./Ultimate.py --spec ../sv-benchmarks/c/properties/no-data-race.prp --file ../sv-benchmarks/c/pthread-ext/09_fmaxsym-race.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/pthread-ext/09_fmaxsym-race.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DataRace-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! data-race) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash f225ad0ddd29038af28d51fbbac3525492e9437e240dca78f58919375937976a --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-19 05:29:21,484 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 05:29:21,580 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DataRace-32bit-Automizer_Default.epf [2024-11-19 05:29:21,587 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 05:29:21,588 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 05:29:21,617 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 05:29:21,620 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 05:29:21,620 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 05:29:21,621 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 05:29:21,621 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 05:29:21,622 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 05:29:21,622 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 05:29:21,623 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 05:29:21,625 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 05:29:21,625 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-19 05:29:21,625 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-19 05:29:21,626 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 05:29:21,626 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-19 05:29:21,626 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 05:29:21,626 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-19 05:29:21,627 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 05:29:21,631 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-19 05:29:21,631 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2024-11-19 05:29:21,631 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 05:29:21,632 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-19 05:29:21,632 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-19 05:29:21,632 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-19 05:29:21,633 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 05:29:21,633 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 05:29:21,633 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 05:29:21,633 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 05:29:21,634 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 05:29:21,634 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 05:29:21,634 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 05:29:21,634 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-19 05:29:21,634 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 05:29:21,635 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 05:29:21,635 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 05:29:21,635 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 05:29:21,635 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 05:29:21,635 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 05:29:21,636 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! data-race) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> f225ad0ddd29038af28d51fbbac3525492e9437e240dca78f58919375937976a [2024-11-19 05:29:21,897 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 05:29:21,930 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 05:29:21,934 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 05:29:21,935 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 05:29:21,936 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 05:29:21,937 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/pthread-ext/09_fmaxsym-race.i [2024-11-19 05:29:23,479 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 05:29:23,729 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 05:29:23,730 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread-ext/09_fmaxsym-race.i [2024-11-19 05:29:23,744 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/09ff3b2b3/6d62ddfe64714764aa08edf03312b87a/FLAG73ac66c0a [2024-11-19 05:29:23,756 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/09ff3b2b3/6d62ddfe64714764aa08edf03312b87a [2024-11-19 05:29:23,758 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 05:29:23,760 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 05:29:23,761 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 05:29:23,762 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 05:29:23,766 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 05:29:23,767 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:29:23" (1/1) ... [2024-11-19 05:29:23,768 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2c4e3645 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:29:23, skipping insertion in model container [2024-11-19 05:29:23,768 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:29:23" (1/1) ... [2024-11-19 05:29:23,812 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 05:29:24,203 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 05:29:24,225 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 05:29:24,284 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 05:29:24,323 INFO L204 MainTranslator]: Completed translation [2024-11-19 05:29:24,324 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:29:24 WrapperNode [2024-11-19 05:29:24,324 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 05:29:24,325 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 05:29:24,325 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 05:29:24,325 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 05:29:24,331 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:29:24" (1/1) ... [2024-11-19 05:29:24,350 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:29:24" (1/1) ... [2024-11-19 05:29:24,384 INFO L138 Inliner]: procedures = 164, calls = 27, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 106 [2024-11-19 05:29:24,384 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 05:29:24,386 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 05:29:24,386 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 05:29:24,386 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 05:29:24,395 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:29:24" (1/1) ... [2024-11-19 05:29:24,395 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:29:24" (1/1) ... [2024-11-19 05:29:24,398 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:29:24" (1/1) ... [2024-11-19 05:29:24,399 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:29:24" (1/1) ... [2024-11-19 05:29:24,409 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:29:24" (1/1) ... [2024-11-19 05:29:24,413 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:29:24" (1/1) ... [2024-11-19 05:29:24,415 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:29:24" (1/1) ... [2024-11-19 05:29:24,416 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:29:24" (1/1) ... [2024-11-19 05:29:24,419 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 05:29:24,420 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 05:29:24,421 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 05:29:24,421 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 05:29:24,422 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:29:24" (1/1) ... [2024-11-19 05:29:24,429 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 05:29:24,440 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 05:29:24,455 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-19 05:29:24,458 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-19 05:29:24,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-19 05:29:24,503 INFO L130 BoogieDeclarations]: Found specification of procedure thr1 [2024-11-19 05:29:24,503 INFO L138 BoogieDeclarations]: Found implementation of procedure thr1 [2024-11-19 05:29:24,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-19 05:29:24,503 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-19 05:29:24,503 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 05:29:24,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-19 05:29:24,503 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-19 05:29:24,503 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 05:29:24,503 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 05:29:24,520 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-19 05:29:24,679 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 05:29:24,682 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 05:29:24,937 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-19 05:29:24,938 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 05:29:24,964 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 05:29:24,964 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-19 05:29:24,965 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:29:24 BoogieIcfgContainer [2024-11-19 05:29:24,965 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 05:29:24,968 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 05:29:24,968 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 05:29:24,971 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 05:29:24,972 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 05:29:23" (1/3) ... [2024-11-19 05:29:24,973 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@25b47e34 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:29:24, skipping insertion in model container [2024-11-19 05:29:24,973 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:29:24" (2/3) ... [2024-11-19 05:29:24,973 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@25b47e34 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:29:24, skipping insertion in model container [2024-11-19 05:29:24,973 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:29:24" (3/3) ... [2024-11-19 05:29:24,975 INFO L112 eAbstractionObserver]: Analyzing ICFG 09_fmaxsym-race.i [2024-11-19 05:29:24,991 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 05:29:24,992 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 5 error locations. [2024-11-19 05:29:24,992 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-19 05:29:25,071 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-11-19 05:29:25,114 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 114 places, 120 transitions, 244 flow [2024-11-19 05:29:25,168 INFO L124 PetriNetUnfolderBase]: 10/129 cut-off events. [2024-11-19 05:29:25,168 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-19 05:29:25,177 INFO L83 FinitePrefix]: Finished finitePrefix Result has 133 conditions, 129 events. 10/129 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 131 event pairs, 0 based on Foata normal form. 0/112 useless extension candidates. Maximal degree in co-relation 75. Up to 4 conditions per place. [2024-11-19 05:29:25,178 INFO L82 GeneralOperation]: Start removeDead. Operand has 114 places, 120 transitions, 244 flow [2024-11-19 05:29:25,184 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 114 places, 120 transitions, 244 flow [2024-11-19 05:29:25,194 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 05:29:25,201 INFO L333 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, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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;@5b1e1613, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 05:29:25,201 INFO L334 AbstractCegarLoop]: Starting to check reachability of 10 error locations. [2024-11-19 05:29:25,214 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-19 05:29:25,215 INFO L124 PetriNetUnfolderBase]: 2/50 cut-off events. [2024-11-19 05:29:25,215 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-19 05:29:25,215 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 05:29:25,216 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 05:29:25,217 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [thr1Err0ASSERT_VIOLATIONDATA_RACE, thr1Err1ASSERT_VIOLATIONDATA_RACE, thr1Err2ASSERT_VIOLATIONDATA_RACE, thr1Err3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-11-19 05:29:25,222 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 05:29:25,223 INFO L85 PathProgramCache]: Analyzing trace with hash 1641584455, now seen corresponding path program 1 times [2024-11-19 05:29:25,234 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 05:29:25,235 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1875304220] [2024-11-19 05:29:25,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 05:29:25,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 05:29:25,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 05:29:26,103 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 05:29:26,104 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 05:29:26,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1875304220] [2024-11-19 05:29:26,105 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1875304220] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 05:29:26,105 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 05:29:26,106 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 05:29:26,107 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1874658627] [2024-11-19 05:29:26,108 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 05:29:26,117 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 05:29:26,124 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 05:29:26,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 05:29:26,154 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-19 05:29:26,390 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 92 out of 120 [2024-11-19 05:29:26,398 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 114 places, 120 transitions, 244 flow. Second operand has 6 states, 6 states have (on average 93.5) internal successors, (561), 6 states have internal predecessors, (561), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 05:29:26,398 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 05:29:26,398 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 92 of 120 [2024-11-19 05:29:26,400 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 05:29:26,491 INFO L124 PetriNetUnfolderBase]: 3/111 cut-off events. [2024-11-19 05:29:26,494 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-19 05:29:26,494 INFO L83 FinitePrefix]: Finished finitePrefix Result has 134 conditions, 111 events. 3/111 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 79 event pairs, 0 based on Foata normal form. 13/115 useless extension candidates. Maximal degree in co-relation 70. Up to 14 conditions per place. [2024-11-19 05:29:26,498 INFO L140 encePairwiseOnDemand]: 107/120 looper letters, 13 selfloop transitions, 5 changer transitions 0/107 dead transitions. [2024-11-19 05:29:26,499 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 107 transitions, 254 flow [2024-11-19 05:29:26,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 05:29:26,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-19 05:29:26,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 578 transitions. [2024-11-19 05:29:26,517 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8027777777777778 [2024-11-19 05:29:26,520 INFO L175 Difference]: Start difference. First operand has 114 places, 120 transitions, 244 flow. Second operand 6 states and 578 transitions. [2024-11-19 05:29:26,521 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 107 transitions, 254 flow [2024-11-19 05:29:26,524 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 112 places, 107 transitions, 254 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-19 05:29:26,528 INFO L231 Difference]: Finished difference. Result has 112 places, 107 transitions, 228 flow [2024-11-19 05:29:26,531 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=120, PETRI_DIFFERENCE_MINUEND_FLOW=218, PETRI_DIFFERENCE_MINUEND_PLACES=107, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=107, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=102, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=228, PETRI_PLACES=112, PETRI_TRANSITIONS=107} [2024-11-19 05:29:26,534 INFO L277 CegarLoopForPetriNet]: 114 programPoint places, -2 predicate places. [2024-11-19 05:29:26,535 INFO L471 AbstractCegarLoop]: Abstraction has has 112 places, 107 transitions, 228 flow [2024-11-19 05:29:26,535 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 93.5) internal successors, (561), 6 states have internal predecessors, (561), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 05:29:26,535 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 05:29:26,536 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 05:29:26,536 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-19 05:29:26,536 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0ASSERT_VIOLATIONDATA_RACE, thr1Err1ASSERT_VIOLATIONDATA_RACE, thr1Err2ASSERT_VIOLATIONDATA_RACE, thr1Err3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-11-19 05:29:26,537 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 05:29:26,537 INFO L85 PathProgramCache]: Analyzing trace with hash 1210924523, now seen corresponding path program 1 times [2024-11-19 05:29:26,537 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 05:29:26,538 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [442293715] [2024-11-19 05:29:26,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 05:29:26,538 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 05:29:26,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 05:29:26,609 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-19 05:29:26,610 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 05:29:26,610 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [442293715] [2024-11-19 05:29:26,610 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [442293715] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 05:29:26,610 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 05:29:26,610 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 05:29:26,610 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [452996863] [2024-11-19 05:29:26,611 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 05:29:26,612 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 05:29:26,615 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 05:29:26,616 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 05:29:26,617 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 05:29:26,647 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 120 [2024-11-19 05:29:26,648 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 107 transitions, 228 flow. Second operand has 3 states, 3 states have (on average 104.66666666666667) internal successors, (314), 3 states have internal predecessors, (314), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 05:29:26,648 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 05:29:26,648 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 120 [2024-11-19 05:29:26,648 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 05:29:26,692 INFO L124 PetriNetUnfolderBase]: 3/123 cut-off events. [2024-11-19 05:29:26,693 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-19 05:29:26,697 INFO L83 FinitePrefix]: Finished finitePrefix Result has 148 conditions, 123 events. 3/123 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 75 event pairs, 0 based on Foata normal form. 1/116 useless extension candidates. Maximal degree in co-relation 86. Up to 9 conditions per place. [2024-11-19 05:29:26,698 INFO L140 encePairwiseOnDemand]: 117/120 looper letters, 7 selfloop transitions, 2 changer transitions 0/108 dead transitions. [2024-11-19 05:29:26,698 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 114 places, 108 transitions, 250 flow [2024-11-19 05:29:26,699 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 05:29:26,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-19 05:29:26,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 319 transitions. [2024-11-19 05:29:26,704 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8861111111111111 [2024-11-19 05:29:26,704 INFO L175 Difference]: Start difference. First operand has 112 places, 107 transitions, 228 flow. Second operand 3 states and 319 transitions. [2024-11-19 05:29:26,704 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 114 places, 108 transitions, 250 flow [2024-11-19 05:29:26,705 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 108 transitions, 238 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-19 05:29:26,708 INFO L231 Difference]: Finished difference. Result has 110 places, 108 transitions, 230 flow [2024-11-19 05:29:26,709 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=120, PETRI_DIFFERENCE_MINUEND_FLOW=218, PETRI_DIFFERENCE_MINUEND_PLACES=107, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=107, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=105, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=230, PETRI_PLACES=110, PETRI_TRANSITIONS=108} [2024-11-19 05:29:26,710 INFO L277 CegarLoopForPetriNet]: 114 programPoint places, -4 predicate places. [2024-11-19 05:29:26,710 INFO L471 AbstractCegarLoop]: Abstraction has has 110 places, 108 transitions, 230 flow [2024-11-19 05:29:26,711 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 104.66666666666667) internal successors, (314), 3 states have internal predecessors, (314), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 05:29:26,711 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 05:29:26,712 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 05:29:26,712 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-19 05:29:26,712 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0ASSERT_VIOLATIONDATA_RACE, thr1Err1ASSERT_VIOLATIONDATA_RACE, thr1Err2ASSERT_VIOLATIONDATA_RACE, thr1Err3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-11-19 05:29:26,713 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 05:29:26,714 INFO L85 PathProgramCache]: Analyzing trace with hash -1447464402, now seen corresponding path program 1 times [2024-11-19 05:29:26,714 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 05:29:26,714 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [831190432] [2024-11-19 05:29:26,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 05:29:26,715 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 05:29:26,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 05:29:26,827 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-19 05:29:26,828 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 05:29:26,828 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [831190432] [2024-11-19 05:29:26,830 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [831190432] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 05:29:26,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1602333877] [2024-11-19 05:29:26,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 05:29:26,830 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 05:29:26,831 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 05:29:26,834 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) [2024-11-19 05:29:26,837 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-19 05:29:26,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 05:29:26,932 INFO L255 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-19 05:29:26,938 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 05:29:27,035 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-19 05:29:27,036 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 05:29:27,096 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-19 05:29:27,097 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1602333877] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 05:29:27,097 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 05:29:27,097 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-11-19 05:29:27,098 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [374106740] [2024-11-19 05:29:27,098 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 05:29:27,098 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-19 05:29:27,099 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 05:29:27,099 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-19 05:29:27,100 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-19 05:29:27,212 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 100 out of 120 [2024-11-19 05:29:27,213 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 108 transitions, 230 flow. Second operand has 10 states, 10 states have (on average 101.9) internal successors, (1019), 10 states have internal predecessors, (1019), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 05:29:27,214 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 05:29:27,214 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 100 of 120 [2024-11-19 05:29:27,214 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 05:29:27,316 INFO L124 PetriNetUnfolderBase]: 3/138 cut-off events. [2024-11-19 05:29:27,317 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-19 05:29:27,317 INFO L83 FinitePrefix]: Finished finitePrefix Result has 171 conditions, 138 events. 3/138 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 50 event pairs, 0 based on Foata normal form. 2/132 useless extension candidates. Maximal degree in co-relation 121. Up to 9 conditions per place. [2024-11-19 05:29:27,318 INFO L140 encePairwiseOnDemand]: 114/120 looper letters, 11 selfloop transitions, 9 changer transitions 0/116 dead transitions. [2024-11-19 05:29:27,319 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 116 transitions, 288 flow [2024-11-19 05:29:27,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-19 05:29:27,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-19 05:29:27,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 922 transitions. [2024-11-19 05:29:27,322 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8537037037037037 [2024-11-19 05:29:27,323 INFO L175 Difference]: Start difference. First operand has 110 places, 108 transitions, 230 flow. Second operand 9 states and 922 transitions. [2024-11-19 05:29:27,323 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 116 transitions, 288 flow [2024-11-19 05:29:27,326 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 117 places, 116 transitions, 286 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-19 05:29:27,330 INFO L231 Difference]: Finished difference. Result has 120 places, 114 transitions, 278 flow [2024-11-19 05:29:27,330 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=120, PETRI_DIFFERENCE_MINUEND_FLOW=228, PETRI_DIFFERENCE_MINUEND_PLACES=109, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=108, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=102, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=278, PETRI_PLACES=120, PETRI_TRANSITIONS=114} [2024-11-19 05:29:27,331 INFO L277 CegarLoopForPetriNet]: 114 programPoint places, 6 predicate places. [2024-11-19 05:29:27,331 INFO L471 AbstractCegarLoop]: Abstraction has has 120 places, 114 transitions, 278 flow [2024-11-19 05:29:27,332 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 101.9) internal successors, (1019), 10 states have internal predecessors, (1019), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 05:29:27,333 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 05:29:27,333 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 05:29:27,353 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-19 05:29:27,534 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 05:29:27,534 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0ASSERT_VIOLATIONDATA_RACE, thr1Err1ASSERT_VIOLATIONDATA_RACE, thr1Err2ASSERT_VIOLATIONDATA_RACE, thr1Err3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-11-19 05:29:27,535 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 05:29:27,535 INFO L85 PathProgramCache]: Analyzing trace with hash 400038222, now seen corresponding path program 2 times [2024-11-19 05:29:27,535 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 05:29:27,535 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1593363581] [2024-11-19 05:29:27,536 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 05:29:27,536 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 05:29:27,580 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 05:29:27,580 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 05:29:27,813 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-19 05:29:27,815 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 05:29:27,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1593363581] [2024-11-19 05:29:27,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1593363581] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 05:29:27,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1124171133] [2024-11-19 05:29:27,816 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 05:29:27,816 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 05:29:27,817 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 05:29:27,818 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) [2024-11-19 05:29:27,821 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-19 05:29:27,932 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 05:29:27,932 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 05:29:27,934 INFO L255 TraceCheckSpWp]: Trace formula consists of 203 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-19 05:29:27,937 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 05:29:28,046 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-19 05:29:28,048 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 05:29:28,187 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-19 05:29:28,188 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1124171133] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 05:29:28,188 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 05:29:28,188 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 15 [2024-11-19 05:29:28,189 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1902204673] [2024-11-19 05:29:28,189 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 05:29:28,191 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-19 05:29:28,191 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 05:29:28,193 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-19 05:29:28,193 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=147, Unknown=0, NotChecked=0, Total=210 [2024-11-19 05:29:28,297 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 100 out of 120 [2024-11-19 05:29:28,299 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 114 transitions, 278 flow. Second operand has 15 states, 15 states have (on average 102.06666666666666) internal successors, (1531), 15 states have internal predecessors, (1531), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 05:29:28,300 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 05:29:28,300 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 100 of 120 [2024-11-19 05:29:28,300 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 05:29:28,483 INFO L124 PetriNetUnfolderBase]: 3/177 cut-off events. [2024-11-19 05:29:28,483 INFO L125 PetriNetUnfolderBase]: For 24/24 co-relation queries the response was YES. [2024-11-19 05:29:28,484 INFO L83 FinitePrefix]: Finished finitePrefix Result has 264 conditions, 177 events. 3/177 cut-off events. For 24/24 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 50 event pairs, 0 based on Foata normal form. 3/172 useless extension candidates. Maximal degree in co-relation 186. Up to 9 conditions per place. [2024-11-19 05:29:28,485 INFO L140 encePairwiseOnDemand]: 114/120 looper letters, 14 selfloop transitions, 18 changer transitions 0/128 dead transitions. [2024-11-19 05:29:28,485 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 137 places, 128 transitions, 416 flow [2024-11-19 05:29:28,485 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-19 05:29:28,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2024-11-19 05:29:28,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 1835 transitions. [2024-11-19 05:29:28,490 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8495370370370371 [2024-11-19 05:29:28,490 INFO L175 Difference]: Start difference. First operand has 120 places, 114 transitions, 278 flow. Second operand 18 states and 1835 transitions. [2024-11-19 05:29:28,490 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 137 places, 128 transitions, 416 flow [2024-11-19 05:29:28,493 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 136 places, 128 transitions, 404 flow, removed 5 selfloop flow, removed 1 redundant places. [2024-11-19 05:29:28,495 INFO L231 Difference]: Finished difference. Result has 140 places, 124 transitions, 378 flow [2024-11-19 05:29:28,495 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=120, PETRI_DIFFERENCE_MINUEND_FLOW=272, PETRI_DIFFERENCE_MINUEND_PLACES=119, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=114, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=103, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=378, PETRI_PLACES=140, PETRI_TRANSITIONS=124} [2024-11-19 05:29:28,496 INFO L277 CegarLoopForPetriNet]: 114 programPoint places, 26 predicate places. [2024-11-19 05:29:28,497 INFO L471 AbstractCegarLoop]: Abstraction has has 140 places, 124 transitions, 378 flow [2024-11-19 05:29:28,498 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 102.06666666666666) internal successors, (1531), 15 states have internal predecessors, (1531), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 05:29:28,498 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 05:29:28,498 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 05:29:28,519 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-19 05:29:28,698 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2024-11-19 05:29:28,699 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0ASSERT_VIOLATIONDATA_RACE, thr1Err1ASSERT_VIOLATIONDATA_RACE, thr1Err2ASSERT_VIOLATIONDATA_RACE, thr1Err3ASSERT_VIOLATIONDATA_RACE (and 6 more)] === [2024-11-19 05:29:28,699 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 05:29:28,700 INFO L85 PathProgramCache]: Analyzing trace with hash -1433336693, now seen corresponding path program 3 times [2024-11-19 05:29:28,700 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 05:29:28,700 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1613491612] [2024-11-19 05:29:28,700 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-19 05:29:28,700 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 05:29:28,802 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2024-11-19 05:29:28,802 INFO L228 tOrderPrioritization]: Conjunction of SSA is sat [2024-11-19 05:29:28,802 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-19 05:29:28,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-19 05:29:28,887 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-19 05:29:28,888 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-19 05:29:28,890 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (9 of 10 remaining) [2024-11-19 05:29:28,892 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONDATA_RACE (8 of 10 remaining) [2024-11-19 05:29:28,893 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONDATA_RACE (7 of 10 remaining) [2024-11-19 05:29:28,893 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONDATA_RACE (6 of 10 remaining) [2024-11-19 05:29:28,893 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err3ASSERT_VIOLATIONDATA_RACE (5 of 10 remaining) [2024-11-19 05:29:28,893 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (4 of 10 remaining) [2024-11-19 05:29:28,893 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONDATA_RACE (3 of 10 remaining) [2024-11-19 05:29:28,894 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONDATA_RACE (2 of 10 remaining) [2024-11-19 05:29:28,894 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONDATA_RACE (1 of 10 remaining) [2024-11-19 05:29:28,894 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err3ASSERT_VIOLATIONDATA_RACE (0 of 10 remaining) [2024-11-19 05:29:28,895 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-19 05:29:28,895 INFO L407 BasicCegarLoop]: Path program histogram: [3, 1, 1] [2024-11-19 05:29:28,898 WARN L244 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-19 05:29:28,898 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2024-11-19 05:29:28,944 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-11-19 05:29:28,951 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 175 places, 185 transitions, 380 flow [2024-11-19 05:29:28,976 INFO L124 PetriNetUnfolderBase]: 17/205 cut-off events. [2024-11-19 05:29:28,977 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-19 05:29:28,980 INFO L83 FinitePrefix]: Finished finitePrefix Result has 213 conditions, 205 events. 17/205 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 363 event pairs, 0 based on Foata normal form. 0/176 useless extension candidates. Maximal degree in co-relation 139. Up to 6 conditions per place. [2024-11-19 05:29:28,981 INFO L82 GeneralOperation]: Start removeDead. Operand has 175 places, 185 transitions, 380 flow [2024-11-19 05:29:28,983 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 175 places, 185 transitions, 380 flow [2024-11-19 05:29:28,987 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 05:29:28,988 INFO L333 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, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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;@5b1e1613, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 05:29:28,988 INFO L334 AbstractCegarLoop]: Starting to check reachability of 14 error locations. [2024-11-19 05:29:28,992 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-19 05:29:28,993 INFO L124 PetriNetUnfolderBase]: 2/50 cut-off events. [2024-11-19 05:29:28,993 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-19 05:29:28,993 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 05:29:28,993 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 05:29:28,993 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [thr1Err0ASSERT_VIOLATIONDATA_RACE, thr1Err1ASSERT_VIOLATIONDATA_RACE, thr1Err2ASSERT_VIOLATIONDATA_RACE, thr1Err3ASSERT_VIOLATIONDATA_RACE (and 10 more)] === [2024-11-19 05:29:28,994 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 05:29:28,994 INFO L85 PathProgramCache]: Analyzing trace with hash 1499362016, now seen corresponding path program 1 times [2024-11-19 05:29:28,994 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 05:29:28,994 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1520930226] [2024-11-19 05:29:28,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 05:29:28,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 05:29:29,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 05:29:29,225 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 05:29:29,225 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 05:29:29,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1520930226] [2024-11-19 05:29:29,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1520930226] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 05:29:29,226 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 05:29:29,226 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 05:29:29,226 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1371417471] [2024-11-19 05:29:29,226 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 05:29:29,226 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 05:29:29,227 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 05:29:29,227 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 05:29:29,227 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-19 05:29:29,363 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 145 out of 185 [2024-11-19 05:29:29,365 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 175 places, 185 transitions, 380 flow. Second operand has 6 states, 6 states have (on average 146.5) internal successors, (879), 6 states have internal predecessors, (879), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 05:29:29,365 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 05:29:29,365 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 145 of 185 [2024-11-19 05:29:29,365 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 05:29:29,487 INFO L124 PetriNetUnfolderBase]: 68/569 cut-off events. [2024-11-19 05:29:29,487 INFO L125 PetriNetUnfolderBase]: For 24/24 co-relation queries the response was YES. [2024-11-19 05:29:29,492 INFO L83 FinitePrefix]: Finished finitePrefix Result has 717 conditions, 569 events. 68/569 cut-off events. For 24/24 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 2651 event pairs, 42 based on Foata normal form. 108/588 useless extension candidates. Maximal degree in co-relation 462. Up to 117 conditions per place. [2024-11-19 05:29:29,494 INFO L140 encePairwiseOnDemand]: 168/185 looper letters, 20 selfloop transitions, 5 changer transitions 0/166 dead transitions. [2024-11-19 05:29:29,495 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 171 places, 166 transitions, 392 flow [2024-11-19 05:29:29,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 05:29:29,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-19 05:29:29,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 907 transitions. [2024-11-19 05:29:29,497 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8171171171171171 [2024-11-19 05:29:29,497 INFO L175 Difference]: Start difference. First operand has 175 places, 185 transitions, 380 flow. Second operand 6 states and 907 transitions. [2024-11-19 05:29:29,497 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 171 places, 166 transitions, 392 flow [2024-11-19 05:29:29,499 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 171 places, 166 transitions, 392 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-19 05:29:29,501 INFO L231 Difference]: Finished difference. Result has 171 places, 166 transitions, 352 flow [2024-11-19 05:29:29,502 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=185, PETRI_DIFFERENCE_MINUEND_FLOW=342, PETRI_DIFFERENCE_MINUEND_PLACES=166, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=166, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=161, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=352, PETRI_PLACES=171, PETRI_TRANSITIONS=166} [2024-11-19 05:29:29,503 INFO L277 CegarLoopForPetriNet]: 175 programPoint places, -4 predicate places. [2024-11-19 05:29:29,503 INFO L471 AbstractCegarLoop]: Abstraction has has 171 places, 166 transitions, 352 flow [2024-11-19 05:29:29,504 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 146.5) internal successors, (879), 6 states have internal predecessors, (879), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 05:29:29,504 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 05:29:29,504 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 05:29:29,504 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-19 05:29:29,504 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0ASSERT_VIOLATIONDATA_RACE, thr1Err1ASSERT_VIOLATIONDATA_RACE, thr1Err2ASSERT_VIOLATIONDATA_RACE, thr1Err3ASSERT_VIOLATIONDATA_RACE (and 10 more)] === [2024-11-19 05:29:29,505 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 05:29:29,505 INFO L85 PathProgramCache]: Analyzing trace with hash 703893676, now seen corresponding path program 1 times [2024-11-19 05:29:29,505 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 05:29:29,505 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1974731243] [2024-11-19 05:29:29,506 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 05:29:29,506 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 05:29:29,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 05:29:29,539 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-19 05:29:29,539 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 05:29:29,539 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1974731243] [2024-11-19 05:29:29,539 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1974731243] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 05:29:29,540 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 05:29:29,540 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 05:29:29,540 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [574808545] [2024-11-19 05:29:29,540 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 05:29:29,541 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 05:29:29,541 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 05:29:29,541 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 05:29:29,541 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 05:29:29,560 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 160 out of 185 [2024-11-19 05:29:29,561 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 171 places, 166 transitions, 352 flow. Second operand has 3 states, 3 states have (on average 162.0) internal successors, (486), 3 states have internal predecessors, (486), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 05:29:29,562 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 05:29:29,562 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 160 of 185 [2024-11-19 05:29:29,562 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 05:29:29,634 INFO L124 PetriNetUnfolderBase]: 15/326 cut-off events. [2024-11-19 05:29:29,635 INFO L125 PetriNetUnfolderBase]: For 15/15 co-relation queries the response was YES. [2024-11-19 05:29:29,637 INFO L83 FinitePrefix]: Finished finitePrefix Result has 376 conditions, 326 events. 15/326 cut-off events. For 15/15 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 908 event pairs, 6 based on Foata normal form. 1/294 useless extension candidates. Maximal degree in co-relation 313. Up to 24 conditions per place. [2024-11-19 05:29:29,638 INFO L140 encePairwiseOnDemand]: 182/185 looper letters, 10 selfloop transitions, 2 changer transitions 0/167 dead transitions. [2024-11-19 05:29:29,638 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 173 places, 167 transitions, 380 flow [2024-11-19 05:29:29,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 05:29:29,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-19 05:29:29,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 493 transitions. [2024-11-19 05:29:29,641 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8882882882882883 [2024-11-19 05:29:29,641 INFO L175 Difference]: Start difference. First operand has 171 places, 166 transitions, 352 flow. Second operand 3 states and 493 transitions. [2024-11-19 05:29:29,641 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 173 places, 167 transitions, 380 flow [2024-11-19 05:29:29,643 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 168 places, 167 transitions, 368 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-19 05:29:29,645 INFO L231 Difference]: Finished difference. Result has 169 places, 167 transitions, 354 flow [2024-11-19 05:29:29,645 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=185, PETRI_DIFFERENCE_MINUEND_FLOW=342, PETRI_DIFFERENCE_MINUEND_PLACES=166, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=166, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=164, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=354, PETRI_PLACES=169, PETRI_TRANSITIONS=167} [2024-11-19 05:29:29,646 INFO L277 CegarLoopForPetriNet]: 175 programPoint places, -6 predicate places. [2024-11-19 05:29:29,646 INFO L471 AbstractCegarLoop]: Abstraction has has 169 places, 167 transitions, 354 flow [2024-11-19 05:29:29,647 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 162.0) internal successors, (486), 3 states have internal predecessors, (486), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 05:29:29,647 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 05:29:29,647 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 05:29:29,647 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-19 05:29:29,648 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0ASSERT_VIOLATIONDATA_RACE, thr1Err1ASSERT_VIOLATIONDATA_RACE, thr1Err2ASSERT_VIOLATIONDATA_RACE, thr1Err3ASSERT_VIOLATIONDATA_RACE (and 10 more)] === [2024-11-19 05:29:29,648 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 05:29:29,648 INFO L85 PathProgramCache]: Analyzing trace with hash 963143664, now seen corresponding path program 1 times [2024-11-19 05:29:29,649 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 05:29:29,649 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [579688065] [2024-11-19 05:29:29,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 05:29:29,649 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 05:29:29,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 05:29:29,723 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-19 05:29:29,723 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 05:29:29,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [579688065] [2024-11-19 05:29:29,724 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [579688065] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 05:29:29,724 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1464001882] [2024-11-19 05:29:29,724 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 05:29:29,724 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 05:29:29,724 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 05:29:29,727 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) [2024-11-19 05:29:29,730 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-19 05:29:29,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 05:29:29,816 INFO L255 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-19 05:29:29,818 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 05:29:29,856 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-19 05:29:29,856 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 05:29:29,899 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-19 05:29:29,899 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1464001882] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 05:29:29,900 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 05:29:29,900 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-11-19 05:29:29,900 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1956035870] [2024-11-19 05:29:29,900 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 05:29:29,901 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-19 05:29:29,901 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 05:29:29,901 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-19 05:29:29,902 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-19 05:29:29,977 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 157 out of 185 [2024-11-19 05:29:29,980 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 169 places, 167 transitions, 354 flow. Second operand has 10 states, 10 states have (on average 159.0) internal successors, (1590), 10 states have internal predecessors, (1590), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 05:29:29,980 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 05:29:29,980 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 157 of 185 [2024-11-19 05:29:29,980 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 05:29:30,090 INFO L124 PetriNetUnfolderBase]: 15/341 cut-off events. [2024-11-19 05:29:30,090 INFO L125 PetriNetUnfolderBase]: For 14/14 co-relation queries the response was YES. [2024-11-19 05:29:30,093 INFO L83 FinitePrefix]: Finished finitePrefix Result has 399 conditions, 341 events. 15/341 cut-off events. For 14/14 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 883 event pairs, 6 based on Foata normal form. 2/310 useless extension candidates. Maximal degree in co-relation 348. Up to 24 conditions per place. [2024-11-19 05:29:30,094 INFO L140 encePairwiseOnDemand]: 179/185 looper letters, 14 selfloop transitions, 9 changer transitions 0/175 dead transitions. [2024-11-19 05:29:30,094 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 177 places, 175 transitions, 418 flow [2024-11-19 05:29:30,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-19 05:29:30,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-19 05:29:30,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1438 transitions. [2024-11-19 05:29:30,098 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8636636636636636 [2024-11-19 05:29:30,098 INFO L175 Difference]: Start difference. First operand has 169 places, 167 transitions, 354 flow. Second operand 9 states and 1438 transitions. [2024-11-19 05:29:30,098 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 177 places, 175 transitions, 418 flow [2024-11-19 05:29:30,100 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 176 places, 175 transitions, 416 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-19 05:29:30,102 INFO L231 Difference]: Finished difference. Result has 179 places, 173 transitions, 402 flow [2024-11-19 05:29:30,103 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=185, PETRI_DIFFERENCE_MINUEND_FLOW=352, PETRI_DIFFERENCE_MINUEND_PLACES=168, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=167, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=161, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=402, PETRI_PLACES=179, PETRI_TRANSITIONS=173} [2024-11-19 05:29:30,103 INFO L277 CegarLoopForPetriNet]: 175 programPoint places, 4 predicate places. [2024-11-19 05:29:30,104 INFO L471 AbstractCegarLoop]: Abstraction has has 179 places, 173 transitions, 402 flow [2024-11-19 05:29:30,105 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 159.0) internal successors, (1590), 10 states have internal predecessors, (1590), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 05:29:30,105 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 05:29:30,106 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 05:29:30,121 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-19 05:29:30,306 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 05:29:30,307 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0ASSERT_VIOLATIONDATA_RACE, thr1Err1ASSERT_VIOLATIONDATA_RACE, thr1Err2ASSERT_VIOLATIONDATA_RACE, thr1Err3ASSERT_VIOLATIONDATA_RACE (and 10 more)] === [2024-11-19 05:29:30,307 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 05:29:30,307 INFO L85 PathProgramCache]: Analyzing trace with hash -2074015376, now seen corresponding path program 2 times [2024-11-19 05:29:30,308 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 05:29:30,308 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1611958780] [2024-11-19 05:29:30,308 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 05:29:30,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 05:29:30,330 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 05:29:30,331 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 05:29:30,503 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-19 05:29:30,504 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 05:29:30,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1611958780] [2024-11-19 05:29:30,504 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1611958780] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 05:29:30,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [76054364] [2024-11-19 05:29:30,504 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 05:29:30,504 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 05:29:30,505 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 05:29:30,506 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) [2024-11-19 05:29:30,508 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-19 05:29:30,613 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 05:29:30,613 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 05:29:30,614 INFO L255 TraceCheckSpWp]: Trace formula consists of 220 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-19 05:29:30,616 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 05:29:30,708 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-19 05:29:30,709 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 05:29:30,822 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-19 05:29:30,824 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [76054364] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 05:29:30,824 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 05:29:30,824 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 15 [2024-11-19 05:29:30,824 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [130633621] [2024-11-19 05:29:30,824 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 05:29:30,825 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-19 05:29:30,825 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 05:29:30,826 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-19 05:29:30,826 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=147, Unknown=0, NotChecked=0, Total=210 [2024-11-19 05:29:30,952 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 157 out of 185 [2024-11-19 05:29:30,956 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 179 places, 173 transitions, 402 flow. Second operand has 15 states, 15 states have (on average 159.13333333333333) internal successors, (2387), 15 states have internal predecessors, (2387), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 05:29:30,957 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 05:29:30,957 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 157 of 185 [2024-11-19 05:29:30,957 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 05:29:31,158 INFO L124 PetriNetUnfolderBase]: 15/380 cut-off events. [2024-11-19 05:29:31,158 INFO L125 PetriNetUnfolderBase]: For 36/36 co-relation queries the response was YES. [2024-11-19 05:29:31,160 INFO L83 FinitePrefix]: Finished finitePrefix Result has 492 conditions, 380 events. 15/380 cut-off events. For 36/36 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 883 event pairs, 6 based on Foata normal form. 3/350 useless extension candidates. Maximal degree in co-relation 310. Up to 24 conditions per place. [2024-11-19 05:29:31,161 INFO L140 encePairwiseOnDemand]: 179/185 looper letters, 17 selfloop transitions, 18 changer transitions 0/187 dead transitions. [2024-11-19 05:29:31,161 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 196 places, 187 transitions, 546 flow [2024-11-19 05:29:31,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-19 05:29:31,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2024-11-19 05:29:31,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 2864 transitions. [2024-11-19 05:29:31,168 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8600600600600601 [2024-11-19 05:29:31,169 INFO L175 Difference]: Start difference. First operand has 179 places, 173 transitions, 402 flow. Second operand 18 states and 2864 transitions. [2024-11-19 05:29:31,169 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 196 places, 187 transitions, 546 flow [2024-11-19 05:29:31,172 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 195 places, 187 transitions, 534 flow, removed 5 selfloop flow, removed 1 redundant places. [2024-11-19 05:29:31,174 INFO L231 Difference]: Finished difference. Result has 199 places, 183 transitions, 502 flow [2024-11-19 05:29:31,174 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=185, PETRI_DIFFERENCE_MINUEND_FLOW=396, PETRI_DIFFERENCE_MINUEND_PLACES=178, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=173, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=162, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=502, PETRI_PLACES=199, PETRI_TRANSITIONS=183} [2024-11-19 05:29:31,175 INFO L277 CegarLoopForPetriNet]: 175 programPoint places, 24 predicate places. [2024-11-19 05:29:31,176 INFO L471 AbstractCegarLoop]: Abstraction has has 199 places, 183 transitions, 502 flow [2024-11-19 05:29:31,178 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 159.13333333333333) internal successors, (2387), 15 states have internal predecessors, (2387), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 05:29:31,178 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 05:29:31,178 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 05:29:31,196 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-19 05:29:31,378 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 05:29:31,379 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0ASSERT_VIOLATIONDATA_RACE, thr1Err1ASSERT_VIOLATIONDATA_RACE, thr1Err2ASSERT_VIOLATIONDATA_RACE, thr1Err3ASSERT_VIOLATIONDATA_RACE (and 10 more)] === [2024-11-19 05:29:31,379 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 05:29:31,379 INFO L85 PathProgramCache]: Analyzing trace with hash 1145699372, now seen corresponding path program 3 times [2024-11-19 05:29:31,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 05:29:31,379 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1117895818] [2024-11-19 05:29:31,379 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-19 05:29:31,380 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 05:29:31,432 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2024-11-19 05:29:31,432 INFO L228 tOrderPrioritization]: Conjunction of SSA is sat [2024-11-19 05:29:31,432 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-19 05:29:31,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-19 05:29:31,464 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-19 05:29:31,464 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-19 05:29:31,465 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (13 of 14 remaining) [2024-11-19 05:29:31,465 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONDATA_RACE (12 of 14 remaining) [2024-11-19 05:29:31,465 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONDATA_RACE (11 of 14 remaining) [2024-11-19 05:29:31,465 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONDATA_RACE (10 of 14 remaining) [2024-11-19 05:29:31,465 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err3ASSERT_VIOLATIONDATA_RACE (9 of 14 remaining) [2024-11-19 05:29:31,466 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (8 of 14 remaining) [2024-11-19 05:29:31,466 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONDATA_RACE (7 of 14 remaining) [2024-11-19 05:29:31,466 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONDATA_RACE (6 of 14 remaining) [2024-11-19 05:29:31,466 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONDATA_RACE (5 of 14 remaining) [2024-11-19 05:29:31,466 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err3ASSERT_VIOLATIONDATA_RACE (4 of 14 remaining) [2024-11-19 05:29:31,467 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONDATA_RACE (3 of 14 remaining) [2024-11-19 05:29:31,467 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONDATA_RACE (2 of 14 remaining) [2024-11-19 05:29:31,467 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONDATA_RACE (1 of 14 remaining) [2024-11-19 05:29:31,467 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err3ASSERT_VIOLATIONDATA_RACE (0 of 14 remaining) [2024-11-19 05:29:31,467 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-19 05:29:31,467 INFO L407 BasicCegarLoop]: Path program histogram: [3, 1, 1] [2024-11-19 05:29:31,468 WARN L244 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-19 05:29:31,468 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2024-11-19 05:29:31,502 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-11-19 05:29:31,506 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 236 places, 250 transitions, 518 flow [2024-11-19 05:29:31,540 INFO L124 PetriNetUnfolderBase]: 24/281 cut-off events. [2024-11-19 05:29:31,540 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2024-11-19 05:29:31,543 INFO L83 FinitePrefix]: Finished finitePrefix Result has 294 conditions, 281 events. 24/281 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 705 event pairs, 0 based on Foata normal form. 0/240 useless extension candidates. Maximal degree in co-relation 209. Up to 8 conditions per place. [2024-11-19 05:29:31,543 INFO L82 GeneralOperation]: Start removeDead. Operand has 236 places, 250 transitions, 518 flow [2024-11-19 05:29:31,546 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 236 places, 250 transitions, 518 flow [2024-11-19 05:29:31,548 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 05:29:31,548 INFO L333 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, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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;@5b1e1613, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 05:29:31,548 INFO L334 AbstractCegarLoop]: Starting to check reachability of 18 error locations. [2024-11-19 05:29:31,556 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-19 05:29:31,558 INFO L124 PetriNetUnfolderBase]: 2/50 cut-off events. [2024-11-19 05:29:31,558 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-19 05:29:31,558 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 05:29:31,558 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 05:29:31,559 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [thr1Err0ASSERT_VIOLATIONDATA_RACE, thr1Err1ASSERT_VIOLATIONDATA_RACE, thr1Err2ASSERT_VIOLATIONDATA_RACE, thr1Err3ASSERT_VIOLATIONDATA_RACE (and 14 more)] === [2024-11-19 05:29:31,559 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 05:29:31,559 INFO L85 PathProgramCache]: Analyzing trace with hash 2003650714, now seen corresponding path program 1 times [2024-11-19 05:29:31,559 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 05:29:31,559 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1205460250] [2024-11-19 05:29:31,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 05:29:31,560 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 05:29:31,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 05:29:31,785 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 05:29:31,786 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 05:29:31,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1205460250] [2024-11-19 05:29:31,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1205460250] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 05:29:31,786 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 05:29:31,786 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 05:29:31,787 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1875816518] [2024-11-19 05:29:31,787 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 05:29:31,787 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 05:29:31,787 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 05:29:31,788 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 05:29:31,788 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-19 05:29:31,978 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 198 out of 250 [2024-11-19 05:29:31,980 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 236 places, 250 transitions, 518 flow. Second operand has 6 states, 6 states have (on average 199.5) internal successors, (1197), 6 states have internal predecessors, (1197), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 05:29:31,980 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 05:29:31,980 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 198 of 250 [2024-11-19 05:29:31,980 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 05:29:32,621 INFO L124 PetriNetUnfolderBase]: 870/4019 cut-off events. [2024-11-19 05:29:32,621 INFO L125 PetriNetUnfolderBase]: For 328/328 co-relation queries the response was YES. [2024-11-19 05:29:32,641 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5438 conditions, 4019 events. 870/4019 cut-off events. For 328/328 co-relation queries the response was YES. Maximal size of possible extension queue 132. Compared 36370 event pairs, 630 based on Foata normal form. 964/4251 useless extension candidates. Maximal degree in co-relation 3234. Up to 1191 conditions per place. [2024-11-19 05:29:32,669 INFO L140 encePairwiseOnDemand]: 229/250 looper letters, 27 selfloop transitions, 5 changer transitions 0/225 dead transitions. [2024-11-19 05:29:32,669 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 230 places, 225 transitions, 532 flow [2024-11-19 05:29:32,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 05:29:32,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-19 05:29:32,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1236 transitions. [2024-11-19 05:29:32,673 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.824 [2024-11-19 05:29:32,673 INFO L175 Difference]: Start difference. First operand has 236 places, 250 transitions, 518 flow. Second operand 6 states and 1236 transitions. [2024-11-19 05:29:32,674 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 230 places, 225 transitions, 532 flow [2024-11-19 05:29:32,676 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 230 places, 225 transitions, 530 flow, removed 1 selfloop flow, removed 0 redundant places. [2024-11-19 05:29:32,679 INFO L231 Difference]: Finished difference. Result has 230 places, 225 transitions, 476 flow [2024-11-19 05:29:32,679 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=250, PETRI_DIFFERENCE_MINUEND_FLOW=466, PETRI_DIFFERENCE_MINUEND_PLACES=225, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=225, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=220, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=476, PETRI_PLACES=230, PETRI_TRANSITIONS=225} [2024-11-19 05:29:32,680 INFO L277 CegarLoopForPetriNet]: 236 programPoint places, -6 predicate places. [2024-11-19 05:29:32,680 INFO L471 AbstractCegarLoop]: Abstraction has has 230 places, 225 transitions, 476 flow [2024-11-19 05:29:32,681 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 199.5) internal successors, (1197), 6 states have internal predecessors, (1197), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 05:29:32,681 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 05:29:32,681 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 05:29:32,682 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-19 05:29:32,682 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0ASSERT_VIOLATIONDATA_RACE, thr1Err1ASSERT_VIOLATIONDATA_RACE, thr1Err2ASSERT_VIOLATIONDATA_RACE, thr1Err3ASSERT_VIOLATIONDATA_RACE (and 14 more)] === [2024-11-19 05:29:32,682 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 05:29:32,682 INFO L85 PathProgramCache]: Analyzing trace with hash 604598762, now seen corresponding path program 1 times [2024-11-19 05:29:32,683 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 05:29:32,683 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1662895025] [2024-11-19 05:29:32,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 05:29:32,683 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 05:29:32,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 05:29:32,717 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-19 05:29:32,717 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 05:29:32,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1662895025] [2024-11-19 05:29:32,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1662895025] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 05:29:32,718 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 05:29:32,718 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 05:29:32,718 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1441428376] [2024-11-19 05:29:32,718 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 05:29:32,719 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 05:29:32,719 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 05:29:32,720 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 05:29:32,720 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 05:29:32,740 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 217 out of 250 [2024-11-19 05:29:32,741 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 230 places, 225 transitions, 476 flow. Second operand has 3 states, 3 states have (on average 219.33333333333334) internal successors, (658), 3 states have internal predecessors, (658), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 05:29:32,741 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 05:29:32,742 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 217 of 250 [2024-11-19 05:29:32,742 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 05:29:32,884 INFO L124 PetriNetUnfolderBase]: 69/953 cut-off events. [2024-11-19 05:29:32,884 INFO L125 PetriNetUnfolderBase]: For 66/66 co-relation queries the response was YES. [2024-11-19 05:29:32,893 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1094 conditions, 953 events. 69/953 cut-off events. For 66/66 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 5366 event pairs, 42 based on Foata normal form. 1/845 useless extension candidates. Maximal degree in co-relation 1030. Up to 87 conditions per place. [2024-11-19 05:29:32,899 INFO L140 encePairwiseOnDemand]: 247/250 looper letters, 13 selfloop transitions, 2 changer transitions 0/226 dead transitions. [2024-11-19 05:29:32,899 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 232 places, 226 transitions, 510 flow [2024-11-19 05:29:32,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 05:29:32,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-19 05:29:32,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 667 transitions. [2024-11-19 05:29:32,901 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8893333333333333 [2024-11-19 05:29:32,902 INFO L175 Difference]: Start difference. First operand has 230 places, 225 transitions, 476 flow. Second operand 3 states and 667 transitions. [2024-11-19 05:29:32,902 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 232 places, 226 transitions, 510 flow [2024-11-19 05:29:32,905 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 227 places, 226 transitions, 498 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-19 05:29:32,910 INFO L231 Difference]: Finished difference. Result has 228 places, 226 transitions, 478 flow [2024-11-19 05:29:32,913 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=250, PETRI_DIFFERENCE_MINUEND_FLOW=466, PETRI_DIFFERENCE_MINUEND_PLACES=225, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=225, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=223, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=478, PETRI_PLACES=228, PETRI_TRANSITIONS=226} [2024-11-19 05:29:32,914 INFO L277 CegarLoopForPetriNet]: 236 programPoint places, -8 predicate places. [2024-11-19 05:29:32,914 INFO L471 AbstractCegarLoop]: Abstraction has has 228 places, 226 transitions, 478 flow [2024-11-19 05:29:32,914 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 219.33333333333334) internal successors, (658), 3 states have internal predecessors, (658), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 05:29:32,914 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 05:29:32,914 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 05:29:32,914 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-19 05:29:32,915 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0ASSERT_VIOLATIONDATA_RACE, thr1Err1ASSERT_VIOLATIONDATA_RACE, thr1Err2ASSERT_VIOLATIONDATA_RACE, thr1Err3ASSERT_VIOLATIONDATA_RACE (and 14 more)] === [2024-11-19 05:29:32,915 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 05:29:32,916 INFO L85 PathProgramCache]: Analyzing trace with hash 2072734752, now seen corresponding path program 1 times [2024-11-19 05:29:32,916 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 05:29:32,916 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1857006432] [2024-11-19 05:29:32,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 05:29:32,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 05:29:32,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 05:29:32,974 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-19 05:29:32,974 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 05:29:32,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1857006432] [2024-11-19 05:29:32,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1857006432] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 05:29:32,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1905254740] [2024-11-19 05:29:32,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 05:29:32,975 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 05:29:32,975 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 05:29:32,977 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) [2024-11-19 05:29:32,979 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-19 05:29:33,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 05:29:33,068 INFO L255 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-19 05:29:33,070 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 05:29:33,100 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-19 05:29:33,100 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 05:29:33,134 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-19 05:29:33,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1905254740] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 05:29:33,135 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 05:29:33,135 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-11-19 05:29:33,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [933135206] [2024-11-19 05:29:33,135 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 05:29:33,136 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-19 05:29:33,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 05:29:33,136 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-19 05:29:33,137 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-19 05:29:33,264 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 214 out of 250 [2024-11-19 05:29:33,266 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 228 places, 226 transitions, 478 flow. Second operand has 10 states, 10 states have (on average 216.1) internal successors, (2161), 10 states have internal predecessors, (2161), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 05:29:33,266 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 05:29:33,266 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 214 of 250 [2024-11-19 05:29:33,266 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 05:29:33,469 INFO L124 PetriNetUnfolderBase]: 69/968 cut-off events. [2024-11-19 05:29:33,470 INFO L125 PetriNetUnfolderBase]: For 65/65 co-relation queries the response was YES. [2024-11-19 05:29:33,479 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1117 conditions, 968 events. 69/968 cut-off events. For 65/65 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 5346 event pairs, 42 based on Foata normal form. 2/861 useless extension candidates. Maximal degree in co-relation 1065. Up to 87 conditions per place. [2024-11-19 05:29:33,485 INFO L140 encePairwiseOnDemand]: 244/250 looper letters, 17 selfloop transitions, 9 changer transitions 0/234 dead transitions. [2024-11-19 05:29:33,485 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 236 places, 234 transitions, 548 flow [2024-11-19 05:29:33,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-19 05:29:33,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-19 05:29:33,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1954 transitions. [2024-11-19 05:29:33,490 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8684444444444445 [2024-11-19 05:29:33,490 INFO L175 Difference]: Start difference. First operand has 228 places, 226 transitions, 478 flow. Second operand 9 states and 1954 transitions. [2024-11-19 05:29:33,490 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 236 places, 234 transitions, 548 flow [2024-11-19 05:29:33,492 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 235 places, 234 transitions, 546 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-19 05:29:33,495 INFO L231 Difference]: Finished difference. Result has 238 places, 232 transitions, 526 flow [2024-11-19 05:29:33,496 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=250, PETRI_DIFFERENCE_MINUEND_FLOW=476, PETRI_DIFFERENCE_MINUEND_PLACES=227, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=226, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=220, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=526, PETRI_PLACES=238, PETRI_TRANSITIONS=232} [2024-11-19 05:29:33,496 INFO L277 CegarLoopForPetriNet]: 236 programPoint places, 2 predicate places. [2024-11-19 05:29:33,496 INFO L471 AbstractCegarLoop]: Abstraction has has 238 places, 232 transitions, 526 flow [2024-11-19 05:29:33,497 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 216.1) internal successors, (2161), 10 states have internal predecessors, (2161), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 05:29:33,498 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 05:29:33,498 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 05:29:33,516 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-19 05:29:33,698 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-19 05:29:33,699 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0ASSERT_VIOLATIONDATA_RACE, thr1Err1ASSERT_VIOLATIONDATA_RACE, thr1Err2ASSERT_VIOLATIONDATA_RACE, thr1Err3ASSERT_VIOLATIONDATA_RACE (and 14 more)] === [2024-11-19 05:29:33,699 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 05:29:33,699 INFO L85 PathProgramCache]: Analyzing trace with hash -1559282592, now seen corresponding path program 2 times [2024-11-19 05:29:33,700 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 05:29:33,700 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2062367186] [2024-11-19 05:29:33,700 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 05:29:33,700 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 05:29:33,718 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 05:29:33,718 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 05:29:33,838 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-19 05:29:33,839 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 05:29:33,839 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2062367186] [2024-11-19 05:29:33,839 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2062367186] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 05:29:33,839 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1774029412] [2024-11-19 05:29:33,840 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 05:29:33,840 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 05:29:33,840 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 05:29:33,842 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 05:29:33,843 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-19 05:29:33,951 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 05:29:33,951 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 05:29:33,952 INFO L255 TraceCheckSpWp]: Trace formula consists of 237 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-19 05:29:33,954 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 05:29:34,016 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-19 05:29:34,016 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 05:29:34,146 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-19 05:29:34,147 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1774029412] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 05:29:34,147 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 05:29:34,147 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 15 [2024-11-19 05:29:34,147 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [585482621] [2024-11-19 05:29:34,147 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 05:29:34,147 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-19 05:29:34,148 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 05:29:34,148 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-19 05:29:34,148 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=147, Unknown=0, NotChecked=0, Total=210 [2024-11-19 05:29:34,254 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 214 out of 250 [2024-11-19 05:29:34,257 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 238 places, 232 transitions, 526 flow. Second operand has 15 states, 15 states have (on average 216.2) internal successors, (3243), 15 states have internal predecessors, (3243), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 05:29:34,257 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 05:29:34,257 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 214 of 250 [2024-11-19 05:29:34,258 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 05:29:34,554 INFO L124 PetriNetUnfolderBase]: 69/1007 cut-off events. [2024-11-19 05:29:34,555 INFO L125 PetriNetUnfolderBase]: For 87/87 co-relation queries the response was YES. [2024-11-19 05:29:34,562 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1210 conditions, 1007 events. 69/1007 cut-off events. For 87/87 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 5348 event pairs, 42 based on Foata normal form. 3/901 useless extension candidates. Maximal degree in co-relation 1027. Up to 87 conditions per place. [2024-11-19 05:29:34,570 INFO L140 encePairwiseOnDemand]: 244/250 looper letters, 20 selfloop transitions, 18 changer transitions 0/246 dead transitions. [2024-11-19 05:29:34,570 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 255 places, 246 transitions, 676 flow [2024-11-19 05:29:34,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-19 05:29:34,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2024-11-19 05:29:34,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 3893 transitions. [2024-11-19 05:29:34,580 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8651111111111112 [2024-11-19 05:29:34,580 INFO L175 Difference]: Start difference. First operand has 238 places, 232 transitions, 526 flow. Second operand 18 states and 3893 transitions. [2024-11-19 05:29:34,580 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 255 places, 246 transitions, 676 flow [2024-11-19 05:29:34,582 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 254 places, 246 transitions, 664 flow, removed 5 selfloop flow, removed 1 redundant places. [2024-11-19 05:29:34,585 INFO L231 Difference]: Finished difference. Result has 258 places, 242 transitions, 626 flow [2024-11-19 05:29:34,586 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=250, PETRI_DIFFERENCE_MINUEND_FLOW=520, PETRI_DIFFERENCE_MINUEND_PLACES=237, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=232, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=221, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=626, PETRI_PLACES=258, PETRI_TRANSITIONS=242} [2024-11-19 05:29:34,587 INFO L277 CegarLoopForPetriNet]: 236 programPoint places, 22 predicate places. [2024-11-19 05:29:34,588 INFO L471 AbstractCegarLoop]: Abstraction has has 258 places, 242 transitions, 626 flow [2024-11-19 05:29:34,589 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 216.2) internal successors, (3243), 15 states have internal predecessors, (3243), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 05:29:34,589 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 05:29:34,589 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 05:29:34,607 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-19 05:29:34,790 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 05:29:34,791 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0ASSERT_VIOLATIONDATA_RACE, thr1Err1ASSERT_VIOLATIONDATA_RACE, thr1Err2ASSERT_VIOLATIONDATA_RACE, thr1Err3ASSERT_VIOLATIONDATA_RACE (and 14 more)] === [2024-11-19 05:29:34,791 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 05:29:34,791 INFO L85 PathProgramCache]: Analyzing trace with hash -1069074134, now seen corresponding path program 3 times [2024-11-19 05:29:34,791 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 05:29:34,792 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1772405039] [2024-11-19 05:29:34,792 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-19 05:29:34,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 05:29:34,862 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2024-11-19 05:29:34,863 INFO L228 tOrderPrioritization]: Conjunction of SSA is sat [2024-11-19 05:29:34,863 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-19 05:29:34,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-19 05:29:34,912 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-19 05:29:34,913 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-19 05:29:34,913 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (17 of 18 remaining) [2024-11-19 05:29:34,913 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONDATA_RACE (16 of 18 remaining) [2024-11-19 05:29:34,913 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONDATA_RACE (15 of 18 remaining) [2024-11-19 05:29:34,913 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONDATA_RACE (14 of 18 remaining) [2024-11-19 05:29:34,913 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err3ASSERT_VIOLATIONDATA_RACE (13 of 18 remaining) [2024-11-19 05:29:34,914 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (12 of 18 remaining) [2024-11-19 05:29:34,914 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONDATA_RACE (11 of 18 remaining) [2024-11-19 05:29:34,914 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONDATA_RACE (10 of 18 remaining) [2024-11-19 05:29:34,914 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONDATA_RACE (9 of 18 remaining) [2024-11-19 05:29:34,914 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err3ASSERT_VIOLATIONDATA_RACE (8 of 18 remaining) [2024-11-19 05:29:34,914 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONDATA_RACE (7 of 18 remaining) [2024-11-19 05:29:34,914 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONDATA_RACE (6 of 18 remaining) [2024-11-19 05:29:34,915 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONDATA_RACE (5 of 18 remaining) [2024-11-19 05:29:34,915 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err3ASSERT_VIOLATIONDATA_RACE (4 of 18 remaining) [2024-11-19 05:29:34,915 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONDATA_RACE (3 of 18 remaining) [2024-11-19 05:29:34,915 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONDATA_RACE (2 of 18 remaining) [2024-11-19 05:29:34,915 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONDATA_RACE (1 of 18 remaining) [2024-11-19 05:29:34,915 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err3ASSERT_VIOLATIONDATA_RACE (0 of 18 remaining) [2024-11-19 05:29:34,915 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-19 05:29:34,916 INFO L407 BasicCegarLoop]: Path program histogram: [3, 1, 1] [2024-11-19 05:29:34,916 WARN L244 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-19 05:29:34,916 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2024-11-19 05:29:34,954 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-11-19 05:29:34,957 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 297 places, 315 transitions, 658 flow [2024-11-19 05:29:35,034 INFO L124 PetriNetUnfolderBase]: 31/357 cut-off events. [2024-11-19 05:29:35,035 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2024-11-19 05:29:35,039 INFO L83 FinitePrefix]: Finished finitePrefix Result has 376 conditions, 357 events. 31/357 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 1081 event pairs, 0 based on Foata normal form. 0/304 useless extension candidates. Maximal degree in co-relation 289. Up to 10 conditions per place. [2024-11-19 05:29:35,039 INFO L82 GeneralOperation]: Start removeDead. Operand has 297 places, 315 transitions, 658 flow [2024-11-19 05:29:35,043 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 297 places, 315 transitions, 658 flow [2024-11-19 05:29:35,044 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 05:29:35,045 INFO L333 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, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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;@5b1e1613, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 05:29:35,045 INFO L334 AbstractCegarLoop]: Starting to check reachability of 22 error locations. [2024-11-19 05:29:35,048 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-19 05:29:35,049 INFO L124 PetriNetUnfolderBase]: 2/50 cut-off events. [2024-11-19 05:29:35,049 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-19 05:29:35,049 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 05:29:35,049 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 05:29:35,049 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [thr1Err0ASSERT_VIOLATIONDATA_RACE, thr1Err1ASSERT_VIOLATIONDATA_RACE, thr1Err2ASSERT_VIOLATIONDATA_RACE, thr1Err3ASSERT_VIOLATIONDATA_RACE (and 18 more)] === [2024-11-19 05:29:35,050 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 05:29:35,050 INFO L85 PathProgramCache]: Analyzing trace with hash -1140516747, now seen corresponding path program 1 times [2024-11-19 05:29:35,050 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 05:29:35,050 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1422569274] [2024-11-19 05:29:35,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 05:29:35,050 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 05:29:35,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 05:29:35,245 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 05:29:35,245 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 05:29:35,246 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1422569274] [2024-11-19 05:29:35,246 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1422569274] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 05:29:35,246 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 05:29:35,246 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 05:29:35,246 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2050761908] [2024-11-19 05:29:35,246 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 05:29:35,247 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 05:29:35,247 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 05:29:35,247 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 05:29:35,247 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-19 05:29:35,496 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 251 out of 315 [2024-11-19 05:29:35,498 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 297 places, 315 transitions, 658 flow. Second operand has 6 states, 6 states have (on average 252.5) internal successors, (1515), 6 states have internal predecessors, (1515), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 05:29:35,498 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 05:29:35,498 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 251 of 315 [2024-11-19 05:29:35,499 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 05:29:40,384 INFO L124 PetriNetUnfolderBase]: 8893/30372 cut-off events. [2024-11-19 05:29:40,384 INFO L125 PetriNetUnfolderBase]: For 3794/3794 co-relation queries the response was YES. [2024-11-19 05:29:40,512 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43446 conditions, 30372 events. 8893/30372 cut-off events. For 3794/3794 co-relation queries the response was YES. Maximal size of possible extension queue 992. Compared 379573 event pairs, 6804 based on Foata normal form. 8471/33351 useless extension candidates. Maximal degree in co-relation 22386. Up to 11130 conditions per place. [2024-11-19 05:29:40,729 INFO L140 encePairwiseOnDemand]: 290/315 looper letters, 34 selfloop transitions, 5 changer transitions 0/284 dead transitions. [2024-11-19 05:29:40,729 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 289 places, 284 transitions, 674 flow [2024-11-19 05:29:40,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 05:29:40,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-19 05:29:40,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1565 transitions. [2024-11-19 05:29:40,732 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.828042328042328 [2024-11-19 05:29:40,732 INFO L175 Difference]: Start difference. First operand has 297 places, 315 transitions, 658 flow. Second operand 6 states and 1565 transitions. [2024-11-19 05:29:40,732 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 289 places, 284 transitions, 674 flow [2024-11-19 05:29:40,736 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 289 places, 284 transitions, 668 flow, removed 3 selfloop flow, removed 0 redundant places. [2024-11-19 05:29:40,739 INFO L231 Difference]: Finished difference. Result has 289 places, 284 transitions, 600 flow [2024-11-19 05:29:40,739 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=315, PETRI_DIFFERENCE_MINUEND_FLOW=590, PETRI_DIFFERENCE_MINUEND_PLACES=284, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=284, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=279, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=600, PETRI_PLACES=289, PETRI_TRANSITIONS=284} [2024-11-19 05:29:40,741 INFO L277 CegarLoopForPetriNet]: 297 programPoint places, -8 predicate places. [2024-11-19 05:29:40,741 INFO L471 AbstractCegarLoop]: Abstraction has has 289 places, 284 transitions, 600 flow [2024-11-19 05:29:40,742 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 252.5) internal successors, (1515), 6 states have internal predecessors, (1515), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 05:29:40,742 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 05:29:40,742 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 05:29:40,742 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-19 05:29:40,742 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting thr1Err0ASSERT_VIOLATIONDATA_RACE === [thr1Err0ASSERT_VIOLATIONDATA_RACE, thr1Err1ASSERT_VIOLATIONDATA_RACE, thr1Err2ASSERT_VIOLATIONDATA_RACE, thr1Err3ASSERT_VIOLATIONDATA_RACE (and 18 more)] === [2024-11-19 05:29:40,744 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 05:29:40,744 INFO L85 PathProgramCache]: Analyzing trace with hash 1156225586, now seen corresponding path program 1 times [2024-11-19 05:29:40,744 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 05:29:40,745 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1679998148] [2024-11-19 05:29:40,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 05:29:40,745 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 05:29:40,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 05:29:40,796 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 05:29:40,796 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 05:29:40,796 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1679998148] [2024-11-19 05:29:40,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1679998148] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 05:29:40,796 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 05:29:40,797 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 05:29:40,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [576271090] [2024-11-19 05:29:40,797 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 05:29:40,797 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 05:29:40,797 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 05:29:40,798 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 05:29:40,798 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 05:29:40,817 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 274 out of 315 [2024-11-19 05:29:40,818 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 289 places, 284 transitions, 600 flow. Second operand has 3 states, 3 states have (on average 275.6666666666667) internal successors, (827), 3 states have internal predecessors, (827), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 05:29:40,819 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 05:29:40,819 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 274 of 315 [2024-11-19 05:29:40,819 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 05:29:41,271 INFO L124 PetriNetUnfolderBase]: 285/2888 cut-off events. [2024-11-19 05:29:41,271 INFO L125 PetriNetUnfolderBase]: For 282/282 co-relation queries the response was YES. [2024-11-19 05:29:41,286 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3354 conditions, 2888 events. 285/2888 cut-off events. For 282/282 co-relation queries the response was YES. Maximal size of possible extension queue 72. Compared 24337 event pairs, 204 based on Foata normal form. 1/2551 useless extension candidates. Maximal degree in co-relation 3289. Up to 330 conditions per place. [2024-11-19 05:29:41,300 INFO L140 encePairwiseOnDemand]: 312/315 looper letters, 16 selfloop transitions, 2 changer transitions 0/285 dead transitions. [2024-11-19 05:29:41,300 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 291 places, 285 transitions, 640 flow [2024-11-19 05:29:41,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 05:29:41,301 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-19 05:29:41,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 841 transitions. [2024-11-19 05:29:41,302 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8899470899470899 [2024-11-19 05:29:41,302 INFO L175 Difference]: Start difference. First operand has 289 places, 284 transitions, 600 flow. Second operand 3 states and 841 transitions. [2024-11-19 05:29:41,302 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 291 places, 285 transitions, 640 flow [2024-11-19 05:29:41,305 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 286 places, 285 transitions, 628 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-19 05:29:41,308 INFO L231 Difference]: Finished difference. Result has 287 places, 285 transitions, 602 flow [2024-11-19 05:29:41,308 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=315, PETRI_DIFFERENCE_MINUEND_FLOW=590, PETRI_DIFFERENCE_MINUEND_PLACES=284, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=284, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=282, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=602, PETRI_PLACES=287, PETRI_TRANSITIONS=285} [2024-11-19 05:29:41,309 INFO L277 CegarLoopForPetriNet]: 297 programPoint places, -10 predicate places. [2024-11-19 05:29:41,309 INFO L471 AbstractCegarLoop]: Abstraction has has 287 places, 285 transitions, 602 flow [2024-11-19 05:29:41,309 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 275.6666666666667) internal successors, (827), 3 states have internal predecessors, (827), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 05:29:41,309 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 05:29:41,310 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 05:29:41,310 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-19 05:29:41,310 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting thr1Err0ASSERT_VIOLATIONDATA_RACE === [thr1Err0ASSERT_VIOLATIONDATA_RACE, thr1Err1ASSERT_VIOLATIONDATA_RACE, thr1Err2ASSERT_VIOLATIONDATA_RACE, thr1Err3ASSERT_VIOLATIONDATA_RACE (and 18 more)] === [2024-11-19 05:29:41,310 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 05:29:41,310 INFO L85 PathProgramCache]: Analyzing trace with hash 756568993, now seen corresponding path program 1 times [2024-11-19 05:29:41,310 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 05:29:41,311 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [515630824] [2024-11-19 05:29:41,311 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 05:29:41,311 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 05:29:41,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 05:29:41,369 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 05:29:41,370 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 05:29:41,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [515630824] [2024-11-19 05:29:41,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [515630824] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 05:29:41,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [15119319] [2024-11-19 05:29:41,370 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 05:29:41,370 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 05:29:41,371 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 05:29:41,372 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 05:29:41,374 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-19 05:29:41,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 05:29:41,487 INFO L255 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-19 05:29:41,488 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 05:29:41,514 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 05:29:41,515 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 05:29:41,551 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 05:29:41,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [15119319] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 05:29:41,552 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 05:29:41,552 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-11-19 05:29:41,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1114614458] [2024-11-19 05:29:41,553 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 05:29:41,553 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-19 05:29:41,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 05:29:41,554 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-19 05:29:41,554 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-19 05:29:41,631 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 271 out of 315 [2024-11-19 05:29:41,634 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 287 places, 285 transitions, 602 flow. Second operand has 10 states, 10 states have (on average 272.9) internal successors, (2729), 10 states have internal predecessors, (2729), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 05:29:41,634 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 05:29:41,634 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 271 of 315 [2024-11-19 05:29:41,634 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 05:29:42,077 INFO L124 PetriNetUnfolderBase]: 285/2903 cut-off events. [2024-11-19 05:29:42,078 INFO L125 PetriNetUnfolderBase]: For 281/281 co-relation queries the response was YES. [2024-11-19 05:29:42,105 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3377 conditions, 2903 events. 285/2903 cut-off events. For 281/281 co-relation queries the response was YES. Maximal size of possible extension queue 72. Compared 24381 event pairs, 204 based on Foata normal form. 2/2567 useless extension candidates. Maximal degree in co-relation 3324. Up to 330 conditions per place. [2024-11-19 05:29:42,125 INFO L140 encePairwiseOnDemand]: 309/315 looper letters, 20 selfloop transitions, 9 changer transitions 0/293 dead transitions. [2024-11-19 05:29:42,126 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 295 places, 293 transitions, 678 flow [2024-11-19 05:29:42,126 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-19 05:29:42,127 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-19 05:29:42,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2470 transitions. [2024-11-19 05:29:42,131 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8712522045855379 [2024-11-19 05:29:42,132 INFO L175 Difference]: Start difference. First operand has 287 places, 285 transitions, 602 flow. Second operand 9 states and 2470 transitions. [2024-11-19 05:29:42,132 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 295 places, 293 transitions, 678 flow [2024-11-19 05:29:42,135 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 294 places, 293 transitions, 676 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-19 05:29:42,139 INFO L231 Difference]: Finished difference. Result has 297 places, 291 transitions, 650 flow [2024-11-19 05:29:42,139 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=315, PETRI_DIFFERENCE_MINUEND_FLOW=600, PETRI_DIFFERENCE_MINUEND_PLACES=286, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=285, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=279, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=650, PETRI_PLACES=297, PETRI_TRANSITIONS=291} [2024-11-19 05:29:42,140 INFO L277 CegarLoopForPetriNet]: 297 programPoint places, 0 predicate places. [2024-11-19 05:29:42,140 INFO L471 AbstractCegarLoop]: Abstraction has has 297 places, 291 transitions, 650 flow [2024-11-19 05:29:42,142 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 272.9) internal successors, (2729), 10 states have internal predecessors, (2729), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 05:29:42,142 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 05:29:42,143 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 05:29:42,161 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-19 05:29:42,343 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 05:29:42,343 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thr1Err0ASSERT_VIOLATIONDATA_RACE === [thr1Err0ASSERT_VIOLATIONDATA_RACE, thr1Err1ASSERT_VIOLATIONDATA_RACE, thr1Err2ASSERT_VIOLATIONDATA_RACE, thr1Err3ASSERT_VIOLATIONDATA_RACE (and 18 more)] === [2024-11-19 05:29:42,344 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 05:29:42,344 INFO L85 PathProgramCache]: Analyzing trace with hash 890790721, now seen corresponding path program 2 times [2024-11-19 05:29:42,344 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 05:29:42,344 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1521676900] [2024-11-19 05:29:42,344 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 05:29:42,345 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 05:29:42,364 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-19 05:29:42,365 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 05:29:42,634 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-19 05:29:42,634 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 05:29:42,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1521676900] [2024-11-19 05:29:42,634 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1521676900] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 05:29:42,635 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 05:29:42,635 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 05:29:42,635 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1641635329] [2024-11-19 05:29:42,635 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 05:29:42,636 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 05:29:42,636 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 05:29:42,636 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 05:29:42,637 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-19 05:29:42,903 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 264 out of 315 [2024-11-19 05:29:42,905 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 297 places, 291 transitions, 650 flow. Second operand has 6 states, 6 states have (on average 266.3333333333333) internal successors, (1598), 6 states have internal predecessors, (1598), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 05:29:42,905 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 05:29:42,906 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 264 of 315 [2024-11-19 05:29:42,906 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 05:29:44,167 INFO L124 PetriNetUnfolderBase]: 1212/7444 cut-off events. [2024-11-19 05:29:44,167 INFO L125 PetriNetUnfolderBase]: For 837/837 co-relation queries the response was YES. [2024-11-19 05:29:44,242 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9535 conditions, 7444 events. 1212/7444 cut-off events. For 837/837 co-relation queries the response was YES. Maximal size of possible extension queue 189. Compared 79815 event pairs, 447 based on Foata normal form. 0/6514 useless extension candidates. Maximal degree in co-relation 9425. Up to 701 conditions per place. [2024-11-19 05:29:44,290 INFO L140 encePairwiseOnDemand]: 309/315 looper letters, 58 selfloop transitions, 5 changer transitions 0/326 dead transitions. [2024-11-19 05:29:44,291 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 301 places, 326 transitions, 906 flow [2024-11-19 05:29:44,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 05:29:44,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-19 05:29:44,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1648 transitions. [2024-11-19 05:29:44,294 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8719576719576719 [2024-11-19 05:29:44,294 INFO L175 Difference]: Start difference. First operand has 297 places, 291 transitions, 650 flow. Second operand 6 states and 1648 transitions. [2024-11-19 05:29:44,294 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 301 places, 326 transitions, 906 flow [2024-11-19 05:29:44,299 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 300 places, 326 transitions, 900 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-11-19 05:29:44,303 INFO L231 Difference]: Finished difference. Result has 300 places, 290 transitions, 652 flow [2024-11-19 05:29:44,304 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=315, PETRI_DIFFERENCE_MINUEND_FLOW=642, PETRI_DIFFERENCE_MINUEND_PLACES=295, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=290, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=285, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=652, PETRI_PLACES=300, PETRI_TRANSITIONS=290} [2024-11-19 05:29:44,304 INFO L277 CegarLoopForPetriNet]: 297 programPoint places, 3 predicate places. [2024-11-19 05:29:44,304 INFO L471 AbstractCegarLoop]: Abstraction has has 300 places, 290 transitions, 652 flow [2024-11-19 05:29:44,305 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 266.3333333333333) internal successors, (1598), 6 states have internal predecessors, (1598), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 05:29:44,305 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 05:29:44,306 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 05:29:44,306 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-19 05:29:44,306 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0ASSERT_VIOLATIONDATA_RACE, thr1Err1ASSERT_VIOLATIONDATA_RACE, thr1Err2ASSERT_VIOLATIONDATA_RACE, thr1Err3ASSERT_VIOLATIONDATA_RACE (and 18 more)] === [2024-11-19 05:29:44,307 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 05:29:44,307 INFO L85 PathProgramCache]: Analyzing trace with hash 1315080527, now seen corresponding path program 1 times [2024-11-19 05:29:44,307 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 05:29:44,307 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2092126232] [2024-11-19 05:29:44,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 05:29:44,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 05:29:44,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 05:29:44,463 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2024-11-19 05:29:44,463 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 05:29:44,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2092126232] [2024-11-19 05:29:44,464 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2092126232] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 05:29:44,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [32252295] [2024-11-19 05:29:44,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 05:29:44,464 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 05:29:44,464 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 05:29:44,466 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 05:29:44,468 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-19 05:29:44,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 05:29:44,611 INFO L255 TraceCheckSpWp]: Trace formula consists of 254 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-19 05:29:44,613 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 05:29:44,689 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2024-11-19 05:29:44,689 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 05:29:44,798 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2024-11-19 05:29:44,798 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [32252295] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 05:29:44,798 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 05:29:44,798 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 15 [2024-11-19 05:29:44,799 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2119564024] [2024-11-19 05:29:44,799 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 05:29:44,799 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-19 05:29:44,800 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 05:29:44,800 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-19 05:29:44,801 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=147, Unknown=0, NotChecked=0, Total=210 [2024-11-19 05:29:44,916 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 271 out of 315 [2024-11-19 05:29:44,920 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 300 places, 290 transitions, 652 flow. Second operand has 15 states, 15 states have (on average 273.26666666666665) internal successors, (4099), 15 states have internal predecessors, (4099), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 05:29:44,921 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 05:29:44,921 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 271 of 315 [2024-11-19 05:29:44,921 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 05:29:45,672 INFO L124 PetriNetUnfolderBase]: 285/2941 cut-off events. [2024-11-19 05:29:45,673 INFO L125 PetriNetUnfolderBase]: For 299/299 co-relation queries the response was YES. [2024-11-19 05:29:45,699 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3469 conditions, 2941 events. 285/2941 cut-off events. For 299/299 co-relation queries the response was YES. Maximal size of possible extension queue 72. Compared 24377 event pairs, 204 based on Foata normal form. 3/2607 useless extension candidates. Maximal degree in co-relation 3290. Up to 330 conditions per place. [2024-11-19 05:29:45,711 INFO L140 encePairwiseOnDemand]: 309/315 looper letters, 23 selfloop transitions, 18 changer transitions 0/304 dead transitions. [2024-11-19 05:29:45,711 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 317 places, 304 transitions, 802 flow [2024-11-19 05:29:45,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-19 05:29:45,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2024-11-19 05:29:45,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 4922 transitions. [2024-11-19 05:29:45,718 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8680776014109347 [2024-11-19 05:29:45,718 INFO L175 Difference]: Start difference. First operand has 300 places, 290 transitions, 652 flow. Second operand 18 states and 4922 transitions. [2024-11-19 05:29:45,719 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 317 places, 304 transitions, 802 flow [2024-11-19 05:29:45,722 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 312 places, 304 transitions, 792 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-19 05:29:45,726 INFO L231 Difference]: Finished difference. Result has 316 places, 300 transitions, 748 flow [2024-11-19 05:29:45,726 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=315, PETRI_DIFFERENCE_MINUEND_FLOW=642, PETRI_DIFFERENCE_MINUEND_PLACES=295, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=290, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=279, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=748, PETRI_PLACES=316, PETRI_TRANSITIONS=300} [2024-11-19 05:29:45,727 INFO L277 CegarLoopForPetriNet]: 297 programPoint places, 19 predicate places. [2024-11-19 05:29:45,727 INFO L471 AbstractCegarLoop]: Abstraction has has 316 places, 300 transitions, 748 flow [2024-11-19 05:29:45,729 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 273.26666666666665) internal successors, (4099), 15 states have internal predecessors, (4099), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 05:29:45,729 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 05:29:45,729 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 05:29:45,747 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-19 05:29:45,933 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 05:29:45,934 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0ASSERT_VIOLATIONDATA_RACE, thr1Err1ASSERT_VIOLATIONDATA_RACE, thr1Err2ASSERT_VIOLATIONDATA_RACE, thr1Err3ASSERT_VIOLATIONDATA_RACE (and 18 more)] === [2024-11-19 05:29:45,934 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 05:29:45,934 INFO L85 PathProgramCache]: Analyzing trace with hash -290763552, now seen corresponding path program 2 times [2024-11-19 05:29:45,934 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 05:29:45,935 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1839866192] [2024-11-19 05:29:45,935 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 05:29:45,935 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 05:29:45,973 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 05:29:45,973 INFO L228 tOrderPrioritization]: Conjunction of SSA is sat [2024-11-19 05:29:45,973 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-19 05:29:46,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-19 05:29:46,029 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-19 05:29:46,031 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-19 05:29:46,031 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (21 of 22 remaining) [2024-11-19 05:29:46,031 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONDATA_RACE (20 of 22 remaining) [2024-11-19 05:29:46,032 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONDATA_RACE (19 of 22 remaining) [2024-11-19 05:29:46,032 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONDATA_RACE (18 of 22 remaining) [2024-11-19 05:29:46,032 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err3ASSERT_VIOLATIONDATA_RACE (17 of 22 remaining) [2024-11-19 05:29:46,032 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (16 of 22 remaining) [2024-11-19 05:29:46,032 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONDATA_RACE (15 of 22 remaining) [2024-11-19 05:29:46,033 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONDATA_RACE (14 of 22 remaining) [2024-11-19 05:29:46,033 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONDATA_RACE (13 of 22 remaining) [2024-11-19 05:29:46,033 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err3ASSERT_VIOLATIONDATA_RACE (12 of 22 remaining) [2024-11-19 05:29:46,033 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONDATA_RACE (11 of 22 remaining) [2024-11-19 05:29:46,033 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONDATA_RACE (10 of 22 remaining) [2024-11-19 05:29:46,033 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONDATA_RACE (9 of 22 remaining) [2024-11-19 05:29:46,034 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err3ASSERT_VIOLATIONDATA_RACE (8 of 22 remaining) [2024-11-19 05:29:46,034 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONDATA_RACE (7 of 22 remaining) [2024-11-19 05:29:46,034 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONDATA_RACE (6 of 22 remaining) [2024-11-19 05:29:46,034 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONDATA_RACE (5 of 22 remaining) [2024-11-19 05:29:46,034 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err3ASSERT_VIOLATIONDATA_RACE (4 of 22 remaining) [2024-11-19 05:29:46,034 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONDATA_RACE (3 of 22 remaining) [2024-11-19 05:29:46,035 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONDATA_RACE (2 of 22 remaining) [2024-11-19 05:29:46,036 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONDATA_RACE (1 of 22 remaining) [2024-11-19 05:29:46,036 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err3ASSERT_VIOLATIONDATA_RACE (0 of 22 remaining) [2024-11-19 05:29:46,036 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-19 05:29:46,036 INFO L407 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1] [2024-11-19 05:29:46,037 WARN L244 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-19 05:29:46,037 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2024-11-19 05:29:46,094 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-11-19 05:29:46,099 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 358 places, 380 transitions, 800 flow [2024-11-19 05:29:46,170 INFO L124 PetriNetUnfolderBase]: 38/433 cut-off events. [2024-11-19 05:29:46,171 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2024-11-19 05:29:46,176 INFO L83 FinitePrefix]: Finished finitePrefix Result has 459 conditions, 433 events. 38/433 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 1465 event pairs, 0 based on Foata normal form. 0/368 useless extension candidates. Maximal degree in co-relation 370. Up to 12 conditions per place. [2024-11-19 05:29:46,177 INFO L82 GeneralOperation]: Start removeDead. Operand has 358 places, 380 transitions, 800 flow [2024-11-19 05:29:46,181 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 358 places, 380 transitions, 800 flow [2024-11-19 05:29:46,182 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 05:29:46,182 INFO L333 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, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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;@5b1e1613, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 05:29:46,182 INFO L334 AbstractCegarLoop]: Starting to check reachability of 26 error locations. [2024-11-19 05:29:46,185 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-19 05:29:46,185 INFO L124 PetriNetUnfolderBase]: 2/50 cut-off events. [2024-11-19 05:29:46,185 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-19 05:29:46,185 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 05:29:46,185 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 05:29:46,186 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [thr1Err0ASSERT_VIOLATIONDATA_RACE, thr1Err1ASSERT_VIOLATIONDATA_RACE, thr1Err2ASSERT_VIOLATIONDATA_RACE, thr1Err3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-11-19 05:29:46,186 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 05:29:46,186 INFO L85 PathProgramCache]: Analyzing trace with hash 656794225, now seen corresponding path program 1 times [2024-11-19 05:29:46,186 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 05:29:46,186 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [824836998] [2024-11-19 05:29:46,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 05:29:46,187 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 05:29:46,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 05:29:46,448 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 05:29:46,449 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 05:29:46,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [824836998] [2024-11-19 05:29:46,449 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [824836998] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 05:29:46,449 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 05:29:46,449 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 05:29:46,450 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [295354728] [2024-11-19 05:29:46,450 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 05:29:46,451 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 05:29:46,451 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 05:29:46,451 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 05:29:46,452 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-19 05:29:46,668 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 304 out of 380 [2024-11-19 05:29:46,670 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 358 places, 380 transitions, 800 flow. Second operand has 6 states, 6 states have (on average 305.5) internal successors, (1833), 6 states have internal predecessors, (1833), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 05:29:46,670 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 05:29:46,670 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 304 of 380 [2024-11-19 05:29:46,671 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand