/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf --traceabstraction.order.of.the.error.locations.to.be.checked PROGRAM_FIRST -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --cacsl2boogietranslator.check.absence.of.data.races.in.concurrent.programs true -i ../../../trunk/examples/svcomp/weaver/popl20-bad-ring-nondet.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-26 09:32:33,387 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-26 09:32:33,454 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-VariableLbe.epf [2023-08-26 09:32:33,457 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-26 09:32:33,457 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-26 09:32:33,477 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-26 09:32:33,477 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-26 09:32:33,477 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-26 09:32:33,478 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-26 09:32:33,481 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-26 09:32:33,481 INFO L153 SettingsManager]: * Use SBE=true [2023-08-26 09:32:33,481 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-26 09:32:33,481 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-26 09:32:33,482 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-26 09:32:33,482 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-26 09:32:33,482 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-26 09:32:33,482 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-26 09:32:33,482 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-26 09:32:33,482 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-26 09:32:33,483 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-26 09:32:33,483 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-26 09:32:33,483 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-26 09:32:33,483 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-26 09:32:33,483 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-26 09:32:33,484 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-26 09:32:33,484 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-26 09:32:33,484 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-26 09:32:33,484 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-26 09:32:33,484 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-26 09:32:33,484 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-26 09:32:33,485 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-26 09:32:33,485 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-26 09:32:33,485 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-26 09:32:33,485 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-26 09:32:33,485 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-26 09:32:33,486 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC 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: Order of the error locations to be checked -> PROGRAM_FIRST Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check unreachability of reach_error function -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check absence of data races in concurrent programs -> true [2023-08-26 09:32:33,707 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-26 09:32:33,721 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-26 09:32:33,722 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-26 09:32:33,723 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-26 09:32:33,727 INFO L274 PluginConnector]: CDTParser initialized [2023-08-26 09:32:33,728 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-bad-ring-nondet.wvr.c [2023-08-26 09:32:34,641 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-26 09:32:34,826 INFO L384 CDTParser]: Found 1 translation units. [2023-08-26 09:32:34,826 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-bad-ring-nondet.wvr.c [2023-08-26 09:32:34,834 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/de830056d/01289b2460824e448d2ac212ff406cba/FLAG26a6ed110 [2023-08-26 09:32:34,846 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/de830056d/01289b2460824e448d2ac212ff406cba [2023-08-26 09:32:34,849 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-26 09:32:34,850 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-26 09:32:34,853 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-26 09:32:34,853 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-26 09:32:34,855 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-26 09:32:34,856 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.08 09:32:34" (1/1) ... [2023-08-26 09:32:34,856 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@225cb3b8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 09:32:34, skipping insertion in model container [2023-08-26 09:32:34,856 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.08 09:32:34" (1/1) ... [2023-08-26 09:32:34,880 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-26 09:32:35,052 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-26 09:32:35,063 INFO L201 MainTranslator]: Completed pre-run [2023-08-26 09:32:35,104 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-26 09:32:35,118 WARN L669 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-08-26 09:32:35,118 WARN L669 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-08-26 09:32:35,122 INFO L206 MainTranslator]: Completed translation [2023-08-26 09:32:35,124 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 09:32:35 WrapperNode [2023-08-26 09:32:35,124 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-26 09:32:35,125 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-26 09:32:35,126 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-26 09:32:35,126 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-26 09:32:35,130 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 09:32:35" (1/1) ... [2023-08-26 09:32:35,148 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 09:32:35" (1/1) ... [2023-08-26 09:32:35,185 INFO L138 Inliner]: procedures = 25, calls = 64, calls flagged for inlining = 17, calls inlined = 21, statements flattened = 644 [2023-08-26 09:32:35,186 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-26 09:32:35,186 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-26 09:32:35,186 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-26 09:32:35,186 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-26 09:32:35,192 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 09:32:35" (1/1) ... [2023-08-26 09:32:35,192 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 09:32:35" (1/1) ... [2023-08-26 09:32:35,196 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 09:32:35" (1/1) ... [2023-08-26 09:32:35,196 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 09:32:35" (1/1) ... [2023-08-26 09:32:35,209 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 09:32:35" (1/1) ... [2023-08-26 09:32:35,213 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 09:32:35" (1/1) ... [2023-08-26 09:32:35,215 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 09:32:35" (1/1) ... [2023-08-26 09:32:35,217 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 09:32:35" (1/1) ... [2023-08-26 09:32:35,220 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-26 09:32:35,221 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-26 09:32:35,222 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-26 09:32:35,222 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-26 09:32:35,222 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 09:32:35" (1/1) ... [2023-08-26 09:32:35,226 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-26 09:32:35,250 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 09:32:35,260 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-08-26 09:32:35,279 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-08-26 09:32:35,288 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-26 09:32:35,288 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-26 09:32:35,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-26 09:32:35,288 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-26 09:32:35,288 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-08-26 09:32:35,288 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-08-26 09:32:35,289 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-08-26 09:32:35,289 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-08-26 09:32:35,289 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-08-26 09:32:35,289 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-08-26 09:32:35,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-26 09:32:35,289 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-08-26 09:32:35,289 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-08-26 09:32:35,289 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-08-26 09:32:35,289 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-26 09:32:35,289 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-26 09:32:35,289 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-26 09:32:35,290 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-26 09:32:35,381 INFO L236 CfgBuilder]: Building ICFG [2023-08-26 09:32:35,382 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-26 09:32:36,004 INFO L277 CfgBuilder]: Performing block encoding [2023-08-26 09:32:36,360 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-26 09:32:36,360 INFO L302 CfgBuilder]: Removed 6 assume(true) statements. [2023-08-26 09:32:36,362 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.08 09:32:36 BoogieIcfgContainer [2023-08-26 09:32:36,362 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-26 09:32:36,364 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-26 09:32:36,364 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-26 09:32:36,366 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-26 09:32:36,366 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.08 09:32:34" (1/3) ... [2023-08-26 09:32:36,367 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5bc6e962 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.08 09:32:36, skipping insertion in model container [2023-08-26 09:32:36,367 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 09:32:35" (2/3) ... [2023-08-26 09:32:36,367 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5bc6e962 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.08 09:32:36, skipping insertion in model container [2023-08-26 09:32:36,367 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.08 09:32:36" (3/3) ... [2023-08-26 09:32:36,368 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-bad-ring-nondet.wvr.c [2023-08-26 09:32:36,379 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-26 09:32:36,380 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 94 error locations. [2023-08-26 09:32:36,380 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-26 09:32:36,507 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-08-26 09:32:36,539 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 477 places, 493 transitions, 1010 flow [2023-08-26 09:32:36,632 INFO L124 PetriNetUnfolderBase]: 26/490 cut-off events. [2023-08-26 09:32:36,635 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-08-26 09:32:36,642 INFO L83 FinitePrefix]: Finished finitePrefix Result has 503 conditions, 490 events. 26/490 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 808 event pairs, 0 based on Foata normal form. 0/370 useless extension candidates. Maximal degree in co-relation 412. Up to 3 conditions per place. [2023-08-26 09:32:36,642 INFO L82 GeneralOperation]: Start removeDead. Operand has 477 places, 493 transitions, 1010 flow [2023-08-26 09:32:36,652 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 463 places, 479 transitions, 976 flow [2023-08-26 09:32:36,655 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 09:32:36,663 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 463 places, 479 transitions, 976 flow [2023-08-26 09:32:36,668 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 463 places, 479 transitions, 976 flow [2023-08-26 09:32:36,668 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 463 places, 479 transitions, 976 flow [2023-08-26 09:32:36,731 INFO L124 PetriNetUnfolderBase]: 26/479 cut-off events. [2023-08-26 09:32:36,732 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-08-26 09:32:36,734 INFO L83 FinitePrefix]: Finished finitePrefix Result has 492 conditions, 479 events. 26/479 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 805 event pairs, 0 based on Foata normal form. 0/360 useless extension candidates. Maximal degree in co-relation 412. Up to 3 conditions per place. [2023-08-26 09:32:36,740 INFO L119 LiptonReduction]: Number of co-enabled transitions 18144 [2023-08-26 09:32:49,915 INFO L134 LiptonReduction]: Checked pairs total: 110815 [2023-08-26 09:32:49,916 INFO L136 LiptonReduction]: Total number of compositions: 513 [2023-08-26 09:32:49,925 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-26 09:32:49,928 INFO L357 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=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@286933a6, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 09:32:49,929 INFO L358 AbstractCegarLoop]: Starting to check reachability of 163 error locations. [2023-08-26 09:32:49,929 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 09:32:49,929 INFO L124 PetriNetUnfolderBase]: 0/0 cut-off events. [2023-08-26 09:32:49,930 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 09:32:49,930 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 09:32:49,930 INFO L208 CegarLoopForPetriNet]: trace histogram [1] [2023-08-26 09:32:49,930 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err22ASSERT_VIOLATIONDATA_RACE, thread1Err23ASSERT_VIOLATIONDATA_RACE (and 159 more)] === [2023-08-26 09:32:49,933 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 09:32:49,933 INFO L85 PathProgramCache]: Analyzing trace with hash 2581, now seen corresponding path program 1 times [2023-08-26 09:32:49,939 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 09:32:49,939 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1872019263] [2023-08-26 09:32:49,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 09:32:49,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 09:32:49,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 09:32:49,998 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 09:32:49,999 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 09:32:49,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1872019263] [2023-08-26 09:32:49,999 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1872019263] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 09:32:49,999 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 09:32:50,000 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [0] imperfect sequences [] total 0 [2023-08-26 09:32:50,000 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1692321054] [2023-08-26 09:32:50,001 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 09:32:50,005 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-08-26 09:32:50,008 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 09:32:50,020 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-08-26 09:32:50,020 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-08-26 09:32:50,022 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 403 out of 1006 [2023-08-26 09:32:50,025 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 157 places, 158 transitions, 334 flow. Second operand has 2 states, 2 states have (on average 403.5) internal successors, (807), 2 states have internal predecessors, (807), 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-08-26 09:32:50,025 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 09:32:50,025 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 403 of 1006 [2023-08-26 09:32:50,025 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 09:32:50,281 INFO L124 PetriNetUnfolderBase]: 1140/2467 cut-off events. [2023-08-26 09:32:50,281 INFO L125 PetriNetUnfolderBase]: For 108/108 co-relation queries the response was YES. [2023-08-26 09:32:50,284 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4201 conditions, 2467 events. 1140/2467 cut-off events. For 108/108 co-relation queries the response was YES. Maximal size of possible extension queue 91. Compared 15631 event pairs, 813 based on Foata normal form. 42/1998 useless extension candidates. Maximal degree in co-relation 3829. Up to 1607 conditions per place. [2023-08-26 09:32:50,291 INFO L140 encePairwiseOnDemand]: 919/1006 looper letters, 39 selfloop transitions, 0 changer transitions 0/71 dead transitions. [2023-08-26 09:32:50,291 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 71 transitions, 238 flow [2023-08-26 09:32:50,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-08-26 09:32:50,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-08-26 09:32:50,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 932 transitions. [2023-08-26 09:32:50,305 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46322067594433397 [2023-08-26 09:32:50,306 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 932 transitions. [2023-08-26 09:32:50,306 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 932 transitions. [2023-08-26 09:32:50,309 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 09:32:50,310 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 932 transitions. [2023-08-26 09:32:50,314 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 466.0) internal successors, (932), 2 states have internal predecessors, (932), 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-08-26 09:32:50,320 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 1006.0) internal successors, (3018), 3 states have internal predecessors, (3018), 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-08-26 09:32:50,321 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 1006.0) internal successors, (3018), 3 states have internal predecessors, (3018), 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-08-26 09:32:50,323 INFO L175 Difference]: Start difference. First operand has 157 places, 158 transitions, 334 flow. Second operand 2 states and 932 transitions. [2023-08-26 09:32:50,323 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 71 transitions, 238 flow [2023-08-26 09:32:50,328 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 71 transitions, 226 flow, removed 0 selfloop flow, removed 6 redundant places. [2023-08-26 09:32:50,329 INFO L231 Difference]: Finished difference. Result has 68 places, 71 transitions, 148 flow [2023-08-26 09:32:50,331 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1006, PETRI_DIFFERENCE_MINUEND_FLOW=148, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=148, PETRI_PLACES=68, PETRI_TRANSITIONS=71} [2023-08-26 09:32:50,333 INFO L281 CegarLoopForPetriNet]: 157 programPoint places, -89 predicate places. [2023-08-26 09:32:50,333 INFO L495 AbstractCegarLoop]: Abstraction has has 68 places, 71 transitions, 148 flow [2023-08-26 09:32:50,333 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 403.5) internal successors, (807), 2 states have internal predecessors, (807), 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-08-26 09:32:50,334 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 09:32:50,334 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 09:32:50,334 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-26 09:32:50,334 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting thread1Err2ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err22ASSERT_VIOLATIONDATA_RACE, thread1Err23ASSERT_VIOLATIONDATA_RACE (and 159 more)] === [2023-08-26 09:32:50,340 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 09:32:50,340 INFO L85 PathProgramCache]: Analyzing trace with hash -1687597792, now seen corresponding path program 1 times [2023-08-26 09:32:50,340 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 09:32:50,341 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [234093624] [2023-08-26 09:32:50,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 09:32:50,341 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 09:32:50,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 09:32:50,482 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 09:32:50,482 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 09:32:50,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [234093624] [2023-08-26 09:32:50,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [234093624] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 09:32:50,482 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 09:32:50,483 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 09:32:50,483 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1574263787] [2023-08-26 09:32:50,483 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 09:32:50,483 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 09:32:50,484 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 09:32:50,484 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 09:32:50,484 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 09:32:50,485 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 391 out of 1006 [2023-08-26 09:32:50,486 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 71 transitions, 148 flow. Second operand has 3 states, 3 states have (on average 393.6666666666667) internal successors, (1181), 3 states have internal predecessors, (1181), 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-08-26 09:32:50,486 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 09:32:50,486 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 391 of 1006 [2023-08-26 09:32:50,486 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 09:32:50,745 INFO L124 PetriNetUnfolderBase]: 1696/3046 cut-off events. [2023-08-26 09:32:50,745 INFO L125 PetriNetUnfolderBase]: For 38/50 co-relation queries the response was YES. [2023-08-26 09:32:50,748 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5528 conditions, 3046 events. 1696/3046 cut-off events. For 38/50 co-relation queries the response was YES. Maximal size of possible extension queue 84. Compared 16508 event pairs, 353 based on Foata normal form. 4/2461 useless extension candidates. Maximal degree in co-relation 5525. Up to 1926 conditions per place. [2023-08-26 09:32:50,757 INFO L140 encePairwiseOnDemand]: 999/1006 looper letters, 60 selfloop transitions, 4 changer transitions 0/90 dead transitions. [2023-08-26 09:32:50,757 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 90 transitions, 319 flow [2023-08-26 09:32:50,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 09:32:50,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 09:32:50,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1240 transitions. [2023-08-26 09:32:50,760 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.41086812458581845 [2023-08-26 09:32:50,760 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1240 transitions. [2023-08-26 09:32:50,760 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1240 transitions. [2023-08-26 09:32:50,761 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 09:32:50,761 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1240 transitions. [2023-08-26 09:32:50,763 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 413.3333333333333) internal successors, (1240), 3 states have internal predecessors, (1240), 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-08-26 09:32:50,766 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 1006.0) internal successors, (4024), 4 states have internal predecessors, (4024), 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-08-26 09:32:50,767 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 1006.0) internal successors, (4024), 4 states have internal predecessors, (4024), 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-08-26 09:32:50,768 INFO L175 Difference]: Start difference. First operand has 68 places, 71 transitions, 148 flow. Second operand 3 states and 1240 transitions. [2023-08-26 09:32:50,768 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 90 transitions, 319 flow [2023-08-26 09:32:50,768 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 90 transitions, 319 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-26 09:32:50,769 INFO L231 Difference]: Finished difference. Result has 69 places, 71 transitions, 170 flow [2023-08-26 09:32:50,769 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1006, PETRI_DIFFERENCE_MINUEND_FLOW=142, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=170, PETRI_PLACES=69, PETRI_TRANSITIONS=71} [2023-08-26 09:32:50,770 INFO L281 CegarLoopForPetriNet]: 157 programPoint places, -88 predicate places. [2023-08-26 09:32:50,770 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 71 transitions, 170 flow [2023-08-26 09:32:50,771 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 393.6666666666667) internal successors, (1181), 3 states have internal predecessors, (1181), 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-08-26 09:32:50,771 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 09:32:50,771 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 09:32:50,771 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-26 09:32:50,771 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting thread1Err4ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err22ASSERT_VIOLATIONDATA_RACE, thread1Err23ASSERT_VIOLATIONDATA_RACE (and 159 more)] === [2023-08-26 09:32:50,772 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 09:32:50,772 INFO L85 PathProgramCache]: Analyzing trace with hash 161596519, now seen corresponding path program 1 times [2023-08-26 09:32:50,772 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 09:32:50,772 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1758082958] [2023-08-26 09:32:50,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 09:32:50,772 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 09:32:50,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 09:32:50,823 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 09:32:50,823 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 09:32:50,823 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1758082958] [2023-08-26 09:32:50,823 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1758082958] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 09:32:50,823 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 09:32:50,823 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 09:32:50,824 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [949295504] [2023-08-26 09:32:50,824 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 09:32:50,824 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 09:32:50,824 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 09:32:50,824 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 09:32:50,824 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 09:32:50,825 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 394 out of 1006 [2023-08-26 09:32:50,827 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 71 transitions, 170 flow. Second operand has 3 states, 3 states have (on average 397.6666666666667) internal successors, (1193), 3 states have internal predecessors, (1193), 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-08-26 09:32:50,827 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 09:32:50,827 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 394 of 1006 [2023-08-26 09:32:50,827 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 09:32:51,052 INFO L124 PetriNetUnfolderBase]: 1500/2944 cut-off events. [2023-08-26 09:32:51,053 INFO L125 PetriNetUnfolderBase]: For 480/512 co-relation queries the response was YES. [2023-08-26 09:32:51,056 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5668 conditions, 2944 events. 1500/2944 cut-off events. For 480/512 co-relation queries the response was YES. Maximal size of possible extension queue 96. Compared 17522 event pairs, 1021 based on Foata normal form. 0/2453 useless extension candidates. Maximal degree in co-relation 5663. Up to 2124 conditions per place. [2023-08-26 09:32:51,064 INFO L140 encePairwiseOnDemand]: 1004/1006 looper letters, 42 selfloop transitions, 1 changer transitions 0/70 dead transitions. [2023-08-26 09:32:51,065 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 70 transitions, 254 flow [2023-08-26 09:32:51,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 09:32:51,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 09:32:51,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1223 transitions. [2023-08-26 09:32:51,067 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.40523525513585157 [2023-08-26 09:32:51,067 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1223 transitions. [2023-08-26 09:32:51,067 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1223 transitions. [2023-08-26 09:32:51,068 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 09:32:51,068 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1223 transitions. [2023-08-26 09:32:51,070 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 407.6666666666667) internal successors, (1223), 3 states have internal predecessors, (1223), 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-08-26 09:32:51,073 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 1006.0) internal successors, (4024), 4 states have internal predecessors, (4024), 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-08-26 09:32:51,074 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 1006.0) internal successors, (4024), 4 states have internal predecessors, (4024), 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-08-26 09:32:51,075 INFO L175 Difference]: Start difference. First operand has 69 places, 71 transitions, 170 flow. Second operand 3 states and 1223 transitions. [2023-08-26 09:32:51,075 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 70 transitions, 254 flow [2023-08-26 09:32:51,079 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 70 transitions, 246 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-26 09:32:51,079 INFO L231 Difference]: Finished difference. Result has 68 places, 70 transitions, 162 flow [2023-08-26 09:32:51,080 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1006, PETRI_DIFFERENCE_MINUEND_FLOW=160, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=162, PETRI_PLACES=68, PETRI_TRANSITIONS=70} [2023-08-26 09:32:51,080 INFO L281 CegarLoopForPetriNet]: 157 programPoint places, -89 predicate places. [2023-08-26 09:32:51,081 INFO L495 AbstractCegarLoop]: Abstraction has has 68 places, 70 transitions, 162 flow [2023-08-26 09:32:51,081 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 397.6666666666667) internal successors, (1193), 3 states have internal predecessors, (1193), 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-08-26 09:32:51,081 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 09:32:51,081 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 09:32:51,081 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-26 09:32:51,084 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr23ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err22ASSERT_VIOLATIONDATA_RACE, thread1Err23ASSERT_VIOLATIONDATA_RACE (and 159 more)] === [2023-08-26 09:32:51,084 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 09:32:51,085 INFO L85 PathProgramCache]: Analyzing trace with hash -241234910, now seen corresponding path program 1 times [2023-08-26 09:32:51,085 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 09:32:51,085 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1387313719] [2023-08-26 09:32:51,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 09:32:51,085 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 09:32:51,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 09:32:51,478 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 09:32:51,478 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 09:32:51,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1387313719] [2023-08-26 09:32:51,478 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1387313719] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 09:32:51,478 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 09:32:51,478 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-26 09:32:51,478 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1130842753] [2023-08-26 09:32:51,478 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 09:32:51,479 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-26 09:32:51,479 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 09:32:51,480 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-26 09:32:51,481 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-26 09:32:51,482 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 355 out of 1006 [2023-08-26 09:32:51,484 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 70 transitions, 162 flow. Second operand has 6 states, 6 states have (on average 357.3333333333333) internal successors, (2144), 6 states have internal predecessors, (2144), 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-08-26 09:32:51,484 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 09:32:51,484 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 355 of 1006 [2023-08-26 09:32:51,484 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 09:32:52,442 INFO L124 PetriNetUnfolderBase]: 5620/7852 cut-off events. [2023-08-26 09:32:52,443 INFO L125 PetriNetUnfolderBase]: For 771/771 co-relation queries the response was YES. [2023-08-26 09:32:52,449 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16677 conditions, 7852 events. 5620/7852 cut-off events. For 771/771 co-relation queries the response was YES. Maximal size of possible extension queue 153. Compared 34940 event pairs, 611 based on Foata normal form. 0/6258 useless extension candidates. Maximal degree in co-relation 16672. Up to 2952 conditions per place. [2023-08-26 09:32:52,473 INFO L140 encePairwiseOnDemand]: 1001/1006 looper letters, 169 selfloop transitions, 4 changer transitions 0/181 dead transitions. [2023-08-26 09:32:52,473 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 181 transitions, 786 flow [2023-08-26 09:32:52,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-26 09:32:52,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-26 09:32:52,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2289 transitions. [2023-08-26 09:32:52,478 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.37922465208747513 [2023-08-26 09:32:52,478 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 2289 transitions. [2023-08-26 09:32:52,478 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 2289 transitions. [2023-08-26 09:32:52,479 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 09:32:52,479 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 2289 transitions. [2023-08-26 09:32:52,482 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 381.5) internal successors, (2289), 6 states have internal predecessors, (2289), 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-08-26 09:32:52,489 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 1006.0) internal successors, (7042), 7 states have internal predecessors, (7042), 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-08-26 09:32:52,491 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 1006.0) internal successors, (7042), 7 states have internal predecessors, (7042), 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-08-26 09:32:52,491 INFO L175 Difference]: Start difference. First operand has 68 places, 70 transitions, 162 flow. Second operand 6 states and 2289 transitions. [2023-08-26 09:32:52,491 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 181 transitions, 786 flow [2023-08-26 09:32:52,493 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 181 transitions, 785 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 09:32:52,494 INFO L231 Difference]: Finished difference. Result has 71 places, 69 transitions, 167 flow [2023-08-26 09:32:52,494 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1006, PETRI_DIFFERENCE_MINUEND_FLOW=159, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=167, PETRI_PLACES=71, PETRI_TRANSITIONS=69} [2023-08-26 09:32:52,495 INFO L281 CegarLoopForPetriNet]: 157 programPoint places, -86 predicate places. [2023-08-26 09:32:52,495 INFO L495 AbstractCegarLoop]: Abstraction has has 71 places, 69 transitions, 167 flow [2023-08-26 09:32:52,496 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 357.3333333333333) internal successors, (2144), 6 states have internal predecessors, (2144), 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-08-26 09:32:52,496 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 09:32:52,496 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 09:32:52,496 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-26 09:32:52,496 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err7ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err22ASSERT_VIOLATIONDATA_RACE, thread1Err23ASSERT_VIOLATIONDATA_RACE (and 159 more)] === [2023-08-26 09:32:52,496 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 09:32:52,496 INFO L85 PathProgramCache]: Analyzing trace with hash -518570691, now seen corresponding path program 1 times [2023-08-26 09:32:52,497 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 09:32:52,497 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1107546823] [2023-08-26 09:32:52,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 09:32:52,497 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 09:32:52,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 09:32:52,522 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 09:32:52,522 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 09:32:52,522 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1107546823] [2023-08-26 09:32:52,522 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1107546823] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 09:32:52,522 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 09:32:52,522 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 09:32:52,523 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [9627905] [2023-08-26 09:32:52,523 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 09:32:52,523 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 09:32:52,523 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 09:32:52,523 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 09:32:52,524 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 09:32:52,524 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 397 out of 1006 [2023-08-26 09:32:52,526 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 69 transitions, 167 flow. Second operand has 3 states, 3 states have (on average 401.3333333333333) internal successors, (1204), 3 states have internal predecessors, (1204), 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-08-26 09:32:52,526 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 09:32:52,526 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 397 of 1006 [2023-08-26 09:32:52,526 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 09:32:52,819 INFO L124 PetriNetUnfolderBase]: 1920/3370 cut-off events. [2023-08-26 09:32:52,819 INFO L125 PetriNetUnfolderBase]: For 457/698 co-relation queries the response was YES. [2023-08-26 09:32:52,822 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7006 conditions, 3370 events. 1920/3370 cut-off events. For 457/698 co-relation queries the response was YES. Maximal size of possible extension queue 95. Compared 18221 event pairs, 323 based on Foata normal form. 4/2798 useless extension candidates. Maximal degree in co-relation 7001. Up to 2298 conditions per place. [2023-08-26 09:32:52,830 INFO L140 encePairwiseOnDemand]: 1002/1006 looper letters, 60 selfloop transitions, 4 changer transitions 0/88 dead transitions. [2023-08-26 09:32:52,830 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 88 transitions, 345 flow [2023-08-26 09:32:52,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 09:32:52,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 09:32:52,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1252 transitions. [2023-08-26 09:32:52,832 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4148442677269715 [2023-08-26 09:32:52,833 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1252 transitions. [2023-08-26 09:32:52,833 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1252 transitions. [2023-08-26 09:32:52,833 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 09:32:52,833 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1252 transitions. [2023-08-26 09:32:52,835 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 417.3333333333333) internal successors, (1252), 3 states have internal predecessors, (1252), 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-08-26 09:32:52,839 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 1006.0) internal successors, (4024), 4 states have internal predecessors, (4024), 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-08-26 09:32:52,840 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 1006.0) internal successors, (4024), 4 states have internal predecessors, (4024), 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-08-26 09:32:52,840 INFO L175 Difference]: Start difference. First operand has 71 places, 69 transitions, 167 flow. Second operand 3 states and 1252 transitions. [2023-08-26 09:32:52,840 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 88 transitions, 345 flow [2023-08-26 09:32:52,841 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 88 transitions, 336 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-08-26 09:32:52,842 INFO L231 Difference]: Finished difference. Result has 69 places, 72 transitions, 192 flow [2023-08-26 09:32:52,842 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1006, PETRI_DIFFERENCE_MINUEND_FLOW=158, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=192, PETRI_PLACES=69, PETRI_TRANSITIONS=72} [2023-08-26 09:32:52,843 INFO L281 CegarLoopForPetriNet]: 157 programPoint places, -88 predicate places. [2023-08-26 09:32:52,843 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 72 transitions, 192 flow [2023-08-26 09:32:52,844 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 401.3333333333333) internal successors, (1204), 3 states have internal predecessors, (1204), 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-08-26 09:32:52,844 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 09:32:52,844 INFO L208 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] [2023-08-26 09:32:52,844 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-26 09:32:52,844 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr24ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err22ASSERT_VIOLATIONDATA_RACE, thread1Err23ASSERT_VIOLATIONDATA_RACE (and 159 more)] === [2023-08-26 09:32:52,844 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 09:32:52,844 INFO L85 PathProgramCache]: Analyzing trace with hash 984516978, now seen corresponding path program 1 times [2023-08-26 09:32:52,844 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 09:32:52,844 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2143942567] [2023-08-26 09:32:52,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 09:32:52,844 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 09:32:52,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 09:32:52,919 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 09:32:52,919 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 09:32:52,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2143942567] [2023-08-26 09:32:52,920 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2143942567] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 09:32:52,920 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 09:32:52,920 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-26 09:32:52,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1871352748] [2023-08-26 09:32:52,920 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 09:32:52,920 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-26 09:32:52,920 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 09:32:52,921 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-26 09:32:52,921 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-26 09:32:52,922 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 345 out of 1006 [2023-08-26 09:32:52,923 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 72 transitions, 192 flow. Second operand has 4 states, 4 states have (on average 348.5) internal successors, (1394), 4 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-08-26 09:32:52,923 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 09:32:52,923 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 345 of 1006 [2023-08-26 09:32:52,923 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 09:32:53,307 INFO L124 PetriNetUnfolderBase]: 2423/4639 cut-off events. [2023-08-26 09:32:53,307 INFO L125 PetriNetUnfolderBase]: For 1211/1242 co-relation queries the response was YES. [2023-08-26 09:32:53,312 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9361 conditions, 4639 events. 2423/4639 cut-off events. For 1211/1242 co-relation queries the response was YES. Maximal size of possible extension queue 127. Compared 29131 event pairs, 1682 based on Foata normal form. 214/4267 useless extension candidates. Maximal degree in co-relation 9356. Up to 2427 conditions per place. [2023-08-26 09:32:53,322 INFO L140 encePairwiseOnDemand]: 997/1006 looper letters, 71 selfloop transitions, 7 changer transitions 0/105 dead transitions. [2023-08-26 09:32:53,322 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 105 transitions, 423 flow [2023-08-26 09:32:53,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-26 09:32:53,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-26 09:32:53,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1798 transitions. [2023-08-26 09:32:53,326 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.357455268389662 [2023-08-26 09:32:53,326 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1798 transitions. [2023-08-26 09:32:53,326 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1798 transitions. [2023-08-26 09:32:53,326 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 09:32:53,326 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1798 transitions. [2023-08-26 09:32:53,329 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 359.6) internal successors, (1798), 5 states have internal predecessors, (1798), 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-08-26 09:32:53,333 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 1006.0) internal successors, (6036), 6 states have internal predecessors, (6036), 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-08-26 09:32:53,334 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 1006.0) internal successors, (6036), 6 states have internal predecessors, (6036), 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-08-26 09:32:53,334 INFO L175 Difference]: Start difference. First operand has 69 places, 72 transitions, 192 flow. Second operand 5 states and 1798 transitions. [2023-08-26 09:32:53,334 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 105 transitions, 423 flow [2023-08-26 09:32:53,335 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 105 transitions, 423 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-26 09:32:53,338 INFO L231 Difference]: Finished difference. Result has 76 places, 78 transitions, 256 flow [2023-08-26 09:32:53,338 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1006, PETRI_DIFFERENCE_MINUEND_FLOW=192, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=256, PETRI_PLACES=76, PETRI_TRANSITIONS=78} [2023-08-26 09:32:53,340 INFO L281 CegarLoopForPetriNet]: 157 programPoint places, -81 predicate places. [2023-08-26 09:32:53,340 INFO L495 AbstractCegarLoop]: Abstraction has has 76 places, 78 transitions, 256 flow [2023-08-26 09:32:53,341 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 348.5) internal successors, (1394), 4 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-08-26 09:32:53,341 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 09:32:53,341 INFO L208 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] [2023-08-26 09:32:53,341 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-26 09:32:53,341 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err9ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err22ASSERT_VIOLATIONDATA_RACE, thread1Err23ASSERT_VIOLATIONDATA_RACE (and 159 more)] === [2023-08-26 09:32:53,341 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 09:32:53,341 INFO L85 PathProgramCache]: Analyzing trace with hash 631441891, now seen corresponding path program 1 times [2023-08-26 09:32:53,341 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 09:32:53,341 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [31290788] [2023-08-26 09:32:53,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 09:32:53,342 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 09:32:53,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 09:32:53,431 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 09:32:53,431 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 09:32:53,431 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [31290788] [2023-08-26 09:32:53,431 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [31290788] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 09:32:53,431 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 09:32:53,431 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-26 09:32:53,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1939463480] [2023-08-26 09:32:53,431 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 09:32:53,432 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-26 09:32:53,432 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 09:32:53,432 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-26 09:32:53,432 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-08-26 09:32:53,434 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 331 out of 1006 [2023-08-26 09:32:53,435 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 78 transitions, 256 flow. Second operand has 6 states, 6 states have (on average 333.8333333333333) internal successors, (2003), 6 states have internal predecessors, (2003), 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-08-26 09:32:53,435 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 09:32:53,435 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 331 of 1006 [2023-08-26 09:32:53,435 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 09:32:53,850 INFO L124 PetriNetUnfolderBase]: 2505/4195 cut-off events. [2023-08-26 09:32:53,850 INFO L125 PetriNetUnfolderBase]: For 1836/1867 co-relation queries the response was YES. [2023-08-26 09:32:53,856 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9413 conditions, 4195 events. 2505/4195 cut-off events. For 1836/1867 co-relation queries the response was YES. Maximal size of possible extension queue 114. Compared 21621 event pairs, 1634 based on Foata normal form. 22/3623 useless extension candidates. Maximal degree in co-relation 9404. Up to 3267 conditions per place. [2023-08-26 09:32:53,897 INFO L140 encePairwiseOnDemand]: 996/1006 looper letters, 50 selfloop transitions, 2 changer transitions 44/117 dead transitions. [2023-08-26 09:32:53,897 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 117 transitions, 543 flow [2023-08-26 09:32:53,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-26 09:32:53,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-26 09:32:53,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 2408 transitions. [2023-08-26 09:32:53,902 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.341948310139165 [2023-08-26 09:32:53,902 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 2408 transitions. [2023-08-26 09:32:53,902 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 2408 transitions. [2023-08-26 09:32:53,903 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 09:32:53,903 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 2408 transitions. [2023-08-26 09:32:53,906 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 344.0) internal successors, (2408), 7 states have internal predecessors, (2408), 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-08-26 09:32:53,920 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 1006.0) internal successors, (8048), 8 states have internal predecessors, (8048), 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-08-26 09:32:53,921 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 1006.0) internal successors, (8048), 8 states have internal predecessors, (8048), 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-08-26 09:32:53,922 INFO L175 Difference]: Start difference. First operand has 76 places, 78 transitions, 256 flow. Second operand 7 states and 2408 transitions. [2023-08-26 09:32:53,922 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 117 transitions, 543 flow [2023-08-26 09:32:53,924 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 117 transitions, 539 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-08-26 09:32:53,925 INFO L231 Difference]: Finished difference. Result has 84 places, 73 transitions, 232 flow [2023-08-26 09:32:53,925 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1006, PETRI_DIFFERENCE_MINUEND_FLOW=252, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=232, PETRI_PLACES=84, PETRI_TRANSITIONS=73} [2023-08-26 09:32:53,926 INFO L281 CegarLoopForPetriNet]: 157 programPoint places, -73 predicate places. [2023-08-26 09:32:53,926 INFO L495 AbstractCegarLoop]: Abstraction has has 84 places, 73 transitions, 232 flow [2023-08-26 09:32:53,927 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 333.8333333333333) internal successors, (2003), 6 states have internal predecessors, (2003), 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-08-26 09:32:53,927 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 09:32:53,928 INFO L208 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] [2023-08-26 09:32:53,928 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-26 09:32:53,928 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr24ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err22ASSERT_VIOLATIONDATA_RACE, thread1Err23ASSERT_VIOLATIONDATA_RACE (and 159 more)] === [2023-08-26 09:32:53,928 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 09:32:53,928 INFO L85 PathProgramCache]: Analyzing trace with hash -508413943, now seen corresponding path program 1 times [2023-08-26 09:32:53,928 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 09:32:53,928 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1537860645] [2023-08-26 09:32:53,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 09:32:53,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 09:32:53,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 09:32:54,208 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-26 09:32:54,208 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 09:32:54,208 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1537860645] [2023-08-26 09:32:54,208 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1537860645] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 09:32:54,209 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 09:32:54,209 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-26 09:32:54,209 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1078587860] [2023-08-26 09:32:54,209 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 09:32:54,209 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-26 09:32:54,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 09:32:54,209 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-26 09:32:54,209 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-26 09:32:54,211 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 355 out of 1006 [2023-08-26 09:32:54,212 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 73 transitions, 232 flow. Second operand has 6 states, 6 states have (on average 358.8333333333333) internal successors, (2153), 6 states have internal predecessors, (2153), 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-08-26 09:32:54,212 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 09:32:54,212 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 355 of 1006 [2023-08-26 09:32:54,212 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 09:32:55,139 INFO L124 PetriNetUnfolderBase]: 6540/9451 cut-off events. [2023-08-26 09:32:55,139 INFO L125 PetriNetUnfolderBase]: For 5191/5191 co-relation queries the response was YES. [2023-08-26 09:32:55,152 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22831 conditions, 9451 events. 6540/9451 cut-off events. For 5191/5191 co-relation queries the response was YES. Maximal size of possible extension queue 173. Compared 43854 event pairs, 4281 based on Foata normal form. 0/8037 useless extension candidates. Maximal degree in co-relation 22819. Up to 8328 conditions per place. [2023-08-26 09:32:55,175 INFO L140 encePairwiseOnDemand]: 1001/1006 looper letters, 96 selfloop transitions, 4 changer transitions 0/108 dead transitions. [2023-08-26 09:32:55,176 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 108 transitions, 550 flow [2023-08-26 09:32:55,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-26 09:32:55,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-26 09:32:55,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2220 transitions. [2023-08-26 09:32:55,180 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.36779324055666 [2023-08-26 09:32:55,180 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 2220 transitions. [2023-08-26 09:32:55,180 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 2220 transitions. [2023-08-26 09:32:55,181 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 09:32:55,181 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 2220 transitions. [2023-08-26 09:32:55,183 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 370.0) internal successors, (2220), 6 states have internal predecessors, (2220), 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-08-26 09:32:55,187 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 1006.0) internal successors, (7042), 7 states have internal predecessors, (7042), 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-08-26 09:32:55,188 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 1006.0) internal successors, (7042), 7 states have internal predecessors, (7042), 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-08-26 09:32:55,188 INFO L175 Difference]: Start difference. First operand has 84 places, 73 transitions, 232 flow. Second operand 6 states and 2220 transitions. [2023-08-26 09:32:55,188 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 108 transitions, 550 flow [2023-08-26 09:32:55,195 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 108 transitions, 518 flow, removed 14 selfloop flow, removed 6 redundant places. [2023-08-26 09:32:55,196 INFO L231 Difference]: Finished difference. Result has 76 places, 72 transitions, 214 flow [2023-08-26 09:32:55,196 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1006, PETRI_DIFFERENCE_MINUEND_FLOW=206, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=214, PETRI_PLACES=76, PETRI_TRANSITIONS=72} [2023-08-26 09:32:55,197 INFO L281 CegarLoopForPetriNet]: 157 programPoint places, -81 predicate places. [2023-08-26 09:32:55,197 INFO L495 AbstractCegarLoop]: Abstraction has has 76 places, 72 transitions, 214 flow [2023-08-26 09:32:55,197 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 358.8333333333333) internal successors, (2153), 6 states have internal predecessors, (2153), 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-08-26 09:32:55,197 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 09:32:55,197 INFO L208 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] [2023-08-26 09:32:55,197 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-26 09:32:55,198 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err9ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err22ASSERT_VIOLATIONDATA_RACE, thread1Err23ASSERT_VIOLATIONDATA_RACE (and 159 more)] === [2023-08-26 09:32:55,198 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 09:32:55,198 INFO L85 PathProgramCache]: Analyzing trace with hash 832692032, now seen corresponding path program 1 times [2023-08-26 09:32:55,198 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 09:32:55,198 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [727848170] [2023-08-26 09:32:55,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 09:32:55,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 09:32:55,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 09:32:55,412 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-26 09:32:55,412 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 09:32:55,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [727848170] [2023-08-26 09:32:55,412 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [727848170] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 09:32:55,412 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 09:32:55,412 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-26 09:32:55,412 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2002862180] [2023-08-26 09:32:55,412 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 09:32:55,412 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-26 09:32:55,413 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 09:32:55,413 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-26 09:32:55,413 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-26 09:32:55,414 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 354 out of 1006 [2023-08-26 09:32:55,415 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 72 transitions, 214 flow. Second operand has 6 states, 6 states have (on average 357.0) internal successors, (2142), 6 states have internal predecessors, (2142), 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-08-26 09:32:55,415 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 09:32:55,415 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 354 of 1006 [2023-08-26 09:32:55,415 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 09:32:56,621 INFO L124 PetriNetUnfolderBase]: 9470/13955 cut-off events. [2023-08-26 09:32:56,621 INFO L125 PetriNetUnfolderBase]: For 3655/3655 co-relation queries the response was YES. [2023-08-26 09:32:56,633 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31277 conditions, 13955 events. 9470/13955 cut-off events. For 3655/3655 co-relation queries the response was YES. Maximal size of possible extension queue 183. Compared 68168 event pairs, 3202 based on Foata normal form. 0/11968 useless extension candidates. Maximal degree in co-relation 31269. Up to 6252 conditions per place. [2023-08-26 09:32:56,661 INFO L140 encePairwiseOnDemand]: 999/1006 looper letters, 137 selfloop transitions, 6 changer transitions 0/150 dead transitions. [2023-08-26 09:32:56,661 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 150 transitions, 688 flow [2023-08-26 09:32:56,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-26 09:32:56,661 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-26 09:32:56,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2261 transitions. [2023-08-26 09:32:56,665 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.37458581842279653 [2023-08-26 09:32:56,665 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 2261 transitions. [2023-08-26 09:32:56,665 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 2261 transitions. [2023-08-26 09:32:56,666 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 09:32:56,666 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 2261 transitions. [2023-08-26 09:32:56,669 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 376.8333333333333) internal successors, (2261), 6 states have internal predecessors, (2261), 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-08-26 09:32:56,673 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 1006.0) internal successors, (7042), 7 states have internal predecessors, (7042), 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-08-26 09:32:56,674 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 1006.0) internal successors, (7042), 7 states have internal predecessors, (7042), 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-08-26 09:32:56,674 INFO L175 Difference]: Start difference. First operand has 76 places, 72 transitions, 214 flow. Second operand 6 states and 2261 transitions. [2023-08-26 09:32:56,674 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 150 transitions, 688 flow [2023-08-26 09:32:56,679 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 150 transitions, 673 flow, removed 4 selfloop flow, removed 5 redundant places. [2023-08-26 09:32:56,680 INFO L231 Difference]: Finished difference. Result has 80 places, 76 transitions, 243 flow [2023-08-26 09:32:56,680 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1006, PETRI_DIFFERENCE_MINUEND_FLOW=197, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=243, PETRI_PLACES=80, PETRI_TRANSITIONS=76} [2023-08-26 09:32:56,680 INFO L281 CegarLoopForPetriNet]: 157 programPoint places, -77 predicate places. [2023-08-26 09:32:56,681 INFO L495 AbstractCegarLoop]: Abstraction has has 80 places, 76 transitions, 243 flow [2023-08-26 09:32:56,681 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 357.0) internal successors, (2142), 6 states have internal predecessors, (2142), 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-08-26 09:32:56,681 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 09:32:56,681 INFO L208 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] [2023-08-26 09:32:56,681 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-26 09:32:56,681 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr25ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err22ASSERT_VIOLATIONDATA_RACE, thread1Err23ASSERT_VIOLATIONDATA_RACE (and 159 more)] === [2023-08-26 09:32:56,682 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 09:32:56,682 INFO L85 PathProgramCache]: Analyzing trace with hash -364429054, now seen corresponding path program 1 times [2023-08-26 09:32:56,682 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 09:32:56,682 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1109529642] [2023-08-26 09:32:56,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 09:32:56,682 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 09:32:56,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 09:32:56,764 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-26 09:32:56,764 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 09:32:56,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1109529642] [2023-08-26 09:32:56,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1109529642] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 09:32:56,765 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 09:32:56,765 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-26 09:32:56,765 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1299040096] [2023-08-26 09:32:56,765 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 09:32:56,765 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-26 09:32:56,765 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 09:32:56,765 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-26 09:32:56,766 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-26 09:32:56,766 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 346 out of 1006 [2023-08-26 09:32:56,767 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 76 transitions, 243 flow. Second operand has 4 states, 4 states have (on average 351.0) internal successors, (1404), 4 states have internal predecessors, (1404), 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-08-26 09:32:56,767 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 09:32:56,767 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 346 of 1006 [2023-08-26 09:32:56,767 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 09:32:57,216 INFO L124 PetriNetUnfolderBase]: 3120/6212 cut-off events. [2023-08-26 09:32:57,216 INFO L125 PetriNetUnfolderBase]: For 1844/1877 co-relation queries the response was YES. [2023-08-26 09:32:57,225 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13722 conditions, 6212 events. 3120/6212 cut-off events. For 1844/1877 co-relation queries the response was YES. Maximal size of possible extension queue 132. Compared 40597 event pairs, 2114 based on Foata normal form. 248/5904 useless extension candidates. Maximal degree in co-relation 13711. Up to 3228 conditions per place. [2023-08-26 09:32:57,234 INFO L140 encePairwiseOnDemand]: 1000/1006 looper letters, 46 selfloop transitions, 2 changer transitions 33/110 dead transitions. [2023-08-26 09:32:57,235 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 110 transitions, 524 flow [2023-08-26 09:32:57,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-26 09:32:57,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-26 09:32:57,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1453 transitions. [2023-08-26 09:32:57,237 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3610834990059642 [2023-08-26 09:32:57,238 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1453 transitions. [2023-08-26 09:32:57,238 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1453 transitions. [2023-08-26 09:32:57,238 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 09:32:57,238 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1453 transitions. [2023-08-26 09:32:57,240 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 363.25) internal successors, (1453), 4 states have internal predecessors, (1453), 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-08-26 09:32:57,243 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 1006.0) internal successors, (5030), 5 states have internal predecessors, (5030), 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-08-26 09:32:57,243 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 1006.0) internal successors, (5030), 5 states have internal predecessors, (5030), 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-08-26 09:32:57,244 INFO L175 Difference]: Start difference. First operand has 80 places, 76 transitions, 243 flow. Second operand 4 states and 1453 transitions. [2023-08-26 09:32:57,244 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 110 transitions, 524 flow [2023-08-26 09:32:57,247 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 110 transitions, 524 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-26 09:32:57,248 INFO L231 Difference]: Finished difference. Result has 85 places, 77 transitions, 261 flow [2023-08-26 09:32:57,249 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1006, PETRI_DIFFERENCE_MINUEND_FLOW=243, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=261, PETRI_PLACES=85, PETRI_TRANSITIONS=77} [2023-08-26 09:32:57,249 INFO L281 CegarLoopForPetriNet]: 157 programPoint places, -72 predicate places. [2023-08-26 09:32:57,249 INFO L495 AbstractCegarLoop]: Abstraction has has 85 places, 77 transitions, 261 flow [2023-08-26 09:32:57,249 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 351.0) internal successors, (1404), 4 states have internal predecessors, (1404), 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-08-26 09:32:57,249 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 09:32:57,249 INFO L208 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] [2023-08-26 09:32:57,249 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-08-26 09:32:57,250 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr25ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err22ASSERT_VIOLATIONDATA_RACE, thread1Err23ASSERT_VIOLATIONDATA_RACE (and 159 more)] === [2023-08-26 09:32:57,250 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 09:32:57,250 INFO L85 PathProgramCache]: Analyzing trace with hash 1702787249, now seen corresponding path program 1 times [2023-08-26 09:32:57,250 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 09:32:57,250 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [546819349] [2023-08-26 09:32:57,250 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 09:32:57,250 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 09:32:57,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 09:32:57,523 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-26 09:32:57,523 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 09:32:57,523 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [546819349] [2023-08-26 09:32:57,523 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [546819349] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 09:32:57,523 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 09:32:57,523 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-26 09:32:57,523 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1520584804] [2023-08-26 09:32:57,524 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 09:32:57,524 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-26 09:32:57,524 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 09:32:57,524 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-26 09:32:57,524 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-26 09:32:57,525 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 355 out of 1006 [2023-08-26 09:32:57,526 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 77 transitions, 261 flow. Second operand has 6 states, 6 states have (on average 360.5) internal successors, (2163), 6 states have internal predecessors, (2163), 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-08-26 09:32:57,526 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 09:32:57,526 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 355 of 1006 [2023-08-26 09:32:57,526 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 09:32:58,681 INFO L124 PetriNetUnfolderBase]: 8882/13348 cut-off events. [2023-08-26 09:32:58,681 INFO L125 PetriNetUnfolderBase]: For 5591/5591 co-relation queries the response was YES. [2023-08-26 09:32:58,698 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33289 conditions, 13348 events. 8882/13348 cut-off events. For 5591/5591 co-relation queries the response was YES. Maximal size of possible extension queue 191. Compared 68065 event pairs, 6162 based on Foata normal form. 0/11656 useless extension candidates. Maximal degree in co-relation 33275. Up to 11935 conditions per place. [2023-08-26 09:32:58,724 INFO L140 encePairwiseOnDemand]: 1001/1006 looper letters, 80 selfloop transitions, 4 changer transitions 0/92 dead transitions. [2023-08-26 09:32:58,724 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 92 transitions, 467 flow [2023-08-26 09:32:58,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-26 09:32:58,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-26 09:32:58,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2202 transitions. [2023-08-26 09:32:58,728 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3648111332007952 [2023-08-26 09:32:58,728 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 2202 transitions. [2023-08-26 09:32:58,728 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 2202 transitions. [2023-08-26 09:32:58,729 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 09:32:58,729 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 2202 transitions. [2023-08-26 09:32:58,732 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 367.0) internal successors, (2202), 6 states have internal predecessors, (2202), 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-08-26 09:32:58,736 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 1006.0) internal successors, (7042), 7 states have internal predecessors, (7042), 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-08-26 09:32:58,737 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 1006.0) internal successors, (7042), 7 states have internal predecessors, (7042), 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-08-26 09:32:58,737 INFO L175 Difference]: Start difference. First operand has 85 places, 77 transitions, 261 flow. Second operand 6 states and 2202 transitions. [2023-08-26 09:32:58,737 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 92 transitions, 467 flow [2023-08-26 09:32:58,748 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 92 transitions, 463 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-08-26 09:32:58,749 INFO L231 Difference]: Finished difference. Result has 87 places, 76 transitions, 263 flow [2023-08-26 09:32:58,749 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1006, PETRI_DIFFERENCE_MINUEND_FLOW=255, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=263, PETRI_PLACES=87, PETRI_TRANSITIONS=76} [2023-08-26 09:32:58,749 INFO L281 CegarLoopForPetriNet]: 157 programPoint places, -70 predicate places. [2023-08-26 09:32:58,749 INFO L495 AbstractCegarLoop]: Abstraction has has 87 places, 76 transitions, 263 flow [2023-08-26 09:32:58,750 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 360.5) internal successors, (2163), 6 states have internal predecessors, (2163), 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-08-26 09:32:58,750 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 09:32:58,750 INFO L208 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] [2023-08-26 09:32:58,750 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-08-26 09:32:58,750 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr27ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err22ASSERT_VIOLATIONDATA_RACE, thread1Err23ASSERT_VIOLATIONDATA_RACE (and 159 more)] === [2023-08-26 09:32:58,750 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 09:32:58,750 INFO L85 PathProgramCache]: Analyzing trace with hash 1096217172, now seen corresponding path program 1 times [2023-08-26 09:32:58,751 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 09:32:58,751 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1351262521] [2023-08-26 09:32:58,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 09:32:58,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 09:32:58,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 09:32:58,845 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-26 09:32:58,845 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 09:32:58,846 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1351262521] [2023-08-26 09:32:58,846 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1351262521] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 09:32:58,846 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 09:32:58,846 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-26 09:32:58,846 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [696652612] [2023-08-26 09:32:58,846 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 09:32:58,846 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-26 09:32:58,846 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 09:32:58,846 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-26 09:32:58,847 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-26 09:32:58,847 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 346 out of 1006 [2023-08-26 09:32:58,848 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 76 transitions, 263 flow. Second operand has 4 states, 4 states have (on average 352.5) internal successors, (1410), 4 states have internal predecessors, (1410), 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-08-26 09:32:58,848 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 09:32:58,848 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 346 of 1006 [2023-08-26 09:32:58,848 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 09:32:59,426 INFO L124 PetriNetUnfolderBase]: 3972/7720 cut-off events. [2023-08-26 09:32:59,426 INFO L125 PetriNetUnfolderBase]: For 2722/2778 co-relation queries the response was YES. [2023-08-26 09:32:59,438 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18150 conditions, 7720 events. 3972/7720 cut-off events. For 2722/2778 co-relation queries the response was YES. Maximal size of possible extension queue 164. Compared 51730 event pairs, 2709 based on Foata normal form. 218/7184 useless extension candidates. Maximal degree in co-relation 18136. Up to 3229 conditions per place. [2023-08-26 09:32:59,447 INFO L140 encePairwiseOnDemand]: 1000/1006 looper letters, 47 selfloop transitions, 2 changer transitions 35/112 dead transitions. [2023-08-26 09:32:59,447 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 112 transitions, 563 flow [2023-08-26 09:32:59,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-26 09:32:59,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-26 09:32:59,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1455 transitions. [2023-08-26 09:32:59,450 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3615805168986084 [2023-08-26 09:32:59,450 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1455 transitions. [2023-08-26 09:32:59,450 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1455 transitions. [2023-08-26 09:32:59,451 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 09:32:59,451 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1455 transitions. [2023-08-26 09:32:59,453 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 363.75) internal successors, (1455), 4 states have internal predecessors, (1455), 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-08-26 09:32:59,455 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 1006.0) internal successors, (5030), 5 states have internal predecessors, (5030), 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-08-26 09:32:59,456 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 1006.0) internal successors, (5030), 5 states have internal predecessors, (5030), 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-08-26 09:32:59,456 INFO L175 Difference]: Start difference. First operand has 87 places, 76 transitions, 263 flow. Second operand 4 states and 1455 transitions. [2023-08-26 09:32:59,456 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 112 transitions, 563 flow [2023-08-26 09:32:59,462 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 112 transitions, 554 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-08-26 09:32:59,462 INFO L231 Difference]: Finished difference. Result has 88 places, 77 transitions, 274 flow [2023-08-26 09:32:59,463 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1006, PETRI_DIFFERENCE_MINUEND_FLOW=256, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=274, PETRI_PLACES=88, PETRI_TRANSITIONS=77} [2023-08-26 09:32:59,463 INFO L281 CegarLoopForPetriNet]: 157 programPoint places, -69 predicate places. [2023-08-26 09:32:59,463 INFO L495 AbstractCegarLoop]: Abstraction has has 88 places, 77 transitions, 274 flow [2023-08-26 09:32:59,463 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 352.5) internal successors, (1410), 4 states have internal predecessors, (1410), 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-08-26 09:32:59,463 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 09:32:59,463 INFO L208 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] [2023-08-26 09:32:59,464 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-08-26 09:32:59,464 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr27ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err22ASSERT_VIOLATIONDATA_RACE, thread1Err23ASSERT_VIOLATIONDATA_RACE (and 159 more)] === [2023-08-26 09:32:59,464 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 09:32:59,464 INFO L85 PathProgramCache]: Analyzing trace with hash 494668240, now seen corresponding path program 1 times [2023-08-26 09:32:59,464 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 09:32:59,464 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1228343460] [2023-08-26 09:32:59,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 09:32:59,464 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 09:32:59,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 09:32:59,637 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-26 09:32:59,638 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 09:32:59,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1228343460] [2023-08-26 09:32:59,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1228343460] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 09:32:59,638 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 09:32:59,638 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 09:32:59,638 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1879839306] [2023-08-26 09:32:59,638 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 09:32:59,639 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 09:32:59,640 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 09:32:59,640 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 09:32:59,640 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 09:32:59,641 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 400 out of 1006 [2023-08-26 09:32:59,642 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 77 transitions, 274 flow. Second operand has 3 states, 3 states have (on average 409.0) internal successors, (1227), 3 states have internal predecessors, (1227), 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-08-26 09:32:59,642 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 09:32:59,642 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 400 of 1006 [2023-08-26 09:32:59,642 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 09:33:00,267 INFO L124 PetriNetUnfolderBase]: 4224/8081 cut-off events. [2023-08-26 09:33:00,268 INFO L125 PetriNetUnfolderBase]: For 2978/3010 co-relation queries the response was YES. [2023-08-26 09:33:00,282 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19471 conditions, 8081 events. 4224/8081 cut-off events. For 2978/3010 co-relation queries the response was YES. Maximal size of possible extension queue 133. Compared 49432 event pairs, 1557 based on Foata normal form. 2/7157 useless extension candidates. Maximal degree in co-relation 19455. Up to 3185 conditions per place. [2023-08-26 09:33:00,296 INFO L140 encePairwiseOnDemand]: 1003/1006 looper letters, 71 selfloop transitions, 2 changer transitions 9/110 dead transitions. [2023-08-26 09:33:00,297 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 110 transitions, 553 flow [2023-08-26 09:33:00,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 09:33:00,297 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 09:33:00,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1269 transitions. [2023-08-26 09:33:00,299 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42047713717693835 [2023-08-26 09:33:00,299 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1269 transitions. [2023-08-26 09:33:00,299 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1269 transitions. [2023-08-26 09:33:00,300 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 09:33:00,300 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1269 transitions. [2023-08-26 09:33:00,301 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 423.0) internal successors, (1269), 3 states have internal predecessors, (1269), 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-08-26 09:33:00,303 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 1006.0) internal successors, (4024), 4 states have internal predecessors, (4024), 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-08-26 09:33:00,303 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 1006.0) internal successors, (4024), 4 states have internal predecessors, (4024), 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-08-26 09:33:00,304 INFO L175 Difference]: Start difference. First operand has 88 places, 77 transitions, 274 flow. Second operand 3 states and 1269 transitions. [2023-08-26 09:33:00,304 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 110 transitions, 553 flow [2023-08-26 09:33:00,309 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 110 transitions, 549 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-08-26 09:33:00,310 INFO L231 Difference]: Finished difference. Result has 89 places, 77 transitions, 277 flow [2023-08-26 09:33:00,310 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1006, PETRI_DIFFERENCE_MINUEND_FLOW=270, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=277, PETRI_PLACES=89, PETRI_TRANSITIONS=77} [2023-08-26 09:33:00,310 INFO L281 CegarLoopForPetriNet]: 157 programPoint places, -68 predicate places. [2023-08-26 09:33:00,310 INFO L495 AbstractCegarLoop]: Abstraction has has 89 places, 77 transitions, 277 flow [2023-08-26 09:33:00,311 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 409.0) internal successors, (1227), 3 states have internal predecessors, (1227), 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-08-26 09:33:00,311 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 09:33:00,311 INFO L208 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] [2023-08-26 09:33:00,311 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-08-26 09:33:00,311 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr27ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err22ASSERT_VIOLATIONDATA_RACE, thread1Err23ASSERT_VIOLATIONDATA_RACE (and 159 more)] === [2023-08-26 09:33:00,311 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 09:33:00,311 INFO L85 PathProgramCache]: Analyzing trace with hash 429402126, now seen corresponding path program 1 times [2023-08-26 09:33:00,311 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 09:33:00,311 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1694409053] [2023-08-26 09:33:00,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 09:33:00,312 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 09:33:00,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 09:33:00,371 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-26 09:33:00,372 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 09:33:00,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1694409053] [2023-08-26 09:33:00,372 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1694409053] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 09:33:00,372 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 09:33:00,372 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-26 09:33:00,372 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [87449706] [2023-08-26 09:33:00,372 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 09:33:00,372 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 09:33:00,372 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 09:33:00,373 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 09:33:00,373 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 09:33:00,374 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 390 out of 1006 [2023-08-26 09:33:00,374 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 77 transitions, 277 flow. Second operand has 3 states, 3 states have (on average 403.0) internal successors, (1209), 3 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-08-26 09:33:00,374 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 09:33:00,374 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 390 of 1006 [2023-08-26 09:33:00,374 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 09:33:01,485 INFO L124 PetriNetUnfolderBase]: 7156/11943 cut-off events. [2023-08-26 09:33:01,485 INFO L125 PetriNetUnfolderBase]: For 5472/5472 co-relation queries the response was YES. [2023-08-26 09:33:01,509 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30046 conditions, 11943 events. 7156/11943 cut-off events. For 5472/5472 co-relation queries the response was YES. Maximal size of possible extension queue 147. Compared 66524 event pairs, 2295 based on Foata normal form. 400/10914 useless extension candidates. Maximal degree in co-relation 30029. Up to 7915 conditions per place. [2023-08-26 09:33:01,535 INFO L140 encePairwiseOnDemand]: 1002/1006 looper letters, 85 selfloop transitions, 3 changer transitions 0/107 dead transitions. [2023-08-26 09:33:01,535 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 107 transitions, 560 flow [2023-08-26 09:33:01,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 09:33:01,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 09:33:01,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1241 transitions. [2023-08-26 09:33:01,538 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.41119946984758116 [2023-08-26 09:33:01,538 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1241 transitions. [2023-08-26 09:33:01,539 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1241 transitions. [2023-08-26 09:33:01,539 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 09:33:01,539 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1241 transitions. [2023-08-26 09:33:01,541 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 413.6666666666667) internal successors, (1241), 3 states have internal predecessors, (1241), 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-08-26 09:33:01,543 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 1006.0) internal successors, (4024), 4 states have internal predecessors, (4024), 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-08-26 09:33:01,543 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 1006.0) internal successors, (4024), 4 states have internal predecessors, (4024), 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-08-26 09:33:01,543 INFO L175 Difference]: Start difference. First operand has 89 places, 77 transitions, 277 flow. Second operand 3 states and 1241 transitions. [2023-08-26 09:33:01,543 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 107 transitions, 560 flow [2023-08-26 09:33:01,551 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 107 transitions, 557 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 09:33:01,552 INFO L231 Difference]: Finished difference. Result has 91 places, 77 transitions, 292 flow [2023-08-26 09:33:01,553 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1006, PETRI_DIFFERENCE_MINUEND_FLOW=261, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=292, PETRI_PLACES=91, PETRI_TRANSITIONS=77} [2023-08-26 09:33:01,553 INFO L281 CegarLoopForPetriNet]: 157 programPoint places, -66 predicate places. [2023-08-26 09:33:01,553 INFO L495 AbstractCegarLoop]: Abstraction has has 91 places, 77 transitions, 292 flow [2023-08-26 09:33:01,553 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 403.0) internal successors, (1209), 3 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-08-26 09:33:01,553 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 09:33:01,553 INFO L208 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] [2023-08-26 09:33:01,554 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-08-26 09:33:01,554 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr27ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err22ASSERT_VIOLATIONDATA_RACE, thread1Err23ASSERT_VIOLATIONDATA_RACE (and 159 more)] === [2023-08-26 09:33:01,554 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 09:33:01,554 INFO L85 PathProgramCache]: Analyzing trace with hash 2136083832, now seen corresponding path program 2 times [2023-08-26 09:33:01,554 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 09:33:01,554 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [694572832] [2023-08-26 09:33:01,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 09:33:01,554 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 09:33:01,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 09:33:01,620 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-26 09:33:01,621 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 09:33:01,621 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [694572832] [2023-08-26 09:33:01,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [694572832] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 09:33:01,621 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 09:33:01,621 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-26 09:33:01,621 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1290256293] [2023-08-26 09:33:01,621 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 09:33:01,621 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 09:33:01,621 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 09:33:01,622 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 09:33:01,622 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 09:33:01,623 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 399 out of 1006 [2023-08-26 09:33:01,623 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 77 transitions, 292 flow. Second operand has 3 states, 3 states have (on average 410.3333333333333) internal successors, (1231), 3 states have internal predecessors, (1231), 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-08-26 09:33:01,623 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 09:33:01,623 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 399 of 1006 [2023-08-26 09:33:01,623 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 09:33:02,349 INFO L124 PetriNetUnfolderBase]: 5176/9091 cut-off events. [2023-08-26 09:33:02,349 INFO L125 PetriNetUnfolderBase]: For 6210/6290 co-relation queries the response was YES. [2023-08-26 09:33:02,367 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23642 conditions, 9091 events. 5176/9091 cut-off events. For 6210/6290 co-relation queries the response was YES. Maximal size of possible extension queue 183. Compared 54328 event pairs, 1713 based on Foata normal form. 328/8108 useless extension candidates. Maximal degree in co-relation 23624. Up to 4675 conditions per place. [2023-08-26 09:33:02,383 INFO L140 encePairwiseOnDemand]: 1002/1006 looper letters, 71 selfloop transitions, 3 changer transitions 0/102 dead transitions. [2023-08-26 09:33:02,384 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 102 transitions, 542 flow [2023-08-26 09:33:02,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 09:33:02,384 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 09:33:02,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1257 transitions. [2023-08-26 09:33:02,386 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4165009940357853 [2023-08-26 09:33:02,386 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1257 transitions. [2023-08-26 09:33:02,386 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1257 transitions. [2023-08-26 09:33:02,387 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 09:33:02,387 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1257 transitions. [2023-08-26 09:33:02,388 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 419.0) internal successors, (1257), 3 states have internal predecessors, (1257), 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-08-26 09:33:02,390 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 1006.0) internal successors, (4024), 4 states have internal predecessors, (4024), 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-08-26 09:33:02,390 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 1006.0) internal successors, (4024), 4 states have internal predecessors, (4024), 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-08-26 09:33:02,390 INFO L175 Difference]: Start difference. First operand has 91 places, 77 transitions, 292 flow. Second operand 3 states and 1257 transitions. [2023-08-26 09:33:02,391 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 102 transitions, 542 flow [2023-08-26 09:33:02,397 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 102 transitions, 539 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 09:33:02,398 INFO L231 Difference]: Finished difference. Result has 93 places, 79 transitions, 312 flow [2023-08-26 09:33:02,398 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1006, PETRI_DIFFERENCE_MINUEND_FLOW=289, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=312, PETRI_PLACES=93, PETRI_TRANSITIONS=79} [2023-08-26 09:33:02,398 INFO L281 CegarLoopForPetriNet]: 157 programPoint places, -64 predicate places. [2023-08-26 09:33:02,398 INFO L495 AbstractCegarLoop]: Abstraction has has 93 places, 79 transitions, 312 flow [2023-08-26 09:33:02,399 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 410.3333333333333) internal successors, (1231), 3 states have internal predecessors, (1231), 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-08-26 09:33:02,399 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 09:33:02,399 INFO L208 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] [2023-08-26 09:33:02,399 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-08-26 09:33:02,399 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr27ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err22ASSERT_VIOLATIONDATA_RACE, thread1Err23ASSERT_VIOLATIONDATA_RACE (and 159 more)] === [2023-08-26 09:33:02,399 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 09:33:02,399 INFO L85 PathProgramCache]: Analyzing trace with hash -730193094, now seen corresponding path program 3 times [2023-08-26 09:33:02,399 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 09:33:02,400 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1810298845] [2023-08-26 09:33:02,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 09:33:02,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 09:33:02,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 09:33:02,449 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-26 09:33:02,449 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 09:33:02,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1810298845] [2023-08-26 09:33:02,449 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1810298845] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 09:33:02,449 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 09:33:02,449 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-26 09:33:02,449 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1566773497] [2023-08-26 09:33:02,449 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 09:33:02,450 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 09:33:02,450 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 09:33:02,450 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 09:33:02,450 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 09:33:02,451 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 397 out of 1006 [2023-08-26 09:33:02,451 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 79 transitions, 312 flow. Second operand has 3 states, 3 states have (on average 408.3333333333333) internal successors, (1225), 3 states have internal predecessors, (1225), 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-08-26 09:33:02,451 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 09:33:02,451 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 397 of 1006 [2023-08-26 09:33:02,452 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 09:33:03,214 INFO L124 PetriNetUnfolderBase]: 5048/9159 cut-off events. [2023-08-26 09:33:03,214 INFO L125 PetriNetUnfolderBase]: For 7392/7628 co-relation queries the response was YES. [2023-08-26 09:33:03,230 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24964 conditions, 9159 events. 5048/9159 cut-off events. For 7392/7628 co-relation queries the response was YES. Maximal size of possible extension queue 202. Compared 57286 event pairs, 1673 based on Foata normal form. 136/7946 useless extension candidates. Maximal degree in co-relation 24945. Up to 5542 conditions per place. [2023-08-26 09:33:03,246 INFO L140 encePairwiseOnDemand]: 1003/1006 looper letters, 61 selfloop transitions, 4 changer transitions 0/93 dead transitions. [2023-08-26 09:33:03,246 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 93 transitions, 490 flow [2023-08-26 09:33:03,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 09:33:03,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 09:33:03,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1245 transitions. [2023-08-26 09:33:03,248 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4125248508946322 [2023-08-26 09:33:03,248 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1245 transitions. [2023-08-26 09:33:03,248 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1245 transitions. [2023-08-26 09:33:03,249 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 09:33:03,249 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1245 transitions. [2023-08-26 09:33:03,250 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 415.0) internal successors, (1245), 3 states have internal predecessors, (1245), 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-08-26 09:33:03,252 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 1006.0) internal successors, (4024), 4 states have internal predecessors, (4024), 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-08-26 09:33:03,252 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 1006.0) internal successors, (4024), 4 states have internal predecessors, (4024), 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-08-26 09:33:03,252 INFO L175 Difference]: Start difference. First operand has 93 places, 79 transitions, 312 flow. Second operand 3 states and 1245 transitions. [2023-08-26 09:33:03,252 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 93 transitions, 490 flow [2023-08-26 09:33:03,259 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 93 transitions, 462 flow, removed 10 selfloop flow, removed 3 redundant places. [2023-08-26 09:33:03,260 INFO L231 Difference]: Finished difference. Result has 93 places, 78 transitions, 294 flow [2023-08-26 09:33:03,260 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1006, PETRI_DIFFERENCE_MINUEND_FLOW=276, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=294, PETRI_PLACES=93, PETRI_TRANSITIONS=78} [2023-08-26 09:33:03,260 INFO L281 CegarLoopForPetriNet]: 157 programPoint places, -64 predicate places. [2023-08-26 09:33:03,260 INFO L495 AbstractCegarLoop]: Abstraction has has 93 places, 78 transitions, 294 flow [2023-08-26 09:33:03,261 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 408.3333333333333) internal successors, (1225), 3 states have internal predecessors, (1225), 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-08-26 09:33:03,261 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 09:33:03,261 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 09:33:03,261 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-08-26 09:33:03,261 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr27ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err22ASSERT_VIOLATIONDATA_RACE, thread1Err23ASSERT_VIOLATIONDATA_RACE (and 159 more)] === [2023-08-26 09:33:03,261 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 09:33:03,261 INFO L85 PathProgramCache]: Analyzing trace with hash 2038109931, now seen corresponding path program 1 times [2023-08-26 09:33:03,261 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 09:33:03,262 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1523348422] [2023-08-26 09:33:03,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 09:33:03,262 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 09:33:03,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 09:33:03,340 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 14 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-26 09:33:03,340 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 09:33:03,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1523348422] [2023-08-26 09:33:03,340 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1523348422] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 09:33:03,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1689341431] [2023-08-26 09:33:03,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 09:33:03,341 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 09:33:03,341 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 09:33:03,343 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-08-26 09:33:03,344 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-08-26 09:33:03,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 09:33:03,609 INFO L262 TraceCheckSpWp]: Trace formula consists of 754 conjuncts, 9 conjunts are in the unsatisfiable core [2023-08-26 09:33:03,614 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 09:33:03,804 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-08-26 09:33:03,805 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 09:33:03,919 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-08-26 09:33:03,919 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1689341431] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 09:33:03,919 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 09:33:03,919 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 7, 7] total 16 [2023-08-26 09:33:03,919 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1299437372] [2023-08-26 09:33:03,919 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 09:33:03,920 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-08-26 09:33:03,920 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 09:33:03,920 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-08-26 09:33:03,920 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=185, Unknown=0, NotChecked=0, Total=240 [2023-08-26 09:33:03,922 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 317 out of 1006 [2023-08-26 09:33:03,925 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 78 transitions, 294 flow. Second operand has 16 states, 16 states have (on average 323.875) internal successors, (5182), 16 states have internal predecessors, (5182), 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-08-26 09:33:03,925 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 09:33:03,925 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 317 of 1006 [2023-08-26 09:33:03,925 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 09:33:07,152 INFO L124 PetriNetUnfolderBase]: 17485/30161 cut-off events. [2023-08-26 09:33:07,152 INFO L125 PetriNetUnfolderBase]: For 20408/20456 co-relation queries the response was YES. [2023-08-26 09:33:07,227 INFO L83 FinitePrefix]: Finished finitePrefix Result has 77522 conditions, 30161 events. 17485/30161 cut-off events. For 20408/20456 co-relation queries the response was YES. Maximal size of possible extension queue 467. Compared 214366 event pairs, 4154 based on Foata normal form. 198/26717 useless extension candidates. Maximal degree in co-relation 77504. Up to 10048 conditions per place. [2023-08-26 09:33:07,272 INFO L140 encePairwiseOnDemand]: 991/1006 looper letters, 118 selfloop transitions, 22 changer transitions 173/332 dead transitions. [2023-08-26 09:33:07,272 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 332 transitions, 1791 flow [2023-08-26 09:33:07,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-08-26 09:33:07,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2023-08-26 09:33:07,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 6296 transitions. [2023-08-26 09:33:07,281 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.32939206864078685 [2023-08-26 09:33:07,281 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 6296 transitions. [2023-08-26 09:33:07,281 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 6296 transitions. [2023-08-26 09:33:07,283 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 09:33:07,283 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 6296 transitions. [2023-08-26 09:33:07,291 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 20 states, 19 states have (on average 331.36842105263156) internal successors, (6296), 19 states have internal predecessors, (6296), 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-08-26 09:33:07,303 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 20 states, 20 states have (on average 1006.0) internal successors, (20120), 20 states have internal predecessors, (20120), 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-08-26 09:33:07,305 INFO L81 ComplementDD]: Finished complementDD. Result has 20 states, 20 states have (on average 1006.0) internal successors, (20120), 20 states have internal predecessors, (20120), 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-08-26 09:33:07,305 INFO L175 Difference]: Start difference. First operand has 93 places, 78 transitions, 294 flow. Second operand 19 states and 6296 transitions. [2023-08-26 09:33:07,305 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 332 transitions, 1791 flow [2023-08-26 09:33:07,322 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 110 places, 332 transitions, 1780 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 09:33:07,324 INFO L231 Difference]: Finished difference. Result has 126 places, 96 transitions, 489 flow [2023-08-26 09:33:07,324 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1006, PETRI_DIFFERENCE_MINUEND_FLOW=290, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=489, PETRI_PLACES=126, PETRI_TRANSITIONS=96} [2023-08-26 09:33:07,324 INFO L281 CegarLoopForPetriNet]: 157 programPoint places, -31 predicate places. [2023-08-26 09:33:07,325 INFO L495 AbstractCegarLoop]: Abstraction has has 126 places, 96 transitions, 489 flow [2023-08-26 09:33:07,326 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 323.875) internal successors, (5182), 16 states have internal predecessors, (5182), 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-08-26 09:33:07,326 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 09:33:07,326 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 09:33:07,331 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-08-26 09:33:07,531 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-08-26 09:33:07,532 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr27ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err22ASSERT_VIOLATIONDATA_RACE, thread1Err23ASSERT_VIOLATIONDATA_RACE (and 159 more)] === [2023-08-26 09:33:07,533 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 09:33:07,533 INFO L85 PathProgramCache]: Analyzing trace with hash -51404784, now seen corresponding path program 2 times [2023-08-26 09:33:07,533 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 09:33:07,533 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [871274913] [2023-08-26 09:33:07,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 09:33:07,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 09:33:07,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 09:33:07,779 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 2 proven. 17 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-08-26 09:33:07,779 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 09:33:07,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [871274913] [2023-08-26 09:33:07,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [871274913] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 09:33:07,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1393931910] [2023-08-26 09:33:07,779 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-26 09:33:07,779 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 09:33:07,780 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 09:33:07,780 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-08-26 09:33:07,782 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-08-26 09:33:09,648 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-26 09:33:09,648 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-26 09:33:09,653 INFO L262 TraceCheckSpWp]: Trace formula consists of 773 conjuncts, 11 conjunts are in the unsatisfiable core [2023-08-26 09:33:09,656 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 09:33:09,751 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-26 09:33:09,756 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 20 [2023-08-26 09:33:09,781 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 24 treesize of output 8 [2023-08-26 09:33:09,787 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 2 proven. 17 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-08-26 09:33:09,787 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 09:33:09,886 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 44 treesize of output 28 [2023-08-26 09:33:09,917 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 2 proven. 17 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-08-26 09:33:09,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1393931910] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 09:33:09,917 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 09:33:09,918 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2023-08-26 09:33:09,918 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [504461165] [2023-08-26 09:33:09,918 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 09:33:09,918 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-08-26 09:33:09,918 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 09:33:09,919 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-08-26 09:33:09,919 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=140, Unknown=0, NotChecked=0, Total=182 [2023-08-26 09:33:09,921 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 338 out of 1006 [2023-08-26 09:33:09,923 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 126 places, 96 transitions, 489 flow. Second operand has 14 states, 14 states have (on average 344.5) internal successors, (4823), 14 states have internal predecessors, (4823), 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-08-26 09:33:09,923 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 09:33:09,923 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 338 of 1006 [2023-08-26 09:33:09,923 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 09:33:13,696 INFO L124 PetriNetUnfolderBase]: 20031/32536 cut-off events. [2023-08-26 09:33:13,696 INFO L125 PetriNetUnfolderBase]: For 42515/42563 co-relation queries the response was YES. [2023-08-26 09:33:13,799 INFO L83 FinitePrefix]: Finished finitePrefix Result has 98494 conditions, 32536 events. 20031/32536 cut-off events. For 42515/42563 co-relation queries the response was YES. Maximal size of possible extension queue 581. Compared 218413 event pairs, 5623 based on Foata normal form. 104/29235 useless extension candidates. Maximal degree in co-relation 98460. Up to 7725 conditions per place. [2023-08-26 09:33:13,840 INFO L140 encePairwiseOnDemand]: 997/1006 looper letters, 101 selfloop transitions, 20 changer transitions 57/193 dead transitions. [2023-08-26 09:33:13,841 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 193 transitions, 1307 flow [2023-08-26 09:33:13,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-08-26 09:33:13,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-08-26 09:33:13,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 3182 transitions. [2023-08-26 09:33:13,845 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3514468743096974 [2023-08-26 09:33:13,845 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 3182 transitions. [2023-08-26 09:33:13,845 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 3182 transitions. [2023-08-26 09:33:13,846 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 09:33:13,846 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 3182 transitions. [2023-08-26 09:33:13,849 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 353.55555555555554) internal successors, (3182), 9 states have internal predecessors, (3182), 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-08-26 09:33:13,854 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 1006.0) internal successors, (10060), 10 states have internal predecessors, (10060), 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-08-26 09:33:13,854 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 1006.0) internal successors, (10060), 10 states have internal predecessors, (10060), 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-08-26 09:33:13,854 INFO L175 Difference]: Start difference. First operand has 126 places, 96 transitions, 489 flow. Second operand 9 states and 3182 transitions. [2023-08-26 09:33:13,854 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 193 transitions, 1307 flow [2023-08-26 09:33:13,967 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 193 transitions, 1237 flow, removed 34 selfloop flow, removed 12 redundant places. [2023-08-26 09:33:13,968 INFO L231 Difference]: Finished difference. Result has 113 places, 92 transitions, 494 flow [2023-08-26 09:33:13,969 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1006, PETRI_DIFFERENCE_MINUEND_FLOW=451, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=96, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=494, PETRI_PLACES=113, PETRI_TRANSITIONS=92} [2023-08-26 09:33:13,969 INFO L281 CegarLoopForPetriNet]: 157 programPoint places, -44 predicate places. [2023-08-26 09:33:13,969 INFO L495 AbstractCegarLoop]: Abstraction has has 113 places, 92 transitions, 494 flow [2023-08-26 09:33:13,970 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 344.5) internal successors, (4823), 14 states have internal predecessors, (4823), 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-08-26 09:33:13,970 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 09:33:13,970 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 09:33:13,977 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-08-26 09:33:14,177 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-08-26 09:33:14,179 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr27ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err22ASSERT_VIOLATIONDATA_RACE, thread1Err23ASSERT_VIOLATIONDATA_RACE (and 159 more)] === [2023-08-26 09:33:14,179 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 09:33:14,179 INFO L85 PathProgramCache]: Analyzing trace with hash 5803234, now seen corresponding path program 3 times [2023-08-26 09:33:14,179 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 09:33:14,179 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [226383432] [2023-08-26 09:33:14,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 09:33:14,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 09:33:14,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 09:33:14,448 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 2 proven. 17 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-08-26 09:33:14,448 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 09:33:14,448 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [226383432] [2023-08-26 09:33:14,449 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [226383432] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 09:33:14,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1303385574] [2023-08-26 09:33:14,449 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-26 09:33:14,449 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 09:33:14,449 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 09:33:14,453 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-08-26 09:33:14,455 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-08-26 09:33:15,331 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-08-26 09:33:15,331 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-26 09:33:15,335 INFO L262 TraceCheckSpWp]: Trace formula consists of 620 conjuncts, 26 conjunts are in the unsatisfiable core [2023-08-26 09:33:15,341 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 09:33:15,801 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 19 treesize of output 7 [2023-08-26 09:33:15,816 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 15 proven. 5 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-08-26 09:33:15,816 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 09:33:15,965 INFO L322 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2023-08-26 09:33:15,965 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 23 treesize of output 10 [2023-08-26 09:33:16,216 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 9 proven. 8 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-08-26 09:33:16,217 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1303385574] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 09:33:16,217 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 09:33:16,217 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 13, 11] total 29 [2023-08-26 09:33:16,217 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1140783171] [2023-08-26 09:33:16,217 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 09:33:16,217 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2023-08-26 09:33:16,218 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 09:33:16,218 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2023-08-26 09:33:16,218 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=112, Invalid=700, Unknown=0, NotChecked=0, Total=812 [2023-08-26 09:33:16,222 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 280 out of 1006 [2023-08-26 09:33:16,226 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 92 transitions, 494 flow. Second operand has 29 states, 29 states have (on average 285.44827586206895) internal successors, (8278), 29 states have internal predecessors, (8278), 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-08-26 09:33:16,226 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 09:33:16,226 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 280 of 1006 [2023-08-26 09:33:16,226 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 09:33:27,323 INFO L124 PetriNetUnfolderBase]: 60714/90352 cut-off events. [2023-08-26 09:33:27,324 INFO L125 PetriNetUnfolderBase]: For 106338/106338 co-relation queries the response was YES. [2023-08-26 09:33:27,708 INFO L83 FinitePrefix]: Finished finitePrefix Result has 266228 conditions, 90352 events. 60714/90352 cut-off events. For 106338/106338 co-relation queries the response was YES. Maximal size of possible extension queue 1195. Compared 601381 event pairs, 9191 based on Foata normal form. 1262/84324 useless extension candidates. Maximal degree in co-relation 266202. Up to 13099 conditions per place. [2023-08-26 09:33:27,761 INFO L140 encePairwiseOnDemand]: 989/1006 looper letters, 0 selfloop transitions, 0 changer transitions 679/679 dead transitions. [2023-08-26 09:33:27,761 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 141 places, 679 transitions, 4533 flow [2023-08-26 09:33:27,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2023-08-26 09:33:27,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 46 states. [2023-08-26 09:33:27,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 13487 transitions. [2023-08-26 09:33:27,777 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.2914469703518022 [2023-08-26 09:33:27,777 INFO L72 ComplementDD]: Start complementDD. Operand 46 states and 13487 transitions. [2023-08-26 09:33:27,777 INFO L73 IsDeterministic]: Start isDeterministic. Operand 46 states and 13487 transitions. [2023-08-26 09:33:27,779 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 09:33:27,779 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 46 states and 13487 transitions. [2023-08-26 09:33:27,788 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 47 states, 46 states have (on average 293.19565217391306) internal successors, (13487), 46 states have internal predecessors, (13487), 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-08-26 09:33:27,809 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 47 states, 47 states have (on average 1006.0) internal successors, (47282), 47 states have internal predecessors, (47282), 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-08-26 09:33:27,813 INFO L81 ComplementDD]: Finished complementDD. Result has 47 states, 47 states have (on average 1006.0) internal successors, (47282), 47 states have internal predecessors, (47282), 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-08-26 09:33:27,814 INFO L175 Difference]: Start difference. First operand has 113 places, 92 transitions, 494 flow. Second operand 46 states and 13487 transitions. [2023-08-26 09:33:27,814 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 141 places, 679 transitions, 4533 flow [2023-08-26 09:33:28,072 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 131 places, 679 transitions, 4221 flow, removed 13 selfloop flow, removed 10 redundant places. [2023-08-26 09:33:28,074 INFO L231 Difference]: Finished difference. Result has 131 places, 0 transitions, 0 flow [2023-08-26 09:33:28,074 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1006, PETRI_DIFFERENCE_MINUEND_FLOW=360, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=46, PETRI_FLOW=0, PETRI_PLACES=131, PETRI_TRANSITIONS=0} [2023-08-26 09:33:28,074 INFO L281 CegarLoopForPetriNet]: 157 programPoint places, -26 predicate places. [2023-08-26 09:33:28,075 INFO L495 AbstractCegarLoop]: Abstraction has has 131 places, 0 transitions, 0 flow [2023-08-26 09:33:28,075 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 285.44827586206895) internal successors, (8278), 29 states have internal predecessors, (8278), 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-08-26 09:33:28,077 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONDATA_RACE (162 of 163 remaining) [2023-08-26 09:33:28,077 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONDATA_RACE (161 of 163 remaining) [2023-08-26 09:33:28,077 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err22ASSERT_VIOLATIONDATA_RACE (160 of 163 remaining) [2023-08-26 09:33:28,078 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err23ASSERT_VIOLATIONDATA_RACE (159 of 163 remaining) [2023-08-26 09:33:28,078 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err24ASSERT_VIOLATIONDATA_RACE (158 of 163 remaining) [2023-08-26 09:33:28,078 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err25ASSERT_VIOLATIONDATA_RACE (157 of 163 remaining) [2023-08-26 09:33:28,078 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err26ASSERT_VIOLATIONDATA_RACE (156 of 163 remaining) [2023-08-26 09:33:28,078 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err27ASSERT_VIOLATIONDATA_RACE (155 of 163 remaining) [2023-08-26 09:33:28,078 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err28ASSERT_VIOLATIONDATA_RACE (154 of 163 remaining) [2023-08-26 09:33:28,078 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err29ASSERT_VIOLATIONDATA_RACE (153 of 163 remaining) [2023-08-26 09:33:28,078 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err2ASSERT_VIOLATIONDATA_RACE (152 of 163 remaining) [2023-08-26 09:33:28,078 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err3ASSERT_VIOLATIONDATA_RACE (151 of 163 remaining) [2023-08-26 09:33:28,078 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err4ASSERT_VIOLATIONDATA_RACE (150 of 163 remaining) [2023-08-26 09:33:28,078 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err5ASSERT_VIOLATIONDATA_RACE (149 of 163 remaining) [2023-08-26 09:33:28,078 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err6ASSERT_VIOLATIONDATA_RACE (148 of 163 remaining) [2023-08-26 09:33:28,078 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err7ASSERT_VIOLATIONDATA_RACE (147 of 163 remaining) [2023-08-26 09:33:28,078 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err8ASSERT_VIOLATIONDATA_RACE (146 of 163 remaining) [2023-08-26 09:33:28,078 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err9ASSERT_VIOLATIONDATA_RACE (145 of 163 remaining) [2023-08-26 09:33:28,079 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err10ASSERT_VIOLATIONDATA_RACE (144 of 163 remaining) [2023-08-26 09:33:28,079 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err11ASSERT_VIOLATIONDATA_RACE (143 of 163 remaining) [2023-08-26 09:33:28,079 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err12ASSERT_VIOLATIONDATA_RACE (142 of 163 remaining) [2023-08-26 09:33:28,079 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err13ASSERT_VIOLATIONDATA_RACE (141 of 163 remaining) [2023-08-26 09:33:28,079 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err14ASSERT_VIOLATIONDATA_RACE (140 of 163 remaining) [2023-08-26 09:33:28,079 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err15ASSERT_VIOLATIONDATA_RACE (139 of 163 remaining) [2023-08-26 09:33:28,079 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err16ASSERT_VIOLATIONDATA_RACE (138 of 163 remaining) [2023-08-26 09:33:28,079 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err17ASSERT_VIOLATIONDATA_RACE (137 of 163 remaining) [2023-08-26 09:33:28,079 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err18ASSERT_VIOLATIONDATA_RACE (136 of 163 remaining) [2023-08-26 09:33:28,079 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err19ASSERT_VIOLATIONDATA_RACE (135 of 163 remaining) [2023-08-26 09:33:28,079 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err20ASSERT_VIOLATIONDATA_RACE (134 of 163 remaining) [2023-08-26 09:33:28,079 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err21ASSERT_VIOLATIONDATA_RACE (133 of 163 remaining) [2023-08-26 09:33:28,079 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONDATA_RACE (132 of 163 remaining) [2023-08-26 09:33:28,079 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONDATA_RACE (131 of 163 remaining) [2023-08-26 09:33:28,079 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err2ASSERT_VIOLATIONDATA_RACE (130 of 163 remaining) [2023-08-26 09:33:28,080 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err3ASSERT_VIOLATIONDATA_RACE (129 of 163 remaining) [2023-08-26 09:33:28,080 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err4ASSERT_VIOLATIONDATA_RACE (128 of 163 remaining) [2023-08-26 09:33:28,080 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err5ASSERT_VIOLATIONDATA_RACE (127 of 163 remaining) [2023-08-26 09:33:28,080 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err6ASSERT_VIOLATIONDATA_RACE (126 of 163 remaining) [2023-08-26 09:33:28,080 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err7ASSERT_VIOLATIONDATA_RACE (125 of 163 remaining) [2023-08-26 09:33:28,080 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err8ASSERT_VIOLATIONDATA_RACE (124 of 163 remaining) [2023-08-26 09:33:28,080 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err9ASSERT_VIOLATIONDATA_RACE (123 of 163 remaining) [2023-08-26 09:33:28,080 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err10ASSERT_VIOLATIONDATA_RACE (122 of 163 remaining) [2023-08-26 09:33:28,080 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err11ASSERT_VIOLATIONDATA_RACE (121 of 163 remaining) [2023-08-26 09:33:28,080 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err12ASSERT_VIOLATIONDATA_RACE (120 of 163 remaining) [2023-08-26 09:33:28,080 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err13ASSERT_VIOLATIONDATA_RACE (119 of 163 remaining) [2023-08-26 09:33:28,080 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err14ASSERT_VIOLATIONDATA_RACE (118 of 163 remaining) [2023-08-26 09:33:28,080 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err15ASSERT_VIOLATIONDATA_RACE (117 of 163 remaining) [2023-08-26 09:33:28,080 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err16ASSERT_VIOLATIONDATA_RACE (116 of 163 remaining) [2023-08-26 09:33:28,080 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err17ASSERT_VIOLATIONDATA_RACE (115 of 163 remaining) [2023-08-26 09:33:28,080 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err0ASSERT_VIOLATIONDATA_RACE (114 of 163 remaining) [2023-08-26 09:33:28,081 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err1ASSERT_VIOLATIONDATA_RACE (113 of 163 remaining) [2023-08-26 09:33:28,081 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err2ASSERT_VIOLATIONDATA_RACE (112 of 163 remaining) [2023-08-26 09:33:28,081 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err3ASSERT_VIOLATIONDATA_RACE (111 of 163 remaining) [2023-08-26 09:33:28,081 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err4ASSERT_VIOLATIONDATA_RACE (110 of 163 remaining) [2023-08-26 09:33:28,081 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err5ASSERT_VIOLATIONDATA_RACE (109 of 163 remaining) [2023-08-26 09:33:28,081 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err6ASSERT_VIOLATIONDATA_RACE (108 of 163 remaining) [2023-08-26 09:33:28,081 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err7ASSERT_VIOLATIONDATA_RACE (107 of 163 remaining) [2023-08-26 09:33:28,081 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err8ASSERT_VIOLATIONDATA_RACE (106 of 163 remaining) [2023-08-26 09:33:28,081 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err9ASSERT_VIOLATIONDATA_RACE (105 of 163 remaining) [2023-08-26 09:33:28,081 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err10ASSERT_VIOLATIONDATA_RACE (104 of 163 remaining) [2023-08-26 09:33:28,081 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err11ASSERT_VIOLATIONDATA_RACE (103 of 163 remaining) [2023-08-26 09:33:28,081 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err12ASSERT_VIOLATIONDATA_RACE (102 of 163 remaining) [2023-08-26 09:33:28,081 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err13ASSERT_VIOLATIONDATA_RACE (101 of 163 remaining) [2023-08-26 09:33:28,081 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err14ASSERT_VIOLATIONDATA_RACE (100 of 163 remaining) [2023-08-26 09:33:28,081 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err15ASSERT_VIOLATIONDATA_RACE (99 of 163 remaining) [2023-08-26 09:33:28,081 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err16ASSERT_VIOLATIONDATA_RACE (98 of 163 remaining) [2023-08-26 09:33:28,082 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err17ASSERT_VIOLATIONDATA_RACE (97 of 163 remaining) [2023-08-26 09:33:28,082 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (96 of 163 remaining) [2023-08-26 09:33:28,082 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (95 of 163 remaining) [2023-08-26 09:33:28,082 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (94 of 163 remaining) [2023-08-26 09:33:28,082 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (93 of 163 remaining) [2023-08-26 09:33:28,082 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (92 of 163 remaining) [2023-08-26 09:33:28,082 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE (91 of 163 remaining) [2023-08-26 09:33:28,082 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (90 of 163 remaining) [2023-08-26 09:33:28,082 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr7ASSERT_VIOLATIONDATA_RACE (89 of 163 remaining) [2023-08-26 09:33:28,082 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE (88 of 163 remaining) [2023-08-26 09:33:28,082 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr8ASSERT_VIOLATIONDATA_RACE (87 of 163 remaining) [2023-08-26 09:33:28,082 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (86 of 163 remaining) [2023-08-26 09:33:28,082 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr12ASSERT_VIOLATIONDATA_RACE (85 of 163 remaining) [2023-08-26 09:33:28,082 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE (84 of 163 remaining) [2023-08-26 09:33:28,082 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr13ASSERT_VIOLATIONDATA_RACE (83 of 163 remaining) [2023-08-26 09:33:28,082 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr14ASSERT_VIOLATIONDATA_RACE (82 of 163 remaining) [2023-08-26 09:33:28,083 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr15ASSERT_VIOLATIONDATA_RACE (81 of 163 remaining) [2023-08-26 09:33:28,083 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr16ASSERT_VIOLATIONDATA_RACE (80 of 163 remaining) [2023-08-26 09:33:28,083 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr17ASSERT_VIOLATIONDATA_RACE (79 of 163 remaining) [2023-08-26 09:33:28,083 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr18ASSERT_VIOLATIONDATA_RACE (78 of 163 remaining) [2023-08-26 09:33:28,083 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr19ASSERT_VIOLATIONDATA_RACE (77 of 163 remaining) [2023-08-26 09:33:28,083 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr20ASSERT_VIOLATIONDATA_RACE (76 of 163 remaining) [2023-08-26 09:33:28,083 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr21ASSERT_VIOLATIONDATA_RACE (75 of 163 remaining) [2023-08-26 09:33:28,083 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr22ASSERT_VIOLATIONDATA_RACE (74 of 163 remaining) [2023-08-26 09:33:28,083 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr23ASSERT_VIOLATIONDATA_RACE (73 of 163 remaining) [2023-08-26 09:33:28,083 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr24ASSERT_VIOLATIONDATA_RACE (72 of 163 remaining) [2023-08-26 09:33:28,083 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr25ASSERT_VIOLATIONDATA_RACE (71 of 163 remaining) [2023-08-26 09:33:28,083 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr26ASSERT_VIOLATIONDATA_RACE (70 of 163 remaining) [2023-08-26 09:33:28,083 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr27ASSERT_VIOLATIONASSERT (69 of 163 remaining) [2023-08-26 09:33:28,083 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (68 of 163 remaining) [2023-08-26 09:33:28,083 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (67 of 163 remaining) [2023-08-26 09:33:28,083 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (66 of 163 remaining) [2023-08-26 09:33:28,084 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONDATA_RACE (65 of 163 remaining) [2023-08-26 09:33:28,084 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONDATA_RACE (64 of 163 remaining) [2023-08-26 09:33:28,084 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err22ASSERT_VIOLATIONDATA_RACE (63 of 163 remaining) [2023-08-26 09:33:28,084 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err23ASSERT_VIOLATIONDATA_RACE (62 of 163 remaining) [2023-08-26 09:33:28,084 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err24ASSERT_VIOLATIONDATA_RACE (61 of 163 remaining) [2023-08-26 09:33:28,084 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err25ASSERT_VIOLATIONDATA_RACE (60 of 163 remaining) [2023-08-26 09:33:28,084 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err26ASSERT_VIOLATIONDATA_RACE (59 of 163 remaining) [2023-08-26 09:33:28,084 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err27ASSERT_VIOLATIONDATA_RACE (58 of 163 remaining) [2023-08-26 09:33:28,084 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err28ASSERT_VIOLATIONDATA_RACE (57 of 163 remaining) [2023-08-26 09:33:28,084 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err29ASSERT_VIOLATIONDATA_RACE (56 of 163 remaining) [2023-08-26 09:33:28,084 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err2ASSERT_VIOLATIONDATA_RACE (55 of 163 remaining) [2023-08-26 09:33:28,084 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err3ASSERT_VIOLATIONDATA_RACE (54 of 163 remaining) [2023-08-26 09:33:28,084 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err4ASSERT_VIOLATIONDATA_RACE (53 of 163 remaining) [2023-08-26 09:33:28,084 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err5ASSERT_VIOLATIONDATA_RACE (52 of 163 remaining) [2023-08-26 09:33:28,084 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err6ASSERT_VIOLATIONDATA_RACE (51 of 163 remaining) [2023-08-26 09:33:28,084 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err7ASSERT_VIOLATIONDATA_RACE (50 of 163 remaining) [2023-08-26 09:33:28,085 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err8ASSERT_VIOLATIONDATA_RACE (49 of 163 remaining) [2023-08-26 09:33:28,085 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err9ASSERT_VIOLATIONDATA_RACE (48 of 163 remaining) [2023-08-26 09:33:28,085 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err10ASSERT_VIOLATIONDATA_RACE (47 of 163 remaining) [2023-08-26 09:33:28,085 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err11ASSERT_VIOLATIONDATA_RACE (46 of 163 remaining) [2023-08-26 09:33:28,085 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err12ASSERT_VIOLATIONDATA_RACE (45 of 163 remaining) [2023-08-26 09:33:28,085 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err13ASSERT_VIOLATIONDATA_RACE (44 of 163 remaining) [2023-08-26 09:33:28,085 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err14ASSERT_VIOLATIONDATA_RACE (43 of 163 remaining) [2023-08-26 09:33:28,085 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err15ASSERT_VIOLATIONDATA_RACE (42 of 163 remaining) [2023-08-26 09:33:28,085 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err16ASSERT_VIOLATIONDATA_RACE (41 of 163 remaining) [2023-08-26 09:33:28,085 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err17ASSERT_VIOLATIONDATA_RACE (40 of 163 remaining) [2023-08-26 09:33:28,085 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err18ASSERT_VIOLATIONDATA_RACE (39 of 163 remaining) [2023-08-26 09:33:28,085 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err19ASSERT_VIOLATIONDATA_RACE (38 of 163 remaining) [2023-08-26 09:33:28,085 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err20ASSERT_VIOLATIONDATA_RACE (37 of 163 remaining) [2023-08-26 09:33:28,085 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err21ASSERT_VIOLATIONDATA_RACE (36 of 163 remaining) [2023-08-26 09:33:28,085 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONDATA_RACE (35 of 163 remaining) [2023-08-26 09:33:28,085 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONDATA_RACE (34 of 163 remaining) [2023-08-26 09:33:28,086 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err2ASSERT_VIOLATIONDATA_RACE (33 of 163 remaining) [2023-08-26 09:33:28,086 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err3ASSERT_VIOLATIONDATA_RACE (32 of 163 remaining) [2023-08-26 09:33:28,086 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err4ASSERT_VIOLATIONDATA_RACE (31 of 163 remaining) [2023-08-26 09:33:28,086 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err5ASSERT_VIOLATIONDATA_RACE (30 of 163 remaining) [2023-08-26 09:33:28,086 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err6ASSERT_VIOLATIONDATA_RACE (29 of 163 remaining) [2023-08-26 09:33:28,086 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err7ASSERT_VIOLATIONDATA_RACE (28 of 163 remaining) [2023-08-26 09:33:28,086 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err8ASSERT_VIOLATIONDATA_RACE (27 of 163 remaining) [2023-08-26 09:33:28,086 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err9ASSERT_VIOLATIONDATA_RACE (26 of 163 remaining) [2023-08-26 09:33:28,086 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err10ASSERT_VIOLATIONDATA_RACE (25 of 163 remaining) [2023-08-26 09:33:28,086 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err11ASSERT_VIOLATIONDATA_RACE (24 of 163 remaining) [2023-08-26 09:33:28,086 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err12ASSERT_VIOLATIONDATA_RACE (23 of 163 remaining) [2023-08-26 09:33:28,086 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err13ASSERT_VIOLATIONDATA_RACE (22 of 163 remaining) [2023-08-26 09:33:28,086 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err14ASSERT_VIOLATIONDATA_RACE (21 of 163 remaining) [2023-08-26 09:33:28,086 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err15ASSERT_VIOLATIONDATA_RACE (20 of 163 remaining) [2023-08-26 09:33:28,086 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err16ASSERT_VIOLATIONDATA_RACE (19 of 163 remaining) [2023-08-26 09:33:28,086 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err17ASSERT_VIOLATIONDATA_RACE (18 of 163 remaining) [2023-08-26 09:33:28,087 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err0ASSERT_VIOLATIONDATA_RACE (17 of 163 remaining) [2023-08-26 09:33:28,087 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err1ASSERT_VIOLATIONDATA_RACE (16 of 163 remaining) [2023-08-26 09:33:28,087 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err2ASSERT_VIOLATIONDATA_RACE (15 of 163 remaining) [2023-08-26 09:33:28,087 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err3ASSERT_VIOLATIONDATA_RACE (14 of 163 remaining) [2023-08-26 09:33:28,087 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err4ASSERT_VIOLATIONDATA_RACE (13 of 163 remaining) [2023-08-26 09:33:28,087 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err5ASSERT_VIOLATIONDATA_RACE (12 of 163 remaining) [2023-08-26 09:33:28,087 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err6ASSERT_VIOLATIONDATA_RACE (11 of 163 remaining) [2023-08-26 09:33:28,087 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err7ASSERT_VIOLATIONDATA_RACE (10 of 163 remaining) [2023-08-26 09:33:28,087 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err8ASSERT_VIOLATIONDATA_RACE (9 of 163 remaining) [2023-08-26 09:33:28,087 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err9ASSERT_VIOLATIONDATA_RACE (8 of 163 remaining) [2023-08-26 09:33:28,087 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err10ASSERT_VIOLATIONDATA_RACE (7 of 163 remaining) [2023-08-26 09:33:28,087 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err11ASSERT_VIOLATIONDATA_RACE (6 of 163 remaining) [2023-08-26 09:33:28,087 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err12ASSERT_VIOLATIONDATA_RACE (5 of 163 remaining) [2023-08-26 09:33:28,087 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err13ASSERT_VIOLATIONDATA_RACE (4 of 163 remaining) [2023-08-26 09:33:28,087 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err14ASSERT_VIOLATIONDATA_RACE (3 of 163 remaining) [2023-08-26 09:33:28,087 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err15ASSERT_VIOLATIONDATA_RACE (2 of 163 remaining) [2023-08-26 09:33:28,088 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err16ASSERT_VIOLATIONDATA_RACE (1 of 163 remaining) [2023-08-26 09:33:28,088 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err17ASSERT_VIOLATIONDATA_RACE (0 of 163 remaining) [2023-08-26 09:33:28,099 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-08-26 09:33:28,294 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 09:33:28,294 INFO L445 BasicCegarLoop]: Path program histogram: [3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 09:33:28,298 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-08-26 09:33:28,298 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-08-26 09:33:28,300 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.08 09:33:28 BasicIcfg [2023-08-26 09:33:28,300 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-08-26 09:33:28,301 INFO L158 Benchmark]: Toolchain (without parser) took 53450.51ms. Allocated memory was 354.4MB in the beginning and 6.8GB in the end (delta: 6.4GB). Free memory was 330.3MB in the beginning and 5.3GB in the end (delta: -4.9GB). Peak memory consumption was 2.3GB. Max. memory is 16.0GB. [2023-08-26 09:33:28,301 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 354.4MB. Free memory is still 332.6MB. There was no memory consumed. Max. memory is 16.0GB. [2023-08-26 09:33:28,301 INFO L158 Benchmark]: CACSL2BoogieTranslator took 272.12ms. Allocated memory is still 354.4MB. Free memory was 330.3MB in the beginning and 315.6MB in the end (delta: 14.7MB). Peak memory consumption was 14.7MB. Max. memory is 16.0GB. [2023-08-26 09:33:28,301 INFO L158 Benchmark]: Boogie Procedure Inliner took 60.32ms. Allocated memory is still 354.4MB. Free memory was 315.6MB in the beginning and 311.4MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB. [2023-08-26 09:33:28,301 INFO L158 Benchmark]: Boogie Preprocessor took 34.45ms. Allocated memory is still 354.4MB. Free memory was 311.4MB in the beginning and 307.9MB in the end (delta: 3.5MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB. [2023-08-26 09:33:28,301 INFO L158 Benchmark]: RCFGBuilder took 1140.99ms. Allocated memory was 354.4MB in the beginning and 425.7MB in the end (delta: 71.3MB). Free memory was 307.9MB in the beginning and 311.2MB in the end (delta: -3.3MB). Peak memory consumption was 69.2MB. Max. memory is 16.0GB. [2023-08-26 09:33:28,302 INFO L158 Benchmark]: TraceAbstraction took 51936.43ms. Allocated memory was 425.7MB in the beginning and 6.8GB in the end (delta: 6.4GB). Free memory was 311.2MB in the beginning and 5.3GB in the end (delta: -4.9GB). Peak memory consumption was 2.2GB. Max. memory is 16.0GB. [2023-08-26 09:33:28,302 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.10ms. Allocated memory is still 354.4MB. Free memory is still 332.6MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 272.12ms. Allocated memory is still 354.4MB. Free memory was 330.3MB in the beginning and 315.6MB in the end (delta: 14.7MB). Peak memory consumption was 14.7MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 60.32ms. Allocated memory is still 354.4MB. Free memory was 315.6MB in the beginning and 311.4MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB. * Boogie Preprocessor took 34.45ms. Allocated memory is still 354.4MB. Free memory was 311.4MB in the beginning and 307.9MB in the end (delta: 3.5MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB. * RCFGBuilder took 1140.99ms. Allocated memory was 354.4MB in the beginning and 425.7MB in the end (delta: 71.3MB). Free memory was 307.9MB in the beginning and 311.2MB in the end (delta: -3.3MB). Peak memory consumption was 69.2MB. Max. memory is 16.0GB. * TraceAbstraction took 51936.43ms. Allocated memory was 425.7MB in the beginning and 6.8GB in the end (delta: 6.4GB). Free memory was 311.2MB in the beginning and 5.3GB in the end (delta: -4.9GB). Peak memory consumption was 2.2GB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 13.2s, 463 PlacesBefore, 157 PlacesAfterwards, 479 TransitionsBefore, 158 TransitionsAfterwards, 18144 CoEnabledTransitionPairs, 9 FixpointIterations, 333 TrivialSequentialCompositions, 116 ConcurrentSequentialCompositions, 32 TrivialYvCompositions, 17 ConcurrentYvCompositions, 15 ChoiceCompositions, 513 TotalNumberOfCompositions, 110815 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 29607, independent: 28225, independent conditional: 0, independent unconditional: 28225, dependent: 1382, dependent conditional: 0, dependent unconditional: 1382, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 7889, independent: 7715, independent conditional: 0, independent unconditional: 7715, dependent: 174, dependent conditional: 0, dependent unconditional: 174, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 29607, independent: 20510, independent conditional: 0, independent unconditional: 20510, dependent: 1208, dependent conditional: 0, dependent unconditional: 1208, unknown: 7889, unknown conditional: 0, unknown unconditional: 7889] , Statistics on independence cache: Total cache size (in pairs): 1657, Positive cache size: 1559, Positive conditional cache size: 0, Positive unconditional cache size: 1559, Negative cache size: 98, Negative conditional cache size: 0, Negative unconditional cache size: 98, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - PositiveResult [Line: 50]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 52]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 72]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 72]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 72]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 72]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 72]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 72]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 73]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 73]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 53]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 53]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 53]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 55]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 55]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 57]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 57]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 57]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 59]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 59]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 64]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 64]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 64]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 65]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 65]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 65]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 66]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 66]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 67]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 67]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 84]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 84]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 84]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 84]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 84]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 85]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 85]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 85]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 86]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 86]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 89]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 89]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 89]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 89]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 89]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 89]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 90]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 90]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 106]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 106]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 106]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 106]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 106]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 107]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 107]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 107]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 108]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 108]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 111]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 111]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 111]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 111]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 111]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 111]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 112]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 112]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 127]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 129]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 130]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 131]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 133]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 133]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 167]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 134]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 134]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 167]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 135]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 135]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 167]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 137]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 138]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 139]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 141]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 141]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 142]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 142]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 143]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 143]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 145]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 151]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 152]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 153]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 155]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 21]: assertion always holds For all program executions holds that assertion always holds at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 7 procedures, 604 locations, 163 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: 51.8s, OverallIterations: 19, TraceHistogramMax: 2, PathProgramHistogramMax: 3, EmptinessCheckTime: 0.0s, AutomataDifference: 30.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 13.4s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1688 SdHoareTripleChecker+Valid, 4.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1688 mSDsluCounter, 513 SdHoareTripleChecker+Invalid, 3.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 430 mSDsCounter, 283 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 6311 IncrementalHoareTripleChecker+Invalid, 6594 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 283 mSolverCounterUnsat, 83 mSDtfsCounter, 6311 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 591 GetRequests, 444 SyntacticMatches, 1 SemanticMatches, 146 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1301 ImplicationChecksByTransitivity, 1.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=494occurred in iteration=18, InterpolantAutomatonStates: 141, 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.2s SsaConstructionTime, 2.7s SatisfiabilityAnalysisTime, 3.6s InterpolantComputationTime, 909 NumberOfCodeBlocks, 880 NumberOfCodeBlocksAsserted, 24 NumberOfCheckSat, 1111 ConstructedInterpolants, 5 QuantifiedInterpolants, 5460 SizeOfPredicates, 22 NumberOfNonLiveVariables, 2147 ConjunctsInSsa, 46 ConjunctsInUnsatCore, 25 InterpolantComputations, 16 PerfectInterpolantSequences, 140/232 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 - AllSpecificationsHoldResult: All specifications hold 94 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2023-08-26 09:33:28,323 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request...