./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/goblint-regression/09-regions_12-arraycollapse_rc.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04ac01b6-6f23-44f7-8f01-be04e5ec0fa0/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04ac01b6-6f23-44f7-8f01-be04e5ec0fa0/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04ac01b6-6f23-44f7-8f01-be04e5ec0fa0/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04ac01b6-6f23-44f7-8f01-be04e5ec0fa0/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/goblint-regression/09-regions_12-arraycollapse_rc.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04ac01b6-6f23-44f7-8f01-be04e5ec0fa0/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04ac01b6-6f23-44f7-8f01-be04e5ec0fa0/bin/uautomizer-verify-84ZbGMXZE1 --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 034172cc4904075fab6f792587170b7236be9fb41f3a62fa7fbe9a216ec4ca2c --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 15:27:56,000 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 15:27:56,054 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04ac01b6-6f23-44f7-8f01-be04e5ec0fa0/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-12-02 15:27:56,059 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 15:27:56,059 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 15:27:56,080 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 15:27:56,081 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 15:27:56,081 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 15:27:56,081 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 15:27:56,081 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 15:27:56,081 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 15:27:56,081 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 15:27:56,082 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 15:27:56,082 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 15:27:56,082 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 15:27:56,082 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 15:27:56,082 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-02 15:27:56,082 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 15:27:56,082 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-02 15:27:56,082 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 15:27:56,082 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-12-02 15:27:56,083 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-12-02 15:27:56,083 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-12-02 15:27:56,083 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 15:27:56,083 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-12-02 15:27:56,083 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-12-02 15:27:56,083 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-02 15:27:56,083 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 15:27:56,083 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 15:27:56,083 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 15:27:56,083 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 15:27:56,083 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 15:27:56,083 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 15:27:56,083 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 15:27:56,084 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 15:27:56,084 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 15:27:56,084 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 15:27:56,084 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 15:27:56,084 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 15:27:56,084 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 15:27:56,084 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 15:27:56,084 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 15:27:56,084 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 15:27:56,084 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 15:27:56,084 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 15:27:56,084 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 15:27:56,084 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 15:27:56,085 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_04ac01b6-6f23-44f7-8f01-be04e5ec0fa0/bin/uautomizer-verify-84ZbGMXZE1 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 -> 034172cc4904075fab6f792587170b7236be9fb41f3a62fa7fbe9a216ec4ca2c [2024-12-02 15:27:56,314 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 15:27:56,322 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 15:27:56,324 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 15:27:56,325 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 15:27:56,326 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 15:27:56,327 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04ac01b6-6f23-44f7-8f01-be04e5ec0fa0/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/goblint-regression/09-regions_12-arraycollapse_rc.i [2024-12-02 15:27:58,918 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04ac01b6-6f23-44f7-8f01-be04e5ec0fa0/bin/uautomizer-verify-84ZbGMXZE1/data/e24bf7cee/1b45fcb976cd4d75ba548a4a7e3f35fb/FLAG75c2e04bc [2024-12-02 15:27:59,193 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 15:27:59,193 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04ac01b6-6f23-44f7-8f01-be04e5ec0fa0/sv-benchmarks/c/goblint-regression/09-regions_12-arraycollapse_rc.i [2024-12-02 15:27:59,208 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04ac01b6-6f23-44f7-8f01-be04e5ec0fa0/bin/uautomizer-verify-84ZbGMXZE1/data/e24bf7cee/1b45fcb976cd4d75ba548a4a7e3f35fb/FLAG75c2e04bc [2024-12-02 15:27:59,500 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04ac01b6-6f23-44f7-8f01-be04e5ec0fa0/bin/uautomizer-verify-84ZbGMXZE1/data/e24bf7cee/1b45fcb976cd4d75ba548a4a7e3f35fb [2024-12-02 15:27:59,502 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 15:27:59,503 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 15:27:59,504 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 15:27:59,504 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 15:27:59,508 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 15:27:59,509 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 03:27:59" (1/1) ... [2024-12-02 15:27:59,509 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@64cff981 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:27:59, skipping insertion in model container [2024-12-02 15:27:59,510 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 03:27:59" (1/1) ... [2024-12-02 15:27:59,543 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 15:27:59,940 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 15:27:59,969 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 15:28:00,017 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 15:28:00,095 INFO L204 MainTranslator]: Completed translation [2024-12-02 15:28:00,095 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:28:00 WrapperNode [2024-12-02 15:28:00,095 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 15:28:00,096 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 15:28:00,096 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 15:28:00,096 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 15:28:00,102 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:28:00" (1/1) ... [2024-12-02 15:28:00,114 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:28:00" (1/1) ... [2024-12-02 15:28:00,134 INFO L138 Inliner]: procedures = 372, calls = 94, calls flagged for inlining = 13, calls inlined = 13, statements flattened = 217 [2024-12-02 15:28:00,134 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 15:28:00,135 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 15:28:00,135 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 15:28:00,135 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 15:28:00,141 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:28:00" (1/1) ... [2024-12-02 15:28:00,141 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:28:00" (1/1) ... [2024-12-02 15:28:00,145 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:28:00" (1/1) ... [2024-12-02 15:28:00,164 INFO L175 MemorySlicer]: Split 88 memory accesses to 3 slices as follows [50, 16, 22]. 57 percent of accesses are in the largest equivalence class. The 60 initializations are split as follows [50, 10, 0]. The 17 writes are split as follows [0, 1, 16]. [2024-12-02 15:28:00,164 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:28:00" (1/1) ... [2024-12-02 15:28:00,164 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:28:00" (1/1) ... [2024-12-02 15:28:00,175 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:28:00" (1/1) ... [2024-12-02 15:28:00,176 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:28:00" (1/1) ... [2024-12-02 15:28:00,178 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:28:00" (1/1) ... [2024-12-02 15:28:00,180 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:28:00" (1/1) ... [2024-12-02 15:28:00,181 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:28:00" (1/1) ... [2024-12-02 15:28:00,185 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 15:28:00,185 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 15:28:00,185 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 15:28:00,186 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 15:28:00,186 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:28:00" (1/1) ... [2024-12-02 15:28:00,192 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 15:28:00,203 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04ac01b6-6f23-44f7-8f01-be04e5ec0fa0/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:28:00,215 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04ac01b6-6f23-44f7-8f01-be04e5ec0fa0/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 15:28:00,217 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04ac01b6-6f23-44f7-8f01-be04e5ec0fa0/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 15:28:00,240 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 15:28:00,241 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 15:28:00,241 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 15:28:00,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-12-02 15:28:00,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-12-02 15:28:00,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-12-02 15:28:00,241 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-12-02 15:28:00,241 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 15:28:00,241 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 15:28:00,241 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 15:28:00,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 15:28:00,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 15:28:00,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 15:28:00,241 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-12-02 15:28:00,241 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 15:28:00,241 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 15:28:00,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 15:28:00,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-02 15:28:00,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-02 15:28:00,242 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-12-02 15:28:00,242 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-12-02 15:28:00,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 15:28:00,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 15:28:00,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 15:28:00,242 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 15:28:00,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 15:28:00,244 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-12-02 15:28:00,385 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 15:28:00,387 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 15:28:00,850 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-12-02 15:28:00,850 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 15:28:01,225 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 15:28:01,225 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-12-02 15:28:01,225 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 03:28:01 BoogieIcfgContainer [2024-12-02 15:28:01,226 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 15:28:01,227 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 15:28:01,228 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 15:28:01,232 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 15:28:01,232 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 03:27:59" (1/3) ... [2024-12-02 15:28:01,233 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ff43ebe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 03:28:01, skipping insertion in model container [2024-12-02 15:28:01,233 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:28:00" (2/3) ... [2024-12-02 15:28:01,233 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ff43ebe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 03:28:01, skipping insertion in model container [2024-12-02 15:28:01,233 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 03:28:01" (3/3) ... [2024-12-02 15:28:01,234 INFO L128 eAbstractionObserver]: Analyzing ICFG 09-regions_12-arraycollapse_rc.i [2024-12-02 15:28:01,249 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 15:28:01,250 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 09-regions_12-arraycollapse_rc.i that has 2 procedures, 101 locations, 1 initial locations, 1 loop locations, and 57 error locations. [2024-12-02 15:28:01,251 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-12-02 15:28:01,314 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-12-02 15:28:01,346 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 104 places, 101 transitions, 206 flow [2024-12-02 15:28:01,393 INFO L124 PetriNetUnfolderBase]: 1/100 cut-off events. [2024-12-02 15:28:01,395 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-12-02 15:28:01,398 INFO L83 FinitePrefix]: Finished finitePrefix Result has 104 conditions, 100 events. 1/100 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 333 event pairs, 0 based on Foata normal form. 0/42 useless extension candidates. Maximal degree in co-relation 60. Up to 2 conditions per place. [2024-12-02 15:28:01,398 INFO L82 GeneralOperation]: Start removeDead. Operand has 104 places, 101 transitions, 206 flow [2024-12-02 15:28:01,402 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 103 places, 100 transitions, 203 flow [2024-12-02 15:28:01,409 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 15:28:01,420 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=None, 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;@547d4fd2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 15:28:01,420 INFO L334 AbstractCegarLoop]: Starting to check reachability of 70 error locations. [2024-12-02 15:28:01,426 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-12-02 15:28:01,426 INFO L124 PetriNetUnfolderBase]: 0/4 cut-off events. [2024-12-02 15:28:01,426 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-12-02 15:28:01,426 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 15:28:01,426 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-12-02 15:28:01,427 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 67 more)] === [2024-12-02 15:28:01,432 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:28:01,432 INFO L85 PathProgramCache]: Analyzing trace with hash 624952, now seen corresponding path program 1 times [2024-12-02 15:28:01,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:28:01,440 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [560525595] [2024-12-02 15:28:01,440 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:28:01,440 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:28:01,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:28:01,709 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 15:28:01,710 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:28:01,710 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [560525595] [2024-12-02 15:28:01,711 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [560525595] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:28:01,711 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:28:01,711 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-12-02 15:28:01,712 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1145808852] [2024-12-02 15:28:01,713 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:28:01,719 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:28:01,724 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:28:01,744 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:28:01,744 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:28:01,849 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 59 out of 101 [2024-12-02 15:28:01,851 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 100 transitions, 203 flow. Second operand has 3 states, 3 states have (on average 60.0) internal successors, (180), 3 states have internal predecessors, (180), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 15:28:01,851 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 15:28:01,851 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 59 of 101 [2024-12-02 15:28:01,852 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 15:28:02,018 INFO L124 PetriNetUnfolderBase]: 64/290 cut-off events. [2024-12-02 15:28:02,018 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-12-02 15:28:02,019 INFO L83 FinitePrefix]: Finished finitePrefix Result has 457 conditions, 290 events. 64/290 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 1354 event pairs, 63 based on Foata normal form. 0/224 useless extension candidates. Maximal degree in co-relation 377. Up to 157 conditions per place. [2024-12-02 15:28:02,022 INFO L140 encePairwiseOnDemand]: 89/101 looper letters, 30 selfloop transitions, 6 changer transitions 0/94 dead transitions. [2024-12-02 15:28:02,022 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 94 transitions, 263 flow [2024-12-02 15:28:02,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:28:02,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-12-02 15:28:02,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 219 transitions. [2024-12-02 15:28:02,035 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7227722772277227 [2024-12-02 15:28:02,037 INFO L175 Difference]: Start difference. First operand has 103 places, 100 transitions, 203 flow. Second operand 3 states and 219 transitions. [2024-12-02 15:28:02,037 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 94 transitions, 263 flow [2024-12-02 15:28:02,041 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 94 transitions, 262 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-12-02 15:28:02,044 INFO L231 Difference]: Finished difference. Result has 98 places, 94 transitions, 202 flow [2024-12-02 15:28:02,046 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=101, PETRI_DIFFERENCE_MINUEND_FLOW=190, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=202, PETRI_PLACES=98, PETRI_TRANSITIONS=94} [2024-12-02 15:28:02,049 INFO L279 CegarLoopForPetriNet]: 103 programPoint places, -5 predicate places. [2024-12-02 15:28:02,050 INFO L471 AbstractCegarLoop]: Abstraction has has 98 places, 94 transitions, 202 flow [2024-12-02 15:28:02,050 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 60.0) internal successors, (180), 3 states have internal predecessors, (180), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 15:28:02,050 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 15:28:02,050 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-12-02 15:28:02,050 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-02 15:28:02,050 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 67 more)] === [2024-12-02 15:28:02,051 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:28:02,051 INFO L85 PathProgramCache]: Analyzing trace with hash 624953, now seen corresponding path program 1 times [2024-12-02 15:28:02,051 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:28:02,051 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1238277932] [2024-12-02 15:28:02,051 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:28:02,051 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:28:02,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:28:02,173 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 15:28:02,173 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:28:02,173 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1238277932] [2024-12-02 15:28:02,174 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1238277932] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:28:02,174 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:28:02,174 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-12-02 15:28:02,174 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [258834648] [2024-12-02 15:28:02,174 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:28:02,175 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:28:02,175 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:28:02,175 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:28:02,175 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:28:02,268 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 62 out of 101 [2024-12-02 15:28:02,268 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 94 transitions, 202 flow. Second operand has 3 states, 3 states have (on average 63.0) internal successors, (189), 3 states have internal predecessors, (189), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 15:28:02,269 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 15:28:02,269 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 62 of 101 [2024-12-02 15:28:02,269 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 15:28:02,414 INFO L124 PetriNetUnfolderBase]: 64/284 cut-off events. [2024-12-02 15:28:02,414 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-12-02 15:28:02,415 INFO L83 FinitePrefix]: Finished finitePrefix Result has 454 conditions, 284 events. 64/284 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 1323 event pairs, 63 based on Foata normal form. 6/224 useless extension candidates. Maximal degree in co-relation 411. Up to 157 conditions per place. [2024-12-02 15:28:02,417 INFO L140 encePairwiseOnDemand]: 89/101 looper letters, 27 selfloop transitions, 6 changer transitions 0/88 dead transitions. [2024-12-02 15:28:02,417 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 88 transitions, 256 flow [2024-12-02 15:28:02,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:28:02,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-12-02 15:28:02,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 225 transitions. [2024-12-02 15:28:02,419 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7425742574257426 [2024-12-02 15:28:02,419 INFO L175 Difference]: Start difference. First operand has 98 places, 94 transitions, 202 flow. Second operand 3 states and 225 transitions. [2024-12-02 15:28:02,419 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 88 transitions, 256 flow [2024-12-02 15:28:02,420 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 88 transitions, 244 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-12-02 15:28:02,422 INFO L231 Difference]: Finished difference. Result has 92 places, 88 transitions, 190 flow [2024-12-02 15:28:02,422 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=101, PETRI_DIFFERENCE_MINUEND_FLOW=178, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=190, PETRI_PLACES=92, PETRI_TRANSITIONS=88} [2024-12-02 15:28:02,423 INFO L279 CegarLoopForPetriNet]: 103 programPoint places, -11 predicate places. [2024-12-02 15:28:02,423 INFO L471 AbstractCegarLoop]: Abstraction has has 92 places, 88 transitions, 190 flow [2024-12-02 15:28:02,423 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 63.0) internal successors, (189), 3 states have internal predecessors, (189), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 15:28:02,424 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 15:28:02,424 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-12-02 15:28:02,424 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 15:28:02,424 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 67 more)] === [2024-12-02 15:28:02,424 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:28:02,424 INFO L85 PathProgramCache]: Analyzing trace with hash 600598591, now seen corresponding path program 1 times [2024-12-02 15:28:02,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:28:02,425 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1815763870] [2024-12-02 15:28:02,425 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:28:02,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:28:02,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:28:02,705 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 15:28:02,705 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:28:02,705 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1815763870] [2024-12-02 15:28:02,705 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1815763870] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:28:02,706 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:28:02,706 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:28:02,706 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [194808056] [2024-12-02 15:28:02,706 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:28:02,706 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 15:28:02,706 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:28:02,707 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 15:28:02,707 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-12-02 15:28:02,981 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 101 [2024-12-02 15:28:02,982 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 88 transitions, 190 flow. Second operand has 5 states, 5 states have (on average 54.8) internal successors, (274), 5 states have internal predecessors, (274), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 15:28:02,982 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 15:28:02,982 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 101 [2024-12-02 15:28:02,982 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 15:28:03,213 INFO L124 PetriNetUnfolderBase]: 81/343 cut-off events. [2024-12-02 15:28:03,213 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2024-12-02 15:28:03,214 INFO L83 FinitePrefix]: Finished finitePrefix Result has 566 conditions, 343 events. 81/343 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 1637 event pairs, 80 based on Foata normal form. 1/263 useless extension candidates. Maximal degree in co-relation 492. Up to 202 conditions per place. [2024-12-02 15:28:03,216 INFO L140 encePairwiseOnDemand]: 90/101 looper letters, 42 selfloop transitions, 6 changer transitions 0/95 dead transitions. [2024-12-02 15:28:03,216 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 95 transitions, 308 flow [2024-12-02 15:28:03,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 15:28:03,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-12-02 15:28:03,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 269 transitions. [2024-12-02 15:28:03,218 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6658415841584159 [2024-12-02 15:28:03,219 INFO L175 Difference]: Start difference. First operand has 92 places, 88 transitions, 190 flow. Second operand 4 states and 269 transitions. [2024-12-02 15:28:03,219 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 95 transitions, 308 flow [2024-12-02 15:28:03,220 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 95 transitions, 288 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-12-02 15:28:03,224 INFO L231 Difference]: Finished difference. Result has 95 places, 93 transitions, 230 flow [2024-12-02 15:28:03,225 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=101, PETRI_DIFFERENCE_MINUEND_FLOW=178, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=230, PETRI_PLACES=95, PETRI_TRANSITIONS=93} [2024-12-02 15:28:03,225 INFO L279 CegarLoopForPetriNet]: 103 programPoint places, -8 predicate places. [2024-12-02 15:28:03,226 INFO L471 AbstractCegarLoop]: Abstraction has has 95 places, 93 transitions, 230 flow [2024-12-02 15:28:03,226 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 54.8) internal successors, (274), 5 states have internal predecessors, (274), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 15:28:03,226 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 15:28:03,226 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:28:03,226 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 15:28:03,226 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 67 more)] === [2024-12-02 15:28:03,227 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:28:03,227 INFO L85 PathProgramCache]: Analyzing trace with hash 469065241, now seen corresponding path program 1 times [2024-12-02 15:28:03,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:28:03,227 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1404240241] [2024-12-02 15:28:03,227 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:28:03,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:28:03,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:28:03,591 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 15:28:03,592 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:28:03,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1404240241] [2024-12-02 15:28:03,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1404240241] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:28:03,592 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:28:03,592 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 15:28:03,592 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [727016788] [2024-12-02 15:28:03,592 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:28:03,592 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 15:28:03,593 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:28:03,593 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 15:28:03,593 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-12-02 15:28:03,981 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 50 out of 101 [2024-12-02 15:28:03,981 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 93 transitions, 230 flow. Second operand has 7 states, 7 states have (on average 51.285714285714285) internal successors, (359), 7 states have internal predecessors, (359), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 15:28:03,982 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 15:28:03,982 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 50 of 101 [2024-12-02 15:28:03,982 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 15:28:04,166 INFO L124 PetriNetUnfolderBase]: 64/294 cut-off events. [2024-12-02 15:28:04,166 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-12-02 15:28:04,167 INFO L83 FinitePrefix]: Finished finitePrefix Result has 499 conditions, 294 events. 64/294 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 1304 event pairs, 63 based on Foata normal form. 0/234 useless extension candidates. Maximal degree in co-relation 457. Up to 154 conditions per place. [2024-12-02 15:28:04,168 INFO L140 encePairwiseOnDemand]: 85/101 looper letters, 29 selfloop transitions, 17 changer transitions 0/89 dead transitions. [2024-12-02 15:28:04,169 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 89 transitions, 314 flow [2024-12-02 15:28:04,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-02 15:28:04,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-12-02 15:28:04,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 445 transitions. [2024-12-02 15:28:04,171 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5507425742574258 [2024-12-02 15:28:04,171 INFO L175 Difference]: Start difference. First operand has 95 places, 93 transitions, 230 flow. Second operand 8 states and 445 transitions. [2024-12-02 15:28:04,171 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 89 transitions, 314 flow [2024-12-02 15:28:04,172 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 89 transitions, 312 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-12-02 15:28:04,173 INFO L231 Difference]: Finished difference. Result has 97 places, 89 transitions, 254 flow [2024-12-02 15:28:04,174 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=101, PETRI_DIFFERENCE_MINUEND_FLOW=220, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=254, PETRI_PLACES=97, PETRI_TRANSITIONS=89} [2024-12-02 15:28:04,174 INFO L279 CegarLoopForPetriNet]: 103 programPoint places, -6 predicate places. [2024-12-02 15:28:04,174 INFO L471 AbstractCegarLoop]: Abstraction has has 97 places, 89 transitions, 254 flow [2024-12-02 15:28:04,175 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 51.285714285714285) internal successors, (359), 7 states have internal predecessors, (359), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 15:28:04,175 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 15:28:04,175 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:28:04,175 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 15:28:04,175 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 67 more)] === [2024-12-02 15:28:04,175 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:28:04,176 INFO L85 PathProgramCache]: Analyzing trace with hash 469065242, now seen corresponding path program 1 times [2024-12-02 15:28:04,176 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:28:04,176 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [84104177] [2024-12-02 15:28:04,176 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:28:04,176 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:28:04,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:28:04,547 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 15:28:04,548 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:28:04,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [84104177] [2024-12-02 15:28:04,548 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [84104177] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:28:04,548 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:28:04,548 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 15:28:04,548 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [165671828] [2024-12-02 15:28:04,548 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:28:04,548 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 15:28:04,549 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:28:04,549 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 15:28:04,549 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-12-02 15:28:04,977 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 47 out of 101 [2024-12-02 15:28:04,977 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 89 transitions, 254 flow. Second operand has 7 states, 7 states have (on average 48.285714285714285) internal successors, (338), 7 states have internal predecessors, (338), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 15:28:04,978 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 15:28:04,978 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 47 of 101 [2024-12-02 15:28:04,978 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 15:28:05,187 INFO L124 PetriNetUnfolderBase]: 64/290 cut-off events. [2024-12-02 15:28:05,187 INFO L125 PetriNetUnfolderBase]: For 17/17 co-relation queries the response was YES. [2024-12-02 15:28:05,187 INFO L83 FinitePrefix]: Finished finitePrefix Result has 510 conditions, 290 events. 64/290 cut-off events. For 17/17 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 1285 event pairs, 63 based on Foata normal form. 2/234 useless extension candidates. Maximal degree in co-relation 444. Up to 158 conditions per place. [2024-12-02 15:28:05,189 INFO L140 encePairwiseOnDemand]: 91/101 looper letters, 32 selfloop transitions, 13 changer transitions 0/87 dead transitions. [2024-12-02 15:28:05,189 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 87 transitions, 340 flow [2024-12-02 15:28:05,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 15:28:05,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-12-02 15:28:05,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 371 transitions. [2024-12-02 15:28:05,192 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5247524752475248 [2024-12-02 15:28:05,192 INFO L175 Difference]: Start difference. First operand has 97 places, 89 transitions, 254 flow. Second operand 7 states and 371 transitions. [2024-12-02 15:28:05,193 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 87 transitions, 340 flow [2024-12-02 15:28:05,194 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 87 transitions, 306 flow, removed 0 selfloop flow, removed 7 redundant places. [2024-12-02 15:28:05,195 INFO L231 Difference]: Finished difference. Result has 94 places, 87 transitions, 242 flow [2024-12-02 15:28:05,195 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=101, PETRI_DIFFERENCE_MINUEND_FLOW=216, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=242, PETRI_PLACES=94, PETRI_TRANSITIONS=87} [2024-12-02 15:28:05,195 INFO L279 CegarLoopForPetriNet]: 103 programPoint places, -9 predicate places. [2024-12-02 15:28:05,196 INFO L471 AbstractCegarLoop]: Abstraction has has 94 places, 87 transitions, 242 flow [2024-12-02 15:28:05,196 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 48.285714285714285) internal successors, (338), 7 states have internal predecessors, (338), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 15:28:05,196 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 15:28:05,196 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:28:05,196 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 15:28:05,196 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr16REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 67 more)] === [2024-12-02 15:28:05,196 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:28:05,197 INFO L85 PathProgramCache]: Analyzing trace with hash -199848114, now seen corresponding path program 1 times [2024-12-02 15:28:05,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:28:05,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1747951107] [2024-12-02 15:28:05,197 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:28:05,197 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:28:05,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:28:05,297 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 15:28:05,297 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:28:05,297 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1747951107] [2024-12-02 15:28:05,297 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1747951107] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:28:05,297 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:28:05,297 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 15:28:05,297 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1466247896] [2024-12-02 15:28:05,297 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:28:05,297 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 15:28:05,298 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:28:05,298 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 15:28:05,298 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 15:28:05,429 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 56 out of 101 [2024-12-02 15:28:05,430 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 87 transitions, 242 flow. Second operand has 5 states, 5 states have (on average 58.0) internal successors, (290), 5 states have internal predecessors, (290), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 15:28:05,430 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 15:28:05,430 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 56 of 101 [2024-12-02 15:28:05,430 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 15:28:05,549 INFO L124 PetriNetUnfolderBase]: 64/288 cut-off events. [2024-12-02 15:28:05,550 INFO L125 PetriNetUnfolderBase]: For 15/15 co-relation queries the response was YES. [2024-12-02 15:28:05,550 INFO L83 FinitePrefix]: Finished finitePrefix Result has 502 conditions, 288 events. 64/288 cut-off events. For 15/15 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 1271 event pairs, 63 based on Foata normal form. 2/230 useless extension candidates. Maximal degree in co-relation 437. Up to 158 conditions per place. [2024-12-02 15:28:05,551 INFO L140 encePairwiseOnDemand]: 92/101 looper letters, 30 selfloop transitions, 13 changer transitions 0/86 dead transitions. [2024-12-02 15:28:05,551 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 86 transitions, 326 flow [2024-12-02 15:28:05,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 15:28:05,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-12-02 15:28:05,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 319 transitions. [2024-12-02 15:28:05,553 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6316831683168317 [2024-12-02 15:28:05,553 INFO L175 Difference]: Start difference. First operand has 94 places, 87 transitions, 242 flow. Second operand 5 states and 319 transitions. [2024-12-02 15:28:05,553 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 86 transitions, 326 flow [2024-12-02 15:28:05,554 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 86 transitions, 300 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-12-02 15:28:05,555 INFO L231 Difference]: Finished difference. Result has 91 places, 86 transitions, 240 flow [2024-12-02 15:28:05,555 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=101, PETRI_DIFFERENCE_MINUEND_FLOW=214, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=240, PETRI_PLACES=91, PETRI_TRANSITIONS=86} [2024-12-02 15:28:05,556 INFO L279 CegarLoopForPetriNet]: 103 programPoint places, -12 predicate places. [2024-12-02 15:28:05,556 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 86 transitions, 240 flow [2024-12-02 15:28:05,556 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 58.0) internal successors, (290), 5 states have internal predecessors, (290), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 15:28:05,556 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 15:28:05,557 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:28:05,557 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 15:28:05,557 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr17REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 67 more)] === [2024-12-02 15:28:05,557 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:28:05,557 INFO L85 PathProgramCache]: Analyzing trace with hash -199848113, now seen corresponding path program 1 times [2024-12-02 15:28:05,557 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:28:05,557 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1727300220] [2024-12-02 15:28:05,557 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:28:05,557 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:28:05,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:28:05,733 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 15:28:05,734 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:28:05,734 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1727300220] [2024-12-02 15:28:05,734 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1727300220] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:28:05,734 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:28:05,734 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 15:28:05,734 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [519055841] [2024-12-02 15:28:05,734 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:28:05,734 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 15:28:05,734 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:28:05,735 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 15:28:05,735 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 15:28:05,920 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 59 out of 101 [2024-12-02 15:28:05,920 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 86 transitions, 240 flow. Second operand has 5 states, 5 states have (on average 60.6) internal successors, (303), 5 states have internal predecessors, (303), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 15:28:05,920 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 15:28:05,920 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 59 of 101 [2024-12-02 15:28:05,920 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 15:28:06,079 INFO L124 PetriNetUnfolderBase]: 64/286 cut-off events. [2024-12-02 15:28:06,080 INFO L125 PetriNetUnfolderBase]: For 26/26 co-relation queries the response was YES. [2024-12-02 15:28:06,080 INFO L83 FinitePrefix]: Finished finitePrefix Result has 495 conditions, 286 events. 64/286 cut-off events. For 26/26 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 1269 event pairs, 63 based on Foata normal form. 2/228 useless extension candidates. Maximal degree in co-relation 434. Up to 158 conditions per place. [2024-12-02 15:28:06,081 INFO L140 encePairwiseOnDemand]: 92/101 looper letters, 27 selfloop transitions, 13 changer transitions 0/85 dead transitions. [2024-12-02 15:28:06,081 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 85 transitions, 318 flow [2024-12-02 15:28:06,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 15:28:06,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-12-02 15:28:06,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 331 transitions. [2024-12-02 15:28:06,083 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6554455445544555 [2024-12-02 15:28:06,083 INFO L175 Difference]: Start difference. First operand has 91 places, 86 transitions, 240 flow. Second operand 5 states and 331 transitions. [2024-12-02 15:28:06,083 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 85 transitions, 318 flow [2024-12-02 15:28:06,084 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 85 transitions, 292 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-12-02 15:28:06,085 INFO L231 Difference]: Finished difference. Result has 90 places, 85 transitions, 238 flow [2024-12-02 15:28:06,085 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=101, PETRI_DIFFERENCE_MINUEND_FLOW=212, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=238, PETRI_PLACES=90, PETRI_TRANSITIONS=85} [2024-12-02 15:28:06,086 INFO L279 CegarLoopForPetriNet]: 103 programPoint places, -13 predicate places. [2024-12-02 15:28:06,086 INFO L471 AbstractCegarLoop]: Abstraction has has 90 places, 85 transitions, 238 flow [2024-12-02 15:28:06,086 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 60.6) internal successors, (303), 5 states have internal predecessors, (303), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 15:28:06,086 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 15:28:06,086 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:28:06,087 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 15:28:06,087 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 67 more)] === [2024-12-02 15:28:06,087 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:28:06,087 INFO L85 PathProgramCache]: Analyzing trace with hash -573894758, now seen corresponding path program 1 times [2024-12-02 15:28:06,087 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:28:06,087 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1593700873] [2024-12-02 15:28:06,087 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:28:06,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:28:06,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:28:06,431 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 15:28:06,431 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:28:06,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1593700873] [2024-12-02 15:28:06,432 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1593700873] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 15:28:06,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [60281360] [2024-12-02 15:28:06,432 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:28:06,432 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:28:06,432 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04ac01b6-6f23-44f7-8f01-be04e5ec0fa0/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:28:06,434 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04ac01b6-6f23-44f7-8f01-be04e5ec0fa0/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 15:28:06,435 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04ac01b6-6f23-44f7-8f01-be04e5ec0fa0/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 15:28:06,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:28:06,592 INFO L256 TraceCheckSpWp]: Trace formula consists of 425 conjuncts, 45 conjuncts are in the unsatisfiable core [2024-12-02 15:28:06,596 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 15:28:06,675 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-12-02 15:28:06,676 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 [2024-12-02 15:28:06,690 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 [2024-12-02 15:28:06,780 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2024-12-02 15:28:06,780 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 [2024-12-02 15:28:06,801 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-12-02 15:28:06,813 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-12-02 15:28:06,813 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 [2024-12-02 15:28:06,989 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-02 15:28:06,990 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 [2024-12-02 15:28:07,032 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 15:28:07,032 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 15:28:07,276 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-02 15:28:07,276 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 [2024-12-02 15:28:07,352 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-12-02 15:28:07,352 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 13 treesize of output 12 [2024-12-02 15:28:07,427 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 15:28:07,428 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [60281360] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 15:28:07,428 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 15:28:07,428 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 4] total 17 [2024-12-02 15:28:07,428 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [489990907] [2024-12-02 15:28:07,428 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 15:28:07,428 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-12-02 15:28:07,429 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:28:07,429 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-12-02 15:28:07,429 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=261, Unknown=0, NotChecked=0, Total=342 [2024-12-02 15:28:10,173 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 101 [2024-12-02 15:28:10,174 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 85 transitions, 238 flow. Second operand has 19 states, 19 states have (on average 54.73684210526316) internal successors, (1040), 19 states have internal predecessors, (1040), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 15:28:10,174 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 15:28:10,174 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 101 [2024-12-02 15:28:10,174 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 15:28:10,755 INFO L124 PetriNetUnfolderBase]: 93/386 cut-off events. [2024-12-02 15:28:10,755 INFO L125 PetriNetUnfolderBase]: For 47/47 co-relation queries the response was YES. [2024-12-02 15:28:10,755 INFO L83 FinitePrefix]: Finished finitePrefix Result has 711 conditions, 386 events. 93/386 cut-off events. For 47/47 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 1883 event pairs, 90 based on Foata normal form. 2/303 useless extension candidates. Maximal degree in co-relation 563. Up to 218 conditions per place. [2024-12-02 15:28:10,756 INFO L140 encePairwiseOnDemand]: 90/101 looper letters, 54 selfloop transitions, 16 changer transitions 0/108 dead transitions. [2024-12-02 15:28:10,756 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 108 transitions, 494 flow [2024-12-02 15:28:10,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-02 15:28:10,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-12-02 15:28:10,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 662 transitions. [2024-12-02 15:28:10,759 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5958595859585959 [2024-12-02 15:28:10,759 INFO L175 Difference]: Start difference. First operand has 90 places, 85 transitions, 238 flow. Second operand 11 states and 662 transitions. [2024-12-02 15:28:10,759 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 108 transitions, 494 flow [2024-12-02 15:28:10,760 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 108 transitions, 432 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-12-02 15:28:10,762 INFO L231 Difference]: Finished difference. Result has 100 places, 93 transitions, 320 flow [2024-12-02 15:28:10,762 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=101, PETRI_DIFFERENCE_MINUEND_FLOW=208, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=320, PETRI_PLACES=100, PETRI_TRANSITIONS=93} [2024-12-02 15:28:10,763 INFO L279 CegarLoopForPetriNet]: 103 programPoint places, -3 predicate places. [2024-12-02 15:28:10,763 INFO L471 AbstractCegarLoop]: Abstraction has has 100 places, 93 transitions, 320 flow [2024-12-02 15:28:10,764 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 54.73684210526316) internal successors, (1040), 19 states have internal predecessors, (1040), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 15:28:10,764 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 15:28:10,764 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1] [2024-12-02 15:28:10,773 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04ac01b6-6f23-44f7-8f01-be04e5ec0fa0/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 15:28:10,964 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04ac01b6-6f23-44f7-8f01-be04e5ec0fa0/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:28:10,964 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 67 more)] === [2024-12-02 15:28:10,965 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:28:10,965 INFO L85 PathProgramCache]: Analyzing trace with hash -802127564, now seen corresponding path program 1 times [2024-12-02 15:28:10,965 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:28:10,965 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1694167375] [2024-12-02 15:28:10,965 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:28:10,965 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:28:11,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:28:11,122 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-12-02 15:28:11,122 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:28:11,122 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1694167375] [2024-12-02 15:28:11,122 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1694167375] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:28:11,122 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:28:11,122 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:28:11,122 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [792975453] [2024-12-02 15:28:11,122 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:28:11,122 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 15:28:11,123 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:28:11,123 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 15:28:11,123 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-12-02 15:28:11,234 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 58 out of 101 [2024-12-02 15:28:11,235 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 93 transitions, 320 flow. Second operand has 4 states, 4 states have (on average 62.25) internal successors, (249), 4 states have internal predecessors, (249), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 15:28:11,235 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 15:28:11,235 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 58 of 101 [2024-12-02 15:28:11,235 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 15:28:11,340 INFO L124 PetriNetUnfolderBase]: 75/327 cut-off events. [2024-12-02 15:28:11,340 INFO L125 PetriNetUnfolderBase]: For 61/61 co-relation queries the response was YES. [2024-12-02 15:28:11,341 INFO L83 FinitePrefix]: Finished finitePrefix Result has 627 conditions, 327 events. 75/327 cut-off events. For 61/61 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 1450 event pairs, 72 based on Foata normal form. 5/281 useless extension candidates. Maximal degree in co-relation 553. Up to 214 conditions per place. [2024-12-02 15:28:11,342 INFO L140 encePairwiseOnDemand]: 94/101 looper letters, 50 selfloop transitions, 1 changer transitions 0/87 dead transitions. [2024-12-02 15:28:11,342 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 87 transitions, 402 flow [2024-12-02 15:28:11,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:28:11,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-12-02 15:28:11,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 217 transitions. [2024-12-02 15:28:11,344 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7161716171617162 [2024-12-02 15:28:11,344 INFO L175 Difference]: Start difference. First operand has 100 places, 93 transitions, 320 flow. Second operand 3 states and 217 transitions. [2024-12-02 15:28:11,344 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 87 transitions, 402 flow [2024-12-02 15:28:11,345 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 87 transitions, 382 flow, removed 5 selfloop flow, removed 2 redundant places. [2024-12-02 15:28:11,346 INFO L231 Difference]: Finished difference. Result has 94 places, 87 transitions, 282 flow [2024-12-02 15:28:11,347 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=101, PETRI_DIFFERENCE_MINUEND_FLOW=280, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=282, PETRI_PLACES=94, PETRI_TRANSITIONS=87} [2024-12-02 15:28:11,347 INFO L279 CegarLoopForPetriNet]: 103 programPoint places, -9 predicate places. [2024-12-02 15:28:11,347 INFO L471 AbstractCegarLoop]: Abstraction has has 94 places, 87 transitions, 282 flow [2024-12-02 15:28:11,347 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 62.25) internal successors, (249), 4 states have internal predecessors, (249), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 15:28:11,348 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 15:28:11,348 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2024-12-02 15:28:11,348 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 15:28:11,348 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr23REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 67 more)] === [2024-12-02 15:28:11,348 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:28:11,348 INFO L85 PathProgramCache]: Analyzing trace with hash -802143755, now seen corresponding path program 1 times [2024-12-02 15:28:11,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:28:11,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1934570729] [2024-12-02 15:28:11,348 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:28:11,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:28:11,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:28:11,545 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 15:28:11,545 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:28:11,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1934570729] [2024-12-02 15:28:11,545 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1934570729] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 15:28:11,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [89725550] [2024-12-02 15:28:11,545 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:28:11,545 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:28:11,545 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04ac01b6-6f23-44f7-8f01-be04e5ec0fa0/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:28:11,547 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04ac01b6-6f23-44f7-8f01-be04e5ec0fa0/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 15:28:11,548 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04ac01b6-6f23-44f7-8f01-be04e5ec0fa0/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 15:28:11,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:28:11,741 INFO L256 TraceCheckSpWp]: Trace formula consists of 626 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-12-02 15:28:11,743 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 15:28:11,774 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 15:28:11,774 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 15:28:11,813 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 15:28:11,814 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [89725550] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 15:28:11,814 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 15:28:11,814 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 8 [2024-12-02 15:28:11,814 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1718735749] [2024-12-02 15:28:11,814 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 15:28:11,814 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-12-02 15:28:11,815 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:28:11,815 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-12-02 15:28:11,815 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=36, Unknown=0, NotChecked=0, Total=72 [2024-12-02 15:28:11,828 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 101 [2024-12-02 15:28:11,829 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 87 transitions, 282 flow. Second operand has 9 states, 9 states have (on average 72.55555555555556) internal successors, (653), 9 states have internal predecessors, (653), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 15:28:11,829 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 15:28:11,829 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 101 [2024-12-02 15:28:11,829 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 15:28:12,023 INFO L124 PetriNetUnfolderBase]: 64/316 cut-off events. [2024-12-02 15:28:12,023 INFO L125 PetriNetUnfolderBase]: For 91/91 co-relation queries the response was YES. [2024-12-02 15:28:12,024 INFO L83 FinitePrefix]: Finished finitePrefix Result has 606 conditions, 316 events. 64/316 cut-off events. For 91/91 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 1142 event pairs, 63 based on Foata normal form. 4/272 useless extension candidates. Maximal degree in co-relation 591. Up to 153 conditions per place. [2024-12-02 15:28:12,025 INFO L140 encePairwiseOnDemand]: 97/101 looper letters, 61 selfloop transitions, 8 changer transitions 0/109 dead transitions. [2024-12-02 15:28:12,025 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 109 transitions, 516 flow [2024-12-02 15:28:12,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-02 15:28:12,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-12-02 15:28:12,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 617 transitions. [2024-12-02 15:28:12,027 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7636138613861386 [2024-12-02 15:28:12,027 INFO L175 Difference]: Start difference. First operand has 94 places, 87 transitions, 282 flow. Second operand 8 states and 617 transitions. [2024-12-02 15:28:12,027 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 109 transitions, 516 flow [2024-12-02 15:28:12,028 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 109 transitions, 515 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-12-02 15:28:12,030 INFO L231 Difference]: Finished difference. Result has 103 places, 88 transitions, 317 flow [2024-12-02 15:28:12,030 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=101, PETRI_DIFFERENCE_MINUEND_FLOW=265, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=79, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=317, PETRI_PLACES=103, PETRI_TRANSITIONS=88} [2024-12-02 15:28:12,031 INFO L279 CegarLoopForPetriNet]: 103 programPoint places, 0 predicate places. [2024-12-02 15:28:12,031 INFO L471 AbstractCegarLoop]: Abstraction has has 103 places, 88 transitions, 317 flow [2024-12-02 15:28:12,031 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 72.55555555555556) internal successors, (653), 9 states have internal predecessors, (653), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 15:28:12,031 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 15:28:12,031 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 1, 1] [2024-12-02 15:28:12,041 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04ac01b6-6f23-44f7-8f01-be04e5ec0fa0/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-12-02 15:28:12,232 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04ac01b6-6f23-44f7-8f01-be04e5ec0fa0/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-12-02 15:28:12,232 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 67 more)] === [2024-12-02 15:28:12,232 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:28:12,232 INFO L85 PathProgramCache]: Analyzing trace with hash -728464597, now seen corresponding path program 2 times [2024-12-02 15:28:12,232 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:28:12,232 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1918150966] [2024-12-02 15:28:12,233 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 15:28:12,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:28:12,409 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-02 15:28:12,409 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 15:28:13,791 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 0 proven. 76 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 15:28:13,791 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:28:13,791 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1918150966] [2024-12-02 15:28:13,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1918150966] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 15:28:13,791 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1570607985] [2024-12-02 15:28:13,791 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 15:28:13,792 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:28:13,792 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04ac01b6-6f23-44f7-8f01-be04e5ec0fa0/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:28:13,793 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04ac01b6-6f23-44f7-8f01-be04e5ec0fa0/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 15:28:13,794 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04ac01b6-6f23-44f7-8f01-be04e5ec0fa0/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-02 15:28:14,063 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-02 15:28:14,063 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 15:28:14,067 INFO L256 TraceCheckSpWp]: Trace formula consists of 1022 conjuncts, 119 conjuncts are in the unsatisfiable core [2024-12-02 15:28:14,072 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 15:28:14,115 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2024-12-02 15:28:14,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 14 treesize of output 13 [2024-12-02 15:28:14,128 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-12-02 15:28:14,128 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 [2024-12-02 15:28:14,207 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-12-02 15:28:14,207 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 [2024-12-02 15:28:14,216 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 [2024-12-02 15:28:14,220 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-12-02 15:28:14,346 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-02 15:28:14,346 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 [2024-12-02 15:28:14,386 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-12-02 15:28:14,386 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 [2024-12-02 15:28:14,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 [2024-12-02 15:28:14,523 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-02 15:28:14,524 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 [2024-12-02 15:28:14,582 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-12-02 15:28:14,583 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 [2024-12-02 15:28:14,587 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 [2024-12-02 15:28:14,739 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2024-12-02 15:28:14,740 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 [2024-12-02 15:28:14,754 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-12-02 15:28:14,754 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 [2024-12-02 15:28:14,847 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-12-02 15:28:14,848 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 [2024-12-02 15:28:14,855 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-12-02 15:28:14,858 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 [2024-12-02 15:28:15,035 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-02 15:28:15,036 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 [2024-12-02 15:28:15,079 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 0 proven. 76 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 15:28:15,079 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 15:28:15,296 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-02 15:28:15,296 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 [2024-12-02 15:28:15,379 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-12-02 15:28:15,379 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 13 treesize of output 12 [2024-12-02 15:28:15,605 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-02 15:28:15,605 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 [2024-12-02 15:28:15,690 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-12-02 15:28:15,690 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 13 treesize of output 12 [2024-12-02 15:28:15,938 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-02 15:28:15,938 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 [2024-12-02 15:28:16,014 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-12-02 15:28:16,014 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 13 treesize of output 12 [2024-12-02 15:28:16,262 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-02 15:28:16,263 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 [2024-12-02 15:28:16,348 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-12-02 15:28:16,349 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 13 treesize of output 12 [2024-12-02 15:28:16,459 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 0 proven. 76 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 15:28:16,459 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1570607985] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 15:28:16,459 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 15:28:16,460 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 20, 10] total 45 [2024-12-02 15:28:16,460 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [359738957] [2024-12-02 15:28:16,460 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 15:28:16,460 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 47 states [2024-12-02 15:28:16,461 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:28:16,461 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 47 interpolants. [2024-12-02 15:28:16,462 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=362, Invalid=1800, Unknown=0, NotChecked=0, Total=2162 [2024-12-02 15:28:30,654 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 101 [2024-12-02 15:28:30,655 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 88 transitions, 317 flow. Second operand has 47 states, 47 states have (on average 55.04255319148936) internal successors, (2587), 47 states have internal predecessors, (2587), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 15:28:30,655 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 15:28:30,655 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 101 [2024-12-02 15:28:30,655 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 15:28:32,342 INFO L124 PetriNetUnfolderBase]: 77/389 cut-off events. [2024-12-02 15:28:32,342 INFO L125 PetriNetUnfolderBase]: For 263/263 co-relation queries the response was YES. [2024-12-02 15:28:32,343 INFO L83 FinitePrefix]: Finished finitePrefix Result has 834 conditions, 389 events. 77/389 cut-off events. For 263/263 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 1504 event pairs, 72 based on Foata normal form. 6/344 useless extension candidates. Maximal degree in co-relation 815. Up to 179 conditions per place. [2024-12-02 15:28:32,344 INFO L140 encePairwiseOnDemand]: 93/101 looper letters, 73 selfloop transitions, 32 changer transitions 0/143 dead transitions. [2024-12-02 15:28:32,344 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 143 transitions, 861 flow [2024-12-02 15:28:32,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-12-02 15:28:32,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2024-12-02 15:28:32,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 1383 transitions. [2024-12-02 15:28:32,349 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5705445544554455 [2024-12-02 15:28:32,349 INFO L175 Difference]: Start difference. First operand has 103 places, 88 transitions, 317 flow. Second operand 24 states and 1383 transitions. [2024-12-02 15:28:32,349 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 126 places, 143 transitions, 861 flow [2024-12-02 15:28:32,350 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 123 places, 143 transitions, 845 flow, removed 5 selfloop flow, removed 3 redundant places. [2024-12-02 15:28:32,352 INFO L231 Difference]: Finished difference. Result has 135 places, 104 transitions, 583 flow [2024-12-02 15:28:32,352 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=101, PETRI_DIFFERENCE_MINUEND_FLOW=309, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=583, PETRI_PLACES=135, PETRI_TRANSITIONS=104} [2024-12-02 15:28:32,352 INFO L279 CegarLoopForPetriNet]: 103 programPoint places, 32 predicate places. [2024-12-02 15:28:32,352 INFO L471 AbstractCegarLoop]: Abstraction has has 135 places, 104 transitions, 583 flow [2024-12-02 15:28:32,353 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 47 states, 47 states have (on average 55.04255319148936) internal successors, (2587), 47 states have internal predecessors, (2587), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 15:28:32,353 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 15:28:32,353 INFO L206 CegarLoopForPetriNet]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1] [2024-12-02 15:28:32,363 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04ac01b6-6f23-44f7-8f01-be04e5ec0fa0/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-12-02 15:28:32,553 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04ac01b6-6f23-44f7-8f01-be04e5ec0fa0/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:28:32,553 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr23REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 67 more)] === [2024-12-02 15:28:32,554 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:28:32,554 INFO L85 PathProgramCache]: Analyzing trace with hash 1927917281, now seen corresponding path program 2 times [2024-12-02 15:28:32,554 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:28:32,554 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [50286620] [2024-12-02 15:28:32,554 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 15:28:32,554 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:28:32,645 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-02 15:28:32,645 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 15:28:32,919 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 0 proven. 156 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 15:28:32,919 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:28:32,919 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [50286620] [2024-12-02 15:28:32,920 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [50286620] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 15:28:32,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [102357033] [2024-12-02 15:28:32,920 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 15:28:32,920 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:28:32,920 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04ac01b6-6f23-44f7-8f01-be04e5ec0fa0/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:28:32,922 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04ac01b6-6f23-44f7-8f01-be04e5ec0fa0/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 15:28:32,923 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04ac01b6-6f23-44f7-8f01-be04e5ec0fa0/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-12-02 15:28:33,297 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-02 15:28:33,297 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 15:28:33,303 INFO L256 TraceCheckSpWp]: Trace formula consists of 1422 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-12-02 15:28:33,306 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 15:28:33,375 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 0 proven. 156 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 15:28:33,375 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 15:28:33,489 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 0 proven. 156 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 15:28:33,489 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [102357033] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 15:28:33,489 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 15:28:33,489 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 12 [2024-12-02 15:28:33,489 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [3138717] [2024-12-02 15:28:33,489 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 15:28:33,490 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-12-02 15:28:33,490 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:28:33,491 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-12-02 15:28:33,491 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-12-02 15:28:33,514 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 101 [2024-12-02 15:28:33,515 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 104 transitions, 583 flow. Second operand has 13 states, 13 states have (on average 73.84615384615384) internal successors, (960), 13 states have internal predecessors, (960), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 15:28:33,515 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 15:28:33,515 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 101 [2024-12-02 15:28:33,515 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 15:28:33,748 INFO L124 PetriNetUnfolderBase]: 64/358 cut-off events. [2024-12-02 15:28:33,748 INFO L125 PetriNetUnfolderBase]: For 531/531 co-relation queries the response was YES. [2024-12-02 15:28:33,749 INFO L83 FinitePrefix]: Finished finitePrefix Result has 853 conditions, 358 events. 64/358 cut-off events. For 531/531 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 1150 event pairs, 63 based on Foata normal form. 4/314 useless extension candidates. Maximal degree in co-relation 821. Up to 153 conditions per place. [2024-12-02 15:28:33,750 INFO L140 encePairwiseOnDemand]: 97/101 looper letters, 86 selfloop transitions, 12 changer transitions 0/138 dead transitions. [2024-12-02 15:28:33,750 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 146 places, 138 transitions, 953 flow [2024-12-02 15:28:33,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-12-02 15:28:33,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-12-02 15:28:33,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 917 transitions. [2024-12-02 15:28:33,751 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7566006600660066 [2024-12-02 15:28:33,751 INFO L175 Difference]: Start difference. First operand has 135 places, 104 transitions, 583 flow. Second operand 12 states and 917 transitions. [2024-12-02 15:28:33,751 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 146 places, 138 transitions, 953 flow [2024-12-02 15:28:33,755 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 138 transitions, 862 flow, removed 24 selfloop flow, removed 12 redundant places. [2024-12-02 15:28:33,756 INFO L231 Difference]: Finished difference. Result has 135 places, 101 transitions, 478 flow [2024-12-02 15:28:33,756 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=101, PETRI_DIFFERENCE_MINUEND_FLOW=441, PETRI_DIFFERENCE_MINUEND_PLACES=123, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=100, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=478, PETRI_PLACES=135, PETRI_TRANSITIONS=101} [2024-12-02 15:28:33,757 INFO L279 CegarLoopForPetriNet]: 103 programPoint places, 32 predicate places. [2024-12-02 15:28:33,757 INFO L471 AbstractCegarLoop]: Abstraction has has 135 places, 101 transitions, 478 flow [2024-12-02 15:28:33,757 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 73.84615384615384) internal successors, (960), 13 states have internal predecessors, (960), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 15:28:33,758 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 15:28:33,758 INFO L206 CegarLoopForPetriNet]: trace histogram [11, 11, 11, 10, 10, 10, 10, 10, 10, 10, 1, 1] [2024-12-02 15:28:33,768 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04ac01b6-6f23-44f7-8f01-be04e5ec0fa0/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-12-02 15:28:33,958 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04ac01b6-6f23-44f7-8f01-be04e5ec0fa0/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:28:33,958 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 67 more)] === [2024-12-02 15:28:33,959 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:28:33,959 INFO L85 PathProgramCache]: Analyzing trace with hash 1584332557, now seen corresponding path program 3 times [2024-12-02 15:28:33,959 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:28:33,959 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [273126693] [2024-12-02 15:28:33,959 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-02 15:28:33,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:28:34,738 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2024-12-02 15:28:34,738 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 15:28:35,281 INFO L134 CoverageAnalysis]: Checked inductivity of 490 backedges. 399 proven. 91 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 15:28:35,282 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:28:35,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [273126693] [2024-12-02 15:28:35,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [273126693] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 15:28:35,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [573107101] [2024-12-02 15:28:35,282 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-02 15:28:35,282 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:28:35,282 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04ac01b6-6f23-44f7-8f01-be04e5ec0fa0/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:28:35,284 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04ac01b6-6f23-44f7-8f01-be04e5ec0fa0/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 15:28:35,286 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04ac01b6-6f23-44f7-8f01-be04e5ec0fa0/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-12-02 15:36:00,147 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2024-12-02 15:36:00,147 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 15:36:00,218 INFO L256 TraceCheckSpWp]: Trace formula consists of 2216 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-12-02 15:36:00,223 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 15:36:00,314 INFO L134 CoverageAnalysis]: Checked inductivity of 490 backedges. 490 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 15:36:00,314 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 15:36:00,314 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [573107101] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:36:00,314 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 15:36:00,314 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [12] total 13 [2024-12-02 15:36:00,314 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [455662149] [2024-12-02 15:36:00,314 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:36:00,315 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-12-02 15:36:00,315 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:36:00,315 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-12-02 15:36:00,315 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=101, Unknown=0, NotChecked=0, Total=182 [2024-12-02 15:36:00,332 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 101 [2024-12-02 15:36:00,333 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 101 transitions, 478 flow. Second operand has 13 states, 13 states have (on average 73.61538461538461) internal successors, (957), 13 states have internal predecessors, (957), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 15:36:00,333 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 15:36:00,333 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 101 [2024-12-02 15:36:00,333 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 15:36:00,631 INFO L124 PetriNetUnfolderBase]: 63/353 cut-off events. [2024-12-02 15:36:00,631 INFO L125 PetriNetUnfolderBase]: For 395/395 co-relation queries the response was YES. [2024-12-02 15:36:00,632 INFO L83 FinitePrefix]: Finished finitePrefix Result has 794 conditions, 353 events. 63/353 cut-off events. For 395/395 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 1137 event pairs, 63 based on Foata normal form. 1/306 useless extension candidates. Maximal degree in co-relation 762. Up to 152 conditions per place. [2024-12-02 15:36:00,633 INFO L140 encePairwiseOnDemand]: 97/101 looper letters, 84 selfloop transitions, 12 changer transitions 0/135 dead transitions. [2024-12-02 15:36:00,633 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 146 places, 135 transitions, 849 flow [2024-12-02 15:36:00,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-12-02 15:36:00,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-12-02 15:36:00,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 981 transitions. [2024-12-02 15:36:00,635 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7471439451637472 [2024-12-02 15:36:00,636 INFO L175 Difference]: Start difference. First operand has 135 places, 101 transitions, 478 flow. Second operand 13 states and 981 transitions. [2024-12-02 15:36:00,636 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 146 places, 135 transitions, 849 flow [2024-12-02 15:36:00,638 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 126 places, 135 transitions, 769 flow, removed 14 selfloop flow, removed 20 redundant places. [2024-12-02 15:36:00,639 INFO L231 Difference]: Finished difference. Result has 126 places, 98 transitions, 393 flow [2024-12-02 15:36:00,639 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=101, PETRI_DIFFERENCE_MINUEND_FLOW=369, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=393, PETRI_PLACES=126, PETRI_TRANSITIONS=98} [2024-12-02 15:36:00,640 INFO L279 CegarLoopForPetriNet]: 103 programPoint places, 23 predicate places. [2024-12-02 15:36:00,640 INFO L471 AbstractCegarLoop]: Abstraction has has 126 places, 98 transitions, 393 flow [2024-12-02 15:36:00,640 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 73.61538461538461) internal successors, (957), 13 states have internal predecessors, (957), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 15:36:00,640 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 15:36:00,640 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1] [2024-12-02 15:36:00,707 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04ac01b6-6f23-44f7-8f01-be04e5ec0fa0/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-12-02 15:36:00,841 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04ac01b6-6f23-44f7-8f01-be04e5ec0fa0/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-12-02 15:36:00,841 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr23REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 67 more)] === [2024-12-02 15:36:00,841 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:36:00,841 INFO L85 PathProgramCache]: Analyzing trace with hash 1584316365, now seen corresponding path program 3 times [2024-12-02 15:36:00,841 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:36:00,842 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1085135265] [2024-12-02 15:36:00,842 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-02 15:36:00,842 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:36:00,928 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-12-02 15:36:00,928 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 15:36:01,047 INFO L134 CoverageAnalysis]: Checked inductivity of 460 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 423 trivial. 0 not checked. [2024-12-02 15:36:01,047 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:36:01,047 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1085135265] [2024-12-02 15:36:01,047 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1085135265] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:36:01,047 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:36:01,047 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 15:36:01,047 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [203070462] [2024-12-02 15:36:01,047 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:36:01,048 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 15:36:01,048 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:36:01,048 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 15:36:01,048 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-12-02 15:36:01,291 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 59 out of 101 [2024-12-02 15:36:01,292 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 126 places, 98 transitions, 393 flow. Second operand has 6 states, 6 states have (on average 61.333333333333336) internal successors, (368), 6 states have internal predecessors, (368), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 15:36:01,292 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-12-02 15:36:01,292 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 59 of 101 [2024-12-02 15:36:01,292 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-12-02 15:36:01,471 INFO L124 PetriNetUnfolderBase]: 108/527 cut-off events. [2024-12-02 15:36:01,471 INFO L125 PetriNetUnfolderBase]: For 283/283 co-relation queries the response was YES. [2024-12-02 15:36:01,472 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1029 conditions, 527 events. 108/527 cut-off events. For 283/283 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 2509 event pairs, 26 based on Foata normal form. 0/434 useless extension candidates. Maximal degree in co-relation 1006. Up to 137 conditions per place. [2024-12-02 15:36:01,473 INFO L140 encePairwiseOnDemand]: 92/101 looper letters, 59 selfloop transitions, 19 changer transitions 0/114 dead transitions. [2024-12-02 15:36:01,473 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 114 transitions, 581 flow [2024-12-02 15:36:01,473 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 15:36:01,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-12-02 15:36:01,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 411 transitions. [2024-12-02 15:36:01,474 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6782178217821783 [2024-12-02 15:36:01,474 INFO L175 Difference]: Start difference. First operand has 126 places, 98 transitions, 393 flow. Second operand 6 states and 411 transitions. [2024-12-02 15:36:01,474 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 130 places, 114 transitions, 581 flow [2024-12-02 15:36:01,477 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 117 places, 114 transitions, 546 flow, removed 2 selfloop flow, removed 13 redundant places. [2024-12-02 15:36:01,477 INFO L231 Difference]: Finished difference. Result has 119 places, 100 transitions, 415 flow [2024-12-02 15:36:01,478 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=101, PETRI_DIFFERENCE_MINUEND_FLOW=356, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=97, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=415, PETRI_PLACES=119, PETRI_TRANSITIONS=100} [2024-12-02 15:36:01,478 INFO L279 CegarLoopForPetriNet]: 103 programPoint places, 16 predicate places. [2024-12-02 15:36:01,478 INFO L471 AbstractCegarLoop]: Abstraction has has 119 places, 100 transitions, 415 flow [2024-12-02 15:36:01,478 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 61.333333333333336) internal successors, (368), 6 states have internal predecessors, (368), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 15:36:01,478 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-12-02 15:36:01,478 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1] [2024-12-02 15:36:01,478 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-12-02 15:36:01,478 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr25REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 67 more)] === [2024-12-02 15:36:01,479 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:36:01,479 INFO L85 PathProgramCache]: Analyzing trace with hash 1869167757, now seen corresponding path program 1 times [2024-12-02 15:36:01,479 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:36:01,479 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2123380738] [2024-12-02 15:36:01,479 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:36:01,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:36:02,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:36:52,851 INFO L134 CoverageAnalysis]: Checked inductivity of 460 backedges. 0 proven. 460 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 15:36:52,851 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:36:52,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2123380738] [2024-12-02 15:36:52,852 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2123380738] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 15:36:52,852 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1837587998] [2024-12-02 15:36:52,852 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:36:52,852 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:36:52,852 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04ac01b6-6f23-44f7-8f01-be04e5ec0fa0/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:36:52,855 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04ac01b6-6f23-44f7-8f01-be04e5ec0fa0/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 15:36:52,857 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_04ac01b6-6f23-44f7-8f01-be04e5ec0fa0/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-12-02 15:36:54,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:36:54,385 INFO L256 TraceCheckSpWp]: Trace formula consists of 2242 conjuncts, 455 conjuncts are in the unsatisfiable core [2024-12-02 15:36:54,404 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 15:36:54,549 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 [2024-12-02 15:36:54,555 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 [2024-12-02 15:36:54,818 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 [2024-12-02 15:36:54,835 INFO L349 Elim1Store]: treesize reduction 21, result has 44.7 percent of original size [2024-12-02 15:36:54,836 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 [2024-12-02 15:36:54,843 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-12-02 15:36:54,855 INFO L349 Elim1Store]: treesize reduction 4, result has 66.7 percent of original size [2024-12-02 15:36:54,855 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 15 treesize of output 15 [2024-12-02 15:36:55,378 INFO L349 Elim1Store]: treesize reduction 27, result has 25.0 percent of original size [2024-12-02 15:36:55,379 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 16 treesize of output 18 [2024-12-02 15:36:55,389 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 [2024-12-02 15:36:55,677 INFO L349 Elim1Store]: treesize reduction 38, result has 36.7 percent of original size [2024-12-02 15:36:55,678 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 25 treesize of output 28 [2024-12-02 15:36:55,688 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 13 [2024-12-02 15:36:55,703 INFO L349 Elim1Store]: treesize reduction 45, result has 16.7 percent of original size [2024-12-02 15:36:55,703 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 27 treesize of output 32 [2024-12-02 15:36:55,718 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 21 treesize of output 20 [2024-12-02 15:36:56,307 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 7 [2024-12-02 15:36:56,557 INFO L349 Elim1Store]: treesize reduction 102, result has 20.3 percent of original size [2024-12-02 15:36:56,557 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 5 case distinctions, treesize of input 32 treesize of output 40 [2024-12-02 15:36:57,014 INFO L349 Elim1Store]: treesize reduction 186, result has 16.6 percent of original size [2024-12-02 15:36:57,015 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 9 case distinctions, treesize of input 43 treesize of output 54 [2024-12-02 15:36:57,022 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 50 treesize of output 31 [2024-12-02 15:36:57,038 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 32 [2024-12-02 15:36:57,966 INFO L349 Elim1Store]: treesize reduction 248, result has 14.5 percent of original size [2024-12-02 15:36:57,966 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 1 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 14 case distinctions, treesize of input 48 treesize of output 62 [2024-12-02 15:36:57,999 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 [2024-12-02 15:36:58,511 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 45 [2024-12-02 15:36:58,597 INFO L349 Elim1Store]: treesize reduction 366, result has 12.6 percent of original size [2024-12-02 15:36:58,597 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 1 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 20 case distinctions, treesize of input 59 treesize of output 76 [2024-12-02 15:36:58,622 INFO L349 Elim1Store]: treesize reduction 4, result has 71.4 percent of original size [2024-12-02 15:36:58,622 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 17 treesize of output 17 [2024-12-02 15:36:58,629 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 44 [2024-12-02 15:36:59,754 INFO L349 Elim1Store]: treesize reduction 436, result has 11.7 percent of original size [2024-12-02 15:36:59,754 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 2 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 26 case distinctions, treesize of input 64 treesize of output 84 [2024-12-02 15:37:00,303 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-02 15:37:00,303 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 48 treesize of output 56 [2024-12-02 15:37:00,320 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 82 treesize of output 63 [2024-12-02 15:37:00,429 INFO L349 Elim1Store]: treesize reduction 588, result has 10.5 percent of original size [2024-12-02 15:37:00,429 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 8 select indices, 8 select index equivalence classes, 2 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 34 case distinctions, treesize of input 75 treesize of output 98 [2024-12-02 15:37:01,771 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 [2024-12-02 15:37:01,920 INFO L349 Elim1Store]: treesize reduction 694, result has 9.6 percent of original size [2024-12-02 15:37:01,921 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 9 select indices, 9 select index equivalence classes, 2 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 43 case distinctions, treesize of input 80 treesize of output 106 [2024-12-02 15:37:02,653 INFO L349 Elim1Store]: treesize reduction 4, result has 71.4 percent of original size [2024-12-02 15:37:02,653 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 17 treesize of output 17 [2024-12-02 15:37:02,659 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 57 treesize of output 68 [2024-12-02 15:37:02,682 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 16 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 93 treesize of output 77 [2024-12-02 15:37:02,851 INFO L349 Elim1Store]: treesize reduction 848, result has 8.0 percent of original size [2024-12-02 15:37:02,851 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 10 select indices, 10 select index equivalence classes, 3 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 52 case distinctions, treesize of input 91 treesize of output 120 [2024-12-02 15:37:04,591 INFO L349 Elim1Store]: treesize reduction 994, result has 8.3 percent of original size [2024-12-02 15:37:04,591 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 11 select indices, 11 select index equivalence classes, 3 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 63 case distinctions, treesize of input 96 treesize of output 128 [2024-12-02 15:37:04,639 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 [2024-12-02 15:37:05,432 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-02 15:37:05,432 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 66 treesize of output 80 [2024-12-02 15:37:05,457 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 21 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 114 treesize of output 95 [2024-12-02 15:37:05,741 INFO L349 Elim1Store]: treesize reduction 1214, result has 7.7 percent of original size [2024-12-02 15:37:05,741 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 12 select indices, 12 select index equivalence classes, 3 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 75 case distinctions, treesize of input 107 treesize of output 142 [2024-12-02 15:37:05,802 INFO L349 Elim1Store]: treesize reduction 38, result has 36.7 percent of original size [2024-12-02 15:37:05,802 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 25 treesize of output 28 [2024-12-02 15:37:08,074 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-02 15:37:08,081 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-02 15:37:08,400 INFO L349 Elim1Store]: treesize reduction 1304, result has 6.5 percent of original size [2024-12-02 15:37:08,400 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 13 select indices, 13 select index equivalence classes, 6 disjoint index pairs (out of 78 index pairs), introduced 13 new quantified variables, introduced 85 case distinctions, treesize of input 112 treesize of output 150 [2024-12-02 15:37:08,435 INFO L349 Elim1Store]: treesize reduction 58, result has 34.8 percent of original size [2024-12-02 15:37:08,435 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 30 treesize of output 40 [2024-12-02 15:37:09,491 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 29 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 162 treesize of output 128 [2024-12-02 15:37:09,516 INFO L349 Elim1Store]: treesize reduction 8, result has 65.2 percent of original size [2024-12-02 15:37:09,516 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 22 treesize of output 24 [2024-12-02 15:37:09,916 INFO L349 Elim1Store]: treesize reduction 1524, result has 6.2 percent of original size [2024-12-02 15:37:09,916 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 14 select indices, 14 select index equivalence classes, 8 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 97 case distinctions, treesize of input 123 treesize of output 164 [2024-12-02 15:37:09,971 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 28 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 75 treesize of output 92 [2024-12-02 15:37:12,928 INFO L349 Elim1Store]: treesize reduction 33, result has 25.0 percent of original size [2024-12-02 15:37:12,928 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 1 case distinctions, treesize of input 18 treesize of output 20 [2024-12-02 15:37:13,475 INFO L349 Elim1Store]: treesize reduction 1720, result has 6.6 percent of original size [2024-12-02 15:37:13,475 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 15 select indices, 15 select index equivalence classes, 8 disjoint index pairs (out of 105 index pairs), introduced 15 new quantified variables, introduced 112 case distinctions, treesize of input 128 treesize of output 172 [2024-12-02 15:37:14,861 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 36 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 193 treesize of output 144 [2024-12-02 15:37:15,506 INFO L349 Elim1Store]: treesize reduction 2008, result has 6.2 percent of original size [2024-12-02 15:37:15,506 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 16 select indices, 16 select index equivalence classes, 8 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 128 case distinctions, treesize of input 139 treesize of output 186 [2024-12-02 15:37:15,598 INFO L349 Elim1Store]: treesize reduction 28, result has 42.9 percent of original size [2024-12-02 15:37:15,598 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 28 treesize of output 30 [2024-12-02 15:37:15,610 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 36 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 84 treesize of output 104 [2024-12-02 15:37:18,274 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 [2024-12-02 15:37:19,072 INFO L349 Elim1Store]: treesize reduction 2174, result has 6.0 percent of original size [2024-12-02 15:37:19,073 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 17 select indices, 17 select index equivalence classes, 10 disjoint index pairs (out of 136 index pairs), introduced 17 new quantified variables, introduced 143 case distinctions, treesize of input 144 treesize of output 194 [2024-12-02 15:37:20,511 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-02 15:37:20,511 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 0 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 36 case distinctions, treesize of input 93 treesize of output 116 [2024-12-02 15:37:20,556 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 45 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 0 case distinctions, treesize of input 213 treesize of output 161 [2024-12-02 15:37:21,503 INFO L349 Elim1Store]: treesize reduction 2496, result has 5.6 percent of original size [2024-12-02 15:37:21,503 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 18 select indices, 18 select index equivalence classes, 10 disjoint index pairs (out of 153 index pairs), introduced 18 new quantified variables, introduced 161 case distinctions, treesize of input 155 treesize of output 208 [2024-12-02 15:37:21,633 INFO L349 Elim1Store]: treesize reduction 4, result has 71.4 percent of original size [2024-12-02 15:37:21,633 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 17 treesize of output 17 [2024-12-02 15:37:25,117 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-02 15:37:26,117 INFO L349 Elim1Store]: treesize reduction 2666, result has 5.1 percent of original size [2024-12-02 15:37:26,118 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 19 select indices, 19 select index equivalence classes, 12 disjoint index pairs (out of 171 index pairs), introduced 19 new quantified variables, introduced 178 case distinctions, treesize of input 160 treesize of output 216 [2024-12-02 15:37:26,232 INFO L349 Elim1Store]: treesize reduction 4, result has 71.4 percent of original size [2024-12-02 15:37:26,233 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 17 treesize of output 17 [2024-12-02 15:37:27,352 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-02 15:37:27,352 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 11 select indices, 11 select index equivalence classes, 45 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 10 case distinctions, treesize of input 236 treesize of output 178 [2024-12-02 15:37:27,387 INFO L349 Elim1Store]: treesize reduction 78, result has 3.7 percent of original size [2024-12-02 15:37:27,387 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 11 select indices, 11 select index equivalence classes, 0 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 55 case distinctions, treesize of input 100 treesize of output 37 [2024-12-02 15:37:27,462 WARN L672 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-12-02 15:37:27,473 WARN L672 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-12-02 15:37:27,504 WARN L672 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-12-02 15:37:27,509 WARN L672 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-12-02 15:37:27,533 WARN L672 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-12-02 15:37:27,544 WARN L672 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-12-02 15:37:27,597 WARN L672 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-12-02 15:37:27,604 WARN L672 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-12-02 15:37:27,611 WARN L672 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-12-02 15:37:27,628 WARN L672 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-12-02 15:37:27,634 WARN L672 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-12-02 15:37:27,660 WARN L672 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-12-02 15:37:27,670 WARN L672 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-12-02 15:37:27,676 WARN L672 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-12-02 15:37:27,692 WARN L672 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2024-12-02 15:37:27,699 WARN L672 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-12-02 15:37:27,711 WARN L672 sPolynomialRelations]: Constructing 1024(two to the power of 10 dual juncts. [2024-12-02 15:37:27,726 WARN L672 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-12-02 15:37:27,741 WARN L672 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-12-02 15:37:27,750 WARN L672 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-12-02 15:37:27,766 WARN L672 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-12-02 15:37:27,778 WARN L672 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-12-02 15:37:27,789 WARN L672 sPolynomialRelations]: Constructing 512(two to the power of 9 dual juncts. [2024-12-02 15:37:42,618 INFO L134 CoverageAnalysis]: Checked inductivity of 460 backedges. 0 proven. 460 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 15:37:42,618 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 15:37:43,677 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-02 15:37:43,677 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 73 treesize of output 91 [2024-12-02 15:41:47,525 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 10 treesize of output 8 [2024-12-02 15:41:51,575 WARN L851 $PredicateComparison]: unable to prove that (let ((.cse2 (+ |c_~#slot~0.offset| (* |c_ULTIMATE.start_main_~i~1#1| 4)))) (let ((.cse0 (store (select |c_#memory_$Pointer$#1.offset| |c_~#slot~0.base|) .cse2 0))) (and (forall ((|v_ULTIMATE.start_main_~j~0#1_61| Int)) (or (< 9 |v_ULTIMATE.start_main_~j~0#1_61|) (< 0 (+ (select .cse0 (+ |c_~#slot~0.offset| (* |v_ULTIMATE.start_main_~j~0#1_61| 4))) 5)) (< |v_ULTIMATE.start_main_~j~0#1_61| 0))) (forall ((v_prenex_6 Int) (v_prenex_7 Int) (|v_ULTIMATE.start_new_~p~0#1.base_167| Int) (|v_ULTIMATE.start_new_~p~0#1.base_166| Int)) (or (= |v_ULTIMATE.start_new_~p~0#1.base_166| |v_ULTIMATE.start_new_~p~0#1.base_167|) (let ((.cse1 (+ |c_~#slot~0.offset| (* v_prenex_7 4)))) (< (+ (select .cse0 .cse1) 7) (select (store (store (store |c_#length| |v_ULTIMATE.start_new_~p~0#1.base_167| 8) |v_ULTIMATE.start_new_~p~0#1.base_166| 8) v_prenex_6 8) (select (store (select |c_#memory_$Pointer$#1.base| |c_~#slot~0.base|) .cse2 |v_ULTIMATE.start_new_~p~0#1.base_167|) .cse1)))) (= |v_ULTIMATE.start_new_~p~0#1.base_167| v_prenex_6) (< 9 v_prenex_7) (< v_prenex_7 0)))))) is different from false