./Ultimate.py --spec ../sv-benchmarks/c/properties/no-data-race.prp --file ../sv-benchmarks/c/goblint-regression/06-symbeq_07-tricky_address2.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/goblint-regression/06-symbeq_07-tricky_address2.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 c18dd13658bb5739ed2db8c4c80ae330682b7c3cebd2ad85657518c27ca325b9 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-19 05:49:19,202 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 05:49:19,268 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DataRace-32bit-Automizer_Default.epf [2024-11-19 05:49:19,272 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 05:49:19,273 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 05:49:19,297 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 05:49:19,299 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 05:49:19,300 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 05:49:19,300 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 05:49:19,301 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 05:49:19,302 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 05:49:19,302 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 05:49:19,303 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 05:49:19,304 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 05:49:19,304 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-19 05:49:19,304 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-19 05:49:19,305 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 05:49:19,307 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-19 05:49:19,307 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 05:49:19,308 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-19 05:49:19,308 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 05:49:19,309 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-19 05:49:19,309 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2024-11-19 05:49:19,309 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 05:49:19,309 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-19 05:49:19,310 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-19 05:49:19,310 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-19 05:49:19,310 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 05:49:19,310 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 05:49:19,311 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 05:49:19,311 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 05:49:19,311 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 05:49:19,312 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 05:49:19,312 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 05:49:19,316 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-19 05:49:19,316 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 05:49:19,316 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 05:49:19,317 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 05:49:19,317 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 05:49:19,317 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 05:49:19,317 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 05:49:19,319 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 -> c18dd13658bb5739ed2db8c4c80ae330682b7c3cebd2ad85657518c27ca325b9 [2024-11-19 05:49:19,551 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 05:49:19,571 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 05:49:19,573 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 05:49:19,574 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 05:49:19,574 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 05:49:19,575 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/goblint-regression/06-symbeq_07-tricky_address2.i [2024-11-19 05:49:21,015 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 05:49:21,309 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 05:49:21,310 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/06-symbeq_07-tricky_address2.i [2024-11-19 05:49:21,330 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4bbb9bd50/de934ae241f14fea965e976d3cf93d53/FLAG5efe78bf2 [2024-11-19 05:49:21,595 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4bbb9bd50/de934ae241f14fea965e976d3cf93d53 [2024-11-19 05:49:21,597 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 05:49:21,598 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 05:49:21,601 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 05:49:21,601 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 05:49:21,607 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 05:49:21,607 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:49:21" (1/1) ... [2024-11-19 05:49:21,610 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4ca1ec3e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:49:21, skipping insertion in model container [2024-11-19 05:49:21,611 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:49:21" (1/1) ... [2024-11-19 05:49:21,662 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 05:49:22,144 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 05:49:22,181 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 05:49:22,237 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 05:49:22,297 INFO L204 MainTranslator]: Completed translation [2024-11-19 05:49:22,298 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:49:22 WrapperNode [2024-11-19 05:49:22,298 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 05:49:22,299 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 05:49:22,299 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 05:49:22,299 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 05:49:22,305 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:49:22" (1/1) ... [2024-11-19 05:49:22,332 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:49:22" (1/1) ... [2024-11-19 05:49:22,362 INFO L138 Inliner]: procedures = 265, calls = 74, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 151 [2024-11-19 05:49:22,363 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 05:49:22,364 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 05:49:22,364 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 05:49:22,364 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 05:49:22,373 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:49:22" (1/1) ... [2024-11-19 05:49:22,374 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:49:22" (1/1) ... [2024-11-19 05:49:22,378 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:49:22" (1/1) ... [2024-11-19 05:49:22,379 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:49:22" (1/1) ... [2024-11-19 05:49:22,413 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:49:22" (1/1) ... [2024-11-19 05:49:22,418 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:49:22" (1/1) ... [2024-11-19 05:49:22,421 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:49:22" (1/1) ... [2024-11-19 05:49:22,423 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:49:22" (1/1) ... [2024-11-19 05:49:22,428 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 05:49:22,429 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 05:49:22,429 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 05:49:22,429 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 05:49:22,430 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:49:22" (1/1) ... [2024-11-19 05:49:22,437 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 05:49:22,448 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 05:49:22,468 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-19 05:49:22,477 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-19 05:49:22,531 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-19 05:49:22,531 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-19 05:49:22,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-19 05:49:22,532 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-19 05:49:22,532 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 05:49:22,532 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-11-19 05:49:22,532 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-11-19 05:49:22,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-19 05:49:22,534 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 05:49:22,534 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 05:49:22,535 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-19 05:49:22,672 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 05:49:22,674 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 05:49:22,979 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-19 05:49:22,980 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 05:49:23,018 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 05:49:23,019 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-19 05:49:23,019 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:49:23 BoogieIcfgContainer [2024-11-19 05:49:23,019 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 05:49:23,021 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 05:49:23,021 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 05:49:23,024 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 05:49:23,025 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 05:49:21" (1/3) ... [2024-11-19 05:49:23,026 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@635a062f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:49:23, skipping insertion in model container [2024-11-19 05:49:23,026 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:49:22" (2/3) ... [2024-11-19 05:49:23,027 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@635a062f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:49:23, skipping insertion in model container [2024-11-19 05:49:23,027 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:49:23" (3/3) ... [2024-11-19 05:49:23,028 INFO L112 eAbstractionObserver]: Analyzing ICFG 06-symbeq_07-tricky_address2.i [2024-11-19 05:49:23,042 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 05:49:23,043 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2024-11-19 05:49:23,043 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-19 05:49:23,109 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-11-19 05:49:23,147 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 161 places, 161 transitions, 326 flow [2024-11-19 05:49:23,223 INFO L124 PetriNetUnfolderBase]: 4/160 cut-off events. [2024-11-19 05:49:23,223 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-19 05:49:23,229 INFO L83 FinitePrefix]: Finished finitePrefix Result has 164 conditions, 160 events. 4/160 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 80 event pairs, 0 based on Foata normal form. 0/152 useless extension candidates. Maximal degree in co-relation 91. Up to 2 conditions per place. [2024-11-19 05:49:23,230 INFO L82 GeneralOperation]: Start removeDead. Operand has 161 places, 161 transitions, 326 flow [2024-11-19 05:49:23,238 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 160 places, 160 transitions, 323 flow [2024-11-19 05:49:23,251 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 05:49:23,260 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;@e717067, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 05:49:23,260 INFO L334 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2024-11-19 05:49:23,295 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-19 05:49:23,295 INFO L124 PetriNetUnfolderBase]: 4/113 cut-off events. [2024-11-19 05:49:23,295 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-19 05:49:23,296 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 05:49:23,297 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 05:49:23,298 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-11-19 05:49:23,302 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 05:49:23,302 INFO L85 PathProgramCache]: Analyzing trace with hash -1339574652, now seen corresponding path program 1 times [2024-11-19 05:49:23,310 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 05:49:23,310 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [872352455] [2024-11-19 05:49:23,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 05:49:23,311 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 05:49:23,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 05:49:23,728 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 05:49:23,728 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 05:49:23,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [872352455] [2024-11-19 05:49:23,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [872352455] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 05:49:23,729 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 05:49:23,730 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 05:49:23,731 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1243556231] [2024-11-19 05:49:23,731 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 05:49:23,738 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 05:49:23,742 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 05:49:23,766 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 05:49:23,767 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 05:49:23,788 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 147 out of 161 [2024-11-19 05:49:23,794 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 160 places, 160 transitions, 323 flow. Second operand has 3 states, 3 states have (on average 149.0) internal successors, (447), 3 states have internal predecessors, (447), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 05:49:23,795 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 05:49:23,795 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 147 of 161 [2024-11-19 05:49:23,796 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 05:49:23,916 INFO L124 PetriNetUnfolderBase]: 7/221 cut-off events. [2024-11-19 05:49:23,917 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-19 05:49:23,917 INFO L83 FinitePrefix]: Finished finitePrefix Result has 250 conditions, 221 events. 7/221 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 321 event pairs, 6 based on Foata normal form. 5/214 useless extension candidates. Maximal degree in co-relation 144. Up to 24 conditions per place. [2024-11-19 05:49:23,919 INFO L140 encePairwiseOnDemand]: 155/161 looper letters, 10 selfloop transitions, 2 changer transitions 1/158 dead transitions. [2024-11-19 05:49:23,920 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 162 places, 158 transitions, 343 flow [2024-11-19 05:49:23,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 05:49:23,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-19 05:49:23,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 458 transitions. [2024-11-19 05:49:23,933 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.94824016563147 [2024-11-19 05:49:23,935 INFO L175 Difference]: Start difference. First operand has 160 places, 160 transitions, 323 flow. Second operand 3 states and 458 transitions. [2024-11-19 05:49:23,936 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 162 places, 158 transitions, 343 flow [2024-11-19 05:49:23,939 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 161 places, 158 transitions, 342 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-19 05:49:23,944 INFO L231 Difference]: Finished difference. Result has 162 places, 157 transitions, 326 flow [2024-11-19 05:49:23,946 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=161, PETRI_DIFFERENCE_MINUEND_FLOW=316, PETRI_DIFFERENCE_MINUEND_PLACES=159, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=157, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=155, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=326, PETRI_PLACES=162, PETRI_TRANSITIONS=157} [2024-11-19 05:49:23,949 INFO L277 CegarLoopForPetriNet]: 160 programPoint places, 2 predicate places. [2024-11-19 05:49:23,949 INFO L471 AbstractCegarLoop]: Abstraction has has 162 places, 157 transitions, 326 flow [2024-11-19 05:49:23,950 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 149.0) internal successors, (447), 3 states have internal predecessors, (447), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 05:49:23,953 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 05:49:23,953 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 05:49:23,954 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-19 05:49:23,954 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-11-19 05:49:23,955 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 05:49:23,956 INFO L85 PathProgramCache]: Analyzing trace with hash -1525098234, now seen corresponding path program 1 times [2024-11-19 05:49:23,956 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 05:49:23,957 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1071815275] [2024-11-19 05:49:23,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 05:49:23,958 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 05:49:24,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 05:49:24,184 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 05:49:24,187 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 05:49:24,187 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1071815275] [2024-11-19 05:49:24,187 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1071815275] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 05:49:24,187 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [355533724] [2024-11-19 05:49:24,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 05:49:24,192 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 05:49:24,192 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 05:49:24,195 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 05:49:24,199 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-19 05:49:24,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 05:49:24,330 INFO L255 TraceCheckSpWp]: Trace formula consists of 208 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-19 05:49:24,337 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 05:49:24,418 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 05:49:24,421 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 05:49:24,482 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 05:49:24,485 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [355533724] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 05:49:24,485 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 05:49:24,485 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-11-19 05:49:24,486 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [398573277] [2024-11-19 05:49:24,486 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 05:49:24,487 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-19 05:49:24,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 05:49:24,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-19 05:49:24,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-19 05:49:24,524 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 144 out of 161 [2024-11-19 05:49:24,526 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 162 places, 157 transitions, 326 flow. Second operand has 10 states, 10 states have (on average 146.0) internal successors, (1460), 10 states have internal predecessors, (1460), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 05:49:24,526 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 05:49:24,526 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 144 of 161 [2024-11-19 05:49:24,526 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 05:49:24,687 INFO L124 PetriNetUnfolderBase]: 7/227 cut-off events. [2024-11-19 05:49:24,688 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-19 05:49:24,688 INFO L83 FinitePrefix]: Finished finitePrefix Result has 274 conditions, 227 events. 7/227 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 314 event pairs, 6 based on Foata normal form. 2/218 useless extension candidates. Maximal degree in co-relation 191. Up to 24 conditions per place. [2024-11-19 05:49:24,689 INFO L140 encePairwiseOnDemand]: 155/161 looper letters, 14 selfloop transitions, 9 changer transitions 0/165 dead transitions. [2024-11-19 05:49:24,689 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 169 places, 165 transitions, 390 flow [2024-11-19 05:49:24,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-19 05:49:24,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-19 05:49:24,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1321 transitions. [2024-11-19 05:49:24,698 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.911663216011042 [2024-11-19 05:49:24,698 INFO L175 Difference]: Start difference. First operand has 162 places, 157 transitions, 326 flow. Second operand 9 states and 1321 transitions. [2024-11-19 05:49:24,698 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 169 places, 165 transitions, 390 flow [2024-11-19 05:49:24,700 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 168 places, 165 transitions, 388 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-19 05:49:24,703 INFO L231 Difference]: Finished difference. Result has 171 places, 163 transitions, 374 flow [2024-11-19 05:49:24,705 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=161, PETRI_DIFFERENCE_MINUEND_FLOW=324, PETRI_DIFFERENCE_MINUEND_PLACES=160, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=157, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=151, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=374, PETRI_PLACES=171, PETRI_TRANSITIONS=163} [2024-11-19 05:49:24,706 INFO L277 CegarLoopForPetriNet]: 160 programPoint places, 11 predicate places. [2024-11-19 05:49:24,706 INFO L471 AbstractCegarLoop]: Abstraction has has 171 places, 163 transitions, 374 flow [2024-11-19 05:49:24,707 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 146.0) internal successors, (1460), 10 states have internal predecessors, (1460), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 05:49:24,707 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 05:49:24,708 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 05:49:24,726 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-19 05:49:24,911 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-11-19 05:49:24,912 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-11-19 05:49:24,913 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 05:49:24,913 INFO L85 PathProgramCache]: Analyzing trace with hash 955539398, now seen corresponding path program 2 times [2024-11-19 05:49:24,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 05:49:24,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [417791520] [2024-11-19 05:49:24,913 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 05:49:24,914 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 05:49:24,949 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-19 05:49:24,950 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 05:49:25,559 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-19 05:49:25,561 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 05:49:25,561 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [417791520] [2024-11-19 05:49:25,561 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [417791520] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 05:49:25,561 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 05:49:25,562 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 05:49:25,562 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [339141819] [2024-11-19 05:49:25,562 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 05:49:25,563 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 05:49:25,564 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 05:49:25,564 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 05:49:25,565 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-19 05:49:26,137 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 134 out of 161 [2024-11-19 05:49:26,139 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 171 places, 163 transitions, 374 flow. Second operand has 6 states, 6 states have (on average 135.66666666666666) internal successors, (814), 6 states have internal predecessors, (814), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 05:49:26,139 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 05:49:26,139 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 134 of 161 [2024-11-19 05:49:26,139 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 05:49:26,372 INFO L124 PetriNetUnfolderBase]: 129/676 cut-off events. [2024-11-19 05:49:26,373 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2024-11-19 05:49:26,376 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1006 conditions, 676 events. 129/676 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 3533 event pairs, 46 based on Foata normal form. 0/616 useless extension candidates. Maximal degree in co-relation 893. Up to 178 conditions per place. [2024-11-19 05:49:26,381 INFO L140 encePairwiseOnDemand]: 150/161 looper letters, 43 selfloop transitions, 22 changer transitions 0/204 dead transitions. [2024-11-19 05:49:26,383 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 176 places, 204 transitions, 586 flow [2024-11-19 05:49:26,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 05:49:26,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-19 05:49:26,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 870 transitions. [2024-11-19 05:49:26,386 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9006211180124224 [2024-11-19 05:49:26,387 INFO L175 Difference]: Start difference. First operand has 171 places, 163 transitions, 374 flow. Second operand 6 states and 870 transitions. [2024-11-19 05:49:26,387 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 176 places, 204 transitions, 586 flow [2024-11-19 05:49:26,389 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 175 places, 204 transitions, 580 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-11-19 05:49:26,394 INFO L231 Difference]: Finished difference. Result has 179 places, 185 transitions, 514 flow [2024-11-19 05:49:26,397 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=161, PETRI_DIFFERENCE_MINUEND_FLOW=368, PETRI_DIFFERENCE_MINUEND_PLACES=170, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=163, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=153, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=514, PETRI_PLACES=179, PETRI_TRANSITIONS=185} [2024-11-19 05:49:26,398 INFO L277 CegarLoopForPetriNet]: 160 programPoint places, 19 predicate places. [2024-11-19 05:49:26,398 INFO L471 AbstractCegarLoop]: Abstraction has has 179 places, 185 transitions, 514 flow [2024-11-19 05:49:26,400 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 135.66666666666666) internal successors, (814), 6 states have internal predecessors, (814), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 05:49:26,400 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 05:49:26,400 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 05:49:26,400 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-19 05:49:26,401 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-11-19 05:49:26,401 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 05:49:26,401 INFO L85 PathProgramCache]: Analyzing trace with hash -134415442, now seen corresponding path program 1 times [2024-11-19 05:49:26,402 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 05:49:26,402 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1457624941] [2024-11-19 05:49:26,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 05:49:26,403 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 05:49:26,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 05:49:26,627 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 05:49:26,627 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 05:49:26,628 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1457624941] [2024-11-19 05:49:26,628 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1457624941] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 05:49:26,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1933485997] [2024-11-19 05:49:26,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 05:49:26,629 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 05:49:26,629 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 05:49:26,631 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 05:49:26,634 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-19 05:49:26,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 05:49:26,736 INFO L255 TraceCheckSpWp]: Trace formula consists of 259 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-19 05:49:26,739 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 05:49:26,791 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 05:49:26,791 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 05:49:26,889 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 05:49:26,890 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1933485997] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 05:49:26,890 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 05:49:26,890 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2024-11-19 05:49:26,890 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1525114440] [2024-11-19 05:49:26,890 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 05:49:26,891 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-19 05:49:26,892 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 05:49:26,892 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-19 05:49:26,892 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2024-11-19 05:49:26,926 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 144 out of 161 [2024-11-19 05:49:26,929 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 179 places, 185 transitions, 514 flow. Second operand has 18 states, 18 states have (on average 146.0) internal successors, (2628), 18 states have internal predecessors, (2628), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 05:49:26,929 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 05:49:26,930 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 144 of 161 [2024-11-19 05:49:26,930 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 05:49:27,244 INFO L124 PetriNetUnfolderBase]: 41/503 cut-off events. [2024-11-19 05:49:27,244 INFO L125 PetriNetUnfolderBase]: For 50/50 co-relation queries the response was YES. [2024-11-19 05:49:27,246 INFO L83 FinitePrefix]: Finished finitePrefix Result has 814 conditions, 503 events. 41/503 cut-off events. For 50/50 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 2259 event pairs, 16 based on Foata normal form. 4/480 useless extension candidates. Maximal degree in co-relation 626. Up to 55 conditions per place. [2024-11-19 05:49:27,248 INFO L140 encePairwiseOnDemand]: 155/161 looper letters, 18 selfloop transitions, 21 changer transitions 0/203 dead transitions. [2024-11-19 05:49:27,249 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 199 places, 203 transitions, 680 flow [2024-11-19 05:49:27,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-19 05:49:27,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-11-19 05:49:27,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 3067 transitions. [2024-11-19 05:49:27,259 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9071280686187518 [2024-11-19 05:49:27,259 INFO L175 Difference]: Start difference. First operand has 179 places, 185 transitions, 514 flow. Second operand 21 states and 3067 transitions. [2024-11-19 05:49:27,260 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 199 places, 203 transitions, 680 flow [2024-11-19 05:49:27,266 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 199 places, 203 transitions, 680 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-19 05:49:27,269 INFO L231 Difference]: Finished difference. Result has 204 places, 198 transitions, 644 flow [2024-11-19 05:49:27,270 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=161, PETRI_DIFFERENCE_MINUEND_FLOW=514, PETRI_DIFFERENCE_MINUEND_PLACES=179, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=185, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=174, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=644, PETRI_PLACES=204, PETRI_TRANSITIONS=198} [2024-11-19 05:49:27,272 INFO L277 CegarLoopForPetriNet]: 160 programPoint places, 44 predicate places. [2024-11-19 05:49:27,272 INFO L471 AbstractCegarLoop]: Abstraction has has 204 places, 198 transitions, 644 flow [2024-11-19 05:49:27,274 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 146.0) internal successors, (2628), 18 states have internal predecessors, (2628), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 05:49:27,274 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 05:49:27,274 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 05:49:27,293 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-11-19 05:49:27,475 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2024-11-19 05:49:27,476 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-11-19 05:49:27,477 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 05:49:27,477 INFO L85 PathProgramCache]: Analyzing trace with hash 888027438, now seen corresponding path program 2 times [2024-11-19 05:49:27,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 05:49:27,477 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1003218613] [2024-11-19 05:49:27,478 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 05:49:27,478 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 05:49:27,503 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-19 05:49:27,504 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 05:49:27,926 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-11-19 05:49:27,927 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 05:49:27,927 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1003218613] [2024-11-19 05:49:27,927 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1003218613] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 05:49:27,927 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 05:49:27,928 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 05:49:27,928 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2081699364] [2024-11-19 05:49:27,928 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 05:49:27,928 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 05:49:27,929 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 05:49:27,929 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 05:49:27,929 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-19 05:49:28,374 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 128 out of 161 [2024-11-19 05:49:28,375 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 204 places, 198 transitions, 644 flow. Second operand has 6 states, 6 states have (on average 130.66666666666666) internal successors, (784), 6 states have internal predecessors, (784), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 05:49:28,375 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 05:49:28,375 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 128 of 161 [2024-11-19 05:49:28,375 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 05:49:28,789 INFO L124 PetriNetUnfolderBase]: 306/1335 cut-off events. [2024-11-19 05:49:28,789 INFO L125 PetriNetUnfolderBase]: For 285/295 co-relation queries the response was YES. [2024-11-19 05:49:28,793 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2502 conditions, 1335 events. 306/1335 cut-off events. For 285/295 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 9010 event pairs, 116 based on Foata normal form. 5/1228 useless extension candidates. Maximal degree in co-relation 2305. Up to 464 conditions per place. [2024-11-19 05:49:28,798 INFO L140 encePairwiseOnDemand]: 146/161 looper letters, 72 selfloop transitions, 36 changer transitions 2/255 dead transitions. [2024-11-19 05:49:28,798 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 209 places, 255 transitions, 1016 flow [2024-11-19 05:49:28,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 05:49:28,798 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-19 05:49:28,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 856 transitions. [2024-11-19 05:49:28,800 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8861283643892339 [2024-11-19 05:49:28,800 INFO L175 Difference]: Start difference. First operand has 204 places, 198 transitions, 644 flow. Second operand 6 states and 856 transitions. [2024-11-19 05:49:28,801 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 209 places, 255 transitions, 1016 flow [2024-11-19 05:49:28,808 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 203 places, 255 transitions, 992 flow, removed 6 selfloop flow, removed 6 redundant places. [2024-11-19 05:49:28,813 INFO L231 Difference]: Finished difference. Result has 207 places, 230 transitions, 872 flow [2024-11-19 05:49:28,813 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=161, PETRI_DIFFERENCE_MINUEND_FLOW=620, PETRI_DIFFERENCE_MINUEND_PLACES=198, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=198, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=180, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=872, PETRI_PLACES=207, PETRI_TRANSITIONS=230} [2024-11-19 05:49:28,816 INFO L277 CegarLoopForPetriNet]: 160 programPoint places, 47 predicate places. [2024-11-19 05:49:28,816 INFO L471 AbstractCegarLoop]: Abstraction has has 207 places, 230 transitions, 872 flow [2024-11-19 05:49:28,816 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 130.66666666666666) internal successors, (784), 6 states have internal predecessors, (784), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 05:49:28,816 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 05:49:28,817 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 05:49:28,817 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-19 05:49:28,817 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-11-19 05:49:28,817 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 05:49:28,817 INFO L85 PathProgramCache]: Analyzing trace with hash 66656426, now seen corresponding path program 1 times [2024-11-19 05:49:28,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 05:49:28,818 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1317333755] [2024-11-19 05:49:28,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 05:49:28,818 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 05:49:28,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 05:49:29,147 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 05:49:29,148 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 05:49:29,148 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1317333755] [2024-11-19 05:49:29,148 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1317333755] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 05:49:29,148 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1256246445] [2024-11-19 05:49:29,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 05:49:29,149 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 05:49:29,149 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 05:49:29,150 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 05:49:29,152 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-19 05:49:29,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 05:49:29,253 INFO L255 TraceCheckSpWp]: Trace formula consists of 288 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-19 05:49:29,257 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 05:49:29,355 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 05:49:29,357 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 05:49:29,583 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 05:49:29,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1256246445] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 05:49:29,584 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 05:49:29,584 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 23 [2024-11-19 05:49:29,584 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1864326520] [2024-11-19 05:49:29,584 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 05:49:29,585 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-19 05:49:29,585 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 05:49:29,586 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-19 05:49:29,586 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2024-11-19 05:49:29,620 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 144 out of 161 [2024-11-19 05:49:29,624 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 207 places, 230 transitions, 872 flow. Second operand has 23 states, 23 states have (on average 146.08695652173913) internal successors, (3360), 23 states have internal predecessors, (3360), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 05:49:29,625 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 05:49:29,625 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 144 of 161 [2024-11-19 05:49:29,625 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 05:49:30,079 INFO L124 PetriNetUnfolderBase]: 120/935 cut-off events. [2024-11-19 05:49:30,080 INFO L125 PetriNetUnfolderBase]: For 414/414 co-relation queries the response was YES. [2024-11-19 05:49:30,084 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1833 conditions, 935 events. 120/935 cut-off events. For 414/414 co-relation queries the response was YES. Maximal size of possible extension queue 66. Compared 5969 event pairs, 33 based on Foata normal form. 3/879 useless extension candidates. Maximal degree in co-relation 1557. Up to 134 conditions per place. [2024-11-19 05:49:30,087 INFO L140 encePairwiseOnDemand]: 155/161 looper letters, 21 selfloop transitions, 30 changer transitions 0/247 dead transitions. [2024-11-19 05:49:30,088 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 235 places, 247 transitions, 1096 flow [2024-11-19 05:49:30,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2024-11-19 05:49:30,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2024-11-19 05:49:30,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 4374 transitions. [2024-11-19 05:49:30,099 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9055900621118013 [2024-11-19 05:49:30,099 INFO L175 Difference]: Start difference. First operand has 207 places, 230 transitions, 872 flow. Second operand 30 states and 4374 transitions. [2024-11-19 05:49:30,099 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 235 places, 247 transitions, 1096 flow [2024-11-19 05:49:30,105 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 235 places, 247 transitions, 1072 flow, removed 12 selfloop flow, removed 0 redundant places. [2024-11-19 05:49:30,109 INFO L231 Difference]: Finished difference. Result has 239 places, 240 transitions, 1000 flow [2024-11-19 05:49:30,110 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=161, PETRI_DIFFERENCE_MINUEND_FLOW=848, PETRI_DIFFERENCE_MINUEND_PLACES=206, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=230, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=207, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=1000, PETRI_PLACES=239, PETRI_TRANSITIONS=240} [2024-11-19 05:49:30,110 INFO L277 CegarLoopForPetriNet]: 160 programPoint places, 79 predicate places. [2024-11-19 05:49:30,111 INFO L471 AbstractCegarLoop]: Abstraction has has 239 places, 240 transitions, 1000 flow [2024-11-19 05:49:30,112 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 146.08695652173913) internal successors, (3360), 23 states have internal predecessors, (3360), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 05:49:30,112 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 05:49:30,113 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 05:49:30,131 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-19 05:49:30,313 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 05:49:30,314 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-11-19 05:49:30,315 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 05:49:30,315 INFO L85 PathProgramCache]: Analyzing trace with hash 335385256, now seen corresponding path program 2 times [2024-11-19 05:49:30,315 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 05:49:30,315 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1128461160] [2024-11-19 05:49:30,315 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 05:49:30,315 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 05:49:30,342 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-19 05:49:30,342 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 05:49:30,700 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-11-19 05:49:30,700 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 05:49:30,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1128461160] [2024-11-19 05:49:30,701 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1128461160] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 05:49:30,701 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 05:49:30,701 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 05:49:30,701 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [797206885] [2024-11-19 05:49:30,702 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 05:49:30,702 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 05:49:30,703 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 05:49:30,703 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 05:49:30,703 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-19 05:49:31,239 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 136 out of 161 [2024-11-19 05:49:31,241 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 239 places, 240 transitions, 1000 flow. Second operand has 6 states, 6 states have (on average 137.5) internal successors, (825), 6 states have internal predecessors, (825), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 05:49:31,241 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 05:49:31,241 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 136 of 161 [2024-11-19 05:49:31,241 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 05:49:31,529 INFO L124 PetriNetUnfolderBase]: 300/1427 cut-off events. [2024-11-19 05:49:31,529 INFO L125 PetriNetUnfolderBase]: For 880/920 co-relation queries the response was YES. [2024-11-19 05:49:31,534 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3261 conditions, 1427 events. 300/1427 cut-off events. For 880/920 co-relation queries the response was YES. Maximal size of possible extension queue 103. Compared 10127 event pairs, 66 based on Foata normal form. 10/1390 useless extension candidates. Maximal degree in co-relation 2983. Up to 443 conditions per place. [2024-11-19 05:49:31,541 INFO L140 encePairwiseOnDemand]: 150/161 looper letters, 79 selfloop transitions, 49 changer transitions 0/306 dead transitions. [2024-11-19 05:49:31,541 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 244 places, 306 transitions, 1555 flow [2024-11-19 05:49:31,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 05:49:31,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-19 05:49:31,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 880 transitions. [2024-11-19 05:49:31,543 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9109730848861284 [2024-11-19 05:49:31,543 INFO L175 Difference]: Start difference. First operand has 239 places, 240 transitions, 1000 flow. Second operand 6 states and 880 transitions. [2024-11-19 05:49:31,544 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 244 places, 306 transitions, 1555 flow [2024-11-19 05:49:31,550 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 226 places, 306 transitions, 1509 flow, removed 5 selfloop flow, removed 18 redundant places. [2024-11-19 05:49:31,554 INFO L231 Difference]: Finished difference. Result has 230 places, 281 transitions, 1370 flow [2024-11-19 05:49:31,554 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=161, PETRI_DIFFERENCE_MINUEND_FLOW=954, PETRI_DIFFERENCE_MINUEND_PLACES=221, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=240, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=212, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1370, PETRI_PLACES=230, PETRI_TRANSITIONS=281} [2024-11-19 05:49:31,555 INFO L277 CegarLoopForPetriNet]: 160 programPoint places, 70 predicate places. [2024-11-19 05:49:31,555 INFO L471 AbstractCegarLoop]: Abstraction has has 230 places, 281 transitions, 1370 flow [2024-11-19 05:49:31,556 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 137.5) internal successors, (825), 6 states have internal predecessors, (825), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 05:49:31,556 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 05:49:31,556 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 05:49:31,556 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-19 05:49:31,556 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-11-19 05:49:31,557 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 05:49:31,557 INFO L85 PathProgramCache]: Analyzing trace with hash 15519405, now seen corresponding path program 1 times [2024-11-19 05:49:31,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 05:49:31,558 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [716864233] [2024-11-19 05:49:31,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 05:49:31,558 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 05:49:31,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 05:49:32,059 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-11-19 05:49:32,060 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 05:49:32,060 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [716864233] [2024-11-19 05:49:32,060 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [716864233] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 05:49:32,062 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 05:49:32,062 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 05:49:32,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [191314297] [2024-11-19 05:49:32,062 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 05:49:32,062 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 05:49:32,063 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 05:49:32,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 05:49:32,063 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-19 05:49:32,464 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 130 out of 161 [2024-11-19 05:49:32,465 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 230 places, 281 transitions, 1370 flow. Second operand has 6 states, 6 states have (on average 132.5) internal successors, (795), 6 states have internal predecessors, (795), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 05:49:32,466 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 05:49:32,466 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 130 of 161 [2024-11-19 05:49:32,466 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 05:49:32,938 INFO L124 PetriNetUnfolderBase]: 569/2203 cut-off events. [2024-11-19 05:49:32,939 INFO L125 PetriNetUnfolderBase]: For 2427/2487 co-relation queries the response was YES. [2024-11-19 05:49:32,947 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5833 conditions, 2203 events. 569/2203 cut-off events. For 2427/2487 co-relation queries the response was YES. Maximal size of possible extension queue 145. Compared 17240 event pairs, 130 based on Foata normal form. 12/2129 useless extension candidates. Maximal degree in co-relation 5572. Up to 803 conditions per place. [2024-11-19 05:49:32,956 INFO L140 encePairwiseOnDemand]: 146/161 looper letters, 118 selfloop transitions, 78 changer transitions 11/375 dead transitions. [2024-11-19 05:49:32,957 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 235 places, 375 transitions, 2308 flow [2024-11-19 05:49:32,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 05:49:32,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-19 05:49:32,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 866 transitions. [2024-11-19 05:49:32,959 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8964803312629399 [2024-11-19 05:49:32,959 INFO L175 Difference]: Start difference. First operand has 230 places, 281 transitions, 1370 flow. Second operand 6 states and 866 transitions. [2024-11-19 05:49:32,959 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 235 places, 375 transitions, 2308 flow [2024-11-19 05:49:32,971 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 235 places, 375 transitions, 2306 flow, removed 1 selfloop flow, removed 0 redundant places. [2024-11-19 05:49:32,976 INFO L231 Difference]: Finished difference. Result has 239 places, 329 transitions, 1974 flow [2024-11-19 05:49:32,977 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=161, PETRI_DIFFERENCE_MINUEND_FLOW=1368, PETRI_DIFFERENCE_MINUEND_PLACES=230, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=281, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=35, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=230, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1974, PETRI_PLACES=239, PETRI_TRANSITIONS=329} [2024-11-19 05:49:32,977 INFO L277 CegarLoopForPetriNet]: 160 programPoint places, 79 predicate places. [2024-11-19 05:49:32,977 INFO L471 AbstractCegarLoop]: Abstraction has has 239 places, 329 transitions, 1974 flow [2024-11-19 05:49:32,978 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 132.5) internal successors, (795), 6 states have internal predecessors, (795), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 05:49:32,978 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 05:49:32,978 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 05:49:32,979 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-19 05:49:32,979 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-11-19 05:49:32,979 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 05:49:32,979 INFO L85 PathProgramCache]: Analyzing trace with hash 735229033, now seen corresponding path program 1 times [2024-11-19 05:49:32,980 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 05:49:32,980 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1539759103] [2024-11-19 05:49:32,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 05:49:32,980 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 05:49:33,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 05:49:42,386 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-11-19 05:49:42,387 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 05:49:42,387 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1539759103] [2024-11-19 05:49:42,387 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1539759103] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 05:49:42,387 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 05:49:42,387 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-11-19 05:49:42,387 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [680132922] [2024-11-19 05:49:42,387 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 05:49:42,388 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-19 05:49:42,389 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 05:49:42,389 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-19 05:49:42,389 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=128, Unknown=0, NotChecked=0, Total=182 [2024-11-19 05:49:44,504 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 161 [2024-11-19 05:49:44,506 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 239 places, 329 transitions, 1974 flow. Second operand has 14 states, 14 states have (on average 120.92857142857143) internal successors, (1693), 14 states have internal predecessors, (1693), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 05:49:44,506 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 05:49:44,506 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 161 [2024-11-19 05:49:44,507 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 05:49:46,676 INFO L124 PetriNetUnfolderBase]: 1232/4499 cut-off events. [2024-11-19 05:49:46,676 INFO L125 PetriNetUnfolderBase]: For 9435/9676 co-relation queries the response was YES. [2024-11-19 05:49:46,698 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14333 conditions, 4499 events. 1232/4499 cut-off events. For 9435/9676 co-relation queries the response was YES. Maximal size of possible extension queue 291. Compared 41980 event pairs, 133 based on Foata normal form. 159/4607 useless extension candidates. Maximal degree in co-relation 14056. Up to 884 conditions per place. [2024-11-19 05:49:46,719 INFO L140 encePairwiseOnDemand]: 134/161 looper letters, 364 selfloop transitions, 83 changer transitions 93/697 dead transitions. [2024-11-19 05:49:46,719 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 257 places, 697 transitions, 6113 flow [2024-11-19 05:49:46,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-19 05:49:46,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-11-19 05:49:46,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 2449 transitions. [2024-11-19 05:49:46,726 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8005884275907159 [2024-11-19 05:49:46,727 INFO L175 Difference]: Start difference. First operand has 239 places, 329 transitions, 1974 flow. Second operand 19 states and 2449 transitions. [2024-11-19 05:49:46,727 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 257 places, 697 transitions, 6113 flow [2024-11-19 05:49:46,768 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 257 places, 697 transitions, 6027 flow, removed 43 selfloop flow, removed 0 redundant places. [2024-11-19 05:49:46,779 INFO L231 Difference]: Finished difference. Result has 268 places, 402 transitions, 3022 flow [2024-11-19 05:49:46,780 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=161, PETRI_DIFFERENCE_MINUEND_FLOW=1940, PETRI_DIFFERENCE_MINUEND_PLACES=239, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=329, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=253, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=3022, PETRI_PLACES=268, PETRI_TRANSITIONS=402} [2024-11-19 05:49:46,780 INFO L277 CegarLoopForPetriNet]: 160 programPoint places, 108 predicate places. [2024-11-19 05:49:46,780 INFO L471 AbstractCegarLoop]: Abstraction has has 268 places, 402 transitions, 3022 flow [2024-11-19 05:49:46,781 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 120.92857142857143) internal successors, (1693), 14 states have internal predecessors, (1693), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 05:49:46,781 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 05:49:46,781 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 05:49:46,782 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-19 05:49:46,782 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-11-19 05:49:46,782 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 05:49:46,782 INFO L85 PathProgramCache]: Analyzing trace with hash 1483784423, now seen corresponding path program 2 times [2024-11-19 05:49:46,783 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 05:49:46,783 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1032517237] [2024-11-19 05:49:46,783 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 05:49:46,783 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 05:49:46,853 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-19 05:49:46,857 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 05:49:51,537 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-11-19 05:49:51,537 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 05:49:51,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1032517237] [2024-11-19 05:49:51,537 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1032517237] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 05:49:51,537 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 05:49:51,538 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-11-19 05:49:51,538 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [569268566] [2024-11-19 05:49:51,538 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 05:49:51,538 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-19 05:49:51,539 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 05:49:51,539 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-19 05:49:51,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2024-11-19 05:49:54,428 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 161 [2024-11-19 05:49:54,430 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 268 places, 402 transitions, 3022 flow. Second operand has 14 states, 14 states have (on average 120.92857142857143) internal successors, (1693), 14 states have internal predecessors, (1693), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 05:49:54,430 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 05:49:54,430 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 161 [2024-11-19 05:49:54,430 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 05:49:56,502 INFO L124 PetriNetUnfolderBase]: 1203/4432 cut-off events. [2024-11-19 05:49:56,503 INFO L125 PetriNetUnfolderBase]: For 13744/14032 co-relation queries the response was YES. [2024-11-19 05:49:56,519 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16372 conditions, 4432 events. 1203/4432 cut-off events. For 13744/14032 co-relation queries the response was YES. Maximal size of possible extension queue 291. Compared 41790 event pairs, 182 based on Foata normal form. 166/4543 useless extension candidates. Maximal degree in co-relation 16083. Up to 1196 conditions per place. [2024-11-19 05:49:56,537 INFO L140 encePairwiseOnDemand]: 134/161 looper letters, 309 selfloop transitions, 119 changer transitions 74/659 dead transitions. [2024-11-19 05:49:56,537 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 281 places, 659 transitions, 6426 flow [2024-11-19 05:49:56,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-19 05:49:56,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-11-19 05:49:56,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 2177 transitions. [2024-11-19 05:49:56,541 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7953964194373402 [2024-11-19 05:49:56,541 INFO L175 Difference]: Start difference. First operand has 268 places, 402 transitions, 3022 flow. Second operand 17 states and 2177 transitions. [2024-11-19 05:49:56,541 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 281 places, 659 transitions, 6426 flow [2024-11-19 05:49:56,602 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 275 places, 659 transitions, 6409 flow, removed 3 selfloop flow, removed 6 redundant places. [2024-11-19 05:49:56,610 INFO L231 Difference]: Finished difference. Result has 283 places, 435 transitions, 3807 flow [2024-11-19 05:49:56,611 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=161, PETRI_DIFFERENCE_MINUEND_FLOW=3007, PETRI_DIFFERENCE_MINUEND_PLACES=259, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=402, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=84, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=291, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=3807, PETRI_PLACES=283, PETRI_TRANSITIONS=435} [2024-11-19 05:49:56,612 INFO L277 CegarLoopForPetriNet]: 160 programPoint places, 123 predicate places. [2024-11-19 05:49:56,613 INFO L471 AbstractCegarLoop]: Abstraction has has 283 places, 435 transitions, 3807 flow [2024-11-19 05:49:56,613 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 120.92857142857143) internal successors, (1693), 14 states have internal predecessors, (1693), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 05:49:56,614 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 05:49:56,614 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 05:49:56,614 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-19 05:49:56,614 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-19 05:49:56,615 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 05:49:56,615 INFO L85 PathProgramCache]: Analyzing trace with hash -219565757, now seen corresponding path program 1 times [2024-11-19 05:49:56,615 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 05:49:56,615 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1856275564] [2024-11-19 05:49:56,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 05:49:56,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 05:49:56,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 05:50:02,075 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-11-19 05:50:02,075 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 05:50:02,075 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1856275564] [2024-11-19 05:50:02,075 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1856275564] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 05:50:02,075 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 05:50:02,076 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-11-19 05:50:02,076 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [550040952] [2024-11-19 05:50:02,076 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 05:50:02,076 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-19 05:50:02,076 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 05:50:02,077 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-19 05:50:02,077 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=134, Unknown=0, NotChecked=0, Total=182 [2024-11-19 05:50:04,196 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 124 out of 161 [2024-11-19 05:50:04,198 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 283 places, 435 transitions, 3807 flow. Second operand has 14 states, 14 states have (on average 125.5) internal successors, (1757), 14 states have internal predecessors, (1757), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 05:50:04,198 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 05:50:04,198 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 124 of 161 [2024-11-19 05:50:04,198 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 05:50:05,896 INFO L124 PetriNetUnfolderBase]: 1465/5656 cut-off events. [2024-11-19 05:50:05,897 INFO L125 PetriNetUnfolderBase]: For 28142/28778 co-relation queries the response was YES. [2024-11-19 05:50:05,924 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23164 conditions, 5656 events. 1465/5656 cut-off events. For 28142/28778 co-relation queries the response was YES. Maximal size of possible extension queue 393. Compared 59026 event pairs, 116 based on Foata normal form. 217/5812 useless extension candidates. Maximal degree in co-relation 22868. Up to 1005 conditions per place. [2024-11-19 05:50:05,945 INFO L140 encePairwiseOnDemand]: 139/161 looper letters, 395 selfloop transitions, 116 changer transitions 86/789 dead transitions. [2024-11-19 05:50:05,945 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 301 places, 789 transitions, 9096 flow [2024-11-19 05:50:05,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-19 05:50:05,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-11-19 05:50:05,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 2868 transitions. [2024-11-19 05:50:05,951 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8097120271033315 [2024-11-19 05:50:05,951 INFO L175 Difference]: Start difference. First operand has 283 places, 435 transitions, 3807 flow. Second operand 22 states and 2868 transitions. [2024-11-19 05:50:05,952 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 301 places, 789 transitions, 9096 flow [2024-11-19 05:50:06,115 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 291 places, 789 transitions, 8981 flow, removed 28 selfloop flow, removed 10 redundant places. [2024-11-19 05:50:06,125 INFO L231 Difference]: Finished difference. Result has 307 places, 514 transitions, 5043 flow [2024-11-19 05:50:06,126 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=161, PETRI_DIFFERENCE_MINUEND_FLOW=3736, PETRI_DIFFERENCE_MINUEND_PLACES=270, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=435, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=38, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=351, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=5043, PETRI_PLACES=307, PETRI_TRANSITIONS=514} [2024-11-19 05:50:06,126 INFO L277 CegarLoopForPetriNet]: 160 programPoint places, 147 predicate places. [2024-11-19 05:50:06,127 INFO L471 AbstractCegarLoop]: Abstraction has has 307 places, 514 transitions, 5043 flow [2024-11-19 05:50:06,128 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 125.5) internal successors, (1757), 14 states have internal predecessors, (1757), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 05:50:06,129 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 05:50:06,129 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 05:50:06,129 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-19 05:50:06,129 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-11-19 05:50:06,130 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 05:50:06,130 INFO L85 PathProgramCache]: Analyzing trace with hash -813660765, now seen corresponding path program 3 times [2024-11-19 05:50:06,130 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 05:50:06,130 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1894501555] [2024-11-19 05:50:06,130 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-19 05:50:06,130 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 05:50:06,174 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-11-19 05:50:06,174 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 05:50:10,376 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-11-19 05:50:10,376 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 05:50:10,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1894501555] [2024-11-19 05:50:10,376 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1894501555] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 05:50:10,376 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 05:50:10,376 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-11-19 05:50:10,376 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1217423007] [2024-11-19 05:50:10,377 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 05:50:10,377 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-19 05:50:10,377 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 05:50:10,378 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-19 05:50:10,378 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=138, Unknown=0, NotChecked=0, Total=182 [2024-11-19 05:50:13,623 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 161 [2024-11-19 05:50:13,624 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 307 places, 514 transitions, 5043 flow. Second operand has 14 states, 14 states have (on average 120.92857142857143) internal successors, (1693), 14 states have internal predecessors, (1693), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 05:50:13,624 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 05:50:13,624 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 161 [2024-11-19 05:50:13,624 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 05:50:15,696 INFO L124 PetriNetUnfolderBase]: 1776/6439 cut-off events. [2024-11-19 05:50:15,696 INFO L125 PetriNetUnfolderBase]: For 36778/37165 co-relation queries the response was YES. [2024-11-19 05:50:15,723 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28723 conditions, 6439 events. 1776/6439 cut-off events. For 36778/37165 co-relation queries the response was YES. Maximal size of possible extension queue 421. Compared 66504 event pairs, 285 based on Foata normal form. 327/6697 useless extension candidates. Maximal degree in co-relation 28416. Up to 1442 conditions per place. [2024-11-19 05:50:15,748 INFO L140 encePairwiseOnDemand]: 136/161 looper letters, 304 selfloop transitions, 208 changer transitions 55/730 dead transitions. [2024-11-19 05:50:15,748 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 320 places, 730 transitions, 8732 flow [2024-11-19 05:50:15,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-19 05:50:15,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-11-19 05:50:15,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 2048 transitions. [2024-11-19 05:50:15,751 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7950310559006211 [2024-11-19 05:50:15,751 INFO L175 Difference]: Start difference. First operand has 307 places, 514 transitions, 5043 flow. Second operand 16 states and 2048 transitions. [2024-11-19 05:50:15,751 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 320 places, 730 transitions, 8732 flow [2024-11-19 05:50:15,949 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 313 places, 730 transitions, 8640 flow, removed 37 selfloop flow, removed 7 redundant places. [2024-11-19 05:50:15,963 INFO L231 Difference]: Finished difference. Result has 320 places, 539 transitions, 6003 flow [2024-11-19 05:50:15,963 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=161, PETRI_DIFFERENCE_MINUEND_FLOW=4999, PETRI_DIFFERENCE_MINUEND_PLACES=298, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=514, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=183, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=311, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=6003, PETRI_PLACES=320, PETRI_TRANSITIONS=539} [2024-11-19 05:50:15,964 INFO L277 CegarLoopForPetriNet]: 160 programPoint places, 160 predicate places. [2024-11-19 05:50:15,965 INFO L471 AbstractCegarLoop]: Abstraction has has 320 places, 539 transitions, 6003 flow [2024-11-19 05:50:15,966 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 120.92857142857143) internal successors, (1693), 14 states have internal predecessors, (1693), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 05:50:15,966 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 05:50:15,966 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 05:50:15,966 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-19 05:50:15,967 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-11-19 05:50:15,967 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 05:50:15,967 INFO L85 PathProgramCache]: Analyzing trace with hash 701730767, now seen corresponding path program 4 times [2024-11-19 05:50:15,967 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 05:50:15,968 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2118451272] [2024-11-19 05:50:15,968 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-19 05:50:15,968 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 05:50:16,015 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-19 05:50:16,016 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 05:50:16,874 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-11-19 05:50:16,874 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 05:50:16,874 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2118451272] [2024-11-19 05:50:16,874 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2118451272] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 05:50:16,874 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 05:50:16,875 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-11-19 05:50:16,875 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [171915196] [2024-11-19 05:50:16,875 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 05:50:16,875 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-19 05:50:16,876 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 05:50:16,876 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-19 05:50:16,876 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=145, Unknown=0, NotChecked=0, Total=182 [2024-11-19 05:50:19,291 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 161 [2024-11-19 05:50:19,293 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 320 places, 539 transitions, 6003 flow. Second operand has 14 states, 14 states have (on average 120.92857142857143) internal successors, (1693), 14 states have internal predecessors, (1693), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 05:50:19,293 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 05:50:19,293 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 161 [2024-11-19 05:50:19,293 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 05:50:21,398 INFO L124 PetriNetUnfolderBase]: 2579/8834 cut-off events. [2024-11-19 05:50:21,399 INFO L125 PetriNetUnfolderBase]: For 70538/71022 co-relation queries the response was YES. [2024-11-19 05:50:21,450 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43883 conditions, 8834 events. 2579/8834 cut-off events. For 70538/71022 co-relation queries the response was YES. Maximal size of possible extension queue 555. Compared 94121 event pairs, 288 based on Foata normal form. 265/9013 useless extension candidates. Maximal degree in co-relation 43571. Up to 1994 conditions per place. [2024-11-19 05:50:21,482 INFO L140 encePairwiseOnDemand]: 137/161 looper letters, 583 selfloop transitions, 177 changer transitions 84/1007 dead transitions. [2024-11-19 05:50:21,482 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 336 places, 1007 transitions, 13984 flow [2024-11-19 05:50:21,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-19 05:50:21,483 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2024-11-19 05:50:21,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 2604 transitions. [2024-11-19 05:50:21,486 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.808695652173913 [2024-11-19 05:50:21,486 INFO L175 Difference]: Start difference. First operand has 320 places, 539 transitions, 6003 flow. Second operand 20 states and 2604 transitions. [2024-11-19 05:50:21,486 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 336 places, 1007 transitions, 13984 flow [2024-11-19 05:50:22,053 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 326 places, 1007 transitions, 13735 flow, removed 62 selfloop flow, removed 10 redundant places. [2024-11-19 05:50:22,067 INFO L231 Difference]: Finished difference. Result has 344 places, 636 transitions, 8418 flow [2024-11-19 05:50:22,067 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=161, PETRI_DIFFERENCE_MINUEND_FLOW=5872, PETRI_DIFFERENCE_MINUEND_PLACES=307, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=539, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=71, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=373, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=8418, PETRI_PLACES=344, PETRI_TRANSITIONS=636} [2024-11-19 05:50:22,068 INFO L277 CegarLoopForPetriNet]: 160 programPoint places, 184 predicate places. [2024-11-19 05:50:22,069 INFO L471 AbstractCegarLoop]: Abstraction has has 344 places, 636 transitions, 8418 flow [2024-11-19 05:50:22,069 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 120.92857142857143) internal successors, (1693), 14 states have internal predecessors, (1693), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 05:50:22,070 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 05:50:22,070 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 05:50:22,070 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-19 05:50:22,070 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-11-19 05:50:22,070 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 05:50:22,071 INFO L85 PathProgramCache]: Analyzing trace with hash -1895292335, now seen corresponding path program 5 times [2024-11-19 05:50:22,071 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 05:50:22,071 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [9358047] [2024-11-19 05:50:22,071 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-19 05:50:22,071 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 05:50:22,141 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2024-11-19 05:50:22,142 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 05:50:28,503 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 235 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 05:50:28,503 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 05:50:28,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [9358047] [2024-11-19 05:50:28,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [9358047] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 05:50:28,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [423086708] [2024-11-19 05:50:28,504 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-19 05:50:28,504 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 05:50:28,504 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 05:50:28,505 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 05:50:28,506 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-19 05:50:28,663 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2024-11-19 05:50:28,663 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 05:50:28,666 INFO L255 TraceCheckSpWp]: Trace formula consists of 366 conjuncts, 63 conjuncts are in the unsatisfiable core [2024-11-19 05:50:28,672 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 05:50:28,765 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-11-19 05:50:28,836 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-11-19 05:50:28,896 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-11-19 05:50:28,963 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-11-19 05:50:29,229 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-11-19 05:50:29,326 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-19 05:50:29,326 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 25 treesize of output 11 [2024-11-19 05:50:29,376 INFO L349 Elim1Store]: treesize reduction 21, result has 34.4 percent of original size [2024-11-19 05:50:29,376 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 7 case distinctions, treesize of input 63 treesize of output 71 [2024-11-19 05:50:29,497 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 226 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-19 05:50:29,497 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 05:50:30,040 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 49 treesize of output 47 [2024-11-19 05:50:30,177 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-11-19 05:50:30,180 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [423086708] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-19 05:50:30,180 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-19 05:50:30,181 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [35, 25] total 50 [2024-11-19 05:50:30,181 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [338610038] [2024-11-19 05:50:30,181 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 05:50:30,181 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-19 05:50:30,185 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 05:50:30,185 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-19 05:50:30,186 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=204, Invalid=2346, Unknown=0, NotChecked=0, Total=2550