./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/no-data-race.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/09-regions_11-arraylist_nr.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version 84cfde4a Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/09-regions_11-arraylist_nr.i -s /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-DataRace-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-clean/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 c4f9d381010c40c0aeec814019363f065d1b11569cf33ee927950bcd4ef29f20 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-84cfde4 [2024-10-11 17:07:42,516 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-11 17:07:42,576 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-DataRace-32bit-Automizer_Default.epf [2024-10-11 17:07:42,581 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-11 17:07:42,582 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-11 17:07:42,604 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-11 17:07:42,607 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-11 17:07:42,607 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-11 17:07:42,608 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-11 17:07:42,608 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-11 17:07:42,609 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-11 17:07:42,609 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-11 17:07:42,610 INFO L153 SettingsManager]: * Use SBE=true [2024-10-11 17:07:42,610 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-11 17:07:42,611 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-11 17:07:42,612 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-11 17:07:42,612 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-11 17:07:42,612 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-11 17:07:42,613 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-11 17:07:42,614 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-11 17:07:42,614 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-11 17:07:42,614 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-11 17:07:42,616 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2024-10-11 17:07:42,617 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-11 17:07:42,617 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-11 17:07:42,617 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-11 17:07:42,617 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-11 17:07:42,617 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-11 17:07:42,618 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-11 17:07:42,618 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-11 17:07:42,618 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-11 17:07:42,618 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 17:07:42,618 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-11 17:07:42,619 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-11 17:07:42,619 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-11 17:07:42,619 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-11 17:07:42,619 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-11 17:07:42,619 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-11 17:07:42,619 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-11 17:07:42,620 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-11 17:07:42,620 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-11 17:07:42,621 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-clean/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-clean/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 -> c4f9d381010c40c0aeec814019363f065d1b11569cf33ee927950bcd4ef29f20 [2024-10-11 17:07:42,818 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-11 17:07:42,835 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-11 17:07:42,837 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-11 17:07:42,838 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-11 17:07:42,838 INFO L274 PluginConnector]: CDTParser initialized [2024-10-11 17:07:42,839 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/09-regions_11-arraylist_nr.i [2024-10-11 17:07:44,128 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-11 17:07:44,346 INFO L384 CDTParser]: Found 1 translation units. [2024-10-11 17:07:44,347 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/09-regions_11-arraylist_nr.i [2024-10-11 17:07:44,364 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/15907fabb/efd6c592f34943738beee289a993014b/FLAG8050c3859 [2024-10-11 17:07:44,689 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/15907fabb/efd6c592f34943738beee289a993014b [2024-10-11 17:07:44,691 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-11 17:07:44,692 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-11 17:07:44,693 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-11 17:07:44,694 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-11 17:07:44,700 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-11 17:07:44,700 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 05:07:44" (1/1) ... [2024-10-11 17:07:44,701 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@56399910 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:07:44, skipping insertion in model container [2024-10-11 17:07:44,701 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 05:07:44" (1/1) ... [2024-10-11 17:07:44,766 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 17:07:45,200 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 17:07:45,216 INFO L200 MainTranslator]: Completed pre-run [2024-10-11 17:07:45,266 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 17:07:45,328 INFO L204 MainTranslator]: Completed translation [2024-10-11 17:07:45,329 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:07:45 WrapperNode [2024-10-11 17:07:45,329 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-11 17:07:45,330 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-11 17:07:45,330 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-11 17:07:45,330 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-11 17:07:45,335 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:07:45" (1/1) ... [2024-10-11 17:07:45,355 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:07:45" (1/1) ... [2024-10-11 17:07:45,383 INFO L138 Inliner]: procedures = 370, calls = 28, calls flagged for inlining = 9, calls inlined = 9, statements flattened = 242 [2024-10-11 17:07:45,383 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-11 17:07:45,384 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-11 17:07:45,384 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-11 17:07:45,384 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-11 17:07:45,391 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:07:45" (1/1) ... [2024-10-11 17:07:45,391 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:07:45" (1/1) ... [2024-10-11 17:07:45,396 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:07:45" (1/1) ... [2024-10-11 17:07:45,396 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:07:45" (1/1) ... [2024-10-11 17:07:45,414 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:07:45" (1/1) ... [2024-10-11 17:07:45,418 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:07:45" (1/1) ... [2024-10-11 17:07:45,420 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:07:45" (1/1) ... [2024-10-11 17:07:45,421 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:07:45" (1/1) ... [2024-10-11 17:07:45,429 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-11 17:07:45,430 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-11 17:07:45,430 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-11 17:07:45,430 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-11 17:07:45,430 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:07:45" (1/1) ... [2024-10-11 17:07:45,440 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 17:07:45,448 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:07:45,466 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-11 17:07:45,468 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-11 17:07:45,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-10-11 17:07:45,507 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-10-11 17:07:45,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-10-11 17:07:45,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-10-11 17:07:45,507 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-10-11 17:07:45,507 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-11 17:07:45,507 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-11 17:07:45,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-10-11 17:07:45,508 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-10-11 17:07:45,508 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-10-11 17:07:45,508 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-11 17:07:45,509 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-11 17:07:45,510 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-11 17:07:45,674 INFO L238 CfgBuilder]: Building ICFG [2024-10-11 17:07:45,677 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-11 17:07:46,104 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-11 17:07:46,105 INFO L287 CfgBuilder]: Performing block encoding [2024-10-11 17:07:46,128 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-11 17:07:46,128 INFO L314 CfgBuilder]: Removed 2 assume(true) statements. [2024-10-11 17:07:46,128 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 05:07:46 BoogieIcfgContainer [2024-10-11 17:07:46,128 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-11 17:07:46,130 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-11 17:07:46,130 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-11 17:07:46,133 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-11 17:07:46,133 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.10 05:07:44" (1/3) ... [2024-10-11 17:07:46,134 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5c6bc2be and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 05:07:46, skipping insertion in model container [2024-10-11 17:07:46,134 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:07:45" (2/3) ... [2024-10-11 17:07:46,134 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5c6bc2be and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 05:07:46, skipping insertion in model container [2024-10-11 17:07:46,134 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 05:07:46" (3/3) ... [2024-10-11 17:07:46,136 INFO L112 eAbstractionObserver]: Analyzing ICFG 09-regions_11-arraylist_nr.i [2024-10-11 17:07:46,147 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-11 17:07:46,147 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 18 error locations. [2024-10-11 17:07:46,147 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-11 17:07:46,202 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-10-11 17:07:46,235 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 281 places, 283 transitions, 570 flow [2024-10-11 17:07:46,296 INFO L124 PetriNetUnfolderBase]: 6/282 cut-off events. [2024-10-11 17:07:46,297 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-11 17:07:46,302 INFO L83 FinitePrefix]: Finished finitePrefix Result has 286 conditions, 282 events. 6/282 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 398 event pairs, 0 based on Foata normal form. 0/258 useless extension candidates. Maximal degree in co-relation 154. Up to 2 conditions per place. [2024-10-11 17:07:46,302 INFO L82 GeneralOperation]: Start removeDead. Operand has 281 places, 283 transitions, 570 flow [2024-10-11 17:07:46,307 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 280 places, 282 transitions, 567 flow [2024-10-11 17:07:46,313 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-11 17:07:46,318 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;@6e43aedd, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-11 17:07:46,318 INFO L334 AbstractCegarLoop]: Starting to check reachability of 25 error locations. [2024-10-11 17:07:46,327 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-11 17:07:46,327 INFO L124 PetriNetUnfolderBase]: 4/71 cut-off events. [2024-10-11 17:07:46,327 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-11 17:07:46,327 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:07:46,328 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] [2024-10-11 17:07:46,328 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-10-11 17:07:46,332 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:07:46,332 INFO L85 PathProgramCache]: Analyzing trace with hash 683295301, now seen corresponding path program 1 times [2024-10-11 17:07:46,338 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:07:46,339 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1597749688] [2024-10-11 17:07:46,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:07:46,339 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:07:46,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:07:46,621 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:07:46,621 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:07:46,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1597749688] [2024-10-11 17:07:46,622 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1597749688] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:07:46,623 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:07:46,623 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-11 17:07:46,624 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [291156283] [2024-10-11 17:07:46,625 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:07:46,633 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 17:07:46,637 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:07:46,660 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 17:07:46,661 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 17:07:46,683 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 268 out of 283 [2024-10-11 17:07:46,689 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 280 places, 282 transitions, 567 flow. Second operand has 3 states, 3 states have (on average 269.3333333333333) internal successors, (808), 3 states have internal predecessors, (808), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:07:46,689 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:07:46,689 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 268 of 283 [2024-10-11 17:07:46,690 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:07:46,745 INFO L124 PetriNetUnfolderBase]: 8/358 cut-off events. [2024-10-11 17:07:46,745 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-10-11 17:07:46,746 INFO L83 FinitePrefix]: Finished finitePrefix Result has 387 conditions, 358 events. 8/358 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 877 event pairs, 6 based on Foata normal form. 6/333 useless extension candidates. Maximal degree in co-relation 219. Up to 24 conditions per place. [2024-10-11 17:07:46,748 INFO L140 encePairwiseOnDemand]: 276/283 looper letters, 10 selfloop transitions, 2 changer transitions 1/279 dead transitions. [2024-10-11 17:07:46,748 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 282 places, 279 transitions, 585 flow [2024-10-11 17:07:46,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 17:07:46,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-11 17:07:46,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 822 transitions. [2024-10-11 17:07:46,765 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9681978798586572 [2024-10-11 17:07:46,768 INFO L175 Difference]: Start difference. First operand has 280 places, 282 transitions, 567 flow. Second operand 3 states and 822 transitions. [2024-10-11 17:07:46,768 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 282 places, 279 transitions, 585 flow [2024-10-11 17:07:46,771 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 281 places, 279 transitions, 584 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-11 17:07:46,776 INFO L231 Difference]: Finished difference. Result has 282 places, 278 transitions, 568 flow [2024-10-11 17:07:46,778 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=283, PETRI_DIFFERENCE_MINUEND_FLOW=558, PETRI_DIFFERENCE_MINUEND_PLACES=279, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=278, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=276, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=568, PETRI_PLACES=282, PETRI_TRANSITIONS=278} [2024-10-11 17:07:46,782 INFO L277 CegarLoopForPetriNet]: 280 programPoint places, 2 predicate places. [2024-10-11 17:07:46,783 INFO L471 AbstractCegarLoop]: Abstraction has has 282 places, 278 transitions, 568 flow [2024-10-11 17:07:46,783 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 269.3333333333333) internal successors, (808), 3 states have internal predecessors, (808), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:07:46,783 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:07:46,784 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] [2024-10-11 17:07:46,784 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-11 17:07:46,784 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-10-11 17:07:46,786 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:07:46,786 INFO L85 PathProgramCache]: Analyzing trace with hash -258413817, now seen corresponding path program 1 times [2024-10-11 17:07:46,786 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:07:46,786 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [427100990] [2024-10-11 17:07:46,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:07:46,786 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:07:46,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:07:46,932 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:07:46,933 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:07:46,933 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [427100990] [2024-10-11 17:07:46,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [427100990] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 17:07:46,933 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [427925462] [2024-10-11 17:07:46,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:07:46,934 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:07:46,934 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:07:46,939 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 17:07:46,943 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-11 17:07:47,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:07:47,018 INFO L255 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-11 17:07:47,021 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 17:07:47,060 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:07:47,060 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 17:07:47,088 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:07:47,089 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [427925462] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 17:07:47,089 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 17:07:47,089 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-10-11 17:07:47,090 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [929174521] [2024-10-11 17:07:47,090 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 17:07:47,090 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-11 17:07:47,091 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:07:47,091 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-11 17:07:47,091 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-10-11 17:07:47,112 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 265 out of 283 [2024-10-11 17:07:47,115 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 282 places, 278 transitions, 568 flow. Second operand has 10 states, 10 states have (on average 266.8) internal successors, (2668), 10 states have internal predecessors, (2668), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:07:47,115 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:07:47,115 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 265 of 283 [2024-10-11 17:07:47,115 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:07:47,227 INFO L124 PetriNetUnfolderBase]: 8/364 cut-off events. [2024-10-11 17:07:47,227 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-10-11 17:07:47,228 INFO L83 FinitePrefix]: Finished finitePrefix Result has 411 conditions, 364 events. 8/364 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 874 event pairs, 6 based on Foata normal form. 2/336 useless extension candidates. Maximal degree in co-relation 384. Up to 24 conditions per place. [2024-10-11 17:07:47,229 INFO L140 encePairwiseOnDemand]: 277/283 looper letters, 14 selfloop transitions, 9 changer transitions 0/286 dead transitions. [2024-10-11 17:07:47,229 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 289 places, 286 transitions, 632 flow [2024-10-11 17:07:47,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-11 17:07:47,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-11 17:07:47,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2410 transitions. [2024-10-11 17:07:47,233 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9462112288967413 [2024-10-11 17:07:47,234 INFO L175 Difference]: Start difference. First operand has 282 places, 278 transitions, 568 flow. Second operand 9 states and 2410 transitions. [2024-10-11 17:07:47,234 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 289 places, 286 transitions, 632 flow [2024-10-11 17:07:47,235 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 288 places, 286 transitions, 630 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-11 17:07:47,238 INFO L231 Difference]: Finished difference. Result has 291 places, 284 transitions, 616 flow [2024-10-11 17:07:47,239 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=283, PETRI_DIFFERENCE_MINUEND_FLOW=566, PETRI_DIFFERENCE_MINUEND_PLACES=280, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=278, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=272, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=616, PETRI_PLACES=291, PETRI_TRANSITIONS=284} [2024-10-11 17:07:47,239 INFO L277 CegarLoopForPetriNet]: 280 programPoint places, 11 predicate places. [2024-10-11 17:07:47,240 INFO L471 AbstractCegarLoop]: Abstraction has has 291 places, 284 transitions, 616 flow [2024-10-11 17:07:47,241 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 266.8) internal successors, (2668), 10 states have internal predecessors, (2668), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:07:47,241 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:07:47,241 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] [2024-10-11 17:07:47,256 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-10-11 17:07:47,442 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:07:47,443 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-10-11 17:07:47,444 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:07:47,445 INFO L85 PathProgramCache]: Analyzing trace with hash 1370196423, now seen corresponding path program 2 times [2024-10-11 17:07:47,445 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:07:47,446 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1587694833] [2024-10-11 17:07:47,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:07:47,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:07:47,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:07:47,617 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:07:47,617 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:07:47,617 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1587694833] [2024-10-11 17:07:47,617 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1587694833] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 17:07:47,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1434244273] [2024-10-11 17:07:47,618 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 17:07:47,618 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:07:47,618 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:07:47,619 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 17:07:47,623 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-11 17:07:47,692 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-11 17:07:47,693 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 17:07:47,694 INFO L255 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-10-11 17:07:47,696 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 17:07:47,730 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 11 treesize of output 7 [2024-10-11 17:07:47,753 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 20 [2024-10-11 17:07:47,789 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-11 17:07:47,790 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 30 treesize of output 32 [2024-10-11 17:07:47,817 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-11 17:07:47,818 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 39 treesize of output 44 [2024-10-11 17:07:47,843 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-10-11 17:07:47,845 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 17:07:47,845 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1434244273] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:07:47,845 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-11 17:07:47,845 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 13 [2024-10-11 17:07:47,845 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [598978739] [2024-10-11 17:07:47,845 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:07:47,846 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 17:07:47,846 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:07:47,846 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 17:07:47,846 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2024-10-11 17:07:48,168 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 196 out of 283 [2024-10-11 17:07:48,169 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 291 places, 284 transitions, 616 flow. Second operand has 6 states, 6 states have (on average 197.33333333333334) internal successors, (1184), 6 states have internal predecessors, (1184), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:07:48,169 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:07:48,169 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 196 of 283 [2024-10-11 17:07:48,169 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:07:48,353 INFO L124 PetriNetUnfolderBase]: 366/1639 cut-off events. [2024-10-11 17:07:48,353 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2024-10-11 17:07:48,358 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2481 conditions, 1639 events. 366/1639 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 10054 event pairs, 364 based on Foata normal form. 0/1513 useless extension candidates. Maximal degree in co-relation 2426. Up to 800 conditions per place. [2024-10-11 17:07:48,364 INFO L140 encePairwiseOnDemand]: 271/283 looper letters, 71 selfloop transitions, 10 changer transitions 0/282 dead transitions. [2024-10-11 17:07:48,364 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 294 places, 282 transitions, 774 flow [2024-10-11 17:07:48,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 17:07:48,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 17:07:48,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1259 transitions. [2024-10-11 17:07:48,368 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7414605418138988 [2024-10-11 17:07:48,369 INFO L175 Difference]: Start difference. First operand has 291 places, 284 transitions, 616 flow. Second operand 6 states and 1259 transitions. [2024-10-11 17:07:48,369 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 294 places, 282 transitions, 774 flow [2024-10-11 17:07:48,371 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 293 places, 282 transitions, 768 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-10-11 17:07:48,374 INFO L231 Difference]: Finished difference. Result has 293 places, 282 transitions, 626 flow [2024-10-11 17:07:48,375 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=283, PETRI_DIFFERENCE_MINUEND_FLOW=606, PETRI_DIFFERENCE_MINUEND_PLACES=288, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=282, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=272, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=626, PETRI_PLACES=293, PETRI_TRANSITIONS=282} [2024-10-11 17:07:48,375 INFO L277 CegarLoopForPetriNet]: 280 programPoint places, 13 predicate places. [2024-10-11 17:07:48,376 INFO L471 AbstractCegarLoop]: Abstraction has has 293 places, 282 transitions, 626 flow [2024-10-11 17:07:48,376 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 197.33333333333334) internal successors, (1184), 6 states have internal predecessors, (1184), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:07:48,376 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:07:48,377 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] [2024-10-11 17:07:48,389 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-10-11 17:07:48,580 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:07:48,581 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-10-11 17:07:48,582 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:07:48,582 INFO L85 PathProgramCache]: Analyzing trace with hash 1264214013, now seen corresponding path program 1 times [2024-10-11 17:07:48,582 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:07:48,582 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1558007047] [2024-10-11 17:07:48,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:07:48,583 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:07:48,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:07:48,639 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-10-11 17:07:48,639 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:07:48,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1558007047] [2024-10-11 17:07:48,640 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1558007047] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:07:48,640 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:07:48,640 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-11 17:07:48,640 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1132343810] [2024-10-11 17:07:48,640 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:07:48,641 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 17:07:48,641 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:07:48,641 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 17:07:48,642 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 17:07:48,683 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 268 out of 283 [2024-10-11 17:07:48,684 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 293 places, 282 transitions, 626 flow. Second operand has 3 states, 3 states have (on average 270.0) internal successors, (810), 3 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:07:48,684 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:07:48,684 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 268 of 283 [2024-10-11 17:07:48,684 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:07:48,728 INFO L124 PetriNetUnfolderBase]: 8/473 cut-off events. [2024-10-11 17:07:48,729 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-10-11 17:07:48,729 INFO L83 FinitePrefix]: Finished finitePrefix Result has 548 conditions, 473 events. 8/473 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 868 event pairs, 6 based on Foata normal form. 1/440 useless extension candidates. Maximal degree in co-relation 494. Up to 24 conditions per place. [2024-10-11 17:07:48,730 INFO L140 encePairwiseOnDemand]: 280/283 looper letters, 10 selfloop transitions, 2 changer transitions 0/283 dead transitions. [2024-10-11 17:07:48,730 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 295 places, 283 transitions, 652 flow [2024-10-11 17:07:48,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 17:07:48,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-11 17:07:48,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 817 transitions. [2024-10-11 17:07:48,732 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9623085983510011 [2024-10-11 17:07:48,732 INFO L175 Difference]: Start difference. First operand has 293 places, 282 transitions, 626 flow. Second operand 3 states and 817 transitions. [2024-10-11 17:07:48,732 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 295 places, 283 transitions, 652 flow [2024-10-11 17:07:48,734 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 290 places, 283 transitions, 632 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-11 17:07:48,736 INFO L231 Difference]: Finished difference. Result has 291 places, 283 transitions, 618 flow [2024-10-11 17:07:48,736 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=283, PETRI_DIFFERENCE_MINUEND_FLOW=606, PETRI_DIFFERENCE_MINUEND_PLACES=288, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=282, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=280, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=618, PETRI_PLACES=291, PETRI_TRANSITIONS=283} [2024-10-11 17:07:48,737 INFO L277 CegarLoopForPetriNet]: 280 programPoint places, 11 predicate places. [2024-10-11 17:07:48,737 INFO L471 AbstractCegarLoop]: Abstraction has has 291 places, 283 transitions, 618 flow [2024-10-11 17:07:48,737 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 270.0) internal successors, (810), 3 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:07:48,737 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:07:48,738 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] [2024-10-11 17:07:48,738 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-11 17:07:48,738 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-10-11 17:07:48,738 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:07:48,738 INFO L85 PathProgramCache]: Analyzing trace with hash 1831706150, now seen corresponding path program 1 times [2024-10-11 17:07:48,738 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:07:48,738 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2051141207] [2024-10-11 17:07:48,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:07:48,739 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:07:48,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:07:48,860 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:07:48,860 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:07:48,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2051141207] [2024-10-11 17:07:48,860 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2051141207] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 17:07:48,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1600240234] [2024-10-11 17:07:48,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:07:48,861 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:07:48,861 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:07:48,862 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 17:07:48,863 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-10-11 17:07:48,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:07:48,942 INFO L255 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-11 17:07:48,944 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 17:07:48,977 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:07:48,977 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 17:07:49,052 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:07:49,052 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1600240234] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 17:07:49,052 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 17:07:49,053 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2024-10-11 17:07:49,053 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [780140218] [2024-10-11 17:07:49,053 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 17:07:49,053 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-10-11 17:07:49,054 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:07:49,054 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-10-11 17:07:49,054 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2024-10-11 17:07:49,089 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 265 out of 283 [2024-10-11 17:07:49,094 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 291 places, 283 transitions, 618 flow. Second operand has 18 states, 18 states have (on average 266.8888888888889) internal successors, (4804), 18 states have internal predecessors, (4804), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:07:49,094 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:07:49,094 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 265 of 283 [2024-10-11 17:07:49,094 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:07:49,286 INFO L124 PetriNetUnfolderBase]: 8/493 cut-off events. [2024-10-11 17:07:49,287 INFO L125 PetriNetUnfolderBase]: For 24/24 co-relation queries the response was YES. [2024-10-11 17:07:49,287 INFO L83 FinitePrefix]: Finished finitePrefix Result has 605 conditions, 493 events. 8/493 cut-off events. For 24/24 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 867 event pairs, 6 based on Foata normal form. 4/463 useless extension candidates. Maximal degree in co-relation 476. Up to 24 conditions per place. [2024-10-11 17:07:49,288 INFO L140 encePairwiseOnDemand]: 277/283 looper letters, 18 selfloop transitions, 21 changer transitions 0/301 dead transitions. [2024-10-11 17:07:49,288 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 311 places, 301 transitions, 784 flow [2024-10-11 17:07:49,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-10-11 17:07:49,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-10-11 17:07:49,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 5608 transitions. [2024-10-11 17:07:49,296 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9436311627124347 [2024-10-11 17:07:49,296 INFO L175 Difference]: Start difference. First operand has 291 places, 283 transitions, 618 flow. Second operand 21 states and 5608 transitions. [2024-10-11 17:07:49,296 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 311 places, 301 transitions, 784 flow [2024-10-11 17:07:49,297 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 310 places, 301 transitions, 782 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-11 17:07:49,300 INFO L231 Difference]: Finished difference. Result has 315 places, 296 transitions, 746 flow [2024-10-11 17:07:49,300 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=283, PETRI_DIFFERENCE_MINUEND_FLOW=616, PETRI_DIFFERENCE_MINUEND_PLACES=290, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=283, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=272, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=746, PETRI_PLACES=315, PETRI_TRANSITIONS=296} [2024-10-11 17:07:49,301 INFO L277 CegarLoopForPetriNet]: 280 programPoint places, 35 predicate places. [2024-10-11 17:07:49,301 INFO L471 AbstractCegarLoop]: Abstraction has has 315 places, 296 transitions, 746 flow [2024-10-11 17:07:49,303 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 266.8888888888889) internal successors, (4804), 18 states have internal predecessors, (4804), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:07:49,303 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:07:49,304 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] [2024-10-11 17:07:49,317 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-10-11 17:07:49,507 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:07:49,508 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-10-11 17:07:49,508 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:07:49,508 INFO L85 PathProgramCache]: Analyzing trace with hash 316869542, now seen corresponding path program 2 times [2024-10-11 17:07:49,508 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:07:49,508 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1263050444] [2024-10-11 17:07:49,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:07:49,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:07:49,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:07:49,710 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:07:49,711 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:07:49,711 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1263050444] [2024-10-11 17:07:49,711 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1263050444] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 17:07:49,711 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1719632739] [2024-10-11 17:07:49,711 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 17:07:49,711 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:07:49,711 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:07:49,739 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 17:07:49,743 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-10-11 17:07:49,820 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-11 17:07:49,820 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 17:07:49,821 INFO L255 TraceCheckSpWp]: Trace formula consists of 143 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-10-11 17:07:49,823 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 17:07:49,828 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 13 treesize of output 9 [2024-10-11 17:07:49,841 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2024-10-11 17:07:49,861 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-11 17:07:49,862 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 32 treesize of output 34 [2024-10-11 17:07:49,886 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-11 17:07:49,886 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 41 treesize of output 46 [2024-10-11 17:07:49,910 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-10-11 17:07:49,910 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 17:07:49,910 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1719632739] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:07:49,910 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-11 17:07:49,910 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [17] total 21 [2024-10-11 17:07:49,911 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [162452152] [2024-10-11 17:07:49,911 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:07:49,911 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 17:07:49,911 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:07:49,912 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 17:07:49,912 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=326, Unknown=0, NotChecked=0, Total=420 [2024-10-11 17:07:50,207 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 196 out of 283 [2024-10-11 17:07:50,208 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 315 places, 296 transitions, 746 flow. Second operand has 6 states, 6 states have (on average 197.33333333333334) internal successors, (1184), 6 states have internal predecessors, (1184), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:07:50,208 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:07:50,209 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 196 of 283 [2024-10-11 17:07:50,209 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:07:50,408 INFO L124 PetriNetUnfolderBase]: 366/1766 cut-off events. [2024-10-11 17:07:50,409 INFO L125 PetriNetUnfolderBase]: For 37/37 co-relation queries the response was YES. [2024-10-11 17:07:50,410 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2716 conditions, 1766 events. 366/1766 cut-off events. For 37/37 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 10004 event pairs, 364 based on Foata normal form. 0/1638 useless extension candidates. Maximal degree in co-relation 2581. Up to 830 conditions per place. [2024-10-11 17:07:50,413 INFO L140 encePairwiseOnDemand]: 271/283 looper letters, 71 selfloop transitions, 10 changer transitions 0/294 dead transitions. [2024-10-11 17:07:50,413 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 318 places, 294 transitions, 904 flow [2024-10-11 17:07:50,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 17:07:50,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 17:07:50,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1259 transitions. [2024-10-11 17:07:50,415 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7414605418138988 [2024-10-11 17:07:50,415 INFO L175 Difference]: Start difference. First operand has 315 places, 296 transitions, 746 flow. Second operand 6 states and 1259 transitions. [2024-10-11 17:07:50,415 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 318 places, 294 transitions, 904 flow [2024-10-11 17:07:50,418 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 312 places, 294 transitions, 880 flow, removed 6 selfloop flow, removed 6 redundant places. [2024-10-11 17:07:50,420 INFO L231 Difference]: Finished difference. Result has 312 places, 294 transitions, 738 flow [2024-10-11 17:07:50,420 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=283, PETRI_DIFFERENCE_MINUEND_FLOW=718, PETRI_DIFFERENCE_MINUEND_PLACES=307, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=294, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=284, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=738, PETRI_PLACES=312, PETRI_TRANSITIONS=294} [2024-10-11 17:07:50,421 INFO L277 CegarLoopForPetriNet]: 280 programPoint places, 32 predicate places. [2024-10-11 17:07:50,421 INFO L471 AbstractCegarLoop]: Abstraction has has 312 places, 294 transitions, 738 flow [2024-10-11 17:07:50,422 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 197.33333333333334) internal successors, (1184), 6 states have internal predecessors, (1184), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:07:50,422 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:07:50,422 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] [2024-10-11 17:07:50,439 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-10-11 17:07:50,626 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-10-11 17:07:50,627 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-10-11 17:07:50,627 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:07:50,627 INFO L85 PathProgramCache]: Analyzing trace with hash -1053505735, now seen corresponding path program 1 times [2024-10-11 17:07:50,627 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:07:50,628 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [87666133] [2024-10-11 17:07:50,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:07:50,628 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:07:50,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:07:50,848 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:07:50,848 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:07:50,848 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [87666133] [2024-10-11 17:07:50,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [87666133] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 17:07:50,848 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [127839812] [2024-10-11 17:07:50,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:07:50,849 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:07:50,849 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:07:50,850 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 17:07:50,853 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-10-11 17:07:50,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:07:50,941 INFO L255 TraceCheckSpWp]: Trace formula consists of 261 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-10-11 17:07:50,943 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 17:07:50,996 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:07:50,996 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 17:07:51,143 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:07:51,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [127839812] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 17:07:51,144 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 17:07:51,144 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 23 [2024-10-11 17:07:51,144 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1037392742] [2024-10-11 17:07:51,144 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 17:07:51,144 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-10-11 17:07:51,145 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:07:51,145 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-10-11 17:07:51,145 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2024-10-11 17:07:51,169 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 265 out of 283 [2024-10-11 17:07:51,174 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 312 places, 294 transitions, 738 flow. Second operand has 23 states, 23 states have (on average 267.0) internal successors, (6141), 23 states have internal predecessors, (6141), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:07:51,174 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:07:51,174 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 265 of 283 [2024-10-11 17:07:51,174 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:07:51,432 INFO L124 PetriNetUnfolderBase]: 8/504 cut-off events. [2024-10-11 17:07:51,432 INFO L125 PetriNetUnfolderBase]: For 140/140 co-relation queries the response was YES. [2024-10-11 17:07:51,433 INFO L83 FinitePrefix]: Finished finitePrefix Result has 710 conditions, 504 events. 8/504 cut-off events. For 140/140 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 854 event pairs, 6 based on Foata normal form. 3/477 useless extension candidates. Maximal degree in co-relation 498. Up to 24 conditions per place. [2024-10-11 17:07:51,434 INFO L140 encePairwiseOnDemand]: 277/283 looper letters, 21 selfloop transitions, 30 changer transitions 0/311 dead transitions. [2024-10-11 17:07:51,434 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 341 places, 311 transitions, 962 flow [2024-10-11 17:07:51,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2024-10-11 17:07:51,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2024-10-11 17:07:51,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 8004 transitions. [2024-10-11 17:07:51,442 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.942756183745583 [2024-10-11 17:07:51,442 INFO L175 Difference]: Start difference. First operand has 312 places, 294 transitions, 738 flow. Second operand 30 states and 8004 transitions. [2024-10-11 17:07:51,443 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 341 places, 311 transitions, 962 flow [2024-10-11 17:07:51,445 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 336 places, 311 transitions, 942 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-11 17:07:51,447 INFO L231 Difference]: Finished difference. Result has 340 places, 304 transitions, 870 flow [2024-10-11 17:07:51,447 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=283, PETRI_DIFFERENCE_MINUEND_FLOW=718, PETRI_DIFFERENCE_MINUEND_PLACES=307, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=294, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=271, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=870, PETRI_PLACES=340, PETRI_TRANSITIONS=304} [2024-10-11 17:07:51,448 INFO L277 CegarLoopForPetriNet]: 280 programPoint places, 60 predicate places. [2024-10-11 17:07:51,448 INFO L471 AbstractCegarLoop]: Abstraction has has 340 places, 304 transitions, 870 flow [2024-10-11 17:07:51,450 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 267.0) internal successors, (6141), 23 states have internal predecessors, (6141), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:07:51,450 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:07:51,450 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:07:51,462 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-10-11 17:07:51,650 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:07:51,650 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-10-11 17:07:51,651 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:07:51,651 INFO L85 PathProgramCache]: Analyzing trace with hash 1270199671, now seen corresponding path program 2 times [2024-10-11 17:07:51,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:07:51,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [695128281] [2024-10-11 17:07:51,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:07:51,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:07:51,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:07:52,025 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-10-11 17:07:52,025 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:07:52,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [695128281] [2024-10-11 17:07:52,026 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [695128281] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:07:52,026 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:07:52,026 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 17:07:52,026 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [514649214] [2024-10-11 17:07:52,026 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:07:52,026 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 17:07:52,027 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:07:52,027 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 17:07:52,027 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-11 17:07:52,327 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 191 out of 283 [2024-10-11 17:07:52,328 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 340 places, 304 transitions, 870 flow. Second operand has 6 states, 6 states have (on average 193.83333333333334) internal successors, (1163), 6 states have internal predecessors, (1163), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:07:52,328 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:07:52,328 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 191 of 283 [2024-10-11 17:07:52,328 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:07:52,829 INFO L124 PetriNetUnfolderBase]: 392/1869 cut-off events. [2024-10-11 17:07:52,829 INFO L125 PetriNetUnfolderBase]: For 121/121 co-relation queries the response was YES. [2024-10-11 17:07:52,831 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2946 conditions, 1869 events. 392/1869 cut-off events. For 121/121 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 10776 event pairs, 390 based on Foata normal form. 0/1737 useless extension candidates. Maximal degree in co-relation 2732. Up to 899 conditions per place. [2024-10-11 17:07:52,834 INFO L140 encePairwiseOnDemand]: 277/283 looper letters, 83 selfloop transitions, 5 changer transitions 0/303 dead transitions. [2024-10-11 17:07:52,834 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 344 places, 303 transitions, 1044 flow [2024-10-11 17:07:52,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 17:07:52,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 17:07:52,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1234 transitions. [2024-10-11 17:07:52,836 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7267373380447585 [2024-10-11 17:07:52,836 INFO L175 Difference]: Start difference. First operand has 340 places, 304 transitions, 870 flow. Second operand 6 states and 1234 transitions. [2024-10-11 17:07:52,836 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 344 places, 303 transitions, 1044 flow [2024-10-11 17:07:52,839 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 326 places, 303 transitions, 998 flow, removed 5 selfloop flow, removed 18 redundant places. [2024-10-11 17:07:52,841 INFO L231 Difference]: Finished difference. Result has 326 places, 303 transitions, 832 flow [2024-10-11 17:07:52,841 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=283, PETRI_DIFFERENCE_MINUEND_FLOW=822, PETRI_DIFFERENCE_MINUEND_PLACES=321, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=303, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=298, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=832, PETRI_PLACES=326, PETRI_TRANSITIONS=303} [2024-10-11 17:07:52,842 INFO L277 CegarLoopForPetriNet]: 280 programPoint places, 46 predicate places. [2024-10-11 17:07:52,842 INFO L471 AbstractCegarLoop]: Abstraction has has 326 places, 303 transitions, 832 flow [2024-10-11 17:07:52,842 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 193.83333333333334) internal successors, (1163), 6 states have internal predecessors, (1163), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:07:52,842 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:07:52,842 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] [2024-10-11 17:07:52,843 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-10-11 17:07:52,843 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-10-11 17:07:52,843 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:07:52,843 INFO L85 PathProgramCache]: Analyzing trace with hash -756292251, now seen corresponding path program 1 times [2024-10-11 17:07:52,843 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:07:52,843 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [755261659] [2024-10-11 17:07:52,843 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:07:52,843 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:07:52,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:07:53,218 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-10-11 17:07:53,219 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:07:53,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [755261659] [2024-10-11 17:07:53,219 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [755261659] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:07:53,219 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:07:53,219 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 17:07:53,219 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2047668968] [2024-10-11 17:07:53,219 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:07:53,220 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 17:07:53,220 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:07:53,220 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 17:07:53,220 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-11 17:07:53,612 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 217 out of 283 [2024-10-11 17:07:53,613 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 326 places, 303 transitions, 832 flow. Second operand has 6 states, 6 states have (on average 221.83333333333334) internal successors, (1331), 6 states have internal predecessors, (1331), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:07:53,613 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:07:53,613 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 217 of 283 [2024-10-11 17:07:53,613 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:07:53,734 INFO L124 PetriNetUnfolderBase]: 56/743 cut-off events. [2024-10-11 17:07:53,735 INFO L125 PetriNetUnfolderBase]: For 130/130 co-relation queries the response was YES. [2024-10-11 17:07:53,736 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1104 conditions, 743 events. 56/743 cut-off events. For 130/130 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 2613 event pairs, 54 based on Foata normal form. 0/691 useless extension candidates. Maximal degree in co-relation 911. Up to 195 conditions per place. [2024-10-11 17:07:53,737 INFO L140 encePairwiseOnDemand]: 277/283 looper letters, 57 selfloop transitions, 5 changer transitions 0/302 dead transitions. [2024-10-11 17:07:53,737 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 330 places, 302 transitions, 954 flow [2024-10-11 17:07:53,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 17:07:53,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 17:07:53,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1364 transitions. [2024-10-11 17:07:53,740 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8032979976442874 [2024-10-11 17:07:53,740 INFO L175 Difference]: Start difference. First operand has 326 places, 303 transitions, 832 flow. Second operand 6 states and 1364 transitions. [2024-10-11 17:07:53,740 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 330 places, 302 transitions, 954 flow [2024-10-11 17:07:53,764 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 325 places, 302 transitions, 944 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-11 17:07:53,766 INFO L231 Difference]: Finished difference. Result has 325 places, 302 transitions, 830 flow [2024-10-11 17:07:53,766 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=283, PETRI_DIFFERENCE_MINUEND_FLOW=820, PETRI_DIFFERENCE_MINUEND_PLACES=320, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=302, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=297, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=830, PETRI_PLACES=325, PETRI_TRANSITIONS=302} [2024-10-11 17:07:53,767 INFO L277 CegarLoopForPetriNet]: 280 programPoint places, 45 predicate places. [2024-10-11 17:07:53,767 INFO L471 AbstractCegarLoop]: Abstraction has has 325 places, 302 transitions, 830 flow [2024-10-11 17:07:53,768 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 221.83333333333334) internal successors, (1331), 6 states have internal predecessors, (1331), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:07:53,768 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:07:53,768 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] [2024-10-11 17:07:53,768 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-10-11 17:07:53,768 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-10-11 17:07:53,769 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:07:53,769 INFO L85 PathProgramCache]: Analyzing trace with hash -234839942, now seen corresponding path program 1 times [2024-10-11 17:07:53,769 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:07:53,769 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [153501312] [2024-10-11 17:07:53,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:07:53,769 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:07:53,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:07:54,180 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-10-11 17:07:54,181 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:07:54,181 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [153501312] [2024-10-11 17:07:54,181 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [153501312] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:07:54,181 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:07:54,181 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 17:07:54,181 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1306538525] [2024-10-11 17:07:54,182 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:07:54,182 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 17:07:54,182 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:07:54,183 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 17:07:54,183 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-11 17:07:54,591 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 220 out of 283 [2024-10-11 17:07:54,593 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 325 places, 302 transitions, 830 flow. Second operand has 6 states, 6 states have (on average 224.5) internal successors, (1347), 6 states have internal predecessors, (1347), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:07:54,593 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:07:54,593 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 220 of 283 [2024-10-11 17:07:54,593 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:07:54,737 INFO L124 PetriNetUnfolderBase]: 38/658 cut-off events. [2024-10-11 17:07:54,738 INFO L125 PetriNetUnfolderBase]: For 127/127 co-relation queries the response was YES. [2024-10-11 17:07:54,739 INFO L83 FinitePrefix]: Finished finitePrefix Result has 982 conditions, 658 events. 38/658 cut-off events. For 127/127 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 2081 event pairs, 36 based on Foata normal form. 0/619 useless extension candidates. Maximal degree in co-relation 791. Up to 158 conditions per place. [2024-10-11 17:07:54,741 INFO L140 encePairwiseOnDemand]: 277/283 looper letters, 53 selfloop transitions, 5 changer transitions 0/301 dead transitions. [2024-10-11 17:07:54,744 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 329 places, 301 transitions, 944 flow [2024-10-11 17:07:54,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 17:07:54,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 17:07:54,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1379 transitions. [2024-10-11 17:07:54,746 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8121319199057715 [2024-10-11 17:07:54,750 INFO L175 Difference]: Start difference. First operand has 325 places, 302 transitions, 830 flow. Second operand 6 states and 1379 transitions. [2024-10-11 17:07:54,750 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 329 places, 301 transitions, 944 flow [2024-10-11 17:07:54,753 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 324 places, 301 transitions, 934 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-11 17:07:54,759 INFO L231 Difference]: Finished difference. Result has 324 places, 301 transitions, 828 flow [2024-10-11 17:07:54,760 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=283, PETRI_DIFFERENCE_MINUEND_FLOW=818, PETRI_DIFFERENCE_MINUEND_PLACES=319, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=301, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=296, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=828, PETRI_PLACES=324, PETRI_TRANSITIONS=301} [2024-10-11 17:07:54,761 INFO L277 CegarLoopForPetriNet]: 280 programPoint places, 44 predicate places. [2024-10-11 17:07:54,761 INFO L471 AbstractCegarLoop]: Abstraction has has 324 places, 301 transitions, 828 flow [2024-10-11 17:07:54,762 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 224.5) internal successors, (1347), 6 states have internal predecessors, (1347), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:07:54,762 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:07:54,762 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] [2024-10-11 17:07:54,762 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-10-11 17:07:54,766 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-10-11 17:07:54,767 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:07:54,767 INFO L85 PathProgramCache]: Analyzing trace with hash -470056858, now seen corresponding path program 1 times [2024-10-11 17:07:54,767 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:07:54,767 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1787923637] [2024-10-11 17:07:54,767 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:07:54,767 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:07:54,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:07:55,357 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-10-11 17:07:55,358 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:07:55,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1787923637] [2024-10-11 17:07:55,358 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1787923637] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:07:55,358 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:07:55,358 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 17:07:55,358 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [114861958] [2024-10-11 17:07:55,358 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:07:55,359 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 17:07:55,359 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:07:55,359 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 17:07:55,359 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-11 17:07:55,583 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 283 [2024-10-11 17:07:55,584 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 324 places, 301 transitions, 828 flow. Second operand has 6 states, 6 states have (on average 200.16666666666666) internal successors, (1201), 6 states have internal predecessors, (1201), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:07:55,584 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:07:55,584 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 283 [2024-10-11 17:07:55,584 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:07:55,828 INFO L124 PetriNetUnfolderBase]: 366/1773 cut-off events. [2024-10-11 17:07:55,828 INFO L125 PetriNetUnfolderBase]: For 127/127 co-relation queries the response was YES. [2024-10-11 17:07:55,830 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2785 conditions, 1773 events. 366/1773 cut-off events. For 127/127 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 9965 event pairs, 364 based on Foata normal form. 0/1653 useless extension candidates. Maximal degree in co-relation 2594. Up to 846 conditions per place. [2024-10-11 17:07:55,834 INFO L140 encePairwiseOnDemand]: 277/283 looper letters, 79 selfloop transitions, 5 changer transitions 0/300 dead transitions. [2024-10-11 17:07:55,834 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 328 places, 300 transitions, 994 flow [2024-10-11 17:07:55,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 17:07:55,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 17:07:55,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1249 transitions. [2024-10-11 17:07:55,836 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7355712603062426 [2024-10-11 17:07:55,837 INFO L175 Difference]: Start difference. First operand has 324 places, 301 transitions, 828 flow. Second operand 6 states and 1249 transitions. [2024-10-11 17:07:55,837 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 328 places, 300 transitions, 994 flow [2024-10-11 17:07:55,839 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 323 places, 300 transitions, 984 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-11 17:07:55,841 INFO L231 Difference]: Finished difference. Result has 323 places, 300 transitions, 826 flow [2024-10-11 17:07:55,841 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=283, PETRI_DIFFERENCE_MINUEND_FLOW=816, PETRI_DIFFERENCE_MINUEND_PLACES=318, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=300, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=295, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=826, PETRI_PLACES=323, PETRI_TRANSITIONS=300} [2024-10-11 17:07:55,842 INFO L277 CegarLoopForPetriNet]: 280 programPoint places, 43 predicate places. [2024-10-11 17:07:55,842 INFO L471 AbstractCegarLoop]: Abstraction has has 323 places, 300 transitions, 826 flow [2024-10-11 17:07:55,842 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 200.16666666666666) internal successors, (1201), 6 states have internal predecessors, (1201), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:07:55,842 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:07:55,842 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, 1, 1, 1, 1, 1] [2024-10-11 17:07:55,842 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-10-11 17:07:55,843 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-10-11 17:07:55,843 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:07:55,843 INFO L85 PathProgramCache]: Analyzing trace with hash -987332619, now seen corresponding path program 1 times [2024-10-11 17:07:55,843 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:07:55,843 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1084481784] [2024-10-11 17:07:55,843 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:07:55,843 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:07:55,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:07:56,373 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-10-11 17:07:56,373 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:07:56,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1084481784] [2024-10-11 17:07:56,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1084481784] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:07:56,374 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:07:56,374 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 17:07:56,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1037645407] [2024-10-11 17:07:56,374 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:07:56,375 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 17:07:56,375 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:07:56,375 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 17:07:56,375 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-11 17:07:56,619 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 195 out of 283 [2024-10-11 17:07:56,620 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 323 places, 300 transitions, 826 flow. Second operand has 6 states, 6 states have (on average 201.66666666666666) internal successors, (1210), 6 states have internal predecessors, (1210), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:07:56,620 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:07:56,620 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 195 of 283 [2024-10-11 17:07:56,620 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:07:56,896 INFO L124 PetriNetUnfolderBase]: 366/1771 cut-off events. [2024-10-11 17:07:56,897 INFO L125 PetriNetUnfolderBase]: For 127/127 co-relation queries the response was YES. [2024-10-11 17:07:56,899 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2781 conditions, 1771 events. 366/1771 cut-off events. For 127/127 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 9986 event pairs, 364 based on Foata normal form. 0/1653 useless extension candidates. Maximal degree in co-relation 2590. Up to 844 conditions per place. [2024-10-11 17:07:56,903 INFO L140 encePairwiseOnDemand]: 277/283 looper letters, 78 selfloop transitions, 5 changer transitions 0/299 dead transitions. [2024-10-11 17:07:56,903 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 327 places, 299 transitions, 990 flow [2024-10-11 17:07:56,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 17:07:56,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 17:07:56,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1254 transitions. [2024-10-11 17:07:56,907 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7385159010600707 [2024-10-11 17:07:56,907 INFO L175 Difference]: Start difference. First operand has 323 places, 300 transitions, 826 flow. Second operand 6 states and 1254 transitions. [2024-10-11 17:07:56,907 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 327 places, 299 transitions, 990 flow [2024-10-11 17:07:56,909 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 322 places, 299 transitions, 980 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-11 17:07:56,912 INFO L231 Difference]: Finished difference. Result has 322 places, 299 transitions, 824 flow [2024-10-11 17:07:56,913 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=283, PETRI_DIFFERENCE_MINUEND_FLOW=814, PETRI_DIFFERENCE_MINUEND_PLACES=317, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=299, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=294, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=824, PETRI_PLACES=322, PETRI_TRANSITIONS=299} [2024-10-11 17:07:56,914 INFO L277 CegarLoopForPetriNet]: 280 programPoint places, 42 predicate places. [2024-10-11 17:07:56,914 INFO L471 AbstractCegarLoop]: Abstraction has has 322 places, 299 transitions, 824 flow [2024-10-11 17:07:56,915 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 201.66666666666666) internal successors, (1210), 6 states have internal predecessors, (1210), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:07:56,915 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:07:56,915 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:07:56,915 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-10-11 17:07:56,915 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-10-11 17:07:56,916 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:07:56,916 INFO L85 PathProgramCache]: Analyzing trace with hash -736595190, now seen corresponding path program 1 times [2024-10-11 17:07:56,916 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:07:56,916 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [423791265] [2024-10-11 17:07:56,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:07:56,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:07:56,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:07:57,071 INFO L134 CoverageAnalysis]: Checked inductivity of 236 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-10-11 17:07:57,071 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:07:57,071 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [423791265] [2024-10-11 17:07:57,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [423791265] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 17:07:57,072 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [654719279] [2024-10-11 17:07:57,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:07:57,072 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:07:57,072 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:07:57,073 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 17:07:57,074 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-10-11 17:07:57,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:07:57,235 INFO L255 TraceCheckSpWp]: Trace formula consists of 620 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-11 17:07:57,238 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 17:07:57,345 INFO L134 CoverageAnalysis]: Checked inductivity of 236 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-10-11 17:07:57,345 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 17:07:57,460 INFO L134 CoverageAnalysis]: Checked inductivity of 236 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-10-11 17:07:57,461 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [654719279] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 17:07:57,461 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 17:07:57,461 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-10-11 17:07:57,462 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [982567952] [2024-10-11 17:07:57,462 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 17:07:57,463 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-11 17:07:57,463 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:07:57,464 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-11 17:07:57,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-10-11 17:07:57,552 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 265 out of 283 [2024-10-11 17:07:57,554 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 322 places, 299 transitions, 824 flow. Second operand has 10 states, 10 states have (on average 267.0) internal successors, (2670), 10 states have internal predecessors, (2670), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:07:57,554 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:07:57,555 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 265 of 283 [2024-10-11 17:07:57,555 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:07:57,649 INFO L124 PetriNetUnfolderBase]: 8/601 cut-off events. [2024-10-11 17:07:57,650 INFO L125 PetriNetUnfolderBase]: For 126/126 co-relation queries the response was YES. [2024-10-11 17:07:57,650 INFO L83 FinitePrefix]: Finished finitePrefix Result has 799 conditions, 601 events. 8/601 cut-off events. For 126/126 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 391 event pairs, 6 based on Foata normal form. 2/583 useless extension candidates. Maximal degree in co-relation 607. Up to 24 conditions per place. [2024-10-11 17:07:57,651 INFO L140 encePairwiseOnDemand]: 277/283 looper letters, 14 selfloop transitions, 9 changer transitions 0/307 dead transitions. [2024-10-11 17:07:57,651 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 330 places, 307 transitions, 888 flow [2024-10-11 17:07:57,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-11 17:07:57,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-11 17:07:57,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2410 transitions. [2024-10-11 17:07:57,654 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9462112288967413 [2024-10-11 17:07:57,655 INFO L175 Difference]: Start difference. First operand has 322 places, 299 transitions, 824 flow. Second operand 9 states and 2410 transitions. [2024-10-11 17:07:57,655 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 330 places, 307 transitions, 888 flow [2024-10-11 17:07:57,657 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 325 places, 307 transitions, 878 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-11 17:07:57,659 INFO L231 Difference]: Finished difference. Result has 328 places, 305 transitions, 864 flow [2024-10-11 17:07:57,660 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=283, PETRI_DIFFERENCE_MINUEND_FLOW=814, PETRI_DIFFERENCE_MINUEND_PLACES=317, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=299, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=293, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=864, PETRI_PLACES=328, PETRI_TRANSITIONS=305} [2024-10-11 17:07:57,660 INFO L277 CegarLoopForPetriNet]: 280 programPoint places, 48 predicate places. [2024-10-11 17:07:57,660 INFO L471 AbstractCegarLoop]: Abstraction has has 328 places, 305 transitions, 864 flow [2024-10-11 17:07:57,661 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 267.0) internal successors, (2670), 10 states have internal predecessors, (2670), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:07:57,661 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:07:57,662 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:07:57,678 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-10-11 17:07:57,866 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-10-11 17:07:57,867 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-10-11 17:07:57,867 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:07:57,867 INFO L85 PathProgramCache]: Analyzing trace with hash -1723793750, now seen corresponding path program 2 times [2024-10-11 17:07:57,867 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:07:57,868 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [539459109] [2024-10-11 17:07:57,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:07:57,868 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:07:57,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:07:58,248 INFO L134 CoverageAnalysis]: Checked inductivity of 553 backedges. 0 proven. 318 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-10-11 17:07:58,248 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:07:58,248 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [539459109] [2024-10-11 17:07:58,249 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [539459109] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 17:07:58,249 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1832869993] [2024-10-11 17:07:58,249 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 17:07:58,249 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:07:58,249 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:07:58,254 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 17:07:58,261 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-10-11 17:07:58,444 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-11 17:07:58,444 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 17:07:58,446 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-10-11 17:07:58,450 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 17:07:58,461 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-10-11 17:07:58,471 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 27 [2024-10-11 17:07:58,491 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-11 17:07:58,492 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 40 treesize of output 42 [2024-10-11 17:07:58,516 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-11 17:07:58,517 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 52 treesize of output 57 [2024-10-11 17:07:58,544 INFO L134 CoverageAnalysis]: Checked inductivity of 553 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 553 trivial. 0 not checked. [2024-10-11 17:07:58,544 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 17:07:58,544 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1832869993] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:07:58,544 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-11 17:07:58,544 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 13 [2024-10-11 17:07:58,544 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1773442851] [2024-10-11 17:07:58,545 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:07:58,545 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 17:07:58,545 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:07:58,545 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 17:07:58,545 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2024-10-11 17:07:59,077 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 220 out of 283 [2024-10-11 17:07:59,078 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 328 places, 305 transitions, 864 flow. Second operand has 6 states, 6 states have (on average 226.33333333333334) internal successors, (1358), 6 states have internal predecessors, (1358), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:07:59,079 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:07:59,079 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 220 of 283 [2024-10-11 17:07:59,079 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:07:59,431 INFO L124 PetriNetUnfolderBase]: 258/1855 cut-off events. [2024-10-11 17:07:59,431 INFO L125 PetriNetUnfolderBase]: For 130/130 co-relation queries the response was YES. [2024-10-11 17:07:59,434 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2658 conditions, 1855 events. 258/1855 cut-off events. For 130/130 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 9060 event pairs, 37 based on Foata normal form. 0/1733 useless extension candidates. Maximal degree in co-relation 2463. Up to 491 conditions per place. [2024-10-11 17:07:59,438 INFO L140 encePairwiseOnDemand]: 260/283 looper letters, 67 selfloop transitions, 70 changer transitions 0/383 dead transitions. [2024-10-11 17:07:59,439 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 333 places, 383 transitions, 1294 flow [2024-10-11 17:07:59,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 17:07:59,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 17:07:59,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1458 transitions. [2024-10-11 17:07:59,440 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8586572438162544 [2024-10-11 17:07:59,440 INFO L175 Difference]: Start difference. First operand has 328 places, 305 transitions, 864 flow. Second operand 6 states and 1458 transitions. [2024-10-11 17:07:59,440 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 333 places, 383 transitions, 1294 flow [2024-10-11 17:07:59,443 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 332 places, 383 transitions, 1288 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-10-11 17:07:59,446 INFO L231 Difference]: Finished difference. Result has 337 places, 374 transitions, 1320 flow [2024-10-11 17:07:59,447 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=283, PETRI_DIFFERENCE_MINUEND_FLOW=858, PETRI_DIFFERENCE_MINUEND_PLACES=327, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=305, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=283, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1320, PETRI_PLACES=337, PETRI_TRANSITIONS=374} [2024-10-11 17:07:59,447 INFO L277 CegarLoopForPetriNet]: 280 programPoint places, 57 predicate places. [2024-10-11 17:07:59,448 INFO L471 AbstractCegarLoop]: Abstraction has has 337 places, 374 transitions, 1320 flow [2024-10-11 17:07:59,448 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 226.33333333333334) internal successors, (1358), 6 states have internal predecessors, (1358), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:07:59,448 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:07:59,449 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:07:59,463 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-10-11 17:07:59,649 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,8 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:07:59,650 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-10-11 17:07:59,650 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:07:59,650 INFO L85 PathProgramCache]: Analyzing trace with hash -2131552980, now seen corresponding path program 1 times [2024-10-11 17:07:59,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:07:59,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1285078411] [2024-10-11 17:07:59,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:07:59,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:07:59,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:08:00,038 INFO L134 CoverageAnalysis]: Checked inductivity of 553 backedges. 0 proven. 318 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-10-11 17:08:00,038 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:08:00,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1285078411] [2024-10-11 17:08:00,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1285078411] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 17:08:00,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [330962054] [2024-10-11 17:08:00,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:08:00,039 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:08:00,039 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:08:00,040 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 17:08:00,041 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-10-11 17:08:00,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:08:00,398 INFO L255 TraceCheckSpWp]: Trace formula consists of 1490 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-11 17:08:00,406 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 17:08:00,687 INFO L134 CoverageAnalysis]: Checked inductivity of 553 backedges. 0 proven. 318 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-10-11 17:08:00,687 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 17:08:01,020 INFO L134 CoverageAnalysis]: Checked inductivity of 553 backedges. 0 proven. 318 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-10-11 17:08:01,020 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [330962054] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 17:08:01,020 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 17:08:01,020 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2024-10-11 17:08:01,021 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [986600977] [2024-10-11 17:08:01,021 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 17:08:01,021 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-10-11 17:08:01,022 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:08:01,022 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-10-11 17:08:01,022 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2024-10-11 17:08:01,203 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 265 out of 283 [2024-10-11 17:08:01,207 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 337 places, 374 transitions, 1320 flow. Second operand has 18 states, 18 states have (on average 267.0) internal successors, (4806), 18 states have internal predecessors, (4806), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:08:01,207 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:08:01,207 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 265 of 283 [2024-10-11 17:08:01,207 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:08:01,777 INFO L124 PetriNetUnfolderBase]: 159/2032 cut-off events. [2024-10-11 17:08:01,777 INFO L125 PetriNetUnfolderBase]: For 309/329 co-relation queries the response was YES. [2024-10-11 17:08:01,781 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2872 conditions, 2032 events. 159/2032 cut-off events. For 309/329 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 7294 event pairs, 21 based on Foata normal form. 4/1949 useless extension candidates. Maximal degree in co-relation 2673. Up to 206 conditions per place. [2024-10-11 17:08:01,785 INFO L140 encePairwiseOnDemand]: 277/283 looper letters, 19 selfloop transitions, 21 changer transitions 0/392 dead transitions. [2024-10-11 17:08:01,785 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 357 places, 392 transitions, 1488 flow [2024-10-11 17:08:01,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-10-11 17:08:01,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-10-11 17:08:01,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 5608 transitions. [2024-10-11 17:08:01,788 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9436311627124347 [2024-10-11 17:08:01,788 INFO L175 Difference]: Start difference. First operand has 337 places, 374 transitions, 1320 flow. Second operand 21 states and 5608 transitions. [2024-10-11 17:08:01,788 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 357 places, 392 transitions, 1488 flow [2024-10-11 17:08:01,792 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 357 places, 392 transitions, 1488 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-11 17:08:01,795 INFO L231 Difference]: Finished difference. Result has 362 places, 387 transitions, 1450 flow [2024-10-11 17:08:01,795 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=283, PETRI_DIFFERENCE_MINUEND_FLOW=1320, PETRI_DIFFERENCE_MINUEND_PLACES=337, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=374, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=363, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=1450, PETRI_PLACES=362, PETRI_TRANSITIONS=387} [2024-10-11 17:08:01,795 INFO L277 CegarLoopForPetriNet]: 280 programPoint places, 82 predicate places. [2024-10-11 17:08:01,795 INFO L471 AbstractCegarLoop]: Abstraction has has 362 places, 387 transitions, 1450 flow [2024-10-11 17:08:01,797 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 267.0) internal successors, (4806), 18 states have internal predecessors, (4806), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:08:01,797 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:08:01,797 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 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] [2024-10-11 17:08:01,812 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-10-11 17:08:01,998 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-10-11 17:08:01,999 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-10-11 17:08:01,999 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:08:01,999 INFO L85 PathProgramCache]: Analyzing trace with hash 1815463020, now seen corresponding path program 2 times [2024-10-11 17:08:02,000 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:08:02,000 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [734310758] [2024-10-11 17:08:02,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:08:02,000 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:08:02,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:08:03,380 INFO L134 CoverageAnalysis]: Checked inductivity of 2447 backedges. 0 proven. 2212 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-10-11 17:08:03,380 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:08:03,380 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [734310758] [2024-10-11 17:08:03,380 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [734310758] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 17:08:03,380 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1769520637] [2024-10-11 17:08:03,380 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 17:08:03,380 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:08:03,381 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:08:03,384 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 17:08:03,385 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-10-11 17:08:03,785 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-11 17:08:03,786 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 17:08:03,788 INFO L255 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-10-11 17:08:03,795 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 17:08:03,810 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 13 treesize of output 9 [2024-10-11 17:08:03,822 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2024-10-11 17:08:03,842 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-11 17:08:03,843 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 32 treesize of output 34 [2024-10-11 17:08:03,866 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-11 17:08:03,866 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 41 treesize of output 46 [2024-10-11 17:08:03,892 INFO L134 CoverageAnalysis]: Checked inductivity of 2447 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2447 trivial. 0 not checked. [2024-10-11 17:08:03,892 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 17:08:03,893 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1769520637] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:08:03,893 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-11 17:08:03,893 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [17] total 21 [2024-10-11 17:08:03,893 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1468478295] [2024-10-11 17:08:03,893 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:08:03,894 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 17:08:03,894 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:08:03,894 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 17:08:03,894 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=326, Unknown=0, NotChecked=0, Total=420 [2024-10-11 17:08:04,315 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 220 out of 283 [2024-10-11 17:08:04,316 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 362 places, 387 transitions, 1450 flow. Second operand has 6 states, 6 states have (on average 226.16666666666666) internal successors, (1357), 6 states have internal predecessors, (1357), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:08:04,316 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:08:04,317 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 220 of 283 [2024-10-11 17:08:04,317 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:08:05,310 INFO L124 PetriNetUnfolderBase]: 546/3108 cut-off events. [2024-10-11 17:08:05,310 INFO L125 PetriNetUnfolderBase]: For 971/1034 co-relation queries the response was YES. [2024-10-11 17:08:05,316 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5554 conditions, 3108 events. 546/3108 cut-off events. For 971/1034 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 16115 event pairs, 92 based on Foata normal form. 16/2967 useless extension candidates. Maximal degree in co-relation 5350. Up to 981 conditions per place. [2024-10-11 17:08:05,323 INFO L140 encePairwiseOnDemand]: 260/283 looper letters, 131 selfloop transitions, 130 changer transitions 0/524 dead transitions. [2024-10-11 17:08:05,323 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 367 places, 524 transitions, 2622 flow [2024-10-11 17:08:05,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 17:08:05,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 17:08:05,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1457 transitions. [2024-10-11 17:08:05,325 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8580683156654888 [2024-10-11 17:08:05,325 INFO L175 Difference]: Start difference. First operand has 362 places, 387 transitions, 1450 flow. Second operand 6 states and 1457 transitions. [2024-10-11 17:08:05,325 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 367 places, 524 transitions, 2622 flow [2024-10-11 17:08:05,331 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 361 places, 524 transitions, 2598 flow, removed 6 selfloop flow, removed 6 redundant places. [2024-10-11 17:08:05,337 INFO L231 Difference]: Finished difference. Result has 366 places, 516 transitions, 2654 flow [2024-10-11 17:08:05,338 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=283, PETRI_DIFFERENCE_MINUEND_FLOW=1426, PETRI_DIFFERENCE_MINUEND_PLACES=356, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=387, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=350, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2654, PETRI_PLACES=366, PETRI_TRANSITIONS=516} [2024-10-11 17:08:05,338 INFO L277 CegarLoopForPetriNet]: 280 programPoint places, 86 predicate places. [2024-10-11 17:08:05,339 INFO L471 AbstractCegarLoop]: Abstraction has has 366 places, 516 transitions, 2654 flow [2024-10-11 17:08:05,339 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 226.16666666666666) internal successors, (1357), 6 states have internal predecessors, (1357), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:08:05,339 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:08:05,340 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 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] [2024-10-11 17:08:05,358 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-10-11 17:08:05,540 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,10 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:08:05,541 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-10-11 17:08:05,541 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:08:05,542 INFO L85 PathProgramCache]: Analyzing trace with hash 577027037, now seen corresponding path program 1 times [2024-10-11 17:08:05,542 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:08:05,542 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1511821356] [2024-10-11 17:08:05,542 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:08:05,542 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:08:05,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:08:06,694 INFO L134 CoverageAnalysis]: Checked inductivity of 2447 backedges. 0 proven. 2212 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-10-11 17:08:06,694 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:08:06,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1511821356] [2024-10-11 17:08:06,695 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1511821356] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 17:08:06,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1098276501] [2024-10-11 17:08:06,695 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:08:06,695 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:08:06,695 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:08:06,696 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 17:08:06,697 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-10-11 17:08:07,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:08:07,409 INFO L255 TraceCheckSpWp]: Trace formula consists of 3207 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-10-11 17:08:07,417 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 17:08:08,017 INFO L134 CoverageAnalysis]: Checked inductivity of 2447 backedges. 0 proven. 2212 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-10-11 17:08:08,017 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 17:08:08,710 INFO L134 CoverageAnalysis]: Checked inductivity of 2447 backedges. 0 proven. 2212 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-10-11 17:08:08,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1098276501] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 17:08:08,710 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 17:08:08,711 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 23 [2024-10-11 17:08:08,711 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [90564656] [2024-10-11 17:08:08,711 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 17:08:08,712 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-10-11 17:08:08,713 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:08:08,713 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-10-11 17:08:08,713 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2024-10-11 17:08:08,889 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 265 out of 283 [2024-10-11 17:08:08,892 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 366 places, 516 transitions, 2654 flow. Second operand has 23 states, 23 states have (on average 267.0869565217391) internal successors, (6143), 23 states have internal predecessors, (6143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:08:08,893 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:08:08,893 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 265 of 283 [2024-10-11 17:08:08,893 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:08:09,852 INFO L124 PetriNetUnfolderBase]: 393/3100 cut-off events. [2024-10-11 17:08:09,853 INFO L125 PetriNetUnfolderBase]: For 1309/1351 co-relation queries the response was YES. [2024-10-11 17:08:09,859 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5417 conditions, 3100 events. 393/3100 cut-off events. For 1309/1351 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 13344 event pairs, 39 based on Foata normal form. 7/2999 useless extension candidates. Maximal degree in co-relation 5208. Up to 468 conditions per place. [2024-10-11 17:08:09,866 INFO L140 encePairwiseOnDemand]: 277/283 looper letters, 22 selfloop transitions, 30 changer transitions 0/533 dead transitions. [2024-10-11 17:08:09,866 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 395 places, 533 transitions, 2880 flow [2024-10-11 17:08:09,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2024-10-11 17:08:09,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2024-10-11 17:08:09,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 8004 transitions. [2024-10-11 17:08:09,871 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.942756183745583 [2024-10-11 17:08:09,871 INFO L175 Difference]: Start difference. First operand has 366 places, 516 transitions, 2654 flow. Second operand 30 states and 8004 transitions. [2024-10-11 17:08:09,871 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 395 places, 533 transitions, 2880 flow [2024-10-11 17:08:09,880 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 395 places, 533 transitions, 2880 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-11 17:08:09,886 INFO L231 Difference]: Finished difference. Result has 399 places, 526 transitions, 2806 flow [2024-10-11 17:08:09,886 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=283, PETRI_DIFFERENCE_MINUEND_FLOW=2654, PETRI_DIFFERENCE_MINUEND_PLACES=366, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=516, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=493, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=2806, PETRI_PLACES=399, PETRI_TRANSITIONS=526} [2024-10-11 17:08:09,887 INFO L277 CegarLoopForPetriNet]: 280 programPoint places, 119 predicate places. [2024-10-11 17:08:09,887 INFO L471 AbstractCegarLoop]: Abstraction has has 399 places, 526 transitions, 2806 flow [2024-10-11 17:08:09,888 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 267.0869565217391) internal successors, (6143), 23 states have internal predecessors, (6143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:08:09,888 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:08:09,889 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 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] [2024-10-11 17:08:09,908 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-10-11 17:08:10,089 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-10-11 17:08:10,090 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-10-11 17:08:10,090 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:08:10,091 INFO L85 PathProgramCache]: Analyzing trace with hash -664086830, now seen corresponding path program 2 times [2024-10-11 17:08:10,091 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:08:10,091 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1211514977] [2024-10-11 17:08:10,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:08:10,091 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:08:10,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:08:12,922 INFO L134 CoverageAnalysis]: Checked inductivity of 4970 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4970 trivial. 0 not checked. [2024-10-11 17:08:12,922 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:08:12,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1211514977] [2024-10-11 17:08:12,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1211514977] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:08:12,922 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:08:12,923 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 17:08:12,923 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1529117880] [2024-10-11 17:08:12,923 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:08:12,923 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 17:08:12,924 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:08:12,924 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 17:08:12,924 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-11 17:08:13,288 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 220 out of 283 [2024-10-11 17:08:13,289 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 399 places, 526 transitions, 2806 flow. Second operand has 6 states, 6 states have (on average 226.33333333333334) internal successors, (1358), 6 states have internal predecessors, (1358), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:08:13,289 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:08:13,289 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 220 of 283 [2024-10-11 17:08:13,289 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:08:14,706 INFO L124 PetriNetUnfolderBase]: 822/4218 cut-off events. [2024-10-11 17:08:14,706 INFO L125 PetriNetUnfolderBase]: For 3416/3613 co-relation queries the response was YES. [2024-10-11 17:08:14,715 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8945 conditions, 4218 events. 822/4218 cut-off events. For 3416/3613 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 22292 event pairs, 74 based on Foata normal form. 76/4119 useless extension candidates. Maximal degree in co-relation 8732. Up to 1323 conditions per place. [2024-10-11 17:08:14,723 INFO L140 encePairwiseOnDemand]: 260/283 looper letters, 251 selfloop transitions, 131 changer transitions 5/664 dead transitions. [2024-10-11 17:08:14,724 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 404 places, 664 transitions, 4480 flow [2024-10-11 17:08:14,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 17:08:14,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 17:08:14,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1458 transitions. [2024-10-11 17:08:14,725 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8586572438162544 [2024-10-11 17:08:14,725 INFO L175 Difference]: Start difference. First operand has 399 places, 526 transitions, 2806 flow. Second operand 6 states and 1458 transitions. [2024-10-11 17:08:14,725 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 404 places, 664 transitions, 4480 flow [2024-10-11 17:08:14,735 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 386 places, 664 transitions, 4434 flow, removed 5 selfloop flow, removed 18 redundant places. [2024-10-11 17:08:14,742 INFO L231 Difference]: Finished difference. Result has 391 places, 654 transitions, 4240 flow [2024-10-11 17:08:14,743 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=283, PETRI_DIFFERENCE_MINUEND_FLOW=2760, PETRI_DIFFERENCE_MINUEND_PLACES=381, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=526, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=488, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=4240, PETRI_PLACES=391, PETRI_TRANSITIONS=654} [2024-10-11 17:08:14,743 INFO L277 CegarLoopForPetriNet]: 280 programPoint places, 111 predicate places. [2024-10-11 17:08:14,743 INFO L471 AbstractCegarLoop]: Abstraction has has 391 places, 654 transitions, 4240 flow [2024-10-11 17:08:14,743 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 226.33333333333334) internal successors, (1358), 6 states have internal predecessors, (1358), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:08:14,744 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:08:14,744 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:08:14,744 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-10-11 17:08:14,744 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-10-11 17:08:14,744 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:08:14,745 INFO L85 PathProgramCache]: Analyzing trace with hash 310022942, now seen corresponding path program 1 times [2024-10-11 17:08:14,745 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:08:14,745 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2100640785] [2024-10-11 17:08:14,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:08:14,745 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:08:14,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:08:17,623 INFO L134 CoverageAnalysis]: Checked inductivity of 4970 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4970 trivial. 0 not checked. [2024-10-11 17:08:17,624 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:08:17,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2100640785] [2024-10-11 17:08:17,624 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2100640785] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:08:17,624 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:08:17,624 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 17:08:17,624 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1973943395] [2024-10-11 17:08:17,624 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:08:17,626 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 17:08:17,626 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:08:17,626 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 17:08:17,626 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-11 17:08:17,909 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 199 out of 283 [2024-10-11 17:08:17,910 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 391 places, 654 transitions, 4240 flow. Second operand has 6 states, 6 states have (on average 206.66666666666666) internal successors, (1240), 6 states have internal predecessors, (1240), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:08:17,910 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:08:17,910 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 199 of 283 [2024-10-11 17:08:17,910 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:08:20,154 INFO L124 PetriNetUnfolderBase]: 1309/5547 cut-off events. [2024-10-11 17:08:20,155 INFO L125 PetriNetUnfolderBase]: For 4997/5054 co-relation queries the response was YES. [2024-10-11 17:08:20,169 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13563 conditions, 5547 events. 1309/5547 cut-off events. For 4997/5054 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 33847 event pairs, 369 based on Foata normal form. 11/5313 useless extension candidates. Maximal degree in co-relation 13346. Up to 2549 conditions per place. [2024-10-11 17:08:20,192 INFO L140 encePairwiseOnDemand]: 264/283 looper letters, 316 selfloop transitions, 84 changer transitions 0/733 dead transitions. [2024-10-11 17:08:20,192 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 395 places, 733 transitions, 5438 flow [2024-10-11 17:08:20,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 17:08:20,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 17:08:20,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1336 transitions. [2024-10-11 17:08:20,196 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7868080094228505 [2024-10-11 17:08:20,196 INFO L175 Difference]: Start difference. First operand has 391 places, 654 transitions, 4240 flow. Second operand 6 states and 1336 transitions. [2024-10-11 17:08:20,196 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 395 places, 733 transitions, 5438 flow [2024-10-11 17:08:20,227 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 395 places, 733 transitions, 5184 flow, removed 127 selfloop flow, removed 0 redundant places. [2024-10-11 17:08:20,241 INFO L231 Difference]: Finished difference. Result has 400 places, 725 transitions, 4776 flow [2024-10-11 17:08:20,241 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=283, PETRI_DIFFERENCE_MINUEND_FLOW=3992, PETRI_DIFFERENCE_MINUEND_PLACES=390, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=654, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=606, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=4776, PETRI_PLACES=400, PETRI_TRANSITIONS=725} [2024-10-11 17:08:20,242 INFO L277 CegarLoopForPetriNet]: 280 programPoint places, 120 predicate places. [2024-10-11 17:08:20,242 INFO L471 AbstractCegarLoop]: Abstraction has has 400 places, 725 transitions, 4776 flow [2024-10-11 17:08:20,242 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 206.66666666666666) internal successors, (1240), 6 states have internal predecessors, (1240), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:08:20,242 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:08:20,242 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 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] [2024-10-11 17:08:20,242 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-10-11 17:08:20,242 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-10-11 17:08:20,243 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:08:20,243 INFO L85 PathProgramCache]: Analyzing trace with hash -1389355730, now seen corresponding path program 1 times [2024-10-11 17:08:20,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:08:20,243 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [216693907] [2024-10-11 17:08:20,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:08:20,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:08:22,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:08:38,228 INFO L134 CoverageAnalysis]: Checked inductivity of 4970 backedges. 265 proven. 3062 refuted. 0 times theorem prover too weak. 1643 trivial. 0 not checked. [2024-10-11 17:08:38,229 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:08:38,229 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [216693907] [2024-10-11 17:08:38,229 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [216693907] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 17:08:38,229 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1143345665] [2024-10-11 17:08:38,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:08:38,229 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:08:38,229 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:08:38,231 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 17:08:38,231 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-10-11 17:08:39,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:08:39,547 INFO L255 TraceCheckSpWp]: Trace formula consists of 4476 conjuncts, 124 conjuncts are in the unsatisfiable core [2024-10-11 17:08:39,564 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 17:08:39,999 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2024-10-11 17:08:39,999 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 19 treesize of output 16 [2024-10-11 17:08:40,238 INFO L349 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2024-10-11 17:08:40,239 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2024-10-11 17:08:41,126 INFO L349 Elim1Store]: treesize reduction 40, result has 32.2 percent of original size [2024-10-11 17:08:41,126 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 24 treesize of output 28 [2024-10-11 17:08:41,588 INFO L349 Elim1Store]: treesize reduction 36, result has 34.5 percent of original size [2024-10-11 17:08:41,589 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 22 treesize of output 33 [2024-10-11 17:08:42,904 INFO L349 Elim1Store]: treesize reduction 54, result has 34.1 percent of original size [2024-10-11 17:08:42,905 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 27 treesize of output 45 [2024-10-11 17:08:43,931 INFO L349 Elim1Store]: treesize reduction 80, result has 31.6 percent of original size [2024-10-11 17:08:43,932 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 6 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 8 case distinctions, treesize of input 34 treesize of output 52 [2024-10-11 17:08:45,957 INFO L349 Elim1Store]: treesize reduction 80, result has 31.6 percent of original size [2024-10-11 17:08:45,957 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 6 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 8 case distinctions, treesize of input 34 treesize of output 52 [2024-10-11 17:08:46,913 INFO L349 Elim1Store]: treesize reduction 80, result has 31.6 percent of original size [2024-10-11 17:08:46,913 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 6 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 8 case distinctions, treesize of input 34 treesize of output 52 [2024-10-11 17:08:48,945 INFO L349 Elim1Store]: treesize reduction 72, result has 33.9 percent of original size [2024-10-11 17:08:48,945 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 6 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 8 case distinctions, treesize of input 32 treesize of output 57 [2024-10-11 17:08:50,502 INFO L349 Elim1Store]: treesize reduction 100, result has 31.5 percent of original size [2024-10-11 17:08:50,503 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 10 case distinctions, treesize of input 39 treesize of output 64 [2024-10-11 17:08:53,227 INFO L349 Elim1Store]: treesize reduction 100, result has 31.5 percent of original size [2024-10-11 17:08:53,227 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 10 case distinctions, treesize of input 39 treesize of output 64 [2024-10-11 17:08:54,672 INFO L349 Elim1Store]: treesize reduction 100, result has 31.5 percent of original size [2024-10-11 17:08:54,674 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 10 case distinctions, treesize of input 39 treesize of output 64 [2024-10-11 17:08:57,564 INFO L349 Elim1Store]: treesize reduction 90, result has 33.8 percent of original size [2024-10-11 17:08:57,565 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 10 case distinctions, treesize of input 37 treesize of output 69 [2024-10-11 17:08:59,146 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2024-10-11 17:09:00,063 INFO L349 Elim1Store]: treesize reduction 138, result has 32.7 percent of original size [2024-10-11 17:09:00,064 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 12 case distinctions, treesize of input 50 treesize of output 88 [2024-10-11 17:09:00,577 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 5 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 80 treesize of output 63 [2024-10-11 17:09:01,196 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 5 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 80 treesize of output 63 [2024-10-11 17:09:01,951 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 71 treesize of output 29 [2024-10-11 17:09:05,034 INFO L349 Elim1Store]: treesize reduction 120, result has 31.4 percent of original size [2024-10-11 17:09:05,038 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 12 case distinctions, treesize of input 44 treesize of output 76 [2024-10-11 17:09:07,169 INFO L349 Elim1Store]: treesize reduction 120, result has 31.4 percent of original size [2024-10-11 17:09:07,171 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 12 case distinctions, treesize of input 44 treesize of output 76