./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/uthash-2.0.2/uthash_FNV_test6-1.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb7f2fd-812c-4b34-a8d7-7f413239b403/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb7f2fd-812c-4b34-a8d7-7f413239b403/bin/uautomizer-verify-VRDe98Ueme/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb7f2fd-812c-4b34-a8d7-7f413239b403/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb7f2fd-812c-4b34-a8d7-7f413239b403/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerReach.xml -i ../../sv-benchmarks/c/uthash-2.0.2/uthash_FNV_test6-1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb7f2fd-812c-4b34-a8d7-7f413239b403/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb7f2fd-812c-4b34-a8d7-7f413239b403/bin/uautomizer-verify-VRDe98Ueme --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 8374eced2cbda6aab489eb004cb8e41f23aad88b98cd5c6913f13583171f2c3f --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 12:00:43,868 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 12:00:43,995 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb7f2fd-812c-4b34-a8d7-7f413239b403/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-26 12:00:44,003 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 12:00:44,004 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 12:00:44,046 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 12:00:44,047 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 12:00:44,048 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 12:00:44,049 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 12:00:44,054 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 12:00:44,054 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 12:00:44,056 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 12:00:44,056 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 12:00:44,058 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 12:00:44,059 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 12:00:44,059 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 12:00:44,060 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-26 12:00:44,060 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-26 12:00:44,061 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 12:00:44,061 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-26 12:00:44,062 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 12:00:44,062 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-26 12:00:44,063 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 12:00:44,063 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-26 12:00:44,065 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-26 12:00:44,066 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 12:00:44,066 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 12:00:44,067 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 12:00:44,068 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 12:00:44,068 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 12:00:44,069 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 12:00:44,070 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 12:00:44,070 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 12:00:44,095 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 12:00:44,095 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-26 12:00:44,096 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 12:00:44,096 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 12:00:44,096 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 12:00:44,097 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 12:00:44,097 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-26 12:00:44,097 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 12:00:44,098 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 12:00:44,098 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb7f2fd-812c-4b34-a8d7-7f413239b403/bin/uautomizer-verify-VRDe98Ueme/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb7f2fd-812c-4b34-a8d7-7f413239b403/bin/uautomizer-verify-VRDe98Ueme 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 ! call(reach_error())) ) 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 -> 8374eced2cbda6aab489eb004cb8e41f23aad88b98cd5c6913f13583171f2c3f [2023-11-26 12:00:44,513 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 12:00:44,548 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 12:00:44,550 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 12:00:44,552 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 12:00:44,552 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 12:00:44,554 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb7f2fd-812c-4b34-a8d7-7f413239b403/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/uthash-2.0.2/uthash_FNV_test6-1.i [2023-11-26 12:00:47,596 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 12:00:47,975 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 12:00:47,975 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb7f2fd-812c-4b34-a8d7-7f413239b403/sv-benchmarks/c/uthash-2.0.2/uthash_FNV_test6-1.i [2023-11-26 12:00:48,021 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb7f2fd-812c-4b34-a8d7-7f413239b403/bin/uautomizer-verify-VRDe98Ueme/data/887ea4239/108b1e3f96b747dfad89c6f1cdd443ea/FLAGd146c9401 [2023-11-26 12:00:48,038 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb7f2fd-812c-4b34-a8d7-7f413239b403/bin/uautomizer-verify-VRDe98Ueme/data/887ea4239/108b1e3f96b747dfad89c6f1cdd443ea [2023-11-26 12:00:48,043 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 12:00:48,045 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 12:00:48,053 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 12:00:48,053 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 12:00:48,059 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 12:00:48,059 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:00:48" (1/1) ... [2023-11-26 12:00:48,060 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@192d9196 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:00:48, skipping insertion in model container [2023-11-26 12:00:48,061 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:00:48" (1/1) ... [2023-11-26 12:00:48,151 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 12:00:48,819 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb7f2fd-812c-4b34-a8d7-7f413239b403/sv-benchmarks/c/uthash-2.0.2/uthash_FNV_test6-1.i[44118,44131] [2023-11-26 12:00:48,848 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb7f2fd-812c-4b34-a8d7-7f413239b403/sv-benchmarks/c/uthash-2.0.2/uthash_FNV_test6-1.i[44660,44673] [2023-11-26 12:00:48,973 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb7f2fd-812c-4b34-a8d7-7f413239b403/sv-benchmarks/c/uthash-2.0.2/uthash_FNV_test6-1.i[56247,56260] [2023-11-26 12:00:48,974 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb7f2fd-812c-4b34-a8d7-7f413239b403/sv-benchmarks/c/uthash-2.0.2/uthash_FNV_test6-1.i[56368,56381] [2023-11-26 12:00:48,985 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 12:00:49,042 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 12:00:49,129 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb7f2fd-812c-4b34-a8d7-7f413239b403/sv-benchmarks/c/uthash-2.0.2/uthash_FNV_test6-1.i[44118,44131] [2023-11-26 12:00:49,138 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb7f2fd-812c-4b34-a8d7-7f413239b403/sv-benchmarks/c/uthash-2.0.2/uthash_FNV_test6-1.i[44660,44673] [2023-11-26 12:00:49,203 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb7f2fd-812c-4b34-a8d7-7f413239b403/sv-benchmarks/c/uthash-2.0.2/uthash_FNV_test6-1.i[56247,56260] [2023-11-26 12:00:49,204 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb7f2fd-812c-4b34-a8d7-7f413239b403/sv-benchmarks/c/uthash-2.0.2/uthash_FNV_test6-1.i[56368,56381] [2023-11-26 12:00:49,209 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 12:00:49,272 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 12:00:49,280 INFO L206 MainTranslator]: Completed translation [2023-11-26 12:00:49,280 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:00:49 WrapperNode [2023-11-26 12:00:49,280 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 12:00:49,281 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 12:00:49,281 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 12:00:49,282 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 12:00:49,289 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:00:49" (1/1) ... [2023-11-26 12:00:49,325 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:00:49" (1/1) ... [2023-11-26 12:00:49,434 INFO L138 Inliner]: procedures = 282, calls = 294, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 1373 [2023-11-26 12:00:49,435 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 12:00:49,436 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 12:00:49,436 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 12:00:49,436 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 12:00:49,448 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:00:49" (1/1) ... [2023-11-26 12:00:49,449 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:00:49" (1/1) ... [2023-11-26 12:00:49,460 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:00:49" (1/1) ... [2023-11-26 12:00:49,589 INFO L175 MemorySlicer]: Split 264 memory accesses to 5 slices as follows [2, 3, 34, 5, 220]. 83 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0, 0, 0]. The 56 writes are split as follows [0, 2, 4, 1, 49]. [2023-11-26 12:00:49,589 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:00:49" (1/1) ... [2023-11-26 12:00:49,589 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:00:49" (1/1) ... [2023-11-26 12:00:49,662 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:00:49" (1/1) ... [2023-11-26 12:00:49,691 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:00:49" (1/1) ... [2023-11-26 12:00:49,704 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:00:49" (1/1) ... [2023-11-26 12:00:49,725 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:00:49" (1/1) ... [2023-11-26 12:00:49,735 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 12:00:49,736 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 12:00:49,737 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 12:00:49,737 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 12:00:49,738 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:00:49" (1/1) ... [2023-11-26 12:00:49,744 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 12:00:49,762 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb7f2fd-812c-4b34-a8d7-7f413239b403/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:00:49,777 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb7f2fd-812c-4b34-a8d7-7f413239b403/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-26 12:00:49,791 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb7f2fd-812c-4b34-a8d7-7f413239b403/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-26 12:00:49,821 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-26 12:00:49,822 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-11-26 12:00:49,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2023-11-26 12:00:49,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2023-11-26 12:00:49,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2023-11-26 12:00:49,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2023-11-26 12:00:49,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2023-11-26 12:00:49,822 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-26 12:00:49,823 INFO L130 BoogieDeclarations]: Found specification of procedure alt_bzero [2023-11-26 12:00:49,823 INFO L138 BoogieDeclarations]: Found implementation of procedure alt_bzero [2023-11-26 12:00:49,823 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-26 12:00:49,823 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-26 12:00:49,823 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-26 12:00:49,824 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-26 12:00:49,824 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-26 12:00:49,824 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-26 12:00:49,824 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-26 12:00:49,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-26 12:00:49,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-26 12:00:49,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-26 12:00:49,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-26 12:00:49,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-26 12:00:49,825 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-26 12:00:49,825 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 12:00:49,825 INFO L130 BoogieDeclarations]: Found specification of procedure alt_malloc [2023-11-26 12:00:49,825 INFO L138 BoogieDeclarations]: Found implementation of procedure alt_malloc [2023-11-26 12:00:49,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2023-11-26 12:00:49,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2023-11-26 12:00:49,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2023-11-26 12:00:49,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2023-11-26 12:00:49,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2023-11-26 12:00:49,826 INFO L130 BoogieDeclarations]: Found specification of procedure alt_free [2023-11-26 12:00:49,827 INFO L138 BoogieDeclarations]: Found implementation of procedure alt_free [2023-11-26 12:00:49,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-26 12:00:49,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-26 12:00:49,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-26 12:00:49,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-26 12:00:49,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-26 12:00:49,828 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 12:00:49,828 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 12:00:50,097 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 12:00:50,100 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 12:00:51,657 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 12:00:51,759 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 12:00:51,759 INFO L309 CfgBuilder]: Removed 63 assume(true) statements. [2023-11-26 12:00:51,760 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:00:51 BoogieIcfgContainer [2023-11-26 12:00:51,760 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 12:00:51,763 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 12:00:51,763 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 12:00:51,767 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 12:00:51,767 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 12:00:48" (1/3) ... [2023-11-26 12:00:51,768 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@69cbb8f5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 12:00:51, skipping insertion in model container [2023-11-26 12:00:51,770 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:00:49" (2/3) ... [2023-11-26 12:00:51,771 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@69cbb8f5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 12:00:51, skipping insertion in model container [2023-11-26 12:00:51,771 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:00:51" (3/3) ... [2023-11-26 12:00:51,772 INFO L112 eAbstractionObserver]: Analyzing ICFG uthash_FNV_test6-1.i [2023-11-26 12:00:51,794 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 12:00:51,795 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2023-11-26 12:00:51,877 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 12:00:51,885 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@1186683c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 12:00:51,886 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-11-26 12:00:51,893 INFO L276 IsEmpty]: Start isEmpty. Operand has 382 states, 360 states have (on average 1.6861111111111111) internal successors, (607), 364 states have internal predecessors, (607), 14 states have call successors, (14), 4 states have call predecessors, (14), 4 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) [2023-11-26 12:00:51,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2023-11-26 12:00:51,902 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:00:51,903 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:00:51,904 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [alt_freeErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-26 12:00:51,910 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:00:51,911 INFO L85 PathProgramCache]: Analyzing trace with hash 870067896, now seen corresponding path program 1 times [2023-11-26 12:00:51,923 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:00:51,924 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [787425571] [2023-11-26 12:00:51,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:00:51,925 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:00:52,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:52,213 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 12:00:52,214 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:00:52,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [787425571] [2023-11-26 12:00:52,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [787425571] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:00:52,216 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:00:52,217 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 12:00:52,219 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1934690911] [2023-11-26 12:00:52,223 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:00:52,229 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-26 12:00:52,232 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:00:52,269 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-26 12:00:52,270 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-26 12:00:52,278 INFO L87 Difference]: Start difference. First operand has 382 states, 360 states have (on average 1.6861111111111111) internal successors, (607), 364 states have internal predecessors, (607), 14 states have call successors, (14), 4 states have call predecessors, (14), 4 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) Second operand has 2 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:00:52,399 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:00:52,399 INFO L93 Difference]: Finished difference Result 761 states and 1276 transitions. [2023-11-26 12:00:52,400 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-26 12:00:52,402 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 7 [2023-11-26 12:00:52,403 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:00:52,428 INFO L225 Difference]: With dead ends: 761 [2023-11-26 12:00:52,428 INFO L226 Difference]: Without dead ends: 378 [2023-11-26 12:00:52,439 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-26 12:00:52,444 INFO L413 NwaCegarLoop]: 553 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 553 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-26 12:00:52,446 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 553 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-26 12:00:52,469 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 378 states. [2023-11-26 12:00:52,530 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 378 to 378. [2023-11-26 12:00:52,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 378 states, 357 states have (on average 1.495798319327731) internal successors, (534), 362 states have internal predecessors, (534), 13 states have call successors, (13), 4 states have call predecessors, (13), 4 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2023-11-26 12:00:52,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 378 states to 378 states and 559 transitions. [2023-11-26 12:00:52,542 INFO L78 Accepts]: Start accepts. Automaton has 378 states and 559 transitions. Word has length 7 [2023-11-26 12:00:52,542 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:00:52,542 INFO L495 AbstractCegarLoop]: Abstraction has 378 states and 559 transitions. [2023-11-26 12:00:52,543 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:00:52,543 INFO L276 IsEmpty]: Start isEmpty. Operand 378 states and 559 transitions. [2023-11-26 12:00:52,544 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2023-11-26 12:00:52,544 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:00:52,544 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:00:52,545 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-26 12:00:52,545 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [alt_freeErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-26 12:00:52,546 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:00:52,546 INFO L85 PathProgramCache]: Analyzing trace with hash -1296453882, now seen corresponding path program 1 times [2023-11-26 12:00:52,546 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:00:52,547 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2119116639] [2023-11-26 12:00:52,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:00:52,552 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:00:52,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:52,826 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 12:00:52,826 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:00:52,827 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2119116639] [2023-11-26 12:00:52,827 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2119116639] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:00:52,827 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:00:52,827 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 12:00:52,828 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1323499315] [2023-11-26 12:00:52,828 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:00:52,829 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 12:00:52,830 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:00:52,830 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 12:00:52,831 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 12:00:52,831 INFO L87 Difference]: Start difference. First operand 378 states and 559 transitions. Second operand has 4 states, 4 states have (on average 2.25) internal successors, (9), 3 states have internal predecessors, (9), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:00:53,115 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:00:53,115 INFO L93 Difference]: Finished difference Result 923 states and 1374 transitions. [2023-11-26 12:00:53,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 12:00:53,116 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 2.25) internal successors, (9), 3 states have internal predecessors, (9), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 9 [2023-11-26 12:00:53,116 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:00:53,122 INFO L225 Difference]: With dead ends: 923 [2023-11-26 12:00:53,122 INFO L226 Difference]: Without dead ends: 734 [2023-11-26 12:00:53,124 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-26 12:00:53,126 INFO L413 NwaCegarLoop]: 551 mSDtfsCounter, 512 mSDsluCounter, 1074 mSDsCounter, 0 mSdLazyCounter, 87 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 523 SdHoareTripleChecker+Valid, 1625 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 87 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-26 12:00:53,128 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [523 Valid, 1625 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 87 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-26 12:00:53,134 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 734 states. [2023-11-26 12:00:53,173 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 734 to 380. [2023-11-26 12:00:53,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 380 states, 359 states have (on average 1.4930362116991645) internal successors, (536), 364 states have internal predecessors, (536), 13 states have call successors, (13), 4 states have call predecessors, (13), 4 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2023-11-26 12:00:53,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 380 states to 380 states and 561 transitions. [2023-11-26 12:00:53,177 INFO L78 Accepts]: Start accepts. Automaton has 380 states and 561 transitions. Word has length 9 [2023-11-26 12:00:53,178 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:00:53,178 INFO L495 AbstractCegarLoop]: Abstraction has 380 states and 561 transitions. [2023-11-26 12:00:53,178 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 2.25) internal successors, (9), 3 states have internal predecessors, (9), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:00:53,178 INFO L276 IsEmpty]: Start isEmpty. Operand 380 states and 561 transitions. [2023-11-26 12:00:53,181 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2023-11-26 12:00:53,181 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:00:53,182 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:00:53,182 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-26 12:00:53,182 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [alt_freeErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-26 12:00:53,183 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:00:53,183 INFO L85 PathProgramCache]: Analyzing trace with hash -45215991, now seen corresponding path program 1 times [2023-11-26 12:00:53,184 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:00:53,184 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [277051664] [2023-11-26 12:00:53,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:00:53,184 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:00:53,226 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:00:53,226 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [780364902] [2023-11-26 12:00:53,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:00:53,227 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:00:53,227 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb7f2fd-812c-4b34-a8d7-7f413239b403/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:00:53,231 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb7f2fd-812c-4b34-a8d7-7f413239b403/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:00:53,260 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb7f2fd-812c-4b34-a8d7-7f413239b403/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-26 12:00:53,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:53,550 INFO L262 TraceCheckSpWp]: Trace formula consists of 336 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-26 12:00:53,559 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:00:53,616 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 12:00:53,616 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 12:00:53,616 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:00:53,617 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [277051664] [2023-11-26 12:00:53,617 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:00:53,617 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [780364902] [2023-11-26 12:00:53,617 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [780364902] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:00:53,617 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:00:53,618 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 12:00:53,618 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1037452021] [2023-11-26 12:00:53,618 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:00:53,619 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 12:00:53,619 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:00:53,620 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 12:00:53,620 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 12:00:53,620 INFO L87 Difference]: Start difference. First operand 380 states and 561 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:00:53,745 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:00:53,745 INFO L93 Difference]: Finished difference Result 778 states and 1150 transitions. [2023-11-26 12:00:53,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 12:00:53,746 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 64 [2023-11-26 12:00:53,746 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:00:53,750 INFO L225 Difference]: With dead ends: 778 [2023-11-26 12:00:53,751 INFO L226 Difference]: Without dead ends: 401 [2023-11-26 12:00:53,752 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 62 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 12:00:53,755 INFO L413 NwaCegarLoop]: 532 mSDtfsCounter, 9 mSDsluCounter, 518 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 1050 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-26 12:00:53,757 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 1050 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-26 12:00:53,760 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 401 states. [2023-11-26 12:00:53,771 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 401 to 400. [2023-11-26 12:00:53,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 400 states, 379 states have (on average 1.4670184696569921) internal successors, (556), 384 states have internal predecessors, (556), 13 states have call successors, (13), 4 states have call predecessors, (13), 4 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2023-11-26 12:00:53,775 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 400 states to 400 states and 581 transitions. [2023-11-26 12:00:53,776 INFO L78 Accepts]: Start accepts. Automaton has 400 states and 581 transitions. Word has length 64 [2023-11-26 12:00:53,777 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:00:53,777 INFO L495 AbstractCegarLoop]: Abstraction has 400 states and 581 transitions. [2023-11-26 12:00:53,780 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:00:53,781 INFO L276 IsEmpty]: Start isEmpty. Operand 400 states and 581 transitions. [2023-11-26 12:00:53,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2023-11-26 12:00:53,792 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:00:53,793 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:00:53,812 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb7f2fd-812c-4b34-a8d7-7f413239b403/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-26 12:00:54,000 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb7f2fd-812c-4b34-a8d7-7f413239b403/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:00:54,000 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [alt_freeErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-26 12:00:54,001 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:00:54,001 INFO L85 PathProgramCache]: Analyzing trace with hash -293362485, now seen corresponding path program 1 times [2023-11-26 12:00:54,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:00:54,001 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1922864315] [2023-11-26 12:00:54,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:00:54,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:00:54,055 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:00:54,057 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [454715756] [2023-11-26 12:00:54,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:00:54,058 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:00:54,059 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb7f2fd-812c-4b34-a8d7-7f413239b403/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:00:54,060 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb7f2fd-812c-4b34-a8d7-7f413239b403/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:00:54,083 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb7f2fd-812c-4b34-a8d7-7f413239b403/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-26 12:00:54,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:54,378 INFO L262 TraceCheckSpWp]: Trace formula consists of 338 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-26 12:00:54,383 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:00:54,426 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 12:00:54,426 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 12:00:54,426 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:00:54,427 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1922864315] [2023-11-26 12:00:54,427 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:00:54,427 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [454715756] [2023-11-26 12:00:54,427 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [454715756] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:00:54,427 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:00:54,428 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 12:00:54,428 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1106353082] [2023-11-26 12:00:54,428 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:00:54,429 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 12:00:54,429 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:00:54,430 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 12:00:54,430 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 12:00:54,431 INFO L87 Difference]: Start difference. First operand 400 states and 581 transitions. Second operand has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:00:54,575 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:00:54,576 INFO L93 Difference]: Finished difference Result 784 states and 1146 transitions. [2023-11-26 12:00:54,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 12:00:54,576 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 64 [2023-11-26 12:00:54,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:00:54,579 INFO L225 Difference]: With dead ends: 784 [2023-11-26 12:00:54,580 INFO L226 Difference]: Without dead ends: 387 [2023-11-26 12:00:54,581 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 61 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-26 12:00:54,582 INFO L413 NwaCegarLoop]: 525 mSDtfsCounter, 165 mSDsluCounter, 898 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 165 SdHoareTripleChecker+Valid, 1423 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-26 12:00:54,582 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [165 Valid, 1423 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-26 12:00:54,584 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 387 states. [2023-11-26 12:00:54,593 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 387 to 386. [2023-11-26 12:00:54,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 386 states, 365 states have (on average 1.4657534246575343) internal successors, (535), 370 states have internal predecessors, (535), 13 states have call successors, (13), 4 states have call predecessors, (13), 4 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2023-11-26 12:00:54,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 386 states to 386 states and 560 transitions. [2023-11-26 12:00:54,598 INFO L78 Accepts]: Start accepts. Automaton has 386 states and 560 transitions. Word has length 64 [2023-11-26 12:00:54,598 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:00:54,598 INFO L495 AbstractCegarLoop]: Abstraction has 386 states and 560 transitions. [2023-11-26 12:00:54,598 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:00:54,599 INFO L276 IsEmpty]: Start isEmpty. Operand 386 states and 560 transitions. [2023-11-26 12:00:54,599 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2023-11-26 12:00:54,600 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:00:54,600 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:00:54,612 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb7f2fd-812c-4b34-a8d7-7f413239b403/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-26 12:00:54,807 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb7f2fd-812c-4b34-a8d7-7f413239b403/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:00:54,808 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [alt_freeErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-26 12:00:54,808 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:00:54,808 INFO L85 PathProgramCache]: Analyzing trace with hash -588857603, now seen corresponding path program 1 times [2023-11-26 12:00:54,809 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:00:54,809 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [694580654] [2023-11-26 12:00:54,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:00:54,809 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:00:54,844 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:00:54,844 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2069754704] [2023-11-26 12:00:54,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:00:54,844 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:00:54,845 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb7f2fd-812c-4b34-a8d7-7f413239b403/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:00:54,846 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb7f2fd-812c-4b34-a8d7-7f413239b403/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:00:54,863 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb7f2fd-812c-4b34-a8d7-7f413239b403/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-26 12:00:55,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:55,129 INFO L262 TraceCheckSpWp]: Trace formula consists of 324 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-26 12:00:55,140 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:00:55,364 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 12:00:55,364 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 12:00:55,365 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:00:55,365 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [694580654] [2023-11-26 12:00:55,365 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:00:55,365 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2069754704] [2023-11-26 12:00:55,365 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2069754704] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:00:55,365 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:00:55,366 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-26 12:00:55,366 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [85736118] [2023-11-26 12:00:55,366 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:00:55,366 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 12:00:55,367 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:00:55,367 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 12:00:55,367 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-26 12:00:55,368 INFO L87 Difference]: Start difference. First operand 386 states and 560 transitions. Second operand has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 6 states have internal predecessors, (62), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:00:55,856 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:00:55,857 INFO L93 Difference]: Finished difference Result 809 states and 1168 transitions. [2023-11-26 12:00:55,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 12:00:55,858 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 6 states have internal predecessors, (62), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 64 [2023-11-26 12:00:55,858 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:00:55,864 INFO L225 Difference]: With dead ends: 809 [2023-11-26 12:00:55,864 INFO L226 Difference]: Without dead ends: 426 [2023-11-26 12:00:55,866 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 59 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-26 12:00:55,867 INFO L413 NwaCegarLoop]: 534 mSDtfsCounter, 12 mSDsluCounter, 1322 mSDsCounter, 0 mSdLazyCounter, 383 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 1856 SdHoareTripleChecker+Invalid, 385 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 383 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-26 12:00:55,867 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 1856 Invalid, 385 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 383 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-26 12:00:55,869 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 426 states. [2023-11-26 12:00:55,881 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 426 to 423. [2023-11-26 12:00:55,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 423 states, 402 states have (on average 1.4402985074626866) internal successors, (579), 407 states have internal predecessors, (579), 13 states have call successors, (13), 4 states have call predecessors, (13), 4 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2023-11-26 12:00:55,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 423 states to 423 states and 604 transitions. [2023-11-26 12:00:55,885 INFO L78 Accepts]: Start accepts. Automaton has 423 states and 604 transitions. Word has length 64 [2023-11-26 12:00:55,886 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:00:55,886 INFO L495 AbstractCegarLoop]: Abstraction has 423 states and 604 transitions. [2023-11-26 12:00:55,886 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 6 states have internal predecessors, (62), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:00:55,886 INFO L276 IsEmpty]: Start isEmpty. Operand 423 states and 604 transitions. [2023-11-26 12:00:55,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2023-11-26 12:00:55,887 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:00:55,888 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:00:55,900 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb7f2fd-812c-4b34-a8d7-7f413239b403/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-26 12:00:56,095 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb7f2fd-812c-4b34-a8d7-7f413239b403/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:00:56,096 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [alt_freeErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-26 12:00:56,097 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:00:56,097 INFO L85 PathProgramCache]: Analyzing trace with hash 294851244, now seen corresponding path program 1 times [2023-11-26 12:00:56,097 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:00:56,097 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1147234747] [2023-11-26 12:00:56,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:00:56,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:00:56,128 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:00:56,129 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2095343941] [2023-11-26 12:00:56,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:00:56,129 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:00:56,129 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb7f2fd-812c-4b34-a8d7-7f413239b403/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:00:56,130 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb7f2fd-812c-4b34-a8d7-7f413239b403/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:00:56,155 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb7f2fd-812c-4b34-a8d7-7f413239b403/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-26 12:00:56,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:56,399 INFO L262 TraceCheckSpWp]: Trace formula consists of 325 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-26 12:00:56,404 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:00:56,595 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 12:00:56,595 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 12:00:56,595 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:00:56,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1147234747] [2023-11-26 12:00:56,595 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:00:56,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2095343941] [2023-11-26 12:00:56,596 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2095343941] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:00:56,596 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:00:56,596 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-26 12:00:56,596 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1284927328] [2023-11-26 12:00:56,596 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:00:56,597 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-26 12:00:56,597 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:00:56,597 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-26 12:00:56,598 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-26 12:00:56,598 INFO L87 Difference]: Start difference. First operand 423 states and 604 transitions. Second operand has 7 states, 7 states have (on average 9.0) internal successors, (63), 7 states have internal predecessors, (63), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:00:57,409 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:00:57,410 INFO L93 Difference]: Finished difference Result 854 states and 1223 transitions. [2023-11-26 12:00:57,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-26 12:00:57,411 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.0) internal successors, (63), 7 states have internal predecessors, (63), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 65 [2023-11-26 12:00:57,411 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:00:57,415 INFO L225 Difference]: With dead ends: 854 [2023-11-26 12:00:57,415 INFO L226 Difference]: Without dead ends: 434 [2023-11-26 12:00:57,416 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 59 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-11-26 12:00:57,417 INFO L413 NwaCegarLoop]: 527 mSDtfsCounter, 17 mSDsluCounter, 2098 mSDsCounter, 0 mSdLazyCounter, 686 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 2625 SdHoareTripleChecker+Invalid, 687 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 686 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-26 12:00:57,418 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 2625 Invalid, 687 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 686 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-26 12:00:57,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 434 states. [2023-11-26 12:00:57,432 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 434 to 431. [2023-11-26 12:00:57,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 431 states, 410 states have (on average 1.4414634146341463) internal successors, (591), 415 states have internal predecessors, (591), 13 states have call successors, (13), 4 states have call predecessors, (13), 4 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2023-11-26 12:00:57,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 431 states to 431 states and 616 transitions. [2023-11-26 12:00:57,436 INFO L78 Accepts]: Start accepts. Automaton has 431 states and 616 transitions. Word has length 65 [2023-11-26 12:00:57,437 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:00:57,437 INFO L495 AbstractCegarLoop]: Abstraction has 431 states and 616 transitions. [2023-11-26 12:00:57,437 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.0) internal successors, (63), 7 states have internal predecessors, (63), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:00:57,438 INFO L276 IsEmpty]: Start isEmpty. Operand 431 states and 616 transitions. [2023-11-26 12:00:57,438 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2023-11-26 12:00:57,439 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:00:57,439 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:00:57,446 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb7f2fd-812c-4b34-a8d7-7f413239b403/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-26 12:00:57,646 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb7f2fd-812c-4b34-a8d7-7f413239b403/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-26 12:00:57,647 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [alt_freeErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-26 12:00:57,647 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:00:57,647 INFO L85 PathProgramCache]: Analyzing trace with hash -1215209784, now seen corresponding path program 1 times [2023-11-26 12:00:57,647 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:00:57,647 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1505911260] [2023-11-26 12:00:57,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:00:57,647 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:00:57,686 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:00:57,687 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2029910857] [2023-11-26 12:00:57,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:00:57,687 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:00:57,688 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb7f2fd-812c-4b34-a8d7-7f413239b403/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:00:57,689 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb7f2fd-812c-4b34-a8d7-7f413239b403/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:00:57,709 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb7f2fd-812c-4b34-a8d7-7f413239b403/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-26 12:00:58,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:58,026 INFO L262 TraceCheckSpWp]: Trace formula consists of 326 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-26 12:00:58,030 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:00:58,150 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 12:00:58,151 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 12:00:58,151 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:00:58,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1505911260] [2023-11-26 12:00:58,151 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:00:58,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2029910857] [2023-11-26 12:00:58,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2029910857] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:00:58,152 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:00:58,152 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-26 12:00:58,152 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [496300808] [2023-11-26 12:00:58,152 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:00:58,153 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-26 12:00:58,153 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:00:58,154 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-26 12:00:58,154 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-26 12:00:58,154 INFO L87 Difference]: Start difference. First operand 431 states and 616 transitions. Second operand has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 7 states have internal predecessors, (64), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:00:58,904 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:00:58,905 INFO L93 Difference]: Finished difference Result 873 states and 1250 transitions. [2023-11-26 12:00:58,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-26 12:00:58,906 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 7 states have internal predecessors, (64), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 66 [2023-11-26 12:00:58,907 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:00:58,910 INFO L225 Difference]: With dead ends: 873 [2023-11-26 12:00:58,911 INFO L226 Difference]: Without dead ends: 445 [2023-11-26 12:00:58,912 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 60 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2023-11-26 12:00:58,913 INFO L413 NwaCegarLoop]: 523 mSDtfsCounter, 46 mSDsluCounter, 2181 mSDsCounter, 0 mSdLazyCounter, 626 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 2704 SdHoareTripleChecker+Invalid, 631 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 626 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-26 12:00:58,913 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [46 Valid, 2704 Invalid, 631 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 626 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-26 12:00:58,916 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 445 states. [2023-11-26 12:00:58,929 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 445 to 437. [2023-11-26 12:00:58,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 437 states, 416 states have (on average 1.4423076923076923) internal successors, (600), 421 states have internal predecessors, (600), 13 states have call successors, (13), 4 states have call predecessors, (13), 4 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2023-11-26 12:00:58,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 437 states to 437 states and 625 transitions. [2023-11-26 12:00:58,933 INFO L78 Accepts]: Start accepts. Automaton has 437 states and 625 transitions. Word has length 66 [2023-11-26 12:00:58,936 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:00:58,936 INFO L495 AbstractCegarLoop]: Abstraction has 437 states and 625 transitions. [2023-11-26 12:00:58,937 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 7 states have internal predecessors, (64), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:00:58,937 INFO L276 IsEmpty]: Start isEmpty. Operand 437 states and 625 transitions. [2023-11-26 12:00:58,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2023-11-26 12:00:58,938 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:00:58,939 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:00:58,953 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb7f2fd-812c-4b34-a8d7-7f413239b403/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-26 12:00:59,148 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb7f2fd-812c-4b34-a8d7-7f413239b403/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-26 12:00:59,148 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [alt_freeErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-26 12:00:59,149 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:00:59,149 INFO L85 PathProgramCache]: Analyzing trace with hash -1818200988, now seen corresponding path program 1 times [2023-11-26 12:00:59,149 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:00:59,149 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [750907180] [2023-11-26 12:00:59,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:00:59,150 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:00:59,189 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:00:59,189 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1780923077] [2023-11-26 12:00:59,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:00:59,189 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:00:59,190 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb7f2fd-812c-4b34-a8d7-7f413239b403/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:00:59,191 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb7f2fd-812c-4b34-a8d7-7f413239b403/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:00:59,211 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb7f2fd-812c-4b34-a8d7-7f413239b403/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-26 12:00:59,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:59,947 INFO L262 TraceCheckSpWp]: Trace formula consists of 324 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-26 12:00:59,951 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:01:00,006 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 12:01:00,006 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 12:01:00,006 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:01:00,007 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [750907180] [2023-11-26 12:01:00,007 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:01:00,007 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1780923077] [2023-11-26 12:01:00,007 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1780923077] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:01:00,007 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:01:00,007 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-26 12:01:00,008 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [167077423] [2023-11-26 12:01:00,008 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:01:00,008 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-26 12:01:00,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:01:00,009 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-26 12:01:00,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-26 12:01:00,010 INFO L87 Difference]: Start difference. First operand 437 states and 625 transitions. Second operand has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 5 states have internal predecessors, (64), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:01:00,538 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:01:00,538 INFO L93 Difference]: Finished difference Result 448 states and 636 transitions. [2023-11-26 12:01:00,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-26 12:01:00,539 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 5 states have internal predecessors, (64), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 66 [2023-11-26 12:01:00,540 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:01:00,543 INFO L225 Difference]: With dead ends: 448 [2023-11-26 12:01:00,543 INFO L226 Difference]: Without dead ends: 446 [2023-11-26 12:01:00,544 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 60 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-11-26 12:01:00,545 INFO L413 NwaCegarLoop]: 509 mSDtfsCounter, 511 mSDsluCounter, 2057 mSDsCounter, 0 mSdLazyCounter, 239 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 522 SdHoareTripleChecker+Valid, 2566 SdHoareTripleChecker+Invalid, 242 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 239 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-26 12:01:00,545 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [522 Valid, 2566 Invalid, 242 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 239 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-26 12:01:00,547 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 446 states. [2023-11-26 12:01:00,562 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 446 to 446. [2023-11-26 12:01:00,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 446 states, 422 states have (on average 1.438388625592417) internal successors, (607), 428 states have internal predecessors, (607), 14 states have call successors, (14), 6 states have call predecessors, (14), 6 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2023-11-26 12:01:00,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 446 states to 446 states and 634 transitions. [2023-11-26 12:01:00,579 INFO L78 Accepts]: Start accepts. Automaton has 446 states and 634 transitions. Word has length 66 [2023-11-26 12:01:00,580 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:01:00,580 INFO L495 AbstractCegarLoop]: Abstraction has 446 states and 634 transitions. [2023-11-26 12:01:00,580 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 5 states have internal predecessors, (64), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:01:00,580 INFO L276 IsEmpty]: Start isEmpty. Operand 446 states and 634 transitions. [2023-11-26 12:01:00,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2023-11-26 12:01:00,581 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:01:00,581 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:01:00,594 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb7f2fd-812c-4b34-a8d7-7f413239b403/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-26 12:01:00,781 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb7f2fd-812c-4b34-a8d7-7f413239b403/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:01:00,782 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [alt_freeErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-26 12:01:00,782 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:01:00,782 INFO L85 PathProgramCache]: Analyzing trace with hash -1990261074, now seen corresponding path program 1 times [2023-11-26 12:01:00,782 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:01:00,783 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1821242654] [2023-11-26 12:01:00,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:01:00,783 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:01:00,829 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:01:00,829 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1531151016] [2023-11-26 12:01:00,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:01:00,830 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:01:00,830 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb7f2fd-812c-4b34-a8d7-7f413239b403/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:01:00,831 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb7f2fd-812c-4b34-a8d7-7f413239b403/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:01:00,865 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb7f2fd-812c-4b34-a8d7-7f413239b403/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-26 12:01:01,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:01,229 INFO L262 TraceCheckSpWp]: Trace formula consists of 482 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-26 12:01:01,236 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:01:01,413 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 12:01:01,413 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 12:01:01,653 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 12:01:01,654 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:01:01,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1821242654] [2023-11-26 12:01:01,654 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:01:01,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1531151016] [2023-11-26 12:01:01,654 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1531151016] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-26 12:01:01,655 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 12:01:01,655 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [6] total 9 [2023-11-26 12:01:01,655 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [687459557] [2023-11-26 12:01:01,655 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:01:01,656 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-26 12:01:01,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:01:01,658 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-26 12:01:01,658 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2023-11-26 12:01:01,659 INFO L87 Difference]: Start difference. First operand 446 states and 634 transitions. Second operand has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 6 states have internal predecessors, (72), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-26 12:01:01,965 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:01:01,966 INFO L93 Difference]: Finished difference Result 1884 states and 2712 transitions. [2023-11-26 12:01:01,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 12:01:01,966 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 6 states have internal predecessors, (72), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 78 [2023-11-26 12:01:01,969 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:01:01,983 INFO L225 Difference]: With dead ends: 1884 [2023-11-26 12:01:01,983 INFO L226 Difference]: Without dead ends: 1441 [2023-11-26 12:01:01,985 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 154 GetRequests, 143 SyntacticMatches, 4 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2023-11-26 12:01:01,987 INFO L413 NwaCegarLoop]: 1063 mSDtfsCounter, 3358 mSDsluCounter, 1247 mSDsCounter, 0 mSdLazyCounter, 86 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3358 SdHoareTripleChecker+Valid, 2310 SdHoareTripleChecker+Invalid, 151 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 86 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-26 12:01:01,988 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3358 Valid, 2310 Invalid, 151 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 86 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-26 12:01:01,991 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1441 states. [2023-11-26 12:01:02,055 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1441 to 1226. [2023-11-26 12:01:02,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1226 states, 1185 states have (on average 1.4523206751054851) internal successors, (1721), 1193 states have internal predecessors, (1721), 25 states have call successors, (25), 12 states have call predecessors, (25), 12 states have return successors, (25), 20 states have call predecessors, (25), 23 states have call successors, (25) [2023-11-26 12:01:02,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1226 states to 1226 states and 1771 transitions. [2023-11-26 12:01:02,070 INFO L78 Accepts]: Start accepts. Automaton has 1226 states and 1771 transitions. Word has length 78 [2023-11-26 12:01:02,072 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:01:02,072 INFO L495 AbstractCegarLoop]: Abstraction has 1226 states and 1771 transitions. [2023-11-26 12:01:02,072 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 6 states have internal predecessors, (72), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-26 12:01:02,073 INFO L276 IsEmpty]: Start isEmpty. Operand 1226 states and 1771 transitions. [2023-11-26 12:01:02,079 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2023-11-26 12:01:02,079 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:01:02,080 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:01:02,092 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb7f2fd-812c-4b34-a8d7-7f413239b403/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-26 12:01:02,287 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb7f2fd-812c-4b34-a8d7-7f413239b403/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:01:02,288 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [alt_freeErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-26 12:01:02,288 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:01:02,288 INFO L85 PathProgramCache]: Analyzing trace with hash -1787220407, now seen corresponding path program 1 times [2023-11-26 12:01:02,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:01:02,288 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [713912298] [2023-11-26 12:01:02,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:01:02,289 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:01:02,348 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:01:02,349 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [232203144] [2023-11-26 12:01:02,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:01:02,349 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:01:02,349 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb7f2fd-812c-4b34-a8d7-7f413239b403/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:01:02,350 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb7f2fd-812c-4b34-a8d7-7f413239b403/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:01:02,354 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb7f2fd-812c-4b34-a8d7-7f413239b403/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-26 12:01:02,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:02,688 INFO L262 TraceCheckSpWp]: Trace formula consists of 469 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-26 12:01:02,691 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:01:02,699 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 12:01:02,711 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 12:01:02,711 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:01:02,711 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [713912298] [2023-11-26 12:01:02,711 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:01:02,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [232203144] [2023-11-26 12:01:02,712 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [232203144] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:01:02,712 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:01:02,712 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 12:01:02,712 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1876801126] [2023-11-26 12:01:02,712 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:01:02,712 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 12:01:02,713 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:01:02,713 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 12:01:02,713 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 12:01:02,713 INFO L87 Difference]: Start difference. First operand 1226 states and 1771 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:01:02,791 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:01:02,792 INFO L93 Difference]: Finished difference Result 2452 states and 3545 transitions. [2023-11-26 12:01:02,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 12:01:02,792 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 79 [2023-11-26 12:01:02,793 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:01:02,802 INFO L225 Difference]: With dead ends: 2452 [2023-11-26 12:01:02,802 INFO L226 Difference]: Without dead ends: 1229 [2023-11-26 12:01:02,804 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 77 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 12:01:02,805 INFO L413 NwaCegarLoop]: 544 mSDtfsCounter, 0 mSDsluCounter, 540 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1084 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-26 12:01:02,806 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1084 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-26 12:01:02,809 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1229 states. [2023-11-26 12:01:02,880 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1229 to 1229. [2023-11-26 12:01:02,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1229 states, 1188 states have (on average 1.4511784511784511) internal successors, (1724), 1196 states have internal predecessors, (1724), 25 states have call successors, (25), 12 states have call predecessors, (25), 12 states have return successors, (25), 20 states have call predecessors, (25), 23 states have call successors, (25) [2023-11-26 12:01:02,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1229 states to 1229 states and 1774 transitions. [2023-11-26 12:01:02,890 INFO L78 Accepts]: Start accepts. Automaton has 1229 states and 1774 transitions. Word has length 79 [2023-11-26 12:01:02,890 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:01:02,890 INFO L495 AbstractCegarLoop]: Abstraction has 1229 states and 1774 transitions. [2023-11-26 12:01:02,891 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:01:02,891 INFO L276 IsEmpty]: Start isEmpty. Operand 1229 states and 1774 transitions. [2023-11-26 12:01:02,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2023-11-26 12:01:02,892 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:01:02,892 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:01:02,900 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb7f2fd-812c-4b34-a8d7-7f413239b403/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-26 12:01:03,100 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb7f2fd-812c-4b34-a8d7-7f413239b403/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-26 12:01:03,100 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [alt_freeErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-26 12:01:03,100 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:01:03,100 INFO L85 PathProgramCache]: Analyzing trace with hash -1394193397, now seen corresponding path program 1 times [2023-11-26 12:01:03,100 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:01:03,101 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [733267157] [2023-11-26 12:01:03,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:01:03,101 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:01:03,156 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:01:03,157 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [329187847] [2023-11-26 12:01:03,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:01:03,157 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:01:03,157 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb7f2fd-812c-4b34-a8d7-7f413239b403/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:01:03,158 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb7f2fd-812c-4b34-a8d7-7f413239b403/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:01:03,179 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb7f2fd-812c-4b34-a8d7-7f413239b403/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-26 12:01:03,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:03,529 INFO L262 TraceCheckSpWp]: Trace formula consists of 476 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-26 12:01:03,532 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:01:03,769 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 12:01:03,769 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 12:01:03,769 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:01:03,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [733267157] [2023-11-26 12:01:03,770 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:01:03,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [329187847] [2023-11-26 12:01:03,770 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [329187847] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:01:03,770 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:01:03,770 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 12:01:03,771 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2119161440] [2023-11-26 12:01:03,771 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:01:03,771 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 12:01:03,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:01:03,772 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 12:01:03,772 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 12:01:03,773 INFO L87 Difference]: Start difference. First operand 1229 states and 1774 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 2 states have internal predecessors, (77), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:01:03,947 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:01:03,948 INFO L93 Difference]: Finished difference Result 2839 states and 4152 transitions. [2023-11-26 12:01:03,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 12:01:03,948 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 2 states have internal predecessors, (77), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 79 [2023-11-26 12:01:03,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:01:03,959 INFO L225 Difference]: With dead ends: 2839 [2023-11-26 12:01:03,960 INFO L226 Difference]: Without dead ends: 1613 [2023-11-26 12:01:03,964 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 77 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 12:01:03,965 INFO L413 NwaCegarLoop]: 720 mSDtfsCounter, 346 mSDsluCounter, 512 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 354 SdHoareTripleChecker+Valid, 1232 SdHoareTripleChecker+Invalid, 52 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-26 12:01:03,965 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [354 Valid, 1232 Invalid, 52 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-26 12:01:03,968 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1613 states. [2023-11-26 12:01:04,015 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1613 to 1268. [2023-11-26 12:01:04,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1268 states, 1239 states have (on average 1.4697336561743342) internal successors, (1821), 1245 states have internal predecessors, (1821), 16 states have call successors, (16), 9 states have call predecessors, (16), 9 states have return successors, (16), 13 states have call predecessors, (16), 15 states have call successors, (16) [2023-11-26 12:01:04,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1268 states to 1268 states and 1853 transitions. [2023-11-26 12:01:04,025 INFO L78 Accepts]: Start accepts. Automaton has 1268 states and 1853 transitions. Word has length 79 [2023-11-26 12:01:04,025 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:01:04,025 INFO L495 AbstractCegarLoop]: Abstraction has 1268 states and 1853 transitions. [2023-11-26 12:01:04,026 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 2 states have internal predecessors, (77), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-26 12:01:04,027 INFO L276 IsEmpty]: Start isEmpty. Operand 1268 states and 1853 transitions. [2023-11-26 12:01:04,028 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2023-11-26 12:01:04,028 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:01:04,029 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:01:04,042 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb7f2fd-812c-4b34-a8d7-7f413239b403/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-26 12:01:04,237 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb7f2fd-812c-4b34-a8d7-7f413239b403/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:01:04,237 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [alt_freeErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-26 12:01:04,237 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:01:04,237 INFO L85 PathProgramCache]: Analyzing trace with hash -1548990427, now seen corresponding path program 1 times [2023-11-26 12:01:04,238 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:01:04,238 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1329815573] [2023-11-26 12:01:04,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:01:04,238 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:01:04,316 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:01:04,316 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [464355871] [2023-11-26 12:01:04,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:01:04,317 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:01:04,317 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb7f2fd-812c-4b34-a8d7-7f413239b403/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:01:04,318 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb7f2fd-812c-4b34-a8d7-7f413239b403/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:01:04,347 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb7f2fd-812c-4b34-a8d7-7f413239b403/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-26 12:01:04,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:04,820 INFO L262 TraceCheckSpWp]: Trace formula consists of 711 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-26 12:01:04,824 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:01:04,858 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-11-26 12:01:04,877 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-11-26 12:01:04,877 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 12:01:04,877 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:01:04,878 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1329815573] [2023-11-26 12:01:04,878 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:01:04,878 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [464355871] [2023-11-26 12:01:04,878 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [464355871] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:01:04,878 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:01:04,878 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 12:01:04,879 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [519649942] [2023-11-26 12:01:04,879 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:01:04,879 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 12:01:04,880 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:01:04,881 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 12:01:04,881 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 12:01:04,881 INFO L87 Difference]: Start difference. First operand 1268 states and 1853 transitions. Second operand has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-26 12:01:05,077 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:01:05,078 INFO L93 Difference]: Finished difference Result 1747 states and 2554 transitions. [2023-11-26 12:01:05,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 12:01:05,078 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 111 [2023-11-26 12:01:05,079 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:01:05,091 INFO L225 Difference]: With dead ends: 1747 [2023-11-26 12:01:05,091 INFO L226 Difference]: Without dead ends: 1734 [2023-11-26 12:01:05,092 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-26 12:01:05,093 INFO L413 NwaCegarLoop]: 573 mSDtfsCounter, 497 mSDsluCounter, 1091 mSDsCounter, 0 mSdLazyCounter, 86 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 506 SdHoareTripleChecker+Valid, 1664 SdHoareTripleChecker+Invalid, 87 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 86 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-26 12:01:05,094 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [506 Valid, 1664 Invalid, 87 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 86 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-26 12:01:05,097 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1734 states. [2023-11-26 12:01:05,159 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1734 to 1272. [2023-11-26 12:01:05,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1272 states, 1243 states have (on average 1.4682220434432824) internal successors, (1825), 1249 states have internal predecessors, (1825), 16 states have call successors, (16), 9 states have call predecessors, (16), 9 states have return successors, (16), 13 states have call predecessors, (16), 15 states have call successors, (16) [2023-11-26 12:01:05,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1272 states to 1272 states and 1857 transitions. [2023-11-26 12:01:05,169 INFO L78 Accepts]: Start accepts. Automaton has 1272 states and 1857 transitions. Word has length 111 [2023-11-26 12:01:05,170 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:01:05,170 INFO L495 AbstractCegarLoop]: Abstraction has 1272 states and 1857 transitions. [2023-11-26 12:01:05,170 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-26 12:01:05,171 INFO L276 IsEmpty]: Start isEmpty. Operand 1272 states and 1857 transitions. [2023-11-26 12:01:05,172 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2023-11-26 12:01:05,172 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:01:05,173 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:01:05,186 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb7f2fd-812c-4b34-a8d7-7f413239b403/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-26 12:01:05,380 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb7f2fd-812c-4b34-a8d7-7f413239b403/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:01:05,381 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting alt_freeErr0ASSERT_VIOLATIONERROR_FUNCTION === [alt_freeErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-26 12:01:05,381 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:01:05,381 INFO L85 PathProgramCache]: Analyzing trace with hash -1271610373, now seen corresponding path program 1 times [2023-11-26 12:01:05,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:01:05,381 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1503615834] [2023-11-26 12:01:05,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:01:05,382 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:01:05,444 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:01:05,444 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1978856764] [2023-11-26 12:01:05,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:01:05,444 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:01:05,445 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb7f2fd-812c-4b34-a8d7-7f413239b403/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:01:05,446 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb7f2fd-812c-4b34-a8d7-7f413239b403/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:01:05,463 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb7f2fd-812c-4b34-a8d7-7f413239b403/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-26 12:01:05,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:05,943 INFO L262 TraceCheckSpWp]: Trace formula consists of 913 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-26 12:01:05,949 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:01:06,071 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-26 12:01:06,071 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 12:01:06,071 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:01:06,072 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1503615834] [2023-11-26 12:01:06,072 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:01:06,072 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1978856764] [2023-11-26 12:01:06,072 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1978856764] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:01:06,072 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:01:06,072 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 12:01:06,073 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1032279042] [2023-11-26 12:01:06,073 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:01:06,073 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 12:01:06,073 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:01:06,074 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 12:01:06,074 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-26 12:01:06,074 INFO L87 Difference]: Start difference. First operand 1272 states and 1857 transitions. Second operand has 6 states, 6 states have (on average 16.5) internal successors, (99), 4 states have internal predecessors, (99), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 1 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-26 12:01:06,279 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:01:06,279 INFO L93 Difference]: Finished difference Result 2357 states and 3451 transitions. [2023-11-26 12:01:06,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-26 12:01:06,280 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 16.5) internal successors, (99), 4 states have internal predecessors, (99), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 1 states have call predecessors, (6), 2 states have call successors, (6) Word has length 119 [2023-11-26 12:01:06,280 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:01:06,288 INFO L225 Difference]: With dead ends: 2357 [2023-11-26 12:01:06,288 INFO L226 Difference]: Without dead ends: 1272 [2023-11-26 12:01:06,290 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 114 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-11-26 12:01:06,291 INFO L413 NwaCegarLoop]: 533 mSDtfsCounter, 125 mSDsluCounter, 2059 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 126 SdHoareTripleChecker+Valid, 2592 SdHoareTripleChecker+Invalid, 158 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-26 12:01:06,291 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [126 Valid, 2592 Invalid, 158 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-26 12:01:06,293 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1272 states. [2023-11-26 12:01:06,379 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1272 to 1272. [2023-11-26 12:01:06,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1272 states, 1243 states have (on average 1.4682220434432824) internal successors, (1825), 1249 states have internal predecessors, (1825), 16 states have call successors, (16), 9 states have call predecessors, (16), 9 states have return successors, (15), 13 states have call predecessors, (15), 15 states have call successors, (15) [2023-11-26 12:01:06,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1272 states to 1272 states and 1856 transitions. [2023-11-26 12:01:06,390 INFO L78 Accepts]: Start accepts. Automaton has 1272 states and 1856 transitions. Word has length 119 [2023-11-26 12:01:06,391 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:01:06,391 INFO L495 AbstractCegarLoop]: Abstraction has 1272 states and 1856 transitions. [2023-11-26 12:01:06,391 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.5) internal successors, (99), 4 states have internal predecessors, (99), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 1 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-26 12:01:06,391 INFO L276 IsEmpty]: Start isEmpty. Operand 1272 states and 1856 transitions. [2023-11-26 12:01:06,393 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2023-11-26 12:01:06,393 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:01:06,394 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:01:06,407 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb7f2fd-812c-4b34-a8d7-7f413239b403/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-26 12:01:06,602 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb7f2fd-812c-4b34-a8d7-7f413239b403/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-26 12:01:06,602 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting alt_freeErr0ASSERT_VIOLATIONERROR_FUNCTION === [alt_freeErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-26 12:01:06,603 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:01:06,603 INFO L85 PathProgramCache]: Analyzing trace with hash 1194211838, now seen corresponding path program 1 times [2023-11-26 12:01:06,603 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:01:06,603 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [910183830] [2023-11-26 12:01:06,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:01:06,603 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:01:06,686 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:01:06,687 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1588377978] [2023-11-26 12:01:06,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:01:06,687 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:01:06,687 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb7f2fd-812c-4b34-a8d7-7f413239b403/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:01:06,688 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb7f2fd-812c-4b34-a8d7-7f413239b403/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:01:06,714 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb7f2fd-812c-4b34-a8d7-7f413239b403/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-26 12:01:07,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:07,286 INFO L262 TraceCheckSpWp]: Trace formula consists of 923 conjuncts, 18 conjunts are in the unsatisfiable core [2023-11-26 12:01:07,291 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:01:07,373 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-26 12:01:07,373 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 12:01:07,373 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:01:07,373 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [910183830] [2023-11-26 12:01:07,373 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:01:07,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1588377978] [2023-11-26 12:01:07,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1588377978] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:01:07,374 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:01:07,374 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-26 12:01:07,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2038885477] [2023-11-26 12:01:07,375 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:01:07,376 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-26 12:01:07,376 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:01:07,377 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-26 12:01:07,383 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-26 12:01:07,383 INFO L87 Difference]: Start difference. First operand 1272 states and 1856 transitions. Second operand has 8 states, 7 states have (on average 14.857142857142858) internal successors, (104), 8 states have internal predecessors, (104), 3 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-11-26 12:01:07,617 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:01:07,618 INFO L93 Difference]: Finished difference Result 2361 states and 3458 transitions. [2023-11-26 12:01:07,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-26 12:01:07,619 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 14.857142857142858) internal successors, (104), 8 states have internal predecessors, (104), 3 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 124 [2023-11-26 12:01:07,619 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:01:07,627 INFO L225 Difference]: With dead ends: 2361 [2023-11-26 12:01:07,627 INFO L226 Difference]: Without dead ends: 1275 [2023-11-26 12:01:07,630 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 117 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2023-11-26 12:01:07,630 INFO L413 NwaCegarLoop]: 533 mSDtfsCounter, 13 mSDsluCounter, 3170 mSDsCounter, 0 mSdLazyCounter, 144 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 3703 SdHoareTripleChecker+Invalid, 148 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 144 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-26 12:01:07,631 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 3703 Invalid, 148 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 144 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-26 12:01:07,633 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1275 states. [2023-11-26 12:01:07,691 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1275 to 1275. [2023-11-26 12:01:07,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1275 states, 1245 states have (on average 1.468273092369478) internal successors, (1828), 1252 states have internal predecessors, (1828), 16 states have call successors, (16), 9 states have call predecessors, (16), 10 states have return successors, (16), 13 states have call predecessors, (16), 15 states have call successors, (16) [2023-11-26 12:01:07,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1275 states to 1275 states and 1860 transitions. [2023-11-26 12:01:07,706 INFO L78 Accepts]: Start accepts. Automaton has 1275 states and 1860 transitions. Word has length 124 [2023-11-26 12:01:07,706 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:01:07,706 INFO L495 AbstractCegarLoop]: Abstraction has 1275 states and 1860 transitions. [2023-11-26 12:01:07,706 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 14.857142857142858) internal successors, (104), 8 states have internal predecessors, (104), 3 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-11-26 12:01:07,707 INFO L276 IsEmpty]: Start isEmpty. Operand 1275 states and 1860 transitions. [2023-11-26 12:01:07,710 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2023-11-26 12:01:07,710 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:01:07,710 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:01:07,728 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb7f2fd-812c-4b34-a8d7-7f413239b403/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-26 12:01:07,920 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb7f2fd-812c-4b34-a8d7-7f413239b403/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:01:07,920 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting alt_freeErr0ASSERT_VIOLATIONERROR_FUNCTION === [alt_freeErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-26 12:01:07,921 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:01:07,921 INFO L85 PathProgramCache]: Analyzing trace with hash 1875096370, now seen corresponding path program 1 times [2023-11-26 12:01:07,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:01:07,921 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [599022548] [2023-11-26 12:01:07,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:01:07,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:01:08,002 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:01:08,002 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1859953716] [2023-11-26 12:01:08,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:01:08,002 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:01:08,003 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb7f2fd-812c-4b34-a8d7-7f413239b403/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:01:08,004 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb7f2fd-812c-4b34-a8d7-7f413239b403/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:01:08,027 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb7f2fd-812c-4b34-a8d7-7f413239b403/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-26 12:01:08,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:08,696 INFO L262 TraceCheckSpWp]: Trace formula consists of 953 conjuncts, 152 conjunts are in the unsatisfiable core [2023-11-26 12:01:08,709 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:01:08,713 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-11-26 12:01:08,731 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-11-26 12:01:08,769 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 18 treesize of output 7 [2023-11-26 12:01:09,546 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 23 [2023-11-26 12:01:09,738 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-11-26 12:01:09,738 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 12:01:09,738 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:01:09,739 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [599022548] [2023-11-26 12:01:09,739 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:01:09,739 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1859953716] [2023-11-26 12:01:09,739 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1859953716] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:01:09,739 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:01:09,739 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-11-26 12:01:09,740 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [112498812] [2023-11-26 12:01:09,740 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:01:09,740 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-26 12:01:09,740 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:01:09,741 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-26 12:01:09,741 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2023-11-26 12:01:09,742 INFO L87 Difference]: Start difference. First operand 1275 states and 1860 transitions. Second operand has 12 states, 12 states have (on average 8.416666666666666) internal successors, (101), 11 states have internal predecessors, (101), 1 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2023-11-26 12:01:12,002 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:01:12,002 INFO L93 Difference]: Finished difference Result 2897 states and 4238 transitions. [2023-11-26 12:01:12,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-26 12:01:12,008 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 8.416666666666666) internal successors, (101), 11 states have internal predecessors, (101), 1 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 126 [2023-11-26 12:01:12,008 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:01:12,019 INFO L225 Difference]: With dead ends: 2897 [2023-11-26 12:01:12,020 INFO L226 Difference]: Without dead ends: 1748 [2023-11-26 12:01:12,024 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 115 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=93, Invalid=287, Unknown=0, NotChecked=0, Total=380 [2023-11-26 12:01:12,025 INFO L413 NwaCegarLoop]: 565 mSDtfsCounter, 926 mSDsluCounter, 2903 mSDsCounter, 0 mSdLazyCounter, 1144 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 934 SdHoareTripleChecker+Valid, 3468 SdHoareTripleChecker+Invalid, 1152 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 1144 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-11-26 12:01:12,025 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [934 Valid, 3468 Invalid, 1152 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 1144 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-11-26 12:01:12,029 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1748 states. [2023-11-26 12:01:12,093 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1748 to 1282. [2023-11-26 12:01:12,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1282 states, 1252 states have (on average 1.4656549520766773) internal successors, (1835), 1259 states have internal predecessors, (1835), 16 states have call successors, (16), 9 states have call predecessors, (16), 10 states have return successors, (16), 13 states have call predecessors, (16), 15 states have call successors, (16) [2023-11-26 12:01:12,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1282 states to 1282 states and 1867 transitions. [2023-11-26 12:01:12,102 INFO L78 Accepts]: Start accepts. Automaton has 1282 states and 1867 transitions. Word has length 126 [2023-11-26 12:01:12,102 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:01:12,102 INFO L495 AbstractCegarLoop]: Abstraction has 1282 states and 1867 transitions. [2023-11-26 12:01:12,102 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 8.416666666666666) internal successors, (101), 11 states have internal predecessors, (101), 1 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2023-11-26 12:01:12,103 INFO L276 IsEmpty]: Start isEmpty. Operand 1282 states and 1867 transitions. [2023-11-26 12:01:12,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2023-11-26 12:01:12,104 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:01:12,105 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:01:12,120 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb7f2fd-812c-4b34-a8d7-7f413239b403/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-26 12:01:12,314 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb7f2fd-812c-4b34-a8d7-7f413239b403/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:01:12,314 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting alt_freeErr0ASSERT_VIOLATIONERROR_FUNCTION === [alt_freeErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-11-26 12:01:12,315 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:01:12,315 INFO L85 PathProgramCache]: Analyzing trace with hash -1172506606, now seen corresponding path program 1 times [2023-11-26 12:01:12,315 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:01:12,315 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [553953334] [2023-11-26 12:01:12,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:01:12,315 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:01:12,378 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:01:12,378 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1083005305] [2023-11-26 12:01:12,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:01:12,378 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:01:12,378 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb7f2fd-812c-4b34-a8d7-7f413239b403/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:01:12,380 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb7f2fd-812c-4b34-a8d7-7f413239b403/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:01:12,403 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbb7f2fd-812c-4b34-a8d7-7f413239b403/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-26 12:01:12,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:13,007 INFO L262 TraceCheckSpWp]: Trace formula consists of 953 conjuncts, 135 conjunts are in the unsatisfiable core [2023-11-26 12:01:13,067 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:01:13,071 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-11-26 12:01:13,088 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-11-26 12:01:13,115 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 18 treesize of output 7 [2023-11-26 12:01:13,118 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-11-26 12:01:13,380 INFO L349 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2023-11-26 12:01:13,380 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2023-11-26 12:01:13,421 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2023-11-26 12:01:13,490 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 10 [2023-11-26 12:01:13,681 INFO L349 Elim1Store]: treesize reduction 19, result has 20.8 percent of original size [2023-11-26 12:01:13,681 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 34 treesize of output 33 [2023-11-26 12:01:14,023 INFO L349 Elim1Store]: treesize reduction 1672, result has 0.1 percent of original size [2023-11-26 12:01:14,026 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 12 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 16 new quantified variables, introduced 27 case distinctions, treesize of input 93475 treesize of output 78157 [2023-11-26 12:01:14,383 INFO L349 Elim1Store]: treesize reduction 2316, result has 0.0 percent of original size [2023-11-26 12:01:14,386 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 16 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 20 new quantified variables, introduced 38 case distinctions, treesize of input 236698 treesize of output 174733 [2023-11-26 12:01:14,530 INFO L349 Elim1Store]: treesize reduction 582, result has 0.2 percent of original size [2023-11-26 12:01:14,531 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 8 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 11 new quantified variables, introduced 14 case distinctions, treesize of input 147794 treesize of output 120641 [2023-11-26 12:01:14,650 INFO L349 Elim1Store]: treesize reduction 731, result has 0.1 percent of original size [2023-11-26 12:01:14,652 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 10 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 13 new quantified variables, introduced 17 case distinctions, treesize of input 50990 treesize of output 41623 [2023-11-26 12:01:14,735 INFO L349 Elim1Store]: treesize reduction 100, result has 4.8 percent of original size [2023-11-26 12:01:14,737 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 4 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 6 new quantified variables, introduced 4 case distinctions, treesize of input 27904 treesize of output 24196 [2023-11-26 12:01:14,761 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 79 treesize of output 63 [2023-11-26 12:01:14,769 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 75 treesize of output 59 [2023-11-26 12:01:14,787 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 12:01:14,798 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-26 12:01:14,813 INFO L349 Elim1Store]: treesize reduction 52, result has 1.9 percent of original size [2023-11-26 12:01:14,814 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 4 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 6 case distinctions, treesize of input 94 treesize of output 154 [2023-11-26 12:01:14,842 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 231 treesize of output 187 [2023-11-26 12:01:14,884 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 341 treesize of output 287 [2023-11-26 12:01:14,941 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-26 12:01:14,946 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-26 12:01:15,029 INFO L349 Elim1Store]: treesize reduction 154, result has 11.5 percent of original size [2023-11-26 12:01:15,029 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 7 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 6 new quantified variables, introduced 12 case distinctions, treesize of input 489 treesize of output 700 [2023-11-26 12:01:15,062 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 573 treesize of output 491 [2023-11-26 12:01:15,396 INFO L349 Elim1Store]: treesize reduction 172, result has 19.2 percent of original size [2023-11-26 12:01:15,396 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 5 new quantified variables, introduced 9 case distinctions, treesize of input 187 treesize of output 237 [2023-11-26 12:01:15,768 INFO L349 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2023-11-26 12:01:15,768 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 3 case distinctions, treesize of input 44 treesize of output 15 [2023-11-26 12:01:15,807 INFO L349 Elim1Store]: treesize reduction 84, result has 8.7 percent of original size [2023-11-26 12:01:15,807 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 7 case distinctions, treesize of input 60 treesize of output 32 [2023-11-26 12:01:15,940 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 12:01:15,945 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 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 57 treesize of output 35 [2023-11-26 12:01:15,950 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 36 treesize of output 30 [2023-11-26 12:01:15,959 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 12:01:15,960 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 12:01:15,962 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-26 12:01:15,970 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 5 stores, 1 select indices, 1 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 123 treesize of output 286 [2023-11-26 12:01:15,987 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 305 treesize of output 253 [2023-11-26 12:01:16,039 INFO L349 Elim1Store]: treesize reduction 23, result has 4.2 percent of original size [2023-11-26 12:01:16,039 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 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 85 treesize of output 63 [2023-11-26 12:01:16,044 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 44 treesize of output 36 [2023-11-26 12:01:16,054 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 16 treesize of output 1 [2023-11-26 12:01:16,149 INFO L349 Elim1Store]: treesize reduction 903, result has 0.1 percent of original size [2023-11-26 12:01:16,151 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 12 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 15 new quantified variables, introduced 21 case distinctions, treesize of input 110407 treesize of output 87023 [2023-11-26 12:01:16,322 INFO L349 Elim1Store]: treesize reduction 582, result has 0.2 percent of original size [2023-11-26 12:01:16,324 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 8 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 11 new quantified variables, introduced 14 case distinctions, treesize of input 141710 treesize of output 115537 [2023-11-26 12:01:16,678 INFO L349 Elim1Store]: treesize reduction 1672, result has 0.1 percent of original size [2023-11-26 12:01:16,681 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 12 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 16 new quantified variables, introduced 27 case distinctions, treesize of input 85942 treesize of output 71119 [2023-11-26 12:01:16,901 INFO L349 Elim1Store]: treesize reduction 1922, result has 0.1 percent of original size [2023-11-26 12:01:16,904 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 14 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 18 new quantified variables, introduced 32 case distinctions, treesize of input 158105 treesize of output 124021 [2023-11-26 12:01:17,002 INFO L349 Elim1Store]: treesize reduction 731, result has 0.1 percent of original size [2023-11-26 12:01:17,004 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 10 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 13 new quantified variables, introduced 17 case distinctions, treesize of input 53389 treesize of output 43964 [2023-11-26 12:01:17,051 INFO L349 Elim1Store]: treesize reduction 104, result has 1.0 percent of original size [2023-11-26 12:01:17,052 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 4 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 6 new quantified variables, introduced 4 case distinctions, treesize of input 28106 treesize of output 1 [2023-11-26 12:01:17,149 INFO L349 Elim1Store]: treesize reduction 731, result has 0.1 percent of original size [2023-11-26 12:01:17,151 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 10 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 13 new quantified variables, introduced 17 case distinctions, treesize of input 51192 treesize of output 41795 [2023-11-26 12:01:17,281 INFO L349 Elim1Store]: treesize reduction 731, result has 0.1 percent of original size [2023-11-26 12:01:17,283 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 10 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 13 new quantified variables, introduced 17 case distinctions, treesize of input 44144 treesize of output 35451 [2023-11-26 12:01:17,347 INFO L349 Elim1Store]: treesize reduction 104, result has 1.0 percent of original size [2023-11-26 12:01:17,348 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 4 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 6 new quantified variables, introduced 4 case distinctions, treesize of input 23274 treesize of output 1 [2023-11-26 12:01:17,419 INFO L349 Elim1Store]: treesize reduction 731, result has 0.1 percent of original size [2023-11-26 12:01:17,421 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 10 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 13 new quantified variables, introduced 17 case distinctions, treesize of input 46341 treesize of output 37620 [2023-11-26 12:01:17,618 INFO L349 Elim1Store]: treesize reduction 1922, result has 0.1 percent of original size [2023-11-26 12:01:17,621 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 14 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 18 new quantified variables, introduced 32 case distinctions, treesize of input 143503 treesize of output 111267 [2023-11-26 12:01:17,727 INFO L349 Elim1Store]: treesize reduction 582, result has 0.2 percent of original size [2023-11-26 12:01:17,729 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 8 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 11 new quantified variables, introduced 14 case distinctions, treesize of input 118818 treesize of output 96385 [2023-11-26 12:01:17,953 INFO L349 Elim1Store]: treesize reduction 1672, result has 0.1 percent of original size [2023-11-26 12:01:17,955 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 12 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 16 new quantified variables, introduced 27 case distinctions, treesize of input 78645 treesize of output 64215 [2023-11-26 12:01:18,109 INFO L349 Elim1Store]: treesize reduction 731, result has 0.1 percent of original size [2023-11-26 12:01:18,111 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 10 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 13 new quantified variables, introduced 17 case distinctions, treesize of input 53389 treesize of output 43964 [2023-11-26 12:01:18,167 INFO L349 Elim1Store]: treesize reduction 104, result has 1.0 percent of original size [2023-11-26 12:01:18,168 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 4 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 6 new quantified variables, introduced 4 case distinctions, treesize of input 28106 treesize of output 1 [2023-11-26 12:01:18,247 INFO L349 Elim1Store]: treesize reduction 731, result has 0.1 percent of original size [2023-11-26 12:01:18,249 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 10 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 13 new quantified variables, introduced 17 case distinctions, treesize of input 51192 treesize of output 41795 [2023-11-26 12:01:18,365 INFO L349 Elim1Store]: treesize reduction 731, result has 0.1 percent of original size [2023-11-26 12:01:18,367 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 10 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 13 new quantified variables, introduced 17 case distinctions, treesize of input 53599 treesize of output 44136 [2023-11-26 12:01:18,469 INFO L349 Elim1Store]: treesize reduction 731, result has 0.1 percent of original size [2023-11-26 12:01:18,471 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 10 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 13 new quantified variables, introduced 17 case distinctions, treesize of input 51402 treesize of output 41967 [2023-11-26 12:01:18,534 INFO L349 Elim1Store]: treesize reduction 104, result has 1.0 percent of original size [2023-11-26 12:01:18,534 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 4 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 6 new quantified variables, introduced 4 case distinctions, treesize of input 28144 treesize of output 1 [2023-11-26 12:01:18,607 INFO L349 Elim1Store]: treesize reduction 731, result has 0.1 percent of original size [2023-11-26 12:01:18,608 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 10 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 13 new quantified variables, introduced 17 case distinctions, treesize of input 46551 treesize of output 37792 [2023-11-26 12:01:18,668 INFO L349 Elim1Store]: treesize reduction 104, result has 1.0 percent of original size [2023-11-26 12:01:18,669 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 4 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 6 new quantified variables, introduced 4 case distinctions, treesize of input 23316 treesize of output 1 [2023-11-26 12:01:18,745 INFO L349 Elim1Store]: treesize reduction 731, result has 0.1 percent of original size [2023-11-26 12:01:18,747 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 10 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 13 new quantified variables, introduced 17 case distinctions, treesize of input 44354 treesize of output 35623 [2023-11-26 12:01:18,992 INFO L349 Elim1Store]: treesize reduction 1922, result has 0.1 percent of original size [2023-11-26 12:01:18,995 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 14 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 18 new quantified variables, introduced 32 case distinctions, treesize of input 143735 treesize of output 111459 [2023-11-26 12:01:19,176 INFO L349 Elim1Store]: treesize reduction 1672, result has 0.1 percent of original size [2023-11-26 12:01:19,178 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 12 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 16 new quantified variables, introduced 27 case distinctions, treesize of input 78877 treesize of output 64407 [2023-11-26 12:01:19,255 INFO L349 Elim1Store]: treesize reduction 582, result has 0.2 percent of original size [2023-11-26 12:01:19,256 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 8 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 11 new quantified variables, introduced 14 case distinctions, treesize of input 119180 treesize of output 96675 [2023-11-26 12:01:19,346 INFO L349 Elim1Store]: treesize reduction 731, result has 0.1 percent of original size [2023-11-26 12:01:19,348 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 10 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 13 new quantified variables, introduced 17 case distinctions, treesize of input 51200 treesize of output 41795 [2023-11-26 12:01:19,398 INFO L349 Elim1Store]: treesize reduction 104, result has 1.0 percent of original size [2023-11-26 12:01:19,399 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 4 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 6 new quantified variables, introduced 4 case distinctions, treesize of input 27942 treesize of output 1 [2023-11-26 12:01:19,491 INFO L349 Elim1Store]: treesize reduction 903, result has 0.1 percent of original size [2023-11-26 12:01:19,493 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 12 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 15 new quantified variables, introduced 21 case distinctions, treesize of input 110621 treesize of output 87197 [2023-11-26 12:01:19,837 INFO L349 Elim1Store]: treesize reduction 1922, result has 0.1 percent of original size [2023-11-26 12:01:19,840 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 14 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 18 new quantified variables, introduced 32 case distinctions, treesize of input 158337 treesize of output 124213 [2023-11-26 12:01:19,941 INFO L349 Elim1Store]: treesize reduction 582, result has 0.2 percent of original size [2023-11-26 12:01:19,943 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 8 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 11 new quantified variables, introduced 14 case distinctions, treesize of input 142072 treesize of output 115827 [2023-11-26 12:01:20,174 INFO L349 Elim1Store]: treesize reduction 1672, result has 0.1 percent of original size [2023-11-26 12:01:20,176 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 12 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 16 new quantified variables, introduced 27 case distinctions, treesize of input 86174 treesize of output 71311 [2023-11-26 12:01:20,282 INFO L349 Elim1Store]: treesize reduction 731, result has 0.1 percent of original size [2023-11-26 12:01:20,284 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 10 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 13 new quantified variables, introduced 17 case distinctions, treesize of input 53599 treesize of output 44136 [2023-11-26 12:01:20,380 INFO L349 Elim1Store]: treesize reduction 731, result has 0.1 percent of original size [2023-11-26 12:01:20,383 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 10 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 13 new quantified variables, introduced 17 case distinctions, treesize of input 51402 treesize of output 41967 [2023-11-26 12:01:20,453 INFO L349 Elim1Store]: treesize reduction 104, result has 1.0 percent of original size [2023-11-26 12:01:20,454 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 4 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 6 new quantified variables, introduced 4 case distinctions, treesize of input 28144 treesize of output 1 [2023-11-26 12:01:20,764 INFO L349 Elim1Store]: treesize reduction 2316, result has 0.0 percent of original size [2023-11-26 12:01:20,767 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 16 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 20 new quantified variables, introduced 38 case distinctions, treesize of input 237060 treesize of output 175023 [2023-11-26 12:01:20,871 INFO L349 Elim1Store]: treesize reduction 582, result has 0.2 percent of original size [2023-11-26 12:01:20,873 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 8 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 11 new quantified variables, introduced 14 case distinctions, treesize of input 148156 treesize of output 120931 [2023-11-26 12:01:21,062 INFO L349 Elim1Store]: treesize reduction 1672, result has 0.1 percent of original size [2023-11-26 12:01:21,064 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 12 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 16 new quantified variables, introduced 27 case distinctions, treesize of input 93707 treesize of output 78349 [2023-11-26 12:01:21,167 INFO L349 Elim1Store]: treesize reduction 731, result has 0.1 percent of original size [2023-11-26 12:01:21,169 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 10 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 13 new quantified variables, introduced 17 case distinctions, treesize of input 60829 treesize of output 50292 [2023-11-26 12:01:21,229 INFO L349 Elim1Store]: treesize reduction 104, result has 1.0 percent of original size [2023-11-26 12:01:21,230 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 4 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 6 new quantified variables, introduced 4 case distinctions, treesize of input 31874 treesize of output 1 [2023-11-26 12:01:21,313 INFO L349 Elim1Store]: treesize reduction 731, result has 0.1 percent of original size [2023-11-26 12:01:21,315 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 10 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 13 new quantified variables, introduced 17 case distinctions, treesize of input 58632 treesize of output 48123 [2023-11-26 12:01:21,543 INFO L349 Elim1Store]: treesize reduction 1672, result has 0.1 percent of original size [2023-11-26 12:01:21,545 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 12 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 16 new quantified variables, introduced 27 case distinctions, treesize of input 87415 treesize of output 71817 [2023-11-26 12:01:21,610 INFO L349 Elim1Store]: treesize reduction 582, result has 0.2 percent of original size [2023-11-26 12:01:21,611 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 8 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 11 new quantified variables, introduced 14 case distinctions, treesize of input 139912 treesize of output 114007 [2023-11-26 12:01:21,790 INFO L349 Elim1Store]: treesize reduction 1922, result has 0.1 percent of original size [2023-11-26 12:01:21,793 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 14 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 18 new quantified variables, introduced 32 case distinctions, treesize of input 158521 treesize of output 123941 [2023-11-26 12:01:21,838 INFO L349 Elim1Store]: treesize reduction 104, result has 1.0 percent of original size [2023-11-26 12:01:21,838 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 4 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 6 new quantified variables, introduced 4 case distinctions, treesize of input 27042 treesize of output 1 [2023-11-26 12:01:21,899 INFO L349 Elim1Store]: treesize reduction 731, result has 0.1 percent of original size [2023-11-26 12:01:21,901 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 10 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 13 new quantified variables, introduced 17 case distinctions, treesize of input 51584 treesize of output 41779 [2023-11-26 12:01:21,994 INFO L349 Elim1Store]: treesize reduction 731, result has 0.1 percent of original size [2023-11-26 12:01:21,996 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 10 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 13 new quantified variables, introduced 17 case distinctions, treesize of input 53781 treesize of output 43948 [2023-11-26 12:01:22,162 INFO L349 Elim1Store]: treesize reduction 1672, result has 0.1 percent of original size [2023-11-26 12:01:22,164 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 12 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 16 new quantified variables, introduced 27 case distinctions, treesize of input 102245 treesize of output 85759 [2023-11-26 12:01:22,286 INFO L349 Elim1Store]: treesize reduction 582, result has 0.2 percent of original size [2023-11-26 12:01:22,288 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 8 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 11 new quantified variables, introduced 14 case distinctions, treesize of input 168888 treesize of output 138263 [2023-11-26 12:01:22,504 INFO L349 Elim1Store]: treesize reduction 1922, result has 0.1 percent of original size [2023-11-26 12:01:22,507 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 14 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 18 new quantified variables, introduced 32 case distinctions, treesize of input 154094 treesize of output 119998 [2023-11-26 12:01:22,674 INFO L349 Elim1Store]: treesize reduction 1672, result has 0.1 percent of original size [2023-11-26 12:01:22,676 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 12 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 16 new quantified variables, introduced 27 case distinctions, treesize of input 94582 treesize of output 78623 [2023-11-26 12:01:22,759 INFO L349 Elim1Store]: treesize reduction 582, result has 0.2 percent of original size [2023-11-26 12:01:22,760 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 8 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 11 new quantified variables, introduced 14 case distinctions, treesize of input 162804 treesize of output 133159 [2023-11-26 12:01:23,063 INFO L349 Elim1Store]: treesize reduction 1922, result has 0.1 percent of original size [2023-11-26 12:01:23,065 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 14 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 18 new quantified variables, introduced 32 case distinctions, treesize of input 173123 treesize of output 136695 [2023-11-26 12:01:23,180 INFO L349 Elim1Store]: treesize reduction 731, result has 0.1 percent of original size [2023-11-26 12:01:23,183 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 10 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 13 new quantified variables, introduced 17 case distinctions, treesize of input 60829 treesize of output 50292 [2023-11-26 12:01:23,245 INFO L349 Elim1Store]: treesize reduction 104, result has 1.0 percent of original size [2023-11-26 12:01:23,246 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 4 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 6 new quantified variables, introduced 4 case distinctions, treesize of input 31874 treesize of output 1 [2023-11-26 12:01:23,336 INFO L349 Elim1Store]: treesize reduction 731, result has 0.1 percent of original size [2023-11-26 12:01:23,338 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 10 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 13 new quantified variables, introduced 17 case distinctions, treesize of input 58632 treesize of output 48123 [2023-11-26 12:01:23,403 INFO L349 Elim1Store]: treesize reduction 104, result has 1.0 percent of original size [2023-11-26 12:01:23,404 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 4 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 6 new quantified variables, introduced 4 case distinctions, treesize of input 31672 treesize of output 1 [2023-11-26 12:01:23,484 INFO L349 Elim1Store]: treesize reduction 731, result has 0.1 percent of original size [2023-11-26 12:01:23,487 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 10 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 13 new quantified variables, introduced 17 case distinctions, treesize of input 58430 treesize of output 47951 [2023-11-26 12:01:23,584 INFO L349 Elim1Store]: treesize reduction 903, result has 0.1 percent of original size [2023-11-26 12:01:23,587 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 12 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 15 new quantified variables, introduced 21 case distinctions, treesize of input 122896 treesize of output 97396 [2023-11-26 12:01:25,144 INFO L349 Elim1Store]: treesize reduction 731, result has 0.1 percent of original size [2023-11-26 12:01:25,146 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 10 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 13 new quantified variables, introduced 17 case distinctions, treesize of input 53599 treesize of output 44136 [2023-11-26 12:01:25,244 INFO L349 Elim1Store]: treesize reduction 731, result has 0.1 percent of original size [2023-11-26 12:01:25,246 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 10 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 13 new quantified variables, introduced 17 case distinctions, treesize of input 51402 treesize of output 41967 [2023-11-26 12:01:25,307 INFO L349 Elim1Store]: treesize reduction 104, result has 1.0 percent of original size [2023-11-26 12:01:25,308 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 4 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 6 new quantified variables, introduced 4 case distinctions, treesize of input 28144 treesize of output 1 [2023-11-26 12:01:25,377 INFO L349 Elim1Store]: treesize reduction 731, result has 0.1 percent of original size [2023-11-26 12:01:25,379 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 10 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 13 new quantified variables, introduced 17 case distinctions, treesize of input 46551 treesize of output 37792 [2023-11-26 12:01:25,429 INFO L349 Elim1Store]: treesize reduction 104, result has 1.0 percent of original size [2023-11-26 12:01:25,429 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 4 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 6 new quantified variables, introduced 4 case distinctions, treesize of input 23316 treesize of output 1 [2023-11-26 12:01:25,502 INFO L349 Elim1Store]: treesize reduction 731, result has 0.1 percent of original size [2023-11-26 12:01:25,504 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 10 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 13 new quantified variables, introduced 17 case distinctions, treesize of input 44354 treesize of output 35623 [2023-11-26 12:01:25,688 INFO L349 Elim1Store]: treesize reduction 1922, result has 0.1 percent of original size [2023-11-26 12:01:25,691 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 14 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 18 new quantified variables, introduced 32 case distinctions, treesize of input 143735 treesize of output 111459 [2023-11-26 12:01:25,884 INFO L349 Elim1Store]: treesize reduction 1672, result has 0.1 percent of original size [2023-11-26 12:01:25,886 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 12 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 16 new quantified variables, introduced 27 case distinctions, treesize of input 78877 treesize of output 64407 [2023-11-26 12:01:25,952 INFO L349 Elim1Store]: treesize reduction 582, result has 0.2 percent of original size [2023-11-26 12:01:25,954 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 8 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 11 new quantified variables, introduced 14 case distinctions, treesize of input 119180 treesize of output 96675 [2023-11-26 12:01:26,044 INFO L349 Elim1Store]: treesize reduction 731, result has 0.1 percent of original size [2023-11-26 12:01:26,046 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 10 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 13 new quantified variables, introduced 17 case distinctions, treesize of input 51200 treesize of output 41795 [2023-11-26 12:01:26,109 INFO L349 Elim1Store]: treesize reduction 104, result has 1.0 percent of original size [2023-11-26 12:01:26,110 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 4 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 6 new quantified variables, introduced 4 case distinctions, treesize of input 27942 treesize of output 1 [2023-11-26 12:01:26,189 INFO L349 Elim1Store]: treesize reduction 903, result has 0.1 percent of original size [2023-11-26 12:01:26,191 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 12 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 15 new quantified variables, introduced 21 case distinctions, treesize of input 110621 treesize of output 87197 [2023-11-26 12:01:26,393 INFO L349 Elim1Store]: treesize reduction 1922, result has 0.1 percent of original size [2023-11-26 12:01:26,396 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 14 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 18 new quantified variables, introduced 32 case distinctions, treesize of input 158337 treesize of output 124213 [2023-11-26 12:01:26,464 INFO L349 Elim1Store]: treesize reduction 582, result has 0.2 percent of original size [2023-11-26 12:01:26,465 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 8 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 11 new quantified variables, introduced 14 case distinctions, treesize of input 142072 treesize of output 115827 [2023-11-26 12:01:26,628 INFO L349 Elim1Store]: treesize reduction 1672, result has 0.1 percent of original size [2023-11-26 12:01:26,630 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 12 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 16 new quantified variables, introduced 27 case distinctions, treesize of input 86174 treesize of output 71311 [2023-11-26 12:01:26,712 INFO L349 Elim1Store]: treesize reduction 731, result has 0.1 percent of original size [2023-11-26 12:01:26,714 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 10 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 13 new quantified variables, introduced 17 case distinctions, treesize of input 53599 treesize of output 44136 [2023-11-26 12:01:26,794 INFO L349 Elim1Store]: treesize reduction 731, result has 0.1 percent of original size [2023-11-26 12:01:26,796 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 10 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 13 new quantified variables, introduced 17 case distinctions, treesize of input 51402 treesize of output 41967 [2023-11-26 12:01:26,855 INFO L349 Elim1Store]: treesize reduction 104, result has 1.0 percent of original size [2023-11-26 12:01:26,855 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 4 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 6 new quantified variables, introduced 4 case distinctions, treesize of input 28144 treesize of output 1 [2023-11-26 12:01:27,145 INFO L349 Elim1Store]: treesize reduction 2316, result has 0.0 percent of original size [2023-11-26 12:01:27,148 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 16 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 20 new quantified variables, introduced 38 case distinctions, treesize of input 237060 treesize of output 175023 [2023-11-26 12:01:27,238 INFO L349 Elim1Store]: treesize reduction 582, result has 0.2 percent of original size [2023-11-26 12:01:27,240 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 8 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 11 new quantified variables, introduced 14 case distinctions, treesize of input 148156 treesize of output 120931 [2023-11-26 12:01:27,458 INFO L349 Elim1Store]: treesize reduction 1672, result has 0.1 percent of original size [2023-11-26 12:01:27,461 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 12 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 16 new quantified variables, introduced 27 case distinctions, treesize of input 93707 treesize of output 78349 [2023-11-26 12:01:27,565 INFO L349 Elim1Store]: treesize reduction 731, result has 0.1 percent of original size [2023-11-26 12:01:27,568 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 10 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 13 new quantified variables, introduced 17 case distinctions, treesize of input 61013 treesize of output 50444 [2023-11-26 12:01:27,625 INFO L349 Elim1Store]: treesize reduction 104, result has 1.0 percent of original size [2023-11-26 12:01:27,626 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 4 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 6 new quantified variables, introduced 4 case distinctions, treesize of input 31882 treesize of output 1 [2023-11-26 12:01:27,710 INFO L349 Elim1Store]: treesize reduction 731, result has 0.1 percent of original size [2023-11-26 12:01:27,713 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 10 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 13 new quantified variables, introduced 17 case distinctions, treesize of input 58816 treesize of output 48275 [2023-11-26 12:01:27,763 INFO L349 Elim1Store]: treesize reduction 104, result has 1.0 percent of original size [2023-11-26 12:01:27,763 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 4 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 6 new quantified variables, introduced 4 case distinctions, treesize of input 27054 treesize of output 1 [2023-11-26 12:01:27,836 INFO L349 Elim1Store]: treesize reduction 731, result has 0.1 percent of original size [2023-11-26 12:01:27,838 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 10 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 13 new quantified variables, introduced 17 case distinctions, treesize of input 51768 treesize of output 41931 [2023-11-26 12:01:27,915 INFO L349 Elim1Store]: treesize reduction 731, result has 0.1 percent of original size [2023-11-26 12:01:27,917 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 10 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 13 new quantified variables, introduced 17 case distinctions, treesize of input 53965 treesize of output 44100 [2023-11-26 12:01:27,995 INFO L349 Elim1Store]: treesize reduction 582, result has 0.2 percent of original size [2023-11-26 12:01:27,996 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 8 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 11 new quantified variables, introduced 14 case distinctions, treesize of input 140248 treesize of output 114277 [2023-11-26 12:01:28,177 INFO L349 Elim1Store]: treesize reduction 1922, result has 0.1 percent of original size [2023-11-26 12:01:28,180 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 14 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 18 new quantified variables, introduced 32 case distinctions, treesize of input 141592 treesize of output 108898 [2023-11-26 12:01:28,345 INFO L349 Elim1Store]: treesize reduction 1922, result has 0.1 percent of original size [2023-11-26 12:01:28,348 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 14 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 18 new quantified variables, introduced 32 case distinctions, treesize of input 158727 treesize of output 124113 [2023-11-26 12:01:28,556 INFO L349 Elim1Store]: treesize reduction 1922, result has 0.1 percent of original size [2023-11-26 12:01:28,559 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 14 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 18 new quantified variables, introduced 32 case distinctions, treesize of input 171011 treesize of output 135185 [2023-11-26 12:01:28,642 INFO L349 Elim1Store]: treesize reduction 582, result has 0.2 percent of original size [2023-11-26 12:01:28,644 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 8 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 11 new quantified variables, introduced 14 case distinctions, treesize of input 169224 treesize of output 138533 [2023-11-26 12:01:28,813 INFO L349 Elim1Store]: treesize reduction 1922, result has 0.1 percent of original size [2023-11-26 12:01:28,816 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 14 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 18 new quantified variables, introduced 32 case distinctions, treesize of input 154300 treesize of output 120170 [2023-11-26 12:01:28,901 INFO L349 Elim1Store]: treesize reduction 903, result has 0.1 percent of original size [2023-11-26 12:01:28,903 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 12 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 15 new quantified variables, introduced 21 case distinctions, treesize of input 123084 treesize of output 97550 [2023-11-26 12:01:29,038 INFO L349 Elim1Store]: treesize reduction 903, result has 0.1 percent of original size [2023-11-26 12:01:29,040 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 12 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 15 new quantified variables, introduced 21 case distinctions, treesize of input 110381 treesize of output 86415 [2023-11-26 12:01:29,203 INFO L349 Elim1Store]: treesize reduction 104, result has 1.0 percent of original size [2023-11-26 12:01:29,204 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 4 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 6 new quantified variables, introduced 4 case distinctions, treesize of input 30238 treesize of output 1 [2023-11-26 12:01:29,278 INFO L349 Elim1Store]: treesize reduction 731, result has 0.1 percent of original size [2023-11-26 12:01:29,280 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 10 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 13 new quantified variables, introduced 17 case distinctions, treesize of input 61013 treesize of output 50444 [2023-11-26 12:01:29,329 INFO L349 Elim1Store]: treesize reduction 104, result has 1.0 percent of original size [2023-11-26 12:01:29,330 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 4 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 6 new quantified variables, introduced 4 case distinctions, treesize of input 31882 treesize of output 1 [2023-11-26 12:01:29,407 INFO L349 Elim1Store]: treesize reduction 731, result has 0.1 percent of original size [2023-11-26 12:01:29,409 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 10 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 13 new quantified variables, introduced 17 case distinctions, treesize of input 58816 treesize of output 48275 [2023-11-26 12:01:29,566 INFO L349 Elim1Store]: treesize reduction 1922, result has 0.1 percent of original size [2023-11-26 12:01:29,569 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 14 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 18 new quantified variables, introduced 32 case distinctions, treesize of input 173329 treesize of output 136867 [2023-11-26 12:01:29,684 INFO L349 Elim1Store]: treesize reduction 582, result has 0.2 percent of original size [2023-11-26 12:01:29,686 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 8 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 11 new quantified variables, introduced 14 case distinctions, treesize of input 163140 treesize of output 133429 [2023-11-26 12:01:29,836 INFO L349 Elim1Store]: treesize reduction 1672, result has 0.1 percent of original size [2023-11-26 12:01:29,839 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 12 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 16 new quantified variables, introduced 27 case distinctions, treesize of input 94788 treesize of output 78795 [2023-11-26 12:01:29,919 INFO L349 Elim1Store]: treesize reduction 731, result has 0.1 percent of original size [2023-11-26 12:01:29,920 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 10 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 13 new quantified variables, introduced 17 case distinctions, treesize of input 44328 treesize of output 35603 [2023-11-26 12:01:29,964 INFO L349 Elim1Store]: treesize reduction 104, result has 1.0 percent of original size [2023-11-26 12:01:29,964 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 4 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 6 new quantified variables, introduced 4 case distinctions, treesize of input 23290 treesize of output 1 [2023-11-26 12:01:30,031 INFO L349 Elim1Store]: treesize reduction 731, result has 0.1 percent of original size [2023-11-26 12:01:30,033 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 10 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 13 new quantified variables, introduced 17 case distinctions, treesize of input 46525 treesize of output 37772 [2023-11-26 12:01:30,087 INFO L349 Elim1Store]: treesize reduction 104, result has 1.0 percent of original size [2023-11-26 12:01:30,088 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 4 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 6 new quantified variables, introduced 4 case distinctions, treesize of input 28118 treesize of output 1 [2023-11-26 12:01:30,153 INFO L349 Elim1Store]: treesize reduction 731, result has 0.1 percent of original size [2023-11-26 12:01:30,154 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 10 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 13 new quantified variables, introduced 17 case distinctions, treesize of input 51376 treesize of output 41947 [2023-11-26 12:01:30,241 INFO L349 Elim1Store]: treesize reduction 731, result has 0.1 percent of original size [2023-11-26 12:01:30,243 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 10 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 13 new quantified variables, introduced 17 case distinctions, treesize of input 53573 treesize of output 44116 [2023-11-26 12:01:30,310 INFO L349 Elim1Store]: treesize reduction 582, result has 0.2 percent of original size [2023-11-26 12:01:30,312 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 8 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 11 new quantified variables, introduced 14 case distinctions, treesize of input 119154 treesize of output 96655 [2023-11-26 12:01:30,475 INFO L349 Elim1Store]: treesize reduction 2066, result has 0.0 percent of original size [2023-11-26 12:01:30,478 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 14 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 18 new quantified variables, introduced 33 case distinctions, treesize of input 87422 treesize of output 71424 [2023-11-26 12:01:30,654 INFO L349 Elim1Store]: treesize reduction 2316, result has 0.0 percent of original size [2023-11-26 12:01:30,657 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 16 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 20 new quantified variables, introduced 38 case distinctions, treesize of input 219105 treesize of output 160666 [2023-11-26 12:01:30,820 INFO L349 Elim1Store]: treesize reduction 1922, result has 0.1 percent of original size [2023-11-26 12:01:30,823 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 14 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 18 new quantified variables, introduced 32 case distinctions, treesize of input 158311 treesize of output 124193 [2023-11-26 12:01:30,892 INFO L349 Elim1Store]: treesize reduction 582, result has 0.2 percent of original size [2023-11-26 12:01:30,893 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 8 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 11 new quantified variables, introduced 14 case distinctions, treesize of input 142046 treesize of output 115807 [2023-11-26 12:01:31,087 INFO L349 Elim1Store]: treesize reduction 1672, result has 0.1 percent of original size [2023-11-26 12:01:31,089 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 12 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 16 new quantified variables, introduced 27 case distinctions, treesize of input 86148 treesize of output 71291 [2023-11-26 12:01:31,146 INFO L349 Elim1Store]: treesize reduction 104, result has 1.0 percent of original size [2023-11-26 12:01:31,147 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 4 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 6 new quantified variables, introduced 4 case distinctions, treesize of input 28118 treesize of output 1 [2023-11-26 12:01:31,223 INFO L349 Elim1Store]: treesize reduction 731, result has 0.1 percent of original size [2023-11-26 12:01:31,225 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 10 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 13 new quantified variables, introduced 17 case distinctions, treesize of input 51376 treesize of output 41947 [2023-11-26 12:01:31,308 INFO L349 Elim1Store]: treesize reduction 731, result has 0.1 percent of original size [2023-11-26 12:01:31,310 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 10 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 13 new quantified variables, introduced 17 case distinctions, treesize of input 53573 treesize of output 44116 [2023-11-26 12:01:31,385 INFO L349 Elim1Store]: treesize reduction 903, result has 0.1 percent of original size [2023-11-26 12:01:31,387 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 12 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 15 new quantified variables, introduced 21 case distinctions, treesize of input 110595 treesize of output 87177 [2023-11-26 12:01:31,457 INFO L349 Elim1Store]: treesize reduction 104, result has 1.0 percent of original size [2023-11-26 12:01:31,457 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 4 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 6 new quantified variables, introduced 4 case distinctions, treesize of input 27228 treesize of output 1 [2023-11-26 12:01:31,538 INFO L349 Elim1Store]: treesize reduction 903, result has 0.1 percent of original size [2023-11-26 12:01:31,540 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 12 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 15 new quantified variables, introduced 21 case distinctions, treesize of input 97892 treesize of output 76042 [2023-11-26 12:01:31,770 INFO L349 Elim1Store]: treesize reduction 2316, result has 0.0 percent of original size [2023-11-26 12:01:31,773 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 16 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 20 new quantified variables, introduced 38 case distinctions, treesize of input 237034 treesize of output 175003 [2023-11-26 12:01:31,872 INFO L349 Elim1Store]: treesize reduction 582, result has 0.2 percent of original size [2023-11-26 12:01:31,874 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 8 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 11 new quantified variables, introduced 14 case distinctions, treesize of input 148130 treesize of output 120911 [2023-11-26 12:01:32,165 INFO L349 Elim1Store]: treesize reduction 2066, result has 0.0 percent of original size [2023-11-26 12:01:32,168 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 14 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 18 new quantified variables, introduced 33 case distinctions, treesize of input 104231 treesize of output 86969 [2023-11-26 12:01:33,028 INFO L349 Elim1Store]: treesize reduction 731, result has 0.1 percent of original size [2023-11-26 12:01:33,030 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 10 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 13 new quantified variables, introduced 17 case distinctions, treesize of input 61013 treesize of output 50444 [2023-11-26 12:01:33,088 INFO L349 Elim1Store]: treesize reduction 104, result has 1.0 percent of original size [2023-11-26 12:01:33,088 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 4 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 6 new quantified variables, introduced 4 case distinctions, treesize of input 31882 treesize of output 1 [2023-11-26 12:01:33,183 INFO L349 Elim1Store]: treesize reduction 731, result has 0.1 percent of original size [2023-11-26 12:01:33,185 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 10 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 13 new quantified variables, introduced 17 case distinctions, treesize of input 58816 treesize of output 48275 [2023-11-26 12:01:33,245 INFO L349 Elim1Store]: treesize reduction 104, result has 1.0 percent of original size [2023-11-26 12:01:33,246 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 4 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 6 new quantified variables, introduced 4 case distinctions, treesize of input 27054 treesize of output 1 [2023-11-26 12:01:33,323 INFO L349 Elim1Store]: treesize reduction 731, result has 0.1 percent of original size [2023-11-26 12:01:33,325 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 10 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 13 new quantified variables, introduced 17 case distinctions, treesize of input 51768 treesize of output 41931 [2023-11-26 12:01:33,425 INFO L349 Elim1Store]: treesize reduction 731, result has 0.1 percent of original size [2023-11-26 12:01:33,427 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 10 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 13 new quantified variables, introduced 17 case distinctions, treesize of input 53965 treesize of output 44100 [2023-11-26 12:01:33,515 INFO L349 Elim1Store]: treesize reduction 582, result has 0.2 percent of original size [2023-11-26 12:01:33,517 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 8 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 11 new quantified variables, introduced 14 case distinctions, treesize of input 140248 treesize of output 114277 [2023-11-26 12:01:33,686 INFO L349 Elim1Store]: treesize reduction 1922, result has 0.1 percent of original size [2023-11-26 12:01:33,689 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 14 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 18 new quantified variables, introduced 32 case distinctions, treesize of input 141592 treesize of output 108898 [2023-11-26 12:01:33,883 INFO L349 Elim1Store]: treesize reduction 1922, result has 0.1 percent of original size [2023-11-26 12:01:33,886 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 14 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 18 new quantified variables, introduced 32 case distinctions, treesize of input 158727 treesize of output 124113 [2023-11-26 12:01:34,108 INFO L349 Elim1Store]: treesize reduction 1922, result has 0.1 percent of original size [2023-11-26 12:01:34,110 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 14 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 18 new quantified variables, introduced 32 case distinctions, treesize of input 171011 treesize of output 135185 [2023-11-26 12:01:34,187 INFO L349 Elim1Store]: treesize reduction 582, result has 0.2 percent of original size [2023-11-26 12:01:34,188 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 8 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 11 new quantified variables, introduced 14 case distinctions, treesize of input 169224 treesize of output 138533 [2023-11-26 12:01:34,376 INFO L349 Elim1Store]: treesize reduction 1922, result has 0.1 percent of original size [2023-11-26 12:01:34,378 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 14 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 18 new quantified variables, introduced 32 case distinctions, treesize of input 154300 treesize of output 120170 [2023-11-26 12:01:34,481 INFO L349 Elim1Store]: treesize reduction 903, result has 0.1 percent of original size [2023-11-26 12:01:34,483 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 12 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 15 new quantified variables, introduced 21 case distinctions, treesize of input 123084 treesize of output 97550 [2023-11-26 12:01:34,565 INFO L349 Elim1Store]: treesize reduction 903, result has 0.1 percent of original size [2023-11-26 12:01:34,567 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 12 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 15 new quantified variables, introduced 21 case distinctions, treesize of input 110381 treesize of output 86415 [2023-11-26 12:01:34,619 INFO L349 Elim1Store]: treesize reduction 104, result has 1.0 percent of original size [2023-11-26 12:01:34,620 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 4 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 6 new quantified variables, introduced 4 case distinctions, treesize of input 30238 treesize of output 1 [2023-11-26 12:01:34,692 INFO L349 Elim1Store]: treesize reduction 731, result has 0.1 percent of original size [2023-11-26 12:01:34,694 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 10 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 13 new quantified variables, introduced 17 case distinctions, treesize of input 61013 treesize of output 50444 [2023-11-26 12:01:34,740 INFO L349 Elim1Store]: treesize reduction 104, result has 1.0 percent of original size [2023-11-26 12:01:34,741 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 4 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 6 new quantified variables, introduced 4 case distinctions, treesize of input 31882 treesize of output 1 [2023-11-26 12:01:34,822 INFO L349 Elim1Store]: treesize reduction 731, result has 0.1 percent of original size [2023-11-26 12:01:34,824 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 10 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 13 new quantified variables, introduced 17 case distinctions, treesize of input 58816 treesize of output 48275