./Ultimate.py --spec ../sv-benchmarks/c/properties/no-data-race.prp --file ../sv-benchmarks/c/goblint-regression/28-race_reach_71-funloop_racing.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version 3289d67d 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_71-funloop_racing.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 bde6fe221f69c3fccb0f7c90e011f0b13ab5ca582ddcd328a459cbb512a8fd7f --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-16 23:40:53,005 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-16 23:40:53,058 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DataRace-32bit-Automizer_Default.epf [2024-11-16 23:40:53,075 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-16 23:40:53,076 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-16 23:40:53,106 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-16 23:40:53,108 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-16 23:40:53,108 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-16 23:40:53,109 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-16 23:40:53,109 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-16 23:40:53,110 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-16 23:40:53,110 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-16 23:40:53,111 INFO L153 SettingsManager]: * Use SBE=true [2024-11-16 23:40:53,111 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-16 23:40:53,112 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-16 23:40:53,113 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-16 23:40:53,113 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-16 23:40:53,113 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-16 23:40:53,113 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-16 23:40:53,113 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-16 23:40:53,114 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-16 23:40:53,116 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-16 23:40:53,117 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2024-11-16 23:40:53,117 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-16 23:40:53,117 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-16 23:40:53,117 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-16 23:40:53,117 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-16 23:40:53,117 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-16 23:40:53,117 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-16 23:40:53,117 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-16 23:40:53,118 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-16 23:40:53,118 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 23:40:53,118 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-16 23:40:53,118 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-16 23:40:53,118 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-16 23:40:53,118 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-16 23:40:53,118 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-16 23:40:53,119 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-16 23:40:53,119 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-16 23:40:53,119 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-16 23:40:53,119 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-16 23:40:53,120 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 -> bde6fe221f69c3fccb0f7c90e011f0b13ab5ca582ddcd328a459cbb512a8fd7f [2024-11-16 23:40:53,312 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-16 23:40:53,330 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-16 23:40:53,332 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-16 23:40:53,334 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-16 23:40:53,334 INFO L274 PluginConnector]: CDTParser initialized [2024-11-16 23:40:53,335 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/goblint-regression/28-race_reach_71-funloop_racing.i [2024-11-16 23:40:54,559 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-16 23:40:54,743 INFO L384 CDTParser]: Found 1 translation units. [2024-11-16 23:40:54,744 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_71-funloop_racing.i [2024-11-16 23:40:54,759 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/34ec4fcef/92eefcd17a8f43948e76f048b74977af/FLAGc06080392 [2024-11-16 23:40:54,770 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/34ec4fcef/92eefcd17a8f43948e76f048b74977af [2024-11-16 23:40:54,772 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-16 23:40:54,773 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-16 23:40:54,775 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-16 23:40:54,775 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-16 23:40:54,779 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-16 23:40:54,780 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 11:40:54" (1/1) ... [2024-11-16 23:40:54,781 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@24390c65 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:40:54, skipping insertion in model container [2024-11-16 23:40:54,781 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 11:40:54" (1/1) ... [2024-11-16 23:40:54,817 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-16 23:40:55,163 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 23:40:55,200 INFO L200 MainTranslator]: Completed pre-run [2024-11-16 23:40:55,275 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 23:40:55,326 INFO L204 MainTranslator]: Completed translation [2024-11-16 23:40:55,327 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:40:55 WrapperNode [2024-11-16 23:40:55,327 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-16 23:40:55,328 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-16 23:40:55,328 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-16 23:40:55,328 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-16 23:40:55,333 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:40:55" (1/1) ... [2024-11-16 23:40:55,355 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:40:55" (1/1) ... [2024-11-16 23:40:55,394 INFO L138 Inliner]: procedures = 272, calls = 108, calls flagged for inlining = 7, calls inlined = 10, statements flattened = 422 [2024-11-16 23:40:55,395 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-16 23:40:55,396 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-16 23:40:55,396 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-16 23:40:55,396 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-16 23:40:55,403 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:40:55" (1/1) ... [2024-11-16 23:40:55,404 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:40:55" (1/1) ... [2024-11-16 23:40:55,416 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:40:55" (1/1) ... [2024-11-16 23:40:55,416 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:40:55" (1/1) ... [2024-11-16 23:40:55,439 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:40:55" (1/1) ... [2024-11-16 23:40:55,441 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:40:55" (1/1) ... [2024-11-16 23:40:55,443 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:40:55" (1/1) ... [2024-11-16 23:40:55,444 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:40:55" (1/1) ... [2024-11-16 23:40:55,449 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-16 23:40:55,450 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-16 23:40:55,450 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-16 23:40:55,450 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-16 23:40:55,450 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:40:55" (1/1) ... [2024-11-16 23:40:55,455 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 23:40:55,466 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 23:40:55,485 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-16 23:40:55,487 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-16 23:40:55,517 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-16 23:40:55,518 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-16 23:40:55,518 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-16 23:40:55,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-16 23:40:55,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-16 23:40:55,518 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-16 23:40:55,518 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-16 23:40:55,518 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-11-16 23:40:55,519 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-11-16 23:40:55,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-16 23:40:55,519 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-16 23:40:55,519 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-16 23:40:55,520 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-16 23:40:55,650 INFO L256 CfgBuilder]: Building ICFG [2024-11-16 23:40:55,652 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-16 23:40:56,093 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L954: havoc main_~#t_ids~0#1.base, main_~#t_ids~0#1.offset; [2024-11-16 23:40:56,093 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L954-1: SUMMARY for call ULTIMATE.dealloc(main_~#t_ids~0#1.base, main_~#t_ids~0#1.offset); srcloc: null [2024-11-16 23:40:56,186 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-16 23:40:56,186 INFO L307 CfgBuilder]: Performing block encoding [2024-11-16 23:40:56,232 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-16 23:40:56,233 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-16 23:40:56,234 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 11:40:56 BoogieIcfgContainer [2024-11-16 23:40:56,234 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-16 23:40:56,236 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-16 23:40:56,236 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-16 23:40:56,240 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-16 23:40:56,240 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 11:40:54" (1/3) ... [2024-11-16 23:40:56,240 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2e5cbb72 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 11:40:56, skipping insertion in model container [2024-11-16 23:40:56,240 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:40:55" (2/3) ... [2024-11-16 23:40:56,241 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2e5cbb72 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 11:40:56, skipping insertion in model container [2024-11-16 23:40:56,241 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 11:40:56" (3/3) ... [2024-11-16 23:40:56,243 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_71-funloop_racing.i [2024-11-16 23:40:56,258 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-16 23:40:56,258 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 17 error locations. [2024-11-16 23:40:56,258 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-16 23:40:56,332 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2024-11-16 23:40:56,375 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 414 places, 459 transitions, 925 flow [2024-11-16 23:40:56,561 INFO L124 PetriNetUnfolderBase]: 78/702 cut-off events. [2024-11-16 23:40:56,562 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-16 23:40:56,574 INFO L83 FinitePrefix]: Finished finitePrefix Result has 707 conditions, 702 events. 78/702 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 3441 event pairs, 0 based on Foata normal form. 0/592 useless extension candidates. Maximal degree in co-relation 363. Up to 8 conditions per place. [2024-11-16 23:40:56,574 INFO L82 GeneralOperation]: Start removeDead. Operand has 414 places, 459 transitions, 925 flow [2024-11-16 23:40:56,583 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 414 places, 459 transitions, 925 flow [2024-11-16 23:40:56,590 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-16 23:40:56,595 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;@7c67a93e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-16 23:40:56,596 INFO L334 AbstractCegarLoop]: Starting to check reachability of 23 error locations. [2024-11-16 23:40:56,609 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-16 23:40:56,609 INFO L124 PetriNetUnfolderBase]: 8/140 cut-off events. [2024-11-16 23:40:56,609 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-16 23:40:56,610 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 23:40:56,610 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-16 23:40:56,611 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-16 23:40:56,614 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 23:40:56,615 INFO L85 PathProgramCache]: Analyzing trace with hash 890537129, now seen corresponding path program 1 times [2024-11-16 23:40:56,621 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 23:40:56,621 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1271948380] [2024-11-16 23:40:56,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 23:40:56,622 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 23:40:56,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 23:40:56,906 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-16 23:40:56,907 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 23:40:56,907 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1271948380] [2024-11-16 23:40:56,907 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1271948380] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 23:40:56,907 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 23:40:56,907 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-16 23:40:56,908 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1178142330] [2024-11-16 23:40:56,909 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 23:40:56,915 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-16 23:40:56,919 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 23:40:56,937 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-16 23:40:56,938 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-16 23:40:56,940 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 391 out of 459 [2024-11-16 23:40:56,943 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 414 places, 459 transitions, 925 flow. Second operand has 2 states, 2 states have (on average 391.5) internal successors, (783), 2 states have internal predecessors, (783), 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-16 23:40:56,943 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 23:40:56,943 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 391 of 459 [2024-11-16 23:40:56,943 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 23:40:57,275 INFO L124 PetriNetUnfolderBase]: 151/2137 cut-off events. [2024-11-16 23:40:57,276 INFO L125 PetriNetUnfolderBase]: For 7/8 co-relation queries the response was YES. [2024-11-16 23:40:57,283 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2421 conditions, 2137 events. 151/2137 cut-off events. For 7/8 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 17082 event pairs, 112 based on Foata normal form. 473/2434 useless extension candidates. Maximal degree in co-relation 2089. Up to 278 conditions per place. [2024-11-16 23:40:57,289 INFO L140 encePairwiseOnDemand]: 418/459 looper letters, 24 selfloop transitions, 0 changer transitions 0/412 dead transitions. [2024-11-16 23:40:57,290 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 409 places, 412 transitions, 879 flow [2024-11-16 23:40:57,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-16 23:40:57,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2024-11-16 23:40:57,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 847 transitions. [2024-11-16 23:40:57,306 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9226579520697168 [2024-11-16 23:40:57,310 INFO L175 Difference]: Start difference. First operand has 414 places, 459 transitions, 925 flow. Second operand 2 states and 847 transitions. [2024-11-16 23:40:57,311 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 409 places, 412 transitions, 879 flow [2024-11-16 23:40:57,316 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 409 places, 412 transitions, 879 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-16 23:40:57,323 INFO L231 Difference]: Finished difference. Result has 409 places, 412 transitions, 831 flow [2024-11-16 23:40:57,326 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=459, PETRI_DIFFERENCE_MINUEND_FLOW=831, PETRI_DIFFERENCE_MINUEND_PLACES=408, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=412, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=412, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=831, PETRI_PLACES=409, PETRI_TRANSITIONS=412} [2024-11-16 23:40:57,330 INFO L277 CegarLoopForPetriNet]: 414 programPoint places, -5 predicate places. [2024-11-16 23:40:57,331 INFO L471 AbstractCegarLoop]: Abstraction has has 409 places, 412 transitions, 831 flow [2024-11-16 23:40:57,332 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 391.5) internal successors, (783), 2 states have internal predecessors, (783), 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-16 23:40:57,332 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 23:40:57,332 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-16 23:40:57,333 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-16 23:40:57,333 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-16 23:40:57,333 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 23:40:57,334 INFO L85 PathProgramCache]: Analyzing trace with hash -1018742690, now seen corresponding path program 1 times [2024-11-16 23:40:57,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 23:40:57,334 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1531805683] [2024-11-16 23:40:57,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 23:40:57,335 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 23:40:57,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 23:40:57,510 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-16 23:40:57,510 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 23:40:57,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1531805683] [2024-11-16 23:40:57,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1531805683] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 23:40:57,510 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 23:40:57,511 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-16 23:40:57,511 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1696422469] [2024-11-16 23:40:57,511 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 23:40:57,512 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 23:40:57,513 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 23:40:57,513 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 23:40:57,513 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-16 23:40:57,528 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 385 out of 459 [2024-11-16 23:40:57,530 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 409 places, 412 transitions, 831 flow. Second operand has 3 states, 3 states have (on average 386.3333333333333) internal successors, (1159), 3 states have internal predecessors, (1159), 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-16 23:40:57,531 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 23:40:57,531 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 385 of 459 [2024-11-16 23:40:57,532 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 23:40:57,912 INFO L124 PetriNetUnfolderBase]: 161/2250 cut-off events. [2024-11-16 23:40:57,914 INFO L125 PetriNetUnfolderBase]: For 8/9 co-relation queries the response was YES. [2024-11-16 23:40:57,919 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2560 conditions, 2250 events. 161/2250 cut-off events. For 8/9 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 18378 event pairs, 120 based on Foata normal form. 1/2067 useless extension candidates. Maximal degree in co-relation 2556. Up to 302 conditions per place. [2024-11-16 23:40:57,923 INFO L140 encePairwiseOnDemand]: 456/459 looper letters, 29 selfloop transitions, 2 changer transitions 0/413 dead transitions. [2024-11-16 23:40:57,923 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 411 places, 413 transitions, 895 flow [2024-11-16 23:40:57,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 23:40:57,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-16 23:40:57,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1187 transitions. [2024-11-16 23:40:57,926 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8620188816267248 [2024-11-16 23:40:57,926 INFO L175 Difference]: Start difference. First operand has 409 places, 412 transitions, 831 flow. Second operand 3 states and 1187 transitions. [2024-11-16 23:40:57,927 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 411 places, 413 transitions, 895 flow [2024-11-16 23:40:57,929 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 411 places, 413 transitions, 895 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-16 23:40:57,934 INFO L231 Difference]: Finished difference. Result has 412 places, 413 transitions, 843 flow [2024-11-16 23:40:57,935 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=459, PETRI_DIFFERENCE_MINUEND_FLOW=831, PETRI_DIFFERENCE_MINUEND_PLACES=409, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=412, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=410, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=843, PETRI_PLACES=412, PETRI_TRANSITIONS=413} [2024-11-16 23:40:57,935 INFO L277 CegarLoopForPetriNet]: 414 programPoint places, -2 predicate places. [2024-11-16 23:40:57,936 INFO L471 AbstractCegarLoop]: Abstraction has has 412 places, 413 transitions, 843 flow [2024-11-16 23:40:57,936 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 386.3333333333333) internal successors, (1159), 3 states have internal predecessors, (1159), 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-16 23:40:57,937 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 23:40:57,937 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-16 23:40:57,937 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-16 23:40:57,937 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-16 23:40:57,937 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 23:40:57,938 INFO L85 PathProgramCache]: Analyzing trace with hash 605617069, now seen corresponding path program 1 times [2024-11-16 23:40:57,938 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 23:40:57,938 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1899583840] [2024-11-16 23:40:57,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 23:40:57,938 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 23:40:57,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 23:40:58,080 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-16 23:40:58,080 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 23:40:58,081 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1899583840] [2024-11-16 23:40:58,081 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1899583840] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 23:40:58,081 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [820831580] [2024-11-16 23:40:58,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 23:40:58,082 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 23:40:58,083 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 23:40:58,086 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-16 23:40:58,089 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-16 23:40:58,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 23:40:58,166 INFO L255 TraceCheckSpWp]: Trace formula consists of 224 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-16 23:40:58,170 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 23:40:58,221 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-16 23:40:58,221 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 23:40:58,259 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-16 23:40:58,259 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [820831580] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 23:40:58,259 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 23:40:58,260 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-11-16 23:40:58,260 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [892959390] [2024-11-16 23:40:58,260 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 23:40:58,263 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-16 23:40:58,263 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 23:40:58,264 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-16 23:40:58,264 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-16 23:40:58,284 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 382 out of 459 [2024-11-16 23:40:58,287 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 412 places, 413 transitions, 843 flow. Second operand has 10 states, 10 states have (on average 383.8) internal successors, (3838), 10 states have internal predecessors, (3838), 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-16 23:40:58,288 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 23:40:58,288 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 382 of 459 [2024-11-16 23:40:58,288 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 23:40:58,580 INFO L124 PetriNetUnfolderBase]: 161/2259 cut-off events. [2024-11-16 23:40:58,581 INFO L125 PetriNetUnfolderBase]: For 12/13 co-relation queries the response was YES. [2024-11-16 23:40:58,588 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2588 conditions, 2259 events. 161/2259 cut-off events. For 12/13 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 18392 event pairs, 120 based on Foata normal form. 2/2077 useless extension candidates. Maximal degree in co-relation 2582. Up to 302 conditions per place. [2024-11-16 23:40:58,594 INFO L140 encePairwiseOnDemand]: 453/459 looper letters, 33 selfloop transitions, 9 changer transitions 0/421 dead transitions. [2024-11-16 23:40:58,594 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 420 places, 421 transitions, 945 flow [2024-11-16 23:40:58,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-16 23:40:58,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-16 23:40:58,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 3482 transitions. [2024-11-16 23:40:58,599 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8428951827644638 [2024-11-16 23:40:58,599 INFO L175 Difference]: Start difference. First operand has 412 places, 413 transitions, 843 flow. Second operand 9 states and 3482 transitions. [2024-11-16 23:40:58,599 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 420 places, 421 transitions, 945 flow [2024-11-16 23:40:58,601 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 419 places, 421 transitions, 943 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-16 23:40:58,604 INFO L231 Difference]: Finished difference. Result has 422 places, 419 transitions, 891 flow [2024-11-16 23:40:58,605 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=459, PETRI_DIFFERENCE_MINUEND_FLOW=841, PETRI_DIFFERENCE_MINUEND_PLACES=411, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=413, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=407, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=891, PETRI_PLACES=422, PETRI_TRANSITIONS=419} [2024-11-16 23:40:58,606 INFO L277 CegarLoopForPetriNet]: 414 programPoint places, 8 predicate places. [2024-11-16 23:40:58,606 INFO L471 AbstractCegarLoop]: Abstraction has has 422 places, 419 transitions, 891 flow [2024-11-16 23:40:58,608 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 383.8) internal successors, (3838), 10 states have internal predecessors, (3838), 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-16 23:40:58,608 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 23:40:58,608 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-16 23:40:58,621 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-16 23:40:58,809 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-16 23:40:58,809 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-16 23:40:58,810 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 23:40:58,810 INFO L85 PathProgramCache]: Analyzing trace with hash -1374876533, now seen corresponding path program 2 times [2024-11-16 23:40:58,810 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 23:40:58,810 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [41583342] [2024-11-16 23:40:58,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 23:40:58,810 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 23:40:58,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 23:40:58,996 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-16 23:40:58,996 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 23:40:58,996 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [41583342] [2024-11-16 23:40:58,996 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [41583342] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 23:40:58,996 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [764216589] [2024-11-16 23:40:58,996 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-16 23:40:58,996 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 23:40:58,997 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 23:40:58,999 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-16 23:40:59,001 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-16 23:40:59,091 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-16 23:40:59,092 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 23:40:59,093 INFO L255 TraceCheckSpWp]: Trace formula consists of 213 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-16 23:40:59,096 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 23:40:59,174 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-16 23:40:59,204 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-16 23:40:59,245 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-16 23:40:59,246 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-16 23:40:59,284 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-16 23:40:59,285 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-16 23:40:59,319 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-16 23:40:59,319 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-16 23:40:59,320 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [764216589] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 23:40:59,320 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-16 23:40:59,320 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 15 [2024-11-16 23:40:59,320 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [848473795] [2024-11-16 23:40:59,321 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 23:40:59,321 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-16 23:40:59,321 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 23:40:59,322 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-16 23:40:59,322 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=159, Unknown=0, NotChecked=0, Total=210 [2024-11-16 23:40:59,658 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 312 out of 459 [2024-11-16 23:40:59,660 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 422 places, 419 transitions, 891 flow. Second operand has 8 states, 8 states have (on average 313.125) internal successors, (2505), 8 states have internal predecessors, (2505), 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-16 23:40:59,660 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 23:40:59,660 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 312 of 459 [2024-11-16 23:40:59,661 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 23:41:00,586 INFO L124 PetriNetUnfolderBase]: 2266/8975 cut-off events. [2024-11-16 23:41:00,587 INFO L125 PetriNetUnfolderBase]: For 12/15 co-relation queries the response was YES. [2024-11-16 23:41:00,600 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13300 conditions, 8975 events. 2266/8975 cut-off events. For 12/15 co-relation queries the response was YES. Maximal size of possible extension queue 210. Compared 90852 event pairs, 1675 based on Foata normal form. 1/8172 useless extension candidates. Maximal degree in co-relation 13292. Up to 4105 conditions per place. [2024-11-16 23:41:00,622 INFO L140 encePairwiseOnDemand]: 447/459 looper letters, 160 selfloop transitions, 11 changer transitions 0/487 dead transitions. [2024-11-16 23:41:00,623 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 429 places, 487 transitions, 1369 flow [2024-11-16 23:41:00,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-16 23:41:00,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-16 23:41:00,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 2669 transitions. [2024-11-16 23:41:00,628 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7268518518518519 [2024-11-16 23:41:00,628 INFO L175 Difference]: Start difference. First operand has 422 places, 419 transitions, 891 flow. Second operand 8 states and 2669 transitions. [2024-11-16 23:41:00,628 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 429 places, 487 transitions, 1369 flow [2024-11-16 23:41:00,631 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 428 places, 487 transitions, 1363 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-11-16 23:41:00,635 INFO L231 Difference]: Finished difference. Result has 433 places, 426 transitions, 952 flow [2024-11-16 23:41:00,635 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=459, PETRI_DIFFERENCE_MINUEND_FLOW=885, PETRI_DIFFERENCE_MINUEND_PLACES=421, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=419, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=409, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=952, PETRI_PLACES=433, PETRI_TRANSITIONS=426} [2024-11-16 23:41:00,636 INFO L277 CegarLoopForPetriNet]: 414 programPoint places, 19 predicate places. [2024-11-16 23:41:00,636 INFO L471 AbstractCegarLoop]: Abstraction has has 433 places, 426 transitions, 952 flow [2024-11-16 23:41:00,637 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 313.125) internal successors, (2505), 8 states have internal predecessors, (2505), 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-16 23:41:00,637 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 23:41:00,637 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-16 23:41:00,651 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-16 23:41:00,841 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-16 23:41:00,843 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-16 23:41:00,843 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 23:41:00,844 INFO L85 PathProgramCache]: Analyzing trace with hash 16855320, now seen corresponding path program 1 times [2024-11-16 23:41:00,844 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 23:41:00,844 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1698472652] [2024-11-16 23:41:00,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 23:41:00,845 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 23:41:00,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 23:41:00,986 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-16 23:41:00,987 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 23:41:00,987 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1698472652] [2024-11-16 23:41:00,987 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1698472652] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 23:41:00,987 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [644302537] [2024-11-16 23:41:00,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 23:41:00,987 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 23:41:00,987 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 23:41:00,989 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-16 23:41:00,990 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-16 23:41:01,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 23:41:01,071 INFO L255 TraceCheckSpWp]: Trace formula consists of 292 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-16 23:41:01,073 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 23:41:01,108 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-16 23:41:01,108 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 23:41:01,184 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-16 23:41:01,184 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [644302537] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 23:41:01,184 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 23:41:01,184 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2024-11-16 23:41:01,184 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [845441120] [2024-11-16 23:41:01,185 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 23:41:01,185 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-16 23:41:01,185 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 23:41:01,186 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-16 23:41:01,186 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2024-11-16 23:41:01,216 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 382 out of 459 [2024-11-16 23:41:01,222 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 433 places, 426 transitions, 952 flow. Second operand has 18 states, 18 states have (on average 383.94444444444446) internal successors, (6911), 18 states have internal predecessors, (6911), 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-16 23:41:01,222 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 23:41:01,222 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 382 of 459 [2024-11-16 23:41:01,222 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 23:41:01,767 INFO L124 PetriNetUnfolderBase]: 176/2244 cut-off events. [2024-11-16 23:41:01,767 INFO L125 PetriNetUnfolderBase]: For 67/72 co-relation queries the response was YES. [2024-11-16 23:41:01,776 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2713 conditions, 2244 events. 176/2244 cut-off events. For 67/72 co-relation queries the response was YES. Maximal size of possible extension queue 63. Compared 18196 event pairs, 122 based on Foata normal form. 4/2069 useless extension candidates. Maximal degree in co-relation 2699. Up to 308 conditions per place. [2024-11-16 23:41:01,783 INFO L140 encePairwiseOnDemand]: 453/459 looper letters, 37 selfloop transitions, 21 changer transitions 0/444 dead transitions. [2024-11-16 23:41:01,783 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 453 places, 444 transitions, 1156 flow [2024-11-16 23:41:01,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-16 23:41:01,784 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-11-16 23:41:01,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 8084 transitions. [2024-11-16 23:41:01,797 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8386762112252308 [2024-11-16 23:41:01,797 INFO L175 Difference]: Start difference. First operand has 433 places, 426 transitions, 952 flow. Second operand 21 states and 8084 transitions. [2024-11-16 23:41:01,797 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 453 places, 444 transitions, 1156 flow [2024-11-16 23:41:01,801 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 451 places, 444 transitions, 1149 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-16 23:41:01,806 INFO L231 Difference]: Finished difference. Result has 456 places, 439 transitions, 1075 flow [2024-11-16 23:41:01,806 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=459, PETRI_DIFFERENCE_MINUEND_FLOW=945, PETRI_DIFFERENCE_MINUEND_PLACES=431, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=426, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=415, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=1075, PETRI_PLACES=456, PETRI_TRANSITIONS=439} [2024-11-16 23:41:01,807 INFO L277 CegarLoopForPetriNet]: 414 programPoint places, 42 predicate places. [2024-11-16 23:41:01,807 INFO L471 AbstractCegarLoop]: Abstraction has has 456 places, 439 transitions, 1075 flow [2024-11-16 23:41:01,811 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 383.94444444444446) internal successors, (6911), 18 states have internal predecessors, (6911), 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-16 23:41:01,811 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 23:41:01,811 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-16 23:41:01,825 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-16 23:41:02,015 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-16 23:41:02,016 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-16 23:41:02,016 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 23:41:02,016 INFO L85 PathProgramCache]: Analyzing trace with hash 450385628, now seen corresponding path program 2 times [2024-11-16 23:41:02,016 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 23:41:02,017 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2014664439] [2024-11-16 23:41:02,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 23:41:02,017 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 23:41:02,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 23:41:02,337 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-16 23:41:02,337 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 23:41:02,337 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2014664439] [2024-11-16 23:41:02,337 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2014664439] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 23:41:02,338 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1413453903] [2024-11-16 23:41:02,338 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-16 23:41:02,338 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 23:41:02,338 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 23:41:02,339 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-16 23:41:02,341 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-16 23:41:02,423 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-16 23:41:02,424 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 23:41:02,425 INFO L255 TraceCheckSpWp]: Trace formula consists of 213 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-16 23:41:02,427 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 23:41:02,437 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-16 23:41:02,450 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-16 23:41:02,469 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-16 23:41:02,469 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-16 23:41:02,493 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-16 23:41:02,494 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-16 23:41:02,518 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-16 23:41:02,518 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-16 23:41:02,518 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1413453903] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 23:41:02,518 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-16 23:41:02,518 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [17] total 21 [2024-11-16 23:41:02,519 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [403651536] [2024-11-16 23:41:02,519 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 23:41:02,519 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 23:41:02,519 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 23:41:02,519 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 23:41:02,520 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=326, Unknown=0, NotChecked=0, Total=420 [2024-11-16 23:41:02,790 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 313 out of 459 [2024-11-16 23:41:02,792 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 456 places, 439 transitions, 1075 flow. Second operand has 6 states, 6 states have (on average 315.6666666666667) internal successors, (1894), 6 states have internal predecessors, (1894), 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-16 23:41:02,792 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 23:41:02,792 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 313 of 459 [2024-11-16 23:41:02,792 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 23:41:03,944 INFO L124 PetriNetUnfolderBase]: 2347/9239 cut-off events. [2024-11-16 23:41:03,945 INFO L125 PetriNetUnfolderBase]: For 380/391 co-relation queries the response was YES. [2024-11-16 23:41:03,962 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14250 conditions, 9239 events. 2347/9239 cut-off events. For 380/391 co-relation queries the response was YES. Maximal size of possible extension queue 222. Compared 93712 event pairs, 1564 based on Foata normal form. 33/8476 useless extension candidates. Maximal degree in co-relation 14232. Up to 4253 conditions per place. [2024-11-16 23:41:03,980 INFO L140 encePairwiseOnDemand]: 432/459 looper letters, 133 selfloop transitions, 92 changer transitions 0/555 dead transitions. [2024-11-16 23:41:03,980 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 461 places, 555 transitions, 1779 flow [2024-11-16 23:41:03,980 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-16 23:41:03,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-16 23:41:03,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2098 transitions. [2024-11-16 23:41:03,983 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7618010167029775 [2024-11-16 23:41:03,983 INFO L175 Difference]: Start difference. First operand has 456 places, 439 transitions, 1075 flow. Second operand 6 states and 2098 transitions. [2024-11-16 23:41:03,983 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 461 places, 555 transitions, 1779 flow [2024-11-16 23:41:03,989 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 455 places, 555 transitions, 1755 flow, removed 6 selfloop flow, removed 6 redundant places. [2024-11-16 23:41:03,993 INFO L231 Difference]: Finished difference. Result has 460 places, 523 transitions, 1659 flow [2024-11-16 23:41:03,994 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=459, PETRI_DIFFERENCE_MINUEND_FLOW=1051, PETRI_DIFFERENCE_MINUEND_PLACES=450, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=439, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=407, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1659, PETRI_PLACES=460, PETRI_TRANSITIONS=523} [2024-11-16 23:41:03,994 INFO L277 CegarLoopForPetriNet]: 414 programPoint places, 46 predicate places. [2024-11-16 23:41:03,995 INFO L471 AbstractCegarLoop]: Abstraction has has 460 places, 523 transitions, 1659 flow [2024-11-16 23:41:03,995 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 315.6666666666667) internal successors, (1894), 6 states have internal predecessors, (1894), 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-16 23:41:03,996 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 23:41:03,996 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-16 23:41:04,009 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-16 23:41:04,196 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-16 23:41:04,197 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-16 23:41:04,197 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 23:41:04,197 INFO L85 PathProgramCache]: Analyzing trace with hash 1077053673, now seen corresponding path program 1 times [2024-11-16 23:41:04,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 23:41:04,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1390381871] [2024-11-16 23:41:04,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 23:41:04,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 23:41:04,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 23:41:04,630 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-16 23:41:04,631 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 23:41:04,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1390381871] [2024-11-16 23:41:04,633 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1390381871] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 23:41:04,633 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [965776685] [2024-11-16 23:41:04,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 23:41:04,633 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 23:41:04,633 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 23:41:04,637 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-16 23:41:04,638 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-16 23:41:04,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 23:41:04,745 INFO L255 TraceCheckSpWp]: Trace formula consists of 344 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-16 23:41:04,748 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 23:41:04,838 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-16 23:41:04,839 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 23:41:05,030 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-16 23:41:05,030 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [965776685] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 23:41:05,030 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 23:41:05,030 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 23 [2024-11-16 23:41:05,031 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [933229841] [2024-11-16 23:41:05,031 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 23:41:05,031 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-16 23:41:05,032 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 23:41:05,032 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-16 23:41:05,033 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2024-11-16 23:41:05,067 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 382 out of 459 [2024-11-16 23:41:05,076 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 460 places, 523 transitions, 1659 flow. Second operand has 23 states, 23 states have (on average 384.04347826086956) internal successors, (8833), 23 states have internal predecessors, (8833), 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-16 23:41:05,076 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 23:41:05,077 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 382 of 459 [2024-11-16 23:41:05,077 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 23:41:05,824 INFO L124 PetriNetUnfolderBase]: 339/3049 cut-off events. [2024-11-16 23:41:05,825 INFO L125 PetriNetUnfolderBase]: For 636/707 co-relation queries the response was YES. [2024-11-16 23:41:05,831 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4738 conditions, 3049 events. 339/3049 cut-off events. For 636/707 co-relation queries the response was YES. Maximal size of possible extension queue 87. Compared 26708 event pairs, 120 based on Foata normal form. 3/2831 useless extension candidates. Maximal degree in co-relation 4715. Up to 558 conditions per place. [2024-11-16 23:41:05,835 INFO L140 encePairwiseOnDemand]: 453/459 looper letters, 40 selfloop transitions, 30 changer transitions 0/540 dead transitions. [2024-11-16 23:41:05,835 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 489 places, 540 transitions, 1921 flow [2024-11-16 23:41:05,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2024-11-16 23:41:05,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2024-11-16 23:41:05,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 11533 transitions. [2024-11-16 23:41:05,849 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8375453885257806 [2024-11-16 23:41:05,849 INFO L175 Difference]: Start difference. First operand has 460 places, 523 transitions, 1659 flow. Second operand 30 states and 11533 transitions. [2024-11-16 23:41:05,849 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 489 places, 540 transitions, 1921 flow [2024-11-16 23:41:05,855 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 489 places, 540 transitions, 1903 flow, removed 9 selfloop flow, removed 0 redundant places. [2024-11-16 23:41:05,859 INFO L231 Difference]: Finished difference. Result has 493 places, 533 transitions, 1793 flow [2024-11-16 23:41:05,859 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=459, PETRI_DIFFERENCE_MINUEND_FLOW=1641, PETRI_DIFFERENCE_MINUEND_PLACES=460, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=523, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=500, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=1793, PETRI_PLACES=493, PETRI_TRANSITIONS=533} [2024-11-16 23:41:05,860 INFO L277 CegarLoopForPetriNet]: 414 programPoint places, 79 predicate places. [2024-11-16 23:41:05,860 INFO L471 AbstractCegarLoop]: Abstraction has has 493 places, 533 transitions, 1793 flow [2024-11-16 23:41:05,863 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 384.04347826086956) internal successors, (8833), 23 states have internal predecessors, (8833), 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-16 23:41:05,863 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 23:41:05,863 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-16 23:41:05,877 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-16 23:41:06,063 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-16 23:41:06,065 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-16 23:41:06,065 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 23:41:06,065 INFO L85 PathProgramCache]: Analyzing trace with hash -1204004138, now seen corresponding path program 2 times [2024-11-16 23:41:06,065 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 23:41:06,065 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [480868513] [2024-11-16 23:41:06,065 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 23:41:06,065 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 23:41:06,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-16 23:41:06,101 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-16 23:41:06,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-16 23:41:06,138 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-16 23:41:06,139 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-16 23:41:06,140 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (22 of 23 remaining) [2024-11-16 23:41:06,142 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE (21 of 23 remaining) [2024-11-16 23:41:06,142 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (20 of 23 remaining) [2024-11-16 23:41:06,142 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (19 of 23 remaining) [2024-11-16 23:41:06,142 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (18 of 23 remaining) [2024-11-16 23:41:06,142 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (17 of 23 remaining) [2024-11-16 23:41:06,142 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (16 of 23 remaining) [2024-11-16 23:41:06,142 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE (15 of 23 remaining) [2024-11-16 23:41:06,143 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONDATA_RACE (14 of 23 remaining) [2024-11-16 23:41:06,143 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (13 of 23 remaining) [2024-11-16 23:41:06,143 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (12 of 23 remaining) [2024-11-16 23:41:06,143 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONDATA_RACE (11 of 23 remaining) [2024-11-16 23:41:06,143 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE (10 of 23 remaining) [2024-11-16 23:41:06,143 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONDATA_RACE (9 of 23 remaining) [2024-11-16 23:41:06,143 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (8 of 23 remaining) [2024-11-16 23:41:06,143 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (7 of 23 remaining) [2024-11-16 23:41:06,143 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (6 of 23 remaining) [2024-11-16 23:41:06,143 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (5 of 23 remaining) [2024-11-16 23:41:06,143 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONDATA_RACE (4 of 23 remaining) [2024-11-16 23:41:06,143 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (3 of 23 remaining) [2024-11-16 23:41:06,143 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (2 of 23 remaining) [2024-11-16 23:41:06,144 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (1 of 23 remaining) [2024-11-16 23:41:06,144 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (0 of 23 remaining) [2024-11-16 23:41:06,144 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-16 23:41:06,144 INFO L407 BasicCegarLoop]: Path program histogram: [2, 2, 2, 1, 1] [2024-11-16 23:41:06,147 WARN L244 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-16 23:41:06,147 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2024-11-16 23:41:06,193 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-16 23:41:06,196 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 519 places, 578 transitions, 1172 flow [2024-11-16 23:41:06,298 INFO L124 PetriNetUnfolderBase]: 126/1093 cut-off events. [2024-11-16 23:41:06,299 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-11-16 23:41:06,313 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1105 conditions, 1093 events. 126/1093 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 6307 event pairs, 0 based on Foata normal form. 0/916 useless extension candidates. Maximal degree in co-relation 704. Up to 12 conditions per place. [2024-11-16 23:41:06,313 INFO L82 GeneralOperation]: Start removeDead. Operand has 519 places, 578 transitions, 1172 flow [2024-11-16 23:41:06,319 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 519 places, 578 transitions, 1172 flow [2024-11-16 23:41:06,321 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-16 23:41:06,322 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;@7c67a93e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-16 23:41:06,322 INFO L334 AbstractCegarLoop]: Starting to check reachability of 28 error locations. [2024-11-16 23:41:06,328 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-16 23:41:06,329 INFO L124 PetriNetUnfolderBase]: 8/140 cut-off events. [2024-11-16 23:41:06,329 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-16 23:41:06,329 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 23:41:06,329 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-16 23:41:06,329 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-16 23:41:06,332 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 23:41:06,332 INFO L85 PathProgramCache]: Analyzing trace with hash -980338583, now seen corresponding path program 1 times [2024-11-16 23:41:06,333 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 23:41:06,333 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1804059160] [2024-11-16 23:41:06,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 23:41:06,334 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 23:41:06,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 23:41:06,362 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-16 23:41:06,362 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 23:41:06,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1804059160] [2024-11-16 23:41:06,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1804059160] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 23:41:06,362 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 23:41:06,363 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-16 23:41:06,363 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [950506128] [2024-11-16 23:41:06,363 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 23:41:06,363 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-16 23:41:06,363 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 23:41:06,363 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-16 23:41:06,363 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-16 23:41:06,364 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 486 out of 578 [2024-11-16 23:41:06,365 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 519 places, 578 transitions, 1172 flow. Second operand has 2 states, 2 states have (on average 486.5) internal successors, (973), 2 states have internal predecessors, (973), 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-16 23:41:06,365 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 23:41:06,365 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 486 of 578 [2024-11-16 23:41:06,365 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 23:41:08,621 INFO L124 PetriNetUnfolderBase]: 2695/19816 cut-off events. [2024-11-16 23:41:08,622 INFO L125 PetriNetUnfolderBase]: For 151/155 co-relation queries the response was YES. [2024-11-16 23:41:08,701 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23786 conditions, 19816 events. 2695/19816 cut-off events. For 151/155 co-relation queries the response was YES. Maximal size of possible extension queue 462. Compared 263467 event pairs, 2216 based on Foata normal form. 6424/24666 useless extension candidates. Maximal degree in co-relation 21158. Up to 3898 conditions per place. [2024-11-16 23:41:08,763 INFO L140 encePairwiseOnDemand]: 524/578 looper letters, 34 selfloop transitions, 0 changer transitions 0/516 dead transitions. [2024-11-16 23:41:08,763 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 512 places, 516 transitions, 1116 flow [2024-11-16 23:41:08,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-16 23:41:08,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2024-11-16 23:41:08,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 1060 transitions. [2024-11-16 23:41:08,766 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.916955017301038 [2024-11-16 23:41:08,766 INFO L175 Difference]: Start difference. First operand has 519 places, 578 transitions, 1172 flow. Second operand 2 states and 1060 transitions. [2024-11-16 23:41:08,766 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 512 places, 516 transitions, 1116 flow [2024-11-16 23:41:08,769 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 512 places, 516 transitions, 1116 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-16 23:41:08,773 INFO L231 Difference]: Finished difference. Result has 512 places, 516 transitions, 1048 flow [2024-11-16 23:41:08,774 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=578, PETRI_DIFFERENCE_MINUEND_FLOW=1048, PETRI_DIFFERENCE_MINUEND_PLACES=511, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=516, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=516, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=1048, PETRI_PLACES=512, PETRI_TRANSITIONS=516} [2024-11-16 23:41:08,774 INFO L277 CegarLoopForPetriNet]: 519 programPoint places, -7 predicate places. [2024-11-16 23:41:08,774 INFO L471 AbstractCegarLoop]: Abstraction has has 512 places, 516 transitions, 1048 flow [2024-11-16 23:41:08,775 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 486.5) internal successors, (973), 2 states have internal predecessors, (973), 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-16 23:41:08,775 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 23:41:08,775 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-16 23:41:08,775 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-16 23:41:08,776 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-16 23:41:08,776 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 23:41:08,776 INFO L85 PathProgramCache]: Analyzing trace with hash 1113652960, now seen corresponding path program 1 times [2024-11-16 23:41:08,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 23:41:08,776 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [439146097] [2024-11-16 23:41:08,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 23:41:08,777 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 23:41:08,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 23:41:08,817 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-16 23:41:08,818 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 23:41:08,818 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [439146097] [2024-11-16 23:41:08,818 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [439146097] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 23:41:08,818 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 23:41:08,818 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-16 23:41:08,818 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [808829496] [2024-11-16 23:41:08,819 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 23:41:08,819 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 23:41:08,819 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 23:41:08,819 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 23:41:08,820 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-16 23:41:08,828 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 480 out of 578 [2024-11-16 23:41:08,829 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 512 places, 516 transitions, 1048 flow. Second operand has 3 states, 3 states have (on average 481.3333333333333) internal successors, (1444), 3 states have internal predecessors, (1444), 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-16 23:41:08,829 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 23:41:08,829 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 480 of 578 [2024-11-16 23:41:08,829 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 23:41:11,338 INFO L124 PetriNetUnfolderBase]: 2887/21189 cut-off events. [2024-11-16 23:41:11,338 INFO L125 PetriNetUnfolderBase]: For 151/155 co-relation queries the response was YES. [2024-11-16 23:41:11,422 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25446 conditions, 21189 events. 2887/21189 cut-off events. For 151/155 co-relation queries the response was YES. Maximal size of possible extension queue 493. Compared 285252 event pairs, 2376 based on Foata normal form. 1/19509 useless extension candidates. Maximal degree in co-relation 25441. Up to 4183 conditions per place. [2024-11-16 23:41:11,482 INFO L140 encePairwiseOnDemand]: 575/578 looper letters, 39 selfloop transitions, 2 changer transitions 0/517 dead transitions. [2024-11-16 23:41:11,482 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 514 places, 517 transitions, 1132 flow [2024-11-16 23:41:11,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 23:41:11,483 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-16 23:41:11,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1482 transitions. [2024-11-16 23:41:11,485 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8546712802768166 [2024-11-16 23:41:11,485 INFO L175 Difference]: Start difference. First operand has 512 places, 516 transitions, 1048 flow. Second operand 3 states and 1482 transitions. [2024-11-16 23:41:11,485 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 514 places, 517 transitions, 1132 flow [2024-11-16 23:41:11,488 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 514 places, 517 transitions, 1132 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-16 23:41:11,491 INFO L231 Difference]: Finished difference. Result has 515 places, 517 transitions, 1060 flow [2024-11-16 23:41:11,492 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=578, PETRI_DIFFERENCE_MINUEND_FLOW=1048, PETRI_DIFFERENCE_MINUEND_PLACES=512, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=516, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=514, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1060, PETRI_PLACES=515, PETRI_TRANSITIONS=517} [2024-11-16 23:41:11,493 INFO L277 CegarLoopForPetriNet]: 519 programPoint places, -4 predicate places. [2024-11-16 23:41:11,493 INFO L471 AbstractCegarLoop]: Abstraction has has 515 places, 517 transitions, 1060 flow [2024-11-16 23:41:11,493 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 481.3333333333333) internal successors, (1444), 3 states have internal predecessors, (1444), 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-16 23:41:11,493 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 23:41:11,494 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-16 23:41:11,494 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-16 23:41:11,494 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-16 23:41:11,494 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 23:41:11,494 INFO L85 PathProgramCache]: Analyzing trace with hash 375521647, now seen corresponding path program 1 times [2024-11-16 23:41:11,494 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 23:41:11,494 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2045661778] [2024-11-16 23:41:11,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 23:41:11,495 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 23:41:11,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 23:41:11,543 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-16 23:41:11,543 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 23:41:11,544 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2045661778] [2024-11-16 23:41:11,544 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2045661778] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 23:41:11,544 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [342140399] [2024-11-16 23:41:11,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 23:41:11,544 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 23:41:11,544 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 23:41:11,546 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-16 23:41:11,547 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-16 23:41:11,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 23:41:11,626 INFO L255 TraceCheckSpWp]: Trace formula consists of 224 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-16 23:41:11,627 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 23:41:11,644 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-16 23:41:11,644 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 23:41:11,668 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-16 23:41:11,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [342140399] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 23:41:11,669 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 23:41:11,669 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-11-16 23:41:11,670 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1021120976] [2024-11-16 23:41:11,670 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 23:41:11,671 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-16 23:41:11,671 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 23:41:11,671 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-16 23:41:11,672 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-16 23:41:11,690 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 477 out of 578 [2024-11-16 23:41:11,693 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 515 places, 517 transitions, 1060 flow. Second operand has 10 states, 10 states have (on average 478.8) internal successors, (4788), 10 states have internal predecessors, (4788), 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-16 23:41:11,693 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 23:41:11,693 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 477 of 578 [2024-11-16 23:41:11,693 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 23:41:14,706 INFO L124 PetriNetUnfolderBase]: 2887/21198 cut-off events. [2024-11-16 23:41:14,707 INFO L125 PetriNetUnfolderBase]: For 155/159 co-relation queries the response was YES. [2024-11-16 23:41:14,776 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25474 conditions, 21198 events. 2887/21198 cut-off events. For 155/159 co-relation queries the response was YES. Maximal size of possible extension queue 493. Compared 285381 event pairs, 2376 based on Foata normal form. 2/19519 useless extension candidates. Maximal degree in co-relation 25467. Up to 4183 conditions per place. [2024-11-16 23:41:14,817 INFO L140 encePairwiseOnDemand]: 572/578 looper letters, 43 selfloop transitions, 9 changer transitions 0/525 dead transitions. [2024-11-16 23:41:14,817 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 523 places, 525 transitions, 1182 flow [2024-11-16 23:41:14,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-16 23:41:14,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-16 23:41:14,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 4347 transitions. [2024-11-16 23:41:14,823 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8356401384083045 [2024-11-16 23:41:14,823 INFO L175 Difference]: Start difference. First operand has 515 places, 517 transitions, 1060 flow. Second operand 9 states and 4347 transitions. [2024-11-16 23:41:14,823 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 523 places, 525 transitions, 1182 flow [2024-11-16 23:41:14,826 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 522 places, 525 transitions, 1180 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-16 23:41:14,830 INFO L231 Difference]: Finished difference. Result has 525 places, 523 transitions, 1108 flow [2024-11-16 23:41:14,831 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=578, PETRI_DIFFERENCE_MINUEND_FLOW=1058, PETRI_DIFFERENCE_MINUEND_PLACES=514, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=517, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=511, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1108, PETRI_PLACES=525, PETRI_TRANSITIONS=523} [2024-11-16 23:41:14,831 INFO L277 CegarLoopForPetriNet]: 519 programPoint places, 6 predicate places. [2024-11-16 23:41:14,832 INFO L471 AbstractCegarLoop]: Abstraction has has 525 places, 523 transitions, 1108 flow [2024-11-16 23:41:14,837 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 478.8) internal successors, (4788), 10 states have internal predecessors, (4788), 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-16 23:41:14,837 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 23:41:14,837 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-16 23:41:14,851 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-16 23:41:15,037 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-16 23:41:15,038 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-16 23:41:15,039 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 23:41:15,039 INFO L85 PathProgramCache]: Analyzing trace with hash -1703722803, now seen corresponding path program 2 times [2024-11-16 23:41:15,039 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 23:41:15,039 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [210251911] [2024-11-16 23:41:15,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 23:41:15,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 23:41:15,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 23:41:15,131 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-16 23:41:15,132 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 23:41:15,132 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [210251911] [2024-11-16 23:41:15,133 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [210251911] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 23:41:15,133 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1252544533] [2024-11-16 23:41:15,133 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-16 23:41:15,133 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 23:41:15,133 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 23:41:15,134 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-16 23:41:15,136 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-16 23:41:15,217 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-16 23:41:15,217 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 23:41:15,218 INFO L255 TraceCheckSpWp]: Trace formula consists of 213 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-16 23:41:15,220 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 23:41:15,266 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-16 23:41:15,283 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-16 23:41:15,311 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-16 23:41:15,311 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-16 23:41:15,344 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-16 23:41:15,344 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 33 treesize of output 38 [2024-11-16 23:41:15,370 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-16 23:41:15,371 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-16 23:41:15,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1252544533] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 23:41:15,371 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-16 23:41:15,371 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 15 [2024-11-16 23:41:15,371 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1362124907] [2024-11-16 23:41:15,371 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 23:41:15,372 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-16 23:41:15,372 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 23:41:15,372 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-16 23:41:15,372 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=159, Unknown=0, NotChecked=0, Total=210 [2024-11-16 23:41:15,743 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 387 out of 578 [2024-11-16 23:41:15,745 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 525 places, 523 transitions, 1108 flow. Second operand has 8 states, 8 states have (on average 388.125) internal successors, (3105), 8 states have internal predecessors, (3105), 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-16 23:41:15,745 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 23:41:15,745 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 387 of 578 [2024-11-16 23:41:15,745 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand