/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg true --cacsl2boogietranslator.check.absence.of.data.races.in.concurrent.programs true --cacsl2boogietranslator.check.unreachability.of.reach_error.function false -i ../../../trunk/examples/svcomp/goblint-regression/28-race_reach_71-funloop_racing.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-wip.dk.empire-owicki-175f719-m [2023-11-30 02:23:42,283 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-30 02:23:42,349 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf [2023-11-30 02:23:42,372 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-30 02:23:42,373 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-30 02:23:42,374 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-30 02:23:42,374 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-30 02:23:42,374 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-30 02:23:42,375 INFO L153 SettingsManager]: * Use SBE=true [2023-11-30 02:23:42,378 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-30 02:23:42,378 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-30 02:23:42,378 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-30 02:23:42,378 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-30 02:23:42,379 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-30 02:23:42,379 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-30 02:23:42,380 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-30 02:23:42,380 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-30 02:23:42,380 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-30 02:23:42,380 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-30 02:23:42,380 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-30 02:23:42,381 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-30 02:23:42,381 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-30 02:23:42,381 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-30 02:23:42,381 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-11-30 02:23:42,382 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-30 02:23:42,382 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-30 02:23:42,382 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-30 02:23:42,382 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-30 02:23:42,382 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-30 02:23:42,382 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-30 02:23:42,383 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-30 02:23:42,383 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-30 02:23:42,383 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-30 02:23:42,383 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check absence of data races in concurrent programs -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check unreachability of reach_error function -> false [2023-11-30 02:23:42,560 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-30 02:23:42,578 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-30 02:23:42,580 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-30 02:23:42,581 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-30 02:23:42,581 INFO L274 PluginConnector]: CDTParser initialized [2023-11-30 02:23:42,582 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/28-race_reach_71-funloop_racing.i [2023-11-30 02:23:43,521 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-30 02:23:43,720 INFO L384 CDTParser]: Found 1 translation units. [2023-11-30 02:23:43,720 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_71-funloop_racing.i [2023-11-30 02:23:43,738 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0146d5e5e/d5c70cab5de1429986ebb6906fc53545/FLAG0c99e5c36 [2023-11-30 02:23:43,750 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0146d5e5e/d5c70cab5de1429986ebb6906fc53545 [2023-11-30 02:23:43,753 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-30 02:23:43,754 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-11-30 02:23:43,755 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-30 02:23:43,755 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-30 02:23:43,757 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-30 02:23:43,758 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.11 02:23:43" (1/1) ... [2023-11-30 02:23:43,758 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5749ed2d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 02:23:43, skipping insertion in model container [2023-11-30 02:23:43,759 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.11 02:23:43" (1/1) ... [2023-11-30 02:23:43,788 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-30 02:23:44,125 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-30 02:23:44,149 INFO L202 MainTranslator]: Completed pre-run [2023-11-30 02:23:44,202 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-30 02:23:44,250 INFO L206 MainTranslator]: Completed translation [2023-11-30 02:23:44,251 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 02:23:44 WrapperNode [2023-11-30 02:23:44,251 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-30 02:23:44,252 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-30 02:23:44,252 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-30 02:23:44,252 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-30 02:23:44,257 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 02:23:44" (1/1) ... [2023-11-30 02:23:44,270 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 02:23:44" (1/1) ... [2023-11-30 02:23:44,306 INFO L138 Inliner]: procedures = 272, calls = 48, calls flagged for inlining = 7, calls inlined = 10, statements flattened = 383 [2023-11-30 02:23:44,306 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-30 02:23:44,310 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-30 02:23:44,310 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-30 02:23:44,311 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-30 02:23:44,317 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 02:23:44" (1/1) ... [2023-11-30 02:23:44,317 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 02:23:44" (1/1) ... [2023-11-30 02:23:44,326 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 02:23:44" (1/1) ... [2023-11-30 02:23:44,326 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 02:23:44" (1/1) ... [2023-11-30 02:23:44,338 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 02:23:44" (1/1) ... [2023-11-30 02:23:44,342 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 02:23:44" (1/1) ... [2023-11-30 02:23:44,343 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 02:23:44" (1/1) ... [2023-11-30 02:23:44,345 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 02:23:44" (1/1) ... [2023-11-30 02:23:44,347 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-30 02:23:44,348 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-30 02:23:44,348 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-30 02:23:44,348 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-30 02:23:44,348 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 02:23:44" (1/1) ... [2023-11-30 02:23:44,352 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-30 02:23:44,361 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 02:23:44,377 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-30 02:23:44,413 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-30 02:23:44,420 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-30 02:23:44,420 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-30 02:23:44,420 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2023-11-30 02:23:44,420 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-30 02:23:44,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-30 02:23:44,421 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-30 02:23:44,421 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-30 02:23:44,421 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2023-11-30 02:23:44,421 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2023-11-30 02:23:44,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-30 02:23:44,421 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-30 02:23:44,421 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-30 02:23:44,422 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-30 02:23:44,515 INFO L241 CfgBuilder]: Building ICFG [2023-11-30 02:23:44,516 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-30 02:23:44,946 INFO L282 CfgBuilder]: Performing block encoding [2023-11-30 02:23:44,989 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-30 02:23:44,990 INFO L309 CfgBuilder]: Removed 35 assume(true) statements. [2023-11-30 02:23:44,991 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.11 02:23:44 BoogieIcfgContainer [2023-11-30 02:23:44,991 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-30 02:23:44,993 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-30 02:23:44,993 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-30 02:23:44,995 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-30 02:23:44,995 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 30.11 02:23:43" (1/3) ... [2023-11-30 02:23:44,995 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e63eba0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.11 02:23:44, skipping insertion in model container [2023-11-30 02:23:44,995 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 02:23:44" (2/3) ... [2023-11-30 02:23:44,995 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e63eba0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.11 02:23:44, skipping insertion in model container [2023-11-30 02:23:44,996 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.11 02:23:44" (3/3) ... [2023-11-30 02:23:45,005 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_71-funloop_racing.i [2023-11-30 02:23:45,017 INFO L197 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-30 02:23:45,017 INFO L156 ceAbstractionStarter]: Applying trace abstraction to program that has 16 error locations. [2023-11-30 02:23:45,018 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-30 02:23:45,101 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2023-11-30 02:23:45,139 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 340 places, 385 transitions, 777 flow [2023-11-30 02:23:45,278 INFO L124 PetriNetUnfolderBase]: 78/614 cut-off events. [2023-11-30 02:23:45,278 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-30 02:23:45,307 INFO L83 FinitePrefix]: Finished finitePrefix Result has 619 conditions, 614 events. 78/614 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 3404 event pairs, 0 based on Foata normal form. 0/506 useless extension candidates. Maximal degree in co-relation 348. Up to 8 conditions per place. [2023-11-30 02:23:45,307 INFO L82 GeneralOperation]: Start removeDead. Operand has 340 places, 385 transitions, 777 flow [2023-11-30 02:23:45,315 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 340 places, 385 transitions, 777 flow [2023-11-30 02:23:45,326 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-30 02:23:45,332 INFO L362 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, mHoare=true, 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;@207107ba, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-30 02:23:45,332 INFO L363 AbstractCegarLoop]: Starting to check reachability of 22 error locations. [2023-11-30 02:23:45,340 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-30 02:23:45,340 INFO L124 PetriNetUnfolderBase]: 12/114 cut-off events. [2023-11-30 02:23:45,340 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-30 02:23:45,341 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 02:23:45,341 INFO L232 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] [2023-11-30 02:23:45,343 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 19 more)] === [2023-11-30 02:23:45,347 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 02:23:45,348 INFO L85 PathProgramCache]: Analyzing trace with hash -2092059008, now seen corresponding path program 1 times [2023-11-30 02:23:45,353 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 02:23:45,354 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2063718950] [2023-11-30 02:23:45,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 02:23:45,354 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 02:23:45,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 02:23:45,622 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 02:23:45,622 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 02:23:45,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2063718950] [2023-11-30 02:23:45,623 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2063718950] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 02:23:45,623 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 02:23:45,623 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-30 02:23:45,624 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1914055641] [2023-11-30 02:23:45,625 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 02:23:45,631 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-30 02:23:45,634 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 02:23:45,654 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-30 02:23:45,655 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-30 02:23:45,658 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 317 out of 385 [2023-11-30 02:23:45,662 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 340 places, 385 transitions, 777 flow. Second operand has 2 states, 2 states have (on average 317.5) internal successors, (635), 2 states have internal predecessors, (635), 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) [2023-11-30 02:23:45,662 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 02:23:45,662 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 317 of 385 [2023-11-30 02:23:45,663 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 02:23:45,996 INFO L124 PetriNetUnfolderBase]: 151/1988 cut-off events. [2023-11-30 02:23:45,996 INFO L125 PetriNetUnfolderBase]: For 8/9 co-relation queries the response was YES. [2023-11-30 02:23:46,002 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2272 conditions, 1988 events. 151/1988 cut-off events. For 8/9 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 16458 event pairs, 112 based on Foata normal form. 369/2181 useless extension candidates. Maximal degree in co-relation 2015. Up to 278 conditions per place. [2023-11-30 02:23:46,008 INFO L140 encePairwiseOnDemand]: 344/385 looper letters, 24 selfloop transitions, 0 changer transitions 0/335 dead transitions. [2023-11-30 02:23:46,008 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 332 places, 335 transitions, 725 flow [2023-11-30 02:23:46,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-30 02:23:46,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-11-30 02:23:46,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 699 transitions. [2023-11-30 02:23:46,022 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.9077922077922078 [2023-11-30 02:23:46,023 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 699 transitions. [2023-11-30 02:23:46,024 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 699 transitions. [2023-11-30 02:23:46,026 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 02:23:46,028 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 699 transitions. [2023-11-30 02:23:46,032 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 349.5) internal successors, (699), 2 states have internal predecessors, (699), 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) [2023-11-30 02:23:46,037 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 385.0) internal successors, (1155), 3 states have internal predecessors, (1155), 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) [2023-11-30 02:23:46,037 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 385.0) internal successors, (1155), 3 states have internal predecessors, (1155), 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) [2023-11-30 02:23:46,043 INFO L307 CegarLoopForPetriNet]: 340 programPoint places, -8 predicate places. [2023-11-30 02:23:46,043 INFO L500 AbstractCegarLoop]: Abstraction has has 332 places, 335 transitions, 725 flow [2023-11-30 02:23:46,043 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 317.5) internal successors, (635), 2 states have internal predecessors, (635), 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) [2023-11-30 02:23:46,044 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 02:23:46,044 INFO L232 CegarLoopForPetriNet]: trace histogram [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] [2023-11-30 02:23:46,044 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-30 02:23:46,044 INFO L425 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 19 more)] === [2023-11-30 02:23:46,060 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 02:23:46,060 INFO L85 PathProgramCache]: Analyzing trace with hash 1728177674, now seen corresponding path program 1 times [2023-11-30 02:23:46,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 02:23:46,061 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [734978933] [2023-11-30 02:23:46,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 02:23:46,061 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 02:23:46,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 02:23:46,220 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-30 02:23:46,220 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 02:23:46,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [734978933] [2023-11-30 02:23:46,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [734978933] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 02:23:46,220 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 02:23:46,220 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-30 02:23:46,221 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1461409902] [2023-11-30 02:23:46,221 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 02:23:46,222 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-30 02:23:46,222 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 02:23:46,222 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-30 02:23:46,222 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-30 02:23:46,223 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 308 out of 385 [2023-11-30 02:23:46,224 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 332 places, 335 transitions, 725 flow. Second operand has 3 states, 3 states have (on average 309.6666666666667) internal successors, (929), 3 states have internal predecessors, (929), 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) [2023-11-30 02:23:46,225 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 02:23:46,225 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 308 of 385 [2023-11-30 02:23:46,225 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 02:23:46,540 INFO L124 PetriNetUnfolderBase]: 161/2096 cut-off events. [2023-11-30 02:23:46,540 INFO L125 PetriNetUnfolderBase]: For 194/263 co-relation queries the response was YES. [2023-11-30 02:23:46,546 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2698 conditions, 2096 events. 161/2096 cut-off events. For 194/263 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 17566 event pairs, 120 based on Foata normal form. 0/1911 useless extension candidates. Maximal degree in co-relation 2406. Up to 305 conditions per place. [2023-11-30 02:23:46,603 INFO L140 encePairwiseOnDemand]: 382/385 looper letters, 35 selfloop transitions, 2 changer transitions 0/339 dead transitions. [2023-11-30 02:23:46,603 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 334 places, 339 transitions, 807 flow [2023-11-30 02:23:46,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-30 02:23:46,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-30 02:23:46,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 962 transitions. [2023-11-30 02:23:46,633 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8329004329004329 [2023-11-30 02:23:46,633 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 962 transitions. [2023-11-30 02:23:46,633 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 962 transitions. [2023-11-30 02:23:46,634 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 02:23:46,634 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 962 transitions. [2023-11-30 02:23:46,635 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 320.6666666666667) internal successors, (962), 3 states have internal predecessors, (962), 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) [2023-11-30 02:23:46,662 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 385.0) internal successors, (1540), 4 states have internal predecessors, (1540), 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) [2023-11-30 02:23:46,663 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 385.0) internal successors, (1540), 4 states have internal predecessors, (1540), 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) [2023-11-30 02:23:46,663 INFO L307 CegarLoopForPetriNet]: 340 programPoint places, -6 predicate places. [2023-11-30 02:23:46,663 INFO L500 AbstractCegarLoop]: Abstraction has has 334 places, 339 transitions, 807 flow [2023-11-30 02:23:46,664 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 309.6666666666667) internal successors, (929), 3 states have internal predecessors, (929), 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) [2023-11-30 02:23:46,664 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 02:23:46,664 INFO L232 CegarLoopForPetriNet]: trace histogram [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] [2023-11-30 02:23:46,664 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-30 02:23:46,664 INFO L425 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 19 more)] === [2023-11-30 02:23:46,665 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 02:23:46,665 INFO L85 PathProgramCache]: Analyzing trace with hash -481661542, now seen corresponding path program 1 times [2023-11-30 02:23:46,665 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 02:23:46,665 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1741855147] [2023-11-30 02:23:46,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 02:23:46,665 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 02:23:46,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 02:23:46,820 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-30 02:23:46,820 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 02:23:46,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1741855147] [2023-11-30 02:23:46,821 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1741855147] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 02:23:46,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [489460942] [2023-11-30 02:23:46,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 02:23:46,821 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 02:23:46,821 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 02:23:46,836 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) [2023-11-30 02:23:46,876 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-30 02:23:46,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 02:23:46,979 INFO L262 TraceCheckSpWp]: Trace formula consists of 108 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-30 02:23:46,983 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 02:23:47,030 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-30 02:23:47,030 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 02:23:47,056 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-30 02:23:47,056 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [489460942] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 02:23:47,056 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 02:23:47,056 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2023-11-30 02:23:47,057 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [152413064] [2023-11-30 02:23:47,057 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 02:23:47,057 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-30 02:23:47,057 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 02:23:47,058 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-30 02:23:47,058 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-11-30 02:23:47,060 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 307 out of 385 [2023-11-30 02:23:47,062 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 334 places, 339 transitions, 807 flow. Second operand has 10 states, 10 states have (on average 309.2) internal successors, (3092), 10 states have internal predecessors, (3092), 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) [2023-11-30 02:23:47,063 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 02:23:47,063 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 307 of 385 [2023-11-30 02:23:47,063 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 02:23:47,490 INFO L124 PetriNetUnfolderBase]: 161/2103 cut-off events. [2023-11-30 02:23:47,490 INFO L125 PetriNetUnfolderBase]: For 562/701 co-relation queries the response was YES. [2023-11-30 02:23:47,495 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3027 conditions, 2103 events. 161/2103 cut-off events. For 562/701 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 17496 event pairs, 120 based on Foata normal form. 0/1918 useless extension candidates. Maximal degree in co-relation 2684. Up to 310 conditions per place. [2023-11-30 02:23:47,500 INFO L140 encePairwiseOnDemand]: 379/385 looper letters, 36 selfloop transitions, 9 changer transitions 0/346 dead transitions. [2023-11-30 02:23:47,500 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 342 places, 346 transitions, 921 flow [2023-11-30 02:23:47,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-30 02:23:47,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-30 02:23:47,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2810 transitions. [2023-11-30 02:23:47,504 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.810966810966811 [2023-11-30 02:23:47,504 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 2810 transitions. [2023-11-30 02:23:47,504 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 2810 transitions. [2023-11-30 02:23:47,505 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 02:23:47,505 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 2810 transitions. [2023-11-30 02:23:47,509 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 312.22222222222223) internal successors, (2810), 9 states have internal predecessors, (2810), 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) [2023-11-30 02:23:47,514 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 385.0) internal successors, (3850), 10 states have internal predecessors, (3850), 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) [2023-11-30 02:23:47,515 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 385.0) internal successors, (3850), 10 states have internal predecessors, (3850), 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) [2023-11-30 02:23:47,516 INFO L307 CegarLoopForPetriNet]: 340 programPoint places, 2 predicate places. [2023-11-30 02:23:47,516 INFO L500 AbstractCegarLoop]: Abstraction has has 342 places, 346 transitions, 921 flow [2023-11-30 02:23:47,517 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 309.2) internal successors, (3092), 10 states have internal predecessors, (3092), 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) [2023-11-30 02:23:47,517 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 02:23:47,518 INFO L232 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 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] [2023-11-30 02:23:47,540 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-30 02:23:47,722 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 02:23:47,724 INFO L425 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 19 more)] === [2023-11-30 02:23:47,725 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 02:23:47,725 INFO L85 PathProgramCache]: Analyzing trace with hash 1160278938, now seen corresponding path program 2 times [2023-11-30 02:23:47,725 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 02:23:47,725 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [568381402] [2023-11-30 02:23:47,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 02:23:47,725 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 02:23:47,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 02:23:47,856 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-30 02:23:47,856 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 02:23:47,857 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [568381402] [2023-11-30 02:23:47,857 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [568381402] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 02:23:47,857 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [398475558] [2023-11-30 02:23:47,857 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-30 02:23:47,857 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 02:23:47,857 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 02:23:47,858 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) [2023-11-30 02:23:47,887 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-30 02:23:47,934 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-30 02:23:47,934 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-30 02:23:47,935 INFO L262 TraceCheckSpWp]: Trace formula consists of 128 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-30 02:23:47,937 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 02:23:47,976 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-30 02:23:47,976 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 02:23:48,045 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-30 02:23:48,045 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [398475558] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 02:23:48,045 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 02:23:48,046 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2023-11-30 02:23:48,046 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [881764721] [2023-11-30 02:23:48,046 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 02:23:48,047 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-30 02:23:48,047 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 02:23:48,048 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-30 02:23:48,049 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2023-11-30 02:23:48,052 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 307 out of 385 [2023-11-30 02:23:48,057 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 342 places, 346 transitions, 921 flow. Second operand has 18 states, 18 states have (on average 309.3333333333333) internal successors, (5568), 18 states have internal predecessors, (5568), 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) [2023-11-30 02:23:48,057 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 02:23:48,057 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 307 of 385 [2023-11-30 02:23:48,057 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 02:23:48,454 INFO L124 PetriNetUnfolderBase]: 161/2123 cut-off events. [2023-11-30 02:23:48,454 INFO L125 PetriNetUnfolderBase]: For 1113/1322 co-relation queries the response was YES. [2023-11-30 02:23:48,461 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3420 conditions, 2123 events. 161/2123 cut-off events. For 1113/1322 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 17624 event pairs, 120 based on Foata normal form. 0/1938 useless extension candidates. Maximal degree in co-relation 2962. Up to 326 conditions per place. [2023-11-30 02:23:48,468 INFO L140 encePairwiseOnDemand]: 379/385 looper letters, 44 selfloop transitions, 21 changer transitions 0/366 dead transitions. [2023-11-30 02:23:48,468 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 362 places, 366 transitions, 1163 flow [2023-11-30 02:23:48,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-11-30 02:23:48,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2023-11-30 02:23:48,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 6516 transitions. [2023-11-30 02:23:48,476 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8059369202226345 [2023-11-30 02:23:48,476 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 6516 transitions. [2023-11-30 02:23:48,477 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 6516 transitions. [2023-11-30 02:23:48,479 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 02:23:48,479 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 6516 transitions. [2023-11-30 02:23:48,518 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 310.2857142857143) internal successors, (6516), 21 states have internal predecessors, (6516), 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) [2023-11-30 02:23:48,528 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 385.0) internal successors, (8470), 22 states have internal predecessors, (8470), 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) [2023-11-30 02:23:48,531 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 385.0) internal successors, (8470), 22 states have internal predecessors, (8470), 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) [2023-11-30 02:23:48,532 INFO L307 CegarLoopForPetriNet]: 340 programPoint places, 22 predicate places. [2023-11-30 02:23:48,532 INFO L500 AbstractCegarLoop]: Abstraction has has 362 places, 366 transitions, 1163 flow [2023-11-30 02:23:48,533 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 309.3333333333333) internal successors, (5568), 18 states have internal predecessors, (5568), 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) [2023-11-30 02:23:48,534 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 02:23:48,534 INFO L232 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 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] [2023-11-30 02:23:48,538 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-30 02:23:48,741 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2023-11-30 02:23:48,741 INFO L425 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 19 more)] === [2023-11-30 02:23:48,741 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 02:23:48,741 INFO L85 PathProgramCache]: Analyzing trace with hash 576061338, now seen corresponding path program 3 times [2023-11-30 02:23:48,742 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 02:23:48,742 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1846870443] [2023-11-30 02:23:48,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 02:23:48,742 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 02:23:48,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 02:23:48,970 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-30 02:23:48,970 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 02:23:48,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1846870443] [2023-11-30 02:23:48,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1846870443] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 02:23:48,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [453387789] [2023-11-30 02:23:48,970 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-30 02:23:48,970 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 02:23:48,971 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 02:23:48,971 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) [2023-11-30 02:23:48,996 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-30 02:23:49,061 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 8 check-sat command(s) [2023-11-30 02:23:49,061 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-30 02:23:49,062 INFO L262 TraceCheckSpWp]: Trace formula consists of 168 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-30 02:23:49,064 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 02:23:49,121 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-30 02:23:49,121 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 02:23:49,261 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-30 02:23:49,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [453387789] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 02:23:49,262 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 02:23:49,262 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 23 [2023-11-30 02:23:49,262 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [159662651] [2023-11-30 02:23:49,262 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 02:23:49,262 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-11-30 02:23:49,263 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 02:23:49,263 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-11-30 02:23:49,263 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2023-11-30 02:23:49,266 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 307 out of 385 [2023-11-30 02:23:49,271 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 362 places, 366 transitions, 1163 flow. Second operand has 23 states, 23 states have (on average 309.4782608695652) internal successors, (7118), 23 states have internal predecessors, (7118), 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) [2023-11-30 02:23:49,271 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 02:23:49,271 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 307 of 385 [2023-11-30 02:23:49,271 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 02:23:49,768 INFO L124 PetriNetUnfolderBase]: 161/2138 cut-off events. [2023-11-30 02:23:49,768 INFO L125 PetriNetUnfolderBase]: For 1847/2126 co-relation queries the response was YES. [2023-11-30 02:23:49,774 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3829 conditions, 2138 events. 161/2138 cut-off events. For 1847/2126 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 17588 event pairs, 120 based on Foata normal form. 0/1953 useless extension candidates. Maximal degree in co-relation 3240. Up to 338 conditions per place. [2023-11-30 02:23:49,780 INFO L140 encePairwiseOnDemand]: 379/385 looper letters, 50 selfloop transitions, 30 changer transitions 0/381 dead transitions. [2023-11-30 02:23:49,780 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 391 places, 381 transitions, 1437 flow [2023-11-30 02:23:49,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2023-11-30 02:23:49,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2023-11-30 02:23:49,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 9293 transitions. [2023-11-30 02:23:49,795 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8045887445887446 [2023-11-30 02:23:49,795 INFO L72 ComplementDD]: Start complementDD. Operand 30 states and 9293 transitions. [2023-11-30 02:23:49,795 INFO L73 IsDeterministic]: Start isDeterministic. Operand 30 states and 9293 transitions. [2023-11-30 02:23:49,799 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 02:23:49,799 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 30 states and 9293 transitions. [2023-11-30 02:23:49,817 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 31 states, 30 states have (on average 309.76666666666665) internal successors, (9293), 30 states have internal predecessors, (9293), 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) [2023-11-30 02:23:49,834 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 31 states, 31 states have (on average 385.0) internal successors, (11935), 31 states have internal predecessors, (11935), 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) [2023-11-30 02:23:49,838 INFO L81 ComplementDD]: Finished complementDD. Result has 31 states, 31 states have (on average 385.0) internal successors, (11935), 31 states have internal predecessors, (11935), 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) [2023-11-30 02:23:49,840 INFO L307 CegarLoopForPetriNet]: 340 programPoint places, 51 predicate places. [2023-11-30 02:23:49,840 INFO L500 AbstractCegarLoop]: Abstraction has has 391 places, 381 transitions, 1437 flow [2023-11-30 02:23:49,842 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 309.4782608695652) internal successors, (7118), 23 states have internal predecessors, (7118), 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) [2023-11-30 02:23:49,842 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 02:23:49,842 INFO L232 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 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] [2023-11-30 02:23:49,851 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-30 02:23:50,051 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 02:23:50,052 INFO L425 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 19 more)] === [2023-11-30 02:23:50,052 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 02:23:50,052 INFO L85 PathProgramCache]: Analyzing trace with hash 403441674, now seen corresponding path program 4 times [2023-11-30 02:23:50,052 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 02:23:50,052 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [797246836] [2023-11-30 02:23:50,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 02:23:50,052 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 02:23:50,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-30 02:23:50,096 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-30 02:23:50,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-30 02:23:50,134 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-30 02:23:50,134 INFO L372 BasicCegarLoop]: Counterexample is feasible [2023-11-30 02:23:50,135 INFO L810 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (21 of 22 remaining) [2023-11-30 02:23:50,136 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (20 of 22 remaining) [2023-11-30 02:23:50,136 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE (19 of 22 remaining) [2023-11-30 02:23:50,136 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (18 of 22 remaining) [2023-11-30 02:23:50,136 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONDATA_RACE (17 of 22 remaining) [2023-11-30 02:23:50,136 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (16 of 22 remaining) [2023-11-30 02:23:50,137 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (15 of 22 remaining) [2023-11-30 02:23:50,137 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (14 of 22 remaining) [2023-11-30 02:23:50,137 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE (13 of 22 remaining) [2023-11-30 02:23:50,137 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONDATA_RACE (12 of 22 remaining) [2023-11-30 02:23:50,137 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (11 of 22 remaining) [2023-11-30 02:23:50,137 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (10 of 22 remaining) [2023-11-30 02:23:50,137 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONDATA_RACE (9 of 22 remaining) [2023-11-30 02:23:50,137 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (8 of 22 remaining) [2023-11-30 02:23:50,138 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (7 of 22 remaining) [2023-11-30 02:23:50,138 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (6 of 22 remaining) [2023-11-30 02:23:50,138 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (5 of 22 remaining) [2023-11-30 02:23:50,138 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONDATA_RACE (4 of 22 remaining) [2023-11-30 02:23:50,138 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (3 of 22 remaining) [2023-11-30 02:23:50,138 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (2 of 22 remaining) [2023-11-30 02:23:50,138 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (1 of 22 remaining) [2023-11-30 02:23:50,138 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (0 of 22 remaining) [2023-11-30 02:23:50,139 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-30 02:23:50,139 INFO L457 BasicCegarLoop]: Path program histogram: [4, 1, 1] [2023-11-30 02:23:50,140 WARN L227 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-30 02:23:50,140 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-11-30 02:23:50,176 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-30 02:23:50,179 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 442 places, 501 transitions, 1018 flow [2023-11-30 02:23:50,316 INFO L124 PetriNetUnfolderBase]: 126/991 cut-off events. [2023-11-30 02:23:50,316 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-11-30 02:23:50,333 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1003 conditions, 991 events. 126/991 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 6424 event pairs, 0 based on Foata normal form. 0/817 useless extension candidates. Maximal degree in co-relation 616. Up to 12 conditions per place. [2023-11-30 02:23:50,334 INFO L82 GeneralOperation]: Start removeDead. Operand has 442 places, 501 transitions, 1018 flow [2023-11-30 02:23:50,343 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 442 places, 501 transitions, 1018 flow [2023-11-30 02:23:50,344 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-30 02:23:50,345 INFO L362 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, mHoare=true, 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;@207107ba, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-30 02:23:50,345 INFO L363 AbstractCegarLoop]: Starting to check reachability of 27 error locations. [2023-11-30 02:23:50,351 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-30 02:23:50,351 INFO L124 PetriNetUnfolderBase]: 12/114 cut-off events. [2023-11-30 02:23:50,351 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-30 02:23:50,351 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 02:23:50,351 INFO L232 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] [2023-11-30 02:23:50,352 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2023-11-30 02:23:50,352 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 02:23:50,352 INFO L85 PathProgramCache]: Analyzing trace with hash -1023532747, now seen corresponding path program 1 times [2023-11-30 02:23:50,352 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 02:23:50,352 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [404794234] [2023-11-30 02:23:50,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 02:23:50,352 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 02:23:50,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 02:23:50,363 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 02:23:50,364 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 02:23:50,364 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [404794234] [2023-11-30 02:23:50,364 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [404794234] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 02:23:50,364 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 02:23:50,364 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-30 02:23:50,364 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [128226399] [2023-11-30 02:23:50,364 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 02:23:50,364 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-30 02:23:50,365 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 02:23:50,365 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-30 02:23:50,365 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-30 02:23:50,366 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 409 out of 501 [2023-11-30 02:23:50,366 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 442 places, 501 transitions, 1018 flow. Second operand has 2 states, 2 states have (on average 409.5) internal successors, (819), 2 states have internal predecessors, (819), 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) [2023-11-30 02:23:50,366 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 02:23:50,366 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 409 of 501 [2023-11-30 02:23:50,366 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 02:23:52,858 INFO L124 PetriNetUnfolderBase]: 2695/19046 cut-off events. [2023-11-30 02:23:52,858 INFO L125 PetriNetUnfolderBase]: For 151/155 co-relation queries the response was YES. [2023-11-30 02:23:52,930 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23016 conditions, 19046 events. 2695/19046 cut-off events. For 151/155 co-relation queries the response was YES. Maximal size of possible extension queue 473. Compared 254507 event pairs, 2216 based on Foata normal form. 5020/22476 useless extension candidates. Maximal degree in co-relation 20539. Up to 3898 conditions per place. [2023-11-30 02:23:52,979 INFO L140 encePairwiseOnDemand]: 447/501 looper letters, 34 selfloop transitions, 0 changer transitions 0/435 dead transitions. [2023-11-30 02:23:52,979 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 431 places, 435 transitions, 954 flow [2023-11-30 02:23:52,980 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-30 02:23:52,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-11-30 02:23:52,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 906 transitions. [2023-11-30 02:23:52,981 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.9041916167664671 [2023-11-30 02:23:52,981 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 906 transitions. [2023-11-30 02:23:52,981 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 906 transitions. [2023-11-30 02:23:52,982 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 02:23:52,982 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 906 transitions. [2023-11-30 02:23:52,983 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 453.0) internal successors, (906), 2 states have internal predecessors, (906), 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) [2023-11-30 02:23:52,984 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 501.0) internal successors, (1503), 3 states have internal predecessors, (1503), 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) [2023-11-30 02:23:52,984 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 501.0) internal successors, (1503), 3 states have internal predecessors, (1503), 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) [2023-11-30 02:23:52,985 INFO L307 CegarLoopForPetriNet]: 442 programPoint places, -11 predicate places. [2023-11-30 02:23:52,985 INFO L500 AbstractCegarLoop]: Abstraction has has 431 places, 435 transitions, 954 flow [2023-11-30 02:23:52,985 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 409.5) internal successors, (819), 2 states have internal predecessors, (819), 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) [2023-11-30 02:23:52,985 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 02:23:52,985 INFO L232 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] [2023-11-30 02:23:52,985 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-30 02:23:52,986 INFO L425 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2023-11-30 02:23:52,986 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 02:23:52,986 INFO L85 PathProgramCache]: Analyzing trace with hash -58220341, now seen corresponding path program 1 times [2023-11-30 02:23:52,986 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 02:23:52,986 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1569516198] [2023-11-30 02:23:52,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 02:23:52,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 02:23:52,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 02:23:53,005 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 02:23:53,006 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 02:23:53,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1569516198] [2023-11-30 02:23:53,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1569516198] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 02:23:53,006 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 02:23:53,006 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-30 02:23:53,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [450587462] [2023-11-30 02:23:53,006 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 02:23:53,006 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-30 02:23:53,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 02:23:53,007 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-30 02:23:53,007 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-30 02:23:53,008 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 400 out of 501 [2023-11-30 02:23:53,008 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 431 places, 435 transitions, 954 flow. Second operand has 3 states, 3 states have (on average 401.6666666666667) internal successors, (1205), 3 states have internal predecessors, (1205), 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) [2023-11-30 02:23:53,009 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 02:23:53,009 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 400 of 501 [2023-11-30 02:23:53,009 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 02:23:55,188 INFO L124 PetriNetUnfolderBase]: 2887/20370 cut-off events. [2023-11-30 02:23:55,189 INFO L125 PetriNetUnfolderBase]: For 1902/2768 co-relation queries the response was YES. [2023-11-30 02:23:55,300 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28710 conditions, 20370 events. 2887/20370 cut-off events. For 1902/2768 co-relation queries the response was YES. Maximal size of possible extension queue 502. Compared 274857 event pairs, 2376 based on Foata normal form. 0/18671 useless extension candidates. Maximal degree in co-relation 25769. Up to 4186 conditions per place. [2023-11-30 02:23:55,485 INFO L140 encePairwiseOnDemand]: 498/501 looper letters, 45 selfloop transitions, 2 changer transitions 0/439 dead transitions. [2023-11-30 02:23:55,486 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 433 places, 439 transitions, 1056 flow [2023-11-30 02:23:55,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-30 02:23:55,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-30 02:23:55,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1248 transitions. [2023-11-30 02:23:55,514 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8303393213572854 [2023-11-30 02:23:55,514 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1248 transitions. [2023-11-30 02:23:55,514 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1248 transitions. [2023-11-30 02:23:55,515 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 02:23:55,515 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1248 transitions. [2023-11-30 02:23:55,533 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 416.0) internal successors, (1248), 3 states have internal predecessors, (1248), 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) [2023-11-30 02:23:55,535 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 501.0) internal successors, (2004), 4 states have internal predecessors, (2004), 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) [2023-11-30 02:23:55,535 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 501.0) internal successors, (2004), 4 states have internal predecessors, (2004), 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) [2023-11-30 02:23:55,536 INFO L307 CegarLoopForPetriNet]: 442 programPoint places, -9 predicate places. [2023-11-30 02:23:55,548 INFO L500 AbstractCegarLoop]: Abstraction has has 433 places, 439 transitions, 1056 flow [2023-11-30 02:23:55,548 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 401.6666666666667) internal successors, (1205), 3 states have internal predecessors, (1205), 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) [2023-11-30 02:23:55,549 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 02:23:55,549 INFO L232 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] [2023-11-30 02:23:55,549 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-30 02:23:55,549 INFO L425 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2023-11-30 02:23:55,549 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 02:23:55,549 INFO L85 PathProgramCache]: Analyzing trace with hash 1982449392, now seen corresponding path program 1 times [2023-11-30 02:23:55,549 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 02:23:55,549 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2025862747] [2023-11-30 02:23:55,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 02:23:55,550 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 02:23:55,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 02:23:55,645 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 02:23:55,645 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 02:23:55,645 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2025862747] [2023-11-30 02:23:55,646 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2025862747] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 02:23:55,646 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1088734914] [2023-11-30 02:23:55,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 02:23:55,646 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 02:23:55,646 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 02:23:55,647 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) [2023-11-30 02:23:55,707 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-30 02:23:55,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 02:23:55,786 INFO L262 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-30 02:23:55,787 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 02:23:55,871 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-30 02:23:55,872 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-30 02:23:55,872 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1088734914] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 02:23:55,872 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-30 02:23:55,872 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-30 02:23:55,872 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1265383330] [2023-11-30 02:23:55,872 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 02:23:55,872 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-30 02:23:55,873 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 02:23:55,873 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-30 02:23:55,873 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-30 02:23:55,874 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 400 out of 501 [2023-11-30 02:23:55,875 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 433 places, 439 transitions, 1056 flow. Second operand has 3 states, 3 states have (on average 401.6666666666667) internal successors, (1205), 3 states have internal predecessors, (1205), 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) [2023-11-30 02:23:55,875 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 02:23:55,875 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 400 of 501 [2023-11-30 02:23:55,875 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 02:23:58,631 INFO L124 PetriNetUnfolderBase]: 3819/22890 cut-off events. [2023-11-30 02:23:58,631 INFO L125 PetriNetUnfolderBase]: For 7924/10086 co-relation queries the response was YES. [2023-11-30 02:23:58,746 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38372 conditions, 22890 events. 3819/22890 cut-off events. For 7924/10086 co-relation queries the response was YES. Maximal size of possible extension queue 565. Compared 310245 event pairs, 3280 based on Foata normal form. 0/20736 useless extension candidates. Maximal degree in co-relation 4646. Up to 5503 conditions per place. [2023-11-30 02:23:58,831 INFO L140 encePairwiseOnDemand]: 498/501 looper letters, 53 selfloop transitions, 2 changer transitions 0/451 dead transitions. [2023-11-30 02:23:58,831 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 435 places, 451 transitions, 1222 flow [2023-11-30 02:23:58,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-30 02:23:58,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-30 02:23:58,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1256 transitions. [2023-11-30 02:23:58,836 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8356620093147039 [2023-11-30 02:23:58,836 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1256 transitions. [2023-11-30 02:23:58,836 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1256 transitions. [2023-11-30 02:23:58,837 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 02:23:58,837 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1256 transitions. [2023-11-30 02:23:58,838 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 418.6666666666667) internal successors, (1256), 3 states have internal predecessors, (1256), 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) [2023-11-30 02:23:58,840 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 501.0) internal successors, (2004), 4 states have internal predecessors, (2004), 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) [2023-11-30 02:23:58,841 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 501.0) internal successors, (2004), 4 states have internal predecessors, (2004), 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) [2023-11-30 02:23:58,842 INFO L307 CegarLoopForPetriNet]: 442 programPoint places, -7 predicate places. [2023-11-30 02:23:58,842 INFO L500 AbstractCegarLoop]: Abstraction has has 435 places, 451 transitions, 1222 flow [2023-11-30 02:23:58,842 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 401.6666666666667) internal successors, (1205), 3 states have internal predecessors, (1205), 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) [2023-11-30 02:23:58,842 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 02:23:58,842 INFO L232 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 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] [2023-11-30 02:23:58,850 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-30 02:23:59,045 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 02:23:59,045 INFO L425 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2023-11-30 02:23:59,046 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 02:23:59,046 INFO L85 PathProgramCache]: Analyzing trace with hash -454829016, now seen corresponding path program 1 times [2023-11-30 02:23:59,046 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 02:23:59,046 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [114495910] [2023-11-30 02:23:59,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 02:23:59,046 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 02:23:59,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 02:23:59,097 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-30 02:23:59,097 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 02:23:59,097 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [114495910] [2023-11-30 02:23:59,098 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [114495910] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 02:23:59,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [789281771] [2023-11-30 02:23:59,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 02:23:59,098 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 02:23:59,099 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 02:23:59,100 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) [2023-11-30 02:23:59,105 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-30 02:23:59,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 02:23:59,172 INFO L262 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-30 02:23:59,174 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 02:23:59,192 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-30 02:23:59,193 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 02:23:59,212 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-30 02:23:59,212 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [789281771] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 02:23:59,212 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 02:23:59,212 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2023-11-30 02:23:59,213 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1557458158] [2023-11-30 02:23:59,213 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 02:23:59,213 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-30 02:23:59,213 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 02:23:59,213 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-30 02:23:59,214 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-11-30 02:23:59,216 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 399 out of 501 [2023-11-30 02:23:59,218 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 435 places, 451 transitions, 1222 flow. Second operand has 10 states, 10 states have (on average 401.3) internal successors, (4013), 10 states have internal predecessors, (4013), 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) [2023-11-30 02:23:59,218 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 02:23:59,218 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 399 of 501 [2023-11-30 02:23:59,218 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 02:24:02,267 INFO L124 PetriNetUnfolderBase]: 3818/22849 cut-off events. [2023-11-30 02:24:02,267 INFO L125 PetriNetUnfolderBase]: For 15500/18395 co-relation queries the response was YES. [2023-11-30 02:24:02,384 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43344 conditions, 22849 events. 3818/22849 cut-off events. For 15500/18395 co-relation queries the response was YES. Maximal size of possible extension queue 565. Compared 309947 event pairs, 2190 based on Foata normal form. 0/20719 useless extension candidates. Maximal degree in co-relation 5356. Up to 5503 conditions per place. [2023-11-30 02:24:02,550 INFO L140 encePairwiseOnDemand]: 495/501 looper letters, 54 selfloop transitions, 9 changer transitions 0/458 dead transitions. [2023-11-30 02:24:02,550 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 443 places, 458 transitions, 1372 flow [2023-11-30 02:24:02,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-30 02:24:02,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-30 02:24:02,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 3648 transitions. [2023-11-30 02:24:02,555 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8090485695276114 [2023-11-30 02:24:02,555 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 3648 transitions. [2023-11-30 02:24:02,555 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 3648 transitions. [2023-11-30 02:24:02,557 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 02:24:02,557 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 3648 transitions. [2023-11-30 02:24:02,561 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 405.3333333333333) internal successors, (3648), 9 states have internal predecessors, (3648), 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) [2023-11-30 02:24:02,565 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 501.0) internal successors, (5010), 10 states have internal predecessors, (5010), 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) [2023-11-30 02:24:02,566 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 501.0) internal successors, (5010), 10 states have internal predecessors, (5010), 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) [2023-11-30 02:24:02,566 INFO L307 CegarLoopForPetriNet]: 442 programPoint places, 1 predicate places. [2023-11-30 02:24:02,566 INFO L500 AbstractCegarLoop]: Abstraction has has 443 places, 458 transitions, 1372 flow [2023-11-30 02:24:02,567 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 401.3) internal successors, (4013), 10 states have internal predecessors, (4013), 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) [2023-11-30 02:24:02,567 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 02:24:02,567 INFO L232 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-11-30 02:24:02,573 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-30 02:24:02,772 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-30 02:24:02,773 INFO L425 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2023-11-30 02:24:02,773 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 02:24:02,773 INFO L85 PathProgramCache]: Analyzing trace with hash 2027287368, now seen corresponding path program 2 times [2023-11-30 02:24:02,773 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 02:24:02,773 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1097232181] [2023-11-30 02:24:02,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 02:24:02,774 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 02:24:02,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 02:24:02,850 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-30 02:24:02,850 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 02:24:02,850 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1097232181] [2023-11-30 02:24:02,850 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1097232181] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 02:24:02,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [773364117] [2023-11-30 02:24:02,851 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-30 02:24:02,851 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 02:24:02,852 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 02:24:02,852 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) [2023-11-30 02:24:02,880 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-30 02:24:02,930 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-30 02:24:02,930 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-30 02:24:02,931 INFO L262 TraceCheckSpWp]: Trace formula consists of 150 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-30 02:24:02,934 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 02:24:02,964 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-30 02:24:02,965 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 02:24:03,105 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-30 02:24:03,106 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [773364117] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 02:24:03,107 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 02:24:03,107 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2023-11-30 02:24:03,108 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1439502561] [2023-11-30 02:24:03,108 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 02:24:03,109 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-30 02:24:03,109 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 02:24:03,110 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-30 02:24:03,110 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2023-11-30 02:24:03,113 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 399 out of 501 [2023-11-30 02:24:03,116 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 443 places, 458 transitions, 1372 flow. Second operand has 18 states, 18 states have (on average 401.3888888888889) internal successors, (7225), 18 states have internal predecessors, (7225), 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) [2023-11-30 02:24:03,116 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 02:24:03,116 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 399 of 501 [2023-11-30 02:24:03,116 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 02:24:06,271 INFO L124 PetriNetUnfolderBase]: 3819/22874 cut-off events. [2023-11-30 02:24:06,271 INFO L125 PetriNetUnfolderBase]: For 25321/28680 co-relation queries the response was YES. [2023-11-30 02:24:06,370 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48433 conditions, 22874 events. 3819/22874 cut-off events. For 25321/28680 co-relation queries the response was YES. Maximal size of possible extension queue 565. Compared 309953 event pairs, 2626 based on Foata normal form. 0/20742 useless extension candidates. Maximal degree in co-relation 6066. Up to 5503 conditions per place. [2023-11-30 02:24:06,457 INFO L140 encePairwiseOnDemand]: 495/501 looper letters, 62 selfloop transitions, 21 changer transitions 0/478 dead transitions. [2023-11-30 02:24:06,457 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 463 places, 478 transitions, 1650 flow [2023-11-30 02:24:06,457 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-11-30 02:24:06,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2023-11-30 02:24:06,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 8458 transitions. [2023-11-30 02:24:06,469 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8039159775686722 [2023-11-30 02:24:06,469 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 8458 transitions. [2023-11-30 02:24:06,469 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 8458 transitions. [2023-11-30 02:24:06,472 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 02:24:06,472 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 8458 transitions. [2023-11-30 02:24:06,486 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 402.76190476190476) internal successors, (8458), 21 states have internal predecessors, (8458), 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) [2023-11-30 02:24:06,497 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 501.0) internal successors, (11022), 22 states have internal predecessors, (11022), 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) [2023-11-30 02:24:06,498 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 501.0) internal successors, (11022), 22 states have internal predecessors, (11022), 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) [2023-11-30 02:24:06,499 INFO L307 CegarLoopForPetriNet]: 442 programPoint places, 21 predicate places. [2023-11-30 02:24:06,499 INFO L500 AbstractCegarLoop]: Abstraction has has 463 places, 478 transitions, 1650 flow [2023-11-30 02:24:06,501 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 401.3888888888889) internal successors, (7225), 18 states have internal predecessors, (7225), 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) [2023-11-30 02:24:06,501 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 02:24:06,501 INFO L232 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 3, 3, 3, 3, 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] [2023-11-30 02:24:06,505 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-11-30 02:24:06,705 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 02:24:06,705 INFO L425 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2023-11-30 02:24:06,706 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 02:24:06,706 INFO L85 PathProgramCache]: Analyzing trace with hash -418584184, now seen corresponding path program 3 times [2023-11-30 02:24:06,706 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 02:24:06,706 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1422777506] [2023-11-30 02:24:06,706 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 02:24:06,706 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 02:24:06,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 02:24:06,987 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-30 02:24:06,988 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 02:24:06,988 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1422777506] [2023-11-30 02:24:06,988 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1422777506] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 02:24:06,988 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1204323316] [2023-11-30 02:24:06,988 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-30 02:24:06,988 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 02:24:06,988 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 02:24:06,989 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) [2023-11-30 02:24:07,017 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-30 02:24:07,101 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 8 check-sat command(s) [2023-11-30 02:24:07,101 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-30 02:24:07,102 INFO L262 TraceCheckSpWp]: Trace formula consists of 190 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-30 02:24:07,103 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 02:24:07,158 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-30 02:24:07,158 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 02:24:07,299 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-30 02:24:07,300 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1204323316] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 02:24:07,300 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 02:24:07,301 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 23 [2023-11-30 02:24:07,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [219345311] [2023-11-30 02:24:07,301 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 02:24:07,301 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-11-30 02:24:07,301 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 02:24:07,302 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-11-30 02:24:07,302 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2023-11-30 02:24:07,307 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 399 out of 501 [2023-11-30 02:24:07,312 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 463 places, 478 transitions, 1650 flow. Second operand has 23 states, 23 states have (on average 401.5217391304348) internal successors, (9235), 23 states have internal predecessors, (9235), 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) [2023-11-30 02:24:07,312 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 02:24:07,312 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 399 of 501 [2023-11-30 02:24:07,312 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 02:24:11,303 INFO L124 PetriNetUnfolderBase]: 3819/22932 cut-off events. [2023-11-30 02:24:11,303 INFO L125 PetriNetUnfolderBase]: For 37387/41470 co-relation queries the response was YES. [2023-11-30 02:24:11,426 INFO L83 FinitePrefix]: Finished finitePrefix Result has 53576 conditions, 22932 events. 3819/22932 cut-off events. For 37387/41470 co-relation queries the response was YES. Maximal size of possible extension queue 563. Compared 309724 event pairs, 3280 based on Foata normal form. 0/20778 useless extension candidates. Maximal degree in co-relation 6776. Up to 5503 conditions per place. [2023-11-30 02:24:11,532 INFO L140 encePairwiseOnDemand]: 495/501 looper letters, 68 selfloop transitions, 30 changer transitions 0/493 dead transitions. [2023-11-30 02:24:11,532 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 492 places, 493 transitions, 1960 flow [2023-11-30 02:24:11,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2023-11-30 02:24:11,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2023-11-30 02:24:11,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 12063 transitions. [2023-11-30 02:24:11,545 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8025948103792415 [2023-11-30 02:24:11,545 INFO L72 ComplementDD]: Start complementDD. Operand 30 states and 12063 transitions. [2023-11-30 02:24:11,545 INFO L73 IsDeterministic]: Start isDeterministic. Operand 30 states and 12063 transitions. [2023-11-30 02:24:11,549 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 02:24:11,549 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 30 states and 12063 transitions. [2023-11-30 02:24:11,564 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 31 states, 30 states have (on average 402.1) internal successors, (12063), 30 states have internal predecessors, (12063), 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) [2023-11-30 02:24:11,578 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 31 states, 31 states have (on average 501.0) internal successors, (15531), 31 states have internal predecessors, (15531), 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) [2023-11-30 02:24:11,580 INFO L81 ComplementDD]: Finished complementDD. Result has 31 states, 31 states have (on average 501.0) internal successors, (15531), 31 states have internal predecessors, (15531), 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) [2023-11-30 02:24:11,581 INFO L307 CegarLoopForPetriNet]: 442 programPoint places, 50 predicate places. [2023-11-30 02:24:11,581 INFO L500 AbstractCegarLoop]: Abstraction has has 492 places, 493 transitions, 1960 flow [2023-11-30 02:24:11,582 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 401.5217391304348) internal successors, (9235), 23 states have internal predecessors, (9235), 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) [2023-11-30 02:24:11,582 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 02:24:11,583 INFO L232 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 3, 3, 3, 3, 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] [2023-11-30 02:24:11,593 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-30 02:24:11,787 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 02:24:11,788 INFO L425 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2023-11-30 02:24:11,788 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 02:24:11,788 INFO L85 PathProgramCache]: Analyzing trace with hash 948945165, now seen corresponding path program 4 times [2023-11-30 02:24:11,789 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 02:24:11,789 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2085757577] [2023-11-30 02:24:11,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 02:24:11,789 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 02:24:11,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-30 02:24:11,813 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-30 02:24:11,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-30 02:24:11,890 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-30 02:24:11,891 INFO L372 BasicCegarLoop]: Counterexample is feasible [2023-11-30 02:24:11,891 INFO L810 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (26 of 27 remaining) [2023-11-30 02:24:11,891 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (25 of 27 remaining) [2023-11-30 02:24:11,891 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE (24 of 27 remaining) [2023-11-30 02:24:11,891 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (23 of 27 remaining) [2023-11-30 02:24:11,891 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONDATA_RACE (22 of 27 remaining) [2023-11-30 02:24:11,891 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (21 of 27 remaining) [2023-11-30 02:24:11,891 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (20 of 27 remaining) [2023-11-30 02:24:11,892 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (19 of 27 remaining) [2023-11-30 02:24:11,892 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE (18 of 27 remaining) [2023-11-30 02:24:11,892 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONDATA_RACE (17 of 27 remaining) [2023-11-30 02:24:11,897 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (16 of 27 remaining) [2023-11-30 02:24:11,897 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (15 of 27 remaining) [2023-11-30 02:24:11,898 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONDATA_RACE (14 of 27 remaining) [2023-11-30 02:24:11,898 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (13 of 27 remaining) [2023-11-30 02:24:11,898 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (12 of 27 remaining) [2023-11-30 02:24:11,898 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (11 of 27 remaining) [2023-11-30 02:24:11,898 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (10 of 27 remaining) [2023-11-30 02:24:11,898 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONDATA_RACE (9 of 27 remaining) [2023-11-30 02:24:11,898 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (8 of 27 remaining) [2023-11-30 02:24:11,898 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (7 of 27 remaining) [2023-11-30 02:24:11,898 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (6 of 27 remaining) [2023-11-30 02:24:11,899 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (5 of 27 remaining) [2023-11-30 02:24:11,899 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONDATA_RACE (4 of 27 remaining) [2023-11-30 02:24:11,899 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (3 of 27 remaining) [2023-11-30 02:24:11,899 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (2 of 27 remaining) [2023-11-30 02:24:11,899 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (1 of 27 remaining) [2023-11-30 02:24:11,899 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (0 of 27 remaining) [2023-11-30 02:24:11,900 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-30 02:24:11,900 INFO L457 BasicCegarLoop]: Path program histogram: [4, 1, 1, 1] [2023-11-30 02:24:11,900 WARN L227 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-30 02:24:11,901 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2023-11-30 02:24:11,941 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-11-30 02:24:11,945 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 544 places, 617 transitions, 1261 flow [2023-11-30 02:24:12,269 INFO L124 PetriNetUnfolderBase]: 179/1415 cut-off events. [2023-11-30 02:24:12,269 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2023-11-30 02:24:12,287 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1440 conditions, 1415 events. 179/1415 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 9716 event pairs, 1 based on Foata normal form. 0/1169 useless extension candidates. Maximal degree in co-relation 999. Up to 16 conditions per place. [2023-11-30 02:24:12,287 INFO L82 GeneralOperation]: Start removeDead. Operand has 544 places, 617 transitions, 1261 flow [2023-11-30 02:24:12,295 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 544 places, 617 transitions, 1261 flow [2023-11-30 02:24:12,296 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-30 02:24:12,297 INFO L362 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, mHoare=true, 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;@207107ba, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-30 02:24:12,297 INFO L363 AbstractCegarLoop]: Starting to check reachability of 32 error locations. [2023-11-30 02:24:12,300 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-30 02:24:12,300 INFO L124 PetriNetUnfolderBase]: 12/114 cut-off events. [2023-11-30 02:24:12,301 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-30 02:24:12,301 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 02:24:12,301 INFO L232 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] [2023-11-30 02:24:12,301 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 29 more)] === [2023-11-30 02:24:12,301 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 02:24:12,301 INFO L85 PathProgramCache]: Analyzing trace with hash 918210398, now seen corresponding path program 1 times [2023-11-30 02:24:12,301 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 02:24:12,301 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1998993481] [2023-11-30 02:24:12,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 02:24:12,302 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 02:24:12,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 02:24:12,312 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 02:24:12,312 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 02:24:12,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1998993481] [2023-11-30 02:24:12,312 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1998993481] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 02:24:12,312 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 02:24:12,312 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-30 02:24:12,312 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1608969664] [2023-11-30 02:24:12,312 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 02:24:12,312 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-30 02:24:12,313 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 02:24:12,313 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-30 02:24:12,313 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-30 02:24:12,314 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 501 out of 617 [2023-11-30 02:24:12,314 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 544 places, 617 transitions, 1261 flow. Second operand has 2 states, 2 states have (on average 501.5) internal successors, (1003), 2 states have internal predecessors, (1003), 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) [2023-11-30 02:24:12,314 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 02:24:12,314 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 501 of 617 [2023-11-30 02:24:12,314 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 02:24:38,581 INFO L124 PetriNetUnfolderBase]: 36975/184818 cut-off events. [2023-11-30 02:24:38,582 INFO L125 PetriNetUnfolderBase]: For 2325/2337 co-relation queries the response was YES. [2023-11-30 02:24:40,948 INFO L83 FinitePrefix]: Finished finitePrefix Result has 233739 conditions, 184818 events. 36975/184818 cut-off events. For 2325/2337 co-relation queries the response was YES. Maximal size of possible extension queue 3921. Compared 3240001 event pairs, 31177 based on Foata normal form. 60765/231186 useless extension candidates. Maximal degree in co-relation 208458. Up to 47964 conditions per place. [2023-11-30 02:24:41,888 INFO L140 encePairwiseOnDemand]: 550/617 looper letters, 44 selfloop transitions, 0 changer transitions 0/535 dead transitions. [2023-11-30 02:24:41,888 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 530 places, 535 transitions, 1185 flow [2023-11-30 02:24:41,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-30 02:24:41,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-11-30 02:24:41,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 1113 transitions. [2023-11-30 02:24:41,891 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.9019448946515397 [2023-11-30 02:24:41,891 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 1113 transitions. [2023-11-30 02:24:41,891 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 1113 transitions. [2023-11-30 02:24:41,892 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 02:24:41,892 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 1113 transitions. [2023-11-30 02:24:41,907 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 556.5) internal successors, (1113), 2 states have internal predecessors, (1113), 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) [2023-11-30 02:24:41,908 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 617.0) internal successors, (1851), 3 states have internal predecessors, (1851), 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) [2023-11-30 02:24:41,908 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 617.0) internal successors, (1851), 3 states have internal predecessors, (1851), 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) [2023-11-30 02:24:41,909 INFO L307 CegarLoopForPetriNet]: 544 programPoint places, -14 predicate places. [2023-11-30 02:24:41,909 INFO L500 AbstractCegarLoop]: Abstraction has has 530 places, 535 transitions, 1185 flow [2023-11-30 02:24:41,909 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 501.5) internal successors, (1003), 2 states have internal predecessors, (1003), 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) [2023-11-30 02:24:41,909 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 02:24:41,909 INFO L232 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] [2023-11-30 02:24:41,909 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-30 02:24:41,909 INFO L425 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 29 more)] === [2023-11-30 02:24:41,909 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 02:24:41,909 INFO L85 PathProgramCache]: Analyzing trace with hash 1792882507, now seen corresponding path program 1 times [2023-11-30 02:24:41,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 02:24:41,910 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1833065031] [2023-11-30 02:24:41,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 02:24:41,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 02:24:41,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 02:24:41,966 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 02:24:41,966 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 02:24:41,966 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1833065031] [2023-11-30 02:24:41,966 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1833065031] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 02:24:41,966 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 02:24:41,966 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-30 02:24:41,966 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [686812908] [2023-11-30 02:24:41,966 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 02:24:41,967 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-30 02:24:41,967 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 02:24:41,967 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-30 02:24:41,967 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-30 02:24:41,968 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 492 out of 617 [2023-11-30 02:24:41,969 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 530 places, 535 transitions, 1185 flow. Second operand has 3 states, 3 states have (on average 493.6666666666667) internal successors, (1481), 3 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) [2023-11-30 02:24:41,969 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 02:24:41,969 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 492 of 617 [2023-11-30 02:24:41,969 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 02:25:13,456 INFO L124 PetriNetUnfolderBase]: 39799/199302 cut-off events. [2023-11-30 02:25:13,456 INFO L125 PetriNetUnfolderBase]: For 18324/26836 co-relation queries the response was YES. [2023-11-30 02:25:16,172 INFO L83 FinitePrefix]: Finished finitePrefix Result has 302599 conditions, 199302 events. 39799/199302 cut-off events. For 18324/26836 co-relation queries the response was YES. Maximal size of possible extension queue 4238. Compared 3529482 event pairs, 33577 based on Foata normal form. 0/183775 useless extension candidates. Maximal degree in co-relation 271181. Up to 51672 conditions per place. [2023-11-30 02:25:17,336 INFO L140 encePairwiseOnDemand]: 614/617 looper letters, 55 selfloop transitions, 2 changer transitions 0/539 dead transitions. [2023-11-30 02:25:17,344 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 532 places, 539 transitions, 1307 flow [2023-11-30 02:25:17,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-30 02:25:17,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-30 02:25:17,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1534 transitions. [2023-11-30 02:25:17,345 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8287412209616424 [2023-11-30 02:25:17,345 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1534 transitions. [2023-11-30 02:25:17,346 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1534 transitions. [2023-11-30 02:25:17,346 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 02:25:17,346 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1534 transitions. [2023-11-30 02:25:17,347 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 511.3333333333333) internal successors, (1534), 3 states have internal predecessors, (1534), 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) [2023-11-30 02:25:17,348 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 617.0) internal successors, (2468), 4 states have internal predecessors, (2468), 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) [2023-11-30 02:25:17,348 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 617.0) internal successors, (2468), 4 states have internal predecessors, (2468), 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) [2023-11-30 02:25:17,349 INFO L307 CegarLoopForPetriNet]: 544 programPoint places, -12 predicate places. [2023-11-30 02:25:17,349 INFO L500 AbstractCegarLoop]: Abstraction has has 532 places, 539 transitions, 1307 flow [2023-11-30 02:25:17,349 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 493.6666666666667) internal successors, (1481), 3 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) [2023-11-30 02:25:17,349 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 02:25:17,353 INFO L232 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] [2023-11-30 02:25:17,353 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-30 02:25:17,353 INFO L425 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 29 more)] === [2023-11-30 02:25:17,354 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 02:25:17,354 INFO L85 PathProgramCache]: Analyzing trace with hash -1452885863, now seen corresponding path program 1 times [2023-11-30 02:25:17,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 02:25:17,354 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1210912426] [2023-11-30 02:25:17,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 02:25:17,362 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 02:25:17,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 02:25:17,410 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 02:25:17,410 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 02:25:17,410 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1210912426] [2023-11-30 02:25:17,410 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1210912426] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 02:25:17,410 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1394990554] [2023-11-30 02:25:17,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 02:25:17,410 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 02:25:17,412 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 02:25:17,414 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) [2023-11-30 02:25:17,415 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-30 02:25:17,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 02:25:17,505 INFO L262 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-30 02:25:17,506 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 02:25:17,510 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-30 02:25:17,510 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-30 02:25:17,511 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1394990554] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 02:25:17,511 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-30 02:25:17,511 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-30 02:25:17,512 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1888622736] [2023-11-30 02:25:17,512 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 02:25:17,513 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-30 02:25:17,513 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 02:25:17,513 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-30 02:25:17,513 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-30 02:25:17,514 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 492 out of 617 [2023-11-30 02:25:17,514 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 532 places, 539 transitions, 1307 flow. Second operand has 3 states, 3 states have (on average 493.6666666666667) internal successors, (1481), 3 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) [2023-11-30 02:25:17,515 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 02:25:17,515 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 492 of 617 [2023-11-30 02:25:17,515 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 02:25:58,596 INFO L124 PetriNetUnfolderBase]: 51032/225569 cut-off events. [2023-11-30 02:25:58,596 INFO L125 PetriNetUnfolderBase]: For 88867/106081 co-relation queries the response was YES. [2023-11-30 02:26:01,998 INFO L83 FinitePrefix]: Finished finitePrefix Result has 415830 conditions, 225569 events. 51032/225569 cut-off events. For 88867/106081 co-relation queries the response was YES. Maximal size of possible extension queue 4903. Compared 3975430 event pairs, 46145 based on Foata normal form. 0/206069 useless extension candidates. Maximal degree in co-relation 38285. Up to 66747 conditions per place. [2023-11-30 02:26:03,442 INFO L140 encePairwiseOnDemand]: 614/617 looper letters, 63 selfloop transitions, 2 changer transitions 0/551 dead transitions. [2023-11-30 02:26:03,442 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 534 places, 551 transitions, 1493 flow [2023-11-30 02:26:03,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-30 02:26:03,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-30 02:26:03,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1542 transitions. [2023-11-30 02:26:03,444 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.833063209076175 [2023-11-30 02:26:03,445 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1542 transitions. [2023-11-30 02:26:03,445 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1542 transitions. [2023-11-30 02:26:03,445 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 02:26:03,445 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1542 transitions. [2023-11-30 02:26:03,461 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 514.0) internal successors, (1542), 3 states have internal predecessors, (1542), 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) [2023-11-30 02:26:03,462 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 617.0) internal successors, (2468), 4 states have internal predecessors, (2468), 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) [2023-11-30 02:26:03,462 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 617.0) internal successors, (2468), 4 states have internal predecessors, (2468), 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) [2023-11-30 02:26:03,476 INFO L307 CegarLoopForPetriNet]: 544 programPoint places, -10 predicate places. [2023-11-30 02:26:03,476 INFO L500 AbstractCegarLoop]: Abstraction has has 534 places, 551 transitions, 1493 flow [2023-11-30 02:26:03,477 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 493.6666666666667) internal successors, (1481), 3 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) [2023-11-30 02:26:03,477 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 02:26:03,477 INFO L232 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, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 02:26:03,483 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-30 02:26:03,677 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-30 02:26:03,677 INFO L425 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 29 more)] === [2023-11-30 02:26:03,678 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 02:26:03,678 INFO L85 PathProgramCache]: Analyzing trace with hash 1154114366, now seen corresponding path program 1 times [2023-11-30 02:26:03,678 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 02:26:03,678 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [76010173] [2023-11-30 02:26:03,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 02:26:03,678 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 02:26:03,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 02:26:03,745 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-30 02:26:03,745 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 02:26:03,745 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [76010173] [2023-11-30 02:26:03,745 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [76010173] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 02:26:03,745 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [816893016] [2023-11-30 02:26:03,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 02:26:03,745 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 02:26:03,745 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 02:26:03,760 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) [2023-11-30 02:26:03,800 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-30 02:26:03,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 02:26:03,900 INFO L262 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-30 02:26:03,901 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 02:26:03,906 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-30 02:26:03,906 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-30 02:26:03,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [816893016] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 02:26:03,906 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-30 02:26:03,906 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-30 02:26:03,906 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1317642641] [2023-11-30 02:26:03,906 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 02:26:03,907 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-30 02:26:03,907 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 02:26:03,907 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-30 02:26:03,907 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-30 02:26:03,908 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 492 out of 617 [2023-11-30 02:26:03,909 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 534 places, 551 transitions, 1493 flow. Second operand has 3 states, 3 states have (on average 494.0) internal successors, (1482), 3 states have internal predecessors, (1482), 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) [2023-11-30 02:26:03,909 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 02:26:03,909 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 492 of 617 [2023-11-30 02:26:03,909 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 02:27:24,284 INFO L124 PetriNetUnfolderBase]: 100160/392632 cut-off events. [2023-11-30 02:27:24,284 INFO L125 PetriNetUnfolderBase]: For 305993/370491 co-relation queries the response was YES. [2023-11-30 02:27:30,699 INFO L83 FinitePrefix]: Finished finitePrefix Result has 872440 conditions, 392632 events. 100160/392632 cut-off events. For 305993/370491 co-relation queries the response was YES. Maximal size of possible extension queue 6767. Compared 6993713 event pairs, 55415 based on Foata normal form. 1/361057 useless extension candidates. Maximal degree in co-relation 133223. Up to 121571 conditions per place. [2023-11-30 02:27:34,890 INFO L140 encePairwiseOnDemand]: 614/617 looper letters, 95 selfloop transitions, 2 changer transitions 0/587 dead transitions. [2023-11-30 02:27:34,891 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 536 places, 587 transitions, 1951 flow [2023-11-30 02:27:34,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-30 02:27:34,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-30 02:27:34,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1566 transitions. [2023-11-30 02:27:34,892 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8460291734197731 [2023-11-30 02:27:34,892 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1566 transitions. [2023-11-30 02:27:34,892 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1566 transitions. [2023-11-30 02:27:34,893 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 02:27:34,893 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1566 transitions. [2023-11-30 02:27:34,894 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 522.0) internal successors, (1566), 3 states have internal predecessors, (1566), 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) [2023-11-30 02:27:34,895 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 617.0) internal successors, (2468), 4 states have internal predecessors, (2468), 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) [2023-11-30 02:27:34,895 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 617.0) internal successors, (2468), 4 states have internal predecessors, (2468), 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) [2023-11-30 02:27:34,896 INFO L307 CegarLoopForPetriNet]: 544 programPoint places, -8 predicate places. [2023-11-30 02:27:34,896 INFO L500 AbstractCegarLoop]: Abstraction has has 536 places, 587 transitions, 1951 flow [2023-11-30 02:27:34,896 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 494.0) internal successors, (1482), 3 states have internal predecessors, (1482), 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) [2023-11-30 02:27:34,896 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 02:27:34,896 INFO L232 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, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 02:27:34,903 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-11-30 02:27:35,101 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-30 02:27:35,101 INFO L425 AbstractCegarLoop]: === Iteration 5 === Targeting t_funErr4ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 29 more)] === [2023-11-30 02:27:35,101 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 02:27:35,102 INFO L85 PathProgramCache]: Analyzing trace with hash 1144772656, now seen corresponding path program 1 times [2023-11-30 02:27:35,102 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 02:27:35,102 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1019842189] [2023-11-30 02:27:35,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 02:27:35,102 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 02:27:35,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 02:27:35,186 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 02:27:35,186 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 02:27:35,187 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1019842189] [2023-11-30 02:27:35,187 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1019842189] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 02:27:35,187 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [177017834] [2023-11-30 02:27:35,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 02:27:35,187 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 02:27:35,187 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 02:27:35,188 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-30 02:27:35,192 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-30 02:27:35,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 02:27:35,320 INFO L262 TraceCheckSpWp]: Trace formula consists of 151 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-30 02:27:35,321 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 02:27:35,334 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 02:27:35,334 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 02:27:35,353 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 02:27:35,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [177017834] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 02:27:35,353 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 02:27:35,353 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2023-11-30 02:27:35,354 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1469265158] [2023-11-30 02:27:35,354 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 02:27:35,354 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-30 02:27:35,355 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 02:27:35,355 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-30 02:27:35,355 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-11-30 02:27:35,357 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 491 out of 617 [2023-11-30 02:27:35,359 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 536 places, 587 transitions, 1951 flow. Second operand has 10 states, 10 states have (on average 493.4) internal successors, (4934), 10 states have internal predecessors, (4934), 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) [2023-11-30 02:27:35,359 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 02:27:35,359 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 491 of 617 [2023-11-30 02:27:35,359 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand