/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --cacsl2boogietranslator.check.absence.of.data.races.in.concurrent.programs true -i ../../../trunk/examples/svcomp/goblint-regression/28-race_reach_72-funloop_hard_racing.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-25 04:11:36,308 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-25 04:11:36,393 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 04:11:36,398 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-25 04:11:36,399 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-25 04:11:36,429 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-25 04:11:36,430 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-25 04:11:36,430 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-25 04:11:36,431 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-25 04:11:36,434 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-25 04:11:36,434 INFO L153 SettingsManager]: * Use SBE=true [2023-08-25 04:11:36,435 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-25 04:11:36,435 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-25 04:11:36,436 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-25 04:11:36,436 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-25 04:11:36,436 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-25 04:11:36,437 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-25 04:11:36,437 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-25 04:11:36,437 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-25 04:11:36,437 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-25 04:11:36,438 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-25 04:11:36,438 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-25 04:11:36,439 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-25 04:11:36,439 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-25 04:11:36,439 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-25 04:11:36,440 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-25 04:11:36,440 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-25 04:11:36,440 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-25 04:11:36,440 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-25 04:11:36,441 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-25 04:11:36,442 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-25 04:11:36,442 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-25 04:11:36,442 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-25 04:11:36,442 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-25 04:11:36,442 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-25 04:11:36,443 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check unreachability of reach_error function -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check absence of data races in concurrent programs -> true [2023-08-25 04:11:36,761 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-25 04:11:36,786 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-25 04:11:36,788 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-25 04:11:36,789 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-25 04:11:36,790 INFO L274 PluginConnector]: CDTParser initialized [2023-08-25 04:11:36,791 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/28-race_reach_72-funloop_hard_racing.i [2023-08-25 04:11:38,058 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-25 04:11:38,383 INFO L384 CDTParser]: Found 1 translation units. [2023-08-25 04:11:38,384 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_72-funloop_hard_racing.i [2023-08-25 04:11:38,413 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/10f176e76/b3a4175c7825441ebfd14e5159448ac0/FLAG1bbadd8b9 [2023-08-25 04:11:38,428 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/10f176e76/b3a4175c7825441ebfd14e5159448ac0 [2023-08-25 04:11:38,433 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-25 04:11:38,434 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-25 04:11:38,437 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-25 04:11:38,437 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-25 04:11:38,439 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-25 04:11:38,441 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.08 04:11:38" (1/1) ... [2023-08-25 04:11:38,442 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@52ac835 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 04:11:38, skipping insertion in model container [2023-08-25 04:11:38,442 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.08 04:11:38" (1/1) ... [2023-08-25 04:11:38,496 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-25 04:11:38,960 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-25 04:11:38,980 INFO L201 MainTranslator]: Completed pre-run [2023-08-25 04:11:39,007 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [244] [2023-08-25 04:11:39,009 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [244] [2023-08-25 04:11:39,015 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: unsigned short [736] [2023-08-25 04:11:39,057 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-25 04:11:39,123 INFO L206 MainTranslator]: Completed translation [2023-08-25 04:11:39,123 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 04:11:39 WrapperNode [2023-08-25 04:11:39,123 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-25 04:11:39,125 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-25 04:11:39,125 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-25 04:11:39,125 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-25 04:11:39,132 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 04:11:39" (1/1) ... [2023-08-25 04:11:39,165 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 04:11:39" (1/1) ... [2023-08-25 04:11:39,218 INFO L138 Inliner]: procedures = 271, calls = 42, calls flagged for inlining = 7, calls inlined = 10, statements flattened = 354 [2023-08-25 04:11:39,218 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-25 04:11:39,219 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-25 04:11:39,219 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-25 04:11:39,219 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-25 04:11:39,227 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 04:11:39" (1/1) ... [2023-08-25 04:11:39,228 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 04:11:39" (1/1) ... [2023-08-25 04:11:39,236 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 04:11:39" (1/1) ... [2023-08-25 04:11:39,237 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 04:11:39" (1/1) ... [2023-08-25 04:11:39,255 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 04:11:39" (1/1) ... [2023-08-25 04:11:39,266 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 04:11:39" (1/1) ... [2023-08-25 04:11:39,269 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 04:11:39" (1/1) ... [2023-08-25 04:11:39,272 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 04:11:39" (1/1) ... [2023-08-25 04:11:39,276 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-25 04:11:39,277 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-25 04:11:39,277 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-25 04:11:39,281 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-25 04:11:39,282 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 04:11:39" (1/1) ... [2023-08-25 04:11:39,287 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-25 04:11:39,305 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 04:11:39,317 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 04:11:39,347 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 04:11:39,372 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-25 04:11:39,372 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-25 04:11:39,373 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-25 04:11:39,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-25 04:11:39,373 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-08-25 04:11:39,373 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-25 04:11:39,373 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2023-08-25 04:11:39,373 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2023-08-25 04:11:39,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-25 04:11:39,373 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-25 04:11:39,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-25 04:11:39,374 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 04:11:39,540 INFO L236 CfgBuilder]: Building ICFG [2023-08-25 04:11:39,541 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-25 04:11:40,044 INFO L277 CfgBuilder]: Performing block encoding [2023-08-25 04:11:40,057 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-25 04:11:40,058 INFO L302 CfgBuilder]: Removed 35 assume(true) statements. [2023-08-25 04:11:40,061 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.08 04:11:40 BoogieIcfgContainer [2023-08-25 04:11:40,062 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-25 04:11:40,064 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-25 04:11:40,064 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-25 04:11:40,067 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-25 04:11:40,067 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.08 04:11:38" (1/3) ... [2023-08-25 04:11:40,068 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f08698 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.08 04:11:40, skipping insertion in model container [2023-08-25 04:11:40,069 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 04:11:39" (2/3) ... [2023-08-25 04:11:40,069 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f08698 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.08 04:11:40, skipping insertion in model container [2023-08-25 04:11:40,069 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.08 04:11:40" (3/3) ... [2023-08-25 04:11:40,070 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_72-funloop_hard_racing.i [2023-08-25 04:11:40,086 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-25 04:11:40,086 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 19 error locations. [2023-08-25 04:11:40,087 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-25 04:11:40,210 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2023-08-25 04:11:40,259 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 324 places, 369 transitions, 746 flow [2023-08-25 04:11:40,432 INFO L124 PetriNetUnfolderBase]: 78/588 cut-off events. [2023-08-25 04:11:40,432 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-08-25 04:11:40,450 INFO L83 FinitePrefix]: Finished finitePrefix Result has 594 conditions, 588 events. 78/588 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 3217 event pairs, 0 based on Foata normal form. 0/475 useless extension candidates. Maximal degree in co-relation 331. Up to 8 conditions per place. [2023-08-25 04:11:40,451 INFO L82 GeneralOperation]: Start removeDead. Operand has 324 places, 369 transitions, 746 flow [2023-08-25 04:11:40,464 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 324 places, 369 transitions, 746 flow [2023-08-25 04:11:40,468 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 04:11:40,479 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 324 places, 369 transitions, 746 flow [2023-08-25 04:11:40,483 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 324 places, 369 transitions, 746 flow [2023-08-25 04:11:40,483 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 324 places, 369 transitions, 746 flow [2023-08-25 04:11:40,562 INFO L124 PetriNetUnfolderBase]: 78/588 cut-off events. [2023-08-25 04:11:40,563 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-08-25 04:11:40,569 INFO L83 FinitePrefix]: Finished finitePrefix Result has 594 conditions, 588 events. 78/588 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 3217 event pairs, 0 based on Foata normal form. 0/475 useless extension candidates. Maximal degree in co-relation 331. Up to 8 conditions per place. [2023-08-25 04:11:40,597 INFO L119 LiptonReduction]: Number of co-enabled transitions 48150 [2023-08-25 04:11:44,278 INFO L134 LiptonReduction]: Checked pairs total: 190200 [2023-08-25 04:11:44,278 INFO L136 LiptonReduction]: Total number of compositions: 226 [2023-08-25 04:11:44,291 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-25 04:11:44,297 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;@2c543af, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 04:11:44,298 INFO L358 AbstractCegarLoop]: Starting to check reachability of 26 error locations. [2023-08-25 04:11:44,303 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 04:11:44,303 INFO L124 PetriNetUnfolderBase]: 9/40 cut-off events. [2023-08-25 04:11:44,303 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-25 04:11:44,303 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 04:11:44,304 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1] [2023-08-25 04:11:44,305 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr12ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE (and 23 more)] === [2023-08-25 04:11:44,309 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 04:11:44,309 INFO L85 PathProgramCache]: Analyzing trace with hash -703679484, now seen corresponding path program 1 times [2023-08-25 04:11:44,318 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 04:11:44,318 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1832362910] [2023-08-25 04:11:44,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 04:11:44,319 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 04:11:44,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 04:11:44,618 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-25 04:11:44,619 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 04:11:44,619 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1832362910] [2023-08-25 04:11:44,620 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1832362910] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 04:11:44,620 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 04:11:44,620 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-25 04:11:44,621 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1945085586] [2023-08-25 04:11:44,622 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 04:11:44,628 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-25 04:11:44,633 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 04:11:44,649 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-25 04:11:44,649 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-25 04:11:44,652 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 315 out of 595 [2023-08-25 04:11:44,655 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 160 places, 197 transitions, 402 flow. Second operand has 3 states, 3 states have (on average 316.6666666666667) internal successors, (950), 3 states have internal predecessors, (950), 0 states have call successors, (0), 0 states 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 04:11:44,655 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 04:11:44,656 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 315 of 595 [2023-08-25 04:11:44,656 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 04:11:45,037 INFO L124 PetriNetUnfolderBase]: 905/3224 cut-off events. [2023-08-25 04:11:45,038 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-08-25 04:11:45,045 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4919 conditions, 3224 events. 905/3224 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 102. Compared 27276 event pairs, 760 based on Foata normal form. 399/3243 useless extension candidates. Maximal degree in co-relation 4749. Up to 1687 conditions per place. [2023-08-25 04:11:45,060 INFO L140 encePairwiseOnDemand]: 559/595 looper letters, 66 selfloop transitions, 2 changer transitions 0/165 dead transitions. [2023-08-25 04:11:45,060 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 162 places, 165 transitions, 474 flow [2023-08-25 04:11:45,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-25 04:11:45,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-25 04:11:45,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1047 transitions. [2023-08-25 04:11:45,078 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5865546218487395 [2023-08-25 04:11:45,079 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1047 transitions. [2023-08-25 04:11:45,080 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1047 transitions. [2023-08-25 04:11:45,083 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 04:11:45,085 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1047 transitions. [2023-08-25 04:11:45,091 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 349.0) internal successors, (1047), 3 states have internal predecessors, (1047), 0 states have call successors, (0), 0 states 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 04:11:45,100 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 595.0) internal successors, (2380), 4 states have internal predecessors, (2380), 0 states have call successors, (0), 0 states 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 04:11:45,101 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 595.0) internal successors, (2380), 4 states have internal predecessors, (2380), 0 states have call successors, (0), 0 states 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 04:11:45,103 INFO L175 Difference]: Start difference. First operand has 160 places, 197 transitions, 402 flow. Second operand 3 states and 1047 transitions. [2023-08-25 04:11:45,104 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 162 places, 165 transitions, 474 flow [2023-08-25 04:11:45,107 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 162 places, 165 transitions, 474 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-25 04:11:45,112 INFO L231 Difference]: Finished difference. Result has 163 places, 165 transitions, 348 flow [2023-08-25 04:11:45,113 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=595, PETRI_DIFFERENCE_MINUEND_FLOW=336, PETRI_DIFFERENCE_MINUEND_PLACES=160, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=164, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=162, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=348, PETRI_PLACES=163, PETRI_TRANSITIONS=165} [2023-08-25 04:11:45,120 INFO L281 CegarLoopForPetriNet]: 160 programPoint places, 3 predicate places. [2023-08-25 04:11:45,120 INFO L495 AbstractCegarLoop]: Abstraction has has 163 places, 165 transitions, 348 flow [2023-08-25 04:11:45,121 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 316.6666666666667) internal successors, (950), 3 states have internal predecessors, (950), 0 states have call successors, (0), 0 states 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 04:11:45,121 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 04:11:45,121 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1] [2023-08-25 04:11:45,121 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-25 04:11:45,122 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr12ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE (and 23 more)] === [2023-08-25 04:11:45,123 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 04:11:45,123 INFO L85 PathProgramCache]: Analyzing trace with hash -585644558, now seen corresponding path program 1 times [2023-08-25 04:11:45,123 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 04:11:45,124 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [507651819] [2023-08-25 04:11:45,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 04:11:45,124 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 04:11:45,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 04:11:45,204 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-25 04:11:45,205 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 04:11:45,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [507651819] [2023-08-25 04:11:45,205 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [507651819] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-25 04:11:45,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [400427895] [2023-08-25 04:11:45,205 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 04:11:45,206 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 04:11:45,206 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 04:11:45,208 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-25 04:11:45,257 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-08-25 04:11:45,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 04:11:45,326 INFO L262 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-25 04:11:45,329 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-25 04:11:45,368 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-25 04:11:45,368 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-25 04:11:45,385 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-25 04:11:45,386 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [400427895] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-25 04:11:45,386 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-25 04:11:45,386 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-08-25 04:11:45,387 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1684821946] [2023-08-25 04:11:45,387 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-25 04:11:45,388 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-25 04:11:45,388 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 04:11:45,388 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-25 04:11:45,389 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-08-25 04:11:45,391 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 315 out of 595 [2023-08-25 04:11:45,393 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 163 places, 165 transitions, 348 flow. Second operand has 7 states, 7 states have (on average 316.57142857142856) internal successors, (2216), 7 states have internal predecessors, (2216), 0 states have call successors, (0), 0 states 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 04:11:45,393 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 04:11:45,393 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 315 of 595 [2023-08-25 04:11:45,394 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 04:11:45,823 INFO L124 PetriNetUnfolderBase]: 905/3227 cut-off events. [2023-08-25 04:11:45,823 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-08-25 04:11:45,829 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4935 conditions, 3227 events. 905/3227 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 102. Compared 27244 event pairs, 760 based on Foata normal form. 0/2847 useless extension candidates. Maximal degree in co-relation 4923. Up to 1687 conditions per place. [2023-08-25 04:11:45,840 INFO L140 encePairwiseOnDemand]: 592/595 looper letters, 66 selfloop transitions, 5 changer transitions 0/168 dead transitions. [2023-08-25 04:11:45,840 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 168 places, 168 transitions, 502 flow [2023-08-25 04:11:45,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-25 04:11:45,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-25 04:11:45,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1964 transitions. [2023-08-25 04:11:45,845 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.550140056022409 [2023-08-25 04:11:45,845 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1964 transitions. [2023-08-25 04:11:45,845 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1964 transitions. [2023-08-25 04:11:45,847 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 04:11:45,847 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1964 transitions. [2023-08-25 04:11:45,851 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 327.3333333333333) internal successors, (1964), 6 states have internal predecessors, (1964), 0 states have call successors, (0), 0 states 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 04:11:45,857 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 595.0) internal successors, (4165), 7 states have internal predecessors, (4165), 0 states have call successors, (0), 0 states 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 04:11:45,860 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 595.0) internal successors, (4165), 7 states have internal predecessors, (4165), 0 states have call successors, (0), 0 states 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 04:11:45,862 INFO L175 Difference]: Start difference. First operand has 163 places, 165 transitions, 348 flow. Second operand 6 states and 1964 transitions. [2023-08-25 04:11:45,863 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 168 places, 168 transitions, 502 flow [2023-08-25 04:11:45,866 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 167 places, 168 transitions, 498 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-08-25 04:11:45,874 INFO L231 Difference]: Finished difference. Result has 170 places, 168 transitions, 380 flow [2023-08-25 04:11:45,874 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=595, PETRI_DIFFERENCE_MINUEND_FLOW=344, PETRI_DIFFERENCE_MINUEND_PLACES=162, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=165, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=162, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=380, PETRI_PLACES=170, PETRI_TRANSITIONS=168} [2023-08-25 04:11:45,875 INFO L281 CegarLoopForPetriNet]: 160 programPoint places, 10 predicate places. [2023-08-25 04:11:45,876 INFO L495 AbstractCegarLoop]: Abstraction has has 170 places, 168 transitions, 380 flow [2023-08-25 04:11:45,880 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 316.57142857142856) internal successors, (2216), 7 states have internal predecessors, (2216), 0 states have call successors, (0), 0 states 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 04:11:45,880 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 04:11:45,880 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 2, 1, 1, 1, 1, 1] [2023-08-25 04:11:45,893 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-08-25 04:11:46,089 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 04:11:46,090 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr12ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE (and 23 more)] === [2023-08-25 04:11:46,090 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 04:11:46,090 INFO L85 PathProgramCache]: Analyzing trace with hash -658849916, now seen corresponding path program 2 times [2023-08-25 04:11:46,091 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 04:11:46,091 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1139049948] [2023-08-25 04:11:46,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 04:11:46,091 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 04:11:46,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 04:11:46,190 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-25 04:11:46,190 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 04:11:46,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1139049948] [2023-08-25 04:11:46,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1139049948] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-25 04:11:46,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [989736901] [2023-08-25 04:11:46,191 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-25 04:11:46,192 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 04:11:46,192 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 04:11:46,193 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-25 04:11:46,217 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-08-25 04:11:46,281 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-25 04:11:46,281 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-25 04:11:46,283 INFO L262 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 6 conjunts are in the unsatisfiable core [2023-08-25 04:11:46,284 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-25 04:11:46,300 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-25 04:11:46,300 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-25 04:11:46,351 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-25 04:11:46,351 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [989736901] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-25 04:11:46,351 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-25 04:11:46,352 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-08-25 04:11:46,352 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [444331061] [2023-08-25 04:11:46,352 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-25 04:11:46,353 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-08-25 04:11:46,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 04:11:46,354 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-08-25 04:11:46,354 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-08-25 04:11:46,358 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 315 out of 595 [2023-08-25 04:11:46,362 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 170 places, 168 transitions, 380 flow. Second operand has 13 states, 13 states have (on average 316.3076923076923) internal successors, (4112), 13 states have internal predecessors, (4112), 0 states have call successors, (0), 0 states 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 04:11:46,362 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 04:11:46,362 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 315 of 595 [2023-08-25 04:11:46,362 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 04:11:46,877 INFO L124 PetriNetUnfolderBase]: 905/3233 cut-off events. [2023-08-25 04:11:46,877 INFO L125 PetriNetUnfolderBase]: For 23/23 co-relation queries the response was YES. [2023-08-25 04:11:46,883 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4972 conditions, 3233 events. 905/3233 cut-off events. For 23/23 co-relation queries the response was YES. Maximal size of possible extension queue 102. Compared 27279 event pairs, 760 based on Foata normal form. 6/2860 useless extension candidates. Maximal degree in co-relation 4914. Up to 1687 conditions per place. [2023-08-25 04:11:46,895 INFO L140 encePairwiseOnDemand]: 592/595 looper letters, 66 selfloop transitions, 11 changer transitions 0/174 dead transitions. [2023-08-25 04:11:46,896 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 181 places, 174 transitions, 570 flow [2023-08-25 04:11:46,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-08-25 04:11:46,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-08-25 04:11:46,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 3863 transitions. [2023-08-25 04:11:46,905 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5410364145658263 [2023-08-25 04:11:46,905 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 3863 transitions. [2023-08-25 04:11:46,905 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 3863 transitions. [2023-08-25 04:11:46,907 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 04:11:46,907 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 3863 transitions. [2023-08-25 04:11:46,914 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 321.9166666666667) internal successors, (3863), 12 states have internal predecessors, (3863), 0 states have call successors, (0), 0 states 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 04:11:46,925 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 595.0) internal successors, (7735), 13 states have internal predecessors, (7735), 0 states have call successors, (0), 0 states 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 04:11:46,930 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 595.0) internal successors, (7735), 13 states have internal predecessors, (7735), 0 states have call successors, (0), 0 states 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 04:11:46,931 INFO L175 Difference]: Start difference. First operand has 170 places, 168 transitions, 380 flow. Second operand 12 states and 3863 transitions. [2023-08-25 04:11:46,931 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 181 places, 174 transitions, 570 flow [2023-08-25 04:11:46,934 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 180 places, 174 transitions, 556 flow, removed 6 selfloop flow, removed 1 redundant places. [2023-08-25 04:11:46,938 INFO L231 Difference]: Finished difference. Result has 186 places, 174 transitions, 450 flow [2023-08-25 04:11:46,939 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=595, PETRI_DIFFERENCE_MINUEND_FLOW=366, PETRI_DIFFERENCE_MINUEND_PLACES=169, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=168, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=162, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=450, PETRI_PLACES=186, PETRI_TRANSITIONS=174} [2023-08-25 04:11:46,940 INFO L281 CegarLoopForPetriNet]: 160 programPoint places, 26 predicate places. [2023-08-25 04:11:46,940 INFO L495 AbstractCegarLoop]: Abstraction has has 186 places, 174 transitions, 450 flow [2023-08-25 04:11:46,944 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 316.3076923076923) internal successors, (4112), 13 states have internal predecessors, (4112), 0 states have call successors, (0), 0 states 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 04:11:46,944 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 04:11:46,944 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 2, 1, 1, 1, 1, 1] [2023-08-25 04:11:46,953 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-08-25 04:11:47,150 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2023-08-25 04:11:47,151 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr12ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE (and 23 more)] === [2023-08-25 04:11:47,151 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 04:11:47,151 INFO L85 PathProgramCache]: Analyzing trace with hash 1750960324, now seen corresponding path program 3 times [2023-08-25 04:11:47,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 04:11:47,151 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [540805087] [2023-08-25 04:11:47,151 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 04:11:47,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 04:11:47,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 04:11:47,212 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-25 04:11:47,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 04:11:47,270 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-25 04:11:47,271 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-25 04:11:47,272 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (25 of 26 remaining) [2023-08-25 04:11:47,273 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr12ASSERT_VIOLATIONDATA_RACE (24 of 26 remaining) [2023-08-25 04:11:47,273 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (23 of 26 remaining) [2023-08-25 04:11:47,273 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE (22 of 26 remaining) [2023-08-25 04:11:47,273 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONDATA_RACE (21 of 26 remaining) [2023-08-25 04:11:47,274 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (20 of 26 remaining) [2023-08-25 04:11:47,274 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (19 of 26 remaining) [2023-08-25 04:11:47,274 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (18 of 26 remaining) [2023-08-25 04:11:47,274 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11ASSERT_VIOLATIONASSERT (17 of 26 remaining) [2023-08-25 04:11:47,274 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONDATA_RACE (16 of 26 remaining) [2023-08-25 04:11:47,274 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONASSERT (15 of 26 remaining) [2023-08-25 04:11:47,274 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE (14 of 26 remaining) [2023-08-25 04:11:47,274 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (13 of 26 remaining) [2023-08-25 04:11:47,274 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (12 of 26 remaining) [2023-08-25 04:11:47,274 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONDATA_RACE (11 of 26 remaining) [2023-08-25 04:11:47,275 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (10 of 26 remaining) [2023-08-25 04:11:47,275 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (9 of 26 remaining) [2023-08-25 04:11:47,275 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5ASSERT_VIOLATIONASSERT (8 of 26 remaining) [2023-08-25 04:11:47,275 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (7 of 26 remaining) [2023-08-25 04:11:47,275 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (6 of 26 remaining) [2023-08-25 04:11:47,275 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONDATA_RACE (5 of 26 remaining) [2023-08-25 04:11:47,275 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (4 of 26 remaining) [2023-08-25 04:11:47,275 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (3 of 26 remaining) [2023-08-25 04:11:47,275 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5ASSERT_VIOLATIONASSERT (2 of 26 remaining) [2023-08-25 04:11:47,275 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (1 of 26 remaining) [2023-08-25 04:11:47,275 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (0 of 26 remaining) [2023-08-25 04:11:47,276 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-25 04:11:47,276 INFO L445 BasicCegarLoop]: Path program histogram: [3, 1] [2023-08-25 04:11:47,278 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-25 04:11:47,278 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-08-25 04:11:47,323 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-08-25 04:11:47,327 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 419 places, 478 transitions, 974 flow [2023-08-25 04:11:47,452 INFO L124 PetriNetUnfolderBase]: 126/947 cut-off events. [2023-08-25 04:11:47,453 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-08-25 04:11:47,470 INFO L83 FinitePrefix]: Finished finitePrefix Result has 961 conditions, 947 events. 126/947 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 5983 event pairs, 0 based on Foata normal form. 0/765 useless extension candidates. Maximal degree in co-relation 590. Up to 12 conditions per place. [2023-08-25 04:11:47,471 INFO L82 GeneralOperation]: Start removeDead. Operand has 419 places, 478 transitions, 974 flow [2023-08-25 04:11:47,482 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 419 places, 478 transitions, 974 flow [2023-08-25 04:11:47,482 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 04:11:47,483 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 419 places, 478 transitions, 974 flow [2023-08-25 04:11:47,483 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 419 places, 478 transitions, 974 flow [2023-08-25 04:11:47,483 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 419 places, 478 transitions, 974 flow [2023-08-25 04:11:47,604 INFO L124 PetriNetUnfolderBase]: 126/947 cut-off events. [2023-08-25 04:11:47,604 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-08-25 04:11:47,621 INFO L83 FinitePrefix]: Finished finitePrefix Result has 961 conditions, 947 events. 126/947 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 5983 event pairs, 0 based on Foata normal form. 0/765 useless extension candidates. Maximal degree in co-relation 590. Up to 12 conditions per place. [2023-08-25 04:11:47,691 INFO L119 LiptonReduction]: Number of co-enabled transitions 121552 [2023-08-25 04:11:51,698 INFO L134 LiptonReduction]: Checked pairs total: 484705 [2023-08-25 04:11:51,698 INFO L136 LiptonReduction]: Total number of compositions: 297 [2023-08-25 04:11:51,700 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-25 04:11:51,701 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;@2c543af, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 04:11:51,701 INFO L358 AbstractCegarLoop]: Starting to check reachability of 32 error locations. [2023-08-25 04:11:51,708 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 04:11:51,708 INFO L124 PetriNetUnfolderBase]: 30/139 cut-off events. [2023-08-25 04:11:51,708 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-25 04:11:51,708 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 04:11:51,709 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 04:11:51,709 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr12ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE (and 29 more)] === [2023-08-25 04:11:51,709 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 04:11:51,709 INFO L85 PathProgramCache]: Analyzing trace with hash 255260983, now seen corresponding path program 1 times [2023-08-25 04:11:51,709 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 04:11:51,710 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1914822232] [2023-08-25 04:11:51,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 04:11:51,710 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 04:11:51,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 04:11:51,735 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 04:11:51,736 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 04:11:51,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1914822232] [2023-08-25 04:11:51,736 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1914822232] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 04:11:51,736 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 04:11:51,736 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-25 04:11:51,736 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [253164462] [2023-08-25 04:11:51,736 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 04:11:51,737 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-25 04:11:51,737 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 04:11:51,737 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-25 04:11:51,737 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-25 04:11:51,738 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 408 out of 775 [2023-08-25 04:11:51,740 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 213 places, 260 transitions, 538 flow. Second operand has 3 states, 3 states have (on average 410.0) internal successors, (1230), 3 states have internal predecessors, (1230), 0 states have call successors, (0), 0 states 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 04:11:51,740 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 04:11:51,740 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 408 of 775 [2023-08-25 04:11:51,740 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 04:11:58,196 INFO L124 PetriNetUnfolderBase]: 36096/81889 cut-off events. [2023-08-25 04:11:58,196 INFO L125 PetriNetUnfolderBase]: For 195/195 co-relation queries the response was YES. [2023-08-25 04:11:58,358 INFO L83 FinitePrefix]: Finished finitePrefix Result has 133147 conditions, 81889 events. 36096/81889 cut-off events. For 195/195 co-relation queries the response was YES. Maximal size of possible extension queue 2168. Compared 972356 event pairs, 31635 based on Foata normal form. 9491/80705 useless extension candidates. Maximal degree in co-relation 56945. Up to 51128 conditions per place. [2023-08-25 04:11:58,732 INFO L140 encePairwiseOnDemand]: 730/775 looper letters, 88 selfloop transitions, 2 changer transitions 0/219 dead transitions. [2023-08-25 04:11:58,732 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 215 places, 219 transitions, 636 flow [2023-08-25 04:11:58,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-25 04:11:58,733 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-25 04:11:58,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1357 transitions. [2023-08-25 04:11:58,738 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5836559139784946 [2023-08-25 04:11:58,738 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1357 transitions. [2023-08-25 04:11:58,739 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1357 transitions. [2023-08-25 04:11:58,739 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 04:11:58,739 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1357 transitions. [2023-08-25 04:11:58,742 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 452.3333333333333) internal successors, (1357), 3 states have internal predecessors, (1357), 0 states have call successors, (0), 0 states 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 04:11:58,746 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 775.0) internal successors, (3100), 4 states have internal predecessors, (3100), 0 states have call successors, (0), 0 states 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 04:11:58,747 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 775.0) internal successors, (3100), 4 states have internal predecessors, (3100), 0 states have call successors, (0), 0 states 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 04:11:58,747 INFO L175 Difference]: Start difference. First operand has 213 places, 260 transitions, 538 flow. Second operand 3 states and 1357 transitions. [2023-08-25 04:11:58,748 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 215 places, 219 transitions, 636 flow [2023-08-25 04:11:58,751 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 215 places, 219 transitions, 636 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-25 04:11:58,755 INFO L231 Difference]: Finished difference. Result has 216 places, 219 transitions, 466 flow [2023-08-25 04:11:58,756 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=775, PETRI_DIFFERENCE_MINUEND_FLOW=454, PETRI_DIFFERENCE_MINUEND_PLACES=213, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=218, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=216, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=466, PETRI_PLACES=216, PETRI_TRANSITIONS=219} [2023-08-25 04:11:58,758 INFO L281 CegarLoopForPetriNet]: 213 programPoint places, 3 predicate places. [2023-08-25 04:11:58,758 INFO L495 AbstractCegarLoop]: Abstraction has has 216 places, 219 transitions, 466 flow [2023-08-25 04:11:58,759 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 410.0) internal successors, (1230), 3 states have internal predecessors, (1230), 0 states have call successors, (0), 0 states 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 04:11:58,759 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 04:11:58,759 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 04:11:58,759 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-25 04:11:58,759 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr12ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE (and 29 more)] === [2023-08-25 04:11:58,759 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 04:11:58,760 INFO L85 PathProgramCache]: Analyzing trace with hash 2102509591, now seen corresponding path program 1 times [2023-08-25 04:11:58,760 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 04:11:58,760 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1081729676] [2023-08-25 04:11:58,763 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 04:11:58,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 04:11:58,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 04:11:58,818 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 04:11:58,818 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 04:11:58,818 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1081729676] [2023-08-25 04:11:58,819 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1081729676] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-25 04:11:58,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1561002838] [2023-08-25 04:11:58,819 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 04:11:58,819 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 04:11:58,819 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 04:11:58,820 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-25 04:11:58,823 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-08-25 04:11:58,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 04:11:58,900 INFO L262 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-25 04:11:58,901 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-25 04:11:58,909 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-25 04:11:58,909 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-25 04:11:58,910 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1561002838] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 04:11:58,910 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-25 04:11:58,910 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-08-25 04:11:58,910 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [600729620] [2023-08-25 04:11:58,910 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 04:11:58,911 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-25 04:11:58,911 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 04:11:58,911 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-25 04:11:58,912 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-25 04:11:58,913 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 408 out of 775 [2023-08-25 04:11:58,914 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 216 places, 219 transitions, 466 flow. Second operand has 3 states, 3 states have (on average 410.3333333333333) internal successors, (1231), 3 states have internal predecessors, (1231), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 04:11:58,914 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 04:11:58,914 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 408 of 775 [2023-08-25 04:11:58,915 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 04:12:04,806 INFO L124 PetriNetUnfolderBase]: 35388/80610 cut-off events. [2023-08-25 04:12:04,806 INFO L125 PetriNetUnfolderBase]: For 166/166 co-relation queries the response was YES. [2023-08-25 04:12:04,990 INFO L83 FinitePrefix]: Finished finitePrefix Result has 131856 conditions, 80610 events. 35388/80610 cut-off events. For 166/166 co-relation queries the response was YES. Maximal size of possible extension queue 2111. Compared 961090 event pairs, 15276 based on Foata normal form. 0/70222 useless extension candidates. Maximal degree in co-relation 131843. Up to 51069 conditions per place. [2023-08-25 04:12:05,444 INFO L140 encePairwiseOnDemand]: 772/775 looper letters, 110 selfloop transitions, 2 changer transitions 0/241 dead transitions. [2023-08-25 04:12:05,444 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 218 places, 241 transitions, 734 flow [2023-08-25 04:12:05,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-25 04:12:05,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-25 04:12:05,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1336 transitions. [2023-08-25 04:12:05,448 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5746236559139785 [2023-08-25 04:12:05,448 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1336 transitions. [2023-08-25 04:12:05,448 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1336 transitions. [2023-08-25 04:12:05,449 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 04:12:05,449 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1336 transitions. [2023-08-25 04:12:05,452 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 445.3333333333333) internal successors, (1336), 3 states have internal predecessors, (1336), 0 states have call successors, (0), 0 states 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 04:12:05,456 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 775.0) internal successors, (3100), 4 states have internal predecessors, (3100), 0 states have call successors, (0), 0 states 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 04:12:05,457 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 775.0) internal successors, (3100), 4 states have internal predecessors, (3100), 0 states have call successors, (0), 0 states 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 04:12:05,457 INFO L175 Difference]: Start difference. First operand has 216 places, 219 transitions, 466 flow. Second operand 3 states and 1336 transitions. [2023-08-25 04:12:05,457 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 218 places, 241 transitions, 734 flow [2023-08-25 04:12:05,459 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 217 places, 241 transitions, 730 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-08-25 04:12:05,462 INFO L231 Difference]: Finished difference. Result has 218 places, 220 transitions, 474 flow [2023-08-25 04:12:05,462 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=775, PETRI_DIFFERENCE_MINUEND_FLOW=462, PETRI_DIFFERENCE_MINUEND_PLACES=215, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=219, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=217, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=474, PETRI_PLACES=218, PETRI_TRANSITIONS=220} [2023-08-25 04:12:05,463 INFO L281 CegarLoopForPetriNet]: 213 programPoint places, 5 predicate places. [2023-08-25 04:12:05,463 INFO L495 AbstractCegarLoop]: Abstraction has has 218 places, 220 transitions, 474 flow [2023-08-25 04:12:05,463 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 410.3333333333333) internal successors, (1231), 3 states have internal predecessors, (1231), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 04:12:05,463 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 04:12:05,463 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1] [2023-08-25 04:12:05,469 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-08-25 04:12:05,668 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 04:12:05,669 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr12ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE (and 29 more)] === [2023-08-25 04:12:05,669 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 04:12:05,669 INFO L85 PathProgramCache]: Analyzing trace with hash -292193261, now seen corresponding path program 1 times [2023-08-25 04:12:05,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 04:12:05,670 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [953165599] [2023-08-25 04:12:05,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 04:12:05,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 04:12:05,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 04:12:05,733 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-25 04:12:05,733 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 04:12:05,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [953165599] [2023-08-25 04:12:05,733 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [953165599] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-25 04:12:05,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [250974040] [2023-08-25 04:12:05,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 04:12:05,734 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 04:12:05,734 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 04:12:05,735 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-25 04:12:05,738 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-08-25 04:12:05,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 04:12:05,814 INFO L262 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-25 04:12:05,815 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-25 04:12:05,830 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-25 04:12:05,830 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-25 04:12:05,847 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-25 04:12:05,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [250974040] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-25 04:12:05,848 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-25 04:12:05,848 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-08-25 04:12:05,848 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [215776077] [2023-08-25 04:12:05,848 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-25 04:12:05,849 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-25 04:12:05,849 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 04:12:05,849 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-25 04:12:05,850 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-08-25 04:12:05,853 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 408 out of 775 [2023-08-25 04:12:05,856 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 218 places, 220 transitions, 474 flow. Second operand has 7 states, 7 states have (on average 409.7142857142857) internal successors, (2868), 7 states have internal predecessors, (2868), 0 states have call successors, (0), 0 states 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 04:12:05,856 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 04:12:05,856 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 408 of 775 [2023-08-25 04:12:05,856 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 04:12:11,738 INFO L124 PetriNetUnfolderBase]: 36168/82315 cut-off events. [2023-08-25 04:12:11,738 INFO L125 PetriNetUnfolderBase]: For 1029/1029 co-relation queries the response was YES. [2023-08-25 04:12:11,952 INFO L83 FinitePrefix]: Finished finitePrefix Result has 134409 conditions, 82315 events. 36168/82315 cut-off events. For 1029/1029 co-relation queries the response was YES. Maximal size of possible extension queue 2196. Compared 979186 event pairs, 31635 based on Foata normal form. 3/71879 useless extension candidates. Maximal degree in co-relation 134381. Up to 51091 conditions per place. [2023-08-25 04:12:12,372 INFO L140 encePairwiseOnDemand]: 772/775 looper letters, 89 selfloop transitions, 5 changer transitions 0/223 dead transitions. [2023-08-25 04:12:12,372 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 223 places, 223 transitions, 674 flow [2023-08-25 04:12:12,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-25 04:12:12,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-25 04:12:12,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2544 transitions. [2023-08-25 04:12:12,378 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5470967741935484 [2023-08-25 04:12:12,378 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 2544 transitions. [2023-08-25 04:12:12,378 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 2544 transitions. [2023-08-25 04:12:12,379 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 04:12:12,379 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 2544 transitions. [2023-08-25 04:12:12,384 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 424.0) internal successors, (2544), 6 states have internal predecessors, (2544), 0 states have call successors, (0), 0 states 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 04:12:12,390 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 775.0) internal successors, (5425), 7 states have internal predecessors, (5425), 0 states have call successors, (0), 0 states 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 04:12:12,391 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 775.0) internal successors, (5425), 7 states have internal predecessors, (5425), 0 states have call successors, (0), 0 states 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 04:12:12,391 INFO L175 Difference]: Start difference. First operand has 218 places, 220 transitions, 474 flow. Second operand 6 states and 2544 transitions. [2023-08-25 04:12:12,391 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 223 places, 223 transitions, 674 flow [2023-08-25 04:12:12,394 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 222 places, 223 transitions, 672 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-25 04:12:12,396 INFO L231 Difference]: Finished difference. Result has 225 places, 223 transitions, 508 flow [2023-08-25 04:12:12,397 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=775, PETRI_DIFFERENCE_MINUEND_FLOW=472, PETRI_DIFFERENCE_MINUEND_PLACES=217, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=220, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=217, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=508, PETRI_PLACES=225, PETRI_TRANSITIONS=223} [2023-08-25 04:12:12,397 INFO L281 CegarLoopForPetriNet]: 213 programPoint places, 12 predicate places. [2023-08-25 04:12:12,397 INFO L495 AbstractCegarLoop]: Abstraction has has 225 places, 223 transitions, 508 flow [2023-08-25 04:12:12,399 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 409.7142857142857) internal successors, (2868), 7 states have internal predecessors, (2868), 0 states have call successors, (0), 0 states 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 04:12:12,399 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 04:12:12,399 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 3, 2, 2, 1, 1, 1, 1, 1] [2023-08-25 04:12:12,406 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-08-25 04:12:12,603 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 04:12:12,604 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr12ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE (and 29 more)] === [2023-08-25 04:12:12,604 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 04:12:12,604 INFO L85 PathProgramCache]: Analyzing trace with hash 1700896897, now seen corresponding path program 2 times [2023-08-25 04:12:12,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 04:12:12,604 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1516078216] [2023-08-25 04:12:12,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 04:12:12,604 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 04:12:12,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 04:12:12,683 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-25 04:12:12,684 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 04:12:12,684 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1516078216] [2023-08-25 04:12:12,684 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1516078216] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-25 04:12:12,684 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1172825455] [2023-08-25 04:12:12,684 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-25 04:12:12,684 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 04:12:12,684 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 04:12:12,685 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-25 04:12:12,688 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-08-25 04:12:12,770 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-25 04:12:12,770 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-25 04:12:12,772 INFO L262 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 6 conjunts are in the unsatisfiable core [2023-08-25 04:12:12,774 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-25 04:12:12,799 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-25 04:12:12,799 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-25 04:12:12,854 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-25 04:12:12,854 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1172825455] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-25 04:12:12,854 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-25 04:12:12,854 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-08-25 04:12:12,854 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [555207243] [2023-08-25 04:12:12,855 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-25 04:12:12,855 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-08-25 04:12:12,855 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 04:12:12,856 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-08-25 04:12:12,856 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-08-25 04:12:12,859 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 408 out of 775 [2023-08-25 04:12:12,863 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 225 places, 223 transitions, 508 flow. Second operand has 13 states, 13 states have (on average 409.38461538461536) internal successors, (5322), 13 states have internal predecessors, (5322), 0 states have call successors, (0), 0 states 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 04:12:12,863 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 04:12:12,864 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 408 of 775 [2023-08-25 04:12:12,864 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 04:12:19,580 INFO L124 PetriNetUnfolderBase]: 36168/82321 cut-off events. [2023-08-25 04:12:19,580 INFO L125 PetriNetUnfolderBase]: For 1063/1063 co-relation queries the response was YES. [2023-08-25 04:12:19,857 INFO L83 FinitePrefix]: Finished finitePrefix Result has 134428 conditions, 82321 events. 36168/82321 cut-off events. For 1063/1063 co-relation queries the response was YES. Maximal size of possible extension queue 2202. Compared 978667 event pairs, 31635 based on Foata normal form. 6/71888 useless extension candidates. Maximal degree in co-relation 134368. Up to 51091 conditions per place. [2023-08-25 04:12:20,114 INFO L140 encePairwiseOnDemand]: 772/775 looper letters, 89 selfloop transitions, 11 changer transitions 0/229 dead transitions. [2023-08-25 04:12:20,115 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 236 places, 229 transitions, 744 flow [2023-08-25 04:12:20,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-08-25 04:12:20,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-08-25 04:12:20,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 5001 transitions. [2023-08-25 04:12:20,129 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.537741935483871 [2023-08-25 04:12:20,129 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 5001 transitions. [2023-08-25 04:12:20,129 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 5001 transitions. [2023-08-25 04:12:20,133 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 04:12:20,133 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 5001 transitions. [2023-08-25 04:12:20,143 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 416.75) internal successors, (5001), 12 states have internal predecessors, (5001), 0 states have call successors, (0), 0 states 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 04:12:20,156 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 775.0) internal successors, (10075), 13 states have internal predecessors, (10075), 0 states have call successors, (0), 0 states 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 04:12:20,158 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 775.0) internal successors, (10075), 13 states have internal predecessors, (10075), 0 states have call successors, (0), 0 states 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 04:12:20,158 INFO L175 Difference]: Start difference. First operand has 225 places, 223 transitions, 508 flow. Second operand 12 states and 5001 transitions. [2023-08-25 04:12:20,158 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 236 places, 229 transitions, 744 flow [2023-08-25 04:12:20,162 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 235 places, 229 transitions, 730 flow, removed 6 selfloop flow, removed 1 redundant places. [2023-08-25 04:12:20,165 INFO L231 Difference]: Finished difference. Result has 241 places, 229 transitions, 578 flow [2023-08-25 04:12:20,165 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=775, PETRI_DIFFERENCE_MINUEND_FLOW=494, PETRI_DIFFERENCE_MINUEND_PLACES=224, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=223, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=217, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=578, PETRI_PLACES=241, PETRI_TRANSITIONS=229} [2023-08-25 04:12:20,166 INFO L281 CegarLoopForPetriNet]: 213 programPoint places, 28 predicate places. [2023-08-25 04:12:20,166 INFO L495 AbstractCegarLoop]: Abstraction has has 241 places, 229 transitions, 578 flow [2023-08-25 04:12:20,334 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 409.38461538461536) internal successors, (5322), 13 states have internal predecessors, (5322), 0 states have call successors, (0), 0 states 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 04:12:20,334 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 04:12:20,334 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 3, 2, 2, 1, 1, 1, 1, 1] [2023-08-25 04:12:20,341 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-08-25 04:12:20,535 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 04:12:20,535 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr12ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE (and 29 more)] === [2023-08-25 04:12:20,535 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 04:12:20,536 INFO L85 PathProgramCache]: Analyzing trace with hash 1152620353, now seen corresponding path program 3 times [2023-08-25 04:12:20,536 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 04:12:20,536 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [243612107] [2023-08-25 04:12:20,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 04:12:20,536 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 04:12:20,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 04:12:20,564 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-25 04:12:20,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-25 04:12:20,598 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-25 04:12:20,599 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-25 04:12:20,599 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (31 of 32 remaining) [2023-08-25 04:12:20,599 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr12ASSERT_VIOLATIONDATA_RACE (30 of 32 remaining) [2023-08-25 04:12:20,599 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (29 of 32 remaining) [2023-08-25 04:12:20,599 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE (28 of 32 remaining) [2023-08-25 04:12:20,599 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONDATA_RACE (27 of 32 remaining) [2023-08-25 04:12:20,599 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (26 of 32 remaining) [2023-08-25 04:12:20,599 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (25 of 32 remaining) [2023-08-25 04:12:20,600 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (24 of 32 remaining) [2023-08-25 04:12:20,600 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11ASSERT_VIOLATIONASSERT (23 of 32 remaining) [2023-08-25 04:12:20,600 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONDATA_RACE (22 of 32 remaining) [2023-08-25 04:12:20,600 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONASSERT (21 of 32 remaining) [2023-08-25 04:12:20,600 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE (20 of 32 remaining) [2023-08-25 04:12:20,600 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (19 of 32 remaining) [2023-08-25 04:12:20,600 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (18 of 32 remaining) [2023-08-25 04:12:20,600 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONDATA_RACE (17 of 32 remaining) [2023-08-25 04:12:20,600 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (16 of 32 remaining) [2023-08-25 04:12:20,601 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (15 of 32 remaining) [2023-08-25 04:12:20,601 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5ASSERT_VIOLATIONASSERT (14 of 32 remaining) [2023-08-25 04:12:20,601 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (13 of 32 remaining) [2023-08-25 04:12:20,601 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (12 of 32 remaining) [2023-08-25 04:12:20,601 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONDATA_RACE (11 of 32 remaining) [2023-08-25 04:12:20,601 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (10 of 32 remaining) [2023-08-25 04:12:20,601 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (9 of 32 remaining) [2023-08-25 04:12:20,601 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5ASSERT_VIOLATIONASSERT (8 of 32 remaining) [2023-08-25 04:12:20,601 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (7 of 32 remaining) [2023-08-25 04:12:20,601 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (6 of 32 remaining) [2023-08-25 04:12:20,602 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONDATA_RACE (5 of 32 remaining) [2023-08-25 04:12:20,602 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (4 of 32 remaining) [2023-08-25 04:12:20,602 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (3 of 32 remaining) [2023-08-25 04:12:20,602 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5ASSERT_VIOLATIONASSERT (2 of 32 remaining) [2023-08-25 04:12:20,602 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (1 of 32 remaining) [2023-08-25 04:12:20,602 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (0 of 32 remaining) [2023-08-25 04:12:20,602 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-25 04:12:20,602 INFO L445 BasicCegarLoop]: Path program histogram: [3, 1, 1] [2023-08-25 04:12:20,603 WARN L233 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-25 04:12:20,603 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2023-08-25 04:12:20,651 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-08-25 04:12:20,655 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 514 places, 587 transitions, 1204 flow [2023-08-25 04:12:20,847 INFO L124 PetriNetUnfolderBase]: 179/1351 cut-off events. [2023-08-25 04:12:20,848 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2023-08-25 04:12:20,879 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1379 conditions, 1351 events. 179/1351 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 9039 event pairs, 1 based on Foata normal form. 0/1094 useless extension candidates. Maximal degree in co-relation 955. Up to 16 conditions per place. [2023-08-25 04:12:20,879 INFO L82 GeneralOperation]: Start removeDead. Operand has 514 places, 587 transitions, 1204 flow [2023-08-25 04:12:20,895 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 514 places, 587 transitions, 1204 flow [2023-08-25 04:12:20,896 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 04:12:20,896 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 514 places, 587 transitions, 1204 flow [2023-08-25 04:12:20,896 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 514 places, 587 transitions, 1204 flow [2023-08-25 04:12:20,896 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 514 places, 587 transitions, 1204 flow [2023-08-25 04:12:21,092 INFO L124 PetriNetUnfolderBase]: 179/1351 cut-off events. [2023-08-25 04:12:21,092 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2023-08-25 04:12:21,122 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1379 conditions, 1351 events. 179/1351 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 9039 event pairs, 1 based on Foata normal form. 0/1094 useless extension candidates. Maximal degree in co-relation 955. Up to 16 conditions per place. [2023-08-25 04:12:21,196 INFO L119 LiptonReduction]: Number of co-enabled transitions 217638 [2023-08-25 04:12:25,887 INFO L134 LiptonReduction]: Checked pairs total: 871668 [2023-08-25 04:12:25,887 INFO L136 LiptonReduction]: Total number of compositions: 361 [2023-08-25 04:12:25,889 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-25 04:12:25,889 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;@2c543af, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 04:12:25,889 INFO L358 AbstractCegarLoop]: Starting to check reachability of 38 error locations. [2023-08-25 04:12:25,895 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 04:12:25,895 INFO L124 PetriNetUnfolderBase]: 30/139 cut-off events. [2023-08-25 04:12:25,896 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-08-25 04:12:25,896 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 04:12:25,896 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 04:12:25,896 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr12ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE (and 35 more)] === [2023-08-25 04:12:25,896 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 04:12:25,896 INFO L85 PathProgramCache]: Analyzing trace with hash 1760951741, now seen corresponding path program 1 times [2023-08-25 04:12:25,896 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 04:12:25,897 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [756514156] [2023-08-25 04:12:25,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 04:12:25,897 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 04:12:25,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 04:12:25,919 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 04:12:25,920 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 04:12:25,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [756514156] [2023-08-25 04:12:25,920 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [756514156] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 04:12:25,920 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 04:12:25,920 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-25 04:12:25,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1906353160] [2023-08-25 04:12:25,920 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 04:12:25,920 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-25 04:12:25,921 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 04:12:25,921 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-25 04:12:25,921 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-25 04:12:25,922 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 501 out of 948 [2023-08-25 04:12:25,924 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 264 places, 324 transitions, 678 flow. Second operand has 3 states, 3 states have (on average 503.0) internal successors, (1509), 3 states have internal predecessors, (1509), 0 states have call successors, (0), 0 states 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 04:12:25,924 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 04:12:25,924 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 501 of 948 [2023-08-25 04:12:25,924 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand