/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/09-regions_12-arraycollapse_rc.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-wip.dk.empire-owicki-175f719-m [2023-11-30 01:51:59,063 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-30 01:51:59,136 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 01:51:59,163 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-30 01:51:59,163 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-30 01:51:59,164 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-30 01:51:59,164 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-30 01:51:59,164 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-30 01:51:59,165 INFO L153 SettingsManager]: * Use SBE=true [2023-11-30 01:51:59,167 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-30 01:51:59,167 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-30 01:51:59,168 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-30 01:51:59,168 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-30 01:51:59,169 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-30 01:51:59,169 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-30 01:51:59,169 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-30 01:51:59,169 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-30 01:51:59,170 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-30 01:51:59,170 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-30 01:51:59,170 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-30 01:51:59,170 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-30 01:51:59,171 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-30 01:51:59,171 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-30 01:51:59,171 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-11-30 01:51:59,171 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-30 01:51:59,171 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-30 01:51:59,171 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-30 01:51:59,171 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-30 01:51:59,172 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-30 01:51:59,172 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-30 01:51:59,172 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-30 01:51:59,172 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-30 01:51:59,173 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-30 01:51:59,173 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 01:51:59,384 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-30 01:51:59,403 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-30 01:51:59,405 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-30 01:51:59,406 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-30 01:51:59,406 INFO L274 PluginConnector]: CDTParser initialized [2023-11-30 01:51:59,407 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/09-regions_12-arraycollapse_rc.i [2023-11-30 01:52:00,428 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-30 01:52:00,680 INFO L384 CDTParser]: Found 1 translation units. [2023-11-30 01:52:00,680 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/09-regions_12-arraycollapse_rc.i [2023-11-30 01:52:00,696 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8f18d28fd/93a4a22e52714f11b9126e931cd07e77/FLAG329877274 [2023-11-30 01:52:00,998 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8f18d28fd/93a4a22e52714f11b9126e931cd07e77 [2023-11-30 01:52:01,000 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-30 01:52:01,001 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-11-30 01:52:01,003 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-30 01:52:01,003 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-30 01:52:01,006 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-30 01:52:01,006 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.11 01:52:00" (1/1) ... [2023-11-30 01:52:01,013 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@dd84eb6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 01:52:01, skipping insertion in model container [2023-11-30 01:52:01,013 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.11 01:52:00" (1/1) ... [2023-11-30 01:52:01,070 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-30 01:52:01,427 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-30 01:52:01,454 INFO L202 MainTranslator]: Completed pre-run [2023-11-30 01:52:01,498 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-30 01:52:01,597 INFO L206 MainTranslator]: Completed translation [2023-11-30 01:52:01,598 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 01:52:01 WrapperNode [2023-11-30 01:52:01,598 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-30 01:52:01,599 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-30 01:52:01,599 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-30 01:52:01,599 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-30 01:52:01,603 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 01:52:01" (1/1) ... [2023-11-30 01:52:01,638 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 01:52:01" (1/1) ... [2023-11-30 01:52:01,705 INFO L138 Inliner]: procedures = 371, calls = 38, calls flagged for inlining = 13, calls inlined = 13, statements flattened = 337 [2023-11-30 01:52:01,705 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-30 01:52:01,706 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-30 01:52:01,706 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-30 01:52:01,706 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-30 01:52:01,719 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 01:52:01" (1/1) ... [2023-11-30 01:52:01,719 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 01:52:01" (1/1) ... [2023-11-30 01:52:01,732 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 01:52:01" (1/1) ... [2023-11-30 01:52:01,732 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 01:52:01" (1/1) ... [2023-11-30 01:52:01,764 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 01:52:01" (1/1) ... [2023-11-30 01:52:01,767 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 01:52:01" (1/1) ... [2023-11-30 01:52:01,769 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 01:52:01" (1/1) ... [2023-11-30 01:52:01,770 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 01:52:01" (1/1) ... [2023-11-30 01:52:01,774 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-30 01:52:01,774 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-30 01:52:01,774 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-30 01:52:01,774 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-30 01:52:01,775 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 01:52:01" (1/1) ... [2023-11-30 01:52:01,795 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-30 01:52:01,810 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 01:52:01,853 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 01:52:01,873 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 01:52:01,878 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-30 01:52:01,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-30 01:52:01,878 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-30 01:52:01,878 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2023-11-30 01:52:01,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-30 01:52:01,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-30 01:52:01,879 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-30 01:52:01,880 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-30 01:52:01,880 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-30 01:52:01,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-30 01:52:01,880 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2023-11-30 01:52:01,880 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2023-11-30 01:52:01,880 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-30 01:52:01,880 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-30 01:52:01,881 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 01:52:02,022 INFO L241 CfgBuilder]: Building ICFG [2023-11-30 01:52:02,024 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-30 01:52:02,637 INFO L282 CfgBuilder]: Performing block encoding [2023-11-30 01:52:02,662 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-30 01:52:02,662 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-30 01:52:02,663 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.11 01:52:02 BoogieIcfgContainer [2023-11-30 01:52:02,663 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-30 01:52:02,665 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-30 01:52:02,666 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-30 01:52:02,667 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-30 01:52:02,667 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 30.11 01:52:00" (1/3) ... [2023-11-30 01:52:02,668 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72a163a1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.11 01:52:02, skipping insertion in model container [2023-11-30 01:52:02,668 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 01:52:01" (2/3) ... [2023-11-30 01:52:02,668 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72a163a1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.11 01:52:02, skipping insertion in model container [2023-11-30 01:52:02,668 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.11 01:52:02" (3/3) ... [2023-11-30 01:52:02,669 INFO L112 eAbstractionObserver]: Analyzing ICFG 09-regions_12-arraycollapse_rc.i [2023-11-30 01:52:02,680 INFO L197 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-30 01:52:02,680 INFO L156 ceAbstractionStarter]: Applying trace abstraction to program that has 28 error locations. [2023-11-30 01:52:02,680 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-30 01:52:02,739 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-11-30 01:52:02,764 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 400 places, 401 transitions, 806 flow [2023-11-30 01:52:02,833 INFO L124 PetriNetUnfolderBase]: 5/400 cut-off events. [2023-11-30 01:52:02,833 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-30 01:52:02,837 INFO L83 FinitePrefix]: Finished finitePrefix Result has 404 conditions, 400 events. 5/400 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 364 event pairs, 0 based on Foata normal form. 0/367 useless extension candidates. Maximal degree in co-relation 271. Up to 2 conditions per place. [2023-11-30 01:52:02,837 INFO L82 GeneralOperation]: Start removeDead. Operand has 400 places, 401 transitions, 806 flow [2023-11-30 01:52:02,841 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 399 places, 400 transitions, 803 flow [2023-11-30 01:52:02,847 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-30 01:52:02,850 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;@31058b85, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-30 01:52:02,850 INFO L363 AbstractCegarLoop]: Starting to check reachability of 35 error locations. [2023-11-30 01:52:02,855 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-30 01:52:02,855 INFO L124 PetriNetUnfolderBase]: 2/44 cut-off events. [2023-11-30 01:52:02,855 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-30 01:52:02,855 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 01:52:02,856 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] [2023-11-30 01:52:02,856 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 32 more)] === [2023-11-30 01:52:02,859 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 01:52:02,859 INFO L85 PathProgramCache]: Analyzing trace with hash 461290403, now seen corresponding path program 1 times [2023-11-30 01:52:02,864 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 01:52:02,865 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [759818945] [2023-11-30 01:52:02,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 01:52:02,865 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 01:52:02,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 01:52:03,285 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 01:52:03,286 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 01:52:03,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [759818945] [2023-11-30 01:52:03,287 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [759818945] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 01:52:03,287 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 01:52:03,287 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-30 01:52:03,288 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2071210188] [2023-11-30 01:52:03,289 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 01:52:03,294 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-30 01:52:03,297 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 01:52:03,319 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-30 01:52:03,319 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-30 01:52:03,324 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 200 out of 401 [2023-11-30 01:52:03,330 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 399 places, 400 transitions, 803 flow. Second operand has 6 states, 6 states have (on average 201.5) internal successors, (1209), 6 states have internal predecessors, (1209), 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 01:52:03,330 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 01:52:03,330 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 200 of 401 [2023-11-30 01:52:03,331 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 01:52:04,035 INFO L124 PetriNetUnfolderBase]: 761/2541 cut-off events. [2023-11-30 01:52:04,035 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-30 01:52:04,039 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4260 conditions, 2541 events. 761/2541 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 14120 event pairs, 760 based on Foata normal form. 19/2276 useless extension candidates. Maximal degree in co-relation 3853. Up to 1700 conditions per place. [2023-11-30 01:52:04,047 INFO L140 encePairwiseOnDemand]: 379/401 looper letters, 179 selfloop transitions, 15 changer transitions 2/393 dead transitions. [2023-11-30 01:52:04,047 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 401 places, 393 transitions, 1177 flow [2023-11-30 01:52:04,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-30 01:52:04,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-30 01:52:04,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1401 transitions. [2023-11-30 01:52:04,059 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.5822942643391521 [2023-11-30 01:52:04,060 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1401 transitions. [2023-11-30 01:52:04,060 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1401 transitions. [2023-11-30 01:52:04,062 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 01:52:04,063 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1401 transitions. [2023-11-30 01:52:04,067 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 233.5) internal successors, (1401), 6 states have internal predecessors, (1401), 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 01:52:04,073 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 401.0) internal successors, (2807), 7 states have internal predecessors, (2807), 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 01:52:04,074 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 401.0) internal successors, (2807), 7 states have internal predecessors, (2807), 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 01:52:04,076 INFO L307 CegarLoopForPetriNet]: 399 programPoint places, 2 predicate places. [2023-11-30 01:52:04,076 INFO L500 AbstractCegarLoop]: Abstraction has has 401 places, 393 transitions, 1177 flow [2023-11-30 01:52:04,077 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 201.5) internal successors, (1209), 6 states have internal predecessors, (1209), 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 01:52:04,077 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 01:52:04,077 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] [2023-11-30 01:52:04,077 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-30 01:52:04,078 INFO L425 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 32 more)] === [2023-11-30 01:52:04,078 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 01:52:04,078 INFO L85 PathProgramCache]: Analyzing trace with hash -1265111095, now seen corresponding path program 1 times [2023-11-30 01:52:04,078 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 01:52:04,078 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [603386240] [2023-11-30 01:52:04,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 01:52:04,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 01:52:04,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 01:52:04,262 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 01:52:04,262 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 01:52:04,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [603386240] [2023-11-30 01:52:04,262 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [603386240] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 01:52:04,263 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 01:52:04,263 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-30 01:52:04,263 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1743104877] [2023-11-30 01:52:04,263 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 01:52:04,264 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-30 01:52:04,264 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 01:52:04,264 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-30 01:52:04,264 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-30 01:52:04,266 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 200 out of 401 [2023-11-30 01:52:04,267 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 401 places, 393 transitions, 1177 flow. Second operand has 6 states, 6 states have (on average 202.5) internal successors, (1215), 6 states have internal predecessors, (1215), 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 01:52:04,267 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 01:52:04,267 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 200 of 401 [2023-11-30 01:52:04,267 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 01:52:04,891 INFO L124 PetriNetUnfolderBase]: 761/2538 cut-off events. [2023-11-30 01:52:04,891 INFO L125 PetriNetUnfolderBase]: For 192/338 co-relation queries the response was YES. [2023-11-30 01:52:04,893 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5966 conditions, 2538 events. 761/2538 cut-off events. For 192/338 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 14176 event pairs, 760 based on Foata normal form. 0/2257 useless extension candidates. Maximal degree in co-relation 5431. Up to 1697 conditions per place. [2023-11-30 01:52:04,901 INFO L140 encePairwiseOnDemand]: 383/401 looper letters, 176 selfloop transitions, 15 changer transitions 2/390 dead transitions. [2023-11-30 01:52:04,901 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 403 places, 390 transitions, 1547 flow [2023-11-30 01:52:04,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-30 01:52:04,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-30 01:52:04,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1394 transitions. [2023-11-30 01:52:04,904 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.5793848711554447 [2023-11-30 01:52:04,904 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1394 transitions. [2023-11-30 01:52:04,904 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1394 transitions. [2023-11-30 01:52:04,904 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 01:52:04,905 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1394 transitions. [2023-11-30 01:52:04,907 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 232.33333333333334) internal successors, (1394), 6 states have internal predecessors, (1394), 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 01:52:04,909 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 401.0) internal successors, (2807), 7 states have internal predecessors, (2807), 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 01:52:04,911 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 401.0) internal successors, (2807), 7 states have internal predecessors, (2807), 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 01:52:04,911 INFO L307 CegarLoopForPetriNet]: 399 programPoint places, 4 predicate places. [2023-11-30 01:52:04,911 INFO L500 AbstractCegarLoop]: Abstraction has has 403 places, 390 transitions, 1547 flow [2023-11-30 01:52:04,912 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 202.5) internal successors, (1215), 6 states have internal predecessors, (1215), 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 01:52:04,912 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 01:52:04,912 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] [2023-11-30 01:52:04,912 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-30 01:52:04,912 INFO L425 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 32 more)] === [2023-11-30 01:52:04,913 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 01:52:04,913 INFO L85 PathProgramCache]: Analyzing trace with hash 502098476, now seen corresponding path program 1 times [2023-11-30 01:52:04,914 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 01:52:04,914 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1796783963] [2023-11-30 01:52:04,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 01:52:04,914 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 01:52:04,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 01:52:05,233 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 01:52:05,234 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 01:52:05,234 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1796783963] [2023-11-30 01:52:05,234 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1796783963] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 01:52:05,234 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 01:52:05,234 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-30 01:52:05,234 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [232415251] [2023-11-30 01:52:05,234 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 01:52:05,235 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-30 01:52:05,235 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 01:52:05,235 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-30 01:52:05,235 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-30 01:52:05,236 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 205 out of 401 [2023-11-30 01:52:05,238 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 403 places, 390 transitions, 1547 flow. Second operand has 6 states, 6 states have (on average 208.83333333333334) internal successors, (1253), 6 states have internal predecessors, (1253), 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 01:52:05,238 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 01:52:05,238 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 205 of 401 [2023-11-30 01:52:05,238 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 01:52:05,832 INFO L124 PetriNetUnfolderBase]: 859/2763 cut-off events. [2023-11-30 01:52:05,833 INFO L125 PetriNetUnfolderBase]: For 603/919 co-relation queries the response was YES. [2023-11-30 01:52:05,835 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8283 conditions, 2763 events. 859/2763 cut-off events. For 603/919 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 15994 event pairs, 858 based on Foata normal form. 0/2464 useless extension candidates. Maximal degree in co-relation 7626. Up to 1897 conditions per place. [2023-11-30 01:52:05,848 INFO L140 encePairwiseOnDemand]: 395/401 looper letters, 180 selfloop transitions, 5 changer transitions 2/389 dead transitions. [2023-11-30 01:52:05,848 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 407 places, 389 transitions, 1911 flow [2023-11-30 01:52:05,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-30 01:52:05,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-30 01:52:05,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1416 transitions. [2023-11-30 01:52:05,852 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.5885286783042394 [2023-11-30 01:52:05,852 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1416 transitions. [2023-11-30 01:52:05,852 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1416 transitions. [2023-11-30 01:52:05,852 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 01:52:05,852 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1416 transitions. [2023-11-30 01:52:05,855 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 236.0) internal successors, (1416), 6 states have internal predecessors, (1416), 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 01:52:05,858 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 401.0) internal successors, (2807), 7 states have internal predecessors, (2807), 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 01:52:05,859 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 401.0) internal successors, (2807), 7 states have internal predecessors, (2807), 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 01:52:05,860 INFO L307 CegarLoopForPetriNet]: 399 programPoint places, 8 predicate places. [2023-11-30 01:52:05,860 INFO L500 AbstractCegarLoop]: Abstraction has has 407 places, 389 transitions, 1911 flow [2023-11-30 01:52:05,860 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 208.83333333333334) internal successors, (1253), 6 states have internal predecessors, (1253), 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 01:52:05,860 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 01:52:05,861 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 01:52:05,861 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-30 01:52:05,861 INFO L425 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 32 more)] === [2023-11-30 01:52:05,861 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 01:52:05,861 INFO L85 PathProgramCache]: Analyzing trace with hash -88294211, now seen corresponding path program 1 times [2023-11-30 01:52:05,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 01:52:05,862 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1268186840] [2023-11-30 01:52:05,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 01:52:05,862 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 01:52:05,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 01:52:05,901 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 01:52:05,901 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 01:52:05,901 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1268186840] [2023-11-30 01:52:05,902 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1268186840] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 01:52:05,902 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 01:52:05,902 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-30 01:52:05,902 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [950381347] [2023-11-30 01:52:05,902 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 01:52:05,902 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-30 01:52:05,903 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 01:52:05,903 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-30 01:52:05,903 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-30 01:52:05,904 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 369 out of 401 [2023-11-30 01:52:05,905 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 407 places, 389 transitions, 1911 flow. Second operand has 3 states, 3 states have (on average 370.3333333333333) internal successors, (1111), 3 states have internal predecessors, (1111), 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 01:52:05,905 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 01:52:05,905 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 369 of 401 [2023-11-30 01:52:05,905 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 01:52:06,476 INFO L124 PetriNetUnfolderBase]: 859/2872 cut-off events. [2023-11-30 01:52:06,476 INFO L125 PetriNetUnfolderBase]: For 984/1309 co-relation queries the response was YES. [2023-11-30 01:52:06,478 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8785 conditions, 2872 events. 859/2872 cut-off events. For 984/1309 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 15929 event pairs, 858 based on Foata normal form. 0/2569 useless extension candidates. Maximal degree in co-relation 7792. Up to 1949 conditions per place. [2023-11-30 01:52:06,486 INFO L140 encePairwiseOnDemand]: 398/401 looper letters, 42 selfloop transitions, 2 changer transitions 2/406 dead transitions. [2023-11-30 01:52:06,486 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 409 places, 406 transitions, 2111 flow [2023-11-30 01:52:06,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-30 01:52:06,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-30 01:52:06,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1152 transitions. [2023-11-30 01:52:06,488 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.9576059850374065 [2023-11-30 01:52:06,488 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1152 transitions. [2023-11-30 01:52:06,488 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1152 transitions. [2023-11-30 01:52:06,488 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 01:52:06,489 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1152 transitions. [2023-11-30 01:52:06,491 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 384.0) internal successors, (1152), 3 states have internal predecessors, (1152), 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 01:52:06,492 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 401.0) internal successors, (1604), 4 states have internal predecessors, (1604), 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 01:52:06,492 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 401.0) internal successors, (1604), 4 states have internal predecessors, (1604), 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 01:52:06,494 INFO L307 CegarLoopForPetriNet]: 399 programPoint places, 10 predicate places. [2023-11-30 01:52:06,494 INFO L500 AbstractCegarLoop]: Abstraction has has 409 places, 406 transitions, 2111 flow [2023-11-30 01:52:06,494 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 370.3333333333333) internal successors, (1111), 3 states have internal predecessors, (1111), 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 01:52:06,494 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 01:52:06,496 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, 1, 1, 1, 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 01:52:06,496 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-30 01:52:06,496 INFO L425 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 32 more)] === [2023-11-30 01:52:06,497 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 01:52:06,497 INFO L85 PathProgramCache]: Analyzing trace with hash -1260025240, now seen corresponding path program 1 times [2023-11-30 01:52:06,497 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 01:52:06,497 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1012710073] [2023-11-30 01:52:06,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 01:52:06,497 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 01:52:06,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 01:52:06,816 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 01:52:06,816 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 01:52:06,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1012710073] [2023-11-30 01:52:06,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1012710073] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 01:52:06,817 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 01:52:06,817 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-30 01:52:06,817 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2046185562] [2023-11-30 01:52:06,817 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 01:52:06,817 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-30 01:52:06,818 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 01:52:06,818 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-30 01:52:06,818 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-30 01:52:06,819 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 207 out of 401 [2023-11-30 01:52:06,820 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 409 places, 406 transitions, 2111 flow. Second operand has 6 states, 6 states have (on average 213.33333333333334) internal successors, (1280), 6 states have internal predecessors, (1280), 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 01:52:06,820 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 01:52:06,820 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 207 of 401 [2023-11-30 01:52:06,820 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 01:52:07,792 INFO L124 PetriNetUnfolderBase]: 859/2870 cut-off events. [2023-11-30 01:52:07,792 INFO L125 PetriNetUnfolderBase]: For 1504/2017 co-relation queries the response was YES. [2023-11-30 01:52:07,795 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10728 conditions, 2870 events. 859/2870 cut-off events. For 1504/2017 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 15993 event pairs, 858 based on Foata normal form. 0/2569 useless extension candidates. Maximal degree in co-relation 9569. Up to 1947 conditions per place. [2023-11-30 01:52:07,806 INFO L140 encePairwiseOnDemand]: 395/401 looper letters, 189 selfloop transitions, 9 changer transitions 2/404 dead transitions. [2023-11-30 01:52:07,807 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 413 places, 404 transitions, 2487 flow [2023-11-30 01:52:07,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-30 01:52:07,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-30 01:52:07,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1425 transitions. [2023-11-30 01:52:07,818 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.5922693266832918 [2023-11-30 01:52:07,818 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1425 transitions. [2023-11-30 01:52:07,819 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1425 transitions. [2023-11-30 01:52:07,821 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 01:52:07,821 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1425 transitions. [2023-11-30 01:52:07,867 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 237.5) internal successors, (1425), 6 states have internal predecessors, (1425), 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 01:52:07,870 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 401.0) internal successors, (2807), 7 states have internal predecessors, (2807), 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 01:52:07,871 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 401.0) internal successors, (2807), 7 states have internal predecessors, (2807), 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 01:52:07,871 INFO L307 CegarLoopForPetriNet]: 399 programPoint places, 14 predicate places. [2023-11-30 01:52:07,871 INFO L500 AbstractCegarLoop]: Abstraction has has 413 places, 404 transitions, 2487 flow [2023-11-30 01:52:07,872 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 213.33333333333334) internal successors, (1280), 6 states have internal predecessors, (1280), 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 01:52:07,872 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 01:52:07,888 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 01:52:07,888 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-30 01:52:07,888 INFO L425 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 32 more)] === [2023-11-30 01:52:07,889 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 01:52:07,889 INFO L85 PathProgramCache]: Analyzing trace with hash 505627417, now seen corresponding path program 1 times [2023-11-30 01:52:07,889 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 01:52:07,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [239310244] [2023-11-30 01:52:07,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 01:52:07,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 01:52:07,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 01:52:08,186 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 01:52:08,187 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 01:52:08,187 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [239310244] [2023-11-30 01:52:08,187 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [239310244] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 01:52:08,187 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 01:52:08,187 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-30 01:52:08,187 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [417842262] [2023-11-30 01:52:08,187 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 01:52:08,187 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-30 01:52:08,188 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 01:52:08,188 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-30 01:52:08,188 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-30 01:52:08,189 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 209 out of 401 [2023-11-30 01:52:08,190 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 413 places, 404 transitions, 2487 flow. Second operand has 6 states, 6 states have (on average 215.33333333333334) internal successors, (1292), 6 states have internal predecessors, (1292), 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 01:52:08,190 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 01:52:08,190 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 209 of 401 [2023-11-30 01:52:08,190 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 01:52:08,862 INFO L124 PetriNetUnfolderBase]: 859/2866 cut-off events. [2023-11-30 01:52:08,863 INFO L125 PetriNetUnfolderBase]: For 2358/3029 co-relation queries the response was YES. [2023-11-30 01:52:08,865 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12554 conditions, 2866 events. 859/2866 cut-off events. For 2358/3029 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 15987 event pairs, 858 based on Foata normal form. 0/2569 useless extension candidates. Maximal degree in co-relation 11243. Up to 1943 conditions per place. [2023-11-30 01:52:08,881 INFO L140 encePairwiseOnDemand]: 383/401 looper letters, 172 selfloop transitions, 15 changer transitions 2/401 dead transitions. [2023-11-30 01:52:08,882 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 415 places, 401 transitions, 2831 flow [2023-11-30 01:52:08,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-30 01:52:08,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-30 01:52:08,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1434 transitions. [2023-11-30 01:52:08,888 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.5960099750623441 [2023-11-30 01:52:08,888 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1434 transitions. [2023-11-30 01:52:08,888 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1434 transitions. [2023-11-30 01:52:08,889 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 01:52:08,889 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1434 transitions. [2023-11-30 01:52:08,891 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 239.0) internal successors, (1434), 6 states have internal predecessors, (1434), 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 01:52:08,894 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 401.0) internal successors, (2807), 7 states have internal predecessors, (2807), 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 01:52:08,894 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 401.0) internal successors, (2807), 7 states have internal predecessors, (2807), 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 01:52:08,895 INFO L307 CegarLoopForPetriNet]: 399 programPoint places, 16 predicate places. [2023-11-30 01:52:08,895 INFO L500 AbstractCegarLoop]: Abstraction has has 415 places, 401 transitions, 2831 flow [2023-11-30 01:52:08,895 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 215.33333333333334) internal successors, (1292), 6 states have internal predecessors, (1292), 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 01:52:08,895 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 01:52:08,895 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 01:52:08,895 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-30 01:52:08,942 INFO L425 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 32 more)] === [2023-11-30 01:52:08,942 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 01:52:08,942 INFO L85 PathProgramCache]: Analyzing trace with hash -1908238078, now seen corresponding path program 1 times [2023-11-30 01:52:08,942 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 01:52:08,942 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [444688659] [2023-11-30 01:52:08,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 01:52:08,942 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 01:52:08,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 01:52:09,224 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 01:52:09,224 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 01:52:09,224 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [444688659] [2023-11-30 01:52:09,224 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [444688659] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 01:52:09,224 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 01:52:09,224 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-30 01:52:09,225 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [131473537] [2023-11-30 01:52:09,225 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 01:52:09,225 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-30 01:52:09,225 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 01:52:09,226 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-30 01:52:09,226 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-30 01:52:09,227 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 203 out of 401 [2023-11-30 01:52:09,228 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 415 places, 401 transitions, 2831 flow. Second operand has 6 states, 6 states have (on average 210.5) internal successors, (1263), 6 states have internal predecessors, (1263), 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 01:52:09,228 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 01:52:09,228 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 203 of 401 [2023-11-30 01:52:09,228 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 01:52:09,929 INFO L124 PetriNetUnfolderBase]: 859/2862 cut-off events. [2023-11-30 01:52:09,929 INFO L125 PetriNetUnfolderBase]: For 3431/4246 co-relation queries the response was YES. [2023-11-30 01:52:09,931 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14380 conditions, 2862 events. 859/2862 cut-off events. For 3431/4246 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 15943 event pairs, 858 based on Foata normal form. 0/2569 useless extension candidates. Maximal degree in co-relation 12917. Up to 1939 conditions per place. [2023-11-30 01:52:09,948 INFO L140 encePairwiseOnDemand]: 383/401 looper letters, 175 selfloop transitions, 15 changer transitions 2/398 dead transitions. [2023-11-30 01:52:09,949 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 417 places, 398 transitions, 3175 flow [2023-11-30 01:52:09,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-30 01:52:09,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-30 01:52:09,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1401 transitions. [2023-11-30 01:52:09,953 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.5822942643391521 [2023-11-30 01:52:09,953 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1401 transitions. [2023-11-30 01:52:09,954 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1401 transitions. [2023-11-30 01:52:09,954 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 01:52:09,954 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1401 transitions. [2023-11-30 01:52:09,956 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 233.5) internal successors, (1401), 6 states have internal predecessors, (1401), 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 01:52:09,959 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 401.0) internal successors, (2807), 7 states have internal predecessors, (2807), 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 01:52:09,959 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 401.0) internal successors, (2807), 7 states have internal predecessors, (2807), 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 01:52:09,960 INFO L307 CegarLoopForPetriNet]: 399 programPoint places, 18 predicate places. [2023-11-30 01:52:09,960 INFO L500 AbstractCegarLoop]: Abstraction has has 417 places, 398 transitions, 3175 flow [2023-11-30 01:52:09,960 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 210.5) internal successors, (1263), 6 states have internal predecessors, (1263), 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 01:52:09,961 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 01:52:09,961 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 01:52:09,961 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-30 01:52:09,961 INFO L425 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 32 more)] === [2023-11-30 01:52:09,961 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 01:52:09,961 INFO L85 PathProgramCache]: Analyzing trace with hash 1469972480, now seen corresponding path program 1 times [2023-11-30 01:52:09,961 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 01:52:09,961 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1758087675] [2023-11-30 01:52:09,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 01:52:09,962 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 01:52:09,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 01:52:10,379 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 01:52:10,379 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 01:52:10,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1758087675] [2023-11-30 01:52:10,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1758087675] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 01:52:10,379 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 01:52:10,380 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-30 01:52:10,380 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [500288617] [2023-11-30 01:52:10,380 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 01:52:10,380 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-30 01:52:10,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 01:52:10,381 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-30 01:52:10,381 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-30 01:52:10,382 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 203 out of 401 [2023-11-30 01:52:10,383 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 417 places, 398 transitions, 3175 flow. Second operand has 6 states, 6 states have (on average 211.33333333333334) internal successors, (1268), 6 states have internal predecessors, (1268), 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 01:52:10,383 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 01:52:10,383 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 203 of 401 [2023-11-30 01:52:10,383 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 01:52:11,066 INFO L124 PetriNetUnfolderBase]: 859/2858 cut-off events. [2023-11-30 01:52:11,067 INFO L125 PetriNetUnfolderBase]: For 4735/5694 co-relation queries the response was YES. [2023-11-30 01:52:11,069 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16198 conditions, 2858 events. 859/2858 cut-off events. For 4735/5694 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 15936 event pairs, 858 based on Foata normal form. 0/2569 useless extension candidates. Maximal degree in co-relation 14591. Up to 1935 conditions per place. [2023-11-30 01:52:11,080 INFO L140 encePairwiseOnDemand]: 383/401 looper letters, 172 selfloop transitions, 15 changer transitions 2/395 dead transitions. [2023-11-30 01:52:11,081 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 419 places, 395 transitions, 3507 flow [2023-11-30 01:52:11,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-30 01:52:11,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-30 01:52:11,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1398 transitions. [2023-11-30 01:52:11,083 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.5810473815461347 [2023-11-30 01:52:11,083 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1398 transitions. [2023-11-30 01:52:11,083 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1398 transitions. [2023-11-30 01:52:11,084 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 01:52:11,084 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1398 transitions. [2023-11-30 01:52:11,086 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 233.0) internal successors, (1398), 6 states have internal predecessors, (1398), 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 01:52:11,088 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 401.0) internal successors, (2807), 7 states have internal predecessors, (2807), 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 01:52:11,089 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 401.0) internal successors, (2807), 7 states have internal predecessors, (2807), 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 01:52:11,089 INFO L307 CegarLoopForPetriNet]: 399 programPoint places, 20 predicate places. [2023-11-30 01:52:11,089 INFO L500 AbstractCegarLoop]: Abstraction has has 419 places, 395 transitions, 3507 flow [2023-11-30 01:52:11,090 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 211.33333333333334) internal successors, (1268), 6 states have internal predecessors, (1268), 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 01:52:11,090 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 01:52:11,090 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 01:52:11,090 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-30 01:52:11,090 INFO L425 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 32 more)] === [2023-11-30 01:52:11,091 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 01:52:11,091 INFO L85 PathProgramCache]: Analyzing trace with hash -1854055856, now seen corresponding path program 1 times [2023-11-30 01:52:11,091 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 01:52:11,091 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1262998973] [2023-11-30 01:52:11,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 01:52:11,091 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 01:52:11,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 01:52:11,228 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 01:52:11,228 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 01:52:11,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1262998973] [2023-11-30 01:52:11,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1262998973] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 01:52:11,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1969491213] [2023-11-30 01:52:11,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 01:52:11,229 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 01:52:11,229 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 01:52:11,234 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 01:52:11,272 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 01:52:11,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 01:52:11,450 INFO L262 TraceCheckSpWp]: Trace formula consists of 634 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-30 01:52:11,456 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 01:52:11,615 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 01:52:11,615 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 01:52:11,744 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 01:52:11,745 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1969491213] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 01:52:11,745 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 01:52:11,745 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2023-11-30 01:52:11,745 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1184478432] [2023-11-30 01:52:11,745 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 01:52:11,746 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-30 01:52:11,746 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 01:52:11,746 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-30 01:52:11,746 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-11-30 01:52:11,749 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 368 out of 401 [2023-11-30 01:52:11,751 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 419 places, 395 transitions, 3507 flow. Second operand has 10 states, 10 states have (on average 373.7) internal successors, (3737), 10 states have internal predecessors, (3737), 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 01:52:11,751 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 01:52:11,751 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 368 of 401 [2023-11-30 01:52:11,751 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 01:52:12,645 INFO L124 PetriNetUnfolderBase]: 859/2966 cut-off events. [2023-11-30 01:52:12,646 INFO L125 PetriNetUnfolderBase]: For 5834/6801 co-relation queries the response was YES. [2023-11-30 01:52:12,648 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16929 conditions, 2966 events. 859/2966 cut-off events. For 5834/6801 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 15782 event pairs, 858 based on Foata normal form. 0/2677 useless extension candidates. Maximal degree in co-relation 14757. Up to 1984 conditions per place. [2023-11-30 01:52:12,659 INFO L140 encePairwiseOnDemand]: 395/401 looper letters, 53 selfloop transitions, 9 changer transitions 2/414 dead transitions. [2023-11-30 01:52:12,660 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 427 places, 414 transitions, 3871 flow [2023-11-30 01:52:12,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-30 01:52:12,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-30 01:52:12,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 3376 transitions. [2023-11-30 01:52:12,664 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.9354391798282072 [2023-11-30 01:52:12,664 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 3376 transitions. [2023-11-30 01:52:12,664 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 3376 transitions. [2023-11-30 01:52:12,666 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 01:52:12,666 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 3376 transitions. [2023-11-30 01:52:12,670 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 375.1111111111111) internal successors, (3376), 9 states have internal predecessors, (3376), 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 01:52:12,674 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 401.0) internal successors, (4010), 10 states have internal predecessors, (4010), 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 01:52:12,675 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 401.0) internal successors, (4010), 10 states have internal predecessors, (4010), 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 01:52:12,675 INFO L307 CegarLoopForPetriNet]: 399 programPoint places, 28 predicate places. [2023-11-30 01:52:12,676 INFO L500 AbstractCegarLoop]: Abstraction has has 427 places, 414 transitions, 3871 flow [2023-11-30 01:52:12,676 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 373.7) internal successors, (3737), 10 states have internal predecessors, (3737), 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 01:52:12,676 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 01:52:12,677 INFO L232 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 01:52:12,698 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 01:52:12,883 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 01:52:12,883 INFO L425 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 32 more)] === [2023-11-30 01:52:12,884 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 01:52:12,884 INFO L85 PathProgramCache]: Analyzing trace with hash -329578954, now seen corresponding path program 2 times [2023-11-30 01:52:12,884 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 01:52:12,884 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [336641013] [2023-11-30 01:52:12,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 01:52:12,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 01:52:12,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 01:52:13,495 INFO L134 CoverageAnalysis]: Checked inductivity of 321 backedges. 0 proven. 321 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 01:52:13,496 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 01:52:13,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [336641013] [2023-11-30 01:52:13,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [336641013] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 01:52:13,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [484708157] [2023-11-30 01:52:13,496 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-30 01:52:13,496 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 01:52:13,496 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 01:52:13,512 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 01:52:13,550 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 01:52:13,750 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-30 01:52:13,750 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-30 01:52:13,752 INFO L262 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-30 01:52:13,759 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 01:52:13,789 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2023-11-30 01:52:13,801 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 27 [2023-11-30 01:52:13,820 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-30 01:52:13,820 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 40 treesize of output 42 [2023-11-30 01:52:13,842 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-30 01:52:13,843 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 52 treesize of output 57 [2023-11-30 01:52:13,862 INFO L134 CoverageAnalysis]: Checked inductivity of 321 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 321 trivial. 0 not checked. [2023-11-30 01:52:13,863 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-30 01:52:13,863 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [484708157] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 01:52:13,863 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-30 01:52:13,863 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 13 [2023-11-30 01:52:13,863 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1744656567] [2023-11-30 01:52:13,863 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 01:52:13,864 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-30 01:52:13,864 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 01:52:13,864 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-30 01:52:13,864 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2023-11-30 01:52:13,865 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 212 out of 401 [2023-11-30 01:52:13,866 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 427 places, 414 transitions, 3871 flow. Second operand has 6 states, 6 states have (on average 223.33333333333334) internal successors, (1340), 6 states have internal predecessors, (1340), 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 01:52:13,866 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 01:52:13,866 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 212 of 401 [2023-11-30 01:52:13,866 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 01:52:15,737 INFO L124 PetriNetUnfolderBase]: 1523/4777 cut-off events. [2023-11-30 01:52:15,737 INFO L125 PetriNetUnfolderBase]: For 11537/13126 co-relation queries the response was YES. [2023-11-30 01:52:15,742 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31385 conditions, 4777 events. 1523/4777 cut-off events. For 11537/13126 co-relation queries the response was YES. Maximal size of possible extension queue 72. Compared 31544 event pairs, 129 based on Foata normal form. 0/4316 useless extension candidates. Maximal degree in co-relation 29020. Up to 3329 conditions per place. [2023-11-30 01:52:15,762 INFO L140 encePairwiseOnDemand]: 372/401 looper letters, 290 selfloop transitions, 75 changer transitions 2/587 dead transitions. [2023-11-30 01:52:15,762 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 431 places, 587 transitions, 7359 flow [2023-11-30 01:52:15,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-30 01:52:15,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-30 01:52:15,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1615 transitions. [2023-11-30 01:52:15,765 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.671238570241064 [2023-11-30 01:52:15,765 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1615 transitions. [2023-11-30 01:52:15,765 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1615 transitions. [2023-11-30 01:52:15,766 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 01:52:15,766 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1615 transitions. [2023-11-30 01:52:15,768 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 269.1666666666667) internal successors, (1615), 6 states have internal predecessors, (1615), 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 01:52:15,770 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 401.0) internal successors, (2807), 7 states have internal predecessors, (2807), 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 01:52:15,770 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 401.0) internal successors, (2807), 7 states have internal predecessors, (2807), 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 01:52:15,771 INFO L307 CegarLoopForPetriNet]: 399 programPoint places, 32 predicate places. [2023-11-30 01:52:15,771 INFO L500 AbstractCegarLoop]: Abstraction has has 431 places, 587 transitions, 7359 flow [2023-11-30 01:52:15,771 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 223.33333333333334) internal successors, (1340), 6 states have internal predecessors, (1340), 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 01:52:15,771 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 01:52:15,772 INFO L232 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 01:52:15,795 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-30 01:52:15,977 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,SelfDestructingSolverStorable9 [2023-11-30 01:52:15,977 INFO L425 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr15ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 32 more)] === [2023-11-30 01:52:15,977 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 01:52:15,977 INFO L85 PathProgramCache]: Analyzing trace with hash 806959748, now seen corresponding path program 1 times [2023-11-30 01:52:15,977 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 01:52:15,977 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [383250226] [2023-11-30 01:52:15,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 01:52:15,978 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 01:52:16,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 01:52:16,424 INFO L134 CoverageAnalysis]: Checked inductivity of 321 backedges. 0 proven. 321 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 01:52:16,424 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 01:52:16,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [383250226] [2023-11-30 01:52:16,425 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [383250226] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 01:52:16,425 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [35739088] [2023-11-30 01:52:16,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 01:52:16,426 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 01:52:16,426 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 01:52:16,442 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 01:52:16,483 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 01:52:16,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 01:52:16,875 INFO L262 TraceCheckSpWp]: Trace formula consists of 1641 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-30 01:52:16,880 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 01:52:17,201 INFO L134 CoverageAnalysis]: Checked inductivity of 321 backedges. 0 proven. 321 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 01:52:17,201 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 01:52:17,600 INFO L134 CoverageAnalysis]: Checked inductivity of 321 backedges. 0 proven. 321 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 01:52:17,600 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [35739088] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 01:52:17,600 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 01:52:17,601 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2023-11-30 01:52:17,601 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [945260785] [2023-11-30 01:52:17,601 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 01:52:17,602 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-30 01:52:17,602 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 01:52:17,602 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-30 01:52:17,602 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2023-11-30 01:52:17,605 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 368 out of 401 [2023-11-30 01:52:17,608 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 431 places, 587 transitions, 7359 flow. Second operand has 18 states, 18 states have (on average 374.94444444444446) internal successors, (6749), 18 states have internal predecessors, (6749), 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 01:52:17,608 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 01:52:17,608 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 368 of 401 [2023-11-30 01:52:17,609 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 01:52:20,074 INFO L124 PetriNetUnfolderBase]: 1523/5171 cut-off events. [2023-11-30 01:52:20,074 INFO L125 PetriNetUnfolderBase]: For 14496/16368 co-relation queries the response was YES. [2023-11-30 01:52:20,079 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34004 conditions, 5171 events. 1523/5171 cut-off events. For 14496/16368 co-relation queries the response was YES. Maximal size of possible extension queue 72. Compared 31265 event pairs, 115 based on Foata normal form. 0/4710 useless extension candidates. Maximal degree in co-relation 29249. Up to 3521 conditions per place. [2023-11-30 01:52:20,117 INFO L140 encePairwiseOnDemand]: 395/401 looper letters, 119 selfloop transitions, 21 changer transitions 2/655 dead transitions. [2023-11-30 01:52:20,118 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 451 places, 655 transitions, 8791 flow [2023-11-30 01:52:20,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-11-30 01:52:20,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2023-11-30 01:52:20,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 7862 transitions. [2023-11-30 01:52:20,129 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.9336183351145945 [2023-11-30 01:52:20,129 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 7862 transitions. [2023-11-30 01:52:20,129 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 7862 transitions. [2023-11-30 01:52:20,132 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 01:52:20,133 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 7862 transitions. [2023-11-30 01:52:20,144 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 374.3809523809524) internal successors, (7862), 21 states have internal predecessors, (7862), 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 01:52:20,153 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 401.0) internal successors, (8822), 22 states have internal predecessors, (8822), 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 01:52:20,155 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 401.0) internal successors, (8822), 22 states have internal predecessors, (8822), 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 01:52:20,155 INFO L307 CegarLoopForPetriNet]: 399 programPoint places, 52 predicate places. [2023-11-30 01:52:20,155 INFO L500 AbstractCegarLoop]: Abstraction has has 451 places, 655 transitions, 8791 flow [2023-11-30 01:52:20,157 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 374.94444444444446) internal successors, (6749), 18 states have internal predecessors, (6749), 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 01:52:20,157 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 01:52:20,157 INFO L232 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 01:52:20,174 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 01:52:20,364 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 01:52:20,365 INFO L425 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr15ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 32 more)] === [2023-11-30 01:52:20,365 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 01:52:20,366 INFO L85 PathProgramCache]: Analyzing trace with hash -543822024, now seen corresponding path program 2 times [2023-11-30 01:52:20,366 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 01:52:20,366 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1040294865] [2023-11-30 01:52:20,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 01:52:20,366 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 01:52:20,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 01:52:21,951 INFO L134 CoverageAnalysis]: Checked inductivity of 2233 backedges. 0 proven. 2233 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 01:52:21,951 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 01:52:21,951 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1040294865] [2023-11-30 01:52:21,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1040294865] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 01:52:21,951 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [554006710] [2023-11-30 01:52:21,952 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-30 01:52:21,952 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 01:52:21,952 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 01:52:21,952 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 01:52:21,957 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 01:52:22,385 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-30 01:52:22,385 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-30 01:52:22,388 INFO L262 TraceCheckSpWp]: Trace formula consists of 366 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-30 01:52:22,395 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 01:52:22,411 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2023-11-30 01:52:22,428 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 27 [2023-11-30 01:52:22,447 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-30 01:52:22,448 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 40 treesize of output 42 [2023-11-30 01:52:22,474 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-30 01:52:22,474 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 52 treesize of output 57 [2023-11-30 01:52:22,496 INFO L134 CoverageAnalysis]: Checked inductivity of 2233 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2233 trivial. 0 not checked. [2023-11-30 01:52:22,496 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-30 01:52:22,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [554006710] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 01:52:22,496 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-30 01:52:22,496 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [17] total 21 [2023-11-30 01:52:22,498 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [498936071] [2023-11-30 01:52:22,498 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 01:52:22,499 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-30 01:52:22,499 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 01:52:22,499 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-30 01:52:22,499 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=326, Unknown=0, NotChecked=0, Total=420 [2023-11-30 01:52:22,500 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 212 out of 401 [2023-11-30 01:52:22,501 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 451 places, 655 transitions, 8791 flow. Second operand has 6 states, 6 states have (on average 226.83333333333334) internal successors, (1361), 6 states have internal predecessors, (1361), 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 01:52:22,501 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 01:52:22,501 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 212 of 401 [2023-11-30 01:52:22,501 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 01:52:24,869 INFO L124 PetriNetUnfolderBase]: 1523/5170 cut-off events. [2023-11-30 01:52:24,869 INFO L125 PetriNetUnfolderBase]: For 17442/19757 co-relation queries the response was YES. [2023-11-30 01:52:24,875 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37506 conditions, 5170 events. 1523/5170 cut-off events. For 17442/19757 co-relation queries the response was YES. Maximal size of possible extension queue 72. Compared 31264 event pairs, 115 based on Foata normal form. 0/4710 useless extension candidates. Maximal degree in co-relation 32372. Up to 3520 conditions per place. [2023-11-30 01:52:24,902 INFO L140 encePairwiseOnDemand]: 395/401 looper letters, 407 selfloop transitions, 5 changer transitions 2/654 dead transitions. [2023-11-30 01:52:24,902 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 455 places, 654 transitions, 9597 flow [2023-11-30 01:52:24,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-30 01:52:24,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-30 01:52:24,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1439 transitions. [2023-11-30 01:52:24,929 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.5980881130507065 [2023-11-30 01:52:24,929 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1439 transitions. [2023-11-30 01:52:24,929 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1439 transitions. [2023-11-30 01:52:24,929 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 01:52:24,930 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1439 transitions. [2023-11-30 01:52:24,931 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 239.83333333333334) internal successors, (1439), 6 states have internal predecessors, (1439), 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 01:52:24,933 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 401.0) internal successors, (2807), 7 states have internal predecessors, (2807), 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 01:52:24,934 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 401.0) internal successors, (2807), 7 states have internal predecessors, (2807), 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 01:52:24,934 INFO L307 CegarLoopForPetriNet]: 399 programPoint places, 56 predicate places. [2023-11-30 01:52:24,934 INFO L500 AbstractCegarLoop]: Abstraction has has 455 places, 654 transitions, 9597 flow [2023-11-30 01:52:24,934 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 226.83333333333334) internal successors, (1361), 6 states have internal predecessors, (1361), 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 01:52:24,934 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 01:52:24,935 INFO L232 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 01:52:24,958 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 01:52:25,140 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 01:52:25,141 INFO L425 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr20ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 32 more)] === [2023-11-30 01:52:25,141 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 01:52:25,141 INFO L85 PathProgramCache]: Analyzing trace with hash 1633332335, now seen corresponding path program 1 times [2023-11-30 01:52:25,141 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 01:52:25,141 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [189026299] [2023-11-30 01:52:25,142 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 01:52:25,142 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 01:52:25,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 01:52:26,563 INFO L134 CoverageAnalysis]: Checked inductivity of 2233 backedges. 0 proven. 2233 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 01:52:26,564 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 01:52:26,564 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [189026299] [2023-11-30 01:52:26,564 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [189026299] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 01:52:26,564 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1126641447] [2023-11-30 01:52:26,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 01:52:26,565 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 01:52:26,565 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 01:52:26,574 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 01:52:26,575 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 01:52:27,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 01:52:27,418 INFO L262 TraceCheckSpWp]: Trace formula consists of 3561 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-30 01:52:27,441 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 01:52:28,150 INFO L134 CoverageAnalysis]: Checked inductivity of 2233 backedges. 0 proven. 2233 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 01:52:28,150 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 01:52:28,860 INFO L134 CoverageAnalysis]: Checked inductivity of 2233 backedges. 0 proven. 2233 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 01:52:28,860 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1126641447] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 01:52:28,860 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 01:52:28,861 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 23 [2023-11-30 01:52:28,861 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1561912854] [2023-11-30 01:52:28,862 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 01:52:28,865 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-11-30 01:52:28,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 01:52:28,866 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-11-30 01:52:28,866 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2023-11-30 01:52:28,870 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 368 out of 401 [2023-11-30 01:52:28,874 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 455 places, 654 transitions, 9597 flow. Second operand has 23 states, 23 states have (on average 375.7391304347826) internal successors, (8642), 23 states have internal predecessors, (8642), 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 01:52:28,874 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 01:52:28,874 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 368 of 401 [2023-11-30 01:52:28,874 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 01:52:32,008 INFO L124 PetriNetUnfolderBase]: 1523/5508 cut-off events. [2023-11-30 01:52:32,008 INFO L125 PetriNetUnfolderBase]: For 21144/23110 co-relation queries the response was YES. [2023-11-30 01:52:32,014 INFO L83 FinitePrefix]: Finished finitePrefix Result has 39852 conditions, 5508 events. 1523/5508 cut-off events. For 21144/23110 co-relation queries the response was YES. Maximal size of possible extension queue 72. Compared 31475 event pairs, 129 based on Foata normal form. 0/5048 useless extension candidates. Maximal degree in co-relation 32651. Up to 3664 conditions per place. [2023-11-30 01:52:32,038 INFO L140 encePairwiseOnDemand]: 395/401 looper letters, 161 selfloop transitions, 30 changer transitions 2/705 dead transitions. [2023-11-30 01:52:32,038 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 484 places, 705 transitions, 11017 flow [2023-11-30 01:52:32,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2023-11-30 01:52:32,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2023-11-30 01:52:32,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 11224 transitions. [2023-11-30 01:52:32,049 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.9330008312551954 [2023-11-30 01:52:32,049 INFO L72 ComplementDD]: Start complementDD. Operand 30 states and 11224 transitions. [2023-11-30 01:52:32,049 INFO L73 IsDeterministic]: Start isDeterministic. Operand 30 states and 11224 transitions. [2023-11-30 01:52:32,051 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 01:52:32,052 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 30 states and 11224 transitions. [2023-11-30 01:52:32,078 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 31 states, 30 states have (on average 374.1333333333333) internal successors, (11224), 30 states have internal predecessors, (11224), 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 01:52:32,102 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 31 states, 31 states have (on average 401.0) internal successors, (12431), 31 states have internal predecessors, (12431), 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 01:52:32,104 INFO L81 ComplementDD]: Finished complementDD. Result has 31 states, 31 states have (on average 401.0) internal successors, (12431), 31 states have internal predecessors, (12431), 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 01:52:32,104 INFO L307 CegarLoopForPetriNet]: 399 programPoint places, 85 predicate places. [2023-11-30 01:52:32,104 INFO L500 AbstractCegarLoop]: Abstraction has has 484 places, 705 transitions, 11017 flow [2023-11-30 01:52:32,105 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 375.7391304347826) internal successors, (8642), 23 states have internal predecessors, (8642), 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 01:52:32,106 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 01:52:32,106 INFO L232 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 01:52:32,116 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 01:52:32,320 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,SelfDestructingSolverStorable12 [2023-11-30 01:52:32,320 INFO L425 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr20ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 32 more)] === [2023-11-30 01:52:32,321 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 01:52:32,321 INFO L85 PathProgramCache]: Analyzing trace with hash -322349016, now seen corresponding path program 2 times [2023-11-30 01:52:32,321 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 01:52:32,321 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1749113910] [2023-11-30 01:52:32,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 01:52:32,321 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 01:52:32,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 01:52:35,121 INFO L134 CoverageAnalysis]: Checked inductivity of 4780 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4780 trivial. 0 not checked. [2023-11-30 01:52:35,121 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 01:52:35,121 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1749113910] [2023-11-30 01:52:35,122 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1749113910] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 01:52:35,122 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 01:52:35,122 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-30 01:52:35,122 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1946826166] [2023-11-30 01:52:35,122 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 01:52:35,123 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-30 01:52:35,123 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 01:52:35,123 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-30 01:52:35,123 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-30 01:52:35,125 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 219 out of 401 [2023-11-30 01:52:35,126 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 484 places, 705 transitions, 11017 flow. Second operand has 6 states, 6 states have (on average 237.33333333333334) internal successors, (1424), 6 states have internal predecessors, (1424), 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 01:52:35,126 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 01:52:35,126 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 219 of 401 [2023-11-30 01:52:35,126 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 01:52:39,108 INFO L124 PetriNetUnfolderBase]: 1817/6085 cut-off events. [2023-11-30 01:52:39,108 INFO L125 PetriNetUnfolderBase]: For 29411/33323 co-relation queries the response was YES. [2023-11-30 01:52:39,114 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48286 conditions, 6085 events. 1817/6085 cut-off events. For 29411/33323 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 35875 event pairs, 217 based on Foata normal form. 0/5615 useless extension candidates. Maximal degree in co-relation 40582. Up to 4072 conditions per place. [2023-11-30 01:52:39,138 INFO L140 encePairwiseOnDemand]: 378/401 looper letters, 585 selfloop transitions, 134 changer transitions 2/1005 dead transitions. [2023-11-30 01:52:39,139 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 489 places, 1005 transitions, 18533 flow [2023-11-30 01:52:39,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-30 01:52:39,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-30 01:52:39,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1631 transitions. [2023-11-30 01:52:39,140 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6778886118038238 [2023-11-30 01:52:39,140 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1631 transitions. [2023-11-30 01:52:39,140 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1631 transitions. [2023-11-30 01:52:39,141 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 01:52:39,141 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1631 transitions. [2023-11-30 01:52:39,142 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 271.8333333333333) internal successors, (1631), 6 states have internal predecessors, (1631), 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 01:52:39,144 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 401.0) internal successors, (2807), 7 states have internal predecessors, (2807), 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 01:52:39,144 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 401.0) internal successors, (2807), 7 states have internal predecessors, (2807), 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 01:52:39,144 INFO L307 CegarLoopForPetriNet]: 399 programPoint places, 90 predicate places. [2023-11-30 01:52:39,144 INFO L500 AbstractCegarLoop]: Abstraction has has 489 places, 1005 transitions, 18533 flow [2023-11-30 01:52:39,144 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 237.33333333333334) internal successors, (1424), 6 states have internal predecessors, (1424), 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 01:52:39,144 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 01:52:39,145 INFO L232 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 01:52:39,145 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-30 01:52:39,145 INFO L425 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr21ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 32 more)] === [2023-11-30 01:52:39,145 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 01:52:39,145 INFO L85 PathProgramCache]: Analyzing trace with hash -1120005787, now seen corresponding path program 1 times [2023-11-30 01:52:39,145 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 01:52:39,145 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [988430367] [2023-11-30 01:52:39,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 01:52:39,146 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 01:52:39,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 01:52:42,077 INFO L134 CoverageAnalysis]: Checked inductivity of 4780 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4780 trivial. 0 not checked. [2023-11-30 01:52:42,077 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 01:52:42,077 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [988430367] [2023-11-30 01:52:42,078 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [988430367] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 01:52:42,078 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 01:52:42,078 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-30 01:52:42,078 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [961961119] [2023-11-30 01:52:42,078 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 01:52:42,078 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-30 01:52:42,079 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 01:52:42,079 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-30 01:52:42,079 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-30 01:52:42,080 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 216 out of 401 [2023-11-30 01:52:42,081 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 489 places, 1005 transitions, 18533 flow. Second operand has 6 states, 6 states have (on average 235.83333333333334) internal successors, (1415), 6 states have internal predecessors, (1415), 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 01:52:42,081 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 01:52:42,081 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 216 of 401 [2023-11-30 01:52:42,081 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 01:52:46,791 INFO L124 PetriNetUnfolderBase]: 2184/6996 cut-off events. [2023-11-30 01:52:46,791 INFO L125 PetriNetUnfolderBase]: For 48882/55675 co-relation queries the response was YES. [2023-11-30 01:52:46,799 INFO L83 FinitePrefix]: Finished finitePrefix Result has 59576 conditions, 6996 events. 2184/6996 cut-off events. For 48882/55675 co-relation queries the response was YES. Maximal size of possible extension queue 86. Compared 43396 event pairs, 311 based on Foata normal form. 0/6485 useless extension candidates. Maximal degree in co-relation 51365. Up to 4629 conditions per place. [2023-11-30 01:52:46,834 INFO L140 encePairwiseOnDemand]: 378/401 looper letters, 847 selfloop transitions, 135 changer transitions 43/1306 dead transitions. [2023-11-30 01:52:46,835 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 494 places, 1306 transitions, 27301 flow [2023-11-30 01:52:46,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-30 01:52:46,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-30 01:52:46,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1617 transitions. [2023-11-30 01:52:46,837 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.672069825436409 [2023-11-30 01:52:46,837 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1617 transitions. [2023-11-30 01:52:46,837 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1617 transitions. [2023-11-30 01:52:46,838 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 01:52:46,838 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1617 transitions. [2023-11-30 01:52:46,841 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 269.5) internal successors, (1617), 6 states have internal predecessors, (1617), 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 01:52:46,842 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 401.0) internal successors, (2807), 7 states have internal predecessors, (2807), 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 01:52:46,842 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 401.0) internal successors, (2807), 7 states have internal predecessors, (2807), 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 01:52:46,843 INFO L307 CegarLoopForPetriNet]: 399 programPoint places, 95 predicate places. [2023-11-30 01:52:46,843 INFO L500 AbstractCegarLoop]: Abstraction has has 494 places, 1306 transitions, 27301 flow [2023-11-30 01:52:46,843 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 235.83333333333334) internal successors, (1415), 6 states have internal predecessors, (1415), 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 01:52:46,843 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 01:52:46,844 INFO L232 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 01:52:46,844 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-30 01:52:46,844 INFO L425 AbstractCegarLoop]: === Iteration 16 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 32 more)] === [2023-11-30 01:52:46,844 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 01:52:46,844 INFO L85 PathProgramCache]: Analyzing trace with hash 694167192, now seen corresponding path program 1 times [2023-11-30 01:52:46,844 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 01:52:46,845 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1125809062] [2023-11-30 01:52:46,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 01:52:46,845 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 01:52:47,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 01:52:49,717 INFO L134 CoverageAnalysis]: Checked inductivity of 4780 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4780 trivial. 0 not checked. [2023-11-30 01:52:49,717 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 01:52:49,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1125809062] [2023-11-30 01:52:49,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1125809062] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 01:52:49,718 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 01:52:49,718 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-30 01:52:49,718 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1948263237] [2023-11-30 01:52:49,718 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 01:52:49,736 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-30 01:52:49,736 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 01:52:49,736 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-30 01:52:49,736 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-30 01:52:49,737 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 216 out of 401 [2023-11-30 01:52:49,738 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 494 places, 1306 transitions, 27301 flow. Second operand has 6 states, 6 states have (on average 233.66666666666666) internal successors, (1402), 6 states have internal predecessors, (1402), 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 01:52:49,738 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 01:52:49,738 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 216 of 401 [2023-11-30 01:52:49,738 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 01:52:55,560 INFO L124 PetriNetUnfolderBase]: 2584/7934 cut-off events. [2023-11-30 01:52:55,560 INFO L125 PetriNetUnfolderBase]: For 70786/76748 co-relation queries the response was YES. [2023-11-30 01:52:55,576 INFO L83 FinitePrefix]: Finished finitePrefix Result has 71170 conditions, 7934 events. 2584/7934 cut-off events. For 70786/76748 co-relation queries the response was YES. Maximal size of possible extension queue 94. Compared 50963 event pairs, 352 based on Foata normal form. 1/7395 useless extension candidates. Maximal degree in co-relation 62457. Up to 5113 conditions per place. [2023-11-30 01:52:55,637 INFO L140 encePairwiseOnDemand]: 382/401 looper letters, 992 selfloop transitions, 115 changer transitions 43/1433 dead transitions. [2023-11-30 01:52:55,637 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 499 places, 1433 transitions, 32725 flow [2023-11-30 01:52:55,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-30 01:52:55,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-30 01:52:55,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1544 transitions. [2023-11-30 01:52:55,639 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6417290108063175 [2023-11-30 01:52:55,639 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1544 transitions. [2023-11-30 01:52:55,639 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1544 transitions. [2023-11-30 01:52:55,639 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 01:52:55,639 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1544 transitions. [2023-11-30 01:52:55,640 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 257.3333333333333) internal successors, (1544), 6 states have internal predecessors, (1544), 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 01:52:55,644 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 401.0) internal successors, (2807), 7 states have internal predecessors, (2807), 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 01:52:55,645 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 401.0) internal successors, (2807), 7 states have internal predecessors, (2807), 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 01:52:55,645 INFO L307 CegarLoopForPetriNet]: 399 programPoint places, 100 predicate places. [2023-11-30 01:52:55,645 INFO L500 AbstractCegarLoop]: Abstraction has has 499 places, 1433 transitions, 32725 flow [2023-11-30 01:52:55,645 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 233.66666666666666) internal successors, (1402), 6 states have internal predecessors, (1402), 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 01:52:55,645 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 01:52:55,646 INFO L232 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 01:52:55,646 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-11-30 01:52:55,646 INFO L425 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr19ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 32 more)] === [2023-11-30 01:52:55,647 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 01:52:55,647 INFO L85 PathProgramCache]: Analyzing trace with hash -104941967, now seen corresponding path program 1 times [2023-11-30 01:52:55,647 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 01:52:55,647 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019569926] [2023-11-30 01:52:55,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 01:52:55,648 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 01:52:58,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 01:53:40,812 INFO L134 CoverageAnalysis]: Checked inductivity of 4780 backedges. 396 proven. 1713 refuted. 0 times theorem prover too weak. 2671 trivial. 0 not checked. [2023-11-30 01:53:40,813 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 01:53:40,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019569926] [2023-11-30 01:53:40,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2019569926] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 01:53:40,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1325181614] [2023-11-30 01:53:40,813 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 01:53:40,814 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 01:53:40,814 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 01:53:40,816 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 01:53:40,817 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 01:53:46,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 01:53:46,435 INFO L262 TraceCheckSpWp]: Trace formula consists of 4875 conjuncts, 154 conjunts are in the unsatisfiable core [2023-11-30 01:53:46,451 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 01:53:46,525 INFO L349 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2023-11-30 01:53:46,526 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2023-11-30 01:53:46,864 INFO L349 Elim1Store]: treesize reduction 36, result has 34.5 percent of original size [2023-11-30 01:53:46,864 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 22 treesize of output 33 [2023-11-30 01:53:47,872 INFO L349 Elim1Store]: treesize reduction 60, result has 31.8 percent of original size [2023-11-30 01:53:47,872 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 29 treesize of output 40 [2023-11-30 01:53:48,480 INFO L349 Elim1Store]: treesize reduction 54, result has 34.1 percent of original size [2023-11-30 01:53:48,480 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 27 treesize of output 45 [2023-11-30 01:53:50,089 INFO L349 Elim1Store]: treesize reduction 72, result has 33.9 percent of original size [2023-11-30 01:53:50,089 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 6 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 8 case distinctions, treesize of input 32 treesize of output 57 [2023-11-30 01:53:51,562 INFO L349 Elim1Store]: treesize reduction 90, result has 33.8 percent of original size [2023-11-30 01:53:51,562 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 10 case distinctions, treesize of input 37 treesize of output 69 [2023-11-30 01:53:55,843 INFO L349 Elim1Store]: treesize reduction 120, result has 31.4 percent of original size [2023-11-30 01:53:55,844 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 12 case distinctions, treesize of input 44 treesize of output 76 [2023-11-30 01:53:57,892 INFO L349 Elim1Store]: treesize reduction 108, result has 33.7 percent of original size [2023-11-30 01:53:57,892 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 12 case distinctions, treesize of input 42 treesize of output 81 [2023-11-30 01:54:07,708 INFO L349 Elim1Store]: treesize reduction 140, result has 31.4 percent of original size [2023-11-30 01:54:07,709 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 8 select indices, 8 select index equivalence classes, 21 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 14 case distinctions, treesize of input 49 treesize of output 88 [2023-11-30 01:54:21,217 INFO L349 Elim1Store]: treesize reduction 140, result has 31.4 percent of original size [2023-11-30 01:54:21,217 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 8 select indices, 8 select index equivalence classes, 21 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 14 case distinctions, treesize of input 49 treesize of output 88 [2023-11-30 01:54:31,400 INFO L349 Elim1Store]: treesize reduction 140, result has 31.4 percent of original size [2023-11-30 01:54:31,401 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 8 select indices, 8 select index equivalence classes, 21 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 14 case distinctions, treesize of input 49 treesize of output 88 [2023-11-30 01:54:34,198 INFO L349 Elim1Store]: treesize reduction 140, result has 31.4 percent of original size [2023-11-30 01:54:34,199 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 8 select indices, 8 select index equivalence classes, 21 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 14 case distinctions, treesize of input 49 treesize of output 88 [2023-11-30 01:54:40,252 INFO L349 Elim1Store]: treesize reduction 98, result has 26.9 percent of original size [2023-11-30 01:54:40,252 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 21 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 7 case distinctions, treesize of input 42 treesize of output 62 [2023-11-30 01:54:51,683 INFO L349 Elim1Store]: treesize reduction 98, result has 26.9 percent of original size [2023-11-30 01:54:51,683 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 21 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 7 case distinctions, treesize of input 42 treesize of output 62 [2023-11-30 01:55:02,618 INFO L349 Elim1Store]: treesize reduction 140, result has 31.4 percent of original size [2023-11-30 01:55:02,619 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 8 select indices, 8 select index equivalence classes, 21 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 14 case distinctions, treesize of input 49 treesize of output 88 [2023-11-30 01:55:05,532 INFO L349 Elim1Store]: treesize reduction 98, result has 26.9 percent of original size [2023-11-30 01:55:05,532 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 21 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 7 case distinctions, treesize of input 42 treesize of output 62 [2023-11-30 01:55:27,275 INFO L349 Elim1Store]: treesize reduction 98, result has 26.9 percent of original size [2023-11-30 01:55:27,276 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 21 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 7 case distinctions, treesize of input 42 treesize of output 62 [2023-11-30 01:55:38,306 INFO L349 Elim1Store]: treesize reduction 140, result has 31.4 percent of original size [2023-11-30 01:55:38,306 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 8 select indices, 8 select index equivalence classes, 21 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 14 case distinctions, treesize of input 49 treesize of output 88 [2023-11-30 01:55:44,071 INFO L349 Elim1Store]: treesize reduction 140, result has 31.4 percent of original size [2023-11-30 01:55:44,072 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 8 select indices, 8 select index equivalence classes, 21 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 14 case distinctions, treesize of input 49 treesize of output 88 [2023-11-30 01:55:47,238 INFO L349 Elim1Store]: treesize reduction 140, result has 31.4 percent of original size [2023-11-30 01:55:47,239 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 8 select indices, 8 select index equivalence classes, 21 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 14 case distinctions, treesize of input 49 treesize of output 88 [2023-11-30 01:56:00,576 INFO L349 Elim1Store]: treesize reduction 84, result has 43.2 percent of original size [2023-11-30 01:56:00,576 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 21 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 7 case distinctions, treesize of input 44 treesize of output 85 [2023-11-30 01:56:23,289 WARN L293 SmtUtils]: Spent 16.53s on a formula simplification. DAG size of input: 3076 DAG size of output: 337 (called from [L 346] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2023-11-30 01:56:23,290 INFO L349 Elim1Store]: treesize reduction 5772, result has 9.8 percent of original size [2023-11-30 01:56:23,290 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 38 select indices, 38 select index equivalence classes, 0 disjoint index pairs (out of 703 index pairs), introduced 38 new quantified variables, introduced 740 case distinctions, treesize of input 661 treesize of output 1204 Received shutdown request... [2023-11-30 02:06:17,174 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-11-30 02:06:17,174 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-11-30 02:06:17,214 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr19ASSERT_VIOLATIONDATA_RACE (34 of 35 remaining) [2023-11-30 02:06:17,250 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-30 02:06:17,432 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-30 02:06:17,433 WARN L624 AbstractCegarLoop]: Verification canceled: while CegarLoopForPetriNet was analyzing trace of length 1236 with TraceHistMax 10,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-33-1 term,while PolyPacSimplificationTermWalker was simplifying 33 xjuncts wrt. a ∧-33-2-1 context. [2023-11-30 02:06:17,435 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (33 of 35 remaining) [2023-11-30 02:06:17,435 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (32 of 35 remaining) [2023-11-30 02:06:17,435 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (31 of 35 remaining) [2023-11-30 02:06:17,435 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE (30 of 35 remaining) [2023-11-30 02:06:17,435 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (29 of 35 remaining) [2023-11-30 02:06:17,435 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (28 of 35 remaining) [2023-11-30 02:06:17,435 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE (27 of 35 remaining) [2023-11-30 02:06:17,435 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (26 of 35 remaining) [2023-11-30 02:06:17,435 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr12ASSERT_VIOLATIONDATA_RACE (25 of 35 remaining) [2023-11-30 02:06:17,436 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (24 of 35 remaining) [2023-11-30 02:06:17,436 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr13ASSERT_VIOLATIONDATA_RACE (23 of 35 remaining) [2023-11-30 02:06:17,436 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE (22 of 35 remaining) [2023-11-30 02:06:17,436 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr14ASSERT_VIOLATIONDATA_RACE (21 of 35 remaining) [2023-11-30 02:06:17,436 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr7ASSERT_VIOLATIONDATA_RACE (20 of 35 remaining) [2023-11-30 02:06:17,436 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr15ASSERT_VIOLATIONDATA_RACE (19 of 35 remaining) [2023-11-30 02:06:17,436 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr8ASSERT_VIOLATIONDATA_RACE (18 of 35 remaining) [2023-11-30 02:06:17,436 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr16ASSERT_VIOLATIONDATA_RACE (17 of 35 remaining) [2023-11-30 02:06:17,436 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr17ASSERT_VIOLATIONDATA_RACE (16 of 35 remaining) [2023-11-30 02:06:17,437 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr18ASSERT_VIOLATIONDATA_RACE (15 of 35 remaining) [2023-11-30 02:06:17,437 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr20ASSERT_VIOLATIONDATA_RACE (14 of 35 remaining) [2023-11-30 02:06:17,437 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr21ASSERT_VIOLATIONDATA_RACE (13 of 35 remaining) [2023-11-30 02:06:17,437 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (12 of 35 remaining) [2023-11-30 02:06:17,437 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location t_funErr0ASSERT_VIOLATIONDATA_RACE (11 of 35 remaining) [2023-11-30 02:06:17,437 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location t_funErr1ASSERT_VIOLATIONDATA_RACE (10 of 35 remaining) [2023-11-30 02:06:17,437 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location t_funErr2ASSERT_VIOLATIONDATA_RACE (9 of 35 remaining) [2023-11-30 02:06:17,437 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location t_funErr3ASSERT_VIOLATIONDATA_RACE (8 of 35 remaining) [2023-11-30 02:06:17,437 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location t_funErr4ASSERT_VIOLATIONDATA_RACE (7 of 35 remaining) [2023-11-30 02:06:17,438 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location t_funErr5ASSERT_VIOLATIONDATA_RACE (6 of 35 remaining) [2023-11-30 02:06:17,438 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location t_funErr0ASSERT_VIOLATIONDATA_RACE (5 of 35 remaining) [2023-11-30 02:06:17,438 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location t_funErr1ASSERT_VIOLATIONDATA_RACE (4 of 35 remaining) [2023-11-30 02:06:17,438 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location t_funErr2ASSERT_VIOLATIONDATA_RACE (3 of 35 remaining) [2023-11-30 02:06:17,438 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location t_funErr3ASSERT_VIOLATIONDATA_RACE (2 of 35 remaining) [2023-11-30 02:06:17,438 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location t_funErr4ASSERT_VIOLATIONDATA_RACE (1 of 35 remaining) [2023-11-30 02:06:17,438 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location t_funErr5ASSERT_VIOLATIONDATA_RACE (0 of 35 remaining) [2023-11-30 02:06:17,439 INFO L457 BasicCegarLoop]: Path program histogram: [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 02:06:17,443 INFO L222 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-11-30 02:06:17,443 INFO L172 ceAbstractionStarter]: Computing trace abstraction results [2023-11-30 02:06:17,446 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 30.11 02:06:17 BasicIcfg [2023-11-30 02:06:17,446 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-30 02:06:17,446 INFO L158 Benchmark]: Toolchain (without parser) took 856445.13ms. Allocated memory was 350.2MB in the beginning and 8.1GB in the end (delta: 7.8GB). Free memory was 309.3MB in the beginning and 3.1GB in the end (delta: -2.8GB). Peak memory consumption was 6.4GB. Max. memory is 16.0GB. [2023-11-30 02:06:17,446 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 350.2MB. Free memory was 308.1MB in the beginning and 307.9MB in the end (delta: 188.9kB). There was no memory consumed. Max. memory is 16.0GB. [2023-11-30 02:06:17,446 INFO L158 Benchmark]: CACSL2BoogieTranslator took 595.04ms. Allocated memory is still 350.2MB. Free memory was 309.3MB in the beginning and 268.9MB in the end (delta: 40.4MB). Peak memory consumption was 41.9MB. Max. memory is 16.0GB. [2023-11-30 02:06:17,446 INFO L158 Benchmark]: Boogie Procedure Inliner took 106.53ms. Allocated memory is still 350.2MB. Free memory was 268.9MB in the beginning and 263.6MB in the end (delta: 5.3MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB. [2023-11-30 02:06:17,447 INFO L158 Benchmark]: Boogie Preprocessor took 68.16ms. Allocated memory is still 350.2MB. Free memory was 263.6MB in the beginning and 259.0MB in the end (delta: 4.6MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB. [2023-11-30 02:06:17,447 INFO L158 Benchmark]: RCFGBuilder took 889.02ms. Allocated memory was 350.2MB in the beginning and 476.1MB in the end (delta: 125.8MB). Free memory was 259.0MB in the beginning and 437.8MB in the end (delta: -178.8MB). Peak memory consumption was 48.8MB. Max. memory is 16.0GB. [2023-11-30 02:06:17,447 INFO L158 Benchmark]: TraceAbstraction took 854780.97ms. Allocated memory was 476.1MB in the beginning and 8.1GB in the end (delta: 7.6GB). Free memory was 436.7MB in the beginning and 3.1GB in the end (delta: -2.6GB). Peak memory consumption was 6.4GB. Max. memory is 16.0GB. [2023-11-30 02:06:17,462 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.12ms. Allocated memory is still 350.2MB. Free memory was 308.1MB in the beginning and 307.9MB in the end (delta: 188.9kB). There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 595.04ms. Allocated memory is still 350.2MB. Free memory was 309.3MB in the beginning and 268.9MB in the end (delta: 40.4MB). Peak memory consumption was 41.9MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 106.53ms. Allocated memory is still 350.2MB. Free memory was 268.9MB in the beginning and 263.6MB in the end (delta: 5.3MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB. * Boogie Preprocessor took 68.16ms. Allocated memory is still 350.2MB. Free memory was 263.6MB in the beginning and 259.0MB in the end (delta: 4.6MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB. * RCFGBuilder took 889.02ms. Allocated memory was 350.2MB in the beginning and 476.1MB in the end (delta: 125.8MB). Free memory was 259.0MB in the beginning and 437.8MB in the end (delta: -178.8MB). Peak memory consumption was 48.8MB. Max. memory is 16.0GB. * TraceAbstraction took 854780.97ms. Allocated memory was 476.1MB in the beginning and 8.1GB in the end (delta: 7.6GB). Free memory was 436.7MB in the beginning and 3.1GB in the end (delta: -2.6GB). Peak memory consumption was 6.4GB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 1269]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while CegarLoopForPetriNet was analyzing trace of length 1236 with TraceHistMax 10,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-33-1 term,while PolyPacSimplificationTermWalker was simplifying 33 xjuncts wrt. a ∧-33-2-1 context. - TimeoutResultAtElement [Line: 1234]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while CegarLoopForPetriNet was analyzing trace of length 1236 with TraceHistMax 10,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-33-1 term,while PolyPacSimplificationTermWalker was simplifying 33 xjuncts wrt. a ∧-33-2-1 context. - TimeoutResultAtElement [Line: 1235]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while CegarLoopForPetriNet was analyzing trace of length 1236 with TraceHistMax 10,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-33-1 term,while PolyPacSimplificationTermWalker was simplifying 33 xjuncts wrt. a ∧-33-2-1 context. - TimeoutResultAtElement [Line: 1256]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while CegarLoopForPetriNet was analyzing trace of length 1236 with TraceHistMax 10,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-33-1 term,while PolyPacSimplificationTermWalker was simplifying 33 xjuncts wrt. a ∧-33-2-1 context. - TimeoutResultAtElement [Line: 1234]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while CegarLoopForPetriNet was analyzing trace of length 1236 with TraceHistMax 10,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-33-1 term,while PolyPacSimplificationTermWalker was simplifying 33 xjuncts wrt. a ∧-33-2-1 context. - TimeoutResultAtElement [Line: 1235]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while CegarLoopForPetriNet was analyzing trace of length 1236 with TraceHistMax 10,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-33-1 term,while PolyPacSimplificationTermWalker was simplifying 33 xjuncts wrt. a ∧-33-2-1 context. - TimeoutResultAtElement [Line: 1234]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while CegarLoopForPetriNet was analyzing trace of length 1236 with TraceHistMax 10,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-33-1 term,while PolyPacSimplificationTermWalker was simplifying 33 xjuncts wrt. a ∧-33-2-1 context. - TimeoutResultAtElement [Line: 1265]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while CegarLoopForPetriNet was analyzing trace of length 1236 with TraceHistMax 10,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-33-1 term,while PolyPacSimplificationTermWalker was simplifying 33 xjuncts wrt. a ∧-33-2-1 context. - TimeoutResultAtElement [Line: 1235]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while CegarLoopForPetriNet was analyzing trace of length 1236 with TraceHistMax 10,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-33-1 term,while PolyPacSimplificationTermWalker was simplifying 33 xjuncts wrt. a ∧-33-2-1 context. - TimeoutResultAtElement [Line: 1239]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while CegarLoopForPetriNet was analyzing trace of length 1236 with TraceHistMax 10,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-33-1 term,while PolyPacSimplificationTermWalker was simplifying 33 xjuncts wrt. a ∧-33-2-1 context. - TimeoutResultAtElement [Line: 1257]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while CegarLoopForPetriNet was analyzing trace of length 1236 with TraceHistMax 10,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-33-1 term,while PolyPacSimplificationTermWalker was simplifying 33 xjuncts wrt. a ∧-33-2-1 context. - TimeoutResultAtElement [Line: 1240]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while CegarLoopForPetriNet was analyzing trace of length 1236 with TraceHistMax 10,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-33-1 term,while PolyPacSimplificationTermWalker was simplifying 33 xjuncts wrt. a ∧-33-2-1 context. - TimeoutResultAtElement [Line: 1239]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while CegarLoopForPetriNet was analyzing trace of length 1236 with TraceHistMax 10,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-33-1 term,while PolyPacSimplificationTermWalker was simplifying 33 xjuncts wrt. a ∧-33-2-1 context. - TimeoutResultAtElement [Line: 1241]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while CegarLoopForPetriNet was analyzing trace of length 1236 with TraceHistMax 10,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-33-1 term,while PolyPacSimplificationTermWalker was simplifying 33 xjuncts wrt. a ∧-33-2-1 context. - TimeoutResultAtElement [Line: 1240]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while CegarLoopForPetriNet was analyzing trace of length 1236 with TraceHistMax 10,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-33-1 term,while PolyPacSimplificationTermWalker was simplifying 33 xjuncts wrt. a ∧-33-2-1 context. - TimeoutResultAtElement [Line: 1266]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while CegarLoopForPetriNet was analyzing trace of length 1236 with TraceHistMax 10,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-33-1 term,while PolyPacSimplificationTermWalker was simplifying 33 xjuncts wrt. a ∧-33-2-1 context. - TimeoutResultAtElement [Line: 1241]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while CegarLoopForPetriNet was analyzing trace of length 1236 with TraceHistMax 10,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-33-1 term,while PolyPacSimplificationTermWalker was simplifying 33 xjuncts wrt. a ∧-33-2-1 context. - TimeoutResultAtElement [Line: 1239]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while CegarLoopForPetriNet was analyzing trace of length 1236 with TraceHistMax 10,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-33-1 term,while PolyPacSimplificationTermWalker was simplifying 33 xjuncts wrt. a ∧-33-2-1 context. - TimeoutResultAtElement [Line: 1240]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while CegarLoopForPetriNet was analyzing trace of length 1236 with TraceHistMax 10,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-33-1 term,while PolyPacSimplificationTermWalker was simplifying 33 xjuncts wrt. a ∧-33-2-1 context. - TimeoutResultAtElement [Line: 1241]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while CegarLoopForPetriNet was analyzing trace of length 1236 with TraceHistMax 10,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-33-1 term,while PolyPacSimplificationTermWalker was simplifying 33 xjuncts wrt. a ∧-33-2-1 context. - TimeoutResultAtElement [Line: 1269]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while CegarLoopForPetriNet was analyzing trace of length 1236 with TraceHistMax 10,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-33-1 term,while PolyPacSimplificationTermWalker was simplifying 33 xjuncts wrt. a ∧-33-2-1 context. - TimeoutResultAtElement [Line: 1270]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while CegarLoopForPetriNet was analyzing trace of length 1236 with TraceHistMax 10,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-33-1 term,while PolyPacSimplificationTermWalker was simplifying 33 xjuncts wrt. a ∧-33-2-1 context. - TimeoutResultAtElement [Line: 1267]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was analyzing trace of length 1236 with TraceHistMax 10,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-33-1 term,while PolyPacSimplificationTermWalker was simplifying 33 xjuncts wrt. a ∧-33-2-1 context. - TimeoutResultAtElement [Line: 1234]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while CegarLoopForPetriNet was analyzing trace of length 1236 with TraceHistMax 10,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-33-1 term,while PolyPacSimplificationTermWalker was simplifying 33 xjuncts wrt. a ∧-33-2-1 context. - TimeoutResultAtElement [Line: 1235]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while CegarLoopForPetriNet was analyzing trace of length 1236 with TraceHistMax 10,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-33-1 term,while PolyPacSimplificationTermWalker was simplifying 33 xjuncts wrt. a ∧-33-2-1 context. - TimeoutResultAtElement [Line: 1249]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while CegarLoopForPetriNet was analyzing trace of length 1236 with TraceHistMax 10,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-33-1 term,while PolyPacSimplificationTermWalker was simplifying 33 xjuncts wrt. a ∧-33-2-1 context. - TimeoutResultAtElement [Line: 1239]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while CegarLoopForPetriNet was analyzing trace of length 1236 with TraceHistMax 10,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-33-1 term,while PolyPacSimplificationTermWalker was simplifying 33 xjuncts wrt. a ∧-33-2-1 context. - TimeoutResultAtElement [Line: 1240]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while CegarLoopForPetriNet was analyzing trace of length 1236 with TraceHistMax 10,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-33-1 term,while PolyPacSimplificationTermWalker was simplifying 33 xjuncts wrt. a ∧-33-2-1 context. - TimeoutResultAtElement [Line: 1241]: Timeout (TraceAbstraction) Unable to prove that there are no data races Cancelled while CegarLoopForPetriNet was analyzing trace of length 1236 with TraceHistMax 10,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-33-1 term,while PolyPacSimplificationTermWalker was simplifying 33 xjuncts wrt. a ∧-33-2-1 context. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 3 procedures, 488 locations, 35 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 854.7s, OverallIterations: 17, TraceHistogramMax: 10, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 31.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 416 SdHoareTripleChecker+Valid, 4.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 416 mSDsluCounter, 1980 SdHoareTripleChecker+Invalid, 3.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 46 mSDsCounter, 219 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 7203 IncrementalHoareTripleChecker+Invalid, 7422 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 219 mSolverCounterUnsat, 1934 mSDtfsCounter, 7203 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 4385 GetRequests, 4224 SyntacticMatches, 11 SemanticMatches, 150 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 804 ImplicationChecksByTransitivity, 0.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=32725occurred in iteration=16, InterpolantAutomatonStates: 135, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.7s SsaConstructionTime, 1.2s SatisfiabilityAnalysisTime, 15.9s InterpolantComputationTime, 9714 NumberOfCodeBlocks, 8654 NumberOfCodeBlocksAsserted, 21 NumberOfCheckSat, 11191 ConstructedInterpolants, 0 QuantifiedInterpolants, 21479 SizeOfPredicates, 22 NumberOfNonLiveVariables, 6411 ConjunctsInSsa, 56 ConjunctsInUnsatCore, 24 InterpolantComputations, 13 PerfectInterpolantSequences, 16894/27113 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown