./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-data-race.prp --file ../../sv-benchmarks/c/pthread-divine/one_time_barrier_twice_2t.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bf67b3-d447-4c37-b638-70c0efec41b8/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bf67b3-d447-4c37-b638-70c0efec41b8/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_47bf67b3-d447-4c37-b638-70c0efec41b8/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bf67b3-d447-4c37-b638-70c0efec41b8/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerReach.xml -i ../../sv-benchmarks/c/pthread-divine/one_time_barrier_twice_2t.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bf67b3-d447-4c37-b638-70c0efec41b8/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_47bf67b3-d447-4c37-b638-70c0efec41b8/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 654ba073723c5bebcf706552b3cd58bc95cc07bc71a7e60391f80a16de89dbcb --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-29 05:42:08,771 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 05:42:08,836 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bf67b3-d447-4c37-b638-70c0efec41b8/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-DataRace-32bit-Automizer_Default.epf [2023-11-29 05:42:08,840 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-29 05:42:08,841 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-29 05:42:08,863 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 05:42:08,863 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-29 05:42:08,864 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-29 05:42:08,865 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 05:42:08,865 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 05:42:08,866 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 05:42:08,866 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 05:42:08,867 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 05:42:08,867 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 05:42:08,868 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-29 05:42:08,868 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-29 05:42:08,869 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 05:42:08,869 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-29 05:42:08,869 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 05:42:08,870 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-29 05:42:08,870 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 05:42:08,871 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-29 05:42:08,871 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2023-11-29 05:42:08,872 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-29 05:42:08,872 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-29 05:42:08,872 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 05:42:08,873 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 05:42:08,873 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 05:42:08,873 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 05:42:08,874 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 05:42:08,874 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 05:42:08,875 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 05:42:08,875 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 05:42:08,875 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-29 05:42:08,875 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 05:42:08,875 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-29 05:42:08,875 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 05:42:08,876 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 05:42:08,876 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-29 05:42:08,876 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-29 05:42:08,876 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-29 05:42:08,876 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_47bf67b3-d447-4c37-b638-70c0efec41b8/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_47bf67b3-d447-4c37-b638-70c0efec41b8/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 -> 654ba073723c5bebcf706552b3cd58bc95cc07bc71a7e60391f80a16de89dbcb [2023-11-29 05:42:09,097 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 05:42:09,118 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 05:42:09,121 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 05:42:09,122 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 05:42:09,122 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 05:42:09,124 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bf67b3-d447-4c37-b638-70c0efec41b8/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/pthread-divine/one_time_barrier_twice_2t.i [2023-11-29 05:42:11,907 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 05:42:12,135 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 05:42:12,135 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bf67b3-d447-4c37-b638-70c0efec41b8/sv-benchmarks/c/pthread-divine/one_time_barrier_twice_2t.i [2023-11-29 05:42:12,151 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bf67b3-d447-4c37-b638-70c0efec41b8/bin/uautomizer-verify-BQ2R08f2Ya/data/53116fa28/d1ee339de0654fec9baf777d9f7032a6/FLAG9d3d561cf [2023-11-29 05:42:12,165 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bf67b3-d447-4c37-b638-70c0efec41b8/bin/uautomizer-verify-BQ2R08f2Ya/data/53116fa28/d1ee339de0654fec9baf777d9f7032a6 [2023-11-29 05:42:12,167 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 05:42:12,169 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-29 05:42:12,170 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 05:42:12,171 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 05:42:12,181 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 05:42:12,182 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 05:42:12" (1/1) ... [2023-11-29 05:42:12,183 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@68d14d4f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:42:12, skipping insertion in model container [2023-11-29 05:42:12,183 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 05:42:12" (1/1) ... [2023-11-29 05:42:12,229 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 05:42:12,571 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 05:42:12,583 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 05:42:12,643 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 05:42:12,685 INFO L206 MainTranslator]: Completed translation [2023-11-29 05:42:12,686 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:42:12 WrapperNode [2023-11-29 05:42:12,686 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 05:42:12,687 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 05:42:12,687 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 05:42:12,687 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 05:42:12,694 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:42:12" (1/1) ... [2023-11-29 05:42:12,714 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:42:12" (1/1) ... [2023-11-29 05:42:12,767 INFO L138 Inliner]: procedures = 174, calls = 89, calls flagged for inlining = 21, calls inlined = 37, statements flattened = 932 [2023-11-29 05:42:12,768 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 05:42:12,768 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 05:42:12,769 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 05:42:12,769 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 05:42:12,778 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:42:12" (1/1) ... [2023-11-29 05:42:12,778 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:42:12" (1/1) ... [2023-11-29 05:42:12,790 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:42:12" (1/1) ... [2023-11-29 05:42:12,791 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:42:12" (1/1) ... [2023-11-29 05:42:12,833 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:42:12" (1/1) ... [2023-11-29 05:42:12,842 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:42:12" (1/1) ... [2023-11-29 05:42:12,847 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:42:12" (1/1) ... [2023-11-29 05:42:12,879 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:42:12" (1/1) ... [2023-11-29 05:42:12,886 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 05:42:12,887 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 05:42:12,887 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 05:42:12,887 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 05:42:12,888 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:42:12" (1/1) ... [2023-11-29 05:42:12,894 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 05:42:12,904 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bf67b3-d447-4c37-b638-70c0efec41b8/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:42:12,915 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bf67b3-d447-4c37-b638-70c0efec41b8/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-29 05:42:12,918 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bf67b3-d447-4c37-b638-70c0efec41b8/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-29 05:42:12,947 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-29 05:42:12,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-29 05:42:12,948 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-29 05:42:12,948 INFO L130 BoogieDeclarations]: Found specification of procedure worker_fn [2023-11-29 05:42:12,948 INFO L138 BoogieDeclarations]: Found implementation of procedure worker_fn [2023-11-29 05:42:12,948 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 05:42:12,949 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-29 05:42:12,949 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-29 05:42:12,949 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-29 05:42:12,949 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-29 05:42:12,949 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-29 05:42:12,949 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2023-11-29 05:42:12,950 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 05:42:12,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 05:42:12,951 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 05:42:13,111 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 05:42:13,113 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 05:42:14,226 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 05:42:14,277 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 05:42:14,277 INFO L309 CfgBuilder]: Removed 16 assume(true) statements. [2023-11-29 05:42:14,279 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 05:42:14 BoogieIcfgContainer [2023-11-29 05:42:14,279 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 05:42:14,281 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-29 05:42:14,281 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-29 05:42:14,285 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-29 05:42:14,285 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 05:42:12" (1/3) ... [2023-11-29 05:42:14,286 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f6a02eb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 05:42:14, skipping insertion in model container [2023-11-29 05:42:14,286 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:42:12" (2/3) ... [2023-11-29 05:42:14,286 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f6a02eb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 05:42:14, skipping insertion in model container [2023-11-29 05:42:14,286 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 05:42:14" (3/3) ... [2023-11-29 05:42:14,287 INFO L112 eAbstractionObserver]: Analyzing ICFG one_time_barrier_twice_2t.i [2023-11-29 05:42:14,296 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-29 05:42:14,307 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-29 05:42:14,307 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 78 error locations. [2023-11-29 05:42:14,307 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-29 05:42:14,503 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2023-11-29 05:42:14,554 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 1000 places, 1088 transitions, 2183 flow [2023-11-29 05:42:15,412 INFO L124 PetriNetUnfolderBase]: 137/1595 cut-off events. [2023-11-29 05:42:15,412 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-29 05:42:15,464 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1600 conditions, 1595 events. 137/1595 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 5917 event pairs, 0 based on Foata normal form. 0/1340 useless extension candidates. Maximal degree in co-relation 947. Up to 4 conditions per place. [2023-11-29 05:42:15,464 INFO L82 GeneralOperation]: Start removeDead. Operand has 1000 places, 1088 transitions, 2183 flow [2023-11-29 05:42:15,501 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 1000 places, 1088 transitions, 2183 flow [2023-11-29 05:42:15,511 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 05:42:15,518 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;@5fa18608, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 05:42:15,518 INFO L358 AbstractCegarLoop]: Starting to check reachability of 113 error locations. [2023-11-29 05:42:15,525 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-29 05:42:15,525 INFO L124 PetriNetUnfolderBase]: 1/48 cut-off events. [2023-11-29 05:42:15,525 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-29 05:42:15,525 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 05:42:15,526 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 05:42:15,526 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 110 more)] === [2023-11-29 05:42:15,531 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:42:15,531 INFO L85 PathProgramCache]: Analyzing trace with hash -869379895, now seen corresponding path program 1 times [2023-11-29 05:42:15,540 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:42:15,541 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [538131694] [2023-11-29 05:42:15,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:42:15,542 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:42:15,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:42:16,295 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 05:42:16,296 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:42:16,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [538131694] [2023-11-29 05:42:16,297 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [538131694] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 05:42:16,297 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 05:42:16,297 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 05:42:16,298 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [61378440] [2023-11-29 05:42:16,299 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 05:42:16,308 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 05:42:16,313 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:42:16,339 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 05:42:16,340 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-29 05:42:18,133 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 775 out of 1088 [2023-11-29 05:42:18,146 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1000 places, 1088 transitions, 2183 flow. Second operand has 6 states, 6 states have (on average 776.5) internal successors, (4659), 6 states have internal predecessors, (4659), 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 05:42:18,146 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 05:42:18,146 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 775 of 1088 [2023-11-29 05:42:18,147 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 05:42:29,868 INFO L124 PetriNetUnfolderBase]: 12308/58383 cut-off events. [2023-11-29 05:42:29,868 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-11-29 05:42:29,975 INFO L83 FinitePrefix]: Finished finitePrefix Result has 81000 conditions, 58383 events. 12308/58383 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 325. Compared 679838 event pairs, 11009 based on Foata normal form. 6981/58419 useless extension candidates. Maximal degree in co-relation 80282. Up to 22607 conditions per place. [2023-11-29 05:42:30,135 INFO L140 encePairwiseOnDemand]: 1010/1088 looper letters, 235 selfloop transitions, 5 changer transitions 6/959 dead transitions. [2023-11-29 05:42:30,135 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 948 places, 959 transitions, 2405 flow [2023-11-29 05:42:30,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 05:42:30,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-29 05:42:30,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 4963 transitions. [2023-11-29 05:42:30,164 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7602634803921569 [2023-11-29 05:42:30,165 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 4963 transitions. [2023-11-29 05:42:30,165 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 4963 transitions. [2023-11-29 05:42:30,172 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 05:42:30,174 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 4963 transitions. [2023-11-29 05:42:30,191 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 827.1666666666666) internal successors, (4963), 6 states have internal predecessors, (4963), 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 05:42:30,210 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 1088.0) internal successors, (7616), 7 states have internal predecessors, (7616), 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 05:42:30,216 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 1088.0) internal successors, (7616), 7 states have internal predecessors, (7616), 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 05:42:30,218 INFO L175 Difference]: Start difference. First operand has 1000 places, 1088 transitions, 2183 flow. Second operand 6 states and 4963 transitions. [2023-11-29 05:42:30,218 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 948 places, 959 transitions, 2405 flow [2023-11-29 05:42:30,231 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 948 places, 959 transitions, 2405 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-29 05:42:30,250 INFO L231 Difference]: Finished difference. Result has 948 places, 953 transitions, 1923 flow [2023-11-29 05:42:30,253 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1088, PETRI_DIFFERENCE_MINUEND_FLOW=1925, PETRI_DIFFERENCE_MINUEND_PLACES=943, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=959, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=954, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1923, PETRI_PLACES=948, PETRI_TRANSITIONS=953} [2023-11-29 05:42:30,256 INFO L281 CegarLoopForPetriNet]: 1000 programPoint places, -52 predicate places. [2023-11-29 05:42:30,256 INFO L495 AbstractCegarLoop]: Abstraction has has 948 places, 953 transitions, 1923 flow [2023-11-29 05:42:30,259 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 776.5) internal successors, (4659), 6 states have internal predecessors, (4659), 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 05:42:30,259 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 05:42:30,260 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] [2023-11-29 05:42:30,260 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-29 05:42:30,260 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 110 more)] === [2023-11-29 05:42:30,261 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:42:30,261 INFO L85 PathProgramCache]: Analyzing trace with hash 1264890119, now seen corresponding path program 1 times [2023-11-29 05:42:30,262 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:42:30,262 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [322595596] [2023-11-29 05:42:30,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:42:30,262 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:42:30,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:42:30,326 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 05:42:30,326 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:42:30,327 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [322595596] [2023-11-29 05:42:30,327 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [322595596] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 05:42:30,327 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 05:42:30,327 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 05:42:30,328 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2089796890] [2023-11-29 05:42:30,328 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 05:42:30,329 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 05:42:30,330 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:42:30,330 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 05:42:30,330 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 05:42:30,379 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 988 out of 1088 [2023-11-29 05:42:30,384 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 948 places, 953 transitions, 1923 flow. Second operand has 3 states, 3 states have (on average 989.3333333333334) internal successors, (2968), 3 states have internal predecessors, (2968), 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 05:42:30,384 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 05:42:30,384 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 988 of 1088 [2023-11-29 05:42:30,384 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 05:42:31,556 INFO L124 PetriNetUnfolderBase]: 243/4808 cut-off events. [2023-11-29 05:42:31,556 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-11-29 05:42:31,583 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5127 conditions, 4808 events. 243/4808 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 36348 event pairs, 110 based on Foata normal form. 1/4153 useless extension candidates. Maximal degree in co-relation 5043. Up to 302 conditions per place. [2023-11-29 05:42:31,597 INFO L140 encePairwiseOnDemand]: 1085/1088 looper letters, 27 selfloop transitions, 2 changer transitions 0/954 dead transitions. [2023-11-29 05:42:31,597 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 944 places, 954 transitions, 1983 flow [2023-11-29 05:42:31,597 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 05:42:31,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-29 05:42:31,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 2994 transitions. [2023-11-29 05:42:31,608 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9172794117647058 [2023-11-29 05:42:31,608 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 2994 transitions. [2023-11-29 05:42:31,608 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 2994 transitions. [2023-11-29 05:42:31,611 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 05:42:31,611 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 2994 transitions. [2023-11-29 05:42:31,621 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 998.0) internal successors, (2994), 3 states have internal predecessors, (2994), 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 05:42:31,631 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 1088.0) internal successors, (4352), 4 states have internal predecessors, (4352), 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 05:42:31,635 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 1088.0) internal successors, (4352), 4 states have internal predecessors, (4352), 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 05:42:31,635 INFO L175 Difference]: Start difference. First operand has 948 places, 953 transitions, 1923 flow. Second operand 3 states and 2994 transitions. [2023-11-29 05:42:31,635 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 944 places, 954 transitions, 1983 flow [2023-11-29 05:42:31,643 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 939 places, 954 transitions, 1973 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-11-29 05:42:31,657 INFO L231 Difference]: Finished difference. Result has 940 places, 954 transitions, 1925 flow [2023-11-29 05:42:31,659 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1088, PETRI_DIFFERENCE_MINUEND_FLOW=1913, PETRI_DIFFERENCE_MINUEND_PLACES=937, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=953, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=951, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1925, PETRI_PLACES=940, PETRI_TRANSITIONS=954} [2023-11-29 05:42:31,660 INFO L281 CegarLoopForPetriNet]: 1000 programPoint places, -60 predicate places. [2023-11-29 05:42:31,661 INFO L495 AbstractCegarLoop]: Abstraction has has 940 places, 954 transitions, 1925 flow [2023-11-29 05:42:31,663 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 989.3333333333334) internal successors, (2968), 3 states have internal predecessors, (2968), 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 05:42:31,663 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 05:42:31,664 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] [2023-11-29 05:42:31,664 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-29 05:42:31,664 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 110 more)] === [2023-11-29 05:42:31,665 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:42:31,665 INFO L85 PathProgramCache]: Analyzing trace with hash -576792649, now seen corresponding path program 1 times [2023-11-29 05:42:31,665 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:42:31,665 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [38659935] [2023-11-29 05:42:31,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:42:31,666 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:42:31,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:42:31,967 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 05:42:31,967 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:42:31,967 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [38659935] [2023-11-29 05:42:31,967 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [38659935] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 05:42:31,968 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 05:42:31,968 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 05:42:31,968 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1491179258] [2023-11-29 05:42:31,968 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 05:42:31,969 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 05:42:31,969 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:42:31,970 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 05:42:31,970 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-29 05:42:33,597 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 775 out of 1088 [2023-11-29 05:42:33,602 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 940 places, 954 transitions, 1925 flow. Second operand has 6 states, 6 states have (on average 776.5) internal successors, (4659), 6 states have internal predecessors, (4659), 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 05:42:33,602 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 05:42:33,602 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 775 of 1088 [2023-11-29 05:42:33,602 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 05:42:46,395 INFO L124 PetriNetUnfolderBase]: 12308/58404 cut-off events. [2023-11-29 05:42:46,395 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-11-29 05:42:46,488 INFO L83 FinitePrefix]: Finished finitePrefix Result has 81036 conditions, 58404 events. 12308/58404 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 325. Compared 679430 event pairs, 11009 based on Foata normal form. 0/51462 useless extension candidates. Maximal degree in co-relation 80957. Up to 22610 conditions per place. [2023-11-29 05:42:46,681 INFO L140 encePairwiseOnDemand]: 1082/1088 looper letters, 236 selfloop transitions, 5 changer transitions 0/953 dead transitions. [2023-11-29 05:42:46,681 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 944 places, 953 transitions, 2405 flow [2023-11-29 05:42:46,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 05:42:46,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-29 05:42:46,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 4891 transitions. [2023-11-29 05:42:46,692 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.749234068627451 [2023-11-29 05:42:46,693 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 4891 transitions. [2023-11-29 05:42:46,693 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 4891 transitions. [2023-11-29 05:42:46,696 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 05:42:46,696 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 4891 transitions. [2023-11-29 05:42:46,706 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 815.1666666666666) internal successors, (4891), 6 states have internal predecessors, (4891), 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 05:42:46,719 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 1088.0) internal successors, (7616), 7 states have internal predecessors, (7616), 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 05:42:46,722 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 1088.0) internal successors, (7616), 7 states have internal predecessors, (7616), 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 05:42:46,722 INFO L175 Difference]: Start difference. First operand has 940 places, 954 transitions, 1925 flow. Second operand 6 states and 4891 transitions. [2023-11-29 05:42:46,723 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 944 places, 953 transitions, 2405 flow [2023-11-29 05:42:46,731 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 943 places, 953 transitions, 2403 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-29 05:42:46,741 INFO L231 Difference]: Finished difference. Result has 943 places, 953 transitions, 1931 flow [2023-11-29 05:42:46,743 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1088, PETRI_DIFFERENCE_MINUEND_FLOW=1921, PETRI_DIFFERENCE_MINUEND_PLACES=938, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=953, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=948, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1931, PETRI_PLACES=943, PETRI_TRANSITIONS=953} [2023-11-29 05:42:46,744 INFO L281 CegarLoopForPetriNet]: 1000 programPoint places, -57 predicate places. [2023-11-29 05:42:46,744 INFO L495 AbstractCegarLoop]: Abstraction has has 943 places, 953 transitions, 1931 flow [2023-11-29 05:42:46,746 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 776.5) internal successors, (4659), 6 states have internal predecessors, (4659), 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 05:42:46,746 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 05:42:46,746 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] [2023-11-29 05:42:46,746 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-29 05:42:46,747 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 110 more)] === [2023-11-29 05:42:46,747 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:42:46,747 INFO L85 PathProgramCache]: Analyzing trace with hash 749542710, now seen corresponding path program 1 times [2023-11-29 05:42:46,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:42:46,748 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2089042701] [2023-11-29 05:42:46,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:42:46,748 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:42:46,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:42:47,043 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 05:42:47,043 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:42:47,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2089042701] [2023-11-29 05:42:47,044 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2089042701] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 05:42:47,044 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 05:42:47,044 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 05:42:47,044 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1156035336] [2023-11-29 05:42:47,044 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 05:42:47,045 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 05:42:47,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:42:47,046 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 05:42:47,046 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-29 05:42:48,494 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 775 out of 1088 [2023-11-29 05:42:48,498 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 943 places, 953 transitions, 1931 flow. Second operand has 6 states, 6 states have (on average 776.5) internal successors, (4659), 6 states have internal predecessors, (4659), 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 05:42:48,498 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 05:42:48,498 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 775 of 1088 [2023-11-29 05:42:48,498 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 05:43:00,025 INFO L124 PetriNetUnfolderBase]: 12308/58402 cut-off events. [2023-11-29 05:43:00,026 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-11-29 05:43:00,121 INFO L83 FinitePrefix]: Finished finitePrefix Result has 81043 conditions, 58402 events. 12308/58402 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 325. Compared 679690 event pairs, 11009 based on Foata normal form. 0/51462 useless extension candidates. Maximal degree in co-relation 80950. Up to 22610 conditions per place. [2023-11-29 05:43:00,219 INFO L140 encePairwiseOnDemand]: 1082/1088 looper letters, 236 selfloop transitions, 5 changer transitions 0/952 dead transitions. [2023-11-29 05:43:00,220 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 947 places, 952 transitions, 2411 flow [2023-11-29 05:43:00,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 05:43:00,220 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-29 05:43:00,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 4891 transitions. [2023-11-29 05:43:00,234 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.749234068627451 [2023-11-29 05:43:00,234 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 4891 transitions. [2023-11-29 05:43:00,234 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 4891 transitions. [2023-11-29 05:43:00,237 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 05:43:00,237 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 4891 transitions. [2023-11-29 05:43:00,245 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 815.1666666666666) internal successors, (4891), 6 states have internal predecessors, (4891), 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 05:43:00,253 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 1088.0) internal successors, (7616), 7 states have internal predecessors, (7616), 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 05:43:00,254 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 1088.0) internal successors, (7616), 7 states have internal predecessors, (7616), 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 05:43:00,255 INFO L175 Difference]: Start difference. First operand has 943 places, 953 transitions, 1931 flow. Second operand 6 states and 4891 transitions. [2023-11-29 05:43:00,255 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 947 places, 952 transitions, 2411 flow [2023-11-29 05:43:00,261 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 942 places, 952 transitions, 2401 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-11-29 05:43:00,270 INFO L231 Difference]: Finished difference. Result has 942 places, 952 transitions, 1929 flow [2023-11-29 05:43:00,272 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1088, PETRI_DIFFERENCE_MINUEND_FLOW=1919, PETRI_DIFFERENCE_MINUEND_PLACES=937, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=952, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=947, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1929, PETRI_PLACES=942, PETRI_TRANSITIONS=952} [2023-11-29 05:43:00,273 INFO L281 CegarLoopForPetriNet]: 1000 programPoint places, -58 predicate places. [2023-11-29 05:43:00,273 INFO L495 AbstractCegarLoop]: Abstraction has has 942 places, 952 transitions, 1929 flow [2023-11-29 05:43:00,274 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 776.5) internal successors, (4659), 6 states have internal predecessors, (4659), 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 05:43:00,275 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 05:43:00,275 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] [2023-11-29 05:43:00,275 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-29 05:43:00,275 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 110 more)] === [2023-11-29 05:43:00,275 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:43:00,276 INFO L85 PathProgramCache]: Analyzing trace with hash -277409873, now seen corresponding path program 1 times [2023-11-29 05:43:00,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:43:00,276 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [317120419] [2023-11-29 05:43:00,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:43:00,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:43:00,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:43:00,358 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 05:43:00,358 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:43:00,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [317120419] [2023-11-29 05:43:00,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [317120419] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 05:43:00,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1284703542] [2023-11-29 05:43:00,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:43:00,360 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:43:00,360 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bf67b3-d447-4c37-b638-70c0efec41b8/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:43:00,363 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bf67b3-d447-4c37-b638-70c0efec41b8/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 05:43:00,364 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bf67b3-d447-4c37-b638-70c0efec41b8/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-29 05:43:00,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:43:00,508 INFO L262 TraceCheckSpWp]: Trace formula consists of 283 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-29 05:43:00,514 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:43:00,584 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 05:43:00,584 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 05:43:00,633 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 05:43:00,634 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1284703542] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 05:43:00,634 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 05:43:00,634 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 5 [2023-11-29 05:43:00,634 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [237092756] [2023-11-29 05:43:00,635 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 05:43:00,635 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 05:43:00,636 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:43:00,637 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 05:43:00,637 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-11-29 05:43:00,738 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 987 out of 1088 [2023-11-29 05:43:00,743 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 942 places, 952 transitions, 1929 flow. Second operand has 5 states, 5 states have (on average 988.8) internal successors, (4944), 5 states have internal predecessors, (4944), 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 05:43:00,743 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 05:43:00,743 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 987 of 1088 [2023-11-29 05:43:00,743 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 05:43:01,965 INFO L124 PetriNetUnfolderBase]: 243/4806 cut-off events. [2023-11-29 05:43:01,965 INFO L125 PetriNetUnfolderBase]: For 9/9 co-relation queries the response was YES. [2023-11-29 05:43:01,992 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5133 conditions, 4806 events. 243/4806 cut-off events. For 9/9 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 36157 event pairs, 110 based on Foata normal form. 1/4155 useless extension candidates. Maximal degree in co-relation 5026. Up to 301 conditions per place. [2023-11-29 05:43:02,004 INFO L140 encePairwiseOnDemand]: 1084/1088 looper letters, 28 selfloop transitions, 4 changer transitions 0/954 dead transitions. [2023-11-29 05:43:02,005 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 945 places, 954 transitions, 1997 flow [2023-11-29 05:43:02,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 05:43:02,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-29 05:43:02,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 3981 transitions. [2023-11-29 05:43:02,015 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9147518382352942 [2023-11-29 05:43:02,015 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 3981 transitions. [2023-11-29 05:43:02,015 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 3981 transitions. [2023-11-29 05:43:02,018 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 05:43:02,018 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 3981 transitions. [2023-11-29 05:43:02,027 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 995.25) internal successors, (3981), 4 states have internal predecessors, (3981), 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 05:43:02,035 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 1088.0) internal successors, (5440), 5 states have internal predecessors, (5440), 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 05:43:02,037 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 1088.0) internal successors, (5440), 5 states have internal predecessors, (5440), 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 05:43:02,037 INFO L175 Difference]: Start difference. First operand has 942 places, 952 transitions, 1929 flow. Second operand 4 states and 3981 transitions. [2023-11-29 05:43:02,037 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 945 places, 954 transitions, 1997 flow [2023-11-29 05:43:02,045 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 940 places, 954 transitions, 1987 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-11-29 05:43:02,058 INFO L231 Difference]: Finished difference. Result has 942 places, 953 transitions, 1939 flow [2023-11-29 05:43:02,060 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1088, PETRI_DIFFERENCE_MINUEND_FLOW=1919, PETRI_DIFFERENCE_MINUEND_PLACES=937, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=952, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=948, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1939, PETRI_PLACES=942, PETRI_TRANSITIONS=953} [2023-11-29 05:43:02,061 INFO L281 CegarLoopForPetriNet]: 1000 programPoint places, -58 predicate places. [2023-11-29 05:43:02,061 INFO L495 AbstractCegarLoop]: Abstraction has has 942 places, 953 transitions, 1939 flow [2023-11-29 05:43:02,063 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 988.8) internal successors, (4944), 5 states have internal predecessors, (4944), 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 05:43:02,063 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 05:43:02,063 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 05:43:02,070 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bf67b3-d447-4c37-b638-70c0efec41b8/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-29 05:43:02,264 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bf67b3-d447-4c37-b638-70c0efec41b8/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:43:02,264 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 110 more)] === [2023-11-29 05:43:02,264 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:43:02,264 INFO L85 PathProgramCache]: Analyzing trace with hash 383672919, now seen corresponding path program 2 times [2023-11-29 05:43:02,264 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:43:02,265 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [939052674] [2023-11-29 05:43:02,265 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:43:02,265 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:43:02,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:43:02,832 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-11-29 05:43:02,832 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:43:02,832 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [939052674] [2023-11-29 05:43:02,832 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [939052674] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 05:43:02,833 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 05:43:02,833 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 05:43:02,833 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [384084456] [2023-11-29 05:43:02,833 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 05:43:02,833 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 05:43:02,834 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:43:02,834 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 05:43:02,834 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-29 05:43:04,156 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 772 out of 1088 [2023-11-29 05:43:04,159 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 942 places, 953 transitions, 1939 flow. Second operand has 6 states, 6 states have (on average 775.3333333333334) internal successors, (4652), 6 states have internal predecessors, (4652), 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 05:43:04,159 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 05:43:04,159 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 772 of 1088 [2023-11-29 05:43:04,160 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 05:43:16,310 INFO L124 PetriNetUnfolderBase]: 12098/58130 cut-off events. [2023-11-29 05:43:16,310 INFO L125 PetriNetUnfolderBase]: For 13/13 co-relation queries the response was YES. [2023-11-29 05:43:16,416 INFO L83 FinitePrefix]: Finished finitePrefix Result has 80364 conditions, 58130 events. 12098/58130 cut-off events. For 13/13 co-relation queries the response was YES. Maximal size of possible extension queue 324. Compared 677458 event pairs, 10807 based on Foata normal form. 0/51211 useless extension candidates. Maximal degree in co-relation 80234. Up to 22202 conditions per place. [2023-11-29 05:43:16,540 INFO L140 encePairwiseOnDemand]: 1076/1088 looper letters, 232 selfloop transitions, 10 changer transitions 0/951 dead transitions. [2023-11-29 05:43:16,540 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 945 places, 951 transitions, 2419 flow [2023-11-29 05:43:16,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 05:43:16,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-29 05:43:16,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 4876 transitions. [2023-11-29 05:43:16,553 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7469362745098039 [2023-11-29 05:43:16,553 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 4876 transitions. [2023-11-29 05:43:16,553 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 4876 transitions. [2023-11-29 05:43:16,556 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 05:43:16,556 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 4876 transitions. [2023-11-29 05:43:16,567 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 812.6666666666666) internal successors, (4876), 6 states have internal predecessors, (4876), 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 05:43:16,578 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 1088.0) internal successors, (7616), 7 states have internal predecessors, (7616), 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 05:43:16,581 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 1088.0) internal successors, (7616), 7 states have internal predecessors, (7616), 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 05:43:16,581 INFO L175 Difference]: Start difference. First operand has 942 places, 953 transitions, 1939 flow. Second operand 6 states and 4876 transitions. [2023-11-29 05:43:16,581 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 945 places, 951 transitions, 2419 flow [2023-11-29 05:43:16,590 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 944 places, 951 transitions, 2415 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-11-29 05:43:16,605 INFO L231 Difference]: Finished difference. Result has 944 places, 951 transitions, 1951 flow [2023-11-29 05:43:16,607 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1088, PETRI_DIFFERENCE_MINUEND_FLOW=1931, PETRI_DIFFERENCE_MINUEND_PLACES=939, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=951, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=941, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1951, PETRI_PLACES=944, PETRI_TRANSITIONS=951} [2023-11-29 05:43:16,608 INFO L281 CegarLoopForPetriNet]: 1000 programPoint places, -56 predicate places. [2023-11-29 05:43:16,608 INFO L495 AbstractCegarLoop]: Abstraction has has 944 places, 951 transitions, 1951 flow [2023-11-29 05:43:16,610 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 775.3333333333334) internal successors, (4652), 6 states have internal predecessors, (4652), 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 05:43:16,610 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 05:43:16,611 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 05:43:16,611 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-29 05:43:16,611 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 110 more)] === [2023-11-29 05:43:16,611 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:43:16,612 INFO L85 PathProgramCache]: Analyzing trace with hash 999979949, now seen corresponding path program 1 times [2023-11-29 05:43:16,612 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:43:16,612 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [192179041] [2023-11-29 05:43:16,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:43:16,612 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:43:16,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:43:17,131 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-11-29 05:43:17,131 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:43:17,131 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [192179041] [2023-11-29 05:43:17,132 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [192179041] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 05:43:17,132 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 05:43:17,132 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 05:43:17,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [730978501] [2023-11-29 05:43:17,132 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 05:43:17,133 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 05:43:17,133 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:43:17,134 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 05:43:17,134 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-29 05:43:18,250 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 772 out of 1088 [2023-11-29 05:43:18,253 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 944 places, 951 transitions, 1951 flow. Second operand has 6 states, 6 states have (on average 775.3333333333334) internal successors, (4652), 6 states have internal predecessors, (4652), 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 05:43:18,253 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 05:43:18,253 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 772 of 1088 [2023-11-29 05:43:18,253 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 05:43:30,347 INFO L124 PetriNetUnfolderBase]: 12098/58128 cut-off events. [2023-11-29 05:43:30,347 INFO L125 PetriNetUnfolderBase]: For 9/9 co-relation queries the response was YES. [2023-11-29 05:43:30,463 INFO L83 FinitePrefix]: Finished finitePrefix Result has 80371 conditions, 58128 events. 12098/58128 cut-off events. For 9/9 co-relation queries the response was YES. Maximal size of possible extension queue 325. Compared 677204 event pairs, 10807 based on Foata normal form. 0/51211 useless extension candidates. Maximal degree in co-relation 80242. Up to 22202 conditions per place. [2023-11-29 05:43:30,562 INFO L140 encePairwiseOnDemand]: 1076/1088 looper letters, 232 selfloop transitions, 10 changer transitions 0/949 dead transitions. [2023-11-29 05:43:30,562 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 947 places, 949 transitions, 2431 flow [2023-11-29 05:43:30,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 05:43:30,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-29 05:43:30,573 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 4876 transitions. [2023-11-29 05:43:30,574 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7469362745098039 [2023-11-29 05:43:30,574 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 4876 transitions. [2023-11-29 05:43:30,575 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 4876 transitions. [2023-11-29 05:43:30,577 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 05:43:30,577 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 4876 transitions. [2023-11-29 05:43:30,584 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 812.6666666666666) internal successors, (4876), 6 states have internal predecessors, (4876), 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 05:43:30,592 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 1088.0) internal successors, (7616), 7 states have internal predecessors, (7616), 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 05:43:30,593 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 1088.0) internal successors, (7616), 7 states have internal predecessors, (7616), 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 05:43:30,593 INFO L175 Difference]: Start difference. First operand has 944 places, 951 transitions, 1951 flow. Second operand 6 states and 4876 transitions. [2023-11-29 05:43:30,593 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 947 places, 949 transitions, 2431 flow [2023-11-29 05:43:30,598 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 942 places, 949 transitions, 2411 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-11-29 05:43:30,607 INFO L231 Difference]: Finished difference. Result has 942 places, 949 transitions, 1947 flow [2023-11-29 05:43:30,609 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1088, PETRI_DIFFERENCE_MINUEND_FLOW=1927, PETRI_DIFFERENCE_MINUEND_PLACES=937, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=949, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=939, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1947, PETRI_PLACES=942, PETRI_TRANSITIONS=949} [2023-11-29 05:43:30,609 INFO L281 CegarLoopForPetriNet]: 1000 programPoint places, -58 predicate places. [2023-11-29 05:43:30,610 INFO L495 AbstractCegarLoop]: Abstraction has has 942 places, 949 transitions, 1947 flow [2023-11-29 05:43:30,610 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 775.3333333333334) internal successors, (4652), 6 states have internal predecessors, (4652), 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 05:43:30,610 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 05:43:30,611 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 05:43:30,611 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-29 05:43:30,611 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting worker_fnErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 110 more)] === [2023-11-29 05:43:30,611 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:43:30,611 INFO L85 PathProgramCache]: Analyzing trace with hash 780872895, now seen corresponding path program 1 times [2023-11-29 05:43:30,612 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:43:30,612 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [114652562] [2023-11-29 05:43:30,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:43:30,612 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:43:30,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:43:31,375 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-11-29 05:43:31,375 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:43:31,375 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [114652562] [2023-11-29 05:43:31,376 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [114652562] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 05:43:31,376 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 05:43:31,376 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 05:43:31,376 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1355772640] [2023-11-29 05:43:31,376 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 05:43:31,377 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 05:43:31,377 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:43:31,378 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 05:43:31,378 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-29 05:43:33,432 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 933 out of 1088 [2023-11-29 05:43:33,437 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 942 places, 949 transitions, 1947 flow. Second operand has 6 states, 6 states have (on average 938.8333333333334) internal successors, (5633), 6 states have internal predecessors, (5633), 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 05:43:33,437 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 05:43:33,437 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 933 of 1088 [2023-11-29 05:43:33,437 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 05:43:36,488 INFO L124 PetriNetUnfolderBase]: 1169/14806 cut-off events. [2023-11-29 05:43:36,489 INFO L125 PetriNetUnfolderBase]: For 11/11 co-relation queries the response was YES. [2023-11-29 05:43:36,526 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16617 conditions, 14806 events. 1169/14806 cut-off events. For 11/11 co-relation queries the response was YES. Maximal size of possible extension queue 115. Compared 146727 event pairs, 562 based on Foata normal form. 0/12730 useless extension candidates. Maximal degree in co-relation 16488. Up to 1587 conditions per place. [2023-11-29 05:43:36,558 INFO L140 encePairwiseOnDemand]: 1068/1088 looper letters, 122 selfloop transitions, 58 changer transitions 0/1046 dead transitions. [2023-11-29 05:43:36,558 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 947 places, 1046 transitions, 2501 flow [2023-11-29 05:43:36,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 05:43:36,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-29 05:43:36,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 5779 transitions. [2023-11-29 05:43:36,572 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8852634803921569 [2023-11-29 05:43:36,573 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 5779 transitions. [2023-11-29 05:43:36,573 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 5779 transitions. [2023-11-29 05:43:36,575 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 05:43:36,575 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 5779 transitions. [2023-11-29 05:43:36,584 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 963.1666666666666) internal successors, (5779), 6 states have internal predecessors, (5779), 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 05:43:36,594 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 1088.0) internal successors, (7616), 7 states have internal predecessors, (7616), 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 05:43:36,595 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 1088.0) internal successors, (7616), 7 states have internal predecessors, (7616), 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 05:43:36,595 INFO L175 Difference]: Start difference. First operand has 942 places, 949 transitions, 1947 flow. Second operand 6 states and 5779 transitions. [2023-11-29 05:43:36,595 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 947 places, 1046 transitions, 2501 flow [2023-11-29 05:43:36,603 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 942 places, 1046 transitions, 2481 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-11-29 05:43:36,618 INFO L231 Difference]: Finished difference. Result has 947 places, 1006 transitions, 2311 flow [2023-11-29 05:43:36,620 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1088, PETRI_DIFFERENCE_MINUEND_FLOW=1927, PETRI_DIFFERENCE_MINUEND_PLACES=937, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=949, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=930, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2311, PETRI_PLACES=947, PETRI_TRANSITIONS=1006} [2023-11-29 05:43:36,621 INFO L281 CegarLoopForPetriNet]: 1000 programPoint places, -53 predicate places. [2023-11-29 05:43:36,621 INFO L495 AbstractCegarLoop]: Abstraction has has 947 places, 1006 transitions, 2311 flow [2023-11-29 05:43:36,622 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 938.8333333333334) internal successors, (5633), 6 states have internal predecessors, (5633), 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 05:43:36,622 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 05:43:36,623 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 05:43:36,623 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-29 05:43:36,623 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 110 more)] === [2023-11-29 05:43:36,623 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:43:36,624 INFO L85 PathProgramCache]: Analyzing trace with hash -1022524691, now seen corresponding path program 1 times [2023-11-29 05:43:36,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:43:36,624 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1943341832] [2023-11-29 05:43:36,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:43:36,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:43:36,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:43:36,743 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-11-29 05:43:36,743 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:43:36,743 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1943341832] [2023-11-29 05:43:36,744 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1943341832] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 05:43:36,744 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 05:43:36,744 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 05:43:36,744 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [680732357] [2023-11-29 05:43:36,744 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 05:43:36,745 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 05:43:36,745 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:43:36,745 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 05:43:36,745 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 05:43:36,757 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 988 out of 1088 [2023-11-29 05:43:36,760 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 947 places, 1006 transitions, 2311 flow. Second operand has 3 states, 3 states have (on average 989.3333333333334) internal successors, (2968), 3 states have internal predecessors, (2968), 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 05:43:36,760 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 05:43:36,760 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 988 of 1088 [2023-11-29 05:43:36,761 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 05:43:38,496 INFO L124 PetriNetUnfolderBase]: 403/8401 cut-off events. [2023-11-29 05:43:38,496 INFO L125 PetriNetUnfolderBase]: For 108/141 co-relation queries the response was YES. [2023-11-29 05:43:38,533 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9341 conditions, 8401 events. 403/8401 cut-off events. For 108/141 co-relation queries the response was YES. Maximal size of possible extension queue 67. Compared 72280 event pairs, 13 based on Foata normal form. 1/7275 useless extension candidates. Maximal degree in co-relation 9231. Up to 365 conditions per place. [2023-11-29 05:43:38,551 INFO L140 encePairwiseOnDemand]: 1085/1088 looper letters, 36 selfloop transitions, 2 changer transitions 0/1016 dead transitions. [2023-11-29 05:43:38,552 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 949 places, 1016 transitions, 2407 flow [2023-11-29 05:43:38,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 05:43:38,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-29 05:43:38,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 3003 transitions. [2023-11-29 05:43:38,557 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9200367647058824 [2023-11-29 05:43:38,557 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 3003 transitions. [2023-11-29 05:43:38,558 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 3003 transitions. [2023-11-29 05:43:38,558 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 05:43:38,558 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 3003 transitions. [2023-11-29 05:43:38,561 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 1001.0) internal successors, (3003), 3 states have internal predecessors, (3003), 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 05:43:38,564 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 1088.0) internal successors, (4352), 4 states have internal predecessors, (4352), 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 05:43:38,565 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 1088.0) internal successors, (4352), 4 states have internal predecessors, (4352), 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 05:43:38,565 INFO L175 Difference]: Start difference. First operand has 947 places, 1006 transitions, 2311 flow. Second operand 3 states and 3003 transitions. [2023-11-29 05:43:38,565 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 949 places, 1016 transitions, 2407 flow [2023-11-29 05:43:38,574 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 949 places, 1016 transitions, 2407 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-29 05:43:38,588 INFO L231 Difference]: Finished difference. Result has 950 places, 1006 transitions, 2319 flow [2023-11-29 05:43:38,590 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1088, PETRI_DIFFERENCE_MINUEND_FLOW=2311, PETRI_DIFFERENCE_MINUEND_PLACES=947, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1006, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1004, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=2319, PETRI_PLACES=950, PETRI_TRANSITIONS=1006} [2023-11-29 05:43:38,591 INFO L281 CegarLoopForPetriNet]: 1000 programPoint places, -50 predicate places. [2023-11-29 05:43:38,591 INFO L495 AbstractCegarLoop]: Abstraction has has 950 places, 1006 transitions, 2319 flow [2023-11-29 05:43:38,592 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 989.3333333333334) internal successors, (2968), 3 states have internal predecessors, (2968), 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 05:43:38,592 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 05:43:38,592 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 05:43:38,593 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-29 05:43:38,593 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 110 more)] === [2023-11-29 05:43:38,593 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:43:38,593 INFO L85 PathProgramCache]: Analyzing trace with hash 2015399995, now seen corresponding path program 1 times [2023-11-29 05:43:38,594 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:43:38,594 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1584172586] [2023-11-29 05:43:38,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:43:38,594 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:43:38,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:43:38,737 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-11-29 05:43:38,737 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:43:38,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1584172586] [2023-11-29 05:43:38,738 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1584172586] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 05:43:38,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [9561559] [2023-11-29 05:43:38,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:43:38,738 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:43:38,738 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bf67b3-d447-4c37-b638-70c0efec41b8/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:43:38,744 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bf67b3-d447-4c37-b638-70c0efec41b8/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 05:43:38,748 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bf67b3-d447-4c37-b638-70c0efec41b8/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-29 05:43:38,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:43:38,989 INFO L262 TraceCheckSpWp]: Trace formula consists of 613 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-29 05:43:38,995 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:43:39,024 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-11-29 05:43:39,025 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 05:43:39,025 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [9561559] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 05:43:39,025 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-29 05:43:39,025 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 5 [2023-11-29 05:43:39,025 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1211905053] [2023-11-29 05:43:39,025 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 05:43:39,026 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 05:43:39,026 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:43:39,027 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 05:43:39,027 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-29 05:43:39,047 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 987 out of 1088 [2023-11-29 05:43:39,050 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 950 places, 1006 transitions, 2319 flow. Second operand has 4 states, 4 states have (on average 988.5) internal successors, (3954), 4 states have internal predecessors, (3954), 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 05:43:39,050 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 05:43:39,050 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 987 of 1088 [2023-11-29 05:43:39,050 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 05:43:40,876 INFO L124 PetriNetUnfolderBase]: 471/8946 cut-off events. [2023-11-29 05:43:40,876 INFO L125 PetriNetUnfolderBase]: For 133/166 co-relation queries the response was YES. [2023-11-29 05:43:40,909 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9945 conditions, 8946 events. 471/8946 cut-off events. For 133/166 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 77442 event pairs, 141 based on Foata normal form. 11/7723 useless extension candidates. Maximal degree in co-relation 9833. Up to 399 conditions per place. [2023-11-29 05:43:40,923 INFO L140 encePairwiseOnDemand]: 1084/1088 looper letters, 46 selfloop transitions, 3 changer transitions 0/1025 dead transitions. [2023-11-29 05:43:40,923 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 952 places, 1025 transitions, 2454 flow [2023-11-29 05:43:40,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 05:43:40,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-29 05:43:40,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 3998 transitions. [2023-11-29 05:43:40,930 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9186580882352942 [2023-11-29 05:43:40,930 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 3998 transitions. [2023-11-29 05:43:40,930 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 3998 transitions. [2023-11-29 05:43:40,931 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 05:43:40,931 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 3998 transitions. [2023-11-29 05:43:40,935 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 999.5) internal successors, (3998), 4 states have internal predecessors, (3998), 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 05:43:40,938 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 1088.0) internal successors, (5440), 5 states have internal predecessors, (5440), 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 05:43:40,938 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 1088.0) internal successors, (5440), 5 states have internal predecessors, (5440), 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 05:43:40,938 INFO L175 Difference]: Start difference. First operand has 950 places, 1006 transitions, 2319 flow. Second operand 4 states and 3998 transitions. [2023-11-29 05:43:40,938 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 952 places, 1025 transitions, 2454 flow [2023-11-29 05:43:40,944 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 948 places, 1025 transitions, 2446 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-11-29 05:43:40,953 INFO L231 Difference]: Finished difference. Result has 949 places, 1005 transitions, 2318 flow [2023-11-29 05:43:40,955 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1088, PETRI_DIFFERENCE_MINUEND_FLOW=2308, PETRI_DIFFERENCE_MINUEND_PLACES=945, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1005, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1002, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=2318, PETRI_PLACES=949, PETRI_TRANSITIONS=1005} [2023-11-29 05:43:40,955 INFO L281 CegarLoopForPetriNet]: 1000 programPoint places, -51 predicate places. [2023-11-29 05:43:40,955 INFO L495 AbstractCegarLoop]: Abstraction has has 949 places, 1005 transitions, 2318 flow [2023-11-29 05:43:40,956 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 988.5) internal successors, (3954), 4 states have internal predecessors, (3954), 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 05:43:40,956 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 05:43:40,956 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 05:43:40,961 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bf67b3-d447-4c37-b638-70c0efec41b8/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-29 05:43:41,156 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bf67b3-d447-4c37-b638-70c0efec41b8/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-29 05:43:41,157 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting worker_fnErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 110 more)] === [2023-11-29 05:43:41,157 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:43:41,157 INFO L85 PathProgramCache]: Analyzing trace with hash 1568860995, now seen corresponding path program 1 times [2023-11-29 05:43:41,157 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:43:41,157 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1626643770] [2023-11-29 05:43:41,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:43:41,158 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:43:41,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:43:41,300 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-11-29 05:43:41,301 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:43:41,301 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1626643770] [2023-11-29 05:43:41,301 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1626643770] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 05:43:41,301 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 05:43:41,301 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 05:43:41,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [24526948] [2023-11-29 05:43:41,301 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 05:43:41,302 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 05:43:41,302 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:43:41,303 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 05:43:41,303 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 05:43:41,862 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 772 out of 1088 [2023-11-29 05:43:41,864 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 949 places, 1005 transitions, 2318 flow. Second operand has 3 states, 3 states have (on average 784.6666666666666) internal successors, (2354), 3 states have internal predecessors, (2354), 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 05:43:41,864 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 05:43:41,864 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 772 of 1088 [2023-11-29 05:43:41,864 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 05:43:54,876 INFO L124 PetriNetUnfolderBase]: 13539/62623 cut-off events. [2023-11-29 05:43:54,876 INFO L125 PetriNetUnfolderBase]: For 2898/2925 co-relation queries the response was YES. [2023-11-29 05:43:55,058 INFO L83 FinitePrefix]: Finished finitePrefix Result has 90797 conditions, 62623 events. 13539/62623 cut-off events. For 2898/2925 co-relation queries the response was YES. Maximal size of possible extension queue 347. Compared 727745 event pairs, 11159 based on Foata normal form. 10/55124 useless extension candidates. Maximal degree in co-relation 90661. Up to 24516 conditions per place. [2023-11-29 05:43:55,162 INFO L140 encePairwiseOnDemand]: 987/1088 looper letters, 308 selfloop transitions, 101 changer transitions 0/1114 dead transitions. [2023-11-29 05:43:55,162 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 951 places, 1114 transitions, 3380 flow [2023-11-29 05:43:55,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 05:43:55,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-29 05:43:55,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 2670 transitions. [2023-11-29 05:43:55,169 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8180147058823529 [2023-11-29 05:43:55,169 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 2670 transitions. [2023-11-29 05:43:55,169 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 2670 transitions. [2023-11-29 05:43:55,170 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 05:43:55,170 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 2670 transitions. [2023-11-29 05:43:55,172 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 890.0) internal successors, (2670), 3 states have internal predecessors, (2670), 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 05:43:55,174 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 1088.0) internal successors, (4352), 4 states have internal predecessors, (4352), 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 05:43:55,174 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 1088.0) internal successors, (4352), 4 states have internal predecessors, (4352), 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 05:43:55,175 INFO L175 Difference]: Start difference. First operand has 949 places, 1005 transitions, 2318 flow. Second operand 3 states and 2670 transitions. [2023-11-29 05:43:55,175 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 951 places, 1114 transitions, 3380 flow [2023-11-29 05:43:55,188 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 948 places, 1114 transitions, 3374 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-29 05:43:55,198 INFO L231 Difference]: Finished difference. Result has 950 places, 1104 transitions, 3140 flow [2023-11-29 05:43:55,200 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1088, PETRI_DIFFERENCE_MINUEND_FLOW=2312, PETRI_DIFFERENCE_MINUEND_PLACES=946, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1005, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=904, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=3140, PETRI_PLACES=950, PETRI_TRANSITIONS=1104} [2023-11-29 05:43:55,200 INFO L281 CegarLoopForPetriNet]: 1000 programPoint places, -50 predicate places. [2023-11-29 05:43:55,200 INFO L495 AbstractCegarLoop]: Abstraction has has 950 places, 1104 transitions, 3140 flow [2023-11-29 05:43:55,201 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 784.6666666666666) internal successors, (2354), 3 states have internal predecessors, (2354), 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 05:43:55,201 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 05:43:55,201 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 05:43:55,201 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-29 05:43:55,201 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 110 more)] === [2023-11-29 05:43:55,201 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:43:55,202 INFO L85 PathProgramCache]: Analyzing trace with hash 918526958, now seen corresponding path program 1 times [2023-11-29 05:43:55,202 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:43:55,202 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [641834734] [2023-11-29 05:43:55,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:43:55,202 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:43:55,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:43:55,639 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2023-11-29 05:43:55,639 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:43:55,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [641834734] [2023-11-29 05:43:55,639 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [641834734] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 05:43:55,639 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 05:43:55,640 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 05:43:55,640 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1858377181] [2023-11-29 05:43:55,640 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 05:43:55,641 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 05:43:55,641 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:43:55,641 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 05:43:55,642 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-29 05:43:57,739 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 931 out of 1088 [2023-11-29 05:43:57,742 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 950 places, 1104 transitions, 3140 flow. Second operand has 6 states, 6 states have (on average 937.0) internal successors, (5622), 6 states have internal predecessors, (5622), 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 05:43:57,742 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 05:43:57,742 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 931 of 1088 [2023-11-29 05:43:57,742 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 05:44:01,449 INFO L124 PetriNetUnfolderBase]: 2046/18278 cut-off events. [2023-11-29 05:44:01,449 INFO L125 PetriNetUnfolderBase]: For 3635/3943 co-relation queries the response was YES. [2023-11-29 05:44:01,513 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25770 conditions, 18278 events. 2046/18278 cut-off events. For 3635/3943 co-relation queries the response was YES. Maximal size of possible extension queue 139. Compared 184495 event pairs, 672 based on Foata normal form. 75/15884 useless extension candidates. Maximal degree in co-relation 25634. Up to 2961 conditions per place. [2023-11-29 05:44:01,547 INFO L140 encePairwiseOnDemand]: 1068/1088 looper letters, 189 selfloop transitions, 67 changer transitions 0/1205 dead transitions. [2023-11-29 05:44:01,547 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 955 places, 1205 transitions, 3914 flow [2023-11-29 05:44:01,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 05:44:01,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-29 05:44:01,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 5769 transitions. [2023-11-29 05:44:01,557 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8837316176470589 [2023-11-29 05:44:01,557 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 5769 transitions. [2023-11-29 05:44:01,558 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 5769 transitions. [2023-11-29 05:44:01,559 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 05:44:01,559 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 5769 transitions. [2023-11-29 05:44:01,564 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 961.5) internal successors, (5769), 6 states have internal predecessors, (5769), 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 05:44:01,567 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 1088.0) internal successors, (7616), 7 states have internal predecessors, (7616), 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 05:44:01,568 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 1088.0) internal successors, (7616), 7 states have internal predecessors, (7616), 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 05:44:01,568 INFO L175 Difference]: Start difference. First operand has 950 places, 1104 transitions, 3140 flow. Second operand 6 states and 5769 transitions. [2023-11-29 05:44:01,568 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 955 places, 1205 transitions, 3914 flow [2023-11-29 05:44:01,603 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 953 places, 1205 transitions, 3668 flow, removed 14 selfloop flow, removed 2 redundant places. [2023-11-29 05:44:01,619 INFO L231 Difference]: Finished difference. Result has 958 places, 1165 transitions, 3390 flow [2023-11-29 05:44:01,621 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1088, PETRI_DIFFERENCE_MINUEND_FLOW=2912, PETRI_DIFFERENCE_MINUEND_PLACES=948, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1104, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1076, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=3390, PETRI_PLACES=958, PETRI_TRANSITIONS=1165} [2023-11-29 05:44:01,622 INFO L281 CegarLoopForPetriNet]: 1000 programPoint places, -42 predicate places. [2023-11-29 05:44:01,622 INFO L495 AbstractCegarLoop]: Abstraction has has 958 places, 1165 transitions, 3390 flow [2023-11-29 05:44:01,623 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 937.0) internal successors, (5622), 6 states have internal predecessors, (5622), 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 05:44:01,623 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 05:44:01,623 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 05:44:01,623 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-29 05:44:01,624 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting worker_fnErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 110 more)] === [2023-11-29 05:44:01,624 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:44:01,624 INFO L85 PathProgramCache]: Analyzing trace with hash 1782749514, now seen corresponding path program 1 times [2023-11-29 05:44:01,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:44:01,625 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [800316138] [2023-11-29 05:44:01,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:44:01,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:44:01,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:44:01,778 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-11-29 05:44:01,778 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:44:01,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [800316138] [2023-11-29 05:44:01,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [800316138] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 05:44:01,778 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 05:44:01,778 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 05:44:01,779 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1350682789] [2023-11-29 05:44:01,779 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 05:44:01,779 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 05:44:01,779 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:44:01,780 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 05:44:01,780 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 05:44:02,359 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 933 out of 1088 [2023-11-29 05:44:02,361 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 958 places, 1165 transitions, 3390 flow. Second operand has 3 states, 3 states have (on average 944.3333333333334) internal successors, (2833), 3 states have internal predecessors, (2833), 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 05:44:02,362 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 05:44:02,362 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 933 of 1088 [2023-11-29 05:44:02,362 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 05:44:06,330 INFO L124 PetriNetUnfolderBase]: 2036/19587 cut-off events. [2023-11-29 05:44:06,330 INFO L125 PetriNetUnfolderBase]: For 4421/4837 co-relation queries the response was YES. [2023-11-29 05:44:06,414 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27662 conditions, 19587 events. 2036/19587 cut-off events. For 4421/4837 co-relation queries the response was YES. Maximal size of possible extension queue 147. Compared 203018 event pairs, 702 based on Foata normal form. 80/16878 useless extension candidates. Maximal degree in co-relation 27521. Up to 3307 conditions per place. [2023-11-29 05:44:06,452 INFO L140 encePairwiseOnDemand]: 1071/1088 looper letters, 212 selfloop transitions, 17 changer transitions 0/1191 dead transitions. [2023-11-29 05:44:06,452 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 960 places, 1191 transitions, 3962 flow [2023-11-29 05:44:06,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 05:44:06,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-29 05:44:06,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 2908 transitions. [2023-11-29 05:44:06,460 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8909313725490197 [2023-11-29 05:44:06,460 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 2908 transitions. [2023-11-29 05:44:06,460 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 2908 transitions. [2023-11-29 05:44:06,460 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 05:44:06,460 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 2908 transitions. [2023-11-29 05:44:06,463 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 969.3333333333334) internal successors, (2908), 3 states have internal predecessors, (2908), 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 05:44:06,465 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 1088.0) internal successors, (4352), 4 states have internal predecessors, (4352), 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 05:44:06,465 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 1088.0) internal successors, (4352), 4 states have internal predecessors, (4352), 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 05:44:06,465 INFO L175 Difference]: Start difference. First operand has 958 places, 1165 transitions, 3390 flow. Second operand 3 states and 2908 transitions. [2023-11-29 05:44:06,465 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 960 places, 1191 transitions, 3962 flow [2023-11-29 05:44:06,629 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 960 places, 1191 transitions, 3962 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-29 05:44:06,640 INFO L231 Difference]: Finished difference. Result has 962 places, 1181 transitions, 3586 flow [2023-11-29 05:44:06,642 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1088, PETRI_DIFFERENCE_MINUEND_FLOW=3390, PETRI_DIFFERENCE_MINUEND_PLACES=958, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1165, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1148, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=3586, PETRI_PLACES=962, PETRI_TRANSITIONS=1181} [2023-11-29 05:44:06,643 INFO L281 CegarLoopForPetriNet]: 1000 programPoint places, -38 predicate places. [2023-11-29 05:44:06,643 INFO L495 AbstractCegarLoop]: Abstraction has has 962 places, 1181 transitions, 3586 flow [2023-11-29 05:44:06,643 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 944.3333333333334) internal successors, (2833), 3 states have internal predecessors, (2833), 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 05:44:06,643 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 05:44:06,643 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 05:44:06,644 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-29 05:44:06,644 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting worker_fnErr4ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 110 more)] === [2023-11-29 05:44:06,644 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:44:06,644 INFO L85 PathProgramCache]: Analyzing trace with hash -1931414414, now seen corresponding path program 1 times [2023-11-29 05:44:06,644 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:44:06,644 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1616997102] [2023-11-29 05:44:06,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:44:06,644 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:44:06,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:44:06,741 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-11-29 05:44:06,741 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:44:06,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1616997102] [2023-11-29 05:44:06,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1616997102] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 05:44:06,741 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 05:44:06,741 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 05:44:06,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1654776643] [2023-11-29 05:44:06,742 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 05:44:06,742 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 05:44:06,743 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:44:06,743 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 05:44:06,743 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 05:44:06,763 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 990 out of 1088 [2023-11-29 05:44:06,765 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 962 places, 1181 transitions, 3586 flow. Second operand has 3 states, 3 states have (on average 991.3333333333334) internal successors, (2974), 3 states have internal predecessors, (2974), 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 05:44:06,765 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 05:44:06,766 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 990 of 1088 [2023-11-29 05:44:06,766 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 05:44:09,707 INFO L124 PetriNetUnfolderBase]: 1474/14641 cut-off events. [2023-11-29 05:44:09,707 INFO L125 PetriNetUnfolderBase]: For 2171/2387 co-relation queries the response was YES. [2023-11-29 05:44:09,776 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20206 conditions, 14641 events. 1474/14641 cut-off events. For 2171/2387 co-relation queries the response was YES. Maximal size of possible extension queue 121. Compared 143644 event pairs, 254 based on Foata normal form. 87/12696 useless extension candidates. Maximal degree in co-relation 20088. Up to 2221 conditions per place. [2023-11-29 05:44:09,804 INFO L140 encePairwiseOnDemand]: 1085/1088 looper letters, 36 selfloop transitions, 3 changer transitions 0/1193 dead transitions. [2023-11-29 05:44:09,804 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 964 places, 1193 transitions, 3694 flow [2023-11-29 05:44:09,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 05:44:09,804 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-29 05:44:09,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 3008 transitions. [2023-11-29 05:44:09,809 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9215686274509803 [2023-11-29 05:44:09,809 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 3008 transitions. [2023-11-29 05:44:09,809 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 3008 transitions. [2023-11-29 05:44:09,810 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 05:44:09,811 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 3008 transitions. [2023-11-29 05:44:09,814 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 1002.6666666666666) internal successors, (3008), 3 states have internal predecessors, (3008), 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 05:44:09,817 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 1088.0) internal successors, (4352), 4 states have internal predecessors, (4352), 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 05:44:09,818 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 1088.0) internal successors, (4352), 4 states have internal predecessors, (4352), 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 05:44:09,818 INFO L175 Difference]: Start difference. First operand has 962 places, 1181 transitions, 3586 flow. Second operand 3 states and 3008 transitions. [2023-11-29 05:44:09,818 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 964 places, 1193 transitions, 3694 flow [2023-11-29 05:44:09,836 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 962 places, 1193 transitions, 3630 flow, removed 14 selfloop flow, removed 2 redundant places. [2023-11-29 05:44:09,850 INFO L231 Difference]: Finished difference. Result has 963 places, 1183 transitions, 3547 flow [2023-11-29 05:44:09,852 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1088, PETRI_DIFFERENCE_MINUEND_FLOW=3524, PETRI_DIFFERENCE_MINUEND_PLACES=960, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1181, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1178, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=3547, PETRI_PLACES=963, PETRI_TRANSITIONS=1183} [2023-11-29 05:44:09,852 INFO L281 CegarLoopForPetriNet]: 1000 programPoint places, -37 predicate places. [2023-11-29 05:44:09,852 INFO L495 AbstractCegarLoop]: Abstraction has has 963 places, 1183 transitions, 3547 flow [2023-11-29 05:44:09,853 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 991.3333333333334) internal successors, (2974), 3 states have internal predecessors, (2974), 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 05:44:09,853 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 05:44:09,853 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 05:44:09,853 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-29 05:44:09,853 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 110 more)] === [2023-11-29 05:44:09,854 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:44:09,854 INFO L85 PathProgramCache]: Analyzing trace with hash -867888244, now seen corresponding path program 1 times [2023-11-29 05:44:09,854 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:44:09,854 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [17829737] [2023-11-29 05:44:09,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:44:09,854 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:44:09,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:44:09,985 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2023-11-29 05:44:09,985 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:44:09,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [17829737] [2023-11-29 05:44:09,985 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [17829737] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 05:44:09,985 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 05:44:09,985 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 05:44:09,986 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1345987794] [2023-11-29 05:44:09,986 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 05:44:09,986 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 05:44:09,986 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:44:09,987 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 05:44:09,987 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 05:44:10,411 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 770 out of 1088 [2023-11-29 05:44:10,413 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 963 places, 1183 transitions, 3547 flow. Second operand has 3 states, 3 states have (on average 783.0) internal successors, (2349), 3 states have internal predecessors, (2349), 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 05:44:10,413 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 05:44:10,413 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 770 of 1088 [2023-11-29 05:44:10,413 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 05:44:26,447 INFO L124 PetriNetUnfolderBase]: 15410/70898 cut-off events. [2023-11-29 05:44:26,447 INFO L125 PetriNetUnfolderBase]: For 22753/23031 co-relation queries the response was YES. [2023-11-29 05:44:26,746 INFO L83 FinitePrefix]: Finished finitePrefix Result has 121464 conditions, 70898 events. 15410/70898 cut-off events. For 22753/23031 co-relation queries the response was YES. Maximal size of possible extension queue 379. Compared 836131 event pairs, 11713 based on Foata normal form. 29/62267 useless extension candidates. Maximal degree in co-relation 121320. Up to 27806 conditions per place. [2023-11-29 05:44:26,883 INFO L140 encePairwiseOnDemand]: 993/1088 looper letters, 473 selfloop transitions, 107 changer transitions 0/1290 dead transitions. [2023-11-29 05:44:26,884 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 965 places, 1290 transitions, 4981 flow [2023-11-29 05:44:26,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 05:44:26,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-29 05:44:26,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 2660 transitions. [2023-11-29 05:44:26,889 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8149509803921569 [2023-11-29 05:44:26,889 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 2660 transitions. [2023-11-29 05:44:26,889 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 2660 transitions. [2023-11-29 05:44:26,889 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 05:44:26,889 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 2660 transitions. [2023-11-29 05:44:26,891 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 886.6666666666666) internal successors, (2660), 3 states have internal predecessors, (2660), 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 05:44:26,893 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 1088.0) internal successors, (4352), 4 states have internal predecessors, (4352), 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 05:44:26,894 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 1088.0) internal successors, (4352), 4 states have internal predecessors, (4352), 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 05:44:26,894 INFO L175 Difference]: Start difference. First operand has 963 places, 1183 transitions, 3547 flow. Second operand 3 states and 2660 transitions. [2023-11-29 05:44:26,894 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 965 places, 1290 transitions, 4981 flow [2023-11-29 05:44:26,921 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 964 places, 1290 transitions, 4978 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-29 05:44:26,933 INFO L231 Difference]: Finished difference. Result has 966 places, 1280 transitions, 4422 flow [2023-11-29 05:44:26,935 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1088, PETRI_DIFFERENCE_MINUEND_FLOW=3544, PETRI_DIFFERENCE_MINUEND_PLACES=962, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1183, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1076, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=4422, PETRI_PLACES=966, PETRI_TRANSITIONS=1280} [2023-11-29 05:44:26,935 INFO L281 CegarLoopForPetriNet]: 1000 programPoint places, -34 predicate places. [2023-11-29 05:44:26,935 INFO L495 AbstractCegarLoop]: Abstraction has has 966 places, 1280 transitions, 4422 flow [2023-11-29 05:44:26,935 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 783.0) internal successors, (2349), 3 states have internal predecessors, (2349), 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 05:44:26,936 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 05:44:26,936 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 05:44:26,936 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-29 05:44:26,936 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting worker_fnErr3ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 110 more)] === [2023-11-29 05:44:26,936 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:44:26,936 INFO L85 PathProgramCache]: Analyzing trace with hash -596745011, now seen corresponding path program 1 times [2023-11-29 05:44:26,936 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:44:26,936 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [506876763] [2023-11-29 05:44:26,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:44:26,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:44:27,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:44:27,333 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-11-29 05:44:27,333 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:44:27,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [506876763] [2023-11-29 05:44:27,334 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [506876763] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 05:44:27,334 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 05:44:27,334 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 05:44:27,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1064170479] [2023-11-29 05:44:27,335 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 05:44:27,335 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 05:44:27,336 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:44:27,336 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 05:44:27,336 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 05:44:28,019 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 933 out of 1088 [2023-11-29 05:44:28,022 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 966 places, 1280 transitions, 4422 flow. Second operand has 3 states, 3 states have (on average 944.3333333333334) internal successors, (2833), 3 states have internal predecessors, (2833), 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 05:44:28,023 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 05:44:28,023 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 933 of 1088 [2023-11-29 05:44:28,023 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 05:44:33,254 INFO L124 PetriNetUnfolderBase]: 3152/24652 cut-off events. [2023-11-29 05:44:33,254 INFO L125 PetriNetUnfolderBase]: For 17948/19444 co-relation queries the response was YES. [2023-11-29 05:44:33,358 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40366 conditions, 24652 events. 3152/24652 cut-off events. For 17948/19444 co-relation queries the response was YES. Maximal size of possible extension queue 195. Compared 265149 event pairs, 798 based on Foata normal form. 166/21357 useless extension candidates. Maximal degree in co-relation 40221. Up to 3769 conditions per place. [2023-11-29 05:44:33,409 INFO L140 encePairwiseOnDemand]: 1071/1088 looper letters, 241 selfloop transitions, 33 changer transitions 0/1319 dead transitions. [2023-11-29 05:44:33,409 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 968 places, 1319 transitions, 5198 flow [2023-11-29 05:44:33,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 05:44:33,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-29 05:44:33,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 2908 transitions. [2023-11-29 05:44:33,413 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8909313725490197 [2023-11-29 05:44:33,413 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 2908 transitions. [2023-11-29 05:44:33,413 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 2908 transitions. [2023-11-29 05:44:33,413 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 05:44:33,413 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 2908 transitions. [2023-11-29 05:44:33,415 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 969.3333333333334) internal successors, (2908), 3 states have internal predecessors, (2908), 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 05:44:33,418 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 1088.0) internal successors, (4352), 4 states have internal predecessors, (4352), 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 05:44:33,418 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 1088.0) internal successors, (4352), 4 states have internal predecessors, (4352), 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 05:44:33,419 INFO L175 Difference]: Start difference. First operand has 966 places, 1280 transitions, 4422 flow. Second operand 3 states and 2908 transitions. [2023-11-29 05:44:33,419 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 968 places, 1319 transitions, 5198 flow [2023-11-29 05:44:33,458 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 966 places, 1319 transitions, 4954 flow, removed 13 selfloop flow, removed 2 redundant places. [2023-11-29 05:44:33,470 INFO L231 Difference]: Finished difference. Result has 968 places, 1309 transitions, 4578 flow [2023-11-29 05:44:33,471 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1088, PETRI_DIFFERENCE_MINUEND_FLOW=4182, PETRI_DIFFERENCE_MINUEND_PLACES=964, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1280, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1247, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=4578, PETRI_PLACES=968, PETRI_TRANSITIONS=1309} [2023-11-29 05:44:33,471 INFO L281 CegarLoopForPetriNet]: 1000 programPoint places, -32 predicate places. [2023-11-29 05:44:33,471 INFO L495 AbstractCegarLoop]: Abstraction has has 968 places, 1309 transitions, 4578 flow [2023-11-29 05:44:33,472 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 944.3333333333334) internal successors, (2833), 3 states have internal predecessors, (2833), 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 05:44:33,472 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 05:44:33,472 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 05:44:33,472 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-11-29 05:44:33,472 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting worker_fnErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 110 more)] === [2023-11-29 05:44:33,473 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:44:33,473 INFO L85 PathProgramCache]: Analyzing trace with hash 1856716397, now seen corresponding path program 1 times [2023-11-29 05:44:33,473 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:44:33,473 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1637069287] [2023-11-29 05:44:33,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:44:33,473 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:44:33,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:44:34,409 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-11-29 05:44:34,409 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:44:34,409 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1637069287] [2023-11-29 05:44:34,409 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1637069287] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 05:44:34,409 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 05:44:34,410 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-11-29 05:44:34,410 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [630870850] [2023-11-29 05:44:34,410 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 05:44:34,410 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-29 05:44:34,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:44:34,411 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-29 05:44:34,411 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2023-11-29 05:44:38,791 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 753 out of 1088 [2023-11-29 05:44:38,797 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 968 places, 1309 transitions, 4578 flow. Second operand has 14 states, 14 states have (on average 756.5714285714286) internal successors, (10592), 14 states have internal predecessors, (10592), 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 05:44:38,797 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 05:44:38,797 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 753 of 1088 [2023-11-29 05:44:38,797 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 05:44:59,254 INFO L124 PetriNetUnfolderBase]: 17082/76699 cut-off events. [2023-11-29 05:44:59,255 INFO L125 PetriNetUnfolderBase]: For 47013/47567 co-relation queries the response was YES. [2023-11-29 05:44:59,593 INFO L83 FinitePrefix]: Finished finitePrefix Result has 149579 conditions, 76699 events. 17082/76699 cut-off events. For 47013/47567 co-relation queries the response was YES. Maximal size of possible extension queue 407. Compared 906938 event pairs, 12244 based on Foata normal form. 106/67629 useless extension candidates. Maximal degree in co-relation 149428. Up to 29499 conditions per place. [2023-11-29 05:44:59,754 INFO L140 encePairwiseOnDemand]: 977/1088 looper letters, 851 selfloop transitions, 142 changer transitions 0/1689 dead transitions. [2023-11-29 05:44:59,754 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 982 places, 1689 transitions, 8194 flow [2023-11-29 05:44:59,755 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-29 05:44:59,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2023-11-29 05:44:59,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 12020 transitions. [2023-11-29 05:44:59,763 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7365196078431373 [2023-11-29 05:44:59,763 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 12020 transitions. [2023-11-29 05:44:59,763 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 12020 transitions. [2023-11-29 05:44:59,764 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 05:44:59,764 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 12020 transitions. [2023-11-29 05:44:59,773 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 801.3333333333334) internal successors, (12020), 15 states have internal predecessors, (12020), 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 05:44:59,783 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 1088.0) internal successors, (17408), 16 states have internal predecessors, (17408), 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 05:44:59,785 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 1088.0) internal successors, (17408), 16 states have internal predecessors, (17408), 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 05:44:59,785 INFO L175 Difference]: Start difference. First operand has 968 places, 1309 transitions, 4578 flow. Second operand 15 states and 12020 transitions. [2023-11-29 05:44:59,785 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 982 places, 1689 transitions, 8194 flow [2023-11-29 05:44:59,856 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 980 places, 1689 transitions, 8098 flow, removed 12 selfloop flow, removed 2 redundant places. [2023-11-29 05:44:59,871 INFO L231 Difference]: Finished difference. Result has 984 places, 1338 transitions, 5090 flow [2023-11-29 05:44:59,872 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1088, PETRI_DIFFERENCE_MINUEND_FLOW=4488, PETRI_DIFFERENCE_MINUEND_PLACES=966, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1309, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=114, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1186, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=5090, PETRI_PLACES=984, PETRI_TRANSITIONS=1338} [2023-11-29 05:44:59,873 INFO L281 CegarLoopForPetriNet]: 1000 programPoint places, -16 predicate places. [2023-11-29 05:44:59,873 INFO L495 AbstractCegarLoop]: Abstraction has has 984 places, 1338 transitions, 5090 flow [2023-11-29 05:44:59,874 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 756.5714285714286) internal successors, (10592), 14 states have internal predecessors, (10592), 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 05:44:59,874 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 05:44:59,874 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 05:44:59,874 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-11-29 05:44:59,874 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting worker_fnErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 110 more)] === [2023-11-29 05:44:59,874 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:44:59,875 INFO L85 PathProgramCache]: Analyzing trace with hash 1250637599, now seen corresponding path program 2 times [2023-11-29 05:44:59,875 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:44:59,875 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1268568140] [2023-11-29 05:44:59,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:44:59,875 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:44:59,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:45:00,709 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2023-11-29 05:45:00,710 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:45:00,710 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1268568140] [2023-11-29 05:45:00,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1268568140] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 05:45:00,710 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 05:45:00,710 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-11-29 05:45:00,710 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [808106472] [2023-11-29 05:45:00,710 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 05:45:00,711 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-29 05:45:00,711 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:45:00,711 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-29 05:45:00,712 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=146, Unknown=0, NotChecked=0, Total=182 [2023-11-29 05:45:04,070 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 753 out of 1088 [2023-11-29 05:45:04,075 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 984 places, 1338 transitions, 5090 flow. Second operand has 14 states, 14 states have (on average 756.5714285714286) internal successors, (10592), 14 states have internal predecessors, (10592), 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 05:45:04,075 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 05:45:04,075 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 753 of 1088 [2023-11-29 05:45:04,075 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 05:45:24,219 INFO L124 PetriNetUnfolderBase]: 16996/74109 cut-off events. [2023-11-29 05:45:24,219 INFO L125 PetriNetUnfolderBase]: For 44181/44649 co-relation queries the response was YES. [2023-11-29 05:45:24,544 INFO L83 FinitePrefix]: Finished finitePrefix Result has 148900 conditions, 74109 events. 16996/74109 cut-off events. For 44181/44649 co-relation queries the response was YES. Maximal size of possible extension queue 425. Compared 880351 event pairs, 2103 based on Foata normal form. 151/65901 useless extension candidates. Maximal degree in co-relation 148741. Up to 26731 conditions per place. [2023-11-29 05:45:24,694 INFO L140 encePairwiseOnDemand]: 987/1088 looper letters, 1181 selfloop transitions, 150 changer transitions 0/2027 dead transitions. [2023-11-29 05:45:24,694 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1001 places, 2027 transitions, 10737 flow [2023-11-29 05:45:24,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-29 05:45:24,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2023-11-29 05:45:24,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 14586 transitions. [2023-11-29 05:45:24,709 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7447916666666666 [2023-11-29 05:45:24,710 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 14586 transitions. [2023-11-29 05:45:24,710 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 14586 transitions. [2023-11-29 05:45:24,713 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 05:45:24,713 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 14586 transitions. [2023-11-29 05:45:24,727 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 810.3333333333334) internal successors, (14586), 18 states have internal predecessors, (14586), 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 05:45:24,744 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 1088.0) internal successors, (20672), 19 states have internal predecessors, (20672), 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 05:45:24,748 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 1088.0) internal successors, (20672), 19 states have internal predecessors, (20672), 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 05:45:24,748 INFO L175 Difference]: Start difference. First operand has 984 places, 1338 transitions, 5090 flow. Second operand 18 states and 14586 transitions. [2023-11-29 05:45:24,748 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 1001 places, 2027 transitions, 10737 flow [2023-11-29 05:45:24,843 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 997 places, 2027 transitions, 10723 flow, removed 2 selfloop flow, removed 4 redundant places. [2023-11-29 05:45:24,868 INFO L231 Difference]: Finished difference. Result has 998 places, 1357 transitions, 5640 flow [2023-11-29 05:45:24,869 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1088, PETRI_DIFFERENCE_MINUEND_FLOW=5076, PETRI_DIFFERENCE_MINUEND_PLACES=980, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1338, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=132, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1202, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=5640, PETRI_PLACES=998, PETRI_TRANSITIONS=1357} [2023-11-29 05:45:24,870 INFO L281 CegarLoopForPetriNet]: 1000 programPoint places, -2 predicate places. [2023-11-29 05:45:24,870 INFO L495 AbstractCegarLoop]: Abstraction has has 998 places, 1357 transitions, 5640 flow [2023-11-29 05:45:24,871 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 756.5714285714286) internal successors, (10592), 14 states have internal predecessors, (10592), 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 05:45:24,871 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 05:45:24,871 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 05:45:24,872 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-11-29 05:45:24,872 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 110 more)] === [2023-11-29 05:45:24,872 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:45:24,872 INFO L85 PathProgramCache]: Analyzing trace with hash 1132206346, now seen corresponding path program 1 times [2023-11-29 05:45:24,872 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:45:24,873 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1721292920] [2023-11-29 05:45:24,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:45:24,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:45:24,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:45:25,483 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-11-29 05:45:25,483 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:45:25,483 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1721292920] [2023-11-29 05:45:25,483 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1721292920] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 05:45:25,484 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2010499362] [2023-11-29 05:45:25,484 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:45:25,484 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:45:25,484 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bf67b3-d447-4c37-b638-70c0efec41b8/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:45:25,487 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bf67b3-d447-4c37-b638-70c0efec41b8/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 05:45:25,490 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47bf67b3-d447-4c37-b638-70c0efec41b8/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-29 05:45:25,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:45:25,850 INFO L262 TraceCheckSpWp]: Trace formula consists of 672 conjuncts, 70 conjunts are in the unsatisfiable core [2023-11-29 05:45:25,860 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:45:26,015 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-11-29 05:45:26,016 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 11 treesize of output 11 [2023-11-29 05:45:26,049 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 6 treesize of output 5 [2023-11-29 05:45:26,098 INFO L349 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2023-11-29 05:45:26,099 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 05:45:27,030 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 15 treesize of output 1 [2023-11-29 05:45:27,386 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2023-11-29 05:45:27,387 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 15 [2023-11-29 05:45:27,639 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2023-11-29 05:45:27,640 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 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 05:45:28,055 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2023-11-29 05:45:28,056 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 1 case distinctions, treesize of input 21 treesize of output 20 [2023-11-29 05:45:28,390 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2023-11-29 05:45:28,391 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 1 case distinctions, treesize of input 21 treesize of output 20 [2023-11-29 05:45:28,747 INFO L349 Elim1Store]: treesize reduction 8, result has 52.9 percent of original size [2023-11-29 05:45:28,748 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 16 treesize of output 18 [2023-11-29 05:45:28,894 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2023-11-29 05:45:28,895 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 1 case distinctions, treesize of input 21 treesize of output 20 [2023-11-29 05:45:29,309 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-29 05:45:29,309 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 20 treesize of output 20 [2023-11-29 05:45:29,492 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 05:45:29,685 INFO L349 Elim1Store]: treesize reduction 41, result has 18.0 percent of original size [2023-11-29 05:45:29,685 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 29 treesize of output 13 [2023-11-29 05:45:29,728 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 31 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 05:45:29,728 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 05:45:40,085 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-29 05:45:40,086 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 1 new quantified variables, introduced 1 case distinctions, treesize of input 35 treesize of output 36 [2023-11-29 05:45:40,099 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-29 05:45:40,099 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 342 treesize of output 329 [2023-11-29 05:45:40,118 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 75 treesize of output 67 [2023-11-29 05:45:40,128 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 67 treesize of output 63 [2023-11-29 05:45:40,139 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 78 treesize of output 62 [2023-11-29 05:45:41,999 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-29 05:45:41,999 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 61 treesize of output 101 [2023-11-29 05:45:42,393 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 31 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 05:45:42,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2010499362] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 05:45:42,393 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 05:45:42,393 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 29, 28] total 66 [2023-11-29 05:45:42,393 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [745486330] [2023-11-29 05:45:42,393 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 05:45:42,394 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 67 states [2023-11-29 05:45:42,395 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:45:42,395 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 67 interpolants. [2023-11-29 05:45:42,397 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=309, Invalid=4099, Unknown=14, NotChecked=0, Total=4422 [2023-11-29 05:45:46,423 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:45:48,045 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:45:52,088 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:45:56,119 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:46:00,394 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:46:05,163 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:46:09,227 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:46:13,261 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:46:17,281 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:46:21,402 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:46:25,487 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:46:29,516 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:46:33,641 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:46:37,766 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:46:41,879 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:46:45,923 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:46:49,953 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:46:53,818 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.82s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:46:58,011 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:47:02,046 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:47:03,713 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:47:08,925 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:47:12,985 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:47:17,025 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:47:21,065 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:47:25,463 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:47:29,498 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:47:33,658 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:47:37,773 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:47:42,141 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:47:46,208 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:47:51,185 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:47:55,305 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:47:57,222 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:48:01,280 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:48:05,496 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:48:09,571 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.98s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:48:13,686 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:48:17,700 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:48:21,733 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:48:22,913 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:48:25,963 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.99s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:48:29,993 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:48:34,044 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:48:38,128 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:48:42,166 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:48:46,216 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:48:50,296 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:48:55,208 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:48:59,279 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:49:03,318 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:49:07,353 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:49:12,316 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:49:16,453 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:49:20,513 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:49:24,572 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:49:28,620 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:49:31,614 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.97s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:49:35,669 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:49:39,850 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:49:43,932 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:49:47,997 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:49:52,137 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:49:56,187 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:50:00,362 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:50:04,496 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:50:08,633 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:50:12,813 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:50:14,532 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:50:18,617 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:50:22,912 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:50:26,949 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:50:30,964 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:50:35,573 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:50:39,970 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:50:44,108 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:50:48,189 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:50:53,197 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:50:57,321 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:51:01,786 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:51:05,846 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:51:10,097 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:51:14,239 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:51:18,523 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:51:22,765 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:51:27,452 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:51:31,795 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:51:35,906 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:51:40,048 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:51:43,995 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.40s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:51:48,276 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:51:52,351 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:51:57,128 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:52:01,892 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:52:06,356 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:52:10,452 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:52:14,564 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:52:18,626 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:52:23,294 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:52:27,422 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:52:32,716 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:52:37,021 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:52:38,219 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:52:42,329 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:52:46,340 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:52:50,921 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:52:55,073 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:52:59,119 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:53:03,266 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:53:07,481 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:53:11,564 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:53:15,643 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:53:19,672 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:53:23,713 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:53:27,837 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:53:32,090 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:53:36,375 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:53:40,405 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:53:44,457 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:53:48,759 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:53:52,927 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:53:57,603 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:54:01,743 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:54:05,798 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:54:10,693 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:54:12,409 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:54:16,521 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:54:21,096 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:54:25,154 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:54:29,276 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:54:33,309 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:54:37,422 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:54:41,579 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:54:45,681 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:54:50,292 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:54:54,822 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:54:59,797 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:55:04,813 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:55:08,952 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:55:10,064 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:55:14,250 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:55:18,331 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:55:22,444 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:55:26,485 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:55:30,563 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:55:34,615 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:55:38,667 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:55:42,707 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:55:46,797 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:55:52,195 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:55:57,896 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:56:01,998 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-29 05:56:03,820 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1]