./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/no-data-race.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/06-symbeq_06-tricky_address1.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version a046e57d Calling Ultimate with: /root/.sdkman/candidates/java/current/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 /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/06-symbeq_06-tricky_address1.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 99f794c04b6feffb38c1e5c415a278bf34dda5287d389b184a9a7d818ab0b70e --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-mul-div-a046e57-m [2024-10-13 09:49:32,301 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-13 09:49:32,368 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DataRace-32bit-Automizer_Default.epf [2024-10-13 09:49:32,373 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-13 09:49:32,373 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-13 09:49:32,397 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-13 09:49:32,397 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-13 09:49:32,397 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-13 09:49:32,398 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-13 09:49:32,398 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-13 09:49:32,399 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-13 09:49:32,400 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-13 09:49:32,400 INFO L153 SettingsManager]: * Use SBE=true [2024-10-13 09:49:32,404 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-13 09:49:32,404 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-13 09:49:32,404 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-13 09:49:32,405 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-13 09:49:32,405 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-13 09:49:32,406 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-13 09:49:32,407 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-13 09:49:32,407 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-13 09:49:32,407 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-13 09:49:32,408 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2024-10-13 09:49:32,408 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-13 09:49:32,408 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-13 09:49:32,408 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-13 09:49:32,409 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-13 09:49:32,409 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-13 09:49:32,409 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-13 09:49:32,409 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-13 09:49:32,409 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-13 09:49:32,410 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 09:49:32,410 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-13 09:49:32,410 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-13 09:49:32,410 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-13 09:49:32,410 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-13 09:49:32,411 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-13 09:49:32,411 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-13 09:49:32,412 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-13 09:49:32,413 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-13 09:49:32,413 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-13 09:49:32,414 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 -> 99f794c04b6feffb38c1e5c415a278bf34dda5287d389b184a9a7d818ab0b70e [2024-10-13 09:49:32,645 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-13 09:49:32,671 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-13 09:49:32,673 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-13 09:49:32,674 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-13 09:49:32,674 INFO L274 PluginConnector]: CDTParser initialized [2024-10-13 09:49:32,675 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/06-symbeq_06-tricky_address1.i [2024-10-13 09:49:33,988 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-13 09:49:34,249 INFO L384 CDTParser]: Found 1 translation units. [2024-10-13 09:49:34,250 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/06-symbeq_06-tricky_address1.i [2024-10-13 09:49:34,274 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/80d501570/155baa223ac04b9f912f923f08815006/FLAGdc83131c5 [2024-10-13 09:49:34,288 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/80d501570/155baa223ac04b9f912f923f08815006 [2024-10-13 09:49:34,291 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-13 09:49:34,292 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-13 09:49:34,293 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-13 09:49:34,294 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-13 09:49:34,298 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-13 09:49:34,299 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 09:49:34" (1/1) ... [2024-10-13 09:49:34,300 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@68501a47 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:49:34, skipping insertion in model container [2024-10-13 09:49:34,300 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 09:49:34" (1/1) ... [2024-10-13 09:49:34,350 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-13 09:49:34,784 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 09:49:34,801 INFO L200 MainTranslator]: Completed pre-run [2024-10-13 09:49:34,853 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 09:49:34,926 INFO L204 MainTranslator]: Completed translation [2024-10-13 09:49:34,926 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:49:34 WrapperNode [2024-10-13 09:49:34,926 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-13 09:49:34,927 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-13 09:49:34,928 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-13 09:49:34,928 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-13 09:49:34,934 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:49:34" (1/1) ... [2024-10-13 09:49:34,953 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:49:34" (1/1) ... [2024-10-13 09:49:34,986 INFO L138 Inliner]: procedures = 264, calls = 14, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 92 [2024-10-13 09:49:34,991 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-13 09:49:34,991 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-13 09:49:34,993 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-13 09:49:34,993 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-13 09:49:35,002 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:49:34" (1/1) ... [2024-10-13 09:49:35,002 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:49:34" (1/1) ... [2024-10-13 09:49:35,011 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:49:34" (1/1) ... [2024-10-13 09:49:35,015 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:49:34" (1/1) ... [2024-10-13 09:49:35,034 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:49:34" (1/1) ... [2024-10-13 09:49:35,041 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:49:34" (1/1) ... [2024-10-13 09:49:35,046 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:49:34" (1/1) ... [2024-10-13 09:49:35,047 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:49:34" (1/1) ... [2024-10-13 09:49:35,054 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-13 09:49:35,055 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-13 09:49:35,055 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-13 09:49:35,055 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-13 09:49:35,056 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:49:34" (1/1) ... [2024-10-13 09:49:35,065 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 09:49:35,074 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 09:49:35,092 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-10-13 09:49:35,096 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-10-13 09:49:35,166 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-10-13 09:49:35,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-10-13 09:49:35,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-10-13 09:49:35,166 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-10-13 09:49:35,167 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-13 09:49:35,167 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-10-13 09:49:35,167 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-10-13 09:49:35,167 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-13 09:49:35,167 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-13 09:49:35,169 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-13 09:49:35,304 INFO L238 CfgBuilder]: Building ICFG [2024-10-13 09:49:35,305 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-13 09:49:35,525 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-13 09:49:35,526 INFO L287 CfgBuilder]: Performing block encoding [2024-10-13 09:49:35,551 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-13 09:49:35,552 INFO L314 CfgBuilder]: Removed 1 assume(true) statements. [2024-10-13 09:49:35,552 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 09:49:35 BoogieIcfgContainer [2024-10-13 09:49:35,552 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-13 09:49:35,554 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-13 09:49:35,554 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-13 09:49:35,558 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-13 09:49:35,559 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.10 09:49:34" (1/3) ... [2024-10-13 09:49:35,559 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@711866f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 09:49:35, skipping insertion in model container [2024-10-13 09:49:35,559 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:49:34" (2/3) ... [2024-10-13 09:49:35,560 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@711866f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 09:49:35, skipping insertion in model container [2024-10-13 09:49:35,560 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 09:49:35" (3/3) ... [2024-10-13 09:49:35,561 INFO L112 eAbstractionObserver]: Analyzing ICFG 06-symbeq_06-tricky_address1.i [2024-10-13 09:49:35,574 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-13 09:49:35,574 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2024-10-13 09:49:35,574 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-13 09:49:35,628 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-10-13 09:49:35,667 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 102 places, 102 transitions, 208 flow [2024-10-13 09:49:35,706 INFO L124 PetriNetUnfolderBase]: 4/101 cut-off events. [2024-10-13 09:49:35,707 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-13 09:49:35,712 INFO L83 FinitePrefix]: Finished finitePrefix Result has 105 conditions, 101 events. 4/101 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 81 event pairs, 0 based on Foata normal form. 0/93 useless extension candidates. Maximal degree in co-relation 68. Up to 2 conditions per place. [2024-10-13 09:49:35,712 INFO L82 GeneralOperation]: Start removeDead. Operand has 102 places, 102 transitions, 208 flow [2024-10-13 09:49:35,716 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 101 places, 101 transitions, 205 flow [2024-10-13 09:49:35,724 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-13 09:49:35,733 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;@5e9f25f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-13 09:49:35,734 INFO L334 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2024-10-13 09:49:35,746 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-13 09:49:35,746 INFO L124 PetriNetUnfolderBase]: 4/54 cut-off events. [2024-10-13 09:49:35,747 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-13 09:49:35,747 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 09:49:35,749 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-10-13 09:49:35,749 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-10-13 09:49:35,754 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 09:49:35,755 INFO L85 PathProgramCache]: Analyzing trace with hash 1729651413, now seen corresponding path program 1 times [2024-10-13 09:49:35,764 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 09:49:35,765 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [199949471] [2024-10-13 09:49:35,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 09:49:35,766 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 09:49:35,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 09:49:36,089 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 09:49:36,091 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 09:49:36,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [199949471] [2024-10-13 09:49:36,092 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [199949471] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 09:49:36,092 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 09:49:36,092 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-13 09:49:36,094 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1935054845] [2024-10-13 09:49:36,094 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 09:49:36,102 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 09:49:36,109 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 09:49:36,130 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 09:49:36,130 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-13 09:49:36,146 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 88 out of 102 [2024-10-13 09:49:36,151 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 101 transitions, 205 flow. Second operand has 3 states, 3 states have (on average 90.0) internal successors, (270), 3 states have internal predecessors, (270), 0 states have call successors, (0), 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-10-13 09:49:36,152 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 09:49:36,152 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 88 of 102 [2024-10-13 09:49:36,153 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 09:49:36,248 INFO L124 PetriNetUnfolderBase]: 7/162 cut-off events. [2024-10-13 09:49:36,249 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-10-13 09:49:36,250 INFO L83 FinitePrefix]: Finished finitePrefix Result has 191 conditions, 162 events. 7/162 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 322 event pairs, 6 based on Foata normal form. 5/155 useless extension candidates. Maximal degree in co-relation 144. Up to 24 conditions per place. [2024-10-13 09:49:36,253 INFO L140 encePairwiseOnDemand]: 96/102 looper letters, 10 selfloop transitions, 2 changer transitions 1/99 dead transitions. [2024-10-13 09:49:36,253 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 99 transitions, 225 flow [2024-10-13 09:49:36,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 09:49:36,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-13 09:49:36,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 281 transitions. [2024-10-13 09:49:36,270 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9183006535947712 [2024-10-13 09:49:36,273 INFO L175 Difference]: Start difference. First operand has 101 places, 101 transitions, 205 flow. Second operand 3 states and 281 transitions. [2024-10-13 09:49:36,274 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 99 transitions, 225 flow [2024-10-13 09:49:36,278 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 99 transitions, 224 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-13 09:49:36,284 INFO L231 Difference]: Finished difference. Result has 103 places, 98 transitions, 208 flow [2024-10-13 09:49:36,288 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=102, PETRI_DIFFERENCE_MINUEND_FLOW=198, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=96, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=208, PETRI_PLACES=103, PETRI_TRANSITIONS=98} [2024-10-13 09:49:36,292 INFO L277 CegarLoopForPetriNet]: 101 programPoint places, 2 predicate places. [2024-10-13 09:49:36,293 INFO L471 AbstractCegarLoop]: Abstraction has has 103 places, 98 transitions, 208 flow [2024-10-13 09:49:36,294 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 90.0) internal successors, (270), 3 states have internal predecessors, (270), 0 states have call successors, (0), 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-10-13 09:49:36,294 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 09:49:36,294 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] [2024-10-13 09:49:36,294 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-13 09:49:36,295 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-10-13 09:49:36,296 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 09:49:36,297 INFO L85 PathProgramCache]: Analyzing trace with hash 1133289900, now seen corresponding path program 1 times [2024-10-13 09:49:36,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 09:49:36,298 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [874941146] [2024-10-13 09:49:36,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 09:49:36,298 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 09:49:36,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 09:49:36,511 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 09:49:36,515 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 09:49:36,515 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [874941146] [2024-10-13 09:49:36,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [874941146] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 09:49:36,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1443283277] [2024-10-13 09:49:36,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 09:49:36,516 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 09:49:36,516 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 09:49:36,527 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-10-13 09:49:36,530 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-10-13 09:49:36,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 09:49:36,625 INFO L255 TraceCheckSpWp]: Trace formula consists of 90 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-13 09:49:36,629 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 09:49:36,696 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 09:49:36,696 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 09:49:36,796 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 09:49:36,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1443283277] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 09:49:36,796 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 09:49:36,796 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-10-13 09:49:36,799 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [48340635] [2024-10-13 09:49:36,799 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 09:49:36,800 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-13 09:49:36,802 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 09:49:36,802 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-13 09:49:36,803 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-10-13 09:49:36,839 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 102 [2024-10-13 09:49:36,841 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 98 transitions, 208 flow. Second operand has 10 states, 10 states have (on average 87.0) internal successors, (870), 10 states have internal predecessors, (870), 0 states have call successors, (0), 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-10-13 09:49:36,842 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 09:49:36,842 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 102 [2024-10-13 09:49:36,842 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 09:49:37,004 INFO L124 PetriNetUnfolderBase]: 7/168 cut-off events. [2024-10-13 09:49:37,004 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-10-13 09:49:37,006 INFO L83 FinitePrefix]: Finished finitePrefix Result has 215 conditions, 168 events. 7/168 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 316 event pairs, 6 based on Foata normal form. 2/159 useless extension candidates. Maximal degree in co-relation 191. Up to 24 conditions per place. [2024-10-13 09:49:37,008 INFO L140 encePairwiseOnDemand]: 96/102 looper letters, 14 selfloop transitions, 9 changer transitions 0/106 dead transitions. [2024-10-13 09:49:37,008 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 106 transitions, 272 flow [2024-10-13 09:49:37,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-13 09:49:37,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-13 09:49:37,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 790 transitions. [2024-10-13 09:49:37,017 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8605664488017429 [2024-10-13 09:49:37,018 INFO L175 Difference]: Start difference. First operand has 103 places, 98 transitions, 208 flow. Second operand 9 states and 790 transitions. [2024-10-13 09:49:37,019 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 106 transitions, 272 flow [2024-10-13 09:49:37,020 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 106 transitions, 270 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-13 09:49:37,022 INFO L231 Difference]: Finished difference. Result has 112 places, 104 transitions, 256 flow [2024-10-13 09:49:37,024 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=102, PETRI_DIFFERENCE_MINUEND_FLOW=206, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=256, PETRI_PLACES=112, PETRI_TRANSITIONS=104} [2024-10-13 09:49:37,024 INFO L277 CegarLoopForPetriNet]: 101 programPoint places, 11 predicate places. [2024-10-13 09:49:37,025 INFO L471 AbstractCegarLoop]: Abstraction has has 112 places, 104 transitions, 256 flow [2024-10-13 09:49:37,025 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 87.0) internal successors, (870), 10 states have internal predecessors, (870), 0 states have call successors, (0), 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-10-13 09:49:37,026 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 09:49:37,026 INFO L204 CegarLoopForPetriNet]: trace histogram [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] [2024-10-13 09:49:37,045 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-10-13 09:49:37,230 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 09:49:37,231 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-10-13 09:49:37,232 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 09:49:37,232 INFO L85 PathProgramCache]: Analyzing trace with hash -1782452404, now seen corresponding path program 2 times [2024-10-13 09:49:37,232 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 09:49:37,233 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [594931166] [2024-10-13 09:49:37,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 09:49:37,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 09:49:37,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 09:49:37,445 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 09:49:37,446 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 09:49:37,446 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [594931166] [2024-10-13 09:49:37,446 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [594931166] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 09:49:37,446 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [155710380] [2024-10-13 09:49:37,446 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-13 09:49:37,447 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 09:49:37,447 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 09:49:37,449 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-10-13 09:49:37,452 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-10-13 09:49:37,527 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-13 09:49:37,527 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 09:49:37,528 INFO L255 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-13 09:49:37,531 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 09:49:37,563 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-10-13 09:49:37,589 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 27 [2024-10-13 09:49:37,624 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-13 09:49:37,625 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 40 treesize of output 42 [2024-10-13 09:49:37,675 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-13 09:49:37,676 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 52 treesize of output 57 [2024-10-13 09:49:37,714 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-10-13 09:49:37,714 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 09:49:37,715 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [155710380] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 09:49:37,715 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-13 09:49:37,715 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 13 [2024-10-13 09:49:37,715 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [831826989] [2024-10-13 09:49:37,715 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 09:49:37,716 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-13 09:49:37,716 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 09:49:37,716 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-13 09:49:37,716 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2024-10-13 09:49:37,914 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 75 out of 102 [2024-10-13 09:49:37,915 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 104 transitions, 256 flow. Second operand has 6 states, 6 states have (on average 76.66666666666667) internal successors, (460), 6 states have internal predecessors, (460), 0 states have call successors, (0), 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-10-13 09:49:37,915 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 09:49:37,915 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 75 of 102 [2024-10-13 09:49:37,915 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 09:49:38,127 INFO L124 PetriNetUnfolderBase]: 103/481 cut-off events. [2024-10-13 09:49:38,127 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2024-10-13 09:49:38,131 INFO L83 FinitePrefix]: Finished finitePrefix Result has 747 conditions, 481 events. 103/481 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 2339 event pairs, 41 based on Foata normal form. 0/444 useless extension candidates. Maximal degree in co-relation 693. Up to 184 conditions per place. [2024-10-13 09:49:38,134 INFO L140 encePairwiseOnDemand]: 91/102 looper letters, 31 selfloop transitions, 22 changer transitions 0/133 dead transitions. [2024-10-13 09:49:38,135 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 133 transitions, 420 flow [2024-10-13 09:49:38,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-13 09:49:38,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-13 09:49:38,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 504 transitions. [2024-10-13 09:49:38,139 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8235294117647058 [2024-10-13 09:49:38,139 INFO L175 Difference]: Start difference. First operand has 112 places, 104 transitions, 256 flow. Second operand 6 states and 504 transitions. [2024-10-13 09:49:38,139 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 133 transitions, 420 flow [2024-10-13 09:49:38,141 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 133 transitions, 414 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-10-13 09:49:38,145 INFO L231 Difference]: Finished difference. Result has 121 places, 125 transitions, 400 flow [2024-10-13 09:49:38,145 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=102, PETRI_DIFFERENCE_MINUEND_FLOW=250, PETRI_DIFFERENCE_MINUEND_PLACES=111, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=104, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=94, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=400, PETRI_PLACES=121, PETRI_TRANSITIONS=125} [2024-10-13 09:49:38,146 INFO L277 CegarLoopForPetriNet]: 101 programPoint places, 20 predicate places. [2024-10-13 09:49:38,147 INFO L471 AbstractCegarLoop]: Abstraction has has 121 places, 125 transitions, 400 flow [2024-10-13 09:49:38,147 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 76.66666666666667) internal successors, (460), 6 states have internal predecessors, (460), 0 states have call successors, (0), 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-10-13 09:49:38,147 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 09:49:38,148 INFO L204 CegarLoopForPetriNet]: trace histogram [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] [2024-10-13 09:49:38,166 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-10-13 09:49:38,348 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,SelfDestructingSolverStorable2 [2024-10-13 09:49:38,349 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-10-13 09:49:38,349 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 09:49:38,349 INFO L85 PathProgramCache]: Analyzing trace with hash 1803998658, now seen corresponding path program 1 times [2024-10-13 09:49:38,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 09:49:38,350 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [459225104] [2024-10-13 09:49:38,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 09:49:38,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 09:49:38,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 09:49:38,514 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 09:49:38,514 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 09:49:38,514 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [459225104] [2024-10-13 09:49:38,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [459225104] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 09:49:38,515 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [84023635] [2024-10-13 09:49:38,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 09:49:38,515 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 09:49:38,515 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 09:49:38,517 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-10-13 09:49:38,519 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-10-13 09:49:38,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 09:49:38,606 INFO L255 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-13 09:49:38,608 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 09:49:38,653 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 09:49:38,654 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 09:49:38,753 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 09:49:38,754 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [84023635] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 09:49:38,754 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 09:49:38,754 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2024-10-13 09:49:38,754 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1144276016] [2024-10-13 09:49:38,755 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 09:49:38,755 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-10-13 09:49:38,756 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 09:49:38,756 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-10-13 09:49:38,756 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2024-10-13 09:49:38,790 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 102 [2024-10-13 09:49:38,792 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 125 transitions, 400 flow. Second operand has 18 states, 18 states have (on average 87.0) internal successors, (1566), 18 states have internal predecessors, (1566), 0 states have call successors, (0), 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-10-13 09:49:38,792 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 09:49:38,792 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 102 [2024-10-13 09:49:38,792 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 09:49:39,033 INFO L124 PetriNetUnfolderBase]: 38/337 cut-off events. [2024-10-13 09:49:39,034 INFO L125 PetriNetUnfolderBase]: For 57/62 co-relation queries the response was YES. [2024-10-13 09:49:39,035 INFO L83 FinitePrefix]: Finished finitePrefix Result has 611 conditions, 337 events. 38/337 cut-off events. For 57/62 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 1207 event pairs, 11 based on Foata normal form. 4/325 useless extension candidates. Maximal degree in co-relation 482. Up to 51 conditions per place. [2024-10-13 09:49:39,036 INFO L140 encePairwiseOnDemand]: 96/102 looper letters, 18 selfloop transitions, 21 changer transitions 0/143 dead transitions. [2024-10-13 09:49:39,036 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 141 places, 143 transitions, 566 flow [2024-10-13 09:49:39,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-10-13 09:49:39,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-10-13 09:49:39,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 1828 transitions. [2024-10-13 09:49:39,041 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8534080298786181 [2024-10-13 09:49:39,041 INFO L175 Difference]: Start difference. First operand has 121 places, 125 transitions, 400 flow. Second operand 21 states and 1828 transitions. [2024-10-13 09:49:39,041 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 141 places, 143 transitions, 566 flow [2024-10-13 09:49:39,045 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 141 places, 143 transitions, 566 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-13 09:49:39,047 INFO L231 Difference]: Finished difference. Result has 146 places, 138 transitions, 530 flow [2024-10-13 09:49:39,048 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=102, PETRI_DIFFERENCE_MINUEND_FLOW=400, PETRI_DIFFERENCE_MINUEND_PLACES=121, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=125, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=114, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=530, PETRI_PLACES=146, PETRI_TRANSITIONS=138} [2024-10-13 09:49:39,049 INFO L277 CegarLoopForPetriNet]: 101 programPoint places, 45 predicate places. [2024-10-13 09:49:39,049 INFO L471 AbstractCegarLoop]: Abstraction has has 146 places, 138 transitions, 530 flow [2024-10-13 09:49:39,050 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 87.0) internal successors, (1566), 18 states have internal predecessors, (1566), 0 states have call successors, (0), 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-10-13 09:49:39,051 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 09:49:39,051 INFO L204 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-13 09:49:39,071 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-10-13 09:49:39,255 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 09:49:39,256 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-10-13 09:49:39,258 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 09:49:39,258 INFO L85 PathProgramCache]: Analyzing trace with hash -1094805246, now seen corresponding path program 2 times [2024-10-13 09:49:39,258 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 09:49:39,258 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [378145487] [2024-10-13 09:49:39,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 09:49:39,259 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 09:49:39,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 09:49:39,615 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 09:49:39,615 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 09:49:39,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [378145487] [2024-10-13 09:49:39,616 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [378145487] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 09:49:39,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1554620483] [2024-10-13 09:49:39,616 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-13 09:49:39,616 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 09:49:39,616 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 09:49:39,619 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-10-13 09:49:39,629 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-10-13 09:49:39,706 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-13 09:49:39,706 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 09:49:39,707 INFO L255 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-13 09:49:39,710 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 09:49:39,718 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-10-13 09:49:39,743 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 27 [2024-10-13 09:49:39,780 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-13 09:49:39,780 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 40 treesize of output 42 [2024-10-13 09:49:39,822 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-13 09:49:39,823 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 52 treesize of output 57 [2024-10-13 09:49:39,857 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-10-13 09:49:39,858 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 09:49:39,858 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1554620483] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 09:49:39,858 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-13 09:49:39,858 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [17] total 21 [2024-10-13 09:49:39,858 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [157067259] [2024-10-13 09:49:39,858 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 09:49:39,859 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-13 09:49:39,859 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 09:49:39,859 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-13 09:49:39,860 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=326, Unknown=0, NotChecked=0, Total=420 [2024-10-13 09:49:39,998 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 69 out of 102 [2024-10-13 09:49:39,999 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 146 places, 138 transitions, 530 flow. Second operand has 6 states, 6 states have (on average 71.66666666666667) internal successors, (430), 6 states have internal predecessors, (430), 0 states have call successors, (0), 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-10-13 09:49:39,999 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 09:49:40,000 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 69 of 102 [2024-10-13 09:49:40,000 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 09:49:40,225 INFO L124 PetriNetUnfolderBase]: 223/833 cut-off events. [2024-10-13 09:49:40,225 INFO L125 PetriNetUnfolderBase]: For 190/196 co-relation queries the response was YES. [2024-10-13 09:49:40,228 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1704 conditions, 833 events. 223/833 cut-off events. For 190/196 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 4694 event pairs, 82 based on Foata normal form. 5/780 useless extension candidates. Maximal degree in co-relation 1566. Up to 407 conditions per place. [2024-10-13 09:49:40,232 INFO L140 encePairwiseOnDemand]: 87/102 looper letters, 53 selfloop transitions, 39 changer transitions 5/183 dead transitions. [2024-10-13 09:49:40,232 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 151 places, 183 transitions, 844 flow [2024-10-13 09:49:40,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-13 09:49:40,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-13 09:49:40,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 490 transitions. [2024-10-13 09:49:40,234 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8006535947712419 [2024-10-13 09:49:40,234 INFO L175 Difference]: Start difference. First operand has 146 places, 138 transitions, 530 flow. Second operand 6 states and 490 transitions. [2024-10-13 09:49:40,234 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 151 places, 183 transitions, 844 flow [2024-10-13 09:49:40,240 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 145 places, 183 transitions, 820 flow, removed 6 selfloop flow, removed 6 redundant places. [2024-10-13 09:49:40,243 INFO L231 Difference]: Finished difference. Result has 150 places, 174 transitions, 794 flow [2024-10-13 09:49:40,244 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=102, PETRI_DIFFERENCE_MINUEND_FLOW=506, PETRI_DIFFERENCE_MINUEND_PLACES=140, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=138, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=123, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=794, PETRI_PLACES=150, PETRI_TRANSITIONS=174} [2024-10-13 09:49:40,245 INFO L277 CegarLoopForPetriNet]: 101 programPoint places, 49 predicate places. [2024-10-13 09:49:40,246 INFO L471 AbstractCegarLoop]: Abstraction has has 150 places, 174 transitions, 794 flow [2024-10-13 09:49:40,246 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 71.66666666666667) internal successors, (430), 6 states have internal predecessors, (430), 0 states have call successors, (0), 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-10-13 09:49:40,246 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 09:49:40,247 INFO L204 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-13 09:49:40,264 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-10-13 09:49:40,450 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 09:49:40,451 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-10-13 09:49:40,452 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 09:49:40,452 INFO L85 PathProgramCache]: Analyzing trace with hash 69964235, now seen corresponding path program 1 times [2024-10-13 09:49:40,452 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 09:49:40,452 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1324746741] [2024-10-13 09:49:40,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 09:49:40,453 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 09:49:40,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 09:49:40,786 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 09:49:40,787 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 09:49:40,787 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1324746741] [2024-10-13 09:49:40,787 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1324746741] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 09:49:40,787 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [493558646] [2024-10-13 09:49:40,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 09:49:40,788 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 09:49:40,788 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 09:49:40,790 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-10-13 09:49:40,791 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-10-13 09:49:40,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 09:49:40,893 INFO L255 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-10-13 09:49:40,896 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 09:49:40,982 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 09:49:40,983 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 09:49:41,207 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 09:49:41,208 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [493558646] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 09:49:41,208 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 09:49:41,208 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 23 [2024-10-13 09:49:41,208 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [571698728] [2024-10-13 09:49:41,208 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 09:49:41,209 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-10-13 09:49:41,210 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 09:49:41,210 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-10-13 09:49:41,211 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2024-10-13 09:49:41,240 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 102 [2024-10-13 09:49:41,243 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 150 places, 174 transitions, 794 flow. Second operand has 23 states, 23 states have (on average 87.08695652173913) internal successors, (2003), 23 states have internal predecessors, (2003), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 09:49:41,243 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 09:49:41,243 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 102 [2024-10-13 09:49:41,243 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 09:49:41,622 INFO L124 PetriNetUnfolderBase]: 117/596 cut-off events. [2024-10-13 09:49:41,623 INFO L125 PetriNetUnfolderBase]: For 327/332 co-relation queries the response was YES. [2024-10-13 09:49:41,626 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1332 conditions, 596 events. 117/596 cut-off events. For 327/332 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 2920 event pairs, 15 based on Foata normal form. 3/571 useless extension candidates. Maximal degree in co-relation 1115. Up to 118 conditions per place. [2024-10-13 09:49:41,628 INFO L140 encePairwiseOnDemand]: 96/102 looper letters, 21 selfloop transitions, 30 changer transitions 0/191 dead transitions. [2024-10-13 09:49:41,629 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 178 places, 191 transitions, 1018 flow [2024-10-13 09:49:41,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2024-10-13 09:49:41,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2024-10-13 09:49:41,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 2604 transitions. [2024-10-13 09:49:41,635 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8509803921568627 [2024-10-13 09:49:41,635 INFO L175 Difference]: Start difference. First operand has 150 places, 174 transitions, 794 flow. Second operand 30 states and 2604 transitions. [2024-10-13 09:49:41,635 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 178 places, 191 transitions, 1018 flow [2024-10-13 09:49:41,640 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 178 places, 191 transitions, 986 flow, removed 16 selfloop flow, removed 0 redundant places. [2024-10-13 09:49:41,643 INFO L231 Difference]: Finished difference. Result has 182 places, 184 transitions, 914 flow [2024-10-13 09:49:41,643 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=102, PETRI_DIFFERENCE_MINUEND_FLOW=762, PETRI_DIFFERENCE_MINUEND_PLACES=149, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=174, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=151, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=914, PETRI_PLACES=182, PETRI_TRANSITIONS=184} [2024-10-13 09:49:41,645 INFO L277 CegarLoopForPetriNet]: 101 programPoint places, 81 predicate places. [2024-10-13 09:49:41,645 INFO L471 AbstractCegarLoop]: Abstraction has has 182 places, 184 transitions, 914 flow [2024-10-13 09:49:41,647 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 87.08695652173913) internal successors, (2003), 23 states have internal predecessors, (2003), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 09:49:41,647 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 09:49:41,648 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-13 09:49:41,664 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-10-13 09:49:41,848 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 09:49:41,849 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-10-13 09:49:41,849 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 09:49:41,849 INFO L85 PathProgramCache]: Analyzing trace with hash -1406641484, now seen corresponding path program 2 times [2024-10-13 09:49:41,849 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 09:49:41,849 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1447789079] [2024-10-13 09:49:41,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 09:49:41,850 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 09:49:41,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 09:49:42,293 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-10-13 09:49:42,294 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 09:49:42,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1447789079] [2024-10-13 09:49:42,294 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1447789079] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 09:49:42,295 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 09:49:42,295 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-13 09:49:42,295 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [499610936] [2024-10-13 09:49:42,296 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 09:49:42,296 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-13 09:49:42,296 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 09:49:42,297 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-13 09:49:42,297 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-13 09:49:42,423 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 78 out of 102 [2024-10-13 09:49:42,424 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 182 places, 184 transitions, 914 flow. Second operand has 6 states, 6 states have (on average 79.33333333333333) internal successors, (476), 6 states have internal predecessors, (476), 0 states have call successors, (0), 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-10-13 09:49:42,424 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 09:49:42,424 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 78 of 102 [2024-10-13 09:49:42,424 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 09:49:42,619 INFO L124 PetriNetUnfolderBase]: 212/866 cut-off events. [2024-10-13 09:49:42,620 INFO L125 PetriNetUnfolderBase]: For 582/626 co-relation queries the response was YES. [2024-10-13 09:49:42,622 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2126 conditions, 866 events. 212/866 cut-off events. For 582/626 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 4938 event pairs, 40 based on Foata normal form. 1/849 useless extension candidates. Maximal degree in co-relation 1908. Up to 338 conditions per place. [2024-10-13 09:49:42,625 INFO L140 encePairwiseOnDemand]: 91/102 looper letters, 72 selfloop transitions, 40 changer transitions 0/223 dead transitions. [2024-10-13 09:49:42,626 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 187 places, 223 transitions, 1322 flow [2024-10-13 09:49:42,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-13 09:49:42,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-13 09:49:42,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 519 transitions. [2024-10-13 09:49:42,628 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8480392156862745 [2024-10-13 09:49:42,628 INFO L175 Difference]: Start difference. First operand has 182 places, 184 transitions, 914 flow. Second operand 6 states and 519 transitions. [2024-10-13 09:49:42,628 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 187 places, 223 transitions, 1322 flow [2024-10-13 09:49:42,633 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 169 places, 223 transitions, 1276 flow, removed 5 selfloop flow, removed 18 redundant places. [2024-10-13 09:49:42,636 INFO L231 Difference]: Finished difference. Result has 174 places, 215 transitions, 1236 flow [2024-10-13 09:49:42,636 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=102, PETRI_DIFFERENCE_MINUEND_FLOW=868, PETRI_DIFFERENCE_MINUEND_PLACES=164, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=184, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=156, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1236, PETRI_PLACES=174, PETRI_TRANSITIONS=215} [2024-10-13 09:49:42,637 INFO L277 CegarLoopForPetriNet]: 101 programPoint places, 73 predicate places. [2024-10-13 09:49:42,637 INFO L471 AbstractCegarLoop]: Abstraction has has 174 places, 215 transitions, 1236 flow [2024-10-13 09:49:42,638 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 79.33333333333333) internal successors, (476), 6 states have internal predecessors, (476), 0 states have call successors, (0), 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-10-13 09:49:42,638 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 09:49:42,638 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-13 09:49:42,638 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-10-13 09:49:42,638 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-10-13 09:49:42,639 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 09:49:42,639 INFO L85 PathProgramCache]: Analyzing trace with hash 621326265, now seen corresponding path program 1 times [2024-10-13 09:49:42,639 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 09:49:42,639 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2084355726] [2024-10-13 09:49:42,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 09:49:42,639 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 09:49:42,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 09:49:43,091 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-10-13 09:49:43,092 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 09:49:43,092 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2084355726] [2024-10-13 09:49:43,092 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2084355726] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 09:49:43,092 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 09:49:43,092 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-13 09:49:43,093 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [154992925] [2024-10-13 09:49:43,093 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 09:49:43,093 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-13 09:49:43,094 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 09:49:43,094 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-13 09:49:43,094 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-13 09:49:43,179 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 72 out of 102 [2024-10-13 09:49:43,179 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 174 places, 215 transitions, 1236 flow. Second operand has 6 states, 6 states have (on average 74.33333333333333) internal successors, (446), 6 states have internal predecessors, (446), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 09:49:43,180 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 09:49:43,180 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 72 of 102 [2024-10-13 09:49:43,180 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 09:49:43,497 INFO L124 PetriNetUnfolderBase]: 361/1267 cut-off events. [2024-10-13 09:49:43,497 INFO L125 PetriNetUnfolderBase]: For 1431/1459 co-relation queries the response was YES. [2024-10-13 09:49:43,502 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3606 conditions, 1267 events. 361/1267 cut-off events. For 1431/1459 co-relation queries the response was YES. Maximal size of possible extension queue 65. Compared 7994 event pairs, 87 based on Foata normal form. 2/1233 useless extension candidates. Maximal degree in co-relation 3405. Up to 610 conditions per place. [2024-10-13 09:49:43,507 INFO L140 encePairwiseOnDemand]: 87/102 looper letters, 100 selfloop transitions, 64 changer transitions 10/276 dead transitions. [2024-10-13 09:49:43,507 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 179 places, 276 transitions, 1924 flow [2024-10-13 09:49:43,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-13 09:49:43,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-13 09:49:43,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 505 transitions. [2024-10-13 09:49:43,509 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8251633986928104 [2024-10-13 09:49:43,509 INFO L175 Difference]: Start difference. First operand has 174 places, 215 transitions, 1236 flow. Second operand 6 states and 505 transitions. [2024-10-13 09:49:43,510 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 179 places, 276 transitions, 1924 flow [2024-10-13 09:49:43,520 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 179 places, 276 transitions, 1906 flow, removed 9 selfloop flow, removed 0 redundant places. [2024-10-13 09:49:43,524 INFO L231 Difference]: Finished difference. Result has 184 places, 262 transitions, 1804 flow [2024-10-13 09:49:43,525 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=102, PETRI_DIFFERENCE_MINUEND_FLOW=1218, PETRI_DIFFERENCE_MINUEND_PLACES=174, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=215, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=178, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1804, PETRI_PLACES=184, PETRI_TRANSITIONS=262} [2024-10-13 09:49:43,526 INFO L277 CegarLoopForPetriNet]: 101 programPoint places, 83 predicate places. [2024-10-13 09:49:43,526 INFO L471 AbstractCegarLoop]: Abstraction has has 184 places, 262 transitions, 1804 flow [2024-10-13 09:49:43,526 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 74.33333333333333) internal successors, (446), 6 states have internal predecessors, (446), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 09:49:43,526 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 09:49:43,527 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-13 09:49:43,527 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-10-13 09:49:43,527 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-10-13 09:49:43,527 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 09:49:43,527 INFO L85 PathProgramCache]: Analyzing trace with hash -881249672, now seen corresponding path program 1 times [2024-10-13 09:49:43,528 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 09:49:43,528 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [521958988] [2024-10-13 09:49:43,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 09:49:43,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 09:49:43,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 09:49:44,694 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-10-13 09:49:44,695 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 09:49:44,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [521958988] [2024-10-13 09:49:44,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [521958988] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 09:49:44,697 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 09:49:44,697 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-10-13 09:49:44,697 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2096544060] [2024-10-13 09:49:44,697 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 09:49:44,697 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-13 09:49:44,698 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 09:49:44,698 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-13 09:49:44,698 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=53, Unknown=0, NotChecked=0, Total=90 [2024-10-13 09:49:44,993 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 102 [2024-10-13 09:49:44,994 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 184 places, 262 transitions, 1804 flow. Second operand has 10 states, 10 states have (on average 69.0) internal successors, (690), 10 states have internal predecessors, (690), 0 states have call successors, (0), 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-10-13 09:49:44,994 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 09:49:44,994 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 102 [2024-10-13 09:49:44,994 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 09:49:45,628 INFO L124 PetriNetUnfolderBase]: 460/1530 cut-off events. [2024-10-13 09:49:45,629 INFO L125 PetriNetUnfolderBase]: For 2900/2975 co-relation queries the response was YES. [2024-10-13 09:49:45,635 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5175 conditions, 1530 events. 460/1530 cut-off events. For 2900/2975 co-relation queries the response was YES. Maximal size of possible extension queue 74. Compared 10020 event pairs, 19 based on Foata normal form. 37/1551 useless extension candidates. Maximal degree in co-relation 4957. Up to 571 conditions per place. [2024-10-13 09:49:45,642 INFO L140 encePairwiseOnDemand]: 81/102 looper letters, 191 selfloop transitions, 86 changer transitions 37/411 dead transitions. [2024-10-13 09:49:45,643 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 195 places, 411 transitions, 3520 flow [2024-10-13 09:49:45,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-10-13 09:49:45,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-10-13 09:49:45,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 935 transitions. [2024-10-13 09:49:45,646 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7638888888888888 [2024-10-13 09:49:45,646 INFO L175 Difference]: Start difference. First operand has 184 places, 262 transitions, 1804 flow. Second operand 12 states and 935 transitions. [2024-10-13 09:49:45,646 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 195 places, 411 transitions, 3520 flow [2024-10-13 09:49:45,669 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 195 places, 411 transitions, 3434 flow, removed 43 selfloop flow, removed 0 redundant places. [2024-10-13 09:49:45,678 INFO L231 Difference]: Finished difference. Result has 203 places, 308 transitions, 2416 flow [2024-10-13 09:49:45,679 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=102, PETRI_DIFFERENCE_MINUEND_FLOW=1730, PETRI_DIFFERENCE_MINUEND_PLACES=184, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=262, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=47, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=202, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=2416, PETRI_PLACES=203, PETRI_TRANSITIONS=308} [2024-10-13 09:49:45,680 INFO L277 CegarLoopForPetriNet]: 101 programPoint places, 102 predicate places. [2024-10-13 09:49:45,680 INFO L471 AbstractCegarLoop]: Abstraction has has 203 places, 308 transitions, 2416 flow [2024-10-13 09:49:45,680 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 69.0) internal successors, (690), 10 states have internal predecessors, (690), 0 states have call successors, (0), 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-10-13 09:49:45,680 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 09:49:45,680 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-13 09:49:45,680 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-10-13 09:49:45,681 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-10-13 09:49:45,681 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 09:49:45,681 INFO L85 PathProgramCache]: Analyzing trace with hash -1252528998, now seen corresponding path program 2 times [2024-10-13 09:49:45,682 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 09:49:45,682 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [208844827] [2024-10-13 09:49:45,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 09:49:45,683 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 09:49:45,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 09:49:53,626 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 235 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 09:49:53,627 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 09:49:53,627 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [208844827] [2024-10-13 09:49:53,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [208844827] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 09:49:53,627 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2111907980] [2024-10-13 09:49:53,628 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-13 09:49:53,628 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 09:49:53,628 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 09:49:53,630 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-10-13 09:49:53,631 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-10-13 09:49:53,729 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-13 09:49:53,730 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 09:49:53,731 INFO L255 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-10-13 09:49:53,739 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 09:49:53,756 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2024-10-13 09:49:53,804 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-10-13 09:49:53,891 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 27 [2024-10-13 09:49:53,966 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 42 [2024-10-13 09:49:54,024 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 52 treesize of output 57 [2024-10-13 09:49:54,198 INFO L349 Elim1Store]: treesize reduction 4, result has 66.7 percent of original size [2024-10-13 09:49:54,198 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 22 treesize of output 15 [2024-10-13 09:49:54,338 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-13 09:49:54,341 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-13 09:49:54,342 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-13 09:49:54,344 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-13 09:49:54,347 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-13 09:49:54,347 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 75 treesize of output 60 [2024-10-13 09:49:54,409 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-10-13 09:49:54,409 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 09:49:54,409 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2111907980] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 09:49:54,410 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-13 09:49:54,410 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [33] total 41 [2024-10-13 09:49:54,410 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [666911342] [2024-10-13 09:49:54,410 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 09:49:54,411 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-13 09:49:54,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 09:49:54,411 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-13 09:49:54,412 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=153, Invalid=1569, Unknown=0, NotChecked=0, Total=1722 [2024-10-13 09:49:54,664 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 102 [2024-10-13 09:49:54,665 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 203 places, 308 transitions, 2416 flow. Second operand has 10 states, 10 states have (on average 69.0) internal successors, (690), 10 states have internal predecessors, (690), 0 states have call successors, (0), 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-10-13 09:49:54,665 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 09:49:54,665 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 102 [2024-10-13 09:49:54,665 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 09:49:55,242 INFO L124 PetriNetUnfolderBase]: 443/1549 cut-off events. [2024-10-13 09:49:55,242 INFO L125 PetriNetUnfolderBase]: For 4454/4565 co-relation queries the response was YES. [2024-10-13 09:49:55,251 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6035 conditions, 1549 events. 443/1549 cut-off events. For 4454/4565 co-relation queries the response was YES. Maximal size of possible extension queue 77. Compared 10479 event pairs, 67 based on Foata normal form. 73/1603 useless extension candidates. Maximal degree in co-relation 5808. Up to 614 conditions per place. [2024-10-13 09:49:55,259 INFO L140 encePairwiseOnDemand]: 82/102 looper letters, 154 selfloop transitions, 80 changer transitions 43/374 dead transitions. [2024-10-13 09:49:55,260 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 212 places, 374 transitions, 3512 flow [2024-10-13 09:49:55,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-13 09:49:55,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-13 09:49:55,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 785 transitions. [2024-10-13 09:49:55,263 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7696078431372549 [2024-10-13 09:49:55,263 INFO L175 Difference]: Start difference. First operand has 203 places, 308 transitions, 2416 flow. Second operand 10 states and 785 transitions. [2024-10-13 09:49:55,264 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 212 places, 374 transitions, 3512 flow [2024-10-13 09:49:55,312 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 212 places, 374 transitions, 3488 flow, removed 12 selfloop flow, removed 0 redundant places. [2024-10-13 09:49:55,318 INFO L231 Difference]: Finished difference. Result has 215 places, 299 transitions, 2522 flow [2024-10-13 09:49:55,319 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=102, PETRI_DIFFERENCE_MINUEND_FLOW=2392, PETRI_DIFFERENCE_MINUEND_PLACES=203, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=308, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=80, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=228, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=2522, PETRI_PLACES=215, PETRI_TRANSITIONS=299} [2024-10-13 09:49:55,320 INFO L277 CegarLoopForPetriNet]: 101 programPoint places, 114 predicate places. [2024-10-13 09:49:55,320 INFO L471 AbstractCegarLoop]: Abstraction has has 215 places, 299 transitions, 2522 flow [2024-10-13 09:49:55,321 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 69.0) internal successors, (690), 10 states have internal predecessors, (690), 0 states have call successors, (0), 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-10-13 09:49:55,321 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 09:49:55,321 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-13 09:49:55,339 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-10-13 09:49:55,525 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 09:49:55,526 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-10-13 09:49:55,526 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 09:49:55,526 INFO L85 PathProgramCache]: Analyzing trace with hash 842663080, now seen corresponding path program 3 times [2024-10-13 09:49:55,527 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 09:49:55,527 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [271409843] [2024-10-13 09:49:55,527 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 09:49:55,527 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 09:49:55,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 09:49:56,549 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-10-13 09:49:56,550 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 09:49:56,550 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [271409843] [2024-10-13 09:49:56,550 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [271409843] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 09:49:56,550 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 09:49:56,550 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-10-13 09:49:56,550 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1956197424] [2024-10-13 09:49:56,550 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 09:49:56,551 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-10-13 09:49:56,551 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 09:49:56,551 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-10-13 09:49:56,551 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=116, Unknown=0, NotChecked=0, Total=156 [2024-10-13 09:49:57,118 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 102 [2024-10-13 09:49:57,119 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 215 places, 299 transitions, 2522 flow. Second operand has 13 states, 13 states have (on average 63.0) internal successors, (819), 13 states have internal predecessors, (819), 0 states have call successors, (0), 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-10-13 09:49:57,119 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 09:49:57,119 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 102 [2024-10-13 09:49:57,119 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 09:49:58,352 INFO L124 PetriNetUnfolderBase]: 776/2356 cut-off events. [2024-10-13 09:49:58,353 INFO L125 PetriNetUnfolderBase]: For 9128/9254 co-relation queries the response was YES. [2024-10-13 09:49:58,366 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10261 conditions, 2356 events. 776/2356 cut-off events. For 9128/9254 co-relation queries the response was YES. Maximal size of possible extension queue 125. Compared 17485 event pairs, 52 based on Foata normal form. 55/2383 useless extension candidates. Maximal degree in co-relation 10030. Up to 632 conditions per place. [2024-10-13 09:49:58,379 INFO L140 encePairwiseOnDemand]: 78/102 looper letters, 353 selfloop transitions, 100 changer transitions 17/561 dead transitions. [2024-10-13 09:49:58,379 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 225 places, 561 transitions, 6168 flow [2024-10-13 09:49:58,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-10-13 09:49:58,380 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-10-13 09:49:58,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 1113 transitions. [2024-10-13 09:49:58,383 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6819852941176471 [2024-10-13 09:49:58,384 INFO L175 Difference]: Start difference. First operand has 215 places, 299 transitions, 2522 flow. Second operand 16 states and 1113 transitions. [2024-10-13 09:49:58,384 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 225 places, 561 transitions, 6168 flow [2024-10-13 09:49:58,439 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 218 places, 561 transitions, 5943 flow, removed 11 selfloop flow, removed 7 redundant places. [2024-10-13 09:49:58,447 INFO L231 Difference]: Finished difference. Result has 225 places, 379 transitions, 3877 flow [2024-10-13 09:49:58,448 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=102, PETRI_DIFFERENCE_MINUEND_FLOW=2424, PETRI_DIFFERENCE_MINUEND_PLACES=203, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=299, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=220, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=3877, PETRI_PLACES=225, PETRI_TRANSITIONS=379} [2024-10-13 09:49:58,448 INFO L277 CegarLoopForPetriNet]: 101 programPoint places, 124 predicate places. [2024-10-13 09:49:58,449 INFO L471 AbstractCegarLoop]: Abstraction has has 225 places, 379 transitions, 3877 flow [2024-10-13 09:49:58,449 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 63.0) internal successors, (819), 13 states have internal predecessors, (819), 0 states have call successors, (0), 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-10-13 09:49:58,449 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 09:49:58,450 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-13 09:49:58,450 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-10-13 09:49:58,450 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-10-13 09:49:58,450 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 09:49:58,451 INFO L85 PathProgramCache]: Analyzing trace with hash 2016890024, now seen corresponding path program 4 times [2024-10-13 09:49:58,451 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 09:49:58,451 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [666617422] [2024-10-13 09:49:58,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 09:49:58,451 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 09:49:58,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 09:49:59,178 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-10-13 09:49:59,179 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 09:49:59,179 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [666617422] [2024-10-13 09:49:59,179 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [666617422] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 09:49:59,179 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 09:49:59,179 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-10-13 09:49:59,179 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2038317384] [2024-10-13 09:49:59,179 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 09:49:59,180 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-13 09:49:59,180 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 09:49:59,180 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-13 09:49:59,180 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2024-10-13 09:49:59,527 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 102 [2024-10-13 09:49:59,528 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 225 places, 379 transitions, 3877 flow. Second operand has 10 states, 10 states have (on average 69.0) internal successors, (690), 10 states have internal predecessors, (690), 0 states have call successors, (0), 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-10-13 09:49:59,528 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 09:49:59,528 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 102 [2024-10-13 09:49:59,528 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 09:50:00,626 INFO L124 PetriNetUnfolderBase]: 785/2385 cut-off events. [2024-10-13 09:50:00,627 INFO L125 PetriNetUnfolderBase]: For 11727/11887 co-relation queries the response was YES. [2024-10-13 09:50:00,636 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10973 conditions, 2385 events. 785/2385 cut-off events. For 11727/11887 co-relation queries the response was YES. Maximal size of possible extension queue 126. Compared 17803 event pairs, 90 based on Foata normal form. 79/2433 useless extension candidates. Maximal degree in co-relation 10737. Up to 1094 conditions per place. [2024-10-13 09:50:00,645 INFO L140 encePairwiseOnDemand]: 82/102 looper letters, 180 selfloop transitions, 145 changer transitions 12/434 dead transitions. [2024-10-13 09:50:00,645 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 235 places, 434 transitions, 5064 flow [2024-10-13 09:50:00,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-10-13 09:50:00,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-10-13 09:50:00,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 845 transitions. [2024-10-13 09:50:00,647 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7531194295900179 [2024-10-13 09:50:00,647 INFO L175 Difference]: Start difference. First operand has 225 places, 379 transitions, 3877 flow. Second operand 11 states and 845 transitions. [2024-10-13 09:50:00,647 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 235 places, 434 transitions, 5064 flow [2024-10-13 09:50:00,711 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 230 places, 434 transitions, 5014 flow, removed 20 selfloop flow, removed 5 redundant places. [2024-10-13 09:50:00,718 INFO L231 Difference]: Finished difference. Result has 237 places, 390 transitions, 4491 flow [2024-10-13 09:50:00,719 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=102, PETRI_DIFFERENCE_MINUEND_FLOW=3827, PETRI_DIFFERENCE_MINUEND_PLACES=220, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=379, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=132, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=240, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=4491, PETRI_PLACES=237, PETRI_TRANSITIONS=390} [2024-10-13 09:50:00,720 INFO L277 CegarLoopForPetriNet]: 101 programPoint places, 136 predicate places. [2024-10-13 09:50:00,720 INFO L471 AbstractCegarLoop]: Abstraction has has 237 places, 390 transitions, 4491 flow [2024-10-13 09:50:00,720 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 69.0) internal successors, (690), 10 states have internal predecessors, (690), 0 states have call successors, (0), 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-10-13 09:50:00,720 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 09:50:00,721 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-13 09:50:00,721 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-10-13 09:50:00,721 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-10-13 09:50:00,721 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 09:50:00,721 INFO L85 PathProgramCache]: Analyzing trace with hash 781735266, now seen corresponding path program 5 times [2024-10-13 09:50:00,722 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 09:50:00,722 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [825188728] [2024-10-13 09:50:00,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 09:50:00,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 09:50:00,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 09:50:06,613 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 235 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 09:50:06,614 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 09:50:06,614 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [825188728] [2024-10-13 09:50:06,614 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [825188728] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 09:50:06,614 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1571629899] [2024-10-13 09:50:06,614 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-10-13 09:50:06,614 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 09:50:06,614 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 09:50:06,616 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-10-13 09:50:06,617 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-10-13 09:50:06,775 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2024-10-13 09:50:06,775 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 09:50:06,777 INFO L255 TraceCheckSpWp]: Trace formula consists of 248 conjuncts, 67 conjuncts are in the unsatisfiable core [2024-10-13 09:50:06,781 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 09:50:07,150 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2024-10-13 09:50:07,327 INFO L349 Elim1Store]: treesize reduction 4, result has 66.7 percent of original size [2024-10-13 09:50:07,328 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 22 treesize of output 15 [2024-10-13 09:50:07,382 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-10-13 09:50:07,454 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 27 [2024-10-13 09:50:07,535 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 42 [2024-10-13 09:50:07,612 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 52 treesize of output 57 [2024-10-13 09:50:07,728 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-13 09:50:07,730 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-13 09:50:07,731 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-13 09:50:07,733 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-13 09:50:07,735 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-13 09:50:07,735 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 75 treesize of output 60 [2024-10-13 09:50:07,808 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 233 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-13 09:50:07,808 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 09:50:09,239 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-10-13 09:50:09,239 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1571629899] provided 1 perfect and 1 imperfect interpolant sequences [2024-10-13 09:50:09,240 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-10-13 09:50:09,240 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [33, 27] total 67 [2024-10-13 09:50:09,240 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1382410167] [2024-10-13 09:50:09,240 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 09:50:09,240 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-10-13 09:50:09,241 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 09:50:09,241 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-10-13 09:50:09,242 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=288, Invalid=4268, Unknown=0, NotChecked=0, Total=4556 [2024-10-13 09:50:10,395 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 102 [2024-10-13 09:50:10,396 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 237 places, 390 transitions, 4491 flow. Second operand has 11 states, 11 states have (on average 67.9090909090909) internal successors, (747), 11 states have internal predecessors, (747), 0 states have call successors, (0), 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-10-13 09:50:10,396 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 09:50:10,396 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 102 [2024-10-13 09:50:10,396 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 09:50:13,265 INFO L124 PetriNetUnfolderBase]: 789/2582 cut-off events. [2024-10-13 09:50:13,265 INFO L125 PetriNetUnfolderBase]: For 15731/15896 co-relation queries the response was YES. [2024-10-13 09:50:13,285 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12195 conditions, 2582 events. 789/2582 cut-off events. For 15731/15896 co-relation queries the response was YES. Maximal size of possible extension queue 126. Compared 20087 event pairs, 52 based on Foata normal form. 78/2638 useless extension candidates. Maximal degree in co-relation 11952. Up to 629 conditions per place. [2024-10-13 09:50:13,301 INFO L140 encePairwiseOnDemand]: 83/102 looper letters, 355 selfloop transitions, 111 changer transitions 27/589 dead transitions. [2024-10-13 09:50:13,303 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 249 places, 589 transitions, 7447 flow [2024-10-13 09:50:13,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-10-13 09:50:13,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-10-13 09:50:13,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1013 transitions. [2024-10-13 09:50:13,306 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7639517345399698 [2024-10-13 09:50:13,306 INFO L175 Difference]: Start difference. First operand has 237 places, 390 transitions, 4491 flow. Second operand 13 states and 1013 transitions. [2024-10-13 09:50:13,306 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 249 places, 589 transitions, 7447 flow [2024-10-13 09:50:13,389 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 246 places, 589 transitions, 7316 flow, removed 15 selfloop flow, removed 3 redundant places. [2024-10-13 09:50:13,398 INFO L231 Difference]: Finished difference. Result has 251 places, 417 transitions, 5074 flow [2024-10-13 09:50:13,398 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=102, PETRI_DIFFERENCE_MINUEND_FLOW=4383, PETRI_DIFFERENCE_MINUEND_PLACES=234, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=390, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=84, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=291, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=5074, PETRI_PLACES=251, PETRI_TRANSITIONS=417} [2024-10-13 09:50:13,399 INFO L277 CegarLoopForPetriNet]: 101 programPoint places, 150 predicate places. [2024-10-13 09:50:13,399 INFO L471 AbstractCegarLoop]: Abstraction has has 251 places, 417 transitions, 5074 flow [2024-10-13 09:50:13,400 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 67.9090909090909) internal successors, (747), 11 states have internal predecessors, (747), 0 states have call successors, (0), 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-10-13 09:50:13,400 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 09:50:13,400 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-13 09:50:13,413 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-10-13 09:50:13,600 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 09:50:13,601 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-10-13 09:50:13,601 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 09:50:13,601 INFO L85 PathProgramCache]: Analyzing trace with hash -878264794, now seen corresponding path program 6 times [2024-10-13 09:50:13,601 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 09:50:13,602 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1747014899] [2024-10-13 09:50:13,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 09:50:13,602 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 09:50:13,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 09:50:14,328 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-10-13 09:50:14,329 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 09:50:14,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1747014899] [2024-10-13 09:50:14,329 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1747014899] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 09:50:14,329 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 09:50:14,329 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-10-13 09:50:14,329 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [194062795] [2024-10-13 09:50:14,330 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 09:50:14,330 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-13 09:50:14,331 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 09:50:14,331 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-13 09:50:14,331 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2024-10-13 09:50:14,683 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 102 [2024-10-13 09:50:14,684 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 251 places, 417 transitions, 5074 flow. Second operand has 10 states, 10 states have (on average 69.0) internal successors, (690), 10 states have internal predecessors, (690), 0 states have call successors, (0), 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-10-13 09:50:14,684 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 09:50:14,684 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 102 [2024-10-13 09:50:14,684 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 09:50:15,484 INFO L124 PetriNetUnfolderBase]: 793/2557 cut-off events. [2024-10-13 09:50:15,484 INFO L125 PetriNetUnfolderBase]: For 19020/19204 co-relation queries the response was YES. [2024-10-13 09:50:15,497 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12826 conditions, 2557 events. 793/2557 cut-off events. For 19020/19204 co-relation queries the response was YES. Maximal size of possible extension queue 125. Compared 19841 event pairs, 123 based on Foata normal form. 97/2621 useless extension candidates. Maximal degree in co-relation 12578. Up to 1095 conditions per place. [2024-10-13 09:50:15,506 INFO L140 encePairwiseOnDemand]: 82/102 looper letters, 208 selfloop transitions, 159 changer transitions 11/475 dead transitions. [2024-10-13 09:50:15,506 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 263 places, 475 transitions, 6535 flow [2024-10-13 09:50:15,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-10-13 09:50:15,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-10-13 09:50:15,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1047 transitions. [2024-10-13 09:50:15,508 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7331932773109243 [2024-10-13 09:50:15,508 INFO L175 Difference]: Start difference. First operand has 251 places, 417 transitions, 5074 flow. Second operand 14 states and 1047 transitions. [2024-10-13 09:50:15,508 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 263 places, 475 transitions, 6535 flow [2024-10-13 09:50:15,648 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 262 places, 475 transitions, 6479 flow, removed 21 selfloop flow, removed 1 redundant places. [2024-10-13 09:50:15,655 INFO L231 Difference]: Finished difference. Result has 269 places, 437 transitions, 5762 flow [2024-10-13 09:50:15,655 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=102, PETRI_DIFFERENCE_MINUEND_FLOW=5018, PETRI_DIFFERENCE_MINUEND_PLACES=249, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=417, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=142, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=268, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=5762, PETRI_PLACES=269, PETRI_TRANSITIONS=437} [2024-10-13 09:50:15,655 INFO L277 CegarLoopForPetriNet]: 101 programPoint places, 168 predicate places. [2024-10-13 09:50:15,655 INFO L471 AbstractCegarLoop]: Abstraction has has 269 places, 437 transitions, 5762 flow [2024-10-13 09:50:15,656 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 69.0) internal successors, (690), 10 states have internal predecessors, (690), 0 states have call successors, (0), 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-10-13 09:50:15,656 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 09:50:15,656 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-13 09:50:15,656 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-10-13 09:50:15,656 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-10-13 09:50:15,657 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 09:50:15,657 INFO L85 PathProgramCache]: Analyzing trace with hash 883853282, now seen corresponding path program 7 times [2024-10-13 09:50:15,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 09:50:15,657 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1096554859] [2024-10-13 09:50:15,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 09:50:15,658 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 09:50:15,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 09:50:20,918 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 235 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 09:50:20,919 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 09:50:20,919 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1096554859] [2024-10-13 09:50:20,919 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1096554859] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 09:50:20,919 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [356829621] [2024-10-13 09:50:20,919 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-10-13 09:50:20,919 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 09:50:20,920 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 09:50:20,921 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-10-13 09:50:20,921 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-10-13 09:50:21,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 09:50:21,039 INFO L255 TraceCheckSpWp]: Trace formula consists of 248 conjuncts, 55 conjuncts are in the unsatisfiable core [2024-10-13 09:50:21,042 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 09:50:21,284 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2024-10-13 09:50:21,409 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-10-13 09:50:21,464 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 27 [2024-10-13 09:50:21,514 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 42 [2024-10-13 09:50:21,575 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 52 treesize of output 57 [2024-10-13 09:50:21,660 INFO L349 Elim1Store]: treesize reduction 4, result has 66.7 percent of original size [2024-10-13 09:50:21,661 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 22 treesize of output 15 [2024-10-13 09:50:21,747 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-13 09:50:21,749 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-13 09:50:21,750 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-13 09:50:21,751 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-13 09:50:21,753 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-13 09:50:21,753 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 75 treesize of output 60 [2024-10-13 09:50:21,796 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 197 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-10-13 09:50:21,797 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 09:50:22,813 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-10-13 09:50:22,814 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [356829621] provided 1 perfect and 1 imperfect interpolant sequences [2024-10-13 09:50:22,814 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-10-13 09:50:22,814 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [33, 21] total 61 [2024-10-13 09:50:22,814 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1332452333] [2024-10-13 09:50:22,814 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 09:50:22,815 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-10-13 09:50:22,815 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 09:50:22,816 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-10-13 09:50:22,817 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=283, Invalid=3499, Unknown=0, NotChecked=0, Total=3782 [2024-10-13 09:50:24,168 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 102 [2024-10-13 09:50:24,168 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 269 places, 437 transitions, 5762 flow. Second operand has 11 states, 11 states have (on average 67.9090909090909) internal successors, (747), 11 states have internal predecessors, (747), 0 states have call successors, (0), 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-10-13 09:50:24,168 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 09:50:24,168 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 102 [2024-10-13 09:50:24,168 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 09:50:27,491 INFO L124 PetriNetUnfolderBase]: 871/2768 cut-off events. [2024-10-13 09:50:27,492 INFO L125 PetriNetUnfolderBase]: For 23672/23814 co-relation queries the response was YES. [2024-10-13 09:50:27,505 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14536 conditions, 2768 events. 871/2768 cut-off events. For 23672/23814 co-relation queries the response was YES. Maximal size of possible extension queue 125. Compared 21502 event pairs, 30 based on Foata normal form. 74/2824 useless extension candidates. Maximal degree in co-relation 14280. Up to 1023 conditions per place. [2024-10-13 09:50:27,519 INFO L140 encePairwiseOnDemand]: 78/102 looper letters, 213 selfloop transitions, 245 changer transitions 18/572 dead transitions. [2024-10-13 09:50:27,519 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 280 places, 572 transitions, 8464 flow [2024-10-13 09:50:27,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-10-13 09:50:27,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-10-13 09:50:27,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 937 transitions. [2024-10-13 09:50:27,522 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7655228758169934 [2024-10-13 09:50:27,522 INFO L175 Difference]: Start difference. First operand has 269 places, 437 transitions, 5762 flow. Second operand 12 states and 937 transitions. [2024-10-13 09:50:27,522 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 280 places, 572 transitions, 8464 flow [2024-10-13 09:50:27,682 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 275 places, 572 transitions, 7980 flow, removed 82 selfloop flow, removed 5 redundant places. [2024-10-13 09:50:27,694 INFO L231 Difference]: Finished difference. Result has 281 places, 504 transitions, 7293 flow [2024-10-13 09:50:27,695 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=102, PETRI_DIFFERENCE_MINUEND_FLOW=5352, PETRI_DIFFERENCE_MINUEND_PLACES=264, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=437, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=180, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=227, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=7293, PETRI_PLACES=281, PETRI_TRANSITIONS=504} [2024-10-13 09:50:27,696 INFO L277 CegarLoopForPetriNet]: 101 programPoint places, 180 predicate places. [2024-10-13 09:50:27,696 INFO L471 AbstractCegarLoop]: Abstraction has has 281 places, 504 transitions, 7293 flow [2024-10-13 09:50:27,697 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 67.9090909090909) internal successors, (747), 11 states have internal predecessors, (747), 0 states have call successors, (0), 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-10-13 09:50:27,697 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 09:50:27,697 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-13 09:50:27,715 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-10-13 09:50:27,898 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-10-13 09:50:27,899 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-10-13 09:50:27,899 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 09:50:27,899 INFO L85 PathProgramCache]: Analyzing trace with hash -233936112, now seen corresponding path program 8 times [2024-10-13 09:50:27,899 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 09:50:27,900 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1413541664] [2024-10-13 09:50:27,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 09:50:27,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 09:50:27,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 09:50:33,032 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 235 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 09:50:33,032 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 09:50:33,032 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1413541664] [2024-10-13 09:50:33,033 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1413541664] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 09:50:33,033 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1572951603] [2024-10-13 09:50:33,033 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-13 09:50:33,033 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 09:50:33,033 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 09:50:33,035 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 09:50:33,036 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-10-13 09:50:33,160 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-13 09:50:33,161 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 09:50:33,162 INFO L255 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-10-13 09:50:33,165 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 09:50:33,170 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2024-10-13 09:50:33,202 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-10-13 09:50:33,297 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 27 [2024-10-13 09:50:33,344 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 42 [2024-10-13 09:50:33,394 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 52 treesize of output 57 [2024-10-13 09:50:33,454 INFO L349 Elim1Store]: treesize reduction 4, result has 66.7 percent of original size [2024-10-13 09:50:33,455 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 22 treesize of output 15 [2024-10-13 09:50:33,544 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-13 09:50:33,546 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-13 09:50:33,547 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-13 09:50:33,549 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-13 09:50:33,551 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-13 09:50:33,552 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 75 treesize of output 60 [2024-10-13 09:50:33,591 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-10-13 09:50:33,591 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 09:50:33,591 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1572951603] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 09:50:33,591 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-13 09:50:33,591 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [32] total 40 [2024-10-13 09:50:33,592 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1416637181] [2024-10-13 09:50:33,592 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 09:50:33,592 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-13 09:50:33,592 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 09:50:33,593 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-13 09:50:33,593 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=148, Invalid=1492, Unknown=0, NotChecked=0, Total=1640 [2024-10-13 09:50:33,851 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 102 [2024-10-13 09:50:33,852 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 281 places, 504 transitions, 7293 flow. Second operand has 10 states, 10 states have (on average 69.0) internal successors, (690), 10 states have internal predecessors, (690), 0 states have call successors, (0), 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-10-13 09:50:33,852 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 09:50:33,852 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 102 [2024-10-13 09:50:33,853 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 09:50:34,728 INFO L124 PetriNetUnfolderBase]: 874/2763 cut-off events. [2024-10-13 09:50:34,729 INFO L125 PetriNetUnfolderBase]: For 28733/28895 co-relation queries the response was YES. [2024-10-13 09:50:34,749 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15744 conditions, 2763 events. 874/2763 cut-off events. For 28733/28895 co-relation queries the response was YES. Maximal size of possible extension queue 129. Compared 21582 event pairs, 113 based on Foata normal form. 73/2791 useless extension candidates. Maximal degree in co-relation 15484. Up to 1241 conditions per place. [2024-10-13 09:50:34,763 INFO L140 encePairwiseOnDemand]: 82/102 looper letters, 278 selfloop transitions, 159 changer transitions 22/556 dead transitions. [2024-10-13 09:50:34,763 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 290 places, 556 transitions, 8887 flow [2024-10-13 09:50:34,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-13 09:50:34,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-13 09:50:34,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 769 transitions. [2024-10-13 09:50:34,765 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.753921568627451 [2024-10-13 09:50:34,765 INFO L175 Difference]: Start difference. First operand has 281 places, 504 transitions, 7293 flow. Second operand 10 states and 769 transitions. [2024-10-13 09:50:34,765 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 290 places, 556 transitions, 8887 flow [2024-10-13 09:50:34,929 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 285 places, 556 transitions, 8625 flow, removed 29 selfloop flow, removed 5 redundant places. [2024-10-13 09:50:34,941 INFO L231 Difference]: Finished difference. Result has 291 places, 512 transitions, 7649 flow [2024-10-13 09:50:34,941 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=102, PETRI_DIFFERENCE_MINUEND_FLOW=7052, PETRI_DIFFERENCE_MINUEND_PLACES=276, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=504, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=151, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=349, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=7649, PETRI_PLACES=291, PETRI_TRANSITIONS=512} [2024-10-13 09:50:34,942 INFO L277 CegarLoopForPetriNet]: 101 programPoint places, 190 predicate places. [2024-10-13 09:50:34,942 INFO L471 AbstractCegarLoop]: Abstraction has has 291 places, 512 transitions, 7649 flow [2024-10-13 09:50:34,943 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 69.0) internal successors, (690), 10 states have internal predecessors, (690), 0 states have call successors, (0), 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-10-13 09:50:34,943 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 09:50:34,943 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-13 09:50:34,959 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-10-13 09:50:35,143 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-10-13 09:50:35,144 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-10-13 09:50:35,144 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 09:50:35,144 INFO L85 PathProgramCache]: Analyzing trace with hash 1665704217, now seen corresponding path program 1 times [2024-10-13 09:50:35,144 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 09:50:35,144 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [267962568] [2024-10-13 09:50:35,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 09:50:35,145 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 09:50:35,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat