./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/busybox-1.22.0/mkdir-1.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for overflows 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_69194419-a019-462c-a0bb-2d2b49659588/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69194419-a019-462c-a0bb-2d2b49659588/bin/uautomizer-verify-BQ2R08f2Ya/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69194419-a019-462c-a0bb-2d2b49659588/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69194419-a019-462c-a0bb-2d2b49659588/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerReach.xml -i ../../sv-benchmarks/c/busybox-1.22.0/mkdir-1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69194419-a019-462c-a0bb-2d2b49659588/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Overflow-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69194419-a019-462c-a0bb-2d2b49659588/bin/uautomizer-verify-BQ2R08f2Ya --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 5850608342e71c73a2884a3b8842eef7b76900542057309a801f65a1038c0448 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-29 03:59:28,903 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 03:59:28,980 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69194419-a019-462c-a0bb-2d2b49659588/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Overflow-64bit-Automizer_Default.epf [2023-11-29 03:59:28,986 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-29 03:59:28,986 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-29 03:59:29,012 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 03:59:29,013 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-29 03:59:29,014 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-29 03:59:29,015 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-29 03:59:29,016 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-29 03:59:29,016 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 03:59:29,017 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 03:59:29,018 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 03:59:29,019 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 03:59:29,019 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 03:59:29,020 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 03:59:29,021 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-29 03:59:29,021 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 03:59:29,022 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 03:59:29,022 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-29 03:59:29,023 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 03:59:29,024 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-29 03:59:29,024 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-29 03:59:29,025 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-29 03:59:29,025 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 03:59:29,025 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 03:59:29,026 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 03:59:29,026 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 03:59:29,027 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-29 03:59:29,027 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 03:59:29,028 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 03:59:29,028 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 03:59:29,028 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 03:59:29,029 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-29 03:59:29,029 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 03:59:29,029 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-29 03:59:29,029 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 03:59:29,029 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 03:59:29,030 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-29 03:59:29,030 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-29 03:59:29,030 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-29 03:59:29,031 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_69194419-a019-462c-a0bb-2d2b49659588/bin/uautomizer-verify-BQ2R08f2Ya/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69194419-a019-462c-a0bb-2d2b49659588/bin/uautomizer-verify-BQ2R08f2Ya Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) 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 -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 5850608342e71c73a2884a3b8842eef7b76900542057309a801f65a1038c0448 [2023-11-29 03:59:29,291 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 03:59:29,315 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 03:59:29,318 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 03:59:29,319 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 03:59:29,320 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 03:59:29,321 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69194419-a019-462c-a0bb-2d2b49659588/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/busybox-1.22.0/mkdir-1.i [2023-11-29 03:59:32,160 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 03:59:32,602 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 03:59:32,602 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69194419-a019-462c-a0bb-2d2b49659588/sv-benchmarks/c/busybox-1.22.0/mkdir-1.i [2023-11-29 03:59:32,633 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69194419-a019-462c-a0bb-2d2b49659588/bin/uautomizer-verify-BQ2R08f2Ya/data/6428faac4/1cfd7d5cd8204b088f02fa07f1bb3b4e/FLAG010aed93c [2023-11-29 03:59:32,646 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69194419-a019-462c-a0bb-2d2b49659588/bin/uautomizer-verify-BQ2R08f2Ya/data/6428faac4/1cfd7d5cd8204b088f02fa07f1bb3b4e [2023-11-29 03:59:32,649 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 03:59:32,650 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-29 03:59:32,652 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 03:59:32,652 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 03:59:32,658 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 03:59:32,658 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 03:59:32" (1/1) ... [2023-11-29 03:59:32,659 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@434f1f93 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:59:32, skipping insertion in model container [2023-11-29 03:59:32,660 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 03:59:32" (1/1) ... [2023-11-29 03:59:32,745 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 03:59:34,234 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 03:59:34,264 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 03:59:34,430 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 03:59:34,702 WARN L675 CHandler]: The function fflush is called, but not defined or handled by StandardFunctionHandler. [2023-11-29 03:59:34,702 WARN L675 CHandler]: The function strerror is called, but not defined or handled by StandardFunctionHandler. [2023-11-29 03:59:34,702 WARN L675 CHandler]: The function strtoul is called, but not defined or handled by StandardFunctionHandler. [2023-11-29 03:59:34,708 INFO L206 MainTranslator]: Completed translation [2023-11-29 03:59:34,709 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:59:34 WrapperNode [2023-11-29 03:59:34,709 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 03:59:34,710 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 03:59:34,710 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 03:59:34,710 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 03:59:34,716 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:59:34" (1/1) ... [2023-11-29 03:59:34,765 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:59:34" (1/1) ... [2023-11-29 03:59:34,863 INFO L138 Inliner]: procedures = 639, calls = 510, calls flagged for inlining = 27, calls inlined = 26, statements flattened = 2283 [2023-11-29 03:59:34,864 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 03:59:34,864 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 03:59:34,864 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 03:59:34,865 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 03:59:34,877 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:59:34" (1/1) ... [2023-11-29 03:59:34,877 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:59:34" (1/1) ... [2023-11-29 03:59:34,893 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:59:34" (1/1) ... [2023-11-29 03:59:34,905 WARN L109 MemorySlicer]: Omit memory slicing because it failed with the following exception: Unsupported: Memory array in LHS [2023-11-29 03:59:34,905 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:59:34" (1/1) ... [2023-11-29 03:59:34,906 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:59:34" (1/1) ... [2023-11-29 03:59:34,957 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:59:34" (1/1) ... [2023-11-29 03:59:34,974 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:59:34" (1/1) ... [2023-11-29 03:59:34,989 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:59:34" (1/1) ... [2023-11-29 03:59:35,000 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:59:34" (1/1) ... [2023-11-29 03:59:35,020 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 03:59:35,021 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 03:59:35,021 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 03:59:35,021 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 03:59:35,022 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:59:34" (1/1) ... [2023-11-29 03:59:35,028 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 03:59:35,040 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69194419-a019-462c-a0bb-2d2b49659588/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:59:35,053 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69194419-a019-462c-a0bb-2d2b49659588/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-29 03:59:35,059 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69194419-a019-462c-a0bb-2d2b49659588/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-29 03:59:35,090 INFO L130 BoogieDeclarations]: Found specification of procedure strerror [2023-11-29 03:59:35,090 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-29 03:59:35,090 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-29 03:59:35,090 INFO L130 BoogieDeclarations]: Found specification of procedure bb_verror_msg [2023-11-29 03:59:35,091 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_verror_msg [2023-11-29 03:59:35,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-29 03:59:35,091 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-29 03:59:35,091 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-29 03:59:35,091 INFO L130 BoogieDeclarations]: Found specification of procedure fflush [2023-11-29 03:59:35,091 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 03:59:35,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-29 03:59:35,092 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 03:59:35,092 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 03:59:35,092 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-11-29 03:59:35,092 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-11-29 03:59:35,092 INFO L130 BoogieDeclarations]: Found specification of procedure xmalloc [2023-11-29 03:59:35,092 INFO L138 BoogieDeclarations]: Found implementation of procedure xmalloc [2023-11-29 03:59:35,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-29 03:59:35,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-29 03:59:35,093 INFO L130 BoogieDeclarations]: Found specification of procedure umask [2023-11-29 03:59:35,093 INFO L138 BoogieDeclarations]: Found implementation of procedure umask [2023-11-29 03:59:35,093 INFO L130 BoogieDeclarations]: Found specification of procedure stat [2023-11-29 03:59:35,093 INFO L138 BoogieDeclarations]: Found implementation of procedure stat [2023-11-29 03:59:35,093 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-29 03:59:35,093 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-29 03:59:35,094 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-29 03:59:35,094 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-29 03:59:35,094 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-29 03:59:35,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-29 03:59:35,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-29 03:59:35,094 INFO L130 BoogieDeclarations]: Found specification of procedure bb_show_usage [2023-11-29 03:59:35,094 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_show_usage [2023-11-29 03:59:35,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-29 03:59:35,094 INFO L130 BoogieDeclarations]: Found specification of procedure strtoul [2023-11-29 03:59:35,095 INFO L130 BoogieDeclarations]: Found specification of procedure bb_error_msg_and_die [2023-11-29 03:59:35,095 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_error_msg_and_die [2023-11-29 03:59:35,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-29 03:59:35,489 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 03:59:35,491 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 03:59:37,426 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 03:59:37,514 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 03:59:37,515 INFO L309 CfgBuilder]: Removed 36 assume(true) statements. [2023-11-29 03:59:37,516 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 03:59:37 BoogieIcfgContainer [2023-11-29 03:59:37,516 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 03:59:37,518 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-29 03:59:37,518 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-29 03:59:37,522 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-29 03:59:37,522 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 03:59:32" (1/3) ... [2023-11-29 03:59:37,523 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7b4bf173 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 03:59:37, skipping insertion in model container [2023-11-29 03:59:37,523 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:59:34" (2/3) ... [2023-11-29 03:59:37,523 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7b4bf173 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 03:59:37, skipping insertion in model container [2023-11-29 03:59:37,523 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 03:59:37" (3/3) ... [2023-11-29 03:59:37,525 INFO L112 eAbstractionObserver]: Analyzing ICFG mkdir-1.i [2023-11-29 03:59:37,545 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-29 03:59:37,546 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 72 error locations. [2023-11-29 03:59:37,617 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 03:59:37,624 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;@4afa3bc4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 03:59:37,624 INFO L358 AbstractCegarLoop]: Starting to check reachability of 72 error locations. [2023-11-29 03:59:37,636 INFO L276 IsEmpty]: Start isEmpty. Operand has 630 states, 515 states have (on average 1.7398058252427184) internal successors, (896), 589 states have internal predecessors, (896), 33 states have call successors, (33), 9 states have call predecessors, (33), 9 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2023-11-29 03:59:37,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2023-11-29 03:59:37,643 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:59:37,644 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1] [2023-11-29 03:59:37,644 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 69 more)] === [2023-11-29 03:59:37,649 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:59:37,649 INFO L85 PathProgramCache]: Analyzing trace with hash 2195972, now seen corresponding path program 1 times [2023-11-29 03:59:37,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:59:37,657 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1646404991] [2023-11-29 03:59:37,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:59:37,658 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:59:37,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:59:38,055 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 03:59:38,056 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:59:38,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1646404991] [2023-11-29 03:59:38,057 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1646404991] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:59:38,057 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:59:38,058 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-29 03:59:38,059 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [453372414] [2023-11-29 03:59:38,060 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:59:38,065 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 03:59:38,066 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:59:38,096 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 03:59:38,097 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 03:59:38,101 INFO L87 Difference]: Start difference. First operand has 630 states, 515 states have (on average 1.7398058252427184) internal successors, (896), 589 states have internal predecessors, (896), 33 states have call successors, (33), 9 states have call predecessors, (33), 9 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) Second operand has 3 states, 2 states have (on average 1.5) internal successors, (3), 2 states have internal predecessors, (3), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 03:59:38,317 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:59:38,317 INFO L93 Difference]: Finished difference Result 1249 states and 1931 transitions. [2023-11-29 03:59:38,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 03:59:38,320 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 1.5) internal successors, (3), 2 states have internal predecessors, (3), 0 states have call successors, (0), 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 3 [2023-11-29 03:59:38,320 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:59:38,333 INFO L225 Difference]: With dead ends: 1249 [2023-11-29 03:59:38,333 INFO L226 Difference]: Without dead ends: 620 [2023-11-29 03:59:38,341 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1 GetRequests, 0 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-29 03:59:38,344 INFO L413 NwaCegarLoop]: 862 mSDtfsCounter, 1 mSDsluCounter, 858 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1720 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 03:59:38,345 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1720 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 03:59:38,365 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 620 states. [2023-11-29 03:59:38,435 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 620 to 620. [2023-11-29 03:59:38,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 620 states, 509 states have (on average 1.6365422396856582) internal successors, (833), 585 states have internal predecessors, (833), 33 states have call successors, (33), 9 states have call predecessors, (33), 8 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2023-11-29 03:59:38,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 620 states to 620 states and 893 transitions. [2023-11-29 03:59:38,446 INFO L78 Accepts]: Start accepts. Automaton has 620 states and 893 transitions. Word has length 3 [2023-11-29 03:59:38,446 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:59:38,446 INFO L495 AbstractCegarLoop]: Abstraction has 620 states and 893 transitions. [2023-11-29 03:59:38,446 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 1.5) internal successors, (3), 2 states have internal predecessors, (3), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 03:59:38,447 INFO L276 IsEmpty]: Start isEmpty. Operand 620 states and 893 transitions. [2023-11-29 03:59:38,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2023-11-29 03:59:38,447 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:59:38,447 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1] [2023-11-29 03:59:38,448 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-29 03:59:38,448 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 69 more)] === [2023-11-29 03:59:38,449 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:59:38,449 INFO L85 PathProgramCache]: Analyzing trace with hash 996057679, now seen corresponding path program 1 times [2023-11-29 03:59:38,449 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:59:38,449 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [572247583] [2023-11-29 03:59:38,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:59:38,450 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:59:38,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:59:38,641 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-29 03:59:38,641 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:59:38,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [572247583] [2023-11-29 03:59:38,642 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [572247583] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 03:59:38,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1302425551] [2023-11-29 03:59:38,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:59:38,642 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:59:38,643 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69194419-a019-462c-a0bb-2d2b49659588/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:59:38,651 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69194419-a019-462c-a0bb-2d2b49659588/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 03:59:38,653 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69194419-a019-462c-a0bb-2d2b49659588/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-29 03:59:38,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:59:38,928 INFO L262 TraceCheckSpWp]: Trace formula consists of 410 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-29 03:59:38,934 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:59:38,980 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-29 03:59:38,980 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 03:59:38,981 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1302425551] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:59:38,981 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-29 03:59:38,981 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 3 [2023-11-29 03:59:38,982 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [92581811] [2023-11-29 03:59:38,982 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:59:38,983 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 03:59:38,983 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:59:38,984 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 03:59:38,984 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-29 03:59:38,985 INFO L87 Difference]: Start difference. First operand 620 states and 893 transitions. Second operand has 4 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 03:59:39,161 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:59:39,161 INFO L93 Difference]: Finished difference Result 620 states and 893 transitions. [2023-11-29 03:59:39,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 03:59:39,163 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 0 states have call successors, (0), 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 6 [2023-11-29 03:59:39,163 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:59:39,168 INFO L225 Difference]: With dead ends: 620 [2023-11-29 03:59:39,169 INFO L226 Difference]: Without dead ends: 619 [2023-11-29 03:59:39,170 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 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-29 03:59:39,171 INFO L413 NwaCegarLoop]: 857 mSDtfsCounter, 3 mSDsluCounter, 1712 mSDsCounter, 0 mSdLazyCounter, 92 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2569 SdHoareTripleChecker+Invalid, 92 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 92 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 03:59:39,172 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2569 Invalid, 92 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 92 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 03:59:39,174 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 619 states. [2023-11-29 03:59:39,198 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 619 to 619. [2023-11-29 03:59:39,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 619 states, 509 states have (on average 1.6345776031434185) internal successors, (832), 584 states have internal predecessors, (832), 33 states have call successors, (33), 9 states have call predecessors, (33), 8 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2023-11-29 03:59:39,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 619 states to 619 states and 892 transitions. [2023-11-29 03:59:39,206 INFO L78 Accepts]: Start accepts. Automaton has 619 states and 892 transitions. Word has length 6 [2023-11-29 03:59:39,207 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:59:39,207 INFO L495 AbstractCegarLoop]: Abstraction has 619 states and 892 transitions. [2023-11-29 03:59:39,207 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 03:59:39,207 INFO L276 IsEmpty]: Start isEmpty. Operand 619 states and 892 transitions. [2023-11-29 03:59:39,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2023-11-29 03:59:39,208 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:59:39,208 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1] [2023-11-29 03:59:39,217 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69194419-a019-462c-a0bb-2d2b49659588/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-29 03:59:39,416 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69194419-a019-462c-a0bb-2d2b49659588/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:59:39,417 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 69 more)] === [2023-11-29 03:59:39,417 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:59:39,417 INFO L85 PathProgramCache]: Analyzing trace with hash 813017345, now seen corresponding path program 1 times [2023-11-29 03:59:39,417 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:59:39,418 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1435184480] [2023-11-29 03:59:39,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:59:39,418 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:59:39,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:59:39,579 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-29 03:59:39,579 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:59:39,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1435184480] [2023-11-29 03:59:39,580 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1435184480] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:59:39,580 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:59:39,580 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 03:59:39,580 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1897566700] [2023-11-29 03:59:39,580 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:59:39,580 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 03:59:39,581 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:59:39,581 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 03:59:39,581 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 03:59:39,582 INFO L87 Difference]: Start difference. First operand 619 states and 892 transitions. Second operand has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 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-29 03:59:39,704 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:59:39,705 INFO L93 Difference]: Finished difference Result 619 states and 892 transitions. [2023-11-29 03:59:39,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 03:59:39,705 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 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-29 03:59:39,706 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:59:39,710 INFO L225 Difference]: With dead ends: 619 [2023-11-29 03:59:39,710 INFO L226 Difference]: Without dead ends: 618 [2023-11-29 03:59:39,711 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-29 03:59:39,712 INFO L413 NwaCegarLoop]: 858 mSDtfsCounter, 0 mSDsluCounter, 856 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1714 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 59 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 03:59:39,713 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1714 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 03:59:39,715 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 618 states. [2023-11-29 03:59:39,732 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 618 to 616. [2023-11-29 03:59:39,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 616 states, 507 states have (on average 1.6351084812623273) internal successors, (829), 581 states have internal predecessors, (829), 33 states have call successors, (33), 9 states have call predecessors, (33), 8 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2023-11-29 03:59:39,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 616 states to 616 states and 889 transitions. [2023-11-29 03:59:39,740 INFO L78 Accepts]: Start accepts. Automaton has 616 states and 889 transitions. Word has length 7 [2023-11-29 03:59:39,740 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:59:39,740 INFO L495 AbstractCegarLoop]: Abstraction has 616 states and 889 transitions. [2023-11-29 03:59:39,740 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 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-29 03:59:39,741 INFO L276 IsEmpty]: Start isEmpty. Operand 616 states and 889 transitions. [2023-11-29 03:59:39,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2023-11-29 03:59:39,741 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:59:39,741 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 03:59:39,742 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-29 03:59:39,742 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 69 more)] === [2023-11-29 03:59:39,742 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:59:39,742 INFO L85 PathProgramCache]: Analyzing trace with hash -396010614, now seen corresponding path program 1 times [2023-11-29 03:59:39,742 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:59:39,743 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1342676302] [2023-11-29 03:59:39,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:59:39,743 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:59:39,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:59:39,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-29 03:59:39,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:59:39,929 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 03:59:39,929 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:59:39,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1342676302] [2023-11-29 03:59:39,930 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1342676302] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 03:59:39,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [370959442] [2023-11-29 03:59:39,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:59:39,930 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:59:39,930 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69194419-a019-462c-a0bb-2d2b49659588/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:59:39,932 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69194419-a019-462c-a0bb-2d2b49659588/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 03:59:39,934 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69194419-a019-462c-a0bb-2d2b49659588/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-29 03:59:40,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:59:40,228 INFO L262 TraceCheckSpWp]: Trace formula consists of 427 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-29 03:59:40,230 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:59:40,245 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-29 03:59:40,245 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 03:59:40,246 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [370959442] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:59:40,246 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-29 03:59:40,246 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-29 03:59:40,246 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [409344048] [2023-11-29 03:59:40,246 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:59:40,247 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 03:59:40,247 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:59:40,248 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 03:59:40,248 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-29 03:59:40,248 INFO L87 Difference]: Start difference. First operand 616 states and 889 transitions. Second operand has 3 states, 2 states have (on average 5.0) internal successors, (10), 3 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-29 03:59:40,379 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:59:40,380 INFO L93 Difference]: Finished difference Result 616 states and 889 transitions. [2023-11-29 03:59:40,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 03:59:40,381 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 5.0) internal successors, (10), 3 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 12 [2023-11-29 03:59:40,381 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:59:40,385 INFO L225 Difference]: With dead ends: 616 [2023-11-29 03:59:40,385 INFO L226 Difference]: Without dead ends: 614 [2023-11-29 03:59:40,386 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-29 03:59:40,387 INFO L413 NwaCegarLoop]: 849 mSDtfsCounter, 669 mSDsluCounter, 184 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 688 SdHoareTripleChecker+Valid, 1033 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 03:59:40,388 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [688 Valid, 1033 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 03:59:40,390 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 614 states. [2023-11-29 03:59:40,409 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 614 to 614. [2023-11-29 03:59:40,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 614 states, 507 states have (on average 1.631163708086785) internal successors, (827), 579 states have internal predecessors, (827), 33 states have call successors, (33), 9 states have call predecessors, (33), 8 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2023-11-29 03:59:40,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 614 states to 614 states and 887 transitions. [2023-11-29 03:59:40,416 INFO L78 Accepts]: Start accepts. Automaton has 614 states and 887 transitions. Word has length 12 [2023-11-29 03:59:40,418 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:59:40,418 INFO L495 AbstractCegarLoop]: Abstraction has 614 states and 887 transitions. [2023-11-29 03:59:40,418 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 5.0) internal successors, (10), 3 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-29 03:59:40,418 INFO L276 IsEmpty]: Start isEmpty. Operand 614 states and 887 transitions. [2023-11-29 03:59:40,419 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2023-11-29 03:59:40,419 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:59:40,419 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 03:59:40,426 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69194419-a019-462c-a0bb-2d2b49659588/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-29 03:59:40,620 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69194419-a019-462c-a0bb-2d2b49659588/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2023-11-29 03:59:40,620 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 69 more)] === [2023-11-29 03:59:40,621 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:59:40,621 INFO L85 PathProgramCache]: Analyzing trace with hash 608573231, now seen corresponding path program 1 times [2023-11-29 03:59:40,621 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:59:40,621 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1459066485] [2023-11-29 03:59:40,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:59:40,621 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:59:40,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:59:40,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-29 03:59:40,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:59:40,792 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 03:59:40,792 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:59:40,793 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1459066485] [2023-11-29 03:59:40,793 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1459066485] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 03:59:40,793 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1115098502] [2023-11-29 03:59:40,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:59:40,793 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:59:40,794 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69194419-a019-462c-a0bb-2d2b49659588/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:59:40,795 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69194419-a019-462c-a0bb-2d2b49659588/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 03:59:40,800 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69194419-a019-462c-a0bb-2d2b49659588/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-29 03:59:41,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:59:41,046 INFO L262 TraceCheckSpWp]: Trace formula consists of 428 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-29 03:59:41,048 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:59:41,066 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 03:59:41,067 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 03:59:41,098 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 03:59:41,099 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1115098502] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 03:59:41,099 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 03:59:41,099 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3, 4] total 7 [2023-11-29 03:59:41,099 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1478096475] [2023-11-29 03:59:41,099 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 03:59:41,100 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 03:59:41,100 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:59:41,101 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 03:59:41,101 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-29 03:59:41,101 INFO L87 Difference]: Start difference. First operand 614 states and 887 transitions. Second operand has 7 states, 7 states have (on average 3.2857142857142856) internal successors, (23), 7 states have internal predecessors, (23), 1 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-29 03:59:41,324 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:59:41,324 INFO L93 Difference]: Finished difference Result 1232 states and 1780 transitions. [2023-11-29 03:59:41,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 03:59:41,325 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 3.2857142857142856) internal successors, (23), 7 states have internal predecessors, (23), 1 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 13 [2023-11-29 03:59:41,325 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:59:41,330 INFO L225 Difference]: With dead ends: 1232 [2023-11-29 03:59:41,330 INFO L226 Difference]: Without dead ends: 623 [2023-11-29 03:59:41,332 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-29 03:59:41,333 INFO L413 NwaCegarLoop]: 856 mSDtfsCounter, 4 mSDsluCounter, 3416 mSDsCounter, 0 mSdLazyCounter, 155 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 4272 SdHoareTripleChecker+Invalid, 157 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 155 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-29 03:59:41,333 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 4272 Invalid, 157 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 155 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-29 03:59:41,335 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 623 states. [2023-11-29 03:59:41,355 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 623 to 623. [2023-11-29 03:59:41,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 623 states, 516 states have (on average 1.62015503875969) internal successors, (836), 588 states have internal predecessors, (836), 33 states have call successors, (33), 9 states have call predecessors, (33), 8 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2023-11-29 03:59:41,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 623 states to 623 states and 896 transitions. [2023-11-29 03:59:41,361 INFO L78 Accepts]: Start accepts. Automaton has 623 states and 896 transitions. Word has length 13 [2023-11-29 03:59:41,362 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:59:41,362 INFO L495 AbstractCegarLoop]: Abstraction has 623 states and 896 transitions. [2023-11-29 03:59:41,362 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 3.2857142857142856) internal successors, (23), 7 states have internal predecessors, (23), 1 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-29 03:59:41,362 INFO L276 IsEmpty]: Start isEmpty. Operand 623 states and 896 transitions. [2023-11-29 03:59:41,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2023-11-29 03:59:41,363 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:59:41,363 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 03:59:41,370 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69194419-a019-462c-a0bb-2d2b49659588/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-29 03:59:41,563 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69194419-a019-462c-a0bb-2d2b49659588/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:59:41,564 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 69 more)] === [2023-11-29 03:59:41,564 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:59:41,564 INFO L85 PathProgramCache]: Analyzing trace with hash 7188890, now seen corresponding path program 2 times [2023-11-29 03:59:41,564 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:59:41,564 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [465959113] [2023-11-29 03:59:41,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:59:41,565 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:59:41,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:59:41,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-29 03:59:41,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:59:41,843 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 03:59:41,843 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:59:41,843 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [465959113] [2023-11-29 03:59:41,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [465959113] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 03:59:41,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [516689746] [2023-11-29 03:59:41,844 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-29 03:59:41,844 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:59:41,844 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69194419-a019-462c-a0bb-2d2b49659588/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:59:41,845 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69194419-a019-462c-a0bb-2d2b49659588/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 03:59:41,852 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69194419-a019-462c-a0bb-2d2b49659588/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-29 03:59:42,141 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-29 03:59:42,141 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 03:59:42,144 INFO L262 TraceCheckSpWp]: Trace formula consists of 409 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-29 03:59:42,146 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:59:42,190 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-11-29 03:59:42,190 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 03:59:42,190 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [516689746] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:59:42,190 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-29 03:59:42,190 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7] total 10 [2023-11-29 03:59:42,191 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1513125478] [2023-11-29 03:59:42,191 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:59:42,191 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 03:59:42,191 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:59:42,192 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 03:59:42,192 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-11-29 03:59:42,192 INFO L87 Difference]: Start difference. First operand 623 states and 896 transitions. Second operand has 5 states, 4 states have (on average 2.75) internal successors, (11), 5 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-29 03:59:42,455 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:59:42,455 INFO L93 Difference]: Finished difference Result 623 states and 896 transitions. [2023-11-29 03:59:42,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-29 03:59:42,457 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 2.75) internal successors, (11), 5 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 22 [2023-11-29 03:59:42,457 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:59:42,461 INFO L225 Difference]: With dead ends: 623 [2023-11-29 03:59:42,462 INFO L226 Difference]: Without dead ends: 621 [2023-11-29 03:59:42,462 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2023-11-29 03:59:42,463 INFO L413 NwaCegarLoop]: 841 mSDtfsCounter, 668 mSDsluCounter, 1844 mSDsCounter, 0 mSdLazyCounter, 159 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 687 SdHoareTripleChecker+Valid, 2685 SdHoareTripleChecker+Invalid, 160 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 159 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-29 03:59:42,464 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [687 Valid, 2685 Invalid, 160 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 159 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-29 03:59:42,466 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 621 states. [2023-11-29 03:59:42,487 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 621 to 621. [2023-11-29 03:59:42,489 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 621 states, 516 states have (on average 1.6162790697674418) internal successors, (834), 586 states have internal predecessors, (834), 33 states have call successors, (33), 9 states have call predecessors, (33), 8 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2023-11-29 03:59:42,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 621 states to 621 states and 894 transitions. [2023-11-29 03:59:42,497 INFO L78 Accepts]: Start accepts. Automaton has 621 states and 894 transitions. Word has length 22 [2023-11-29 03:59:42,497 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:59:42,497 INFO L495 AbstractCegarLoop]: Abstraction has 621 states and 894 transitions. [2023-11-29 03:59:42,497 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 2.75) internal successors, (11), 5 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-29 03:59:42,497 INFO L276 IsEmpty]: Start isEmpty. Operand 621 states and 894 transitions. [2023-11-29 03:59:42,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2023-11-29 03:59:42,498 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:59:42,499 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 03:59:42,506 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69194419-a019-462c-a0bb-2d2b49659588/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-29 03:59:42,699 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69194419-a019-462c-a0bb-2d2b49659588/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:59:42,700 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 69 more)] === [2023-11-29 03:59:42,700 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:59:42,700 INFO L85 PathProgramCache]: Analyzing trace with hash 1641226732, now seen corresponding path program 1 times [2023-11-29 03:59:42,700 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:59:42,700 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1189299900] [2023-11-29 03:59:42,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:59:42,701 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:59:42,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:59:42,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-29 03:59:42,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:59:42,895 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-11-29 03:59:42,895 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:59:42,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1189299900] [2023-11-29 03:59:42,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1189299900] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:59:42,895 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:59:42,895 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 03:59:42,896 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [816930338] [2023-11-29 03:59:42,896 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:59:42,896 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 03:59:42,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:59:42,897 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 03:59:42,897 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 03:59:42,897 INFO L87 Difference]: Start difference. First operand 621 states and 894 transitions. Second operand has 3 states, 2 states have (on average 8.0) internal successors, (16), 3 states have internal predecessors, (16), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-29 03:59:43,028 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:59:43,029 INFO L93 Difference]: Finished difference Result 1225 states and 1772 transitions. [2023-11-29 03:59:43,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 03:59:43,030 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 8.0) internal successors, (16), 3 states have internal predecessors, (16), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 27 [2023-11-29 03:59:43,030 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:59:43,034 INFO L225 Difference]: With dead ends: 1225 [2023-11-29 03:59:43,035 INFO L226 Difference]: Without dead ends: 624 [2023-11-29 03:59:43,036 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 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-29 03:59:43,037 INFO L413 NwaCegarLoop]: 854 mSDtfsCounter, 1 mSDsluCounter, 849 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1703 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 03:59:43,038 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1703 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 03:59:43,040 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 624 states. [2023-11-29 03:59:43,054 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 624 to 624. [2023-11-29 03:59:43,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 624 states, 519 states have (on average 1.6127167630057804) internal successors, (837), 589 states have internal predecessors, (837), 33 states have call successors, (33), 9 states have call predecessors, (33), 8 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2023-11-29 03:59:43,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 624 states to 624 states and 897 transitions. [2023-11-29 03:59:43,058 INFO L78 Accepts]: Start accepts. Automaton has 624 states and 897 transitions. Word has length 27 [2023-11-29 03:59:43,059 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:59:43,059 INFO L495 AbstractCegarLoop]: Abstraction has 624 states and 897 transitions. [2023-11-29 03:59:43,059 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 8.0) internal successors, (16), 3 states have internal predecessors, (16), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-29 03:59:43,059 INFO L276 IsEmpty]: Start isEmpty. Operand 624 states and 897 transitions. [2023-11-29 03:59:43,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2023-11-29 03:59:43,060 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:59:43,060 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 03:59:43,060 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-29 03:59:43,060 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 69 more)] === [2023-11-29 03:59:43,061 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:59:43,061 INFO L85 PathProgramCache]: Analyzing trace with hash 964612846, now seen corresponding path program 1 times [2023-11-29 03:59:43,061 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:59:43,061 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [925325967] [2023-11-29 03:59:43,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:59:43,061 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:59:43,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:59:43,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-29 03:59:43,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:59:43,207 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-11-29 03:59:43,208 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:59:43,208 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [925325967] [2023-11-29 03:59:43,208 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [925325967] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:59:43,208 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:59:43,208 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 03:59:43,208 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [850672406] [2023-11-29 03:59:43,208 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:59:43,209 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 03:59:43,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:59:43,209 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 03:59:43,209 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 03:59:43,210 INFO L87 Difference]: Start difference. First operand 624 states and 897 transitions. Second operand has 3 states, 2 states have (on average 9.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-29 03:59:43,353 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:59:43,353 INFO L93 Difference]: Finished difference Result 898 states and 1310 transitions. [2023-11-29 03:59:43,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 03:59:43,354 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 9.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 29 [2023-11-29 03:59:43,354 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:59:43,360 INFO L225 Difference]: With dead ends: 898 [2023-11-29 03:59:43,360 INFO L226 Difference]: Without dead ends: 896 [2023-11-29 03:59:43,360 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 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-29 03:59:43,361 INFO L413 NwaCegarLoop]: 849 mSDtfsCounter, 387 mSDsluCounter, 841 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 395 SdHoareTripleChecker+Valid, 1690 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 03:59:43,361 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [395 Valid, 1690 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 03:59:43,363 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 896 states. [2023-11-29 03:59:43,411 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 896 to 628. [2023-11-29 03:59:43,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 628 states, 523 states have (on average 1.6099426386233269) internal successors, (842), 593 states have internal predecessors, (842), 33 states have call successors, (33), 9 states have call predecessors, (33), 8 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2023-11-29 03:59:43,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 628 states to 628 states and 902 transitions. [2023-11-29 03:59:43,418 INFO L78 Accepts]: Start accepts. Automaton has 628 states and 902 transitions. Word has length 29 [2023-11-29 03:59:43,418 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:59:43,418 INFO L495 AbstractCegarLoop]: Abstraction has 628 states and 902 transitions. [2023-11-29 03:59:43,419 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 9.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-29 03:59:43,419 INFO L276 IsEmpty]: Start isEmpty. Operand 628 states and 902 transitions. [2023-11-29 03:59:43,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2023-11-29 03:59:43,420 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:59:43,420 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 03:59:43,420 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-29 03:59:43,420 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 69 more)] === [2023-11-29 03:59:43,421 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:59:43,421 INFO L85 PathProgramCache]: Analyzing trace with hash -121725623, now seen corresponding path program 1 times [2023-11-29 03:59:43,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:59:43,421 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [381253515] [2023-11-29 03:59:43,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:59:43,422 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:59:43,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:59:43,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-29 03:59:43,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:59:43,689 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-11-29 03:59:43,689 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:59:43,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [381253515] [2023-11-29 03:59:43,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [381253515] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 03:59:43,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [843151104] [2023-11-29 03:59:43,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:59:43,690 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:59:43,690 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69194419-a019-462c-a0bb-2d2b49659588/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:59:43,691 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69194419-a019-462c-a0bb-2d2b49659588/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 03:59:43,694 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69194419-a019-462c-a0bb-2d2b49659588/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-29 03:59:44,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:59:44,049 INFO L262 TraceCheckSpWp]: Trace formula consists of 605 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-29 03:59:44,051 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:59:44,114 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-29 03:59:44,114 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 03:59:44,207 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-29 03:59:44,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [843151104] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 03:59:44,207 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 03:59:44,207 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 6, 7] total 14 [2023-11-29 03:59:44,208 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1840876013] [2023-11-29 03:59:44,208 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 03:59:44,208 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-29 03:59:44,208 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:59:44,209 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-29 03:59:44,209 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=112, Unknown=0, NotChecked=0, Total=182 [2023-11-29 03:59:44,210 INFO L87 Difference]: Start difference. First operand 628 states and 902 transitions. Second operand has 14 states, 14 states have (on average 4.285714285714286) internal successors, (60), 14 states have internal predecessors, (60), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-29 03:59:44,530 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:59:44,531 INFO L93 Difference]: Finished difference Result 1259 states and 1813 transitions. [2023-11-29 03:59:44,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-29 03:59:44,532 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 4.285714285714286) internal successors, (60), 14 states have internal predecessors, (60), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 30 [2023-11-29 03:59:44,532 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:59:44,536 INFO L225 Difference]: With dead ends: 1259 [2023-11-29 03:59:44,536 INFO L226 Difference]: Without dead ends: 645 [2023-11-29 03:59:44,538 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=70, Invalid=112, Unknown=0, NotChecked=0, Total=182 [2023-11-29 03:59:44,538 INFO L413 NwaCegarLoop]: 848 mSDtfsCounter, 7 mSDsluCounter, 3384 mSDsCounter, 0 mSdLazyCounter, 209 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 4232 SdHoareTripleChecker+Invalid, 212 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 209 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-29 03:59:44,539 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 4232 Invalid, 212 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 209 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-29 03:59:44,541 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 645 states. [2023-11-29 03:59:44,573 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 645 to 645. [2023-11-29 03:59:44,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 645 states, 541 states have (on average 1.587800369685767) internal successors, (859), 610 states have internal predecessors, (859), 33 states have call successors, (33), 9 states have call predecessors, (33), 8 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2023-11-29 03:59:44,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 645 states to 645 states and 919 transitions. [2023-11-29 03:59:44,579 INFO L78 Accepts]: Start accepts. Automaton has 645 states and 919 transitions. Word has length 30 [2023-11-29 03:59:44,579 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:59:44,579 INFO L495 AbstractCegarLoop]: Abstraction has 645 states and 919 transitions. [2023-11-29 03:59:44,580 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 4.285714285714286) internal successors, (60), 14 states have internal predecessors, (60), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-29 03:59:44,580 INFO L276 IsEmpty]: Start isEmpty. Operand 645 states and 919 transitions. [2023-11-29 03:59:44,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2023-11-29 03:59:44,581 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:59:44,581 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 03:59:44,589 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69194419-a019-462c-a0bb-2d2b49659588/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-29 03:59:44,789 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69194419-a019-462c-a0bb-2d2b49659588/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:59:44,789 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 69 more)] === [2023-11-29 03:59:44,789 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:59:44,790 INFO L85 PathProgramCache]: Analyzing trace with hash 2110207752, now seen corresponding path program 1 times [2023-11-29 03:59:44,790 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:59:44,790 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1750514028] [2023-11-29 03:59:44,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:59:44,790 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:59:44,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:59:44,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-29 03:59:44,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:59:45,005 INFO L134 CoverageAnalysis]: Checked inductivity of 146 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 146 trivial. 0 not checked. [2023-11-29 03:59:45,005 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:59:45,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1750514028] [2023-11-29 03:59:45,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1750514028] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:59:45,006 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:59:45,006 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 03:59:45,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [411509940] [2023-11-29 03:59:45,006 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:59:45,007 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 03:59:45,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:59:45,007 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 03:59:45,008 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 03:59:45,008 INFO L87 Difference]: Start difference. First operand 645 states and 919 transitions. Second operand has 3 states, 2 states have (on average 10.0) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-29 03:59:45,144 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:59:45,144 INFO L93 Difference]: Finished difference Result 659 states and 935 transitions. [2023-11-29 03:59:45,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 03:59:45,145 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 10.0) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 49 [2023-11-29 03:59:45,146 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:59:45,150 INFO L225 Difference]: With dead ends: 659 [2023-11-29 03:59:45,150 INFO L226 Difference]: Without dead ends: 657 [2023-11-29 03:59:45,151 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 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-29 03:59:45,151 INFO L413 NwaCegarLoop]: 851 mSDtfsCounter, 3 mSDsluCounter, 847 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1698 SdHoareTripleChecker+Invalid, 68 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 03:59:45,152 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1698 Invalid, 68 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 03:59:45,153 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 657 states. [2023-11-29 03:59:45,175 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 657 to 655. [2023-11-29 03:59:45,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 655 states, 551 states have (on average 1.5825771324863884) internal successors, (872), 620 states have internal predecessors, (872), 33 states have call successors, (33), 9 states have call predecessors, (33), 8 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2023-11-29 03:59:45,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 655 states to 655 states and 932 transitions. [2023-11-29 03:59:45,181 INFO L78 Accepts]: Start accepts. Automaton has 655 states and 932 transitions. Word has length 49 [2023-11-29 03:59:45,182 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:59:45,182 INFO L495 AbstractCegarLoop]: Abstraction has 655 states and 932 transitions. [2023-11-29 03:59:45,182 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 10.0) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-29 03:59:45,182 INFO L276 IsEmpty]: Start isEmpty. Operand 655 states and 932 transitions. [2023-11-29 03:59:45,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2023-11-29 03:59:45,184 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:59:45,184 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 03:59:45,184 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-29 03:59:45,184 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 69 more)] === [2023-11-29 03:59:45,185 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:59:45,185 INFO L85 PathProgramCache]: Analyzing trace with hash 2110209481, now seen corresponding path program 1 times [2023-11-29 03:59:45,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:59:45,185 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1729448591] [2023-11-29 03:59:45,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:59:45,185 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:59:45,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:59:45,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-29 03:59:45,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:59:45,397 INFO L134 CoverageAnalysis]: Checked inductivity of 148 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 146 trivial. 0 not checked. [2023-11-29 03:59:45,397 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:59:45,397 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1729448591] [2023-11-29 03:59:45,397 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1729448591] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:59:45,397 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:59:45,398 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 03:59:45,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [393128108] [2023-11-29 03:59:45,398 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:59:45,398 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 03:59:45,399 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:59:45,399 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 03:59:45,399 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 03:59:45,400 INFO L87 Difference]: Start difference. First operand 655 states and 932 transitions. Second operand has 3 states, 2 states have (on average 10.0) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-29 03:59:45,528 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:59:45,528 INFO L93 Difference]: Finished difference Result 655 states and 932 transitions. [2023-11-29 03:59:45,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 03:59:45,529 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 10.0) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 49 [2023-11-29 03:59:45,530 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:59:45,534 INFO L225 Difference]: With dead ends: 655 [2023-11-29 03:59:45,534 INFO L226 Difference]: Without dead ends: 654 [2023-11-29 03:59:45,535 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 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-29 03:59:45,536 INFO L413 NwaCegarLoop]: 852 mSDtfsCounter, 0 mSDsluCounter, 849 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1701 SdHoareTripleChecker+Invalid, 61 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 03:59:45,536 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1701 Invalid, 61 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 03:59:45,538 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 654 states. [2023-11-29 03:59:45,560 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 654 to 650. [2023-11-29 03:59:45,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 650 states, 547 states have (on average 1.583180987202925) internal successors, (866), 615 states have internal predecessors, (866), 33 states have call successors, (33), 9 states have call predecessors, (33), 8 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2023-11-29 03:59:45,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 650 states to 650 states and 926 transitions. [2023-11-29 03:59:45,567 INFO L78 Accepts]: Start accepts. Automaton has 650 states and 926 transitions. Word has length 49 [2023-11-29 03:59:45,567 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:59:45,567 INFO L495 AbstractCegarLoop]: Abstraction has 650 states and 926 transitions. [2023-11-29 03:59:45,567 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 10.0) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-29 03:59:45,568 INFO L276 IsEmpty]: Start isEmpty. Operand 650 states and 926 transitions. [2023-11-29 03:59:45,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2023-11-29 03:59:45,569 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:59:45,569 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 03:59:45,569 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-29 03:59:45,569 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 69 more)] === [2023-11-29 03:59:45,570 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:59:45,570 INFO L85 PathProgramCache]: Analyzing trace with hash 1653645671, now seen corresponding path program 1 times [2023-11-29 03:59:45,570 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:59:45,570 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1022675872] [2023-11-29 03:59:45,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:59:45,570 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:59:45,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:59:45,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-29 03:59:45,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:59:45,810 INFO L134 CoverageAnalysis]: Checked inductivity of 148 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-29 03:59:45,810 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:59:45,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1022675872] [2023-11-29 03:59:45,810 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1022675872] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 03:59:45,811 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [395757105] [2023-11-29 03:59:45,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:59:45,811 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:59:45,811 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69194419-a019-462c-a0bb-2d2b49659588/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:59:45,812 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69194419-a019-462c-a0bb-2d2b49659588/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 03:59:45,816 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69194419-a019-462c-a0bb-2d2b49659588/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-29 03:59:46,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:59:46,183 INFO L262 TraceCheckSpWp]: Trace formula consists of 757 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-29 03:59:46,186 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:59:46,206 INFO L134 CoverageAnalysis]: Checked inductivity of 148 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-29 03:59:46,206 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 03:59:46,206 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [395757105] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:59:46,206 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-29 03:59:46,206 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2023-11-29 03:59:46,206 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1785644026] [2023-11-29 03:59:46,207 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:59:46,207 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 03:59:46,207 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:59:46,208 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 03:59:46,208 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-29 03:59:46,208 INFO L87 Difference]: Start difference. First operand 650 states and 926 transitions. Second operand has 4 states, 3 states have (on average 7.333333333333333) internal successors, (22), 4 states have internal predecessors, (22), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-29 03:59:46,428 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:59:46,428 INFO L93 Difference]: Finished difference Result 922 states and 1338 transitions. [2023-11-29 03:59:46,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 03:59:46,429 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 7.333333333333333) internal successors, (22), 4 states have internal predecessors, (22), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 51 [2023-11-29 03:59:46,429 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:59:46,434 INFO L225 Difference]: With dead ends: 922 [2023-11-29 03:59:46,435 INFO L226 Difference]: Without dead ends: 921 [2023-11-29 03:59:46,435 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 52 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-29 03:59:46,436 INFO L413 NwaCegarLoop]: 1238 mSDtfsCounter, 775 mSDsluCounter, 846 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 791 SdHoareTripleChecker+Valid, 2084 SdHoareTripleChecker+Invalid, 104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-29 03:59:46,436 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [791 Valid, 2084 Invalid, 104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-29 03:59:46,438 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 921 states. [2023-11-29 03:59:46,462 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 921 to 649. [2023-11-29 03:59:46,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 649 states, 547 states have (on average 1.5813528336380256) internal successors, (865), 614 states have internal predecessors, (865), 33 states have call successors, (33), 9 states have call predecessors, (33), 8 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2023-11-29 03:59:46,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 649 states to 649 states and 925 transitions. [2023-11-29 03:59:46,468 INFO L78 Accepts]: Start accepts. Automaton has 649 states and 925 transitions. Word has length 51 [2023-11-29 03:59:46,468 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:59:46,469 INFO L495 AbstractCegarLoop]: Abstraction has 649 states and 925 transitions. [2023-11-29 03:59:46,469 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 7.333333333333333) internal successors, (22), 4 states have internal predecessors, (22), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-29 03:59:46,469 INFO L276 IsEmpty]: Start isEmpty. Operand 649 states and 925 transitions. [2023-11-29 03:59:46,470 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2023-11-29 03:59:46,470 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:59:46,470 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 03:59:46,478 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69194419-a019-462c-a0bb-2d2b49659588/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-11-29 03:59:46,678 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69194419-a019-462c-a0bb-2d2b49659588/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-29 03:59:46,678 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 69 more)] === [2023-11-29 03:59:46,679 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:59:46,679 INFO L85 PathProgramCache]: Analyzing trace with hash -276591322, now seen corresponding path program 1 times [2023-11-29 03:59:46,679 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:59:46,679 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1018932215] [2023-11-29 03:59:46,679 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:59:46,679 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:59:46,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:59:46,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-29 03:59:46,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:59:46,909 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-29 03:59:46,909 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:59:46,909 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1018932215] [2023-11-29 03:59:46,909 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1018932215] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 03:59:46,909 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1577042048] [2023-11-29 03:59:46,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:59:46,910 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:59:46,910 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69194419-a019-462c-a0bb-2d2b49659588/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:59:46,911 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69194419-a019-462c-a0bb-2d2b49659588/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 03:59:46,913 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69194419-a019-462c-a0bb-2d2b49659588/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-29 03:59:47,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:59:47,330 INFO L262 TraceCheckSpWp]: Trace formula consists of 758 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-29 03:59:47,333 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:59:47,354 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-29 03:59:47,354 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 03:59:47,388 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-29 03:59:47,388 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1577042048] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 03:59:47,388 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 03:59:47,389 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-11-29 03:59:47,389 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1521774655] [2023-11-29 03:59:47,389 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 03:59:47,390 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 03:59:47,390 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:59:47,390 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 03:59:47,391 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-29 03:59:47,391 INFO L87 Difference]: Start difference. First operand 649 states and 925 transitions. Second operand has 7 states, 6 states have (on average 6.166666666666667) internal successors, (37), 7 states have internal predecessors, (37), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-29 03:59:47,788 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:59:47,788 INFO L93 Difference]: Finished difference Result 1734 states and 2567 transitions. [2023-11-29 03:59:47,788 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 03:59:47,789 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 6.166666666666667) internal successors, (37), 7 states have internal predecessors, (37), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 52 [2023-11-29 03:59:47,789 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:59:47,797 INFO L225 Difference]: With dead ends: 1734 [2023-11-29 03:59:47,797 INFO L226 Difference]: Without dead ends: 1733 [2023-11-29 03:59:47,798 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 102 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-29 03:59:47,799 INFO L413 NwaCegarLoop]: 846 mSDtfsCounter, 1930 mSDsluCounter, 3633 mSDsCounter, 0 mSdLazyCounter, 245 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1962 SdHoareTripleChecker+Valid, 4479 SdHoareTripleChecker+Invalid, 254 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 245 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-29 03:59:47,799 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1962 Valid, 4479 Invalid, 254 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 245 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-29 03:59:47,802 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1733 states. [2023-11-29 03:59:47,832 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1733 to 661. [2023-11-29 03:59:47,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 661 states, 559 states have (on average 1.5742397137745976) internal successors, (880), 626 states have internal predecessors, (880), 33 states have call successors, (33), 9 states have call predecessors, (33), 8 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2023-11-29 03:59:47,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 661 states to 661 states and 940 transitions. [2023-11-29 03:59:47,838 INFO L78 Accepts]: Start accepts. Automaton has 661 states and 940 transitions. Word has length 52 [2023-11-29 03:59:47,838 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:59:47,838 INFO L495 AbstractCegarLoop]: Abstraction has 661 states and 940 transitions. [2023-11-29 03:59:47,838 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 6.166666666666667) internal successors, (37), 7 states have internal predecessors, (37), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-29 03:59:47,838 INFO L276 IsEmpty]: Start isEmpty. Operand 661 states and 940 transitions. [2023-11-29 03:59:47,839 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-11-29 03:59:47,839 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:59:47,839 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 03:59:47,846 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69194419-a019-462c-a0bb-2d2b49659588/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-11-29 03:59:48,040 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69194419-a019-462c-a0bb-2d2b49659588/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-29 03:59:48,040 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 69 more)] === [2023-11-29 03:59:48,041 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:59:48,041 INFO L85 PathProgramCache]: Analyzing trace with hash 22291889, now seen corresponding path program 1 times [2023-11-29 03:59:48,041 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:59:48,041 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [280140195] [2023-11-29 03:59:48,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:59:48,041 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:59:48,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:59:48,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-29 03:59:48,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:59:48,217 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2023-11-29 03:59:48,217 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:59:48,217 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [280140195] [2023-11-29 03:59:48,217 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [280140195] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 03:59:48,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1897436862] [2023-11-29 03:59:48,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:59:48,218 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:59:48,218 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69194419-a019-462c-a0bb-2d2b49659588/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:59:48,219 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69194419-a019-462c-a0bb-2d2b49659588/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 03:59:48,221 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69194419-a019-462c-a0bb-2d2b49659588/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-29 03:59:48,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:59:48,593 INFO L262 TraceCheckSpWp]: Trace formula consists of 776 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-29 03:59:48,596 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:59:48,611 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2023-11-29 03:59:48,611 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 03:59:48,632 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2023-11-29 03:59:48,633 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1897436862] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 03:59:48,633 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 03:59:48,633 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2023-11-29 03:59:48,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1050156693] [2023-11-29 03:59:48,633 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 03:59:48,634 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 03:59:48,634 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:59:48,634 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 03:59:48,634 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-29 03:59:48,635 INFO L87 Difference]: Start difference. First operand 661 states and 940 transitions. Second operand has 7 states, 7 states have (on average 5.142857142857143) internal successors, (36), 7 states have internal predecessors, (36), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-29 03:59:48,784 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:59:48,784 INFO L93 Difference]: Finished difference Result 1297 states and 1857 transitions. [2023-11-29 03:59:48,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 03:59:48,785 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.142857142857143) internal successors, (36), 7 states have internal predecessors, (36), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 57 [2023-11-29 03:59:48,786 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:59:48,789 INFO L225 Difference]: With dead ends: 1297 [2023-11-29 03:59:48,789 INFO L226 Difference]: Without dead ends: 679 [2023-11-29 03:59:48,791 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 118 GetRequests, 113 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-29 03:59:48,791 INFO L413 NwaCegarLoop]: 851 mSDtfsCounter, 4 mSDsluCounter, 1696 mSDsCounter, 0 mSdLazyCounter, 98 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 2547 SdHoareTripleChecker+Invalid, 100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 98 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 03:59:48,792 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 2547 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 98 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 03:59:48,793 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 679 states. [2023-11-29 03:59:48,823 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 679 to 679. [2023-11-29 03:59:48,825 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 679 states, 577 states have (on average 1.5563258232235702) internal successors, (898), 644 states have internal predecessors, (898), 33 states have call successors, (33), 9 states have call predecessors, (33), 8 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2023-11-29 03:59:48,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 679 states to 679 states and 958 transitions. [2023-11-29 03:59:48,827 INFO L78 Accepts]: Start accepts. Automaton has 679 states and 958 transitions. Word has length 57 [2023-11-29 03:59:48,827 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:59:48,828 INFO L495 AbstractCegarLoop]: Abstraction has 679 states and 958 transitions. [2023-11-29 03:59:48,828 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.142857142857143) internal successors, (36), 7 states have internal predecessors, (36), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-29 03:59:48,828 INFO L276 IsEmpty]: Start isEmpty. Operand 679 states and 958 transitions. [2023-11-29 03:59:48,828 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2023-11-29 03:59:48,828 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:59:48,829 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 03:59:48,835 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69194419-a019-462c-a0bb-2d2b49659588/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-11-29 03:59:49,031 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69194419-a019-462c-a0bb-2d2b49659588/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-29 03:59:49,032 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 69 more)] === [2023-11-29 03:59:49,032 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:59:49,032 INFO L85 PathProgramCache]: Analyzing trace with hash 206804750, now seen corresponding path program 1 times [2023-11-29 03:59:49,033 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:59:49,033 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1252135222] [2023-11-29 03:59:49,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:59:49,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:59:49,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:59:49,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-29 03:59:49,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:59:49,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-29 03:59:49,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:59:49,299 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-29 03:59:49,299 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:59:49,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1252135222] [2023-11-29 03:59:49,300 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1252135222] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:59:49,300 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:59:49,300 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 03:59:49,300 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1007176505] [2023-11-29 03:59:49,300 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:59:49,300 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 03:59:49,300 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:59:49,301 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 03:59:49,301 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 03:59:49,301 INFO L87 Difference]: Start difference. First operand 679 states and 958 transitions. Second operand has 4 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-29 03:59:51,009 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 03:59:51,876 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:59:51,876 INFO L93 Difference]: Finished difference Result 1382 states and 1981 transitions. [2023-11-29 03:59:51,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 03:59:51,877 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 60 [2023-11-29 03:59:51,877 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:59:51,883 INFO L225 Difference]: With dead ends: 1382 [2023-11-29 03:59:51,883 INFO L226 Difference]: Without dead ends: 806 [2023-11-29 03:59:51,884 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 03:59:51,885 INFO L413 NwaCegarLoop]: 878 mSDtfsCounter, 178 mSDsluCounter, 1396 mSDsCounter, 0 mSdLazyCounter, 395 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 183 SdHoareTripleChecker+Valid, 2274 SdHoareTripleChecker+Invalid, 443 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 395 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-11-29 03:59:51,886 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [183 Valid, 2274 Invalid, 443 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 395 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-11-29 03:59:51,888 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 806 states. [2023-11-29 03:59:51,908 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 806 to 719. [2023-11-29 03:59:51,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 719 states, 616 states have (on average 1.5454545454545454) internal successors, (952), 683 states have internal predecessors, (952), 34 states have call successors, (34), 9 states have call predecessors, (34), 8 states have return successors, (28), 28 states have call predecessors, (28), 28 states have call successors, (28) [2023-11-29 03:59:51,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 719 states to 719 states and 1014 transitions. [2023-11-29 03:59:51,912 INFO L78 Accepts]: Start accepts. Automaton has 719 states and 1014 transitions. Word has length 60 [2023-11-29 03:59:51,912 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:59:51,913 INFO L495 AbstractCegarLoop]: Abstraction has 719 states and 1014 transitions. [2023-11-29 03:59:51,913 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-29 03:59:51,913 INFO L276 IsEmpty]: Start isEmpty. Operand 719 states and 1014 transitions. [2023-11-29 03:59:51,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2023-11-29 03:59:51,913 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:59:51,913 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 03:59:51,913 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-29 03:59:51,914 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 69 more)] === [2023-11-29 03:59:51,914 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:59:51,914 INFO L85 PathProgramCache]: Analyzing trace with hash 1170884243, now seen corresponding path program 1 times [2023-11-29 03:59:51,914 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:59:51,914 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [325144106] [2023-11-29 03:59:51,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:59:51,914 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:59:51,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:59:52,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-29 03:59:52,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:59:52,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-29 03:59:52,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:59:52,095 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-29 03:59:52,095 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:59:52,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [325144106] [2023-11-29 03:59:52,096 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [325144106] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:59:52,096 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:59:52,096 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 03:59:52,096 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1366768069] [2023-11-29 03:59:52,097 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:59:52,097 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 03:59:52,097 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:59:52,098 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 03:59:52,098 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 03:59:52,098 INFO L87 Difference]: Start difference. First operand 719 states and 1014 transitions. Second operand has 4 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-29 03:59:53,752 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:59:53,752 INFO L93 Difference]: Finished difference Result 753 states and 1054 transitions. [2023-11-29 03:59:53,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 03:59:53,753 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 62 [2023-11-29 03:59:53,753 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:59:53,758 INFO L225 Difference]: With dead ends: 753 [2023-11-29 03:59:53,758 INFO L226 Difference]: Without dead ends: 751 [2023-11-29 03:59:53,758 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 03:59:53,759 INFO L413 NwaCegarLoop]: 837 mSDtfsCounter, 59 mSDsluCounter, 1429 mSDsCounter, 0 mSdLazyCounter, 315 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 59 SdHoareTripleChecker+Valid, 2266 SdHoareTripleChecker+Invalid, 348 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 315 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-11-29 03:59:53,759 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [59 Valid, 2266 Invalid, 348 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 315 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-11-29 03:59:53,761 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 751 states. [2023-11-29 03:59:53,789 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 751 to 719. [2023-11-29 03:59:53,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 719 states, 616 states have (on average 1.5422077922077921) internal successors, (950), 683 states have internal predecessors, (950), 34 states have call successors, (34), 9 states have call predecessors, (34), 8 states have return successors, (28), 28 states have call predecessors, (28), 28 states have call successors, (28) [2023-11-29 03:59:53,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 719 states to 719 states and 1012 transitions. [2023-11-29 03:59:53,794 INFO L78 Accepts]: Start accepts. Automaton has 719 states and 1012 transitions. Word has length 62 [2023-11-29 03:59:53,794 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:59:53,794 INFO L495 AbstractCegarLoop]: Abstraction has 719 states and 1012 transitions. [2023-11-29 03:59:53,794 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-29 03:59:53,794 INFO L276 IsEmpty]: Start isEmpty. Operand 719 states and 1012 transitions. [2023-11-29 03:59:53,795 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2023-11-29 03:59:53,795 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:59:53,795 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 5, 5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 03:59:53,795 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-11-29 03:59:53,796 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 69 more)] === [2023-11-29 03:59:53,796 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:59:53,796 INFO L85 PathProgramCache]: Analyzing trace with hash 145268539, now seen corresponding path program 2 times [2023-11-29 03:59:53,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:59:53,796 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1720495967] [2023-11-29 03:59:53,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:59:53,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:59:53,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:59:54,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-29 03:59:54,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:59:54,127 INFO L134 CoverageAnalysis]: Checked inductivity of 185 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-29 03:59:54,127 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:59:54,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1720495967] [2023-11-29 03:59:54,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1720495967] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 03:59:54,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [190663153] [2023-11-29 03:59:54,128 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-29 03:59:54,128 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:59:54,128 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69194419-a019-462c-a0bb-2d2b49659588/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:59:54,129 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69194419-a019-462c-a0bb-2d2b49659588/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 03:59:54,132 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69194419-a019-462c-a0bb-2d2b49659588/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-29 03:59:54,572 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-29 03:59:54,572 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 03:59:54,576 INFO L262 TraceCheckSpWp]: Trace formula consists of 559 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-29 03:59:54,579 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:59:54,654 INFO L134 CoverageAnalysis]: Checked inductivity of 185 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 185 trivial. 0 not checked. [2023-11-29 03:59:54,654 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 03:59:54,654 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [190663153] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:59:54,654 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-29 03:59:54,654 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 11 [2023-11-29 03:59:54,654 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [393062408] [2023-11-29 03:59:54,655 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:59:54,655 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 03:59:54,655 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:59:54,655 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 03:59:54,656 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2023-11-29 03:59:54,656 INFO L87 Difference]: Start difference. First operand 719 states and 1012 transitions. Second operand has 6 states, 6 states have (on average 3.3333333333333335) internal successors, (20), 6 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-29 03:59:54,985 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:59:54,985 INFO L93 Difference]: Finished difference Result 1364 states and 1944 transitions. [2023-11-29 03:59:54,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 03:59:54,986 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.3333333333333335) internal successors, (20), 6 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 64 [2023-11-29 03:59:54,986 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:59:54,990 INFO L225 Difference]: With dead ends: 1364 [2023-11-29 03:59:54,990 INFO L226 Difference]: Without dead ends: 719 [2023-11-29 03:59:54,992 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 62 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2023-11-29 03:59:54,993 INFO L413 NwaCegarLoop]: 835 mSDtfsCounter, 677 mSDsluCounter, 2468 mSDsCounter, 0 mSdLazyCounter, 214 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 696 SdHoareTripleChecker+Valid, 3303 SdHoareTripleChecker+Invalid, 215 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 214 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-29 03:59:54,993 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [696 Valid, 3303 Invalid, 215 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 214 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-29 03:59:54,995 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 719 states. [2023-11-29 03:59:55,020 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 719 to 719. [2023-11-29 03:59:55,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 719 states, 616 states have (on average 1.5405844155844155) internal successors, (949), 683 states have internal predecessors, (949), 34 states have call successors, (34), 9 states have call predecessors, (34), 8 states have return successors, (28), 28 states have call predecessors, (28), 28 states have call successors, (28) [2023-11-29 03:59:55,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 719 states to 719 states and 1011 transitions. [2023-11-29 03:59:55,024 INFO L78 Accepts]: Start accepts. Automaton has 719 states and 1011 transitions. Word has length 64 [2023-11-29 03:59:55,025 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:59:55,025 INFO L495 AbstractCegarLoop]: Abstraction has 719 states and 1011 transitions. [2023-11-29 03:59:55,025 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.3333333333333335) internal successors, (20), 6 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-29 03:59:55,025 INFO L276 IsEmpty]: Start isEmpty. Operand 719 states and 1011 transitions. [2023-11-29 03:59:55,026 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2023-11-29 03:59:55,026 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:59:55,026 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 8, 8, 8, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 03:59:55,034 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69194419-a019-462c-a0bb-2d2b49659588/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-11-29 03:59:55,229 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69194419-a019-462c-a0bb-2d2b49659588/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-29 03:59:55,230 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 69 more)] === [2023-11-29 03:59:55,230 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:59:55,230 INFO L85 PathProgramCache]: Analyzing trace with hash -1401669601, now seen corresponding path program 2 times [2023-11-29 03:59:55,230 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:59:55,230 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1230667678] [2023-11-29 03:59:55,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:59:55,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:59:55,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:59:55,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-29 03:59:55,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:59:55,553 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 0 proven. 60 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2023-11-29 03:59:55,553 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:59:55,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1230667678] [2023-11-29 03:59:55,554 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1230667678] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 03:59:55,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1638058121] [2023-11-29 03:59:55,554 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-29 03:59:55,554 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:59:55,554 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69194419-a019-462c-a0bb-2d2b49659588/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:59:55,555 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69194419-a019-462c-a0bb-2d2b49659588/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 03:59:55,582 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69194419-a019-462c-a0bb-2d2b49659588/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-29 03:59:56,167 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-29 03:59:56,167 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 03:59:56,171 INFO L262 TraceCheckSpWp]: Trace formula consists of 890 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-29 03:59:56,174 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:59:56,225 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 58 proven. 22 refuted. 0 times theorem prover too weak. 169 trivial. 0 not checked. [2023-11-29 03:59:56,225 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 03:59:56,307 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 58 proven. 22 refuted. 0 times theorem prover too weak. 169 trivial. 0 not checked. [2023-11-29 03:59:56,308 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1638058121] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 03:59:56,308 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 03:59:56,308 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 7, 7] total 14 [2023-11-29 03:59:56,308 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1839224226] [2023-11-29 03:59:56,308 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 03:59:56,309 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-29 03:59:56,309 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:59:56,310 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-29 03:59:56,310 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=112, Unknown=0, NotChecked=0, Total=182 [2023-11-29 03:59:56,310 INFO L87 Difference]: Start difference. First operand 719 states and 1011 transitions. Second operand has 14 states, 14 states have (on average 4.714285714285714) internal successors, (66), 14 states have internal predecessors, (66), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-29 03:59:56,866 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:59:56,866 INFO L93 Difference]: Finished difference Result 1421 states and 2015 transitions. [2023-11-29 03:59:56,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-11-29 03:59:56,867 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 4.714285714285714) internal successors, (66), 14 states have internal predecessors, (66), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 75 [2023-11-29 03:59:56,867 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:59:56,872 INFO L225 Difference]: With dead ends: 1421 [2023-11-29 03:59:56,872 INFO L226 Difference]: Without dead ends: 754 [2023-11-29 03:59:56,875 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 173 GetRequests, 141 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 202 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=330, Invalid=792, Unknown=0, NotChecked=0, Total=1122 [2023-11-29 03:59:56,876 INFO L413 NwaCegarLoop]: 847 mSDtfsCounter, 11 mSDsluCounter, 3372 mSDsCounter, 0 mSdLazyCounter, 242 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 4219 SdHoareTripleChecker+Invalid, 247 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 242 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-29 03:59:56,876 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 4219 Invalid, 247 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 242 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-29 03:59:56,878 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 754 states. [2023-11-29 03:59:56,930 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 754 to 754. [2023-11-29 03:59:56,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 754 states, 652 states have (on average 1.50920245398773) internal successors, (984), 718 states have internal predecessors, (984), 34 states have call successors, (34), 9 states have call predecessors, (34), 8 states have return successors, (28), 28 states have call predecessors, (28), 28 states have call successors, (28) [2023-11-29 03:59:56,939 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 754 states to 754 states and 1046 transitions. [2023-11-29 03:59:56,939 INFO L78 Accepts]: Start accepts. Automaton has 754 states and 1046 transitions. Word has length 75 [2023-11-29 03:59:56,939 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:59:56,940 INFO L495 AbstractCegarLoop]: Abstraction has 754 states and 1046 transitions. [2023-11-29 03:59:56,940 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 4.714285714285714) internal successors, (66), 14 states have internal predecessors, (66), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-29 03:59:56,941 INFO L276 IsEmpty]: Start isEmpty. Operand 754 states and 1046 transitions. [2023-11-29 03:59:56,942 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2023-11-29 03:59:56,942 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:59:56,942 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 5, 5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 03:59:56,957 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69194419-a019-462c-a0bb-2d2b49659588/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2023-11-29 03:59:57,152 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69194419-a019-462c-a0bb-2d2b49659588/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-11-29 03:59:57,152 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 69 more)] === [2023-11-29 03:59:57,152 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:59:57,152 INFO L85 PathProgramCache]: Analyzing trace with hash 468532277, now seen corresponding path program 1 times [2023-11-29 03:59:57,152 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:59:57,153 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2000523846] [2023-11-29 03:59:57,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:59:57,153 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:59:57,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:59:57,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-29 03:59:57,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:59:57,614 INFO L134 CoverageAnalysis]: Checked inductivity of 331 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 291 trivial. 0 not checked. [2023-11-29 03:59:57,614 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:59:57,614 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2000523846] [2023-11-29 03:59:57,615 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2000523846] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 03:59:57,615 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2089237318] [2023-11-29 03:59:57,615 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:59:57,615 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:59:57,615 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69194419-a019-462c-a0bb-2d2b49659588/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:59:57,616 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69194419-a019-462c-a0bb-2d2b49659588/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 03:59:57,619 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69194419-a019-462c-a0bb-2d2b49659588/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-29 03:59:58,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:59:58,146 INFO L262 TraceCheckSpWp]: Trace formula consists of 1026 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-29 03:59:58,152 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:59:58,194 INFO L134 CoverageAnalysis]: Checked inductivity of 331 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 291 trivial. 0 not checked. [2023-11-29 03:59:58,195 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 03:59:58,283 INFO L134 CoverageAnalysis]: Checked inductivity of 331 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 291 trivial. 0 not checked. [2023-11-29 03:59:58,284 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2089237318] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 03:59:58,284 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 03:59:58,284 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-11-29 03:59:58,284 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [425704642] [2023-11-29 03:59:58,284 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 03:59:58,285 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-29 03:59:58,285 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:59:58,286 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-29 03:59:58,286 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-11-29 03:59:58,286 INFO L87 Difference]: Start difference. First operand 754 states and 1046 transitions. Second operand has 13 states, 12 states have (on average 5.75) internal successors, (69), 13 states have internal predecessors, (69), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-29 03:59:59,010 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:59:59,010 INFO L93 Difference]: Finished difference Result 3859 states and 5682 transitions. [2023-11-29 03:59:59,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-29 03:59:59,011 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 5.75) internal successors, (69), 13 states have internal predecessors, (69), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 99 [2023-11-29 03:59:59,011 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:59:59,027 INFO L225 Difference]: With dead ends: 3859 [2023-11-29 03:59:59,028 INFO L226 Difference]: Without dead ends: 3858 [2023-11-29 03:59:59,028 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 204 GetRequests, 193 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-11-29 03:59:59,029 INFO L413 NwaCegarLoop]: 845 mSDtfsCounter, 5694 mSDsluCounter, 6756 mSDsCounter, 0 mSdLazyCounter, 457 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5774 SdHoareTripleChecker+Valid, 7601 SdHoareTripleChecker+Invalid, 487 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 457 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-29 03:59:59,029 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5774 Valid, 7601 Invalid, 487 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 457 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-29 03:59:59,033 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3858 states. [2023-11-29 03:59:59,087 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3858 to 778. [2023-11-29 03:59:59,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 778 states, 676 states have (on average 1.5) internal successors, (1014), 742 states have internal predecessors, (1014), 34 states have call successors, (34), 9 states have call predecessors, (34), 8 states have return successors, (28), 28 states have call predecessors, (28), 28 states have call successors, (28) [2023-11-29 03:59:59,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 778 states to 778 states and 1076 transitions. [2023-11-29 03:59:59,091 INFO L78 Accepts]: Start accepts. Automaton has 778 states and 1076 transitions. Word has length 99 [2023-11-29 03:59:59,091 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:59:59,092 INFO L495 AbstractCegarLoop]: Abstraction has 778 states and 1076 transitions. [2023-11-29 03:59:59,092 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 5.75) internal successors, (69), 13 states have internal predecessors, (69), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-29 03:59:59,092 INFO L276 IsEmpty]: Start isEmpty. Operand 778 states and 1076 transitions. [2023-11-29 03:59:59,093 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2023-11-29 03:59:59,093 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:59:59,093 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 03:59:59,102 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69194419-a019-462c-a0bb-2d2b49659588/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-11-29 03:59:59,293 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69194419-a019-462c-a0bb-2d2b49659588/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:59:59,294 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr22ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 69 more)] === [2023-11-29 03:59:59,294 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:59:59,294 INFO L85 PathProgramCache]: Analyzing trace with hash 1598273199, now seen corresponding path program 1 times [2023-11-29 03:59:59,294 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:59:59,294 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1247441120] [2023-11-29 03:59:59,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:59:59,294 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:59:59,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:59:59,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-29 03:59:59,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:59:59,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-11-29 03:59:59,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:59:59,857 INFO L134 CoverageAnalysis]: Checked inductivity of 291 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 291 trivial. 0 not checked. [2023-11-29 03:59:59,857 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:59:59,857 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1247441120] [2023-11-29 03:59:59,857 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1247441120] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:59:59,858 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:59:59,858 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 03:59:59,858 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1852906060] [2023-11-29 03:59:59,858 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:59:59,859 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 03:59:59,859 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:59:59,859 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 03:59:59,859 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-29 03:59:59,860 INFO L87 Difference]: Start difference. First operand 778 states and 1076 transitions. Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-29 04:00:02,128 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:00:02,546 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:00:02,546 INFO L93 Difference]: Finished difference Result 1340 states and 1894 transitions. [2023-11-29 04:00:02,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 04:00:02,547 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 104 [2023-11-29 04:00:02,547 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:00:02,550 INFO L225 Difference]: With dead ends: 1340 [2023-11-29 04:00:02,551 INFO L226 Difference]: Without dead ends: 815 [2023-11-29 04:00:02,552 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-29 04:00:02,552 INFO L413 NwaCegarLoop]: 834 mSDtfsCounter, 1009 mSDsluCounter, 1349 mSDsCounter, 0 mSdLazyCounter, 310 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1027 SdHoareTripleChecker+Valid, 2183 SdHoareTripleChecker+Invalid, 354 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 310 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-11-29 04:00:02,553 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1027 Valid, 2183 Invalid, 354 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 310 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-11-29 04:00:02,554 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 815 states. [2023-11-29 04:00:02,581 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 815 to 781. [2023-11-29 04:00:02,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 781 states, 678 states have (on average 1.4970501474926254) internal successors, (1015), 744 states have internal predecessors, (1015), 34 states have call successors, (34), 10 states have call predecessors, (34), 9 states have return successors, (28), 28 states have call predecessors, (28), 28 states have call successors, (28) [2023-11-29 04:00:02,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 781 states to 781 states and 1077 transitions. [2023-11-29 04:00:02,584 INFO L78 Accepts]: Start accepts. Automaton has 781 states and 1077 transitions. Word has length 104 [2023-11-29 04:00:02,585 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:00:02,585 INFO L495 AbstractCegarLoop]: Abstraction has 781 states and 1077 transitions. [2023-11-29 04:00:02,585 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-29 04:00:02,585 INFO L276 IsEmpty]: Start isEmpty. Operand 781 states and 1077 transitions. [2023-11-29 04:00:02,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2023-11-29 04:00:02,586 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:00:02,586 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 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] [2023-11-29 04:00:02,586 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-11-29 04:00:02,587 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 69 more)] === [2023-11-29 04:00:02,587 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:00:02,587 INFO L85 PathProgramCache]: Analyzing trace with hash -588449443, now seen corresponding path program 1 times [2023-11-29 04:00:02,587 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:00:02,587 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1439045754] [2023-11-29 04:00:02,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:00:02,588 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:00:02,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:00:02,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-29 04:00:02,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:00:02,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-11-29 04:00:02,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:00:02,857 INFO L134 CoverageAnalysis]: Checked inductivity of 295 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 291 trivial. 0 not checked. [2023-11-29 04:00:02,857 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:00:02,857 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1439045754] [2023-11-29 04:00:02,857 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1439045754] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 04:00:02,857 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [507472489] [2023-11-29 04:00:02,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:00:02,858 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:00:02,858 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69194419-a019-462c-a0bb-2d2b49659588/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:00:02,858 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69194419-a019-462c-a0bb-2d2b49659588/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:00:02,864 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69194419-a019-462c-a0bb-2d2b49659588/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-29 04:00:03,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:00:03,486 INFO L262 TraceCheckSpWp]: Trace formula consists of 1116 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-29 04:00:03,489 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:00:03,531 INFO L134 CoverageAnalysis]: Checked inductivity of 295 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 291 trivial. 0 not checked. [2023-11-29 04:00:03,531 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 04:00:03,531 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [507472489] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:00:03,531 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-29 04:00:03,532 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 6 [2023-11-29 04:00:03,532 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [113633229] [2023-11-29 04:00:03,532 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:00:03,532 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 04:00:03,533 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:00:03,533 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 04:00:03,533 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-29 04:00:03,533 INFO L87 Difference]: Start difference. First operand 781 states and 1077 transitions. Second operand has 5 states, 4 states have (on average 12.0) internal successors, (48), 5 states have internal predecessors, (48), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-29 04:00:03,820 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:00:03,820 INFO L93 Difference]: Finished difference Result 1430 states and 2034 transitions. [2023-11-29 04:00:03,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-29 04:00:03,821 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 12.0) internal successors, (48), 5 states have internal predecessors, (48), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 106 [2023-11-29 04:00:03,821 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:00:03,826 INFO L225 Difference]: With dead ends: 1430 [2023-11-29 04:00:03,826 INFO L226 Difference]: Without dead ends: 837 [2023-11-29 04:00:03,828 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-29 04:00:03,828 INFO L413 NwaCegarLoop]: 825 mSDtfsCounter, 435 mSDsluCounter, 2036 mSDsCounter, 0 mSdLazyCounter, 261 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 446 SdHoareTripleChecker+Valid, 2861 SdHoareTripleChecker+Invalid, 286 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 261 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-29 04:00:03,829 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [446 Valid, 2861 Invalid, 286 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 261 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-29 04:00:03,831 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 837 states. [2023-11-29 04:00:03,872 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 837 to 763. [2023-11-29 04:00:03,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 763 states, 669 states have (on average 1.4828101644245142) internal successors, (992), 726 states have internal predecessors, (992), 34 states have call successors, (34), 10 states have call predecessors, (34), 9 states have return successors, (28), 28 states have call predecessors, (28), 28 states have call successors, (28) [2023-11-29 04:00:03,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 763 states to 763 states and 1054 transitions. [2023-11-29 04:00:03,876 INFO L78 Accepts]: Start accepts. Automaton has 763 states and 1054 transitions. Word has length 106 [2023-11-29 04:00:03,876 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:00:03,877 INFO L495 AbstractCegarLoop]: Abstraction has 763 states and 1054 transitions. [2023-11-29 04:00:03,877 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 12.0) internal successors, (48), 5 states have internal predecessors, (48), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-29 04:00:03,877 INFO L276 IsEmpty]: Start isEmpty. Operand 763 states and 1054 transitions. [2023-11-29 04:00:03,878 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2023-11-29 04:00:03,878 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:00:03,878 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 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] [2023-11-29 04:00:03,888 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69194419-a019-462c-a0bb-2d2b49659588/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-29 04:00:04,083 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69194419-a019-462c-a0bb-2d2b49659588/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:00:04,084 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 69 more)] === [2023-11-29 04:00:04,084 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:00:04,084 INFO L85 PathProgramCache]: Analyzing trace with hash 1435783520, now seen corresponding path program 1 times [2023-11-29 04:00:04,084 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:00:04,085 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [141765234] [2023-11-29 04:00:04,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:00:04,085 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:00:04,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:00:04,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-29 04:00:04,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:00:04,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-11-29 04:00:04,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:00:04,351 INFO L134 CoverageAnalysis]: Checked inductivity of 297 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 296 trivial. 0 not checked. [2023-11-29 04:00:04,351 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:00:04,351 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [141765234] [2023-11-29 04:00:04,351 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [141765234] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:00:04,351 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:00:04,351 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 04:00:04,352 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [125470086] [2023-11-29 04:00:04,352 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:00:04,352 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 04:00:04,352 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:00:04,353 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 04:00:04,353 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 04:00:04,353 INFO L87 Difference]: Start difference. First operand 763 states and 1054 transitions. Second operand has 4 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-29 04:00:06,207 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:00:06,207 INFO L93 Difference]: Finished difference Result 797 states and 1096 transitions. [2023-11-29 04:00:06,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 04:00:06,209 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 108 [2023-11-29 04:00:06,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:00:06,213 INFO L225 Difference]: With dead ends: 797 [2023-11-29 04:00:06,213 INFO L226 Difference]: Without dead ends: 796 [2023-11-29 04:00:06,214 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 04:00:06,214 INFO L413 NwaCegarLoop]: 826 mSDtfsCounter, 60 mSDsluCounter, 1406 mSDsCounter, 0 mSdLazyCounter, 317 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 60 SdHoareTripleChecker+Valid, 2232 SdHoareTripleChecker+Invalid, 349 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 317 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-11-29 04:00:06,214 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [60 Valid, 2232 Invalid, 349 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 317 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-11-29 04:00:06,216 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 796 states. [2023-11-29 04:00:06,240 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 796 to 762. [2023-11-29 04:00:06,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 762 states, 669 states have (on average 1.4813153961136023) internal successors, (991), 725 states have internal predecessors, (991), 34 states have call successors, (34), 10 states have call predecessors, (34), 9 states have return successors, (28), 28 states have call predecessors, (28), 28 states have call successors, (28) [2023-11-29 04:00:06,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 762 states to 762 states and 1053 transitions. [2023-11-29 04:00:06,243 INFO L78 Accepts]: Start accepts. Automaton has 762 states and 1053 transitions. Word has length 108 [2023-11-29 04:00:06,243 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:00:06,243 INFO L495 AbstractCegarLoop]: Abstraction has 762 states and 1053 transitions. [2023-11-29 04:00:06,244 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-29 04:00:06,244 INFO L276 IsEmpty]: Start isEmpty. Operand 762 states and 1053 transitions. [2023-11-29 04:00:06,245 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2023-11-29 04:00:06,245 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:00:06,245 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 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] [2023-11-29 04:00:06,245 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2023-11-29 04:00:06,246 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 69 more)] === [2023-11-29 04:00:06,246 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:00:06,246 INFO L85 PathProgramCache]: Analyzing trace with hash 1559616639, now seen corresponding path program 1 times [2023-11-29 04:00:06,246 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:00:06,246 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [724497199] [2023-11-29 04:00:06,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:00:06,246 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:00:06,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:00:12,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-29 04:00:12,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:00:12,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-11-29 04:00:12,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:00:12,878 INFO L134 CoverageAnalysis]: Checked inductivity of 298 backedges. 0 proven. 54 refuted. 0 times theorem prover too weak. 244 trivial. 0 not checked. [2023-11-29 04:00:12,878 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:00:12,879 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [724497199] [2023-11-29 04:00:12,879 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [724497199] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 04:00:12,879 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [607773549] [2023-11-29 04:00:12,879 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:00:12,879 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:00:12,880 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69194419-a019-462c-a0bb-2d2b49659588/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:00:12,881 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69194419-a019-462c-a0bb-2d2b49659588/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:00:12,884 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69194419-a019-462c-a0bb-2d2b49659588/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-29 04:00:13,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:00:13,466 INFO L262 TraceCheckSpWp]: Trace formula consists of 1121 conjuncts, 97 conjunts are in the unsatisfiable core [2023-11-29 04:00:13,476 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:00:13,535 INFO L349 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2023-11-29 04:00:13,536 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2023-11-29 04:00:13,558 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-11-29 04:00:13,572 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 04:00:13,577 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 11 [2023-11-29 04:00:13,597 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 04:00:13,602 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 11 [2023-11-29 04:00:13,615 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 04:00:13,617 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 04:00:13,627 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 11 [2023-11-29 04:00:13,643 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 04:00:13,647 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 11 [2023-11-29 04:00:13,659 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-11-29 04:00:13,699 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-11-29 04:00:13,741 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-11-29 04:00:13,782 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-11-29 04:00:13,825 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-11-29 04:00:13,862 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-11-29 04:00:13,903 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-11-29 04:00:13,947 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-11-29 04:00:13,987 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-11-29 04:00:14,016 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-11-29 04:00:14,053 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-11-29 04:00:14,170 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 04:00:14,171 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-11-29 04:00:14,314 INFO L349 Elim1Store]: treesize reduction 36, result has 34.5 percent of original size [2023-11-29 04:00:14,314 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 22 treesize of output 33 [2023-11-29 04:00:14,458 INFO L349 Elim1Store]: treesize reduction 54, result has 34.1 percent of original size [2023-11-29 04:00:14,458 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 27 treesize of output 45 [2023-11-29 04:00:14,486 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-11-29 04:00:14,602 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 04:00:14,605 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 5 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 65 treesize of output 51 [2023-11-29 04:00:14,618 INFO L349 Elim1Store]: treesize reduction 54, result has 1.8 percent of original size [2023-11-29 04:00:14,618 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 5 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 123 treesize of output 105 [2023-11-29 04:00:14,626 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 83 treesize of output 41 [2023-11-29 04:00:14,633 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 04:00:14,636 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 5 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 59 treesize of output 45 [2023-11-29 04:00:14,646 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 04:00:14,649 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 5 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 65 treesize of output 51 [2023-11-29 04:00:14,659 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 04:00:14,663 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 5 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 71 treesize of output 57 [2023-11-29 04:00:14,695 INFO L349 Elim1Store]: treesize reduction 44, result has 20.0 percent of original size [2023-11-29 04:00:14,696 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 5 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 129 treesize of output 121 [2023-11-29 04:00:14,716 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 04:00:14,717 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 8 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 11 [2023-11-29 04:00:14,768 INFO L349 Elim1Store]: treesize reduction 68, result has 34.0 percent of original size [2023-11-29 04:00:14,768 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 8 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 4 case distinctions, treesize of input 48 treesize of output 73 [2023-11-29 04:00:14,990 INFO L349 Elim1Store]: treesize reduction 44, result has 20.0 percent of original size [2023-11-29 04:00:14,990 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 5 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 129 treesize of output 119 [2023-11-29 04:00:15,022 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 11 [2023-11-29 04:00:15,295 INFO L349 Elim1Store]: treesize reduction 44, result has 20.0 percent of original size [2023-11-29 04:00:15,295 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 5 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 129 treesize of output 119 [2023-11-29 04:00:15,310 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 11 [2023-11-29 04:00:15,559 INFO L349 Elim1Store]: treesize reduction 44, result has 20.0 percent of original size [2023-11-29 04:00:15,559 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 5 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 129 treesize of output 119 [2023-11-29 04:00:15,570 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 11 [2023-11-29 04:00:15,781 INFO L349 Elim1Store]: treesize reduction 44, result has 20.0 percent of original size [2023-11-29 04:00:15,782 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 5 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 129 treesize of output 119 [2023-11-29 04:00:15,795 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 11 [2023-11-29 04:00:16,037 INFO L349 Elim1Store]: treesize reduction 44, result has 20.0 percent of original size [2023-11-29 04:00:16,038 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 5 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 129 treesize of output 119 [2023-11-29 04:00:16,085 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 11 [2023-11-29 04:00:16,292 INFO L349 Elim1Store]: treesize reduction 44, result has 20.0 percent of original size [2023-11-29 04:00:16,292 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 5 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 129 treesize of output 119 [2023-11-29 04:00:16,305 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 11 [2023-11-29 04:00:16,569 INFO L349 Elim1Store]: treesize reduction 44, result has 20.0 percent of original size [2023-11-29 04:00:16,569 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 5 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 129 treesize of output 119 [2023-11-29 04:00:16,620 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 11 [2023-11-29 04:00:16,841 INFO L349 Elim1Store]: treesize reduction 44, result has 20.0 percent of original size [2023-11-29 04:00:16,841 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 5 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 129 treesize of output 119 [2023-11-29 04:00:16,853 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 11 [2023-11-29 04:00:17,065 INFO L349 Elim1Store]: treesize reduction 44, result has 20.0 percent of original size [2023-11-29 04:00:17,065 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 5 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 129 treesize of output 119 [2023-11-29 04:00:17,075 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 11 [2023-11-29 04:00:17,272 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 5 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 105 treesize of output 33 [2023-11-29 04:00:17,281 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-11-29 04:00:17,868 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 04:00:17,905 INFO L349 Elim1Store]: treesize reduction 20, result has 51.2 percent of original size [2023-11-29 04:00:17,905 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 5 case distinctions, treesize of input 31 treesize of output 39 [2023-11-29 04:00:17,911 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-11-29 04:00:17,991 INFO L134 CoverageAnalysis]: Checked inductivity of 298 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 241 trivial. 0 not checked. [2023-11-29 04:00:17,991 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 04:00:18,800 WARN L854 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_3760 (Array Int Int)) (v_ArrVal_3761 (Array Int Int)) (v_ArrVal_3762 (Array Int Int)) (v_ArrVal_3764 Int) (v_ArrVal_3763 (Array Int Int)) (|v_ULTIMATE.start___main_~#smode~0#1.base_14| Int) (v_ArrVal_3758 (Array Int Int)) (|v_ULTIMATE.start___main_#t~varargs250#1.base_9| Int) (v_ArrVal_3759 (Array Int Int))) (or (not (= (select (store |c_#valid| |v_ULTIMATE.start___main_~#smode~0#1.base_14| v_ArrVal_3764) |v_ULTIMATE.start___main_#t~varargs250#1.base_9|) 0)) (< |v_ULTIMATE.start___main_~#smode~0#1.base_14| (+ |v_ULTIMATE.start___main_#t~varargs250#1.base_9| 2)) (not (= (select (select (store (let ((.cse3 (+ (* 8 |c_ULTIMATE.start_main_~i~6#1|) |c_ULTIMATE.start_main_~argv~0#1.offset|))) (let ((.cse0 (select (select |c_#memory_$Pointer$.base| |c_ULTIMATE.start_main_~argv~0#1.base|) .cse3))) (let ((.cse2 (store |c_#memory_$Pointer$.base| .cse0 v_ArrVal_3759))) (let ((.cse1 (select (select .cse2 |c_ULTIMATE.start_main_~argv~0#1.base|) .cse3))) (store (store (store |c_#memory_int| .cse0 v_ArrVal_3758) .cse1 v_ArrVal_3760) (select (select (store .cse2 .cse1 v_ArrVal_3761) |c_ULTIMATE.start_main_~argv~0#1.base|) .cse3) v_ArrVal_3762))))) |v_ULTIMATE.start___main_#t~varargs250#1.base_9| v_ArrVal_3763) 10) 0) 33)))) is different from false [2023-11-29 04:00:18,871 WARN L854 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_3760 (Array Int Int)) (v_ArrVal_3761 (Array Int Int)) (v_ArrVal_3762 (Array Int Int)) (v_ArrVal_3764 Int) (v_ArrVal_3763 (Array Int Int)) (|v_ULTIMATE.start___main_~#smode~0#1.base_14| Int) (v_ArrVal_3756 (Array Int Int)) (v_ArrVal_3757 (Array Int Int)) (v_ArrVal_3758 (Array Int Int)) (|v_ULTIMATE.start___main_#t~varargs250#1.base_9| Int) (v_ArrVal_3759 (Array Int Int))) (or (not (= (select (store |c_#valid| |v_ULTIMATE.start___main_~#smode~0#1.base_14| v_ArrVal_3764) |v_ULTIMATE.start___main_#t~varargs250#1.base_9|) 0)) (< |v_ULTIMATE.start___main_~#smode~0#1.base_14| (+ |v_ULTIMATE.start___main_#t~varargs250#1.base_9| 2)) (not (= (select (select (store (let ((.cse4 (+ (* 8 |c_ULTIMATE.start_main_~i~6#1|) |c_ULTIMATE.start_main_~argv~0#1.offset|))) (let ((.cse0 (select (select |c_#memory_$Pointer$.base| |c_ULTIMATE.start_main_~argv~0#1.base|) .cse4))) (let ((.cse5 (store |c_#memory_$Pointer$.base| .cse0 v_ArrVal_3757))) (let ((.cse1 (select (select .cse5 |c_ULTIMATE.start_main_~argv~0#1.base|) .cse4))) (let ((.cse3 (store .cse5 .cse1 v_ArrVal_3759))) (let ((.cse2 (select (select .cse3 |c_ULTIMATE.start_main_~argv~0#1.base|) .cse4))) (store (store (store (store |c_#memory_int| .cse0 v_ArrVal_3756) .cse1 v_ArrVal_3758) .cse2 v_ArrVal_3760) (select (select (store .cse3 .cse2 v_ArrVal_3761) |c_ULTIMATE.start_main_~argv~0#1.base|) .cse4) v_ArrVal_3762))))))) |v_ULTIMATE.start___main_#t~varargs250#1.base_9| v_ArrVal_3763) 10) 0) 33)))) is different from false [2023-11-29 04:00:18,955 WARN L854 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_3764 Int) (v_ArrVal_3760 (Array Int Int)) (v_ArrVal_3761 (Array Int Int)) (v_ArrVal_3762 (Array Int Int)) (v_ArrVal_3763 (Array Int Int)) (v_ArrVal_3754 (Array Int Int)) (|v_ULTIMATE.start___main_~#smode~0#1.base_14| Int) (v_ArrVal_3755 (Array Int Int)) (v_ArrVal_3756 (Array Int Int)) (v_ArrVal_3757 (Array Int Int)) (v_ArrVal_3758 (Array Int Int)) (|v_ULTIMATE.start___main_#t~varargs250#1.base_9| Int) (v_ArrVal_3759 (Array Int Int))) (or (not (= (select (store |c_#valid| |v_ULTIMATE.start___main_~#smode~0#1.base_14| v_ArrVal_3764) |v_ULTIMATE.start___main_#t~varargs250#1.base_9|) 0)) (< |v_ULTIMATE.start___main_~#smode~0#1.base_14| (+ |v_ULTIMATE.start___main_#t~varargs250#1.base_9| 2)) (not (= (select (select (store (let ((.cse5 (+ (* 8 |c_ULTIMATE.start_main_~i~6#1|) |c_ULTIMATE.start_main_~argv~0#1.offset|))) (let ((.cse0 (select (select |c_#memory_$Pointer$.base| |c_ULTIMATE.start_main_~argv~0#1.base|) .cse5))) (let ((.cse7 (store |c_#memory_$Pointer$.base| .cse0 v_ArrVal_3754))) (let ((.cse1 (select (select .cse7 |c_ULTIMATE.start_main_~argv~0#1.base|) .cse5))) (let ((.cse6 (store .cse7 .cse1 v_ArrVal_3757))) (let ((.cse2 (select (select .cse6 |c_ULTIMATE.start_main_~argv~0#1.base|) .cse5))) (let ((.cse4 (store .cse6 .cse2 v_ArrVal_3759))) (let ((.cse3 (select (select .cse4 |c_ULTIMATE.start_main_~argv~0#1.base|) .cse5))) (store (store (store (store (store |c_#memory_int| .cse0 v_ArrVal_3755) .cse1 v_ArrVal_3756) .cse2 v_ArrVal_3758) .cse3 v_ArrVal_3760) (select (select (store .cse4 .cse3 v_ArrVal_3761) |c_ULTIMATE.start_main_~argv~0#1.base|) .cse5) v_ArrVal_3762))))))))) |v_ULTIMATE.start___main_#t~varargs250#1.base_9| v_ArrVal_3763) 10) 0) 33)))) is different from false [2023-11-29 04:00:19,045 WARN L854 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_3764 Int) (v_ArrVal_3760 (Array Int Int)) (v_ArrVal_3761 (Array Int Int)) (v_ArrVal_3762 (Array Int Int)) (v_ArrVal_3752 (Array Int Int)) (v_ArrVal_3763 (Array Int Int)) (v_ArrVal_3753 (Array Int Int)) (v_ArrVal_3754 (Array Int Int)) (|v_ULTIMATE.start___main_~#smode~0#1.base_14| Int) (v_ArrVal_3755 (Array Int Int)) (v_ArrVal_3756 (Array Int Int)) (v_ArrVal_3757 (Array Int Int)) (v_ArrVal_3758 (Array Int Int)) (|v_ULTIMATE.start___main_#t~varargs250#1.base_9| Int) (v_ArrVal_3759 (Array Int Int))) (or (not (= (select (store |c_#valid| |v_ULTIMATE.start___main_~#smode~0#1.base_14| v_ArrVal_3764) |v_ULTIMATE.start___main_#t~varargs250#1.base_9|) 0)) (< |v_ULTIMATE.start___main_~#smode~0#1.base_14| (+ |v_ULTIMATE.start___main_#t~varargs250#1.base_9| 2)) (not (= (select (select (store (let ((.cse6 (+ (* 8 |c_ULTIMATE.start_main_~i~6#1|) |c_ULTIMATE.start_main_~argv~0#1.offset|))) (let ((.cse0 (select (select |c_#memory_$Pointer$.base| |c_ULTIMATE.start_main_~argv~0#1.base|) .cse6))) (let ((.cse9 (store |c_#memory_$Pointer$.base| .cse0 v_ArrVal_3752))) (let ((.cse1 (select (select .cse9 |c_ULTIMATE.start_main_~argv~0#1.base|) .cse6))) (let ((.cse8 (store .cse9 .cse1 v_ArrVal_3754))) (let ((.cse2 (select (select .cse8 |c_ULTIMATE.start_main_~argv~0#1.base|) .cse6))) (let ((.cse7 (store .cse8 .cse2 v_ArrVal_3757))) (let ((.cse3 (select (select .cse7 |c_ULTIMATE.start_main_~argv~0#1.base|) .cse6))) (let ((.cse5 (store .cse7 .cse3 v_ArrVal_3759))) (let ((.cse4 (select (select .cse5 |c_ULTIMATE.start_main_~argv~0#1.base|) .cse6))) (store (store (store (store (store (store |c_#memory_int| .cse0 v_ArrVal_3753) .cse1 v_ArrVal_3755) .cse2 v_ArrVal_3756) .cse3 v_ArrVal_3758) .cse4 v_ArrVal_3760) (select (select (store .cse5 .cse4 v_ArrVal_3761) |c_ULTIMATE.start_main_~argv~0#1.base|) .cse6) v_ArrVal_3762))))))))))) |v_ULTIMATE.start___main_#t~varargs250#1.base_9| v_ArrVal_3763) 10) 0) 33)))) is different from false [2023-11-29 04:00:19,143 WARN L854 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_3764 Int) (v_ArrVal_3760 (Array Int Int)) (v_ArrVal_3750 (Array Int Int)) (v_ArrVal_3761 (Array Int Int)) (v_ArrVal_3751 (Array Int Int)) (v_ArrVal_3762 (Array Int Int)) (v_ArrVal_3752 (Array Int Int)) (v_ArrVal_3763 (Array Int Int)) (v_ArrVal_3753 (Array Int Int)) (v_ArrVal_3754 (Array Int Int)) (|v_ULTIMATE.start___main_~#smode~0#1.base_14| Int) (v_ArrVal_3755 (Array Int Int)) (v_ArrVal_3756 (Array Int Int)) (v_ArrVal_3757 (Array Int Int)) (v_ArrVal_3758 (Array Int Int)) (|v_ULTIMATE.start___main_#t~varargs250#1.base_9| Int) (v_ArrVal_3759 (Array Int Int))) (or (not (= (select (store |c_#valid| |v_ULTIMATE.start___main_~#smode~0#1.base_14| v_ArrVal_3764) |v_ULTIMATE.start___main_#t~varargs250#1.base_9|) 0)) (< |v_ULTIMATE.start___main_~#smode~0#1.base_14| (+ |v_ULTIMATE.start___main_#t~varargs250#1.base_9| 2)) (not (= (select (select (store (let ((.cse7 (+ (* 8 |c_ULTIMATE.start_main_~i~6#1|) |c_ULTIMATE.start_main_~argv~0#1.offset|))) (let ((.cse0 (select (select |c_#memory_$Pointer$.base| |c_ULTIMATE.start_main_~argv~0#1.base|) .cse7))) (let ((.cse11 (store |c_#memory_$Pointer$.base| .cse0 v_ArrVal_3751))) (let ((.cse1 (select (select .cse11 |c_ULTIMATE.start_main_~argv~0#1.base|) .cse7))) (let ((.cse10 (store .cse11 .cse1 v_ArrVal_3752))) (let ((.cse2 (select (select .cse10 |c_ULTIMATE.start_main_~argv~0#1.base|) .cse7))) (let ((.cse9 (store .cse10 .cse2 v_ArrVal_3754))) (let ((.cse3 (select (select .cse9 |c_ULTIMATE.start_main_~argv~0#1.base|) .cse7))) (let ((.cse8 (store .cse9 .cse3 v_ArrVal_3757))) (let ((.cse4 (select (select .cse8 |c_ULTIMATE.start_main_~argv~0#1.base|) .cse7))) (let ((.cse6 (store .cse8 .cse4 v_ArrVal_3759))) (let ((.cse5 (select (select .cse6 |c_ULTIMATE.start_main_~argv~0#1.base|) .cse7))) (store (store (store (store (store (store (store |c_#memory_int| .cse0 v_ArrVal_3750) .cse1 v_ArrVal_3753) .cse2 v_ArrVal_3755) .cse3 v_ArrVal_3756) .cse4 v_ArrVal_3758) .cse5 v_ArrVal_3760) (select (select (store .cse6 .cse5 v_ArrVal_3761) |c_ULTIMATE.start_main_~argv~0#1.base|) .cse7) v_ArrVal_3762))))))))))))) |v_ULTIMATE.start___main_#t~varargs250#1.base_9| v_ArrVal_3763) 10) 0) 33)))) is different from false [2023-11-29 04:04:35,749 INFO L349 Elim1Store]: treesize reduction 29, result has 46.3 percent of original size [2023-11-29 04:04:35,750 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 51170 treesize of output 14367