./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 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d7715e-f36b-4910-8195-33fe4bd0a399/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d7715e-f36b-4910-8195-33fe4bd0a399/bin/uautomizer-verify-BQ2R08f2Ya/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d7715e-f36b-4910-8195-33fe4bd0a399/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d7715e-f36b-4910-8195-33fe4bd0a399/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerReach.xml -i ../../sv-benchmarks/c/goblint-regression/28-race_reach_71-funloop_racing.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d7715e-f36b-4910-8195-33fe4bd0a399/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-DataRace-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d7715e-f36b-4910-8195-33fe4bd0a399/bin/uautomizer-verify-BQ2R08f2Ya --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.4-dev-0e0057c [2023-11-29 03:56:07,735 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 03:56:07,805 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d7715e-f36b-4910-8195-33fe4bd0a399/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-DataRace-32bit-Automizer_Default.epf [2023-11-29 03:56:07,809 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-29 03:56:07,810 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-29 03:56:07,834 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 03:56:07,835 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-29 03:56:07,835 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-29 03:56:07,836 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 03:56:07,837 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 03:56:07,838 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 03:56:07,838 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 03:56:07,839 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 03:56:07,839 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 03:56:07,840 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-29 03:56:07,840 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-29 03:56:07,841 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 03:56:07,842 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-29 03:56:07,842 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 03:56:07,842 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-29 03:56:07,843 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 03:56:07,844 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-29 03:56:07,844 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2023-11-29 03:56:07,845 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-29 03:56:07,845 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-29 03:56:07,846 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 03:56:07,846 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 03:56:07,847 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 03:56:07,847 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 03:56:07,848 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 03:56:07,848 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 03:56:07,849 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 03:56:07,849 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 03:56:07,849 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-29 03:56:07,850 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 03:56:07,850 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-29 03:56:07,850 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 03:56:07,851 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 03:56:07,851 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-29 03:56:07,851 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-29 03:56:07,851 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-29 03:56:07,852 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:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d7715e-f36b-4910-8195-33fe4bd0a399/bin/uautomizer-verify-BQ2R08f2Ya/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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d7715e-f36b-4910-8195-33fe4bd0a399/bin/uautomizer-verify-BQ2R08f2Ya 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 [2023-11-29 03:56:08,090 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 03:56:08,112 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 03:56:08,115 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 03:56:08,117 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 03:56:08,117 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 03:56:08,119 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d7715e-f36b-4910-8195-33fe4bd0a399/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/goblint-regression/28-race_reach_71-funloop_racing.i [2023-11-29 03:56:10,967 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 03:56:11,240 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 03:56:11,241 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d7715e-f36b-4910-8195-33fe4bd0a399/sv-benchmarks/c/goblint-regression/28-race_reach_71-funloop_racing.i [2023-11-29 03:56:11,260 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d7715e-f36b-4910-8195-33fe4bd0a399/bin/uautomizer-verify-BQ2R08f2Ya/data/2f72677eb/fd0f2455534042fc875018c046eb3a67/FLAG1a012e26f [2023-11-29 03:56:11,277 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d7715e-f36b-4910-8195-33fe4bd0a399/bin/uautomizer-verify-BQ2R08f2Ya/data/2f72677eb/fd0f2455534042fc875018c046eb3a67 [2023-11-29 03:56:11,280 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 03:56:11,281 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-29 03:56:11,283 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 03:56:11,283 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 03:56:11,288 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 03:56:11,289 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 03:56:11" (1/1) ... [2023-11-29 03:56:11,290 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3ac63e71 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:56:11, skipping insertion in model container [2023-11-29 03:56:11,290 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 03:56:11" (1/1) ... [2023-11-29 03:56:11,348 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 03:56:11,900 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 03:56:11,921 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 03:56:11,982 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 03:56:12,043 INFO L206 MainTranslator]: Completed translation [2023-11-29 03:56:12,043 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:56:12 WrapperNode [2023-11-29 03:56:12,043 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 03:56:12,044 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 03:56:12,044 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 03:56:12,045 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 03:56:12,051 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:56:12" (1/1) ... [2023-11-29 03:56:12,074 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:56:12" (1/1) ... [2023-11-29 03:56:12,144 INFO L138 Inliner]: procedures = 272, calls = 48, calls flagged for inlining = 7, calls inlined = 10, statements flattened = 383 [2023-11-29 03:56:12,145 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 03:56:12,146 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 03:56:12,146 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 03:56:12,146 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 03:56:12,155 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:56:12" (1/1) ... [2023-11-29 03:56:12,155 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:56:12" (1/1) ... [2023-11-29 03:56:12,163 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:56:12" (1/1) ... [2023-11-29 03:56:12,164 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:56:12" (1/1) ... [2023-11-29 03:56:12,211 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:56:12" (1/1) ... [2023-11-29 03:56:12,218 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:56:12" (1/1) ... [2023-11-29 03:56:12,221 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:56:12" (1/1) ... [2023-11-29 03:56:12,224 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:56:12" (1/1) ... [2023-11-29 03:56:12,229 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 03:56:12,231 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 03:56:12,231 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 03:56:12,231 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 03:56:12,232 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:56:12" (1/1) ... [2023-11-29 03:56:12,237 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 03:56:12,247 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d7715e-f36b-4910-8195-33fe4bd0a399/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:56:12,259 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d7715e-f36b-4910-8195-33fe4bd0a399/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-29 03:56:12,261 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d7715e-f36b-4910-8195-33fe4bd0a399/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-29 03:56:12,290 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-29 03:56:12,290 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-29 03:56:12,290 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2023-11-29 03:56:12,291 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-29 03:56:12,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-29 03:56:12,291 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-29 03:56:12,291 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 03:56:12,291 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2023-11-29 03:56:12,292 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2023-11-29 03:56:12,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-29 03:56:12,292 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 03:56:12,292 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 03:56:12,294 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-29 03:56:12,458 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 03:56:12,461 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 03:56:13,056 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 03:56:13,109 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 03:56:13,110 INFO L309 CfgBuilder]: Removed 35 assume(true) statements. [2023-11-29 03:56:13,112 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 03:56:13 BoogieIcfgContainer [2023-11-29 03:56:13,112 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 03:56:13,115 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-29 03:56:13,115 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-29 03:56:13,119 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-29 03:56:13,119 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 03:56:11" (1/3) ... [2023-11-29 03:56:13,120 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6006c289 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 03:56:13, skipping insertion in model container [2023-11-29 03:56:13,120 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:56:12" (2/3) ... [2023-11-29 03:56:13,121 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6006c289 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 03:56:13, skipping insertion in model container [2023-11-29 03:56:13,121 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 03:56:13" (3/3) ... [2023-11-29 03:56:13,123 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_71-funloop_racing.i [2023-11-29 03:56:13,133 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-29 03:56:13,143 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-29 03:56:13,144 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 16 error locations. [2023-11-29 03:56:13,144 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-29 03:56:13,240 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2023-11-29 03:56:13,284 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 340 places, 385 transitions, 777 flow [2023-11-29 03:56:13,482 INFO L124 PetriNetUnfolderBase]: 78/614 cut-off events. [2023-11-29 03:56:13,482 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-29 03:56:13,496 INFO L83 FinitePrefix]: Finished finitePrefix Result has 619 conditions, 614 events. 78/614 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 3404 event pairs, 0 based on Foata normal form. 0/506 useless extension candidates. Maximal degree in co-relation 348. Up to 8 conditions per place. [2023-11-29 03:56:13,497 INFO L82 GeneralOperation]: Start removeDead. Operand has 340 places, 385 transitions, 777 flow [2023-11-29 03:56:13,511 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 340 places, 385 transitions, 777 flow [2023-11-29 03:56:13,522 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 03:56:13,528 INFO L357 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, mHoare=true, 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;@714c9df6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 03:56:13,528 INFO L358 AbstractCegarLoop]: Starting to check reachability of 22 error locations. [2023-11-29 03:56:13,549 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-29 03:56:13,549 INFO L124 PetriNetUnfolderBase]: 14/122 cut-off events. [2023-11-29 03:56:13,550 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-29 03:56:13,550 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 03:56:13,550 INFO L208 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] [2023-11-29 03:56:13,551 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 19 more)] === [2023-11-29 03:56:13,557 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:56:13,557 INFO L85 PathProgramCache]: Analyzing trace with hash -2092059008, now seen corresponding path program 1 times [2023-11-29 03:56:13,568 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:56:13,569 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1959867266] [2023-11-29 03:56:13,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:56:13,569 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:56:13,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:56:13,791 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 03:56:13,791 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:56:13,792 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1959867266] [2023-11-29 03:56:13,792 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1959867266] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:56:13,792 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:56:13,793 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 03:56:13,794 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [158593756] [2023-11-29 03:56:13,795 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:56:13,805 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-29 03:56:13,812 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:56:13,837 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-29 03:56:13,837 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-29 03:56:13,841 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 317 out of 385 [2023-11-29 03:56:13,846 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 340 places, 385 transitions, 777 flow. Second operand has 2 states, 2 states have (on average 317.5) internal successors, (635), 2 states have internal predecessors, (635), 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) [2023-11-29 03:56:13,846 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 03:56:13,846 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 317 of 385 [2023-11-29 03:56:13,847 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 03:56:14,334 INFO L124 PetriNetUnfolderBase]: 151/1988 cut-off events. [2023-11-29 03:56:14,334 INFO L125 PetriNetUnfolderBase]: For 7/8 co-relation queries the response was YES. [2023-11-29 03:56:14,344 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2272 conditions, 1988 events. 151/1988 cut-off events. For 7/8 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 16475 event pairs, 112 based on Foata normal form. 369/2181 useless extension candidates. Maximal degree in co-relation 2015. Up to 278 conditions per place. [2023-11-29 03:56:14,355 INFO L140 encePairwiseOnDemand]: 344/385 looper letters, 24 selfloop transitions, 0 changer transitions 0/335 dead transitions. [2023-11-29 03:56:14,355 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 332 places, 335 transitions, 725 flow [2023-11-29 03:56:14,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-29 03:56:14,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-11-29 03:56:14,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 699 transitions. [2023-11-29 03:56:14,374 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9077922077922078 [2023-11-29 03:56:14,375 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 699 transitions. [2023-11-29 03:56:14,376 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 699 transitions. [2023-11-29 03:56:14,379 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 03:56:14,382 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 699 transitions. [2023-11-29 03:56:14,388 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 349.5) internal successors, (699), 2 states have internal predecessors, (699), 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) [2023-11-29 03:56:14,395 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 385.0) internal successors, (1155), 3 states have internal predecessors, (1155), 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) [2023-11-29 03:56:14,396 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 385.0) internal successors, (1155), 3 states have internal predecessors, (1155), 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) [2023-11-29 03:56:14,398 INFO L175 Difference]: Start difference. First operand has 340 places, 385 transitions, 777 flow. Second operand 2 states and 699 transitions. [2023-11-29 03:56:14,400 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 332 places, 335 transitions, 725 flow [2023-11-29 03:56:14,405 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 332 places, 335 transitions, 725 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-29 03:56:14,414 INFO L231 Difference]: Finished difference. Result has 332 places, 335 transitions, 677 flow [2023-11-29 03:56:14,417 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=385, PETRI_DIFFERENCE_MINUEND_FLOW=677, PETRI_DIFFERENCE_MINUEND_PLACES=331, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=335, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=335, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=677, PETRI_PLACES=332, PETRI_TRANSITIONS=335} [2023-11-29 03:56:14,421 INFO L281 CegarLoopForPetriNet]: 340 programPoint places, -8 predicate places. [2023-11-29 03:56:14,421 INFO L495 AbstractCegarLoop]: Abstraction has has 332 places, 335 transitions, 677 flow [2023-11-29 03:56:14,422 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 317.5) internal successors, (635), 2 states have internal predecessors, (635), 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) [2023-11-29 03:56:14,422 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 03:56:14,423 INFO L208 CegarLoopForPetriNet]: trace histogram [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] [2023-11-29 03:56:14,423 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-29 03:56:14,423 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 19 more)] === [2023-11-29 03:56:14,424 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:56:14,424 INFO L85 PathProgramCache]: Analyzing trace with hash 1728177674, now seen corresponding path program 1 times [2023-11-29 03:56:14,424 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:56:14,424 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [149551394] [2023-11-29 03:56:14,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:56:14,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:56:14,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:56:14,545 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-29 03:56:14,545 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:56:14,546 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [149551394] [2023-11-29 03:56:14,546 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [149551394] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:56:14,546 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:56:14,546 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 03:56:14,546 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1255636811] [2023-11-29 03:56:14,547 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:56:14,548 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 03:56:14,549 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:56:14,549 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 03:56:14,550 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 03:56:14,572 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 311 out of 385 [2023-11-29 03:56:14,574 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 332 places, 335 transitions, 677 flow. Second operand has 3 states, 3 states have (on average 312.6666666666667) internal successors, (938), 3 states have internal predecessors, (938), 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) [2023-11-29 03:56:14,574 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 03:56:14,574 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 311 of 385 [2023-11-29 03:56:14,574 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 03:56:15,027 INFO L124 PetriNetUnfolderBase]: 161/2096 cut-off events. [2023-11-29 03:56:15,027 INFO L125 PetriNetUnfolderBase]: For 7/8 co-relation queries the response was YES. [2023-11-29 03:56:15,036 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2406 conditions, 2096 events. 161/2096 cut-off events. For 7/8 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 17669 event pairs, 120 based on Foata normal form. 1/1913 useless extension candidates. Maximal degree in co-relation 2402. Up to 302 conditions per place. [2023-11-29 03:56:15,045 INFO L140 encePairwiseOnDemand]: 382/385 looper letters, 29 selfloop transitions, 2 changer transitions 0/336 dead transitions. [2023-11-29 03:56:15,046 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 334 places, 336 transitions, 741 flow [2023-11-29 03:56:15,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 03:56:15,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-29 03:56:15,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 965 transitions. [2023-11-29 03:56:15,050 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8354978354978355 [2023-11-29 03:56:15,050 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 965 transitions. [2023-11-29 03:56:15,050 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 965 transitions. [2023-11-29 03:56:15,051 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 03:56:15,051 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 965 transitions. [2023-11-29 03:56:15,055 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 321.6666666666667) internal successors, (965), 3 states have internal predecessors, (965), 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) [2023-11-29 03:56:15,059 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 385.0) internal successors, (1540), 4 states have internal predecessors, (1540), 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) [2023-11-29 03:56:15,061 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 385.0) internal successors, (1540), 4 states have internal predecessors, (1540), 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) [2023-11-29 03:56:15,061 INFO L175 Difference]: Start difference. First operand has 332 places, 335 transitions, 677 flow. Second operand 3 states and 965 transitions. [2023-11-29 03:56:15,061 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 334 places, 336 transitions, 741 flow [2023-11-29 03:56:15,065 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 334 places, 336 transitions, 741 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-29 03:56:15,071 INFO L231 Difference]: Finished difference. Result has 335 places, 336 transitions, 689 flow [2023-11-29 03:56:15,072 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=385, PETRI_DIFFERENCE_MINUEND_FLOW=677, PETRI_DIFFERENCE_MINUEND_PLACES=332, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=335, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=333, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=689, PETRI_PLACES=335, PETRI_TRANSITIONS=336} [2023-11-29 03:56:15,073 INFO L281 CegarLoopForPetriNet]: 340 programPoint places, -5 predicate places. [2023-11-29 03:56:15,073 INFO L495 AbstractCegarLoop]: Abstraction has has 335 places, 336 transitions, 689 flow [2023-11-29 03:56:15,074 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 312.6666666666667) internal successors, (938), 3 states have internal predecessors, (938), 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) [2023-11-29 03:56:15,074 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 03:56:15,075 INFO L208 CegarLoopForPetriNet]: trace histogram [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] [2023-11-29 03:56:15,075 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-29 03:56:15,075 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 19 more)] === [2023-11-29 03:56:15,076 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:56:15,076 INFO L85 PathProgramCache]: Analyzing trace with hash -481661542, now seen corresponding path program 1 times [2023-11-29 03:56:15,076 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:56:15,076 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [910214290] [2023-11-29 03:56:15,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:56:15,077 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:56:15,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:56:15,205 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-29 03:56:15,205 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:56:15,206 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [910214290] [2023-11-29 03:56:15,206 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [910214290] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 03:56:15,206 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1011998527] [2023-11-29 03:56:15,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:56:15,207 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:56:15,207 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d7715e-f36b-4910-8195-33fe4bd0a399/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:56:15,208 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d7715e-f36b-4910-8195-33fe4bd0a399/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 03:56:15,217 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d7715e-f36b-4910-8195-33fe4bd0a399/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-29 03:56:15,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:56:15,324 INFO L262 TraceCheckSpWp]: Trace formula consists of 108 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-29 03:56:15,328 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:56:15,388 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-29 03:56:15,388 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 03:56:15,441 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-29 03:56:15,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1011998527] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 03:56:15,442 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 03:56:15,442 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2023-11-29 03:56:15,443 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [872906164] [2023-11-29 03:56:15,443 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 03:56:15,443 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-29 03:56:15,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:56:15,445 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-29 03:56:15,445 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-11-29 03:56:15,478 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 308 out of 385 [2023-11-29 03:56:15,484 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 335 places, 336 transitions, 689 flow. Second operand has 10 states, 10 states have (on average 309.9) internal successors, (3099), 10 states have internal predecessors, (3099), 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) [2023-11-29 03:56:15,484 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 03:56:15,484 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 308 of 385 [2023-11-29 03:56:15,484 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 03:56:16,118 INFO L124 PetriNetUnfolderBase]: 161/2103 cut-off events. [2023-11-29 03:56:16,118 INFO L125 PetriNetUnfolderBase]: For 8/9 co-relation queries the response was YES. [2023-11-29 03:56:16,129 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2432 conditions, 2103 events. 161/2103 cut-off events. For 8/9 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 17595 event pairs, 120 based on Foata normal form. 2/1921 useless extension candidates. Maximal degree in co-relation 2426. Up to 302 conditions per place. [2023-11-29 03:56:16,140 INFO L140 encePairwiseOnDemand]: 379/385 looper letters, 33 selfloop transitions, 9 changer transitions 0/344 dead transitions. [2023-11-29 03:56:16,140 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 343 places, 344 transitions, 791 flow [2023-11-29 03:56:16,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-29 03:56:16,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-29 03:56:16,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2816 transitions. [2023-11-29 03:56:16,152 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8126984126984127 [2023-11-29 03:56:16,152 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 2816 transitions. [2023-11-29 03:56:16,152 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 2816 transitions. [2023-11-29 03:56:16,155 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 03:56:16,156 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 2816 transitions. [2023-11-29 03:56:16,167 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 312.8888888888889) internal successors, (2816), 9 states have internal predecessors, (2816), 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) [2023-11-29 03:56:16,179 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 385.0) internal successors, (3850), 10 states have internal predecessors, (3850), 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) [2023-11-29 03:56:16,183 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 385.0) internal successors, (3850), 10 states have internal predecessors, (3850), 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) [2023-11-29 03:56:16,183 INFO L175 Difference]: Start difference. First operand has 335 places, 336 transitions, 689 flow. Second operand 9 states and 2816 transitions. [2023-11-29 03:56:16,184 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 343 places, 344 transitions, 791 flow [2023-11-29 03:56:16,188 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 342 places, 344 transitions, 789 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-29 03:56:16,196 INFO L231 Difference]: Finished difference. Result has 345 places, 342 transitions, 737 flow [2023-11-29 03:56:16,197 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=385, PETRI_DIFFERENCE_MINUEND_FLOW=687, PETRI_DIFFERENCE_MINUEND_PLACES=334, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=336, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=330, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=737, PETRI_PLACES=345, PETRI_TRANSITIONS=342} [2023-11-29 03:56:16,198 INFO L281 CegarLoopForPetriNet]: 340 programPoint places, 5 predicate places. [2023-11-29 03:56:16,198 INFO L495 AbstractCegarLoop]: Abstraction has has 345 places, 342 transitions, 737 flow [2023-11-29 03:56:16,201 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 309.9) internal successors, (3099), 10 states have internal predecessors, (3099), 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) [2023-11-29 03:56:16,201 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 03:56:16,201 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 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] [2023-11-29 03:56:16,209 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d7715e-f36b-4910-8195-33fe4bd0a399/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-29 03:56:16,404 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d7715e-f36b-4910-8195-33fe4bd0a399/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2023-11-29 03:56:16,404 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 19 more)] === [2023-11-29 03:56:16,405 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:56:16,405 INFO L85 PathProgramCache]: Analyzing trace with hash 1160278938, now seen corresponding path program 2 times [2023-11-29 03:56:16,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:56:16,405 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [841517072] [2023-11-29 03:56:16,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:56:16,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:56:16,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:56:16,583 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-29 03:56:16,583 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:56:16,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [841517072] [2023-11-29 03:56:16,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [841517072] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 03:56:16,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [651124747] [2023-11-29 03:56:16,584 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-29 03:56:16,584 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:56:16,584 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d7715e-f36b-4910-8195-33fe4bd0a399/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:56:16,585 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d7715e-f36b-4910-8195-33fe4bd0a399/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 03:56:16,586 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d7715e-f36b-4910-8195-33fe4bd0a399/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-29 03:56:16,685 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-29 03:56:16,686 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 03:56:16,687 INFO L262 TraceCheckSpWp]: Trace formula consists of 128 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-29 03:56:16,689 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:56:16,741 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-29 03:56:16,741 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 03:56:16,851 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-29 03:56:16,852 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [651124747] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 03:56:16,852 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 03:56:16,852 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2023-11-29 03:56:16,852 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1590753167] [2023-11-29 03:56:16,853 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 03:56:16,853 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-29 03:56:16,854 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:56:16,855 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-29 03:56:16,855 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2023-11-29 03:56:16,901 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 308 out of 385 [2023-11-29 03:56:16,909 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 345 places, 342 transitions, 737 flow. Second operand has 18 states, 18 states have (on average 309.94444444444446) internal successors, (5579), 18 states have internal predecessors, (5579), 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) [2023-11-29 03:56:16,909 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 03:56:16,909 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 308 of 385 [2023-11-29 03:56:16,909 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 03:56:17,580 INFO L124 PetriNetUnfolderBase]: 161/2123 cut-off events. [2023-11-29 03:56:17,580 INFO L125 PetriNetUnfolderBase]: For 35/36 co-relation queries the response was YES. [2023-11-29 03:56:17,592 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2517 conditions, 2123 events. 161/2123 cut-off events. For 35/36 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 17531 event pairs, 120 based on Foata normal form. 4/1943 useless extension candidates. Maximal degree in co-relation 2509. Up to 302 conditions per place. [2023-11-29 03:56:17,603 INFO L140 encePairwiseOnDemand]: 379/385 looper letters, 37 selfloop transitions, 21 changer transitions 0/360 dead transitions. [2023-11-29 03:56:17,603 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 365 places, 360 transitions, 949 flow [2023-11-29 03:56:17,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-11-29 03:56:17,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2023-11-29 03:56:17,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 6530 transitions. [2023-11-29 03:56:17,626 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8076685219542362 [2023-11-29 03:56:17,626 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 6530 transitions. [2023-11-29 03:56:17,627 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 6530 transitions. [2023-11-29 03:56:17,633 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 03:56:17,633 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 6530 transitions. [2023-11-29 03:56:17,655 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 310.95238095238096) internal successors, (6530), 21 states have internal predecessors, (6530), 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) [2023-11-29 03:56:17,677 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 385.0) internal successors, (8470), 22 states have internal predecessors, (8470), 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) [2023-11-29 03:56:17,682 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 385.0) internal successors, (8470), 22 states have internal predecessors, (8470), 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) [2023-11-29 03:56:17,682 INFO L175 Difference]: Start difference. First operand has 345 places, 342 transitions, 737 flow. Second operand 21 states and 6530 transitions. [2023-11-29 03:56:17,682 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 365 places, 360 transitions, 949 flow [2023-11-29 03:56:17,688 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 364 places, 360 transitions, 935 flow, removed 6 selfloop flow, removed 1 redundant places. [2023-11-29 03:56:17,695 INFO L231 Difference]: Finished difference. Result has 369 places, 355 transitions, 861 flow [2023-11-29 03:56:17,696 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=385, PETRI_DIFFERENCE_MINUEND_FLOW=731, PETRI_DIFFERENCE_MINUEND_PLACES=344, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=342, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=331, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=861, PETRI_PLACES=369, PETRI_TRANSITIONS=355} [2023-11-29 03:56:17,697 INFO L281 CegarLoopForPetriNet]: 340 programPoint places, 29 predicate places. [2023-11-29 03:56:17,698 INFO L495 AbstractCegarLoop]: Abstraction has has 369 places, 355 transitions, 861 flow [2023-11-29 03:56:17,700 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 309.94444444444446) internal successors, (5579), 18 states have internal predecessors, (5579), 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) [2023-11-29 03:56:17,701 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 03:56:17,701 INFO L208 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 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] [2023-11-29 03:56:17,707 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d7715e-f36b-4910-8195-33fe4bd0a399/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-29 03:56:17,907 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d7715e-f36b-4910-8195-33fe4bd0a399/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:56:17,907 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 19 more)] === [2023-11-29 03:56:17,907 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:56:17,907 INFO L85 PathProgramCache]: Analyzing trace with hash 576061338, now seen corresponding path program 3 times [2023-11-29 03:56:17,908 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:56:17,908 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1002238572] [2023-11-29 03:56:17,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:56:17,908 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:56:17,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:56:18,344 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-29 03:56:18,345 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:56:18,345 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1002238572] [2023-11-29 03:56:18,345 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1002238572] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 03:56:18,346 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1497176196] [2023-11-29 03:56:18,346 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-29 03:56:18,346 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:56:18,346 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d7715e-f36b-4910-8195-33fe4bd0a399/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:56:18,347 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d7715e-f36b-4910-8195-33fe4bd0a399/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 03:56:18,356 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d7715e-f36b-4910-8195-33fe4bd0a399/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-29 03:56:18,498 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 8 check-sat command(s) [2023-11-29 03:56:18,498 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 03:56:18,499 INFO L262 TraceCheckSpWp]: Trace formula consists of 168 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-29 03:56:18,503 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:56:18,603 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-29 03:56:18,603 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 03:56:18,831 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-29 03:56:18,831 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1497176196] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 03:56:18,832 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 03:56:18,832 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 23 [2023-11-29 03:56:18,832 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1573639822] [2023-11-29 03:56:18,832 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 03:56:18,833 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-11-29 03:56:18,834 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:56:18,834 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-11-29 03:56:18,835 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2023-11-29 03:56:18,876 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 308 out of 385 [2023-11-29 03:56:18,885 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 369 places, 355 transitions, 861 flow. Second operand has 23 states, 23 states have (on average 310.04347826086956) internal successors, (7131), 23 states have internal predecessors, (7131), 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) [2023-11-29 03:56:18,885 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 03:56:18,885 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 308 of 385 [2023-11-29 03:56:18,885 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 03:56:19,601 INFO L124 PetriNetUnfolderBase]: 161/2138 cut-off events. [2023-11-29 03:56:19,602 INFO L125 PetriNetUnfolderBase]: For 136/137 co-relation queries the response was YES. [2023-11-29 03:56:19,609 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2615 conditions, 2138 events. 161/2138 cut-off events. For 136/137 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 17680 event pairs, 120 based on Foata normal form. 3/1957 useless extension candidates. Maximal degree in co-relation 2602. Up to 302 conditions per place. [2023-11-29 03:56:19,616 INFO L140 encePairwiseOnDemand]: 379/385 looper letters, 40 selfloop transitions, 30 changer transitions 0/372 dead transitions. [2023-11-29 03:56:19,616 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 398 places, 372 transitions, 1129 flow [2023-11-29 03:56:19,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2023-11-29 03:56:19,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2023-11-29 03:56:19,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 9313 transitions. [2023-11-29 03:56:19,638 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8063203463203463 [2023-11-29 03:56:19,638 INFO L72 ComplementDD]: Start complementDD. Operand 30 states and 9313 transitions. [2023-11-29 03:56:19,638 INFO L73 IsDeterministic]: Start isDeterministic. Operand 30 states and 9313 transitions. [2023-11-29 03:56:19,643 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 03:56:19,643 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 30 states and 9313 transitions. [2023-11-29 03:56:19,661 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 31 states, 30 states have (on average 310.43333333333334) internal successors, (9313), 30 states have internal predecessors, (9313), 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) [2023-11-29 03:56:19,682 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 31 states, 31 states have (on average 385.0) internal successors, (11935), 31 states have internal predecessors, (11935), 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) [2023-11-29 03:56:19,685 INFO L81 ComplementDD]: Finished complementDD. Result has 31 states, 31 states have (on average 385.0) internal successors, (11935), 31 states have internal predecessors, (11935), 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) [2023-11-29 03:56:19,685 INFO L175 Difference]: Start difference. First operand has 369 places, 355 transitions, 861 flow. Second operand 30 states and 9313 transitions. [2023-11-29 03:56:19,685 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 398 places, 372 transitions, 1129 flow [2023-11-29 03:56:19,691 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 392 places, 372 transitions, 1099 flow, removed 9 selfloop flow, removed 6 redundant places. [2023-11-29 03:56:19,696 INFO L231 Difference]: Finished difference. Result has 396 places, 365 transitions, 989 flow [2023-11-29 03:56:19,697 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=385, PETRI_DIFFERENCE_MINUEND_FLOW=837, PETRI_DIFFERENCE_MINUEND_PLACES=363, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=355, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=332, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=989, PETRI_PLACES=396, PETRI_TRANSITIONS=365} [2023-11-29 03:56:19,698 INFO L281 CegarLoopForPetriNet]: 340 programPoint places, 56 predicate places. [2023-11-29 03:56:19,698 INFO L495 AbstractCegarLoop]: Abstraction has has 396 places, 365 transitions, 989 flow [2023-11-29 03:56:19,700 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 310.04347826086956) internal successors, (7131), 23 states have internal predecessors, (7131), 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) [2023-11-29 03:56:19,700 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 03:56:19,700 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 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] [2023-11-29 03:56:19,706 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d7715e-f36b-4910-8195-33fe4bd0a399/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-29 03:56:19,901 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d7715e-f36b-4910-8195-33fe4bd0a399/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:56:19,901 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 19 more)] === [2023-11-29 03:56:19,901 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:56:19,902 INFO L85 PathProgramCache]: Analyzing trace with hash 403441674, now seen corresponding path program 4 times [2023-11-29 03:56:19,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:56:19,902 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [164966206] [2023-11-29 03:56:19,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:56:19,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:56:19,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 03:56:19,937 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-29 03:56:19,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 03:56:19,992 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-29 03:56:19,992 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-29 03:56:19,994 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (21 of 22 remaining) [2023-11-29 03:56:19,996 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (20 of 22 remaining) [2023-11-29 03:56:19,996 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE (19 of 22 remaining) [2023-11-29 03:56:19,996 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (18 of 22 remaining) [2023-11-29 03:56:19,997 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONDATA_RACE (17 of 22 remaining) [2023-11-29 03:56:19,997 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (16 of 22 remaining) [2023-11-29 03:56:19,997 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (15 of 22 remaining) [2023-11-29 03:56:19,997 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (14 of 22 remaining) [2023-11-29 03:56:19,997 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE (13 of 22 remaining) [2023-11-29 03:56:19,997 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONDATA_RACE (12 of 22 remaining) [2023-11-29 03:56:19,998 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (11 of 22 remaining) [2023-11-29 03:56:19,998 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (10 of 22 remaining) [2023-11-29 03:56:19,998 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONDATA_RACE (9 of 22 remaining) [2023-11-29 03:56:19,998 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (8 of 22 remaining) [2023-11-29 03:56:19,998 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (7 of 22 remaining) [2023-11-29 03:56:19,999 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (6 of 22 remaining) [2023-11-29 03:56:19,999 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (5 of 22 remaining) [2023-11-29 03:56:19,999 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONDATA_RACE (4 of 22 remaining) [2023-11-29 03:56:19,999 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (3 of 22 remaining) [2023-11-29 03:56:19,999 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (2 of 22 remaining) [2023-11-29 03:56:20,000 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (1 of 22 remaining) [2023-11-29 03:56:20,000 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (0 of 22 remaining) [2023-11-29 03:56:20,000 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-29 03:56:20,000 INFO L445 BasicCegarLoop]: Path program histogram: [4, 1, 1] [2023-11-29 03:56:20,003 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-29 03:56:20,004 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-11-29 03:56:20,083 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-29 03:56:20,090 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 442 places, 501 transitions, 1018 flow [2023-11-29 03:56:20,288 INFO L124 PetriNetUnfolderBase]: 126/991 cut-off events. [2023-11-29 03:56:20,288 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-11-29 03:56:20,312 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1003 conditions, 991 events. 126/991 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 6424 event pairs, 0 based on Foata normal form. 0/817 useless extension candidates. Maximal degree in co-relation 616. Up to 12 conditions per place. [2023-11-29 03:56:20,312 INFO L82 GeneralOperation]: Start removeDead. Operand has 442 places, 501 transitions, 1018 flow [2023-11-29 03:56:20,333 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 442 places, 501 transitions, 1018 flow [2023-11-29 03:56:20,334 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 03:56:20,336 INFO L357 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, mHoare=true, 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;@714c9df6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 03:56:20,336 INFO L358 AbstractCegarLoop]: Starting to check reachability of 27 error locations. [2023-11-29 03:56:20,350 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-29 03:56:20,350 INFO L124 PetriNetUnfolderBase]: 14/122 cut-off events. [2023-11-29 03:56:20,351 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-29 03:56:20,351 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 03:56:20,351 INFO L208 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] [2023-11-29 03:56:20,351 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2023-11-29 03:56:20,352 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:56:20,352 INFO L85 PathProgramCache]: Analyzing trace with hash -1023532747, now seen corresponding path program 1 times [2023-11-29 03:56:20,352 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:56:20,352 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1829886347] [2023-11-29 03:56:20,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:56:20,353 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:56:20,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:56:20,379 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 03:56:20,379 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:56:20,380 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1829886347] [2023-11-29 03:56:20,380 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1829886347] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:56:20,380 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:56:20,380 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 03:56:20,380 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2074188938] [2023-11-29 03:56:20,381 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:56:20,381 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-29 03:56:20,382 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:56:20,382 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-29 03:56:20,382 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-29 03:56:20,384 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 409 out of 501 [2023-11-29 03:56:20,385 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 442 places, 501 transitions, 1018 flow. Second operand has 2 states, 2 states have (on average 409.5) internal successors, (819), 2 states have internal predecessors, (819), 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) [2023-11-29 03:56:20,385 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 03:56:20,385 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 409 of 501 [2023-11-29 03:56:20,385 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 03:56:23,474 INFO L124 PetriNetUnfolderBase]: 2695/19046 cut-off events. [2023-11-29 03:56:23,474 INFO L125 PetriNetUnfolderBase]: For 149/153 co-relation queries the response was YES. [2023-11-29 03:56:23,555 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23016 conditions, 19046 events. 2695/19046 cut-off events. For 149/153 co-relation queries the response was YES. Maximal size of possible extension queue 473. Compared 254178 event pairs, 2216 based on Foata normal form. 5020/22476 useless extension candidates. Maximal degree in co-relation 20539. Up to 3898 conditions per place. [2023-11-29 03:56:23,616 INFO L140 encePairwiseOnDemand]: 447/501 looper letters, 34 selfloop transitions, 0 changer transitions 0/435 dead transitions. [2023-11-29 03:56:23,617 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 431 places, 435 transitions, 954 flow [2023-11-29 03:56:23,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-29 03:56:23,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-11-29 03:56:23,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 906 transitions. [2023-11-29 03:56:23,620 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9041916167664671 [2023-11-29 03:56:23,620 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 906 transitions. [2023-11-29 03:56:23,620 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 906 transitions. [2023-11-29 03:56:23,621 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 03:56:23,621 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 906 transitions. [2023-11-29 03:56:23,623 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 453.0) internal successors, (906), 2 states have internal predecessors, (906), 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) [2023-11-29 03:56:23,624 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 501.0) internal successors, (1503), 3 states have internal predecessors, (1503), 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) [2023-11-29 03:56:23,625 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 501.0) internal successors, (1503), 3 states have internal predecessors, (1503), 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) [2023-11-29 03:56:23,625 INFO L175 Difference]: Start difference. First operand has 442 places, 501 transitions, 1018 flow. Second operand 2 states and 906 transitions. [2023-11-29 03:56:23,625 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 431 places, 435 transitions, 954 flow [2023-11-29 03:56:23,628 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 431 places, 435 transitions, 954 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-29 03:56:23,633 INFO L231 Difference]: Finished difference. Result has 431 places, 435 transitions, 886 flow [2023-11-29 03:56:23,634 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=501, PETRI_DIFFERENCE_MINUEND_FLOW=886, PETRI_DIFFERENCE_MINUEND_PLACES=430, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=435, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=435, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=886, PETRI_PLACES=431, PETRI_TRANSITIONS=435} [2023-11-29 03:56:23,635 INFO L281 CegarLoopForPetriNet]: 442 programPoint places, -11 predicate places. [2023-11-29 03:56:23,635 INFO L495 AbstractCegarLoop]: Abstraction has has 431 places, 435 transitions, 886 flow [2023-11-29 03:56:23,636 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 409.5) internal successors, (819), 2 states have internal predecessors, (819), 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) [2023-11-29 03:56:23,636 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 03:56:23,636 INFO L208 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] [2023-11-29 03:56:23,636 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-29 03:56:23,636 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2023-11-29 03:56:23,637 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:56:23,637 INFO L85 PathProgramCache]: Analyzing trace with hash -58220341, now seen corresponding path program 1 times [2023-11-29 03:56:23,637 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:56:23,637 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [214729891] [2023-11-29 03:56:23,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:56:23,637 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:56:23,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:56:23,678 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 03:56:23,678 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:56:23,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [214729891] [2023-11-29 03:56:23,679 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [214729891] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:56:23,679 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:56:23,679 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 03:56:23,679 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1303813301] [2023-11-29 03:56:23,679 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:56:23,680 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 03:56:23,680 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:56:23,681 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 03:56:23,681 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 03:56:23,693 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 403 out of 501 [2023-11-29 03:56:23,694 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 431 places, 435 transitions, 886 flow. Second operand has 3 states, 3 states have (on average 404.6666666666667) internal successors, (1214), 3 states have internal predecessors, (1214), 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) [2023-11-29 03:56:23,694 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 03:56:23,694 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 403 of 501 [2023-11-29 03:56:23,694 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 03:56:26,717 INFO L124 PetriNetUnfolderBase]: 2887/20370 cut-off events. [2023-11-29 03:56:26,717 INFO L125 PetriNetUnfolderBase]: For 151/155 co-relation queries the response was YES. [2023-11-29 03:56:26,817 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24627 conditions, 20370 events. 2887/20370 cut-off events. For 151/155 co-relation queries the response was YES. Maximal size of possible extension queue 502. Compared 275400 event pairs, 2376 based on Foata normal form. 1/18673 useless extension candidates. Maximal degree in co-relation 24622. Up to 4183 conditions per place. [2023-11-29 03:56:26,894 INFO L140 encePairwiseOnDemand]: 498/501 looper letters, 39 selfloop transitions, 2 changer transitions 0/436 dead transitions. [2023-11-29 03:56:26,894 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 433 places, 436 transitions, 970 flow [2023-11-29 03:56:26,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 03:56:26,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-29 03:56:26,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1251 transitions. [2023-11-29 03:56:26,898 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8323353293413174 [2023-11-29 03:56:26,898 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1251 transitions. [2023-11-29 03:56:26,898 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1251 transitions. [2023-11-29 03:56:26,899 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 03:56:26,899 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1251 transitions. [2023-11-29 03:56:26,901 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 417.0) internal successors, (1251), 3 states have internal predecessors, (1251), 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) [2023-11-29 03:56:26,903 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 501.0) internal successors, (2004), 4 states have internal predecessors, (2004), 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) [2023-11-29 03:56:26,904 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 501.0) internal successors, (2004), 4 states have internal predecessors, (2004), 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) [2023-11-29 03:56:26,904 INFO L175 Difference]: Start difference. First operand has 431 places, 435 transitions, 886 flow. Second operand 3 states and 1251 transitions. [2023-11-29 03:56:26,904 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 433 places, 436 transitions, 970 flow [2023-11-29 03:56:26,907 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 433 places, 436 transitions, 970 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-29 03:56:26,912 INFO L231 Difference]: Finished difference. Result has 434 places, 436 transitions, 898 flow [2023-11-29 03:56:26,913 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=501, PETRI_DIFFERENCE_MINUEND_FLOW=886, PETRI_DIFFERENCE_MINUEND_PLACES=431, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=435, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=433, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=898, PETRI_PLACES=434, PETRI_TRANSITIONS=436} [2023-11-29 03:56:26,913 INFO L281 CegarLoopForPetriNet]: 442 programPoint places, -8 predicate places. [2023-11-29 03:56:26,913 INFO L495 AbstractCegarLoop]: Abstraction has has 434 places, 436 transitions, 898 flow [2023-11-29 03:56:26,914 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 404.6666666666667) internal successors, (1214), 3 states have internal predecessors, (1214), 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) [2023-11-29 03:56:26,914 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 03:56:26,914 INFO L208 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] [2023-11-29 03:56:26,915 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-29 03:56:26,915 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2023-11-29 03:56:26,915 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:56:26,915 INFO L85 PathProgramCache]: Analyzing trace with hash 1982449392, now seen corresponding path program 1 times [2023-11-29 03:56:26,915 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:56:26,916 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [827943510] [2023-11-29 03:56:26,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:56:26,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:56:26,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:56:26,984 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 03:56:26,984 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:56:26,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [827943510] [2023-11-29 03:56:26,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [827943510] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 03:56:26,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1038126622] [2023-11-29 03:56:26,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:56:26,985 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:56:26,985 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d7715e-f36b-4910-8195-33fe4bd0a399/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:56:26,987 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d7715e-f36b-4910-8195-33fe4bd0a399/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 03:56:26,990 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d7715e-f36b-4910-8195-33fe4bd0a399/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-29 03:56:27,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:56:27,091 INFO L262 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-29 03:56:27,092 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:56:27,101 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-29 03:56:27,101 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 03:56:27,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1038126622] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:56:27,102 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-29 03:56:27,102 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-29 03:56:27,102 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [39750018] [2023-11-29 03:56:27,102 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:56:27,102 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 03:56:27,103 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:56:27,103 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 03:56:27,103 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-29 03:56:27,114 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 403 out of 501 [2023-11-29 03:56:27,116 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 434 places, 436 transitions, 898 flow. Second operand has 3 states, 3 states have (on average 404.6666666666667) internal successors, (1214), 3 states have internal predecessors, (1214), 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) [2023-11-29 03:56:27,116 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 03:56:27,116 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 403 of 501 [2023-11-29 03:56:27,116 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 03:56:30,527 INFO L124 PetriNetUnfolderBase]: 3133/22046 cut-off events. [2023-11-29 03:56:30,527 INFO L125 PetriNetUnfolderBase]: For 170/170 co-relation queries the response was YES. [2023-11-29 03:56:30,647 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26681 conditions, 22046 events. 3133/22046 cut-off events. For 170/170 co-relation queries the response was YES. Maximal size of possible extension queue 532. Compared 303302 event pairs, 1312 based on Foata normal form. 1/20182 useless extension candidates. Maximal degree in co-relation 26674. Up to 4565 conditions per place. [2023-11-29 03:56:30,740 INFO L140 encePairwiseOnDemand]: 498/501 looper letters, 47 selfloop transitions, 2 changer transitions 0/445 dead transitions. [2023-11-29 03:56:30,740 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 436 places, 445 transitions, 1014 flow [2023-11-29 03:56:30,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 03:56:30,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-29 03:56:30,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1259 transitions. [2023-11-29 03:56:30,744 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8376580172987359 [2023-11-29 03:56:30,745 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1259 transitions. [2023-11-29 03:56:30,745 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1259 transitions. [2023-11-29 03:56:30,746 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 03:56:30,746 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1259 transitions. [2023-11-29 03:56:30,749 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 419.6666666666667) internal successors, (1259), 3 states have internal predecessors, (1259), 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) [2023-11-29 03:56:30,752 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 501.0) internal successors, (2004), 4 states have internal predecessors, (2004), 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) [2023-11-29 03:56:30,753 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 501.0) internal successors, (2004), 4 states have internal predecessors, (2004), 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) [2023-11-29 03:56:30,753 INFO L175 Difference]: Start difference. First operand has 434 places, 436 transitions, 898 flow. Second operand 3 states and 1259 transitions. [2023-11-29 03:56:30,753 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 436 places, 445 transitions, 1014 flow [2023-11-29 03:56:30,758 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 435 places, 445 transitions, 1012 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-29 03:56:30,765 INFO L231 Difference]: Finished difference. Result has 436 places, 437 transitions, 908 flow [2023-11-29 03:56:30,766 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=501, PETRI_DIFFERENCE_MINUEND_FLOW=896, PETRI_DIFFERENCE_MINUEND_PLACES=433, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=436, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=434, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=908, PETRI_PLACES=436, PETRI_TRANSITIONS=437} [2023-11-29 03:56:30,767 INFO L281 CegarLoopForPetriNet]: 442 programPoint places, -6 predicate places. [2023-11-29 03:56:30,767 INFO L495 AbstractCegarLoop]: Abstraction has has 436 places, 437 transitions, 908 flow [2023-11-29 03:56:30,768 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 404.6666666666667) internal successors, (1214), 3 states have internal predecessors, (1214), 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) [2023-11-29 03:56:30,768 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 03:56:30,768 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 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] [2023-11-29 03:56:30,774 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d7715e-f36b-4910-8195-33fe4bd0a399/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-29 03:56:30,969 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d7715e-f36b-4910-8195-33fe4bd0a399/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:56:30,969 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2023-11-29 03:56:30,970 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:56:30,970 INFO L85 PathProgramCache]: Analyzing trace with hash -454829016, now seen corresponding path program 1 times [2023-11-29 03:56:30,970 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:56:30,970 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1202058660] [2023-11-29 03:56:30,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:56:30,970 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:56:30,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:56:31,062 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-29 03:56:31,063 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:56:31,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1202058660] [2023-11-29 03:56:31,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1202058660] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 03:56:31,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [877116705] [2023-11-29 03:56:31,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:56:31,063 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:56:31,064 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d7715e-f36b-4910-8195-33fe4bd0a399/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:56:31,066 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d7715e-f36b-4910-8195-33fe4bd0a399/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 03:56:31,069 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d7715e-f36b-4910-8195-33fe4bd0a399/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-29 03:56:31,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:56:31,193 INFO L262 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-29 03:56:31,196 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:56:31,224 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-29 03:56:31,225 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 03:56:31,267 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-29 03:56:31,267 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [877116705] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 03:56:31,268 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 03:56:31,268 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2023-11-29 03:56:31,268 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1499372320] [2023-11-29 03:56:31,268 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 03:56:31,269 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-29 03:56:31,269 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:56:31,270 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-29 03:56:31,270 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-11-29 03:56:31,314 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 400 out of 501 [2023-11-29 03:56:31,320 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 436 places, 437 transitions, 908 flow. Second operand has 10 states, 10 states have (on average 402.0) internal successors, (4020), 10 states have internal predecessors, (4020), 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) [2023-11-29 03:56:31,320 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 03:56:31,320 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 400 of 501 [2023-11-29 03:56:31,320 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 03:56:34,395 INFO L124 PetriNetUnfolderBase]: 2883/20201 cut-off events. [2023-11-29 03:56:34,396 INFO L125 PetriNetUnfolderBase]: For 152/156 co-relation queries the response was YES. [2023-11-29 03:56:34,512 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24469 conditions, 20201 events. 2883/20201 cut-off events. For 152/156 co-relation queries the response was YES. Maximal size of possible extension queue 503. Compared 274250 event pairs, 2376 based on Foata normal form. 2/18519 useless extension candidates. Maximal degree in co-relation 24461. Up to 4169 conditions per place. [2023-11-29 03:56:34,572 INFO L140 encePairwiseOnDemand]: 495/501 looper letters, 43 selfloop transitions, 9 changer transitions 0/445 dead transitions. [2023-11-29 03:56:34,572 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 444 places, 445 transitions, 1030 flow [2023-11-29 03:56:34,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-29 03:56:34,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-29 03:56:34,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 3654 transitions. [2023-11-29 03:56:34,584 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.810379241516966 [2023-11-29 03:56:34,584 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 3654 transitions. [2023-11-29 03:56:34,584 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 3654 transitions. [2023-11-29 03:56:34,587 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 03:56:34,587 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 3654 transitions. [2023-11-29 03:56:34,595 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 406.0) internal successors, (3654), 9 states have internal predecessors, (3654), 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) [2023-11-29 03:56:34,604 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 501.0) internal successors, (5010), 10 states have internal predecessors, (5010), 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) [2023-11-29 03:56:34,606 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 501.0) internal successors, (5010), 10 states have internal predecessors, (5010), 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) [2023-11-29 03:56:34,606 INFO L175 Difference]: Start difference. First operand has 436 places, 437 transitions, 908 flow. Second operand 9 states and 3654 transitions. [2023-11-29 03:56:34,606 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 444 places, 445 transitions, 1030 flow [2023-11-29 03:56:34,611 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 443 places, 445 transitions, 1028 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-29 03:56:34,618 INFO L231 Difference]: Finished difference. Result has 446 places, 443 transitions, 956 flow [2023-11-29 03:56:34,619 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=501, PETRI_DIFFERENCE_MINUEND_FLOW=906, PETRI_DIFFERENCE_MINUEND_PLACES=435, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=437, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=431, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=956, PETRI_PLACES=446, PETRI_TRANSITIONS=443} [2023-11-29 03:56:34,619 INFO L281 CegarLoopForPetriNet]: 442 programPoint places, 4 predicate places. [2023-11-29 03:56:34,620 INFO L495 AbstractCegarLoop]: Abstraction has has 446 places, 443 transitions, 956 flow [2023-11-29 03:56:34,621 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 402.0) internal successors, (4020), 10 states have internal predecessors, (4020), 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) [2023-11-29 03:56:34,621 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 03:56:34,621 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-11-29 03:56:34,627 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d7715e-f36b-4910-8195-33fe4bd0a399/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-29 03:56:34,822 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d7715e-f36b-4910-8195-33fe4bd0a399/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:56:34,822 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2023-11-29 03:56:34,822 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:56:34,822 INFO L85 PathProgramCache]: Analyzing trace with hash 2027287368, now seen corresponding path program 2 times [2023-11-29 03:56:34,822 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:56:34,823 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [993039952] [2023-11-29 03:56:34,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:56:34,823 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:56:34,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:56:34,979 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-29 03:56:34,980 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:56:34,980 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [993039952] [2023-11-29 03:56:34,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [993039952] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 03:56:34,980 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [631358832] [2023-11-29 03:56:34,980 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-29 03:56:34,981 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:56:34,981 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d7715e-f36b-4910-8195-33fe4bd0a399/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:56:34,982 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d7715e-f36b-4910-8195-33fe4bd0a399/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 03:56:34,985 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d7715e-f36b-4910-8195-33fe4bd0a399/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-29 03:56:35,096 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-29 03:56:35,096 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 03:56:35,097 INFO L262 TraceCheckSpWp]: Trace formula consists of 150 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-29 03:56:35,100 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:56:35,142 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-29 03:56:35,143 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 03:56:35,236 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-29 03:56:35,236 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [631358832] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 03:56:35,236 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 03:56:35,236 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2023-11-29 03:56:35,236 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2000867677] [2023-11-29 03:56:35,236 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 03:56:35,237 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-29 03:56:35,237 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:56:35,238 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-29 03:56:35,238 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2023-11-29 03:56:35,278 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 400 out of 501 [2023-11-29 03:56:35,285 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 446 places, 443 transitions, 956 flow. Second operand has 18 states, 18 states have (on average 402.0) internal successors, (7236), 18 states have internal predecessors, (7236), 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) [2023-11-29 03:56:35,286 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 03:56:35,286 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 400 of 501 [2023-11-29 03:56:35,286 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 03:56:38,917 INFO L124 PetriNetUnfolderBase]: 2883/20221 cut-off events. [2023-11-29 03:56:38,917 INFO L125 PetriNetUnfolderBase]: For 179/183 co-relation queries the response was YES. [2023-11-29 03:56:39,047 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24554 conditions, 20221 events. 2883/20221 cut-off events. For 179/183 co-relation queries the response was YES. Maximal size of possible extension queue 503. Compared 273730 event pairs, 2376 based on Foata normal form. 4/18541 useless extension candidates. Maximal degree in co-relation 24544. Up to 4169 conditions per place. [2023-11-29 03:56:39,116 INFO L140 encePairwiseOnDemand]: 495/501 looper letters, 47 selfloop transitions, 21 changer transitions 0/461 dead transitions. [2023-11-29 03:56:39,117 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 466 places, 461 transitions, 1188 flow [2023-11-29 03:56:39,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-11-29 03:56:39,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2023-11-29 03:56:39,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 8472 transitions. [2023-11-29 03:56:39,137 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8052466495580268 [2023-11-29 03:56:39,138 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 8472 transitions. [2023-11-29 03:56:39,138 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 8472 transitions. [2023-11-29 03:56:39,142 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 03:56:39,142 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 8472 transitions. [2023-11-29 03:56:39,157 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 403.42857142857144) internal successors, (8472), 21 states have internal predecessors, (8472), 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) [2023-11-29 03:56:39,171 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 501.0) internal successors, (11022), 22 states have internal predecessors, (11022), 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) [2023-11-29 03:56:39,172 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 501.0) internal successors, (11022), 22 states have internal predecessors, (11022), 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) [2023-11-29 03:56:39,172 INFO L175 Difference]: Start difference. First operand has 446 places, 443 transitions, 956 flow. Second operand 21 states and 8472 transitions. [2023-11-29 03:56:39,172 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 466 places, 461 transitions, 1188 flow [2023-11-29 03:56:39,176 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 465 places, 461 transitions, 1174 flow, removed 6 selfloop flow, removed 1 redundant places. [2023-11-29 03:56:39,181 INFO L231 Difference]: Finished difference. Result has 470 places, 456 transitions, 1080 flow [2023-11-29 03:56:39,182 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=501, PETRI_DIFFERENCE_MINUEND_FLOW=950, PETRI_DIFFERENCE_MINUEND_PLACES=445, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=443, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=432, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=1080, PETRI_PLACES=470, PETRI_TRANSITIONS=456} [2023-11-29 03:56:39,183 INFO L281 CegarLoopForPetriNet]: 442 programPoint places, 28 predicate places. [2023-11-29 03:56:39,183 INFO L495 AbstractCegarLoop]: Abstraction has has 470 places, 456 transitions, 1080 flow [2023-11-29 03:56:39,184 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 402.0) internal successors, (7236), 18 states have internal predecessors, (7236), 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) [2023-11-29 03:56:39,184 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 03:56:39,184 INFO L208 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 3, 3, 3, 3, 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] [2023-11-29 03:56:39,189 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d7715e-f36b-4910-8195-33fe4bd0a399/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-11-29 03:56:39,384 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d7715e-f36b-4910-8195-33fe4bd0a399/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:56:39,385 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2023-11-29 03:56:39,385 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:56:39,385 INFO L85 PathProgramCache]: Analyzing trace with hash -418584184, now seen corresponding path program 3 times [2023-11-29 03:56:39,385 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:56:39,385 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1302059284] [2023-11-29 03:56:39,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:56:39,385 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:56:39,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:56:39,879 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-29 03:56:39,879 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:56:39,879 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1302059284] [2023-11-29 03:56:39,879 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1302059284] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 03:56:39,879 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1331035253] [2023-11-29 03:56:39,879 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-29 03:56:39,880 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:56:39,880 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d7715e-f36b-4910-8195-33fe4bd0a399/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:56:39,885 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d7715e-f36b-4910-8195-33fe4bd0a399/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 03:56:39,892 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d7715e-f36b-4910-8195-33fe4bd0a399/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-29 03:56:40,055 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 8 check-sat command(s) [2023-11-29 03:56:40,055 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 03:56:40,057 INFO L262 TraceCheckSpWp]: Trace formula consists of 190 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-29 03:56:40,060 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:56:40,144 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-29 03:56:40,144 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 03:56:40,344 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-29 03:56:40,344 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1331035253] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 03:56:40,344 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 03:56:40,344 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 23 [2023-11-29 03:56:40,344 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [21413810] [2023-11-29 03:56:40,344 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 03:56:40,345 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-11-29 03:56:40,345 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:56:40,346 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-11-29 03:56:40,346 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2023-11-29 03:56:40,385 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 400 out of 501 [2023-11-29 03:56:40,390 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 470 places, 456 transitions, 1080 flow. Second operand has 23 states, 23 states have (on average 402.0869565217391) internal successors, (9248), 23 states have internal predecessors, (9248), 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) [2023-11-29 03:56:40,390 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 03:56:40,390 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 400 of 501 [2023-11-29 03:56:40,390 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 03:56:43,894 INFO L124 PetriNetUnfolderBase]: 2883/20236 cut-off events. [2023-11-29 03:56:43,894 INFO L125 PetriNetUnfolderBase]: For 280/284 co-relation queries the response was YES. [2023-11-29 03:56:44,010 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24652 conditions, 20236 events. 2883/20236 cut-off events. For 280/284 co-relation queries the response was YES. Maximal size of possible extension queue 503. Compared 273921 event pairs, 2376 based on Foata normal form. 3/18555 useless extension candidates. Maximal degree in co-relation 24637. Up to 4169 conditions per place. [2023-11-29 03:56:44,236 INFO L140 encePairwiseOnDemand]: 495/501 looper letters, 50 selfloop transitions, 30 changer transitions 0/473 dead transitions. [2023-11-29 03:56:44,236 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 499 places, 473 transitions, 1368 flow [2023-11-29 03:56:44,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2023-11-29 03:56:44,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2023-11-29 03:56:44,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 12083 transitions. [2023-11-29 03:56:44,250 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8039254823685962 [2023-11-29 03:56:44,250 INFO L72 ComplementDD]: Start complementDD. Operand 30 states and 12083 transitions. [2023-11-29 03:56:44,250 INFO L73 IsDeterministic]: Start isDeterministic. Operand 30 states and 12083 transitions. [2023-11-29 03:56:44,253 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 03:56:44,253 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 30 states and 12083 transitions. [2023-11-29 03:56:44,264 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 31 states, 30 states have (on average 402.76666666666665) internal successors, (12083), 30 states have internal predecessors, (12083), 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) [2023-11-29 03:56:44,275 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 31 states, 31 states have (on average 501.0) internal successors, (15531), 31 states have internal predecessors, (15531), 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) [2023-11-29 03:56:44,277 INFO L81 ComplementDD]: Finished complementDD. Result has 31 states, 31 states have (on average 501.0) internal successors, (15531), 31 states have internal predecessors, (15531), 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) [2023-11-29 03:56:44,278 INFO L175 Difference]: Start difference. First operand has 470 places, 456 transitions, 1080 flow. Second operand 30 states and 12083 transitions. [2023-11-29 03:56:44,278 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 499 places, 473 transitions, 1368 flow [2023-11-29 03:56:44,282 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 493 places, 473 transitions, 1338 flow, removed 9 selfloop flow, removed 6 redundant places. [2023-11-29 03:56:44,287 INFO L231 Difference]: Finished difference. Result has 497 places, 466 transitions, 1208 flow [2023-11-29 03:56:44,287 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=501, PETRI_DIFFERENCE_MINUEND_FLOW=1056, PETRI_DIFFERENCE_MINUEND_PLACES=464, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=456, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=433, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=1208, PETRI_PLACES=497, PETRI_TRANSITIONS=466} [2023-11-29 03:56:44,288 INFO L281 CegarLoopForPetriNet]: 442 programPoint places, 55 predicate places. [2023-11-29 03:56:44,288 INFO L495 AbstractCegarLoop]: Abstraction has has 497 places, 466 transitions, 1208 flow [2023-11-29 03:56:44,289 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 402.0869565217391) internal successors, (9248), 23 states have internal predecessors, (9248), 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) [2023-11-29 03:56:44,289 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 03:56:44,289 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 3, 3, 3, 3, 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] [2023-11-29 03:56:44,294 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d7715e-f36b-4910-8195-33fe4bd0a399/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-11-29 03:56:44,489 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d7715e-f36b-4910-8195-33fe4bd0a399/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-29 03:56:44,490 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2023-11-29 03:56:44,490 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:56:44,490 INFO L85 PathProgramCache]: Analyzing trace with hash 948945165, now seen corresponding path program 4 times [2023-11-29 03:56:44,490 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:56:44,490 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1146497352] [2023-11-29 03:56:44,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:56:44,490 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:56:44,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 03:56:44,516 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-29 03:56:44,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 03:56:44,545 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-29 03:56:44,546 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-29 03:56:44,546 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (26 of 27 remaining) [2023-11-29 03:56:44,546 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (25 of 27 remaining) [2023-11-29 03:56:44,546 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE (24 of 27 remaining) [2023-11-29 03:56:44,546 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (23 of 27 remaining) [2023-11-29 03:56:44,546 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONDATA_RACE (22 of 27 remaining) [2023-11-29 03:56:44,547 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (21 of 27 remaining) [2023-11-29 03:56:44,547 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (20 of 27 remaining) [2023-11-29 03:56:44,547 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (19 of 27 remaining) [2023-11-29 03:56:44,547 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE (18 of 27 remaining) [2023-11-29 03:56:44,547 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONDATA_RACE (17 of 27 remaining) [2023-11-29 03:56:44,547 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (16 of 27 remaining) [2023-11-29 03:56:44,547 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (15 of 27 remaining) [2023-11-29 03:56:44,547 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONDATA_RACE (14 of 27 remaining) [2023-11-29 03:56:44,548 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (13 of 27 remaining) [2023-11-29 03:56:44,548 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (12 of 27 remaining) [2023-11-29 03:56:44,548 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (11 of 27 remaining) [2023-11-29 03:56:44,548 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (10 of 27 remaining) [2023-11-29 03:56:44,548 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONDATA_RACE (9 of 27 remaining) [2023-11-29 03:56:44,548 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (8 of 27 remaining) [2023-11-29 03:56:44,548 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (7 of 27 remaining) [2023-11-29 03:56:44,548 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (6 of 27 remaining) [2023-11-29 03:56:44,548 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (5 of 27 remaining) [2023-11-29 03:56:44,549 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONDATA_RACE (4 of 27 remaining) [2023-11-29 03:56:44,549 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (3 of 27 remaining) [2023-11-29 03:56:44,549 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (2 of 27 remaining) [2023-11-29 03:56:44,549 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (1 of 27 remaining) [2023-11-29 03:56:44,549 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (0 of 27 remaining) [2023-11-29 03:56:44,549 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-29 03:56:44,549 INFO L445 BasicCegarLoop]: Path program histogram: [4, 1, 1, 1] [2023-11-29 03:56:44,550 WARN L233 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-29 03:56:44,550 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2023-11-29 03:56:44,615 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-11-29 03:56:44,620 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 544 places, 617 transitions, 1261 flow [2023-11-29 03:56:44,918 INFO L124 PetriNetUnfolderBase]: 179/1415 cut-off events. [2023-11-29 03:56:44,918 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2023-11-29 03:56:44,953 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1440 conditions, 1415 events. 179/1415 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 9716 event pairs, 1 based on Foata normal form. 0/1169 useless extension candidates. Maximal degree in co-relation 999. Up to 16 conditions per place. [2023-11-29 03:56:44,953 INFO L82 GeneralOperation]: Start removeDead. Operand has 544 places, 617 transitions, 1261 flow [2023-11-29 03:56:44,970 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 544 places, 617 transitions, 1261 flow [2023-11-29 03:56:44,971 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 03:56:44,971 INFO L357 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, mHoare=true, 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;@714c9df6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 03:56:44,972 INFO L358 AbstractCegarLoop]: Starting to check reachability of 32 error locations. [2023-11-29 03:56:44,978 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-29 03:56:44,978 INFO L124 PetriNetUnfolderBase]: 14/122 cut-off events. [2023-11-29 03:56:44,978 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-29 03:56:44,978 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 03:56:44,978 INFO L208 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] [2023-11-29 03:56:44,978 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 29 more)] === [2023-11-29 03:56:44,979 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:56:44,979 INFO L85 PathProgramCache]: Analyzing trace with hash 918210398, now seen corresponding path program 1 times [2023-11-29 03:56:44,979 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:56:44,979 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [809095771] [2023-11-29 03:56:44,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:56:44,979 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:56:44,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:56:44,997 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 03:56:44,997 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:56:44,998 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [809095771] [2023-11-29 03:56:44,998 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [809095771] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:56:44,998 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:56:44,998 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 03:56:44,998 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1065277035] [2023-11-29 03:56:44,998 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:56:44,998 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-29 03:56:44,999 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:56:44,999 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-29 03:56:44,999 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-29 03:56:45,001 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 501 out of 617 [2023-11-29 03:56:45,002 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 544 places, 617 transitions, 1261 flow. Second operand has 2 states, 2 states have (on average 501.5) internal successors, (1003), 2 states have internal predecessors, (1003), 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) [2023-11-29 03:56:45,002 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 03:56:45,002 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 501 of 617 [2023-11-29 03:56:45,002 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 03:57:18,604 INFO L124 PetriNetUnfolderBase]: 36975/184818 cut-off events. [2023-11-29 03:57:18,604 INFO L125 PetriNetUnfolderBase]: For 2325/2337 co-relation queries the response was YES. [2023-11-29 03:57:20,525 INFO L83 FinitePrefix]: Finished finitePrefix Result has 233739 conditions, 184818 events. 36975/184818 cut-off events. For 2325/2337 co-relation queries the response was YES. Maximal size of possible extension queue 3921. Compared 3239720 event pairs, 31177 based on Foata normal form. 60765/231186 useless extension candidates. Maximal degree in co-relation 208458. Up to 47964 conditions per place. [2023-11-29 03:57:21,418 INFO L140 encePairwiseOnDemand]: 550/617 looper letters, 44 selfloop transitions, 0 changer transitions 0/535 dead transitions. [2023-11-29 03:57:21,419 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 530 places, 535 transitions, 1185 flow [2023-11-29 03:57:21,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-29 03:57:21,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-11-29 03:57:21,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 1113 transitions. [2023-11-29 03:57:21,420 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9019448946515397 [2023-11-29 03:57:21,420 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 1113 transitions. [2023-11-29 03:57:21,420 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 1113 transitions. [2023-11-29 03:57:21,421 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 03:57:21,421 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 1113 transitions. [2023-11-29 03:57:21,422 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 556.5) internal successors, (1113), 2 states have internal predecessors, (1113), 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) [2023-11-29 03:57:21,423 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 617.0) internal successors, (1851), 3 states have internal predecessors, (1851), 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) [2023-11-29 03:57:21,423 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 617.0) internal successors, (1851), 3 states have internal predecessors, (1851), 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) [2023-11-29 03:57:21,424 INFO L175 Difference]: Start difference. First operand has 544 places, 617 transitions, 1261 flow. Second operand 2 states and 1113 transitions. [2023-11-29 03:57:21,424 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 530 places, 535 transitions, 1185 flow [2023-11-29 03:57:21,443 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 530 places, 535 transitions, 1185 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-29 03:57:21,449 INFO L231 Difference]: Finished difference. Result has 530 places, 535 transitions, 1097 flow [2023-11-29 03:57:21,450 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=617, PETRI_DIFFERENCE_MINUEND_FLOW=1097, PETRI_DIFFERENCE_MINUEND_PLACES=529, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=535, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=535, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=1097, PETRI_PLACES=530, PETRI_TRANSITIONS=535} [2023-11-29 03:57:21,450 INFO L281 CegarLoopForPetriNet]: 544 programPoint places, -14 predicate places. [2023-11-29 03:57:21,450 INFO L495 AbstractCegarLoop]: Abstraction has has 530 places, 535 transitions, 1097 flow [2023-11-29 03:57:21,450 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 501.5) internal successors, (1003), 2 states have internal predecessors, (1003), 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) [2023-11-29 03:57:21,451 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 03:57:21,451 INFO L208 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] [2023-11-29 03:57:21,451 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-29 03:57:21,451 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 29 more)] === [2023-11-29 03:57:21,451 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:57:21,451 INFO L85 PathProgramCache]: Analyzing trace with hash 1792882507, now seen corresponding path program 1 times [2023-11-29 03:57:21,451 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:57:21,452 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1974644990] [2023-11-29 03:57:21,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:57:21,452 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:57:21,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:57:21,488 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 03:57:21,488 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:57:21,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1974644990] [2023-11-29 03:57:21,488 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1974644990] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:57:21,489 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:57:21,489 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 03:57:21,489 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [689730867] [2023-11-29 03:57:21,489 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:57:21,489 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 03:57:21,489 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:57:21,490 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 03:57:21,490 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 03:57:21,501 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 495 out of 617 [2023-11-29 03:57:21,503 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 530 places, 535 transitions, 1097 flow. Second operand has 3 states, 3 states have (on average 496.6666666666667) internal successors, (1490), 3 states have internal predecessors, (1490), 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) [2023-11-29 03:57:21,503 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 03:57:21,503 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 495 of 617 [2023-11-29 03:57:21,503 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 03:58:00,466 INFO L124 PetriNetUnfolderBase]: 39799/199302 cut-off events. [2023-11-29 03:58:00,466 INFO L125 PetriNetUnfolderBase]: For 2325/2337 co-relation queries the response was YES. [2023-11-29 03:58:02,530 INFO L83 FinitePrefix]: Finished finitePrefix Result has 251930 conditions, 199302 events. 39799/199302 cut-off events. For 2325/2337 co-relation queries the response was YES. Maximal size of possible extension queue 4238. Compared 3530735 event pairs, 33577 based on Foata normal form. 1/183777 useless extension candidates. Maximal degree in co-relation 251924. Up to 51669 conditions per place. [2023-11-29 03:58:03,649 INFO L140 encePairwiseOnDemand]: 614/617 looper letters, 49 selfloop transitions, 2 changer transitions 0/536 dead transitions. [2023-11-29 03:58:03,650 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 532 places, 536 transitions, 1201 flow [2023-11-29 03:58:03,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 03:58:03,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-29 03:58:03,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1537 transitions. [2023-11-29 03:58:03,652 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8303619665045922 [2023-11-29 03:58:03,652 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1537 transitions. [2023-11-29 03:58:03,652 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1537 transitions. [2023-11-29 03:58:03,652 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 03:58:03,652 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1537 transitions. [2023-11-29 03:58:03,654 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 512.3333333333334) internal successors, (1537), 3 states have internal predecessors, (1537), 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) [2023-11-29 03:58:03,655 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 617.0) internal successors, (2468), 4 states have internal predecessors, (2468), 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) [2023-11-29 03:58:03,656 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 617.0) internal successors, (2468), 4 states have internal predecessors, (2468), 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) [2023-11-29 03:58:03,656 INFO L175 Difference]: Start difference. First operand has 530 places, 535 transitions, 1097 flow. Second operand 3 states and 1537 transitions. [2023-11-29 03:58:03,656 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 532 places, 536 transitions, 1201 flow [2023-11-29 03:58:03,671 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 532 places, 536 transitions, 1201 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-29 03:58:03,677 INFO L231 Difference]: Finished difference. Result has 533 places, 536 transitions, 1109 flow [2023-11-29 03:58:03,678 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=617, PETRI_DIFFERENCE_MINUEND_FLOW=1097, PETRI_DIFFERENCE_MINUEND_PLACES=530, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=535, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=533, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1109, PETRI_PLACES=533, PETRI_TRANSITIONS=536} [2023-11-29 03:58:03,678 INFO L281 CegarLoopForPetriNet]: 544 programPoint places, -11 predicate places. [2023-11-29 03:58:03,678 INFO L495 AbstractCegarLoop]: Abstraction has has 533 places, 536 transitions, 1109 flow [2023-11-29 03:58:03,679 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 496.6666666666667) internal successors, (1490), 3 states have internal predecessors, (1490), 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) [2023-11-29 03:58:03,679 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 03:58:03,679 INFO L208 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] [2023-11-29 03:58:03,679 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-29 03:58:03,679 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 29 more)] === [2023-11-29 03:58:03,679 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:58:03,680 INFO L85 PathProgramCache]: Analyzing trace with hash -1452885863, now seen corresponding path program 1 times [2023-11-29 03:58:03,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:58:03,680 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [382212898] [2023-11-29 03:58:03,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:58:03,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:58:03,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:58:03,727 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 03:58:03,727 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:58:03,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [382212898] [2023-11-29 03:58:03,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [382212898] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 03:58:03,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [669295739] [2023-11-29 03:58:03,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:58:03,728 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:58:03,728 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d7715e-f36b-4910-8195-33fe4bd0a399/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:58:03,731 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d7715e-f36b-4910-8195-33fe4bd0a399/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 03:58:03,737 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d7715e-f36b-4910-8195-33fe4bd0a399/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-29 03:58:03,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:58:03,858 INFO L262 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-29 03:58:03,860 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:58:03,867 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-29 03:58:03,867 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 03:58:03,868 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [669295739] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:58:03,868 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-29 03:58:03,868 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-29 03:58:03,868 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1376724477] [2023-11-29 03:58:03,868 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:58:03,869 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 03:58:03,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:58:03,869 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 03:58:03,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-29 03:58:03,885 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 495 out of 617 [2023-11-29 03:58:03,886 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 533 places, 536 transitions, 1109 flow. Second operand has 3 states, 3 states have (on average 496.6666666666667) internal successors, (1490), 3 states have internal predecessors, (1490), 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) [2023-11-29 03:58:03,886 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 03:58:03,887 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 495 of 617 [2023-11-29 03:58:03,887 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 03:58:46,168 INFO L124 PetriNetUnfolderBase]: 44434/218703 cut-off events. [2023-11-29 03:58:46,168 INFO L125 PetriNetUnfolderBase]: For 3881/3884 co-relation queries the response was YES. [2023-11-29 03:58:48,488 INFO L83 FinitePrefix]: Finished finitePrefix Result has 277225 conditions, 218703 events. 44434/218703 cut-off events. For 3881/3884 co-relation queries the response was YES. Maximal size of possible extension queue 4606. Compared 3917473 event pairs, 39857 based on Foata normal form. 1/201341 useless extension candidates. Maximal degree in co-relation 277217. Up to 57747 conditions per place. [2023-11-29 03:58:49,495 INFO L140 encePairwiseOnDemand]: 614/617 looper letters, 57 selfloop transitions, 2 changer transitions 0/545 dead transitions. [2023-11-29 03:58:49,496 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 535 places, 545 transitions, 1245 flow [2023-11-29 03:58:49,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 03:58:49,496 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-29 03:58:49,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1545 transitions. [2023-11-29 03:58:49,498 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8346839546191248 [2023-11-29 03:58:49,498 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1545 transitions. [2023-11-29 03:58:49,498 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1545 transitions. [2023-11-29 03:58:49,498 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 03:58:49,498 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1545 transitions. [2023-11-29 03:58:49,500 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 515.0) internal successors, (1545), 3 states have internal predecessors, (1545), 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) [2023-11-29 03:58:49,501 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 617.0) internal successors, (2468), 4 states have internal predecessors, (2468), 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) [2023-11-29 03:58:49,502 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 617.0) internal successors, (2468), 4 states have internal predecessors, (2468), 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) [2023-11-29 03:58:49,502 INFO L175 Difference]: Start difference. First operand has 533 places, 536 transitions, 1109 flow. Second operand 3 states and 1545 transitions. [2023-11-29 03:58:49,502 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 535 places, 545 transitions, 1245 flow [2023-11-29 03:58:49,506 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 534 places, 545 transitions, 1243 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-29 03:58:49,512 INFO L231 Difference]: Finished difference. Result has 535 places, 537 transitions, 1119 flow [2023-11-29 03:58:49,513 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=617, PETRI_DIFFERENCE_MINUEND_FLOW=1107, PETRI_DIFFERENCE_MINUEND_PLACES=532, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=536, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=534, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1119, PETRI_PLACES=535, PETRI_TRANSITIONS=537} [2023-11-29 03:58:49,514 INFO L281 CegarLoopForPetriNet]: 544 programPoint places, -9 predicate places. [2023-11-29 03:58:49,514 INFO L495 AbstractCegarLoop]: Abstraction has has 535 places, 537 transitions, 1119 flow [2023-11-29 03:58:49,514 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 496.6666666666667) internal successors, (1490), 3 states have internal predecessors, (1490), 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) [2023-11-29 03:58:49,514 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 03:58:49,515 INFO L208 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] [2023-11-29 03:58:49,520 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d7715e-f36b-4910-8195-33fe4bd0a399/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-11-29 03:58:49,715 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d7715e-f36b-4910-8195-33fe4bd0a399/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-29 03:58:49,715 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 29 more)] === [2023-11-29 03:58:49,716 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:58:49,716 INFO L85 PathProgramCache]: Analyzing trace with hash 1154114366, now seen corresponding path program 1 times [2023-11-29 03:58:49,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:58:49,716 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [868799645] [2023-11-29 03:58:49,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:58:49,716 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:58:49,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:58:49,776 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-29 03:58:49,776 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:58:49,776 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [868799645] [2023-11-29 03:58:49,776 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [868799645] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 03:58:49,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1738469697] [2023-11-29 03:58:49,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:58:49,777 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:58:49,777 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d7715e-f36b-4910-8195-33fe4bd0a399/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:58:49,778 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d7715e-f36b-4910-8195-33fe4bd0a399/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 03:58:49,780 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09d7715e-f36b-4910-8195-33fe4bd0a399/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-29 03:58:49,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:58:49,914 INFO L262 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-29 03:58:49,916 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:58:49,926 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-29 03:58:49,927 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 03:58:49,927 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1738469697] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:58:49,927 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-29 03:58:49,927 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-29 03:58:49,927 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [541755503] [2023-11-29 03:58:49,927 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:58:49,928 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 03:58:49,928 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:58:49,928 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 03:58:49,928 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-29 03:58:49,940 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 495 out of 617 [2023-11-29 03:58:49,942 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 535 places, 537 transitions, 1119 flow. Second operand has 3 states, 3 states have (on average 497.0) internal successors, (1491), 3 states have internal predecessors, (1491), 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) [2023-11-29 03:58:49,942 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 03:58:49,942 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 495 of 617 [2023-11-29 03:58:49,943 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand