/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf --traceabstraction.order.of.the.error.locations.to.be.checked PROGRAM_FIRST -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --cacsl2boogietranslator.check.absence.of.data.races.in.concurrent.programs true -i ../../../trunk/examples/svcomp/pthread/stateful01-1.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-25 21:59:15,275 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-25 21:59:15,334 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 21:59:15,337 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-25 21:59:15,337 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-25 21:59:15,355 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-25 21:59:15,355 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-25 21:59:15,356 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-25 21:59:15,356 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-25 21:59:15,359 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-25 21:59:15,359 INFO L153 SettingsManager]: * Use SBE=true [2023-08-25 21:59:15,359 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-25 21:59:15,359 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-25 21:59:15,360 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-25 21:59:15,360 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-25 21:59:15,360 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-25 21:59:15,360 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-25 21:59:15,361 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-25 21:59:15,361 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-25 21:59:15,361 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-25 21:59:15,361 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-25 21:59:15,362 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-25 21:59:15,362 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-25 21:59:15,362 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-25 21:59:15,362 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-25 21:59:15,362 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-25 21:59:15,363 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-25 21:59:15,363 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-25 21:59:15,363 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-25 21:59:15,363 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-25 21:59:15,364 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-25 21:59:15,364 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-25 21:59:15,364 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-25 21:59:15,364 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-25 21:59:15,364 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-25 21:59:15,364 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Order of the error locations to be checked -> PROGRAM_FIRST Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check unreachability of reach_error function -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check absence of data races in concurrent programs -> true [2023-08-25 21:59:15,616 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-25 21:59:15,637 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-25 21:59:15,639 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-25 21:59:15,639 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-25 21:59:15,641 INFO L274 PluginConnector]: CDTParser initialized [2023-08-25 21:59:15,645 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/stateful01-1.i [2023-08-25 21:59:16,565 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-25 21:59:16,731 INFO L384 CDTParser]: Found 1 translation units. [2023-08-25 21:59:16,732 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/stateful01-1.i [2023-08-25 21:59:16,739 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/14f36b25a/5f0b1cc56a974bdfa8104a4d5248cfc0/FLAG5dc7ff98e [2023-08-25 21:59:16,748 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/14f36b25a/5f0b1cc56a974bdfa8104a4d5248cfc0 [2023-08-25 21:59:16,749 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-25 21:59:16,750 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-25 21:59:16,751 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-25 21:59:16,751 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-25 21:59:16,753 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-25 21:59:16,753 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.08 09:59:16" (1/1) ... [2023-08-25 21:59:16,754 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4d6daea0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 09:59:16, skipping insertion in model container [2023-08-25 21:59:16,754 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.08 09:59:16" (1/1) ... [2023-08-25 21:59:16,777 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-25 21:59:16,931 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-25 21:59:16,939 INFO L201 MainTranslator]: Completed pre-run [2023-08-25 21:59:16,951 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [257] [2023-08-25 21:59:16,952 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [257] [2023-08-25 21:59:16,963 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-25 21:59:16,987 INFO L206 MainTranslator]: Completed translation [2023-08-25 21:59:16,988 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 09:59:16 WrapperNode [2023-08-25 21:59:16,988 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-25 21:59:16,989 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-25 21:59:16,989 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-25 21:59:16,989 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-25 21:59:16,993 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 09:59:16" (1/1) ... [2023-08-25 21:59:17,000 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 09:59:16" (1/1) ... [2023-08-25 21:59:17,014 INFO L138 Inliner]: procedures = 168, calls = 35, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 93 [2023-08-25 21:59:17,014 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-25 21:59:17,015 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-25 21:59:17,015 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-25 21:59:17,015 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-25 21:59:17,020 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 09:59:16" (1/1) ... [2023-08-25 21:59:17,021 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 09:59:16" (1/1) ... [2023-08-25 21:59:17,023 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 09:59:16" (1/1) ... [2023-08-25 21:59:17,023 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 09:59:16" (1/1) ... [2023-08-25 21:59:17,027 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 09:59:16" (1/1) ... [2023-08-25 21:59:17,028 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 09:59:16" (1/1) ... [2023-08-25 21:59:17,029 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 09:59:16" (1/1) ... [2023-08-25 21:59:17,030 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 09:59:16" (1/1) ... [2023-08-25 21:59:17,032 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-25 21:59:17,032 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-25 21:59:17,032 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-25 21:59:17,032 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-25 21:59:17,033 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 09:59:16" (1/1) ... [2023-08-25 21:59:17,036 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-25 21:59:17,047 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 21:59:17,058 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 21:59:17,085 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-25 21:59:17,085 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-08-25 21:59:17,085 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-08-25 21:59:17,085 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-08-25 21:59:17,085 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-08-25 21:59:17,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-25 21:59:17,086 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-08-25 21:59:17,086 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-25 21:59:17,086 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-25 21:59:17,086 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-25 21:59:17,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-25 21:59:17,086 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-25 21:59:17,086 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-25 21:59:17,087 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 21:59:17,080 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 21:59:17,216 INFO L236 CfgBuilder]: Building ICFG [2023-08-25 21:59:17,217 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-25 21:59:17,416 INFO L277 CfgBuilder]: Performing block encoding [2023-08-25 21:59:17,422 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-25 21:59:17,422 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-08-25 21:59:17,424 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.08 09:59:17 BoogieIcfgContainer [2023-08-25 21:59:17,424 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-25 21:59:17,425 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-25 21:59:17,425 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-25 21:59:17,427 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-25 21:59:17,427 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.08 09:59:16" (1/3) ... [2023-08-25 21:59:17,428 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7c24e8ac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.08 09:59:17, skipping insertion in model container [2023-08-25 21:59:17,428 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 09:59:16" (2/3) ... [2023-08-25 21:59:17,428 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7c24e8ac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.08 09:59:17, skipping insertion in model container [2023-08-25 21:59:17,428 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.08 09:59:17" (3/3) ... [2023-08-25 21:59:17,429 INFO L112 eAbstractionObserver]: Analyzing ICFG stateful01-1.i [2023-08-25 21:59:17,439 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-25 21:59:17,439 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 15 error locations. [2023-08-25 21:59:17,440 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-25 21:59:17,501 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-08-25 21:59:17,529 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 163 places, 159 transitions, 334 flow [2023-08-25 21:59:17,590 INFO L124 PetriNetUnfolderBase]: 3/157 cut-off events. [2023-08-25 21:59:17,590 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-25 21:59:17,593 INFO L83 FinitePrefix]: Finished finitePrefix Result has 166 conditions, 157 events. 3/157 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 158 event pairs, 0 based on Foata normal form. 0/139 useless extension candidates. Maximal degree in co-relation 66. Up to 2 conditions per place. [2023-08-25 21:59:17,593 INFO L82 GeneralOperation]: Start removeDead. Operand has 163 places, 159 transitions, 334 flow [2023-08-25 21:59:17,595 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 150 places, 144 transitions, 300 flow [2023-08-25 21:59:17,597 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 21:59:17,603 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 150 places, 144 transitions, 300 flow [2023-08-25 21:59:17,604 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 150 places, 144 transitions, 300 flow [2023-08-25 21:59:17,605 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 150 places, 144 transitions, 300 flow [2023-08-25 21:59:17,621 INFO L124 PetriNetUnfolderBase]: 1/144 cut-off events. [2023-08-25 21:59:17,621 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-25 21:59:17,622 INFO L83 FinitePrefix]: Finished finitePrefix Result has 153 conditions, 144 events. 1/144 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 134 event pairs, 0 based on Foata normal form. 0/129 useless extension candidates. Maximal degree in co-relation 53. Up to 2 conditions per place. [2023-08-25 21:59:17,623 INFO L119 LiptonReduction]: Number of co-enabled transitions 3576 [2023-08-25 21:59:20,496 INFO L134 LiptonReduction]: Checked pairs total: 17081 [2023-08-25 21:59:20,496 INFO L136 LiptonReduction]: Total number of compositions: 115 [2023-08-25 21:59:20,505 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-25 21:59:20,509 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;@364d0f9b, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 21:59:20,509 INFO L358 AbstractCegarLoop]: Starting to check reachability of 25 error locations. [2023-08-25 21:59:20,510 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 21:59:20,510 INFO L124 PetriNetUnfolderBase]: 0/0 cut-off events. [2023-08-25 21:59:20,510 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-25 21:59:20,510 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 21:59:20,510 INFO L208 CegarLoopForPetriNet]: trace histogram [1] [2023-08-25 21:59:20,511 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 21 more)] === [2023-08-25 21:59:20,514 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 21:59:20,514 INFO L85 PathProgramCache]: Analyzing trace with hash 536, now seen corresponding path program 1 times [2023-08-25 21:59:20,519 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 21:59:20,520 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1004262533] [2023-08-25 21:59:20,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 21:59:20,520 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 21:59:20,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 21:59:20,582 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 21:59:20,583 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 21:59:20,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1004262533] [2023-08-25 21:59:20,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1004262533] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 21:59:20,583 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 21:59:20,583 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [0] imperfect sequences [] total 0 [2023-08-25 21:59:20,584 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [565674162] [2023-08-25 21:59:20,585 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 21:59:20,589 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-08-25 21:59:20,592 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 21:59:20,609 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-08-25 21:59:20,610 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-08-25 21:59:20,612 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 152 out of 274 [2023-08-25 21:59:20,615 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 53 transitions, 118 flow. Second operand has 2 states, 2 states have (on average 152.5) internal successors, (305), 2 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 21:59:20,616 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 21:59:20,616 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 152 of 274 [2023-08-25 21:59:20,616 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 21:59:20,690 INFO L124 PetriNetUnfolderBase]: 189/495 cut-off events. [2023-08-25 21:59:20,691 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2023-08-25 21:59:20,694 INFO L83 FinitePrefix]: Finished finitePrefix Result has 878 conditions, 495 events. 189/495 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 2539 event pairs, 189 based on Foata normal form. 0/443 useless extension candidates. Maximal degree in co-relation 795. Up to 353 conditions per place. [2023-08-25 21:59:20,696 INFO L140 encePairwiseOnDemand]: 268/274 looper letters, 23 selfloop transitions, 0 changer transitions 0/47 dead transitions. [2023-08-25 21:59:20,696 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 47 transitions, 152 flow [2023-08-25 21:59:20,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-08-25 21:59:20,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-08-25 21:59:20,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 333 transitions. [2023-08-25 21:59:20,705 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6076642335766423 [2023-08-25 21:59:20,705 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 333 transitions. [2023-08-25 21:59:20,706 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 333 transitions. [2023-08-25 21:59:20,707 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 21:59:20,708 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 333 transitions. [2023-08-25 21:59:20,710 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 166.5) internal successors, (333), 2 states have internal predecessors, (333), 0 states have call successors, (0), 0 states 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 21:59:20,713 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 274.0) internal successors, (822), 3 states have internal predecessors, (822), 0 states have call successors, (0), 0 states 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 21:59:20,714 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 274.0) internal successors, (822), 3 states have internal predecessors, (822), 0 states have call successors, (0), 0 states 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 21:59:20,715 INFO L175 Difference]: Start difference. First operand has 60 places, 53 transitions, 118 flow. Second operand 2 states and 333 transitions. [2023-08-25 21:59:20,715 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 47 transitions, 152 flow [2023-08-25 21:59:20,717 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 47 transitions, 144 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-08-25 21:59:20,719 INFO L231 Difference]: Finished difference. Result has 51 places, 47 transitions, 98 flow [2023-08-25 21:59:20,720 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=274, PETRI_DIFFERENCE_MINUEND_FLOW=98, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=98, PETRI_PLACES=51, PETRI_TRANSITIONS=47} [2023-08-25 21:59:20,722 INFO L281 CegarLoopForPetriNet]: 60 programPoint places, -9 predicate places. [2023-08-25 21:59:20,722 INFO L495 AbstractCegarLoop]: Abstraction has has 51 places, 47 transitions, 98 flow [2023-08-25 21:59:20,722 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 152.5) internal successors, (305), 2 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 21:59:20,722 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 21:59:20,722 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-08-25 21:59:20,722 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-25 21:59:20,722 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting thread1Err0ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 21 more)] === [2023-08-25 21:59:20,723 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 21:59:20,723 INFO L85 PathProgramCache]: Analyzing trace with hash 508849554, now seen corresponding path program 1 times [2023-08-25 21:59:20,723 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 21:59:20,723 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [672038646] [2023-08-25 21:59:20,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 21:59:20,723 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 21:59:20,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 21:59:20,854 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 21:59:20,854 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 21:59:20,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [672038646] [2023-08-25 21:59:20,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [672038646] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 21:59:20,855 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 21:59:20,855 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-25 21:59:20,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1455911108] [2023-08-25 21:59:20,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 21:59:20,856 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-25 21:59:20,856 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 21:59:20,856 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-25 21:59:20,856 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-25 21:59:20,857 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 134 out of 274 [2023-08-25 21:59:20,858 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 47 transitions, 98 flow. Second operand has 3 states, 3 states have (on average 135.66666666666666) internal successors, (407), 3 states have internal predecessors, (407), 0 states have call successors, (0), 0 states 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 21:59:20,858 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 21:59:20,858 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 134 of 274 [2023-08-25 21:59:20,858 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 21:59:20,986 INFO L124 PetriNetUnfolderBase]: 576/1267 cut-off events. [2023-08-25 21:59:20,986 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-08-25 21:59:20,990 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2307 conditions, 1267 events. 576/1267 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 57. Compared 7319 event pairs, 353 based on Foata normal form. 0/1099 useless extension candidates. Maximal degree in co-relation 2304. Up to 728 conditions per place. [2023-08-25 21:59:20,995 INFO L140 encePairwiseOnDemand]: 265/274 looper letters, 53 selfloop transitions, 7 changer transitions 0/74 dead transitions. [2023-08-25 21:59:20,996 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 74 transitions, 274 flow [2023-08-25 21:59:20,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-25 21:59:20,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-25 21:59:20,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 464 transitions. [2023-08-25 21:59:20,999 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5644768856447688 [2023-08-25 21:59:20,999 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 464 transitions. [2023-08-25 21:59:21,000 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 464 transitions. [2023-08-25 21:59:21,001 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 21:59:21,001 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 464 transitions. [2023-08-25 21:59:21,003 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 154.66666666666666) internal successors, (464), 3 states have internal predecessors, (464), 0 states have call successors, (0), 0 states 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 21:59:21,005 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 274.0) internal successors, (1096), 4 states have internal predecessors, (1096), 0 states have call successors, (0), 0 states 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 21:59:21,006 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 274.0) internal successors, (1096), 4 states have internal predecessors, (1096), 0 states have call successors, (0), 0 states 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 21:59:21,006 INFO L175 Difference]: Start difference. First operand has 51 places, 47 transitions, 98 flow. Second operand 3 states and 464 transitions. [2023-08-25 21:59:21,006 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 74 transitions, 274 flow [2023-08-25 21:59:21,006 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 74 transitions, 274 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-25 21:59:21,007 INFO L231 Difference]: Finished difference. Result has 55 places, 53 transitions, 154 flow [2023-08-25 21:59:21,007 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=274, PETRI_DIFFERENCE_MINUEND_FLOW=98, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=154, PETRI_PLACES=55, PETRI_TRANSITIONS=53} [2023-08-25 21:59:21,008 INFO L281 CegarLoopForPetriNet]: 60 programPoint places, -5 predicate places. [2023-08-25 21:59:21,008 INFO L495 AbstractCegarLoop]: Abstraction has has 55 places, 53 transitions, 154 flow [2023-08-25 21:59:21,009 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 135.66666666666666) internal successors, (407), 3 states have internal predecessors, (407), 0 states have call successors, (0), 0 states 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 21:59:21,009 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 21:59:21,009 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 21:59:21,010 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-25 21:59:21,011 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting thread1Err1ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 21 more)] === [2023-08-25 21:59:21,013 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 21:59:21,013 INFO L85 PathProgramCache]: Analyzing trace with hash -586492104, now seen corresponding path program 1 times [2023-08-25 21:59:21,014 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 21:59:21,016 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1129945291] [2023-08-25 21:59:21,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 21:59:21,017 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 21:59:21,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 21:59:21,085 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 21:59:21,085 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 21:59:21,085 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1129945291] [2023-08-25 21:59:21,085 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1129945291] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 21:59:21,085 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 21:59:21,086 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-25 21:59:21,086 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [519306643] [2023-08-25 21:59:21,086 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 21:59:21,086 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-25 21:59:21,086 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 21:59:21,086 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-25 21:59:21,086 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-25 21:59:21,087 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 132 out of 274 [2023-08-25 21:59:21,087 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 53 transitions, 154 flow. Second operand has 3 states, 3 states have (on average 134.33333333333334) internal successors, (403), 3 states have internal predecessors, (403), 0 states have call successors, (0), 0 states 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 21:59:21,087 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 21:59:21,087 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 132 of 274 [2023-08-25 21:59:21,088 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 21:59:21,197 INFO L124 PetriNetUnfolderBase]: 584/1263 cut-off events. [2023-08-25 21:59:21,197 INFO L125 PetriNetUnfolderBase]: For 377/381 co-relation queries the response was YES. [2023-08-25 21:59:21,199 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2690 conditions, 1263 events. 584/1263 cut-off events. For 377/381 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 7096 event pairs, 442 based on Foata normal form. 0/1149 useless extension candidates. Maximal degree in co-relation 2685. Up to 954 conditions per place. [2023-08-25 21:59:21,203 INFO L140 encePairwiseOnDemand]: 269/274 looper letters, 51 selfloop transitions, 6 changer transitions 0/71 dead transitions. [2023-08-25 21:59:21,203 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 71 transitions, 321 flow [2023-08-25 21:59:21,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-25 21:59:21,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-25 21:59:21,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 447 transitions. [2023-08-25 21:59:21,204 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5437956204379562 [2023-08-25 21:59:21,204 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 447 transitions. [2023-08-25 21:59:21,205 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 447 transitions. [2023-08-25 21:59:21,205 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 21:59:21,205 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 447 transitions. [2023-08-25 21:59:21,206 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 149.0) internal successors, (447), 3 states have internal predecessors, (447), 0 states have call successors, (0), 0 states 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 21:59:21,207 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 274.0) internal successors, (1096), 4 states have internal predecessors, (1096), 0 states have call successors, (0), 0 states 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 21:59:21,207 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 274.0) internal successors, (1096), 4 states have internal predecessors, (1096), 0 states have call successors, (0), 0 states 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 21:59:21,207 INFO L175 Difference]: Start difference. First operand has 55 places, 53 transitions, 154 flow. Second operand 3 states and 447 transitions. [2023-08-25 21:59:21,207 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 71 transitions, 321 flow [2023-08-25 21:59:21,210 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 71 transitions, 301 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-25 21:59:21,212 INFO L231 Difference]: Finished difference. Result has 56 places, 57 transitions, 182 flow [2023-08-25 21:59:21,212 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=274, PETRI_DIFFERENCE_MINUEND_FLOW=140, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=182, PETRI_PLACES=56, PETRI_TRANSITIONS=57} [2023-08-25 21:59:21,213 INFO L281 CegarLoopForPetriNet]: 60 programPoint places, -4 predicate places. [2023-08-25 21:59:21,215 INFO L495 AbstractCegarLoop]: Abstraction has has 56 places, 57 transitions, 182 flow [2023-08-25 21:59:21,215 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 134.33333333333334) internal successors, (403), 3 states have internal predecessors, (403), 0 states have call successors, (0), 0 states 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 21:59:21,215 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 21:59:21,215 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 21:59:21,216 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-25 21:59:21,216 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thread2Err1ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 21 more)] === [2023-08-25 21:59:21,216 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 21:59:21,216 INFO L85 PathProgramCache]: Analyzing trace with hash 85118785, now seen corresponding path program 1 times [2023-08-25 21:59:21,216 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 21:59:21,216 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1225054996] [2023-08-25 21:59:21,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 21:59:21,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 21:59:21,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 21:59:21,265 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 21:59:21,266 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 21:59:21,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1225054996] [2023-08-25 21:59:21,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1225054996] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 21:59:21,266 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 21:59:21,266 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-25 21:59:21,266 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [786093496] [2023-08-25 21:59:21,267 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 21:59:21,268 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-25 21:59:21,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 21:59:21,269 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-25 21:59:21,269 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-25 21:59:21,269 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 132 out of 274 [2023-08-25 21:59:21,270 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 57 transitions, 182 flow. Second operand has 3 states, 3 states have (on average 135.33333333333334) internal successors, (406), 3 states have internal predecessors, (406), 0 states have call successors, (0), 0 states 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 21:59:21,270 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 21:59:21,270 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 132 of 274 [2023-08-25 21:59:21,270 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 21:59:21,372 INFO L124 PetriNetUnfolderBase]: 605/1330 cut-off events. [2023-08-25 21:59:21,372 INFO L125 PetriNetUnfolderBase]: For 460/464 co-relation queries the response was YES. [2023-08-25 21:59:21,374 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2892 conditions, 1330 events. 605/1330 cut-off events. For 460/464 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 7705 event pairs, 409 based on Foata normal form. 0/1190 useless extension candidates. Maximal degree in co-relation 2886. Up to 921 conditions per place. [2023-08-25 21:59:21,378 INFO L140 encePairwiseOnDemand]: 268/274 looper letters, 53 selfloop transitions, 9 changer transitions 0/76 dead transitions. [2023-08-25 21:59:21,378 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 76 transitions, 370 flow [2023-08-25 21:59:21,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-25 21:59:21,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-25 21:59:21,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 446 transitions. [2023-08-25 21:59:21,379 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5425790754257908 [2023-08-25 21:59:21,379 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 446 transitions. [2023-08-25 21:59:21,379 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 446 transitions. [2023-08-25 21:59:21,380 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 21:59:21,380 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 446 transitions. [2023-08-25 21:59:21,380 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 148.66666666666666) internal successors, (446), 3 states have internal predecessors, (446), 0 states have call successors, (0), 0 states 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 21:59:21,382 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 274.0) internal successors, (1096), 4 states have internal predecessors, (1096), 0 states have call successors, (0), 0 states 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 21:59:21,382 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 274.0) internal successors, (1096), 4 states have internal predecessors, (1096), 0 states have call successors, (0), 0 states 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 21:59:21,382 INFO L175 Difference]: Start difference. First operand has 56 places, 57 transitions, 182 flow. Second operand 3 states and 446 transitions. [2023-08-25 21:59:21,382 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 76 transitions, 370 flow [2023-08-25 21:59:21,385 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 76 transitions, 361 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-25 21:59:21,385 INFO L231 Difference]: Finished difference. Result has 59 places, 62 transitions, 244 flow [2023-08-25 21:59:21,386 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=274, PETRI_DIFFERENCE_MINUEND_FLOW=176, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=244, PETRI_PLACES=59, PETRI_TRANSITIONS=62} [2023-08-25 21:59:21,387 INFO L281 CegarLoopForPetriNet]: 60 programPoint places, -1 predicate places. [2023-08-25 21:59:21,387 INFO L495 AbstractCegarLoop]: Abstraction has has 59 places, 62 transitions, 244 flow [2023-08-25 21:59:21,387 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 135.33333333333334) internal successors, (406), 3 states have internal predecessors, (406), 0 states have call successors, (0), 0 states 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 21:59:21,387 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 21:59:21,387 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 21:59:21,387 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-25 21:59:21,387 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err0ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 21 more)] === [2023-08-25 21:59:21,388 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 21:59:21,388 INFO L85 PathProgramCache]: Analyzing trace with hash 641065944, now seen corresponding path program 1 times [2023-08-25 21:59:21,388 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 21:59:21,388 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1184958638] [2023-08-25 21:59:21,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 21:59:21,388 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 21:59:21,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 21:59:21,440 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 21:59:21,440 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 21:59:21,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1184958638] [2023-08-25 21:59:21,441 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1184958638] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 21:59:21,441 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 21:59:21,441 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-25 21:59:21,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1146260079] [2023-08-25 21:59:21,441 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 21:59:21,441 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-25 21:59:21,441 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 21:59:21,442 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-25 21:59:21,442 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-25 21:59:21,442 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 136 out of 274 [2023-08-25 21:59:21,443 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 62 transitions, 244 flow. Second operand has 3 states, 3 states have (on average 138.33333333333334) internal successors, (415), 3 states have internal predecessors, (415), 0 states have call successors, (0), 0 states 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 21:59:21,443 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 21:59:21,443 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 136 of 274 [2023-08-25 21:59:21,443 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 21:59:21,499 INFO L124 PetriNetUnfolderBase]: 89/362 cut-off events. [2023-08-25 21:59:21,499 INFO L125 PetriNetUnfolderBase]: For 127/127 co-relation queries the response was YES. [2023-08-25 21:59:21,499 INFO L83 FinitePrefix]: Finished finitePrefix Result has 743 conditions, 362 events. 89/362 cut-off events. For 127/127 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 1567 event pairs, 24 based on Foata normal form. 52/398 useless extension candidates. Maximal degree in co-relation 736. Up to 169 conditions per place. [2023-08-25 21:59:21,500 INFO L140 encePairwiseOnDemand]: 266/274 looper letters, 23 selfloop transitions, 8 changer transitions 0/48 dead transitions. [2023-08-25 21:59:21,500 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 48 transitions, 200 flow [2023-08-25 21:59:21,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-25 21:59:21,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-25 21:59:21,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 443 transitions. [2023-08-25 21:59:21,502 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5389294403892944 [2023-08-25 21:59:21,502 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 443 transitions. [2023-08-25 21:59:21,502 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 443 transitions. [2023-08-25 21:59:21,502 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 21:59:21,502 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 443 transitions. [2023-08-25 21:59:21,503 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 147.66666666666666) internal successors, (443), 3 states have internal predecessors, (443), 0 states have call successors, (0), 0 states 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 21:59:21,504 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 274.0) internal successors, (1096), 4 states have internal predecessors, (1096), 0 states have call successors, (0), 0 states 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 21:59:21,504 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 274.0) internal successors, (1096), 4 states have internal predecessors, (1096), 0 states have call successors, (0), 0 states 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 21:59:21,504 INFO L175 Difference]: Start difference. First operand has 59 places, 62 transitions, 244 flow. Second operand 3 states and 443 transitions. [2023-08-25 21:59:21,504 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 48 transitions, 200 flow [2023-08-25 21:59:21,505 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 48 transitions, 164 flow, removed 7 selfloop flow, removed 8 redundant places. [2023-08-25 21:59:21,506 INFO L231 Difference]: Finished difference. Result has 49 places, 43 transitions, 106 flow [2023-08-25 21:59:21,506 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=274, PETRI_DIFFERENCE_MINUEND_FLOW=90, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=106, PETRI_PLACES=49, PETRI_TRANSITIONS=43} [2023-08-25 21:59:21,506 INFO L281 CegarLoopForPetriNet]: 60 programPoint places, -11 predicate places. [2023-08-25 21:59:21,506 INFO L495 AbstractCegarLoop]: Abstraction has has 49 places, 43 transitions, 106 flow [2023-08-25 21:59:21,507 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 138.33333333333334) internal successors, (415), 3 states have internal predecessors, (415), 0 states have call successors, (0), 0 states 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 21:59:21,507 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 21:59:21,507 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 21:59:21,507 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-25 21:59:21,507 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err2ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 21 more)] === [2023-08-25 21:59:21,507 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 21:59:21,507 INFO L85 PathProgramCache]: Analyzing trace with hash 659776238, now seen corresponding path program 1 times [2023-08-25 21:59:21,507 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 21:59:21,507 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1336172829] [2023-08-25 21:59:21,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 21:59:21,508 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 21:59:21,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 21:59:21,535 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 21:59:21,535 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 21:59:21,535 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1336172829] [2023-08-25 21:59:21,535 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1336172829] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 21:59:21,535 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 21:59:21,535 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-25 21:59:21,536 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [258029969] [2023-08-25 21:59:21,536 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 21:59:21,536 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-25 21:59:21,536 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 21:59:21,536 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-25 21:59:21,536 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-25 21:59:21,537 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 134 out of 274 [2023-08-25 21:59:21,537 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 43 transitions, 106 flow. Second operand has 3 states, 3 states have (on average 136.33333333333334) internal successors, (409), 3 states have internal predecessors, (409), 0 states have call successors, (0), 0 states 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 21:59:21,537 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 21:59:21,537 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 134 of 274 [2023-08-25 21:59:21,538 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 21:59:21,605 INFO L124 PetriNetUnfolderBase]: 101/340 cut-off events. [2023-08-25 21:59:21,605 INFO L125 PetriNetUnfolderBase]: For 26/26 co-relation queries the response was YES. [2023-08-25 21:59:21,605 INFO L83 FinitePrefix]: Finished finitePrefix Result has 672 conditions, 340 events. 101/340 cut-off events. For 26/26 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 1317 event pairs, 76 based on Foata normal form. 0/320 useless extension candidates. Maximal degree in co-relation 668. Up to 189 conditions per place. [2023-08-25 21:59:21,606 INFO L140 encePairwiseOnDemand]: 267/274 looper letters, 28 selfloop transitions, 5 changer transitions 0/46 dead transitions. [2023-08-25 21:59:21,606 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 46 transitions, 180 flow [2023-08-25 21:59:21,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-25 21:59:21,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-25 21:59:21,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 437 transitions. [2023-08-25 21:59:21,608 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5316301703163017 [2023-08-25 21:59:21,608 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 437 transitions. [2023-08-25 21:59:21,608 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 437 transitions. [2023-08-25 21:59:21,608 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 21:59:21,608 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 437 transitions. [2023-08-25 21:59:21,609 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 145.66666666666666) internal successors, (437), 3 states have internal predecessors, (437), 0 states have call successors, (0), 0 states 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 21:59:21,610 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 274.0) internal successors, (1096), 4 states have internal predecessors, (1096), 0 states have call successors, (0), 0 states 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 21:59:21,611 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 274.0) internal successors, (1096), 4 states have internal predecessors, (1096), 0 states have call successors, (0), 0 states 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 21:59:21,611 INFO L175 Difference]: Start difference. First operand has 49 places, 43 transitions, 106 flow. Second operand 3 states and 437 transitions. [2023-08-25 21:59:21,611 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 46 transitions, 180 flow [2023-08-25 21:59:21,611 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 46 transitions, 172 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-25 21:59:21,612 INFO L231 Difference]: Finished difference. Result has 48 places, 41 transitions, 104 flow [2023-08-25 21:59:21,612 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=274, PETRI_DIFFERENCE_MINUEND_FLOW=94, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=104, PETRI_PLACES=48, PETRI_TRANSITIONS=41} [2023-08-25 21:59:21,612 INFO L281 CegarLoopForPetriNet]: 60 programPoint places, -12 predicate places. [2023-08-25 21:59:21,613 INFO L495 AbstractCegarLoop]: Abstraction has has 48 places, 41 transitions, 104 flow [2023-08-25 21:59:21,613 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 136.33333333333334) internal successors, (409), 3 states have internal predecessors, (409), 0 states have call successors, (0), 0 states 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 21:59:21,613 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 21:59:21,613 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 21:59:21,613 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-25 21:59:21,613 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting thread2Err3ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 21 more)] === [2023-08-25 21:59:21,614 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 21:59:21,614 INFO L85 PathProgramCache]: Analyzing trace with hash -874329719, now seen corresponding path program 1 times [2023-08-25 21:59:21,614 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 21:59:21,614 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2061417558] [2023-08-25 21:59:21,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 21:59:21,614 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 21:59:21,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 21:59:21,634 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 21:59:21,634 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 21:59:21,635 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2061417558] [2023-08-25 21:59:21,635 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2061417558] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 21:59:21,635 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 21:59:21,635 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-25 21:59:21,635 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [912849056] [2023-08-25 21:59:21,635 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 21:59:21,635 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-25 21:59:21,635 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 21:59:21,636 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-25 21:59:21,636 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-25 21:59:21,636 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 132 out of 274 [2023-08-25 21:59:21,637 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 41 transitions, 104 flow. Second operand has 3 states, 3 states have (on average 135.66666666666666) internal successors, (407), 3 states have internal predecessors, (407), 0 states have call successors, (0), 0 states 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 21:59:21,637 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 21:59:21,637 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 132 of 274 [2023-08-25 21:59:21,637 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 21:59:21,691 INFO L124 PetriNetUnfolderBase]: 96/325 cut-off events. [2023-08-25 21:59:21,691 INFO L125 PetriNetUnfolderBase]: For 39/39 co-relation queries the response was YES. [2023-08-25 21:59:21,692 INFO L83 FinitePrefix]: Finished finitePrefix Result has 648 conditions, 325 events. 96/325 cut-off events. For 39/39 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1241 event pairs, 91 based on Foata normal form. 0/313 useless extension candidates. Maximal degree in co-relation 643. Up to 229 conditions per place. [2023-08-25 21:59:21,693 INFO L140 encePairwiseOnDemand]: 271/274 looper letters, 28 selfloop transitions, 2 changer transitions 0/43 dead transitions. [2023-08-25 21:59:21,693 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 43 transitions, 169 flow [2023-08-25 21:59:21,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-25 21:59:21,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-25 21:59:21,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 427 transitions. [2023-08-25 21:59:21,694 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5194647201946472 [2023-08-25 21:59:21,694 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 427 transitions. [2023-08-25 21:59:21,694 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 427 transitions. [2023-08-25 21:59:21,694 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 21:59:21,694 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 427 transitions. [2023-08-25 21:59:21,696 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 142.33333333333334) internal successors, (427), 3 states have internal predecessors, (427), 0 states have call successors, (0), 0 states 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 21:59:21,697 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 274.0) internal successors, (1096), 4 states have internal predecessors, (1096), 0 states have call successors, (0), 0 states 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 21:59:21,697 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 274.0) internal successors, (1096), 4 states have internal predecessors, (1096), 0 states have call successors, (0), 0 states 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 21:59:21,697 INFO L175 Difference]: Start difference. First operand has 48 places, 41 transitions, 104 flow. Second operand 3 states and 427 transitions. [2023-08-25 21:59:21,697 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 43 transitions, 169 flow [2023-08-25 21:59:21,698 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 43 transitions, 159 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-25 21:59:21,699 INFO L231 Difference]: Finished difference. Result has 47 places, 40 transitions, 96 flow [2023-08-25 21:59:21,699 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=274, PETRI_DIFFERENCE_MINUEND_FLOW=92, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=96, PETRI_PLACES=47, PETRI_TRANSITIONS=40} [2023-08-25 21:59:21,700 INFO L281 CegarLoopForPetriNet]: 60 programPoint places, -13 predicate places. [2023-08-25 21:59:21,700 INFO L495 AbstractCegarLoop]: Abstraction has has 47 places, 40 transitions, 96 flow [2023-08-25 21:59:21,700 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 135.66666666666666) internal successors, (407), 3 states have internal predecessors, (407), 0 states have call successors, (0), 0 states 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 21:59:21,700 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 21:59:21,700 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 21:59:21,700 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-25 21:59:21,700 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err3ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 21 more)] === [2023-08-25 21:59:21,701 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 21:59:21,701 INFO L85 PathProgramCache]: Analyzing trace with hash -1197532919, now seen corresponding path program 1 times [2023-08-25 21:59:21,701 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 21:59:21,701 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1016955555] [2023-08-25 21:59:21,701 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 21:59:21,701 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 21:59:21,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 21:59:21,731 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 21:59:21,732 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 21:59:21,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1016955555] [2023-08-25 21:59:21,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1016955555] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 21:59:21,732 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 21:59:21,732 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-25 21:59:21,732 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [901146389] [2023-08-25 21:59:21,732 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 21:59:21,732 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-25 21:59:21,733 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 21:59:21,733 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-25 21:59:21,733 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-25 21:59:21,733 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 132 out of 274 [2023-08-25 21:59:21,734 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 40 transitions, 96 flow. Second operand has 3 states, 3 states have (on average 135.33333333333334) internal successors, (406), 3 states have internal predecessors, (406), 0 states have call successors, (0), 0 states 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 21:59:21,734 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 21:59:21,734 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 132 of 274 [2023-08-25 21:59:21,734 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 21:59:21,777 INFO L124 PetriNetUnfolderBase]: 91/312 cut-off events. [2023-08-25 21:59:21,777 INFO L125 PetriNetUnfolderBase]: For 25/25 co-relation queries the response was YES. [2023-08-25 21:59:21,777 INFO L83 FinitePrefix]: Finished finitePrefix Result has 604 conditions, 312 events. 91/312 cut-off events. For 25/25 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 1181 event pairs, 81 based on Foata normal form. 0/308 useless extension candidates. Maximal degree in co-relation 599. Up to 203 conditions per place. [2023-08-25 21:59:21,778 INFO L140 encePairwiseOnDemand]: 271/274 looper letters, 27 selfloop transitions, 2 changer transitions 0/42 dead transitions. [2023-08-25 21:59:21,778 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 42 transitions, 159 flow [2023-08-25 21:59:21,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-25 21:59:21,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-25 21:59:21,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 426 transitions. [2023-08-25 21:59:21,780 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5182481751824818 [2023-08-25 21:59:21,780 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 426 transitions. [2023-08-25 21:59:21,780 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 426 transitions. [2023-08-25 21:59:21,780 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 21:59:21,780 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 426 transitions. [2023-08-25 21:59:21,781 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 142.0) internal successors, (426), 3 states have internal predecessors, (426), 0 states have call successors, (0), 0 states 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 21:59:21,782 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 274.0) internal successors, (1096), 4 states have internal predecessors, (1096), 0 states have call successors, (0), 0 states 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 21:59:21,782 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 274.0) internal successors, (1096), 4 states have internal predecessors, (1096), 0 states have call successors, (0), 0 states 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 21:59:21,782 INFO L175 Difference]: Start difference. First operand has 47 places, 40 transitions, 96 flow. Second operand 3 states and 426 transitions. [2023-08-25 21:59:21,782 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 42 transitions, 159 flow [2023-08-25 21:59:21,783 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 42 transitions, 155 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-25 21:59:21,783 INFO L231 Difference]: Finished difference. Result has 46 places, 39 transitions, 94 flow [2023-08-25 21:59:21,784 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=274, PETRI_DIFFERENCE_MINUEND_FLOW=90, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=94, PETRI_PLACES=46, PETRI_TRANSITIONS=39} [2023-08-25 21:59:21,785 INFO L281 CegarLoopForPetriNet]: 60 programPoint places, -14 predicate places. [2023-08-25 21:59:21,785 INFO L495 AbstractCegarLoop]: Abstraction has has 46 places, 39 transitions, 94 flow [2023-08-25 21:59:21,786 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 135.33333333333334) internal successors, (406), 3 states have internal predecessors, (406), 0 states have call successors, (0), 0 states 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 21:59:21,786 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 21:59:21,786 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 21:59:21,786 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-25 21:59:21,786 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 21 more)] === [2023-08-25 21:59:21,786 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 21:59:21,786 INFO L85 PathProgramCache]: Analyzing trace with hash -695715557, now seen corresponding path program 1 times [2023-08-25 21:59:21,786 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 21:59:21,787 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1223791727] [2023-08-25 21:59:21,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 21:59:21,787 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 21:59:21,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 21:59:21,832 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-25 21:59:21,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 21:59:21,863 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-25 21:59:21,863 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-25 21:59:21,864 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr6ASSERT_VIOLATIONASSERT (24 of 25 remaining) [2023-08-25 21:59:21,865 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err0ASSERT_VIOLATIONDATA_RACE (23 of 25 remaining) [2023-08-25 21:59:21,865 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err1ASSERT_VIOLATIONDATA_RACE (22 of 25 remaining) [2023-08-25 21:59:21,865 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err2ASSERT_VIOLATIONDATA_RACE (21 of 25 remaining) [2023-08-25 21:59:21,865 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err3ASSERT_VIOLATIONDATA_RACE (20 of 25 remaining) [2023-08-25 21:59:21,865 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err0ASSERT_VIOLATIONDATA_RACE (19 of 25 remaining) [2023-08-25 21:59:21,865 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err1ASSERT_VIOLATIONDATA_RACE (18 of 25 remaining) [2023-08-25 21:59:21,866 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err2ASSERT_VIOLATIONDATA_RACE (17 of 25 remaining) [2023-08-25 21:59:21,866 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err3ASSERT_VIOLATIONDATA_RACE (16 of 25 remaining) [2023-08-25 21:59:21,866 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (15 of 25 remaining) [2023-08-25 21:59:21,866 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (14 of 25 remaining) [2023-08-25 21:59:21,866 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (13 of 25 remaining) [2023-08-25 21:59:21,866 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (12 of 25 remaining) [2023-08-25 21:59:21,866 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (11 of 25 remaining) [2023-08-25 21:59:21,866 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (10 of 25 remaining) [2023-08-25 21:59:21,866 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (9 of 25 remaining) [2023-08-25 21:59:21,866 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (8 of 25 remaining) [2023-08-25 21:59:21,867 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err0ASSERT_VIOLATIONDATA_RACE (7 of 25 remaining) [2023-08-25 21:59:21,867 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err1ASSERT_VIOLATIONDATA_RACE (6 of 25 remaining) [2023-08-25 21:59:21,867 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err2ASSERT_VIOLATIONDATA_RACE (5 of 25 remaining) [2023-08-25 21:59:21,867 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err3ASSERT_VIOLATIONDATA_RACE (4 of 25 remaining) [2023-08-25 21:59:21,867 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err0ASSERT_VIOLATIONDATA_RACE (3 of 25 remaining) [2023-08-25 21:59:21,867 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err1ASSERT_VIOLATIONDATA_RACE (2 of 25 remaining) [2023-08-25 21:59:21,867 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err2ASSERT_VIOLATIONDATA_RACE (1 of 25 remaining) [2023-08-25 21:59:21,867 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err3ASSERT_VIOLATIONDATA_RACE (0 of 25 remaining) [2023-08-25 21:59:21,867 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-25 21:59:21,868 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 21:59:21,871 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-08-25 21:59:21,871 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-08-25 21:59:21,925 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.08 09:59:21 BasicIcfg [2023-08-25 21:59:21,925 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-08-25 21:59:21,926 INFO L158 Benchmark]: Toolchain (without parser) took 5175.89ms. Allocated memory was 419.4MB in the beginning and 559.9MB in the end (delta: 140.5MB). Free memory was 394.6MB in the beginning and 533.5MB in the end (delta: -138.9MB). Peak memory consumption was 330.2MB. Max. memory is 16.0GB. [2023-08-25 21:59:21,926 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 419.4MB. Free memory is still 396.0MB. There was no memory consumed. Max. memory is 16.0GB. [2023-08-25 21:59:21,926 INFO L158 Benchmark]: CACSL2BoogieTranslator took 237.17ms. Allocated memory is still 419.4MB. Free memory was 394.6MB in the beginning and 374.6MB in the end (delta: 20.0MB). Peak memory consumption was 18.9MB. Max. memory is 16.0GB. [2023-08-25 21:59:21,926 INFO L158 Benchmark]: Boogie Procedure Inliner took 25.79ms. Allocated memory is still 419.4MB. Free memory was 374.6MB in the beginning and 372.6MB in the end (delta: 1.9MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-25 21:59:21,926 INFO L158 Benchmark]: Boogie Preprocessor took 16.99ms. Allocated memory is still 419.4MB. Free memory was 372.6MB in the beginning and 370.5MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-25 21:59:21,927 INFO L158 Benchmark]: RCFGBuilder took 391.51ms. Allocated memory is still 419.4MB. Free memory was 370.5MB in the beginning and 353.2MB in the end (delta: 17.3MB). Peak memory consumption was 16.8MB. Max. memory is 16.0GB. [2023-08-25 21:59:21,927 INFO L158 Benchmark]: TraceAbstraction took 4500.17ms. Allocated memory was 419.4MB in the beginning and 559.9MB in the end (delta: 140.5MB). Free memory was 352.1MB in the beginning and 533.5MB in the end (delta: -181.3MB). Peak memory consumption was 288.3MB. Max. memory is 16.0GB. [2023-08-25 21:59:21,928 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.11ms. Allocated memory is still 419.4MB. Free memory is still 396.0MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 237.17ms. Allocated memory is still 419.4MB. Free memory was 394.6MB in the beginning and 374.6MB in the end (delta: 20.0MB). Peak memory consumption was 18.9MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 25.79ms. Allocated memory is still 419.4MB. Free memory was 374.6MB in the beginning and 372.6MB in the end (delta: 1.9MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 16.99ms. Allocated memory is still 419.4MB. Free memory was 372.6MB in the beginning and 370.5MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 391.51ms. Allocated memory is still 419.4MB. Free memory was 370.5MB in the beginning and 353.2MB in the end (delta: 17.3MB). Peak memory consumption was 16.8MB. Max. memory is 16.0GB. * TraceAbstraction took 4500.17ms. Allocated memory was 419.4MB in the beginning and 559.9MB in the end (delta: 140.5MB). Free memory was 352.1MB in the beginning and 533.5MB in the end (delta: -181.3MB). Peak memory consumption was 288.3MB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 257]: Unsoundness Warning unspecified type, defaulting to int C: short [257] - GenericResultAtLocation [Line: 257]: Unsoundness Warning unspecified type, defaulting to int C: short [257] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 2.9s, 150 PlacesBefore, 60 PlacesAfterwards, 144 TransitionsBefore, 53 TransitionsAfterwards, 3576 CoEnabledTransitionPairs, 7 FixpointIterations, 66 TrivialSequentialCompositions, 43 ConcurrentSequentialCompositions, 5 TrivialYvCompositions, 0 ConcurrentYvCompositions, 1 ChoiceCompositions, 115 TotalNumberOfCompositions, 17081 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 6907, independent: 6355, independent conditional: 0, independent unconditional: 6355, dependent: 552, dependent conditional: 0, dependent unconditional: 552, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 1856, independent: 1793, independent conditional: 0, independent unconditional: 1793, dependent: 63, dependent conditional: 0, dependent unconditional: 63, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 6907, independent: 4562, independent conditional: 0, independent unconditional: 4562, dependent: 489, dependent conditional: 0, dependent unconditional: 489, unknown: 1856, unknown conditional: 0, unknown unconditional: 1856] , Statistics on independence cache: Total cache size (in pairs): 400, Positive cache size: 362, Positive conditional cache size: 0, Positive unconditional cache size: 362, Negative cache size: 38, Negative conditional cache size: 0, Negative unconditional cache size: 38, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - CounterExampleResult [Line: 20]: assertion can be violated assertion can be violated We found a FailurePath: [L692] 0 pthread_mutex_t ma, mb; [L693] 0 int data1, data2; [L716] 0 pthread_t t1, t2; [L719] 0 data1 = 10 [L720] 0 data2 = 10 [L721] FCALL, FORK 0 pthread_create(&t1, 0, thread1, 0) VAL [arg={0:0}, data1=10, data2=10, ma={3:0}, mb={4:0}, pthread_create(&t1, 0, thread1, 0)=-1, t1={6:0}, t2={5:0}] [L697] 1 data1++ VAL [arg={0:0}, arg={0:0}, data1++=10, data1++=52, data1=11, data2=10, ma={3:0}, mb={4:0}] [L722] FCALL, FORK 0 pthread_create(&t2, 0, thread2, 0) VAL [arg={0:0}, arg={0:0}, arg={0:0}, data1++=10, data1++=52, data1=11, data2=10, ma={3:0}, mb={4:0}, pthread_create(&t2, 0, thread2, 0)=0, t1={6:0}, t2={5:0}] [L723] EXPR 0 \read(t1) [L723] 0 pthread_join(t1, 0) VAL [\read(t1)=-1, arg={0:0}, arg={0:0}, arg={0:0}, data1++=10, data1++=52, data1=11, data2=10, ma={3:0}, mb={4:0}, t1={6:0}, t2={5:0}] [L697] 1 data1++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, data1=11, data2=10, ma={3:0}, mb={4:0}] [L707] 2 data1+=5 [L700] 1 data2++ [L702] 1 return 0; [L710] 2 data2-=6 VAL [\result={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, data1=16, data2=5, ma={3:0}, mb={4:0}] [L712] 2 return 0; [L723] FCALL, JOIN 1 pthread_join(t1, 0) VAL [\read(t1)=-1, \result={0:0}, \result={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, data1=16, data2=5, ma={3:0}, mb={4:0}, t1={6:0}, t2={5:0}] [L724] EXPR 0 \read(t2) [L724] 0 pthread_join(t2, 0) VAL [\read(t2)=0, \result={0:0}, \result={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, data1=16, data2=5, ma={3:0}, mb={4:0}, t1={6:0}, t2={5:0}] [L724] FCALL, JOIN 2 pthread_join(t2, 0) VAL [\read(t2)=0, \result={0:0}, \result={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, data1=16, data2=5, ma={3:0}, mb={4:0}, t1={6:0}, t2={5:0}] [L725] EXPR 0 data1==16 [L725] 0 data1==16 && data2==5 [L725] EXPR 0 data2==5 [L725] 0 data1==16 && data2==5 [L725] COND TRUE 0 data1==16 && data2==5 [L727] CALL 0 reach_error() [L20] COND FALSE 0 !(0) [L20] 0 __assert_fail ("0", "stateful01-1.c", 3, __extension__ __PRETTY_FUNCTION__) VAL [\result={0:0}, \result={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, data1=16, data2=5, ma={3:0}, mb={4:0}] - UnprovableResult [Line: 697]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 697]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 700]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 700]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 707]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 707]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 710]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 710]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 719]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 720]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 723]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 724]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 725]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 725]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 721]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Reason: Not analyzed. - UnprovableResult [Line: 722]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Reason: Not analyzed. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 219 locations, 25 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 4.3s, OverallIterations: 9, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 3.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 78 SdHoareTripleChecker+Valid, 0.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 78 mSDsluCounter, 42 SdHoareTripleChecker+Invalid, 0.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 15 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 433 IncrementalHoareTripleChecker+Invalid, 448 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 15 mSolverCounterUnsat, 42 mSDtfsCounter, 433 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 15 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=244occurred in iteration=4, InterpolantAutomatonStates: 23, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.3s InterpolantComputationTime, 123 NumberOfCodeBlocks, 123 NumberOfCodeBlocksAsserted, 9 NumberOfCheckSat, 76 ConstructedInterpolants, 0 QuantifiedInterpolants, 106 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 8 InterpolantComputations, 8 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be incorrect! [2023-08-25 21:59:21,946 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 Received shutdown request...