./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/goblint-regression/09-regions_17-arrayloop_nr.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) 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_5951417d-1072-467e-9780-5c2f278b41ed/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5951417d-1072-467e-9780-5c2f278b41ed/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_5951417d-1072-467e-9780-5c2f278b41ed/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5951417d-1072-467e-9780-5c2f278b41ed/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/goblint-regression/09-regions_17-arrayloop_nr.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5951417d-1072-467e-9780-5c2f278b41ed/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5951417d-1072-467e-9780-5c2f278b41ed/bin/uautomizer-verify-BQ2R08f2Ya --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash b29c7049a333b10d890b8afae901738020ed1f084c2a7d471b316f0abdba3430 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-29 06:17:52,930 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 06:17:53,004 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5951417d-1072-467e-9780-5c2f278b41ed/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2023-11-29 06:17:53,009 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-29 06:17:53,009 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-29 06:17:53,036 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 06:17:53,037 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-29 06:17:53,038 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-29 06:17:53,038 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-29 06:17:53,039 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-29 06:17:53,040 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 06:17:53,040 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 06:17:53,041 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 06:17:53,041 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 06:17:53,042 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 06:17:53,043 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 06:17:53,043 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-29 06:17:53,044 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 06:17:53,044 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-29 06:17:53,045 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 06:17:53,045 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-29 06:17:53,046 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-29 06:17:53,046 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-29 06:17:53,047 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 06:17:53,047 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-29 06:17:53,048 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-29 06:17:53,048 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-29 06:17:53,049 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 06:17:53,049 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 06:17:53,050 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 06:17:53,050 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-29 06:17:53,051 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 06:17:53,051 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 06:17:53,052 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 06:17:53,052 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 06:17:53,052 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 06:17:53,053 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-29 06:17:53,053 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 06:17:53,053 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 06:17:53,053 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-29 06:17:53,054 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-29 06:17:53,054 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_5951417d-1072-467e-9780-5c2f278b41ed/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_5951417d-1072-467e-9780-5c2f278b41ed/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 valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) 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 -> b29c7049a333b10d890b8afae901738020ed1f084c2a7d471b316f0abdba3430 [2023-11-29 06:17:53,317 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 06:17:53,341 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 06:17:53,344 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 06:17:53,346 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 06:17:53,346 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 06:17:53,347 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5951417d-1072-467e-9780-5c2f278b41ed/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/goblint-regression/09-regions_17-arrayloop_nr.i [2023-11-29 06:17:56,566 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 06:17:56,893 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 06:17:56,894 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5951417d-1072-467e-9780-5c2f278b41ed/sv-benchmarks/c/goblint-regression/09-regions_17-arrayloop_nr.i [2023-11-29 06:17:56,915 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5951417d-1072-467e-9780-5c2f278b41ed/bin/uautomizer-verify-BQ2R08f2Ya/data/882faf061/fffd2836741144f3afd236041da3bf6a/FLAG6a0907e01 [2023-11-29 06:17:56,929 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5951417d-1072-467e-9780-5c2f278b41ed/bin/uautomizer-verify-BQ2R08f2Ya/data/882faf061/fffd2836741144f3afd236041da3bf6a [2023-11-29 06:17:56,932 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 06:17:56,934 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-29 06:17:56,936 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 06:17:56,936 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 06:17:56,943 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 06:17:56,943 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 06:17:56" (1/1) ... [2023-11-29 06:17:56,945 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5344b1af and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:17:56, skipping insertion in model container [2023-11-29 06:17:56,945 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 06:17:56" (1/1) ... [2023-11-29 06:17:57,016 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 06:17:57,674 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 06:17:57,694 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 06:17:57,747 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 06:17:57,825 INFO L206 MainTranslator]: Completed translation [2023-11-29 06:17:57,825 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:17:57 WrapperNode [2023-11-29 06:17:57,826 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 06:17:57,827 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 06:17:57,827 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 06:17:57,828 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 06:17:57,834 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:17:57" (1/1) ... [2023-11-29 06:17:57,858 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:17:57" (1/1) ... [2023-11-29 06:17:57,892 INFO L138 Inliner]: procedures = 369, calls = 30, calls flagged for inlining = 7, calls inlined = 7, statements flattened = 125 [2023-11-29 06:17:57,893 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 06:17:57,894 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 06:17:57,894 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 06:17:57,894 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 06:17:57,906 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:17:57" (1/1) ... [2023-11-29 06:17:57,906 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:17:57" (1/1) ... [2023-11-29 06:17:57,911 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:17:57" (1/1) ... [2023-11-29 06:17:57,939 INFO L175 MemorySlicer]: Split 21 memory accesses to 4 slices as follows [1, 1, 5, 14]. 67 percent of accesses are in the largest equivalence class. The 0 initializations are split as follows [0, 0, 0, 0]. The 14 writes are split as follows [1, 1, 2, 10]. [2023-11-29 06:17:57,939 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:17:57" (1/1) ... [2023-11-29 06:17:57,940 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:17:57" (1/1) ... [2023-11-29 06:17:57,956 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:17:57" (1/1) ... [2023-11-29 06:17:57,961 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:17:57" (1/1) ... [2023-11-29 06:17:57,965 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:17:57" (1/1) ... [2023-11-29 06:17:57,967 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:17:57" (1/1) ... [2023-11-29 06:17:57,973 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 06:17:57,975 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 06:17:57,975 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 06:17:57,975 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 06:17:57,976 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:17:57" (1/1) ... [2023-11-29 06:17:57,983 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 06:17:57,998 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5951417d-1072-467e-9780-5c2f278b41ed/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 06:17:58,014 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5951417d-1072-467e-9780-5c2f278b41ed/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-29 06:17:58,026 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5951417d-1072-467e-9780-5c2f278b41ed/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-29 06:17:58,062 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-29 06:17:58,062 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2023-11-29 06:17:58,062 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2023-11-29 06:17:58,062 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2023-11-29 06:17:58,062 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2023-11-29 06:17:58,063 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-29 06:17:58,063 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2023-11-29 06:17:58,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-29 06:17:58,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-29 06:17:58,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-29 06:17:58,064 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-29 06:17:58,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-29 06:17:58,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-29 06:17:58,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-29 06:17:58,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-29 06:17:58,065 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-29 06:17:58,065 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-29 06:17:58,065 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 06:17:58,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2023-11-29 06:17:58,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2023-11-29 06:17:58,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2023-11-29 06:17:58,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2023-11-29 06:17:58,066 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2023-11-29 06:17:58,066 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2023-11-29 06:17:58,066 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 06:17:58,066 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 06:17:58,068 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 06:17:58,318 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 06:17:58,321 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 06:17:58,715 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 06:17:58,885 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 06:17:58,885 INFO L309 CfgBuilder]: Removed 3 assume(true) statements. [2023-11-29 06:17:58,886 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 06:17:58 BoogieIcfgContainer [2023-11-29 06:17:58,886 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 06:17:58,889 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-29 06:17:58,889 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-29 06:17:58,893 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-29 06:17:58,893 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 06:17:56" (1/3) ... [2023-11-29 06:17:58,894 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@423e5f04 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 06:17:58, skipping insertion in model container [2023-11-29 06:17:58,894 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:17:57" (2/3) ... [2023-11-29 06:17:58,895 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@423e5f04 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 06:17:58, skipping insertion in model container [2023-11-29 06:17:58,895 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 06:17:58" (3/3) ... [2023-11-29 06:17:58,896 INFO L112 eAbstractionObserver]: Analyzing ICFG 09-regions_17-arrayloop_nr.i [2023-11-29 06:17:58,919 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-29 06:17:58,920 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 39 error locations. [2023-11-29 06:17:58,920 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-29 06:17:58,989 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-11-29 06:17:59,029 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 79 places, 78 transitions, 160 flow [2023-11-29 06:17:59,075 INFO L124 PetriNetUnfolderBase]: 3/77 cut-off events. [2023-11-29 06:17:59,075 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-29 06:17:59,081 INFO L83 FinitePrefix]: Finished finitePrefix Result has 81 conditions, 77 events. 3/77 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 239 event pairs, 0 based on Foata normal form. 0/35 useless extension candidates. Maximal degree in co-relation 61. Up to 2 conditions per place. [2023-11-29 06:17:59,081 INFO L82 GeneralOperation]: Start removeDead. Operand has 79 places, 78 transitions, 160 flow [2023-11-29 06:17:59,087 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 78 places, 77 transitions, 157 flow [2023-11-29 06:17:59,099 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 06:17:59,105 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=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@1fe92d6b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 06:17:59,106 INFO L358 AbstractCegarLoop]: Starting to check reachability of 52 error locations. [2023-11-29 06:17:59,109 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-29 06:17:59,109 INFO L124 PetriNetUnfolderBase]: 0/4 cut-off events. [2023-11-29 06:17:59,109 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-29 06:17:59,109 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 06:17:59,110 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-29 06:17:59,111 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 49 more)] === [2023-11-29 06:17:59,117 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:17:59,117 INFO L85 PathProgramCache]: Analyzing trace with hash 380265, now seen corresponding path program 1 times [2023-11-29 06:17:59,128 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:17:59,128 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1343116686] [2023-11-29 06:17:59,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:17:59,129 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:17:59,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:17:59,427 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 06:17:59,427 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:17:59,427 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1343116686] [2023-11-29 06:17:59,428 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1343116686] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:17:59,428 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 06:17:59,429 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 06:17:59,430 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1769572657] [2023-11-29 06:17:59,431 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:17:59,454 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 06:17:59,460 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:17:59,490 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 06:17:59,491 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 06:17:59,588 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 43 out of 78 [2023-11-29 06:17:59,591 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 77 transitions, 157 flow. Second operand has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 0 states have call successors, (0), 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 06:17:59,591 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 06:17:59,591 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 43 of 78 [2023-11-29 06:17:59,592 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 06:17:59,818 INFO L124 PetriNetUnfolderBase]: 142/538 cut-off events. [2023-11-29 06:17:59,818 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-29 06:17:59,821 INFO L83 FinitePrefix]: Finished finitePrefix Result has 830 conditions, 538 events. 142/538 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 3302 event pairs, 99 based on Foata normal form. 0/407 useless extension candidates. Maximal degree in co-relation 804. Up to 246 conditions per place. [2023-11-29 06:17:59,827 INFO L140 encePairwiseOnDemand]: 70/78 looper letters, 37 selfloop transitions, 4 changer transitions 0/83 dead transitions. [2023-11-29 06:17:59,827 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 83 transitions, 251 flow [2023-11-29 06:17:59,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 06:17:59,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-29 06:17:59,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 174 transitions. [2023-11-29 06:17:59,843 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7435897435897436 [2023-11-29 06:17:59,844 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 174 transitions. [2023-11-29 06:17:59,844 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 174 transitions. [2023-11-29 06:17:59,846 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 06:17:59,849 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 174 transitions. [2023-11-29 06:17:59,852 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 58.0) internal successors, (174), 3 states have internal predecessors, (174), 0 states have call successors, (0), 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 06:17:59,857 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 78.0) internal successors, (312), 4 states have internal predecessors, (312), 0 states have call successors, (0), 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 06:17:59,857 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 78.0) internal successors, (312), 4 states have internal predecessors, (312), 0 states have call successors, (0), 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 06:17:59,859 INFO L175 Difference]: Start difference. First operand has 78 places, 77 transitions, 157 flow. Second operand 3 states and 174 transitions. [2023-11-29 06:17:59,861 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 83 transitions, 251 flow [2023-11-29 06:17:59,864 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 83 transitions, 250 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-29 06:17:59,868 INFO L231 Difference]: Finished difference. Result has 75 places, 73 transitions, 156 flow [2023-11-29 06:17:59,870 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=148, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=156, PETRI_PLACES=75, PETRI_TRANSITIONS=73} [2023-11-29 06:17:59,874 INFO L281 CegarLoopForPetriNet]: 78 programPoint places, -3 predicate places. [2023-11-29 06:17:59,875 INFO L495 AbstractCegarLoop]: Abstraction has has 75 places, 73 transitions, 156 flow [2023-11-29 06:17:59,875 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 0 states have call successors, (0), 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 06:17:59,875 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 06:17:59,875 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-29 06:17:59,876 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-29 06:17:59,876 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 49 more)] === [2023-11-29 06:17:59,877 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:17:59,877 INFO L85 PathProgramCache]: Analyzing trace with hash 380266, now seen corresponding path program 1 times [2023-11-29 06:17:59,877 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:17:59,877 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1182360608] [2023-11-29 06:17:59,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:17:59,878 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:17:59,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:18:00,007 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 06:18:00,007 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:18:00,008 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1182360608] [2023-11-29 06:18:00,008 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1182360608] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:18:00,008 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 06:18:00,008 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 06:18:00,009 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1026947300] [2023-11-29 06:18:00,009 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:18:00,010 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 06:18:00,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:18:00,011 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 06:18:00,011 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 06:18:00,087 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 45 out of 78 [2023-11-29 06:18:00,087 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 73 transitions, 156 flow. Second operand has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 0 states have call successors, (0), 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 06:18:00,087 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 06:18:00,087 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 45 of 78 [2023-11-29 06:18:00,088 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 06:18:00,258 INFO L124 PetriNetUnfolderBase]: 132/506 cut-off events. [2023-11-29 06:18:00,258 INFO L125 PetriNetUnfolderBase]: For 18/18 co-relation queries the response was YES. [2023-11-29 06:18:00,260 INFO L83 FinitePrefix]: Finished finitePrefix Result has 799 conditions, 506 events. 132/506 cut-off events. For 18/18 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 3044 event pairs, 99 based on Foata normal form. 22/398 useless extension candidates. Maximal degree in co-relation 774. Up to 246 conditions per place. [2023-11-29 06:18:00,280 INFO L140 encePairwiseOnDemand]: 70/78 looper letters, 35 selfloop transitions, 4 changer transitions 0/79 dead transitions. [2023-11-29 06:18:00,281 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 79 transitions, 246 flow [2023-11-29 06:18:00,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 06:18:00,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-29 06:18:00,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 178 transitions. [2023-11-29 06:18:00,283 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7606837606837606 [2023-11-29 06:18:00,283 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 178 transitions. [2023-11-29 06:18:00,284 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 178 transitions. [2023-11-29 06:18:00,285 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 06:18:00,285 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 178 transitions. [2023-11-29 06:18:00,286 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 59.333333333333336) internal successors, (178), 3 states have internal predecessors, (178), 0 states have call successors, (0), 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 06:18:00,288 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 78.0) internal successors, (312), 4 states have internal predecessors, (312), 0 states have call successors, (0), 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 06:18:00,288 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 78.0) internal successors, (312), 4 states have internal predecessors, (312), 0 states have call successors, (0), 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 06:18:00,289 INFO L175 Difference]: Start difference. First operand has 75 places, 73 transitions, 156 flow. Second operand 3 states and 178 transitions. [2023-11-29 06:18:00,289 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 79 transitions, 246 flow [2023-11-29 06:18:00,290 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 79 transitions, 238 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-29 06:18:00,293 INFO L231 Difference]: Finished difference. Result has 71 places, 69 transitions, 148 flow [2023-11-29 06:18:00,293 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=140, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=148, PETRI_PLACES=71, PETRI_TRANSITIONS=69} [2023-11-29 06:18:00,294 INFO L281 CegarLoopForPetriNet]: 78 programPoint places, -7 predicate places. [2023-11-29 06:18:00,294 INFO L495 AbstractCegarLoop]: Abstraction has has 71 places, 69 transitions, 148 flow [2023-11-29 06:18:00,294 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 0 states have call successors, (0), 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 06:18:00,294 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 06:18:00,295 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-29 06:18:00,295 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-29 06:18:00,295 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 49 more)] === [2023-11-29 06:18:00,295 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:18:00,296 INFO L85 PathProgramCache]: Analyzing trace with hash 380306, now seen corresponding path program 1 times [2023-11-29 06:18:00,296 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:18:00,296 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [231796965] [2023-11-29 06:18:00,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:18:00,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:18:00,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:18:00,332 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 06:18:00,333 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:18:00,333 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [231796965] [2023-11-29 06:18:00,333 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [231796965] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:18:00,333 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 06:18:00,333 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 06:18:00,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1547621367] [2023-11-29 06:18:00,334 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:18:00,334 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 06:18:00,334 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:18:00,335 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 06:18:00,335 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 06:18:00,345 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 49 out of 78 [2023-11-29 06:18:00,346 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 69 transitions, 148 flow. Second operand has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 0 states have call successors, (0), 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 06:18:00,346 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 06:18:00,346 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 49 of 78 [2023-11-29 06:18:00,346 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 06:18:00,553 INFO L124 PetriNetUnfolderBase]: 232/884 cut-off events. [2023-11-29 06:18:00,553 INFO L125 PetriNetUnfolderBase]: For 29/29 co-relation queries the response was YES. [2023-11-29 06:18:00,555 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1402 conditions, 884 events. 232/884 cut-off events. For 29/29 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 5429 event pairs, 108 based on Foata normal form. 11/686 useless extension candidates. Maximal degree in co-relation 1366. Up to 267 conditions per place. [2023-11-29 06:18:00,560 INFO L140 encePairwiseOnDemand]: 72/78 looper letters, 48 selfloop transitions, 4 changer transitions 0/92 dead transitions. [2023-11-29 06:18:00,561 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 92 transitions, 306 flow [2023-11-29 06:18:00,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 06:18:00,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-29 06:18:00,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 201 transitions. [2023-11-29 06:18:00,565 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8589743589743589 [2023-11-29 06:18:00,565 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 201 transitions. [2023-11-29 06:18:00,565 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 201 transitions. [2023-11-29 06:18:00,566 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 06:18:00,566 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 201 transitions. [2023-11-29 06:18:00,567 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 67.0) internal successors, (201), 3 states have internal predecessors, (201), 0 states have call successors, (0), 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 06:18:00,569 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 78.0) internal successors, (312), 4 states have internal predecessors, (312), 0 states have call successors, (0), 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 06:18:00,569 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 78.0) internal successors, (312), 4 states have internal predecessors, (312), 0 states have call successors, (0), 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 06:18:00,570 INFO L175 Difference]: Start difference. First operand has 71 places, 69 transitions, 148 flow. Second operand 3 states and 201 transitions. [2023-11-29 06:18:00,570 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 92 transitions, 306 flow [2023-11-29 06:18:00,572 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 92 transitions, 290 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-29 06:18:00,574 INFO L231 Difference]: Finished difference. Result has 72 places, 71 transitions, 164 flow [2023-11-29 06:18:00,574 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=140, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=164, PETRI_PLACES=72, PETRI_TRANSITIONS=71} [2023-11-29 06:18:00,575 INFO L281 CegarLoopForPetriNet]: 78 programPoint places, -6 predicate places. [2023-11-29 06:18:00,575 INFO L495 AbstractCegarLoop]: Abstraction has has 72 places, 71 transitions, 164 flow [2023-11-29 06:18:00,575 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 0 states have call successors, (0), 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 06:18:00,575 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 06:18:00,576 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-29 06:18:00,576 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-29 06:18:00,576 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 49 more)] === [2023-11-29 06:18:00,576 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:18:00,577 INFO L85 PathProgramCache]: Analyzing trace with hash 365445449, now seen corresponding path program 1 times [2023-11-29 06:18:00,577 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:18:00,577 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [188530244] [2023-11-29 06:18:00,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:18:00,578 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:18:00,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:18:00,781 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 06:18:00,781 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:18:00,781 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [188530244] [2023-11-29 06:18:00,782 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [188530244] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:18:00,782 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 06:18:00,782 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 06:18:00,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [433424066] [2023-11-29 06:18:00,783 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:18:00,783 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 06:18:00,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:18:00,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 06:18:00,784 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-29 06:18:00,896 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 78 [2023-11-29 06:18:00,897 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 71 transitions, 164 flow. Second operand has 4 states, 4 states have (on average 43.25) internal successors, (173), 4 states have internal predecessors, (173), 0 states have call successors, (0), 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 06:18:00,897 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 06:18:00,897 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 78 [2023-11-29 06:18:00,897 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 06:18:01,108 INFO L124 PetriNetUnfolderBase]: 273/892 cut-off events. [2023-11-29 06:18:01,108 INFO L125 PetriNetUnfolderBase]: For 28/28 co-relation queries the response was YES. [2023-11-29 06:18:01,110 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1507 conditions, 892 events. 273/892 cut-off events. For 28/28 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 5144 event pairs, 217 based on Foata normal form. 2/736 useless extension candidates. Maximal degree in co-relation 1469. Up to 511 conditions per place. [2023-11-29 06:18:01,115 INFO L140 encePairwiseOnDemand]: 72/78 looper letters, 43 selfloop transitions, 2 changer transitions 0/78 dead transitions. [2023-11-29 06:18:01,116 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 78 transitions, 268 flow [2023-11-29 06:18:01,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 06:18:01,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-29 06:18:01,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 173 transitions. [2023-11-29 06:18:01,118 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7393162393162394 [2023-11-29 06:18:01,118 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 173 transitions. [2023-11-29 06:18:01,118 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 173 transitions. [2023-11-29 06:18:01,118 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 06:18:01,119 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 173 transitions. [2023-11-29 06:18:01,119 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 57.666666666666664) internal successors, (173), 3 states have internal predecessors, (173), 0 states have call successors, (0), 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 06:18:01,121 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 78.0) internal successors, (312), 4 states have internal predecessors, (312), 0 states have call successors, (0), 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 06:18:01,121 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 78.0) internal successors, (312), 4 states have internal predecessors, (312), 0 states have call successors, (0), 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 06:18:01,122 INFO L175 Difference]: Start difference. First operand has 72 places, 71 transitions, 164 flow. Second operand 3 states and 173 transitions. [2023-11-29 06:18:01,122 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 78 transitions, 268 flow [2023-11-29 06:18:01,123 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 78 transitions, 264 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-29 06:18:01,125 INFO L231 Difference]: Finished difference. Result has 71 places, 68 transitions, 162 flow [2023-11-29 06:18:01,126 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=154, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=162, PETRI_PLACES=71, PETRI_TRANSITIONS=68} [2023-11-29 06:18:01,127 INFO L281 CegarLoopForPetriNet]: 78 programPoint places, -7 predicate places. [2023-11-29 06:18:01,127 INFO L495 AbstractCegarLoop]: Abstraction has has 71 places, 68 transitions, 162 flow [2023-11-29 06:18:01,127 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 43.25) internal successors, (173), 4 states have internal predecessors, (173), 0 states have call successors, (0), 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 06:18:01,127 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 06:18:01,128 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-29 06:18:01,128 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-29 06:18:01,128 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 49 more)] === [2023-11-29 06:18:01,128 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:18:01,129 INFO L85 PathProgramCache]: Analyzing trace with hash 365445450, now seen corresponding path program 1 times [2023-11-29 06:18:01,129 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:18:01,129 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1638051880] [2023-11-29 06:18:01,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:18:01,130 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:18:01,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:18:01,370 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 06:18:01,371 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:18:01,371 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1638051880] [2023-11-29 06:18:01,372 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1638051880] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:18:01,372 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 06:18:01,372 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 06:18:01,372 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [746321012] [2023-11-29 06:18:01,373 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:18:01,373 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 06:18:01,373 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:18:01,374 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 06:18:01,374 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-29 06:18:01,568 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 46 out of 78 [2023-11-29 06:18:01,568 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 68 transitions, 162 flow. Second operand has 5 states, 5 states have (on average 46.8) internal successors, (234), 5 states have internal predecessors, (234), 0 states have call successors, (0), 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 06:18:01,569 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 06:18:01,569 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 46 of 78 [2023-11-29 06:18:01,569 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 06:18:01,876 INFO L124 PetriNetUnfolderBase]: 272/883 cut-off events. [2023-11-29 06:18:01,876 INFO L125 PetriNetUnfolderBase]: For 9/9 co-relation queries the response was YES. [2023-11-29 06:18:01,879 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1506 conditions, 883 events. 272/883 cut-off events. For 9/9 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 5124 event pairs, 234 based on Foata normal form. 1/710 useless extension candidates. Maximal degree in co-relation 1469. Up to 548 conditions per place. [2023-11-29 06:18:01,886 INFO L140 encePairwiseOnDemand]: 73/78 looper letters, 32 selfloop transitions, 4 changer transitions 0/70 dead transitions. [2023-11-29 06:18:01,886 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 70 transitions, 238 flow [2023-11-29 06:18:01,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-29 06:18:01,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-29 06:18:01,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 266 transitions. [2023-11-29 06:18:01,888 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6820512820512821 [2023-11-29 06:18:01,888 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 266 transitions. [2023-11-29 06:18:01,888 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 266 transitions. [2023-11-29 06:18:01,889 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 06:18:01,889 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 266 transitions. [2023-11-29 06:18:01,890 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 53.2) internal successors, (266), 5 states have internal predecessors, (266), 0 states have call successors, (0), 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 06:18:01,892 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 78.0) internal successors, (468), 6 states have internal predecessors, (468), 0 states have call successors, (0), 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 06:18:01,893 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 78.0) internal successors, (468), 6 states have internal predecessors, (468), 0 states have call successors, (0), 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 06:18:01,893 INFO L175 Difference]: Start difference. First operand has 71 places, 68 transitions, 162 flow. Second operand 5 states and 266 transitions. [2023-11-29 06:18:01,893 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 70 transitions, 238 flow [2023-11-29 06:18:01,895 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 70 transitions, 234 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-29 06:18:01,897 INFO L231 Difference]: Finished difference. Result has 76 places, 70 transitions, 182 flow [2023-11-29 06:18:01,897 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=158, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=182, PETRI_PLACES=76, PETRI_TRANSITIONS=70} [2023-11-29 06:18:01,898 INFO L281 CegarLoopForPetriNet]: 78 programPoint places, -2 predicate places. [2023-11-29 06:18:01,898 INFO L495 AbstractCegarLoop]: Abstraction has has 76 places, 70 transitions, 182 flow [2023-11-29 06:18:01,899 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 46.8) internal successors, (234), 5 states have internal predecessors, (234), 0 states have call successors, (0), 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 06:18:01,899 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 06:18:01,899 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-29 06:18:01,899 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-29 06:18:01,899 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 49 more)] === [2023-11-29 06:18:01,900 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:18:01,900 INFO L85 PathProgramCache]: Analyzing trace with hash -994228579, now seen corresponding path program 1 times [2023-11-29 06:18:01,900 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:18:01,900 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [202760539] [2023-11-29 06:18:01,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:18:01,901 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:18:01,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:18:01,965 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 06:18:01,965 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:18:01,965 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [202760539] [2023-11-29 06:18:01,966 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [202760539] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 06:18:01,966 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1408046451] [2023-11-29 06:18:01,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:18:01,966 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:18:01,966 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5951417d-1072-467e-9780-5c2f278b41ed/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 06:18:01,970 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5951417d-1072-467e-9780-5c2f278b41ed/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 06:18:01,981 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5951417d-1072-467e-9780-5c2f278b41ed/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-29 06:18:02,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:18:02,106 INFO L262 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-29 06:18:02,111 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 06:18:02,162 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 06:18:02,162 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 06:18:02,182 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 06:18:02,182 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1408046451] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 06:18:02,182 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 06:18:02,182 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-11-29 06:18:02,183 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1809491209] [2023-11-29 06:18:02,183 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 06:18:02,183 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 06:18:02,183 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:18:02,184 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 06:18:02,184 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-29 06:18:02,214 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 78 [2023-11-29 06:18:02,215 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 70 transitions, 182 flow. Second operand has 7 states, 7 states have (on average 50.0) internal successors, (350), 7 states have internal predecessors, (350), 0 states have call successors, (0), 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 06:18:02,215 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 06:18:02,215 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 78 [2023-11-29 06:18:02,215 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 06:18:02,744 INFO L124 PetriNetUnfolderBase]: 482/1658 cut-off events. [2023-11-29 06:18:02,744 INFO L125 PetriNetUnfolderBase]: For 22/22 co-relation queries the response was YES. [2023-11-29 06:18:02,747 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2738 conditions, 1658 events. 482/1658 cut-off events. For 22/22 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 9622 event pairs, 88 based on Foata normal form. 33/1366 useless extension candidates. Maximal degree in co-relation 2712. Up to 234 conditions per place. [2023-11-29 06:18:02,757 INFO L140 encePairwiseOnDemand]: 70/78 looper letters, 102 selfloop transitions, 12 changer transitions 0/150 dead transitions. [2023-11-29 06:18:02,758 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 150 transitions, 588 flow [2023-11-29 06:18:02,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 06:18:02,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-29 06:18:02,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 408 transitions. [2023-11-29 06:18:02,760 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8717948717948718 [2023-11-29 06:18:02,760 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 408 transitions. [2023-11-29 06:18:02,760 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 408 transitions. [2023-11-29 06:18:02,761 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 06:18:02,761 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 408 transitions. [2023-11-29 06:18:02,763 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 68.0) internal successors, (408), 6 states have internal predecessors, (408), 0 states have call successors, (0), 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 06:18:02,764 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 78.0) internal successors, (546), 7 states have internal predecessors, (546), 0 states have call successors, (0), 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 06:18:02,765 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 78.0) internal successors, (546), 7 states have internal predecessors, (546), 0 states have call successors, (0), 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 06:18:02,765 INFO L175 Difference]: Start difference. First operand has 76 places, 70 transitions, 182 flow. Second operand 6 states and 408 transitions. [2023-11-29 06:18:02,765 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 150 transitions, 588 flow [2023-11-29 06:18:02,767 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 150 transitions, 586 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-29 06:18:02,770 INFO L231 Difference]: Finished difference. Result has 84 places, 76 transitions, 262 flow [2023-11-29 06:18:02,770 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=180, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=262, PETRI_PLACES=84, PETRI_TRANSITIONS=76} [2023-11-29 06:18:02,771 INFO L281 CegarLoopForPetriNet]: 78 programPoint places, 6 predicate places. [2023-11-29 06:18:02,771 INFO L495 AbstractCegarLoop]: Abstraction has has 84 places, 76 transitions, 262 flow [2023-11-29 06:18:02,772 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 50.0) internal successors, (350), 7 states have internal predecessors, (350), 0 states have call successors, (0), 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 06:18:02,772 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 06:18:02,772 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1] [2023-11-29 06:18:02,780 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5951417d-1072-467e-9780-5c2f278b41ed/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-29 06:18:02,974 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5951417d-1072-467e-9780-5c2f278b41ed/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-29 06:18:02,975 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 49 more)] === [2023-11-29 06:18:02,975 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:18:02,975 INFO L85 PathProgramCache]: Analyzing trace with hash -1970953323, now seen corresponding path program 1 times [2023-11-29 06:18:02,976 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:18:02,976 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2033520110] [2023-11-29 06:18:02,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:18:02,976 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:18:03,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:18:03,402 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 06:18:03,402 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:18:03,402 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2033520110] [2023-11-29 06:18:03,402 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2033520110] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 06:18:03,402 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [137391104] [2023-11-29 06:18:03,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:18:03,403 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:18:03,403 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5951417d-1072-467e-9780-5c2f278b41ed/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 06:18:03,404 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5951417d-1072-467e-9780-5c2f278b41ed/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 06:18:03,406 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5951417d-1072-467e-9780-5c2f278b41ed/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-29 06:18:03,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:18:03,528 INFO L262 TraceCheckSpWp]: Trace formula consists of 183 conjuncts, 24 conjunts are in the unsatisfiable core [2023-11-29 06:18:03,530 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 06:18:03,594 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2023-11-29 06:18:03,595 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 19 treesize of output 16 [2023-11-29 06:18:03,601 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-11-29 06:18:03,644 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 06:18:03,645 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-11-29 06:18:03,744 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 06:18:03,745 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-11-29 06:18:03,786 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 06:18:03,787 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 06:18:03,944 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-29 06:18:03,944 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 43 treesize of output 61 [2023-11-29 06:18:04,145 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 06:18:04,145 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [137391104] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 06:18:04,145 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 06:18:04,145 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 4] total 13 [2023-11-29 06:18:04,146 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2000666721] [2023-11-29 06:18:04,146 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 06:18:04,146 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-29 06:18:04,147 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:18:04,147 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-29 06:18:04,148 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=153, Unknown=0, NotChecked=0, Total=210 [2023-11-29 06:18:06,427 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 41 out of 78 [2023-11-29 06:18:06,428 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 76 transitions, 262 flow. Second operand has 15 states, 15 states have (on average 42.4) internal successors, (636), 15 states have internal predecessors, (636), 0 states have call successors, (0), 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 06:18:06,428 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 06:18:06,428 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 41 of 78 [2023-11-29 06:18:06,428 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 06:18:07,318 INFO L124 PetriNetUnfolderBase]: 520/1707 cut-off events. [2023-11-29 06:18:07,318 INFO L125 PetriNetUnfolderBase]: For 212/212 co-relation queries the response was YES. [2023-11-29 06:18:07,321 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3043 conditions, 1707 events. 520/1707 cut-off events. For 212/212 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 9985 event pairs, 208 based on Foata normal form. 3/1345 useless extension candidates. Maximal degree in co-relation 3009. Up to 563 conditions per place. [2023-11-29 06:18:07,330 INFO L140 encePairwiseOnDemand]: 72/78 looper letters, 48 selfloop transitions, 10 changer transitions 0/91 dead transitions. [2023-11-29 06:18:07,330 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 91 transitions, 428 flow [2023-11-29 06:18:07,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 06:18:07,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-29 06:18:07,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 305 transitions. [2023-11-29 06:18:07,332 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6517094017094017 [2023-11-29 06:18:07,333 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 305 transitions. [2023-11-29 06:18:07,333 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 305 transitions. [2023-11-29 06:18:07,333 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 06:18:07,333 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 305 transitions. [2023-11-29 06:18:07,334 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 50.833333333333336) internal successors, (305), 6 states have internal predecessors, (305), 0 states have call successors, (0), 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 06:18:07,336 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 78.0) internal successors, (546), 7 states have internal predecessors, (546), 0 states have call successors, (0), 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 06:18:07,336 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 78.0) internal successors, (546), 7 states have internal predecessors, (546), 0 states have call successors, (0), 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 06:18:07,336 INFO L175 Difference]: Start difference. First operand has 84 places, 76 transitions, 262 flow. Second operand 6 states and 305 transitions. [2023-11-29 06:18:07,336 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 91 transitions, 428 flow [2023-11-29 06:18:07,340 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 91 transitions, 408 flow, removed 8 selfloop flow, removed 1 redundant places. [2023-11-29 06:18:07,341 INFO L231 Difference]: Finished difference. Result has 90 places, 76 transitions, 287 flow [2023-11-29 06:18:07,341 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=242, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=287, PETRI_PLACES=90, PETRI_TRANSITIONS=76} [2023-11-29 06:18:07,342 INFO L281 CegarLoopForPetriNet]: 78 programPoint places, 12 predicate places. [2023-11-29 06:18:07,342 INFO L495 AbstractCegarLoop]: Abstraction has has 90 places, 76 transitions, 287 flow [2023-11-29 06:18:07,343 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 42.4) internal successors, (636), 15 states have internal predecessors, (636), 0 states have call successors, (0), 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 06:18:07,343 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 06:18:07,343 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 1, 1, 1] [2023-11-29 06:18:07,348 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5951417d-1072-467e-9780-5c2f278b41ed/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-29 06:18:07,543 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5951417d-1072-467e-9780-5c2f278b41ed/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:18:07,544 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 49 more)] === [2023-11-29 06:18:07,544 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:18:07,544 INFO L85 PathProgramCache]: Analyzing trace with hash 1823850686, now seen corresponding path program 2 times [2023-11-29 06:18:07,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:18:07,544 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [468164412] [2023-11-29 06:18:07,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:18:07,545 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:18:07,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:18:07,727 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 06:18:07,728 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:18:07,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [468164412] [2023-11-29 06:18:07,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [468164412] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 06:18:07,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [392658796] [2023-11-29 06:18:07,729 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-29 06:18:07,729 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:18:07,729 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5951417d-1072-467e-9780-5c2f278b41ed/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 06:18:07,731 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5951417d-1072-467e-9780-5c2f278b41ed/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 06:18:07,738 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5951417d-1072-467e-9780-5c2f278b41ed/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-29 06:18:07,908 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-29 06:18:07,908 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 06:18:07,911 INFO L262 TraceCheckSpWp]: Trace formula consists of 364 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-29 06:18:07,913 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 06:18:07,957 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 06:18:07,957 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 06:18:08,037 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 06:18:08,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [392658796] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 06:18:08,037 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 06:18:08,038 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-11-29 06:18:08,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [938288771] [2023-11-29 06:18:08,038 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 06:18:08,038 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-29 06:18:08,039 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:18:08,039 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-29 06:18:08,039 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-11-29 06:18:08,094 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 78 [2023-11-29 06:18:08,095 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 76 transitions, 287 flow. Second operand has 13 states, 13 states have (on average 50.46153846153846) internal successors, (656), 13 states have internal predecessors, (656), 0 states have call successors, (0), 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 06:18:08,095 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 06:18:08,095 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 78 [2023-11-29 06:18:08,095 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 06:18:09,544 INFO L124 PetriNetUnfolderBase]: 1142/3808 cut-off events. [2023-11-29 06:18:09,544 INFO L125 PetriNetUnfolderBase]: For 838/838 co-relation queries the response was YES. [2023-11-29 06:18:09,553 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6989 conditions, 3808 events. 1142/3808 cut-off events. For 838/838 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 21851 event pairs, 88 based on Foata normal form. 66/3226 useless extension candidates. Maximal degree in co-relation 6923. Up to 234 conditions per place. [2023-11-29 06:18:09,577 INFO L140 encePairwiseOnDemand]: 70/78 looper letters, 234 selfloop transitions, 24 changer transitions 0/293 dead transitions. [2023-11-29 06:18:09,577 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 293 transitions, 1414 flow [2023-11-29 06:18:09,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-29 06:18:09,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-29 06:18:09,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 846 transitions. [2023-11-29 06:18:09,582 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9038461538461539 [2023-11-29 06:18:09,582 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 846 transitions. [2023-11-29 06:18:09,582 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 846 transitions. [2023-11-29 06:18:09,583 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 06:18:09,583 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 846 transitions. [2023-11-29 06:18:09,586 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 70.5) internal successors, (846), 12 states have internal predecessors, (846), 0 states have call successors, (0), 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 06:18:09,590 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 78.0) internal successors, (1014), 13 states have internal predecessors, (1014), 0 states have call successors, (0), 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 06:18:09,590 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 78.0) internal successors, (1014), 13 states have internal predecessors, (1014), 0 states have call successors, (0), 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 06:18:09,590 INFO L175 Difference]: Start difference. First operand has 90 places, 76 transitions, 287 flow. Second operand 12 states and 846 transitions. [2023-11-29 06:18:09,590 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 293 transitions, 1414 flow [2023-11-29 06:18:09,598 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 293 transitions, 1390 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-29 06:18:09,603 INFO L231 Difference]: Finished difference. Result has 106 places, 89 transitions, 486 flow [2023-11-29 06:18:09,603 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=278, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=486, PETRI_PLACES=106, PETRI_TRANSITIONS=89} [2023-11-29 06:18:09,604 INFO L281 CegarLoopForPetriNet]: 78 programPoint places, 28 predicate places. [2023-11-29 06:18:09,604 INFO L495 AbstractCegarLoop]: Abstraction has has 106 places, 89 transitions, 486 flow [2023-11-29 06:18:09,605 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 50.46153846153846) internal successors, (656), 13 states have internal predecessors, (656), 0 states have call successors, (0), 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 06:18:09,605 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 06:18:09,605 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 4, 1, 1] [2023-11-29 06:18:09,613 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5951417d-1072-467e-9780-5c2f278b41ed/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-29 06:18:09,810 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5951417d-1072-467e-9780-5c2f278b41ed/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:18:09,811 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 49 more)] === [2023-11-29 06:18:09,811 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:18:09,811 INFO L85 PathProgramCache]: Analyzing trace with hash 373823862, now seen corresponding path program 2 times [2023-11-29 06:18:09,811 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:18:09,811 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1375182331] [2023-11-29 06:18:09,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:18:09,812 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:18:09,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:18:10,976 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 06:18:10,976 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:18:10,977 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1375182331] [2023-11-29 06:18:10,977 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1375182331] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 06:18:10,977 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1348316447] [2023-11-29 06:18:10,977 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-29 06:18:10,977 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:18:10,977 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5951417d-1072-467e-9780-5c2f278b41ed/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 06:18:10,979 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5951417d-1072-467e-9780-5c2f278b41ed/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 06:18:10,981 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5951417d-1072-467e-9780-5c2f278b41ed/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-29 06:18:11,178 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-29 06:18:11,178 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 06:18:11,181 INFO L262 TraceCheckSpWp]: Trace formula consists of 420 conjuncts, 45 conjunts are in the unsatisfiable core [2023-11-29 06:18:11,186 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 06:18:11,221 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2023-11-29 06:18:11,221 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 19 treesize of output 16 [2023-11-29 06:18:11,230 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-11-29 06:18:11,276 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 06:18:11,277 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-11-29 06:18:11,391 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 06:18:11,392 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-11-29 06:18:11,504 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 06:18:11,504 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-11-29 06:18:11,604 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 06:18:11,605 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-11-29 06:18:11,708 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 06:18:11,708 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-11-29 06:18:11,760 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 06:18:11,760 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 06:18:11,927 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-29 06:18:11,927 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 43 treesize of output 61 [2023-11-29 06:18:12,183 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-29 06:18:12,184 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 49 treesize of output 67 [2023-11-29 06:18:12,559 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-29 06:18:12,559 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 55 treesize of output 73 [2023-11-29 06:18:12,941 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-29 06:18:12,942 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 61 treesize of output 79 [2023-11-29 06:18:13,396 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 06:18:13,397 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1348316447] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 06:18:13,397 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 06:18:13,397 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 10, 10] total 32 [2023-11-29 06:18:13,397 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [898181097] [2023-11-29 06:18:13,397 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 06:18:13,398 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2023-11-29 06:18:13,399 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:18:13,399 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2023-11-29 06:18:13,400 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=195, Invalid=927, Unknown=0, NotChecked=0, Total=1122 [2023-11-29 06:18:26,356 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 78 [2023-11-29 06:18:26,358 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 89 transitions, 486 flow. Second operand has 34 states, 34 states have (on average 38.411764705882355) internal successors, (1306), 34 states have internal predecessors, (1306), 0 states have call successors, (0), 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 06:18:26,358 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 06:18:26,358 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 78 [2023-11-29 06:18:26,358 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 06:18:29,959 INFO L124 PetriNetUnfolderBase]: 1240/4065 cut-off events. [2023-11-29 06:18:29,959 INFO L125 PetriNetUnfolderBase]: For 1522/1522 co-relation queries the response was YES. [2023-11-29 06:18:29,966 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7603 conditions, 4065 events. 1240/4065 cut-off events. For 1522/1522 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 24267 event pairs, 478 based on Foata normal form. 6/3290 useless extension candidates. Maximal degree in co-relation 7553. Up to 1403 conditions per place. [2023-11-29 06:18:29,986 INFO L140 encePairwiseOnDemand]: 71/78 looper letters, 58 selfloop transitions, 24 changer transitions 0/116 dead transitions. [2023-11-29 06:18:29,987 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 116 transitions, 770 flow [2023-11-29 06:18:29,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-29 06:18:29,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-11-29 06:18:29,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 560 transitions. [2023-11-29 06:18:29,990 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5522682445759369 [2023-11-29 06:18:29,990 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 560 transitions. [2023-11-29 06:18:29,990 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 560 transitions. [2023-11-29 06:18:29,991 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 06:18:29,991 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 560 transitions. [2023-11-29 06:18:29,992 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 43.07692307692308) internal successors, (560), 13 states have internal predecessors, (560), 0 states have call successors, (0), 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 06:18:29,994 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 78.0) internal successors, (1092), 14 states have internal predecessors, (1092), 0 states have call successors, (0), 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 06:18:29,995 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 78.0) internal successors, (1092), 14 states have internal predecessors, (1092), 0 states have call successors, (0), 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 06:18:29,995 INFO L175 Difference]: Start difference. First operand has 106 places, 89 transitions, 486 flow. Second operand 13 states and 560 transitions. [2023-11-29 06:18:29,995 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 116 transitions, 770 flow [2023-11-29 06:18:30,004 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 116 transitions, 758 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-29 06:18:30,007 INFO L231 Difference]: Finished difference. Result has 123 places, 92 transitions, 591 flow [2023-11-29 06:18:30,008 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=474, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=591, PETRI_PLACES=123, PETRI_TRANSITIONS=92} [2023-11-29 06:18:30,009 INFO L281 CegarLoopForPetriNet]: 78 programPoint places, 45 predicate places. [2023-11-29 06:18:30,009 INFO L495 AbstractCegarLoop]: Abstraction has has 123 places, 92 transitions, 591 flow [2023-11-29 06:18:30,010 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 38.411764705882355) internal successors, (1306), 34 states have internal predecessors, (1306), 0 states have call successors, (0), 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 06:18:30,010 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 06:18:30,010 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 1, 1, 1] [2023-11-29 06:18:30,018 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5951417d-1072-467e-9780-5c2f278b41ed/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-29 06:18:30,212 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5951417d-1072-467e-9780-5c2f278b41ed/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:18:30,212 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 49 more)] === [2023-11-29 06:18:30,212 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:18:30,212 INFO L85 PathProgramCache]: Analyzing trace with hash 1603238016, now seen corresponding path program 3 times [2023-11-29 06:18:30,212 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:18:30,213 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1891164328] [2023-11-29 06:18:30,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:18:30,213 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:18:30,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:18:31,848 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2023-11-29 06:18:31,848 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:18:31,848 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1891164328] [2023-11-29 06:18:31,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1891164328] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 06:18:31,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1241020909] [2023-11-29 06:18:31,849 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-29 06:18:31,849 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:18:31,849 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5951417d-1072-467e-9780-5c2f278b41ed/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 06:18:31,850 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5951417d-1072-467e-9780-5c2f278b41ed/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 06:18:31,854 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5951417d-1072-467e-9780-5c2f278b41ed/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-29 06:28:19,023 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2023-11-29 06:28:19,023 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 06:28:19,106 INFO L262 TraceCheckSpWp]: Trace formula consists of 838 conjuncts, 26 conjunts are in the unsatisfiable core [2023-11-29 06:28:19,111 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 06:28:19,117 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 06:28:19,135 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 06:28:19,135 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-11-29 06:28:19,155 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 06:28:19,156 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-11-29 06:28:19,175 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 06:28:19,176 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-11-29 06:28:19,192 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 06:28:19,193 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-11-29 06:28:19,210 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 06:28:19,210 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-11-29 06:28:19,228 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 06:28:19,228 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-11-29 06:28:19,248 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 06:28:19,249 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-11-29 06:28:19,265 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 06:28:19,266 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-11-29 06:28:19,283 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 06:28:19,283 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-11-29 06:28:19,299 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2023-11-29 06:28:19,299 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 14 treesize of output 13 [2023-11-29 06:28:19,310 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 0 proven. 67 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2023-11-29 06:28:19,310 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 06:28:19,752 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 0 proven. 67 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2023-11-29 06:28:19,752 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1241020909] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 06:28:19,752 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 06:28:19,752 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 3, 3] total 9 [2023-11-29 06:28:19,752 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [363732731] [2023-11-29 06:28:19,753 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 06:28:19,753 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-29 06:28:19,753 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:28:19,753 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-29 06:28:19,754 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=60, Unknown=0, NotChecked=0, Total=110 [2023-11-29 06:28:20,063 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 41 out of 78 [2023-11-29 06:28:20,064 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 92 transitions, 591 flow. Second operand has 11 states, 11 states have (on average 43.81818181818182) internal successors, (482), 11 states have internal predecessors, (482), 0 states have call successors, (0), 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 06:28:20,064 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 06:28:20,064 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 41 of 78 [2023-11-29 06:28:20,064 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 06:28:20,766 INFO L124 PetriNetUnfolderBase]: 1142/3766 cut-off events. [2023-11-29 06:28:20,766 INFO L125 PetriNetUnfolderBase]: For 2155/2155 co-relation queries the response was YES. [2023-11-29 06:28:20,773 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7502 conditions, 3766 events. 1142/3766 cut-off events. For 2155/2155 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 21994 event pairs, 819 based on Foata normal form. 0/3142 useless extension candidates. Maximal degree in co-relation 7437. Up to 1856 conditions per place. [2023-11-29 06:28:20,786 INFO L140 encePairwiseOnDemand]: 71/78 looper letters, 65 selfloop transitions, 12 changer transitions 0/111 dead transitions. [2023-11-29 06:28:20,786 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 111 transitions, 783 flow [2023-11-29 06:28:20,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 06:28:20,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-29 06:28:20,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 217 transitions. [2023-11-29 06:28:20,787 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6955128205128205 [2023-11-29 06:28:20,787 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 217 transitions. [2023-11-29 06:28:20,787 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 217 transitions. [2023-11-29 06:28:20,788 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 06:28:20,788 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 217 transitions. [2023-11-29 06:28:20,788 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 54.25) internal successors, (217), 4 states have internal predecessors, (217), 0 states have call successors, (0), 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 06:28:20,789 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 78.0) internal successors, (390), 5 states have internal predecessors, (390), 0 states have call successors, (0), 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 06:28:20,789 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 78.0) internal successors, (390), 5 states have internal predecessors, (390), 0 states have call successors, (0), 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 06:28:20,789 INFO L175 Difference]: Start difference. First operand has 123 places, 92 transitions, 591 flow. Second operand 4 states and 217 transitions. [2023-11-29 06:28:20,789 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 111 transitions, 783 flow [2023-11-29 06:28:20,799 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 111 transitions, 735 flow, removed 8 selfloop flow, removed 5 redundant places. [2023-11-29 06:28:20,801 INFO L231 Difference]: Finished difference. Result has 120 places, 91 transitions, 565 flow [2023-11-29 06:28:20,801 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=541, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=79, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=565, PETRI_PLACES=120, PETRI_TRANSITIONS=91} [2023-11-29 06:28:20,802 INFO L281 CegarLoopForPetriNet]: 78 programPoint places, 42 predicate places. [2023-11-29 06:28:20,802 INFO L495 AbstractCegarLoop]: Abstraction has has 120 places, 91 transitions, 565 flow [2023-11-29 06:28:20,802 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 43.81818181818182) internal successors, (482), 11 states have internal predecessors, (482), 0 states have call successors, (0), 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 06:28:20,803 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 06:28:20,803 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 1, 1, 1] [2023-11-29 06:28:20,852 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5951417d-1072-467e-9780-5c2f278b41ed/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-29 06:28:21,003 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5951417d-1072-467e-9780-5c2f278b41ed/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-29 06:28:21,004 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 49 more)] === [2023-11-29 06:28:21,004 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:28:21,004 INFO L85 PathProgramCache]: Analyzing trace with hash 1603238017, now seen corresponding path program 1 times [2023-11-29 06:28:21,004 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:28:21,004 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1970098096] [2023-11-29 06:28:21,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:28:21,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:28:21,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:28:22,099 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2023-11-29 06:28:22,099 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:28:22,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1970098096] [2023-11-29 06:28:22,099 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1970098096] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 06:28:22,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1050261452] [2023-11-29 06:28:22,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:28:22,099 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:28:22,100 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5951417d-1072-467e-9780-5c2f278b41ed/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 06:28:22,100 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5951417d-1072-467e-9780-5c2f278b41ed/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 06:28:22,114 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5951417d-1072-467e-9780-5c2f278b41ed/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-29 06:28:22,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:28:22,366 INFO L262 TraceCheckSpWp]: Trace formula consists of 838 conjuncts, 30 conjunts are in the unsatisfiable core [2023-11-29 06:28:22,372 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 06:28:22,379 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 06:28:22,384 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 8 treesize of output 1 [2023-11-29 06:28:22,396 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 06:28:22,397 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-11-29 06:28:22,404 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-11-29 06:28:22,404 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 06:28:22,432 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 06:28:22,433 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-11-29 06:28:22,460 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 06:28:22,461 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-11-29 06:28:22,489 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 06:28:22,490 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-11-29 06:28:22,522 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 06:28:22,523 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-11-29 06:28:22,552 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 06:28:22,553 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-11-29 06:28:22,581 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 06:28:22,581 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-11-29 06:28:22,610 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 06:28:22,611 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-11-29 06:28:22,634 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 06:28:22,635 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-11-29 06:28:22,664 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 06:28:22,665 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-11-29 06:28:22,684 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2023-11-29 06:28:22,684 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 06:28:23,717 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2023-11-29 06:28:23,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1050261452] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 06:28:23,718 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 06:28:23,718 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3, 3] total 7 [2023-11-29 06:28:23,718 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [787252396] [2023-11-29 06:28:23,718 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 06:28:23,719 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-29 06:28:23,719 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:28:23,719 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-29 06:28:23,719 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2023-11-29 06:28:24,311 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 78 [2023-11-29 06:28:24,312 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 91 transitions, 565 flow. Second operand has 9 states, 9 states have (on average 44.55555555555556) internal successors, (401), 9 states have internal predecessors, (401), 0 states have call successors, (0), 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 06:28:24,312 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 06:28:24,312 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 78 [2023-11-29 06:28:24,312 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 06:28:25,003 INFO L124 PetriNetUnfolderBase]: 1042/3665 cut-off events. [2023-11-29 06:28:25,004 INFO L125 PetriNetUnfolderBase]: For 1714/1714 co-relation queries the response was YES. [2023-11-29 06:28:25,015 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7210 conditions, 3665 events. 1042/3665 cut-off events. For 1714/1714 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 21696 event pairs, 819 based on Foata normal form. 0/3041 useless extension candidates. Maximal degree in co-relation 7145. Up to 1856 conditions per place. [2023-11-29 06:28:25,027 INFO L140 encePairwiseOnDemand]: 71/78 looper letters, 63 selfloop transitions, 12 changer transitions 0/110 dead transitions. [2023-11-29 06:28:25,027 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 110 transitions, 753 flow [2023-11-29 06:28:25,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 06:28:25,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-29 06:28:25,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 219 transitions. [2023-11-29 06:28:25,029 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7019230769230769 [2023-11-29 06:28:25,029 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 219 transitions. [2023-11-29 06:28:25,029 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 219 transitions. [2023-11-29 06:28:25,030 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 06:28:25,030 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 219 transitions. [2023-11-29 06:28:25,030 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 54.75) internal successors, (219), 4 states have internal predecessors, (219), 0 states have call successors, (0), 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 06:28:25,031 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 78.0) internal successors, (390), 5 states have internal predecessors, (390), 0 states have call successors, (0), 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 06:28:25,031 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 78.0) internal successors, (390), 5 states have internal predecessors, (390), 0 states have call successors, (0), 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 06:28:25,032 INFO L175 Difference]: Start difference. First operand has 120 places, 91 transitions, 565 flow. Second operand 4 states and 219 transitions. [2023-11-29 06:28:25,032 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 110 transitions, 753 flow [2023-11-29 06:28:25,045 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 110 transitions, 729 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-29 06:28:25,047 INFO L231 Difference]: Finished difference. Result has 119 places, 90 transitions, 563 flow [2023-11-29 06:28:25,047 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=539, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=563, PETRI_PLACES=119, PETRI_TRANSITIONS=90} [2023-11-29 06:28:25,048 INFO L281 CegarLoopForPetriNet]: 78 programPoint places, 41 predicate places. [2023-11-29 06:28:25,048 INFO L495 AbstractCegarLoop]: Abstraction has has 119 places, 90 transitions, 563 flow [2023-11-29 06:28:25,048 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 44.55555555555556) internal successors, (401), 9 states have internal predecessors, (401), 0 states have call successors, (0), 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 06:28:25,048 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 06:28:25,048 INFO L208 CegarLoopForPetriNet]: trace histogram [11, 11, 11, 10, 1, 1] [2023-11-29 06:28:25,054 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5951417d-1072-467e-9780-5c2f278b41ed/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-11-29 06:28:25,248 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5951417d-1072-467e-9780-5c2f278b41ed/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-29 06:28:25,249 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 49 more)] === [2023-11-29 06:28:25,249 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:28:25,249 INFO L85 PathProgramCache]: Analyzing trace with hash -1181554504, now seen corresponding path program 3 times [2023-11-29 06:28:25,250 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:28:25,250 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [498828002] [2023-11-29 06:28:25,250 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:28:25,250 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:28:25,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:28:25,714 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 183 proven. 37 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 06:28:25,715 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:28:25,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [498828002] [2023-11-29 06:28:25,715 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [498828002] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 06:28:25,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1695485845] [2023-11-29 06:28:25,715 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-29 06:28:25,715 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:28:25,715 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5951417d-1072-467e-9780-5c2f278b41ed/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 06:28:25,716 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5951417d-1072-467e-9780-5c2f278b41ed/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 06:28:25,718 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5951417d-1072-467e-9780-5c2f278b41ed/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-29 06:29:57,714 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2023-11-29 06:29:57,715 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 06:29:57,749 INFO L262 TraceCheckSpWp]: Trace formula consists of 894 conjuncts, 18 conjunts are in the unsatisfiable core [2023-11-29 06:29:57,753 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 06:29:57,810 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 150 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 06:29:57,810 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 06:29:57,911 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 220 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 06:29:57,911 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1695485845] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-29 06:29:57,911 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-29 06:29:57,912 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [12, 12] total 14 [2023-11-29 06:29:57,912 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1549353227] [2023-11-29 06:29:57,912 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:29:57,912 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-29 06:29:57,913 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:29:57,913 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-29 06:29:57,913 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=125, Unknown=0, NotChecked=0, Total=210 [2023-11-29 06:29:57,966 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 78 [2023-11-29 06:29:57,967 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 90 transitions, 563 flow. Second operand has 13 states, 13 states have (on average 50.53846153846154) internal successors, (657), 13 states have internal predecessors, (657), 0 states have call successors, (0), 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 06:29:57,967 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 06:29:57,967 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 78 [2023-11-29 06:29:57,967 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 06:29:59,239 INFO L124 PetriNetUnfolderBase]: 1131/3789 cut-off events. [2023-11-29 06:29:59,239 INFO L125 PetriNetUnfolderBase]: For 1938/1938 co-relation queries the response was YES. [2023-11-29 06:29:59,247 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7473 conditions, 3789 events. 1131/3789 cut-off events. For 1938/1938 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 21891 event pairs, 80 based on Foata normal form. 11/3154 useless extension candidates. Maximal degree in co-relation 7419. Up to 228 conditions per place. [2023-11-29 06:29:59,256 INFO L140 encePairwiseOnDemand]: 71/78 looper letters, 242 selfloop transitions, 23 changer transitions 1/298 dead transitions. [2023-11-29 06:29:59,256 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 298 transitions, 1650 flow [2023-11-29 06:29:59,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-29 06:29:59,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-11-29 06:29:59,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 892 transitions. [2023-11-29 06:29:59,259 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8796844181459567 [2023-11-29 06:29:59,259 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 892 transitions. [2023-11-29 06:29:59,259 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 892 transitions. [2023-11-29 06:29:59,260 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 06:29:59,260 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 892 transitions. [2023-11-29 06:29:59,262 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 68.61538461538461) internal successors, (892), 13 states have internal predecessors, (892), 0 states have call successors, (0), 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 06:29:59,263 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 78.0) internal successors, (1092), 14 states have internal predecessors, (1092), 0 states have call successors, (0), 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 06:29:59,264 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 78.0) internal successors, (1092), 14 states have internal predecessors, (1092), 0 states have call successors, (0), 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 06:29:59,264 INFO L175 Difference]: Start difference. First operand has 119 places, 90 transitions, 563 flow. Second operand 13 states and 892 transitions. [2023-11-29 06:29:59,264 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 130 places, 298 transitions, 1650 flow [2023-11-29 06:29:59,272 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 117 places, 298 transitions, 1524 flow, removed 0 selfloop flow, removed 13 redundant places. [2023-11-29 06:29:59,275 INFO L231 Difference]: Finished difference. Result has 117 places, 86 transitions, 496 flow [2023-11-29 06:29:59,276 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=450, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=496, PETRI_PLACES=117, PETRI_TRANSITIONS=86} [2023-11-29 06:29:59,276 INFO L281 CegarLoopForPetriNet]: 78 programPoint places, 39 predicate places. [2023-11-29 06:29:59,277 INFO L495 AbstractCegarLoop]: Abstraction has has 117 places, 86 transitions, 496 flow [2023-11-29 06:29:59,277 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 50.53846153846154) internal successors, (657), 13 states have internal predecessors, (657), 0 states have call successors, (0), 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 06:29:59,277 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 06:29:59,277 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 06:29:59,310 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5951417d-1072-467e-9780-5c2f278b41ed/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-11-29 06:29:59,478 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5951417d-1072-467e-9780-5c2f278b41ed/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-29 06:29:59,478 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 49 more)] === [2023-11-29 06:29:59,478 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:29:59,479 INFO L85 PathProgramCache]: Analyzing trace with hash 1519576521, now seen corresponding path program 1 times [2023-11-29 06:29:59,479 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:29:59,479 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [87227647] [2023-11-29 06:29:59,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:29:59,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:29:59,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:29:59,668 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2023-11-29 06:29:59,668 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:29:59,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [87227647] [2023-11-29 06:29:59,668 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [87227647] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:29:59,668 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 06:29:59,668 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 06:29:59,669 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [626141452] [2023-11-29 06:29:59,669 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:29:59,669 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 06:29:59,669 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:29:59,670 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 06:29:59,670 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 06:29:59,752 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 46 out of 78 [2023-11-29 06:29:59,752 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 86 transitions, 496 flow. Second operand has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 0 states have call successors, (0), 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 06:29:59,752 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 06:29:59,752 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 46 of 78 [2023-11-29 06:29:59,752 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 06:30:00,402 INFO L124 PetriNetUnfolderBase]: 1138/3917 cut-off events. [2023-11-29 06:30:00,403 INFO L125 PetriNetUnfolderBase]: For 2106/2106 co-relation queries the response was YES. [2023-11-29 06:30:00,408 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7445 conditions, 3917 events. 1138/3917 cut-off events. For 2106/2106 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 23525 event pairs, 826 based on Foata normal form. 0/3354 useless extension candidates. Maximal degree in co-relation 7382. Up to 1909 conditions per place. [2023-11-29 06:30:00,415 INFO L140 encePairwiseOnDemand]: 72/78 looper letters, 75 selfloop transitions, 4 changer transitions 0/110 dead transitions. [2023-11-29 06:30:00,415 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 110 transitions, 841 flow [2023-11-29 06:30:00,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 06:30:00,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-29 06:30:00,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 187 transitions. [2023-11-29 06:30:00,417 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7991452991452992 [2023-11-29 06:30:00,417 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 187 transitions. [2023-11-29 06:30:00,417 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 187 transitions. [2023-11-29 06:30:00,417 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 06:30:00,417 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 187 transitions. [2023-11-29 06:30:00,418 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 62.333333333333336) internal successors, (187), 3 states have internal predecessors, (187), 0 states have call successors, (0), 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 06:30:00,419 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 78.0) internal successors, (312), 4 states have internal predecessors, (312), 0 states have call successors, (0), 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 06:30:00,419 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 78.0) internal successors, (312), 4 states have internal predecessors, (312), 0 states have call successors, (0), 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 06:30:00,419 INFO L175 Difference]: Start difference. First operand has 117 places, 86 transitions, 496 flow. Second operand 3 states and 187 transitions. [2023-11-29 06:30:00,419 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 110 transitions, 841 flow [2023-11-29 06:30:00,423 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 110 transitions, 771 flow, removed 0 selfloop flow, removed 12 redundant places. [2023-11-29 06:30:00,425 INFO L231 Difference]: Finished difference. Result has 109 places, 89 transitions, 503 flow [2023-11-29 06:30:00,425 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=450, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=503, PETRI_PLACES=109, PETRI_TRANSITIONS=89} [2023-11-29 06:30:00,425 INFO L281 CegarLoopForPetriNet]: 78 programPoint places, 31 predicate places. [2023-11-29 06:30:00,426 INFO L495 AbstractCegarLoop]: Abstraction has has 109 places, 89 transitions, 503 flow [2023-11-29 06:30:00,426 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 0 states have call successors, (0), 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 06:30:00,426 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 06:30:00,426 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 06:30:00,426 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-29 06:30:00,426 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 49 more)] === [2023-11-29 06:30:00,426 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:30:00,427 INFO L85 PathProgramCache]: Analyzing trace with hash 1519576522, now seen corresponding path program 1 times [2023-11-29 06:30:00,427 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:30:00,427 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1498909892] [2023-11-29 06:30:00,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:30:00,427 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:30:00,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:30:00,664 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2023-11-29 06:30:00,665 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:30:00,665 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1498909892] [2023-11-29 06:30:00,665 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1498909892] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:30:00,665 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 06:30:00,665 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 06:30:00,665 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [74229088] [2023-11-29 06:30:00,665 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:30:00,665 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 06:30:00,666 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:30:00,666 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 06:30:00,666 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 06:30:00,718 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 47 out of 78 [2023-11-29 06:30:00,718 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 89 transitions, 503 flow. Second operand has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 0 states have call successors, (0), 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 06:30:00,718 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 06:30:00,718 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 47 of 78 [2023-11-29 06:30:00,718 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 06:30:01,402 INFO L124 PetriNetUnfolderBase]: 1033/3602 cut-off events. [2023-11-29 06:30:01,402 INFO L125 PetriNetUnfolderBase]: For 1893/1893 co-relation queries the response was YES. [2023-11-29 06:30:01,407 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7253 conditions, 3602 events. 1033/3602 cut-off events. For 1893/1893 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 20876 event pairs, 824 based on Foata normal form. 212/3255 useless extension candidates. Maximal degree in co-relation 7192. Up to 1899 conditions per place. [2023-11-29 06:30:01,414 INFO L140 encePairwiseOnDemand]: 74/78 looper letters, 72 selfloop transitions, 3 changer transitions 0/108 dead transitions. [2023-11-29 06:30:01,414 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 108 transitions, 785 flow [2023-11-29 06:30:01,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 06:30:01,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-29 06:30:01,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 185 transitions. [2023-11-29 06:30:01,415 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7905982905982906 [2023-11-29 06:30:01,415 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 185 transitions. [2023-11-29 06:30:01,415 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 185 transitions. [2023-11-29 06:30:01,416 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 06:30:01,416 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 185 transitions. [2023-11-29 06:30:01,416 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 61.666666666666664) internal successors, (185), 3 states have internal predecessors, (185), 0 states have call successors, (0), 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 06:30:01,417 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 78.0) internal successors, (312), 4 states have internal predecessors, (312), 0 states have call successors, (0), 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 06:30:01,417 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 78.0) internal successors, (312), 4 states have internal predecessors, (312), 0 states have call successors, (0), 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 06:30:01,417 INFO L175 Difference]: Start difference. First operand has 109 places, 89 transitions, 503 flow. Second operand 3 states and 185 transitions. [2023-11-29 06:30:01,417 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 108 transitions, 785 flow [2023-11-29 06:30:01,422 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 108 transitions, 777 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-29 06:30:01,424 INFO L231 Difference]: Finished difference. Result has 107 places, 87 transitions, 497 flow [2023-11-29 06:30:01,424 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=491, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=497, PETRI_PLACES=107, PETRI_TRANSITIONS=87} [2023-11-29 06:30:01,424 INFO L281 CegarLoopForPetriNet]: 78 programPoint places, 29 predicate places. [2023-11-29 06:30:01,424 INFO L495 AbstractCegarLoop]: Abstraction has has 107 places, 87 transitions, 497 flow [2023-11-29 06:30:01,424 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 0 states have call successors, (0), 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 06:30:01,425 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 06:30:01,425 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 06:30:01,425 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-29 06:30:01,425 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 49 more)] === [2023-11-29 06:30:01,425 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:30:01,425 INFO L85 PathProgramCache]: Analyzing trace with hash 24168394, now seen corresponding path program 1 times [2023-11-29 06:30:01,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:30:01,425 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [623134271] [2023-11-29 06:30:01,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:30:01,426 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:30:01,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:30:02,119 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 144 proven. 46 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 06:30:02,119 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:30:02,119 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [623134271] [2023-11-29 06:30:02,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [623134271] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 06:30:02,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1276578144] [2023-11-29 06:30:02,120 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:30:02,120 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:30:02,120 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5951417d-1072-467e-9780-5c2f278b41ed/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 06:30:02,122 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5951417d-1072-467e-9780-5c2f278b41ed/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 06:30:02,126 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5951417d-1072-467e-9780-5c2f278b41ed/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-29 06:30:02,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:30:02,479 INFO L262 TraceCheckSpWp]: Trace formula consists of 933 conjuncts, 20 conjunts are in the unsatisfiable core [2023-11-29 06:30:02,483 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 06:30:02,804 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 06:30:02,805 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-11-29 06:30:02,816 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-11-29 06:30:02,816 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 06:30:02,851 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 180 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 06:30:02,851 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 06:30:03,073 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 52 treesize of output 48 [2023-11-29 06:30:03,091 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-29 06:30:03,091 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 46 treesize of output 64 [2023-11-29 06:30:03,445 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 180 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 06:30:03,445 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1276578144] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 06:30:03,445 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 06:30:03,445 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 13, 13] total 39 [2023-11-29 06:30:03,445 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [600884326] [2023-11-29 06:30:03,445 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 06:30:03,446 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2023-11-29 06:30:03,447 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:30:03,448 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2023-11-29 06:30:03,448 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=453, Invalid=1187, Unknown=0, NotChecked=0, Total=1640 [2023-11-29 06:30:06,006 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 41 out of 78 [2023-11-29 06:30:06,009 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 87 transitions, 497 flow. Second operand has 41 states, 41 states have (on average 43.73170731707317) internal successors, (1793), 41 states have internal predecessors, (1793), 0 states have call successors, (0), 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 06:30:06,009 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 06:30:06,009 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 41 of 78 [2023-11-29 06:30:06,009 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 06:30:11,150 INFO L124 PetriNetUnfolderBase]: 2758/9023 cut-off events. [2023-11-29 06:30:11,150 INFO L125 PetriNetUnfolderBase]: For 6012/6303 co-relation queries the response was YES. [2023-11-29 06:30:11,164 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18377 conditions, 9023 events. 2758/9023 cut-off events. For 6012/6303 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 67373 event pairs, 122 based on Foata normal form. 122/7583 useless extension candidates. Maximal degree in co-relation 18316. Up to 409 conditions per place. [2023-11-29 06:30:11,185 INFO L140 encePairwiseOnDemand]: 64/78 looper letters, 693 selfloop transitions, 151 changer transitions 5/877 dead transitions. [2023-11-29 06:30:11,185 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 163 places, 877 transitions, 4651 flow [2023-11-29 06:30:11,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2023-11-29 06:30:11,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 57 states. [2023-11-29 06:30:11,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 3219 transitions. [2023-11-29 06:30:11,196 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7240215924426451 [2023-11-29 06:30:11,196 INFO L72 ComplementDD]: Start complementDD. Operand 57 states and 3219 transitions. [2023-11-29 06:30:11,196 INFO L73 IsDeterministic]: Start isDeterministic. Operand 57 states and 3219 transitions. [2023-11-29 06:30:11,198 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 06:30:11,198 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 57 states and 3219 transitions. [2023-11-29 06:30:11,207 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 58 states, 57 states have (on average 56.473684210526315) internal successors, (3219), 57 states have internal predecessors, (3219), 0 states have call successors, (0), 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 06:30:11,216 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 58 states, 58 states have (on average 78.0) internal successors, (4524), 58 states have internal predecessors, (4524), 0 states have call successors, (0), 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 06:30:11,218 INFO L81 ComplementDD]: Finished complementDD. Result has 58 states, 58 states have (on average 78.0) internal successors, (4524), 58 states have internal predecessors, (4524), 0 states have call successors, (0), 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 06:30:11,218 INFO L175 Difference]: Start difference. First operand has 107 places, 87 transitions, 497 flow. Second operand 57 states and 3219 transitions. [2023-11-29 06:30:11,218 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 163 places, 877 transitions, 4651 flow [2023-11-29 06:30:11,238 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 161 places, 877 transitions, 4479 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-29 06:30:11,245 INFO L231 Difference]: Finished difference. Result has 213 places, 215 transitions, 1914 flow [2023-11-29 06:30:11,245 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=491, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=57, PETRI_FLOW=1914, PETRI_PLACES=213, PETRI_TRANSITIONS=215} [2023-11-29 06:30:11,246 INFO L281 CegarLoopForPetriNet]: 78 programPoint places, 135 predicate places. [2023-11-29 06:30:11,246 INFO L495 AbstractCegarLoop]: Abstraction has has 213 places, 215 transitions, 1914 flow [2023-11-29 06:30:11,247 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 41 states have (on average 43.73170731707317) internal successors, (1793), 41 states have internal predecessors, (1793), 0 states have call successors, (0), 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 06:30:11,247 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 06:30:11,248 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 06:30:11,254 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5951417d-1072-467e-9780-5c2f278b41ed/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-11-29 06:30:11,449 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5951417d-1072-467e-9780-5c2f278b41ed/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-29 06:30:11,450 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 49 more)] === [2023-11-29 06:30:11,450 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:30:11,450 INFO L85 PathProgramCache]: Analyzing trace with hash -1577919430, now seen corresponding path program 1 times [2023-11-29 06:30:11,450 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:30:11,450 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1308266068] [2023-11-29 06:30:11,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:30:11,450 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:30:11,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:30:12,012 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 144 proven. 46 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 06:30:12,012 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:30:12,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1308266068] [2023-11-29 06:30:12,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1308266068] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 06:30:12,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2024047644] [2023-11-29 06:30:12,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:30:12,012 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:30:12,013 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5951417d-1072-467e-9780-5c2f278b41ed/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 06:30:12,014 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5951417d-1072-467e-9780-5c2f278b41ed/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 06:30:12,019 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5951417d-1072-467e-9780-5c2f278b41ed/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-29 06:30:12,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:30:12,397 INFO L262 TraceCheckSpWp]: Trace formula consists of 929 conjuncts, 20 conjunts are in the unsatisfiable core [2023-11-29 06:30:12,399 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 06:30:12,675 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 06:30:12,676 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-11-29 06:30:12,681 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-11-29 06:30:12,682 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 06:30:12,710 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 180 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 06:30:12,710 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 06:30:12,889 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 52 treesize of output 48 [2023-11-29 06:30:12,906 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-29 06:30:12,906 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 46 treesize of output 64 [2023-11-29 06:30:13,233 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 180 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 06:30:13,233 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2024047644] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 06:30:13,233 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 06:30:13,233 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 38 [2023-11-29 06:30:13,233 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [99292840] [2023-11-29 06:30:13,234 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 06:30:13,234 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 40 states [2023-11-29 06:30:13,235 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 06:30:13,235 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2023-11-29 06:30:13,236 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=490, Invalid=1070, Unknown=0, NotChecked=0, Total=1560 [2023-11-29 06:30:15,340 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 41 out of 78 [2023-11-29 06:30:15,343 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 213 places, 215 transitions, 1914 flow. Second operand has 40 states, 40 states have (on average 43.8) internal successors, (1752), 40 states have internal predecessors, (1752), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 06:30:15,343 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 06:30:15,343 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 41 of 78 [2023-11-29 06:30:15,343 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 06:30:19,552 INFO L124 PetriNetUnfolderBase]: 2821/8994 cut-off events. [2023-11-29 06:30:19,552 INFO L125 PetriNetUnfolderBase]: For 131652/132089 co-relation queries the response was YES. [2023-11-29 06:30:19,589 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34534 conditions, 8994 events. 2821/8994 cut-off events. For 131652/132089 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 66457 event pairs, 278 based on Foata normal form. 49/7558 useless extension candidates. Maximal degree in co-relation 34416. Up to 773 conditions per place. [2023-11-29 06:30:19,623 INFO L140 encePairwiseOnDemand]: 68/78 looper letters, 467 selfloop transitions, 93 changer transitions 2/592 dead transitions. [2023-11-29 06:30:19,623 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 235 places, 592 transitions, 6793 flow [2023-11-29 06:30:19,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-11-29 06:30:19,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2023-11-29 06:30:19,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 1322 transitions. [2023-11-29 06:30:19,627 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7369007803790413 [2023-11-29 06:30:19,627 INFO L72 ComplementDD]: Start complementDD. Operand 23 states and 1322 transitions. [2023-11-29 06:30:19,627 INFO L73 IsDeterministic]: Start isDeterministic. Operand 23 states and 1322 transitions. [2023-11-29 06:30:19,627 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 06:30:19,627 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 23 states and 1322 transitions. [2023-11-29 06:30:19,629 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 24 states, 23 states have (on average 57.47826086956522) internal successors, (1322), 23 states have internal predecessors, (1322), 0 states have call successors, (0), 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 06:30:19,632 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 24 states, 24 states have (on average 78.0) internal successors, (1872), 24 states have internal predecessors, (1872), 0 states have call successors, (0), 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 06:30:19,632 INFO L81 ComplementDD]: Finished complementDD. Result has 24 states, 24 states have (on average 78.0) internal successors, (1872), 24 states have internal predecessors, (1872), 0 states have call successors, (0), 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 06:30:19,632 INFO L175 Difference]: Start difference. First operand has 213 places, 215 transitions, 1914 flow. Second operand 23 states and 1322 transitions. [2023-11-29 06:30:19,633 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 235 places, 592 transitions, 6793 flow [2023-11-29 06:30:19,770 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 226 places, 592 transitions, 6637 flow, removed 33 selfloop flow, removed 9 redundant places. [2023-11-29 06:30:19,775 INFO L231 Difference]: Finished difference. Result has 227 places, 237 transitions, 2058 flow [2023-11-29 06:30:19,776 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=1758, PETRI_DIFFERENCE_MINUEND_PLACES=204, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=215, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=74, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=140, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=2058, PETRI_PLACES=227, PETRI_TRANSITIONS=237} [2023-11-29 06:30:19,776 INFO L281 CegarLoopForPetriNet]: 78 programPoint places, 149 predicate places. [2023-11-29 06:30:19,776 INFO L495 AbstractCegarLoop]: Abstraction has has 227 places, 237 transitions, 2058 flow [2023-11-29 06:30:19,777 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 40 states, 40 states have (on average 43.8) internal successors, (1752), 40 states have internal predecessors, (1752), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 06:30:19,777 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-29 06:30:19,777 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 06:30:19,783 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5951417d-1072-467e-9780-5c2f278b41ed/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-11-29 06:30:19,977 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5951417d-1072-467e-9780-5c2f278b41ed/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-29 06:30:19,978 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 49 more)] === [2023-11-29 06:30:19,978 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:30:19,978 INFO L85 PathProgramCache]: Analyzing trace with hash 749220666, now seen corresponding path program 1 times [2023-11-29 06:30:19,978 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 06:30:19,978 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [760538561] [2023-11-29 06:30:19,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:30:19,978 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 06:30:20,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:30:24,000 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 55 proven. 135 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 06:30:24,000 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 06:30:24,000 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [760538561] [2023-11-29 06:30:24,001 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [760538561] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 06:30:24,001 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1160121293] [2023-11-29 06:30:24,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:30:24,001 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 06:30:24,001 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5951417d-1072-467e-9780-5c2f278b41ed/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 06:30:24,002 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5951417d-1072-467e-9780-5c2f278b41ed/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 06:30:24,003 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5951417d-1072-467e-9780-5c2f278b41ed/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-29 06:30:24,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:30:24,399 INFO L262 TraceCheckSpWp]: Trace formula consists of 957 conjuncts, 129 conjunts are in the unsatisfiable core [2023-11-29 06:30:24,407 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 06:30:24,430 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 06:30:24,499 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-11-29 06:30:24,509 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2023-11-29 06:30:24,553 INFO L349 Elim1Store]: treesize reduction 30, result has 37.5 percent of original size [2023-11-29 06:30:24,554 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 21 treesize of output 29 [2023-11-29 06:30:24,558 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2023-11-29 06:30:24,663 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 06:30:24,664 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2023-11-29 06:30:24,671 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 06:30:24,671 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 46 treesize of output 22 [2023-11-29 06:30:24,747 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 06:30:24,748 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 0 case distinctions, treesize of input 18 treesize of output 13 [2023-11-29 06:30:24,777 INFO L349 Elim1Store]: treesize reduction 52, result has 34.2 percent of original size [2023-11-29 06:30:24,777 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 28 treesize of output 36 [2023-11-29 06:30:24,887 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 06:30:24,888 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2023-11-29 06:30:24,893 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 06:30:24,894 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 46 treesize of output 22 [2023-11-29 06:30:24,972 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 06:30:24,973 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 0 case distinctions, treesize of input 18 treesize of output 13 [2023-11-29 06:30:24,993 INFO L349 Elim1Store]: treesize reduction 48, result has 36.0 percent of original size [2023-11-29 06:30:24,993 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 26 treesize of output 41 [2023-11-29 06:30:25,148 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 06:30:25,149 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 26 [2023-11-29 06:30:25,169 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 06:30:25,170 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2023-11-29 06:30:25,282 INFO L349 Elim1Store]: treesize reduction 72, result has 33.3 percent of original size [2023-11-29 06:30:25,283 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 33 treesize of output 48 [2023-11-29 06:30:25,289 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 5 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2023-11-29 06:30:25,432 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 06:30:25,433 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 26 [2023-11-29 06:30:25,453 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 06:30:25,454 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2023-11-29 06:30:25,579 INFO L349 Elim1Store]: treesize reduction 66, result has 35.3 percent of original size [2023-11-29 06:30:25,580 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 31 treesize of output 53 [2023-11-29 06:30:25,588 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 5 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2023-11-29 06:30:25,829 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 06:30:25,830 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 62 treesize of output 30 [2023-11-29 06:30:25,835 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 06:30:25,836 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2023-11-29 06:30:26,020 INFO L349 Elim1Store]: treesize reduction 92, result has 32.8 percent of original size [2023-11-29 06:30:26,020 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 6 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 8 case distinctions, treesize of input 38 treesize of output 60 [2023-11-29 06:30:26,028 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 7 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2023-11-29 06:30:26,230 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 06:30:26,231 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 62 treesize of output 30 [2023-11-29 06:30:26,236 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 06:30:26,237 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2023-11-29 06:30:26,428 INFO L349 Elim1Store]: treesize reduction 84, result has 34.9 percent of original size [2023-11-29 06:30:26,428 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 6 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 8 case distinctions, treesize of input 36 treesize of output 65 [2023-11-29 06:30:26,439 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 7 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2023-11-29 06:30:26,789 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 06:30:26,790 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 70 treesize of output 34 [2023-11-29 06:30:26,834 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 06:30:26,834 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2023-11-29 06:30:26,997 INFO L349 Elim1Store]: treesize reduction 20, result has 55.6 percent of original size [2023-11-29 06:30:26,998 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 5 case distinctions, treesize of input 35 treesize of output 43 [2023-11-29 06:30:27,003 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2023-11-29 06:30:27,057 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 06:30:27,058 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2023-11-29 06:30:27,062 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 06:30:27,063 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 13 [2023-11-29 06:30:27,114 INFO L349 Elim1Store]: treesize reduction 21, result has 44.7 percent of original size [2023-11-29 06:30:27,115 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 18 treesize of output 21 [2023-11-29 06:30:27,194 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 06:30:27,195 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 13 [2023-11-29 06:30:27,197 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 06:30:27,198 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2023-11-29 06:30:27,320 INFO L349 Elim1Store]: treesize reduction 21, result has 44.7 percent of original size [2023-11-29 06:30:27,320 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 18 treesize of output 21 [2023-11-29 06:30:27,403 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 9 [2023-11-29 06:30:27,408 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 92 proven. 98 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 06:30:27,408 INFO L327 TraceCheckSpWp]: Computing backward predicates...