./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_13-arraycollapse_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_13-arraycollapse_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 b018c23c1a90f89310fc4f08bf16b02660af5a398ccd47f63d319e7a234c112b --- Real Ultimate output --- This is Ultimate 0.2.5-dev-84cfde4 [2024-10-11 17:07:46,681 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-11 17:07:46,753 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:46,756 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-11 17:07:46,757 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-11 17:07:46,786 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-11 17:07:46,787 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-11 17:07:46,787 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-11 17:07:46,788 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-11 17:07:46,788 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-11 17:07:46,789 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-11 17:07:46,789 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-11 17:07:46,790 INFO L153 SettingsManager]: * Use SBE=true [2024-10-11 17:07:46,790 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-11 17:07:46,791 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-11 17:07:46,792 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-11 17:07:46,793 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-11 17:07:46,795 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-11 17:07:46,795 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-11 17:07:46,796 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-11 17:07:46,796 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-11 17:07:46,796 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-11 17:07:46,797 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2024-10-11 17:07:46,797 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-11 17:07:46,798 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-11 17:07:46,798 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-11 17:07:46,799 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-11 17:07:46,799 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-11 17:07:46,799 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-11 17:07:46,799 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-11 17:07:46,800 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-11 17:07:46,800 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 17:07:46,800 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-11 17:07:46,800 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-11 17:07:46,801 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-11 17:07:46,801 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-11 17:07:46,802 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-11 17:07:46,802 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-11 17:07:46,802 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-11 17:07:46,803 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-11 17:07:46,803 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-11 17:07:46,803 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 -> b018c23c1a90f89310fc4f08bf16b02660af5a398ccd47f63d319e7a234c112b [2024-10-11 17:07:47,045 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-11 17:07:47,069 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-11 17:07:47,071 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-11 17:07:47,072 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-11 17:07:47,073 INFO L274 PluginConnector]: CDTParser initialized [2024-10-11 17:07:47,074 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/09-regions_13-arraycollapse_nr.i [2024-10-11 17:07:48,414 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-11 17:07:48,743 INFO L384 CDTParser]: Found 1 translation units. [2024-10-11 17:07:48,745 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/09-regions_13-arraycollapse_nr.i [2024-10-11 17:07:48,769 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/13b61af90/37a2038bfdd24001b0a4377506347253/FLAG020a80955 [2024-10-11 17:07:48,995 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/13b61af90/37a2038bfdd24001b0a4377506347253 [2024-10-11 17:07:48,997 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-11 17:07:48,999 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-11 17:07:49,001 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-11 17:07:49,001 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-11 17:07:49,006 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-11 17:07:49,007 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 05:07:48" (1/1) ... [2024-10-11 17:07:49,008 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@45a05a20 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:07:49, skipping insertion in model container [2024-10-11 17:07:49,008 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 05:07:48" (1/1) ... [2024-10-11 17:07:49,059 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 17:07:49,582 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 17:07:49,598 INFO L200 MainTranslator]: Completed pre-run [2024-10-11 17:07:49,661 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 17:07:49,743 INFO L204 MainTranslator]: Completed translation [2024-10-11 17:07:49,744 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:07:49 WrapperNode [2024-10-11 17:07:49,744 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-11 17:07:49,745 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-11 17:07:49,745 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-11 17:07:49,745 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-11 17:07:49,753 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:49" (1/1) ... [2024-10-11 17:07:49,783 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:49" (1/1) ... [2024-10-11 17:07:49,845 INFO L138 Inliner]: procedures = 370, calls = 35, calls flagged for inlining = 14, calls inlined = 14, statements flattened = 359 [2024-10-11 17:07:49,846 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-11 17:07:49,847 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-11 17:07:49,847 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-11 17:07:49,848 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-11 17:07:49,856 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:49" (1/1) ... [2024-10-11 17:07:49,856 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:49" (1/1) ... [2024-10-11 17:07:49,866 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:49" (1/1) ... [2024-10-11 17:07:49,870 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:49" (1/1) ... [2024-10-11 17:07:49,911 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:49" (1/1) ... [2024-10-11 17:07:49,919 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:49" (1/1) ... [2024-10-11 17:07:49,922 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:49" (1/1) ... [2024-10-11 17:07:49,928 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:49" (1/1) ... [2024-10-11 17:07:49,937 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-11 17:07:49,938 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-11 17:07:49,938 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-11 17:07:49,938 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-11 17:07:49,939 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:07:49" (1/1) ... [2024-10-11 17:07:49,947 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 17:07:49,961 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:07:49,978 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:49,981 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:50,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-10-11 17:07:50,031 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-10-11 17:07:50,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-10-11 17:07:50,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-10-11 17:07:50,031 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-10-11 17:07:50,032 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-11 17:07:50,032 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-11 17:07:50,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-10-11 17:07:50,032 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-10-11 17:07:50,033 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-10-11 17:07:50,033 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-11 17:07:50,033 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-11 17:07:50,035 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:50,189 INFO L238 CfgBuilder]: Building ICFG [2024-10-11 17:07:50,192 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-11 17:07:50,882 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-11 17:07:50,883 INFO L287 CfgBuilder]: Performing block encoding [2024-10-11 17:07:50,913 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-11 17:07:50,914 INFO L314 CfgBuilder]: Removed 1 assume(true) statements. [2024-10-11 17:07:50,914 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 05:07:50 BoogieIcfgContainer [2024-10-11 17:07:50,914 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-11 17:07:50,916 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-11 17:07:50,916 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-11 17:07:50,919 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-11 17:07:50,919 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.10 05:07:48" (1/3) ... [2024-10-11 17:07:50,920 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@192b332f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 05:07:50, skipping insertion in model container [2024-10-11 17:07:50,920 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:07:49" (2/3) ... [2024-10-11 17:07:50,920 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@192b332f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 05:07:50, skipping insertion in model container [2024-10-11 17:07:50,920 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 05:07:50" (3/3) ... [2024-10-11 17:07:50,925 INFO L112 eAbstractionObserver]: Analyzing ICFG 09-regions_13-arraycollapse_nr.i [2024-10-11 17:07:50,942 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-11 17:07:50,942 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 30 error locations. [2024-10-11 17:07:50,942 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-11 17:07:51,024 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-10-11 17:07:51,071 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 430 places, 431 transitions, 866 flow [2024-10-11 17:07:51,180 INFO L124 PetriNetUnfolderBase]: 5/430 cut-off events. [2024-10-11 17:07:51,180 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-11 17:07:51,186 INFO L83 FinitePrefix]: Finished finitePrefix Result has 434 conditions, 430 events. 5/430 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 363 event pairs, 0 based on Foata normal form. 0/395 useless extension candidates. Maximal degree in co-relation 302. Up to 2 conditions per place. [2024-10-11 17:07:51,186 INFO L82 GeneralOperation]: Start removeDead. Operand has 430 places, 431 transitions, 866 flow [2024-10-11 17:07:51,193 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 429 places, 430 transitions, 863 flow [2024-10-11 17:07:51,200 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-11 17:07:51,207 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;@3f8c6c04, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-11 17:07:51,207 INFO L334 AbstractCegarLoop]: Starting to check reachability of 37 error locations. [2024-10-11 17:07:51,216 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-11 17:07:51,217 INFO L124 PetriNetUnfolderBase]: 2/44 cut-off events. [2024-10-11 17:07:51,217 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-11 17:07:51,217 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:07:51,217 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] [2024-10-11 17:07:51,218 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 34 more)] === [2024-10-11 17:07:51,222 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:07:51,223 INFO L85 PathProgramCache]: Analyzing trace with hash -1157951273, now seen corresponding path program 1 times [2024-10-11 17:07:51,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:07:51,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [660487540] [2024-10-11 17:07:51,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:07:51,232 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:07:51,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:07:52,051 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:52,052 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:07:52,052 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [660487540] [2024-10-11 17:07:52,052 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [660487540] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:07:52,053 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:07:52,053 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 17:07:52,055 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [827605907] [2024-10-11 17:07:52,056 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:07:52,063 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 17:07:52,068 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:07:52,094 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 17:07:52,094 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-11 17:07:52,892 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 290 out of 431 [2024-10-11 17:07:52,898 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 429 places, 430 transitions, 863 flow. Second operand has 6 states, 6 states have (on average 291.3333333333333) internal successors, (1748), 6 states have internal predecessors, (1748), 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,898 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:07:52,898 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 290 of 431 [2024-10-11 17:07:52,899 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:07:53,302 INFO L124 PetriNetUnfolderBase]: 365/1784 cut-off events. [2024-10-11 17:07:53,304 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-10-11 17:07:53,310 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2650 conditions, 1784 events. 365/1784 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 9499 event pairs, 364 based on Foata normal form. 14/1660 useless extension candidates. Maximal degree in co-relation 2256. Up to 842 conditions per place. [2024-10-11 17:07:53,321 INFO L140 encePairwiseOnDemand]: 403/431 looper letters, 113 selfloop transitions, 20 changer transitions 2/422 dead transitions. [2024-10-11 17:07:53,321 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 430 places, 422 transitions, 1113 flow [2024-10-11 17:07:53,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 17:07:53,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 17:07:53,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1881 transitions. [2024-10-11 17:07:53,343 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7273781902552204 [2024-10-11 17:07:53,345 INFO L175 Difference]: Start difference. First operand has 429 places, 430 transitions, 863 flow. Second operand 6 states and 1881 transitions. [2024-10-11 17:07:53,345 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 430 places, 422 transitions, 1113 flow [2024-10-11 17:07:53,352 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 429 places, 422 transitions, 1112 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-11 17:07:53,362 INFO L231 Difference]: Finished difference. Result has 429 places, 420 transitions, 882 flow [2024-10-11 17:07:53,364 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=431, PETRI_DIFFERENCE_MINUEND_FLOW=846, PETRI_DIFFERENCE_MINUEND_PLACES=424, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=422, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=402, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=882, PETRI_PLACES=429, PETRI_TRANSITIONS=420} [2024-10-11 17:07:53,368 INFO L277 CegarLoopForPetriNet]: 429 programPoint places, 0 predicate places. [2024-10-11 17:07:53,368 INFO L471 AbstractCegarLoop]: Abstraction has has 429 places, 420 transitions, 882 flow [2024-10-11 17:07:53,369 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 291.3333333333333) internal successors, (1748), 6 states have internal predecessors, (1748), 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,369 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:07:53,370 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:07:53,370 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-11 17:07:53,371 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 34 more)] === [2024-10-11 17:07:53,371 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:07:53,371 INFO L85 PathProgramCache]: Analyzing trace with hash 441682873, now seen corresponding path program 1 times [2024-10-11 17:07:53,372 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:07:53,372 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1940171520] [2024-10-11 17:07:53,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:07:53,373 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:07:53,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:07:53,766 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:53,766 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:07:53,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1940171520] [2024-10-11 17:07:53,767 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1940171520] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:07:53,767 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:07:53,767 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 17:07:53,768 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1318601705] [2024-10-11 17:07:53,768 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:07:53,769 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 17:07:53,770 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:07:53,770 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 17:07:53,770 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-11 17:07:54,577 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 290 out of 431 [2024-10-11 17:07:54,579 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 429 places, 420 transitions, 882 flow. Second operand has 6 states, 6 states have (on average 291.3333333333333) internal successors, (1748), 6 states have internal predecessors, (1748), 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,580 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:07:54,580 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 290 of 431 [2024-10-11 17:07:54,580 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:07:55,024 INFO L124 PetriNetUnfolderBase]: 365/1778 cut-off events. [2024-10-11 17:07:55,025 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-11 17:07:55,027 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2664 conditions, 1778 events. 365/1778 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 9457 event pairs, 364 based on Foata normal form. 0/1646 useless extension candidates. Maximal degree in co-relation 2342. Up to 842 conditions per place. [2024-10-11 17:07:55,033 INFO L140 encePairwiseOnDemand]: 407/431 looper letters, 113 selfloop transitions, 20 changer transitions 0/416 dead transitions. [2024-10-11 17:07:55,034 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 428 places, 416 transitions, 1140 flow [2024-10-11 17:07:55,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 17:07:55,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 17:07:55,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1877 transitions. [2024-10-11 17:07:55,039 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.725831399845321 [2024-10-11 17:07:55,039 INFO L175 Difference]: Start difference. First operand has 429 places, 420 transitions, 882 flow. Second operand 6 states and 1877 transitions. [2024-10-11 17:07:55,039 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 428 places, 416 transitions, 1140 flow [2024-10-11 17:07:55,042 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 423 places, 416 transitions, 1100 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-11 17:07:55,047 INFO L231 Difference]: Finished difference. Result has 423 places, 416 transitions, 874 flow [2024-10-11 17:07:55,047 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=431, PETRI_DIFFERENCE_MINUEND_FLOW=834, PETRI_DIFFERENCE_MINUEND_PLACES=418, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=416, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=396, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=874, PETRI_PLACES=423, PETRI_TRANSITIONS=416} [2024-10-11 17:07:55,050 INFO L277 CegarLoopForPetriNet]: 429 programPoint places, -6 predicate places. [2024-10-11 17:07:55,050 INFO L471 AbstractCegarLoop]: Abstraction has has 423 places, 416 transitions, 874 flow [2024-10-11 17:07:55,051 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 291.3333333333333) internal successors, (1748), 6 states have internal predecessors, (1748), 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,052 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:07:55,052 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:07:55,052 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-11 17:07:55,052 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 34 more)] === [2024-10-11 17:07:55,053 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:07:55,053 INFO L85 PathProgramCache]: Analyzing trace with hash -89784931, now seen corresponding path program 1 times [2024-10-11 17:07:55,053 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:07:55,053 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1930489741] [2024-10-11 17:07:55,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:07:55,054 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:07:55,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:07:55,488 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:55,488 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:07:55,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1930489741] [2024-10-11 17:07:55,489 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1930489741] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:07:55,489 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:07:55,489 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 17:07:55,489 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1218587031] [2024-10-11 17:07:55,490 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:07:55,490 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 17:07:55,490 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:07:55,491 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 17:07:55,491 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-11 17:07:56,109 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 291 out of 431 [2024-10-11 17:07:56,111 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 423 places, 416 transitions, 874 flow. Second operand has 6 states, 6 states have (on average 293.8333333333333) internal successors, (1763), 6 states have internal predecessors, (1763), 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,111 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:07:56,112 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 291 of 431 [2024-10-11 17:07:56,112 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:07:56,580 INFO L124 PetriNetUnfolderBase]: 391/1866 cut-off events. [2024-10-11 17:07:56,580 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-10-11 17:07:56,583 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2806 conditions, 1866 events. 391/1866 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 10206 event pairs, 390 based on Foata normal form. 0/1729 useless extension candidates. Maximal degree in co-relation 2468. Up to 911 conditions per place. [2024-10-11 17:07:56,588 INFO L140 encePairwiseOnDemand]: 425/431 looper letters, 130 selfloop transitions, 5 changer transitions 0/415 dead transitions. [2024-10-11 17:07:56,588 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 427 places, 415 transitions, 1142 flow [2024-10-11 17:07:56,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 17:07:56,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 17:07:56,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1882 transitions. [2024-10-11 17:07:56,594 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7277648878576953 [2024-10-11 17:07:56,594 INFO L175 Difference]: Start difference. First operand has 423 places, 416 transitions, 874 flow. Second operand 6 states and 1882 transitions. [2024-10-11 17:07:56,594 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 427 places, 415 transitions, 1142 flow [2024-10-11 17:07:56,596 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 422 places, 415 transitions, 1102 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-11 17:07:56,601 INFO L231 Difference]: Finished difference. Result has 422 places, 415 transitions, 842 flow [2024-10-11 17:07:56,602 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=431, PETRI_DIFFERENCE_MINUEND_FLOW=832, PETRI_DIFFERENCE_MINUEND_PLACES=417, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=415, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=410, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=842, PETRI_PLACES=422, PETRI_TRANSITIONS=415} [2024-10-11 17:07:56,602 INFO L277 CegarLoopForPetriNet]: 429 programPoint places, -7 predicate places. [2024-10-11 17:07:56,603 INFO L471 AbstractCegarLoop]: Abstraction has has 422 places, 415 transitions, 842 flow [2024-10-11 17:07:56,604 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 293.8333333333333) internal successors, (1763), 6 states have internal predecessors, (1763), 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,604 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:07:56,604 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:07:56,604 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-11 17:07:56,604 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 34 more)] === [2024-10-11 17:07:56,605 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:07:56,605 INFO L85 PathProgramCache]: Analyzing trace with hash 405962279, now seen corresponding path program 1 times [2024-10-11 17:07:56,605 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:07:56,605 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1516609663] [2024-10-11 17:07:56,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:07:56,614 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:07:56,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:07:56,711 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:56,711 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:07:56,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1516609663] [2024-10-11 17:07:56,712 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1516609663] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:07:56,712 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:07:56,712 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-11 17:07:56,712 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [486357554] [2024-10-11 17:07:56,713 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:07:56,713 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 17:07:56,715 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:07:56,716 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 17:07:56,716 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 17:07:56,753 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 416 out of 431 [2024-10-11 17:07:56,755 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 422 places, 415 transitions, 842 flow. Second operand has 3 states, 3 states have (on average 417.3333333333333) internal successors, (1252), 3 states have internal predecessors, (1252), 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,755 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:07:56,755 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 416 of 431 [2024-10-11 17:07:56,755 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:07:56,824 INFO L124 PetriNetUnfolderBase]: 7/600 cut-off events. [2024-10-11 17:07:56,824 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-11 17:07:56,825 INFO L83 FinitePrefix]: Finished finitePrefix Result has 639 conditions, 600 events. 7/600 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 627 event pairs, 6 based on Foata normal form. 1/565 useless extension candidates. Maximal degree in co-relation 496. Up to 24 conditions per place. [2024-10-11 17:07:56,827 INFO L140 encePairwiseOnDemand]: 428/431 looper letters, 10 selfloop transitions, 2 changer transitions 0/416 dead transitions. [2024-10-11 17:07:56,827 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 424 places, 416 transitions, 868 flow [2024-10-11 17:07:56,827 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 17:07:56,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-11 17:07:56,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1261 transitions. [2024-10-11 17:07:56,830 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9752513534416086 [2024-10-11 17:07:56,830 INFO L175 Difference]: Start difference. First operand has 422 places, 415 transitions, 842 flow. Second operand 3 states and 1261 transitions. [2024-10-11 17:07:56,830 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 424 places, 416 transitions, 868 flow [2024-10-11 17:07:56,833 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 419 places, 416 transitions, 858 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-11 17:07:56,839 INFO L231 Difference]: Finished difference. Result has 420 places, 416 transitions, 844 flow [2024-10-11 17:07:56,839 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=431, PETRI_DIFFERENCE_MINUEND_FLOW=832, PETRI_DIFFERENCE_MINUEND_PLACES=417, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=415, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=413, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=844, PETRI_PLACES=420, PETRI_TRANSITIONS=416} [2024-10-11 17:07:56,840 INFO L277 CegarLoopForPetriNet]: 429 programPoint places, -9 predicate places. [2024-10-11 17:07:56,840 INFO L471 AbstractCegarLoop]: Abstraction has has 420 places, 416 transitions, 844 flow [2024-10-11 17:07:56,841 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 417.3333333333333) internal successors, (1252), 3 states have internal predecessors, (1252), 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,841 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:07:56,842 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:07:56,842 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-11 17:07:56,842 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 34 more)] === [2024-10-11 17:07:56,842 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:07:56,843 INFO L85 PathProgramCache]: Analyzing trace with hash -915137636, now seen corresponding path program 1 times [2024-10-11 17:07:56,843 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:07:56,843 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [533726430] [2024-10-11 17:07:56,843 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:07:56,843 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:07:56,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:07:57,369 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:57,369 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:07:57,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [533726430] [2024-10-11 17:07:57,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [533726430] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:07:57,370 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:07:57,370 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 17:07:57,370 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1272190258] [2024-10-11 17:07:57,370 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:07:57,370 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 17:07:57,371 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:07:57,371 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 17:07:57,371 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-11 17:07:58,479 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 333 out of 431 [2024-10-11 17:07:58,481 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 420 places, 416 transitions, 844 flow. Second operand has 6 states, 6 states have (on average 337.8333333333333) internal successors, (2027), 6 states have internal predecessors, (2027), 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:58,481 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:07:58,481 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 333 of 431 [2024-10-11 17:07:58,482 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:07:58,603 INFO L124 PetriNetUnfolderBase]: 55/841 cut-off events. [2024-10-11 17:07:58,604 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-10-11 17:07:58,605 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1088 conditions, 841 events. 55/841 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 2260 event pairs, 54 based on Foata normal form. 0/781 useless extension candidates. Maximal degree in co-relation 924. Up to 227 conditions per place. [2024-10-11 17:07:58,607 INFO L140 encePairwiseOnDemand]: 425/431 looper letters, 89 selfloop transitions, 5 changer transitions 0/415 dead transitions. [2024-10-11 17:07:58,607 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 424 places, 415 transitions, 1030 flow [2024-10-11 17:07:58,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 17:07:58,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 17:07:58,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2092 transitions. [2024-10-11 17:07:58,612 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8089713843774169 [2024-10-11 17:07:58,612 INFO L175 Difference]: Start difference. First operand has 420 places, 416 transitions, 844 flow. Second operand 6 states and 2092 transitions. [2024-10-11 17:07:58,612 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 424 places, 415 transitions, 1030 flow [2024-10-11 17:07:58,615 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 423 places, 415 transitions, 1028 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-11 17:07:58,619 INFO L231 Difference]: Finished difference. Result has 423 places, 415 transitions, 850 flow [2024-10-11 17:07:58,620 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=431, PETRI_DIFFERENCE_MINUEND_FLOW=840, PETRI_DIFFERENCE_MINUEND_PLACES=418, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=415, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=410, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=850, PETRI_PLACES=423, PETRI_TRANSITIONS=415} [2024-10-11 17:07:58,621 INFO L277 CegarLoopForPetriNet]: 429 programPoint places, -6 predicate places. [2024-10-11 17:07:58,621 INFO L471 AbstractCegarLoop]: Abstraction has has 423 places, 415 transitions, 850 flow [2024-10-11 17:07:58,622 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 337.8333333333333) internal successors, (2027), 6 states have internal predecessors, (2027), 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:58,623 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:07:58,623 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:07:58,623 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-11 17:07:58,623 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 34 more)] === [2024-10-11 17:07:58,624 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:07:58,624 INFO L85 PathProgramCache]: Analyzing trace with hash -819814614, now seen corresponding path program 1 times [2024-10-11 17:07:58,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:07:58,624 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1239748476] [2024-10-11 17:07:58,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:07:58,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:07:58,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:07:59,074 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:59,075 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:07:59,075 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1239748476] [2024-10-11 17:07:59,075 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1239748476] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:07:59,076 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:07:59,076 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 17:07:59,076 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1513991902] [2024-10-11 17:07:59,076 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:07:59,077 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 17:07:59,078 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:07:59,078 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 17:07:59,079 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-11 17:07:59,927 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 316 out of 431 [2024-10-11 17:07:59,929 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 423 places, 415 transitions, 850 flow. Second operand has 6 states, 6 states have (on average 320.5) internal successors, (1923), 6 states have internal predecessors, (1923), 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,929 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:07:59,929 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 316 of 431 [2024-10-11 17:07:59,929 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:08:00,047 INFO L124 PetriNetUnfolderBase]: 37/754 cut-off events. [2024-10-11 17:08:00,047 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-11 17:08:00,048 INFO L83 FinitePrefix]: Finished finitePrefix Result has 991 conditions, 754 events. 37/754 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1739 event pairs, 36 based on Foata normal form. 0/711 useless extension candidates. Maximal degree in co-relation 792. Up to 198 conditions per place. [2024-10-11 17:08:00,050 INFO L140 encePairwiseOnDemand]: 413/431 looper letters, 93 selfloop transitions, 15 changer transitions 0/412 dead transitions. [2024-10-11 17:08:00,050 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 425 places, 412 transitions, 1060 flow [2024-10-11 17:08:00,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 17:08:00,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 17:08:00,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2007 transitions. [2024-10-11 17:08:00,056 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7761020881670534 [2024-10-11 17:08:00,056 INFO L175 Difference]: Start difference. First operand has 423 places, 415 transitions, 850 flow. Second operand 6 states and 2007 transitions. [2024-10-11 17:08:00,056 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 425 places, 412 transitions, 1060 flow [2024-10-11 17:08:00,058 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 420 places, 412 transitions, 1050 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-11 17:08:00,065 INFO L231 Difference]: Finished difference. Result has 420 places, 412 transitions, 864 flow [2024-10-11 17:08:00,066 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=431, PETRI_DIFFERENCE_MINUEND_FLOW=834, PETRI_DIFFERENCE_MINUEND_PLACES=415, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=412, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=397, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=864, PETRI_PLACES=420, PETRI_TRANSITIONS=412} [2024-10-11 17:08:00,068 INFO L277 CegarLoopForPetriNet]: 429 programPoint places, -9 predicate places. [2024-10-11 17:08:00,068 INFO L471 AbstractCegarLoop]: Abstraction has has 420 places, 412 transitions, 864 flow [2024-10-11 17:08:00,070 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 320.5) internal successors, (1923), 6 states have internal predecessors, (1923), 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:00,071 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:08:00,071 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:08:00,071 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-10-11 17:08:00,071 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 34 more)] === [2024-10-11 17:08:00,071 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:08:00,071 INFO L85 PathProgramCache]: Analyzing trace with hash 1933807016, now seen corresponding path program 1 times [2024-10-11 17:08:00,071 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:08:00,071 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [988742120] [2024-10-11 17:08:00,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:08:00,072 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:08:00,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:08:00,557 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:08:00,559 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:08:00,559 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [988742120] [2024-10-11 17:08:00,560 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [988742120] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:08:00,560 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:08:00,560 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 17:08:00,560 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [751734400] [2024-10-11 17:08:00,560 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:08:00,561 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 17:08:00,561 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:08:00,563 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 17:08:00,563 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-11 17:08:01,123 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 278 out of 431 [2024-10-11 17:08:01,125 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 420 places, 412 transitions, 864 flow. Second operand has 6 states, 6 states have (on average 284.1666666666667) internal successors, (1705), 6 states have internal predecessors, (1705), 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,126 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:08:01,126 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 278 of 431 [2024-10-11 17:08:01,126 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:08:01,558 INFO L124 PetriNetUnfolderBase]: 365/1876 cut-off events. [2024-10-11 17:08:01,558 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-10-11 17:08:01,561 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2823 conditions, 1876 events. 365/1876 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 9447 event pairs, 364 based on Foata normal form. 0/1752 useless extension candidates. Maximal degree in co-relation 2494. Up to 898 conditions per place. [2024-10-11 17:08:01,567 INFO L140 encePairwiseOnDemand]: 413/431 looper letters, 131 selfloop transitions, 15 changer transitions 0/409 dead transitions. [2024-10-11 17:08:01,567 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 422 places, 409 transitions, 1150 flow [2024-10-11 17:08:01,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 17:08:01,568 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 17:08:01,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1817 transitions. [2024-10-11 17:08:01,572 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7026295436968291 [2024-10-11 17:08:01,572 INFO L175 Difference]: Start difference. First operand has 420 places, 412 transitions, 864 flow. Second operand 6 states and 1817 transitions. [2024-10-11 17:08:01,572 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 422 places, 409 transitions, 1150 flow [2024-10-11 17:08:01,575 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 417 places, 409 transitions, 1120 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-11 17:08:01,580 INFO L231 Difference]: Finished difference. Result has 417 places, 409 transitions, 858 flow [2024-10-11 17:08:01,581 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=431, PETRI_DIFFERENCE_MINUEND_FLOW=828, PETRI_DIFFERENCE_MINUEND_PLACES=412, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=409, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=394, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=858, PETRI_PLACES=417, PETRI_TRANSITIONS=409} [2024-10-11 17:08:01,582 INFO L277 CegarLoopForPetriNet]: 429 programPoint places, -12 predicate places. [2024-10-11 17:08:01,582 INFO L471 AbstractCegarLoop]: Abstraction has has 417 places, 409 transitions, 858 flow [2024-10-11 17:08:01,583 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 284.1666666666667) internal successors, (1705), 6 states have internal predecessors, (1705), 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,584 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:08:01,584 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:08:01,584 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-10-11 17:08:01,584 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 34 more)] === [2024-10-11 17:08:01,585 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:08:01,585 INFO L85 PathProgramCache]: Analyzing trace with hash 57195367, now seen corresponding path program 1 times [2024-10-11 17:08:01,585 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:08:01,585 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [173749526] [2024-10-11 17:08:01,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:08:01,586 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:08:01,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:08:02,070 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:08:02,070 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:08:02,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [173749526] [2024-10-11 17:08:02,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [173749526] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:08:02,071 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:08:02,071 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 17:08:02,071 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [536910676] [2024-10-11 17:08:02,071 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:08:02,071 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 17:08:02,072 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:08:02,072 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 17:08:02,072 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-11 17:08:02,590 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 281 out of 431 [2024-10-11 17:08:02,591 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 417 places, 409 transitions, 858 flow. Second operand has 6 states, 6 states have (on average 287.6666666666667) internal successors, (1726), 6 states have internal predecessors, (1726), 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:02,591 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:08:02,591 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 281 of 431 [2024-10-11 17:08:02,591 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:08:02,982 INFO L124 PetriNetUnfolderBase]: 365/1872 cut-off events. [2024-10-11 17:08:02,982 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-10-11 17:08:02,985 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2815 conditions, 1872 events. 365/1872 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 9436 event pairs, 364 based on Foata normal form. 0/1752 useless extension candidates. Maximal degree in co-relation 2490. Up to 894 conditions per place. [2024-10-11 17:08:02,991 INFO L140 encePairwiseOnDemand]: 413/431 looper letters, 128 selfloop transitions, 15 changer transitions 0/406 dead transitions. [2024-10-11 17:08:02,991 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 419 places, 406 transitions, 1138 flow [2024-10-11 17:08:02,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 17:08:02,992 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 17:08:02,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1832 transitions. [2024-10-11 17:08:02,995 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.708430007733952 [2024-10-11 17:08:02,996 INFO L175 Difference]: Start difference. First operand has 417 places, 409 transitions, 858 flow. Second operand 6 states and 1832 transitions. [2024-10-11 17:08:02,996 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 419 places, 406 transitions, 1138 flow [2024-10-11 17:08:02,999 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 414 places, 406 transitions, 1108 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-11 17:08:03,003 INFO L231 Difference]: Finished difference. Result has 414 places, 406 transitions, 852 flow [2024-10-11 17:08:03,004 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=431, PETRI_DIFFERENCE_MINUEND_FLOW=822, PETRI_DIFFERENCE_MINUEND_PLACES=409, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=406, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=391, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=852, PETRI_PLACES=414, PETRI_TRANSITIONS=406} [2024-10-11 17:08:03,006 INFO L277 CegarLoopForPetriNet]: 429 programPoint places, -15 predicate places. [2024-10-11 17:08:03,006 INFO L471 AbstractCegarLoop]: Abstraction has has 414 places, 406 transitions, 852 flow [2024-10-11 17:08:03,007 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 287.6666666666667) internal successors, (1726), 6 states have internal predecessors, (1726), 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:03,007 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:08:03,008 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:03,008 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-10-11 17:08:03,008 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 34 more)] === [2024-10-11 17:08:03,009 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:08:03,010 INFO L85 PathProgramCache]: Analyzing trace with hash -1085369669, now seen corresponding path program 1 times [2024-10-11 17:08:03,010 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:08:03,010 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [944217325] [2024-10-11 17:08:03,010 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:08:03,010 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:08:03,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:08:03,221 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:08:03,221 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:08:03,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [944217325] [2024-10-11 17:08:03,221 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [944217325] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 17:08:03,222 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1018431102] [2024-10-11 17:08:03,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:08:03,222 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:08:03,222 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:08:03,224 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:08:03,226 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:08:03,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:08:03,449 INFO L255 TraceCheckSpWp]: Trace formula consists of 623 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-11 17:08:03,457 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 17:08:03,619 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:08:03,620 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 17:08:03,785 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:08:03,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1018431102] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 17:08:03,786 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 17:08:03,786 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-10-11 17:08:03,786 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [741076003] [2024-10-11 17:08:03,786 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 17:08:03,787 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-11 17:08:03,789 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:08:03,790 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-11 17:08:03,790 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-10-11 17:08:03,925 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 413 out of 431 [2024-10-11 17:08:03,929 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 414 places, 406 transitions, 852 flow. Second operand has 10 states, 10 states have (on average 414.8) internal successors, (4148), 10 states have internal predecessors, (4148), 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:03,930 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:08:03,930 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 413 of 431 [2024-10-11 17:08:03,930 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:08:04,068 INFO L124 PetriNetUnfolderBase]: 7/694 cut-off events. [2024-10-11 17:08:04,068 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-11 17:08:04,069 INFO L83 FinitePrefix]: Finished finitePrefix Result has 765 conditions, 694 events. 7/694 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 393 event pairs, 6 based on Foata normal form. 2/674 useless extension candidates. Maximal degree in co-relation 394. Up to 24 conditions per place. [2024-10-11 17:08:04,071 INFO L140 encePairwiseOnDemand]: 425/431 looper letters, 14 selfloop transitions, 9 changer transitions 0/414 dead transitions. [2024-10-11 17:08:04,071 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 422 places, 414 transitions, 916 flow [2024-10-11 17:08:04,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-11 17:08:04,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-11 17:08:04,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 3742 transitions. [2024-10-11 17:08:04,078 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9646816189739623 [2024-10-11 17:08:04,078 INFO L175 Difference]: Start difference. First operand has 414 places, 406 transitions, 852 flow. Second operand 9 states and 3742 transitions. [2024-10-11 17:08:04,078 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 422 places, 414 transitions, 916 flow [2024-10-11 17:08:04,081 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 417 places, 414 transitions, 886 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-11 17:08:04,085 INFO L231 Difference]: Finished difference. Result has 420 places, 412 transitions, 872 flow [2024-10-11 17:08:04,086 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=431, PETRI_DIFFERENCE_MINUEND_FLOW=822, PETRI_DIFFERENCE_MINUEND_PLACES=409, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=406, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=400, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=872, PETRI_PLACES=420, PETRI_TRANSITIONS=412} [2024-10-11 17:08:04,086 INFO L277 CegarLoopForPetriNet]: 429 programPoint places, -9 predicate places. [2024-10-11 17:08:04,087 INFO L471 AbstractCegarLoop]: Abstraction has has 420 places, 412 transitions, 872 flow [2024-10-11 17:08:04,089 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 414.8) internal successors, (4148), 10 states have internal predecessors, (4148), 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,089 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:08:04,089 INFO L204 CegarLoopForPetriNet]: trace histogram [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, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:08:04,108 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-10-11 17:08:04,290 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:08:04,291 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 34 more)] === [2024-10-11 17:08:04,291 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:08:04,291 INFO L85 PathProgramCache]: Analyzing trace with hash 1994076387, now seen corresponding path program 2 times [2024-10-11 17:08:04,291 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:08:04,291 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1089708162] [2024-10-11 17:08:04,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:08:04,292 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:08:04,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:08:04,971 INFO L134 CoverageAnalysis]: Checked inductivity of 321 backedges. 0 proven. 321 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:08:04,972 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:08:04,972 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1089708162] [2024-10-11 17:08:04,972 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1089708162] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 17:08:04,972 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1701305016] [2024-10-11 17:08:04,972 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 17:08:04,973 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:08:04,973 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:08:04,974 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:08:04,977 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:08:05,221 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-11 17:08:05,222 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 17:08:05,224 INFO L255 TraceCheckSpWp]: Trace formula consists of 198 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-10-11 17:08:05,237 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 17:08:05,281 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:08:05,299 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:08:05,329 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-11 17:08:05,330 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:08:05,365 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-11 17:08:05,366 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:08:05,396 INFO L134 CoverageAnalysis]: Checked inductivity of 321 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 321 trivial. 0 not checked. [2024-10-11 17:08:05,396 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 17:08:05,396 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1701305016] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:08:05,396 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-11 17:08:05,397 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 13 [2024-10-11 17:08:05,397 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [760746042] [2024-10-11 17:08:05,397 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:08:05,398 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 17:08:05,398 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:08:05,398 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 17:08:05,399 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2024-10-11 17:08:06,117 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 330 out of 431 [2024-10-11 17:08:06,119 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 420 places, 412 transitions, 872 flow. Second operand has 6 states, 6 states have (on average 337.3333333333333) internal successors, (2024), 6 states have internal predecessors, (2024), 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:06,119 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:08:06,119 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 330 of 431 [2024-10-11 17:08:06,119 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:08:06,664 INFO L124 PetriNetUnfolderBase]: 257/2010 cut-off events. [2024-10-11 17:08:06,665 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2024-10-11 17:08:06,668 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2713 conditions, 2010 events. 257/2010 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 10121 event pairs, 34 based on Foata normal form. 0/1883 useless extension candidates. Maximal degree in co-relation 2269. Up to 523 conditions per place. [2024-10-11 17:08:06,674 INFO L140 encePairwiseOnDemand]: 402/431 looper letters, 99 selfloop transitions, 75 changer transitions 0/489 dead transitions. [2024-10-11 17:08:06,674 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 424 places, 489 transitions, 1374 flow [2024-10-11 17:08:06,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 17:08:06,675 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 17:08:06,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2156 transitions. [2024-10-11 17:08:06,679 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8337200309358082 [2024-10-11 17:08:06,680 INFO L175 Difference]: Start difference. First operand has 420 places, 412 transitions, 872 flow. Second operand 6 states and 2156 transitions. [2024-10-11 17:08:06,680 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 424 places, 489 transitions, 1374 flow [2024-10-11 17:08:06,684 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 423 places, 489 transitions, 1368 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-10-11 17:08:06,689 INFO L231 Difference]: Finished difference. Result has 428 places, 480 transitions, 1346 flow [2024-10-11 17:08:06,690 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=431, PETRI_DIFFERENCE_MINUEND_FLOW=864, PETRI_DIFFERENCE_MINUEND_PLACES=418, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=411, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=384, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1346, PETRI_PLACES=428, PETRI_TRANSITIONS=480} [2024-10-11 17:08:06,691 INFO L277 CegarLoopForPetriNet]: 429 programPoint places, -1 predicate places. [2024-10-11 17:08:06,692 INFO L471 AbstractCegarLoop]: Abstraction has has 428 places, 480 transitions, 1346 flow [2024-10-11 17:08:06,694 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 337.3333333333333) internal successors, (2024), 6 states have internal predecessors, (2024), 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:06,695 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:08:06,695 INFO L204 CegarLoopForPetriNet]: trace histogram [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, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:06,713 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-10-11 17:08:06,899 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,3 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:08:06,900 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr17ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 34 more)] === [2024-10-11 17:08:06,900 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:08:06,900 INFO L85 PathProgramCache]: Analyzing trace with hash 166316344, now seen corresponding path program 1 times [2024-10-11 17:08:06,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:08:06,901 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [894542839] [2024-10-11 17:08:06,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:08:06,901 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:08:06,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:08:07,535 INFO L134 CoverageAnalysis]: Checked inductivity of 321 backedges. 0 proven. 321 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:08:07,536 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:08:07,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [894542839] [2024-10-11 17:08:07,537 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [894542839] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 17:08:07,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1045617618] [2024-10-11 17:08:07,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:08:07,539 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:08:07,539 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:08:07,541 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:08:07,543 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:08:08,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:08:08,041 INFO L255 TraceCheckSpWp]: Trace formula consists of 1744 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-11 17:08:08,048 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 17:08:08,416 INFO L134 CoverageAnalysis]: Checked inductivity of 321 backedges. 0 proven. 321 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:08:08,417 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 17:08:08,838 INFO L134 CoverageAnalysis]: Checked inductivity of 321 backedges. 0 proven. 321 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:08:08,839 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1045617618] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 17:08:08,839 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 17:08:08,839 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2024-10-11 17:08:08,839 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [490648706] [2024-10-11 17:08:08,840 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 17:08:08,841 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-10-11 17:08:08,842 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:08:08,842 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-10-11 17:08:08,843 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2024-10-11 17:08:09,034 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 413 out of 431 [2024-10-11 17:08:09,038 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 428 places, 480 transitions, 1346 flow. Second operand has 18 states, 18 states have (on average 414.8888888888889) internal successors, (7468), 18 states have internal predecessors, (7468), 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,039 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:08:09,039 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 413 of 431 [2024-10-11 17:08:09,039 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:08:09,673 INFO L124 PetriNetUnfolderBase]: 128/2098 cut-off events. [2024-10-11 17:08:09,673 INFO L125 PetriNetUnfolderBase]: For 184/204 co-relation queries the response was YES. [2024-10-11 17:08:09,676 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2781 conditions, 2098 events. 128/2098 cut-off events. For 184/204 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 7318 event pairs, 21 based on Foata normal form. 4/2014 useless extension candidates. Maximal degree in co-relation 1942. Up to 207 conditions per place. [2024-10-11 17:08:09,680 INFO L140 encePairwiseOnDemand]: 425/431 looper letters, 19 selfloop transitions, 21 changer transitions 0/498 dead transitions. [2024-10-11 17:08:09,680 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 448 places, 498 transitions, 1514 flow [2024-10-11 17:08:09,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-10-11 17:08:09,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-10-11 17:08:09,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 8716 transitions. [2024-10-11 17:08:09,693 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9629875151916916 [2024-10-11 17:08:09,693 INFO L175 Difference]: Start difference. First operand has 428 places, 480 transitions, 1346 flow. Second operand 21 states and 8716 transitions. [2024-10-11 17:08:09,693 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 448 places, 498 transitions, 1514 flow [2024-10-11 17:08:09,699 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 448 places, 498 transitions, 1514 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-11 17:08:09,703 INFO L231 Difference]: Finished difference. Result has 453 places, 493 transitions, 1476 flow [2024-10-11 17:08:09,703 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=431, PETRI_DIFFERENCE_MINUEND_FLOW=1346, PETRI_DIFFERENCE_MINUEND_PLACES=428, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=480, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=469, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=1476, PETRI_PLACES=453, PETRI_TRANSITIONS=493} [2024-10-11 17:08:09,704 INFO L277 CegarLoopForPetriNet]: 429 programPoint places, 24 predicate places. [2024-10-11 17:08:09,704 INFO L471 AbstractCegarLoop]: Abstraction has has 453 places, 493 transitions, 1476 flow [2024-10-11 17:08:09,706 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 414.8888888888889) internal successors, (7468), 18 states have internal predecessors, (7468), 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,706 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:08:09,706 INFO L204 CegarLoopForPetriNet]: trace histogram [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, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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,726 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:08:09,907 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:08:09,907 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr17ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 34 more)] === [2024-10-11 17:08:09,908 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:08:09,908 INFO L85 PathProgramCache]: Analyzing trace with hash -1117616760, now seen corresponding path program 2 times [2024-10-11 17:08:09,908 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:08:09,908 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2013822031] [2024-10-11 17:08:09,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:08:09,908 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:08:10,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:08:12,093 INFO L134 CoverageAnalysis]: Checked inductivity of 2233 backedges. 0 proven. 2233 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:08:12,094 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:08:12,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2013822031] [2024-10-11 17:08:12,094 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2013822031] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 17:08:12,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [852108658] [2024-10-11 17:08:12,094 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 17:08:12,095 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:08:12,095 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:08:12,097 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:08:12,098 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:08:12,693 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-11 17:08:12,693 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 17:08:12,698 INFO L255 TraceCheckSpWp]: Trace formula consists of 469 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-10-11 17:08:12,715 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 17:08:12,757 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:08:12,779 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:08:12,811 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-11 17:08:12,811 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:08:12,853 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-11 17:08:12,854 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:08:12,891 INFO L134 CoverageAnalysis]: Checked inductivity of 2233 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2233 trivial. 0 not checked. [2024-10-11 17:08:12,891 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 17:08:12,892 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [852108658] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:08:12,892 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-11 17:08:12,892 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [17] total 21 [2024-10-11 17:08:12,892 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [969278427] [2024-10-11 17:08:12,892 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:08:12,893 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 17:08:12,894 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:08:12,894 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 17:08:12,895 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=326, Unknown=0, NotChecked=0, Total=420 [2024-10-11 17:08:13,626 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 336 out of 431 [2024-10-11 17:08:13,627 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 453 places, 493 transitions, 1476 flow. Second operand has 6 states, 6 states have (on average 346.0) internal successors, (2076), 6 states have internal predecessors, (2076), 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,628 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:08:13,628 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 336 of 431 [2024-10-11 17:08:13,628 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:08:14,268 INFO L124 PetriNetUnfolderBase]: 197/2269 cut-off events. [2024-10-11 17:08:14,269 INFO L125 PetriNetUnfolderBase]: For 449/480 co-relation queries the response was YES. [2024-10-11 17:08:14,273 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3554 conditions, 2269 events. 197/2269 cut-off events. For 449/480 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 9079 event pairs, 54 based on Foata normal form. 0/2167 useless extension candidates. Maximal degree in co-relation 2510. Up to 572 conditions per place. [2024-10-11 17:08:14,279 INFO L140 encePairwiseOnDemand]: 425/431 looper letters, 150 selfloop transitions, 5 changer transitions 0/492 dead transitions. [2024-10-11 17:08:14,279 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 457 places, 492 transitions, 1784 flow [2024-10-11 17:08:14,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 17:08:14,279 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 17:08:14,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2107 transitions. [2024-10-11 17:08:14,283 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8147718484145399 [2024-10-11 17:08:14,283 INFO L175 Difference]: Start difference. First operand has 453 places, 493 transitions, 1476 flow. Second operand 6 states and 2107 transitions. [2024-10-11 17:08:14,283 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 457 places, 492 transitions, 1784 flow [2024-10-11 17:08:14,289 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 451 places, 492 transitions, 1760 flow, removed 6 selfloop flow, removed 6 redundant places. [2024-10-11 17:08:14,295 INFO L231 Difference]: Finished difference. Result has 451 places, 492 transitions, 1460 flow [2024-10-11 17:08:14,296 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=431, PETRI_DIFFERENCE_MINUEND_FLOW=1450, PETRI_DIFFERENCE_MINUEND_PLACES=446, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=492, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=487, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1460, PETRI_PLACES=451, PETRI_TRANSITIONS=492} [2024-10-11 17:08:14,297 INFO L277 CegarLoopForPetriNet]: 429 programPoint places, 22 predicate places. [2024-10-11 17:08:14,297 INFO L471 AbstractCegarLoop]: Abstraction has has 451 places, 492 transitions, 1460 flow [2024-10-11 17:08:14,298 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 346.0) internal successors, (2076), 6 states have internal predecessors, (2076), 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,298 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:08:14,299 INFO L204 CegarLoopForPetriNet]: trace histogram [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, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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,318 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:08:14,502 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,SelfDestructingSolverStorable11 [2024-10-11 17:08:14,505 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr22ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 34 more)] === [2024-10-11 17:08:14,505 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:08:14,505 INFO L85 PathProgramCache]: Analyzing trace with hash -1661988273, now seen corresponding path program 1 times [2024-10-11 17:08:14,505 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:08:14,506 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1568271257] [2024-10-11 17:08:14,506 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:08:14,506 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:08:14,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:08:16,361 INFO L134 CoverageAnalysis]: Checked inductivity of 2233 backedges. 0 proven. 2233 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:08:16,362 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:08:16,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1568271257] [2024-10-11 17:08:16,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1568271257] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 17:08:16,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2053281650] [2024-10-11 17:08:16,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:08:16,363 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:08:16,363 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:08:16,365 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:08:16,366 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:08:17,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:08:17,229 INFO L255 TraceCheckSpWp]: Trace formula consists of 3654 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-10-11 17:08:17,290 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 17:08:18,015 INFO L134 CoverageAnalysis]: Checked inductivity of 2233 backedges. 0 proven. 2233 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:08:18,015 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 17:08:18,810 INFO L134 CoverageAnalysis]: Checked inductivity of 2233 backedges. 0 proven. 2233 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:08:18,811 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2053281650] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 17:08:18,811 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 17:08:18,811 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 23 [2024-10-11 17:08:18,811 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [853522717] [2024-10-11 17:08:18,811 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 17:08:18,813 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-10-11 17:08:18,814 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:08:18,814 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-10-11 17:08:18,814 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2024-10-11 17:08:19,063 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 413 out of 431 [2024-10-11 17:08:19,069 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 451 places, 492 transitions, 1460 flow. Second operand has 23 states, 23 states have (on average 415.0869565217391) internal successors, (9547), 23 states have internal predecessors, (9547), 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:19,069 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:08:19,069 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 413 of 431 [2024-10-11 17:08:19,070 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:08:19,915 INFO L124 PetriNetUnfolderBase]: 128/2415 cut-off events. [2024-10-11 17:08:19,915 INFO L125 PetriNetUnfolderBase]: For 301/321 co-relation queries the response was YES. [2024-10-11 17:08:19,918 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3179 conditions, 2415 events. 128/2415 cut-off events. For 301/321 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 7304 event pairs, 21 based on Foata normal form. 3/2331 useless extension candidates. Maximal degree in co-relation 1953. Up to 207 conditions per place. [2024-10-11 17:08:19,923 INFO L140 encePairwiseOnDemand]: 425/431 looper letters, 22 selfloop transitions, 30 changer transitions 0/509 dead transitions. [2024-10-11 17:08:19,923 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 480 places, 509 transitions, 1686 flow [2024-10-11 17:08:19,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2024-10-11 17:08:19,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2024-10-11 17:08:19,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 12444 transitions. [2024-10-11 17:08:19,937 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9624129930394432 [2024-10-11 17:08:19,937 INFO L175 Difference]: Start difference. First operand has 451 places, 492 transitions, 1460 flow. Second operand 30 states and 12444 transitions. [2024-10-11 17:08:19,937 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 480 places, 509 transitions, 1686 flow [2024-10-11 17:08:19,943 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 475 places, 509 transitions, 1676 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-11 17:08:19,950 INFO L231 Difference]: Finished difference. Result has 479 places, 502 transitions, 1602 flow [2024-10-11 17:08:19,951 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=431, PETRI_DIFFERENCE_MINUEND_FLOW=1450, PETRI_DIFFERENCE_MINUEND_PLACES=446, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=492, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=469, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=1602, PETRI_PLACES=479, PETRI_TRANSITIONS=502} [2024-10-11 17:08:19,951 INFO L277 CegarLoopForPetriNet]: 429 programPoint places, 50 predicate places. [2024-10-11 17:08:19,951 INFO L471 AbstractCegarLoop]: Abstraction has has 479 places, 502 transitions, 1602 flow [2024-10-11 17:08:19,954 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 415.0869565217391) internal successors, (9547), 23 states have internal predecessors, (9547), 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:19,954 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:08:19,955 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:19,977 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:08:20,155 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-10-11 17:08:20,156 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr22ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 34 more)] === [2024-10-11 17:08:20,156 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:08:20,157 INFO L85 PathProgramCache]: Analyzing trace with hash -339219949, now seen corresponding path program 2 times [2024-10-11 17:08:20,157 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:08:20,157 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [184267244] [2024-10-11 17:08:20,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:08:20,157 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:08:20,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:08:23,888 INFO L134 CoverageAnalysis]: Checked inductivity of 4780 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4780 trivial. 0 not checked. [2024-10-11 17:08:23,888 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:08:23,889 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [184267244] [2024-10-11 17:08:23,889 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [184267244] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:08:23,889 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:08:23,889 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 17:08:23,889 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [413238690] [2024-10-11 17:08:23,889 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:08:23,891 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 17:08:23,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:08:23,891 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 17:08:23,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-11 17:08:24,476 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 336 out of 431 [2024-10-11 17:08:24,477 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 479 places, 502 transitions, 1602 flow. Second operand has 6 states, 6 states have (on average 347.5) internal successors, (2085), 6 states have internal predecessors, (2085), 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:24,478 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:08:24,478 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 336 of 431 [2024-10-11 17:08:24,478 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:08:25,768 INFO L124 PetriNetUnfolderBase]: 515/3491 cut-off events. [2024-10-11 17:08:25,768 INFO L125 PetriNetUnfolderBase]: For 940/1012 co-relation queries the response was YES. [2024-10-11 17:08:25,774 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5964 conditions, 3491 events. 515/3491 cut-off events. For 940/1012 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 16135 event pairs, 92 based on Foata normal form. 16/3350 useless extension candidates. Maximal degree in co-relation 4457. Up to 1097 conditions per place. [2024-10-11 17:08:25,784 INFO L140 encePairwiseOnDemand]: 408/431 looper letters, 163 selfloop transitions, 130 changer transitions 0/639 dead transitions. [2024-10-11 17:08:25,784 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 484 places, 639 transitions, 2838 flow [2024-10-11 17:08:25,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 17:08:25,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 17:08:25,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2185 transitions. [2024-10-11 17:08:25,787 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8449342614075793 [2024-10-11 17:08:25,787 INFO L175 Difference]: Start difference. First operand has 479 places, 502 transitions, 1602 flow. Second operand 6 states and 2185 transitions. [2024-10-11 17:08:25,787 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 484 places, 639 transitions, 2838 flow [2024-10-11 17:08:25,796 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 466 places, 639 transitions, 2792 flow, removed 5 selfloop flow, removed 18 redundant places. [2024-10-11 17:08:25,804 INFO L231 Difference]: Finished difference. Result has 471 places, 631 transitions, 2784 flow [2024-10-11 17:08:25,805 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=431, PETRI_DIFFERENCE_MINUEND_FLOW=1556, PETRI_DIFFERENCE_MINUEND_PLACES=461, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=502, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=465, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2784, PETRI_PLACES=471, PETRI_TRANSITIONS=631} [2024-10-11 17:08:25,806 INFO L277 CegarLoopForPetriNet]: 429 programPoint places, 42 predicate places. [2024-10-11 17:08:25,806 INFO L471 AbstractCegarLoop]: Abstraction has has 471 places, 631 transitions, 2784 flow [2024-10-11 17:08:25,807 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 347.5) internal successors, (2085), 6 states have internal predecessors, (2085), 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:25,807 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:08:25,808 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:25,808 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-10-11 17:08:25,808 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr23ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 34 more)] === [2024-10-11 17:08:25,808 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:08:25,809 INFO L85 PathProgramCache]: Analyzing trace with hash -1718465356, now seen corresponding path program 1 times [2024-10-11 17:08:25,809 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:08:25,809 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [857048345] [2024-10-11 17:08:25,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:08:25,809 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:08:26,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:08:29,042 INFO L134 CoverageAnalysis]: Checked inductivity of 4780 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4780 trivial. 0 not checked. [2024-10-11 17:08:29,042 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:08:29,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [857048345] [2024-10-11 17:08:29,042 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [857048345] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:08:29,042 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:08:29,043 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 17:08:29,043 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1261404582] [2024-10-11 17:08:29,043 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:08:29,044 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 17:08:29,044 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:08:29,045 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 17:08:29,045 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-11 17:08:29,611 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 334 out of 431 [2024-10-11 17:08:29,612 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 471 places, 631 transitions, 2784 flow. Second operand has 6 states, 6 states have (on average 346.0) internal successors, (2076), 6 states have internal predecessors, (2076), 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:29,612 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:08:29,612 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 334 of 431 [2024-10-11 17:08:29,612 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:08:31,118 INFO L124 PetriNetUnfolderBase]: 791/4262 cut-off events. [2024-10-11 17:08:31,118 INFO L125 PetriNetUnfolderBase]: For 3334/3532 co-relation queries the response was YES. [2024-10-11 17:08:31,133 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8828 conditions, 4262 events. 791/4262 cut-off events. For 3334/3532 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 22292 event pairs, 65 based on Foata normal form. 52/4149 useless extension candidates. Maximal degree in co-relation 7338. Up to 1357 conditions per place. [2024-10-11 17:08:31,148 INFO L140 encePairwiseOnDemand]: 408/431 looper letters, 285 selfloop transitions, 131 changer transitions 5/769 dead transitions. [2024-10-11 17:08:31,149 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 476 places, 769 transitions, 4526 flow [2024-10-11 17:08:31,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 17:08:31,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 17:08:31,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2176 transitions. [2024-10-11 17:08:31,151 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8414539829853055 [2024-10-11 17:08:31,152 INFO L175 Difference]: Start difference. First operand has 471 places, 631 transitions, 2784 flow. Second operand 6 states and 2176 transitions. [2024-10-11 17:08:31,152 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 476 places, 769 transitions, 4526 flow [2024-10-11 17:08:31,165 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 476 places, 769 transitions, 4526 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-11 17:08:31,174 INFO L231 Difference]: Finished difference. Result has 481 places, 759 transitions, 4264 flow [2024-10-11 17:08:31,175 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=431, PETRI_DIFFERENCE_MINUEND_FLOW=2784, PETRI_DIFFERENCE_MINUEND_PLACES=471, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=631, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=593, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=4264, PETRI_PLACES=481, PETRI_TRANSITIONS=759} [2024-10-11 17:08:31,176 INFO L277 CegarLoopForPetriNet]: 429 programPoint places, 52 predicate places. [2024-10-11 17:08:31,176 INFO L471 AbstractCegarLoop]: Abstraction has has 481 places, 759 transitions, 4264 flow [2024-10-11 17:08:31,177 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 346.0) internal successors, (2076), 6 states have internal predecessors, (2076), 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:31,177 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:08:31,177 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:31,177 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-10-11 17:08:31,178 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 34 more)] === [2024-10-11 17:08:31,178 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:08:31,178 INFO L85 PathProgramCache]: Analyzing trace with hash -1595907748, now seen corresponding path program 1 times [2024-10-11 17:08:31,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:08:31,179 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [266905978] [2024-10-11 17:08:31,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:08:31,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:08:31,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:08:34,504 INFO L134 CoverageAnalysis]: Checked inductivity of 4780 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4780 trivial. 0 not checked. [2024-10-11 17:08:34,504 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:08:34,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [266905978] [2024-10-11 17:08:34,505 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [266905978] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:08:34,505 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:08:34,505 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 17:08:34,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [603973550] [2024-10-11 17:08:34,505 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:08:34,506 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 17:08:34,506 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:08:34,507 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 17:08:34,507 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-11 17:08:34,869 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 299 out of 431 [2024-10-11 17:08:34,870 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 481 places, 759 transitions, 4264 flow. Second operand has 6 states, 6 states have (on average 314.6666666666667) internal successors, (1888), 6 states have internal predecessors, (1888), 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:34,870 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:08:34,870 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 299 of 431 [2024-10-11 17:08:34,870 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:08:36,884 INFO L124 PetriNetUnfolderBase]: 1308/5645 cut-off events. [2024-10-11 17:08:36,884 INFO L125 PetriNetUnfolderBase]: For 4878/4935 co-relation queries the response was YES. [2024-10-11 17:08:36,899 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13582 conditions, 5645 events. 1308/5645 cut-off events. For 4878/4935 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 33787 event pairs, 369 based on Foata normal form. 11/5411 useless extension candidates. Maximal degree in co-relation 12008. Up to 2597 conditions per place. [2024-10-11 17:08:36,916 INFO L140 encePairwiseOnDemand]: 412/431 looper letters, 364 selfloop transitions, 84 changer transitions 0/838 dead transitions. [2024-10-11 17:08:36,916 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 485 places, 838 transitions, 5558 flow [2024-10-11 17:08:36,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 17:08:36,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 17:08:36,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1984 transitions. [2024-10-11 17:08:36,919 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7672080433101315 [2024-10-11 17:08:36,919 INFO L175 Difference]: Start difference. First operand has 481 places, 759 transitions, 4264 flow. Second operand 6 states and 1984 transitions. [2024-10-11 17:08:36,919 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 485 places, 838 transitions, 5558 flow [2024-10-11 17:08:36,941 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 485 places, 838 transitions, 5304 flow, removed 127 selfloop flow, removed 0 redundant places. [2024-10-11 17:08:36,952 INFO L231 Difference]: Finished difference. Result has 490 places, 830 transitions, 4800 flow [2024-10-11 17:08:36,953 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=431, PETRI_DIFFERENCE_MINUEND_FLOW=4016, PETRI_DIFFERENCE_MINUEND_PLACES=480, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=759, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=711, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=4800, PETRI_PLACES=490, PETRI_TRANSITIONS=830} [2024-10-11 17:08:36,954 INFO L277 CegarLoopForPetriNet]: 429 programPoint places, 61 predicate places. [2024-10-11 17:08:36,954 INFO L471 AbstractCegarLoop]: Abstraction has has 490 places, 830 transitions, 4800 flow [2024-10-11 17:08:36,955 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 314.6666666666667) internal successors, (1888), 6 states have internal predecessors, (1888), 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:36,955 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:08:36,955 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:36,955 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-10-11 17:08:36,956 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr21ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 34 more)] === [2024-10-11 17:08:36,956 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:08:36,956 INFO L85 PathProgramCache]: Analyzing trace with hash 1141363138, now seen corresponding path program 1 times [2024-10-11 17:08:36,956 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:08:36,957 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1966603035] [2024-10-11 17:08:36,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:08:36,957 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:08:42,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat