./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/busybox-1.22.0/stty-2.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5adceb95-dfee-4f0b-bf1f-5b4cc0e06823/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5adceb95-dfee-4f0b-bf1f-5b4cc0e06823/bin/utaipan-verify-t7M7D8N6sZ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5adceb95-dfee-4f0b-bf1f-5b4cc0e06823/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5adceb95-dfee-4f0b-bf1f-5b4cc0e06823/bin/utaipan-verify-t7M7D8N6sZ/config/TaipanReach.xml -i ../../sv-benchmarks/c/busybox-1.22.0/stty-2.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5adceb95-dfee-4f0b-bf1f-5b4cc0e06823/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Overflow-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5adceb95-dfee-4f0b-bf1f-5b4cc0e06823/bin/utaipan-verify-t7M7D8N6sZ --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 Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 407efb5d110f0d8a5006d45a10a4353022c10a59bc24e54b714ee2eb1689c810 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 04:56:27,493 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 04:56:27,619 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5adceb95-dfee-4f0b-bf1f-5b4cc0e06823/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Overflow-64bit-Taipan_Default.epf [2023-11-19 04:56:27,625 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 04:56:27,626 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 04:56:27,678 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 04:56:27,679 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 04:56:27,679 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 04:56:27,680 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 04:56:27,681 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 04:56:27,682 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 04:56:27,682 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 04:56:27,683 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 04:56:27,684 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 04:56:27,685 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 04:56:27,685 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 04:56:27,686 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 04:56:27,686 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 04:56:27,687 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 04:56:27,688 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 04:56:27,688 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 04:56:27,694 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 04:56:27,695 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 04:56:27,696 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 04:56:27,696 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 04:56:27,697 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 04:56:27,697 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 04:56:27,697 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 04:56:27,698 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 04:56:27,698 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-19 04:56:27,699 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-19 04:56:27,699 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 04:56:27,700 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 04:56:27,700 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 04:56:27,701 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 04:56:27,701 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:56:27,702 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 04:56:27,702 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 04:56:27,703 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 04:56:27,703 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 04:56:27,703 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 04:56:27,706 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 04:56:27,706 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 04:56:27,706 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 04:56:27,707 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_5adceb95-dfee-4f0b-bf1f-5b4cc0e06823/bin/utaipan-verify-t7M7D8N6sZ/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_5adceb95-dfee-4f0b-bf1f-5b4cc0e06823/bin/utaipan-verify-t7M7D8N6sZ 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 -> Taipan 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 -> 407efb5d110f0d8a5006d45a10a4353022c10a59bc24e54b714ee2eb1689c810 [2023-11-19 04:56:28,108 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 04:56:28,138 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 04:56:28,141 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 04:56:28,142 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 04:56:28,143 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 04:56:28,144 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5adceb95-dfee-4f0b-bf1f-5b4cc0e06823/bin/utaipan-verify-t7M7D8N6sZ/../../sv-benchmarks/c/busybox-1.22.0/stty-2.i [2023-11-19 04:56:31,577 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 04:56:32,319 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 04:56:32,320 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5adceb95-dfee-4f0b-bf1f-5b4cc0e06823/sv-benchmarks/c/busybox-1.22.0/stty-2.i [2023-11-19 04:56:32,366 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5adceb95-dfee-4f0b-bf1f-5b4cc0e06823/bin/utaipan-verify-t7M7D8N6sZ/data/5a518c4d3/dd60d20463ca4e1eb022758360e1108c/FLAG61152c916 [2023-11-19 04:56:32,385 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5adceb95-dfee-4f0b-bf1f-5b4cc0e06823/bin/utaipan-verify-t7M7D8N6sZ/data/5a518c4d3/dd60d20463ca4e1eb022758360e1108c [2023-11-19 04:56:32,389 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 04:56:32,391 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 04:56:32,393 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 04:56:32,393 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 04:56:32,401 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 04:56:32,402 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:56:32" (1/1) ... [2023-11-19 04:56:32,403 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@34bb021d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:56:32, skipping insertion in model container [2023-11-19 04:56:32,404 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:56:32" (1/1) ... [2023-11-19 04:56:32,605 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 04:56:35,432 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:56:35,539 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 04:56:35,843 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:56:36,193 WARN L675 CHandler]: The function fflush is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 04:56:36,193 WARN L675 CHandler]: The function strerror is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 04:56:36,194 WARN L675 CHandler]: The function strtoull is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 04:56:36,194 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 04:56:36,194 WARN L675 CHandler]: The function output_func is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 04:56:36,194 WARN L675 CHandler]: The function putchar is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 04:56:36,195 WARN L675 CHandler]: The function strtoul is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 04:56:36,195 WARN L675 CHandler]: The function fputs is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 04:56:36,195 WARN L675 CHandler]: The function vsnprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 04:56:36,195 WARN L675 CHandler]: The function close is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 04:56:36,204 INFO L206 MainTranslator]: Completed translation [2023-11-19 04:56:36,205 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:56:36 WrapperNode [2023-11-19 04:56:36,205 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 04:56:36,207 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 04:56:36,207 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 04:56:36,207 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 04:56:36,216 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:56:36" (1/1) ... [2023-11-19 04:56:36,316 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:56:36" (1/1) ... [2023-11-19 04:56:36,554 INFO L138 Inliner]: procedures = 676, calls = 2288, calls flagged for inlining = 37, calls inlined = 35, statements flattened = 4449 [2023-11-19 04:56:36,555 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 04:56:36,556 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 04:56:36,556 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 04:56:36,557 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 04:56:36,569 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:56:36" (1/1) ... [2023-11-19 04:56:36,569 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:56:36" (1/1) ... [2023-11-19 04:56:36,611 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:56:36" (1/1) ... [2023-11-19 04:56:36,612 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:56:36" (1/1) ... [2023-11-19 04:56:36,774 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:56:36" (1/1) ... [2023-11-19 04:56:36,818 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:56:36" (1/1) ... [2023-11-19 04:56:36,856 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:56:36" (1/1) ... [2023-11-19 04:56:36,892 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:56:36" (1/1) ... [2023-11-19 04:56:36,937 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 04:56:36,941 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 04:56:36,941 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 04:56:36,941 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 04:56:36,942 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:56:36" (1/1) ... [2023-11-19 04:56:36,951 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:56:36,965 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5adceb95-dfee-4f0b-bf1f-5b4cc0e06823/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:56:36,989 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5adceb95-dfee-4f0b-bf1f-5b4cc0e06823/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 04:56:37,027 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5adceb95-dfee-4f0b-bf1f-5b4cc0e06823/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 04:56:37,045 INFO L130 BoogieDeclarations]: Found specification of procedure putchar [2023-11-19 04:56:37,047 INFO L130 BoogieDeclarations]: Found specification of procedure bb_putchar [2023-11-19 04:56:37,047 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_putchar [2023-11-19 04:56:37,048 INFO L130 BoogieDeclarations]: Found specification of procedure fcntl [2023-11-19 04:56:37,048 INFO L138 BoogieDeclarations]: Found implementation of procedure fcntl [2023-11-19 04:56:37,048 INFO L130 BoogieDeclarations]: Found specification of procedure get_terminal_width_height [2023-11-19 04:56:37,048 INFO L138 BoogieDeclarations]: Found implementation of procedure get_terminal_width_height [2023-11-19 04:56:37,049 INFO L130 BoogieDeclarations]: Found specification of procedure close [2023-11-19 04:56:37,049 INFO L130 BoogieDeclarations]: Found specification of procedure set_control_char_or_die [2023-11-19 04:56:37,049 INFO L138 BoogieDeclarations]: Found implementation of procedure set_control_char_or_die [2023-11-19 04:56:37,050 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-11-19 04:56:37,051 INFO L130 BoogieDeclarations]: Found specification of procedure strerror [2023-11-19 04:56:37,051 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 04:56:37,052 INFO L130 BoogieDeclarations]: Found specification of procedure perror_on_device_and_die [2023-11-19 04:56:37,052 INFO L138 BoogieDeclarations]: Found implementation of procedure perror_on_device_and_die [2023-11-19 04:56:37,052 INFO L130 BoogieDeclarations]: Found specification of procedure set_window_size [2023-11-19 04:56:37,052 INFO L138 BoogieDeclarations]: Found implementation of procedure set_window_size [2023-11-19 04:56:37,054 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-19 04:56:37,054 INFO L130 BoogieDeclarations]: Found specification of procedure bb_verror_msg [2023-11-19 04:56:37,054 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_verror_msg [2023-11-19 04:56:37,055 INFO L130 BoogieDeclarations]: Found specification of procedure xatoul_sfx [2023-11-19 04:56:37,056 INFO L138 BoogieDeclarations]: Found implementation of procedure xatoul_sfx [2023-11-19 04:56:37,056 INFO L130 BoogieDeclarations]: Found specification of procedure find_param [2023-11-19 04:56:37,056 INFO L138 BoogieDeclarations]: Found implementation of procedure find_param [2023-11-19 04:56:37,056 INFO L130 BoogieDeclarations]: Found specification of procedure xatoul_range_sfx [2023-11-19 04:56:37,057 INFO L138 BoogieDeclarations]: Found implementation of procedure xatoul_range_sfx [2023-11-19 04:56:37,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-19 04:56:37,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 04:56:37,057 INFO L130 BoogieDeclarations]: Found specification of procedure tty_value_to_baud [2023-11-19 04:56:37,058 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_value_to_baud [2023-11-19 04:56:37,058 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 04:56:37,058 INFO L130 BoogieDeclarations]: Found specification of procedure fputs [2023-11-19 04:56:37,058 INFO L130 BoogieDeclarations]: Found specification of procedure fflush [2023-11-19 04:56:37,058 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 04:56:37,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-19 04:56:37,059 INFO L130 BoogieDeclarations]: Found specification of procedure vsnprintf [2023-11-19 04:56:37,059 INFO L130 BoogieDeclarations]: Found specification of procedure nth_string [2023-11-19 04:56:37,059 INFO L138 BoogieDeclarations]: Found implementation of procedure nth_string [2023-11-19 04:56:37,060 INFO L130 BoogieDeclarations]: Found specification of procedure find_mode [2023-11-19 04:56:37,060 INFO L138 BoogieDeclarations]: Found implementation of procedure find_mode [2023-11-19 04:56:37,060 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 04:56:37,060 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 04:56:37,061 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-11-19 04:56:37,061 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-11-19 04:56:37,061 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-11-19 04:56:37,061 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-11-19 04:56:37,061 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-19 04:56:37,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-19 04:56:37,062 INFO L130 BoogieDeclarations]: Found specification of procedure display_speed [2023-11-19 04:56:37,062 INFO L138 BoogieDeclarations]: Found implementation of procedure display_speed [2023-11-19 04:56:37,062 INFO L130 BoogieDeclarations]: Found specification of procedure tty_baud_to_value [2023-11-19 04:56:37,063 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_baud_to_value [2023-11-19 04:56:37,063 INFO L130 BoogieDeclarations]: Found specification of procedure bb_perror_msg_and_die [2023-11-19 04:56:37,064 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_perror_msg_and_die [2023-11-19 04:56:37,064 INFO L130 BoogieDeclarations]: Found specification of procedure get_ptr_to_tcflag [2023-11-19 04:56:37,066 INFO L138 BoogieDeclarations]: Found implementation of procedure get_ptr_to_tcflag [2023-11-19 04:56:37,066 INFO L130 BoogieDeclarations]: Found specification of procedure tcgetattr [2023-11-19 04:56:37,066 INFO L138 BoogieDeclarations]: Found implementation of procedure tcgetattr [2023-11-19 04:56:37,067 INFO L130 BoogieDeclarations]: Found specification of procedure recover_mode [2023-11-19 04:56:37,067 INFO L138 BoogieDeclarations]: Found implementation of procedure recover_mode [2023-11-19 04:56:37,068 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-19 04:56:37,068 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-19 04:56:37,068 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-19 04:56:37,069 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-19 04:56:37,069 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 04:56:37,070 INFO L130 BoogieDeclarations]: Found specification of procedure set_speed_or_die [2023-11-19 04:56:37,070 INFO L138 BoogieDeclarations]: Found implementation of procedure set_speed_or_die [2023-11-19 04:56:37,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 04:56:37,071 INFO L130 BoogieDeclarations]: Found specification of procedure xstrtoull_range_sfx [2023-11-19 04:56:37,071 INFO L138 BoogieDeclarations]: Found implementation of procedure xstrtoull_range_sfx [2023-11-19 04:56:37,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-19 04:56:37,072 INFO L130 BoogieDeclarations]: Found specification of procedure ioctl [2023-11-19 04:56:37,072 INFO L138 BoogieDeclarations]: Found implementation of procedure ioctl [2023-11-19 04:56:37,072 INFO L130 BoogieDeclarations]: Found specification of procedure find_control [2023-11-19 04:56:37,072 INFO L138 BoogieDeclarations]: Found implementation of procedure find_control [2023-11-19 04:56:37,073 INFO L130 BoogieDeclarations]: Found specification of procedure xatou [2023-11-19 04:56:37,073 INFO L138 BoogieDeclarations]: Found implementation of procedure xatou [2023-11-19 04:56:37,073 INFO L130 BoogieDeclarations]: Found specification of procedure perror_on_device [2023-11-19 04:56:37,074 INFO L138 BoogieDeclarations]: Found implementation of procedure perror_on_device [2023-11-19 04:56:37,074 INFO L130 BoogieDeclarations]: Found specification of procedure wh_helper [2023-11-19 04:56:37,075 INFO L138 BoogieDeclarations]: Found implementation of procedure wh_helper [2023-11-19 04:56:37,075 INFO L130 BoogieDeclarations]: Found specification of procedure set_mode [2023-11-19 04:56:37,075 INFO L138 BoogieDeclarations]: Found implementation of procedure set_mode [2023-11-19 04:56:37,075 INFO L130 BoogieDeclarations]: Found specification of procedure strtoull [2023-11-19 04:56:37,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 04:56:37,076 INFO L130 BoogieDeclarations]: Found specification of procedure index_in_strings [2023-11-19 04:56:37,076 INFO L138 BoogieDeclarations]: Found implementation of procedure index_in_strings [2023-11-19 04:56:37,076 INFO L130 BoogieDeclarations]: Found specification of procedure newline [2023-11-19 04:56:37,078 INFO L138 BoogieDeclarations]: Found implementation of procedure newline [2023-11-19 04:56:37,078 INFO L130 BoogieDeclarations]: Found specification of procedure wrapf [2023-11-19 04:56:37,078 INFO L138 BoogieDeclarations]: Found implementation of procedure wrapf [2023-11-19 04:56:37,079 INFO L130 BoogieDeclarations]: Found specification of procedure strtoul [2023-11-19 04:56:37,079 INFO L130 BoogieDeclarations]: Found specification of procedure bb_error_msg_and_die [2023-11-19 04:56:37,079 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_error_msg_and_die [2023-11-19 04:56:37,079 INFO L130 BoogieDeclarations]: Found specification of procedure display_window_size [2023-11-19 04:56:37,080 INFO L138 BoogieDeclarations]: Found implementation of procedure display_window_size [2023-11-19 04:56:37,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 04:56:37,846 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 04:56:37,854 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 04:56:43,594 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 04:56:46,954 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 04:56:46,963 INFO L302 CfgBuilder]: Removed 31 assume(true) statements. [2023-11-19 04:56:46,989 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:56:46 BoogieIcfgContainer [2023-11-19 04:56:46,990 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 04:56:46,993 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 04:56:46,993 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 04:56:46,998 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 04:56:46,998 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 04:56:32" (1/3) ... [2023-11-19 04:56:46,999 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@22b51ca9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:56:46, skipping insertion in model container [2023-11-19 04:56:47,000 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:56:36" (2/3) ... [2023-11-19 04:56:47,000 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@22b51ca9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:56:47, skipping insertion in model container [2023-11-19 04:56:47,000 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:56:46" (3/3) ... [2023-11-19 04:56:47,002 INFO L112 eAbstractionObserver]: Analyzing ICFG stty-2.i [2023-11-19 04:56:47,036 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 04:56:47,037 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 132 error locations. [2023-11-19 04:56:47,154 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 04:56:47,164 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=FINITE_AUTOMATA, 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;@ed703e3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 04:56:47,164 INFO L358 AbstractCegarLoop]: Starting to check reachability of 132 error locations. [2023-11-19 04:56:47,179 INFO L276 IsEmpty]: Start isEmpty. Operand has 917 states, 601 states have (on average 1.6073211314475873) internal successors, (966), 776 states have internal predecessors, (966), 147 states have call successors, (147), 36 states have call predecessors, (147), 36 states have return successors, (147), 143 states have call predecessors, (147), 147 states have call successors, (147) [2023-11-19 04:56:47,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2023-11-19 04:56:47,193 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:56:47,194 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1] [2023-11-19 04:56:47,195 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [set_control_char_or_dieErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, set_control_char_or_dieErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 130 more)] === [2023-11-19 04:56:47,205 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:56:47,205 INFO L85 PathProgramCache]: Analyzing trace with hash 3835215, now seen corresponding path program 1 times [2023-11-19 04:56:47,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:56:47,222 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1739738573] [2023-11-19 04:56:47,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:56:47,224 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:56:47,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:56:48,627 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-19 04:56:48,629 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:56:48,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1739738573] [2023-11-19 04:56:48,630 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1739738573] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:56:48,631 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:56:48,631 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-19 04:56:48,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [405791509] [2023-11-19 04:56:48,637 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:56:48,643 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:56:48,649 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:56:48,696 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:56:48,698 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:56:48,704 INFO L87 Difference]: Start difference. First operand has 917 states, 601 states have (on average 1.6073211314475873) internal successors, (966), 776 states have internal predecessors, (966), 147 states have call successors, (147), 36 states have call predecessors, (147), 36 states have return successors, (147), 143 states have call predecessors, (147), 147 states have call successors, (147) 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-19 04:56:51,510 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 04:56:53,547 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 04:56:53,990 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:56:53,990 INFO L93 Difference]: Finished difference Result 1810 states and 2565 transitions. [2023-11-19 04:56:53,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:56:53,994 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-19 04:56:53,994 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:56:54,018 INFO L225 Difference]: With dead ends: 1810 [2023-11-19 04:56:54,019 INFO L226 Difference]: Without dead ends: 862 [2023-11-19 04:56:54,039 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-19 04:56:54,043 INFO L413 NwaCegarLoop]: 1066 mSDtfsCounter, 1 mSDsluCounter, 1064 mSDsCounter, 0 mSdLazyCounter, 213 mSolverCounterSat, 4 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 2130 SdHoareTripleChecker+Invalid, 219 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 213 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2023-11-19 04:56:54,044 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 2130 Invalid, 219 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 213 Invalid, 2 Unknown, 0 Unchecked, 5.0s Time] [2023-11-19 04:56:54,074 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 862 states. [2023-11-19 04:56:54,271 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 862 to 862. [2023-11-19 04:56:54,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 862 states, 584 states have (on average 1.5393835616438356) internal successors, (899), 739 states have internal predecessors, (899), 116 states have call successors, (116), 35 states have call predecessors, (116), 32 states have return successors, (96), 92 states have call predecessors, (96), 96 states have call successors, (96) [2023-11-19 04:56:54,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 862 states to 862 states and 1111 transitions. [2023-11-19 04:56:54,303 INFO L78 Accepts]: Start accepts. Automaton has 862 states and 1111 transitions. Word has length 3 [2023-11-19 04:56:54,304 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:56:54,304 INFO L495 AbstractCegarLoop]: Abstraction has 862 states and 1111 transitions. [2023-11-19 04:56:54,305 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-19 04:56:54,305 INFO L276 IsEmpty]: Start isEmpty. Operand 862 states and 1111 transitions. [2023-11-19 04:56:54,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2023-11-19 04:56:54,306 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:56:54,307 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1] [2023-11-19 04:56:54,307 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 04:56:54,307 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [set_control_char_or_dieErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, set_control_char_or_dieErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 130 more)] === [2023-11-19 04:56:54,308 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:56:54,308 INFO L85 PathProgramCache]: Analyzing trace with hash -1706989855, now seen corresponding path program 1 times [2023-11-19 04:56:54,308 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:56:54,309 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1224861463] [2023-11-19 04:56:54,309 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:56:54,309 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:56:54,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:56:55,426 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-19 04:56:55,427 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:56:55,427 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1224861463] [2023-11-19 04:56:55,427 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1224861463] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:56:55,428 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [470543836] [2023-11-19 04:56:55,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:56:55,429 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:56:55,429 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5adceb95-dfee-4f0b-bf1f-5b4cc0e06823/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:56:55,431 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5adceb95-dfee-4f0b-bf1f-5b4cc0e06823/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:56:55,471 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5adceb95-dfee-4f0b-bf1f-5b4cc0e06823/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 04:56:56,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:56:56,930 INFO L262 TraceCheckSpWp]: Trace formula consists of 2939 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 04:56:56,939 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:56:57,013 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-19 04:56:57,014 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 04:56:57,014 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [470543836] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:56:57,015 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 04:56:57,015 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 3 [2023-11-19 04:56:57,016 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1996523428] [2023-11-19 04:56:57,016 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:56:57,017 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 04:56:57,017 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:56:57,018 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 04:56:57,019 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 04:56:57,019 INFO L87 Difference]: Start difference. First operand 862 states and 1111 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-19 04:56:59,996 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 04:57:02,000 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 04:57:04,021 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 04:57:04,501 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:57:04,501 INFO L93 Difference]: Finished difference Result 862 states and 1111 transitions. [2023-11-19 04:57:04,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 04:57:04,503 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-19 04:57:04,503 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:57:04,512 INFO L225 Difference]: With dead ends: 862 [2023-11-19 04:57:04,512 INFO L226 Difference]: Without dead ends: 861 [2023-11-19 04:57:04,513 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-19 04:57:04,514 INFO L413 NwaCegarLoop]: 1000 mSDtfsCounter, 2 mSDsluCounter, 2000 mSDsCounter, 0 mSdLazyCounter, 314 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 3000 SdHoareTripleChecker+Invalid, 317 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 314 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.4s IncrementalHoareTripleChecker+Time [2023-11-19 04:57:04,515 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 3000 Invalid, 317 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 314 Invalid, 3 Unknown, 0 Unchecked, 7.4s Time] [2023-11-19 04:57:04,518 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 861 states. [2023-11-19 04:57:04,557 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 861 to 861. [2023-11-19 04:57:04,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 861 states, 584 states have (on average 1.5376712328767124) internal successors, (898), 738 states have internal predecessors, (898), 116 states have call successors, (116), 35 states have call predecessors, (116), 32 states have return successors, (96), 92 states have call predecessors, (96), 96 states have call successors, (96) [2023-11-19 04:57:04,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 861 states to 861 states and 1110 transitions. [2023-11-19 04:57:04,566 INFO L78 Accepts]: Start accepts. Automaton has 861 states and 1110 transitions. Word has length 6 [2023-11-19 04:57:04,567 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:57:04,567 INFO L495 AbstractCegarLoop]: Abstraction has 861 states and 1110 transitions. [2023-11-19 04:57:04,567 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-19 04:57:04,567 INFO L276 IsEmpty]: Start isEmpty. Operand 861 states and 1110 transitions. [2023-11-19 04:57:04,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2023-11-19 04:57:04,568 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:57:04,568 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1] [2023-11-19 04:57:04,599 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5adceb95-dfee-4f0b-bf1f-5b4cc0e06823/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-19 04:57:04,791 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5adceb95-dfee-4f0b-bf1f-5b4cc0e06823/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:57:04,791 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [set_control_char_or_dieErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, set_control_char_or_dieErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 130 more)] === [2023-11-19 04:57:04,792 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:57:04,792 INFO L85 PathProgramCache]: Analyzing trace with hash -1377075700, now seen corresponding path program 1 times [2023-11-19 04:57:04,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:57:04,792 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [136824241] [2023-11-19 04:57:04,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:57:04,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:57:04,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:57:05,209 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-19 04:57:05,209 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:57:05,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [136824241] [2023-11-19 04:57:05,211 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [136824241] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:57:05,211 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:57:05,211 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 04:57:05,211 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1739268048] [2023-11-19 04:57:05,211 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:57:05,212 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:57:05,212 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:57:05,213 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:57:05,213 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:57:05,213 INFO L87 Difference]: Start difference. First operand 861 states and 1110 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-19 04:57:07,833 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 04:57:09,845 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 04:57:10,244 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:57:10,244 INFO L93 Difference]: Finished difference Result 861 states and 1110 transitions. [2023-11-19 04:57:10,245 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:57:10,245 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-19 04:57:10,245 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:57:10,255 INFO L225 Difference]: With dead ends: 861 [2023-11-19 04:57:10,255 INFO L226 Difference]: Without dead ends: 860 [2023-11-19 04:57:10,256 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-19 04:57:10,258 INFO L413 NwaCegarLoop]: 1000 mSDtfsCounter, 0 mSDsluCounter, 1000 mSDsCounter, 0 mSdLazyCounter, 207 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2000 SdHoareTripleChecker+Invalid, 210 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 207 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2023-11-19 04:57:10,258 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2000 Invalid, 210 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 207 Invalid, 2 Unknown, 0 Unchecked, 5.0s Time] [2023-11-19 04:57:10,261 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 860 states. [2023-11-19 04:57:10,295 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 860 to 858. [2023-11-19 04:57:10,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 858 states, 582 states have (on average 1.5378006872852235) internal successors, (895), 735 states have internal predecessors, (895), 116 states have call successors, (116), 35 states have call predecessors, (116), 32 states have return successors, (96), 92 states have call predecessors, (96), 96 states have call successors, (96) [2023-11-19 04:57:10,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 858 states to 858 states and 1107 transitions. [2023-11-19 04:57:10,305 INFO L78 Accepts]: Start accepts. Automaton has 858 states and 1107 transitions. Word has length 7 [2023-11-19 04:57:10,306 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:57:10,306 INFO L495 AbstractCegarLoop]: Abstraction has 858 states and 1107 transitions. [2023-11-19 04:57:10,306 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-19 04:57:10,306 INFO L276 IsEmpty]: Start isEmpty. Operand 858 states and 1107 transitions. [2023-11-19 04:57:10,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2023-11-19 04:57:10,307 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:57:10,307 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:57:10,307 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 04:57:10,307 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [set_control_char_or_dieErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, set_control_char_or_dieErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 130 more)] === [2023-11-19 04:57:10,308 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:57:10,308 INFO L85 PathProgramCache]: Analyzing trace with hash 1396183383, now seen corresponding path program 1 times [2023-11-19 04:57:10,308 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:57:10,308 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1866839108] [2023-11-19 04:57:10,309 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:57:10,309 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:57:10,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:57:10,975 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-19 04:57:10,976 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:57:10,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1866839108] [2023-11-19 04:57:10,976 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1866839108] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:57:10,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [539407209] [2023-11-19 04:57:10,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:57:10,977 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:57:10,977 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5adceb95-dfee-4f0b-bf1f-5b4cc0e06823/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:57:10,980 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5adceb95-dfee-4f0b-bf1f-5b4cc0e06823/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:57:10,987 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5adceb95-dfee-4f0b-bf1f-5b4cc0e06823/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 04:57:12,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:57:12,092 INFO L262 TraceCheckSpWp]: Trace formula consists of 2955 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 04:57:12,095 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:57:12,121 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-19 04:57:12,122 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 04:57:12,122 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [539407209] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:57:12,122 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 04:57:12,122 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-19 04:57:12,122 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [244645119] [2023-11-19 04:57:12,123 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:57:12,123 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:57:12,123 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:57:12,124 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:57:12,124 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 04:57:12,124 INFO L87 Difference]: Start difference. First operand 858 states and 1107 transitions. Second operand has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 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-19 04:57:14,910 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 04:57:16,923 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 04:57:17,250 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:57:17,251 INFO L93 Difference]: Finished difference Result 858 states and 1107 transitions. [2023-11-19 04:57:17,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:57:17,252 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), 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 9 [2023-11-19 04:57:17,252 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:57:17,259 INFO L225 Difference]: With dead ends: 858 [2023-11-19 04:57:17,259 INFO L226 Difference]: Without dead ends: 856 [2023-11-19 04:57:17,260 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 9 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-19 04:57:17,262 INFO L413 NwaCegarLoop]: 993 mSDtfsCounter, 395 mSDsluCounter, 587 mSDsCounter, 0 mSdLazyCounter, 174 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 450 SdHoareTripleChecker+Valid, 1580 SdHoareTripleChecker+Invalid, 177 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 174 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2023-11-19 04:57:17,262 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [450 Valid, 1580 Invalid, 177 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 174 Invalid, 2 Unknown, 0 Unchecked, 5.1s Time] [2023-11-19 04:57:17,265 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 856 states. [2023-11-19 04:57:17,296 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 856 to 856. [2023-11-19 04:57:17,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 856 states, 582 states have (on average 1.534364261168385) internal successors, (893), 733 states have internal predecessors, (893), 116 states have call successors, (116), 35 states have call predecessors, (116), 32 states have return successors, (96), 92 states have call predecessors, (96), 96 states have call successors, (96) [2023-11-19 04:57:17,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 856 states to 856 states and 1105 transitions. [2023-11-19 04:57:17,306 INFO L78 Accepts]: Start accepts. Automaton has 856 states and 1105 transitions. Word has length 9 [2023-11-19 04:57:17,307 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:57:17,307 INFO L495 AbstractCegarLoop]: Abstraction has 856 states and 1105 transitions. [2023-11-19 04:57:17,308 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), 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-19 04:57:17,308 INFO L276 IsEmpty]: Start isEmpty. Operand 856 states and 1105 transitions. [2023-11-19 04:57:17,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2023-11-19 04:57:17,308 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:57:17,309 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:57:17,339 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5adceb95-dfee-4f0b-bf1f-5b4cc0e06823/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-19 04:57:17,536 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5adceb95-dfee-4f0b-bf1f-5b4cc0e06823/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:57:17,536 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [set_control_char_or_dieErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, set_control_char_or_dieErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 130 more)] === [2023-11-19 04:57:17,537 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:57:17,537 INFO L85 PathProgramCache]: Analyzing trace with hash 332014175, now seen corresponding path program 1 times [2023-11-19 04:57:17,537 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:57:17,537 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1497285539] [2023-11-19 04:57:17,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:57:17,537 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:57:17,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:57:18,111 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-19 04:57:18,111 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:57:18,111 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1497285539] [2023-11-19 04:57:18,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1497285539] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:57:18,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1648270012] [2023-11-19 04:57:18,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:57:18,112 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:57:18,113 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5adceb95-dfee-4f0b-bf1f-5b4cc0e06823/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:57:18,114 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5adceb95-dfee-4f0b-bf1f-5b4cc0e06823/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:57:18,145 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5adceb95-dfee-4f0b-bf1f-5b4cc0e06823/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 04:57:19,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:57:19,315 INFO L262 TraceCheckSpWp]: Trace formula consists of 2956 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 04:57:19,319 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:57:19,354 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-19 04:57:19,354 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 04:57:19,410 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-19 04:57:19,410 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1648270012] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 04:57:19,410 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1278551852] [2023-11-19 04:57:19,434 INFO L159 IcfgInterpreter]: Started Sifa with 10 locations of interest [2023-11-19 04:57:19,435 INFO L166 IcfgInterpreter]: Building call graph [2023-11-19 04:57:19,439 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-19 04:57:19,446 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-19 04:57:19,446 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs