./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_19-nested_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_19-nested_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 e4a3fff277216174585e9d802eee36c2b619da26d56e48ed5261f2ab62942b7a --- Real Ultimate output --- This is Ultimate 0.2.5-dev-84cfde4 [2024-10-11 17:08:00,619 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-11 17:08:00,696 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:08:00,701 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-11 17:08:00,703 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-11 17:08:00,736 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-11 17:08:00,737 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-11 17:08:00,738 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-11 17:08:00,738 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-11 17:08:00,739 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-11 17:08:00,740 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-11 17:08:00,740 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-11 17:08:00,741 INFO L153 SettingsManager]: * Use SBE=true [2024-10-11 17:08:00,743 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-11 17:08:00,743 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-11 17:08:00,743 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-11 17:08:00,744 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-11 17:08:00,744 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-11 17:08:00,744 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-11 17:08:00,745 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-11 17:08:00,745 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-11 17:08:00,749 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-11 17:08:00,749 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2024-10-11 17:08:00,749 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-11 17:08:00,750 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-11 17:08:00,750 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-11 17:08:00,750 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-11 17:08:00,751 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-11 17:08:00,751 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-11 17:08:00,751 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-11 17:08:00,751 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-11 17:08:00,752 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 17:08:00,752 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-11 17:08:00,752 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-11 17:08:00,752 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-11 17:08:00,753 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-11 17:08:00,753 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-11 17:08:00,753 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-11 17:08:00,753 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-11 17:08:00,753 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-11 17:08:00,754 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-11 17:08:00,755 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 -> e4a3fff277216174585e9d802eee36c2b619da26d56e48ed5261f2ab62942b7a [2024-10-11 17:08:00,995 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-11 17:08:01,019 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-11 17:08:01,022 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-11 17:08:01,023 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-11 17:08:01,023 INFO L274 PluginConnector]: CDTParser initialized [2024-10-11 17:08:01,024 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/09-regions_19-nested_nr.i [2024-10-11 17:08:02,476 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-11 17:08:02,745 INFO L384 CDTParser]: Found 1 translation units. [2024-10-11 17:08:02,745 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/09-regions_19-nested_nr.i [2024-10-11 17:08:02,765 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/486caa0b7/19d7404ab7944bb5909e4fa15b79f7a6/FLAG5cc05a7e0 [2024-10-11 17:08:03,058 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/486caa0b7/19d7404ab7944bb5909e4fa15b79f7a6 [2024-10-11 17:08:03,060 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-11 17:08:03,061 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-11 17:08:03,064 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-11 17:08:03,064 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-11 17:08:03,069 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-11 17:08:03,070 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 05:08:03" (1/1) ... [2024-10-11 17:08:03,071 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@48c69adf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:08:03, skipping insertion in model container [2024-10-11 17:08:03,071 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 05:08:03" (1/1) ... [2024-10-11 17:08:03,123 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 17:08:03,717 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 17:08:03,733 INFO L200 MainTranslator]: Completed pre-run [2024-10-11 17:08:03,784 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 17:08:03,859 INFO L204 MainTranslator]: Completed translation [2024-10-11 17:08:03,860 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:08:03 WrapperNode [2024-10-11 17:08:03,860 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-11 17:08:03,861 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-11 17:08:03,861 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-11 17:08:03,862 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-11 17:08:03,868 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:08:03" (1/1) ... [2024-10-11 17:08:03,891 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:08:03" (1/1) ... [2024-10-11 17:08:03,932 INFO L138 Inliner]: procedures = 370, calls = 27, calls flagged for inlining = 9, calls inlined = 9, statements flattened = 240 [2024-10-11 17:08:03,933 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-11 17:08:03,933 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-11 17:08:03,933 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-11 17:08:03,934 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-11 17:08:03,942 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:08:03" (1/1) ... [2024-10-11 17:08:03,942 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:08:03" (1/1) ... [2024-10-11 17:08:03,950 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:08:03" (1/1) ... [2024-10-11 17:08:03,951 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:08:03" (1/1) ... [2024-10-11 17:08:03,970 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:08:03" (1/1) ... [2024-10-11 17:08:03,977 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:08:03" (1/1) ... [2024-10-11 17:08:03,984 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:08:03" (1/1) ... [2024-10-11 17:08:03,989 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:08:03" (1/1) ... [2024-10-11 17:08:03,995 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-11 17:08:03,996 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-11 17:08:03,996 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-11 17:08:03,996 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-11 17:08:03,997 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:08:03" (1/1) ... [2024-10-11 17:08:04,004 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 17:08:04,014 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:08:04,029 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:08:04,031 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:08:04,072 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-10-11 17:08:04,072 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-10-11 17:08:04,073 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-10-11 17:08:04,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-10-11 17:08:04,073 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-10-11 17:08:04,073 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-11 17:08:04,073 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-11 17:08:04,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-10-11 17:08:04,074 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-10-11 17:08:04,074 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-10-11 17:08:04,074 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-11 17:08:04,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-11 17:08:04,075 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:08:04,218 INFO L238 CfgBuilder]: Building ICFG [2024-10-11 17:08:04,220 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-11 17:08:04,698 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-11 17:08:04,698 INFO L287 CfgBuilder]: Performing block encoding [2024-10-11 17:08:04,737 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-11 17:08:04,738 INFO L314 CfgBuilder]: Removed 2 assume(true) statements. [2024-10-11 17:08:04,739 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 05:08:04 BoogieIcfgContainer [2024-10-11 17:08:04,739 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-11 17:08:04,742 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-11 17:08:04,742 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-11 17:08:04,745 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-11 17:08:04,746 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.10 05:08:03" (1/3) ... [2024-10-11 17:08:04,746 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3ada2781 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 05:08:04, skipping insertion in model container [2024-10-11 17:08:04,747 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 05:08:03" (2/3) ... [2024-10-11 17:08:04,747 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3ada2781 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 05:08:04, skipping insertion in model container [2024-10-11 17:08:04,747 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 05:08:04" (3/3) ... [2024-10-11 17:08:04,749 INFO L112 eAbstractionObserver]: Analyzing ICFG 09-regions_19-nested_nr.i [2024-10-11 17:08:04,766 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-11 17:08:04,766 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 18 error locations. [2024-10-11 17:08:04,767 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-11 17:08:04,887 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-10-11 17:08:04,938 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 279 places, 281 transitions, 566 flow [2024-10-11 17:08:05,040 INFO L124 PetriNetUnfolderBase]: 6/280 cut-off events. [2024-10-11 17:08:05,041 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-11 17:08:05,050 INFO L83 FinitePrefix]: Finished finitePrefix Result has 284 conditions, 280 events. 6/280 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 401 event pairs, 0 based on Foata normal form. 0/256 useless extension candidates. Maximal degree in co-relation 152. Up to 2 conditions per place. [2024-10-11 17:08:05,051 INFO L82 GeneralOperation]: Start removeDead. Operand has 279 places, 281 transitions, 566 flow [2024-10-11 17:08:05,058 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 278 places, 280 transitions, 563 flow [2024-10-11 17:08:05,068 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-11 17:08:05,075 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;@6644b703, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-11 17:08:05,075 INFO L334 AbstractCegarLoop]: Starting to check reachability of 25 error locations. [2024-10-11 17:08:05,091 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-11 17:08:05,091 INFO L124 PetriNetUnfolderBase]: 4/69 cut-off events. [2024-10-11 17:08:05,091 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-11 17:08:05,092 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:08:05,093 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] [2024-10-11 17:08:05,093 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-10-11 17:08:05,098 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:08:05,098 INFO L85 PathProgramCache]: Analyzing trace with hash 1393934220, now seen corresponding path program 1 times [2024-10-11 17:08:05,107 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:08:05,108 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [451476849] [2024-10-11 17:08:05,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:08:05,108 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:08:05,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:08:05,446 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:05,447 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:08:05,448 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [451476849] [2024-10-11 17:08:05,449 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [451476849] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:08:05,449 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:08:05,449 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-11 17:08:05,451 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1907928809] [2024-10-11 17:08:05,451 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:08:05,459 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 17:08:05,465 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:08:05,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 17:08:05,490 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 17:08:05,518 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 266 out of 281 [2024-10-11 17:08:05,525 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 278 places, 280 transitions, 563 flow. Second operand has 3 states, 3 states have (on average 267.3333333333333) internal successors, (802), 3 states have internal predecessors, (802), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:08:05,525 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:08:05,525 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 266 of 281 [2024-10-11 17:08:05,526 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:08:05,620 INFO L124 PetriNetUnfolderBase]: 8/356 cut-off events. [2024-10-11 17:08:05,620 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-10-11 17:08:05,621 INFO L83 FinitePrefix]: Finished finitePrefix Result has 385 conditions, 356 events. 8/356 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 874 event pairs, 6 based on Foata normal form. 6/331 useless extension candidates. Maximal degree in co-relation 219. Up to 24 conditions per place. [2024-10-11 17:08:05,623 INFO L140 encePairwiseOnDemand]: 274/281 looper letters, 10 selfloop transitions, 2 changer transitions 1/277 dead transitions. [2024-10-11 17:08:05,623 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 280 places, 277 transitions, 581 flow [2024-10-11 17:08:05,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 17:08:05,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-11 17:08:05,639 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 816 transitions. [2024-10-11 17:08:05,644 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9679715302491103 [2024-10-11 17:08:05,646 INFO L175 Difference]: Start difference. First operand has 278 places, 280 transitions, 563 flow. Second operand 3 states and 816 transitions. [2024-10-11 17:08:05,647 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 280 places, 277 transitions, 581 flow [2024-10-11 17:08:05,650 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 279 places, 277 transitions, 580 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-11 17:08:05,688 INFO L231 Difference]: Finished difference. Result has 280 places, 276 transitions, 564 flow [2024-10-11 17:08:05,692 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=281, PETRI_DIFFERENCE_MINUEND_FLOW=554, PETRI_DIFFERENCE_MINUEND_PLACES=277, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=276, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=274, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=564, PETRI_PLACES=280, PETRI_TRANSITIONS=276} [2024-10-11 17:08:05,696 INFO L277 CegarLoopForPetriNet]: 278 programPoint places, 2 predicate places. [2024-10-11 17:08:05,699 INFO L471 AbstractCegarLoop]: Abstraction has has 280 places, 276 transitions, 564 flow [2024-10-11 17:08:05,700 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 267.3333333333333) internal successors, (802), 3 states have internal predecessors, (802), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:08:05,700 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:08:05,700 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] [2024-10-11 17:08:05,701 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-11 17:08:05,701 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-10-11 17:08:05,702 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:08:05,703 INFO L85 PathProgramCache]: Analyzing trace with hash -1411063159, now seen corresponding path program 1 times [2024-10-11 17:08:05,703 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:08:05,703 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [735852421] [2024-10-11 17:08:05,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:08:05,704 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:08:05,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:08:05,876 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:05,876 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:08:05,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [735852421] [2024-10-11 17:08:05,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [735852421] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 17:08:05,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [239116672] [2024-10-11 17:08:05,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:08:05,878 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:08:05,878 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:08:05,880 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:05,882 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:06,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:08:06,015 INFO L255 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-11 17:08:06,021 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 17:08:06,089 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:06,090 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 17:08:06,139 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:06,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [239116672] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 17:08:06,142 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 17:08:06,142 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-10-11 17:08:06,144 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [154033284] [2024-10-11 17:08:06,144 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 17:08:06,145 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-11 17:08:06,145 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:08:06,146 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-11 17:08:06,146 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-10-11 17:08:06,180 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 263 out of 281 [2024-10-11 17:08:06,183 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 280 places, 276 transitions, 564 flow. Second operand has 10 states, 10 states have (on average 264.8) internal successors, (2648), 10 states have internal predecessors, (2648), 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,184 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:08:06,184 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 263 of 281 [2024-10-11 17:08:06,184 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:08:06,351 INFO L124 PetriNetUnfolderBase]: 8/362 cut-off events. [2024-10-11 17:08:06,351 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-10-11 17:08:06,353 INFO L83 FinitePrefix]: Finished finitePrefix Result has 409 conditions, 362 events. 8/362 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 870 event pairs, 6 based on Foata normal form. 2/334 useless extension candidates. Maximal degree in co-relation 384. Up to 24 conditions per place. [2024-10-11 17:08:06,355 INFO L140 encePairwiseOnDemand]: 275/281 looper letters, 14 selfloop transitions, 9 changer transitions 0/284 dead transitions. [2024-10-11 17:08:06,355 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 287 places, 284 transitions, 628 flow [2024-10-11 17:08:06,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-11 17:08:06,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-11 17:08:06,362 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2392 transitions. [2024-10-11 17:08:06,363 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9458283906682483 [2024-10-11 17:08:06,363 INFO L175 Difference]: Start difference. First operand has 280 places, 276 transitions, 564 flow. Second operand 9 states and 2392 transitions. [2024-10-11 17:08:06,363 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 287 places, 284 transitions, 628 flow [2024-10-11 17:08:06,366 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 286 places, 284 transitions, 626 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-11 17:08:06,373 INFO L231 Difference]: Finished difference. Result has 289 places, 282 transitions, 612 flow [2024-10-11 17:08:06,374 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=281, PETRI_DIFFERENCE_MINUEND_FLOW=562, PETRI_DIFFERENCE_MINUEND_PLACES=278, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=276, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=270, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=612, PETRI_PLACES=289, PETRI_TRANSITIONS=282} [2024-10-11 17:08:06,374 INFO L277 CegarLoopForPetriNet]: 278 programPoint places, 11 predicate places. [2024-10-11 17:08:06,375 INFO L471 AbstractCegarLoop]: Abstraction has has 289 places, 282 transitions, 612 flow [2024-10-11 17:08:06,377 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 264.8) internal successors, (2648), 10 states have internal predecessors, (2648), 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,377 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:08:06,377 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:08:06,394 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:06,581 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:08:06,582 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-10-11 17:08:06,583 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:08:06,583 INFO L85 PathProgramCache]: Analyzing trace with hash -1731829655, now seen corresponding path program 2 times [2024-10-11 17:08:06,583 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:08:06,583 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1219270278] [2024-10-11 17:08:06,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:08:06,583 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:08:06,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:08:06,757 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:08:06,757 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:08:06,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1219270278] [2024-10-11 17:08:06,759 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1219270278] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 17:08:06,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1377026789] [2024-10-11 17:08:06,759 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 17:08:06,759 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:08:06,759 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:08:06,761 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:06,796 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:06,887 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-11 17:08:06,888 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 17:08:06,889 INFO L255 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-10-11 17:08:06,891 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 17:08:06,928 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-10-11 17:08:06,948 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 20 [2024-10-11 17:08:06,981 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-11 17:08:06,982 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 30 treesize of output 32 [2024-10-11 17:08:07,026 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-11 17:08:07,027 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 39 treesize of output 44 [2024-10-11 17:08:07,061 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-10-11 17:08:07,061 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 17:08:07,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1377026789] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:08:07,062 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-11 17:08:07,062 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 13 [2024-10-11 17:08:07,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [417881621] [2024-10-11 17:08:07,062 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:08:07,062 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 17:08:07,063 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:08:07,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 17:08:07,063 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2024-10-11 17:08:07,609 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 281 [2024-10-11 17:08:07,611 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 289 places, 282 transitions, 612 flow. Second operand has 6 states, 6 states have (on average 195.33333333333334) internal successors, (1172), 6 states have internal predecessors, (1172), 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:07,612 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:08:07,612 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 281 [2024-10-11 17:08:07,612 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:08:08,056 INFO L124 PetriNetUnfolderBase]: 366/1637 cut-off events. [2024-10-11 17:08:08,056 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2024-10-11 17:08:08,063 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2479 conditions, 1637 events. 366/1637 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 10043 event pairs, 364 based on Foata normal form. 0/1511 useless extension candidates. Maximal degree in co-relation 2426. Up to 800 conditions per place. [2024-10-11 17:08:08,071 INFO L140 encePairwiseOnDemand]: 269/281 looper letters, 71 selfloop transitions, 10 changer transitions 0/280 dead transitions. [2024-10-11 17:08:08,071 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 292 places, 280 transitions, 770 flow [2024-10-11 17:08:08,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 17:08:08,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 17:08:08,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1247 transitions. [2024-10-11 17:08:08,076 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7396204033214709 [2024-10-11 17:08:08,076 INFO L175 Difference]: Start difference. First operand has 289 places, 282 transitions, 612 flow. Second operand 6 states and 1247 transitions. [2024-10-11 17:08:08,076 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 292 places, 280 transitions, 770 flow [2024-10-11 17:08:08,080 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 291 places, 280 transitions, 764 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-10-11 17:08:08,084 INFO L231 Difference]: Finished difference. Result has 291 places, 280 transitions, 622 flow [2024-10-11 17:08:08,084 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=281, PETRI_DIFFERENCE_MINUEND_FLOW=602, PETRI_DIFFERENCE_MINUEND_PLACES=286, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=280, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=270, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=622, PETRI_PLACES=291, PETRI_TRANSITIONS=280} [2024-10-11 17:08:08,085 INFO L277 CegarLoopForPetriNet]: 278 programPoint places, 13 predicate places. [2024-10-11 17:08:08,086 INFO L471 AbstractCegarLoop]: Abstraction has has 291 places, 280 transitions, 622 flow [2024-10-11 17:08:08,087 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 195.33333333333334) internal successors, (1172), 6 states have internal predecessors, (1172), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:08:08,087 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:08:08,087 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:08:08,104 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:08,288 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:08:08,288 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-10-11 17:08:08,289 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:08:08,289 INFO L85 PathProgramCache]: Analyzing trace with hash 600231293, now seen corresponding path program 1 times [2024-10-11 17:08:08,289 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:08:08,290 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1742420149] [2024-10-11 17:08:08,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:08:08,290 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:08:08,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:08:08,341 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-10-11 17:08:08,342 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:08:08,342 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1742420149] [2024-10-11 17:08:08,342 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1742420149] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:08:08,343 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:08:08,343 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-11 17:08:08,343 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [114122528] [2024-10-11 17:08:08,343 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:08:08,344 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 17:08:08,344 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:08:08,344 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 17:08:08,345 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 17:08:08,379 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 266 out of 281 [2024-10-11 17:08:08,380 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 291 places, 280 transitions, 622 flow. Second operand has 3 states, 3 states have (on average 268.0) internal successors, (804), 3 states have internal predecessors, (804), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:08:08,380 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:08:08,381 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 266 of 281 [2024-10-11 17:08:08,381 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:08:08,445 INFO L124 PetriNetUnfolderBase]: 8/471 cut-off events. [2024-10-11 17:08:08,446 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-10-11 17:08:08,447 INFO L83 FinitePrefix]: Finished finitePrefix Result has 546 conditions, 471 events. 8/471 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 866 event pairs, 6 based on Foata normal form. 1/438 useless extension candidates. Maximal degree in co-relation 494. Up to 24 conditions per place. [2024-10-11 17:08:08,448 INFO L140 encePairwiseOnDemand]: 278/281 looper letters, 10 selfloop transitions, 2 changer transitions 0/281 dead transitions. [2024-10-11 17:08:08,448 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 293 places, 281 transitions, 648 flow [2024-10-11 17:08:08,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 17:08:08,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-11 17:08:08,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 811 transitions. [2024-10-11 17:08:08,451 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9620403321470937 [2024-10-11 17:08:08,451 INFO L175 Difference]: Start difference. First operand has 291 places, 280 transitions, 622 flow. Second operand 3 states and 811 transitions. [2024-10-11 17:08:08,451 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 293 places, 281 transitions, 648 flow [2024-10-11 17:08:08,453 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 288 places, 281 transitions, 628 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-11 17:08:08,457 INFO L231 Difference]: Finished difference. Result has 289 places, 281 transitions, 614 flow [2024-10-11 17:08:08,457 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=281, PETRI_DIFFERENCE_MINUEND_FLOW=602, PETRI_DIFFERENCE_MINUEND_PLACES=286, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=280, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=278, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=614, PETRI_PLACES=289, PETRI_TRANSITIONS=281} [2024-10-11 17:08:08,458 INFO L277 CegarLoopForPetriNet]: 278 programPoint places, 11 predicate places. [2024-10-11 17:08:08,458 INFO L471 AbstractCegarLoop]: Abstraction has has 289 places, 281 transitions, 614 flow [2024-10-11 17:08:08,459 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 268.0) internal successors, (804), 3 states have internal predecessors, (804), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:08:08,459 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:08:08,459 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:08:08,459 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-11 17:08:08,460 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-10-11 17:08:08,460 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:08:08,460 INFO L85 PathProgramCache]: Analyzing trace with hash -1475726743, now seen corresponding path program 1 times [2024-10-11 17:08:08,460 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:08:08,461 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [835306118] [2024-10-11 17:08:08,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:08:08,461 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:08:08,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:08:08,826 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-10-11 17:08:08,827 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:08:08,827 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [835306118] [2024-10-11 17:08:08,827 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [835306118] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:08:08,827 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:08:08,827 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 17:08:08,827 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [564979819] [2024-10-11 17:08:08,827 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:08:08,828 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 17:08:08,828 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:08:08,828 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 17:08:08,828 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-11 17:08:09,277 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 281 [2024-10-11 17:08:09,279 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 289 places, 281 transitions, 614 flow. Second operand has 6 states, 6 states have (on average 195.33333333333334) internal successors, (1172), 6 states have internal predecessors, (1172), 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,279 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:08:09,279 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 281 [2024-10-11 17:08:09,279 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:08:09,616 INFO L124 PetriNetUnfolderBase]: 366/1744 cut-off events. [2024-10-11 17:08:09,616 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2024-10-11 17:08:09,619 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2630 conditions, 1744 events. 366/1744 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 9980 event pairs, 364 based on Foata normal form. 0/1616 useless extension candidates. Maximal degree in co-relation 2578. Up to 830 conditions per place. [2024-10-11 17:08:09,625 INFO L140 encePairwiseOnDemand]: 269/281 looper letters, 71 selfloop transitions, 10 changer transitions 0/279 dead transitions. [2024-10-11 17:08:09,626 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 292 places, 279 transitions, 772 flow [2024-10-11 17:08:09,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 17:08:09,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 17:08:09,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1247 transitions. [2024-10-11 17:08:09,629 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7396204033214709 [2024-10-11 17:08:09,629 INFO L175 Difference]: Start difference. First operand has 289 places, 281 transitions, 614 flow. Second operand 6 states and 1247 transitions. [2024-10-11 17:08:09,629 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 292 places, 279 transitions, 772 flow [2024-10-11 17:08:09,631 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 291 places, 279 transitions, 770 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-11 17:08:09,634 INFO L231 Difference]: Finished difference. Result has 291 places, 279 transitions, 628 flow [2024-10-11 17:08:09,635 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=281, PETRI_DIFFERENCE_MINUEND_FLOW=608, PETRI_DIFFERENCE_MINUEND_PLACES=286, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=279, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=269, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=628, PETRI_PLACES=291, PETRI_TRANSITIONS=279} [2024-10-11 17:08:09,636 INFO L277 CegarLoopForPetriNet]: 278 programPoint places, 13 predicate places. [2024-10-11 17:08:09,637 INFO L471 AbstractCegarLoop]: Abstraction has has 291 places, 279 transitions, 628 flow [2024-10-11 17:08:09,638 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 195.33333333333334) internal successors, (1172), 6 states have internal predecessors, (1172), 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,638 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:08:09,638 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:08:09,638 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-11 17:08:09,639 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-10-11 17:08:09,639 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:08:09,639 INFO L85 PathProgramCache]: Analyzing trace with hash -2118446655, now seen corresponding path program 1 times [2024-10-11 17:08:09,639 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:08:09,640 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [240666480] [2024-10-11 17:08:09,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:08:09,640 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:08:09,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:08:09,794 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:08:09,795 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:08:09,795 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [240666480] [2024-10-11 17:08:09,795 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [240666480] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 17:08:09,795 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [33211364] [2024-10-11 17:08:09,795 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:08:09,795 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:08:09,796 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:08:09,797 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:09,798 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:09,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:08:09,899 INFO L255 TraceCheckSpWp]: Trace formula consists of 213 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-11 17:08:09,901 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 17:08:09,952 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:08:09,954 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 17:08:10,051 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:08:10,053 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [33211364] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 17:08:10,053 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 17:08:10,053 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2024-10-11 17:08:10,053 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1394796758] [2024-10-11 17:08:10,054 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 17:08:10,054 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-10-11 17:08:10,054 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:08:10,056 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-10-11 17:08:10,056 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2024-10-11 17:08:10,086 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 263 out of 281 [2024-10-11 17:08:10,091 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 291 places, 279 transitions, 628 flow. Second operand has 18 states, 18 states have (on average 264.8888888888889) internal successors, (4768), 18 states have internal predecessors, (4768), 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:10,092 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:08:10,092 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 263 of 281 [2024-10-11 17:08:10,092 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:08:10,312 INFO L124 PetriNetUnfolderBase]: 8/487 cut-off events. [2024-10-11 17:08:10,313 INFO L125 PetriNetUnfolderBase]: For 23/23 co-relation queries the response was YES. [2024-10-11 17:08:10,314 INFO L83 FinitePrefix]: Finished finitePrefix Result has 618 conditions, 487 events. 8/487 cut-off events. For 23/23 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 854 event pairs, 6 based on Foata normal form. 4/461 useless extension candidates. Maximal degree in co-relation 491. Up to 24 conditions per place. [2024-10-11 17:08:10,315 INFO L140 encePairwiseOnDemand]: 275/281 looper letters, 18 selfloop transitions, 21 changer transitions 0/297 dead transitions. [2024-10-11 17:08:10,315 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 311 places, 297 transitions, 794 flow [2024-10-11 17:08:10,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-10-11 17:08:10,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-10-11 17:08:10,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 5566 transitions. [2024-10-11 17:08:10,325 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9432299610235553 [2024-10-11 17:08:10,325 INFO L175 Difference]: Start difference. First operand has 291 places, 279 transitions, 628 flow. Second operand 21 states and 5566 transitions. [2024-10-11 17:08:10,325 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 311 places, 297 transitions, 794 flow [2024-10-11 17:08:10,328 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 306 places, 297 transitions, 774 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-11 17:08:10,331 INFO L231 Difference]: Finished difference. Result has 311 places, 292 transitions, 738 flow [2024-10-11 17:08:10,331 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=281, PETRI_DIFFERENCE_MINUEND_FLOW=608, PETRI_DIFFERENCE_MINUEND_PLACES=286, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=279, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=268, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=738, PETRI_PLACES=311, PETRI_TRANSITIONS=292} [2024-10-11 17:08:10,332 INFO L277 CegarLoopForPetriNet]: 278 programPoint places, 33 predicate places. [2024-10-11 17:08:10,332 INFO L471 AbstractCegarLoop]: Abstraction has has 311 places, 292 transitions, 738 flow [2024-10-11 17:08:10,335 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 264.8888888888889) internal successors, (4768), 18 states have internal predecessors, (4768), 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:10,335 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:08:10,335 INFO L204 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:08:10,352 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:10,536 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:08:10,536 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-10-11 17:08:10,537 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:08:10,537 INFO L85 PathProgramCache]: Analyzing trace with hash 1566123393, now seen corresponding path program 2 times [2024-10-11 17:08:10,537 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:08:10,537 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [540282821] [2024-10-11 17:08:10,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:08:10,537 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:08:10,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:08:10,878 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:08:10,878 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:08:10,878 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [540282821] [2024-10-11 17:08:10,878 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [540282821] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 17:08:10,879 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1153458115] [2024-10-11 17:08:10,879 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 17:08:10,879 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:08:10,879 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:08:10,881 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:10,882 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:10,994 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-11 17:08:10,994 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 17:08:10,999 INFO L255 TraceCheckSpWp]: Trace formula consists of 183 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-10-11 17:08:11,003 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 17:08:11,218 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-10-11 17:08:11,251 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-10-11 17:08:11,292 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-11 17:08:11,292 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2024-10-11 17:08:11,343 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-11 17:08:11,344 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 33 treesize of output 38 [2024-10-11 17:08:11,382 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-10-11 17:08:11,382 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 17:08:11,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1153458115] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:08:11,383 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-11 17:08:11,383 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [17] total 23 [2024-10-11 17:08:11,383 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [943070268] [2024-10-11 17:08:11,383 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:08:11,384 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-11 17:08:11,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:08:11,385 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-11 17:08:11,386 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=107, Invalid=399, Unknown=0, NotChecked=0, Total=506 [2024-10-11 17:08:11,807 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 188 out of 281 [2024-10-11 17:08:11,809 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 311 places, 292 transitions, 738 flow. Second operand has 8 states, 8 states have (on average 190.125) internal successors, (1521), 8 states have internal predecessors, (1521), 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:11,810 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:08:11,810 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 188 of 281 [2024-10-11 17:08:11,810 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:08:12,263 INFO L124 PetriNetUnfolderBase]: 392/1853 cut-off events. [2024-10-11 17:08:12,263 INFO L125 PetriNetUnfolderBase]: For 41/41 co-relation queries the response was YES. [2024-10-11 17:08:12,267 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2864 conditions, 1853 events. 392/1853 cut-off events. For 41/41 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 10795 event pairs, 390 based on Foata normal form. 0/1720 useless extension candidates. Maximal degree in co-relation 2729. Up to 869 conditions per place. [2024-10-11 17:08:12,271 INFO L140 encePairwiseOnDemand]: 272/281 looper letters, 122 selfloop transitions, 8 changer transitions 0/332 dead transitions. [2024-10-11 17:08:12,271 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 318 places, 332 transitions, 1078 flow [2024-10-11 17:08:12,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-11 17:08:12,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-10-11 17:08:12,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1635 transitions. [2024-10-11 17:08:12,277 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7273131672597865 [2024-10-11 17:08:12,277 INFO L175 Difference]: Start difference. First operand has 311 places, 292 transitions, 738 flow. Second operand 8 states and 1635 transitions. [2024-10-11 17:08:12,277 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 318 places, 332 transitions, 1078 flow [2024-10-11 17:08:12,280 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 312 places, 332 transitions, 1054 flow, removed 6 selfloop flow, removed 6 redundant places. [2024-10-11 17:08:12,288 INFO L231 Difference]: Finished difference. Result has 317 places, 297 transitions, 764 flow [2024-10-11 17:08:12,288 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=281, PETRI_DIFFERENCE_MINUEND_FLOW=714, PETRI_DIFFERENCE_MINUEND_PLACES=305, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=292, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=284, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=764, PETRI_PLACES=317, PETRI_TRANSITIONS=297} [2024-10-11 17:08:12,289 INFO L277 CegarLoopForPetriNet]: 278 programPoint places, 39 predicate places. [2024-10-11 17:08:12,289 INFO L471 AbstractCegarLoop]: Abstraction has has 317 places, 297 transitions, 764 flow [2024-10-11 17:08:12,291 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 190.125) internal successors, (1521), 8 states have internal predecessors, (1521), 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:12,291 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:08:12,291 INFO L204 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:08:12,309 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-10-11 17:08:12,493 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,SelfDestructingSolverStorable6 [2024-10-11 17:08:12,493 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-10-11 17:08:12,494 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:08:12,494 INFO L85 PathProgramCache]: Analyzing trace with hash -1637244937, now seen corresponding path program 1 times [2024-10-11 17:08:12,494 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:08:12,494 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1571078963] [2024-10-11 17:08:12,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:08:12,494 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:08:12,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:08:12,869 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:08:12,869 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:08:12,869 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1571078963] [2024-10-11 17:08:12,870 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1571078963] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 17:08:12,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [417691667] [2024-10-11 17:08:12,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:08:12,870 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:08:12,870 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:08:12,872 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:12,873 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:13,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:08:13,027 INFO L255 TraceCheckSpWp]: Trace formula consists of 392 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-10-11 17:08:13,030 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 17:08:13,176 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:08:13,177 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 17:08:13,377 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 17:08:13,377 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [417691667] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 17:08:13,377 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 17:08:13,378 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 23 [2024-10-11 17:08:13,378 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [893104717] [2024-10-11 17:08:13,378 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 17:08:13,379 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-10-11 17:08:13,379 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:08:13,379 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-10-11 17:08:13,380 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2024-10-11 17:08:13,415 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 263 out of 281 [2024-10-11 17:08:13,420 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 317 places, 297 transitions, 764 flow. Second operand has 23 states, 23 states have (on average 265.0) internal successors, (6095), 23 states have internal predecessors, (6095), 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,420 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:08:13,421 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 263 of 281 [2024-10-11 17:08:13,421 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:08:13,749 INFO L124 PetriNetUnfolderBase]: 8/501 cut-off events. [2024-10-11 17:08:13,749 INFO L125 PetriNetUnfolderBase]: For 146/146 co-relation queries the response was YES. [2024-10-11 17:08:13,751 INFO L83 FinitePrefix]: Finished finitePrefix Result has 712 conditions, 501 events. 8/501 cut-off events. For 146/146 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 865 event pairs, 6 based on Foata normal form. 3/476 useless extension candidates. Maximal degree in co-relation 496. Up to 24 conditions per place. [2024-10-11 17:08:13,752 INFO L140 encePairwiseOnDemand]: 275/281 looper letters, 21 selfloop transitions, 30 changer transitions 0/314 dead transitions. [2024-10-11 17:08:13,752 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 346 places, 314 transitions, 988 flow [2024-10-11 17:08:13,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2024-10-11 17:08:13,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2024-10-11 17:08:13,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 7944 transitions. [2024-10-11 17:08:13,766 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9423487544483986 [2024-10-11 17:08:13,766 INFO L175 Difference]: Start difference. First operand has 317 places, 297 transitions, 764 flow. Second operand 30 states and 7944 transitions. [2024-10-11 17:08:13,766 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 346 places, 314 transitions, 988 flow [2024-10-11 17:08:13,770 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 343 places, 314 transitions, 982 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-11 17:08:13,773 INFO L231 Difference]: Finished difference. Result has 347 places, 307 transitions, 910 flow [2024-10-11 17:08:13,776 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=281, PETRI_DIFFERENCE_MINUEND_FLOW=758, PETRI_DIFFERENCE_MINUEND_PLACES=314, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=297, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=274, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=910, PETRI_PLACES=347, PETRI_TRANSITIONS=307} [2024-10-11 17:08:13,777 INFO L277 CegarLoopForPetriNet]: 278 programPoint places, 69 predicate places. [2024-10-11 17:08:13,777 INFO L471 AbstractCegarLoop]: Abstraction has has 347 places, 307 transitions, 910 flow [2024-10-11 17:08:13,779 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 265.0) internal successors, (6095), 23 states have internal predecessors, (6095), 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,779 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:08:13,780 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:08:13,794 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:13,982 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:08:13,983 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-10-11 17:08:13,983 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:08:13,983 INFO L85 PathProgramCache]: Analyzing trace with hash 1347047060, now seen corresponding path program 2 times [2024-10-11 17:08:13,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:08:13,983 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [691610570] [2024-10-11 17:08:13,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:08:13,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:08:14,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:08:14,653 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-10-11 17:08:14,654 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:08:14,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [691610570] [2024-10-11 17:08:14,654 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [691610570] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:08:14,654 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:08:14,654 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 17:08:14,655 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1152018674] [2024-10-11 17:08:14,655 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:08:14,655 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 17:08:14,655 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:08:14,656 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 17:08:14,656 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-11 17:08:15,071 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 215 out of 281 [2024-10-11 17:08:15,072 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 347 places, 307 transitions, 910 flow. Second operand has 6 states, 6 states have (on average 219.83333333333334) internal successors, (1319), 6 states have internal predecessors, (1319), 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:15,072 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:08:15,072 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 215 of 281 [2024-10-11 17:08:15,073 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:08:15,248 INFO L124 PetriNetUnfolderBase]: 56/742 cut-off events. [2024-10-11 17:08:15,248 INFO L125 PetriNetUnfolderBase]: For 128/128 co-relation queries the response was YES. [2024-10-11 17:08:15,250 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1137 conditions, 742 events. 56/742 cut-off events. For 128/128 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 2646 event pairs, 54 based on Foata normal form. 0/690 useless extension candidates. Maximal degree in co-relation 920. Up to 195 conditions per place. [2024-10-11 17:08:15,252 INFO L140 encePairwiseOnDemand]: 275/281 looper letters, 61 selfloop transitions, 5 changer transitions 0/306 dead transitions. [2024-10-11 17:08:15,252 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 351 places, 306 transitions, 1040 flow [2024-10-11 17:08:15,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 17:08:15,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 17:08:15,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1352 transitions. [2024-10-11 17:08:15,274 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8018979833926453 [2024-10-11 17:08:15,274 INFO L175 Difference]: Start difference. First operand has 347 places, 307 transitions, 910 flow. Second operand 6 states and 1352 transitions. [2024-10-11 17:08:15,274 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 351 places, 306 transitions, 1040 flow [2024-10-11 17:08:15,279 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 333 places, 306 transitions, 994 flow, removed 5 selfloop flow, removed 18 redundant places. [2024-10-11 17:08:15,283 INFO L231 Difference]: Finished difference. Result has 333 places, 306 transitions, 872 flow [2024-10-11 17:08:15,283 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=281, PETRI_DIFFERENCE_MINUEND_FLOW=862, PETRI_DIFFERENCE_MINUEND_PLACES=328, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=306, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=301, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=872, PETRI_PLACES=333, PETRI_TRANSITIONS=306} [2024-10-11 17:08:15,284 INFO L277 CegarLoopForPetriNet]: 278 programPoint places, 55 predicate places. [2024-10-11 17:08:15,284 INFO L471 AbstractCegarLoop]: Abstraction has has 333 places, 306 transitions, 872 flow [2024-10-11 17:08:15,285 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 219.83333333333334) internal successors, (1319), 6 states have internal predecessors, (1319), 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:15,285 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:08:15,285 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:08:15,285 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-10-11 17:08:15,286 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-10-11 17:08:15,286 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:08:15,286 INFO L85 PathProgramCache]: Analyzing trace with hash -633940923, now seen corresponding path program 1 times [2024-10-11 17:08:15,286 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:08:15,287 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [173846812] [2024-10-11 17:08:15,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:08:15,287 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:08:15,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:08:15,874 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-10-11 17:08:15,874 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:08:15,874 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [173846812] [2024-10-11 17:08:15,874 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [173846812] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:08:15,875 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:08:15,875 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 17:08:15,875 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [222229889] [2024-10-11 17:08:15,875 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:08:15,875 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 17:08:15,876 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:08:15,876 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 17:08:15,876 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-11 17:08:16,260 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 218 out of 281 [2024-10-11 17:08:16,261 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 333 places, 306 transitions, 872 flow. Second operand has 6 states, 6 states have (on average 222.5) internal successors, (1335), 6 states have internal predecessors, (1335), 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:16,261 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:08:16,261 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 218 of 281 [2024-10-11 17:08:16,261 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:08:16,355 INFO L124 PetriNetUnfolderBase]: 38/657 cut-off events. [2024-10-11 17:08:16,355 INFO L125 PetriNetUnfolderBase]: For 133/133 co-relation queries the response was YES. [2024-10-11 17:08:16,357 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1003 conditions, 657 events. 38/657 cut-off events. For 133/133 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 2080 event pairs, 36 based on Foata normal form. 0/618 useless extension candidates. Maximal degree in co-relation 809. Up to 158 conditions per place. [2024-10-11 17:08:16,358 INFO L140 encePairwiseOnDemand]: 275/281 looper letters, 57 selfloop transitions, 5 changer transitions 0/305 dead transitions. [2024-10-11 17:08:16,358 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 337 places, 305 transitions, 994 flow [2024-10-11 17:08:16,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 17:08:16,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 17:08:16,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1367 transitions. [2024-10-11 17:08:16,361 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8107947805456702 [2024-10-11 17:08:16,362 INFO L175 Difference]: Start difference. First operand has 333 places, 306 transitions, 872 flow. Second operand 6 states and 1367 transitions. [2024-10-11 17:08:16,362 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 337 places, 305 transitions, 994 flow [2024-10-11 17:08:16,365 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 332 places, 305 transitions, 984 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-11 17:08:16,368 INFO L231 Difference]: Finished difference. Result has 332 places, 305 transitions, 870 flow [2024-10-11 17:08:16,369 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=281, PETRI_DIFFERENCE_MINUEND_FLOW=860, PETRI_DIFFERENCE_MINUEND_PLACES=327, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=305, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=300, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=870, PETRI_PLACES=332, PETRI_TRANSITIONS=305} [2024-10-11 17:08:16,370 INFO L277 CegarLoopForPetriNet]: 278 programPoint places, 54 predicate places. [2024-10-11 17:08:16,371 INFO L471 AbstractCegarLoop]: Abstraction has has 332 places, 305 transitions, 870 flow [2024-10-11 17:08:16,372 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 222.5) internal successors, (1335), 6 states have internal predecessors, (1335), 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:16,372 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:08:16,372 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:08:16,372 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-10-11 17:08:16,373 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-10-11 17:08:16,373 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:08:16,373 INFO L85 PathProgramCache]: Analyzing trace with hash -2032327915, now seen corresponding path program 1 times [2024-10-11 17:08:16,373 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:08:16,373 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [599156769] [2024-10-11 17:08:16,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:08:16,373 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:08:16,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:08:16,960 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-10-11 17:08:16,961 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:08:16,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [599156769] [2024-10-11 17:08:16,961 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [599156769] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:08:16,961 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:08:16,961 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 17:08:16,961 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1964249647] [2024-10-11 17:08:16,962 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:08:16,962 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 17:08:16,964 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:08:16,965 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 17:08:16,965 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-11 17:08:17,278 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 192 out of 281 [2024-10-11 17:08:17,279 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 332 places, 305 transitions, 870 flow. Second operand has 6 states, 6 states have (on average 198.16666666666666) internal successors, (1189), 6 states have internal predecessors, (1189), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:08:17,279 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:08:17,279 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 192 of 281 [2024-10-11 17:08:17,280 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:08:17,600 INFO L124 PetriNetUnfolderBase]: 366/1772 cut-off events. [2024-10-11 17:08:17,600 INFO L125 PetriNetUnfolderBase]: For 133/133 co-relation queries the response was YES. [2024-10-11 17:08:17,606 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2806 conditions, 1772 events. 366/1772 cut-off events. For 133/133 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 10003 event pairs, 364 based on Foata normal form. 0/1652 useless extension candidates. Maximal degree in co-relation 2612. Up to 846 conditions per place. [2024-10-11 17:08:17,610 INFO L140 encePairwiseOnDemand]: 275/281 looper letters, 83 selfloop transitions, 5 changer transitions 0/304 dead transitions. [2024-10-11 17:08:17,610 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 336 places, 304 transitions, 1044 flow [2024-10-11 17:08:17,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 17:08:17,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 17:08:17,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1237 transitions. [2024-10-11 17:08:17,613 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7336892052194544 [2024-10-11 17:08:17,613 INFO L175 Difference]: Start difference. First operand has 332 places, 305 transitions, 870 flow. Second operand 6 states and 1237 transitions. [2024-10-11 17:08:17,613 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 336 places, 304 transitions, 1044 flow [2024-10-11 17:08:17,616 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 331 places, 304 transitions, 1034 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-11 17:08:17,620 INFO L231 Difference]: Finished difference. Result has 331 places, 304 transitions, 868 flow [2024-10-11 17:08:17,620 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=281, PETRI_DIFFERENCE_MINUEND_FLOW=858, PETRI_DIFFERENCE_MINUEND_PLACES=326, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=304, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=299, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=868, PETRI_PLACES=331, PETRI_TRANSITIONS=304} [2024-10-11 17:08:17,621 INFO L277 CegarLoopForPetriNet]: 278 programPoint places, 53 predicate places. [2024-10-11 17:08:17,621 INFO L471 AbstractCegarLoop]: Abstraction has has 331 places, 304 transitions, 868 flow [2024-10-11 17:08:17,621 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 198.16666666666666) internal successors, (1189), 6 states have internal predecessors, (1189), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:08:17,621 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:08:17,622 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:08:17,622 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-10-11 17:08:17,622 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-10-11 17:08:17,622 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:08:17,623 INFO L85 PathProgramCache]: Analyzing trace with hash -1866865776, now seen corresponding path program 1 times [2024-10-11 17:08:17,623 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:08:17,623 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1365143828] [2024-10-11 17:08:17,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:08:17,623 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:08:17,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:08:18,286 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-10-11 17:08:18,286 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:08:18,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1365143828] [2024-10-11 17:08:18,287 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1365143828] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:08:18,287 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:08:18,287 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 17:08:18,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2075580086] [2024-10-11 17:08:18,287 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:08:18,287 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 17:08:18,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:08:18,288 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 17:08:18,288 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-11 17:08:18,753 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 193 out of 281 [2024-10-11 17:08:18,755 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 331 places, 304 transitions, 868 flow. Second operand has 6 states, 6 states have (on average 199.66666666666666) internal successors, (1198), 6 states have internal predecessors, (1198), 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:18,755 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:08:18,755 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 193 of 281 [2024-10-11 17:08:18,755 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:08:19,018 INFO L124 PetriNetUnfolderBase]: 366/1770 cut-off events. [2024-10-11 17:08:19,019 INFO L125 PetriNetUnfolderBase]: For 133/133 co-relation queries the response was YES. [2024-10-11 17:08:19,024 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2802 conditions, 1770 events. 366/1770 cut-off events. For 133/133 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 10041 event pairs, 364 based on Foata normal form. 0/1652 useless extension candidates. Maximal degree in co-relation 2608. Up to 844 conditions per place. [2024-10-11 17:08:19,030 INFO L140 encePairwiseOnDemand]: 275/281 looper letters, 82 selfloop transitions, 5 changer transitions 0/303 dead transitions. [2024-10-11 17:08:19,031 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 335 places, 303 transitions, 1040 flow [2024-10-11 17:08:19,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 17:08:19,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 17:08:19,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1242 transitions. [2024-10-11 17:08:19,034 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7366548042704626 [2024-10-11 17:08:19,034 INFO L175 Difference]: Start difference. First operand has 331 places, 304 transitions, 868 flow. Second operand 6 states and 1242 transitions. [2024-10-11 17:08:19,034 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 335 places, 303 transitions, 1040 flow [2024-10-11 17:08:19,037 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 330 places, 303 transitions, 1030 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-11 17:08:19,040 INFO L231 Difference]: Finished difference. Result has 330 places, 303 transitions, 866 flow [2024-10-11 17:08:19,041 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=281, PETRI_DIFFERENCE_MINUEND_FLOW=856, PETRI_DIFFERENCE_MINUEND_PLACES=325, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=303, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=298, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=866, PETRI_PLACES=330, PETRI_TRANSITIONS=303} [2024-10-11 17:08:19,042 INFO L277 CegarLoopForPetriNet]: 278 programPoint places, 52 predicate places. [2024-10-11 17:08:19,042 INFO L471 AbstractCegarLoop]: Abstraction has has 330 places, 303 transitions, 866 flow [2024-10-11 17:08:19,042 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 199.66666666666666) internal successors, (1198), 6 states have internal predecessors, (1198), 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,042 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:08:19,043 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:08:19,043 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-10-11 17:08:19,043 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-10-11 17:08:19,043 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:08:19,043 INFO L85 PathProgramCache]: Analyzing trace with hash 175255714, now seen corresponding path program 1 times [2024-10-11 17:08:19,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:08:19,044 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2139028991] [2024-10-11 17:08:19,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:08:19,044 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:08:19,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:08:19,223 INFO L134 CoverageAnalysis]: Checked inductivity of 236 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-10-11 17:08:19,224 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:08:19,224 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2139028991] [2024-10-11 17:08:19,224 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2139028991] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 17:08:19,224 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1995029248] [2024-10-11 17:08:19,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:08:19,224 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:08:19,224 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:08:19,226 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 17:08:19,228 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-10-11 17:08:19,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:08:19,454 INFO L255 TraceCheckSpWp]: Trace formula consists of 612 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-11 17:08:19,458 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 17:08:19,580 INFO L134 CoverageAnalysis]: Checked inductivity of 236 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-10-11 17:08:19,581 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 17:08:19,714 INFO L134 CoverageAnalysis]: Checked inductivity of 236 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-10-11 17:08:19,715 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1995029248] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 17:08:19,715 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 17:08:19,715 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-10-11 17:08:19,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [10457377] [2024-10-11 17:08:19,716 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 17:08:19,717 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-11 17:08:19,717 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:08:19,718 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-11 17:08:19,719 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-10-11 17:08:19,844 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 263 out of 281 [2024-10-11 17:08:19,846 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 330 places, 303 transitions, 866 flow. Second operand has 10 states, 10 states have (on average 265.0) internal successors, (2650), 10 states have internal predecessors, (2650), 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,846 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:08:19,846 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 263 of 281 [2024-10-11 17:08:19,846 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:08:20,003 INFO L124 PetriNetUnfolderBase]: 8/601 cut-off events. [2024-10-11 17:08:20,004 INFO L125 PetriNetUnfolderBase]: For 130/130 co-relation queries the response was YES. [2024-10-11 17:08:20,006 INFO L83 FinitePrefix]: Finished finitePrefix Result has 827 conditions, 601 events. 8/601 cut-off events. For 130/130 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 399 event pairs, 6 based on Foata normal form. 2/583 useless extension candidates. Maximal degree in co-relation 632. Up to 24 conditions per place. [2024-10-11 17:08:20,008 INFO L140 encePairwiseOnDemand]: 275/281 looper letters, 14 selfloop transitions, 9 changer transitions 0/311 dead transitions. [2024-10-11 17:08:20,008 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 338 places, 311 transitions, 930 flow [2024-10-11 17:08:20,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-11 17:08:20,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-11 17:08:20,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2392 transitions. [2024-10-11 17:08:20,011 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9458283906682483 [2024-10-11 17:08:20,011 INFO L175 Difference]: Start difference. First operand has 330 places, 303 transitions, 866 flow. Second operand 9 states and 2392 transitions. [2024-10-11 17:08:20,012 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 338 places, 311 transitions, 930 flow [2024-10-11 17:08:20,015 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 333 places, 311 transitions, 920 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-11 17:08:20,019 INFO L231 Difference]: Finished difference. Result has 336 places, 309 transitions, 906 flow [2024-10-11 17:08:20,020 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=281, PETRI_DIFFERENCE_MINUEND_FLOW=856, PETRI_DIFFERENCE_MINUEND_PLACES=325, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=303, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=297, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=906, PETRI_PLACES=336, PETRI_TRANSITIONS=309} [2024-10-11 17:08:20,020 INFO L277 CegarLoopForPetriNet]: 278 programPoint places, 58 predicate places. [2024-10-11 17:08:20,021 INFO L471 AbstractCegarLoop]: Abstraction has has 336 places, 309 transitions, 906 flow [2024-10-11 17:08:20,022 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 265.0) internal successors, (2650), 10 states have internal predecessors, (2650), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 17:08:20,022 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:08:20,022 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:08:20,040 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-10-11 17:08:20,223 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-10-11 17:08:20,224 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-10-11 17:08:20,224 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:08:20,224 INFO L85 PathProgramCache]: Analyzing trace with hash 494586492, now seen corresponding path program 1 times [2024-10-11 17:08:20,224 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:08:20,224 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [193124988] [2024-10-11 17:08:20,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:08:20,224 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:08:20,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:08:20,870 INFO L134 CoverageAnalysis]: Checked inductivity of 270 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 266 trivial. 0 not checked. [2024-10-11 17:08:20,870 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:08:20,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [193124988] [2024-10-11 17:08:20,870 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [193124988] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:08:20,870 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:08:20,870 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 17:08:20,871 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1819451745] [2024-10-11 17:08:20,871 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:08:20,872 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 17:08:20,873 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:08:20,873 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 17:08:20,873 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-11 17:08:21,299 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 189 out of 281 [2024-10-11 17:08:21,301 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 336 places, 309 transitions, 906 flow. Second operand has 6 states, 6 states have (on average 197.16666666666666) internal successors, (1183), 6 states have internal predecessors, (1183), 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:21,301 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:08:21,301 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 189 of 281 [2024-10-11 17:08:21,301 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:08:21,934 INFO L124 PetriNetUnfolderBase]: 392/1966 cut-off events. [2024-10-11 17:08:21,934 INFO L125 PetriNetUnfolderBase]: For 145/145 co-relation queries the response was YES. [2024-10-11 17:08:21,940 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3111 conditions, 1966 events. 392/1966 cut-off events. For 145/145 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 9936 event pairs, 390 based on Foata normal form. 2/1842 useless extension candidates. Maximal degree in co-relation 2913. Up to 935 conditions per place. [2024-10-11 17:08:21,945 INFO L140 encePairwiseOnDemand]: 275/281 looper letters, 84 selfloop transitions, 10 changer transitions 0/308 dead transitions. [2024-10-11 17:08:21,945 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 340 places, 308 transitions, 1090 flow [2024-10-11 17:08:21,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 17:08:21,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 17:08:21,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1222 transitions. [2024-10-11 17:08:21,947 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7247924080664294 [2024-10-11 17:08:21,947 INFO L175 Difference]: Start difference. First operand has 336 places, 309 transitions, 906 flow. Second operand 6 states and 1222 transitions. [2024-10-11 17:08:21,947 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 340 places, 308 transitions, 1090 flow [2024-10-11 17:08:21,951 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 340 places, 308 transitions, 1086 flow, removed 2 selfloop flow, removed 0 redundant places. [2024-10-11 17:08:21,954 INFO L231 Difference]: Finished difference. Result has 340 places, 308 transitions, 918 flow [2024-10-11 17:08:21,954 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=281, PETRI_DIFFERENCE_MINUEND_FLOW=898, PETRI_DIFFERENCE_MINUEND_PLACES=335, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=308, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=298, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=918, PETRI_PLACES=340, PETRI_TRANSITIONS=308} [2024-10-11 17:08:21,955 INFO L277 CegarLoopForPetriNet]: 278 programPoint places, 62 predicate places. [2024-10-11 17:08:21,955 INFO L471 AbstractCegarLoop]: Abstraction has has 340 places, 308 transitions, 918 flow [2024-10-11 17:08:21,956 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 197.16666666666666) internal successors, (1183), 6 states have internal predecessors, (1183), 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:21,956 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:08:21,956 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:08:21,956 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-10-11 17:08:21,956 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-10-11 17:08:21,957 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:08:21,957 INFO L85 PathProgramCache]: Analyzing trace with hash -458958942, now seen corresponding path program 2 times [2024-10-11 17:08:21,957 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:08:21,957 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [188749488] [2024-10-11 17:08:21,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:08:21,957 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:08:22,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:08:22,479 INFO L134 CoverageAnalysis]: Checked inductivity of 553 backedges. 0 proven. 318 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-10-11 17:08:22,479 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:08:22,480 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [188749488] [2024-10-11 17:08:22,480 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [188749488] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 17:08:22,480 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1051073372] [2024-10-11 17:08:22,480 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 17:08:22,480 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:08:22,480 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:08:22,482 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 17:08:22,483 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-10-11 17:08:22,738 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-11 17:08:22,738 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 17:08:22,740 INFO L255 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-11 17:08:22,745 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 17:08:22,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:22,771 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:22,796 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-11 17:08:22,796 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:22,825 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-11 17:08:22,825 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:22,852 INFO L134 CoverageAnalysis]: Checked inductivity of 553 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 553 trivial. 0 not checked. [2024-10-11 17:08:22,852 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 17:08:22,852 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1051073372] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:08:22,852 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-11 17:08:22,853 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 13 [2024-10-11 17:08:22,853 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [288202605] [2024-10-11 17:08:22,853 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:08:22,853 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 17:08:22,854 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:08:22,854 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 17:08:22,854 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2024-10-11 17:08:23,371 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 218 out of 281 [2024-10-11 17:08:23,372 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 340 places, 308 transitions, 918 flow. Second operand has 6 states, 6 states have (on average 224.33333333333334) internal successors, (1346), 6 states have internal predecessors, (1346), 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:23,372 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:08:23,372 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 218 of 281 [2024-10-11 17:08:23,372 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:08:23,996 INFO L124 PetriNetUnfolderBase]: 258/1906 cut-off events. [2024-10-11 17:08:23,997 INFO L125 PetriNetUnfolderBase]: For 148/148 co-relation queries the response was YES. [2024-10-11 17:08:24,000 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2749 conditions, 1906 events. 258/1906 cut-off events. For 148/148 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 10052 event pairs, 36 based on Foata normal form. 0/1780 useless extension candidates. Maximal degree in co-relation 2550. Up to 491 conditions per place. [2024-10-11 17:08:24,003 INFO L140 encePairwiseOnDemand]: 258/281 looper letters, 71 selfloop transitions, 70 changer transitions 0/386 dead transitions. [2024-10-11 17:08:24,003 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 345 places, 386 transitions, 1356 flow [2024-10-11 17:08:24,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 17:08:24,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 17:08:24,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1446 transitions. [2024-10-11 17:08:24,005 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8576512455516014 [2024-10-11 17:08:24,005 INFO L175 Difference]: Start difference. First operand has 340 places, 308 transitions, 918 flow. Second operand 6 states and 1446 transitions. [2024-10-11 17:08:24,005 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 345 places, 386 transitions, 1356 flow [2024-10-11 17:08:24,009 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 340 places, 386 transitions, 1336 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-11 17:08:24,013 INFO L231 Difference]: Finished difference. Result has 345 places, 377 transitions, 1360 flow [2024-10-11 17:08:24,014 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=281, PETRI_DIFFERENCE_MINUEND_FLOW=898, PETRI_DIFFERENCE_MINUEND_PLACES=335, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=308, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=286, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1360, PETRI_PLACES=345, PETRI_TRANSITIONS=377} [2024-10-11 17:08:24,014 INFO L277 CegarLoopForPetriNet]: 278 programPoint places, 67 predicate places. [2024-10-11 17:08:24,014 INFO L471 AbstractCegarLoop]: Abstraction has has 345 places, 377 transitions, 1360 flow [2024-10-11 17:08:24,015 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 224.33333333333334) internal successors, (1346), 6 states have internal predecessors, (1346), 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,015 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:08:24,015 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:08:24,030 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-10-11 17:08:24,216 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,8 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:08:24,216 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-10-11 17:08:24,217 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:08:24,217 INFO L85 PathProgramCache]: Analyzing trace with hash 1402832561, now seen corresponding path program 1 times [2024-10-11 17:08:24,217 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:08:24,217 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1388484179] [2024-10-11 17:08:24,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:08:24,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:08:24,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:08:24,748 INFO L134 CoverageAnalysis]: Checked inductivity of 553 backedges. 0 proven. 318 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-10-11 17:08:24,749 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:08:24,749 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1388484179] [2024-10-11 17:08:24,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1388484179] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 17:08:24,749 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [327667602] [2024-10-11 17:08:24,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:08:24,749 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:08:24,749 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:08:24,751 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 17:08:24,752 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-10-11 17:08:25,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:08:25,207 INFO L255 TraceCheckSpWp]: Trace formula consists of 1482 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-11 17:08:25,213 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 17:08:25,544 INFO L134 CoverageAnalysis]: Checked inductivity of 553 backedges. 0 proven. 318 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-10-11 17:08:25,545 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 17:08:25,926 INFO L134 CoverageAnalysis]: Checked inductivity of 553 backedges. 0 proven. 318 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-10-11 17:08:25,927 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [327667602] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 17:08:25,927 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 17:08:25,928 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2024-10-11 17:08:25,928 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [570751296] [2024-10-11 17:08:25,928 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 17:08:25,930 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-10-11 17:08:25,931 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:08:25,932 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-10-11 17:08:25,932 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2024-10-11 17:08:26,101 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 263 out of 281 [2024-10-11 17:08:26,104 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 345 places, 377 transitions, 1360 flow. Second operand has 18 states, 18 states have (on average 265.0) internal successors, (4770), 18 states have internal predecessors, (4770), 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:26,104 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:08:26,105 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 263 of 281 [2024-10-11 17:08:26,105 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:08:26,735 INFO L124 PetriNetUnfolderBase]: 160/2038 cut-off events. [2024-10-11 17:08:26,735 INFO L125 PetriNetUnfolderBase]: For 314/328 co-relation queries the response was YES. [2024-10-11 17:08:26,741 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2942 conditions, 2038 events. 160/2038 cut-off events. For 314/328 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 7409 event pairs, 23 based on Foata normal form. 4/1956 useless extension candidates. Maximal degree in co-relation 2740. Up to 207 conditions per place. [2024-10-11 17:08:26,746 INFO L140 encePairwiseOnDemand]: 275/281 looper letters, 19 selfloop transitions, 21 changer transitions 0/395 dead transitions. [2024-10-11 17:08:26,746 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 365 places, 395 transitions, 1528 flow [2024-10-11 17:08:26,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-10-11 17:08:26,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-10-11 17:08:26,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 5566 transitions. [2024-10-11 17:08:26,753 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9432299610235553 [2024-10-11 17:08:26,753 INFO L175 Difference]: Start difference. First operand has 345 places, 377 transitions, 1360 flow. Second operand 21 states and 5566 transitions. [2024-10-11 17:08:26,753 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 365 places, 395 transitions, 1528 flow [2024-10-11 17:08:26,762 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 365 places, 395 transitions, 1528 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-11 17:08:26,767 INFO L231 Difference]: Finished difference. Result has 370 places, 390 transitions, 1490 flow [2024-10-11 17:08:26,768 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=281, PETRI_DIFFERENCE_MINUEND_FLOW=1360, PETRI_DIFFERENCE_MINUEND_PLACES=345, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=377, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=366, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=1490, PETRI_PLACES=370, PETRI_TRANSITIONS=390} [2024-10-11 17:08:26,768 INFO L277 CegarLoopForPetriNet]: 278 programPoint places, 92 predicate places. [2024-10-11 17:08:26,768 INFO L471 AbstractCegarLoop]: Abstraction has has 370 places, 390 transitions, 1490 flow [2024-10-11 17:08:26,770 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 265.0) internal successors, (4770), 18 states have internal predecessors, (4770), 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:26,770 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:08:26,771 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:08:26,790 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-10-11 17:08:26,971 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-10-11 17:08:26,972 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-10-11 17:08:26,972 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:08:26,972 INFO L85 PathProgramCache]: Analyzing trace with hash 1384453297, now seen corresponding path program 2 times [2024-10-11 17:08:26,972 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:08:26,972 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [21522452] [2024-10-11 17:08:26,973 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:08:26,973 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:08:27,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:08:28,562 INFO L134 CoverageAnalysis]: Checked inductivity of 2447 backedges. 0 proven. 2212 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-10-11 17:08:28,563 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:08:28,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [21522452] [2024-10-11 17:08:28,563 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [21522452] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 17:08:28,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [818164505] [2024-10-11 17:08:28,563 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 17:08:28,564 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:08:28,564 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:08:28,565 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 17:08:28,566 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-10-11 17:08:29,003 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-11 17:08:29,003 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 17:08:29,006 INFO L255 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-10-11 17:08:29,020 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 17:08:29,046 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2024-10-11 17:08:29,062 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2024-10-11 17:08:29,084 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-11 17:08:29,085 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 32 treesize of output 34 [2024-10-11 17:08:29,115 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-11 17:08:29,115 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 41 treesize of output 46 [2024-10-11 17:08:29,146 INFO L134 CoverageAnalysis]: Checked inductivity of 2447 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2447 trivial. 0 not checked. [2024-10-11 17:08:29,146 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 17:08:29,146 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [818164505] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:08:29,147 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-11 17:08:29,147 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [17] total 21 [2024-10-11 17:08:29,147 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [920162410] [2024-10-11 17:08:29,147 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:08:29,148 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 17:08:29,148 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:08:29,149 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 17:08:29,149 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=326, Unknown=0, NotChecked=0, Total=420 [2024-10-11 17:08:29,495 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 218 out of 281 [2024-10-11 17:08:29,497 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 370 places, 390 transitions, 1490 flow. Second operand has 6 states, 6 states have (on average 224.16666666666666) internal successors, (1345), 6 states have internal predecessors, (1345), 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,497 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:08:29,497 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 218 of 281 [2024-10-11 17:08:29,497 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:08:30,352 INFO L124 PetriNetUnfolderBase]: 546/3135 cut-off events. [2024-10-11 17:08:30,353 INFO L125 PetriNetUnfolderBase]: For 988/1081 co-relation queries the response was YES. [2024-10-11 17:08:30,363 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5643 conditions, 3135 events. 546/3135 cut-off events. For 988/1081 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 16148 event pairs, 93 based on Foata normal form. 16/2986 useless extension candidates. Maximal degree in co-relation 5436. Up to 981 conditions per place. [2024-10-11 17:08:30,374 INFO L140 encePairwiseOnDemand]: 258/281 looper letters, 135 selfloop transitions, 130 changer transitions 0/527 dead transitions. [2024-10-11 17:08:30,374 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 375 places, 527 transitions, 2670 flow [2024-10-11 17:08:30,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 17:08:30,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 17:08:30,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1445 transitions. [2024-10-11 17:08:30,379 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8570581257413997 [2024-10-11 17:08:30,379 INFO L175 Difference]: Start difference. First operand has 370 places, 390 transitions, 1490 flow. Second operand 6 states and 1445 transitions. [2024-10-11 17:08:30,379 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 375 places, 527 transitions, 2670 flow [2024-10-11 17:08:30,388 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 369 places, 527 transitions, 2646 flow, removed 6 selfloop flow, removed 6 redundant places. [2024-10-11 17:08:30,397 INFO L231 Difference]: Finished difference. Result has 374 places, 519 transitions, 2694 flow [2024-10-11 17:08:30,399 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=281, PETRI_DIFFERENCE_MINUEND_FLOW=1466, PETRI_DIFFERENCE_MINUEND_PLACES=364, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=390, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=353, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2694, PETRI_PLACES=374, PETRI_TRANSITIONS=519} [2024-10-11 17:08:30,400 INFO L277 CegarLoopForPetriNet]: 278 programPoint places, 96 predicate places. [2024-10-11 17:08:30,400 INFO L471 AbstractCegarLoop]: Abstraction has has 374 places, 519 transitions, 2694 flow [2024-10-11 17:08:30,400 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 224.16666666666666) internal successors, (1345), 6 states have internal predecessors, (1345), 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:30,400 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:08:30,401 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:08:30,418 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-10-11 17:08:30,601 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-10-11 17:08:30,602 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-10-11 17:08:30,603 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:08:30,603 INFO L85 PathProgramCache]: Analyzing trace with hash 2019336116, now seen corresponding path program 1 times [2024-10-11 17:08:30,603 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:08:30,603 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [182036284] [2024-10-11 17:08:30,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:08:30,603 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:08:30,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:08:32,276 INFO L134 CoverageAnalysis]: Checked inductivity of 2447 backedges. 0 proven. 2212 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-10-11 17:08:32,277 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:08:32,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [182036284] [2024-10-11 17:08:32,277 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [182036284] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 17:08:32,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [469570806] [2024-10-11 17:08:32,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:08:32,277 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:08:32,277 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:08:32,279 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 17:08:32,280 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-10-11 17:08:33,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:08:33,046 INFO L255 TraceCheckSpWp]: Trace formula consists of 3199 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-10-11 17:08:33,055 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 17:08:33,726 INFO L134 CoverageAnalysis]: Checked inductivity of 2447 backedges. 0 proven. 2212 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-10-11 17:08:33,726 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 17:08:34,485 INFO L134 CoverageAnalysis]: Checked inductivity of 2447 backedges. 0 proven. 2212 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-10-11 17:08:34,486 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [469570806] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 17:08:34,486 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 17:08:34,486 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 23 [2024-10-11 17:08:34,487 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [258155549] [2024-10-11 17:08:34,487 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 17:08:34,488 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-10-11 17:08:34,489 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:08:34,490 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-10-11 17:08:34,490 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2024-10-11 17:08:34,723 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 263 out of 281 [2024-10-11 17:08:34,727 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 374 places, 519 transitions, 2694 flow. Second operand has 23 states, 23 states have (on average 265.0869565217391) internal successors, (6097), 23 states have internal predecessors, (6097), 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,727 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:08:34,728 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 263 of 281 [2024-10-11 17:08:34,728 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:08:35,709 INFO L124 PetriNetUnfolderBase]: 414/3126 cut-off events. [2024-10-11 17:08:35,710 INFO L125 PetriNetUnfolderBase]: For 1309/1346 co-relation queries the response was YES. [2024-10-11 17:08:35,719 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5540 conditions, 3126 events. 414/3126 cut-off events. For 1309/1346 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 13492 event pairs, 39 based on Foata normal form. 7/3025 useless extension candidates. Maximal degree in co-relation 5328. Up to 468 conditions per place. [2024-10-11 17:08:35,726 INFO L140 encePairwiseOnDemand]: 275/281 looper letters, 22 selfloop transitions, 30 changer transitions 0/536 dead transitions. [2024-10-11 17:08:35,726 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 403 places, 536 transitions, 2920 flow [2024-10-11 17:08:35,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2024-10-11 17:08:35,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2024-10-11 17:08:35,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 7944 transitions. [2024-10-11 17:08:35,730 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9423487544483986 [2024-10-11 17:08:35,730 INFO L175 Difference]: Start difference. First operand has 374 places, 519 transitions, 2694 flow. Second operand 30 states and 7944 transitions. [2024-10-11 17:08:35,730 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 403 places, 536 transitions, 2920 flow [2024-10-11 17:08:35,740 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 403 places, 536 transitions, 2920 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-11 17:08:35,746 INFO L231 Difference]: Finished difference. Result has 407 places, 529 transitions, 2846 flow [2024-10-11 17:08:35,747 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=281, PETRI_DIFFERENCE_MINUEND_FLOW=2694, PETRI_DIFFERENCE_MINUEND_PLACES=374, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=519, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=496, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=2846, PETRI_PLACES=407, PETRI_TRANSITIONS=529} [2024-10-11 17:08:35,747 INFO L277 CegarLoopForPetriNet]: 278 programPoint places, 129 predicate places. [2024-10-11 17:08:35,747 INFO L471 AbstractCegarLoop]: Abstraction has has 407 places, 529 transitions, 2846 flow [2024-10-11 17:08:35,749 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 265.0869565217391) internal successors, (6097), 23 states have internal predecessors, (6097), 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:35,749 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:08:35,749 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:08:35,773 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-10-11 17:08:35,950 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-10-11 17:08:35,950 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-10-11 17:08:35,951 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:08:35,951 INFO L85 PathProgramCache]: Analyzing trace with hash 1891020588, now seen corresponding path program 2 times [2024-10-11 17:08:35,951 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:08:35,951 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [294655501] [2024-10-11 17:08:35,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:08:35,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:08:36,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:08:39,067 INFO L134 CoverageAnalysis]: Checked inductivity of 4970 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4970 trivial. 0 not checked. [2024-10-11 17:08:39,068 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:08:39,068 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [294655501] [2024-10-11 17:08:39,068 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [294655501] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:08:39,068 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:08:39,068 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 17:08:39,068 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1737122031] [2024-10-11 17:08:39,069 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:08:39,069 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 17:08:39,070 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:08:39,070 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 17:08:39,070 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-11 17:08:39,413 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 218 out of 281 [2024-10-11 17:08:39,414 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 407 places, 529 transitions, 2846 flow. Second operand has 6 states, 6 states have (on average 224.33333333333334) internal successors, (1346), 6 states have internal predecessors, (1346), 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:39,414 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:08:39,414 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 218 of 281 [2024-10-11 17:08:39,414 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:08:40,831 INFO L124 PetriNetUnfolderBase]: 822/4216 cut-off events. [2024-10-11 17:08:40,831 INFO L125 PetriNetUnfolderBase]: For 3463/3728 co-relation queries the response was YES. [2024-10-11 17:08:40,843 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9005 conditions, 4216 events. 822/4216 cut-off events. For 3463/3728 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 22411 event pairs, 74 based on Foata normal form. 76/4117 useless extension candidates. Maximal degree in co-relation 8789. Up to 1323 conditions per place. [2024-10-11 17:08:40,849 INFO L140 encePairwiseOnDemand]: 258/281 looper letters, 255 selfloop transitions, 131 changer transitions 5/667 dead transitions. [2024-10-11 17:08:40,850 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 412 places, 667 transitions, 4528 flow [2024-10-11 17:08:40,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 17:08:40,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 17:08:40,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1446 transitions. [2024-10-11 17:08:40,851 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8576512455516014 [2024-10-11 17:08:40,851 INFO L175 Difference]: Start difference. First operand has 407 places, 529 transitions, 2846 flow. Second operand 6 states and 1446 transitions. [2024-10-11 17:08:40,851 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 412 places, 667 transitions, 4528 flow [2024-10-11 17:08:40,863 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 394 places, 667 transitions, 4482 flow, removed 5 selfloop flow, removed 18 redundant places. [2024-10-11 17:08:40,871 INFO L231 Difference]: Finished difference. Result has 399 places, 657 transitions, 4280 flow [2024-10-11 17:08:40,872 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=281, PETRI_DIFFERENCE_MINUEND_FLOW=2800, PETRI_DIFFERENCE_MINUEND_PLACES=389, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=529, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=491, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=4280, PETRI_PLACES=399, PETRI_TRANSITIONS=657} [2024-10-11 17:08:40,872 INFO L277 CegarLoopForPetriNet]: 278 programPoint places, 121 predicate places. [2024-10-11 17:08:40,872 INFO L471 AbstractCegarLoop]: Abstraction has has 399 places, 657 transitions, 4280 flow [2024-10-11 17:08:40,873 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 224.33333333333334) internal successors, (1346), 6 states have internal predecessors, (1346), 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:40,873 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:08:40,874 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:08:40,874 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-10-11 17:08:40,874 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-10-11 17:08:40,874 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:08:40,874 INFO L85 PathProgramCache]: Analyzing trace with hash 778737856, now seen corresponding path program 1 times [2024-10-11 17:08:40,875 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:08:40,875 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [489771733] [2024-10-11 17:08:40,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:08:40,875 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:08:41,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:08:43,648 INFO L134 CoverageAnalysis]: Checked inductivity of 4970 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4970 trivial. 0 not checked. [2024-10-11 17:08:43,648 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:08:43,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [489771733] [2024-10-11 17:08:43,648 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [489771733] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 17:08:43,649 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 17:08:43,649 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 17:08:43,649 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1886782281] [2024-10-11 17:08:43,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 17:08:43,650 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 17:08:43,650 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 17:08:43,651 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 17:08:43,651 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-10-11 17:08:43,925 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 197 out of 281 [2024-10-11 17:08:43,926 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 399 places, 657 transitions, 4280 flow. Second operand has 6 states, 6 states have (on average 204.66666666666666) internal successors, (1228), 6 states have internal predecessors, (1228), 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:43,926 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 17:08:43,926 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 197 of 281 [2024-10-11 17:08:43,926 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 17:08:45,844 INFO L124 PetriNetUnfolderBase]: 1309/5545 cut-off events. [2024-10-11 17:08:45,844 INFO L125 PetriNetUnfolderBase]: For 5022/5079 co-relation queries the response was YES. [2024-10-11 17:08:45,863 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13623 conditions, 5545 events. 1309/5545 cut-off events. For 5022/5079 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 33856 event pairs, 369 based on Foata normal form. 11/5311 useless extension candidates. Maximal degree in co-relation 13403. Up to 2549 conditions per place. [2024-10-11 17:08:45,876 INFO L140 encePairwiseOnDemand]: 262/281 looper letters, 320 selfloop transitions, 84 changer transitions 0/736 dead transitions. [2024-10-11 17:08:45,877 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 403 places, 736 transitions, 5486 flow [2024-10-11 17:08:45,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 17:08:45,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 17:08:45,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1324 transitions. [2024-10-11 17:08:45,879 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7852906287069988 [2024-10-11 17:08:45,879 INFO L175 Difference]: Start difference. First operand has 399 places, 657 transitions, 4280 flow. Second operand 6 states and 1324 transitions. [2024-10-11 17:08:45,879 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 403 places, 736 transitions, 5486 flow [2024-10-11 17:08:45,900 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 403 places, 736 transitions, 5232 flow, removed 127 selfloop flow, removed 0 redundant places. [2024-10-11 17:08:45,909 INFO L231 Difference]: Finished difference. Result has 408 places, 728 transitions, 4816 flow [2024-10-11 17:08:45,910 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=281, PETRI_DIFFERENCE_MINUEND_FLOW=4032, PETRI_DIFFERENCE_MINUEND_PLACES=398, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=657, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=609, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=4816, PETRI_PLACES=408, PETRI_TRANSITIONS=728} [2024-10-11 17:08:45,910 INFO L277 CegarLoopForPetriNet]: 278 programPoint places, 130 predicate places. [2024-10-11 17:08:45,910 INFO L471 AbstractCegarLoop]: Abstraction has has 408 places, 728 transitions, 4816 flow [2024-10-11 17:08:45,911 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 204.66666666666666) internal successors, (1228), 6 states have internal predecessors, (1228), 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:45,911 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 17:08:45,911 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 17:08:45,911 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-10-11 17:08:45,912 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2024-10-11 17:08:45,912 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 17:08:45,912 INFO L85 PathProgramCache]: Analyzing trace with hash 1257134953, now seen corresponding path program 1 times [2024-10-11 17:08:45,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 17:08:45,912 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [699517936] [2024-10-11 17:08:45,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:08:45,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 17:08:49,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:09:16,850 INFO L134 CoverageAnalysis]: Checked inductivity of 4970 backedges. 291 proven. 994 refuted. 0 times theorem prover too weak. 3685 trivial. 0 not checked. [2024-10-11 17:09:16,850 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 17:09:16,850 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [699517936] [2024-10-11 17:09:16,851 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [699517936] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 17:09:16,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1593773037] [2024-10-11 17:09:16,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 17:09:16,851 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 17:09:16,851 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 17:09:16,853 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 17:09:16,854 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-10-11 17:09:18,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 17:09:18,299 INFO L255 TraceCheckSpWp]: Trace formula consists of 4468 conjuncts, 125 conjuncts are in the unsatisfiable core [2024-10-11 17:09:18,317 INFO L278 TraceCheckSpWp]: Computing forward predicates...