./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/busybox-1.22.0/fold-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_3714fc81-9ab0-43f3-855e-54cc3ec41c8c/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3714fc81-9ab0-43f3-855e-54cc3ec41c8c/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_3714fc81-9ab0-43f3-855e-54cc3ec41c8c/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3714fc81-9ab0-43f3-855e-54cc3ec41c8c/bin/utaipan-verify-t7M7D8N6sZ/config/TaipanReach.xml -i ../../sv-benchmarks/c/busybox-1.22.0/fold-2.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3714fc81-9ab0-43f3-855e-54cc3ec41c8c/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_3714fc81-9ab0-43f3-855e-54cc3ec41c8c/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 19b189a1ba3eb9343adde9da761600e9b854be7f2b58b0ffa70044b04c969116 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 05:19:18,434 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 05:19:18,509 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3714fc81-9ab0-43f3-855e-54cc3ec41c8c/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Overflow-64bit-Taipan_Default.epf [2023-11-19 05:19:18,516 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 05:19:18,520 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 05:19:18,564 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 05:19:18,565 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 05:19:18,565 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 05:19:18,566 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 05:19:18,567 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 05:19:18,567 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 05:19:18,568 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 05:19:18,569 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 05:19:18,569 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 05:19:18,570 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 05:19:18,571 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 05:19:18,571 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 05:19:18,572 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 05:19:18,572 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 05:19:18,573 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 05:19:18,574 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 05:19:18,574 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 05:19:18,575 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 05:19:18,576 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 05:19:18,576 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 05:19:18,577 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 05:19:18,577 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 05:19:18,578 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 05:19:18,578 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 05:19:18,578 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-19 05:19:18,579 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-19 05:19:18,579 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 05:19:18,580 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 05:19:18,580 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 05:19:18,581 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 05:19:18,581 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 05:19:18,581 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 05:19:18,582 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 05:19:18,582 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 05:19:18,582 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 05:19:18,583 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 05:19:18,583 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 05:19:18,583 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 05:19:18,584 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 05:19:18,584 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_3714fc81-9ab0-43f3-855e-54cc3ec41c8c/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_3714fc81-9ab0-43f3-855e-54cc3ec41c8c/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 -> 19b189a1ba3eb9343adde9da761600e9b854be7f2b58b0ffa70044b04c969116 [2023-11-19 05:19:18,860 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 05:19:18,895 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 05:19:18,897 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 05:19:18,899 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 05:19:18,899 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 05:19:18,900 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3714fc81-9ab0-43f3-855e-54cc3ec41c8c/bin/utaipan-verify-t7M7D8N6sZ/../../sv-benchmarks/c/busybox-1.22.0/fold-2.i [2023-11-19 05:19:22,068 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 05:19:22,611 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 05:19:22,611 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3714fc81-9ab0-43f3-855e-54cc3ec41c8c/sv-benchmarks/c/busybox-1.22.0/fold-2.i [2023-11-19 05:19:22,657 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3714fc81-9ab0-43f3-855e-54cc3ec41c8c/bin/utaipan-verify-t7M7D8N6sZ/data/f7f691c4a/30c7953015c845a394dc57cfb0db0bd1/FLAG971fe98f5 [2023-11-19 05:19:22,681 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3714fc81-9ab0-43f3-855e-54cc3ec41c8c/bin/utaipan-verify-t7M7D8N6sZ/data/f7f691c4a/30c7953015c845a394dc57cfb0db0bd1 [2023-11-19 05:19:22,689 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 05:19:22,691 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 05:19:22,694 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 05:19:22,694 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 05:19:22,701 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 05:19:22,704 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:19:22" (1/1) ... [2023-11-19 05:19:22,706 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@78608303 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:19:22, skipping insertion in model container [2023-11-19 05:19:22,706 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:19:22" (1/1) ... [2023-11-19 05:19:22,828 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 05:19:24,568 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 05:19:24,609 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 05:19:24,820 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 05:19:25,067 WARN L675 CHandler]: The function fflush is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 05:19:25,067 WARN L675 CHandler]: The function strerror is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 05:19:25,068 WARN L675 CHandler]: The function fopen is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 05:19:25,068 WARN L675 CHandler]: The function ferror is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 05:19:25,068 WARN L675 CHandler]: The function strstr is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 05:19:25,068 WARN L675 CHandler]: The function fclose is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 05:19:25,068 WARN L675 CHandler]: The function putchar is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 05:19:25,069 WARN L675 CHandler]: The function strtoul is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 05:19:25,069 WARN L675 CHandler]: The function fwrite is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 05:19:25,069 WARN L675 CHandler]: The function fgetc is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 05:19:25,077 INFO L206 MainTranslator]: Completed translation [2023-11-19 05:19:25,077 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:19:25 WrapperNode [2023-11-19 05:19:25,077 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 05:19:25,079 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 05:19:25,079 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 05:19:25,079 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 05:19:25,087 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:19:25" (1/1) ... [2023-11-19 05:19:25,143 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:19:25" (1/1) ... [2023-11-19 05:19:25,265 INFO L138 Inliner]: procedures = 581, calls = 481, calls flagged for inlining = 28, calls inlined = 26, statements flattened = 1829 [2023-11-19 05:19:25,266 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 05:19:25,266 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 05:19:25,266 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 05:19:25,267 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 05:19:25,277 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:19:25" (1/1) ... [2023-11-19 05:19:25,278 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:19:25" (1/1) ... [2023-11-19 05:19:25,311 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:19:25" (1/1) ... [2023-11-19 05:19:25,326 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:19:25" (1/1) ... [2023-11-19 05:19:25,441 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:19:25" (1/1) ... [2023-11-19 05:19:25,457 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:19:25" (1/1) ... [2023-11-19 05:19:25,484 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:19:25" (1/1) ... [2023-11-19 05:19:25,508 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:19:25" (1/1) ... [2023-11-19 05:19:25,548 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 05:19:25,549 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 05:19:25,549 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 05:19:25,549 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 05:19:25,550 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:19:25" (1/1) ... [2023-11-19 05:19:25,557 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 05:19:25,570 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3714fc81-9ab0-43f3-855e-54cc3ec41c8c/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:19:25,590 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3714fc81-9ab0-43f3-855e-54cc3ec41c8c/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 05:19:25,608 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3714fc81-9ab0-43f3-855e-54cc3ec41c8c/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 05:19:25,634 INFO L130 BoogieDeclarations]: Found specification of procedure putchar [2023-11-19 05:19:25,634 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc [2023-11-19 05:19:25,635 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc [2023-11-19 05:19:25,635 INFO L130 BoogieDeclarations]: Found specification of procedure vasprintf [2023-11-19 05:19:25,635 INFO L138 BoogieDeclarations]: Found implementation of procedure vasprintf [2023-11-19 05:19:25,635 INFO L130 BoogieDeclarations]: Found specification of procedure strerror [2023-11-19 05:19:25,635 INFO L130 BoogieDeclarations]: Found specification of procedure strstr [2023-11-19 05:19:25,636 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 05:19:25,636 INFO L130 BoogieDeclarations]: Found specification of procedure adjust_column [2023-11-19 05:19:25,636 INFO L138 BoogieDeclarations]: Found implementation of procedure adjust_column [2023-11-19 05:19:25,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-19 05:19:25,636 INFO L130 BoogieDeclarations]: Found specification of procedure bb_verror_msg [2023-11-19 05:19:25,637 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_verror_msg [2023-11-19 05:19:25,637 INFO L130 BoogieDeclarations]: Found specification of procedure fgetc [2023-11-19 05:19:25,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-19 05:19:25,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 05:19:25,637 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 05:19:25,637 INFO L130 BoogieDeclarations]: Found specification of procedure fflush [2023-11-19 05:19:25,638 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 05:19:25,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-19 05:19:25,638 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 05:19:25,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 05:19:25,638 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-11-19 05:19:25,639 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-11-19 05:19:25,639 INFO L130 BoogieDeclarations]: Found specification of procedure write2stdout [2023-11-19 05:19:25,639 INFO L138 BoogieDeclarations]: Found implementation of procedure write2stdout [2023-11-19 05:19:25,639 INFO L130 BoogieDeclarations]: Found specification of procedure xmalloc [2023-11-19 05:19:25,639 INFO L138 BoogieDeclarations]: Found implementation of procedure xmalloc [2023-11-19 05:19:25,639 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-19 05:19:25,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-19 05:19:25,640 INFO L130 BoogieDeclarations]: Found specification of procedure bb_simple_perror_msg [2023-11-19 05:19:25,640 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_simple_perror_msg [2023-11-19 05:19:25,641 INFO L130 BoogieDeclarations]: Found specification of procedure fopen [2023-11-19 05:19:25,641 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-19 05:19:25,642 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-19 05:19:25,642 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-19 05:19:25,642 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-19 05:19:25,643 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 05:19:25,647 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 05:19:25,647 INFO L130 BoogieDeclarations]: Found specification of procedure ferror [2023-11-19 05:19:25,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-19 05:19:25,648 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove [2023-11-19 05:19:25,648 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove [2023-11-19 05:19:25,648 INFO L130 BoogieDeclarations]: Found specification of procedure fclose [2023-11-19 05:19:25,648 INFO L130 BoogieDeclarations]: Found specification of procedure xatou_range [2023-11-19 05:19:25,648 INFO L138 BoogieDeclarations]: Found implementation of procedure xatou_range [2023-11-19 05:19:25,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 05:19:25,649 INFO L130 BoogieDeclarations]: Found specification of procedure strtoul [2023-11-19 05:19:25,649 INFO L130 BoogieDeclarations]: Found specification of procedure bb_error_msg_and_die [2023-11-19 05:19:25,649 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_error_msg_and_die [2023-11-19 05:19:25,649 INFO L130 BoogieDeclarations]: Found specification of procedure fwrite [2023-11-19 05:19:25,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 05:19:26,130 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 05:19:26,132 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 05:19:28,116 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 05:19:28,898 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 05:19:28,899 INFO L302 CfgBuilder]: Removed 34 assume(true) statements. [2023-11-19 05:19:28,908 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:19:28 BoogieIcfgContainer [2023-11-19 05:19:28,908 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 05:19:28,911 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 05:19:28,911 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 05:19:28,914 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 05:19:28,915 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 05:19:22" (1/3) ... [2023-11-19 05:19:28,915 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2772e634 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:19:28, skipping insertion in model container [2023-11-19 05:19:28,916 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:19:25" (2/3) ... [2023-11-19 05:19:28,916 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2772e634 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:19:28, skipping insertion in model container [2023-11-19 05:19:28,916 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:19:28" (3/3) ... [2023-11-19 05:19:28,918 INFO L112 eAbstractionObserver]: Analyzing ICFG fold-2.i [2023-11-19 05:19:28,939 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 05:19:28,939 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 72 error locations. [2023-11-19 05:19:29,001 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 05:19:29,008 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;@25d9078a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 05:19:29,009 INFO L358 AbstractCegarLoop]: Starting to check reachability of 72 error locations. [2023-11-19 05:19:29,016 INFO L276 IsEmpty]: Start isEmpty. Operand has 468 states, 344 states have (on average 1.677325581395349) internal successors, (577), 418 states have internal predecessors, (577), 38 states have call successors, (38), 13 states have call predecessors, (38), 13 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2023-11-19 05:19:29,023 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2023-11-19 05:19:29,024 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:19:29,024 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1] [2023-11-19 05:19:29,025 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [vasprintfErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, vasprintfErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 69 more)] === [2023-11-19 05:19:29,030 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:19:29,030 INFO L85 PathProgramCache]: Analyzing trace with hash 1943932, now seen corresponding path program 1 times [2023-11-19 05:19:29,040 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:19:29,040 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1852093489] [2023-11-19 05:19:29,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:19:29,041 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:19:29,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:19:29,640 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 05:19:29,640 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:19:29,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1852093489] [2023-11-19 05:19:29,641 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1852093489] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:19:29,642 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:19:29,642 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-19 05:19:29,643 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [536357864] [2023-11-19 05:19:29,644 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:19:29,649 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:19:29,649 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:19:29,677 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:19:29,678 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:19:29,681 INFO L87 Difference]: Start difference. First operand has 468 states, 344 states have (on average 1.677325581395349) internal successors, (577), 418 states have internal predecessors, (577), 38 states have call successors, (38), 13 states have call predecessors, (38), 13 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) 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 05:19:30,046 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:19:30,046 INFO L93 Difference]: Finished difference Result 921 states and 1305 transitions. [2023-11-19 05:19:30,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:19:30,049 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 05:19:30,049 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:19:30,063 INFO L225 Difference]: With dead ends: 921 [2023-11-19 05:19:30,064 INFO L226 Difference]: Without dead ends: 455 [2023-11-19 05:19:30,071 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 05:19:30,074 INFO L413 NwaCegarLoop]: 517 mSDtfsCounter, 1 mSDsluCounter, 515 mSDsCounter, 0 mSdLazyCounter, 167 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1032 SdHoareTripleChecker+Invalid, 172 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 167 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 05:19:30,076 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1032 Invalid, 172 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 167 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 05:19:30,096 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 455 states. [2023-11-19 05:19:30,180 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 455 to 455. [2023-11-19 05:19:30,182 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 455 states, 337 states have (on average 1.5875370919881306) internal successors, (535), 413 states have internal predecessors, (535), 36 states have call successors, (36), 13 states have call predecessors, (36), 12 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2023-11-19 05:19:30,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 455 states to 455 states and 601 transitions. [2023-11-19 05:19:30,189 INFO L78 Accepts]: Start accepts. Automaton has 455 states and 601 transitions. Word has length 3 [2023-11-19 05:19:30,190 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:19:30,190 INFO L495 AbstractCegarLoop]: Abstraction has 455 states and 601 transitions. [2023-11-19 05:19:30,190 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 05:19:30,192 INFO L276 IsEmpty]: Start isEmpty. Operand 455 states and 601 transitions. [2023-11-19 05:19:30,193 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2023-11-19 05:19:30,194 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:19:30,194 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1] [2023-11-19 05:19:30,194 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 05:19:30,195 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [vasprintfErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, vasprintfErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 69 more)] === [2023-11-19 05:19:30,196 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:19:30,196 INFO L85 PathProgramCache]: Analyzing trace with hash 2077520267, now seen corresponding path program 1 times [2023-11-19 05:19:30,196 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:19:30,196 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [216361382] [2023-11-19 05:19:30,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:19:30,197 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:19:30,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:19:30,408 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 05:19:30,408 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:19:30,409 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [216361382] [2023-11-19 05:19:30,409 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [216361382] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:19:30,409 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1518283288] [2023-11-19 05:19:30,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:19:30,410 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:19:30,410 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3714fc81-9ab0-43f3-855e-54cc3ec41c8c/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:19:30,412 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3714fc81-9ab0-43f3-855e-54cc3ec41c8c/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:19:30,425 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3714fc81-9ab0-43f3-855e-54cc3ec41c8c/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 05:19:30,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:19:30,768 INFO L262 TraceCheckSpWp]: Trace formula consists of 398 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 05:19:30,773 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:19:30,846 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 05:19:30,846 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:19:30,847 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1518283288] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:19:30,847 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:19:30,847 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 3 [2023-11-19 05:19:30,848 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [927226876] [2023-11-19 05:19:30,848 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:19:30,849 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 05:19:30,849 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:19:30,850 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 05:19:30,850 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:19:30,850 INFO L87 Difference]: Start difference. First operand 455 states and 601 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 05:19:31,268 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:19:31,269 INFO L93 Difference]: Finished difference Result 455 states and 601 transitions. [2023-11-19 05:19:31,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 05:19:31,270 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 05:19:31,270 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:19:31,274 INFO L225 Difference]: With dead ends: 455 [2023-11-19 05:19:31,274 INFO L226 Difference]: Without dead ends: 454 [2023-11-19 05:19:31,275 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 05:19:31,276 INFO L413 NwaCegarLoop]: 514 mSDtfsCounter, 2 mSDsluCounter, 1028 mSDsCounter, 0 mSdLazyCounter, 245 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1542 SdHoareTripleChecker+Invalid, 245 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 245 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 05:19:31,277 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 1542 Invalid, 245 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 245 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 05:19:31,279 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 454 states. [2023-11-19 05:19:31,295 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 454 to 454. [2023-11-19 05:19:31,297 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 454 states, 337 states have (on average 1.5845697329376855) internal successors, (534), 412 states have internal predecessors, (534), 36 states have call successors, (36), 13 states have call predecessors, (36), 12 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2023-11-19 05:19:31,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 454 states to 454 states and 600 transitions. [2023-11-19 05:19:31,302 INFO L78 Accepts]: Start accepts. Automaton has 454 states and 600 transitions. Word has length 6 [2023-11-19 05:19:31,302 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:19:31,302 INFO L495 AbstractCegarLoop]: Abstraction has 454 states and 600 transitions. [2023-11-19 05:19:31,302 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 05:19:31,303 INFO L276 IsEmpty]: Start isEmpty. Operand 454 states and 600 transitions. [2023-11-19 05:19:31,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2023-11-19 05:19:31,303 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:19:31,304 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1] [2023-11-19 05:19:31,331 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3714fc81-9ab0-43f3-855e-54cc3ec41c8c/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 05:19:31,526 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3714fc81-9ab0-43f3-855e-54cc3ec41c8c/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-11-19 05:19:31,526 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [vasprintfErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, vasprintfErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 69 more)] === [2023-11-19 05:19:31,527 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:19:31,527 INFO L85 PathProgramCache]: Analyzing trace with hash -21380743, now seen corresponding path program 1 times [2023-11-19 05:19:31,527 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:19:31,527 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1498743250] [2023-11-19 05:19:31,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:19:31,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:19:31,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:19:31,709 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 05:19:31,709 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:19:31,710 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1498743250] [2023-11-19 05:19:31,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1498743250] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:19:31,710 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:19:31,710 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 05:19:31,712 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1316463536] [2023-11-19 05:19:31,713 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:19:31,713 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:19:31,713 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:19:31,714 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:19:31,714 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:19:31,715 INFO L87 Difference]: Start difference. First operand 454 states and 600 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 05:19:32,010 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:19:32,010 INFO L93 Difference]: Finished difference Result 454 states and 600 transitions. [2023-11-19 05:19:32,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:19:32,011 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 05:19:32,012 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:19:32,016 INFO L225 Difference]: With dead ends: 454 [2023-11-19 05:19:32,016 INFO L226 Difference]: Without dead ends: 453 [2023-11-19 05:19:32,018 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 05:19:32,021 INFO L413 NwaCegarLoop]: 514 mSDtfsCounter, 0 mSDsluCounter, 514 mSDsCounter, 0 mSdLazyCounter, 161 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1028 SdHoareTripleChecker+Invalid, 162 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 161 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 05:19:32,024 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1028 Invalid, 162 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 161 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 05:19:32,027 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 453 states. [2023-11-19 05:19:32,041 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 453 to 451. [2023-11-19 05:19:32,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 451 states, 335 states have (on average 1.5850746268656717) internal successors, (531), 409 states have internal predecessors, (531), 36 states have call successors, (36), 13 states have call predecessors, (36), 12 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2023-11-19 05:19:32,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 451 states to 451 states and 597 transitions. [2023-11-19 05:19:32,046 INFO L78 Accepts]: Start accepts. Automaton has 451 states and 597 transitions. Word has length 7 [2023-11-19 05:19:32,047 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:19:32,047 INFO L495 AbstractCegarLoop]: Abstraction has 451 states and 597 transitions. [2023-11-19 05:19:32,047 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 05:19:32,047 INFO L276 IsEmpty]: Start isEmpty. Operand 451 states and 597 transitions. [2023-11-19 05:19:32,048 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2023-11-19 05:19:32,048 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:19:32,048 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:19:32,048 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 05:19:32,049 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [vasprintfErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, vasprintfErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 69 more)] === [2023-11-19 05:19:32,049 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:19:32,049 INFO L85 PathProgramCache]: Analyzing trace with hash -1621173790, now seen corresponding path program 1 times [2023-11-19 05:19:32,050 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:19:32,050 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [518499872] [2023-11-19 05:19:32,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:19:32,050 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:19:32,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:19:32,197 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 05:19:32,198 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:19:32,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [518499872] [2023-11-19 05:19:32,198 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [518499872] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:19:32,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1720856798] [2023-11-19 05:19:32,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:19:32,199 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:19:32,199 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3714fc81-9ab0-43f3-855e-54cc3ec41c8c/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:19:32,200 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3714fc81-9ab0-43f3-855e-54cc3ec41c8c/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:19:32,232 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3714fc81-9ab0-43f3-855e-54cc3ec41c8c/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 05:19:32,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:19:32,549 INFO L262 TraceCheckSpWp]: Trace formula consists of 414 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 05:19:32,551 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:19:32,565 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 05:19:32,565 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:19:32,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1720856798] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:19:32,566 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:19:32,566 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-19 05:19:32,566 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1129036126] [2023-11-19 05:19:32,567 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:19:32,567 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:19:32,567 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:19:32,568 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:19:32,568 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:19:32,569 INFO L87 Difference]: Start difference. First operand 451 states and 597 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 05:19:32,821 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:19:32,821 INFO L93 Difference]: Finished difference Result 451 states and 597 transitions. [2023-11-19 05:19:32,822 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:19:32,822 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 05:19:32,822 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:19:32,825 INFO L225 Difference]: With dead ends: 451 [2023-11-19 05:19:32,825 INFO L226 Difference]: Without dead ends: 449 [2023-11-19 05:19:32,826 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 05:19:32,827 INFO L413 NwaCegarLoop]: 507 mSDtfsCounter, 342 mSDsluCounter, 204 mSDsCounter, 0 mSdLazyCounter, 114 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 361 SdHoareTripleChecker+Valid, 711 SdHoareTripleChecker+Invalid, 115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 114 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 05:19:32,827 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [361 Valid, 711 Invalid, 115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 114 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 05:19:32,829 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 449 states. [2023-11-19 05:19:32,848 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 449 to 449. [2023-11-19 05:19:32,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 449 states, 335 states have (on average 1.5791044776119403) internal successors, (529), 407 states have internal predecessors, (529), 36 states have call successors, (36), 13 states have call predecessors, (36), 12 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2023-11-19 05:19:32,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 449 states to 449 states and 595 transitions. [2023-11-19 05:19:32,857 INFO L78 Accepts]: Start accepts. Automaton has 449 states and 595 transitions. Word has length 9 [2023-11-19 05:19:32,858 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:19:32,858 INFO L495 AbstractCegarLoop]: Abstraction has 449 states and 595 transitions. [2023-11-19 05:19:32,858 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 05:19:32,858 INFO L276 IsEmpty]: Start isEmpty. Operand 449 states and 595 transitions. [2023-11-19 05:19:32,859 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2023-11-19 05:19:32,860 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:19:32,860 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:19:32,892 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3714fc81-9ab0-43f3-855e-54cc3ec41c8c/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 05:19:33,080 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3714fc81-9ab0-43f3-855e-54cc3ec41c8c/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:19:33,080 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [vasprintfErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, vasprintfErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 69 more)] === [2023-11-19 05:19:33,081 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:19:33,081 INFO L85 PathProgramCache]: Analyzing trace with hash 1283220491, now seen corresponding path program 1 times [2023-11-19 05:19:33,081 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:19:33,081 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [803864202] [2023-11-19 05:19:33,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:19:33,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:19:33,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:19:33,266 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 05:19:33,266 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:19:33,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [803864202] [2023-11-19 05:19:33,267 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [803864202] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:19:33,267 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1766965629] [2023-11-19 05:19:33,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:19:33,267 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:19:33,267 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3714fc81-9ab0-43f3-855e-54cc3ec41c8c/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:19:33,273 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3714fc81-9ab0-43f3-855e-54cc3ec41c8c/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:19:33,292 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3714fc81-9ab0-43f3-855e-54cc3ec41c8c/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 05:19:33,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:19:33,594 INFO L262 TraceCheckSpWp]: Trace formula consists of 415 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 05:19:33,596 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:19:33,610 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 05:19:33,610 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 05:19:33,638 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 05:19:33,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1766965629] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 05:19:33,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1976729458] [2023-11-19 05:19:33,659 INFO L159 IcfgInterpreter]: Started Sifa with 10 locations of interest [2023-11-19 05:19:33,659 INFO L166 IcfgInterpreter]: Building call graph [2023-11-19 05:19:33,663 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-19 05:19:33,669 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-19 05:19:33,669 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-19 05:19:43,871 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 121 for LOIs [2023-11-19 05:19:43,924 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-19 05:19:45,426 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1976729458] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:19:45,426 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-11-19 05:19:45,426 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [4, 3, 4] total 13 [2023-11-19 05:19:45,427 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1287394646] [2023-11-19 05:19:45,427 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:19:45,427 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-19 05:19:45,428 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:19:45,428 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-19 05:19:45,428 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2023-11-19 05:19:45,429 INFO L87 Difference]: Start difference. First operand 449 states and 595 transitions. Second operand has 8 states, 5 states have (on average 1.6) internal successors, (8), 6 states have internal predecessors, (8), 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 05:19:48,308 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:19:48,309 INFO L93 Difference]: Finished difference Result 451 states and 596 transitions. [2023-11-19 05:19:48,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-19 05:19:48,310 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 5 states have (on average 1.6) internal successors, (8), 6 states have internal predecessors, (8), 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 10 [2023-11-19 05:19:48,310 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:19:48,313 INFO L225 Difference]: With dead ends: 451 [2023-11-19 05:19:48,313 INFO L226 Difference]: Without dead ends: 449 [2023-11-19 05:19:48,314 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 20 SyntacticMatches, 1 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2023-11-19 05:19:48,315 INFO L413 NwaCegarLoop]: 505 mSDtfsCounter, 6 mSDsluCounter, 1709 mSDsCounter, 0 mSdLazyCounter, 734 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 2214 SdHoareTripleChecker+Invalid, 735 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 734 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2023-11-19 05:19:48,315 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 2214 Invalid, 735 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 734 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2023-11-19 05:19:48,316 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 449 states. [2023-11-19 05:19:48,335 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 449 to 449. [2023-11-19 05:19:48,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 449 states, 336 states have (on average 1.5714285714285714) internal successors, (528), 406 states have internal predecessors, (528), 36 states have call successors, (36), 14 states have call predecessors, (36), 13 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2023-11-19 05:19:48,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 449 states to 449 states and 594 transitions. [2023-11-19 05:19:48,340 INFO L78 Accepts]: Start accepts. Automaton has 449 states and 594 transitions. Word has length 10 [2023-11-19 05:19:48,340 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:19:48,340 INFO L495 AbstractCegarLoop]: Abstraction has 449 states and 594 transitions. [2023-11-19 05:19:48,341 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 5 states have (on average 1.6) internal successors, (8), 6 states have internal predecessors, (8), 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 05:19:48,341 INFO L276 IsEmpty]: Start isEmpty. Operand 449 states and 594 transitions. [2023-11-19 05:19:48,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2023-11-19 05:19:48,341 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:19:48,342 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:19:48,364 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3714fc81-9ab0-43f3-855e-54cc3ec41c8c/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 05:19:48,556 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3714fc81-9ab0-43f3-855e-54cc3ec41c8c/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:19:48,556 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [vasprintfErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, vasprintfErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 69 more)] === [2023-11-19 05:19:48,557 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:19:48,557 INFO L85 PathProgramCache]: Analyzing trace with hash -252885287, now seen corresponding path program 1 times [2023-11-19 05:19:48,557 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:19:48,557 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [695416493] [2023-11-19 05:19:48,557 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:19:48,558 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:19:48,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:19:48,764 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 05:19:48,764 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:19:48,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [695416493] [2023-11-19 05:19:48,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [695416493] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:19:48,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1063462866] [2023-11-19 05:19:48,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:19:48,765 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:19:48,766 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3714fc81-9ab0-43f3-855e-54cc3ec41c8c/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:19:48,767 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3714fc81-9ab0-43f3-855e-54cc3ec41c8c/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:19:48,794 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3714fc81-9ab0-43f3-855e-54cc3ec41c8c/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 05:19:49,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:19:49,117 INFO L262 TraceCheckSpWp]: Trace formula consists of 502 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 05:19:49,118 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:19:49,130 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 05:19:49,130 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:19:49,130 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1063462866] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:19:49,130 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:19:49,131 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-19 05:19:49,131 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1151047247] [2023-11-19 05:19:49,131 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:19:49,131 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:19:49,132 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:19:49,132 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:19:49,132 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:19:49,133 INFO L87 Difference]: Start difference. First operand 449 states and 594 transitions. Second operand has 3 states, 2 states have (on average 6.5) internal successors, (13), 3 states have internal predecessors, (13), 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 05:19:49,419 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:19:49,420 INFO L93 Difference]: Finished difference Result 449 states and 594 transitions. [2023-11-19 05:19:49,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:19:49,420 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 6.5) internal successors, (13), 3 states have internal predecessors, (13), 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 15 [2023-11-19 05:19:49,421 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:19:49,424 INFO L225 Difference]: With dead ends: 449 [2023-11-19 05:19:49,424 INFO L226 Difference]: Without dead ends: 448 [2023-11-19 05:19:49,424 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 15 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 05:19:49,425 INFO L413 NwaCegarLoop]: 507 mSDtfsCounter, 7 mSDsluCounter, 502 mSDsCounter, 0 mSdLazyCounter, 162 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 1009 SdHoareTripleChecker+Invalid, 163 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 162 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 05:19:49,426 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 1009 Invalid, 163 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 162 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 05:19:49,427 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 448 states. [2023-11-19 05:19:49,445 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 448 to 448. [2023-11-19 05:19:49,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 448 states, 336 states have (on average 1.568452380952381) internal successors, (527), 405 states have internal predecessors, (527), 36 states have call successors, (36), 14 states have call predecessors, (36), 13 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2023-11-19 05:19:49,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 448 states to 448 states and 593 transitions. [2023-11-19 05:19:49,450 INFO L78 Accepts]: Start accepts. Automaton has 448 states and 593 transitions. Word has length 15 [2023-11-19 05:19:49,450 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:19:49,450 INFO L495 AbstractCegarLoop]: Abstraction has 448 states and 593 transitions. [2023-11-19 05:19:49,451 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 6.5) internal successors, (13), 3 states have internal predecessors, (13), 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 05:19:49,451 INFO L276 IsEmpty]: Start isEmpty. Operand 448 states and 593 transitions. [2023-11-19 05:19:49,451 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2023-11-19 05:19:49,451 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:19:49,452 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:19:49,481 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3714fc81-9ab0-43f3-855e-54cc3ec41c8c/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 05:19:49,665 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3714fc81-9ab0-43f3-855e-54cc3ec41c8c/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-19 05:19:49,666 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [vasprintfErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, vasprintfErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 69 more)] === [2023-11-19 05:19:49,666 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:19:49,666 INFO L85 PathProgramCache]: Analyzing trace with hash -252935857, now seen corresponding path program 1 times [2023-11-19 05:19:49,666 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:19:49,667 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1611106092] [2023-11-19 05:19:49,667 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:19:49,667 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:19:49,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:19:49,836 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 05:19:49,836 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:19:49,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1611106092] [2023-11-19 05:19:49,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1611106092] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:19:49,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1714159750] [2023-11-19 05:19:49,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:19:49,837 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:19:49,837 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3714fc81-9ab0-43f3-855e-54cc3ec41c8c/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:19:49,838 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3714fc81-9ab0-43f3-855e-54cc3ec41c8c/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:19:49,856 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3714fc81-9ab0-43f3-855e-54cc3ec41c8c/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 05:19:50,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:19:50,183 INFO L262 TraceCheckSpWp]: Trace formula consists of 516 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 05:19:50,184 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:19:50,193 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 05:19:50,193 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:19:50,193 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1714159750] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:19:50,194 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:19:50,194 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-19 05:19:50,194 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2042252427] [2023-11-19 05:19:50,194 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:19:50,195 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:19:50,195 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:19:50,197 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:19:50,198 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:19:50,198 INFO L87 Difference]: Start difference. First operand 448 states and 593 transitions. Second operand has 3 states, 2 states have (on average 6.5) internal successors, (13), 3 states have internal predecessors, (13), 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 05:19:50,477 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:19:50,477 INFO L93 Difference]: Finished difference Result 448 states and 593 transitions. [2023-11-19 05:19:50,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:19:50,478 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 6.5) internal successors, (13), 3 states have internal predecessors, (13), 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 15 [2023-11-19 05:19:50,478 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:19:50,481 INFO L225 Difference]: With dead ends: 448 [2023-11-19 05:19:50,481 INFO L226 Difference]: Without dead ends: 447 [2023-11-19 05:19:50,482 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 15 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 05:19:50,482 INFO L413 NwaCegarLoop]: 507 mSDtfsCounter, 2 mSDsluCounter, 506 mSDsCounter, 0 mSdLazyCounter, 162 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1013 SdHoareTripleChecker+Invalid, 163 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 162 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 05:19:50,483 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 1013 Invalid, 163 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 162 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 05:19:50,484 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 447 states. [2023-11-19 05:19:50,500 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 447 to 447. [2023-11-19 05:19:50,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 447 states, 336 states have (on average 1.5654761904761905) internal successors, (526), 404 states have internal predecessors, (526), 36 states have call successors, (36), 14 states have call predecessors, (36), 13 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2023-11-19 05:19:50,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 447 states to 447 states and 592 transitions. [2023-11-19 05:19:50,505 INFO L78 Accepts]: Start accepts. Automaton has 447 states and 592 transitions. Word has length 15 [2023-11-19 05:19:50,505 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:19:50,505 INFO L495 AbstractCegarLoop]: Abstraction has 447 states and 592 transitions. [2023-11-19 05:19:50,506 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 6.5) internal successors, (13), 3 states have internal predecessors, (13), 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 05:19:50,506 INFO L276 IsEmpty]: Start isEmpty. Operand 447 states and 592 transitions. [2023-11-19 05:19:50,506 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-11-19 05:19:50,506 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:19:50,507 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:19:50,533 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3714fc81-9ab0-43f3-855e-54cc3ec41c8c/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 05:19:50,728 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3714fc81-9ab0-43f3-855e-54cc3ec41c8c/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-19 05:19:50,729 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW === [vasprintfErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, vasprintfErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 69 more)] === [2023-11-19 05:19:50,729 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:19:50,729 INFO L85 PathProgramCache]: Analyzing trace with hash 750491158, now seen corresponding path program 1 times [2023-11-19 05:19:50,729 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:19:50,729 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [337433658] [2023-11-19 05:19:50,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:19:50,729 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:19:50,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:19:50,923 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 05:19:50,923 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:19:50,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [337433658] [2023-11-19 05:19:50,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [337433658] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:19:50,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1570596191] [2023-11-19 05:19:50,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:19:50,924 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:19:50,924 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3714fc81-9ab0-43f3-855e-54cc3ec41c8c/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:19:50,925 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3714fc81-9ab0-43f3-855e-54cc3ec41c8c/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:19:50,944 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3714fc81-9ab0-43f3-855e-54cc3ec41c8c/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 05:19:51,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:19:51,269 INFO L262 TraceCheckSpWp]: Trace formula consists of 503 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 05:19:51,271 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:19:51,281 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 05:19:51,282 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:19:51,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1570596191] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:19:51,282 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:19:51,282 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-19 05:19:51,282 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1126467440] [2023-11-19 05:19:51,283 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:19:51,283 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:19:51,283 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:19:51,284 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:19:51,284 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:19:51,284 INFO L87 Difference]: Start difference. First operand 447 states and 592 transitions. Second operand has 3 states, 2 states have (on average 7.0) internal successors, (14), 3 states have internal predecessors, (14), 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 05:19:51,590 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:19:51,590 INFO L93 Difference]: Finished difference Result 455 states and 602 transitions. [2023-11-19 05:19:51,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:19:51,591 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 7.0) internal successors, (14), 3 states have internal predecessors, (14), 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 16 [2023-11-19 05:19:51,592 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:19:51,595 INFO L225 Difference]: With dead ends: 455 [2023-11-19 05:19:51,595 INFO L226 Difference]: Without dead ends: 454 [2023-11-19 05:19:51,596 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 16 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 05:19:51,596 INFO L413 NwaCegarLoop]: 507 mSDtfsCounter, 4 mSDsluCounter, 505 mSDsCounter, 0 mSdLazyCounter, 167 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 1012 SdHoareTripleChecker+Invalid, 167 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 167 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 05:19:51,597 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 1012 Invalid, 167 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 167 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 05:19:51,598 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 454 states. [2023-11-19 05:19:51,616 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 454 to 453. [2023-11-19 05:19:51,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 453 states, 342 states have (on average 1.564327485380117) internal successors, (535), 410 states have internal predecessors, (535), 36 states have call successors, (36), 14 states have call predecessors, (36), 13 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2023-11-19 05:19:51,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 453 states to 453 states and 601 transitions. [2023-11-19 05:19:51,621 INFO L78 Accepts]: Start accepts. Automaton has 453 states and 601 transitions. Word has length 16 [2023-11-19 05:19:51,621 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:19:51,621 INFO L495 AbstractCegarLoop]: Abstraction has 453 states and 601 transitions. [2023-11-19 05:19:51,621 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 7.0) internal successors, (14), 3 states have internal predecessors, (14), 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 05:19:51,622 INFO L276 IsEmpty]: Start isEmpty. Operand 453 states and 601 transitions. [2023-11-19 05:19:51,622 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-11-19 05:19:51,622 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:19:51,622 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:19:51,648 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3714fc81-9ab0-43f3-855e-54cc3ec41c8c/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 05:19:51,836 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3714fc81-9ab0-43f3-855e-54cc3ec41c8c/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:19:51,836 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [vasprintfErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, vasprintfErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 69 more)] === [2023-11-19 05:19:51,836 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:19:51,837 INFO L85 PathProgramCache]: Analyzing trace with hash 748923479, now seen corresponding path program 1 times [2023-11-19 05:19:51,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:19:51,837 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [382333109] [2023-11-19 05:19:51,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:19:51,837 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:19:51,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:19:52,001 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 05:19:52,002 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:19:52,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [382333109] [2023-11-19 05:19:52,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [382333109] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:19:52,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [729042540] [2023-11-19 05:19:52,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:19:52,002 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:19:52,003 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3714fc81-9ab0-43f3-855e-54cc3ec41c8c/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:19:52,004 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3714fc81-9ab0-43f3-855e-54cc3ec41c8c/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:19:52,024 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3714fc81-9ab0-43f3-855e-54cc3ec41c8c/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 05:19:52,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:19:52,366 INFO L262 TraceCheckSpWp]: Trace formula consists of 517 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 05:19:52,368 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:19:52,377 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 05:19:52,378 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:19:52,378 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [729042540] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:19:52,378 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:19:52,378 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-19 05:19:52,379 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [425164852] [2023-11-19 05:19:52,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:19:52,379 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:19:52,379 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:19:52,380 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:19:52,380 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:19:52,380 INFO L87 Difference]: Start difference. First operand 453 states and 601 transitions. Second operand has 3 states, 2 states have (on average 7.0) internal successors, (14), 3 states have internal predecessors, (14), 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 05:19:52,711 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:19:52,711 INFO L93 Difference]: Finished difference Result 896 states and 1192 transitions. [2023-11-19 05:19:52,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:19:52,712 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 7.0) internal successors, (14), 3 states have internal predecessors, (14), 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 16 [2023-11-19 05:19:52,712 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:19:52,715 INFO L225 Difference]: With dead ends: 896 [2023-11-19 05:19:52,715 INFO L226 Difference]: Without dead ends: 459 [2023-11-19 05:19:52,717 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 16 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 05:19:52,718 INFO L413 NwaCegarLoop]: 508 mSDtfsCounter, 0 mSDsluCounter, 506 mSDsCounter, 0 mSdLazyCounter, 165 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1014 SdHoareTripleChecker+Invalid, 166 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 165 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 05:19:52,718 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1014 Invalid, 166 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 165 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 05:19:52,719 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 459 states. [2023-11-19 05:19:52,737 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 459 to 459. [2023-11-19 05:19:52,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 459 states, 348 states have (on average 1.5545977011494252) internal successors, (541), 416 states have internal predecessors, (541), 36 states have call successors, (36), 14 states have call predecessors, (36), 13 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2023-11-19 05:19:52,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 459 states to 459 states and 607 transitions. [2023-11-19 05:19:52,742 INFO L78 Accepts]: Start accepts. Automaton has 459 states and 607 transitions. Word has length 16 [2023-11-19 05:19:52,742 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:19:52,742 INFO L495 AbstractCegarLoop]: Abstraction has 459 states and 607 transitions. [2023-11-19 05:19:52,742 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 7.0) internal successors, (14), 3 states have internal predecessors, (14), 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 05:19:52,743 INFO L276 IsEmpty]: Start isEmpty. Operand 459 states and 607 transitions. [2023-11-19 05:19:52,743 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2023-11-19 05:19:52,743 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:19:52,743 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:19:52,771 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3714fc81-9ab0-43f3-855e-54cc3ec41c8c/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-19 05:19:52,960 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3714fc81-9ab0-43f3-855e-54cc3ec41c8c/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-19 05:19:52,960 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONINTEGER_OVERFLOW === [vasprintfErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, vasprintfErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 69 more)] === [2023-11-19 05:19:52,961 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:19:52,961 INFO L85 PathProgramCache]: Analyzing trace with hash 953596639, now seen corresponding path program 1 times [2023-11-19 05:19:52,961 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:19:52,961 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1511207306] [2023-11-19 05:19:52,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:19:52,961 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:19:53,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:19:53,146 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 05:19:53,147 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:19:53,147 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1511207306] [2023-11-19 05:19:53,147 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1511207306] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:19:53,147 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [591818249] [2023-11-19 05:19:53,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:19:53,148 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:19:53,148 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3714fc81-9ab0-43f3-855e-54cc3ec41c8c/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:19:53,149 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3714fc81-9ab0-43f3-855e-54cc3ec41c8c/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:19:53,152 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3714fc81-9ab0-43f3-855e-54cc3ec41c8c/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-19 05:19:53,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:19:53,527 INFO L262 TraceCheckSpWp]: Trace formula consists of 543 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 05:19:53,530 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:19:53,544 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 05:19:53,544 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:19:53,544 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [591818249] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:19:53,544 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:19:53,545 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-19 05:19:53,545 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2070941472] [2023-11-19 05:19:53,545 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:19:53,545 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:19:53,546 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:19:53,546 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:19:53,546 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:19:53,546 INFO L87 Difference]: Start difference. First operand 459 states and 607 transitions. Second operand has 3 states, 2 states have (on average 8.0) internal successors, (16), 3 states have internal predecessors, (16), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 05:19:53,859 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:19:53,859 INFO L93 Difference]: Finished difference Result 459 states and 607 transitions. [2023-11-19 05:19:53,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:19:53,860 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 8.0) internal successors, (16), 3 states have internal predecessors, (16), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 18 [2023-11-19 05:19:53,860 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:19:53,863 INFO L225 Difference]: With dead ends: 459 [2023-11-19 05:19:53,863 INFO L226 Difference]: Without dead ends: 458 [2023-11-19 05:19:53,864 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 18 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 05:19:53,864 INFO L413 NwaCegarLoop]: 505 mSDtfsCounter, 12 mSDsluCounter, 492 mSDsCounter, 0 mSdLazyCounter, 164 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 997 SdHoareTripleChecker+Invalid, 165 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 164 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 05:19:53,865 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 997 Invalid, 165 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 164 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 05:19:53,866 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 458 states. [2023-11-19 05:19:53,882 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 458 to 458. [2023-11-19 05:19:53,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 458 states, 348 states have (on average 1.5517241379310345) internal successors, (540), 415 states have internal predecessors, (540), 36 states have call successors, (36), 14 states have call predecessors, (36), 13 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2023-11-19 05:19:53,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 458 states to 458 states and 606 transitions. [2023-11-19 05:19:53,887 INFO L78 Accepts]: Start accepts. Automaton has 458 states and 606 transitions. Word has length 18 [2023-11-19 05:19:53,887 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:19:53,888 INFO L495 AbstractCegarLoop]: Abstraction has 458 states and 606 transitions. [2023-11-19 05:19:53,888 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 8.0) internal successors, (16), 3 states have internal predecessors, (16), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 05:19:53,888 INFO L276 IsEmpty]: Start isEmpty. Operand 458 states and 606 transitions. [2023-11-19 05:19:53,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2023-11-19 05:19:53,889 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:19:53,889 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:19:53,924 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3714fc81-9ab0-43f3-855e-54cc3ec41c8c/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-19 05:19:54,100 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3714fc81-9ab0-43f3-855e-54cc3ec41c8c/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-19 05:19:54,100 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [vasprintfErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, vasprintfErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 69 more)] === [2023-11-19 05:19:54,101 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:19:54,101 INFO L85 PathProgramCache]: Analyzing trace with hash -1175293876, now seen corresponding path program 1 times [2023-11-19 05:19:54,101 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:19:54,101 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1258291749] [2023-11-19 05:19:54,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:19:54,101 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:19:54,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:19:54,253 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-19 05:19:54,253 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:19:54,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1258291749] [2023-11-19 05:19:54,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1258291749] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:19:54,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1301639744] [2023-11-19 05:19:54,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:19:54,254 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:19:54,254 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3714fc81-9ab0-43f3-855e-54cc3ec41c8c/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:19:54,255 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3714fc81-9ab0-43f3-855e-54cc3ec41c8c/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:19:54,258 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3714fc81-9ab0-43f3-855e-54cc3ec41c8c/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-19 05:19:54,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:19:54,640 INFO L262 TraceCheckSpWp]: Trace formula consists of 536 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 05:19:54,641 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:19:54,650 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-19 05:19:54,650 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:19:54,650 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1301639744] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:19:54,651 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:19:54,651 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-19 05:19:54,651 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [619007970] [2023-11-19 05:19:54,651 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:19:54,651 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:19:54,652 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:19:54,652 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:19:54,652 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:19:54,653 INFO L87 Difference]: Start difference. First operand 458 states and 606 transitions. Second operand has 3 states, 2 states have (on average 8.5) internal successors, (17), 3 states have internal predecessors, (17), 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 05:19:54,938 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:19:54,938 INFO L93 Difference]: Finished difference Result 458 states and 606 transitions. [2023-11-19 05:19:54,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:19:54,939 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 8.5) internal successors, (17), 3 states have internal predecessors, (17), 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 19 [2023-11-19 05:19:54,939 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:19:54,942 INFO L225 Difference]: With dead ends: 458 [2023-11-19 05:19:54,942 INFO L226 Difference]: Without dead ends: 457 [2023-11-19 05:19:54,943 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 19 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 05:19:54,944 INFO L413 NwaCegarLoop]: 506 mSDtfsCounter, 0 mSDsluCounter, 505 mSDsCounter, 0 mSdLazyCounter, 162 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1011 SdHoareTripleChecker+Invalid, 163 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 162 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 05:19:54,944 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1011 Invalid, 163 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 162 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 05:19:54,945 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 457 states. [2023-11-19 05:19:54,963 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 457 to 453. [2023-11-19 05:19:54,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 453 states, 344 states have (on average 1.552325581395349) internal successors, (534), 410 states have internal predecessors, (534), 36 states have call successors, (36), 14 states have call predecessors, (36), 13 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2023-11-19 05:19:54,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 453 states to 453 states and 600 transitions. [2023-11-19 05:19:54,968 INFO L78 Accepts]: Start accepts. Automaton has 453 states and 600 transitions. Word has length 19 [2023-11-19 05:19:54,968 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:19:54,968 INFO L495 AbstractCegarLoop]: Abstraction has 453 states and 600 transitions. [2023-11-19 05:19:54,969 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 8.5) internal successors, (17), 3 states have internal predecessors, (17), 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 05:19:54,969 INFO L276 IsEmpty]: Start isEmpty. Operand 453 states and 600 transitions. [2023-11-19 05:19:54,969 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2023-11-19 05:19:54,970 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:19:54,970 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:19:55,001 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3714fc81-9ab0-43f3-855e-54cc3ec41c8c/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-19 05:19:55,192 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3714fc81-9ab0-43f3-855e-54cc3ec41c8c/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-19 05:19:55,192 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW === [vasprintfErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, vasprintfErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 69 more)] === [2023-11-19 05:19:55,193 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:19:55,193 INFO L85 PathProgramCache]: Analyzing trace with hash -503274672, now seen corresponding path program 1 times [2023-11-19 05:19:55,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:19:55,193 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [173998023] [2023-11-19 05:19:55,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:19:55,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:19:55,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:19:55,366 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 05:19:55,367 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:19:55,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [173998023] [2023-11-19 05:19:55,367 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [173998023] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:19:55,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [896598127] [2023-11-19 05:19:55,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:19:55,368 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:19:55,368 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3714fc81-9ab0-43f3-855e-54cc3ec41c8c/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:19:55,369 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3714fc81-9ab0-43f3-855e-54cc3ec41c8c/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:19:55,401 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3714fc81-9ab0-43f3-855e-54cc3ec41c8c/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-19 05:19:55,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:19:55,784 INFO L262 TraceCheckSpWp]: Trace formula consists of 544 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 05:19:55,786 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:19:55,798 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 05:19:55,799 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:19:55,799 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [896598127] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:19:55,799 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:19:55,799 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-19 05:19:55,799 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [49840513] [2023-11-19 05:19:55,799 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:19:55,800 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:19:55,800 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:19:55,800 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:19:55,801 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:19:55,801 INFO L87 Difference]: Start difference. First operand 453 states and 600 transitions. Second operand has 3 states, 2 states have (on average 8.5) internal successors, (17), 3 states have internal predecessors, (17), 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 05:19:56,087 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:19:56,088 INFO L93 Difference]: Finished difference Result 466 states and 617 transitions. [2023-11-19 05:19:56,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:19:56,088 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 8.5) internal successors, (17), 3 states have internal predecessors, (17), 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 19 [2023-11-19 05:19:56,089 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:19:56,091 INFO L225 Difference]: With dead ends: 466 [2023-11-19 05:19:56,092 INFO L226 Difference]: Without dead ends: 465 [2023-11-19 05:19:56,092 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 19 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 05:19:56,093 INFO L413 NwaCegarLoop]: 505 mSDtfsCounter, 10 mSDsluCounter, 502 mSDsCounter, 0 mSdLazyCounter, 168 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 1007 SdHoareTripleChecker+Invalid, 168 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 168 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 05:19:56,093 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 1007 Invalid, 168 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 168 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 05:19:56,094 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 465 states. [2023-11-19 05:19:56,111 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 465 to 464. [2023-11-19 05:19:56,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 464 states, 355 states have (on average 1.5464788732394366) internal successors, (549), 421 states have internal predecessors, (549), 36 states have call successors, (36), 14 states have call predecessors, (36), 13 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2023-11-19 05:19:56,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 464 states to 464 states and 615 transitions. [2023-11-19 05:19:56,115 INFO L78 Accepts]: Start accepts. Automaton has 464 states and 615 transitions. Word has length 19 [2023-11-19 05:19:56,115 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:19:56,115 INFO L495 AbstractCegarLoop]: Abstraction has 464 states and 615 transitions. [2023-11-19 05:19:56,116 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 8.5) internal successors, (17), 3 states have internal predecessors, (17), 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 05:19:56,116 INFO L276 IsEmpty]: Start isEmpty. Operand 464 states and 615 transitions. [2023-11-19 05:19:56,117 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2023-11-19 05:19:56,117 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:19:56,117 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:19:56,144 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3714fc81-9ab0-43f3-855e-54cc3ec41c8c/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-19 05:19:56,336 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3714fc81-9ab0-43f3-855e-54cc3ec41c8c/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-19 05:19:56,336 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW === [vasprintfErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, vasprintfErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 69 more)] === [2023-11-19 05:19:56,337 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:19:56,337 INFO L85 PathProgramCache]: Analyzing trace with hash -832041819, now seen corresponding path program 1 times [2023-11-19 05:19:56,337 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:19:56,337 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [417763097] [2023-11-19 05:19:56,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:19:56,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:19:56,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:19:56,527 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 05:19:56,527 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:19:56,527 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [417763097] [2023-11-19 05:19:56,527 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [417763097] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:19:56,528 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1661761488] [2023-11-19 05:19:56,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:19:56,528 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:19:56,528 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3714fc81-9ab0-43f3-855e-54cc3ec41c8c/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:19:56,529 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3714fc81-9ab0-43f3-855e-54cc3ec41c8c/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:19:56,550 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3714fc81-9ab0-43f3-855e-54cc3ec41c8c/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-19 05:19:56,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:19:56,982 INFO L262 TraceCheckSpWp]: Trace formula consists of 616 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 05:19:56,984 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:19:56,995 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 05:19:56,995 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:19:56,995 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1661761488] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:19:56,995 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:19:56,996 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-19 05:19:56,996 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1790980926] [2023-11-19 05:19:56,996 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:19:56,996 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:19:56,997 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:19:56,997 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:19:56,997 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:19:56,998 INFO L87 Difference]: Start difference. First operand 464 states and 615 transitions. Second operand has 3 states, 2 states have (on average 10.0) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 05:19:57,256 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:19:57,256 INFO L93 Difference]: Finished difference Result 466 states and 617 transitions. [2023-11-19 05:19:57,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:19:57,257 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 10.0) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 22 [2023-11-19 05:19:57,257 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:19:57,260 INFO L225 Difference]: With dead ends: 466 [2023-11-19 05:19:57,260 INFO L226 Difference]: Without dead ends: 465 [2023-11-19 05:19:57,260 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 22 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 05:19:57,261 INFO L413 NwaCegarLoop]: 500 mSDtfsCounter, 226 mSDsluCounter, 299 mSDsCounter, 0 mSdLazyCounter, 138 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 234 SdHoareTripleChecker+Valid, 799 SdHoareTripleChecker+Invalid, 139 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 138 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 05:19:57,262 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [234 Valid, 799 Invalid, 139 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 138 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 05:19:57,263 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 465 states. [2023-11-19 05:19:57,280 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 465 to 463. [2023-11-19 05:19:57,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 463 states, 355 states have (on average 1.5436619718309859) internal successors, (548), 420 states have internal predecessors, (548), 36 states have call successors, (36), 14 states have call predecessors, (36), 13 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2023-11-19 05:19:57,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 463 states to 463 states and 614 transitions. [2023-11-19 05:19:57,285 INFO L78 Accepts]: Start accepts. Automaton has 463 states and 614 transitions. Word has length 22 [2023-11-19 05:19:57,285 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:19:57,285 INFO L495 AbstractCegarLoop]: Abstraction has 463 states and 614 transitions. [2023-11-19 05:19:57,286 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 10.0) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 05:19:57,286 INFO L276 IsEmpty]: Start isEmpty. Operand 463 states and 614 transitions. [2023-11-19 05:19:57,287 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2023-11-19 05:19:57,287 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:19:57,287 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:19:57,320 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3714fc81-9ab0-43f3-855e-54cc3ec41c8c/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-19 05:19:57,510 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3714fc81-9ab0-43f3-855e-54cc3ec41c8c/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:19:57,510 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW === [vasprintfErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, vasprintfErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 69 more)] === [2023-11-19 05:19:57,510 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:19:57,510 INFO L85 PathProgramCache]: Analyzing trace with hash -23491995, now seen corresponding path program 1 times [2023-11-19 05:19:57,511 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:19:57,511 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1226977286] [2023-11-19 05:19:57,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:19:57,511 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:19:57,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:19:57,696 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 05:19:57,696 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:19:57,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1226977286] [2023-11-19 05:19:57,697 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1226977286] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:19:57,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1620127581] [2023-11-19 05:19:57,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:19:57,697 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:19:57,697 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3714fc81-9ab0-43f3-855e-54cc3ec41c8c/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:19:57,698 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3714fc81-9ab0-43f3-855e-54cc3ec41c8c/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:19:57,706 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3714fc81-9ab0-43f3-855e-54cc3ec41c8c/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-19 05:19:58,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:19:58,156 INFO L262 TraceCheckSpWp]: Trace formula consists of 617 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 05:19:58,158 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:19:58,173 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 05:19:58,173 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:19:58,174 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1620127581] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:19:58,174 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:19:58,174 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-19 05:19:58,175 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2028001525] [2023-11-19 05:19:58,175 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:19:58,176 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:19:58,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:19:58,177 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:19:58,177 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:19:58,178 INFO L87 Difference]: Start difference. First operand 463 states and 614 transitions. Second operand has 3 states, 2 states have (on average 10.5) internal successors, (21), 3 states have internal predecessors, (21), 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 05:19:58,545 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:19:58,545 INFO L93 Difference]: Finished difference Result 641 states and 862 transitions. [2023-11-19 05:19:58,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:19:58,546 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 10.5) internal successors, (21), 3 states have internal predecessors, (21), 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 23 [2023-11-19 05:19:58,546 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:19:58,550 INFO L225 Difference]: With dead ends: 641 [2023-11-19 05:19:58,550 INFO L226 Difference]: Without dead ends: 640 [2023-11-19 05:19:58,550 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 23 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 05:19:58,551 INFO L413 NwaCegarLoop]: 501 mSDtfsCounter, 224 mSDsluCounter, 494 mSDsCounter, 0 mSdLazyCounter, 178 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 232 SdHoareTripleChecker+Valid, 995 SdHoareTripleChecker+Invalid, 178 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 178 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 05:19:58,551 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [232 Valid, 995 Invalid, 178 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 178 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 05:19:58,553 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 640 states. [2023-11-19 05:19:58,573 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 640 to 467. [2023-11-19 05:19:58,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 467 states, 359 states have (on average 1.5403899721448469) internal successors, (553), 424 states have internal predecessors, (553), 36 states have call successors, (36), 14 states have call predecessors, (36), 13 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2023-11-19 05:19:58,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 467 states to 467 states and 619 transitions. [2023-11-19 05:19:58,578 INFO L78 Accepts]: Start accepts. Automaton has 467 states and 619 transitions. Word has length 23 [2023-11-19 05:19:58,578 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:19:58,578 INFO L495 AbstractCegarLoop]: Abstraction has 467 states and 619 transitions. [2023-11-19 05:19:58,578 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 10.5) internal successors, (21), 3 states have internal predecessors, (21), 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 05:19:58,578 INFO L276 IsEmpty]: Start isEmpty. Operand 467 states and 619 transitions. [2023-11-19 05:19:58,579 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2023-11-19 05:19:58,580 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:19:58,580 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:19:58,598 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3714fc81-9ab0-43f3-855e-54cc3ec41c8c/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-19 05:19:58,788 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3714fc81-9ab0-43f3-855e-54cc3ec41c8c/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:19:58,788 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW === [vasprintfErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, vasprintfErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 69 more)] === [2023-11-19 05:19:58,788 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:19:58,789 INFO L85 PathProgramCache]: Analyzing trace with hash 725200471, now seen corresponding path program 1 times [2023-11-19 05:19:58,789 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:19:58,789 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [938674308] [2023-11-19 05:19:58,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:19:58,789 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:19:58,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:19:58,958 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-19 05:19:58,959 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:19:58,959 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [938674308] [2023-11-19 05:19:58,959 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [938674308] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:19:58,959 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1136932709] [2023-11-19 05:19:58,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:19:58,960 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:19:58,960 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3714fc81-9ab0-43f3-855e-54cc3ec41c8c/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:19:58,961 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3714fc81-9ab0-43f3-855e-54cc3ec41c8c/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:19:58,984 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3714fc81-9ab0-43f3-855e-54cc3ec41c8c/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-19 05:19:59,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:19:59,408 INFO L262 TraceCheckSpWp]: Trace formula consists of 560 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 05:19:59,410 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:19:59,422 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-19 05:19:59,422 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 05:19:59,442 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-19 05:19:59,443 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1136932709] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 05:19:59,443 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1013614889] [2023-11-19 05:19:59,445 INFO L159 IcfgInterpreter]: Started Sifa with 19 locations of interest [2023-11-19 05:19:59,446 INFO L166 IcfgInterpreter]: Building call graph [2023-11-19 05:19:59,446 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-19 05:19:59,446 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-19 05:19:59,446 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-19 05:20:05,870 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 121 for LOIs [2023-11-19 05:20:05,920 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-19 05:20:10,317 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1013614889] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:20:10,318 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-11-19 05:20:10,318 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [4, 3, 4] total 15 [2023-11-19 05:20:10,318 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2000690476] [2023-11-19 05:20:10,318 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:20:10,319 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-19 05:20:10,319 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:20:10,320 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-19 05:20:10,320 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=164, Unknown=1, NotChecked=0, Total=210 [2023-11-19 05:20:10,320 INFO L87 Difference]: Start difference. First operand 467 states and 619 transitions. Second operand has 10 states, 8 states have (on average 2.25) internal successors, (18), 8 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1)