./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/no-data-race.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_75-tricky_address2_racefree.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version 4a390ef5 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_75-tricky_address2_racefree.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DataRace-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! data-race) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 3c0354ee6107efc04d15102ecf9eef73430e38e14b70f16419cd07cd733fd0df --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4a390ef-m [2024-10-24 15:28:29,605 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-24 15:28:29,677 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DataRace-32bit-Automizer_Default.epf [2024-10-24 15:28:29,684 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-24 15:28:29,685 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-24 15:28:29,712 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-24 15:28:29,713 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-24 15:28:29,713 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-24 15:28:29,714 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-24 15:28:29,714 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-24 15:28:29,715 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-24 15:28:29,715 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-24 15:28:29,715 INFO L153 SettingsManager]: * Use SBE=true [2024-10-24 15:28:29,716 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-24 15:28:29,718 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-24 15:28:29,718 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-24 15:28:29,718 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-24 15:28:29,719 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-24 15:28:29,719 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-24 15:28:29,719 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-24 15:28:29,719 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-24 15:28:29,723 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-24 15:28:29,724 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2024-10-24 15:28:29,724 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-24 15:28:29,724 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-24 15:28:29,724 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-24 15:28:29,725 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-24 15:28:29,725 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-24 15:28:29,725 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-24 15:28:29,725 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-24 15:28:29,726 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-24 15:28:29,726 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 15:28:29,727 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-24 15:28:29,727 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-24 15:28:29,727 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-24 15:28:29,727 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-24 15:28:29,727 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-24 15:28:29,728 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-24 15:28:29,728 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-24 15:28:29,728 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-24 15:28:29,728 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-24 15:28:29,729 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! data-race) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 3c0354ee6107efc04d15102ecf9eef73430e38e14b70f16419cd07cd733fd0df [2024-10-24 15:28:29,981 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-24 15:28:30,017 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-24 15:28:30,020 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-24 15:28:30,021 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-24 15:28:30,022 INFO L274 PluginConnector]: CDTParser initialized [2024-10-24 15:28:30,024 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_75-tricky_address2_racefree.i [2024-10-24 15:28:31,364 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-24 15:28:31,636 INFO L384 CDTParser]: Found 1 translation units. [2024-10-24 15:28:31,638 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_75-tricky_address2_racefree.i [2024-10-24 15:28:31,663 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/be7acc897/7410627aa84b43ee898dbb367f161f23/FLAG09027a884 [2024-10-24 15:28:31,965 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/be7acc897/7410627aa84b43ee898dbb367f161f23 [2024-10-24 15:28:31,967 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-24 15:28:31,968 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-24 15:28:31,970 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-24 15:28:31,971 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-24 15:28:31,976 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-24 15:28:31,977 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 03:28:31" (1/1) ... [2024-10-24 15:28:31,978 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@66cc675f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 03:28:31, skipping insertion in model container [2024-10-24 15:28:31,978 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 03:28:31" (1/1) ... [2024-10-24 15:28:32,031 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-24 15:28:32,537 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 15:28:32,559 INFO L200 MainTranslator]: Completed pre-run [2024-10-24 15:28:32,633 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 15:28:32,701 INFO L204 MainTranslator]: Completed translation [2024-10-24 15:28:32,702 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 03:28:32 WrapperNode [2024-10-24 15:28:32,702 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-24 15:28:32,703 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-24 15:28:32,703 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-24 15:28:32,703 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-24 15:28:32,709 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 03:28:32" (1/1) ... [2024-10-24 15:28:32,729 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 03:28:32" (1/1) ... [2024-10-24 15:28:32,769 INFO L138 Inliner]: procedures = 271, calls = 50, calls flagged for inlining = 7, calls inlined = 8, statements flattened = 286 [2024-10-24 15:28:32,769 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-24 15:28:32,770 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-24 15:28:32,770 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-24 15:28:32,770 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-24 15:28:32,778 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 03:28:32" (1/1) ... [2024-10-24 15:28:32,779 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 03:28:32" (1/1) ... [2024-10-24 15:28:32,784 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 03:28:32" (1/1) ... [2024-10-24 15:28:32,786 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 03:28:32" (1/1) ... [2024-10-24 15:28:32,805 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 03:28:32" (1/1) ... [2024-10-24 15:28:32,810 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 03:28:32" (1/1) ... [2024-10-24 15:28:32,814 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 03:28:32" (1/1) ... [2024-10-24 15:28:32,816 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 03:28:32" (1/1) ... [2024-10-24 15:28:32,819 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-24 15:28:32,821 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-24 15:28:32,821 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-24 15:28:32,821 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-24 15:28:32,822 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 03:28:32" (1/1) ... [2024-10-24 15:28:32,831 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 15:28:32,841 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 15:28:32,858 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-24 15:28:32,861 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-24 15:28:32,909 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-24 15:28:32,909 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-24 15:28:32,909 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-10-24 15:28:32,909 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-10-24 15:28:32,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-10-24 15:28:32,909 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-10-24 15:28:32,909 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-24 15:28:32,910 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-10-24 15:28:32,910 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-10-24 15:28:32,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-10-24 15:28:32,910 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-24 15:28:32,910 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-24 15:28:32,913 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-24 15:28:33,096 INFO L238 CfgBuilder]: Building ICFG [2024-10-24 15:28:33,098 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-24 15:28:33,642 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-24 15:28:33,643 INFO L287 CfgBuilder]: Performing block encoding [2024-10-24 15:28:33,706 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-24 15:28:33,707 INFO L314 CfgBuilder]: Removed 23 assume(true) statements. [2024-10-24 15:28:33,707 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 03:28:33 BoogieIcfgContainer [2024-10-24 15:28:33,708 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-24 15:28:33,710 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-24 15:28:33,710 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-24 15:28:33,714 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-24 15:28:33,715 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.10 03:28:31" (1/3) ... [2024-10-24 15:28:33,715 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@221374dc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 03:28:33, skipping insertion in model container [2024-10-24 15:28:33,716 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 03:28:32" (2/3) ... [2024-10-24 15:28:33,716 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@221374dc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 03:28:33, skipping insertion in model container [2024-10-24 15:28:33,716 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 03:28:33" (3/3) ... [2024-10-24 15:28:33,718 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_75-tricky_address2_racefree.i [2024-10-24 15:28:33,736 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-24 15:28:33,736 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 12 error locations. [2024-10-24 15:28:33,737 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-24 15:28:33,859 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2024-10-24 15:28:33,910 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 262 places, 292 transitions, 591 flow [2024-10-24 15:28:34,045 INFO L124 PetriNetUnfolderBase]: 48/421 cut-off events. [2024-10-24 15:28:34,045 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-10-24 15:28:34,059 INFO L83 FinitePrefix]: Finished finitePrefix Result has 426 conditions, 421 events. 48/421 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1688 event pairs, 0 based on Foata normal form. 0/351 useless extension candidates. Maximal degree in co-relation 245. Up to 8 conditions per place. [2024-10-24 15:28:34,059 INFO L82 GeneralOperation]: Start removeDead. Operand has 262 places, 292 transitions, 591 flow [2024-10-24 15:28:34,069 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 262 places, 292 transitions, 591 flow [2024-10-24 15:28:34,084 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-24 15:28:34,092 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@5b4ec913, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-24 15:28:34,093 INFO L334 AbstractCegarLoop]: Starting to check reachability of 18 error locations. [2024-10-24 15:28:34,113 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-24 15:28:34,113 INFO L124 PetriNetUnfolderBase]: 8/74 cut-off events. [2024-10-24 15:28:34,113 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-24 15:28:34,113 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 15:28:34,114 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 15:28:34,115 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 15 more)] === [2024-10-24 15:28:34,120 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 15:28:34,120 INFO L85 PathProgramCache]: Analyzing trace with hash 799831410, now seen corresponding path program 1 times [2024-10-24 15:28:34,130 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 15:28:34,130 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [728234288] [2024-10-24 15:28:34,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 15:28:34,131 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 15:28:34,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 15:28:34,448 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 15:28:34,449 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 15:28:34,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [728234288] [2024-10-24 15:28:34,450 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [728234288] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 15:28:34,450 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 15:28:34,451 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-24 15:28:34,452 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2026449533] [2024-10-24 15:28:34,452 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 15:28:34,461 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-24 15:28:34,465 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 15:28:34,490 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-24 15:28:34,491 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-24 15:28:34,523 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 237 out of 292 [2024-10-24 15:28:34,528 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 262 places, 292 transitions, 591 flow. Second operand has 3 states, 3 states have (on average 238.33333333333334) internal successors, (715), 3 states have internal predecessors, (715), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 15:28:34,528 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 15:28:34,528 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 237 of 292 [2024-10-24 15:28:34,529 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 15:28:34,863 INFO L124 PetriNetUnfolderBase]: 85/1248 cut-off events. [2024-10-24 15:28:34,864 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-10-24 15:28:34,871 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1432 conditions, 1248 events. 85/1248 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 8295 event pairs, 72 based on Foata normal form. 206/1339 useless extension candidates. Maximal degree in co-relation 1247. Up to 178 conditions per place. [2024-10-24 15:28:34,876 INFO L140 encePairwiseOnDemand]: 260/292 looper letters, 23 selfloop transitions, 2 changer transitions 1/260 dead transitions. [2024-10-24 15:28:34,876 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 260 places, 260 transitions, 577 flow [2024-10-24 15:28:34,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-24 15:28:34,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-24 15:28:34,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 767 transitions. [2024-10-24 15:28:34,895 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8755707762557078 [2024-10-24 15:28:34,897 INFO L175 Difference]: Start difference. First operand has 262 places, 292 transitions, 591 flow. Second operand 3 states and 767 transitions. [2024-10-24 15:28:34,898 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 260 places, 260 transitions, 577 flow [2024-10-24 15:28:34,903 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 260 places, 260 transitions, 577 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-24 15:28:34,909 INFO L231 Difference]: Finished difference. Result has 261 places, 259 transitions, 535 flow [2024-10-24 15:28:34,913 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=292, PETRI_DIFFERENCE_MINUEND_FLOW=525, PETRI_DIFFERENCE_MINUEND_PLACES=258, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=259, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=257, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=535, PETRI_PLACES=261, PETRI_TRANSITIONS=259} [2024-10-24 15:28:34,916 INFO L277 CegarLoopForPetriNet]: 262 programPoint places, -1 predicate places. [2024-10-24 15:28:34,917 INFO L471 AbstractCegarLoop]: Abstraction has has 261 places, 259 transitions, 535 flow [2024-10-24 15:28:34,917 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 238.33333333333334) internal successors, (715), 3 states have internal predecessors, (715), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 15:28:34,918 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 15:28:34,918 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 15:28:34,919 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-24 15:28:34,919 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 15 more)] === [2024-10-24 15:28:34,920 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 15:28:34,921 INFO L85 PathProgramCache]: Analyzing trace with hash 23099031, now seen corresponding path program 1 times [2024-10-24 15:28:34,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 15:28:34,921 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [717258957] [2024-10-24 15:28:34,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 15:28:34,922 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 15:28:34,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 15:28:35,119 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 15:28:35,120 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 15:28:35,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [717258957] [2024-10-24 15:28:35,121 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [717258957] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 15:28:35,121 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1985176254] [2024-10-24 15:28:35,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 15:28:35,121 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 15:28:35,122 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 15:28:35,124 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 15:28:35,125 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-24 15:28:35,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 15:28:35,216 INFO L255 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-24 15:28:35,221 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 15:28:35,282 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 15:28:35,284 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 15:28:35,333 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 15:28:35,333 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1985176254] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 15:28:35,334 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 15:28:35,334 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-10-24 15:28:35,335 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1520331921] [2024-10-24 15:28:35,335 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 15:28:35,336 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-24 15:28:35,336 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 15:28:35,337 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-24 15:28:35,337 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-10-24 15:28:35,368 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 234 out of 292 [2024-10-24 15:28:35,372 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 261 places, 259 transitions, 535 flow. Second operand has 10 states, 10 states have (on average 235.8) internal successors, (2358), 10 states have internal predecessors, (2358), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 15:28:35,372 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 15:28:35,372 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 234 of 292 [2024-10-24 15:28:35,373 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 15:28:35,701 INFO L124 PetriNetUnfolderBase]: 85/1254 cut-off events. [2024-10-24 15:28:35,701 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2024-10-24 15:28:35,707 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1457 conditions, 1254 events. 85/1254 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 8320 event pairs, 72 based on Foata normal form. 2/1142 useless extension candidates. Maximal degree in co-relation 1421. Up to 178 conditions per place. [2024-10-24 15:28:35,711 INFO L140 encePairwiseOnDemand]: 286/292 looper letters, 27 selfloop transitions, 9 changer transitions 0/267 dead transitions. [2024-10-24 15:28:35,711 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 268 places, 267 transitions, 625 flow [2024-10-24 15:28:35,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-24 15:28:35,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-24 15:28:35,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2144 transitions. [2024-10-24 15:28:35,717 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8158295281582952 [2024-10-24 15:28:35,717 INFO L175 Difference]: Start difference. First operand has 261 places, 259 transitions, 535 flow. Second operand 9 states and 2144 transitions. [2024-10-24 15:28:35,717 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 268 places, 267 transitions, 625 flow [2024-10-24 15:28:35,721 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 267 places, 267 transitions, 623 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-24 15:28:35,728 INFO L231 Difference]: Finished difference. Result has 270 places, 265 transitions, 583 flow [2024-10-24 15:28:35,729 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=292, PETRI_DIFFERENCE_MINUEND_FLOW=533, PETRI_DIFFERENCE_MINUEND_PLACES=259, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=259, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=253, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=583, PETRI_PLACES=270, PETRI_TRANSITIONS=265} [2024-10-24 15:28:35,729 INFO L277 CegarLoopForPetriNet]: 262 programPoint places, 8 predicate places. [2024-10-24 15:28:35,730 INFO L471 AbstractCegarLoop]: Abstraction has has 270 places, 265 transitions, 583 flow [2024-10-24 15:28:35,731 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 235.8) internal successors, (2358), 10 states have internal predecessors, (2358), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 15:28:35,731 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 15:28:35,732 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 15:28:35,749 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-10-24 15:28:35,935 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 15:28:35,936 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 15 more)] === [2024-10-24 15:28:35,937 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 15:28:35,937 INFO L85 PathProgramCache]: Analyzing trace with hash -1097008265, now seen corresponding path program 2 times [2024-10-24 15:28:35,937 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 15:28:35,938 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1298650179] [2024-10-24 15:28:35,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 15:28:35,938 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 15:28:35,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 15:28:36,144 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 15:28:36,144 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 15:28:36,145 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1298650179] [2024-10-24 15:28:36,145 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1298650179] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 15:28:36,145 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [150048338] [2024-10-24 15:28:36,145 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-24 15:28:36,145 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 15:28:36,145 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 15:28:36,148 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 15:28:36,150 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-24 15:28:36,228 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-24 15:28:36,228 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 15:28:36,229 INFO L255 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-10-24 15:28:36,232 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 15:28:36,312 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-10-24 15:28:36,340 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-10-24 15:28:36,394 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-24 15:28:36,395 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2024-10-24 15:28:36,449 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-24 15:28:36,450 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 33 treesize of output 38 [2024-10-24 15:28:36,488 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-10-24 15:28:36,489 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 15:28:36,489 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [150048338] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 15:28:36,490 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-24 15:28:36,490 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 15 [2024-10-24 15:28:36,490 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [429762695] [2024-10-24 15:28:36,490 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 15:28:36,491 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-24 15:28:36,491 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 15:28:36,492 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-24 15:28:36,493 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=159, Unknown=0, NotChecked=0, Total=210 [2024-10-24 15:28:36,867 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 184 out of 292 [2024-10-24 15:28:36,869 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 270 places, 265 transitions, 583 flow. Second operand has 8 states, 8 states have (on average 185.125) internal successors, (1481), 8 states have internal predecessors, (1481), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 15:28:36,869 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 15:28:36,869 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 184 of 292 [2024-10-24 15:28:36,870 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 15:28:37,681 INFO L124 PetriNetUnfolderBase]: 1305/4917 cut-off events. [2024-10-24 15:28:37,681 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2024-10-24 15:28:37,691 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7545 conditions, 4917 events. 1305/4917 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 119. Compared 43457 event pairs, 1025 based on Foata normal form. 1/4493 useless extension candidates. Maximal degree in co-relation 7480. Up to 2440 conditions per place. [2024-10-24 15:28:37,786 INFO L140 encePairwiseOnDemand]: 280/292 looper letters, 127 selfloop transitions, 11 changer transitions 2/328 dead transitions. [2024-10-24 15:28:37,787 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 277 places, 328 transitions, 989 flow [2024-10-24 15:28:37,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-24 15:28:37,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-10-24 15:28:37,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1614 transitions. [2024-10-24 15:28:37,791 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6909246575342466 [2024-10-24 15:28:37,791 INFO L175 Difference]: Start difference. First operand has 270 places, 265 transitions, 583 flow. Second operand 8 states and 1614 transitions. [2024-10-24 15:28:37,791 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 277 places, 328 transitions, 989 flow [2024-10-24 15:28:37,796 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 276 places, 328 transitions, 983 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-10-24 15:28:37,800 INFO L231 Difference]: Finished difference. Result has 281 places, 272 transitions, 644 flow [2024-10-24 15:28:37,800 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=292, PETRI_DIFFERENCE_MINUEND_FLOW=577, PETRI_DIFFERENCE_MINUEND_PLACES=269, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=265, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=255, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=644, PETRI_PLACES=281, PETRI_TRANSITIONS=272} [2024-10-24 15:28:37,802 INFO L277 CegarLoopForPetriNet]: 262 programPoint places, 19 predicate places. [2024-10-24 15:28:37,802 INFO L471 AbstractCegarLoop]: Abstraction has has 281 places, 272 transitions, 644 flow [2024-10-24 15:28:37,803 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 185.125) internal successors, (1481), 8 states have internal predecessors, (1481), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 15:28:37,803 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 15:28:37,804 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 15:28:37,821 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-10-24 15:28:38,007 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2024-10-24 15:28:38,008 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 15 more)] === [2024-10-24 15:28:38,009 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 15:28:38,009 INFO L85 PathProgramCache]: Analyzing trace with hash -1578159233, now seen corresponding path program 1 times [2024-10-24 15:28:38,009 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 15:28:38,009 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1320949823] [2024-10-24 15:28:38,010 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 15:28:38,010 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 15:28:38,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 15:28:38,167 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-10-24 15:28:38,167 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 15:28:38,168 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1320949823] [2024-10-24 15:28:38,168 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1320949823] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 15:28:38,168 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1788629454] [2024-10-24 15:28:38,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 15:28:38,168 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 15:28:38,168 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 15:28:38,170 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 15:28:38,172 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-10-24 15:28:38,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 15:28:38,262 INFO L255 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-24 15:28:38,265 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 15:28:38,307 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-10-24 15:28:38,308 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 15:28:38,395 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-10-24 15:28:38,396 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1788629454] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 15:28:38,396 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 15:28:38,396 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2024-10-24 15:28:38,396 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [524056588] [2024-10-24 15:28:38,397 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 15:28:38,397 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-10-24 15:28:38,398 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 15:28:38,398 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-10-24 15:28:38,398 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2024-10-24 15:28:38,429 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 234 out of 292 [2024-10-24 15:28:38,435 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 281 places, 272 transitions, 644 flow. Second operand has 18 states, 18 states have (on average 235.94444444444446) internal successors, (4247), 18 states have internal predecessors, (4247), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 15:28:38,435 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 15:28:38,435 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 234 of 292 [2024-10-24 15:28:38,435 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 15:28:38,863 INFO L124 PetriNetUnfolderBase]: 88/1263 cut-off events. [2024-10-24 15:28:38,864 INFO L125 PetriNetUnfolderBase]: For 30/34 co-relation queries the response was YES. [2024-10-24 15:28:38,868 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1569 conditions, 1263 events. 88/1263 cut-off events. For 30/34 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 8441 event pairs, 74 based on Foata normal form. 4/1157 useless extension candidates. Maximal degree in co-relation 1427. Up to 175 conditions per place. [2024-10-24 15:28:38,872 INFO L140 encePairwiseOnDemand]: 286/292 looper letters, 31 selfloop transitions, 21 changer transitions 0/290 dead transitions. [2024-10-24 15:28:38,872 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 301 places, 290 transitions, 836 flow [2024-10-24 15:28:38,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-10-24 15:28:38,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-10-24 15:28:38,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 4970 transitions. [2024-10-24 15:28:38,884 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8105022831050228 [2024-10-24 15:28:38,884 INFO L175 Difference]: Start difference. First operand has 281 places, 272 transitions, 644 flow. Second operand 21 states and 4970 transitions. [2024-10-24 15:28:38,884 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 301 places, 290 transitions, 836 flow [2024-10-24 15:28:38,890 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 299 places, 290 transitions, 829 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-24 15:28:38,893 INFO L231 Difference]: Finished difference. Result has 304 places, 285 transitions, 767 flow [2024-10-24 15:28:38,894 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=292, PETRI_DIFFERENCE_MINUEND_FLOW=637, PETRI_DIFFERENCE_MINUEND_PLACES=279, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=272, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=261, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=767, PETRI_PLACES=304, PETRI_TRANSITIONS=285} [2024-10-24 15:28:38,895 INFO L277 CegarLoopForPetriNet]: 262 programPoint places, 42 predicate places. [2024-10-24 15:28:38,895 INFO L471 AbstractCegarLoop]: Abstraction has has 304 places, 285 transitions, 767 flow [2024-10-24 15:28:38,898 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 235.94444444444446) internal successors, (4247), 18 states have internal predecessors, (4247), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 15:28:38,898 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 15:28:38,900 INFO L204 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 15:28:38,918 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-10-24 15:28:39,100 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 15:28:39,103 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 15 more)] === [2024-10-24 15:28:39,103 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 15:28:39,103 INFO L85 PathProgramCache]: Analyzing trace with hash 736519487, now seen corresponding path program 2 times [2024-10-24 15:28:39,103 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 15:28:39,104 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [495349499] [2024-10-24 15:28:39,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 15:28:39,104 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 15:28:39,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 15:28:39,464 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-10-24 15:28:39,464 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 15:28:39,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [495349499] [2024-10-24 15:28:39,464 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [495349499] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 15:28:39,465 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1256076658] [2024-10-24 15:28:39,465 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-24 15:28:39,465 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 15:28:39,465 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 15:28:39,467 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 15:28:39,469 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-10-24 15:28:39,555 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-24 15:28:39,556 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 15:28:39,557 INFO L255 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-24 15:28:39,560 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 15:28:39,568 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-10-24 15:28:39,587 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 27 [2024-10-24 15:28:39,616 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-24 15:28:39,616 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 40 treesize of output 42 [2024-10-24 15:28:39,651 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-24 15:28:39,652 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 52 treesize of output 57 [2024-10-24 15:28:39,695 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2024-10-24 15:28:39,696 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 15:28:39,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1256076658] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 15:28:39,696 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-24 15:28:39,696 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [17] total 21 [2024-10-24 15:28:39,696 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [286001393] [2024-10-24 15:28:39,697 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 15:28:39,697 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-24 15:28:39,697 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 15:28:39,698 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-24 15:28:39,699 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=326, Unknown=0, NotChecked=0, Total=420 [2024-10-24 15:28:40,008 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 185 out of 292 [2024-10-24 15:28:40,010 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 304 places, 285 transitions, 767 flow. Second operand has 6 states, 6 states have (on average 187.66666666666666) internal successors, (1126), 6 states have internal predecessors, (1126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 15:28:40,010 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 15:28:40,010 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 185 of 292 [2024-10-24 15:28:40,010 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 15:28:41,095 INFO L124 PetriNetUnfolderBase]: 1363/5123 cut-off events. [2024-10-24 15:28:41,095 INFO L125 PetriNetUnfolderBase]: For 281/281 co-relation queries the response was YES. [2024-10-24 15:28:41,108 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8312 conditions, 5123 events. 1363/5123 cut-off events. For 281/281 co-relation queries the response was YES. Maximal size of possible extension queue 117. Compared 45373 event pairs, 1033 based on Foata normal form. 29/4725 useless extension candidates. Maximal degree in co-relation 8163. Up to 2525 conditions per place. [2024-10-24 15:28:41,128 INFO L140 encePairwiseOnDemand]: 265/292 looper letters, 107 selfloop transitions, 92 changer transitions 0/401 dead transitions. [2024-10-24 15:28:41,128 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 309 places, 401 transitions, 1419 flow [2024-10-24 15:28:41,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-24 15:28:41,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-24 15:28:41,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1304 transitions. [2024-10-24 15:28:41,131 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7442922374429224 [2024-10-24 15:28:41,131 INFO L175 Difference]: Start difference. First operand has 304 places, 285 transitions, 767 flow. Second operand 6 states and 1304 transitions. [2024-10-24 15:28:41,132 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 309 places, 401 transitions, 1419 flow [2024-10-24 15:28:41,137 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 303 places, 401 transitions, 1395 flow, removed 6 selfloop flow, removed 6 redundant places. [2024-10-24 15:28:41,142 INFO L231 Difference]: Finished difference. Result has 308 places, 369 transitions, 1351 flow [2024-10-24 15:28:41,143 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=292, PETRI_DIFFERENCE_MINUEND_FLOW=743, PETRI_DIFFERENCE_MINUEND_PLACES=298, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=285, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=253, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1351, PETRI_PLACES=308, PETRI_TRANSITIONS=369} [2024-10-24 15:28:41,143 INFO L277 CegarLoopForPetriNet]: 262 programPoint places, 46 predicate places. [2024-10-24 15:28:41,144 INFO L471 AbstractCegarLoop]: Abstraction has has 308 places, 369 transitions, 1351 flow [2024-10-24 15:28:41,144 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 187.66666666666666) internal successors, (1126), 6 states have internal predecessors, (1126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 15:28:41,145 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 15:28:41,145 INFO L204 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 15:28:41,164 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-10-24 15:28:41,349 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 15:28:41,350 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 15 more)] === [2024-10-24 15:28:41,350 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 15:28:41,350 INFO L85 PathProgramCache]: Analyzing trace with hash 1357268540, now seen corresponding path program 1 times [2024-10-24 15:28:41,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 15:28:41,351 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2042690505] [2024-10-24 15:28:41,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 15:28:41,351 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 15:28:41,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 15:28:41,701 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-10-24 15:28:41,702 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 15:28:41,702 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2042690505] [2024-10-24 15:28:41,702 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2042690505] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 15:28:41,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1547563464] [2024-10-24 15:28:41,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 15:28:41,703 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 15:28:41,703 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 15:28:41,705 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 15:28:41,711 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-10-24 15:28:41,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 15:28:41,820 INFO L255 TraceCheckSpWp]: Trace formula consists of 229 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-10-24 15:28:41,823 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 15:28:41,939 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-10-24 15:28:41,939 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 15:28:42,153 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-10-24 15:28:42,153 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1547563464] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 15:28:42,153 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 15:28:42,153 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 23 [2024-10-24 15:28:42,154 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [934337301] [2024-10-24 15:28:42,154 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 15:28:42,154 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-10-24 15:28:42,155 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 15:28:42,156 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-10-24 15:28:42,156 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2024-10-24 15:28:42,195 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 234 out of 292 [2024-10-24 15:28:42,199 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 308 places, 369 transitions, 1351 flow. Second operand has 23 states, 23 states have (on average 236.04347826086956) internal successors, (5429), 23 states have internal predecessors, (5429), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 15:28:42,199 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 15:28:42,199 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 234 of 292 [2024-10-24 15:28:42,199 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 15:28:42,835 INFO L124 PetriNetUnfolderBase]: 207/1876 cut-off events. [2024-10-24 15:28:42,836 INFO L125 PetriNetUnfolderBase]: For 459/523 co-relation queries the response was YES. [2024-10-24 15:28:42,842 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2975 conditions, 1876 events. 207/1876 cut-off events. For 459/523 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 14426 event pairs, 72 based on Foata normal form. 3/1739 useless extension candidates. Maximal degree in co-relation 2746. Up to 232 conditions per place. [2024-10-24 15:28:42,848 INFO L140 encePairwiseOnDemand]: 286/292 looper letters, 34 selfloop transitions, 30 changer transitions 0/386 dead transitions. [2024-10-24 15:28:42,848 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 337 places, 386 transitions, 1601 flow [2024-10-24 15:28:42,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2024-10-24 15:28:42,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2024-10-24 15:28:42,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 7087 transitions. [2024-10-24 15:28:42,862 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8090182648401827 [2024-10-24 15:28:42,862 INFO L175 Difference]: Start difference. First operand has 308 places, 369 transitions, 1351 flow. Second operand 30 states and 7087 transitions. [2024-10-24 15:28:42,862 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 337 places, 386 transitions, 1601 flow [2024-10-24 15:28:42,870 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 337 places, 386 transitions, 1583 flow, removed 9 selfloop flow, removed 0 redundant places. [2024-10-24 15:28:42,874 INFO L231 Difference]: Finished difference. Result has 341 places, 379 transitions, 1485 flow [2024-10-24 15:28:42,875 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=292, PETRI_DIFFERENCE_MINUEND_FLOW=1333, PETRI_DIFFERENCE_MINUEND_PLACES=308, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=369, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=346, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=1485, PETRI_PLACES=341, PETRI_TRANSITIONS=379} [2024-10-24 15:28:42,876 INFO L277 CegarLoopForPetriNet]: 262 programPoint places, 79 predicate places. [2024-10-24 15:28:42,876 INFO L471 AbstractCegarLoop]: Abstraction has has 341 places, 379 transitions, 1485 flow [2024-10-24 15:28:42,879 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 236.04347826086956) internal successors, (5429), 23 states have internal predecessors, (5429), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 15:28:42,879 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 15:28:42,879 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 15:28:42,897 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-10-24 15:28:43,079 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 15:28:43,080 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 15 more)] === [2024-10-24 15:28:43,080 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 15:28:43,081 INFO L85 PathProgramCache]: Analyzing trace with hash 1730208001, now seen corresponding path program 2 times [2024-10-24 15:28:43,081 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 15:28:43,081 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [489856403] [2024-10-24 15:28:43,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 15:28:43,081 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 15:28:43,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-24 15:28:43,115 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-24 15:28:43,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-24 15:28:43,186 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-10-24 15:28:43,187 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-10-24 15:28:43,188 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (17 of 18 remaining) [2024-10-24 15:28:43,190 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (16 of 18 remaining) [2024-10-24 15:28:43,190 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE (15 of 18 remaining) [2024-10-24 15:28:43,190 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (14 of 18 remaining) [2024-10-24 15:28:43,191 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (13 of 18 remaining) [2024-10-24 15:28:43,191 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (12 of 18 remaining) [2024-10-24 15:28:43,191 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (11 of 18 remaining) [2024-10-24 15:28:43,191 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (10 of 18 remaining) [2024-10-24 15:28:43,191 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONDATA_RACE (9 of 18 remaining) [2024-10-24 15:28:43,191 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (8 of 18 remaining) [2024-10-24 15:28:43,191 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (7 of 18 remaining) [2024-10-24 15:28:43,192 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (6 of 18 remaining) [2024-10-24 15:28:43,192 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (5 of 18 remaining) [2024-10-24 15:28:43,192 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONDATA_RACE (4 of 18 remaining) [2024-10-24 15:28:43,192 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (3 of 18 remaining) [2024-10-24 15:28:43,192 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (2 of 18 remaining) [2024-10-24 15:28:43,192 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (1 of 18 remaining) [2024-10-24 15:28:43,193 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (0 of 18 remaining) [2024-10-24 15:28:43,193 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-10-24 15:28:43,193 INFO L407 BasicCegarLoop]: Path program histogram: [2, 2, 2, 1] [2024-10-24 15:28:43,196 WARN L239 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2024-10-24 15:28:43,196 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2024-10-24 15:28:43,243 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-10-24 15:28:43,248 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 364 places, 407 transitions, 830 flow [2024-10-24 15:28:43,344 INFO L124 PetriNetUnfolderBase]: 80/693 cut-off events. [2024-10-24 15:28:43,344 INFO L125 PetriNetUnfolderBase]: For 6/7 co-relation queries the response was YES. [2024-10-24 15:28:43,353 INFO L83 FinitePrefix]: Finished finitePrefix Result has 705 conditions, 693 events. 80/693 cut-off events. For 6/7 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 3395 event pairs, 0 based on Foata normal form. 0/577 useless extension candidates. Maximal degree in co-relation 423. Up to 12 conditions per place. [2024-10-24 15:28:43,354 INFO L82 GeneralOperation]: Start removeDead. Operand has 364 places, 407 transitions, 830 flow [2024-10-24 15:28:43,362 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 364 places, 407 transitions, 830 flow [2024-10-24 15:28:43,363 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-24 15:28:43,364 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@5b4ec913, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-24 15:28:43,364 INFO L334 AbstractCegarLoop]: Starting to check reachability of 23 error locations. [2024-10-24 15:28:43,370 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-24 15:28:43,370 INFO L124 PetriNetUnfolderBase]: 8/74 cut-off events. [2024-10-24 15:28:43,370 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-24 15:28:43,370 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 15:28:43,371 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 15:28:43,371 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 20 more)] === [2024-10-24 15:28:43,371 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 15:28:43,371 INFO L85 PathProgramCache]: Analyzing trace with hash -1791768919, now seen corresponding path program 1 times [2024-10-24 15:28:43,371 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 15:28:43,372 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [431116564] [2024-10-24 15:28:43,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 15:28:43,372 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 15:28:43,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 15:28:43,441 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 15:28:43,442 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 15:28:43,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [431116564] [2024-10-24 15:28:43,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [431116564] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 15:28:43,442 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 15:28:43,442 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-24 15:28:43,442 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [821305745] [2024-10-24 15:28:43,442 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 15:28:43,442 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-24 15:28:43,443 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 15:28:43,443 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-24 15:28:43,443 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-24 15:28:43,454 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 328 out of 407 [2024-10-24 15:28:43,455 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 364 places, 407 transitions, 830 flow. Second operand has 3 states, 3 states have (on average 329.3333333333333) internal successors, (988), 3 states have internal predecessors, (988), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 15:28:43,456 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 15:28:43,456 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 328 of 407 [2024-10-24 15:28:43,456 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 15:28:45,464 INFO L124 PetriNetUnfolderBase]: 1580/11575 cut-off events. [2024-10-24 15:28:45,464 INFO L125 PetriNetUnfolderBase]: For 89/89 co-relation queries the response was YES. [2024-10-24 15:28:45,597 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14036 conditions, 11575 events. 1580/11575 cut-off events. For 89/89 co-relation queries the response was YES. Maximal size of possible extension queue 275. Compared 138793 event pairs, 1464 based on Foata normal form. 2929/13601 useless extension candidates. Maximal degree in co-relation 12445. Up to 2408 conditions per place. [2024-10-24 15:28:45,637 INFO L140 encePairwiseOnDemand]: 362/407 looper letters, 33 selfloop transitions, 2 changer transitions 1/360 dead transitions. [2024-10-24 15:28:45,638 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 360 places, 360 transitions, 806 flow [2024-10-24 15:28:45,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-24 15:28:45,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-24 15:28:45,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1063 transitions. [2024-10-24 15:28:45,643 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8705978705978706 [2024-10-24 15:28:45,643 INFO L175 Difference]: Start difference. First operand has 364 places, 407 transitions, 830 flow. Second operand 3 states and 1063 transitions. [2024-10-24 15:28:45,643 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 360 places, 360 transitions, 806 flow [2024-10-24 15:28:45,646 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 360 places, 360 transitions, 806 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-24 15:28:45,650 INFO L231 Difference]: Finished difference. Result has 361 places, 359 transitions, 744 flow [2024-10-24 15:28:45,650 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=407, PETRI_DIFFERENCE_MINUEND_FLOW=734, PETRI_DIFFERENCE_MINUEND_PLACES=358, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=359, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=357, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=744, PETRI_PLACES=361, PETRI_TRANSITIONS=359} [2024-10-24 15:28:45,652 INFO L277 CegarLoopForPetriNet]: 364 programPoint places, -3 predicate places. [2024-10-24 15:28:45,652 INFO L471 AbstractCegarLoop]: Abstraction has has 361 places, 359 transitions, 744 flow [2024-10-24 15:28:45,652 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 329.3333333333333) internal successors, (988), 3 states have internal predecessors, (988), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 15:28:45,652 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 15:28:45,653 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 15:28:45,653 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-10-24 15:28:45,653 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 20 more)] === [2024-10-24 15:28:45,653 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 15:28:45,653 INFO L85 PathProgramCache]: Analyzing trace with hash -1513825385, now seen corresponding path program 1 times [2024-10-24 15:28:45,654 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 15:28:45,654 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1912301946] [2024-10-24 15:28:45,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 15:28:45,654 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 15:28:45,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 15:28:45,711 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 15:28:45,711 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 15:28:45,711 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1912301946] [2024-10-24 15:28:45,711 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1912301946] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 15:28:45,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [649086763] [2024-10-24 15:28:45,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 15:28:45,713 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 15:28:45,713 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 15:28:45,715 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 15:28:45,718 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-10-24 15:28:45,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 15:28:45,803 INFO L255 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-24 15:28:45,804 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 15:28:45,825 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 15:28:45,828 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 15:28:45,857 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 15:28:45,859 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [649086763] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 15:28:45,859 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 15:28:45,859 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-10-24 15:28:45,860 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1499795965] [2024-10-24 15:28:45,860 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 15:28:45,860 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-24 15:28:45,860 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 15:28:45,861 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-24 15:28:45,861 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-10-24 15:28:45,886 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 325 out of 407 [2024-10-24 15:28:45,888 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 361 places, 359 transitions, 744 flow. Second operand has 10 states, 10 states have (on average 326.8) internal successors, (3268), 10 states have internal predecessors, (3268), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 15:28:45,889 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 15:28:45,889 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 325 of 407 [2024-10-24 15:28:45,889 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 15:28:47,939 INFO L124 PetriNetUnfolderBase]: 1580/11581 cut-off events. [2024-10-24 15:28:47,939 INFO L125 PetriNetUnfolderBase]: For 90/90 co-relation queries the response was YES. [2024-10-24 15:28:47,996 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14061 conditions, 11581 events. 1580/11581 cut-off events. For 90/90 co-relation queries the response was YES. Maximal size of possible extension queue 275. Compared 138780 event pairs, 1464 based on Foata normal form. 2/10681 useless extension candidates. Maximal degree in co-relation 14024. Up to 2408 conditions per place. [2024-10-24 15:28:48,040 INFO L140 encePairwiseOnDemand]: 401/407 looper letters, 37 selfloop transitions, 9 changer transitions 0/367 dead transitions. [2024-10-24 15:28:48,041 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 368 places, 367 transitions, 854 flow [2024-10-24 15:28:48,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-24 15:28:48,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-24 15:28:48,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2973 transitions. [2024-10-24 15:28:48,048 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8116298116298116 [2024-10-24 15:28:48,048 INFO L175 Difference]: Start difference. First operand has 361 places, 359 transitions, 744 flow. Second operand 9 states and 2973 transitions. [2024-10-24 15:28:48,048 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 368 places, 367 transitions, 854 flow [2024-10-24 15:28:48,051 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 367 places, 367 transitions, 852 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-24 15:28:48,055 INFO L231 Difference]: Finished difference. Result has 370 places, 365 transitions, 792 flow [2024-10-24 15:28:48,057 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=407, PETRI_DIFFERENCE_MINUEND_FLOW=742, PETRI_DIFFERENCE_MINUEND_PLACES=359, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=359, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=353, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=792, PETRI_PLACES=370, PETRI_TRANSITIONS=365} [2024-10-24 15:28:48,058 INFO L277 CegarLoopForPetriNet]: 364 programPoint places, 6 predicate places. [2024-10-24 15:28:48,058 INFO L471 AbstractCegarLoop]: Abstraction has has 370 places, 365 transitions, 792 flow [2024-10-24 15:28:48,060 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 326.8) internal successors, (3268), 10 states have internal predecessors, (3268), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 15:28:48,060 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 15:28:48,061 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 15:28:48,078 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-10-24 15:28:48,264 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 15:28:48,265 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 20 more)] === [2024-10-24 15:28:48,265 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 15:28:48,265 INFO L85 PathProgramCache]: Analyzing trace with hash -1731727657, now seen corresponding path program 2 times [2024-10-24 15:28:48,265 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 15:28:48,265 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1235429482] [2024-10-24 15:28:48,265 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 15:28:48,265 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 15:28:48,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 15:28:48,388 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 15:28:48,388 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 15:28:48,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1235429482] [2024-10-24 15:28:48,389 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1235429482] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 15:28:48,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [799704019] [2024-10-24 15:28:48,389 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-24 15:28:48,389 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 15:28:48,389 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 15:28:48,391 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 15:28:48,393 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-10-24 15:28:48,486 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-24 15:28:48,486 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 15:28:48,488 INFO L255 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-10-24 15:28:48,490 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 15:28:48,540 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-10-24 15:28:48,735 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-10-24 15:28:48,777 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-24 15:28:48,777 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2024-10-24 15:28:48,817 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-24 15:28:48,818 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 33 treesize of output 38 [2024-10-24 15:28:48,856 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-10-24 15:28:48,856 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 15:28:48,857 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [799704019] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 15:28:48,857 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-24 15:28:48,857 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 15 [2024-10-24 15:28:48,857 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1154683793] [2024-10-24 15:28:48,857 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 15:28:48,858 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-24 15:28:48,858 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 15:28:48,858 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-24 15:28:48,858 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=159, Unknown=0, NotChecked=0, Total=210 [2024-10-24 15:28:49,270 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 255 out of 407 [2024-10-24 15:28:49,272 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 370 places, 365 transitions, 792 flow. Second operand has 8 states, 8 states have (on average 256.125) internal successors, (2049), 8 states have internal predecessors, (2049), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 15:28:49,272 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 15:28:49,272 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 255 of 407 [2024-10-24 15:28:49,272 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 15:29:13,438 INFO L124 PetriNetUnfolderBase]: 77257/187710 cut-off events. [2024-10-24 15:29:13,439 INFO L125 PetriNetUnfolderBase]: For 288/312 co-relation queries the response was YES. [2024-10-24 15:29:13,992 INFO L83 FinitePrefix]: Finished finitePrefix Result has 303604 conditions, 187710 events. 77257/187710 cut-off events. For 288/312 co-relation queries the response was YES. Maximal size of possible extension queue 3591. Compared 2510808 event pairs, 66469 based on Foata normal form. 1/173411 useless extension candidates. Maximal degree in co-relation 303538. Up to 110426 conditions per place. [2024-10-24 15:29:14,755 INFO L140 encePairwiseOnDemand]: 395/407 looper letters, 188 selfloop transitions, 11 changer transitions 0/457 dead transitions. [2024-10-24 15:29:14,755 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 377 places, 457 transitions, 1374 flow [2024-10-24 15:29:14,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-24 15:29:14,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-10-24 15:29:14,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 2241 transitions. [2024-10-24 15:29:14,760 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6882678132678133 [2024-10-24 15:29:14,760 INFO L175 Difference]: Start difference. First operand has 370 places, 365 transitions, 792 flow. Second operand 8 states and 2241 transitions. [2024-10-24 15:29:14,761 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 377 places, 457 transitions, 1374 flow [2024-10-24 15:29:14,765 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 376 places, 457 transitions, 1368 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-10-24 15:29:14,770 INFO L231 Difference]: Finished difference. Result has 381 places, 373 transitions, 857 flow [2024-10-24 15:29:14,771 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=407, PETRI_DIFFERENCE_MINUEND_FLOW=786, PETRI_DIFFERENCE_MINUEND_PLACES=369, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=365, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=355, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=857, PETRI_PLACES=381, PETRI_TRANSITIONS=373} [2024-10-24 15:29:14,772 INFO L277 CegarLoopForPetriNet]: 364 programPoint places, 17 predicate places. [2024-10-24 15:29:14,772 INFO L471 AbstractCegarLoop]: Abstraction has has 381 places, 373 transitions, 857 flow [2024-10-24 15:29:14,773 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 256.125) internal successors, (2049), 8 states have internal predecessors, (2049), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 15:29:14,773 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 15:29:14,773 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 15:29:14,793 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-10-24 15:29:14,977 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 15:29:14,978 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 20 more)] === [2024-10-24 15:29:14,978 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 15:29:14,978 INFO L85 PathProgramCache]: Analyzing trace with hash 2060749358, now seen corresponding path program 1 times [2024-10-24 15:29:14,978 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 15:29:14,979 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1261229425] [2024-10-24 15:29:14,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 15:29:14,979 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 15:29:15,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 15:29:15,344 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-10-24 15:29:15,345 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 15:29:15,345 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1261229425] [2024-10-24 15:29:15,345 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1261229425] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 15:29:15,345 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [387243782] [2024-10-24 15:29:15,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 15:29:15,346 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 15:29:15,346 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 15:29:15,348 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 15:29:15,349 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-10-24 15:29:15,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 15:29:15,467 INFO L255 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-24 15:29:15,468 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 15:29:15,509 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-10-24 15:29:15,509 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 15:29:15,591 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-10-24 15:29:15,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [387243782] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 15:29:15,592 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 15:29:15,592 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2024-10-24 15:29:15,592 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1569274828] [2024-10-24 15:29:15,592 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 15:29:15,592 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-10-24 15:29:15,593 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 15:29:15,593 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-10-24 15:29:15,593 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2024-10-24 15:29:15,625 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 325 out of 407 [2024-10-24 15:29:15,629 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 381 places, 373 transitions, 857 flow. Second operand has 18 states, 18 states have (on average 326.94444444444446) internal successors, (5885), 18 states have internal predecessors, (5885), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 15:29:15,629 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 15:29:15,629 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 325 of 407 [2024-10-24 15:29:15,630 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 15:29:17,414 INFO L124 PetriNetUnfolderBase]: 1631/12143 cut-off events. [2024-10-24 15:29:17,414 INFO L125 PetriNetUnfolderBase]: For 115/119 co-relation queries the response was YES. [2024-10-24 15:29:17,454 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15038 conditions, 12143 events. 1631/12143 cut-off events. For 115/119 co-relation queries the response was YES. Maximal size of possible extension queue 291. Compared 148282 event pairs, 1508 based on Foata normal form. 4/11191 useless extension candidates. Maximal degree in co-relation 14895. Up to 2474 conditions per place. [2024-10-24 15:29:17,479 INFO L140 encePairwiseOnDemand]: 401/407 looper letters, 41 selfloop transitions, 21 changer transitions 0/391 dead transitions. [2024-10-24 15:29:17,479 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 401 places, 391 transitions, 1069 flow [2024-10-24 15:29:17,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-10-24 15:29:17,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-10-24 15:29:17,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 6891 transitions. [2024-10-24 15:29:17,489 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8062478062478062 [2024-10-24 15:29:17,489 INFO L175 Difference]: Start difference. First operand has 381 places, 373 transitions, 857 flow. Second operand 21 states and 6891 transitions. [2024-10-24 15:29:17,490 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 401 places, 391 transitions, 1069 flow [2024-10-24 15:29:17,494 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 400 places, 391 transitions, 1067 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-24 15:29:17,498 INFO L231 Difference]: Finished difference. Result has 405 places, 386 transitions, 985 flow [2024-10-24 15:29:17,498 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=407, PETRI_DIFFERENCE_MINUEND_FLOW=855, PETRI_DIFFERENCE_MINUEND_PLACES=380, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=373, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=362, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=985, PETRI_PLACES=405, PETRI_TRANSITIONS=386} [2024-10-24 15:29:17,499 INFO L277 CegarLoopForPetriNet]: 364 programPoint places, 41 predicate places. [2024-10-24 15:29:17,499 INFO L471 AbstractCegarLoop]: Abstraction has has 405 places, 386 transitions, 985 flow [2024-10-24 15:29:17,501 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 326.94444444444446) internal successors, (5885), 18 states have internal predecessors, (5885), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 15:29:17,501 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 15:29:17,502 INFO L204 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 15:29:17,516 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-10-24 15:29:17,705 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-10-24 15:29:17,706 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 20 more)] === [2024-10-24 15:29:17,706 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 15:29:17,706 INFO L85 PathProgramCache]: Analyzing trace with hash 894443694, now seen corresponding path program 2 times [2024-10-24 15:29:17,706 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 15:29:17,706 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [4003469] [2024-10-24 15:29:17,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 15:29:17,707 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 15:29:17,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 15:29:18,014 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-10-24 15:29:18,014 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 15:29:18,015 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [4003469] [2024-10-24 15:29:18,015 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [4003469] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 15:29:18,015 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1843622446] [2024-10-24 15:29:18,015 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-24 15:29:18,015 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 15:29:18,015 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 15:29:18,017 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 15:29:18,018 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-10-24 15:29:18,127 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-24 15:29:18,127 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 15:29:18,128 INFO L255 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-24 15:29:18,130 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 15:29:18,139 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-10-24 15:29:18,158 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 27 [2024-10-24 15:29:18,190 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-24 15:29:18,190 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 40 treesize of output 42 [2024-10-24 15:29:18,232 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-24 15:29:18,232 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 52 treesize of output 57 [2024-10-24 15:29:18,269 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2024-10-24 15:29:18,269 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 15:29:18,270 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1843622446] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 15:29:18,270 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-24 15:29:18,270 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [17] total 21 [2024-10-24 15:29:18,270 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1564584138] [2024-10-24 15:29:18,270 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 15:29:18,270 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-24 15:29:18,270 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 15:29:18,271 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-24 15:29:18,271 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=326, Unknown=0, NotChecked=0, Total=420 [2024-10-24 15:29:18,547 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 256 out of 407 [2024-10-24 15:29:18,548 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 405 places, 386 transitions, 985 flow. Second operand has 6 states, 6 states have (on average 258.6666666666667) internal successors, (1552), 6 states have internal predecessors, (1552), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 15:29:18,548 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 15:29:18,548 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 256 of 407 [2024-10-24 15:29:18,548 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand