/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 -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/pthread-C-DAC/pthread-demo-datarace-1.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-25 03:11:31,570 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-25 03:11:31,621 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 03:11:31,625 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-25 03:11:31,625 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-25 03:11:31,660 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-25 03:11:31,661 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-25 03:11:31,661 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-25 03:11:31,665 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-25 03:11:31,666 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-25 03:11:31,666 INFO L153 SettingsManager]: * Use SBE=true [2023-08-25 03:11:31,666 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-25 03:11:31,667 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-25 03:11:31,667 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-25 03:11:31,667 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-25 03:11:31,667 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-25 03:11:31,667 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-25 03:11:31,667 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-25 03:11:31,668 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-25 03:11:31,668 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-25 03:11:31,668 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-25 03:11:31,671 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-25 03:11:31,672 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-25 03:11:31,672 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-25 03:11:31,672 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-25 03:11:31,672 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-25 03:11:31,672 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-25 03:11:31,672 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-25 03:11:31,672 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-25 03:11:31,673 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-25 03:11:31,673 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-25 03:11:31,673 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-25 03:11:31,673 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-25 03:11:31,673 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-25 03:11:31,673 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-25 03:11:31,673 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.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 03:11:31,940 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-25 03:11:31,957 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-25 03:11:31,959 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-25 03:11:31,960 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-25 03:11:31,961 INFO L274 PluginConnector]: CDTParser initialized [2023-08-25 03:11:31,962 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-C-DAC/pthread-demo-datarace-1.i [2023-08-25 03:11:33,222 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-25 03:11:33,445 INFO L384 CDTParser]: Found 1 translation units. [2023-08-25 03:11:33,446 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-C-DAC/pthread-demo-datarace-1.i [2023-08-25 03:11:33,474 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d9f498974/aaaf278394074f148f759a8ac8c5bab7/FLAG525229f9c [2023-08-25 03:11:33,486 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d9f498974/aaaf278394074f148f759a8ac8c5bab7 [2023-08-25 03:11:33,490 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-25 03:11:33,491 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-25 03:11:33,492 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-25 03:11:33,492 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-25 03:11:33,494 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-25 03:11:33,495 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.08 03:11:33" (1/1) ... [2023-08-25 03:11:33,495 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2c8df637 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 03:11:33, skipping insertion in model container [2023-08-25 03:11:33,495 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.08 03:11:33" (1/1) ... [2023-08-25 03:11:33,533 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-25 03:11:33,910 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-25 03:11:33,919 INFO L201 MainTranslator]: Completed pre-run [2023-08-25 03:11:33,935 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [245] [2023-08-25 03:11:33,937 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [246] [2023-08-25 03:11:33,944 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: unsigned short [1102] [2023-08-25 03:11:33,960 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-25 03:11:34,024 INFO L206 MainTranslator]: Completed translation [2023-08-25 03:11:34,025 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 03:11:34 WrapperNode [2023-08-25 03:11:34,025 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-25 03:11:34,026 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-25 03:11:34,026 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-25 03:11:34,026 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-25 03:11:34,031 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 03:11:34" (1/1) ... [2023-08-25 03:11:34,055 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 03:11:34" (1/1) ... [2023-08-25 03:11:34,074 INFO L138 Inliner]: procedures = 364, calls = 21, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 82 [2023-08-25 03:11:34,075 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-25 03:11:34,075 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-25 03:11:34,075 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-25 03:11:34,075 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-25 03:11:34,080 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 03:11:34" (1/1) ... [2023-08-25 03:11:34,080 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 03:11:34" (1/1) ... [2023-08-25 03:11:34,090 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 03:11:34" (1/1) ... [2023-08-25 03:11:34,090 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 03:11:34" (1/1) ... [2023-08-25 03:11:34,096 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 03:11:34" (1/1) ... [2023-08-25 03:11:34,102 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 03:11:34" (1/1) ... [2023-08-25 03:11:34,103 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 03:11:34" (1/1) ... [2023-08-25 03:11:34,104 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 03:11:34" (1/1) ... [2023-08-25 03:11:34,105 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-25 03:11:34,106 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-25 03:11:34,106 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-25 03:11:34,106 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-25 03:11:34,106 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 03:11:34" (1/1) ... [2023-08-25 03:11:34,110 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-25 03:11:34,123 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 03:11:34,141 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 03:11:34,165 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 03:11:34,166 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-25 03:11:34,166 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-25 03:11:34,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-25 03:11:34,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-25 03:11:34,167 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-08-25 03:11:34,167 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-25 03:11:34,167 INFO L130 BoogieDeclarations]: Found specification of procedure thread_function_mutex [2023-08-25 03:11:34,168 INFO L138 BoogieDeclarations]: Found implementation of procedure thread_function_mutex [2023-08-25 03:11:34,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-25 03:11:34,168 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-25 03:11:34,168 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-25 03:11:34,169 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 03:11:34,309 INFO L236 CfgBuilder]: Building ICFG [2023-08-25 03:11:34,311 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-25 03:11:34,458 INFO L277 CfgBuilder]: Performing block encoding [2023-08-25 03:11:34,463 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-25 03:11:34,463 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-08-25 03:11:34,465 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.08 03:11:34 BoogieIcfgContainer [2023-08-25 03:11:34,465 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-25 03:11:34,466 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-25 03:11:34,466 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-25 03:11:34,468 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-25 03:11:34,468 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.08 03:11:33" (1/3) ... [2023-08-25 03:11:34,469 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@56b45958 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.08 03:11:34, skipping insertion in model container [2023-08-25 03:11:34,469 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 03:11:34" (2/3) ... [2023-08-25 03:11:34,469 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@56b45958 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.08 03:11:34, skipping insertion in model container [2023-08-25 03:11:34,469 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.08 03:11:34" (3/3) ... [2023-08-25 03:11:34,470 INFO L112 eAbstractionObserver]: Analyzing ICFG pthread-demo-datarace-1.i [2023-08-25 03:11:34,481 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-25 03:11:34,482 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 8 error locations. [2023-08-25 03:11:34,482 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-25 03:11:34,537 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2023-08-25 03:11:34,570 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 116 places, 120 transitions, 248 flow [2023-08-25 03:11:34,608 INFO L124 PetriNetUnfolderBase]: 8/119 cut-off events. [2023-08-25 03:11:34,608 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-08-25 03:11:34,611 INFO L83 FinitePrefix]: Finished finitePrefix Result has 124 conditions, 119 events. 8/119 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 163 event pairs, 0 based on Foata normal form. 0/103 useless extension candidates. Maximal degree in co-relation 60. Up to 2 conditions per place. [2023-08-25 03:11:34,612 INFO L82 GeneralOperation]: Start removeDead. Operand has 116 places, 120 transitions, 248 flow [2023-08-25 03:11:34,617 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 107 places, 109 transitions, 224 flow [2023-08-25 03:11:34,619 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 03:11:34,627 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 107 places, 109 transitions, 224 flow [2023-08-25 03:11:34,629 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 107 places, 109 transitions, 224 flow [2023-08-25 03:11:34,629 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 107 places, 109 transitions, 224 flow [2023-08-25 03:11:34,645 INFO L124 PetriNetUnfolderBase]: 6/109 cut-off events. [2023-08-25 03:11:34,645 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-08-25 03:11:34,645 INFO L83 FinitePrefix]: Finished finitePrefix Result has 114 conditions, 109 events. 6/109 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 147 event pairs, 0 based on Foata normal form. 0/96 useless extension candidates. Maximal degree in co-relation 60. Up to 2 conditions per place. [2023-08-25 03:11:34,646 INFO L119 LiptonReduction]: Number of co-enabled transitions 1782 [2023-08-25 03:11:36,463 INFO L134 LiptonReduction]: Checked pairs total: 4604 [2023-08-25 03:11:36,463 INFO L136 LiptonReduction]: Total number of compositions: 88 [2023-08-25 03:11:36,472 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-25 03:11:36,476 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;@1abad5a5, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 03:11:36,476 INFO L358 AbstractCegarLoop]: Starting to check reachability of 11 error locations. [2023-08-25 03:11:36,477 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 03:11:36,477 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2023-08-25 03:11:36,477 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-25 03:11:36,477 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 03:11:36,478 INFO L208 CegarLoopForPetriNet]: trace histogram [1] [2023-08-25 03:11:36,478 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 8 more)] === [2023-08-25 03:11:36,481 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 03:11:36,481 INFO L85 PathProgramCache]: Analyzing trace with hash 424, now seen corresponding path program 1 times [2023-08-25 03:11:36,487 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 03:11:36,487 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1255420196] [2023-08-25 03:11:36,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 03:11:36,488 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 03:11:36,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 03:11:36,557 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 03:11:36,557 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 03:11:36,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1255420196] [2023-08-25 03:11:36,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1255420196] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 03:11:36,558 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 03:11:36,558 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [0] imperfect sequences [] total 0 [2023-08-25 03:11:36,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2006744665] [2023-08-25 03:11:36,559 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 03:11:36,564 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-08-25 03:11:36,568 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 03:11:36,581 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-08-25 03:11:36,582 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-08-25 03:11:36,583 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 208 [2023-08-25 03:11:36,584 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 30 transitions, 66 flow. Second operand has 2 states, 2 states have (on average 109.5) internal successors, (219), 2 states have internal predecessors, (219), 0 states have call successors, (0), 0 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 03:11:36,584 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 03:11:36,584 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 208 [2023-08-25 03:11:36,585 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 03:11:36,631 INFO L124 PetriNetUnfolderBase]: 57/162 cut-off events. [2023-08-25 03:11:36,631 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-08-25 03:11:36,632 INFO L83 FinitePrefix]: Finished finitePrefix Result has 284 conditions, 162 events. 57/162 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 632 event pairs, 42 based on Foata normal form. 0/135 useless extension candidates. Maximal degree in co-relation 270. Up to 117 conditions per place. [2023-08-25 03:11:36,633 INFO L140 encePairwiseOnDemand]: 205/208 looper letters, 19 selfloop transitions, 0 changer transitions 0/27 dead transitions. [2023-08-25 03:11:36,633 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 30 places, 27 transitions, 98 flow [2023-08-25 03:11:36,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-08-25 03:11:36,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-08-25 03:11:36,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 240 transitions. [2023-08-25 03:11:36,644 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5769230769230769 [2023-08-25 03:11:36,645 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 240 transitions. [2023-08-25 03:11:36,645 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 240 transitions. [2023-08-25 03:11:36,646 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 03:11:36,648 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 240 transitions. [2023-08-25 03:11:36,652 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 120.0) internal successors, (240), 2 states have internal predecessors, (240), 0 states have call successors, (0), 0 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 03:11:36,657 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 208.0) internal successors, (624), 3 states have internal predecessors, (624), 0 states have call successors, (0), 0 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 03:11:36,657 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 208.0) internal successors, (624), 3 states have internal predecessors, (624), 0 states have call successors, (0), 0 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 03:11:36,658 INFO L175 Difference]: Start difference. First operand has 32 places, 30 transitions, 66 flow. Second operand 2 states and 240 transitions. [2023-08-25 03:11:36,659 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 30 places, 27 transitions, 98 flow [2023-08-25 03:11:36,660 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 28 places, 27 transitions, 94 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-25 03:11:36,661 INFO L231 Difference]: Finished difference. Result has 28 places, 27 transitions, 56 flow [2023-08-25 03:11:36,662 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=208, PETRI_DIFFERENCE_MINUEND_FLOW=56, PETRI_DIFFERENCE_MINUEND_PLACES=27, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=56, PETRI_PLACES=28, PETRI_TRANSITIONS=27} [2023-08-25 03:11:36,666 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, -4 predicate places. [2023-08-25 03:11:36,666 INFO L495 AbstractCegarLoop]: Abstraction has has 28 places, 27 transitions, 56 flow [2023-08-25 03:11:36,666 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 109.5) internal successors, (219), 2 states have internal predecessors, (219), 0 states have call successors, (0), 0 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 03:11:36,666 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 03:11:36,666 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-08-25 03:11:36,666 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-25 03:11:36,667 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting thread_function_mutexErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 8 more)] === [2023-08-25 03:11:36,667 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 03:11:36,668 INFO L85 PathProgramCache]: Analyzing trace with hash -482654658, now seen corresponding path program 1 times [2023-08-25 03:11:36,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 03:11:36,668 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2145546461] [2023-08-25 03:11:36,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 03:11:36,668 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 03:11:36,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 03:11:36,784 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 03:11:36,784 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 03:11:36,785 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2145546461] [2023-08-25 03:11:36,785 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2145546461] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 03:11:36,785 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 03:11:36,785 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-25 03:11:36,785 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1297617498] [2023-08-25 03:11:36,785 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 03:11:36,786 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-25 03:11:36,786 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 03:11:36,787 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-25 03:11:36,787 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-25 03:11:36,788 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 91 out of 208 [2023-08-25 03:11:36,789 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 28 places, 27 transitions, 56 flow. Second operand has 3 states, 3 states have (on average 93.0) internal successors, (279), 3 states have internal predecessors, (279), 0 states have call successors, (0), 0 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 03:11:36,789 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 03:11:36,789 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 91 of 208 [2023-08-25 03:11:36,789 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 03:11:36,868 INFO L124 PetriNetUnfolderBase]: 165/339 cut-off events. [2023-08-25 03:11:36,868 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-25 03:11:36,869 INFO L83 FinitePrefix]: Finished finitePrefix Result has 682 conditions, 339 events. 165/339 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 1323 event pairs, 55 based on Foata normal form. 0/267 useless extension candidates. Maximal degree in co-relation 679. Up to 198 conditions per place. [2023-08-25 03:11:36,870 INFO L140 encePairwiseOnDemand]: 199/208 looper letters, 41 selfloop transitions, 7 changer transitions 0/48 dead transitions. [2023-08-25 03:11:36,870 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 30 places, 48 transitions, 194 flow [2023-08-25 03:11:36,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-25 03:11:36,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-25 03:11:36,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 323 transitions. [2023-08-25 03:11:36,872 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5176282051282052 [2023-08-25 03:11:36,872 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 323 transitions. [2023-08-25 03:11:36,872 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 323 transitions. [2023-08-25 03:11:36,872 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 03:11:36,872 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 323 transitions. [2023-08-25 03:11:36,873 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 107.66666666666667) internal successors, (323), 3 states have internal predecessors, (323), 0 states have call successors, (0), 0 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 03:11:36,874 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 208.0) internal successors, (832), 4 states have internal predecessors, (832), 0 states have call successors, (0), 0 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 03:11:36,875 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 208.0) internal successors, (832), 4 states have internal predecessors, (832), 0 states have call successors, (0), 0 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 03:11:36,875 INFO L175 Difference]: Start difference. First operand has 28 places, 27 transitions, 56 flow. Second operand 3 states and 323 transitions. [2023-08-25 03:11:36,875 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 30 places, 48 transitions, 194 flow [2023-08-25 03:11:36,875 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 30 places, 48 transitions, 194 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-25 03:11:36,876 INFO L231 Difference]: Finished difference. Result has 32 places, 33 transitions, 112 flow [2023-08-25 03:11:36,876 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=208, PETRI_DIFFERENCE_MINUEND_FLOW=56, PETRI_DIFFERENCE_MINUEND_PLACES=28, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=112, PETRI_PLACES=32, PETRI_TRANSITIONS=33} [2023-08-25 03:11:36,877 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 0 predicate places. [2023-08-25 03:11:36,877 INFO L495 AbstractCegarLoop]: Abstraction has has 32 places, 33 transitions, 112 flow [2023-08-25 03:11:36,877 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 93.0) internal successors, (279), 3 states have internal predecessors, (279), 0 states have call successors, (0), 0 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 03:11:36,877 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 03:11:36,877 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 03:11:36,877 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-25 03:11:36,877 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 8 more)] === [2023-08-25 03:11:36,878 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 03:11:36,878 INFO L85 PathProgramCache]: Analyzing trace with hash 91070421, now seen corresponding path program 1 times [2023-08-25 03:11:36,878 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 03:11:36,878 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [587932747] [2023-08-25 03:11:36,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 03:11:36,878 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 03:11:36,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 03:11:36,947 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 03:11:36,948 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 03:11:36,948 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [587932747] [2023-08-25 03:11:36,948 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [587932747] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 03:11:36,948 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 03:11:36,948 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-25 03:11:36,948 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1193600145] [2023-08-25 03:11:36,948 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 03:11:36,949 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-25 03:11:36,949 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 03:11:36,949 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-25 03:11:36,949 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-25 03:11:36,949 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 208 [2023-08-25 03:11:36,950 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 33 transitions, 112 flow. Second operand has 3 states, 3 states have (on average 105.66666666666667) internal successors, (317), 3 states have internal predecessors, (317), 0 states have call successors, (0), 0 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 03:11:36,950 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 03:11:36,950 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 208 [2023-08-25 03:11:36,950 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 03:11:36,996 INFO L124 PetriNetUnfolderBase]: 165/418 cut-off events. [2023-08-25 03:11:36,996 INFO L125 PetriNetUnfolderBase]: For 94/94 co-relation queries the response was YES. [2023-08-25 03:11:36,997 INFO L83 FinitePrefix]: Finished finitePrefix Result has 941 conditions, 418 events. 165/418 cut-off events. For 94/94 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 1920 event pairs, 71 based on Foata normal form. 0/375 useless extension candidates. Maximal degree in co-relation 936. Up to 185 conditions per place. [2023-08-25 03:11:36,998 INFO L140 encePairwiseOnDemand]: 205/208 looper letters, 34 selfloop transitions, 2 changer transitions 0/48 dead transitions. [2023-08-25 03:11:36,998 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 34 places, 48 transitions, 226 flow [2023-08-25 03:11:36,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-25 03:11:36,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-25 03:11:36,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 342 transitions. [2023-08-25 03:11:37,000 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5480769230769231 [2023-08-25 03:11:37,000 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 342 transitions. [2023-08-25 03:11:37,000 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 342 transitions. [2023-08-25 03:11:37,000 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 03:11:37,000 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 342 transitions. [2023-08-25 03:11:37,001 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 114.0) internal successors, (342), 3 states have internal predecessors, (342), 0 states have call successors, (0), 0 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 03:11:37,002 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 208.0) internal successors, (832), 4 states have internal predecessors, (832), 0 states have call successors, (0), 0 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 03:11:37,002 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 208.0) internal successors, (832), 4 states have internal predecessors, (832), 0 states have call successors, (0), 0 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 03:11:37,003 INFO L175 Difference]: Start difference. First operand has 32 places, 33 transitions, 112 flow. Second operand 3 states and 342 transitions. [2023-08-25 03:11:37,003 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 34 places, 48 transitions, 226 flow [2023-08-25 03:11:37,004 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 48 transitions, 208 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-25 03:11:37,005 INFO L231 Difference]: Finished difference. Result has 33 places, 34 transitions, 110 flow [2023-08-25 03:11:37,005 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=208, PETRI_DIFFERENCE_MINUEND_FLOW=98, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=110, PETRI_PLACES=33, PETRI_TRANSITIONS=34} [2023-08-25 03:11:37,005 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 1 predicate places. [2023-08-25 03:11:37,005 INFO L495 AbstractCegarLoop]: Abstraction has has 33 places, 34 transitions, 110 flow [2023-08-25 03:11:37,006 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 105.66666666666667) internal successors, (317), 3 states have internal predecessors, (317), 0 states have call successors, (0), 0 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 03:11:37,006 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 03:11:37,006 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 03:11:37,006 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-25 03:11:37,006 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 8 more)] === [2023-08-25 03:11:37,006 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 03:11:37,006 INFO L85 PathProgramCache]: Analyzing trace with hash 891018521, now seen corresponding path program 1 times [2023-08-25 03:11:37,006 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 03:11:37,007 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [442761151] [2023-08-25 03:11:37,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 03:11:37,007 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 03:11:37,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 03:11:37,026 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 03:11:37,026 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 03:11:37,027 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [442761151] [2023-08-25 03:11:37,027 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [442761151] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 03:11:37,027 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 03:11:37,027 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-25 03:11:37,027 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1797633465] [2023-08-25 03:11:37,027 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 03:11:37,027 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-25 03:11:37,027 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 03:11:37,028 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-25 03:11:37,028 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-25 03:11:37,028 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 88 out of 208 [2023-08-25 03:11:37,028 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 34 transitions, 110 flow. Second operand has 3 states, 3 states have (on average 91.0) internal successors, (273), 3 states have internal predecessors, (273), 0 states have call successors, (0), 0 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 03:11:37,028 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 03:11:37,029 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 88 of 208 [2023-08-25 03:11:37,029 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 03:11:37,093 INFO L124 PetriNetUnfolderBase]: 299/610 cut-off events. [2023-08-25 03:11:37,093 INFO L125 PetriNetUnfolderBase]: For 103/103 co-relation queries the response was YES. [2023-08-25 03:11:37,094 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1496 conditions, 610 events. 299/610 cut-off events. For 103/103 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 2590 event pairs, 163 based on Foata normal form. 0/514 useless extension candidates. Maximal degree in co-relation 1490. Up to 558 conditions per place. [2023-08-25 03:11:37,096 INFO L140 encePairwiseOnDemand]: 203/208 looper letters, 43 selfloop transitions, 6 changer transitions 0/49 dead transitions. [2023-08-25 03:11:37,096 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 49 transitions, 258 flow [2023-08-25 03:11:37,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-25 03:11:37,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-25 03:11:37,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 305 transitions. [2023-08-25 03:11:37,097 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48878205128205127 [2023-08-25 03:11:37,097 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 305 transitions. [2023-08-25 03:11:37,097 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 305 transitions. [2023-08-25 03:11:37,098 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 03:11:37,098 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 305 transitions. [2023-08-25 03:11:37,098 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 101.66666666666667) internal successors, (305), 3 states have internal predecessors, (305), 0 states have call successors, (0), 0 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 03:11:37,099 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 208.0) internal successors, (832), 4 states have internal predecessors, (832), 0 states have call successors, (0), 0 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 03:11:37,100 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 208.0) internal successors, (832), 4 states have internal predecessors, (832), 0 states have call successors, (0), 0 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 03:11:37,100 INFO L175 Difference]: Start difference. First operand has 33 places, 34 transitions, 110 flow. Second operand 3 states and 305 transitions. [2023-08-25 03:11:37,100 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 49 transitions, 258 flow [2023-08-25 03:11:37,100 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 49 transitions, 254 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-25 03:11:37,101 INFO L231 Difference]: Finished difference. Result has 35 places, 38 transitions, 150 flow [2023-08-25 03:11:37,101 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=208, PETRI_DIFFERENCE_MINUEND_FLOW=108, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=150, PETRI_PLACES=35, PETRI_TRANSITIONS=38} [2023-08-25 03:11:37,102 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 3 predicate places. [2023-08-25 03:11:37,102 INFO L495 AbstractCegarLoop]: Abstraction has has 35 places, 38 transitions, 150 flow [2023-08-25 03:11:37,102 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 91.0) internal successors, (273), 3 states have internal predecessors, (273), 0 states have call successors, (0), 0 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 03:11:37,102 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 03:11:37,102 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 03:11:37,102 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-25 03:11:37,102 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thread_function_mutexErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 8 more)] === [2023-08-25 03:11:37,103 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 03:11:37,103 INFO L85 PathProgramCache]: Analyzing trace with hash -1404687786, now seen corresponding path program 1 times [2023-08-25 03:11:37,103 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 03:11:37,103 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [621814202] [2023-08-25 03:11:37,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 03:11:37,103 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 03:11:37,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 03:11:37,120 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 03:11:37,120 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 03:11:37,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [621814202] [2023-08-25 03:11:37,120 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [621814202] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 03:11:37,120 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 03:11:37,120 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-25 03:11:37,121 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1153370241] [2023-08-25 03:11:37,121 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 03:11:37,121 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-25 03:11:37,121 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 03:11:37,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-25 03:11:37,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-25 03:11:37,122 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 208 [2023-08-25 03:11:37,122 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 38 transitions, 150 flow. Second operand has 3 states, 3 states have (on average 92.33333333333333) internal successors, (277), 3 states have internal predecessors, (277), 0 states have call successors, (0), 0 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 03:11:37,122 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 03:11:37,122 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 208 [2023-08-25 03:11:37,122 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 03:11:37,206 INFO L124 PetriNetUnfolderBase]: 297/606 cut-off events. [2023-08-25 03:11:37,206 INFO L125 PetriNetUnfolderBase]: For 273/273 co-relation queries the response was YES. [2023-08-25 03:11:37,207 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1646 conditions, 606 events. 297/606 cut-off events. For 273/273 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 2486 event pairs, 149 based on Foata normal form. 0/526 useless extension candidates. Maximal degree in co-relation 1639. Up to 554 conditions per place. [2023-08-25 03:11:37,208 INFO L140 encePairwiseOnDemand]: 203/208 looper letters, 43 selfloop transitions, 8 changer transitions 0/51 dead transitions. [2023-08-25 03:11:37,208 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 51 transitions, 298 flow [2023-08-25 03:11:37,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-25 03:11:37,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-25 03:11:37,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 307 transitions. [2023-08-25 03:11:37,210 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49198717948717946 [2023-08-25 03:11:37,210 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 307 transitions. [2023-08-25 03:11:37,210 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 307 transitions. [2023-08-25 03:11:37,210 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 03:11:37,210 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 307 transitions. [2023-08-25 03:11:37,210 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 102.33333333333333) internal successors, (307), 3 states have internal predecessors, (307), 0 states have call successors, (0), 0 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 03:11:37,211 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 208.0) internal successors, (832), 4 states have internal predecessors, (832), 0 states have call successors, (0), 0 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 03:11:37,212 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 208.0) internal successors, (832), 4 states have internal predecessors, (832), 0 states have call successors, (0), 0 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 03:11:37,212 INFO L175 Difference]: Start difference. First operand has 35 places, 38 transitions, 150 flow. Second operand 3 states and 307 transitions. [2023-08-25 03:11:37,212 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 51 transitions, 298 flow [2023-08-25 03:11:37,213 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 36 places, 51 transitions, 290 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-25 03:11:37,214 INFO L231 Difference]: Finished difference. Result has 37 places, 42 transitions, 196 flow [2023-08-25 03:11:37,214 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=208, PETRI_DIFFERENCE_MINUEND_FLOW=144, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=196, PETRI_PLACES=37, PETRI_TRANSITIONS=42} [2023-08-25 03:11:37,214 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 5 predicate places. [2023-08-25 03:11:37,215 INFO L495 AbstractCegarLoop]: Abstraction has has 37 places, 42 transitions, 196 flow [2023-08-25 03:11:37,215 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 92.33333333333333) internal successors, (277), 3 states have internal predecessors, (277), 0 states have call successors, (0), 0 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 03:11:37,215 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 03:11:37,215 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 03:11:37,215 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-25 03:11:37,215 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting thread_function_mutexErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 8 more)] === [2023-08-25 03:11:37,215 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 03:11:37,215 INFO L85 PathProgramCache]: Analyzing trace with hash 327781357, now seen corresponding path program 1 times [2023-08-25 03:11:37,215 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 03:11:37,216 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1007961072] [2023-08-25 03:11:37,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 03:11:37,216 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 03:11:37,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 03:11:37,258 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 03:11:37,259 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 03:11:37,259 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1007961072] [2023-08-25 03:11:37,259 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1007961072] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 03:11:37,259 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 03:11:37,259 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-25 03:11:37,259 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [207838188] [2023-08-25 03:11:37,259 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 03:11:37,259 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-25 03:11:37,259 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 03:11:37,260 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-25 03:11:37,260 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-25 03:11:37,260 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 99 out of 208 [2023-08-25 03:11:37,261 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 42 transitions, 196 flow. Second operand has 3 states, 3 states have (on average 102.0) internal successors, (306), 3 states have internal predecessors, (306), 0 states have call successors, (0), 0 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 03:11:37,261 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 03:11:37,261 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 99 of 208 [2023-08-25 03:11:37,261 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 03:11:37,289 INFO L124 PetriNetUnfolderBase]: 41/122 cut-off events. [2023-08-25 03:11:37,289 INFO L125 PetriNetUnfolderBase]: For 68/68 co-relation queries the response was YES. [2023-08-25 03:11:37,289 INFO L83 FinitePrefix]: Finished finitePrefix Result has 330 conditions, 122 events. 41/122 cut-off events. For 68/68 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 330 event pairs, 6 based on Foata normal form. 8/126 useless extension candidates. Maximal degree in co-relation 322. Up to 74 conditions per place. [2023-08-25 03:11:37,289 INFO L140 encePairwiseOnDemand]: 204/208 looper letters, 19 selfloop transitions, 5 changer transitions 0/28 dead transitions. [2023-08-25 03:11:37,289 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 28 transitions, 150 flow [2023-08-25 03:11:37,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-25 03:11:37,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-25 03:11:37,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 322 transitions. [2023-08-25 03:11:37,291 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5160256410256411 [2023-08-25 03:11:37,291 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 322 transitions. [2023-08-25 03:11:37,291 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 322 transitions. [2023-08-25 03:11:37,291 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 03:11:37,291 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 322 transitions. [2023-08-25 03:11:37,291 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 107.33333333333333) internal successors, (322), 3 states have internal predecessors, (322), 0 states have call successors, (0), 0 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 03:11:37,292 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 208.0) internal successors, (832), 4 states have internal predecessors, (832), 0 states have call successors, (0), 0 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 03:11:37,293 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 208.0) internal successors, (832), 4 states have internal predecessors, (832), 0 states have call successors, (0), 0 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 03:11:37,293 INFO L175 Difference]: Start difference. First operand has 37 places, 42 transitions, 196 flow. Second operand 3 states and 322 transitions. [2023-08-25 03:11:37,293 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 28 transitions, 150 flow [2023-08-25 03:11:37,294 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 28 places, 28 transitions, 118 flow, removed 6 selfloop flow, removed 7 redundant places. [2023-08-25 03:11:37,294 INFO L231 Difference]: Finished difference. Result has 28 places, 24 transitions, 68 flow [2023-08-25 03:11:37,294 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=208, PETRI_DIFFERENCE_MINUEND_FLOW=58, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=24, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=68, PETRI_PLACES=28, PETRI_TRANSITIONS=24} [2023-08-25 03:11:37,295 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, -4 predicate places. [2023-08-25 03:11:37,295 INFO L495 AbstractCegarLoop]: Abstraction has has 28 places, 24 transitions, 68 flow [2023-08-25 03:11:37,295 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 102.0) internal successors, (306), 3 states have internal predecessors, (306), 0 states have call successors, (0), 0 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 03:11:37,295 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 03:11:37,295 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 03:11:37,295 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-25 03:11:37,295 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 8 more)] === [2023-08-25 03:11:37,296 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 03:11:37,296 INFO L85 PathProgramCache]: Analyzing trace with hash 251937751, now seen corresponding path program 1 times [2023-08-25 03:11:37,296 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 03:11:37,296 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [586976724] [2023-08-25 03:11:37,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 03:11:37,296 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 03:11:37,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 03:11:37,320 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 03:11:37,321 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 03:11:37,321 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [586976724] [2023-08-25 03:11:37,321 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [586976724] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 03:11:37,321 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 03:11:37,321 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-25 03:11:37,321 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1763456455] [2023-08-25 03:11:37,321 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 03:11:37,322 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-25 03:11:37,322 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 03:11:37,322 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-25 03:11:37,322 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-25 03:11:37,322 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 102 out of 208 [2023-08-25 03:11:37,323 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 28 places, 24 transitions, 68 flow. Second operand has 3 states, 3 states have (on average 106.66666666666667) internal successors, (320), 3 states have internal predecessors, (320), 0 states have call successors, (0), 0 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 03:11:37,323 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 03:11:37,323 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 102 of 208 [2023-08-25 03:11:37,323 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 03:11:37,355 INFO L124 PetriNetUnfolderBase]: 53/168 cut-off events. [2023-08-25 03:11:37,355 INFO L125 PetriNetUnfolderBase]: For 40/40 co-relation queries the response was YES. [2023-08-25 03:11:37,355 INFO L83 FinitePrefix]: Finished finitePrefix Result has 382 conditions, 168 events. 53/168 cut-off events. For 40/40 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 538 event pairs, 24 based on Foata normal form. 14/182 useless extension candidates. Maximal degree in co-relation 377. Up to 93 conditions per place. [2023-08-25 03:11:37,356 INFO L140 encePairwiseOnDemand]: 205/208 looper letters, 32 selfloop transitions, 2 changer transitions 0/38 dead transitions. [2023-08-25 03:11:37,356 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 30 places, 38 transitions, 182 flow [2023-08-25 03:11:37,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-25 03:11:37,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-25 03:11:37,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 339 transitions. [2023-08-25 03:11:37,357 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5432692307692307 [2023-08-25 03:11:37,357 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 339 transitions. [2023-08-25 03:11:37,357 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 339 transitions. [2023-08-25 03:11:37,357 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 03:11:37,357 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 339 transitions. [2023-08-25 03:11:37,358 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 113.0) internal successors, (339), 3 states have internal predecessors, (339), 0 states have call successors, (0), 0 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 03:11:37,359 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 208.0) internal successors, (832), 4 states have internal predecessors, (832), 0 states have call successors, (0), 0 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 03:11:37,359 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 208.0) internal successors, (832), 4 states have internal predecessors, (832), 0 states have call successors, (0), 0 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 03:11:37,359 INFO L175 Difference]: Start difference. First operand has 28 places, 24 transitions, 68 flow. Second operand 3 states and 339 transitions. [2023-08-25 03:11:37,359 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 30 places, 38 transitions, 182 flow [2023-08-25 03:11:37,359 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 29 places, 38 transitions, 172 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-25 03:11:37,360 INFO L231 Difference]: Finished difference. Result has 30 places, 25 transitions, 76 flow [2023-08-25 03:11:37,360 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=208, PETRI_DIFFERENCE_MINUEND_FLOW=63, PETRI_DIFFERENCE_MINUEND_PLACES=27, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=24, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=76, PETRI_PLACES=30, PETRI_TRANSITIONS=25} [2023-08-25 03:11:37,360 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, -2 predicate places. [2023-08-25 03:11:37,361 INFO L495 AbstractCegarLoop]: Abstraction has has 30 places, 25 transitions, 76 flow [2023-08-25 03:11:37,361 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 106.66666666666667) internal successors, (320), 3 states have internal predecessors, (320), 0 states have call successors, (0), 0 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 03:11:37,361 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 03:11:37,361 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 03:11:37,361 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-25 03:11:37,361 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 8 more)] === [2023-08-25 03:11:37,361 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 03:11:37,361 INFO L85 PathProgramCache]: Analyzing trace with hash -897068791, now seen corresponding path program 1 times [2023-08-25 03:11:37,362 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 03:11:37,362 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1772389794] [2023-08-25 03:11:37,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 03:11:37,362 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 03:11:37,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 03:11:37,400 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 03:11:37,400 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 03:11:37,400 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1772389794] [2023-08-25 03:11:37,400 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1772389794] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-25 03:11:37,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1956507659] [2023-08-25 03:11:37,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 03:11:37,401 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 03:11:37,401 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 03:11:37,418 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 03:11:37,465 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 03:11:37,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 03:11:37,530 INFO L262 TraceCheckSpWp]: Trace formula consists of 160 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-25 03:11:37,533 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-25 03:11:37,594 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 03:11:37,594 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-25 03:11:37,625 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 03:11:37,626 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1956507659] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-25 03:11:37,626 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-25 03:11:37,626 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2023-08-25 03:11:37,626 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [953842961] [2023-08-25 03:11:37,626 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-25 03:11:37,626 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-25 03:11:37,626 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 03:11:37,627 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-25 03:11:37,627 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-08-25 03:11:37,627 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 102 out of 208 [2023-08-25 03:11:37,628 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 25 transitions, 76 flow. Second operand has 7 states, 7 states have (on average 107.42857142857143) internal successors, (752), 7 states have internal predecessors, (752), 0 states have call successors, (0), 0 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 03:11:37,628 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 03:11:37,628 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 102 of 208 [2023-08-25 03:11:37,628 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 03:11:37,710 INFO L124 PetriNetUnfolderBase]: 81/298 cut-off events. [2023-08-25 03:11:37,710 INFO L125 PetriNetUnfolderBase]: For 134/134 co-relation queries the response was YES. [2023-08-25 03:11:37,711 INFO L83 FinitePrefix]: Finished finitePrefix Result has 690 conditions, 298 events. 81/298 cut-off events. For 134/134 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 957 event pairs, 17 based on Foata normal form. 42/340 useless extension candidates. Maximal degree in co-relation 683. Up to 65 conditions per place. [2023-08-25 03:11:37,712 INFO L140 encePairwiseOnDemand]: 204/208 looper letters, 66 selfloop transitions, 6 changer transitions 0/76 dead transitions. [2023-08-25 03:11:37,712 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 76 transitions, 376 flow [2023-08-25 03:11:37,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-25 03:11:37,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-25 03:11:37,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 682 transitions. [2023-08-25 03:11:37,713 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5464743589743589 [2023-08-25 03:11:37,713 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 682 transitions. [2023-08-25 03:11:37,713 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 682 transitions. [2023-08-25 03:11:37,714 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 03:11:37,714 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 682 transitions. [2023-08-25 03:11:37,715 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 113.66666666666667) internal successors, (682), 6 states have internal predecessors, (682), 0 states have call successors, (0), 0 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 03:11:37,716 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 208.0) internal successors, (1456), 7 states have internal predecessors, (1456), 0 states have call successors, (0), 0 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 03:11:37,716 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 208.0) internal successors, (1456), 7 states have internal predecessors, (1456), 0 states have call successors, (0), 0 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 03:11:37,716 INFO L175 Difference]: Start difference. First operand has 30 places, 25 transitions, 76 flow. Second operand 6 states and 682 transitions. [2023-08-25 03:11:37,716 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 76 transitions, 376 flow [2023-08-25 03:11:37,717 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 76 transitions, 374 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-25 03:11:37,718 INFO L231 Difference]: Finished difference. Result has 38 places, 28 transitions, 117 flow [2023-08-25 03:11:37,718 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=208, PETRI_DIFFERENCE_MINUEND_FLOW=74, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=25, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=117, PETRI_PLACES=38, PETRI_TRANSITIONS=28} [2023-08-25 03:11:37,718 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 6 predicate places. [2023-08-25 03:11:37,718 INFO L495 AbstractCegarLoop]: Abstraction has has 38 places, 28 transitions, 117 flow [2023-08-25 03:11:37,718 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 107.42857142857143) internal successors, (752), 7 states have internal predecessors, (752), 0 states have call successors, (0), 0 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 03:11:37,718 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 03:11:37,719 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 03:11:37,726 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 03:11:37,923 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 03:11:37,924 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 8 more)] === [2023-08-25 03:11:37,924 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 03:11:37,924 INFO L85 PathProgramCache]: Analyzing trace with hash -1983532459, now seen corresponding path program 2 times [2023-08-25 03:11:37,924 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 03:11:37,924 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [908236891] [2023-08-25 03:11:37,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 03:11:37,925 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 03:11:37,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 03:11:37,981 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2023-08-25 03:11:37,981 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 03:11:37,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [908236891] [2023-08-25 03:11:37,981 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [908236891] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-25 03:11:37,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [260337462] [2023-08-25 03:11:37,981 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-25 03:11:37,982 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 03:11:37,982 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 03:11:37,997 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 03:11:37,998 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 03:11:38,074 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-25 03:11:38,074 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-25 03:11:38,075 INFO L262 TraceCheckSpWp]: Trace formula consists of 235 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-25 03:11:38,076 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-25 03:11:38,116 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2023-08-25 03:11:38,116 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-25 03:11:38,160 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2023-08-25 03:11:38,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [260337462] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-25 03:11:38,161 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-25 03:11:38,161 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2023-08-25 03:11:38,161 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [520034777] [2023-08-25 03:11:38,161 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-25 03:11:38,161 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-25 03:11:38,161 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 03:11:38,162 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-25 03:11:38,162 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-08-25 03:11:38,162 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 208 [2023-08-25 03:11:38,163 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 38 places, 28 transitions, 117 flow. Second operand has 7 states, 7 states have (on average 108.85714285714286) internal successors, (762), 7 states have internal predecessors, (762), 0 states have call successors, (0), 0 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 03:11:38,163 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 03:11:38,163 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 208 [2023-08-25 03:11:38,163 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 03:11:38,256 INFO L124 PetriNetUnfolderBase]: 122/524 cut-off events. [2023-08-25 03:11:38,256 INFO L125 PetriNetUnfolderBase]: For 566/566 co-relation queries the response was YES. [2023-08-25 03:11:38,257 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1399 conditions, 524 events. 122/524 cut-off events. For 566/566 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 2067 event pairs, 24 based on Foata normal form. 69/593 useless extension candidates. Maximal degree in co-relation 1389. Up to 104 conditions per place. [2023-08-25 03:11:38,258 INFO L140 encePairwiseOnDemand]: 204/208 looper letters, 80 selfloop transitions, 6 changer transitions 0/90 dead transitions. [2023-08-25 03:11:38,258 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 90 transitions, 615 flow [2023-08-25 03:11:38,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-25 03:11:38,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-25 03:11:38,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 687 transitions. [2023-08-25 03:11:38,260 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5504807692307693 [2023-08-25 03:11:38,260 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 687 transitions. [2023-08-25 03:11:38,260 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 687 transitions. [2023-08-25 03:11:38,261 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 03:11:38,261 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 687 transitions. [2023-08-25 03:11:38,262 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 114.5) internal successors, (687), 6 states have internal predecessors, (687), 0 states have call successors, (0), 0 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 03:11:38,263 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 208.0) internal successors, (1456), 7 states have internal predecessors, (1456), 0 states have call successors, (0), 0 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 03:11:38,264 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 208.0) internal successors, (1456), 7 states have internal predecessors, (1456), 0 states have call successors, (0), 0 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 03:11:38,264 INFO L175 Difference]: Start difference. First operand has 38 places, 28 transitions, 117 flow. Second operand 6 states and 687 transitions. [2023-08-25 03:11:38,264 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 90 transitions, 615 flow [2023-08-25 03:11:38,265 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 90 transitions, 575 flow, removed 15 selfloop flow, removed 1 redundant places. [2023-08-25 03:11:38,266 INFO L231 Difference]: Finished difference. Result has 46 places, 31 transitions, 152 flow [2023-08-25 03:11:38,266 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=208, PETRI_DIFFERENCE_MINUEND_FLOW=109, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=152, PETRI_PLACES=46, PETRI_TRANSITIONS=31} [2023-08-25 03:11:38,267 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 14 predicate places. [2023-08-25 03:11:38,267 INFO L495 AbstractCegarLoop]: Abstraction has has 46 places, 31 transitions, 152 flow [2023-08-25 03:11:38,267 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 108.85714285714286) internal successors, (762), 7 states have internal predecessors, (762), 0 states have call successors, (0), 0 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 03:11:38,267 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 03:11:38,267 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 03:11:38,289 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-08-25 03:11:38,472 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,SelfDestructingSolverStorable8 [2023-08-25 03:11:38,473 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 8 more)] === [2023-08-25 03:11:38,473 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 03:11:38,473 INFO L85 PathProgramCache]: Analyzing trace with hash -1078049525, now seen corresponding path program 3 times [2023-08-25 03:11:38,473 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 03:11:38,473 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1783559818] [2023-08-25 03:11:38,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 03:11:38,473 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 03:11:38,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 03:11:38,669 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 4 proven. 46 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2023-08-25 03:11:38,670 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 03:11:38,670 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1783559818] [2023-08-25 03:11:38,670 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1783559818] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-25 03:11:38,670 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1110959796] [2023-08-25 03:11:38,670 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-25 03:11:38,670 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 03:11:38,670 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 03:11:38,671 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 03:11:38,674 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 03:11:38,809 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2023-08-25 03:11:38,809 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-25 03:11:38,810 INFO L262 TraceCheckSpWp]: Trace formula consists of 316 conjuncts, 6 conjunts are in the unsatisfiable core [2023-08-25 03:11:38,813 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-25 03:11:38,918 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 16 proven. 52 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-08-25 03:11:38,918 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-25 03:11:39,007 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 16 proven. 52 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-08-25 03:11:39,008 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1110959796] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-25 03:11:39,008 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-25 03:11:39,008 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 17 [2023-08-25 03:11:39,008 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [462213209] [2023-08-25 03:11:39,008 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-25 03:11:39,009 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-08-25 03:11:39,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 03:11:39,010 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-08-25 03:11:39,010 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=86, Invalid=186, Unknown=0, NotChecked=0, Total=272 [2023-08-25 03:11:39,011 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 96 out of 208 [2023-08-25 03:11:39,013 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 31 transitions, 152 flow. Second operand has 17 states, 17 states have (on average 101.88235294117646) internal successors, (1732), 17 states have internal predecessors, (1732), 0 states have call successors, (0), 0 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 03:11:39,013 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 03:11:39,013 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 96 of 208 [2023-08-25 03:11:39,013 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 03:11:39,924 INFO L124 PetriNetUnfolderBase]: 253/1384 cut-off events. [2023-08-25 03:11:39,924 INFO L125 PetriNetUnfolderBase]: For 3869/3869 co-relation queries the response was YES. [2023-08-25 03:11:39,926 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3867 conditions, 1384 events. 253/1384 cut-off events. For 3869/3869 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 6894 event pairs, 8 based on Foata normal form. 255/1639 useless extension candidates. Maximal degree in co-relation 3853. Up to 159 conditions per place. [2023-08-25 03:11:39,929 INFO L140 encePairwiseOnDemand]: 201/208 looper letters, 596 selfloop transitions, 138 changer transitions 0/738 dead transitions. [2023-08-25 03:11:39,929 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 738 transitions, 4424 flow [2023-08-25 03:11:39,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2023-08-25 03:11:39,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 67 states. [2023-08-25 03:11:39,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 7213 transitions. [2023-08-25 03:11:39,940 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5175803673938002 [2023-08-25 03:11:39,940 INFO L72 ComplementDD]: Start complementDD. Operand 67 states and 7213 transitions. [2023-08-25 03:11:39,940 INFO L73 IsDeterministic]: Start isDeterministic. Operand 67 states and 7213 transitions. [2023-08-25 03:11:39,943 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 03:11:39,943 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 67 states and 7213 transitions. [2023-08-25 03:11:39,952 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 68 states, 67 states have (on average 107.65671641791045) internal successors, (7213), 67 states have internal predecessors, (7213), 0 states have call successors, (0), 0 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 03:11:39,964 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 68 states, 68 states have (on average 208.0) internal successors, (14144), 68 states have internal predecessors, (14144), 0 states have call successors, (0), 0 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 03:11:39,966 INFO L81 ComplementDD]: Finished complementDD. Result has 68 states, 68 states have (on average 208.0) internal successors, (14144), 68 states have internal predecessors, (14144), 0 states have call successors, (0), 0 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 03:11:39,966 INFO L175 Difference]: Start difference. First operand has 46 places, 31 transitions, 152 flow. Second operand 67 states and 7213 transitions. [2023-08-25 03:11:39,966 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 738 transitions, 4424 flow [2023-08-25 03:11:39,971 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 738 transitions, 4304 flow, removed 54 selfloop flow, removed 1 redundant places. [2023-08-25 03:11:39,976 INFO L231 Difference]: Finished difference. Result has 157 places, 170 transitions, 1702 flow [2023-08-25 03:11:39,976 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=208, PETRI_DIFFERENCE_MINUEND_FLOW=144, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=67, PETRI_FLOW=1702, PETRI_PLACES=157, PETRI_TRANSITIONS=170} [2023-08-25 03:11:39,976 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 125 predicate places. [2023-08-25 03:11:39,976 INFO L495 AbstractCegarLoop]: Abstraction has has 157 places, 170 transitions, 1702 flow [2023-08-25 03:11:39,977 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 101.88235294117646) internal successors, (1732), 17 states have internal predecessors, (1732), 0 states have call successors, (0), 0 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 03:11:39,977 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 03:11:39,977 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 03:11:39,982 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 03:11:40,182 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 03:11:40,182 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 8 more)] === [2023-08-25 03:11:40,182 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 03:11:40,183 INFO L85 PathProgramCache]: Analyzing trace with hash 1246292249, now seen corresponding path program 4 times [2023-08-25 03:11:40,183 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 03:11:40,183 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1040695948] [2023-08-25 03:11:40,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 03:11:40,183 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 03:11:40,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 03:11:40,434 INFO L134 CoverageAnalysis]: Checked inductivity of 445 backedges. 10 proven. 75 refuted. 0 times theorem prover too weak. 360 trivial. 0 not checked. [2023-08-25 03:11:40,435 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 03:11:40,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1040695948] [2023-08-25 03:11:40,435 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1040695948] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-25 03:11:40,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [477332193] [2023-08-25 03:11:40,435 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-08-25 03:11:40,435 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 03:11:40,435 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 03:11:40,436 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-25 03:11:40,438 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-08-25 03:11:40,577 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-08-25 03:11:40,577 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-25 03:11:40,579 INFO L262 TraceCheckSpWp]: Trace formula consists of 503 conjuncts, 7 conjunts are in the unsatisfiable core [2023-08-25 03:11:40,581 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-25 03:11:40,717 INFO L134 CoverageAnalysis]: Checked inductivity of 445 backedges. 10 proven. 75 refuted. 0 times theorem prover too weak. 360 trivial. 0 not checked. [2023-08-25 03:11:40,717 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-25 03:11:40,926 INFO L134 CoverageAnalysis]: Checked inductivity of 445 backedges. 10 proven. 75 refuted. 0 times theorem prover too weak. 360 trivial. 0 not checked. [2023-08-25 03:11:40,926 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [477332193] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-25 03:11:40,926 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-25 03:11:40,927 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 15 [2023-08-25 03:11:40,927 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1159017842] [2023-08-25 03:11:40,927 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-25 03:11:40,927 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-08-25 03:11:40,928 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 03:11:40,928 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-08-25 03:11:40,928 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=105, Invalid=105, Unknown=0, NotChecked=0, Total=210 [2023-08-25 03:11:40,930 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 102 out of 208 [2023-08-25 03:11:40,931 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 157 places, 170 transitions, 1702 flow. Second operand has 15 states, 15 states have (on average 107.26666666666667) internal successors, (1609), 15 states have internal predecessors, (1609), 0 states have call successors, (0), 0 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 03:11:40,931 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 03:11:40,931 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 102 of 208 [2023-08-25 03:11:40,932 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 03:11:41,501 INFO L124 PetriNetUnfolderBase]: 392/2556 cut-off events. [2023-08-25 03:11:41,501 INFO L125 PetriNetUnfolderBase]: For 113383/113383 co-relation queries the response was YES. [2023-08-25 03:11:41,509 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11019 conditions, 2556 events. 392/2556 cut-off events. For 113383/113383 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 15544 event pairs, 68 based on Foata normal form. 441/2997 useless extension candidates. Maximal degree in co-relation 10959. Up to 307 conditions per place. [2023-08-25 03:11:41,516 INFO L140 encePairwiseOnDemand]: 204/208 looper letters, 300 selfloop transitions, 144 changer transitions 0/448 dead transitions. [2023-08-25 03:11:41,516 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 170 places, 448 transitions, 5550 flow [2023-08-25 03:11:41,517 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-08-25 03:11:41,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-08-25 03:11:41,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1606 transitions. [2023-08-25 03:11:41,519 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.551510989010989 [2023-08-25 03:11:41,519 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 1606 transitions. [2023-08-25 03:11:41,519 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 1606 transitions. [2023-08-25 03:11:41,520 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 03:11:41,520 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 1606 transitions. [2023-08-25 03:11:41,522 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 114.71428571428571) internal successors, (1606), 14 states have internal predecessors, (1606), 0 states have call successors, (0), 0 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 03:11:41,525 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 208.0) internal successors, (3120), 15 states have internal predecessors, (3120), 0 states have call successors, (0), 0 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 03:11:41,525 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 208.0) internal successors, (3120), 15 states have internal predecessors, (3120), 0 states have call successors, (0), 0 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 03:11:41,525 INFO L175 Difference]: Start difference. First operand has 157 places, 170 transitions, 1702 flow. Second operand 14 states and 1606 transitions. [2023-08-25 03:11:41,525 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 170 places, 448 transitions, 5550 flow [2023-08-25 03:11:41,613 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 164 places, 448 transitions, 5406 flow, removed 0 selfloop flow, removed 6 redundant places. [2023-08-25 03:11:41,617 INFO L231 Difference]: Finished difference. Result has 172 places, 237 transitions, 2683 flow [2023-08-25 03:11:41,618 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=208, PETRI_DIFFERENCE_MINUEND_FLOW=1600, PETRI_DIFFERENCE_MINUEND_PLACES=151, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=170, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=77, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=2683, PETRI_PLACES=172, PETRI_TRANSITIONS=237} [2023-08-25 03:11:41,618 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 140 predicate places. [2023-08-25 03:11:41,618 INFO L495 AbstractCegarLoop]: Abstraction has has 172 places, 237 transitions, 2683 flow [2023-08-25 03:11:41,619 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 107.26666666666667) internal successors, (1609), 15 states have internal predecessors, (1609), 0 states have call successors, (0), 0 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 03:11:41,619 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 03:11:41,619 INFO L208 CegarLoopForPetriNet]: trace histogram [12, 12, 12, 12, 12, 12, 12, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 03:11:41,639 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-08-25 03:11:41,824 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 03:11:41,824 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 8 more)] === [2023-08-25 03:11:41,824 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 03:11:41,824 INFO L85 PathProgramCache]: Analyzing trace with hash 60062681, now seen corresponding path program 5 times [2023-08-25 03:11:41,825 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 03:11:41,825 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [822045398] [2023-08-25 03:11:41,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 03:11:41,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 03:11:41,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 03:11:42,151 INFO L134 CoverageAnalysis]: Checked inductivity of 844 backedges. 0 proven. 474 refuted. 0 times theorem prover too weak. 370 trivial. 0 not checked. [2023-08-25 03:11:42,151 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 03:11:42,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [822045398] [2023-08-25 03:11:42,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [822045398] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-25 03:11:42,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1481758574] [2023-08-25 03:11:42,151 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-08-25 03:11:42,151 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 03:11:42,151 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 03:11:42,152 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-25 03:11:42,197 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-08-25 03:11:42,326 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 12 check-sat command(s) [2023-08-25 03:11:42,326 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-25 03:11:42,327 INFO L262 TraceCheckSpWp]: Trace formula consists of 583 conjuncts, 12 conjunts are in the unsatisfiable core [2023-08-25 03:11:42,330 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-25 03:11:42,508 INFO L134 CoverageAnalysis]: Checked inductivity of 844 backedges. 12 proven. 370 refuted. 0 times theorem prover too weak. 462 trivial. 0 not checked. [2023-08-25 03:11:42,508 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-25 03:11:42,775 INFO L134 CoverageAnalysis]: Checked inductivity of 844 backedges. 12 proven. 370 refuted. 0 times theorem prover too weak. 462 trivial. 0 not checked. [2023-08-25 03:11:42,776 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1481758574] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-25 03:11:42,776 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-25 03:11:42,776 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 13, 13] total 35 [2023-08-25 03:11:42,776 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1288700982] [2023-08-25 03:11:42,776 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-25 03:11:42,776 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2023-08-25 03:11:42,777 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 03:11:42,777 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2023-08-25 03:11:42,777 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=335, Invalid=855, Unknown=0, NotChecked=0, Total=1190 [2023-08-25 03:11:42,779 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 96 out of 208 [2023-08-25 03:11:42,781 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 172 places, 237 transitions, 2683 flow. Second operand has 35 states, 35 states have (on average 101.68571428571428) internal successors, (3559), 35 states have internal predecessors, (3559), 0 states have call successors, (0), 0 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 03:11:42,781 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 03:11:42,781 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 96 of 208 [2023-08-25 03:11:42,781 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 03:11:53,193 INFO L124 PetriNetUnfolderBase]: 681/5219 cut-off events. [2023-08-25 03:11:53,193 INFO L125 PetriNetUnfolderBase]: For 715434/715434 co-relation queries the response was YES. [2023-08-25 03:11:53,236 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21363 conditions, 5219 events. 681/5219 cut-off events. For 715434/715434 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 36193 event pairs, 8 based on Foata normal form. 843/6062 useless extension candidates. Maximal degree in co-relation 21295. Up to 643 conditions per place. [2023-08-25 03:11:53,295 INFO L140 encePairwiseOnDemand]: 201/208 looper letters, 2636 selfloop transitions, 612 changer transitions 0/3252 dead transitions. [2023-08-25 03:11:53,295 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 466 places, 3252 transitions, 25698 flow [2023-08-25 03:11:53,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 295 states. [2023-08-25 03:11:53,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 295 states. [2023-08-25 03:11:53,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 295 states to 295 states and 31719 transitions. [2023-08-25 03:11:53,343 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5169328552803129 [2023-08-25 03:11:53,344 INFO L72 ComplementDD]: Start complementDD. Operand 295 states and 31719 transitions. [2023-08-25 03:11:53,344 INFO L73 IsDeterministic]: Start isDeterministic. Operand 295 states and 31719 transitions. [2023-08-25 03:11:53,356 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 03:11:53,356 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 295 states and 31719 transitions. [2023-08-25 03:11:53,408 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 296 states, 295 states have (on average 107.52203389830508) internal successors, (31719), 295 states have internal predecessors, (31719), 0 states have call successors, (0), 0 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 03:11:53,475 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 296 states, 296 states have (on average 208.0) internal successors, (61568), 296 states have internal predecessors, (61568), 0 states have call successors, (0), 0 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 03:11:53,494 INFO L81 ComplementDD]: Finished complementDD. Result has 296 states, 296 states have (on average 208.0) internal successors, (61568), 296 states have internal predecessors, (61568), 0 states have call successors, (0), 0 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 03:11:53,494 INFO L175 Difference]: Start difference. First operand has 172 places, 237 transitions, 2683 flow. Second operand 295 states and 31719 transitions. [2023-08-25 03:11:53,494 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 466 places, 3252 transitions, 25698 flow [2023-08-25 03:11:53,703 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 461 places, 3252 transitions, 25478 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-08-25 03:11:53,723 INFO L231 Difference]: Finished difference. Result has 625 places, 661 transitions, 9631 flow [2023-08-25 03:11:53,724 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=208, PETRI_DIFFERENCE_MINUEND_FLOW=2573, PETRI_DIFFERENCE_MINUEND_PLACES=167, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=237, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=209, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=295, PETRI_FLOW=9631, PETRI_PLACES=625, PETRI_TRANSITIONS=661} [2023-08-25 03:11:53,725 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 593 predicate places. [2023-08-25 03:11:53,725 INFO L495 AbstractCegarLoop]: Abstraction has has 625 places, 661 transitions, 9631 flow [2023-08-25 03:11:53,725 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 101.68571428571428) internal successors, (3559), 35 states have internal predecessors, (3559), 0 states have call successors, (0), 0 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 03:11:53,725 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 03:11:53,726 INFO L208 CegarLoopForPetriNet]: trace histogram [20, 20, 20, 20, 20, 20, 20, 20, 13, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 03:11:53,733 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-08-25 03:11:53,931 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-08-25 03:11:53,931 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 8 more)] === [2023-08-25 03:11:53,931 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 03:11:53,932 INFO L85 PathProgramCache]: Analyzing trace with hash -869510509, now seen corresponding path program 6 times [2023-08-25 03:11:53,932 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 03:11:53,932 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1492507930] [2023-08-25 03:11:53,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 03:11:53,932 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 03:11:53,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 03:11:54,375 INFO L134 CoverageAnalysis]: Checked inductivity of 2099 backedges. 20 proven. 559 refuted. 0 times theorem prover too weak. 1520 trivial. 0 not checked. [2023-08-25 03:11:54,375 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 03:11:54,375 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1492507930] [2023-08-25 03:11:54,375 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1492507930] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-25 03:11:54,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [297327444] [2023-08-25 03:11:54,376 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-08-25 03:11:54,376 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 03:11:54,376 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 03:11:54,376 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-25 03:11:54,392 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-08-25 03:11:54,785 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 21 check-sat command(s) [2023-08-25 03:11:54,785 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-25 03:11:54,789 INFO L262 TraceCheckSpWp]: Trace formula consists of 973 conjuncts, 15 conjunts are in the unsatisfiable core [2023-08-25 03:11:54,791 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-25 03:11:54,887 INFO L134 CoverageAnalysis]: Checked inductivity of 2099 backedges. 20 proven. 559 refuted. 0 times theorem prover too weak. 1520 trivial. 0 not checked. [2023-08-25 03:11:54,888 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-25 03:11:55,129 INFO L134 CoverageAnalysis]: Checked inductivity of 2099 backedges. 20 proven. 559 refuted. 0 times theorem prover too weak. 1520 trivial. 0 not checked. [2023-08-25 03:11:55,129 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [297327444] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-25 03:11:55,129 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-25 03:11:55,129 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16, 16] total 23 [2023-08-25 03:11:55,129 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2147040186] [2023-08-25 03:11:55,130 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-25 03:11:55,130 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-08-25 03:11:55,130 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 03:11:55,131 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-08-25 03:11:55,131 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=253, Invalid=253, Unknown=0, NotChecked=0, Total=506 [2023-08-25 03:11:55,132 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 102 out of 208 [2023-08-25 03:11:55,134 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 625 places, 661 transitions, 9631 flow. Second operand has 23 states, 23 states have (on average 107.08695652173913) internal successors, (2463), 23 states have internal predecessors, (2463), 0 states have call successors, (0), 0 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 03:11:55,134 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 03:11:55,134 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 102 of 208 [2023-08-25 03:11:55,134 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 03:11:58,564 INFO L124 PetriNetUnfolderBase]: 890/7366 cut-off events. [2023-08-25 03:11:58,564 INFO L125 PetriNetUnfolderBase]: For 2614040/2614040 co-relation queries the response was YES. [2023-08-25 03:11:58,652 INFO L83 FinitePrefix]: Finished finitePrefix Result has 49666 conditions, 7366 events. 890/7366 cut-off events. For 2614040/2614040 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 55588 event pairs, 128 based on Foata normal form. 861/8227 useless extension candidates. Maximal degree in co-relation 49434. Up to 921 conditions per place. [2023-08-25 03:11:58,678 INFO L140 encePairwiseOnDemand]: 204/208 looper letters, 715 selfloop transitions, 452 changer transitions 0/1171 dead transitions. [2023-08-25 03:11:58,678 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 646 places, 1171 transitions, 24515 flow [2023-08-25 03:11:58,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-08-25 03:11:58,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2023-08-25 03:11:58,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 2526 transitions. [2023-08-25 03:11:58,682 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5520104895104895 [2023-08-25 03:11:58,682 INFO L72 ComplementDD]: Start complementDD. Operand 22 states and 2526 transitions. [2023-08-25 03:11:58,682 INFO L73 IsDeterministic]: Start isDeterministic. Operand 22 states and 2526 transitions. [2023-08-25 03:11:58,682 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 03:11:58,682 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 22 states and 2526 transitions. [2023-08-25 03:11:58,685 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 23 states, 22 states have (on average 114.81818181818181) internal successors, (2526), 22 states have internal predecessors, (2526), 0 states have call successors, (0), 0 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 03:11:58,687 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 23 states, 23 states have (on average 208.0) internal successors, (4784), 23 states have internal predecessors, (4784), 0 states have call successors, (0), 0 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 03:11:58,687 INFO L81 ComplementDD]: Finished complementDD. Result has 23 states, 23 states have (on average 208.0) internal successors, (4784), 23 states have internal predecessors, (4784), 0 states have call successors, (0), 0 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 03:11:58,687 INFO L175 Difference]: Start difference. First operand has 625 places, 661 transitions, 9631 flow. Second operand 22 states and 2526 transitions. [2023-08-25 03:11:58,687 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 646 places, 1171 transitions, 24515 flow [2023-08-25 03:12:02,153 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 586 places, 1171 transitions, 23447 flow, removed 165 selfloop flow, removed 60 redundant places. [2023-08-25 03:12:02,167 INFO L231 Difference]: Finished difference. Result has 594 places, 788 transitions, 11858 flow [2023-08-25 03:12:02,168 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=208, PETRI_DIFFERENCE_MINUEND_FLOW=8821, PETRI_DIFFERENCE_MINUEND_PLACES=565, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=661, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=325, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=335, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=11858, PETRI_PLACES=594, PETRI_TRANSITIONS=788} [2023-08-25 03:12:02,168 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 562 predicate places. [2023-08-25 03:12:02,168 INFO L495 AbstractCegarLoop]: Abstraction has has 594 places, 788 transitions, 11858 flow [2023-08-25 03:12:02,169 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 107.08695652173913) internal successors, (2463), 23 states have internal predecessors, (2463), 0 states have call successors, (0), 0 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 03:12:02,169 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 03:12:02,169 INFO L208 CegarLoopForPetriNet]: trace histogram [20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 03:12:02,175 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-08-25 03:12:02,375 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 03:12:02,376 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 8 more)] === [2023-08-25 03:12:02,376 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 03:12:02,376 INFO L85 PathProgramCache]: Analyzing trace with hash 2096681383, now seen corresponding path program 7 times [2023-08-25 03:12:02,376 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 03:12:02,376 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1195406409] [2023-08-25 03:12:02,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 03:12:02,377 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 03:12:02,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 03:12:05,354 INFO L134 CoverageAnalysis]: Checked inductivity of 2890 backedges. 0 proven. 2890 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 03:12:05,354 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 03:12:05,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1195406409] [2023-08-25 03:12:05,354 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1195406409] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-25 03:12:05,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1964445505] [2023-08-25 03:12:05,354 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-08-25 03:12:05,354 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 03:12:05,355 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 03:12:05,355 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-25 03:12:05,357 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-08-25 03:12:05,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 03:12:05,605 INFO L262 TraceCheckSpWp]: Trace formula consists of 1148 conjuncts, 128 conjunts are in the unsatisfiable core [2023-08-25 03:12:05,610 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-25 03:12:06,278 INFO L134 CoverageAnalysis]: Checked inductivity of 2890 backedges. 0 proven. 2890 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 03:12:06,278 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-25 03:12:06,969 INFO L134 CoverageAnalysis]: Checked inductivity of 2890 backedges. 0 proven. 2890 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 03:12:06,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1964445505] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-25 03:12:06,969 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-25 03:12:06,970 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [61, 61, 61] total 61 [2023-08-25 03:12:06,970 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [372605464] [2023-08-25 03:12:06,970 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-25 03:12:06,970 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 63 states [2023-08-25 03:12:06,971 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 03:12:06,971 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 63 interpolants. [2023-08-25 03:12:06,972 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=123, Invalid=3783, Unknown=0, NotChecked=0, Total=3906 [2023-08-25 03:12:06,975 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 101 out of 208 [2023-08-25 03:12:06,978 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 594 places, 788 transitions, 11858 flow. Second operand has 63 states, 63 states have (on average 104.61904761904762) internal successors, (6591), 63 states have internal predecessors, (6591), 0 states have call successors, (0), 0 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 03:12:06,978 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 03:12:06,978 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 101 of 208 [2023-08-25 03:12:06,978 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 03:13:13,809 INFO L124 PetriNetUnfolderBase]: 8758/41253 cut-off events. [2023-08-25 03:13:13,809 INFO L125 PetriNetUnfolderBase]: For 9420298/9420298 co-relation queries the response was YES. [2023-08-25 03:13:15,519 INFO L83 FinitePrefix]: Finished finitePrefix Result has 461400 conditions, 41253 events. 8758/41253 cut-off events. For 9420298/9420298 co-relation queries the response was YES. Maximal size of possible extension queue 465. Compared 465125 event pairs, 3324 based on Foata normal form. 1/41254 useless extension candidates. Maximal degree in co-relation 461160. Up to 8080 conditions per place. [2023-08-25 03:13:16,011 INFO L140 encePairwiseOnDemand]: 203/208 looper letters, 4557 selfloop transitions, 543 changer transitions 1/5105 dead transitions. [2023-08-25 03:13:16,011 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 886 places, 5105 transitions, 94606 flow [2023-08-25 03:13:16,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 293 states. [2023-08-25 03:13:16,022 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 293 states. [2023-08-25 03:13:16,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 293 states to 293 states and 32138 transitions. [2023-08-25 03:13:16,105 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5273365712785508 [2023-08-25 03:13:16,105 INFO L72 ComplementDD]: Start complementDD. Operand 293 states and 32138 transitions. [2023-08-25 03:13:16,105 INFO L73 IsDeterministic]: Start isDeterministic. Operand 293 states and 32138 transitions. [2023-08-25 03:13:16,114 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 03:13:16,114 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 293 states and 32138 transitions. [2023-08-25 03:13:16,151 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 294 states, 293 states have (on average 109.68600682593856) internal successors, (32138), 293 states have internal predecessors, (32138), 0 states have call successors, (0), 0 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 03:13:16,190 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 294 states, 294 states have (on average 208.0) internal successors, (61152), 294 states have internal predecessors, (61152), 0 states have call successors, (0), 0 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 03:13:16,202 INFO L81 ComplementDD]: Finished complementDD. Result has 294 states, 294 states have (on average 208.0) internal successors, (61152), 294 states have internal predecessors, (61152), 0 states have call successors, (0), 0 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 03:13:16,202 INFO L175 Difference]: Start difference. First operand has 594 places, 788 transitions, 11858 flow. Second operand 293 states and 32138 transitions. [2023-08-25 03:13:16,202 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 886 places, 5105 transitions, 94606 flow [2023-08-25 03:17:27,053 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 873 places, 5105 transitions, 94023 flow, removed 0 selfloop flow, removed 13 redundant places. [2023-08-25 03:17:27,105 INFO L231 Difference]: Finished difference. Result has 874 places, 1371 transitions, 13647 flow [2023-08-25 03:17:27,106 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=208, PETRI_DIFFERENCE_MINUEND_FLOW=11302, PETRI_DIFFERENCE_MINUEND_PLACES=581, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=788, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=784, PETRI_DIFFERENCE_SUBTRAHEND_STATES=293, PETRI_FLOW=13647, PETRI_PLACES=874, PETRI_TRANSITIONS=1371} [2023-08-25 03:17:27,106 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 842 predicate places. [2023-08-25 03:17:27,106 INFO L495 AbstractCegarLoop]: Abstraction has has 874 places, 1371 transitions, 13647 flow [2023-08-25 03:17:27,107 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 63 states, 63 states have (on average 104.61904761904762) internal successors, (6591), 63 states have internal predecessors, (6591), 0 states have call successors, (0), 0 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 03:17:27,107 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 03:17:27,108 INFO L208 CegarLoopForPetriNet]: trace histogram [20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 03:17:27,115 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-08-25 03:17:27,314 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 03:17:27,315 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 8 more)] === [2023-08-25 03:17:27,315 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 03:17:27,315 INFO L85 PathProgramCache]: Analyzing trace with hash 773461799, now seen corresponding path program 8 times [2023-08-25 03:17:27,315 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 03:17:27,315 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [210280099] [2023-08-25 03:17:27,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 03:17:27,315 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 03:17:27,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 03:17:30,276 INFO L134 CoverageAnalysis]: Checked inductivity of 2890 backedges. 0 proven. 2890 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 03:17:30,276 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 03:17:30,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [210280099] [2023-08-25 03:17:30,277 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [210280099] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-25 03:17:30,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [767250201] [2023-08-25 03:17:30,277 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-25 03:17:30,277 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 03:17:30,277 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 03:17:30,278 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-25 03:17:30,280 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-08-25 03:17:30,571 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-25 03:17:30,571 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-25 03:17:30,577 INFO L262 TraceCheckSpWp]: Trace formula consists of 1148 conjuncts, 128 conjunts are in the unsatisfiable core [2023-08-25 03:17:30,582 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-25 03:17:31,351 INFO L134 CoverageAnalysis]: Checked inductivity of 2890 backedges. 0 proven. 2890 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 03:17:31,351 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-25 03:17:31,945 INFO L134 CoverageAnalysis]: Checked inductivity of 2890 backedges. 0 proven. 2890 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 03:17:31,946 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [767250201] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-25 03:17:31,946 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-25 03:17:31,946 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [61, 61, 61] total 61 [2023-08-25 03:17:31,946 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [256098651] [2023-08-25 03:17:31,946 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-25 03:17:31,946 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 63 states [2023-08-25 03:17:31,947 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 03:17:31,947 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 63 interpolants. [2023-08-25 03:17:31,948 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=123, Invalid=3783, Unknown=0, NotChecked=0, Total=3906 [2023-08-25 03:17:31,951 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 101 out of 208 [2023-08-25 03:17:31,953 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 874 places, 1371 transitions, 13647 flow. Second operand has 63 states, 63 states have (on average 104.61904761904762) internal successors, (6591), 63 states have internal predecessors, (6591), 0 states have call successors, (0), 0 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 03:17:31,954 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 03:17:31,954 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 101 of 208 [2023-08-25 03:17:31,954 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 03:19:14,718 INFO L124 PetriNetUnfolderBase]: 21300/94331 cut-off events. [2023-08-25 03:19:14,718 INFO L125 PetriNetUnfolderBase]: For 21603628/21603628 co-relation queries the response was YES. [2023-08-25 03:19:21,143 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1141387 conditions, 94331 events. 21300/94331 cut-off events. For 21603628/21603628 co-relation queries the response was YES. Maximal size of possible extension queue 1223. Compared 1263984 event pairs, 9358 based on Foata normal form. 1/94332 useless extension candidates. Maximal degree in co-relation 1141145. Up to 29026 conditions per place. [2023-08-25 03:19:21,598 INFO L140 encePairwiseOnDemand]: 203/208 looper letters, 5097 selfloop transitions, 983 changer transitions 1/6085 dead transitions. [2023-08-25 03:19:21,599 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1173 places, 6085 transitions, 101108 flow [2023-08-25 03:19:21,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 300 states. [2023-08-25 03:19:21,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 300 states. [2023-08-25 03:19:21,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 300 states to 300 states and 32900 transitions. [2023-08-25 03:19:21,618 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5272435897435898 [2023-08-25 03:19:21,618 INFO L72 ComplementDD]: Start complementDD. Operand 300 states and 32900 transitions. [2023-08-25 03:19:21,618 INFO L73 IsDeterministic]: Start isDeterministic. Operand 300 states and 32900 transitions. [2023-08-25 03:19:21,623 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 03:19:21,623 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 300 states and 32900 transitions. [2023-08-25 03:19:21,647 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 301 states, 300 states have (on average 109.66666666666667) internal successors, (32900), 300 states have internal predecessors, (32900), 0 states have call successors, (0), 0 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 03:19:21,681 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 301 states, 301 states have (on average 208.0) internal successors, (62608), 301 states have internal predecessors, (62608), 0 states have call successors, (0), 0 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 03:19:21,690 INFO L81 ComplementDD]: Finished complementDD. Result has 301 states, 301 states have (on average 208.0) internal successors, (62608), 301 states have internal predecessors, (62608), 0 states have call successors, (0), 0 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 03:19:21,691 INFO L175 Difference]: Start difference. First operand has 874 places, 1371 transitions, 13647 flow. Second operand 300 states and 32900 transitions. [2023-08-25 03:19:21,691 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 1173 places, 6085 transitions, 101108 flow Received shutdown request... [2023-08-25 03:24:28,832 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-08-25 03:24:28,861 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-08-25 03:24:29,852 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-08-25 03:24:29,869 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Cannot interrupt operation gracefully because timeout expired. Forcing shutdown