./Ultimate.py --spec ../sv-benchmarks/c/properties/no-data-race.prp --file ../sv-benchmarks/c/goblint-regression/28-race_reach_73-funloop_hard_racefree.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version 023d838f Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/goblint-regression/28-race_reach_73-funloop_hard_racefree.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DataRace-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! data-race) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash c8af2e9e80aefb6a93651d6c869df13510f679bd9566c8571973545c9393aab5 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-023d838-m [2024-11-10 14:34:12,851 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-10 14:34:12,917 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DataRace-32bit-Automizer_Default.epf [2024-11-10 14:34:12,922 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-10 14:34:12,925 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-10 14:34:12,949 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-10 14:34:12,951 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-10 14:34:12,951 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-10 14:34:12,952 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-10 14:34:12,952 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-10 14:34:12,953 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-10 14:34:12,953 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-10 14:34:12,954 INFO L153 SettingsManager]: * Use SBE=true [2024-11-10 14:34:12,954 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-10 14:34:12,956 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-10 14:34:12,956 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-10 14:34:12,956 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-10 14:34:12,957 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-10 14:34:12,957 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-10 14:34:12,957 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-10 14:34:12,957 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-10 14:34:12,961 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-10 14:34:12,962 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2024-11-10 14:34:12,962 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-10 14:34:12,962 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-10 14:34:12,962 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-10 14:34:12,962 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-10 14:34:12,963 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-10 14:34:12,963 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-10 14:34:12,963 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-10 14:34:12,963 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-10 14:34:12,963 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-10 14:34:12,964 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-10 14:34:12,964 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-10 14:34:12,964 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-10 14:34:12,964 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-10 14:34:12,964 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-10 14:34:12,964 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-10 14:34:12,965 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-10 14:34:12,965 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-10 14:34:12,965 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-10 14:34:12,966 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! data-race) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> c8af2e9e80aefb6a93651d6c869df13510f679bd9566c8571973545c9393aab5 [2024-11-10 14:34:13,160 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-10 14:34:13,184 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-10 14:34:13,187 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-10 14:34:13,188 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-10 14:34:13,189 INFO L274 PluginConnector]: CDTParser initialized [2024-11-10 14:34:13,190 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/goblint-regression/28-race_reach_73-funloop_hard_racefree.i [2024-11-10 14:34:14,484 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-10 14:34:14,726 INFO L384 CDTParser]: Found 1 translation units. [2024-11-10 14:34:14,726 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_73-funloop_hard_racefree.i [2024-11-10 14:34:14,746 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/aa318deab/1f8302575c2643998cfd07c46cac163c/FLAG54f5ccd94 [2024-11-10 14:34:14,769 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/aa318deab/1f8302575c2643998cfd07c46cac163c [2024-11-10 14:34:14,772 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-10 14:34:14,773 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-10 14:34:14,774 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-10 14:34:14,774 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-10 14:34:14,778 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-10 14:34:14,778 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 02:34:14" (1/1) ... [2024-11-10 14:34:14,779 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@40b2d202 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 02:34:14, skipping insertion in model container [2024-11-10 14:34:14,779 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 02:34:14" (1/1) ... [2024-11-10 14:34:14,828 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-10 14:34:15,242 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-10 14:34:15,270 INFO L200 MainTranslator]: Completed pre-run [2024-11-10 14:34:15,327 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-10 14:34:15,367 INFO L204 MainTranslator]: Completed translation [2024-11-10 14:34:15,368 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 02:34:15 WrapperNode [2024-11-10 14:34:15,368 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-10 14:34:15,369 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-10 14:34:15,369 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-10 14:34:15,369 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-10 14:34:15,374 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 02:34:15" (1/1) ... [2024-11-10 14:34:15,395 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 02:34:15" (1/1) ... [2024-11-10 14:34:15,429 INFO L138 Inliner]: procedures = 272, calls = 110, calls flagged for inlining = 7, calls inlined = 10, statements flattened = 428 [2024-11-10 14:34:15,429 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-10 14:34:15,430 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-10 14:34:15,430 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-10 14:34:15,430 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-10 14:34:15,437 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 02:34:15" (1/1) ... [2024-11-10 14:34:15,438 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 02:34:15" (1/1) ... [2024-11-10 14:34:15,443 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 02:34:15" (1/1) ... [2024-11-10 14:34:15,444 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 02:34:15" (1/1) ... [2024-11-10 14:34:15,458 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 02:34:15" (1/1) ... [2024-11-10 14:34:15,459 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 02:34:15" (1/1) ... [2024-11-10 14:34:15,462 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 02:34:15" (1/1) ... [2024-11-10 14:34:15,463 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 02:34:15" (1/1) ... [2024-11-10 14:34:15,467 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-10 14:34:15,467 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-10 14:34:15,467 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-10 14:34:15,468 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-10 14:34:15,468 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 02:34:15" (1/1) ... [2024-11-10 14:34:15,472 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-10 14:34:15,487 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 14:34:15,503 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-10 14:34:15,507 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-10 14:34:15,546 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-10 14:34:15,546 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-10 14:34:15,546 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-10 14:34:15,546 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-10 14:34:15,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-10 14:34:15,546 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-10 14:34:15,546 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-10 14:34:15,546 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-11-10 14:34:15,546 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-11-10 14:34:15,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-10 14:34:15,547 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-10 14:34:15,547 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-10 14:34:15,548 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-10 14:34:15,676 INFO L256 CfgBuilder]: Building ICFG [2024-11-10 14:34:15,678 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-10 14:34:16,042 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L953: havoc main_~#t_ids~0#1.base, main_~#t_ids~0#1.offset; [2024-11-10 14:34:16,042 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L953-1: SUMMARY for call ULTIMATE.dealloc(main_~#t_ids~0#1.base, main_~#t_ids~0#1.offset); srcloc: null [2024-11-10 14:34:16,134 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-10 14:34:16,134 INFO L307 CfgBuilder]: Performing block encoding [2024-11-10 14:34:16,178 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-10 14:34:16,179 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-10 14:34:16,180 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 10.11 02:34:16 BoogieIcfgContainer [2024-11-10 14:34:16,180 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-10 14:34:16,183 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-10 14:34:16,183 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-10 14:34:16,186 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-10 14:34:16,186 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.11 02:34:14" (1/3) ... [2024-11-10 14:34:16,187 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2598663b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 02:34:16, skipping insertion in model container [2024-11-10 14:34:16,187 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 02:34:15" (2/3) ... [2024-11-10 14:34:16,188 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2598663b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 02:34:16, skipping insertion in model container [2024-11-10 14:34:16,188 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 10.11 02:34:16" (3/3) ... [2024-11-10 14:34:16,189 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_73-funloop_hard_racefree.i [2024-11-10 14:34:16,203 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-10 14:34:16,203 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 17 error locations. [2024-11-10 14:34:16,205 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-10 14:34:16,319 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2024-11-10 14:34:16,363 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 418 places, 463 transitions, 933 flow [2024-11-10 14:34:16,543 INFO L124 PetriNetUnfolderBase]: 78/710 cut-off events. [2024-11-10 14:34:16,543 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-10 14:34:16,558 INFO L83 FinitePrefix]: Finished finitePrefix Result has 715 conditions, 710 events. 78/710 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 3525 event pairs, 0 based on Foata normal form. 0/600 useless extension candidates. Maximal degree in co-relation 367. Up to 8 conditions per place. [2024-11-10 14:34:16,558 INFO L82 GeneralOperation]: Start removeDead. Operand has 418 places, 463 transitions, 933 flow [2024-11-10 14:34:16,570 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 418 places, 463 transitions, 933 flow [2024-11-10 14:34:16,583 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-10 14:34:16,590 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;@7ee69830, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-10 14:34:16,591 INFO L334 AbstractCegarLoop]: Starting to check reachability of 23 error locations. [2024-11-10 14:34:16,606 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-10 14:34:16,606 INFO L124 PetriNetUnfolderBase]: 5/127 cut-off events. [2024-11-10 14:34:16,606 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-10 14:34:16,607 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:34:16,608 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 14:34:16,609 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 20 more)] === [2024-11-10 14:34:16,613 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:34:16,613 INFO L85 PathProgramCache]: Analyzing trace with hash -1645728573, now seen corresponding path program 1 times [2024-11-10 14:34:16,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:34:16,621 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [983108263] [2024-11-10 14:34:16,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:34:16,622 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:34:16,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:34:16,919 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 14:34:16,920 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:34:16,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [983108263] [2024-11-10 14:34:16,921 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [983108263] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 14:34:16,921 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 14:34:16,922 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 14:34:16,923 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1995751173] [2024-11-10 14:34:16,924 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 14:34:16,933 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-10 14:34:16,942 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:34:16,965 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-10 14:34:16,966 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-10 14:34:16,969 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 393 out of 463 [2024-11-10 14:34:16,974 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 418 places, 463 transitions, 933 flow. Second operand has 2 states, 2 states have (on average 393.5) internal successors, (787), 2 states have internal predecessors, (787), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 14:34:16,974 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:34:16,975 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 393 of 463 [2024-11-10 14:34:16,976 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:34:17,410 INFO L124 PetriNetUnfolderBase]: 171/2361 cut-off events. [2024-11-10 14:34:17,411 INFO L125 PetriNetUnfolderBase]: For 7/8 co-relation queries the response was YES. [2024-11-10 14:34:17,414 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2683 conditions, 2361 events. 171/2361 cut-off events. For 7/8 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 19429 event pairs, 128 based on Foata normal form. 504/2675 useless extension candidates. Maximal degree in co-relation 2345. Up to 316 conditions per place. [2024-11-10 14:34:17,420 INFO L140 encePairwiseOnDemand]: 422/463 looper letters, 26 selfloop transitions, 0 changer transitions 0/416 dead transitions. [2024-11-10 14:34:17,421 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 413 places, 416 transitions, 891 flow [2024-11-10 14:34:17,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-10 14:34:17,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2024-11-10 14:34:17,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 853 transitions. [2024-11-10 14:34:17,443 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9211663066954644 [2024-11-10 14:34:17,446 INFO L175 Difference]: Start difference. First operand has 418 places, 463 transitions, 933 flow. Second operand 2 states and 853 transitions. [2024-11-10 14:34:17,448 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 413 places, 416 transitions, 891 flow [2024-11-10 14:34:17,455 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 413 places, 416 transitions, 891 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-10 14:34:17,464 INFO L231 Difference]: Finished difference. Result has 413 places, 416 transitions, 839 flow [2024-11-10 14:34:17,467 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=463, PETRI_DIFFERENCE_MINUEND_FLOW=839, PETRI_DIFFERENCE_MINUEND_PLACES=412, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=416, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=416, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=839, PETRI_PLACES=413, PETRI_TRANSITIONS=416} [2024-11-10 14:34:17,470 INFO L277 CegarLoopForPetriNet]: 418 programPoint places, -5 predicate places. [2024-11-10 14:34:17,471 INFO L471 AbstractCegarLoop]: Abstraction has has 413 places, 416 transitions, 839 flow [2024-11-10 14:34:17,473 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 393.5) internal successors, (787), 2 states have internal predecessors, (787), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 14:34:17,473 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:34:17,473 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 14:34:17,473 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-10 14:34:17,474 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 20 more)] === [2024-11-10 14:34:17,475 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:34:17,475 INFO L85 PathProgramCache]: Analyzing trace with hash -1607434769, now seen corresponding path program 1 times [2024-11-10 14:34:17,475 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:34:17,475 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [785205866] [2024-11-10 14:34:17,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:34:17,476 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:34:17,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:34:17,712 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 14:34:17,713 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:34:17,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [785205866] [2024-11-10 14:34:17,713 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [785205866] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 14:34:17,714 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 14:34:17,714 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-10 14:34:17,715 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [229078533] [2024-11-10 14:34:17,715 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 14:34:17,716 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 14:34:17,717 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:34:17,718 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 14:34:17,718 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 14:34:17,734 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 387 out of 463 [2024-11-10 14:34:17,735 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 413 places, 416 transitions, 839 flow. Second operand has 3 states, 3 states have (on average 388.3333333333333) internal successors, (1165), 3 states have internal predecessors, (1165), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 14:34:17,736 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:34:17,736 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 387 of 463 [2024-11-10 14:34:17,736 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:34:18,058 INFO L124 PetriNetUnfolderBase]: 181/2474 cut-off events. [2024-11-10 14:34:18,059 INFO L125 PetriNetUnfolderBase]: For 7/8 co-relation queries the response was YES. [2024-11-10 14:34:18,064 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2822 conditions, 2474 events. 181/2474 cut-off events. For 7/8 co-relation queries the response was YES. Maximal size of possible extension queue 63. Compared 20580 event pairs, 136 based on Foata normal form. 1/2277 useless extension candidates. Maximal degree in co-relation 2818. Up to 340 conditions per place. [2024-11-10 14:34:18,071 INFO L140 encePairwiseOnDemand]: 460/463 looper letters, 31 selfloop transitions, 2 changer transitions 0/417 dead transitions. [2024-11-10 14:34:18,071 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 415 places, 417 transitions, 907 flow [2024-11-10 14:34:18,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 14:34:18,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 14:34:18,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1195 transitions. [2024-11-10 14:34:18,074 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8603311735061195 [2024-11-10 14:34:18,074 INFO L175 Difference]: Start difference. First operand has 413 places, 416 transitions, 839 flow. Second operand 3 states and 1195 transitions. [2024-11-10 14:34:18,074 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 415 places, 417 transitions, 907 flow [2024-11-10 14:34:18,077 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 415 places, 417 transitions, 907 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-10 14:34:18,082 INFO L231 Difference]: Finished difference. Result has 416 places, 417 transitions, 851 flow [2024-11-10 14:34:18,083 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=463, PETRI_DIFFERENCE_MINUEND_FLOW=839, PETRI_DIFFERENCE_MINUEND_PLACES=413, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=416, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=414, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=851, PETRI_PLACES=416, PETRI_TRANSITIONS=417} [2024-11-10 14:34:18,084 INFO L277 CegarLoopForPetriNet]: 418 programPoint places, -2 predicate places. [2024-11-10 14:34:18,084 INFO L471 AbstractCegarLoop]: Abstraction has has 416 places, 417 transitions, 851 flow [2024-11-10 14:34:18,085 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 388.3333333333333) internal successors, (1165), 3 states have internal predecessors, (1165), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 14:34:18,085 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:34:18,086 INFO L204 CegarLoopForPetriNet]: trace histogram [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, 1, 1, 1] [2024-11-10 14:34:18,086 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-10 14:34:18,086 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 20 more)] === [2024-11-10 14:34:18,087 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:34:18,087 INFO L85 PathProgramCache]: Analyzing trace with hash 622716487, now seen corresponding path program 1 times [2024-11-10 14:34:18,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:34:18,088 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1498683067] [2024-11-10 14:34:18,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:34:18,089 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:34:18,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:34:18,262 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 14:34:18,262 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:34:18,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1498683067] [2024-11-10 14:34:18,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1498683067] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 14:34:18,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [59835702] [2024-11-10 14:34:18,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:34:18,263 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 14:34:18,264 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 14:34:18,271 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 14:34:18,273 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-10 14:34:18,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:34:18,363 INFO L255 TraceCheckSpWp]: Trace formula consists of 224 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-10 14:34:18,368 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 14:34:18,419 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 14:34:18,420 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 14:34:18,455 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 14:34:18,456 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [59835702] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 14:34:18,456 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 14:34:18,456 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-11-10 14:34:18,456 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1842755717] [2024-11-10 14:34:18,456 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 14:34:18,457 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-10 14:34:18,457 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:34:18,458 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-10 14:34:18,458 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-10 14:34:18,483 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 384 out of 463 [2024-11-10 14:34:18,491 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 416 places, 417 transitions, 851 flow. Second operand has 10 states, 10 states have (on average 385.8) internal successors, (3858), 10 states have internal predecessors, (3858), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 14:34:18,491 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:34:18,491 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 384 of 463 [2024-11-10 14:34:18,492 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:34:18,999 INFO L124 PetriNetUnfolderBase]: 181/2483 cut-off events. [2024-11-10 14:34:18,999 INFO L125 PetriNetUnfolderBase]: For 11/12 co-relation queries the response was YES. [2024-11-10 14:34:19,004 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2850 conditions, 2483 events. 181/2483 cut-off events. For 11/12 co-relation queries the response was YES. Maximal size of possible extension queue 63. Compared 20534 event pairs, 136 based on Foata normal form. 2/2287 useless extension candidates. Maximal degree in co-relation 2844. Up to 340 conditions per place. [2024-11-10 14:34:19,009 INFO L140 encePairwiseOnDemand]: 457/463 looper letters, 35 selfloop transitions, 9 changer transitions 0/425 dead transitions. [2024-11-10 14:34:19,010 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 424 places, 425 transitions, 957 flow [2024-11-10 14:34:19,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-10 14:34:19,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-10 14:34:19,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 3502 transitions. [2024-11-10 14:34:19,016 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8404127669786418 [2024-11-10 14:34:19,016 INFO L175 Difference]: Start difference. First operand has 416 places, 417 transitions, 851 flow. Second operand 9 states and 3502 transitions. [2024-11-10 14:34:19,017 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 424 places, 425 transitions, 957 flow [2024-11-10 14:34:19,019 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 423 places, 425 transitions, 955 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-10 14:34:19,023 INFO L231 Difference]: Finished difference. Result has 426 places, 423 transitions, 899 flow [2024-11-10 14:34:19,024 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=463, PETRI_DIFFERENCE_MINUEND_FLOW=849, PETRI_DIFFERENCE_MINUEND_PLACES=415, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=417, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=411, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=899, PETRI_PLACES=426, PETRI_TRANSITIONS=423} [2024-11-10 14:34:19,024 INFO L277 CegarLoopForPetriNet]: 418 programPoint places, 8 predicate places. [2024-11-10 14:34:19,024 INFO L471 AbstractCegarLoop]: Abstraction has has 426 places, 423 transitions, 899 flow [2024-11-10 14:34:19,026 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 385.8) internal successors, (3858), 10 states have internal predecessors, (3858), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 14:34:19,026 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:34:19,027 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 14:34:19,040 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-10 14:34:19,231 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 14:34:19,232 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 20 more)] === [2024-11-10 14:34:19,233 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:34:19,233 INFO L85 PathProgramCache]: Analyzing trace with hash -56798985, now seen corresponding path program 2 times [2024-11-10 14:34:19,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:34:19,234 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [513125137] [2024-11-10 14:34:19,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:34:19,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:34:19,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:34:19,402 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 14:34:19,402 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:34:19,402 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [513125137] [2024-11-10 14:34:19,402 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [513125137] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 14:34:19,402 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [193641633] [2024-11-10 14:34:19,402 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-10 14:34:19,403 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 14:34:19,403 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 14:34:19,404 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 14:34:19,405 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-10 14:34:19,477 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-10 14:34:19,478 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 14:34:19,479 INFO L255 TraceCheckSpWp]: Trace formula consists of 213 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-10 14:34:19,481 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 14:34:19,555 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-11-10 14:34:19,600 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-11-10 14:34:19,670 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-10 14:34:19,670 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-11-10 14:34:19,730 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-10 14:34:19,730 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-11-10 14:34:19,760 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-10 14:34:19,761 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-10 14:34:19,761 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [193641633] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 14:34:19,761 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-10 14:34:19,761 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 15 [2024-11-10 14:34:19,761 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [979755930] [2024-11-10 14:34:19,761 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 14:34:19,762 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-10 14:34:19,762 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:34:19,762 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-10 14:34:19,763 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=159, Unknown=0, NotChecked=0, Total=210 [2024-11-10 14:34:20,056 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 314 out of 463 [2024-11-10 14:34:20,059 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 426 places, 423 transitions, 899 flow. Second operand has 8 states, 8 states have (on average 315.125) internal successors, (2521), 8 states have internal predecessors, (2521), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 14:34:20,059 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:34:20,059 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 314 of 463 [2024-11-10 14:34:20,059 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:34:21,212 INFO L124 PetriNetUnfolderBase]: 2276/9043 cut-off events. [2024-11-10 14:34:21,213 INFO L125 PetriNetUnfolderBase]: For 12/15 co-relation queries the response was YES. [2024-11-10 14:34:21,227 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13431 conditions, 9043 events. 2276/9043 cut-off events. For 12/15 co-relation queries the response was YES. Maximal size of possible extension queue 210. Compared 91551 event pairs, 1932 based on Foata normal form. 1/8243 useless extension candidates. Maximal degree in co-relation 13423. Up to 4191 conditions per place. [2024-11-10 14:34:21,257 INFO L140 encePairwiseOnDemand]: 451/463 looper letters, 162 selfloop transitions, 11 changer transitions 0/491 dead transitions. [2024-11-10 14:34:21,258 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 433 places, 491 transitions, 1381 flow [2024-11-10 14:34:21,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-10 14:34:21,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-10 14:34:21,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 2687 transitions. [2024-11-10 14:34:21,263 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7254319654427646 [2024-11-10 14:34:21,264 INFO L175 Difference]: Start difference. First operand has 426 places, 423 transitions, 899 flow. Second operand 8 states and 2687 transitions. [2024-11-10 14:34:21,264 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 433 places, 491 transitions, 1381 flow [2024-11-10 14:34:21,268 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 432 places, 491 transitions, 1375 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-11-10 14:34:21,273 INFO L231 Difference]: Finished difference. Result has 437 places, 430 transitions, 960 flow [2024-11-10 14:34:21,274 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=463, PETRI_DIFFERENCE_MINUEND_FLOW=893, PETRI_DIFFERENCE_MINUEND_PLACES=425, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=423, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=413, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=960, PETRI_PLACES=437, PETRI_TRANSITIONS=430} [2024-11-10 14:34:21,275 INFO L277 CegarLoopForPetriNet]: 418 programPoint places, 19 predicate places. [2024-11-10 14:34:21,275 INFO L471 AbstractCegarLoop]: Abstraction has has 437 places, 430 transitions, 960 flow [2024-11-10 14:34:21,277 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 315.125) internal successors, (2521), 8 states have internal predecessors, (2521), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 14:34:21,277 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:34:21,277 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 3, 3, 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] [2024-11-10 14:34:21,296 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-10 14:34:21,485 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2024-11-10 14:34:21,487 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 20 more)] === [2024-11-10 14:34:21,487 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:34:21,487 INFO L85 PathProgramCache]: Analyzing trace with hash 133925512, now seen corresponding path program 1 times [2024-11-10 14:34:21,487 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:34:21,488 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [787252786] [2024-11-10 14:34:21,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:34:21,488 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:34:21,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:34:21,697 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-10 14:34:21,698 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:34:21,698 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [787252786] [2024-11-10 14:34:21,698 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [787252786] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 14:34:21,698 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1644590930] [2024-11-10 14:34:21,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:34:21,699 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 14:34:21,699 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 14:34:21,701 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 14:34:21,704 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-10 14:34:21,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:34:21,800 INFO L255 TraceCheckSpWp]: Trace formula consists of 292 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-10 14:34:21,803 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 14:34:21,870 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-10 14:34:21,870 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 14:34:21,955 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-10 14:34:21,955 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1644590930] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 14:34:21,955 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 14:34:21,955 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2024-11-10 14:34:21,956 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [619692608] [2024-11-10 14:34:21,956 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 14:34:21,956 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-10 14:34:21,957 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:34:21,957 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-10 14:34:21,958 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2024-11-10 14:34:21,986 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 384 out of 463 [2024-11-10 14:34:21,994 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 437 places, 430 transitions, 960 flow. Second operand has 18 states, 18 states have (on average 385.94444444444446) internal successors, (6947), 18 states have internal predecessors, (6947), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 14:34:21,994 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:34:21,994 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 384 of 463 [2024-11-10 14:34:21,995 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:34:22,493 INFO L124 PetriNetUnfolderBase]: 193/2461 cut-off events. [2024-11-10 14:34:22,494 INFO L125 PetriNetUnfolderBase]: For 66/71 co-relation queries the response was YES. [2024-11-10 14:34:22,501 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2967 conditions, 2461 events. 193/2461 cut-off events. For 66/71 co-relation queries the response was YES. Maximal size of possible extension queue 66. Compared 20605 event pairs, 138 based on Foata normal form. 4/2272 useless extension candidates. Maximal degree in co-relation 2953. Up to 341 conditions per place. [2024-11-10 14:34:22,507 INFO L140 encePairwiseOnDemand]: 457/463 looper letters, 39 selfloop transitions, 21 changer transitions 0/448 dead transitions. [2024-11-10 14:34:22,507 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 457 places, 448 transitions, 1168 flow [2024-11-10 14:34:22,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-10 14:34:22,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-11-10 14:34:22,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 8128 transitions. [2024-11-10 14:34:22,518 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.835955980664404 [2024-11-10 14:34:22,518 INFO L175 Difference]: Start difference. First operand has 437 places, 430 transitions, 960 flow. Second operand 21 states and 8128 transitions. [2024-11-10 14:34:22,518 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 457 places, 448 transitions, 1168 flow [2024-11-10 14:34:22,521 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 455 places, 448 transitions, 1161 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-10 14:34:22,525 INFO L231 Difference]: Finished difference. Result has 460 places, 443 transitions, 1083 flow [2024-11-10 14:34:22,526 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=463, PETRI_DIFFERENCE_MINUEND_FLOW=953, PETRI_DIFFERENCE_MINUEND_PLACES=435, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=430, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=419, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=1083, PETRI_PLACES=460, PETRI_TRANSITIONS=443} [2024-11-10 14:34:22,526 INFO L277 CegarLoopForPetriNet]: 418 programPoint places, 42 predicate places. [2024-11-10 14:34:22,527 INFO L471 AbstractCegarLoop]: Abstraction has has 460 places, 443 transitions, 1083 flow [2024-11-10 14:34:22,530 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 385.94444444444446) internal successors, (6947), 18 states have internal predecessors, (6947), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 14:34:22,530 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:34:22,530 INFO L204 CegarLoopForPetriNet]: trace histogram [8, 7, 7, 7, 7, 7, 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] [2024-11-10 14:34:22,543 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-10 14:34:22,730 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 14:34:22,731 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 20 more)] === [2024-11-10 14:34:22,732 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:34:22,732 INFO L85 PathProgramCache]: Analyzing trace with hash -1479417560, now seen corresponding path program 2 times [2024-11-10 14:34:22,732 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:34:22,732 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [801707414] [2024-11-10 14:34:22,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:34:22,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:34:22,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:34:23,140 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 0 proven. 140 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-10 14:34:23,140 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:34:23,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [801707414] [2024-11-10 14:34:23,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [801707414] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 14:34:23,141 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [510294674] [2024-11-10 14:34:23,141 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-10 14:34:23,141 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 14:34:23,141 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 14:34:23,143 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 14:34:23,144 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-10 14:34:23,228 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-10 14:34:23,228 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 14:34:23,230 INFO L255 TraceCheckSpWp]: Trace formula consists of 213 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-10 14:34:23,232 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 14:34:23,239 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-11-10 14:34:23,254 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-11-10 14:34:23,277 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-10 14:34:23,278 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-11-10 14:34:23,304 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-10 14:34:23,304 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-11-10 14:34:23,328 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 147 trivial. 0 not checked. [2024-11-10 14:34:23,329 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-10 14:34:23,329 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [510294674] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 14:34:23,329 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-10 14:34:23,329 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [17] total 21 [2024-11-10 14:34:23,329 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [41065527] [2024-11-10 14:34:23,329 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 14:34:23,330 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-10 14:34:23,330 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:34:23,330 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-10 14:34:23,331 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=326, Unknown=0, NotChecked=0, Total=420 [2024-11-10 14:34:23,598 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 315 out of 463 [2024-11-10 14:34:23,600 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 460 places, 443 transitions, 1083 flow. Second operand has 6 states, 6 states have (on average 317.6666666666667) internal successors, (1906), 6 states have internal predecessors, (1906), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 14:34:23,600 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:34:23,600 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 315 of 463 [2024-11-10 14:34:23,600 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:34:25,202 INFO L124 PetriNetUnfolderBase]: 2360/9129 cut-off events. [2024-11-10 14:34:25,203 INFO L125 PetriNetUnfolderBase]: For 382/390 co-relation queries the response was YES. [2024-11-10 14:34:25,216 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14216 conditions, 9129 events. 2360/9129 cut-off events. For 382/390 co-relation queries the response was YES. Maximal size of possible extension queue 220. Compared 91948 event pairs, 1614 based on Foata normal form. 33/8417 useless extension candidates. Maximal degree in co-relation 14198. Up to 4325 conditions per place. [2024-11-10 14:34:25,253 INFO L140 encePairwiseOnDemand]: 436/463 looper letters, 135 selfloop transitions, 92 changer transitions 0/559 dead transitions. [2024-11-10 14:34:25,255 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 465 places, 559 transitions, 1791 flow [2024-11-10 14:34:25,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-10 14:34:25,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-10 14:34:25,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2112 transitions. [2024-11-10 14:34:25,260 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7602591792656588 [2024-11-10 14:34:25,261 INFO L175 Difference]: Start difference. First operand has 460 places, 443 transitions, 1083 flow. Second operand 6 states and 2112 transitions. [2024-11-10 14:34:25,262 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 465 places, 559 transitions, 1791 flow [2024-11-10 14:34:25,270 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 459 places, 559 transitions, 1767 flow, removed 6 selfloop flow, removed 6 redundant places. [2024-11-10 14:34:25,276 INFO L231 Difference]: Finished difference. Result has 464 places, 527 transitions, 1667 flow [2024-11-10 14:34:25,277 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=463, PETRI_DIFFERENCE_MINUEND_FLOW=1059, PETRI_DIFFERENCE_MINUEND_PLACES=454, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=443, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=411, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1667, PETRI_PLACES=464, PETRI_TRANSITIONS=527} [2024-11-10 14:34:25,278 INFO L277 CegarLoopForPetriNet]: 418 programPoint places, 46 predicate places. [2024-11-10 14:34:25,278 INFO L471 AbstractCegarLoop]: Abstraction has has 464 places, 527 transitions, 1667 flow [2024-11-10 14:34:25,280 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 317.6666666666667) internal successors, (1906), 6 states have internal predecessors, (1906), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 14:34:25,280 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:34:25,280 INFO L204 CegarLoopForPetriNet]: trace histogram [8, 7, 7, 7, 7, 7, 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] [2024-11-10 14:34:25,310 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-10 14:34:25,480 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 14:34:25,481 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 20 more)] === [2024-11-10 14:34:25,481 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:34:25,481 INFO L85 PathProgramCache]: Analyzing trace with hash 1382697005, now seen corresponding path program 1 times [2024-11-10 14:34:25,481 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:34:25,481 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [525052488] [2024-11-10 14:34:25,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:34:25,481 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:34:25,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:34:25,918 INFO L134 CoverageAnalysis]: Checked inductivity of 152 backedges. 0 proven. 140 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-10 14:34:25,918 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:34:25,918 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [525052488] [2024-11-10 14:34:25,918 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [525052488] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 14:34:25,919 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1987447342] [2024-11-10 14:34:25,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:34:25,919 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 14:34:25,919 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 14:34:25,920 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 14:34:25,921 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-10 14:34:26,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:34:26,007 INFO L255 TraceCheckSpWp]: Trace formula consists of 344 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-10 14:34:26,010 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 14:34:26,079 INFO L134 CoverageAnalysis]: Checked inductivity of 152 backedges. 0 proven. 140 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-10 14:34:26,083 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 14:34:26,322 INFO L134 CoverageAnalysis]: Checked inductivity of 152 backedges. 0 proven. 140 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-10 14:34:26,322 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1987447342] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 14:34:26,322 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 14:34:26,323 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 23 [2024-11-10 14:34:26,323 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [839671906] [2024-11-10 14:34:26,323 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 14:34:26,323 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-10 14:34:26,324 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:34:26,324 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-10 14:34:26,324 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2024-11-10 14:34:26,350 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 384 out of 463 [2024-11-10 14:34:26,357 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 464 places, 527 transitions, 1667 flow. Second operand has 23 states, 23 states have (on average 386.04347826086956) internal successors, (8879), 23 states have internal predecessors, (8879), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 14:34:26,358 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:34:26,358 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 384 of 463 [2024-11-10 14:34:26,358 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:34:27,236 INFO L124 PetriNetUnfolderBase]: 335/3230 cut-off events. [2024-11-10 14:34:27,236 INFO L125 PetriNetUnfolderBase]: For 584/653 co-relation queries the response was YES. [2024-11-10 14:34:27,244 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4924 conditions, 3230 events. 335/3230 cut-off events. For 584/653 co-relation queries the response was YES. Maximal size of possible extension queue 85. Compared 28986 event pairs, 136 based on Foata normal form. 3/2998 useless extension candidates. Maximal degree in co-relation 4901. Up to 598 conditions per place. [2024-11-10 14:34:27,251 INFO L140 encePairwiseOnDemand]: 457/463 looper letters, 42 selfloop transitions, 30 changer transitions 0/544 dead transitions. [2024-11-10 14:34:27,251 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 493 places, 544 transitions, 1933 flow [2024-11-10 14:34:27,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2024-11-10 14:34:27,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2024-11-10 14:34:27,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 11595 transitions. [2024-11-10 14:34:27,274 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8347732181425486 [2024-11-10 14:34:27,274 INFO L175 Difference]: Start difference. First operand has 464 places, 527 transitions, 1667 flow. Second operand 30 states and 11595 transitions. [2024-11-10 14:34:27,274 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 493 places, 544 transitions, 1933 flow [2024-11-10 14:34:27,281 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 493 places, 544 transitions, 1915 flow, removed 9 selfloop flow, removed 0 redundant places. [2024-11-10 14:34:27,287 INFO L231 Difference]: Finished difference. Result has 497 places, 537 transitions, 1801 flow [2024-11-10 14:34:27,288 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=463, PETRI_DIFFERENCE_MINUEND_FLOW=1649, PETRI_DIFFERENCE_MINUEND_PLACES=464, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=527, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=504, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=1801, PETRI_PLACES=497, PETRI_TRANSITIONS=537} [2024-11-10 14:34:27,288 INFO L277 CegarLoopForPetriNet]: 418 programPoint places, 79 predicate places. [2024-11-10 14:34:27,288 INFO L471 AbstractCegarLoop]: Abstraction has has 497 places, 537 transitions, 1801 flow [2024-11-10 14:34:27,291 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 386.04347826086956) internal successors, (8879), 23 states have internal predecessors, (8879), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 14:34:27,291 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:34:27,291 INFO L204 CegarLoopForPetriNet]: trace histogram [11, 10, 10, 10, 10, 10, 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] [2024-11-10 14:34:27,308 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-10 14:34:27,492 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 14:34:27,493 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 20 more)] === [2024-11-10 14:34:27,493 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:34:27,494 INFO L85 PathProgramCache]: Analyzing trace with hash 1833419061, now seen corresponding path program 2 times [2024-11-10 14:34:27,494 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:34:27,494 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1378164061] [2024-11-10 14:34:27,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:34:27,494 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:34:27,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-10 14:34:27,539 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-10 14:34:27,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-10 14:34:27,597 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-10 14:34:27,598 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-10 14:34:27,599 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (22 of 23 remaining) [2024-11-10 14:34:27,602 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE (21 of 23 remaining) [2024-11-10 14:34:27,602 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (20 of 23 remaining) [2024-11-10 14:34:27,602 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (19 of 23 remaining) [2024-11-10 14:34:27,602 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (18 of 23 remaining) [2024-11-10 14:34:27,602 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (17 of 23 remaining) [2024-11-10 14:34:27,603 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (16 of 23 remaining) [2024-11-10 14:34:27,603 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE (15 of 23 remaining) [2024-11-10 14:34:27,603 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONDATA_RACE (14 of 23 remaining) [2024-11-10 14:34:27,603 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (13 of 23 remaining) [2024-11-10 14:34:27,603 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (12 of 23 remaining) [2024-11-10 14:34:27,604 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONDATA_RACE (11 of 23 remaining) [2024-11-10 14:34:27,604 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE (10 of 23 remaining) [2024-11-10 14:34:27,604 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONDATA_RACE (9 of 23 remaining) [2024-11-10 14:34:27,604 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (8 of 23 remaining) [2024-11-10 14:34:27,604 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (7 of 23 remaining) [2024-11-10 14:34:27,604 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (6 of 23 remaining) [2024-11-10 14:34:27,605 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (5 of 23 remaining) [2024-11-10 14:34:27,608 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONDATA_RACE (4 of 23 remaining) [2024-11-10 14:34:27,608 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (3 of 23 remaining) [2024-11-10 14:34:27,608 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (2 of 23 remaining) [2024-11-10 14:34:27,608 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (1 of 23 remaining) [2024-11-10 14:34:27,608 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (0 of 23 remaining) [2024-11-10 14:34:27,609 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-10 14:34:27,609 INFO L407 BasicCegarLoop]: Path program histogram: [2, 2, 2, 1, 1] [2024-11-10 14:34:27,611 WARN L244 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-10 14:34:27,611 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2024-11-10 14:34:27,666 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-10 14:34:27,672 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 523 places, 582 transitions, 1180 flow [2024-11-10 14:34:27,880 INFO L124 PetriNetUnfolderBase]: 126/1105 cut-off events. [2024-11-10 14:34:27,884 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-11-10 14:34:27,902 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1117 conditions, 1105 events. 126/1105 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 6398 event pairs, 0 based on Foata normal form. 0/928 useless extension candidates. Maximal degree in co-relation 712. Up to 12 conditions per place. [2024-11-10 14:34:27,907 INFO L82 GeneralOperation]: Start removeDead. Operand has 523 places, 582 transitions, 1180 flow [2024-11-10 14:34:27,926 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 523 places, 582 transitions, 1180 flow [2024-11-10 14:34:27,932 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-10 14:34:27,932 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;@7ee69830, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-10 14:34:27,932 INFO L334 AbstractCegarLoop]: Starting to check reachability of 28 error locations. [2024-11-10 14:34:27,951 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-10 14:34:27,955 INFO L124 PetriNetUnfolderBase]: 5/127 cut-off events. [2024-11-10 14:34:27,955 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-10 14:34:27,955 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:34:27,955 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 14:34:27,956 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 25 more)] === [2024-11-10 14:34:27,957 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:34:27,957 INFO L85 PathProgramCache]: Analyzing trace with hash 2013779971, now seen corresponding path program 1 times [2024-11-10 14:34:27,957 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:34:27,957 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [794836561] [2024-11-10 14:34:27,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:34:27,957 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:34:27,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:34:28,027 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 14:34:28,028 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:34:28,028 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [794836561] [2024-11-10 14:34:28,028 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [794836561] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 14:34:28,028 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 14:34:28,028 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 14:34:28,028 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [366680653] [2024-11-10 14:34:28,028 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 14:34:28,029 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-10 14:34:28,029 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:34:28,029 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-10 14:34:28,029 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-10 14:34:28,038 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 488 out of 582 [2024-11-10 14:34:28,039 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 523 places, 582 transitions, 1180 flow. Second operand has 2 states, 2 states have (on average 488.5) internal successors, (977), 2 states have internal predecessors, (977), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 14:34:28,039 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:34:28,039 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 488 of 582 [2024-11-10 14:34:28,039 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:34:31,274 INFO L124 PetriNetUnfolderBase]: 3059/22348 cut-off events. [2024-11-10 14:34:31,274 INFO L125 PetriNetUnfolderBase]: For 153/157 co-relation queries the response was YES. [2024-11-10 14:34:31,331 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26842 conditions, 22348 events. 3059/22348 cut-off events. For 153/157 co-relation queries the response was YES. Maximal size of possible extension queue 505. Compared 301794 event pairs, 2520 based on Foata normal form. 6961/27549 useless extension candidates. Maximal degree in co-relation 23952. Up to 4422 conditions per place. [2024-11-10 14:34:31,466 INFO L140 encePairwiseOnDemand]: 528/582 looper letters, 36 selfloop transitions, 0 changer transitions 0/520 dead transitions. [2024-11-10 14:34:31,467 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 516 places, 520 transitions, 1128 flow [2024-11-10 14:34:31,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-10 14:34:31,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2024-11-10 14:34:31,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 1066 transitions. [2024-11-10 14:34:31,469 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.915807560137457 [2024-11-10 14:34:31,469 INFO L175 Difference]: Start difference. First operand has 523 places, 582 transitions, 1180 flow. Second operand 2 states and 1066 transitions. [2024-11-10 14:34:31,469 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 516 places, 520 transitions, 1128 flow [2024-11-10 14:34:31,473 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 516 places, 520 transitions, 1128 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-10 14:34:31,484 INFO L231 Difference]: Finished difference. Result has 516 places, 520 transitions, 1056 flow [2024-11-10 14:34:31,486 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=582, PETRI_DIFFERENCE_MINUEND_FLOW=1056, PETRI_DIFFERENCE_MINUEND_PLACES=515, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=520, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=520, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=1056, PETRI_PLACES=516, PETRI_TRANSITIONS=520} [2024-11-10 14:34:31,491 INFO L277 CegarLoopForPetriNet]: 523 programPoint places, -7 predicate places. [2024-11-10 14:34:31,492 INFO L471 AbstractCegarLoop]: Abstraction has has 516 places, 520 transitions, 1056 flow [2024-11-10 14:34:31,492 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 488.5) internal successors, (977), 2 states have internal predecessors, (977), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 14:34:31,492 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:34:31,492 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 14:34:31,492 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-10 14:34:31,492 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 25 more)] === [2024-11-10 14:34:31,493 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:34:31,493 INFO L85 PathProgramCache]: Analyzing trace with hash 168180981, now seen corresponding path program 1 times [2024-11-10 14:34:31,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:34:31,493 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1219056239] [2024-11-10 14:34:31,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:34:31,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:34:31,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:34:31,603 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 14:34:31,604 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:34:31,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1219056239] [2024-11-10 14:34:31,604 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1219056239] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 14:34:31,604 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 14:34:31,604 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-10 14:34:31,605 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [577398638] [2024-11-10 14:34:31,605 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 14:34:31,605 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 14:34:31,608 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:34:31,609 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 14:34:31,609 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 14:34:31,626 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 482 out of 582 [2024-11-10 14:34:31,628 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 516 places, 520 transitions, 1056 flow. Second operand has 3 states, 3 states have (on average 483.3333333333333) internal successors, (1450), 3 states have internal predecessors, (1450), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 14:34:31,631 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:34:31,631 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 482 of 582 [2024-11-10 14:34:31,631 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:34:35,423 INFO L124 PetriNetUnfolderBase]: 3251/23721 cut-off events. [2024-11-10 14:34:35,424 INFO L125 PetriNetUnfolderBase]: For 151/155 co-relation queries the response was YES. [2024-11-10 14:34:35,485 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28502 conditions, 23721 events. 3251/23721 cut-off events. For 151/155 co-relation queries the response was YES. Maximal size of possible extension queue 532. Compared 323828 event pairs, 2680 based on Foata normal form. 1/21855 useless extension candidates. Maximal degree in co-relation 28497. Up to 4707 conditions per place. [2024-11-10 14:34:35,633 INFO L140 encePairwiseOnDemand]: 579/582 looper letters, 41 selfloop transitions, 2 changer transitions 0/521 dead transitions. [2024-11-10 14:34:35,634 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 518 places, 521 transitions, 1144 flow [2024-11-10 14:34:35,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 14:34:35,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 14:34:35,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1490 transitions. [2024-11-10 14:34:35,637 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8533791523482245 [2024-11-10 14:34:35,637 INFO L175 Difference]: Start difference. First operand has 516 places, 520 transitions, 1056 flow. Second operand 3 states and 1490 transitions. [2024-11-10 14:34:35,637 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 518 places, 521 transitions, 1144 flow [2024-11-10 14:34:35,642 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 518 places, 521 transitions, 1144 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-10 14:34:35,649 INFO L231 Difference]: Finished difference. Result has 519 places, 521 transitions, 1068 flow [2024-11-10 14:34:35,650 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=582, PETRI_DIFFERENCE_MINUEND_FLOW=1056, PETRI_DIFFERENCE_MINUEND_PLACES=516, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=520, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=518, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1068, PETRI_PLACES=519, PETRI_TRANSITIONS=521} [2024-11-10 14:34:35,655 INFO L277 CegarLoopForPetriNet]: 523 programPoint places, -4 predicate places. [2024-11-10 14:34:35,655 INFO L471 AbstractCegarLoop]: Abstraction has has 519 places, 521 transitions, 1068 flow [2024-11-10 14:34:35,657 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 483.3333333333333) internal successors, (1450), 3 states have internal predecessors, (1450), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 14:34:35,657 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:34:35,657 INFO L204 CegarLoopForPetriNet]: trace histogram [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, 1, 1, 1] [2024-11-10 14:34:35,657 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-10 14:34:35,658 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 25 more)] === [2024-11-10 14:34:35,658 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:34:35,658 INFO L85 PathProgramCache]: Analyzing trace with hash 554504973, now seen corresponding path program 1 times [2024-11-10 14:34:35,658 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:34:35,658 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [908181738] [2024-11-10 14:34:35,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:34:35,658 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:34:35,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:34:35,785 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 14:34:35,789 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:34:35,789 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [908181738] [2024-11-10 14:34:35,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [908181738] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 14:34:35,790 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [182614480] [2024-11-10 14:34:35,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:34:35,790 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 14:34:35,790 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 14:34:35,795 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 14:34:35,797 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-10 14:34:35,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:34:35,896 INFO L255 TraceCheckSpWp]: Trace formula consists of 224 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-10 14:34:35,897 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 14:34:35,925 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 14:34:35,925 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 14:34:35,963 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 14:34:35,963 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [182614480] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 14:34:35,963 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 14:34:35,964 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-11-10 14:34:35,967 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1288751380] [2024-11-10 14:34:35,967 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 14:34:35,967 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-10 14:34:35,968 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:34:35,968 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-10 14:34:35,968 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-10 14:34:35,992 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 479 out of 582 [2024-11-10 14:34:35,995 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 519 places, 521 transitions, 1068 flow. Second operand has 10 states, 10 states have (on average 480.8) internal successors, (4808), 10 states have internal predecessors, (4808), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 14:34:35,995 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:34:35,995 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 479 of 582 [2024-11-10 14:34:35,995 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 14:34:39,328 INFO L124 PetriNetUnfolderBase]: 3251/23730 cut-off events. [2024-11-10 14:34:39,328 INFO L125 PetriNetUnfolderBase]: For 155/159 co-relation queries the response was YES. [2024-11-10 14:34:39,408 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28530 conditions, 23730 events. 3251/23730 cut-off events. For 155/159 co-relation queries the response was YES. Maximal size of possible extension queue 532. Compared 323518 event pairs, 2680 based on Foata normal form. 2/21865 useless extension candidates. Maximal degree in co-relation 28523. Up to 4707 conditions per place. [2024-11-10 14:34:39,472 INFO L140 encePairwiseOnDemand]: 576/582 looper letters, 45 selfloop transitions, 9 changer transitions 0/529 dead transitions. [2024-11-10 14:34:39,472 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 527 places, 529 transitions, 1194 flow [2024-11-10 14:34:39,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-10 14:34:39,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-10 14:34:39,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 4367 transitions. [2024-11-10 14:34:39,478 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8337151584574265 [2024-11-10 14:34:39,478 INFO L175 Difference]: Start difference. First operand has 519 places, 521 transitions, 1068 flow. Second operand 9 states and 4367 transitions. [2024-11-10 14:34:39,478 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 527 places, 529 transitions, 1194 flow [2024-11-10 14:34:39,481 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 526 places, 529 transitions, 1192 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-10 14:34:39,484 INFO L231 Difference]: Finished difference. Result has 529 places, 527 transitions, 1116 flow [2024-11-10 14:34:39,485 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=582, PETRI_DIFFERENCE_MINUEND_FLOW=1066, PETRI_DIFFERENCE_MINUEND_PLACES=518, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=521, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=515, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1116, PETRI_PLACES=529, PETRI_TRANSITIONS=527} [2024-11-10 14:34:39,486 INFO L277 CegarLoopForPetriNet]: 523 programPoint places, 6 predicate places. [2024-11-10 14:34:39,486 INFO L471 AbstractCegarLoop]: Abstraction has has 529 places, 527 transitions, 1116 flow [2024-11-10 14:34:39,488 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 480.8) internal successors, (4808), 10 states have internal predecessors, (4808), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 14:34:39,488 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 14:34:39,488 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 14:34:39,504 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-10 14:34:39,692 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 14:34:39,692 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 25 more)] === [2024-11-10 14:34:39,693 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 14:34:39,693 INFO L85 PathProgramCache]: Analyzing trace with hash 1752131901, now seen corresponding path program 2 times [2024-11-10 14:34:39,693 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 14:34:39,693 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [933266890] [2024-11-10 14:34:39,693 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 14:34:39,693 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 14:34:39,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 14:34:39,917 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 14:34:39,917 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 14:34:39,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [933266890] [2024-11-10 14:34:39,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [933266890] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 14:34:39,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1686135726] [2024-11-10 14:34:39,917 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-10 14:34:39,918 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 14:34:39,918 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 14:34:39,923 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 14:34:39,929 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-10 14:34:40,070 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-10 14:34:40,070 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 14:34:40,072 INFO L255 TraceCheckSpWp]: Trace formula consists of 213 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-10 14:34:40,077 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 14:34:40,132 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-11-10 14:34:40,159 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-11-10 14:34:40,198 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-10 14:34:40,199 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-11-10 14:34:40,248 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-10 14:34:40,252 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-11-10 14:34:40,287 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-10 14:34:40,288 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-10 14:34:40,288 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1686135726] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 14:34:40,288 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-10 14:34:40,292 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 15 [2024-11-10 14:34:40,292 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1685339140] [2024-11-10 14:34:40,292 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 14:34:40,293 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-10 14:34:40,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 14:34:40,293 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-10 14:34:40,293 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=159, Unknown=0, NotChecked=0, Total=210 [2024-11-10 14:34:40,701 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 389 out of 582 [2024-11-10 14:34:40,703 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 529 places, 527 transitions, 1116 flow. Second operand has 8 states, 8 states have (on average 390.125) internal successors, (3121), 8 states have internal predecessors, (3121), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 14:34:40,703 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 14:34:40,703 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 389 of 582 [2024-11-10 14:34:40,703 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand