/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 INSUFFICIENT_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-25 20:02:16,281 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-25 20:02:16,361 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-25 20:02:16,366 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-25 20:02:16,366 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-25 20:02:16,396 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-25 20:02:16,397 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-25 20:02:16,397 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-25 20:02:16,398 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-25 20:02:16,401 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-25 20:02:16,401 INFO L153 SettingsManager]: * Use SBE=true [2023-08-25 20:02:16,402 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-25 20:02:16,402 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-25 20:02:16,405 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-25 20:02:16,405 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-25 20:02:16,406 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-25 20:02:16,406 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-25 20:02:16,406 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-25 20:02:16,406 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-25 20:02:16,406 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-25 20:02:16,407 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-25 20:02:16,408 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-25 20:02:16,408 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-25 20:02:16,408 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-25 20:02:16,409 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-25 20:02:16,409 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-25 20:02:16,409 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-25 20:02:16,409 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-25 20:02:16,409 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-25 20:02:16,410 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-25 20:02:16,411 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-25 20:02:16,411 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-25 20:02:16,411 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-25 20:02:16,411 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-25 20:02:16,411 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-25 20:02:16,412 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 -> INSUFFICIENT_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-25 20:02:16,694 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-25 20:02:16,711 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-25 20:02:16,713 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-25 20:02:16,714 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-25 20:02:16,715 INFO L274 PluginConnector]: CDTParser initialized [2023-08-25 20:02:16,716 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-25 20:02:17,964 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-25 20:02:18,116 INFO L384 CDTParser]: Found 1 translation units. [2023-08-25 20:02:18,117 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-bad-ring-nondet.wvr.c [2023-08-25 20:02:18,124 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/68bea0b74/9e170f01abaa4fc18d451e3246e6269f/FLAGb3fdefa38 [2023-08-25 20:02:18,137 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/68bea0b74/9e170f01abaa4fc18d451e3246e6269f [2023-08-25 20:02:18,138 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-25 20:02:18,139 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-25 20:02:18,140 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-25 20:02:18,140 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-25 20:02:18,142 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-25 20:02:18,143 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.08 08:02:18" (1/1) ... [2023-08-25 20:02:18,143 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@69620fd5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 08:02:18, skipping insertion in model container [2023-08-25 20:02:18,144 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.08 08:02:18" (1/1) ... [2023-08-25 20:02:18,165 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-25 20:02:18,320 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-25 20:02:18,328 INFO L201 MainTranslator]: Completed pre-run [2023-08-25 20:02:18,366 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-25 20:02:18,374 WARN L669 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-08-25 20:02:18,374 WARN L669 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-08-25 20:02:18,388 INFO L206 MainTranslator]: Completed translation [2023-08-25 20:02:18,388 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 08:02:18 WrapperNode [2023-08-25 20:02:18,388 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-25 20:02:18,389 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-25 20:02:18,389 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-25 20:02:18,390 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-25 20:02:18,396 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 08:02:18" (1/1) ... [2023-08-25 20:02:18,412 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 08:02:18" (1/1) ... [2023-08-25 20:02:18,454 INFO L138 Inliner]: procedures = 25, calls = 64, calls flagged for inlining = 17, calls inlined = 21, statements flattened = 644 [2023-08-25 20:02:18,455 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-25 20:02:18,456 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-25 20:02:18,456 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-25 20:02:18,456 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-25 20:02:18,470 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 08:02:18" (1/1) ... [2023-08-25 20:02:18,470 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 08:02:18" (1/1) ... [2023-08-25 20:02:18,477 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 08:02:18" (1/1) ... [2023-08-25 20:02:18,477 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 08:02:18" (1/1) ... [2023-08-25 20:02:18,497 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 08:02:18" (1/1) ... [2023-08-25 20:02:18,503 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 08:02:18" (1/1) ... [2023-08-25 20:02:18,506 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 08:02:18" (1/1) ... [2023-08-25 20:02:18,508 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 08:02:18" (1/1) ... [2023-08-25 20:02:18,513 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-25 20:02:18,514 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-25 20:02:18,514 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-25 20:02:18,514 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-25 20:02:18,515 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 08:02:18" (1/1) ... [2023-08-25 20:02:18,525 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-25 20:02:18,553 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 20:02:18,578 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-25 20:02:18,609 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-25 20:02:18,623 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-25 20:02:18,623 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-25 20:02:18,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-25 20:02:18,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-25 20:02:18,625 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-08-25 20:02:18,625 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-08-25 20:02:18,625 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-08-25 20:02:18,625 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-08-25 20:02:18,625 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-08-25 20:02:18,625 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-08-25 20:02:18,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-25 20:02:18,626 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-08-25 20:02:18,626 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-08-25 20:02:18,626 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-08-25 20:02:18,626 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-25 20:02:18,626 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-25 20:02:18,627 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-25 20:02:18,628 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-25 20:02:18,764 INFO L236 CfgBuilder]: Building ICFG [2023-08-25 20:02:18,766 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-25 20:02:19,479 INFO L277 CfgBuilder]: Performing block encoding [2023-08-25 20:02:19,877 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-25 20:02:19,877 INFO L302 CfgBuilder]: Removed 6 assume(true) statements. [2023-08-25 20:02:19,879 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.08 08:02:19 BoogieIcfgContainer [2023-08-25 20:02:19,879 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-25 20:02:19,881 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-25 20:02:19,881 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-25 20:02:19,884 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-25 20:02:19,884 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.08 08:02:18" (1/3) ... [2023-08-25 20:02:19,885 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b04f28f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.08 08:02:19, skipping insertion in model container [2023-08-25 20:02:19,885 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 08:02:18" (2/3) ... [2023-08-25 20:02:19,885 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b04f28f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.08 08:02:19, skipping insertion in model container [2023-08-25 20:02:19,885 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.08 08:02:19" (3/3) ... [2023-08-25 20:02:19,886 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-bad-ring-nondet.wvr.c [2023-08-25 20:02:19,902 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-25 20:02:19,902 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 94 error locations. [2023-08-25 20:02:19,902 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-25 20:02:20,047 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-08-25 20:02:20,099 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 477 places, 493 transitions, 1010 flow [2023-08-25 20:02:20,329 INFO L124 PetriNetUnfolderBase]: 26/490 cut-off events. [2023-08-25 20:02:20,329 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-08-25 20:02:20,339 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-25 20:02:20,339 INFO L82 GeneralOperation]: Start removeDead. Operand has 477 places, 493 transitions, 1010 flow [2023-08-25 20:02:20,351 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 463 places, 479 transitions, 976 flow [2023-08-25 20:02:20,361 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 20:02:20,373 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 463 places, 479 transitions, 976 flow [2023-08-25 20:02:20,377 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 463 places, 479 transitions, 976 flow [2023-08-25 20:02:20,378 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 463 places, 479 transitions, 976 flow [2023-08-25 20:02:20,457 INFO L124 PetriNetUnfolderBase]: 26/479 cut-off events. [2023-08-25 20:02:20,457 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-08-25 20:02:20,460 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-25 20:02:20,468 INFO L119 LiptonReduction]: Number of co-enabled transitions 18144 [2023-08-25 20:02:35,465 INFO L134 LiptonReduction]: Checked pairs total: 110815 [2023-08-25 20:02:35,465 INFO L136 LiptonReduction]: Total number of compositions: 513 [2023-08-25 20:02:35,478 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-25 20:02:35,484 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;@63d8b176, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 20:02:35,484 INFO L358 AbstractCegarLoop]: Starting to check reachability of 163 error locations. [2023-08-25 20:02:35,485 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 20:02:35,486 INFO L124 PetriNetUnfolderBase]: 0/0 cut-off events. [2023-08-25 20:02:35,486 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-25 20:02:35,486 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 20:02:35,486 INFO L208 CegarLoopForPetriNet]: trace histogram [1] [2023-08-25 20:02:35,487 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-25 20:02:35,491 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 20:02:35,491 INFO L85 PathProgramCache]: Analyzing trace with hash 2581, now seen corresponding path program 1 times [2023-08-25 20:02:35,499 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 20:02:35,499 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2020015031] [2023-08-25 20:02:35,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 20:02:35,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 20:02:35,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 20:02:35,581 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-25 20:02:35,582 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 20:02:35,582 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2020015031] [2023-08-25 20:02:35,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2020015031] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 20:02:35,583 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 20:02:35,583 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [0] imperfect sequences [] total 0 [2023-08-25 20:02:35,584 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1272227974] [2023-08-25 20:02:35,585 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 20:02:35,592 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-08-25 20:02:35,596 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 20:02:35,623 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-08-25 20:02:35,624 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-08-25 20:02:35,628 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 403 out of 1006 [2023-08-25 20:02:35,634 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-25 20:02:35,635 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 20:02:35,635 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 403 of 1006 [2023-08-25 20:02:35,636 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 20:02:35,999 INFO L124 PetriNetUnfolderBase]: 1140/2467 cut-off events. [2023-08-25 20:02:35,999 INFO L125 PetriNetUnfolderBase]: For 108/108 co-relation queries the response was YES. [2023-08-25 20:02:36,003 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-25 20:02:36,014 INFO L140 encePairwiseOnDemand]: 919/1006 looper letters, 39 selfloop transitions, 0 changer transitions 0/71 dead transitions. [2023-08-25 20:02:36,014 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 71 transitions, 238 flow [2023-08-25 20:02:36,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-08-25 20:02:36,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-08-25 20:02:36,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 932 transitions. [2023-08-25 20:02:36,029 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46322067594433397 [2023-08-25 20:02:36,030 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 932 transitions. [2023-08-25 20:02:36,030 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 932 transitions. [2023-08-25 20:02:36,033 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 20:02:36,035 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 932 transitions. [2023-08-25 20:02:36,041 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-25 20:02:36,049 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-25 20:02:36,051 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-25 20:02:36,053 INFO L175 Difference]: Start difference. First operand has 157 places, 158 transitions, 334 flow. Second operand 2 states and 932 transitions. [2023-08-25 20:02:36,054 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 71 transitions, 238 flow [2023-08-25 20:02:36,061 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 71 transitions, 226 flow, removed 0 selfloop flow, removed 6 redundant places. [2023-08-25 20:02:36,063 INFO L231 Difference]: Finished difference. Result has 68 places, 71 transitions, 148 flow [2023-08-25 20:02:36,065 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-25 20:02:36,068 INFO L281 CegarLoopForPetriNet]: 157 programPoint places, -89 predicate places. [2023-08-25 20:02:36,068 INFO L495 AbstractCegarLoop]: Abstraction has has 68 places, 71 transitions, 148 flow [2023-08-25 20:02:36,069 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-25 20:02:36,070 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 20:02:36,070 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 20:02:36,070 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-25 20:02:36,070 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-25 20:02:36,078 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 20:02:36,078 INFO L85 PathProgramCache]: Analyzing trace with hash -1687597792, now seen corresponding path program 1 times [2023-08-25 20:02:36,078 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 20:02:36,079 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [108576102] [2023-08-25 20:02:36,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 20:02:36,079 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 20:02:36,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 20:02:36,262 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 20:02:36,263 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 20:02:36,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [108576102] [2023-08-25 20:02:36,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [108576102] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 20:02:36,263 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 20:02:36,263 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-25 20:02:36,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [716796498] [2023-08-25 20:02:36,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 20:02:36,265 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-25 20:02:36,265 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 20:02:36,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-25 20:02:36,266 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-25 20:02:36,267 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 391 out of 1006 [2023-08-25 20:02:36,269 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-25 20:02:36,269 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 20:02:36,269 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 391 of 1006 [2023-08-25 20:02:36,269 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 20:02:36,655 INFO L124 PetriNetUnfolderBase]: 1696/3046 cut-off events. [2023-08-25 20:02:36,655 INFO L125 PetriNetUnfolderBase]: For 38/50 co-relation queries the response was YES. [2023-08-25 20:02:36,660 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-25 20:02:36,674 INFO L140 encePairwiseOnDemand]: 999/1006 looper letters, 60 selfloop transitions, 4 changer transitions 0/90 dead transitions. [2023-08-25 20:02:36,675 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 90 transitions, 319 flow [2023-08-25 20:02:36,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-25 20:02:36,675 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-25 20:02:36,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1240 transitions. [2023-08-25 20:02:36,678 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.41086812458581845 [2023-08-25 20:02:36,679 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1240 transitions. [2023-08-25 20:02:36,679 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1240 transitions. [2023-08-25 20:02:36,679 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 20:02:36,680 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1240 transitions. [2023-08-25 20:02:36,682 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-25 20:02:36,687 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-25 20:02:36,689 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-25 20:02:36,689 INFO L175 Difference]: Start difference. First operand has 68 places, 71 transitions, 148 flow. Second operand 3 states and 1240 transitions. [2023-08-25 20:02:36,689 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 90 transitions, 319 flow [2023-08-25 20:02:36,690 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 90 transitions, 319 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-25 20:02:36,692 INFO L231 Difference]: Finished difference. Result has 69 places, 71 transitions, 170 flow [2023-08-25 20:02:36,692 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-25 20:02:36,693 INFO L281 CegarLoopForPetriNet]: 157 programPoint places, -88 predicate places. [2023-08-25 20:02:36,693 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 71 transitions, 170 flow [2023-08-25 20:02:36,694 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-25 20:02:36,694 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 20:02:36,694 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 20:02:36,694 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-25 20:02:36,694 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-25 20:02:36,695 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 20:02:36,695 INFO L85 PathProgramCache]: Analyzing trace with hash 161596519, now seen corresponding path program 1 times [2023-08-25 20:02:36,695 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 20:02:36,695 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1768765251] [2023-08-25 20:02:36,695 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 20:02:36,696 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 20:02:36,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 20:02:36,814 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-25 20:02:36,814 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 20:02:36,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1768765251] [2023-08-25 20:02:36,815 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1768765251] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 20:02:36,815 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 20:02:36,815 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-25 20:02:36,815 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [669058364] [2023-08-25 20:02:36,815 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 20:02:36,816 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-25 20:02:36,816 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 20:02:36,816 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-25 20:02:36,816 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-25 20:02:36,818 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 394 out of 1006 [2023-08-25 20:02:36,819 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-25 20:02:36,819 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 20:02:36,820 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 394 of 1006 [2023-08-25 20:02:36,820 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 20:02:37,143 INFO L124 PetriNetUnfolderBase]: 1500/2944 cut-off events. [2023-08-25 20:02:37,143 INFO L125 PetriNetUnfolderBase]: For 480/512 co-relation queries the response was YES. [2023-08-25 20:02:37,148 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-25 20:02:37,162 INFO L140 encePairwiseOnDemand]: 1004/1006 looper letters, 42 selfloop transitions, 1 changer transitions 0/70 dead transitions. [2023-08-25 20:02:37,162 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 70 transitions, 254 flow [2023-08-25 20:02:37,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-25 20:02:37,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-25 20:02:37,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1223 transitions. [2023-08-25 20:02:37,166 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.40523525513585157 [2023-08-25 20:02:37,166 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1223 transitions. [2023-08-25 20:02:37,166 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1223 transitions. [2023-08-25 20:02:37,167 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 20:02:37,167 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1223 transitions. [2023-08-25 20:02:37,169 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-25 20:02:37,174 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-25 20:02:37,176 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-25 20:02:37,176 INFO L175 Difference]: Start difference. First operand has 69 places, 71 transitions, 170 flow. Second operand 3 states and 1223 transitions. [2023-08-25 20:02:37,176 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 70 transitions, 254 flow [2023-08-25 20:02:37,182 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 70 transitions, 246 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-25 20:02:37,183 INFO L231 Difference]: Finished difference. Result has 68 places, 70 transitions, 162 flow [2023-08-25 20:02:37,183 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-25 20:02:37,184 INFO L281 CegarLoopForPetriNet]: 157 programPoint places, -89 predicate places. [2023-08-25 20:02:37,184 INFO L495 AbstractCegarLoop]: Abstraction has has 68 places, 70 transitions, 162 flow [2023-08-25 20:02:37,185 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-25 20:02:37,185 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 20:02:37,186 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 20:02:37,186 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-25 20:02:37,189 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-25 20:02:37,190 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 20:02:37,190 INFO L85 PathProgramCache]: Analyzing trace with hash -241234910, now seen corresponding path program 1 times [2023-08-25 20:02:37,190 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 20:02:37,190 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [916560848] [2023-08-25 20:02:37,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 20:02:37,190 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 20:02:37,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 20:02:37,795 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-25 20:02:37,796 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 20:02:37,796 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [916560848] [2023-08-25 20:02:37,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [916560848] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 20:02:37,796 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 20:02:37,796 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-25 20:02:37,796 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1464577796] [2023-08-25 20:02:37,797 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 20:02:37,797 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-25 20:02:37,797 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 20:02:37,798 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-25 20:02:37,799 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-25 20:02:37,801 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 355 out of 1006 [2023-08-25 20:02:37,803 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-25 20:02:37,803 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 20:02:37,803 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 355 of 1006 [2023-08-25 20:02:37,804 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 20:02:39,073 INFO L124 PetriNetUnfolderBase]: 5620/7852 cut-off events. [2023-08-25 20:02:39,074 INFO L125 PetriNetUnfolderBase]: For 771/771 co-relation queries the response was YES. [2023-08-25 20:02:39,081 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-25 20:02:39,111 INFO L140 encePairwiseOnDemand]: 1001/1006 looper letters, 169 selfloop transitions, 4 changer transitions 0/181 dead transitions. [2023-08-25 20:02:39,111 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 181 transitions, 786 flow [2023-08-25 20:02:39,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-25 20:02:39,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-25 20:02:39,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2289 transitions. [2023-08-25 20:02:39,118 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.37922465208747513 [2023-08-25 20:02:39,118 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 2289 transitions. [2023-08-25 20:02:39,118 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 2289 transitions. [2023-08-25 20:02:39,119 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 20:02:39,119 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 2289 transitions. [2023-08-25 20:02:39,123 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-25 20:02:39,132 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-25 20:02:39,135 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-25 20:02:39,136 INFO L175 Difference]: Start difference. First operand has 68 places, 70 transitions, 162 flow. Second operand 6 states and 2289 transitions. [2023-08-25 20:02:39,136 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 181 transitions, 786 flow [2023-08-25 20:02:39,138 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 181 transitions, 785 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-25 20:02:39,139 INFO L231 Difference]: Finished difference. Result has 71 places, 69 transitions, 167 flow [2023-08-25 20:02:39,140 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-25 20:02:39,140 INFO L281 CegarLoopForPetriNet]: 157 programPoint places, -86 predicate places. [2023-08-25 20:02:39,140 INFO L495 AbstractCegarLoop]: Abstraction has has 71 places, 69 transitions, 167 flow [2023-08-25 20:02:39,142 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-25 20:02:39,142 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 20:02:39,142 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 20:02:39,142 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-25 20:02:39,142 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-25 20:02:39,143 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 20:02:39,143 INFO L85 PathProgramCache]: Analyzing trace with hash -518570691, now seen corresponding path program 1 times [2023-08-25 20:02:39,143 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 20:02:39,143 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [678336397] [2023-08-25 20:02:39,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 20:02:39,143 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 20:02:39,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 20:02:39,180 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-25 20:02:39,181 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 20:02:39,181 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [678336397] [2023-08-25 20:02:39,181 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [678336397] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 20:02:39,181 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 20:02:39,182 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-25 20:02:39,182 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1663422128] [2023-08-25 20:02:39,182 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 20:02:39,182 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-25 20:02:39,183 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 20:02:39,183 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-25 20:02:39,183 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-25 20:02:39,187 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 397 out of 1006 [2023-08-25 20:02:39,188 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-25 20:02:39,188 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 20:02:39,188 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 397 of 1006 [2023-08-25 20:02:39,193 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 20:02:39,596 INFO L124 PetriNetUnfolderBase]: 1920/3370 cut-off events. [2023-08-25 20:02:39,596 INFO L125 PetriNetUnfolderBase]: For 457/698 co-relation queries the response was YES. [2023-08-25 20:02:39,601 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-25 20:02:39,611 INFO L140 encePairwiseOnDemand]: 1002/1006 looper letters, 60 selfloop transitions, 4 changer transitions 0/88 dead transitions. [2023-08-25 20:02:39,612 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 88 transitions, 345 flow [2023-08-25 20:02:39,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-25 20:02:39,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-25 20:02:39,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1252 transitions. [2023-08-25 20:02:39,616 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4148442677269715 [2023-08-25 20:02:39,616 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1252 transitions. [2023-08-25 20:02:39,616 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1252 transitions. [2023-08-25 20:02:39,617 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 20:02:39,617 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1252 transitions. [2023-08-25 20:02:39,619 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-25 20:02:39,625 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-25 20:02:39,626 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-25 20:02:39,627 INFO L175 Difference]: Start difference. First operand has 71 places, 69 transitions, 167 flow. Second operand 3 states and 1252 transitions. [2023-08-25 20:02:39,627 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 88 transitions, 345 flow [2023-08-25 20:02:39,629 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 88 transitions, 336 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-08-25 20:02:39,630 INFO L231 Difference]: Finished difference. Result has 69 places, 72 transitions, 192 flow [2023-08-25 20:02:39,630 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-25 20:02:39,631 INFO L281 CegarLoopForPetriNet]: 157 programPoint places, -88 predicate places. [2023-08-25 20:02:39,631 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 72 transitions, 192 flow [2023-08-25 20:02:39,632 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-25 20:02:39,632 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 20:02:39,632 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-25 20:02:39,632 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-25 20:02:39,633 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-25 20:02:39,633 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 20:02:39,633 INFO L85 PathProgramCache]: Analyzing trace with hash 984516978, now seen corresponding path program 1 times [2023-08-25 20:02:39,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 20:02:39,633 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2044212446] [2023-08-25 20:02:39,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 20:02:39,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 20:02:39,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 20:02:39,747 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-25 20:02:39,747 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 20:02:39,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2044212446] [2023-08-25 20:02:39,748 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2044212446] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 20:02:39,748 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 20:02:39,748 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-25 20:02:39,748 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1252833761] [2023-08-25 20:02:39,748 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 20:02:39,749 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-25 20:02:39,749 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 20:02:39,750 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-25 20:02:39,753 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-25 20:02:39,755 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 345 out of 1006 [2023-08-25 20:02:39,757 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-25 20:02:39,757 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 20:02:39,757 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 345 of 1006 [2023-08-25 20:02:39,757 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 20:02:40,267 INFO L124 PetriNetUnfolderBase]: 2423/4639 cut-off events. [2023-08-25 20:02:40,268 INFO L125 PetriNetUnfolderBase]: For 1211/1242 co-relation queries the response was YES. [2023-08-25 20:02:40,273 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-25 20:02:40,286 INFO L140 encePairwiseOnDemand]: 997/1006 looper letters, 71 selfloop transitions, 7 changer transitions 0/105 dead transitions. [2023-08-25 20:02:40,286 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 105 transitions, 423 flow [2023-08-25 20:02:40,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-25 20:02:40,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-25 20:02:40,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1798 transitions. [2023-08-25 20:02:40,295 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.357455268389662 [2023-08-25 20:02:40,295 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1798 transitions. [2023-08-25 20:02:40,296 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1798 transitions. [2023-08-25 20:02:40,296 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 20:02:40,297 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1798 transitions. [2023-08-25 20:02:40,300 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-25 20:02:40,306 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-25 20:02:40,307 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-25 20:02:40,307 INFO L175 Difference]: Start difference. First operand has 69 places, 72 transitions, 192 flow. Second operand 5 states and 1798 transitions. [2023-08-25 20:02:40,307 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 105 transitions, 423 flow [2023-08-25 20:02:40,308 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 105 transitions, 423 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-25 20:02:40,310 INFO L231 Difference]: Finished difference. Result has 76 places, 78 transitions, 256 flow [2023-08-25 20:02:40,310 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-25 20:02:40,311 INFO L281 CegarLoopForPetriNet]: 157 programPoint places, -81 predicate places. [2023-08-25 20:02:40,311 INFO L495 AbstractCegarLoop]: Abstraction has has 76 places, 78 transitions, 256 flow [2023-08-25 20:02:40,311 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-25 20:02:40,312 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 20:02:40,312 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-25 20:02:40,312 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-25 20:02:40,312 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-25 20:02:40,312 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 20:02:40,312 INFO L85 PathProgramCache]: Analyzing trace with hash 631441891, now seen corresponding path program 1 times [2023-08-25 20:02:40,312 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 20:02:40,313 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1144936563] [2023-08-25 20:02:40,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 20:02:40,313 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 20:02:40,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 20:02:40,430 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-25 20:02:40,430 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 20:02:40,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1144936563] [2023-08-25 20:02:40,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1144936563] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 20:02:40,430 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 20:02:40,430 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-25 20:02:40,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [525409586] [2023-08-25 20:02:40,431 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 20:02:40,431 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-25 20:02:40,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 20:02:40,431 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-25 20:02:40,432 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-08-25 20:02:40,433 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 331 out of 1006 [2023-08-25 20:02:40,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-25 20:02:40,435 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 20:02:40,435 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 331 of 1006 [2023-08-25 20:02:40,435 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 20:02:41,012 INFO L124 PetriNetUnfolderBase]: 2505/4195 cut-off events. [2023-08-25 20:02:41,013 INFO L125 PetriNetUnfolderBase]: For 1836/1867 co-relation queries the response was YES. [2023-08-25 20:02:41,019 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-25 20:02:41,031 INFO L140 encePairwiseOnDemand]: 996/1006 looper letters, 50 selfloop transitions, 2 changer transitions 44/117 dead transitions. [2023-08-25 20:02:41,031 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 117 transitions, 543 flow [2023-08-25 20:02:41,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-25 20:02:41,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-25 20:02:41,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 2408 transitions. [2023-08-25 20:02:41,039 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.341948310139165 [2023-08-25 20:02:41,039 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 2408 transitions. [2023-08-25 20:02:41,039 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 2408 transitions. [2023-08-25 20:02:41,040 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 20:02:41,040 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 2408 transitions. [2023-08-25 20:02:41,044 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-25 20:02:41,052 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-25 20:02:41,054 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-25 20:02:41,054 INFO L175 Difference]: Start difference. First operand has 76 places, 78 transitions, 256 flow. Second operand 7 states and 2408 transitions. [2023-08-25 20:02:41,054 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 117 transitions, 543 flow [2023-08-25 20:02:41,057 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 117 transitions, 539 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-08-25 20:02:41,058 INFO L231 Difference]: Finished difference. Result has 84 places, 73 transitions, 232 flow [2023-08-25 20:02:41,058 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-25 20:02:41,059 INFO L281 CegarLoopForPetriNet]: 157 programPoint places, -73 predicate places. [2023-08-25 20:02:41,059 INFO L495 AbstractCegarLoop]: Abstraction has has 84 places, 73 transitions, 232 flow [2023-08-25 20:02:41,060 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-25 20:02:41,060 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 20:02:41,060 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-25 20:02:41,060 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-25 20:02:41,061 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-25 20:02:41,061 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 20:02:41,061 INFO L85 PathProgramCache]: Analyzing trace with hash -508413943, now seen corresponding path program 1 times [2023-08-25 20:02:41,061 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 20:02:41,061 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1803256461] [2023-08-25 20:02:41,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 20:02:41,061 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 20:02:41,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 20:02:41,422 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-25 20:02:41,422 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 20:02:41,422 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1803256461] [2023-08-25 20:02:41,422 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1803256461] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 20:02:41,422 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 20:02:41,422 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-25 20:02:41,422 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1010386472] [2023-08-25 20:02:41,423 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 20:02:41,423 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-25 20:02:41,423 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 20:02:41,423 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-25 20:02:41,423 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-25 20:02:41,425 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 355 out of 1006 [2023-08-25 20:02:41,427 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-25 20:02:41,427 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 20:02:41,427 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 355 of 1006 [2023-08-25 20:02:41,427 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 20:02:42,582 INFO L124 PetriNetUnfolderBase]: 6540/9451 cut-off events. [2023-08-25 20:02:42,582 INFO L125 PetriNetUnfolderBase]: For 5191/5191 co-relation queries the response was YES. [2023-08-25 20:02:42,596 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-25 20:02:42,625 INFO L140 encePairwiseOnDemand]: 1001/1006 looper letters, 96 selfloop transitions, 4 changer transitions 0/108 dead transitions. [2023-08-25 20:02:42,626 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 108 transitions, 550 flow [2023-08-25 20:02:42,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-25 20:02:42,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-25 20:02:42,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2220 transitions. [2023-08-25 20:02:42,631 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.36779324055666 [2023-08-25 20:02:42,631 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 2220 transitions. [2023-08-25 20:02:42,631 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 2220 transitions. [2023-08-25 20:02:42,632 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 20:02:42,632 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 2220 transitions. [2023-08-25 20:02:42,636 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-25 20:02:42,642 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-25 20:02:42,643 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-25 20:02:42,643 INFO L175 Difference]: Start difference. First operand has 84 places, 73 transitions, 232 flow. Second operand 6 states and 2220 transitions. [2023-08-25 20:02:42,644 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 108 transitions, 550 flow [2023-08-25 20:02:42,652 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 108 transitions, 518 flow, removed 14 selfloop flow, removed 6 redundant places. [2023-08-25 20:02:42,653 INFO L231 Difference]: Finished difference. Result has 76 places, 72 transitions, 214 flow [2023-08-25 20:02:42,653 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-25 20:02:42,654 INFO L281 CegarLoopForPetriNet]: 157 programPoint places, -81 predicate places. [2023-08-25 20:02:42,654 INFO L495 AbstractCegarLoop]: Abstraction has has 76 places, 72 transitions, 214 flow [2023-08-25 20:02:42,655 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-25 20:02:42,655 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 20:02:42,655 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-25 20:02:42,655 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-25 20:02:42,655 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-25 20:02:42,655 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 20:02:42,656 INFO L85 PathProgramCache]: Analyzing trace with hash 832692032, now seen corresponding path program 1 times [2023-08-25 20:02:42,656 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 20:02:42,656 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [587927212] [2023-08-25 20:02:42,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 20:02:42,656 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 20:02:42,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 20:02:43,029 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-25 20:02:43,029 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 20:02:43,029 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [587927212] [2023-08-25 20:02:43,029 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [587927212] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 20:02:43,029 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 20:02:43,029 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-25 20:02:43,029 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [212192515] [2023-08-25 20:02:43,029 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 20:02:43,030 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-25 20:02:43,030 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 20:02:43,031 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-25 20:02:43,031 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-25 20:02:43,032 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 354 out of 1006 [2023-08-25 20:02:43,034 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-25 20:02:43,034 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 20:02:43,034 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 354 of 1006 [2023-08-25 20:02:43,034 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 20:02:44,509 INFO L124 PetriNetUnfolderBase]: 9470/13955 cut-off events. [2023-08-25 20:02:44,509 INFO L125 PetriNetUnfolderBase]: For 3655/3655 co-relation queries the response was YES. [2023-08-25 20:02:44,529 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-25 20:02:44,572 INFO L140 encePairwiseOnDemand]: 999/1006 looper letters, 137 selfloop transitions, 6 changer transitions 0/150 dead transitions. [2023-08-25 20:02:44,572 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 150 transitions, 688 flow [2023-08-25 20:02:44,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-25 20:02:44,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-25 20:02:44,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2261 transitions. [2023-08-25 20:02:44,578 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.37458581842279653 [2023-08-25 20:02:44,578 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 2261 transitions. [2023-08-25 20:02:44,578 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 2261 transitions. [2023-08-25 20:02:44,579 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 20:02:44,579 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 2261 transitions. [2023-08-25 20:02:44,582 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-25 20:02:44,589 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-25 20:02:44,590 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-25 20:02:44,590 INFO L175 Difference]: Start difference. First operand has 76 places, 72 transitions, 214 flow. Second operand 6 states and 2261 transitions. [2023-08-25 20:02:44,590 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 150 transitions, 688 flow [2023-08-25 20:02:44,597 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 150 transitions, 673 flow, removed 4 selfloop flow, removed 5 redundant places. [2023-08-25 20:02:44,599 INFO L231 Difference]: Finished difference. Result has 80 places, 76 transitions, 243 flow [2023-08-25 20:02:44,599 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-25 20:02:44,600 INFO L281 CegarLoopForPetriNet]: 157 programPoint places, -77 predicate places. [2023-08-25 20:02:44,600 INFO L495 AbstractCegarLoop]: Abstraction has has 80 places, 76 transitions, 243 flow [2023-08-25 20:02:44,601 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-25 20:02:44,601 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 20:02:44,601 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-25 20:02:44,601 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-25 20:02:44,601 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-25 20:02:44,601 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 20:02:44,601 INFO L85 PathProgramCache]: Analyzing trace with hash -364429054, now seen corresponding path program 1 times [2023-08-25 20:02:44,601 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 20:02:44,602 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1929627967] [2023-08-25 20:02:44,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 20:02:44,602 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 20:02:44,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 20:02:44,730 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-25 20:02:44,731 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 20:02:44,731 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1929627967] [2023-08-25 20:02:44,731 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1929627967] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 20:02:44,731 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 20:02:44,731 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-25 20:02:44,731 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1401481902] [2023-08-25 20:02:44,732 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 20:02:44,732 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-25 20:02:44,732 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 20:02:44,733 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-25 20:02:44,733 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-25 20:02:44,734 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 346 out of 1006 [2023-08-25 20:02:44,735 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-25 20:02:44,735 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 20:02:44,735 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 346 of 1006 [2023-08-25 20:02:44,735 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 20:02:45,458 INFO L124 PetriNetUnfolderBase]: 3120/6212 cut-off events. [2023-08-25 20:02:45,458 INFO L125 PetriNetUnfolderBase]: For 1844/1877 co-relation queries the response was YES. [2023-08-25 20:02:45,470 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-25 20:02:45,486 INFO L140 encePairwiseOnDemand]: 1000/1006 looper letters, 46 selfloop transitions, 2 changer transitions 33/110 dead transitions. [2023-08-25 20:02:45,486 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 110 transitions, 524 flow [2023-08-25 20:02:45,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-25 20:02:45,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-25 20:02:45,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1453 transitions. [2023-08-25 20:02:45,491 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3610834990059642 [2023-08-25 20:02:45,491 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1453 transitions. [2023-08-25 20:02:45,491 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1453 transitions. [2023-08-25 20:02:45,492 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 20:02:45,492 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1453 transitions. [2023-08-25 20:02:45,494 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-25 20:02:45,500 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-25 20:02:45,500 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-25 20:02:45,500 INFO L175 Difference]: Start difference. First operand has 80 places, 76 transitions, 243 flow. Second operand 4 states and 1453 transitions. [2023-08-25 20:02:45,501 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 110 transitions, 524 flow [2023-08-25 20:02:45,507 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 110 transitions, 524 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-25 20:02:45,508 INFO L231 Difference]: Finished difference. Result has 85 places, 77 transitions, 261 flow [2023-08-25 20:02:45,508 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-25 20:02:45,509 INFO L281 CegarLoopForPetriNet]: 157 programPoint places, -72 predicate places. [2023-08-25 20:02:45,509 INFO L495 AbstractCegarLoop]: Abstraction has has 85 places, 77 transitions, 261 flow [2023-08-25 20:02:45,510 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-25 20:02:45,510 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 20:02:45,510 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-25 20:02:45,510 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-08-25 20:02:45,510 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-25 20:02:45,510 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 20:02:45,510 INFO L85 PathProgramCache]: Analyzing trace with hash 1702787249, now seen corresponding path program 1 times [2023-08-25 20:02:45,511 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 20:02:45,511 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1199304547] [2023-08-25 20:02:45,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 20:02:45,511 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 20:02:45,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 20:02:46,015 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-25 20:02:46,015 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 20:02:46,015 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1199304547] [2023-08-25 20:02:46,016 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1199304547] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 20:02:46,016 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 20:02:46,016 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-25 20:02:46,016 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [278016003] [2023-08-25 20:02:46,016 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 20:02:46,016 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-25 20:02:46,017 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 20:02:46,017 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-25 20:02:46,017 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-25 20:02:46,019 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 355 out of 1006 [2023-08-25 20:02:46,021 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-25 20:02:46,021 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 20:02:46,021 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 355 of 1006 [2023-08-25 20:02:46,021 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 20:02:47,453 INFO L124 PetriNetUnfolderBase]: 8882/13348 cut-off events. [2023-08-25 20:02:47,453 INFO L125 PetriNetUnfolderBase]: For 5591/5591 co-relation queries the response was YES. [2023-08-25 20:02:47,469 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-25 20:02:47,507 INFO L140 encePairwiseOnDemand]: 1001/1006 looper letters, 80 selfloop transitions, 4 changer transitions 0/92 dead transitions. [2023-08-25 20:02:47,507 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 92 transitions, 467 flow [2023-08-25 20:02:47,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-25 20:02:47,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-25 20:02:47,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2202 transitions. [2023-08-25 20:02:47,513 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3648111332007952 [2023-08-25 20:02:47,513 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 2202 transitions. [2023-08-25 20:02:47,513 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 2202 transitions. [2023-08-25 20:02:47,514 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 20:02:47,514 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 2202 transitions. [2023-08-25 20:02:47,517 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-25 20:02:47,524 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-25 20:02:47,525 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-25 20:02:47,525 INFO L175 Difference]: Start difference. First operand has 85 places, 77 transitions, 261 flow. Second operand 6 states and 2202 transitions. [2023-08-25 20:02:47,525 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 92 transitions, 467 flow [2023-08-25 20:02:47,540 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 92 transitions, 463 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-08-25 20:02:47,541 INFO L231 Difference]: Finished difference. Result has 87 places, 76 transitions, 263 flow [2023-08-25 20:02:47,541 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-25 20:02:47,542 INFO L281 CegarLoopForPetriNet]: 157 programPoint places, -70 predicate places. [2023-08-25 20:02:47,542 INFO L495 AbstractCegarLoop]: Abstraction has has 87 places, 76 transitions, 263 flow [2023-08-25 20:02:47,543 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-25 20:02:47,543 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 20:02:47,543 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-25 20:02:47,543 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-08-25 20:02:47,543 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-25 20:02:47,543 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 20:02:47,543 INFO L85 PathProgramCache]: Analyzing trace with hash 1096217172, now seen corresponding path program 1 times [2023-08-25 20:02:47,543 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 20:02:47,544 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1089044014] [2023-08-25 20:02:47,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 20:02:47,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 20:02:47,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 20:02:47,665 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-25 20:02:47,666 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 20:02:47,666 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1089044014] [2023-08-25 20:02:47,666 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1089044014] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 20:02:47,666 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 20:02:47,666 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-25 20:02:47,666 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1403103071] [2023-08-25 20:02:47,666 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 20:02:47,666 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-25 20:02:47,667 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 20:02:47,667 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-25 20:02:47,667 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-25 20:02:47,668 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 346 out of 1006 [2023-08-25 20:02:47,669 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-25 20:02:47,670 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 20:02:47,670 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 346 of 1006 [2023-08-25 20:02:47,670 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 20:02:48,392 INFO L124 PetriNetUnfolderBase]: 3972/7720 cut-off events. [2023-08-25 20:02:48,392 INFO L125 PetriNetUnfolderBase]: For 2722/2778 co-relation queries the response was YES. [2023-08-25 20:02:48,404 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-25 20:02:48,416 INFO L140 encePairwiseOnDemand]: 1000/1006 looper letters, 47 selfloop transitions, 2 changer transitions 35/112 dead transitions. [2023-08-25 20:02:48,417 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 112 transitions, 563 flow [2023-08-25 20:02:48,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-25 20:02:48,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-25 20:02:48,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1455 transitions. [2023-08-25 20:02:48,421 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3615805168986084 [2023-08-25 20:02:48,421 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1455 transitions. [2023-08-25 20:02:48,421 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1455 transitions. [2023-08-25 20:02:48,422 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 20:02:48,422 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1455 transitions. [2023-08-25 20:02:48,424 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-25 20:02:48,428 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-25 20:02:48,429 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-25 20:02:48,429 INFO L175 Difference]: Start difference. First operand has 87 places, 76 transitions, 263 flow. Second operand 4 states and 1455 transitions. [2023-08-25 20:02:48,429 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 112 transitions, 563 flow [2023-08-25 20:02:48,437 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 112 transitions, 554 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-08-25 20:02:48,439 INFO L231 Difference]: Finished difference. Result has 88 places, 77 transitions, 274 flow [2023-08-25 20:02:48,439 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-25 20:02:48,439 INFO L281 CegarLoopForPetriNet]: 157 programPoint places, -69 predicate places. [2023-08-25 20:02:48,439 INFO L495 AbstractCegarLoop]: Abstraction has has 88 places, 77 transitions, 274 flow [2023-08-25 20:02:48,440 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-25 20:02:48,440 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 20:02:48,440 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-25 20:02:48,440 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-08-25 20:02:48,440 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-25 20:02:48,441 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 20:02:48,441 INFO L85 PathProgramCache]: Analyzing trace with hash 494668240, now seen corresponding path program 1 times [2023-08-25 20:02:48,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 20:02:48,441 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1254946258] [2023-08-25 20:02:48,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 20:02:48,441 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 20:02:48,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 20:02:48,640 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-25 20:02:48,641 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 20:02:48,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1254946258] [2023-08-25 20:02:48,641 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1254946258] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 20:02:48,641 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 20:02:48,641 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-25 20:02:48,641 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1251439734] [2023-08-25 20:02:48,641 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 20:02:48,642 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-25 20:02:48,645 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 20:02:48,646 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-25 20:02:48,646 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-25 20:02:48,647 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 400 out of 1006 [2023-08-25 20:02:48,648 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-25 20:02:48,648 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 20:02:48,648 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 400 of 1006 [2023-08-25 20:02:48,648 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 20:02:49,558 INFO L124 PetriNetUnfolderBase]: 4224/8081 cut-off events. [2023-08-25 20:02:49,558 INFO L125 PetriNetUnfolderBase]: For 2978/3010 co-relation queries the response was YES. [2023-08-25 20:02:49,581 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-25 20:02:49,605 INFO L140 encePairwiseOnDemand]: 1003/1006 looper letters, 71 selfloop transitions, 2 changer transitions 9/110 dead transitions. [2023-08-25 20:02:49,605 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 110 transitions, 553 flow [2023-08-25 20:02:49,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-25 20:02:49,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-25 20:02:49,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1269 transitions. [2023-08-25 20:02:49,609 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42047713717693835 [2023-08-25 20:02:49,609 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1269 transitions. [2023-08-25 20:02:49,610 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1269 transitions. [2023-08-25 20:02:49,610 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 20:02:49,610 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1269 transitions. [2023-08-25 20:02:49,613 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-25 20:02:49,616 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-25 20:02:49,617 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-25 20:02:49,617 INFO L175 Difference]: Start difference. First operand has 88 places, 77 transitions, 274 flow. Second operand 3 states and 1269 transitions. [2023-08-25 20:02:49,617 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 110 transitions, 553 flow [2023-08-25 20:02:49,625 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 110 transitions, 549 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-08-25 20:02:49,627 INFO L231 Difference]: Finished difference. Result has 89 places, 77 transitions, 277 flow [2023-08-25 20:02:49,627 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-25 20:02:49,628 INFO L281 CegarLoopForPetriNet]: 157 programPoint places, -68 predicate places. [2023-08-25 20:02:49,628 INFO L495 AbstractCegarLoop]: Abstraction has has 89 places, 77 transitions, 277 flow [2023-08-25 20:02:49,628 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-25 20:02:49,628 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 20:02:49,628 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-25 20:02:49,628 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-08-25 20:02:49,629 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-25 20:02:49,629 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 20:02:49,629 INFO L85 PathProgramCache]: Analyzing trace with hash 429402126, now seen corresponding path program 1 times [2023-08-25 20:02:49,629 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 20:02:49,629 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [184085759] [2023-08-25 20:02:49,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 20:02:49,629 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 20:02:49,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 20:02:49,729 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-25 20:02:49,729 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 20:02:49,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [184085759] [2023-08-25 20:02:49,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [184085759] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 20:02:49,730 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 20:02:49,730 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-25 20:02:49,730 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1888784313] [2023-08-25 20:02:49,730 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 20:02:49,730 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-25 20:02:49,730 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 20:02:49,731 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-25 20:02:49,731 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-25 20:02:49,732 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 390 out of 1006 [2023-08-25 20:02:49,733 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-25 20:02:49,733 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 20:02:49,733 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 390 of 1006 [2023-08-25 20:02:49,733 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 20:02:51,034 INFO L124 PetriNetUnfolderBase]: 7156/11943 cut-off events. [2023-08-25 20:02:51,034 INFO L125 PetriNetUnfolderBase]: For 5472/5472 co-relation queries the response was YES. [2023-08-25 20:02:51,070 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-25 20:02:51,105 INFO L140 encePairwiseOnDemand]: 1002/1006 looper letters, 85 selfloop transitions, 3 changer transitions 0/107 dead transitions. [2023-08-25 20:02:51,105 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 107 transitions, 560 flow [2023-08-25 20:02:51,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-25 20:02:51,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-25 20:02:51,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1241 transitions. [2023-08-25 20:02:51,109 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.41119946984758116 [2023-08-25 20:02:51,109 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1241 transitions. [2023-08-25 20:02:51,109 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1241 transitions. [2023-08-25 20:02:51,110 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 20:02:51,110 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1241 transitions. [2023-08-25 20:02:51,112 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-25 20:02:51,115 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-25 20:02:51,116 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-25 20:02:51,116 INFO L175 Difference]: Start difference. First operand has 89 places, 77 transitions, 277 flow. Second operand 3 states and 1241 transitions. [2023-08-25 20:02:51,116 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 107 transitions, 560 flow [2023-08-25 20:02:51,130 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 107 transitions, 557 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-25 20:02:51,132 INFO L231 Difference]: Finished difference. Result has 91 places, 77 transitions, 292 flow [2023-08-25 20:02:51,132 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-25 20:02:51,132 INFO L281 CegarLoopForPetriNet]: 157 programPoint places, -66 predicate places. [2023-08-25 20:02:51,133 INFO L495 AbstractCegarLoop]: Abstraction has has 91 places, 77 transitions, 292 flow [2023-08-25 20:02:51,133 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-25 20:02:51,133 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 20:02:51,133 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-25 20:02:51,133 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-08-25 20:02:51,133 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-25 20:02:51,134 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 20:02:51,134 INFO L85 PathProgramCache]: Analyzing trace with hash 2136083832, now seen corresponding path program 2 times [2023-08-25 20:02:51,134 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 20:02:51,134 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1132134723] [2023-08-25 20:02:51,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 20:02:51,134 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 20:02:51,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 20:02:51,238 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-25 20:02:51,238 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 20:02:51,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1132134723] [2023-08-25 20:02:51,239 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1132134723] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 20:02:51,239 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 20:02:51,239 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-25 20:02:51,239 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [716491879] [2023-08-25 20:02:51,239 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 20:02:51,240 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-25 20:02:51,240 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 20:02:51,240 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-25 20:02:51,240 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-25 20:02:51,242 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 399 out of 1006 [2023-08-25 20:02:51,242 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-25 20:02:51,243 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 20:02:51,243 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 399 of 1006 [2023-08-25 20:02:51,243 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 20:02:52,079 INFO L124 PetriNetUnfolderBase]: 5176/9091 cut-off events. [2023-08-25 20:02:52,079 INFO L125 PetriNetUnfolderBase]: For 6210/6290 co-relation queries the response was YES. [2023-08-25 20:02:52,104 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-25 20:02:52,125 INFO L140 encePairwiseOnDemand]: 1002/1006 looper letters, 71 selfloop transitions, 3 changer transitions 0/102 dead transitions. [2023-08-25 20:02:52,126 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 102 transitions, 542 flow [2023-08-25 20:02:52,126 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-25 20:02:52,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-25 20:02:52,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1257 transitions. [2023-08-25 20:02:52,129 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4165009940357853 [2023-08-25 20:02:52,129 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1257 transitions. [2023-08-25 20:02:52,129 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1257 transitions. [2023-08-25 20:02:52,130 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 20:02:52,130 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1257 transitions. [2023-08-25 20:02:52,132 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-25 20:02:52,135 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-25 20:02:52,135 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-25 20:02:52,136 INFO L175 Difference]: Start difference. First operand has 91 places, 77 transitions, 292 flow. Second operand 3 states and 1257 transitions. [2023-08-25 20:02:52,136 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 102 transitions, 542 flow [2023-08-25 20:02:52,146 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 102 transitions, 539 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-25 20:02:52,148 INFO L231 Difference]: Finished difference. Result has 93 places, 79 transitions, 312 flow [2023-08-25 20:02:52,148 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-25 20:02:52,148 INFO L281 CegarLoopForPetriNet]: 157 programPoint places, -64 predicate places. [2023-08-25 20:02:52,148 INFO L495 AbstractCegarLoop]: Abstraction has has 93 places, 79 transitions, 312 flow [2023-08-25 20:02:52,149 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-25 20:02:52,149 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 20:02:52,149 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-25 20:02:52,149 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-08-25 20:02:52,149 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-25 20:02:52,149 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 20:02:52,150 INFO L85 PathProgramCache]: Analyzing trace with hash -730193094, now seen corresponding path program 3 times [2023-08-25 20:02:52,150 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 20:02:52,150 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [498085029] [2023-08-25 20:02:52,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 20:02:52,150 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 20:02:52,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 20:02:52,223 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-25 20:02:52,223 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 20:02:52,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [498085029] [2023-08-25 20:02:52,225 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [498085029] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 20:02:52,225 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 20:02:52,225 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-25 20:02:52,225 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2070614795] [2023-08-25 20:02:52,225 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 20:02:52,226 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-25 20:02:52,227 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 20:02:52,227 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-25 20:02:52,227 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-25 20:02:52,228 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 397 out of 1006 [2023-08-25 20:02:52,229 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-25 20:02:52,229 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 20:02:52,229 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 397 of 1006 [2023-08-25 20:02:52,229 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 20:02:53,080 INFO L124 PetriNetUnfolderBase]: 5048/9159 cut-off events. [2023-08-25 20:02:53,080 INFO L125 PetriNetUnfolderBase]: For 7392/7628 co-relation queries the response was YES. [2023-08-25 20:02:53,113 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-25 20:02:53,137 INFO L140 encePairwiseOnDemand]: 1003/1006 looper letters, 61 selfloop transitions, 4 changer transitions 0/93 dead transitions. [2023-08-25 20:02:53,137 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 93 transitions, 490 flow [2023-08-25 20:02:53,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-25 20:02:53,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-25 20:02:53,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1245 transitions. [2023-08-25 20:02:53,140 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4125248508946322 [2023-08-25 20:02:53,140 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1245 transitions. [2023-08-25 20:02:53,140 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1245 transitions. [2023-08-25 20:02:53,141 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 20:02:53,141 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1245 transitions. [2023-08-25 20:02:53,143 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-25 20:02:53,146 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-25 20:02:53,146 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-25 20:02:53,146 INFO L175 Difference]: Start difference. First operand has 93 places, 79 transitions, 312 flow. Second operand 3 states and 1245 transitions. [2023-08-25 20:02:53,146 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 93 transitions, 490 flow [2023-08-25 20:02:53,159 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 93 transitions, 462 flow, removed 10 selfloop flow, removed 3 redundant places. [2023-08-25 20:02:53,160 INFO L231 Difference]: Finished difference. Result has 93 places, 78 transitions, 294 flow [2023-08-25 20:02:53,160 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-25 20:02:53,161 INFO L281 CegarLoopForPetriNet]: 157 programPoint places, -64 predicate places. [2023-08-25 20:02:53,161 INFO L495 AbstractCegarLoop]: Abstraction has has 93 places, 78 transitions, 294 flow [2023-08-25 20:02:53,161 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-25 20:02:53,161 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 20:02:53,161 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-25 20:02:53,162 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-08-25 20:02:53,162 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-25 20:02:53,162 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 20:02:53,162 INFO L85 PathProgramCache]: Analyzing trace with hash 2038109931, now seen corresponding path program 1 times [2023-08-25 20:02:53,162 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 20:02:53,162 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [812309572] [2023-08-25 20:02:53,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 20:02:53,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 20:02:53,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 20:02:53,302 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-25 20:02:53,302 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 20:02:53,302 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [812309572] [2023-08-25 20:02:53,302 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [812309572] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-25 20:02:53,302 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [907542461] [2023-08-25 20:02:53,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 20:02:53,302 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 20:02:53,303 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 20:02:53,304 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-25 20:02:53,351 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-25 20:02:53,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 20:02:53,649 INFO L262 TraceCheckSpWp]: Trace formula consists of 754 conjuncts, 9 conjunts are in the unsatisfiable core [2023-08-25 20:02:53,655 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-25 20:02:53,856 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-25 20:02:53,856 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-25 20:02:53,986 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-25 20:02:53,987 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [907542461] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-25 20:02:53,987 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-25 20:02:53,987 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 7, 7] total 16 [2023-08-25 20:02:53,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [166721595] [2023-08-25 20:02:53,987 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-25 20:02:53,988 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-08-25 20:02:53,988 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 20:02:53,988 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-08-25 20:02:53,989 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=185, Unknown=0, NotChecked=0, Total=240 [2023-08-25 20:02:53,992 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 317 out of 1006 [2023-08-25 20:02:53,995 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-25 20:02:53,995 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 20:02:53,995 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 317 of 1006 [2023-08-25 20:02:53,995 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 20:02:57,370 INFO L124 PetriNetUnfolderBase]: 17485/30161 cut-off events. [2023-08-25 20:02:57,371 INFO L125 PetriNetUnfolderBase]: For 20408/20456 co-relation queries the response was YES. [2023-08-25 20:02:57,522 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-25 20:02:57,568 INFO L140 encePairwiseOnDemand]: 991/1006 looper letters, 118 selfloop transitions, 22 changer transitions 173/332 dead transitions. [2023-08-25 20:02:57,568 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 332 transitions, 1791 flow [2023-08-25 20:02:57,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-08-25 20:02:57,568 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2023-08-25 20:02:57,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 6296 transitions. [2023-08-25 20:02:57,578 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.32939206864078685 [2023-08-25 20:02:57,578 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 6296 transitions. [2023-08-25 20:02:57,578 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 6296 transitions. [2023-08-25 20:02:57,581 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 20:02:57,581 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 6296 transitions. [2023-08-25 20:02:57,590 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-25 20:02:57,604 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-25 20:02:57,606 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-25 20:02:57,606 INFO L175 Difference]: Start difference. First operand has 93 places, 78 transitions, 294 flow. Second operand 19 states and 6296 transitions. [2023-08-25 20:02:57,606 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 332 transitions, 1791 flow [2023-08-25 20:02:57,631 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 110 places, 332 transitions, 1780 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-25 20:02:57,633 INFO L231 Difference]: Finished difference. Result has 126 places, 96 transitions, 489 flow [2023-08-25 20:02:57,634 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-25 20:02:57,634 INFO L281 CegarLoopForPetriNet]: 157 programPoint places, -31 predicate places. [2023-08-25 20:02:57,634 INFO L495 AbstractCegarLoop]: Abstraction has has 126 places, 96 transitions, 489 flow [2023-08-25 20:02:57,635 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-25 20:02:57,635 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 20:02:57,635 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-25 20:02:57,643 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-08-25 20:02:57,841 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-25 20:02:57,841 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-25 20:02:57,841 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 20:02:57,841 INFO L85 PathProgramCache]: Analyzing trace with hash -51404784, now seen corresponding path program 2 times [2023-08-25 20:02:57,841 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 20:02:57,841 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1994983481] [2023-08-25 20:02:57,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 20:02:57,842 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 20:02:57,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 20:02:58,159 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-25 20:02:58,160 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 20:02:58,160 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1994983481] [2023-08-25 20:02:58,160 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1994983481] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-25 20:02:58,160 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [270272619] [2023-08-25 20:02:58,160 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-25 20:02:58,160 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 20:02:58,161 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 20:02:58,162 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-25 20:02:58,181 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-25 20:03:00,207 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-25 20:03:00,207 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-25 20:03:00,213 INFO L262 TraceCheckSpWp]: Trace formula consists of 773 conjuncts, 11 conjunts are in the unsatisfiable core [2023-08-25 20:03:00,217 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-25 20:03:00,322 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-25 20:03:00,329 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-25 20:03:00,361 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-25 20:03:00,369 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-25 20:03:00,369 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-25 20:03:00,490 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-25 20:03:00,531 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-25 20:03:00,531 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [270272619] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-25 20:03:00,531 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-25 20:03:00,531 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2023-08-25 20:03:00,532 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [46799873] [2023-08-25 20:03:00,532 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-25 20:03:00,532 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-08-25 20:03:00,532 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 20:03:00,533 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-08-25 20:03:00,533 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=140, Unknown=0, NotChecked=0, Total=182 [2023-08-25 20:03:00,535 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 338 out of 1006 [2023-08-25 20:03:00,538 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-25 20:03:00,538 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 20:03:00,538 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 338 of 1006 [2023-08-25 20:03:00,538 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 20:03:04,512 INFO L124 PetriNetUnfolderBase]: 20031/32536 cut-off events. [2023-08-25 20:03:04,512 INFO L125 PetriNetUnfolderBase]: For 42515/42563 co-relation queries the response was YES. [2023-08-25 20:03:04,691 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-25 20:03:04,731 INFO L140 encePairwiseOnDemand]: 997/1006 looper letters, 101 selfloop transitions, 20 changer transitions 57/193 dead transitions. [2023-08-25 20:03:04,731 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 193 transitions, 1307 flow [2023-08-25 20:03:04,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-08-25 20:03:04,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-08-25 20:03:04,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 3182 transitions. [2023-08-25 20:03:04,737 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3514468743096974 [2023-08-25 20:03:04,737 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 3182 transitions. [2023-08-25 20:03:04,737 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 3182 transitions. [2023-08-25 20:03:04,738 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 20:03:04,738 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 3182 transitions. [2023-08-25 20:03:04,742 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-25 20:03:04,748 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-25 20:03:04,749 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-25 20:03:04,749 INFO L175 Difference]: Start difference. First operand has 126 places, 96 transitions, 489 flow. Second operand 9 states and 3182 transitions. [2023-08-25 20:03:04,749 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 193 transitions, 1307 flow [2023-08-25 20:03:04,874 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 193 transitions, 1237 flow, removed 34 selfloop flow, removed 12 redundant places. [2023-08-25 20:03:04,875 INFO L231 Difference]: Finished difference. Result has 113 places, 92 transitions, 494 flow [2023-08-25 20:03:04,876 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-25 20:03:04,876 INFO L281 CegarLoopForPetriNet]: 157 programPoint places, -44 predicate places. [2023-08-25 20:03:04,876 INFO L495 AbstractCegarLoop]: Abstraction has has 113 places, 92 transitions, 494 flow [2023-08-25 20:03:04,877 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-25 20:03:04,877 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 20:03:04,877 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-25 20:03:04,884 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-25 20:03:05,077 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-25 20:03:05,078 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-25 20:03:05,078 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 20:03:05,078 INFO L85 PathProgramCache]: Analyzing trace with hash 5803234, now seen corresponding path program 3 times [2023-08-25 20:03:05,078 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 20:03:05,078 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1978081892] [2023-08-25 20:03:05,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 20:03:05,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 20:03:05,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 20:03:05,461 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-25 20:03:05,461 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 20:03:05,461 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1978081892] [2023-08-25 20:03:05,461 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1978081892] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-25 20:03:05,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1844937681] [2023-08-25 20:03:05,462 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-25 20:03:05,462 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 20:03:05,462 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 20:03:05,463 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-25 20:03:05,465 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-25 20:03:06,429 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-08-25 20:03:06,429 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-25 20:03:06,433 INFO L262 TraceCheckSpWp]: Trace formula consists of 620 conjuncts, 26 conjunts are in the unsatisfiable core [2023-08-25 20:03:06,441 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-25 20:03:07,237 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-25 20:03:07,256 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-25 20:03:07,256 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-25 20:03:07,448 INFO L322 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2023-08-25 20:03:07,448 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-25 20:03:07,737 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-25 20:03:07,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1844937681] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-25 20:03:07,737 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-25 20:03:07,738 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 13, 11] total 29 [2023-08-25 20:03:07,738 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1138244275] [2023-08-25 20:03:07,738 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-25 20:03:07,738 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2023-08-25 20:03:07,739 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 20:03:07,739 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2023-08-25 20:03:07,740 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=112, Invalid=700, Unknown=0, NotChecked=0, Total=812 [2023-08-25 20:03:07,746 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 280 out of 1006 [2023-08-25 20:03:07,752 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-25 20:03:07,752 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 20:03:07,752 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 280 of 1006 [2023-08-25 20:03:07,752 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 20:03:20,381 INFO L124 PetriNetUnfolderBase]: 60714/90352 cut-off events. [2023-08-25 20:03:20,381 INFO L125 PetriNetUnfolderBase]: For 106338/106338 co-relation queries the response was YES. [2023-08-25 20:03:20,849 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-25 20:03:20,905 INFO L140 encePairwiseOnDemand]: 989/1006 looper letters, 0 selfloop transitions, 0 changer transitions 679/679 dead transitions. [2023-08-25 20:03:20,905 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 141 places, 679 transitions, 4533 flow [2023-08-25 20:03:20,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2023-08-25 20:03:20,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 46 states. [2023-08-25 20:03:20,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 13487 transitions. [2023-08-25 20:03:20,924 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.2914469703518022 [2023-08-25 20:03:20,924 INFO L72 ComplementDD]: Start complementDD. Operand 46 states and 13487 transitions. [2023-08-25 20:03:20,924 INFO L73 IsDeterministic]: Start isDeterministic. Operand 46 states and 13487 transitions. [2023-08-25 20:03:20,927 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 20:03:20,927 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 46 states and 13487 transitions. [2023-08-25 20:03:20,943 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-25 20:03:20,974 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-25 20:03:20,981 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-25 20:03:20,981 INFO L175 Difference]: Start difference. First operand has 113 places, 92 transitions, 494 flow. Second operand 46 states and 13487 transitions. [2023-08-25 20:03:20,981 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 141 places, 679 transitions, 4533 flow [2023-08-25 20:03:21,256 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 131 places, 679 transitions, 4221 flow, removed 13 selfloop flow, removed 10 redundant places. [2023-08-25 20:03:21,259 INFO L231 Difference]: Finished difference. Result has 131 places, 0 transitions, 0 flow [2023-08-25 20:03:21,259 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-25 20:03:21,260 INFO L281 CegarLoopForPetriNet]: 157 programPoint places, -26 predicate places. [2023-08-25 20:03:21,260 INFO L495 AbstractCegarLoop]: Abstraction has has 131 places, 0 transitions, 0 flow [2023-08-25 20:03:21,261 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-25 20:03:21,263 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONDATA_RACE (162 of 163 remaining) [2023-08-25 20:03:21,263 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONDATA_RACE (161 of 163 remaining) [2023-08-25 20:03:21,264 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err22ASSERT_VIOLATIONDATA_RACE (160 of 163 remaining) [2023-08-25 20:03:21,264 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err23ASSERT_VIOLATIONDATA_RACE (159 of 163 remaining) [2023-08-25 20:03:21,264 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err24ASSERT_VIOLATIONDATA_RACE (158 of 163 remaining) [2023-08-25 20:03:21,264 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err25ASSERT_VIOLATIONDATA_RACE (157 of 163 remaining) [2023-08-25 20:03:21,264 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err26ASSERT_VIOLATIONDATA_RACE (156 of 163 remaining) [2023-08-25 20:03:21,264 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err27ASSERT_VIOLATIONDATA_RACE (155 of 163 remaining) [2023-08-25 20:03:21,264 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err28ASSERT_VIOLATIONDATA_RACE (154 of 163 remaining) [2023-08-25 20:03:21,264 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err29ASSERT_VIOLATIONDATA_RACE (153 of 163 remaining) [2023-08-25 20:03:21,264 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err2ASSERT_VIOLATIONDATA_RACE (152 of 163 remaining) [2023-08-25 20:03:21,264 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err3ASSERT_VIOLATIONDATA_RACE (151 of 163 remaining) [2023-08-25 20:03:21,265 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err4ASSERT_VIOLATIONDATA_RACE (150 of 163 remaining) [2023-08-25 20:03:21,265 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err5ASSERT_VIOLATIONDATA_RACE (149 of 163 remaining) [2023-08-25 20:03:21,265 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err6ASSERT_VIOLATIONDATA_RACE (148 of 163 remaining) [2023-08-25 20:03:21,265 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err7ASSERT_VIOLATIONDATA_RACE (147 of 163 remaining) [2023-08-25 20:03:21,265 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err8ASSERT_VIOLATIONDATA_RACE (146 of 163 remaining) [2023-08-25 20:03:21,265 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err9ASSERT_VIOLATIONDATA_RACE (145 of 163 remaining) [2023-08-25 20:03:21,265 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err10ASSERT_VIOLATIONDATA_RACE (144 of 163 remaining) [2023-08-25 20:03:21,265 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err11ASSERT_VIOLATIONDATA_RACE (143 of 163 remaining) [2023-08-25 20:03:21,265 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err12ASSERT_VIOLATIONDATA_RACE (142 of 163 remaining) [2023-08-25 20:03:21,265 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err13ASSERT_VIOLATIONDATA_RACE (141 of 163 remaining) [2023-08-25 20:03:21,266 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err14ASSERT_VIOLATIONDATA_RACE (140 of 163 remaining) [2023-08-25 20:03:21,266 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err15ASSERT_VIOLATIONDATA_RACE (139 of 163 remaining) [2023-08-25 20:03:21,266 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err16ASSERT_VIOLATIONDATA_RACE (138 of 163 remaining) [2023-08-25 20:03:21,266 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err17ASSERT_VIOLATIONDATA_RACE (137 of 163 remaining) [2023-08-25 20:03:21,266 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err18ASSERT_VIOLATIONDATA_RACE (136 of 163 remaining) [2023-08-25 20:03:21,266 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err19ASSERT_VIOLATIONDATA_RACE (135 of 163 remaining) [2023-08-25 20:03:21,266 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err20ASSERT_VIOLATIONDATA_RACE (134 of 163 remaining) [2023-08-25 20:03:21,266 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err21ASSERT_VIOLATIONDATA_RACE (133 of 163 remaining) [2023-08-25 20:03:21,266 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONDATA_RACE (132 of 163 remaining) [2023-08-25 20:03:21,266 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONDATA_RACE (131 of 163 remaining) [2023-08-25 20:03:21,267 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err2ASSERT_VIOLATIONDATA_RACE (130 of 163 remaining) [2023-08-25 20:03:21,267 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err3ASSERT_VIOLATIONDATA_RACE (129 of 163 remaining) [2023-08-25 20:03:21,267 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err4ASSERT_VIOLATIONDATA_RACE (128 of 163 remaining) [2023-08-25 20:03:21,267 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err5ASSERT_VIOLATIONDATA_RACE (127 of 163 remaining) [2023-08-25 20:03:21,267 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err6ASSERT_VIOLATIONDATA_RACE (126 of 163 remaining) [2023-08-25 20:03:21,267 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err7ASSERT_VIOLATIONDATA_RACE (125 of 163 remaining) [2023-08-25 20:03:21,267 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err8ASSERT_VIOLATIONDATA_RACE (124 of 163 remaining) [2023-08-25 20:03:21,267 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err9ASSERT_VIOLATIONDATA_RACE (123 of 163 remaining) [2023-08-25 20:03:21,267 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err10ASSERT_VIOLATIONDATA_RACE (122 of 163 remaining) [2023-08-25 20:03:21,267 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err11ASSERT_VIOLATIONDATA_RACE (121 of 163 remaining) [2023-08-25 20:03:21,267 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err12ASSERT_VIOLATIONDATA_RACE (120 of 163 remaining) [2023-08-25 20:03:21,268 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err13ASSERT_VIOLATIONDATA_RACE (119 of 163 remaining) [2023-08-25 20:03:21,268 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err14ASSERT_VIOLATIONDATA_RACE (118 of 163 remaining) [2023-08-25 20:03:21,268 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err15ASSERT_VIOLATIONDATA_RACE (117 of 163 remaining) [2023-08-25 20:03:21,268 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err16ASSERT_VIOLATIONDATA_RACE (116 of 163 remaining) [2023-08-25 20:03:21,268 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err17ASSERT_VIOLATIONDATA_RACE (115 of 163 remaining) [2023-08-25 20:03:21,268 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err0ASSERT_VIOLATIONDATA_RACE (114 of 163 remaining) [2023-08-25 20:03:21,268 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err1ASSERT_VIOLATIONDATA_RACE (113 of 163 remaining) [2023-08-25 20:03:21,268 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err2ASSERT_VIOLATIONDATA_RACE (112 of 163 remaining) [2023-08-25 20:03:21,268 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err3ASSERT_VIOLATIONDATA_RACE (111 of 163 remaining) [2023-08-25 20:03:21,268 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err4ASSERT_VIOLATIONDATA_RACE (110 of 163 remaining) [2023-08-25 20:03:21,268 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err5ASSERT_VIOLATIONDATA_RACE (109 of 163 remaining) [2023-08-25 20:03:21,269 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err6ASSERT_VIOLATIONDATA_RACE (108 of 163 remaining) [2023-08-25 20:03:21,269 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err7ASSERT_VIOLATIONDATA_RACE (107 of 163 remaining) [2023-08-25 20:03:21,269 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err8ASSERT_VIOLATIONDATA_RACE (106 of 163 remaining) [2023-08-25 20:03:21,269 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err9ASSERT_VIOLATIONDATA_RACE (105 of 163 remaining) [2023-08-25 20:03:21,269 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err10ASSERT_VIOLATIONDATA_RACE (104 of 163 remaining) [2023-08-25 20:03:21,269 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err11ASSERT_VIOLATIONDATA_RACE (103 of 163 remaining) [2023-08-25 20:03:21,269 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err12ASSERT_VIOLATIONDATA_RACE (102 of 163 remaining) [2023-08-25 20:03:21,269 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err13ASSERT_VIOLATIONDATA_RACE (101 of 163 remaining) [2023-08-25 20:03:21,269 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err14ASSERT_VIOLATIONDATA_RACE (100 of 163 remaining) [2023-08-25 20:03:21,269 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err15ASSERT_VIOLATIONDATA_RACE (99 of 163 remaining) [2023-08-25 20:03:21,269 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err16ASSERT_VIOLATIONDATA_RACE (98 of 163 remaining) [2023-08-25 20:03:21,270 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err17ASSERT_VIOLATIONDATA_RACE (97 of 163 remaining) [2023-08-25 20:03:21,270 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (96 of 163 remaining) [2023-08-25 20:03:21,270 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (95 of 163 remaining) [2023-08-25 20:03:21,270 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (94 of 163 remaining) [2023-08-25 20:03:21,270 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (93 of 163 remaining) [2023-08-25 20:03:21,270 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (92 of 163 remaining) [2023-08-25 20:03:21,270 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE (91 of 163 remaining) [2023-08-25 20:03:21,270 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (90 of 163 remaining) [2023-08-25 20:03:21,270 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr7ASSERT_VIOLATIONDATA_RACE (89 of 163 remaining) [2023-08-25 20:03:21,270 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE (88 of 163 remaining) [2023-08-25 20:03:21,271 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr8ASSERT_VIOLATIONDATA_RACE (87 of 163 remaining) [2023-08-25 20:03:21,271 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (86 of 163 remaining) [2023-08-25 20:03:21,271 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr12ASSERT_VIOLATIONDATA_RACE (85 of 163 remaining) [2023-08-25 20:03:21,271 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE (84 of 163 remaining) [2023-08-25 20:03:21,271 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr13ASSERT_VIOLATIONDATA_RACE (83 of 163 remaining) [2023-08-25 20:03:21,271 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr14ASSERT_VIOLATIONDATA_RACE (82 of 163 remaining) [2023-08-25 20:03:21,271 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr15ASSERT_VIOLATIONDATA_RACE (81 of 163 remaining) [2023-08-25 20:03:21,271 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr16ASSERT_VIOLATIONDATA_RACE (80 of 163 remaining) [2023-08-25 20:03:21,271 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr17ASSERT_VIOLATIONDATA_RACE (79 of 163 remaining) [2023-08-25 20:03:21,272 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr18ASSERT_VIOLATIONDATA_RACE (78 of 163 remaining) [2023-08-25 20:03:21,272 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr19ASSERT_VIOLATIONDATA_RACE (77 of 163 remaining) [2023-08-25 20:03:21,272 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr20ASSERT_VIOLATIONDATA_RACE (76 of 163 remaining) [2023-08-25 20:03:21,272 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr21ASSERT_VIOLATIONDATA_RACE (75 of 163 remaining) [2023-08-25 20:03:21,272 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr22ASSERT_VIOLATIONDATA_RACE (74 of 163 remaining) [2023-08-25 20:03:21,272 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr23ASSERT_VIOLATIONDATA_RACE (73 of 163 remaining) [2023-08-25 20:03:21,272 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr24ASSERT_VIOLATIONDATA_RACE (72 of 163 remaining) [2023-08-25 20:03:21,272 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr25ASSERT_VIOLATIONDATA_RACE (71 of 163 remaining) [2023-08-25 20:03:21,272 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr26ASSERT_VIOLATIONDATA_RACE (70 of 163 remaining) [2023-08-25 20:03:21,272 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr27ASSERT_VIOLATIONASSERT (69 of 163 remaining) [2023-08-25 20:03:21,273 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (68 of 163 remaining) [2023-08-25 20:03:21,273 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (67 of 163 remaining) [2023-08-25 20:03:21,273 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (66 of 163 remaining) [2023-08-25 20:03:21,273 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONDATA_RACE (65 of 163 remaining) [2023-08-25 20:03:21,273 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONDATA_RACE (64 of 163 remaining) [2023-08-25 20:03:21,273 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err22ASSERT_VIOLATIONDATA_RACE (63 of 163 remaining) [2023-08-25 20:03:21,273 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err23ASSERT_VIOLATIONDATA_RACE (62 of 163 remaining) [2023-08-25 20:03:21,273 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err24ASSERT_VIOLATIONDATA_RACE (61 of 163 remaining) [2023-08-25 20:03:21,273 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err25ASSERT_VIOLATIONDATA_RACE (60 of 163 remaining) [2023-08-25 20:03:21,273 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err26ASSERT_VIOLATIONDATA_RACE (59 of 163 remaining) [2023-08-25 20:03:21,273 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err27ASSERT_VIOLATIONDATA_RACE (58 of 163 remaining) [2023-08-25 20:03:21,274 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err28ASSERT_VIOLATIONDATA_RACE (57 of 163 remaining) [2023-08-25 20:03:21,274 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err29ASSERT_VIOLATIONDATA_RACE (56 of 163 remaining) [2023-08-25 20:03:21,274 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err2ASSERT_VIOLATIONDATA_RACE (55 of 163 remaining) [2023-08-25 20:03:21,274 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err3ASSERT_VIOLATIONDATA_RACE (54 of 163 remaining) [2023-08-25 20:03:21,274 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err4ASSERT_VIOLATIONDATA_RACE (53 of 163 remaining) [2023-08-25 20:03:21,274 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err5ASSERT_VIOLATIONDATA_RACE (52 of 163 remaining) [2023-08-25 20:03:21,274 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err6ASSERT_VIOLATIONDATA_RACE (51 of 163 remaining) [2023-08-25 20:03:21,274 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err7ASSERT_VIOLATIONDATA_RACE (50 of 163 remaining) [2023-08-25 20:03:21,274 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err8ASSERT_VIOLATIONDATA_RACE (49 of 163 remaining) [2023-08-25 20:03:21,274 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err9ASSERT_VIOLATIONDATA_RACE (48 of 163 remaining) [2023-08-25 20:03:21,275 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err10ASSERT_VIOLATIONDATA_RACE (47 of 163 remaining) [2023-08-25 20:03:21,275 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err11ASSERT_VIOLATIONDATA_RACE (46 of 163 remaining) [2023-08-25 20:03:21,275 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err12ASSERT_VIOLATIONDATA_RACE (45 of 163 remaining) [2023-08-25 20:03:21,275 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err13ASSERT_VIOLATIONDATA_RACE (44 of 163 remaining) [2023-08-25 20:03:21,275 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err14ASSERT_VIOLATIONDATA_RACE (43 of 163 remaining) [2023-08-25 20:03:21,275 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err15ASSERT_VIOLATIONDATA_RACE (42 of 163 remaining) [2023-08-25 20:03:21,275 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err16ASSERT_VIOLATIONDATA_RACE (41 of 163 remaining) [2023-08-25 20:03:21,275 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err17ASSERT_VIOLATIONDATA_RACE (40 of 163 remaining) [2023-08-25 20:03:21,275 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err18ASSERT_VIOLATIONDATA_RACE (39 of 163 remaining) [2023-08-25 20:03:21,275 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err19ASSERT_VIOLATIONDATA_RACE (38 of 163 remaining) [2023-08-25 20:03:21,275 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err20ASSERT_VIOLATIONDATA_RACE (37 of 163 remaining) [2023-08-25 20:03:21,276 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err21ASSERT_VIOLATIONDATA_RACE (36 of 163 remaining) [2023-08-25 20:03:21,276 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONDATA_RACE (35 of 163 remaining) [2023-08-25 20:03:21,276 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONDATA_RACE (34 of 163 remaining) [2023-08-25 20:03:21,276 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err2ASSERT_VIOLATIONDATA_RACE (33 of 163 remaining) [2023-08-25 20:03:21,276 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err3ASSERT_VIOLATIONDATA_RACE (32 of 163 remaining) [2023-08-25 20:03:21,276 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err4ASSERT_VIOLATIONDATA_RACE (31 of 163 remaining) [2023-08-25 20:03:21,276 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err5ASSERT_VIOLATIONDATA_RACE (30 of 163 remaining) [2023-08-25 20:03:21,276 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err6ASSERT_VIOLATIONDATA_RACE (29 of 163 remaining) [2023-08-25 20:03:21,276 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err7ASSERT_VIOLATIONDATA_RACE (28 of 163 remaining) [2023-08-25 20:03:21,276 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err8ASSERT_VIOLATIONDATA_RACE (27 of 163 remaining) [2023-08-25 20:03:21,277 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err9ASSERT_VIOLATIONDATA_RACE (26 of 163 remaining) [2023-08-25 20:03:21,277 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err10ASSERT_VIOLATIONDATA_RACE (25 of 163 remaining) [2023-08-25 20:03:21,277 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err11ASSERT_VIOLATIONDATA_RACE (24 of 163 remaining) [2023-08-25 20:03:21,277 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err12ASSERT_VIOLATIONDATA_RACE (23 of 163 remaining) [2023-08-25 20:03:21,277 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err13ASSERT_VIOLATIONDATA_RACE (22 of 163 remaining) [2023-08-25 20:03:21,277 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err14ASSERT_VIOLATIONDATA_RACE (21 of 163 remaining) [2023-08-25 20:03:21,277 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err15ASSERT_VIOLATIONDATA_RACE (20 of 163 remaining) [2023-08-25 20:03:21,277 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err16ASSERT_VIOLATIONDATA_RACE (19 of 163 remaining) [2023-08-25 20:03:21,277 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err17ASSERT_VIOLATIONDATA_RACE (18 of 163 remaining) [2023-08-25 20:03:21,277 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err0ASSERT_VIOLATIONDATA_RACE (17 of 163 remaining) [2023-08-25 20:03:21,277 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err1ASSERT_VIOLATIONDATA_RACE (16 of 163 remaining) [2023-08-25 20:03:21,278 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err2ASSERT_VIOLATIONDATA_RACE (15 of 163 remaining) [2023-08-25 20:03:21,278 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err3ASSERT_VIOLATIONDATA_RACE (14 of 163 remaining) [2023-08-25 20:03:21,278 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err4ASSERT_VIOLATIONDATA_RACE (13 of 163 remaining) [2023-08-25 20:03:21,278 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err5ASSERT_VIOLATIONDATA_RACE (12 of 163 remaining) [2023-08-25 20:03:21,278 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err6ASSERT_VIOLATIONDATA_RACE (11 of 163 remaining) [2023-08-25 20:03:21,278 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err7ASSERT_VIOLATIONDATA_RACE (10 of 163 remaining) [2023-08-25 20:03:21,278 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err8ASSERT_VIOLATIONDATA_RACE (9 of 163 remaining) [2023-08-25 20:03:21,278 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err9ASSERT_VIOLATIONDATA_RACE (8 of 163 remaining) [2023-08-25 20:03:21,278 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err10ASSERT_VIOLATIONDATA_RACE (7 of 163 remaining) [2023-08-25 20:03:21,278 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err11ASSERT_VIOLATIONDATA_RACE (6 of 163 remaining) [2023-08-25 20:03:21,278 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err12ASSERT_VIOLATIONDATA_RACE (5 of 163 remaining) [2023-08-25 20:03:21,279 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err13ASSERT_VIOLATIONDATA_RACE (4 of 163 remaining) [2023-08-25 20:03:21,279 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err14ASSERT_VIOLATIONDATA_RACE (3 of 163 remaining) [2023-08-25 20:03:21,279 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err15ASSERT_VIOLATIONDATA_RACE (2 of 163 remaining) [2023-08-25 20:03:21,279 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err16ASSERT_VIOLATIONDATA_RACE (1 of 163 remaining) [2023-08-25 20:03:21,279 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread3Err17ASSERT_VIOLATIONDATA_RACE (0 of 163 remaining) [2023-08-25 20:03:21,289 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-08-25 20:03:21,486 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-25 20:03:21,486 INFO L445 BasicCegarLoop]: Path program histogram: [3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 20:03:21,492 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-08-25 20:03:21,492 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-08-25 20:03:21,494 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.08 08:03:21 BasicIcfg [2023-08-25 20:03:21,494 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-08-25 20:03:21,495 INFO L158 Benchmark]: Toolchain (without parser) took 63355.66ms. Allocated memory was 394.3MB in the beginning and 6.1GB in the end (delta: 5.7GB). Free memory was 352.4MB in the beginning and 4.4GB in the end (delta: -4.1GB). Peak memory consumption was 1.8GB. Max. memory is 16.0GB. [2023-08-25 20:03:21,495 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 394.3MB. Free memory was 372.2MB in the beginning and 372.1MB in the end (delta: 157.4kB). There was no memory consumed. Max. memory is 16.0GB. [2023-08-25 20:03:21,495 INFO L158 Benchmark]: CACSL2BoogieTranslator took 248.60ms. Allocated memory is still 394.3MB. Free memory was 352.4MB in the beginning and 338.7MB in the end (delta: 13.6MB). Peak memory consumption was 12.6MB. Max. memory is 16.0GB. [2023-08-25 20:03:21,495 INFO L158 Benchmark]: Boogie Procedure Inliner took 66.11ms. Allocated memory is still 394.3MB. Free memory was 338.7MB in the beginning and 334.5MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB. [2023-08-25 20:03:21,495 INFO L158 Benchmark]: Boogie Preprocessor took 57.27ms. Allocated memory is still 394.3MB. Free memory was 334.5MB in the beginning and 330.3MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB. [2023-08-25 20:03:21,496 INFO L158 Benchmark]: RCFGBuilder took 1365.60ms. Allocated memory is still 394.3MB. Free memory was 330.3MB in the beginning and 182.5MB in the end (delta: 147.9MB). Peak memory consumption was 148.9MB. Max. memory is 16.0GB. [2023-08-25 20:03:21,496 INFO L158 Benchmark]: TraceAbstraction took 61613.23ms. Allocated memory was 394.3MB in the beginning and 6.1GB in the end (delta: 5.7GB). Free memory was 181.4MB in the beginning and 4.4GB in the end (delta: -4.2GB). Peak memory consumption was 1.6GB. Max. memory is 16.0GB. [2023-08-25 20:03:21,497 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.14ms. Allocated memory is still 394.3MB. Free memory was 372.2MB in the beginning and 372.1MB in the end (delta: 157.4kB). There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 248.60ms. Allocated memory is still 394.3MB. Free memory was 352.4MB in the beginning and 338.7MB in the end (delta: 13.6MB). Peak memory consumption was 12.6MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 66.11ms. Allocated memory is still 394.3MB. Free memory was 338.7MB in the beginning and 334.5MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB. * Boogie Preprocessor took 57.27ms. Allocated memory is still 394.3MB. Free memory was 334.5MB in the beginning and 330.3MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB. * RCFGBuilder took 1365.60ms. Allocated memory is still 394.3MB. Free memory was 330.3MB in the beginning and 182.5MB in the end (delta: 147.9MB). Peak memory consumption was 148.9MB. Max. memory is 16.0GB. * TraceAbstraction took 61613.23ms. Allocated memory was 394.3MB in the beginning and 6.1GB in the end (delta: 5.7GB). Free memory was 181.4MB in the beginning and 4.4GB in the end (delta: -4.2GB). Peak memory consumption was 1.6GB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 15.1s, 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: 61.4s, OverallIterations: 19, TraceHistogramMax: 2, PathProgramHistogramMax: 3, EmptinessCheckTime: 0.0s, AutomataDifference: 35.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 15.4s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1688 SdHoareTripleChecker+Valid, 5.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1688 mSDsluCounter, 513 SdHoareTripleChecker+Invalid, 4.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.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 591 GetRequests, 444 SyntacticMatches, 1 SemanticMatches, 146 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1301 ImplicationChecksByTransitivity, 2.2s 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, 3.0s SatisfiabilityAnalysisTime, 5.2s 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-25 20:03:21,519 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...