./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-data-race.prp --file ../../sv-benchmarks/c/goblint-regression/09-regions_12-arraycollapse_rc.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_c20a542a-701c-404c-8a73-8226209e2f00/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c20a542a-701c-404c-8a73-8226209e2f00/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_c20a542a-701c-404c-8a73-8226209e2f00/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c20a542a-701c-404c-8a73-8226209e2f00/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerReach.xml -i ../../sv-benchmarks/c/goblint-regression/09-regions_12-arraycollapse_rc.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c20a542a-701c-404c-8a73-8226209e2f00/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_c20a542a-701c-404c-8a73-8226209e2f00/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 034172cc4904075fab6f792587170b7236be9fb41f3a62fa7fbe9a216ec4ca2c --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-29 04:13:09,683 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 04:13:09,761 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c20a542a-701c-404c-8a73-8226209e2f00/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-DataRace-32bit-Automizer_Default.epf [2023-11-29 04:13:09,765 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-29 04:13:09,766 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-29 04:13:09,789 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 04:13:09,789 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-29 04:13:09,790 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-29 04:13:09,791 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 04:13:09,791 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 04:13:09,792 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 04:13:09,792 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 04:13:09,793 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 04:13:09,793 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 04:13:09,794 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-29 04:13:09,794 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-29 04:13:09,795 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 04:13:09,795 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-29 04:13:09,796 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 04:13:09,796 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-29 04:13:09,797 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 04:13:09,797 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-29 04:13:09,798 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2023-11-29 04:13:09,798 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-29 04:13:09,798 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-29 04:13:09,799 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 04:13:09,799 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 04:13:09,800 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 04:13:09,800 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 04:13:09,801 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 04:13:09,801 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 04:13:09,801 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 04:13:09,802 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 04:13:09,802 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-29 04:13:09,802 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 04:13:09,802 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-29 04:13:09,802 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 04:13:09,803 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 04:13:09,803 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-29 04:13:09,803 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-29 04:13:09,803 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-29 04:13:09,803 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c20a542a-701c-404c-8a73-8226209e2f00/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_c20a542a-701c-404c-8a73-8226209e2f00/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 -> 034172cc4904075fab6f792587170b7236be9fb41f3a62fa7fbe9a216ec4ca2c [2023-11-29 04:13:10,005 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 04:13:10,025 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 04:13:10,027 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 04:13:10,028 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 04:13:10,029 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 04:13:10,030 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c20a542a-701c-404c-8a73-8226209e2f00/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/goblint-regression/09-regions_12-arraycollapse_rc.i [2023-11-29 04:13:12,686 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 04:13:12,945 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 04:13:12,946 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c20a542a-701c-404c-8a73-8226209e2f00/sv-benchmarks/c/goblint-regression/09-regions_12-arraycollapse_rc.i [2023-11-29 04:13:12,965 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c20a542a-701c-404c-8a73-8226209e2f00/bin/uautomizer-verify-BQ2R08f2Ya/data/45cdc6e7c/b276a426e384476a82366b322cfc537a/FLAG83e8fce20 [2023-11-29 04:13:12,979 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c20a542a-701c-404c-8a73-8226209e2f00/bin/uautomizer-verify-BQ2R08f2Ya/data/45cdc6e7c/b276a426e384476a82366b322cfc537a [2023-11-29 04:13:12,982 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 04:13:12,983 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-29 04:13:12,984 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 04:13:12,985 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 04:13:12,989 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 04:13:12,990 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 04:13:12" (1/1) ... [2023-11-29 04:13:12,991 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@16288cff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:13:12, skipping insertion in model container [2023-11-29 04:13:12,991 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 04:13:12" (1/1) ... [2023-11-29 04:13:13,046 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 04:13:13,512 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 04:13:13,528 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 04:13:13,588 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 04:13:13,683 INFO L206 MainTranslator]: Completed translation [2023-11-29 04:13:13,683 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:13:13 WrapperNode [2023-11-29 04:13:13,684 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 04:13:13,685 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 04:13:13,685 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 04:13:13,685 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 04:13:13,692 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:13:13" (1/1) ... [2023-11-29 04:13:13,716 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:13:13" (1/1) ... [2023-11-29 04:13:13,757 INFO L138 Inliner]: procedures = 371, calls = 38, calls flagged for inlining = 13, calls inlined = 13, statements flattened = 337 [2023-11-29 04:13:13,758 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 04:13:13,758 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 04:13:13,759 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 04:13:13,759 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 04:13:13,768 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:13:13" (1/1) ... [2023-11-29 04:13:13,768 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:13:13" (1/1) ... [2023-11-29 04:13:13,778 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:13:13" (1/1) ... [2023-11-29 04:13:13,779 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:13:13" (1/1) ... [2023-11-29 04:13:13,811 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:13:13" (1/1) ... [2023-11-29 04:13:13,816 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:13:13" (1/1) ... [2023-11-29 04:13:13,820 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:13:13" (1/1) ... [2023-11-29 04:13:13,823 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:13:13" (1/1) ... [2023-11-29 04:13:13,829 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 04:13:13,831 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 04:13:13,842 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 04:13:13,842 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 04:13:13,843 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:13:13" (1/1) ... [2023-11-29 04:13:13,848 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 04:13:13,863 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c20a542a-701c-404c-8a73-8226209e2f00/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:13:13,888 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c20a542a-701c-404c-8a73-8226209e2f00/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-29 04:13:13,905 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c20a542a-701c-404c-8a73-8226209e2f00/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-29 04:13:13,928 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-29 04:13:13,928 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-29 04:13:13,928 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-29 04:13:13,928 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2023-11-29 04:13:13,928 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-29 04:13:13,928 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-29 04:13:13,928 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-29 04:13:13,929 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-29 04:13:13,929 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 04:13:13,929 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-29 04:13:13,929 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2023-11-29 04:13:13,929 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2023-11-29 04:13:13,929 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 04:13:13,929 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 04:13:13,931 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 04:13:14,077 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 04:13:14,078 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 04:13:14,652 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 04:13:14,678 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 04:13:14,678 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-29 04:13:14,680 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 04:13:14 BoogieIcfgContainer [2023-11-29 04:13:14,680 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 04:13:14,682 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-29 04:13:14,683 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-29 04:13:14,685 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-29 04:13:14,685 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 04:13:12" (1/3) ... [2023-11-29 04:13:14,686 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@13198eea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 04:13:14, skipping insertion in model container [2023-11-29 04:13:14,686 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:13:13" (2/3) ... [2023-11-29 04:13:14,686 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@13198eea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 04:13:14, skipping insertion in model container [2023-11-29 04:13:14,687 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 04:13:14" (3/3) ... [2023-11-29 04:13:14,688 INFO L112 eAbstractionObserver]: Analyzing ICFG 09-regions_12-arraycollapse_rc.i [2023-11-29 04:13:14,694 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-29 04:13:14,702 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-29 04:13:14,702 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 28 error locations. [2023-11-29 04:13:14,702 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-29 04:13:14,813 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-11-29 04:13:14,851 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 400 places, 401 transitions, 806 flow [2023-11-29 04:13:14,971 INFO L124 PetriNetUnfolderBase]: 5/400 cut-off events. [2023-11-29 04:13:14,971 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-29 04:13:14,976 INFO L83 FinitePrefix]: Finished finitePrefix Result has 404 conditions, 400 events. 5/400 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 364 event pairs, 0 based on Foata normal form. 0/367 useless extension candidates. Maximal degree in co-relation 271. Up to 2 conditions per place. [2023-11-29 04:13:14,976 INFO L82 GeneralOperation]: Start removeDead. Operand has 400 places, 401 transitions, 806 flow [2023-11-29 04:13:14,985 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 399 places, 400 transitions, 803 flow [2023-11-29 04:13:14,994 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 04:13:15,001 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;@33a8ed1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 04:13:15,001 INFO L358 AbstractCegarLoop]: Starting to check reachability of 35 error locations. [2023-11-29 04:13:15,010 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-29 04:13:15,011 INFO L124 PetriNetUnfolderBase]: 2/44 cut-off events. [2023-11-29 04:13:15,011 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-29 04:13:15,011 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 04:13:15,012 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] [2023-11-29 04:13:15,012 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 32 more)] === [2023-11-29 04:13:15,016 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:13:15,016 INFO L85 PathProgramCache]: Analyzing trace with hash 461290403, now seen corresponding path program 1 times [2023-11-29 04:13:15,024 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:13:15,024 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1380527002] [2023-11-29 04:13:15,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:13:15,025 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:13:15,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:13:15,641 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 04:13:15,641 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:13:15,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1380527002] [2023-11-29 04:13:15,642 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1380527002] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:13:15,642 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:13:15,643 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 04:13:15,644 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1061434830] [2023-11-29 04:13:15,645 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:13:15,653 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 04:13:15,659 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:13:15,685 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 04:13:15,686 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-29 04:13:16,528 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 271 out of 401 [2023-11-29 04:13:16,535 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 399 places, 400 transitions, 803 flow. Second operand has 6 states, 6 states have (on average 272.3333333333333) internal successors, (1634), 6 states have internal predecessors, (1634), 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 04:13:16,535 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 04:13:16,535 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 271 of 401 [2023-11-29 04:13:16,536 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 04:13:17,115 INFO L124 PetriNetUnfolderBase]: 365/1749 cut-off events. [2023-11-29 04:13:17,115 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-29 04:13:17,120 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2605 conditions, 1749 events. 365/1749 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 9419 event pairs, 364 based on Foata normal form. 13/1625 useless extension candidates. Maximal degree in co-relation 2251. Up to 837 conditions per place. [2023-11-29 04:13:17,130 INFO L140 encePairwiseOnDemand]: 379/401 looper letters, 108 selfloop transitions, 15 changer transitions 2/393 dead transitions. [2023-11-29 04:13:17,130 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 401 places, 393 transitions, 1035 flow [2023-11-29 04:13:17,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 04:13:17,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-29 04:13:17,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1756 transitions. [2023-11-29 04:13:17,153 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7298420615128844 [2023-11-29 04:13:17,154 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1756 transitions. [2023-11-29 04:13:17,154 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1756 transitions. [2023-11-29 04:13:17,158 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 04:13:17,161 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1756 transitions. [2023-11-29 04:13:17,170 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 292.6666666666667) internal successors, (1756), 6 states have internal predecessors, (1756), 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 04:13:17,181 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 401.0) internal successors, (2807), 7 states have internal predecessors, (2807), 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 04:13:17,183 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 401.0) internal successors, (2807), 7 states have internal predecessors, (2807), 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 04:13:17,185 INFO L175 Difference]: Start difference. First operand has 399 places, 400 transitions, 803 flow. Second operand 6 states and 1756 transitions. [2023-11-29 04:13:17,186 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 401 places, 393 transitions, 1035 flow [2023-11-29 04:13:17,193 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 400 places, 393 transitions, 1034 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-29 04:13:17,202 INFO L231 Difference]: Finished difference. Result has 400 places, 391 transitions, 814 flow [2023-11-29 04:13:17,205 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=401, PETRI_DIFFERENCE_MINUEND_FLOW=788, PETRI_DIFFERENCE_MINUEND_PLACES=395, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=393, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=378, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=814, PETRI_PLACES=400, PETRI_TRANSITIONS=391} [2023-11-29 04:13:17,209 INFO L281 CegarLoopForPetriNet]: 399 programPoint places, 1 predicate places. [2023-11-29 04:13:17,209 INFO L495 AbstractCegarLoop]: Abstraction has has 400 places, 391 transitions, 814 flow [2023-11-29 04:13:17,211 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 272.3333333333333) internal successors, (1634), 6 states have internal predecessors, (1634), 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 04:13:17,211 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 04:13:17,211 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] [2023-11-29 04:13:17,211 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-29 04:13:17,211 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 32 more)] === [2023-11-29 04:13:17,212 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:13:17,212 INFO L85 PathProgramCache]: Analyzing trace with hash -1265111095, now seen corresponding path program 1 times [2023-11-29 04:13:17,212 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:13:17,213 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1262988965] [2023-11-29 04:13:17,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:13:17,213 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:13:17,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:13:17,634 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 04:13:17,635 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:13:17,635 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1262988965] [2023-11-29 04:13:17,635 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1262988965] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:13:17,635 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:13:17,636 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 04:13:17,636 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1581216541] [2023-11-29 04:13:17,636 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:13:17,637 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 04:13:17,638 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:13:17,638 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 04:13:17,638 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-29 04:13:18,401 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 271 out of 401 [2023-11-29 04:13:18,404 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 400 places, 391 transitions, 814 flow. Second operand has 6 states, 6 states have (on average 272.3333333333333) internal successors, (1634), 6 states have internal predecessors, (1634), 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 04:13:18,405 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 04:13:18,405 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 271 of 401 [2023-11-29 04:13:18,405 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 04:13:18,875 INFO L124 PetriNetUnfolderBase]: 365/1744 cut-off events. [2023-11-29 04:13:18,875 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-29 04:13:18,878 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2615 conditions, 1744 events. 365/1744 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 9413 event pairs, 364 based on Foata normal form. 0/1612 useless extension candidates. Maximal degree in co-relation 2394. Up to 837 conditions per place. [2023-11-29 04:13:18,885 INFO L140 encePairwiseOnDemand]: 383/401 looper letters, 108 selfloop transitions, 15 changer transitions 0/388 dead transitions. [2023-11-29 04:13:18,886 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 400 places, 388 transitions, 1054 flow [2023-11-29 04:13:18,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 04:13:18,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-29 04:13:18,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1752 transitions. [2023-11-29 04:13:18,892 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7281795511221946 [2023-11-29 04:13:18,892 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1752 transitions. [2023-11-29 04:13:18,893 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1752 transitions. [2023-11-29 04:13:18,894 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 04:13:18,894 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1752 transitions. [2023-11-29 04:13:18,900 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 292.0) internal successors, (1752), 6 states have internal predecessors, (1752), 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 04:13:18,907 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 401.0) internal successors, (2807), 7 states have internal predecessors, (2807), 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 04:13:18,909 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 401.0) internal successors, (2807), 7 states have internal predecessors, (2807), 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 04:13:18,909 INFO L175 Difference]: Start difference. First operand has 400 places, 391 transitions, 814 flow. Second operand 6 states and 1752 transitions. [2023-11-29 04:13:18,909 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 400 places, 388 transitions, 1054 flow [2023-11-29 04:13:18,913 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 395 places, 388 transitions, 1024 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-11-29 04:13:18,919 INFO L231 Difference]: Finished difference. Result has 395 places, 388 transitions, 808 flow [2023-11-29 04:13:18,920 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=401, PETRI_DIFFERENCE_MINUEND_FLOW=778, PETRI_DIFFERENCE_MINUEND_PLACES=390, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=388, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=373, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=808, PETRI_PLACES=395, PETRI_TRANSITIONS=388} [2023-11-29 04:13:18,921 INFO L281 CegarLoopForPetriNet]: 399 programPoint places, -4 predicate places. [2023-11-29 04:13:18,921 INFO L495 AbstractCegarLoop]: Abstraction has has 395 places, 388 transitions, 808 flow [2023-11-29 04:13:18,923 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 272.3333333333333) internal successors, (1634), 6 states have internal predecessors, (1634), 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 04:13:18,923 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 04:13:18,923 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] [2023-11-29 04:13:18,923 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-29 04:13:18,923 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 32 more)] === [2023-11-29 04:13:18,924 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:13:18,924 INFO L85 PathProgramCache]: Analyzing trace with hash 502098476, now seen corresponding path program 1 times [2023-11-29 04:13:18,924 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:13:18,925 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1250442577] [2023-11-29 04:13:18,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:13:18,925 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:13:18,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:13:19,318 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 04:13:19,318 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:13:19,318 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1250442577] [2023-11-29 04:13:19,318 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1250442577] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:13:19,319 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:13:19,319 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 04:13:19,319 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [986353848] [2023-11-29 04:13:19,319 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:13:19,320 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 04:13:19,320 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:13:19,320 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 04:13:19,321 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-29 04:13:20,108 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 269 out of 401 [2023-11-29 04:13:20,111 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 395 places, 388 transitions, 808 flow. Second operand has 6 states, 6 states have (on average 271.8333333333333) internal successors, (1631), 6 states have internal predecessors, (1631), 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 04:13:20,111 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 04:13:20,111 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 269 of 401 [2023-11-29 04:13:20,111 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 04:13:20,439 INFO L124 PetriNetUnfolderBase]: 391/1833 cut-off events. [2023-11-29 04:13:20,439 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-29 04:13:20,442 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2760 conditions, 1833 events. 391/1833 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 10225 event pairs, 390 based on Foata normal form. 0/1695 useless extension candidates. Maximal degree in co-relation 2521. Up to 903 conditions per place. [2023-11-29 04:13:20,448 INFO L140 encePairwiseOnDemand]: 395/401 looper letters, 122 selfloop transitions, 5 changer transitions 0/387 dead transitions. [2023-11-29 04:13:20,448 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 399 places, 387 transitions, 1060 flow [2023-11-29 04:13:20,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 04:13:20,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-29 04:13:20,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1742 transitions. [2023-11-29 04:13:20,454 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7240232751454697 [2023-11-29 04:13:20,454 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1742 transitions. [2023-11-29 04:13:20,454 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1742 transitions. [2023-11-29 04:13:20,455 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 04:13:20,455 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1742 transitions. [2023-11-29 04:13:20,459 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 290.3333333333333) internal successors, (1742), 6 states have internal predecessors, (1742), 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 04:13:20,464 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 401.0) internal successors, (2807), 7 states have internal predecessors, (2807), 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 04:13:20,466 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 401.0) internal successors, (2807), 7 states have internal predecessors, (2807), 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 04:13:20,466 INFO L175 Difference]: Start difference. First operand has 395 places, 388 transitions, 808 flow. Second operand 6 states and 1742 transitions. [2023-11-29 04:13:20,466 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 399 places, 387 transitions, 1060 flow [2023-11-29 04:13:20,468 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 394 places, 387 transitions, 1030 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-11-29 04:13:20,473 INFO L231 Difference]: Finished difference. Result has 394 places, 387 transitions, 786 flow [2023-11-29 04:13:20,473 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=401, PETRI_DIFFERENCE_MINUEND_FLOW=776, PETRI_DIFFERENCE_MINUEND_PLACES=389, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=387, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=382, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=786, PETRI_PLACES=394, PETRI_TRANSITIONS=387} [2023-11-29 04:13:20,474 INFO L281 CegarLoopForPetriNet]: 399 programPoint places, -5 predicate places. [2023-11-29 04:13:20,474 INFO L495 AbstractCegarLoop]: Abstraction has has 394 places, 387 transitions, 786 flow [2023-11-29 04:13:20,476 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 271.8333333333333) internal successors, (1631), 6 states have internal predecessors, (1631), 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 04:13:20,476 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 04:13:20,476 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:13:20,476 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-29 04:13:20,476 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 32 more)] === [2023-11-29 04:13:20,477 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:13:20,477 INFO L85 PathProgramCache]: Analyzing trace with hash -88294211, now seen corresponding path program 1 times [2023-11-29 04:13:20,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:13:20,477 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2118463450] [2023-11-29 04:13:20,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:13:20,477 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:13:20,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:13:20,546 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 04:13:20,547 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:13:20,547 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2118463450] [2023-11-29 04:13:20,547 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2118463450] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:13:20,547 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:13:20,547 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 04:13:20,547 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [311586970] [2023-11-29 04:13:20,548 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:13:20,548 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 04:13:20,548 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:13:20,549 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 04:13:20,549 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 04:13:20,584 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 386 out of 401 [2023-11-29 04:13:20,587 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 394 places, 387 transitions, 786 flow. Second operand has 3 states, 3 states have (on average 387.3333333333333) internal successors, (1162), 3 states have internal predecessors, (1162), 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 04:13:20,587 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 04:13:20,587 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 386 of 401 [2023-11-29 04:13:20,587 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 04:13:20,658 INFO L124 PetriNetUnfolderBase]: 7/574 cut-off events. [2023-11-29 04:13:20,658 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-29 04:13:20,659 INFO L83 FinitePrefix]: Finished finitePrefix Result has 613 conditions, 574 events. 7/574 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 640 event pairs, 6 based on Foata normal form. 1/539 useless extension candidates. Maximal degree in co-relation 470. Up to 24 conditions per place. [2023-11-29 04:13:20,660 INFO L140 encePairwiseOnDemand]: 398/401 looper letters, 10 selfloop transitions, 2 changer transitions 0/388 dead transitions. [2023-11-29 04:13:20,660 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 396 places, 388 transitions, 812 flow [2023-11-29 04:13:20,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 04:13:20,661 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-29 04:13:20,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1171 transitions. [2023-11-29 04:13:20,665 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9733998337489609 [2023-11-29 04:13:20,665 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1171 transitions. [2023-11-29 04:13:20,665 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1171 transitions. [2023-11-29 04:13:20,666 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 04:13:20,666 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1171 transitions. [2023-11-29 04:13:20,669 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 390.3333333333333) internal successors, (1171), 3 states have internal predecessors, (1171), 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 04:13:20,672 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 401.0) internal successors, (1604), 4 states have internal predecessors, (1604), 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 04:13:20,673 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 401.0) internal successors, (1604), 4 states have internal predecessors, (1604), 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 04:13:20,673 INFO L175 Difference]: Start difference. First operand has 394 places, 387 transitions, 786 flow. Second operand 3 states and 1171 transitions. [2023-11-29 04:13:20,673 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 396 places, 388 transitions, 812 flow [2023-11-29 04:13:20,676 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 391 places, 388 transitions, 802 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-11-29 04:13:20,680 INFO L231 Difference]: Finished difference. Result has 392 places, 388 transitions, 788 flow [2023-11-29 04:13:20,680 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=401, PETRI_DIFFERENCE_MINUEND_FLOW=776, PETRI_DIFFERENCE_MINUEND_PLACES=389, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=387, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=385, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=788, PETRI_PLACES=392, PETRI_TRANSITIONS=388} [2023-11-29 04:13:20,681 INFO L281 CegarLoopForPetriNet]: 399 programPoint places, -7 predicate places. [2023-11-29 04:13:20,681 INFO L495 AbstractCegarLoop]: Abstraction has has 392 places, 388 transitions, 788 flow [2023-11-29 04:13:20,682 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 387.3333333333333) internal successors, (1162), 3 states have internal predecessors, (1162), 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 04:13:20,682 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 04:13:20,682 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, 1, 1, 1, 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 04:13:20,682 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-29 04:13:20,683 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 32 more)] === [2023-11-29 04:13:20,683 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:13:20,683 INFO L85 PathProgramCache]: Analyzing trace with hash -1260025240, now seen corresponding path program 1 times [2023-11-29 04:13:20,683 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:13:20,683 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1111123640] [2023-11-29 04:13:20,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:13:20,684 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:13:20,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:13:21,166 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 04:13:21,166 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:13:21,166 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1111123640] [2023-11-29 04:13:21,166 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1111123640] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:13:21,166 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:13:21,167 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 04:13:21,167 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [784838052] [2023-11-29 04:13:21,167 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:13:21,167 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 04:13:21,168 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:13:21,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 04:13:21,169 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-29 04:13:21,944 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 311 out of 401 [2023-11-29 04:13:21,945 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 392 places, 388 transitions, 788 flow. Second operand has 6 states, 6 states have (on average 315.8333333333333) internal successors, (1895), 6 states have internal predecessors, (1895), 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 04:13:21,945 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 04:13:21,946 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 311 of 401 [2023-11-29 04:13:21,946 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 04:13:22,197 INFO L124 PetriNetUnfolderBase]: 55/815 cut-off events. [2023-11-29 04:13:22,198 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-29 04:13:22,199 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1054 conditions, 815 events. 55/815 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 2293 event pairs, 54 based on Foata normal form. 0/755 useless extension candidates. Maximal degree in co-relation 890. Up to 219 conditions per place. [2023-11-29 04:13:22,201 INFO L140 encePairwiseOnDemand]: 395/401 looper letters, 81 selfloop transitions, 5 changer transitions 0/387 dead transitions. [2023-11-29 04:13:22,201 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 396 places, 387 transitions, 958 flow [2023-11-29 04:13:22,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 04:13:22,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-29 04:13:22,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1952 transitions. [2023-11-29 04:13:22,209 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8113050706566916 [2023-11-29 04:13:22,209 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1952 transitions. [2023-11-29 04:13:22,209 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1952 transitions. [2023-11-29 04:13:22,211 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 04:13:22,211 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1952 transitions. [2023-11-29 04:13:22,215 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 325.3333333333333) internal successors, (1952), 6 states have internal predecessors, (1952), 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 04:13:22,219 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 401.0) internal successors, (2807), 7 states have internal predecessors, (2807), 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 04:13:22,220 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 401.0) internal successors, (2807), 7 states have internal predecessors, (2807), 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 04:13:22,220 INFO L175 Difference]: Start difference. First operand has 392 places, 388 transitions, 788 flow. Second operand 6 states and 1952 transitions. [2023-11-29 04:13:22,220 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 396 places, 387 transitions, 958 flow [2023-11-29 04:13:22,222 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 395 places, 387 transitions, 956 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-29 04:13:22,227 INFO L231 Difference]: Finished difference. Result has 395 places, 387 transitions, 794 flow [2023-11-29 04:13:22,227 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=401, PETRI_DIFFERENCE_MINUEND_FLOW=784, PETRI_DIFFERENCE_MINUEND_PLACES=390, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=387, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=382, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=794, PETRI_PLACES=395, PETRI_TRANSITIONS=387} [2023-11-29 04:13:22,228 INFO L281 CegarLoopForPetriNet]: 399 programPoint places, -4 predicate places. [2023-11-29 04:13:22,228 INFO L495 AbstractCegarLoop]: Abstraction has has 395 places, 387 transitions, 794 flow [2023-11-29 04:13:22,229 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 315.8333333333333) internal successors, (1895), 6 states have internal predecessors, (1895), 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 04:13:22,229 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 04:13:22,230 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:13:22,230 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-29 04:13:22,230 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 32 more)] === [2023-11-29 04:13:22,230 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:13:22,230 INFO L85 PathProgramCache]: Analyzing trace with hash 505627417, now seen corresponding path program 1 times [2023-11-29 04:13:22,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:13:22,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2050055090] [2023-11-29 04:13:22,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:13:22,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:13:22,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:13:22,689 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 04:13:22,689 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:13:22,689 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2050055090] [2023-11-29 04:13:22,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2050055090] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:13:22,690 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:13:22,690 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 04:13:22,690 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1926816605] [2023-11-29 04:13:22,690 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:13:22,691 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 04:13:22,691 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:13:22,692 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 04:13:22,692 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-29 04:13:23,520 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 294 out of 401 [2023-11-29 04:13:23,522 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 395 places, 387 transitions, 794 flow. Second operand has 6 states, 6 states have (on average 298.5) internal successors, (1791), 6 states have internal predecessors, (1791), 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 04:13:23,522 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 04:13:23,522 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 294 of 401 [2023-11-29 04:13:23,522 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 04:13:23,760 INFO L124 PetriNetUnfolderBase]: 37/728 cut-off events. [2023-11-29 04:13:23,760 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-29 04:13:23,762 INFO L83 FinitePrefix]: Finished finitePrefix Result has 957 conditions, 728 events. 37/728 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1757 event pairs, 36 based on Foata normal form. 0/685 useless extension candidates. Maximal degree in co-relation 758. Up to 190 conditions per place. [2023-11-29 04:13:23,764 INFO L140 encePairwiseOnDemand]: 383/401 looper letters, 85 selfloop transitions, 15 changer transitions 0/384 dead transitions. [2023-11-29 04:13:23,764 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 397 places, 384 transitions, 988 flow [2023-11-29 04:13:23,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 04:13:23,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-29 04:13:23,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1867 transitions. [2023-11-29 04:13:23,772 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7759767248545303 [2023-11-29 04:13:23,772 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1867 transitions. [2023-11-29 04:13:23,772 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1867 transitions. [2023-11-29 04:13:23,774 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 04:13:23,774 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1867 transitions. [2023-11-29 04:13:23,780 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 311.1666666666667) internal successors, (1867), 6 states have internal predecessors, (1867), 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 04:13:23,786 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 401.0) internal successors, (2807), 7 states have internal predecessors, (2807), 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 04:13:23,787 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 401.0) internal successors, (2807), 7 states have internal predecessors, (2807), 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 04:13:23,787 INFO L175 Difference]: Start difference. First operand has 395 places, 387 transitions, 794 flow. Second operand 6 states and 1867 transitions. [2023-11-29 04:13:23,787 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 397 places, 384 transitions, 988 flow [2023-11-29 04:13:23,792 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 392 places, 384 transitions, 978 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-11-29 04:13:23,799 INFO L231 Difference]: Finished difference. Result has 392 places, 384 transitions, 808 flow [2023-11-29 04:13:23,800 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=401, PETRI_DIFFERENCE_MINUEND_FLOW=778, PETRI_DIFFERENCE_MINUEND_PLACES=387, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=384, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=369, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=808, PETRI_PLACES=392, PETRI_TRANSITIONS=384} [2023-11-29 04:13:23,801 INFO L281 CegarLoopForPetriNet]: 399 programPoint places, -7 predicate places. [2023-11-29 04:13:23,801 INFO L495 AbstractCegarLoop]: Abstraction has has 392 places, 384 transitions, 808 flow [2023-11-29 04:13:23,802 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 298.5) internal successors, (1791), 6 states have internal predecessors, (1791), 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 04:13:23,802 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 04:13:23,802 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:13:23,803 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-29 04:13:23,803 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 32 more)] === [2023-11-29 04:13:23,803 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:13:23,803 INFO L85 PathProgramCache]: Analyzing trace with hash -1908238078, now seen corresponding path program 1 times [2023-11-29 04:13:23,803 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:13:23,804 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [835157857] [2023-11-29 04:13:23,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:13:23,804 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:13:23,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:13:24,333 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 04:13:24,333 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:13:24,333 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [835157857] [2023-11-29 04:13:24,334 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [835157857] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:13:24,334 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:13:24,334 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 04:13:24,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [570682807] [2023-11-29 04:13:24,334 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:13:24,335 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 04:13:24,335 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:13:24,335 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 04:13:24,336 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-29 04:13:24,845 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 256 out of 401 [2023-11-29 04:13:24,847 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 392 places, 384 transitions, 808 flow. Second operand has 6 states, 6 states have (on average 262.1666666666667) internal successors, (1573), 6 states have internal predecessors, (1573), 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 04:13:24,847 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 04:13:24,847 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 256 of 401 [2023-11-29 04:13:24,847 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 04:13:25,204 INFO L124 PetriNetUnfolderBase]: 365/1842 cut-off events. [2023-11-29 04:13:25,205 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-11-29 04:13:25,207 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2781 conditions, 1842 events. 365/1842 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 9344 event pairs, 364 based on Foata normal form. 0/1718 useless extension candidates. Maximal degree in co-relation 2452. Up to 890 conditions per place. [2023-11-29 04:13:25,212 INFO L140 encePairwiseOnDemand]: 383/401 looper letters, 123 selfloop transitions, 15 changer transitions 0/381 dead transitions. [2023-11-29 04:13:25,212 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 394 places, 381 transitions, 1078 flow [2023-11-29 04:13:25,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 04:13:25,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-29 04:13:25,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1677 transitions. [2023-11-29 04:13:25,217 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6970074812967582 [2023-11-29 04:13:25,217 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1677 transitions. [2023-11-29 04:13:25,217 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1677 transitions. [2023-11-29 04:13:25,219 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 04:13:25,219 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1677 transitions. [2023-11-29 04:13:25,222 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 279.5) internal successors, (1677), 6 states have internal predecessors, (1677), 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 04:13:25,226 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 401.0) internal successors, (2807), 7 states have internal predecessors, (2807), 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 04:13:25,228 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 401.0) internal successors, (2807), 7 states have internal predecessors, (2807), 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 04:13:25,228 INFO L175 Difference]: Start difference. First operand has 392 places, 384 transitions, 808 flow. Second operand 6 states and 1677 transitions. [2023-11-29 04:13:25,228 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 394 places, 381 transitions, 1078 flow [2023-11-29 04:13:25,231 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 389 places, 381 transitions, 1048 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-11-29 04:13:25,237 INFO L231 Difference]: Finished difference. Result has 389 places, 381 transitions, 802 flow [2023-11-29 04:13:25,237 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=401, PETRI_DIFFERENCE_MINUEND_FLOW=772, PETRI_DIFFERENCE_MINUEND_PLACES=384, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=381, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=366, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=802, PETRI_PLACES=389, PETRI_TRANSITIONS=381} [2023-11-29 04:13:25,238 INFO L281 CegarLoopForPetriNet]: 399 programPoint places, -10 predicate places. [2023-11-29 04:13:25,238 INFO L495 AbstractCegarLoop]: Abstraction has has 389 places, 381 transitions, 802 flow [2023-11-29 04:13:25,239 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 262.1666666666667) internal successors, (1573), 6 states have internal predecessors, (1573), 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 04:13:25,239 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 04:13:25,240 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:13:25,240 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-29 04:13:25,240 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 32 more)] === [2023-11-29 04:13:25,240 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:13:25,240 INFO L85 PathProgramCache]: Analyzing trace with hash 1469972480, now seen corresponding path program 1 times [2023-11-29 04:13:25,241 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:13:25,241 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1290195026] [2023-11-29 04:13:25,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:13:25,241 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:13:25,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:13:25,645 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 04:13:25,645 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:13:25,645 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1290195026] [2023-11-29 04:13:25,645 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1290195026] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:13:25,645 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:13:25,645 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 04:13:25,645 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [36164268] [2023-11-29 04:13:25,646 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:13:25,646 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 04:13:25,646 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:13:25,647 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 04:13:25,647 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-29 04:13:26,194 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 259 out of 401 [2023-11-29 04:13:26,195 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 389 places, 381 transitions, 802 flow. Second operand has 6 states, 6 states have (on average 265.6666666666667) internal successors, (1594), 6 states have internal predecessors, (1594), 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 04:13:26,195 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 04:13:26,195 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 259 of 401 [2023-11-29 04:13:26,195 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 04:13:26,625 INFO L124 PetriNetUnfolderBase]: 365/1838 cut-off events. [2023-11-29 04:13:26,625 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-11-29 04:13:26,628 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2773 conditions, 1838 events. 365/1838 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 9343 event pairs, 364 based on Foata normal form. 0/1718 useless extension candidates. Maximal degree in co-relation 2448. Up to 886 conditions per place. [2023-11-29 04:13:26,634 INFO L140 encePairwiseOnDemand]: 383/401 looper letters, 120 selfloop transitions, 15 changer transitions 0/378 dead transitions. [2023-11-29 04:13:26,634 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 391 places, 378 transitions, 1066 flow [2023-11-29 04:13:26,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 04:13:26,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-29 04:13:26,639 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1692 transitions. [2023-11-29 04:13:26,640 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7032418952618454 [2023-11-29 04:13:26,640 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1692 transitions. [2023-11-29 04:13:26,640 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1692 transitions. [2023-11-29 04:13:26,641 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 04:13:26,641 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1692 transitions. [2023-11-29 04:13:26,645 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 282.0) internal successors, (1692), 6 states have internal predecessors, (1692), 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 04:13:26,648 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 401.0) internal successors, (2807), 7 states have internal predecessors, (2807), 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 04:13:26,649 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 401.0) internal successors, (2807), 7 states have internal predecessors, (2807), 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 04:13:26,649 INFO L175 Difference]: Start difference. First operand has 389 places, 381 transitions, 802 flow. Second operand 6 states and 1692 transitions. [2023-11-29 04:13:26,650 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 391 places, 378 transitions, 1066 flow [2023-11-29 04:13:26,653 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 386 places, 378 transitions, 1036 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-11-29 04:13:26,658 INFO L231 Difference]: Finished difference. Result has 386 places, 378 transitions, 796 flow [2023-11-29 04:13:26,658 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=401, PETRI_DIFFERENCE_MINUEND_FLOW=766, PETRI_DIFFERENCE_MINUEND_PLACES=381, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=378, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=363, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=796, PETRI_PLACES=386, PETRI_TRANSITIONS=378} [2023-11-29 04:13:26,659 INFO L281 CegarLoopForPetriNet]: 399 programPoint places, -13 predicate places. [2023-11-29 04:13:26,659 INFO L495 AbstractCegarLoop]: Abstraction has has 386 places, 378 transitions, 796 flow [2023-11-29 04:13:26,660 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 265.6666666666667) internal successors, (1594), 6 states have internal predecessors, (1594), 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 04:13:26,660 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 04:13:26,660 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:13:26,660 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-29 04:13:26,661 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 32 more)] === [2023-11-29 04:13:26,661 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:13:26,661 INFO L85 PathProgramCache]: Analyzing trace with hash -1854055856, now seen corresponding path program 1 times [2023-11-29 04:13:26,661 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:13:26,661 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1558758064] [2023-11-29 04:13:26,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:13:26,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:13:26,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:13:26,892 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 04:13:26,892 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:13:26,892 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1558758064] [2023-11-29 04:13:26,893 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1558758064] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 04:13:26,893 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1752965864] [2023-11-29 04:13:26,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:13:26,893 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:13:26,893 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c20a542a-701c-404c-8a73-8226209e2f00/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:13:26,899 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c20a542a-701c-404c-8a73-8226209e2f00/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:13:26,905 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c20a542a-701c-404c-8a73-8226209e2f00/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-29 04:13:27,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:13:27,149 INFO L262 TraceCheckSpWp]: Trace formula consists of 634 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-29 04:13:27,157 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:13:27,328 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 04:13:27,328 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 04:13:27,493 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 04:13:27,493 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1752965864] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 04:13:27,494 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 04:13:27,494 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2023-11-29 04:13:27,494 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1072367755] [2023-11-29 04:13:27,494 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 04:13:27,495 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-29 04:13:27,496 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:13:27,496 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-29 04:13:27,497 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-11-29 04:13:27,648 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 383 out of 401 [2023-11-29 04:13:27,652 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 386 places, 378 transitions, 796 flow. Second operand has 10 states, 10 states have (on average 384.8) internal successors, (3848), 10 states have internal predecessors, (3848), 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 04:13:27,652 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 04:13:27,652 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 383 of 401 [2023-11-29 04:13:27,652 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 04:13:27,818 INFO L124 PetriNetUnfolderBase]: 7/668 cut-off events. [2023-11-29 04:13:27,818 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-29 04:13:27,818 INFO L83 FinitePrefix]: Finished finitePrefix Result has 739 conditions, 668 events. 7/668 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 400 event pairs, 6 based on Foata normal form. 2/648 useless extension candidates. Maximal degree in co-relation 368. Up to 24 conditions per place. [2023-11-29 04:13:27,820 INFO L140 encePairwiseOnDemand]: 395/401 looper letters, 14 selfloop transitions, 9 changer transitions 0/386 dead transitions. [2023-11-29 04:13:27,820 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 394 places, 386 transitions, 860 flow [2023-11-29 04:13:27,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-29 04:13:27,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-29 04:13:27,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 3472 transitions. [2023-11-29 04:13:27,829 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9620393460792463 [2023-11-29 04:13:27,829 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 3472 transitions. [2023-11-29 04:13:27,829 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 3472 transitions. [2023-11-29 04:13:27,832 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 04:13:27,832 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 3472 transitions. [2023-11-29 04:13:27,840 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 385.77777777777777) internal successors, (3472), 9 states have internal predecessors, (3472), 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 04:13:27,846 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 401.0) internal successors, (4010), 10 states have internal predecessors, (4010), 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 04:13:27,847 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 401.0) internal successors, (4010), 10 states have internal predecessors, (4010), 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 04:13:27,847 INFO L175 Difference]: Start difference. First operand has 386 places, 378 transitions, 796 flow. Second operand 9 states and 3472 transitions. [2023-11-29 04:13:27,848 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 394 places, 386 transitions, 860 flow [2023-11-29 04:13:27,851 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 389 places, 386 transitions, 830 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-11-29 04:13:27,856 INFO L231 Difference]: Finished difference. Result has 392 places, 384 transitions, 816 flow [2023-11-29 04:13:27,857 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=401, PETRI_DIFFERENCE_MINUEND_FLOW=766, PETRI_DIFFERENCE_MINUEND_PLACES=381, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=378, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=372, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=816, PETRI_PLACES=392, PETRI_TRANSITIONS=384} [2023-11-29 04:13:27,858 INFO L281 CegarLoopForPetriNet]: 399 programPoint places, -7 predicate places. [2023-11-29 04:13:27,858 INFO L495 AbstractCegarLoop]: Abstraction has has 392 places, 384 transitions, 816 flow [2023-11-29 04:13:27,859 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 384.8) internal successors, (3848), 10 states have internal predecessors, (3848), 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 04:13:27,859 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 04:13:27,860 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:13:27,868 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c20a542a-701c-404c-8a73-8226209e2f00/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-29 04:13:28,061 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c20a542a-701c-404c-8a73-8226209e2f00/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-29 04:13:28,061 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 32 more)] === [2023-11-29 04:13:28,062 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:13:28,062 INFO L85 PathProgramCache]: Analyzing trace with hash -329578954, now seen corresponding path program 2 times [2023-11-29 04:13:28,062 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:13:28,062 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [466139728] [2023-11-29 04:13:28,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:13:28,062 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:13:28,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:13:28,651 INFO L134 CoverageAnalysis]: Checked inductivity of 321 backedges. 0 proven. 321 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 04:13:28,651 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:13:28,652 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [466139728] [2023-11-29 04:13:28,652 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [466139728] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 04:13:28,652 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [366895175] [2023-11-29 04:13:28,652 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-29 04:13:28,652 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:13:28,652 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c20a542a-701c-404c-8a73-8226209e2f00/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:13:28,653 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c20a542a-701c-404c-8a73-8226209e2f00/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:13:28,660 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c20a542a-701c-404c-8a73-8226209e2f00/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-29 04:13:28,957 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-29 04:13:28,957 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 04:13:28,959 INFO L262 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-29 04:13:28,973 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:13:29,011 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2023-11-29 04:13:29,028 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 27 [2023-11-29 04:13:29,056 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-29 04:13:29,056 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 40 treesize of output 42 [2023-11-29 04:13:29,089 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-29 04:13:29,090 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 52 treesize of output 57 [2023-11-29 04:13:29,121 INFO L134 CoverageAnalysis]: Checked inductivity of 321 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 321 trivial. 0 not checked. [2023-11-29 04:13:29,121 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 04:13:29,121 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [366895175] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:13:29,121 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-29 04:13:29,121 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 13 [2023-11-29 04:13:29,122 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2125235946] [2023-11-29 04:13:29,122 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:13:29,123 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 04:13:29,123 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:13:29,123 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 04:13:29,123 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2023-11-29 04:13:29,932 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 308 out of 401 [2023-11-29 04:13:29,934 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 392 places, 384 transitions, 816 flow. Second operand has 6 states, 6 states have (on average 315.3333333333333) internal successors, (1892), 6 states have internal predecessors, (1892), 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 04:13:29,934 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 04:13:29,934 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 308 of 401 [2023-11-29 04:13:29,934 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 04:13:30,483 INFO L124 PetriNetUnfolderBase]: 257/2000 cut-off events. [2023-11-29 04:13:30,483 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2023-11-29 04:13:30,486 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2695 conditions, 2000 events. 257/2000 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 10272 event pairs, 34 based on Foata normal form. 0/1873 useless extension candidates. Maximal degree in co-relation 2251. Up to 515 conditions per place. [2023-11-29 04:13:30,493 INFO L140 encePairwiseOnDemand]: 372/401 looper letters, 91 selfloop transitions, 75 changer transitions 0/461 dead transitions. [2023-11-29 04:13:30,494 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 396 places, 461 transitions, 1302 flow [2023-11-29 04:13:30,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 04:13:30,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-29 04:13:30,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2016 transitions. [2023-11-29 04:13:30,499 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8379052369077307 [2023-11-29 04:13:30,500 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 2016 transitions. [2023-11-29 04:13:30,500 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 2016 transitions. [2023-11-29 04:13:30,501 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 04:13:30,501 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 2016 transitions. [2023-11-29 04:13:30,506 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 336.0) internal successors, (2016), 6 states have internal predecessors, (2016), 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 04:13:30,510 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 401.0) internal successors, (2807), 7 states have internal predecessors, (2807), 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 04:13:30,511 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 401.0) internal successors, (2807), 7 states have internal predecessors, (2807), 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 04:13:30,511 INFO L175 Difference]: Start difference. First operand has 392 places, 384 transitions, 816 flow. Second operand 6 states and 2016 transitions. [2023-11-29 04:13:30,511 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 396 places, 461 transitions, 1302 flow [2023-11-29 04:13:30,515 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 395 places, 461 transitions, 1296 flow, removed 2 selfloop flow, removed 1 redundant places. [2023-11-29 04:13:30,522 INFO L231 Difference]: Finished difference. Result has 400 places, 452 transitions, 1290 flow [2023-11-29 04:13:30,522 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=401, PETRI_DIFFERENCE_MINUEND_FLOW=808, PETRI_DIFFERENCE_MINUEND_PLACES=390, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=383, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=356, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1290, PETRI_PLACES=400, PETRI_TRANSITIONS=452} [2023-11-29 04:13:30,523 INFO L281 CegarLoopForPetriNet]: 399 programPoint places, 1 predicate places. [2023-11-29 04:13:30,523 INFO L495 AbstractCegarLoop]: Abstraction has has 400 places, 452 transitions, 1290 flow [2023-11-29 04:13:30,524 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 315.3333333333333) internal successors, (1892), 6 states have internal predecessors, (1892), 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 04:13:30,524 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 04:13:30,525 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:13:30,531 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c20a542a-701c-404c-8a73-8226209e2f00/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-29 04:13:30,726 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c20a542a-701c-404c-8a73-8226209e2f00/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-29 04:13:30,726 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr15ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 32 more)] === [2023-11-29 04:13:30,727 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:13:30,727 INFO L85 PathProgramCache]: Analyzing trace with hash 806959748, now seen corresponding path program 1 times [2023-11-29 04:13:30,727 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:13:30,727 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [478906406] [2023-11-29 04:13:30,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:13:30,728 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:13:30,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:13:31,600 INFO L134 CoverageAnalysis]: Checked inductivity of 321 backedges. 0 proven. 321 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 04:13:31,600 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:13:31,600 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [478906406] [2023-11-29 04:13:31,600 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [478906406] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 04:13:31,601 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2109438294] [2023-11-29 04:13:31,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:13:31,601 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:13:31,601 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c20a542a-701c-404c-8a73-8226209e2f00/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:13:31,603 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c20a542a-701c-404c-8a73-8226209e2f00/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:13:31,605 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c20a542a-701c-404c-8a73-8226209e2f00/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-29 04:13:32,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:13:32,139 INFO L262 TraceCheckSpWp]: Trace formula consists of 1641 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-29 04:13:32,148 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:13:32,530 INFO L134 CoverageAnalysis]: Checked inductivity of 321 backedges. 0 proven. 321 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 04:13:32,530 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 04:13:32,920 INFO L134 CoverageAnalysis]: Checked inductivity of 321 backedges. 0 proven. 321 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 04:13:32,921 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2109438294] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 04:13:32,921 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 04:13:32,921 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2023-11-29 04:13:32,921 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [607180592] [2023-11-29 04:13:32,922 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 04:13:32,923 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-29 04:13:32,924 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:13:32,925 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-29 04:13:32,925 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2023-11-29 04:13:33,076 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 383 out of 401 [2023-11-29 04:13:33,080 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 400 places, 452 transitions, 1290 flow. Second operand has 18 states, 18 states have (on average 384.8888888888889) internal successors, (6928), 18 states have internal predecessors, (6928), 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 04:13:33,080 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 04:13:33,080 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 383 of 401 [2023-11-29 04:13:33,081 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 04:13:33,708 INFO L124 PetriNetUnfolderBase]: 152/2121 cut-off events. [2023-11-29 04:13:33,709 INFO L125 PetriNetUnfolderBase]: For 184/198 co-relation queries the response was YES. [2023-11-29 04:13:33,713 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2844 conditions, 2121 events. 152/2121 cut-off events. For 184/198 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 7585 event pairs, 23 based on Foata normal form. 4/2038 useless extension candidates. Maximal degree in co-relation 2005. Up to 208 conditions per place. [2023-11-29 04:13:33,720 INFO L140 encePairwiseOnDemand]: 395/401 looper letters, 19 selfloop transitions, 21 changer transitions 0/470 dead transitions. [2023-11-29 04:13:33,720 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 420 places, 470 transitions, 1458 flow [2023-11-29 04:13:33,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-11-29 04:13:33,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2023-11-29 04:13:33,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 8086 transitions. [2023-11-29 04:13:33,737 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9602185013656336 [2023-11-29 04:13:33,737 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 8086 transitions. [2023-11-29 04:13:33,737 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 8086 transitions. [2023-11-29 04:13:33,742 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 04:13:33,742 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 8086 transitions. [2023-11-29 04:13:33,755 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 385.04761904761904) internal successors, (8086), 21 states have internal predecessors, (8086), 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 04:13:33,769 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 401.0) internal successors, (8822), 22 states have internal predecessors, (8822), 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 04:13:33,771 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 401.0) internal successors, (8822), 22 states have internal predecessors, (8822), 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 04:13:33,772 INFO L175 Difference]: Start difference. First operand has 400 places, 452 transitions, 1290 flow. Second operand 21 states and 8086 transitions. [2023-11-29 04:13:33,772 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 420 places, 470 transitions, 1458 flow [2023-11-29 04:13:33,780 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 420 places, 470 transitions, 1458 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-29 04:13:33,787 INFO L231 Difference]: Finished difference. Result has 425 places, 465 transitions, 1420 flow [2023-11-29 04:13:33,787 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=401, PETRI_DIFFERENCE_MINUEND_FLOW=1290, PETRI_DIFFERENCE_MINUEND_PLACES=400, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=452, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=441, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=1420, PETRI_PLACES=425, PETRI_TRANSITIONS=465} [2023-11-29 04:13:33,788 INFO L281 CegarLoopForPetriNet]: 399 programPoint places, 26 predicate places. [2023-11-29 04:13:33,788 INFO L495 AbstractCegarLoop]: Abstraction has has 425 places, 465 transitions, 1420 flow [2023-11-29 04:13:33,790 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 384.8888888888889) internal successors, (6928), 18 states have internal predecessors, (6928), 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 04:13:33,790 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 04:13:33,791 INFO L208 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:13:33,798 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c20a542a-701c-404c-8a73-8226209e2f00/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-29 04:13:33,991 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c20a542a-701c-404c-8a73-8226209e2f00/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:13:33,991 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr15ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 32 more)] === [2023-11-29 04:13:33,992 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:13:33,992 INFO L85 PathProgramCache]: Analyzing trace with hash -543822024, now seen corresponding path program 2 times [2023-11-29 04:13:33,992 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:13:33,992 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [65383435] [2023-11-29 04:13:33,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:13:33,992 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:13:34,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:13:35,923 INFO L134 CoverageAnalysis]: Checked inductivity of 2233 backedges. 0 proven. 2233 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 04:13:35,924 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:13:35,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [65383435] [2023-11-29 04:13:35,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [65383435] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 04:13:35,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1798061065] [2023-11-29 04:13:35,924 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-29 04:13:35,925 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:13:35,925 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c20a542a-701c-404c-8a73-8226209e2f00/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:13:35,926 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c20a542a-701c-404c-8a73-8226209e2f00/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:13:35,927 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c20a542a-701c-404c-8a73-8226209e2f00/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-29 04:13:36,521 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-29 04:13:36,521 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 04:13:36,525 INFO L262 TraceCheckSpWp]: Trace formula consists of 366 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-29 04:13:36,545 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:13:36,583 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2023-11-29 04:13:36,600 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 27 [2023-11-29 04:13:36,627 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-29 04:13:36,627 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 40 treesize of output 42 [2023-11-29 04:13:36,665 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-29 04:13:36,666 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 52 treesize of output 57 [2023-11-29 04:13:36,699 INFO L134 CoverageAnalysis]: Checked inductivity of 2233 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2233 trivial. 0 not checked. [2023-11-29 04:13:36,699 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 04:13:36,700 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1798061065] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:13:36,700 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-29 04:13:36,700 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [17] total 21 [2023-11-29 04:13:36,700 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [483441290] [2023-11-29 04:13:36,700 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:13:36,701 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 04:13:36,701 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:13:36,702 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 04:13:36,702 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=326, Unknown=0, NotChecked=0, Total=420 [2023-11-29 04:13:37,459 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 314 out of 401 [2023-11-29 04:13:37,461 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 425 places, 465 transitions, 1420 flow. Second operand has 6 states, 6 states have (on average 322.6666666666667) internal successors, (1936), 6 states have internal predecessors, (1936), 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 04:13:37,461 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 04:13:37,461 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 314 of 401 [2023-11-29 04:13:37,461 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 04:13:38,261 INFO L124 PetriNetUnfolderBase]: 227/2308 cut-off events. [2023-11-29 04:13:38,261 INFO L125 PetriNetUnfolderBase]: For 433/476 co-relation queries the response was YES. [2023-11-29 04:13:38,265 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3630 conditions, 2308 events. 227/2308 cut-off events. For 433/476 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 8849 event pairs, 55 based on Foata normal form. 0/2194 useless extension candidates. Maximal degree in co-relation 2586. Up to 564 conditions per place. [2023-11-29 04:13:38,272 INFO L140 encePairwiseOnDemand]: 395/401 looper letters, 142 selfloop transitions, 5 changer transitions 0/464 dead transitions. [2023-11-29 04:13:38,273 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 429 places, 464 transitions, 1712 flow [2023-11-29 04:13:38,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 04:13:38,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-29 04:13:38,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1967 transitions. [2023-11-29 04:13:38,277 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8175394846217788 [2023-11-29 04:13:38,278 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1967 transitions. [2023-11-29 04:13:38,278 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1967 transitions. [2023-11-29 04:13:38,278 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 04:13:38,279 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1967 transitions. [2023-11-29 04:13:38,281 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 327.8333333333333) internal successors, (1967), 6 states have internal predecessors, (1967), 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 04:13:38,284 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 401.0) internal successors, (2807), 7 states have internal predecessors, (2807), 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 04:13:38,284 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 401.0) internal successors, (2807), 7 states have internal predecessors, (2807), 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 04:13:38,284 INFO L175 Difference]: Start difference. First operand has 425 places, 465 transitions, 1420 flow. Second operand 6 states and 1967 transitions. [2023-11-29 04:13:38,284 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 429 places, 464 transitions, 1712 flow [2023-11-29 04:13:38,292 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 423 places, 464 transitions, 1688 flow, removed 6 selfloop flow, removed 6 redundant places. [2023-11-29 04:13:38,299 INFO L231 Difference]: Finished difference. Result has 423 places, 464 transitions, 1404 flow [2023-11-29 04:13:38,300 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=401, PETRI_DIFFERENCE_MINUEND_FLOW=1394, PETRI_DIFFERENCE_MINUEND_PLACES=418, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=464, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=459, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1404, PETRI_PLACES=423, PETRI_TRANSITIONS=464} [2023-11-29 04:13:38,300 INFO L281 CegarLoopForPetriNet]: 399 programPoint places, 24 predicate places. [2023-11-29 04:13:38,300 INFO L495 AbstractCegarLoop]: Abstraction has has 423 places, 464 transitions, 1404 flow [2023-11-29 04:13:38,301 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 322.6666666666667) internal successors, (1936), 6 states have internal predecessors, (1936), 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 04:13:38,301 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 04:13:38,302 INFO L208 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:13:38,308 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c20a542a-701c-404c-8a73-8226209e2f00/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-29 04:13:38,503 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c20a542a-701c-404c-8a73-8226209e2f00/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:13:38,503 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr20ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 32 more)] === [2023-11-29 04:13:38,503 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:13:38,503 INFO L85 PathProgramCache]: Analyzing trace with hash 1633332335, now seen corresponding path program 1 times [2023-11-29 04:13:38,504 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:13:38,504 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1191408865] [2023-11-29 04:13:38,504 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:13:38,504 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:13:38,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:13:40,239 INFO L134 CoverageAnalysis]: Checked inductivity of 2233 backedges. 0 proven. 2233 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 04:13:40,239 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:13:40,239 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1191408865] [2023-11-29 04:13:40,239 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1191408865] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 04:13:40,239 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1930056638] [2023-11-29 04:13:40,239 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:13:40,240 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:13:40,240 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c20a542a-701c-404c-8a73-8226209e2f00/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:13:40,241 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c20a542a-701c-404c-8a73-8226209e2f00/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:13:40,241 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c20a542a-701c-404c-8a73-8226209e2f00/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-29 04:13:41,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:13:41,075 INFO L262 TraceCheckSpWp]: Trace formula consists of 3561 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-29 04:13:41,086 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:13:41,855 INFO L134 CoverageAnalysis]: Checked inductivity of 2233 backedges. 0 proven. 2233 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 04:13:41,855 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 04:13:42,700 INFO L134 CoverageAnalysis]: Checked inductivity of 2233 backedges. 0 proven. 2233 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 04:13:42,700 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1930056638] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 04:13:42,700 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 04:13:42,701 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 23 [2023-11-29 04:13:42,701 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [495900886] [2023-11-29 04:13:42,701 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 04:13:42,703 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-11-29 04:13:42,705 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:13:42,705 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-11-29 04:13:42,706 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2023-11-29 04:13:42,952 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 383 out of 401 [2023-11-29 04:13:42,960 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 423 places, 464 transitions, 1404 flow. Second operand has 23 states, 23 states have (on average 385.0869565217391) internal successors, (8857), 23 states have internal predecessors, (8857), 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 04:13:42,960 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 04:13:42,960 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 383 of 401 [2023-11-29 04:13:42,960 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 04:13:43,982 INFO L124 PetriNetUnfolderBase]: 152/2438 cut-off events. [2023-11-29 04:13:43,982 INFO L125 PetriNetUnfolderBase]: For 301/315 co-relation queries the response was YES. [2023-11-29 04:13:43,985 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3242 conditions, 2438 events. 152/2438 cut-off events. For 301/315 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 7597 event pairs, 23 based on Foata normal form. 3/2355 useless extension candidates. Maximal degree in co-relation 2016. Up to 208 conditions per place. [2023-11-29 04:13:43,991 INFO L140 encePairwiseOnDemand]: 395/401 looper letters, 22 selfloop transitions, 30 changer transitions 0/481 dead transitions. [2023-11-29 04:13:43,991 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 452 places, 481 transitions, 1630 flow [2023-11-29 04:13:43,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2023-11-29 04:13:43,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2023-11-29 04:13:44,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 11544 transitions. [2023-11-29 04:13:44,005 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9596009975062344 [2023-11-29 04:13:44,005 INFO L72 ComplementDD]: Start complementDD. Operand 30 states and 11544 transitions. [2023-11-29 04:13:44,005 INFO L73 IsDeterministic]: Start isDeterministic. Operand 30 states and 11544 transitions. [2023-11-29 04:13:44,008 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 04:13:44,009 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 30 states and 11544 transitions. [2023-11-29 04:13:44,022 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 31 states, 30 states have (on average 384.8) internal successors, (11544), 30 states have internal predecessors, (11544), 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 04:13:44,035 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 31 states, 31 states have (on average 401.0) internal successors, (12431), 31 states have internal predecessors, (12431), 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 04:13:44,036 INFO L81 ComplementDD]: Finished complementDD. Result has 31 states, 31 states have (on average 401.0) internal successors, (12431), 31 states have internal predecessors, (12431), 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 04:13:44,036 INFO L175 Difference]: Start difference. First operand has 423 places, 464 transitions, 1404 flow. Second operand 30 states and 11544 transitions. [2023-11-29 04:13:44,036 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 452 places, 481 transitions, 1630 flow [2023-11-29 04:13:44,041 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 447 places, 481 transitions, 1620 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-11-29 04:13:44,046 INFO L231 Difference]: Finished difference. Result has 451 places, 474 transitions, 1546 flow [2023-11-29 04:13:44,046 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=401, PETRI_DIFFERENCE_MINUEND_FLOW=1394, PETRI_DIFFERENCE_MINUEND_PLACES=418, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=464, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=441, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=1546, PETRI_PLACES=451, PETRI_TRANSITIONS=474} [2023-11-29 04:13:44,047 INFO L281 CegarLoopForPetriNet]: 399 programPoint places, 52 predicate places. [2023-11-29 04:13:44,047 INFO L495 AbstractCegarLoop]: Abstraction has has 451 places, 474 transitions, 1546 flow [2023-11-29 04:13:44,048 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 385.0869565217391) internal successors, (8857), 23 states have internal predecessors, (8857), 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 04:13:44,048 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 04:13:44,048 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:13:44,058 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c20a542a-701c-404c-8a73-8226209e2f00/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-29 04:13:44,249 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c20a542a-701c-404c-8a73-8226209e2f00/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-29 04:13:44,249 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr20ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 32 more)] === [2023-11-29 04:13:44,249 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:13:44,250 INFO L85 PathProgramCache]: Analyzing trace with hash -322349016, now seen corresponding path program 2 times [2023-11-29 04:13:44,250 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:13:44,250 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [898213587] [2023-11-29 04:13:44,250 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:13:44,250 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:13:44,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:13:48,263 INFO L134 CoverageAnalysis]: Checked inductivity of 4780 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4780 trivial. 0 not checked. [2023-11-29 04:13:48,264 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:13:48,264 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [898213587] [2023-11-29 04:13:48,264 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [898213587] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:13:48,264 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:13:48,264 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 04:13:48,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [368207201] [2023-11-29 04:13:48,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:13:48,266 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 04:13:48,266 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:13:48,266 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 04:13:48,267 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-29 04:13:48,949 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 314 out of 401 [2023-11-29 04:13:48,950 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 451 places, 474 transitions, 1546 flow. Second operand has 6 states, 6 states have (on average 324.1666666666667) internal successors, (1945), 6 states have internal predecessors, (1945), 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 04:13:48,950 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 04:13:48,950 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 314 of 401 [2023-11-29 04:13:48,950 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 04:13:50,525 INFO L124 PetriNetUnfolderBase]: 545/3541 cut-off events. [2023-11-29 04:13:50,525 INFO L125 PetriNetUnfolderBase]: For 925/1009 co-relation queries the response was YES. [2023-11-29 04:13:50,531 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6051 conditions, 3541 events. 545/3541 cut-off events. For 925/1009 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 16310 event pairs, 93 based on Foata normal form. 16/3392 useless extension candidates. Maximal degree in co-relation 4544. Up to 1089 conditions per place. [2023-11-29 04:13:50,539 INFO L140 encePairwiseOnDemand]: 378/401 looper letters, 155 selfloop transitions, 130 changer transitions 0/611 dead transitions. [2023-11-29 04:13:50,539 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 456 places, 611 transitions, 2766 flow [2023-11-29 04:13:50,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 04:13:50,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-29 04:13:50,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2045 transitions. [2023-11-29 04:13:50,542 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8499584372402328 [2023-11-29 04:13:50,542 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 2045 transitions. [2023-11-29 04:13:50,542 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 2045 transitions. [2023-11-29 04:13:50,542 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 04:13:50,543 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 2045 transitions. [2023-11-29 04:13:50,544 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 340.8333333333333) internal successors, (2045), 6 states have internal predecessors, (2045), 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 04:13:50,546 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 401.0) internal successors, (2807), 7 states have internal predecessors, (2807), 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 04:13:50,546 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 401.0) internal successors, (2807), 7 states have internal predecessors, (2807), 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 04:13:50,546 INFO L175 Difference]: Start difference. First operand has 451 places, 474 transitions, 1546 flow. Second operand 6 states and 2045 transitions. [2023-11-29 04:13:50,546 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 456 places, 611 transitions, 2766 flow [2023-11-29 04:13:50,553 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 438 places, 611 transitions, 2720 flow, removed 5 selfloop flow, removed 18 redundant places. [2023-11-29 04:13:50,559 INFO L231 Difference]: Finished difference. Result has 443 places, 603 transitions, 2728 flow [2023-11-29 04:13:50,560 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=401, PETRI_DIFFERENCE_MINUEND_FLOW=1500, PETRI_DIFFERENCE_MINUEND_PLACES=433, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=474, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=437, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2728, PETRI_PLACES=443, PETRI_TRANSITIONS=603} [2023-11-29 04:13:50,560 INFO L281 CegarLoopForPetriNet]: 399 programPoint places, 44 predicate places. [2023-11-29 04:13:50,560 INFO L495 AbstractCegarLoop]: Abstraction has has 443 places, 603 transitions, 2728 flow [2023-11-29 04:13:50,560 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 324.1666666666667) internal successors, (1945), 6 states have internal predecessors, (1945), 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 04:13:50,560 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 04:13:50,561 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:13:50,561 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-29 04:13:50,561 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr21ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 32 more)] === [2023-11-29 04:13:50,561 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:13:50,562 INFO L85 PathProgramCache]: Analyzing trace with hash -1120005787, now seen corresponding path program 1 times [2023-11-29 04:13:50,562 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:13:50,562 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [266639957] [2023-11-29 04:13:50,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:13:50,562 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:13:50,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:13:54,723 INFO L134 CoverageAnalysis]: Checked inductivity of 4780 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4780 trivial. 0 not checked. [2023-11-29 04:13:54,723 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:13:54,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [266639957] [2023-11-29 04:13:54,723 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [266639957] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:13:54,723 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:13:54,723 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 04:13:54,724 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [83062729] [2023-11-29 04:13:54,724 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:13:54,725 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 04:13:54,726 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:13:54,726 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 04:13:54,726 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-29 04:13:55,493 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 313 out of 401 [2023-11-29 04:13:55,494 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 443 places, 603 transitions, 2728 flow. Second operand has 6 states, 6 states have (on average 323.5) internal successors, (1941), 6 states have internal predecessors, (1941), 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 04:13:55,494 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 04:13:55,494 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 313 of 401 [2023-11-29 04:13:55,494 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 04:13:57,171 INFO L124 PetriNetUnfolderBase]: 821/4323 cut-off events. [2023-11-29 04:13:57,171 INFO L125 PetriNetUnfolderBase]: For 3304/3496 co-relation queries the response was YES. [2023-11-29 04:13:57,181 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8925 conditions, 4323 events. 821/4323 cut-off events. For 3304/3496 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 22711 event pairs, 74 based on Foata normal form. 78/4226 useless extension candidates. Maximal degree in co-relation 7435. Up to 1348 conditions per place. [2023-11-29 04:13:57,189 INFO L140 encePairwiseOnDemand]: 378/401 looper letters, 276 selfloop transitions, 131 changer transitions 5/741 dead transitions. [2023-11-29 04:13:57,189 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 448 places, 741 transitions, 4452 flow [2023-11-29 04:13:57,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 04:13:57,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-29 04:13:57,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2041 transitions. [2023-11-29 04:13:57,192 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8482959268495428 [2023-11-29 04:13:57,192 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 2041 transitions. [2023-11-29 04:13:57,193 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 2041 transitions. [2023-11-29 04:13:57,193 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 04:13:57,193 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 2041 transitions. [2023-11-29 04:13:57,196 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 340.1666666666667) internal successors, (2041), 6 states have internal predecessors, (2041), 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 04:13:57,199 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 401.0) internal successors, (2807), 7 states have internal predecessors, (2807), 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 04:13:57,199 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 401.0) internal successors, (2807), 7 states have internal predecessors, (2807), 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 04:13:57,199 INFO L175 Difference]: Start difference. First operand has 443 places, 603 transitions, 2728 flow. Second operand 6 states and 2041 transitions. [2023-11-29 04:13:57,200 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 448 places, 741 transitions, 4452 flow [2023-11-29 04:13:57,214 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 448 places, 741 transitions, 4452 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-29 04:13:57,226 INFO L231 Difference]: Finished difference. Result has 453 places, 731 transitions, 4208 flow [2023-11-29 04:13:57,226 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=401, PETRI_DIFFERENCE_MINUEND_FLOW=2728, PETRI_DIFFERENCE_MINUEND_PLACES=443, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=603, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=565, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=4208, PETRI_PLACES=453, PETRI_TRANSITIONS=731} [2023-11-29 04:13:57,227 INFO L281 CegarLoopForPetriNet]: 399 programPoint places, 54 predicate places. [2023-11-29 04:13:57,227 INFO L495 AbstractCegarLoop]: Abstraction has has 453 places, 731 transitions, 4208 flow [2023-11-29 04:13:57,227 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 323.5) internal successors, (1941), 6 states have internal predecessors, (1941), 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 04:13:57,227 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 04:13:57,228 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:13:57,228 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-29 04:13:57,228 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 32 more)] === [2023-11-29 04:13:57,229 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:13:57,229 INFO L85 PathProgramCache]: Analyzing trace with hash 694167192, now seen corresponding path program 1 times [2023-11-29 04:13:57,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:13:57,229 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [677341099] [2023-11-29 04:13:57,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:13:57,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:13:57,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:14:01,229 INFO L134 CoverageAnalysis]: Checked inductivity of 4780 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4780 trivial. 0 not checked. [2023-11-29 04:14:01,230 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:14:01,230 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [677341099] [2023-11-29 04:14:01,230 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [677341099] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:14:01,230 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:14:01,230 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 04:14:01,231 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1916727961] [2023-11-29 04:14:01,231 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:14:01,232 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 04:14:01,232 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:14:01,233 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 04:14:01,233 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-29 04:14:01,906 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 277 out of 401 [2023-11-29 04:14:01,907 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 453 places, 731 transitions, 4208 flow. Second operand has 6 states, 6 states have (on average 291.3333333333333) internal successors, (1748), 6 states have internal predecessors, (1748), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 04:14:01,907 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 04:14:01,907 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 277 of 401 [2023-11-29 04:14:01,907 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 04:14:04,873 INFO L124 PetriNetUnfolderBase]: 1308/5671 cut-off events. [2023-11-29 04:14:04,873 INFO L125 PetriNetUnfolderBase]: For 4860/4917 co-relation queries the response was YES. [2023-11-29 04:14:04,887 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13600 conditions, 5671 events. 1308/5671 cut-off events. For 4860/4917 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 34381 event pairs, 369 based on Foata normal form. 11/5447 useless extension candidates. Maximal degree in co-relation 12026. Up to 2589 conditions per place. [2023-11-29 04:14:04,899 INFO L140 encePairwiseOnDemand]: 382/401 looper letters, 356 selfloop transitions, 84 changer transitions 0/810 dead transitions. [2023-11-29 04:14:04,899 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 457 places, 810 transitions, 5486 flow [2023-11-29 04:14:04,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 04:14:04,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-29 04:14:04,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1844 transitions. [2023-11-29 04:14:04,902 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7664172901080631 [2023-11-29 04:14:04,902 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1844 transitions. [2023-11-29 04:14:04,902 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1844 transitions. [2023-11-29 04:14:04,903 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 04:14:04,903 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1844 transitions. [2023-11-29 04:14:04,905 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 307.3333333333333) internal successors, (1844), 6 states have internal predecessors, (1844), 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 04:14:04,908 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 401.0) internal successors, (2807), 7 states have internal predecessors, (2807), 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 04:14:04,908 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 401.0) internal successors, (2807), 7 states have internal predecessors, (2807), 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 04:14:04,908 INFO L175 Difference]: Start difference. First operand has 453 places, 731 transitions, 4208 flow. Second operand 6 states and 1844 transitions. [2023-11-29 04:14:04,908 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 457 places, 810 transitions, 5486 flow [2023-11-29 04:14:04,936 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 457 places, 810 transitions, 5232 flow, removed 127 selfloop flow, removed 0 redundant places. [2023-11-29 04:14:04,949 INFO L231 Difference]: Finished difference. Result has 462 places, 802 transitions, 4744 flow [2023-11-29 04:14:04,950 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=401, PETRI_DIFFERENCE_MINUEND_FLOW=3960, PETRI_DIFFERENCE_MINUEND_PLACES=452, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=731, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=683, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=4744, PETRI_PLACES=462, PETRI_TRANSITIONS=802} [2023-11-29 04:14:04,950 INFO L281 CegarLoopForPetriNet]: 399 programPoint places, 63 predicate places. [2023-11-29 04:14:04,950 INFO L495 AbstractCegarLoop]: Abstraction has has 462 places, 802 transitions, 4744 flow [2023-11-29 04:14:04,951 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 291.3333333333333) internal successors, (1748), 6 states have internal predecessors, (1748), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 04:14:04,951 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 04:14:04,952 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:14:04,952 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-11-29 04:14:04,952 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr19ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 32 more)] === [2023-11-29 04:14:04,952 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:14:04,953 INFO L85 PathProgramCache]: Analyzing trace with hash 1953491217, now seen corresponding path program 1 times [2023-11-29 04:14:04,953 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:14:04,953 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1004222809] [2023-11-29 04:14:04,953 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:14:04,953 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:14:09,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:15:06,087 INFO L134 CoverageAnalysis]: Checked inductivity of 4780 backedges. 3004 proven. 1776 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 04:15:06,087 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:15:06,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1004222809] [2023-11-29 04:15:06,087 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1004222809] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 04:15:06,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1496622516] [2023-11-29 04:15:06,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:15:06,088 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:15:06,088 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c20a542a-701c-404c-8a73-8226209e2f00/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:15:06,091 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c20a542a-701c-404c-8a73-8226209e2f00/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:15:06,096 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c20a542a-701c-404c-8a73-8226209e2f00/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-29 04:15:11,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:15:11,673 INFO L262 TraceCheckSpWp]: Trace formula consists of 4875 conjuncts, 206 conjunts are in the unsatisfiable core [2023-11-29 04:15:11,696 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:15:11,769 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2023-11-29 04:15:11,769 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 19 treesize of output 16 [2023-11-29 04:15:11,986 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2023-11-29 04:15:11,987 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 19 treesize of output 16 [2023-11-29 04:15:12,529 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2023-11-29 04:15:12,529 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 19 treesize of output 16 [2023-11-29 04:15:12,714 INFO L349 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2023-11-29 04:15:12,714 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2023-11-29 04:15:13,631 INFO L349 Elim1Store]: treesize reduction 36, result has 34.5 percent of original size [2023-11-29 04:15:13,632 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 22 treesize of output 33 [2023-11-29 04:15:14,495 INFO L349 Elim1Store]: treesize reduction 54, result has 34.1 percent of original size [2023-11-29 04:15:14,495 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 27 treesize of output 45 [2023-11-29 04:15:17,151 INFO L349 Elim1Store]: treesize reduction 80, result has 31.6 percent of original size [2023-11-29 04:15:17,152 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 6 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 8 case distinctions, treesize of input 34 treesize of output 52 [2023-11-29 04:15:18,453 INFO L349 Elim1Store]: treesize reduction 72, result has 33.9 percent of original size [2023-11-29 04:15:18,453 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 6 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 8 case distinctions, treesize of input 32 treesize of output 57 [2023-11-29 04:15:22,661 INFO L349 Elim1Store]: treesize reduction 100, result has 31.5 percent of original size [2023-11-29 04:15:22,661 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 10 case distinctions, treesize of input 39 treesize of output 64 [2023-11-29 04:15:24,919 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2023-11-29 04:15:26,046 INFO L349 Elim1Store]: treesize reduction 100, result has 31.5 percent of original size [2023-11-29 04:15:26,047 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 14 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 10 case distinctions, treesize of input 39 treesize of output 64 [2023-11-29 04:15:26,869 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 5 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 59 treesize of output 46 [2023-11-29 04:15:27,611 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 5 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 59 treesize of output 46 [2023-11-29 04:15:29,211 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 60 treesize of output 24 [2023-11-29 04:15:32,606 INFO L349 Elim1Store]: treesize reduction 90, result has 33.8 percent of original size [2023-11-29 04:15:32,607 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 10 case distinctions, treesize of input 37 treesize of output 69 [2023-11-29 04:15:36,879 INFO L349 Elim1Store]: treesize reduction 108, result has 33.7 percent of original size [2023-11-29 04:15:36,879 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 12 case distinctions, treesize of input 42 treesize of output 81 [2023-11-29 04:15:50,249 INFO L349 Elim1Store]: treesize reduction 140, result has 31.4 percent of original size [2023-11-29 04:15:50,250 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 8 select indices, 8 select index equivalence classes, 21 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 14 case distinctions, treesize of input 49 treesize of output 88 [2023-11-29 04:16:05,816 INFO L349 Elim1Store]: treesize reduction 140, result has 31.4 percent of original size [2023-11-29 04:16:05,816 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 8 select indices, 8 select index equivalence classes, 21 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 14 case distinctions, treesize of input 49 treesize of output 88 [2023-11-29 04:16:38,720 INFO L349 Elim1Store]: treesize reduction 140, result has 31.4 percent of original size [2023-11-29 04:16:38,720 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 8 select indices, 8 select index equivalence classes, 21 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 14 case distinctions, treesize of input 49 treesize of output 88 [2023-11-29 04:16:52,691 INFO L349 Elim1Store]: treesize reduction 126, result has 33.7 percent of original size [2023-11-29 04:16:52,691 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 8 select indices, 8 select index equivalence classes, 21 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 14 case distinctions, treesize of input 47 treesize of output 93 [2023-11-29 04:18:38,314 INFO L349 Elim1Store]: treesize reduction 160, result has 31.3 percent of original size [2023-11-29 04:18:38,314 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 9 select indices, 9 select index equivalence classes, 28 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 16 case distinctions, treesize of input 54 treesize of output 100 [2023-11-29 04:19:07,895 INFO L349 Elim1Store]: treesize reduction 160, result has 31.3 percent of original size [2023-11-29 04:19:07,896 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 9 select indices, 9 select index equivalence classes, 28 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 16 case distinctions, treesize of input 54 treesize of output 100 [2023-11-29 04:19:19,528 INFO L349 Elim1Store]: treesize reduction 112, result has 26.8 percent of original size [2023-11-29 04:19:19,528 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 8 select indices, 8 select index equivalence classes, 28 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 8 case distinctions, treesize of input 47 treesize of output 70 [2023-11-29 04:20:57,869 INFO L349 Elim1Store]: treesize reduction 244, result has 25.2 percent of original size [2023-11-29 04:20:57,885 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 10 select indices, 10 select index equivalence classes, 28 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 26 case distinctions, treesize of input 59 treesize of output 112 [2023-11-29 04:23:07,948 INFO L349 Elim1Store]: treesize reduction 190, result has 19.5 percent of original size [2023-11-29 04:23:07,949 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 9 select indices, 9 select index equivalence classes, 28 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 17 case distinctions, treesize of input 52 treesize of output 78 [2023-11-29 04:23:17,912 INFO L349 Elim1Store]: treesize reduction 244, result has 25.2 percent of original size [2023-11-29 04:23:17,912 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 10 select indices, 10 select index equivalence classes, 28 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 26 case distinctions, treesize of input 59 treesize of output 112 [2023-11-29 04:23:46,971 INFO L349 Elim1Store]: treesize reduction 100, result has 27.0 percent of original size [2023-11-29 04:23:46,971 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 10 select indices, 10 select index equivalence classes, 28 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 17 case distinctions, treesize of input 51 treesize of output 67 [2023-11-29 04:23:47,319 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2023-11-29 04:23:47,452 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 24 [2023-11-29 04:23:47,593 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 38 [2023-11-29 04:23:47,742 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 52 [2023-11-29 04:23:47,909 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 58 treesize of output 55 [2023-11-29 04:23:48,067 INFO L134 CoverageAnalysis]: Checked inductivity of 4780 backedges. 3541 proven. 913 refuted. 131 times theorem prover too weak. 195 trivial. 0 not checked. [2023-11-29 04:23:48,067 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 04:24:10,427 INFO L134 CoverageAnalysis]: Checked inductivity of 4780 backedges. 4327 proven. 0 refuted. 0 times theorem prover too weak. 453 trivial. 0 not checked. [2023-11-29 04:24:10,427 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1496622516] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-29 04:24:10,427 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-29 04:24:10,428 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [52, 63] total 130 [2023-11-29 04:24:10,428 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1726348408] [2023-11-29 04:24:10,428 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:24:10,429 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-11-29 04:24:10,430 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:24:10,431 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-11-29 04:24:10,435 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=2251, Invalid=14764, Unknown=15, NotChecked=0, Total=17030 [2023-11-29 04:24:44,943 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 283 out of 401 [2023-11-29 04:24:44,946 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 462 places, 802 transitions, 4744 flow. Second operand has 21 states, 21 states have (on average 295.1904761904762) internal successors, (6199), 21 states have internal predecessors, (6199), 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 04:24:44,947 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 04:24:44,947 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 283 of 401 [2023-11-29 04:24:44,947 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 04:25:00,696 INFO L124 PetriNetUnfolderBase]: 1055/5022 cut-off events. [2023-11-29 04:25:00,696 INFO L125 PetriNetUnfolderBase]: For 6623/6817 co-relation queries the response was YES. [2023-11-29 04:25:00,712 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13046 conditions, 5022 events. 1055/5022 cut-off events. For 6623/6817 co-relation queries the response was YES. Maximal size of possible extension queue 69. Compared 28885 event pairs, 71 based on Foata normal form. 62/4951 useless extension candidates. Maximal degree in co-relation 11524. Up to 925 conditions per place. [2023-11-29 04:25:00,725 INFO L140 encePairwiseOnDemand]: 364/401 looper letters, 448 selfloop transitions, 267 changer transitions 3/1060 dead transitions. [2023-11-29 04:25:00,725 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 493 places, 1060 transitions, 7544 flow [2023-11-29 04:25:00,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2023-11-29 04:25:00,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32 states. [2023-11-29 04:25:00,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 9411 transitions. [2023-11-29 04:25:00,732 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7334008728179551 [2023-11-29 04:25:00,732 INFO L72 ComplementDD]: Start complementDD. Operand 32 states and 9411 transitions. [2023-11-29 04:25:00,733 INFO L73 IsDeterministic]: Start isDeterministic. Operand 32 states and 9411 transitions. [2023-11-29 04:25:00,734 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 04:25:00,734 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 32 states and 9411 transitions. [2023-11-29 04:25:00,743 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 33 states, 32 states have (on average 294.09375) internal successors, (9411), 32 states have internal predecessors, (9411), 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 04:25:00,751 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 33 states, 33 states have (on average 401.0) internal successors, (13233), 33 states have internal predecessors, (13233), 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 04:25:00,752 INFO L81 ComplementDD]: Finished complementDD. Result has 33 states, 33 states have (on average 401.0) internal successors, (13233), 33 states have internal predecessors, (13233), 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 04:25:00,752 INFO L175 Difference]: Start difference. First operand has 462 places, 802 transitions, 4744 flow. Second operand 32 states and 9411 transitions. [2023-11-29 04:25:00,752 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 493 places, 1060 transitions, 7544 flow [2023-11-29 04:25:00,781 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 493 places, 1060 transitions, 7484 flow, removed 30 selfloop flow, removed 0 redundant places. [2023-11-29 04:25:00,794 INFO L231 Difference]: Finished difference. Result has 505 places, 898 transitions, 6381 flow [2023-11-29 04:25:00,795 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=401, PETRI_DIFFERENCE_MINUEND_FLOW=4690, PETRI_DIFFERENCE_MINUEND_PLACES=462, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=802, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=188, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=595, PETRI_DIFFERENCE_SUBTRAHEND_STATES=32, PETRI_FLOW=6381, PETRI_PLACES=505, PETRI_TRANSITIONS=898} [2023-11-29 04:25:00,795 INFO L281 CegarLoopForPetriNet]: 399 programPoint places, 106 predicate places. [2023-11-29 04:25:00,795 INFO L495 AbstractCegarLoop]: Abstraction has has 505 places, 898 transitions, 6381 flow [2023-11-29 04:25:00,796 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 295.1904761904762) internal successors, (6199), 21 states have internal predecessors, (6199), 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 04:25:00,796 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 04:25:00,797 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:25:00,813 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c20a542a-701c-404c-8a73-8226209e2f00/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-11-29 04:25:00,997 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c20a542a-701c-404c-8a73-8226209e2f00/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-29 04:25:00,997 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr19ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 32 more)] === [2023-11-29 04:25:00,998 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:25:00,998 INFO L85 PathProgramCache]: Analyzing trace with hash -1764661495, now seen corresponding path program 2 times [2023-11-29 04:25:00,998 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:25:00,998 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [462831846] [2023-11-29 04:25:00,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:25:00,999 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:25:05,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:25:39,289 INFO L134 CoverageAnalysis]: Checked inductivity of 4780 backedges. 251 proven. 3009 refuted. 0 times theorem prover too weak. 1520 trivial. 0 not checked. [2023-11-29 04:25:39,289 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:25:39,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [462831846] [2023-11-29 04:25:39,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [462831846] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 04:25:39,290 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [418415320] [2023-11-29 04:25:39,290 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-29 04:25:39,290 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:25:39,290 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c20a542a-701c-404c-8a73-8226209e2f00/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:25:39,291 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c20a542a-701c-404c-8a73-8226209e2f00/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:25:39,291 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c20a542a-701c-404c-8a73-8226209e2f00/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-29 04:25:53,044 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-29 04:25:53,045 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 04:25:53,082 INFO L262 TraceCheckSpWp]: Trace formula consists of 4875 conjuncts, 158 conjunts are in the unsatisfiable core [2023-11-29 04:25:53,119 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:25:53,184 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2023-11-29 04:25:53,185 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 19 treesize of output 16 [2023-11-29 04:25:53,391 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2023-11-29 04:25:53,392 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 19 treesize of output 16 [2023-11-29 04:25:53,687 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2023-11-29 04:25:53,688 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 19 treesize of output 16 [2023-11-29 04:25:53,840 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2023-11-29 04:25:53,841 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 19 treesize of output 16 [2023-11-29 04:25:54,161 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2023-11-29 04:25:54,161 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 19 treesize of output 16 [2023-11-29 04:25:54,347 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2023-11-29 04:25:54,348 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 19 treesize of output 16 [2023-11-29 04:25:54,720 INFO L349 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2023-11-29 04:25:54,720 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2023-11-29 04:25:55,150 INFO L349 Elim1Store]: treesize reduction 40, result has 32.2 percent of original size [2023-11-29 04:25:55,150 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 24 treesize of output 28 [2023-11-29 04:25:55,954 INFO L349 Elim1Store]: treesize reduction 40, result has 32.2 percent of original size [2023-11-29 04:25:55,955 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 24 treesize of output 28 [2023-11-29 04:25:56,444 INFO L349 Elim1Store]: treesize reduction 40, result has 32.2 percent of original size [2023-11-29 04:25:56,444 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 24 treesize of output 28 [2023-11-29 04:25:57,290 INFO L349 Elim1Store]: treesize reduction 28, result has 28.2 percent of original size [2023-11-29 04:25:57,290 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 22 [2023-11-29 04:25:57,815 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2023-11-29 04:25:58,065 INFO L349 Elim1Store]: treesize reduction 88, result has 20.0 percent of original size [2023-11-29 04:25:58,065 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 5 case distinctions, treesize of input 28 treesize of output 36 [2023-11-29 04:25:58,273 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2023-11-29 04:25:58,273 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 20 treesize of output 19 [2023-11-29 04:25:58,280 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 5 [2023-11-29 04:25:58,520 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2023-11-29 04:25:58,520 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 30 treesize of output 29 [2023-11-29 04:25:58,534 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 5 [2023-11-29 04:25:58,781 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 3 [2023-11-29 04:25:59,428 INFO L349 Elim1Store]: treesize reduction 28, result has 28.2 percent of original size [2023-11-29 04:25:59,428 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 22 [2023-11-29 04:25:59,758 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2023-11-29 04:25:59,925 INFO L349 Elim1Store]: treesize reduction 88, result has 20.0 percent of original size [2023-11-29 04:25:59,926 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 5 case distinctions, treesize of input 28 treesize of output 36 [2023-11-29 04:25:59,981 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2023-11-29 04:25:59,981 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 20 treesize of output 19 [2023-11-29 04:25:59,987 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 5 [2023-11-29 04:26:00,244 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2023-11-29 04:26:00,244 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 30 treesize of output 29 [2023-11-29 04:26:00,268 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 5 [2023-11-29 04:26:00,473 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 3 [2023-11-29 04:26:00,885 INFO L349 Elim1Store]: treesize reduction 40, result has 32.2 percent of original size [2023-11-29 04:26:00,885 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 24 treesize of output 28 [2023-11-29 04:26:01,300 INFO L349 Elim1Store]: treesize reduction 28, result has 28.2 percent of original size [2023-11-29 04:26:01,301 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 22 [2023-11-29 04:26:02,349 INFO L349 Elim1Store]: treesize reduction 40, result has 32.2 percent of original size [2023-11-29 04:26:02,349 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 24 treesize of output 28 [2023-11-29 04:26:02,874 INFO L349 Elim1Store]: treesize reduction 28, result has 28.2 percent of original size [2023-11-29 04:26:02,874 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 22 [2023-11-29 04:26:03,766 INFO L349 Elim1Store]: treesize reduction 36, result has 34.5 percent of original size [2023-11-29 04:26:03,766 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 22 treesize of output 33 [2023-11-29 04:26:04,698 INFO L349 Elim1Store]: treesize reduction 60, result has 31.8 percent of original size [2023-11-29 04:26:04,699 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 29 treesize of output 40 [2023-11-29 04:26:06,775 INFO L349 Elim1Store]: treesize reduction 36, result has 43.8 percent of original size [2023-11-29 04:26:06,775 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 24 treesize of output 37 [2023-11-29 04:26:07,282 INFO L349 Elim1Store]: treesize reduction 50, result has 71.6 percent of original size [2023-11-29 04:26:07,283 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 15 case distinctions, treesize of input 61 treesize of output 175 [2023-11-29 04:26:28,813 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2023-11-29 04:26:29,010 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 24 [2023-11-29 04:26:29,232 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 38 [2023-11-29 04:26:29,453 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 52 [2023-11-29 04:26:29,754 INFO L349 Elim1Store]: treesize reduction 4, result has 96.7 percent of original size [2023-11-29 04:26:29,754 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 60 treesize of output 164 [2023-11-29 04:26:31,562 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 58 treesize of output 55 [2023-11-29 04:26:31,671 INFO L134 CoverageAnalysis]: Checked inductivity of 4780 backedges. 3003 proven. 365 refuted. 0 times theorem prover too weak. 1412 trivial. 0 not checked. [2023-11-29 04:26:31,671 INFO L327 TraceCheckSpWp]: Computing backward predicates...