./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 30e01a73 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_3f2ed1f4-6579-466c-8338-2edceefdd2bf/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f2ed1f4-6579-466c-8338-2edceefdd2bf/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f2ed1f4-6579-466c-8338-2edceefdd2bf/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f2ed1f4-6579-466c-8338-2edceefdd2bf/bin/utaipan-verify-mE87zJ7Ire/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_3f2ed1f4-6579-466c-8338-2edceefdd2bf/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Overflow-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f2ed1f4-6579-466c-8338-2edceefdd2bf/bin/utaipan-verify-mE87zJ7Ire --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-30e01a7 [2023-11-23 21:10:40,340 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:10:40,420 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f2ed1f4-6579-466c-8338-2edceefdd2bf/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Overflow-64bit-Taipan_Default.epf [2023-11-23 21:10:40,424 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:10:40,425 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:10:40,452 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:10:40,453 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:10:40,454 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:10:40,454 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:10:40,455 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:10:40,455 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 21:10:40,456 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 21:10:40,457 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 21:10:40,457 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 21:10:40,458 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 21:10:40,458 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 21:10:40,459 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 21:10:40,459 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 21:10:40,460 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 21:10:40,460 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 21:10:40,461 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 21:10:40,465 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 21:10:40,465 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:10:40,466 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:10:40,466 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:10:40,466 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:10:40,467 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:10:40,467 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:10:40,467 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:10:40,468 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-23 21:10:40,468 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-23 21:10:40,469 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:10:40,469 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:10:40,470 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:10:40,470 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:10:40,470 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:10:40,471 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:10:40,471 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:10:40,472 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:10:40,472 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:10:40,472 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 21:10:40,474 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:10:40,474 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:10:40,474 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:10:40,475 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 21:10:40,475 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:10:40,475 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_3f2ed1f4-6579-466c-8338-2edceefdd2bf/bin/utaipan-verify-mE87zJ7Ire/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_3f2ed1f4-6579-466c-8338-2edceefdd2bf/bin/utaipan-verify-mE87zJ7Ire 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-23 21:10:40,759 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:10:40,801 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:10:40,804 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:10:40,805 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:10:40,806 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:10:40,808 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f2ed1f4-6579-466c-8338-2edceefdd2bf/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/busybox-1.22.0/stty-2.i [2023-11-23 21:10:43,915 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:10:44,464 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:10:44,464 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f2ed1f4-6579-466c-8338-2edceefdd2bf/sv-benchmarks/c/busybox-1.22.0/stty-2.i [2023-11-23 21:10:44,512 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f2ed1f4-6579-466c-8338-2edceefdd2bf/bin/utaipan-verify-mE87zJ7Ire/data/396f56aaf/49f6e76b24cb41bcb839f40d3480b38b/FLAGbef571184 [2023-11-23 21:10:44,530 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f2ed1f4-6579-466c-8338-2edceefdd2bf/bin/utaipan-verify-mE87zJ7Ire/data/396f56aaf/49f6e76b24cb41bcb839f40d3480b38b [2023-11-23 21:10:44,539 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:10:44,541 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:10:44,545 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:10:44,545 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:10:44,551 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:10:44,552 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:10:44" (1/1) ... [2023-11-23 21:10:44,553 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@43ceacf2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:10:44, skipping insertion in model container [2023-11-23 21:10:44,553 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:10:44" (1/1) ... [2023-11-23 21:10:44,719 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:10:47,183 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:10:47,272 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:10:47,605 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:10:47,935 WARN L675 CHandler]: The function fflush is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:10:47,935 WARN L675 CHandler]: The function strerror is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:10:47,935 WARN L675 CHandler]: The function strtoull is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:10:47,935 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:10:47,936 WARN L675 CHandler]: The function output_func is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:10:47,936 WARN L675 CHandler]: The function putchar is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:10:47,936 WARN L675 CHandler]: The function strtoul is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:10:47,936 WARN L675 CHandler]: The function fputs is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:10:47,936 WARN L675 CHandler]: The function vsnprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:10:47,937 WARN L675 CHandler]: The function close is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:10:47,945 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:10:47,945 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:10:47 WrapperNode [2023-11-23 21:10:47,946 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:10:47,947 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:10:47,947 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:10:47,947 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:10:47,956 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:10:47" (1/1) ... [2023-11-23 21:10:48,075 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:10:47" (1/1) ... [2023-11-23 21:10:48,265 INFO L138 Inliner]: procedures = 676, calls = 2288, calls flagged for inlining = 37, calls inlined = 35, statements flattened = 4449 [2023-11-23 21:10:48,265 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:10:48,267 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:10:48,267 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:10:48,267 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:10:48,277 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:10:47" (1/1) ... [2023-11-23 21:10:48,278 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:10:47" (1/1) ... [2023-11-23 21:10:48,329 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:10:47" (1/1) ... [2023-11-23 21:10:48,329 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:10:47" (1/1) ... [2023-11-23 21:10:48,539 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:10:47" (1/1) ... [2023-11-23 21:10:48,581 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:10:47" (1/1) ... [2023-11-23 21:10:48,616 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:10:47" (1/1) ... [2023-11-23 21:10:48,638 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:10:47" (1/1) ... [2023-11-23 21:10:48,685 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:10:48,686 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:10:48,687 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:10:48,687 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:10:48,688 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:10:47" (1/1) ... [2023-11-23 21:10:48,697 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:10:48,712 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f2ed1f4-6579-466c-8338-2edceefdd2bf/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:10:48,727 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f2ed1f4-6579-466c-8338-2edceefdd2bf/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 21:10:48,765 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f2ed1f4-6579-466c-8338-2edceefdd2bf/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 21:10:48,773 INFO L130 BoogieDeclarations]: Found specification of procedure putchar [2023-11-23 21:10:48,773 INFO L130 BoogieDeclarations]: Found specification of procedure bb_putchar [2023-11-23 21:10:48,773 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_putchar [2023-11-23 21:10:48,773 INFO L130 BoogieDeclarations]: Found specification of procedure fcntl [2023-11-23 21:10:48,774 INFO L138 BoogieDeclarations]: Found implementation of procedure fcntl [2023-11-23 21:10:48,774 INFO L130 BoogieDeclarations]: Found specification of procedure get_terminal_width_height [2023-11-23 21:10:48,774 INFO L138 BoogieDeclarations]: Found implementation of procedure get_terminal_width_height [2023-11-23 21:10:48,774 INFO L130 BoogieDeclarations]: Found specification of procedure close [2023-11-23 21:10:48,774 INFO L130 BoogieDeclarations]: Found specification of procedure set_control_char_or_die [2023-11-23 21:10:48,775 INFO L138 BoogieDeclarations]: Found implementation of procedure set_control_char_or_die [2023-11-23 21:10:48,775 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-11-23 21:10:48,775 INFO L130 BoogieDeclarations]: Found specification of procedure strerror [2023-11-23 21:10:48,775 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 21:10:48,776 INFO L130 BoogieDeclarations]: Found specification of procedure perror_on_device_and_die [2023-11-23 21:10:48,776 INFO L138 BoogieDeclarations]: Found implementation of procedure perror_on_device_and_die [2023-11-23 21:10:48,777 INFO L130 BoogieDeclarations]: Found specification of procedure set_window_size [2023-11-23 21:10:48,777 INFO L138 BoogieDeclarations]: Found implementation of procedure set_window_size [2023-11-23 21:10:48,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-23 21:10:48,778 INFO L130 BoogieDeclarations]: Found specification of procedure bb_verror_msg [2023-11-23 21:10:48,778 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_verror_msg [2023-11-23 21:10:48,779 INFO L130 BoogieDeclarations]: Found specification of procedure xatoul_sfx [2023-11-23 21:10:48,779 INFO L138 BoogieDeclarations]: Found implementation of procedure xatoul_sfx [2023-11-23 21:10:48,779 INFO L130 BoogieDeclarations]: Found specification of procedure find_param [2023-11-23 21:10:48,779 INFO L138 BoogieDeclarations]: Found implementation of procedure find_param [2023-11-23 21:10:48,779 INFO L130 BoogieDeclarations]: Found specification of procedure xatoul_range_sfx [2023-11-23 21:10:48,779 INFO L138 BoogieDeclarations]: Found implementation of procedure xatoul_range_sfx [2023-11-23 21:10:48,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-23 21:10:48,780 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-23 21:10:48,780 INFO L130 BoogieDeclarations]: Found specification of procedure tty_value_to_baud [2023-11-23 21:10:48,780 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_value_to_baud [2023-11-23 21:10:48,780 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 21:10:48,780 INFO L130 BoogieDeclarations]: Found specification of procedure fputs [2023-11-23 21:10:48,781 INFO L130 BoogieDeclarations]: Found specification of procedure fflush [2023-11-23 21:10:48,781 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:10:48,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-23 21:10:48,781 INFO L130 BoogieDeclarations]: Found specification of procedure vsnprintf [2023-11-23 21:10:48,781 INFO L130 BoogieDeclarations]: Found specification of procedure nth_string [2023-11-23 21:10:48,781 INFO L138 BoogieDeclarations]: Found implementation of procedure nth_string [2023-11-23 21:10:48,782 INFO L130 BoogieDeclarations]: Found specification of procedure find_mode [2023-11-23 21:10:48,782 INFO L138 BoogieDeclarations]: Found implementation of procedure find_mode [2023-11-23 21:10:48,782 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:10:48,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:10:48,782 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-11-23 21:10:48,782 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-11-23 21:10:48,782 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-11-23 21:10:48,783 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-11-23 21:10:48,783 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-23 21:10:48,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-23 21:10:48,784 INFO L130 BoogieDeclarations]: Found specification of procedure display_speed [2023-11-23 21:10:48,784 INFO L138 BoogieDeclarations]: Found implementation of procedure display_speed [2023-11-23 21:10:48,784 INFO L130 BoogieDeclarations]: Found specification of procedure tty_baud_to_value [2023-11-23 21:10:48,784 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_baud_to_value [2023-11-23 21:10:48,785 INFO L130 BoogieDeclarations]: Found specification of procedure bb_perror_msg_and_die [2023-11-23 21:10:48,786 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_perror_msg_and_die [2023-11-23 21:10:48,786 INFO L130 BoogieDeclarations]: Found specification of procedure get_ptr_to_tcflag [2023-11-23 21:10:48,786 INFO L138 BoogieDeclarations]: Found implementation of procedure get_ptr_to_tcflag [2023-11-23 21:10:48,786 INFO L130 BoogieDeclarations]: Found specification of procedure tcgetattr [2023-11-23 21:10:48,787 INFO L138 BoogieDeclarations]: Found implementation of procedure tcgetattr [2023-11-23 21:10:48,787 INFO L130 BoogieDeclarations]: Found specification of procedure recover_mode [2023-11-23 21:10:48,787 INFO L138 BoogieDeclarations]: Found implementation of procedure recover_mode [2023-11-23 21:10:48,787 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-23 21:10:48,787 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-23 21:10:48,788 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-23 21:10:48,788 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-23 21:10:48,788 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 21:10:48,788 INFO L130 BoogieDeclarations]: Found specification of procedure set_speed_or_die [2023-11-23 21:10:48,788 INFO L138 BoogieDeclarations]: Found implementation of procedure set_speed_or_die [2023-11-23 21:10:48,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-23 21:10:48,788 INFO L130 BoogieDeclarations]: Found specification of procedure xstrtoull_range_sfx [2023-11-23 21:10:48,788 INFO L138 BoogieDeclarations]: Found implementation of procedure xstrtoull_range_sfx [2023-11-23 21:10:48,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-23 21:10:48,789 INFO L130 BoogieDeclarations]: Found specification of procedure ioctl [2023-11-23 21:10:48,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ioctl [2023-11-23 21:10:48,789 INFO L130 BoogieDeclarations]: Found specification of procedure find_control [2023-11-23 21:10:48,789 INFO L138 BoogieDeclarations]: Found implementation of procedure find_control [2023-11-23 21:10:48,789 INFO L130 BoogieDeclarations]: Found specification of procedure xatou [2023-11-23 21:10:48,789 INFO L138 BoogieDeclarations]: Found implementation of procedure xatou [2023-11-23 21:10:48,789 INFO L130 BoogieDeclarations]: Found specification of procedure perror_on_device [2023-11-23 21:10:48,790 INFO L138 BoogieDeclarations]: Found implementation of procedure perror_on_device [2023-11-23 21:10:48,790 INFO L130 BoogieDeclarations]: Found specification of procedure wh_helper [2023-11-23 21:10:48,790 INFO L138 BoogieDeclarations]: Found implementation of procedure wh_helper [2023-11-23 21:10:48,790 INFO L130 BoogieDeclarations]: Found specification of procedure set_mode [2023-11-23 21:10:48,790 INFO L138 BoogieDeclarations]: Found implementation of procedure set_mode [2023-11-23 21:10:48,790 INFO L130 BoogieDeclarations]: Found specification of procedure strtoull [2023-11-23 21:10:48,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-23 21:10:48,790 INFO L130 BoogieDeclarations]: Found specification of procedure index_in_strings [2023-11-23 21:10:48,790 INFO L138 BoogieDeclarations]: Found implementation of procedure index_in_strings [2023-11-23 21:10:48,791 INFO L130 BoogieDeclarations]: Found specification of procedure newline [2023-11-23 21:10:48,791 INFO L138 BoogieDeclarations]: Found implementation of procedure newline [2023-11-23 21:10:48,791 INFO L130 BoogieDeclarations]: Found specification of procedure wrapf [2023-11-23 21:10:48,791 INFO L138 BoogieDeclarations]: Found implementation of procedure wrapf [2023-11-23 21:10:48,791 INFO L130 BoogieDeclarations]: Found specification of procedure strtoul [2023-11-23 21:10:48,791 INFO L130 BoogieDeclarations]: Found specification of procedure bb_error_msg_and_die [2023-11-23 21:10:48,791 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_error_msg_and_die [2023-11-23 21:10:48,791 INFO L130 BoogieDeclarations]: Found specification of procedure display_window_size [2023-11-23 21:10:48,791 INFO L138 BoogieDeclarations]: Found implementation of procedure display_window_size [2023-11-23 21:10:48,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 21:10:49,353 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:10:49,356 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:10:54,081 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:10:56,385 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:10:56,385 INFO L309 CfgBuilder]: Removed 31 assume(true) statements. [2023-11-23 21:10:56,387 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:10:56 BoogieIcfgContainer [2023-11-23 21:10:56,387 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:10:56,390 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:10:56,390 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:10:56,393 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:10:56,394 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:10:44" (1/3) ... [2023-11-23 21:10:56,394 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@14c7bd9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:10:56, skipping insertion in model container [2023-11-23 21:10:56,394 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:10:47" (2/3) ... [2023-11-23 21:10:56,395 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@14c7bd9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:10:56, skipping insertion in model container [2023-11-23 21:10:56,395 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:10:56" (3/3) ... [2023-11-23 21:10:56,396 INFO L112 eAbstractionObserver]: Analyzing ICFG stty-2.i [2023-11-23 21:10:56,480 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:10:56,480 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 132 error locations. [2023-11-23 21:10:56,552 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:10:56,559 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;@7956891a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:10:56,559 INFO L358 AbstractCegarLoop]: Starting to check reachability of 132 error locations. [2023-11-23 21:10:56,568 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-23 21:10:56,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2023-11-23 21:10:56,576 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:10:56,577 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1] [2023-11-23 21:10:56,577 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-23 21:10:56,582 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:10:56,583 INFO L85 PathProgramCache]: Analyzing trace with hash 3863084, now seen corresponding path program 1 times [2023-11-23 21:10:56,593 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:10:56,593 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1505234830] [2023-11-23 21:10:56,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:10:56,594 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:10:57,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:10:57,652 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-23 21:10:57,652 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:10:57,653 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1505234830] [2023-11-23 21:10:57,654 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1505234830] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:10:57,654 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:10:57,654 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-23 21:10:57,656 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1037137154] [2023-11-23 21:10:57,658 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:10:57,668 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:10:57,673 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:10:57,716 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:10:57,717 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:10:57,721 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-23 21:11:00,369 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-23 21:11:02,375 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-23 21:11:02,715 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:11:02,715 INFO L93 Difference]: Finished difference Result 1810 states and 2565 transitions. [2023-11-23 21:11:02,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:11:02,718 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-23 21:11:02,718 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:11:02,737 INFO L225 Difference]: With dead ends: 1810 [2023-11-23 21:11:02,737 INFO L226 Difference]: Without dead ends: 862 [2023-11-23 21:11:02,747 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-23 21:11:02,751 INFO L413 NwaCegarLoop]: 1066 mSDtfsCounter, 1 mSDsluCounter, 1064 mSDsCounter, 0 mSdLazyCounter, 213 mSolverCounterSat, 4 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s 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, 4.9s IncrementalHoareTripleChecker+Time [2023-11-23 21:11:02,752 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 2130 Invalid, 219 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 213 Invalid, 2 Unknown, 0 Unchecked, 4.9s Time] [2023-11-23 21:11:02,773 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 862 states. [2023-11-23 21:11:02,843 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 862 to 862. [2023-11-23 21:11:02,846 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-23 21:11:02,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 862 states to 862 states and 1111 transitions. [2023-11-23 21:11:02,856 INFO L78 Accepts]: Start accepts. Automaton has 862 states and 1111 transitions. Word has length 3 [2023-11-23 21:11:02,857 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:11:02,857 INFO L495 AbstractCegarLoop]: Abstraction has 862 states and 1111 transitions. [2023-11-23 21:11:02,857 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-23 21:11:02,857 INFO L276 IsEmpty]: Start isEmpty. Operand 862 states and 1111 transitions. [2023-11-23 21:11:02,858 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2023-11-23 21:11:02,858 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:11:02,858 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1] [2023-11-23 21:11:02,859 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 21:11:02,859 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-23 21:11:02,859 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:11:02,859 INFO L85 PathProgramCache]: Analyzing trace with hash -876744476, now seen corresponding path program 1 times [2023-11-23 21:11:02,860 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:11:02,860 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1457232417] [2023-11-23 21:11:02,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:11:02,860 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:11:03,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:11:03,616 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-23 21:11:03,616 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:11:03,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1457232417] [2023-11-23 21:11:03,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1457232417] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:11:03,621 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2008967308] [2023-11-23 21:11:03,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:11:03,622 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:11:03,622 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f2ed1f4-6579-466c-8338-2edceefdd2bf/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:11:03,627 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f2ed1f4-6579-466c-8338-2edceefdd2bf/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:11:03,649 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f2ed1f4-6579-466c-8338-2edceefdd2bf/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 21:11:04,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:11:04,734 INFO L262 TraceCheckSpWp]: Trace formula consists of 2939 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 21:11:04,741 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:11:04,804 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-23 21:11:04,805 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:11:04,806 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2008967308] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:11:04,806 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:11:04,806 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 3 [2023-11-23 21:11:04,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [335945647] [2023-11-23 21:11:04,808 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:11:04,809 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:11:04,810 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:11:04,810 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:11:04,811 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:11:04,811 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-23 21:11:07,700 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-23 21:11:09,727 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-23 21:11:11,729 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-23 21:11:12,145 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:11:12,145 INFO L93 Difference]: Finished difference Result 862 states and 1111 transitions. [2023-11-23 21:11:12,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 21:11:12,146 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-23 21:11:12,146 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:11:12,153 INFO L225 Difference]: With dead ends: 862 [2023-11-23 21:11:12,153 INFO L226 Difference]: Without dead ends: 861 [2023-11-23 21:11:12,154 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-23 21:11:12,155 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.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:11:12,155 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.3s Time] [2023-11-23 21:11:12,158 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 861 states. [2023-11-23 21:11:12,210 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 861 to 861. [2023-11-23 21:11:12,212 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-23 21:11:12,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 861 states to 861 states and 1110 transitions. [2023-11-23 21:11:12,220 INFO L78 Accepts]: Start accepts. Automaton has 861 states and 1110 transitions. Word has length 6 [2023-11-23 21:11:12,220 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:11:12,220 INFO L495 AbstractCegarLoop]: Abstraction has 861 states and 1110 transitions. [2023-11-23 21:11:12,221 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-23 21:11:12,221 INFO L276 IsEmpty]: Start isEmpty. Operand 861 states and 1110 transitions. [2023-11-23 21:11:12,221 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2023-11-23 21:11:12,221 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:11:12,222 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1] [2023-11-23 21:11:12,251 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f2ed1f4-6579-466c-8338-2edceefdd2bf/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-23 21:11:12,445 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f2ed1f4-6579-466c-8338-2edceefdd2bf/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-11-23 21:11:12,446 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-23 21:11:12,446 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:11:12,446 INFO L85 PathProgramCache]: Analyzing trace with hash -1409272727, now seen corresponding path program 1 times [2023-11-23 21:11:12,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:11:12,447 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1574093346] [2023-11-23 21:11:12,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:11:12,447 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:11:12,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:11:12,841 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-23 21:11:12,841 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:11:12,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1574093346] [2023-11-23 21:11:12,843 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1574093346] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:11:12,843 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:11:12,843 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 21:11:12,843 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [111202021] [2023-11-23 21:11:12,844 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:11:12,844 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:11:12,844 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:11:12,845 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:11:12,845 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:11:12,845 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-23 21:11:15,471 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-23 21:11:17,474 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-23 21:11:17,817 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:11:17,817 INFO L93 Difference]: Finished difference Result 861 states and 1110 transitions. [2023-11-23 21:11:17,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:11:17,818 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-23 21:11:17,818 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:11:17,824 INFO L225 Difference]: With dead ends: 861 [2023-11-23 21:11:17,825 INFO L226 Difference]: Without dead ends: 860 [2023-11-23 21:11:17,825 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-23 21:11:17,827 INFO L413 NwaCegarLoop]: 1000 mSDtfsCounter, 0 mSDsluCounter, 1000 mSDsCounter, 0 mSdLazyCounter, 207 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s 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, 4.9s IncrementalHoareTripleChecker+Time [2023-11-23 21:11:17,827 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2000 Invalid, 210 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 207 Invalid, 2 Unknown, 0 Unchecked, 4.9s Time] [2023-11-23 21:11:17,830 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 860 states. [2023-11-23 21:11:17,857 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 860 to 858. [2023-11-23 21:11:17,859 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-23 21:11:17,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 858 states to 858 states and 1107 transitions. [2023-11-23 21:11:17,866 INFO L78 Accepts]: Start accepts. Automaton has 858 states and 1107 transitions. Word has length 7 [2023-11-23 21:11:17,866 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:11:17,866 INFO L495 AbstractCegarLoop]: Abstraction has 858 states and 1107 transitions. [2023-11-23 21:11:17,866 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-23 21:11:17,867 INFO L276 IsEmpty]: Start isEmpty. Operand 858 states and 1107 transitions. [2023-11-23 21:11:17,867 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2023-11-23 21:11:17,867 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:11:17,867 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:11:17,868 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 21:11:17,868 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-23 21:11:17,868 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:11:17,868 INFO L85 PathProgramCache]: Analyzing trace with hash 519611508, now seen corresponding path program 1 times [2023-11-23 21:11:17,869 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:11:17,869 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1244174940] [2023-11-23 21:11:17,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:11:17,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:11:18,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:11:18,545 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-23 21:11:18,546 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:11:18,546 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1244174940] [2023-11-23 21:11:18,546 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1244174940] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:11:18,546 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1265661068] [2023-11-23 21:11:18,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:11:18,547 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:11:18,547 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f2ed1f4-6579-466c-8338-2edceefdd2bf/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:11:18,550 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f2ed1f4-6579-466c-8338-2edceefdd2bf/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:11:18,573 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f2ed1f4-6579-466c-8338-2edceefdd2bf/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-23 21:11:19,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:11:19,636 INFO L262 TraceCheckSpWp]: Trace formula consists of 2955 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:11:19,640 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:11:19,668 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-23 21:11:19,669 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:11:19,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1265661068] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:11:19,669 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:11:19,670 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-23 21:11:19,670 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1584964625] [2023-11-23 21:11:19,670 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:11:19,671 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:11:19,671 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:11:19,672 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:11:19,672 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:11:19,673 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-23 21:11:22,372 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-23 21:11:24,387 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-23 21:11:24,690 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:11:24,690 INFO L93 Difference]: Finished difference Result 858 states and 1107 transitions. [2023-11-23 21:11:24,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:11:24,691 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-23 21:11:24,691 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:11:24,698 INFO L225 Difference]: With dead ends: 858 [2023-11-23 21:11:24,698 INFO L226 Difference]: Without dead ends: 856 [2023-11-23 21:11:24,699 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-23 21:11:24,700 INFO L413 NwaCegarLoop]: 993 mSDtfsCounter, 395 mSDsluCounter, 587 mSDsCounter, 0 mSdLazyCounter, 174 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s 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.0s IncrementalHoareTripleChecker+Time [2023-11-23 21:11:24,700 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.0s Time] [2023-11-23 21:11:24,703 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 856 states. [2023-11-23 21:11:24,734 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 856 to 856. [2023-11-23 21:11:24,736 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-23 21:11:24,743 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 856 states to 856 states and 1105 transitions. [2023-11-23 21:11:24,743 INFO L78 Accepts]: Start accepts. Automaton has 856 states and 1105 transitions. Word has length 9 [2023-11-23 21:11:24,744 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:11:24,745 INFO L495 AbstractCegarLoop]: Abstraction has 856 states and 1105 transitions. [2023-11-23 21:11:24,745 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-23 21:11:24,745 INFO L276 IsEmpty]: Start isEmpty. Operand 856 states and 1105 transitions. [2023-11-23 21:11:24,745 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2023-11-23 21:11:24,746 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:11:24,746 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:11:24,773 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f2ed1f4-6579-466c-8338-2edceefdd2bf/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-23 21:11:24,969 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f2ed1f4-6579-466c-8338-2edceefdd2bf/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2023-11-23 21:11:24,970 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-23 21:11:24,970 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:11:24,970 INFO L85 PathProgramCache]: Analyzing trace with hash -1071910174, now seen corresponding path program 1 times [2023-11-23 21:11:24,970 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:11:24,970 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [601128608] [2023-11-23 21:11:24,971 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:11:24,971 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:11:25,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:11:25,592 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-23 21:11:25,593 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:11:25,593 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [601128608] [2023-11-23 21:11:25,593 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [601128608] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:11:25,593 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [281889953] [2023-11-23 21:11:25,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:11:25,594 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:11:25,594 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f2ed1f4-6579-466c-8338-2edceefdd2bf/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:11:25,595 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f2ed1f4-6579-466c-8338-2edceefdd2bf/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:11:25,628 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f2ed1f4-6579-466c-8338-2edceefdd2bf/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-23 21:11:26,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:11:26,651 INFO L262 TraceCheckSpWp]: Trace formula consists of 2956 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 21:11:26,654 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:11:26,693 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-23 21:11:26,693 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:11:26,752 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-23 21:11:26,753 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [281889953] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:11:26,753 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1637299087] [2023-11-23 21:11:26,786 INFO L159 IcfgInterpreter]: Started Sifa with 10 locations of interest [2023-11-23 21:11:26,786 INFO L166 IcfgInterpreter]: Building call graph [2023-11-23 21:11:26,790 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-23 21:11:26,795 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-23 21:11:26,796 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs