./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/busybox-1.22.0/printf-2.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 527bcce2 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12308704-3236-417e-b5db-fd0b46743c66/bin/utaipan-verify-QoSU8krkJ5/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12308704-3236-417e-b5db-fd0b46743c66/bin/utaipan-verify-QoSU8krkJ5/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12308704-3236-417e-b5db-fd0b46743c66/bin/utaipan-verify-QoSU8krkJ5/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12308704-3236-417e-b5db-fd0b46743c66/bin/utaipan-verify-QoSU8krkJ5/config/TaipanReach.xml -i ../../sv-benchmarks/c/busybox-1.22.0/printf-2.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12308704-3236-417e-b5db-fd0b46743c66/bin/utaipan-verify-QoSU8krkJ5/config/svcomp-Overflow-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12308704-3236-417e-b5db-fd0b46743c66/bin/utaipan-verify-QoSU8krkJ5 --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 a1277896718e4a2de50a241e859788fd2cca972852ccec2fe2acb0e0515dfcaa --- Real Ultimate output --- This is Ultimate 0.2.3-dev-527bcce [2023-11-21 19:51:49,124 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-21 19:51:49,238 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12308704-3236-417e-b5db-fd0b46743c66/bin/utaipan-verify-QoSU8krkJ5/config/svcomp-Overflow-64bit-Taipan_Default.epf [2023-11-21 19:51:49,245 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-21 19:51:49,246 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-21 19:51:49,295 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-21 19:51:49,296 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-21 19:51:49,296 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-21 19:51:49,298 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-21 19:51:49,305 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-21 19:51:49,306 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-21 19:51:49,307 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-21 19:51:49,308 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-21 19:51:49,309 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-21 19:51:49,310 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-21 19:51:49,310 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-21 19:51:49,311 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-21 19:51:49,311 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-21 19:51:49,312 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-21 19:51:49,312 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-21 19:51:49,313 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-21 19:51:49,313 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-21 19:51:49,314 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-21 19:51:49,314 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-21 19:51:49,315 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-21 19:51:49,315 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-21 19:51:49,316 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-21 19:51:49,316 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-21 19:51:49,316 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-21 19:51:49,317 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-21 19:51:49,317 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-21 19:51:49,318 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-21 19:51:49,318 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-21 19:51:49,318 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-21 19:51:49,318 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-21 19:51:49,319 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-21 19:51:49,319 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 19:51:49,319 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-21 19:51:49,319 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-21 19:51:49,319 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-21 19:51:49,320 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-21 19:51:49,320 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-21 19:51:49,320 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-21 19:51:49,321 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-21 19:51:49,321 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-21 19:51:49,321 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-21 19:51:49,321 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_12308704-3236-417e-b5db-fd0b46743c66/bin/utaipan-verify-QoSU8krkJ5/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_12308704-3236-417e-b5db-fd0b46743c66/bin/utaipan-verify-QoSU8krkJ5 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 -> a1277896718e4a2de50a241e859788fd2cca972852ccec2fe2acb0e0515dfcaa [2023-11-21 19:51:49,617 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-21 19:51:49,658 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-21 19:51:49,661 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-21 19:51:49,663 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-21 19:51:49,664 INFO L274 PluginConnector]: CDTParser initialized [2023-11-21 19:51:49,666 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12308704-3236-417e-b5db-fd0b46743c66/bin/utaipan-verify-QoSU8krkJ5/../../sv-benchmarks/c/busybox-1.22.0/printf-2.i [2023-11-21 19:51:52,825 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-21 19:51:53,374 INFO L384 CDTParser]: Found 1 translation units. [2023-11-21 19:51:53,375 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12308704-3236-417e-b5db-fd0b46743c66/sv-benchmarks/c/busybox-1.22.0/printf-2.i [2023-11-21 19:51:53,424 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12308704-3236-417e-b5db-fd0b46743c66/bin/utaipan-verify-QoSU8krkJ5/data/996e55636/a8efbed15b76478195ebb5448ef44cb9/FLAG1669b826a [2023-11-21 19:51:53,450 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12308704-3236-417e-b5db-fd0b46743c66/bin/utaipan-verify-QoSU8krkJ5/data/996e55636/a8efbed15b76478195ebb5448ef44cb9 [2023-11-21 19:51:53,456 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-21 19:51:53,459 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-21 19:51:53,461 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-21 19:51:53,462 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-21 19:51:53,468 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-21 19:51:53,471 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 07:51:53" (1/1) ... [2023-11-21 19:51:53,472 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6e3921b9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:51:53, skipping insertion in model container [2023-11-21 19:51:53,473 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 07:51:53" (1/1) ... [2023-11-21 19:51:53,630 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-21 19:51:55,656 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 19:51:55,693 INFO L202 MainTranslator]: Completed pre-run [2023-11-21 19:51:56,018 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 19:51:56,291 WARN L675 CHandler]: The function fflush is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 19:51:56,292 WARN L675 CHandler]: The function strtoull is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 19:51:56,292 WARN L675 CHandler]: The function strtol is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 19:51:56,292 WARN L675 CHandler]: The function strstr is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 19:51:56,292 WARN L675 CHandler]: The function putchar is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 19:51:56,292 WARN L675 CHandler]: The function strtoll is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 19:51:56,292 WARN L675 CHandler]: The function convert is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 19:51:56,301 INFO L206 MainTranslator]: Completed translation [2023-11-21 19:51:56,302 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:51:56 WrapperNode [2023-11-21 19:51:56,302 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-21 19:51:56,304 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-21 19:51:56,304 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-21 19:51:56,304 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-21 19:51:56,313 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:51:56" (1/1) ... [2023-11-21 19:51:56,402 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:51:56" (1/1) ... [2023-11-21 19:51:56,518 INFO L138 Inliner]: procedures = 648, calls = 525, calls flagged for inlining = 31, calls inlined = 29, statements flattened = 1600 [2023-11-21 19:51:56,519 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-21 19:51:56,520 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-21 19:51:56,520 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-21 19:51:56,520 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-21 19:51:56,531 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:51:56" (1/1) ... [2023-11-21 19:51:56,531 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:51:56" (1/1) ... [2023-11-21 19:51:56,555 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:51:56" (1/1) ... [2023-11-21 19:51:56,555 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:51:56" (1/1) ... [2023-11-21 19:51:56,659 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:51:56" (1/1) ... [2023-11-21 19:51:56,689 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:51:56" (1/1) ... [2023-11-21 19:51:56,723 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:51:56" (1/1) ... [2023-11-21 19:51:56,744 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:51:56" (1/1) ... [2023-11-21 19:51:56,772 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-21 19:51:56,774 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-21 19:51:56,774 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-21 19:51:56,775 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-21 19:51:56,776 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:51:56" (1/1) ... [2023-11-21 19:51:56,783 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 19:51:56,797 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12308704-3236-417e-b5db-fd0b46743c66/bin/utaipan-verify-QoSU8krkJ5/z3 [2023-11-21 19:51:56,814 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12308704-3236-417e-b5db-fd0b46743c66/bin/utaipan-verify-QoSU8krkJ5/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-21 19:51:56,880 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12308704-3236-417e-b5db-fd0b46743c66/bin/utaipan-verify-QoSU8krkJ5/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-21 19:51:56,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2023-11-21 19:51:56,898 INFO L130 BoogieDeclarations]: Found specification of procedure putchar [2023-11-21 19:51:56,898 INFO L130 BoogieDeclarations]: Found specification of procedure bb_putchar [2023-11-21 19:51:56,899 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_putchar [2023-11-21 19:51:56,899 INFO L130 BoogieDeclarations]: Found specification of procedure strstr [2023-11-21 19:51:56,899 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-21 19:51:56,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~real [2023-11-21 19:51:56,900 INFO L130 BoogieDeclarations]: Found specification of procedure ret_ERANGE [2023-11-21 19:51:56,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ret_ERANGE [2023-11-21 19:51:56,900 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-21 19:51:56,900 INFO L130 BoogieDeclarations]: Found specification of procedure bb_verror_msg [2023-11-21 19:51:56,901 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_verror_msg [2023-11-21 19:51:56,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-21 19:51:56,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-21 19:51:56,903 INFO L130 BoogieDeclarations]: Found specification of procedure get_width_prec [2023-11-21 19:51:56,903 INFO L138 BoogieDeclarations]: Found implementation of procedure get_width_prec [2023-11-21 19:51:56,903 INFO L130 BoogieDeclarations]: Found specification of procedure strtoll [2023-11-21 19:51:56,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2023-11-21 19:51:56,905 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-21 19:51:56,905 INFO L130 BoogieDeclarations]: Found specification of procedure fflush [2023-11-21 19:51:56,905 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-21 19:51:56,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-21 19:51:56,906 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-21 19:51:56,907 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-21 19:51:56,907 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-11-21 19:51:56,907 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-11-21 19:51:56,907 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-11-21 19:51:56,907 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-11-21 19:51:56,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-21 19:51:56,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-21 19:51:56,908 INFO L130 BoogieDeclarations]: Found specification of procedure handle_errors [2023-11-21 19:51:56,908 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_errors [2023-11-21 19:51:56,908 INFO L130 BoogieDeclarations]: Found specification of procedure bb_process_escape_sequence [2023-11-21 19:51:56,909 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_process_escape_sequence [2023-11-21 19:51:56,909 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-21 19:51:56,909 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-21 19:51:56,910 INFO L130 BoogieDeclarations]: Found specification of procedure print_direc [2023-11-21 19:51:56,910 INFO L138 BoogieDeclarations]: Found implementation of procedure print_direc [2023-11-21 19:51:56,910 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-21 19:51:56,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-21 19:51:56,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-21 19:51:56,911 INFO L130 BoogieDeclarations]: Found specification of procedure bb_ascii_isalnum [2023-11-21 19:51:56,911 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_ascii_isalnum [2023-11-21 19:51:56,911 INFO L130 BoogieDeclarations]: Found specification of procedure strtoull [2023-11-21 19:51:56,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-21 19:51:56,911 INFO L130 BoogieDeclarations]: Found specification of procedure strtol [2023-11-21 19:51:56,912 INFO L130 BoogieDeclarations]: Found specification of procedure bb_strtoll [2023-11-21 19:51:56,912 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_strtoll [2023-11-21 19:51:56,912 INFO L130 BoogieDeclarations]: Found specification of procedure multiconvert [2023-11-21 19:51:56,912 INFO L138 BoogieDeclarations]: Found implementation of procedure multiconvert [2023-11-21 19:51:56,912 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~real [2023-11-21 19:51:56,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-21 19:51:56,913 INFO L130 BoogieDeclarations]: Found specification of procedure bb_error_msg [2023-11-21 19:51:56,913 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_error_msg [2023-11-21 19:51:57,534 INFO L240 CfgBuilder]: Building ICFG [2023-11-21 19:51:57,538 INFO L266 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-21 19:51:59,585 INFO L281 CfgBuilder]: Performing block encoding [2023-11-21 19:52:00,078 INFO L303 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-21 19:52:00,078 INFO L308 CfgBuilder]: Removed 19 assume(true) statements. [2023-11-21 19:52:00,080 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 07:52:00 BoogieIcfgContainer [2023-11-21 19:52:00,080 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-21 19:52:00,083 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-21 19:52:00,083 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-21 19:52:00,087 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-21 19:52:00,087 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 07:51:53" (1/3) ... [2023-11-21 19:52:00,088 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1fbf3b66 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 07:52:00, skipping insertion in model container [2023-11-21 19:52:00,089 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:51:56" (2/3) ... [2023-11-21 19:52:00,089 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1fbf3b66 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 07:52:00, skipping insertion in model container [2023-11-21 19:52:00,089 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 07:52:00" (3/3) ... [2023-11-21 19:52:00,091 INFO L112 eAbstractionObserver]: Analyzing ICFG printf-2.i [2023-11-21 19:52:00,112 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-21 19:52:00,112 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 44 error locations. [2023-11-21 19:52:00,182 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-21 19:52:00,190 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;@5333ffb4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-21 19:52:00,190 INFO L358 AbstractCegarLoop]: Starting to check reachability of 44 error locations. [2023-11-21 19:52:00,198 INFO L276 IsEmpty]: Start isEmpty. Operand has 384 states, 271 states have (on average 1.5904059040590406) internal successors, (431), 330 states have internal predecessors, (431), 54 states have call successors, (54), 14 states have call predecessors, (54), 14 states have return successors, (54), 54 states have call predecessors, (54), 54 states have call successors, (54) [2023-11-21 19:52:00,206 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2023-11-21 19:52:00,206 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:52:00,207 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1] [2023-11-21 19:52:00,208 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_process_escape_sequenceErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_process_escape_sequenceErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 42 more)] === [2023-11-21 19:52:00,214 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:52:00,214 INFO L85 PathProgramCache]: Analyzing trace with hash 1558264, now seen corresponding path program 1 times [2023-11-21 19:52:00,225 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:52:00,226 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [46597019] [2023-11-21 19:52:00,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:52:00,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:52:00,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:52:00,862 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-21 19:52:00,863 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:52:00,863 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [46597019] [2023-11-21 19:52:00,864 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [46597019] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:52:00,864 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:52:00,865 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-21 19:52:00,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1482158175] [2023-11-21 19:52:00,867 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:52:00,872 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 19:52:00,873 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:52:00,905 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 19:52:00,906 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 19:52:00,910 INFO L87 Difference]: Start difference. First operand has 384 states, 271 states have (on average 1.5904059040590406) internal successors, (431), 330 states have internal predecessors, (431), 54 states have call successors, (54), 14 states have call predecessors, (54), 14 states have return successors, (54), 54 states have call predecessors, (54), 54 states have call successors, (54) 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-21 19:52:01,419 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:52:01,419 INFO L93 Difference]: Finished difference Result 756 states and 1096 transitions. [2023-11-21 19:52:01,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 19:52:01,422 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-21 19:52:01,423 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:52:01,437 INFO L225 Difference]: With dead ends: 756 [2023-11-21 19:52:01,438 INFO L226 Difference]: Without dead ends: 359 [2023-11-21 19:52:01,447 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-21 19:52:01,450 INFO L413 NwaCegarLoop]: 430 mSDtfsCounter, 1 mSDsluCounter, 428 mSDsCounter, 0 mSdLazyCounter, 139 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 858 SdHoareTripleChecker+Invalid, 147 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 139 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-21 19:52:01,451 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 858 Invalid, 147 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 139 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-21 19:52:01,473 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 359 states. [2023-11-21 19:52:01,544 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 359 to 359. [2023-11-21 19:52:01,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 359 states, 272 states have (on average 1.4448529411764706) internal successors, (393), 307 states have internal predecessors, (393), 40 states have call successors, (40), 13 states have call predecessors, (40), 13 states have return successors, (39), 39 states have call predecessors, (39), 39 states have call successors, (39) [2023-11-21 19:52:01,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 359 states to 359 states and 472 transitions. [2023-11-21 19:52:01,552 INFO L78 Accepts]: Start accepts. Automaton has 359 states and 472 transitions. Word has length 3 [2023-11-21 19:52:01,552 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:52:01,553 INFO L495 AbstractCegarLoop]: Abstraction has 359 states and 472 transitions. [2023-11-21 19:52:01,553 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-21 19:52:01,553 INFO L276 IsEmpty]: Start isEmpty. Operand 359 states and 472 transitions. [2023-11-21 19:52:01,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2023-11-21 19:52:01,554 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:52:01,554 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1] [2023-11-21 19:52:01,554 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-21 19:52:01,555 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_process_escape_sequenceErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_process_escape_sequenceErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 42 more)] === [2023-11-21 19:52:01,555 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:52:01,555 INFO L85 PathProgramCache]: Analyzing trace with hash -821423456, now seen corresponding path program 1 times [2023-11-21 19:52:01,556 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:52:01,556 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2139305016] [2023-11-21 19:52:01,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:52:01,556 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:52:01,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:52:01,782 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-21 19:52:01,782 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:52:01,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2139305016] [2023-11-21 19:52:01,782 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2139305016] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 19:52:01,783 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [415678638] [2023-11-21 19:52:01,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:52:01,783 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:52:01,784 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12308704-3236-417e-b5db-fd0b46743c66/bin/utaipan-verify-QoSU8krkJ5/z3 [2023-11-21 19:52:01,788 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12308704-3236-417e-b5db-fd0b46743c66/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 19:52:01,790 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12308704-3236-417e-b5db-fd0b46743c66/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-21 19:52:02,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:52:02,152 INFO L262 TraceCheckSpWp]: Trace formula consists of 335 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-21 19:52:02,158 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 19:52:02,210 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-21 19:52:02,211 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 19:52:02,211 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [415678638] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:52:02,213 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-21 19:52:02,213 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 3 [2023-11-21 19:52:02,214 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [127081710] [2023-11-21 19:52:02,221 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:52:02,222 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-21 19:52:02,223 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:52:02,224 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-21 19:52:02,228 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-21 19:52:02,229 INFO L87 Difference]: Start difference. First operand 359 states and 472 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-21 19:52:02,551 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:52:02,551 INFO L93 Difference]: Finished difference Result 359 states and 472 transitions. [2023-11-21 19:52:02,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-21 19:52:02,552 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-21 19:52:02,552 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:52:02,557 INFO L225 Difference]: With dead ends: 359 [2023-11-21 19:52:02,557 INFO L226 Difference]: Without dead ends: 358 [2023-11-21 19:52:02,558 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-21 19:52:02,559 INFO L413 NwaCegarLoop]: 399 mSDtfsCounter, 3 mSDsluCounter, 399 mSDsCounter, 0 mSdLazyCounter, 139 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 798 SdHoareTripleChecker+Invalid, 139 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 139 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-21 19:52:02,560 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 798 Invalid, 139 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 139 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-21 19:52:02,562 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 358 states. [2023-11-21 19:52:02,586 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 358 to 358. [2023-11-21 19:52:02,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 358 states, 272 states have (on average 1.4411764705882353) internal successors, (392), 306 states have internal predecessors, (392), 40 states have call successors, (40), 13 states have call predecessors, (40), 13 states have return successors, (39), 39 states have call predecessors, (39), 39 states have call successors, (39) [2023-11-21 19:52:02,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 358 states to 358 states and 471 transitions. [2023-11-21 19:52:02,592 INFO L78 Accepts]: Start accepts. Automaton has 358 states and 471 transitions. Word has length 6 [2023-11-21 19:52:02,593 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:52:02,593 INFO L495 AbstractCegarLoop]: Abstraction has 358 states and 471 transitions. [2023-11-21 19:52:02,593 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-21 19:52:02,593 INFO L276 IsEmpty]: Start isEmpty. Operand 358 states and 471 transitions. [2023-11-21 19:52:02,594 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2023-11-21 19:52:02,594 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:52:02,594 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1] [2023-11-21 19:52:02,623 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12308704-3236-417e-b5db-fd0b46743c66/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-21 19:52:02,810 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12308704-3236-417e-b5db-fd0b46743c66/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:52:02,810 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_process_escape_sequenceErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_process_escape_sequenceErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 42 more)] === [2023-11-21 19:52:02,811 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:52:02,811 INFO L85 PathProgramCache]: Analyzing trace with hash 305677621, now seen corresponding path program 1 times [2023-11-21 19:52:02,811 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:52:02,811 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [112715159] [2023-11-21 19:52:02,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:52:02,812 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:52:02,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:52:02,974 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-21 19:52:02,975 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:52:02,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [112715159] [2023-11-21 19:52:02,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [112715159] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:52:02,976 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:52:02,976 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-21 19:52:02,977 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [380258754] [2023-11-21 19:52:02,977 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:52:02,977 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 19:52:02,977 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:52:02,978 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 19:52:02,981 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 19:52:02,981 INFO L87 Difference]: Start difference. First operand 358 states and 471 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-21 19:52:03,250 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:52:03,251 INFO L93 Difference]: Finished difference Result 358 states and 471 transitions. [2023-11-21 19:52:03,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 19:52:03,252 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 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-21 19:52:03,252 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:52:03,255 INFO L225 Difference]: With dead ends: 358 [2023-11-21 19:52:03,255 INFO L226 Difference]: Without dead ends: 357 [2023-11-21 19:52:03,256 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 19:52:03,257 INFO L413 NwaCegarLoop]: 399 mSDtfsCounter, 0 mSDsluCounter, 399 mSDsCounter, 0 mSdLazyCounter, 133 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 798 SdHoareTripleChecker+Invalid, 134 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 133 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-21 19:52:03,257 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 798 Invalid, 134 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 133 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-21 19:52:03,259 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 357 states. [2023-11-21 19:52:03,286 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 357 to 355. [2023-11-21 19:52:03,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 355 states, 270 states have (on average 1.4407407407407407) internal successors, (389), 303 states have internal predecessors, (389), 40 states have call successors, (40), 13 states have call predecessors, (40), 13 states have return successors, (39), 39 states have call predecessors, (39), 39 states have call successors, (39) [2023-11-21 19:52:03,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 355 states to 355 states and 468 transitions. [2023-11-21 19:52:03,291 INFO L78 Accepts]: Start accepts. Automaton has 355 states and 468 transitions. Word has length 7 [2023-11-21 19:52:03,292 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:52:03,292 INFO L495 AbstractCegarLoop]: Abstraction has 355 states and 468 transitions. [2023-11-21 19:52:03,292 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-21 19:52:03,292 INFO L276 IsEmpty]: Start isEmpty. Operand 355 states and 468 transitions. [2023-11-21 19:52:03,293 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2023-11-21 19:52:03,293 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:52:03,293 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 19:52:03,293 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-21 19:52:03,294 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_process_escape_sequenceErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_process_escape_sequenceErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 42 more)] === [2023-11-21 19:52:03,294 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:52:03,294 INFO L85 PathProgramCache]: Analyzing trace with hash -1958645008, now seen corresponding path program 1 times [2023-11-21 19:52:03,295 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:52:03,295 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [513956327] [2023-11-21 19:52:03,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:52:03,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:52:03,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:52:03,496 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-21 19:52:03,496 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:52:03,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [513956327] [2023-11-21 19:52:03,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [513956327] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 19:52:03,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1729204668] [2023-11-21 19:52:03,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:52:03,497 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:52:03,497 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12308704-3236-417e-b5db-fd0b46743c66/bin/utaipan-verify-QoSU8krkJ5/z3 [2023-11-21 19:52:03,498 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12308704-3236-417e-b5db-fd0b46743c66/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 19:52:03,524 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12308704-3236-417e-b5db-fd0b46743c66/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-21 19:52:03,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:52:03,802 INFO L262 TraceCheckSpWp]: Trace formula consists of 351 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-21 19:52:03,804 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 19:52:03,817 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-21 19:52:03,817 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 19:52:03,818 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1729204668] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:52:03,818 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-21 19:52:03,818 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-21 19:52:03,818 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [931571425] [2023-11-21 19:52:03,819 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:52:03,819 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 19:52:03,819 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:52:03,820 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 19:52:03,820 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-21 19:52:03,820 INFO L87 Difference]: Start difference. First operand 355 states and 468 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-21 19:52:04,106 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:52:04,107 INFO L93 Difference]: Finished difference Result 355 states and 468 transitions. [2023-11-21 19:52:04,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 19:52:04,108 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-21 19:52:04,108 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:52:04,111 INFO L225 Difference]: With dead ends: 355 [2023-11-21 19:52:04,111 INFO L226 Difference]: Without dead ends: 353 [2023-11-21 19:52:04,112 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-21 19:52:04,113 INFO L413 NwaCegarLoop]: 392 mSDtfsCounter, 129 mSDsluCounter, 272 mSDsCounter, 0 mSdLazyCounter, 124 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 140 SdHoareTripleChecker+Valid, 664 SdHoareTripleChecker+Invalid, 125 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 124 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-21 19:52:04,113 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [140 Valid, 664 Invalid, 125 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 124 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-21 19:52:04,115 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 353 states. [2023-11-21 19:52:04,129 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 353 to 353. [2023-11-21 19:52:04,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 353 states, 270 states have (on average 1.4333333333333333) internal successors, (387), 301 states have internal predecessors, (387), 40 states have call successors, (40), 13 states have call predecessors, (40), 13 states have return successors, (39), 39 states have call predecessors, (39), 39 states have call successors, (39) [2023-11-21 19:52:04,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 353 states to 353 states and 466 transitions. [2023-11-21 19:52:04,134 INFO L78 Accepts]: Start accepts. Automaton has 353 states and 466 transitions. Word has length 9 [2023-11-21 19:52:04,136 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:52:04,136 INFO L495 AbstractCegarLoop]: Abstraction has 353 states and 466 transitions. [2023-11-21 19:52:04,136 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-21 19:52:04,136 INFO L276 IsEmpty]: Start isEmpty. Operand 353 states and 466 transitions. [2023-11-21 19:52:04,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2023-11-21 19:52:04,137 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:52:04,137 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 19:52:04,160 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12308704-3236-417e-b5db-fd0b46743c66/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-21 19:52:04,352 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12308704-3236-417e-b5db-fd0b46743c66/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:52:04,352 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_process_escape_sequenceErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_process_escape_sequenceErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 42 more)] === [2023-11-21 19:52:04,353 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:52:04,353 INFO L85 PathProgramCache]: Analyzing trace with hash -588452114, now seen corresponding path program 1 times [2023-11-21 19:52:04,353 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:52:04,353 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1899200641] [2023-11-21 19:52:04,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:52:04,353 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:52:04,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:52:04,495 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-21 19:52:04,495 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:52:04,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1899200641] [2023-11-21 19:52:04,495 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1899200641] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 19:52:04,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1103820350] [2023-11-21 19:52:04,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:52:04,496 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:52:04,496 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12308704-3236-417e-b5db-fd0b46743c66/bin/utaipan-verify-QoSU8krkJ5/z3 [2023-11-21 19:52:04,497 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12308704-3236-417e-b5db-fd0b46743c66/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 19:52:04,516 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12308704-3236-417e-b5db-fd0b46743c66/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-21 19:52:04,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:52:04,827 INFO L262 TraceCheckSpWp]: Trace formula consists of 352 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-21 19:52:04,829 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 19:52:04,847 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-21 19:52:04,847 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 19:52:04,891 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-21 19:52:04,892 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1103820350] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 19:52:04,892 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1811270239] [2023-11-21 19:52:04,911 INFO L159 IcfgInterpreter]: Started Sifa with 10 locations of interest [2023-11-21 19:52:04,911 INFO L166 IcfgInterpreter]: Building call graph [2023-11-21 19:52:04,915 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-21 19:52:04,921 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-21 19:52:04,921 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-21 19:52:12,804 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 118 for LOIs [2023-11-21 19:52:12,843 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-21 19:52:14,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1811270239] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:52:14,629 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-11-21 19:52:14,629 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [4, 3, 4] total 14 [2023-11-21 19:52:14,630 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1806599610] [2023-11-21 19:52:14,630 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:52:14,630 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-21 19:52:14,631 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:52:14,631 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-21 19:52:14,631 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2023-11-21 19:52:14,632 INFO L87 Difference]: Start difference. First operand 353 states and 466 transitions. Second operand has 9 states, 6 states have (on average 1.3333333333333333) internal successors, (8), 7 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-21 19:52:18,394 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:52:18,394 INFO L93 Difference]: Finished difference Result 355 states and 467 transitions. [2023-11-21 19:52:18,394 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-21 19:52:18,395 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 6 states have (on average 1.3333333333333333) internal successors, (8), 7 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-21 19:52:18,395 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:52:18,398 INFO L225 Difference]: With dead ends: 355 [2023-11-21 19:52:18,398 INFO L226 Difference]: Without dead ends: 353 [2023-11-21 19:52:18,398 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2023-11-21 19:52:18,400 INFO L413 NwaCegarLoop]: 390 mSDtfsCounter, 3 mSDsluCounter, 1242 mSDsCounter, 0 mSdLazyCounter, 672 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1632 SdHoareTripleChecker+Invalid, 673 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 672 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2023-11-21 19:52:18,400 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1632 Invalid, 673 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 672 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2023-11-21 19:52:18,401 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 353 states. [2023-11-21 19:52:18,417 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 353 to 353. [2023-11-21 19:52:18,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 353 states, 271 states have (on average 1.4243542435424354) internal successors, (386), 300 states have internal predecessors, (386), 40 states have call successors, (40), 14 states have call predecessors, (40), 14 states have return successors, (39), 39 states have call predecessors, (39), 39 states have call successors, (39) [2023-11-21 19:52:18,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 353 states to 353 states and 465 transitions. [2023-11-21 19:52:18,422 INFO L78 Accepts]: Start accepts. Automaton has 353 states and 465 transitions. Word has length 10 [2023-11-21 19:52:18,422 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:52:18,422 INFO L495 AbstractCegarLoop]: Abstraction has 353 states and 465 transitions. [2023-11-21 19:52:18,422 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 6 states have (on average 1.3333333333333333) internal successors, (8), 7 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-21 19:52:18,423 INFO L276 IsEmpty]: Start isEmpty. Operand 353 states and 465 transitions. [2023-11-21 19:52:18,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2023-11-21 19:52:18,423 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:52:18,424 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 19:52:18,449 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12308704-3236-417e-b5db-fd0b46743c66/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-21 19:52:18,640 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12308704-3236-417e-b5db-fd0b46743c66/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:52:18,640 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_process_escape_sequenceErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_process_escape_sequenceErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 42 more)] === [2023-11-21 19:52:18,641 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:52:18,641 INFO L85 PathProgramCache]: Analyzing trace with hash 1183294343, now seen corresponding path program 1 times [2023-11-21 19:52:18,641 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:52:18,641 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1045201449] [2023-11-21 19:52:18,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:52:18,642 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:52:18,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:52:18,839 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-21 19:52:18,840 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:52:18,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1045201449] [2023-11-21 19:52:18,840 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1045201449] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 19:52:18,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1374003575] [2023-11-21 19:52:18,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:52:18,841 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:52:18,841 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12308704-3236-417e-b5db-fd0b46743c66/bin/utaipan-verify-QoSU8krkJ5/z3 [2023-11-21 19:52:18,842 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12308704-3236-417e-b5db-fd0b46743c66/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 19:52:18,844 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12308704-3236-417e-b5db-fd0b46743c66/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-21 19:52:19,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:52:19,162 INFO L262 TraceCheckSpWp]: Trace formula consists of 455 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-21 19:52:19,164 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 19:52:19,175 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-21 19:52:19,175 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 19:52:19,177 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1374003575] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:52:19,178 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-21 19:52:19,178 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-21 19:52:19,178 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [378118169] [2023-11-21 19:52:19,178 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:52:19,179 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 19:52:19,179 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:52:19,179 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 19:52:19,180 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-21 19:52:19,180 INFO L87 Difference]: Start difference. First operand 353 states and 465 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-21 19:52:19,498 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:52:19,498 INFO L93 Difference]: Finished difference Result 353 states and 465 transitions. [2023-11-21 19:52:19,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 19:52:19,499 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-21 19:52:19,499 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:52:19,501 INFO L225 Difference]: With dead ends: 353 [2023-11-21 19:52:19,501 INFO L226 Difference]: Without dead ends: 352 [2023-11-21 19:52:19,502 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-21 19:52:19,502 INFO L413 NwaCegarLoop]: 392 mSDtfsCounter, 7 mSDsluCounter, 387 mSDsCounter, 0 mSdLazyCounter, 134 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 779 SdHoareTripleChecker+Invalid, 135 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 134 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-21 19:52:19,503 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 779 Invalid, 135 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 134 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-21 19:52:19,504 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 352 states. [2023-11-21 19:52:19,520 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 352 to 352. [2023-11-21 19:52:19,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 352 states, 271 states have (on average 1.4206642066420665) internal successors, (385), 299 states have internal predecessors, (385), 40 states have call successors, (40), 14 states have call predecessors, (40), 14 states have return successors, (39), 39 states have call predecessors, (39), 39 states have call successors, (39) [2023-11-21 19:52:19,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 352 states to 352 states and 464 transitions. [2023-11-21 19:52:19,524 INFO L78 Accepts]: Start accepts. Automaton has 352 states and 464 transitions. Word has length 15 [2023-11-21 19:52:19,524 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:52:19,525 INFO L495 AbstractCegarLoop]: Abstraction has 352 states and 464 transitions. [2023-11-21 19:52:19,525 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-21 19:52:19,525 INFO L276 IsEmpty]: Start isEmpty. Operand 352 states and 464 transitions. [2023-11-21 19:52:19,525 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2023-11-21 19:52:19,525 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:52:19,526 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 19:52:19,547 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12308704-3236-417e-b5db-fd0b46743c66/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-21 19:52:19,740 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12308704-3236-417e-b5db-fd0b46743c66/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:52:19,740 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_process_escape_sequenceErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_process_escape_sequenceErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 42 more)] === [2023-11-21 19:52:19,741 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:52:19,741 INFO L85 PathProgramCache]: Analyzing trace with hash 1183273533, now seen corresponding path program 1 times [2023-11-21 19:52:19,741 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:52:19,741 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [53889254] [2023-11-21 19:52:19,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:52:19,741 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:52:19,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:52:19,897 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-21 19:52:19,897 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:52:19,897 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [53889254] [2023-11-21 19:52:19,897 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [53889254] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 19:52:19,897 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1350199604] [2023-11-21 19:52:19,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:52:19,898 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:52:19,898 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12308704-3236-417e-b5db-fd0b46743c66/bin/utaipan-verify-QoSU8krkJ5/z3 [2023-11-21 19:52:19,899 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12308704-3236-417e-b5db-fd0b46743c66/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 19:52:19,924 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12308704-3236-417e-b5db-fd0b46743c66/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-21 19:52:20,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:52:20,250 INFO L262 TraceCheckSpWp]: Trace formula consists of 473 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-21 19:52:20,251 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 19:52:20,260 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-21 19:52:20,260 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 19:52:20,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1350199604] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:52:20,261 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-21 19:52:20,261 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-21 19:52:20,261 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [257392962] [2023-11-21 19:52:20,262 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:52:20,262 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 19:52:20,262 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:52:20,263 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 19:52:20,263 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-21 19:52:20,263 INFO L87 Difference]: Start difference. First operand 352 states and 464 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-21 19:52:20,534 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:52:20,534 INFO L93 Difference]: Finished difference Result 352 states and 464 transitions. [2023-11-21 19:52:20,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 19:52:20,535 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-21 19:52:20,535 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:52:20,538 INFO L225 Difference]: With dead ends: 352 [2023-11-21 19:52:20,538 INFO L226 Difference]: Without dead ends: 351 [2023-11-21 19:52:20,539 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-21 19:52:20,540 INFO L413 NwaCegarLoop]: 392 mSDtfsCounter, 2 mSDsluCounter, 391 mSDsCounter, 0 mSdLazyCounter, 134 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 783 SdHoareTripleChecker+Invalid, 135 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 134 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-21 19:52:20,540 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 783 Invalid, 135 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 134 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-21 19:52:20,541 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 351 states. [2023-11-21 19:52:20,557 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 351 to 351. [2023-11-21 19:52:20,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 351 states, 271 states have (on average 1.4169741697416973) internal successors, (384), 298 states have internal predecessors, (384), 40 states have call successors, (40), 14 states have call predecessors, (40), 14 states have return successors, (39), 39 states have call predecessors, (39), 39 states have call successors, (39) [2023-11-21 19:52:20,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 351 states to 351 states and 463 transitions. [2023-11-21 19:52:20,562 INFO L78 Accepts]: Start accepts. Automaton has 351 states and 463 transitions. Word has length 15 [2023-11-21 19:52:20,562 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:52:20,562 INFO L495 AbstractCegarLoop]: Abstraction has 351 states and 463 transitions. [2023-11-21 19:52:20,563 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-21 19:52:20,563 INFO L276 IsEmpty]: Start isEmpty. Operand 351 states and 463 transitions. [2023-11-21 19:52:20,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-11-21 19:52:20,563 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:52:20,564 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 19:52:20,588 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12308704-3236-417e-b5db-fd0b46743c66/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-21 19:52:20,788 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12308704-3236-417e-b5db-fd0b46743c66/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:52:20,788 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_process_escape_sequenceErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_process_escape_sequenceErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 42 more)] === [2023-11-21 19:52:20,789 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:52:20,789 INFO L85 PathProgramCache]: Analyzing trace with hash -1972580007, now seen corresponding path program 1 times [2023-11-21 19:52:20,789 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:52:20,789 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1858626046] [2023-11-21 19:52:20,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:52:20,789 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:52:20,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:52:20,972 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-21 19:52:20,973 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:52:20,973 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1858626046] [2023-11-21 19:52:20,973 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1858626046] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 19:52:20,973 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [62499145] [2023-11-21 19:52:20,973 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:52:20,973 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:52:20,973 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12308704-3236-417e-b5db-fd0b46743c66/bin/utaipan-verify-QoSU8krkJ5/z3 [2023-11-21 19:52:20,974 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12308704-3236-417e-b5db-fd0b46743c66/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 19:52:20,992 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12308704-3236-417e-b5db-fd0b46743c66/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-21 19:52:21,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:52:21,310 INFO L262 TraceCheckSpWp]: Trace formula consists of 456 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-21 19:52:21,312 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 19:52:21,326 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-21 19:52:21,326 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 19:52:21,327 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [62499145] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:52:21,327 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-21 19:52:21,327 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-21 19:52:21,327 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1904712089] [2023-11-21 19:52:21,327 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:52:21,327 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 19:52:21,328 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:52:21,328 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 19:52:21,328 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-21 19:52:21,328 INFO L87 Difference]: Start difference. First operand 351 states and 463 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-21 19:52:21,626 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:52:21,627 INFO L93 Difference]: Finished difference Result 359 states and 473 transitions. [2023-11-21 19:52:21,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 19:52:21,627 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-21 19:52:21,628 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:52:21,630 INFO L225 Difference]: With dead ends: 359 [2023-11-21 19:52:21,630 INFO L226 Difference]: Without dead ends: 358 [2023-11-21 19:52:21,631 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-21 19:52:21,631 INFO L413 NwaCegarLoop]: 392 mSDtfsCounter, 4 mSDsluCounter, 390 mSDsCounter, 0 mSdLazyCounter, 139 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 782 SdHoareTripleChecker+Invalid, 139 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 139 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-21 19:52:21,632 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 782 Invalid, 139 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 139 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-21 19:52:21,633 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 358 states. [2023-11-21 19:52:21,647 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 358 to 357. [2023-11-21 19:52:21,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 357 states, 277 states have (on average 1.4187725631768953) internal successors, (393), 304 states have internal predecessors, (393), 40 states have call successors, (40), 14 states have call predecessors, (40), 14 states have return successors, (39), 39 states have call predecessors, (39), 39 states have call successors, (39) [2023-11-21 19:52:21,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 357 states to 357 states and 472 transitions. [2023-11-21 19:52:21,652 INFO L78 Accepts]: Start accepts. Automaton has 357 states and 472 transitions. Word has length 16 [2023-11-21 19:52:21,652 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:52:21,652 INFO L495 AbstractCegarLoop]: Abstraction has 357 states and 472 transitions. [2023-11-21 19:52:21,652 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-21 19:52:21,652 INFO L276 IsEmpty]: Start isEmpty. Operand 357 states and 472 transitions. [2023-11-21 19:52:21,653 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-11-21 19:52:21,653 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:52:21,653 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 19:52:21,679 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12308704-3236-417e-b5db-fd0b46743c66/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-21 19:52:21,873 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12308704-3236-417e-b5db-fd0b46743c66/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-21 19:52:21,873 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_process_escape_sequenceErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_process_escape_sequenceErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 42 more)] === [2023-11-21 19:52:21,874 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:52:21,874 INFO L85 PathProgramCache]: Analyzing trace with hash -1973225126, now seen corresponding path program 1 times [2023-11-21 19:52:21,874 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:52:21,874 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1856592586] [2023-11-21 19:52:21,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:52:21,874 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:52:21,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:52:22,036 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-21 19:52:22,037 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:52:22,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1856592586] [2023-11-21 19:52:22,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1856592586] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 19:52:22,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [905845892] [2023-11-21 19:52:22,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:52:22,038 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:52:22,038 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12308704-3236-417e-b5db-fd0b46743c66/bin/utaipan-verify-QoSU8krkJ5/z3 [2023-11-21 19:52:22,039 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12308704-3236-417e-b5db-fd0b46743c66/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 19:52:22,066 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12308704-3236-417e-b5db-fd0b46743c66/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-21 19:52:22,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:52:22,408 INFO L262 TraceCheckSpWp]: Trace formula consists of 474 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-21 19:52:22,410 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 19:52:22,420 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-21 19:52:22,421 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 19:52:22,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [905845892] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:52:22,421 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-21 19:52:22,421 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-21 19:52:22,421 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [207550116] [2023-11-21 19:52:22,422 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:52:22,422 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 19:52:22,422 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:52:22,423 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 19:52:22,423 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-21 19:52:22,423 INFO L87 Difference]: Start difference. First operand 357 states and 472 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-21 19:52:22,712 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:52:22,712 INFO L93 Difference]: Finished difference Result 704 states and 934 transitions. [2023-11-21 19:52:22,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 19:52:22,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-21 19:52:22,713 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:52:22,715 INFO L225 Difference]: With dead ends: 704 [2023-11-21 19:52:22,715 INFO L226 Difference]: Without dead ends: 363 [2023-11-21 19:52:22,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-21 19:52:22,718 INFO L413 NwaCegarLoop]: 393 mSDtfsCounter, 0 mSDsluCounter, 391 mSDsCounter, 0 mSdLazyCounter, 137 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 784 SdHoareTripleChecker+Invalid, 138 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 137 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-21 19:52:22,718 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 784 Invalid, 138 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 137 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-21 19:52:22,719 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 363 states. [2023-11-21 19:52:22,739 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 363 to 363. [2023-11-21 19:52:22,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 363 states, 283 states have (on average 1.4098939929328622) internal successors, (399), 310 states have internal predecessors, (399), 40 states have call successors, (40), 14 states have call predecessors, (40), 14 states have return successors, (39), 39 states have call predecessors, (39), 39 states have call successors, (39) [2023-11-21 19:52:22,743 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 363 states to 363 states and 478 transitions. [2023-11-21 19:52:22,743 INFO L78 Accepts]: Start accepts. Automaton has 363 states and 478 transitions. Word has length 16 [2023-11-21 19:52:22,743 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:52:22,744 INFO L495 AbstractCegarLoop]: Abstraction has 363 states and 478 transitions. [2023-11-21 19:52:22,744 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-21 19:52:22,744 INFO L276 IsEmpty]: Start isEmpty. Operand 363 states and 478 transitions. [2023-11-21 19:52:22,745 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2023-11-21 19:52:22,745 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:52:22,745 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-21 19:52:22,773 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12308704-3236-417e-b5db-fd0b46743c66/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-21 19:52:22,968 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12308704-3236-417e-b5db-fd0b46743c66/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-21 19:52:22,969 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr16ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_process_escape_sequenceErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_process_escape_sequenceErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 42 more)] === [2023-11-21 19:52:22,969 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:52:22,969 INFO L85 PathProgramCache]: Analyzing trace with hash -1050379110, now seen corresponding path program 1 times [2023-11-21 19:52:22,969 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:52:22,970 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1705398925] [2023-11-21 19:52:22,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:52:22,970 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:52:23,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:52:23,194 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-21 19:52:23,194 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:52:23,194 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1705398925] [2023-11-21 19:52:23,194 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1705398925] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 19:52:23,194 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [987523399] [2023-11-21 19:52:23,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:52:23,194 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:52:23,195 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12308704-3236-417e-b5db-fd0b46743c66/bin/utaipan-verify-QoSU8krkJ5/z3 [2023-11-21 19:52:23,200 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12308704-3236-417e-b5db-fd0b46743c66/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 19:52:23,203 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12308704-3236-417e-b5db-fd0b46743c66/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-21 19:52:23,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:52:23,567 INFO L262 TraceCheckSpWp]: Trace formula consists of 456 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-21 19:52:23,569 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 19:52:23,578 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-21 19:52:23,578 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 19:52:23,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [987523399] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:52:23,578 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-21 19:52:23,579 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-21 19:52:23,579 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1398953507] [2023-11-21 19:52:23,579 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:52:23,579 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 19:52:23,579 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:52:23,580 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 19:52:23,580 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-21 19:52:23,580 INFO L87 Difference]: Start difference. First operand 363 states and 478 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-21 19:52:23,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:52:23,839 INFO L93 Difference]: Finished difference Result 363 states and 478 transitions. [2023-11-21 19:52:23,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 19:52:23,840 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-21 19:52:23,840 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:52:23,843 INFO L225 Difference]: With dead ends: 363 [2023-11-21 19:52:23,843 INFO L226 Difference]: Without dead ends: 362 [2023-11-21 19:52:23,843 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-21 19:52:23,844 INFO L413 NwaCegarLoop]: 391 mSDtfsCounter, 2 mSDsluCounter, 390 mSDsCounter, 0 mSdLazyCounter, 134 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 781 SdHoareTripleChecker+Invalid, 135 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 134 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-21 19:52:23,844 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 781 Invalid, 135 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 134 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-21 19:52:23,845 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 362 states. [2023-11-21 19:52:23,860 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 362 to 362. [2023-11-21 19:52:23,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 362 states, 283 states have (on average 1.4063604240282686) internal successors, (398), 309 states have internal predecessors, (398), 40 states have call successors, (40), 14 states have call predecessors, (40), 14 states have return successors, (39), 39 states have call predecessors, (39), 39 states have call successors, (39) [2023-11-21 19:52:23,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 362 states to 362 states and 477 transitions. [2023-11-21 19:52:23,864 INFO L78 Accepts]: Start accepts. Automaton has 362 states and 477 transitions. Word has length 19 [2023-11-21 19:52:23,864 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:52:23,864 INFO L495 AbstractCegarLoop]: Abstraction has 362 states and 477 transitions. [2023-11-21 19:52:23,865 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-21 19:52:23,865 INFO L276 IsEmpty]: Start isEmpty. Operand 362 states and 477 transitions. [2023-11-21 19:52:23,866 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2023-11-21 19:52:23,866 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:52:23,866 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 19:52:23,893 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12308704-3236-417e-b5db-fd0b46743c66/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-21 19:52:24,080 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12308704-3236-417e-b5db-fd0b46743c66/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-21 19:52:24,080 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_process_escape_sequenceErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_process_escape_sequenceErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 42 more)] === [2023-11-21 19:52:24,080 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:52:24,081 INFO L85 PathProgramCache]: Analyzing trace with hash 868654714, now seen corresponding path program 1 times [2023-11-21 19:52:24,081 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:52:24,081 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1204575835] [2023-11-21 19:52:24,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:52:24,081 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:52:24,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:52:24,244 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-21 19:52:24,244 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:52:24,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1204575835] [2023-11-21 19:52:24,245 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1204575835] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 19:52:24,245 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [479118628] [2023-11-21 19:52:24,245 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:52:24,245 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:52:24,245 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12308704-3236-417e-b5db-fd0b46743c66/bin/utaipan-verify-QoSU8krkJ5/z3 [2023-11-21 19:52:24,246 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12308704-3236-417e-b5db-fd0b46743c66/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 19:52:24,258 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12308704-3236-417e-b5db-fd0b46743c66/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-21 19:52:24,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:52:24,614 INFO L262 TraceCheckSpWp]: Trace formula consists of 497 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-21 19:52:24,616 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 19:52:24,628 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-21 19:52:24,629 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 19:52:24,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [479118628] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:52:24,629 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-21 19:52:24,629 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-21 19:52:24,629 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [123532683] [2023-11-21 19:52:24,630 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:52:24,630 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 19:52:24,630 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:52:24,631 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 19:52:24,631 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-21 19:52:24,631 INFO L87 Difference]: Start difference. First operand 362 states and 477 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-21 19:52:24,901 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:52:24,901 INFO L93 Difference]: Finished difference Result 362 states and 477 transitions. [2023-11-21 19:52:24,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 19:52:24,902 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-21 19:52:24,902 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:52:24,905 INFO L225 Difference]: With dead ends: 362 [2023-11-21 19:52:24,905 INFO L226 Difference]: Without dead ends: 361 [2023-11-21 19:52:24,905 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-21 19:52:24,906 INFO L413 NwaCegarLoop]: 391 mSDtfsCounter, 0 mSDsluCounter, 390 mSDsCounter, 0 mSdLazyCounter, 134 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 781 SdHoareTripleChecker+Invalid, 135 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 134 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-21 19:52:24,906 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 781 Invalid, 135 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 134 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-21 19:52:24,908 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 361 states. [2023-11-21 19:52:24,925 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 361 to 357. [2023-11-21 19:52:24,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 357 states, 279 states have (on average 1.4050179211469533) internal successors, (392), 304 states have internal predecessors, (392), 40 states have call successors, (40), 14 states have call predecessors, (40), 14 states have return successors, (39), 39 states have call predecessors, (39), 39 states have call successors, (39) [2023-11-21 19:52:24,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 357 states to 357 states and 471 transitions. [2023-11-21 19:52:24,929 INFO L78 Accepts]: Start accepts. Automaton has 357 states and 471 transitions. Word has length 19 [2023-11-21 19:52:24,930 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:52:24,930 INFO L495 AbstractCegarLoop]: Abstraction has 357 states and 471 transitions. [2023-11-21 19:52:24,930 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-21 19:52:24,930 INFO L276 IsEmpty]: Start isEmpty. Operand 357 states and 471 transitions. [2023-11-21 19:52:24,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2023-11-21 19:52:24,931 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:52:24,931 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] [2023-11-21 19:52:24,956 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12308704-3236-417e-b5db-fd0b46743c66/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-21 19:52:25,145 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12308704-3236-417e-b5db-fd0b46743c66/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-21 19:52:25,145 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr17ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_process_escape_sequenceErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_process_escape_sequenceErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 42 more)] === [2023-11-21 19:52:25,146 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:52:25,146 INFO L85 PathProgramCache]: Analyzing trace with hash 1797987402, now seen corresponding path program 1 times [2023-11-21 19:52:25,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:52:25,146 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2122427623] [2023-11-21 19:52:25,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:52:25,146 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:52:25,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:52:25,306 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-21 19:52:25,306 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:52:25,306 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2122427623] [2023-11-21 19:52:25,307 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2122427623] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 19:52:25,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [895538932] [2023-11-21 19:52:25,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:52:25,307 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:52:25,307 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12308704-3236-417e-b5db-fd0b46743c66/bin/utaipan-verify-QoSU8krkJ5/z3 [2023-11-21 19:52:25,309 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12308704-3236-417e-b5db-fd0b46743c66/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 19:52:25,336 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12308704-3236-417e-b5db-fd0b46743c66/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-21 19:52:25,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:52:25,704 INFO L262 TraceCheckSpWp]: Trace formula consists of 457 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-21 19:52:25,706 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 19:52:25,719 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-21 19:52:25,720 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 19:52:25,720 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [895538932] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:52:25,720 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-21 19:52:25,720 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-21 19:52:25,721 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [44909357] [2023-11-21 19:52:25,721 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:52:25,721 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 19:52:25,722 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:52:25,722 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 19:52:25,722 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-21 19:52:25,723 INFO L87 Difference]: Start difference. First operand 357 states and 471 transitions. Second operand has 3 states, 2 states have (on average 9.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-21 19:52:26,012 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:52:26,013 INFO L93 Difference]: Finished difference Result 361 states and 475 transitions. [2023-11-21 19:52:26,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 19:52:26,014 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 9.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 20 [2023-11-21 19:52:26,014 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:52:26,016 INFO L225 Difference]: With dead ends: 361 [2023-11-21 19:52:26,016 INFO L226 Difference]: Without dead ends: 360 [2023-11-21 19:52:26,017 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 20 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-21 19:52:26,018 INFO L413 NwaCegarLoop]: 391 mSDtfsCounter, 0 mSDsluCounter, 389 mSDsCounter, 0 mSdLazyCounter, 137 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 780 SdHoareTripleChecker+Invalid, 137 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 137 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-21 19:52:26,018 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 780 Invalid, 137 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 137 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-21 19:52:26,019 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 360 states. [2023-11-21 19:52:26,039 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 360 to 360. [2023-11-21 19:52:26,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 360 states, 282 states have (on average 1.400709219858156) internal successors, (395), 307 states have internal predecessors, (395), 40 states have call successors, (40), 14 states have call predecessors, (40), 14 states have return successors, (39), 39 states have call predecessors, (39), 39 states have call successors, (39) [2023-11-21 19:52:26,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 360 states to 360 states and 474 transitions. [2023-11-21 19:52:26,044 INFO L78 Accepts]: Start accepts. Automaton has 360 states and 474 transitions. Word has length 20 [2023-11-21 19:52:26,044 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:52:26,044 INFO L495 AbstractCegarLoop]: Abstraction has 360 states and 474 transitions. [2023-11-21 19:52:26,044 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 9.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-21 19:52:26,045 INFO L276 IsEmpty]: Start isEmpty. Operand 360 states and 474 transitions. [2023-11-21 19:52:26,045 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2023-11-21 19:52:26,046 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:52:26,046 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 19:52:26,067 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12308704-3236-417e-b5db-fd0b46743c66/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-21 19:52:26,267 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12308704-3236-417e-b5db-fd0b46743c66/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-21 19:52:26,268 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr17ASSERT_VIOLATIONINTEGER_OVERFLOW === [bb_process_escape_sequenceErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_process_escape_sequenceErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 42 more)] === [2023-11-21 19:52:26,268 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:52:26,268 INFO L85 PathProgramCache]: Analyzing trace with hash 1306973591, now seen corresponding path program 1 times [2023-11-21 19:52:26,268 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-21 19:52:26,269 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [66361515] [2023-11-21 19:52:26,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:52:26,269 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 19:52:26,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:52:26,428 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-21 19:52:26,429 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-21 19:52:26,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [66361515] [2023-11-21 19:52:26,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [66361515] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 19:52:26,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [336035922] [2023-11-21 19:52:26,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:52:26,430 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:52:26,430 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12308704-3236-417e-b5db-fd0b46743c66/bin/utaipan-verify-QoSU8krkJ5/z3 [2023-11-21 19:52:26,431 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12308704-3236-417e-b5db-fd0b46743c66/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 19:52:26,434 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_12308704-3236-417e-b5db-fd0b46743c66/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-21 19:52:26,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:52:26,821 INFO L262 TraceCheckSpWp]: Trace formula consists of 465 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-21 19:52:26,823 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 19:52:26,836 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-21 19:52:26,836 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 19:52:26,858 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-21 19:52:26,859 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [336035922] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 19:52:26,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1044572160] [2023-11-21 19:52:26,862 INFO L159 IcfgInterpreter]: Started Sifa with 20 locations of interest [2023-11-21 19:52:26,862 INFO L166 IcfgInterpreter]: Building call graph [2023-11-21 19:52:26,863 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-21 19:52:26,863 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-21 19:52:26,863 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-21 19:52:33,088 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 118 for LOIs [2023-11-21 19:52:33,123 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-21 19:52:35,581 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1044572160] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:52:35,581 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-11-21 19:52:35,581 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [4, 3, 4] total 16 [2023-11-21 19:52:35,581 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1813796999] [2023-11-21 19:52:35,581 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:52:35,582 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-21 19:52:35,582 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-21 19:52:35,583 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-21 19:52:35,583 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=190, Unknown=1, NotChecked=0, Total=240 [2023-11-21 19:52:35,583 INFO L87 Difference]: Start difference. First operand 360 states and 474 transitions. Second operand has 11 states, 9 states have (on average 2.111111111111111) internal successors, (19), 9 states have internal predecessors, (19), 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)