./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/busybox-1.22.0/cut-1.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4a7df75-eaec-45a9-b832-0be8935470a4/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4a7df75-eaec-45a9-b832-0be8935470a4/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4a7df75-eaec-45a9-b832-0be8935470a4/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4a7df75-eaec-45a9-b832-0be8935470a4/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/busybox-1.22.0/cut-1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4a7df75-eaec-45a9-b832-0be8935470a4/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Overflow-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4a7df75-eaec-45a9-b832-0be8935470a4/bin/utaipan-verify-mE87zJ7Ire --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash d445b49cc9b8ac35e0bc0720b38b344ba4949e5ca588b470eb7e5c5212b50a30 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 21:31:23,835 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:31:23,919 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4a7df75-eaec-45a9-b832-0be8935470a4/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Overflow-64bit-Taipan_Default.epf [2023-11-23 21:31:23,925 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:31:23,926 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:31:23,956 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:31:23,957 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:31:23,957 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:31:23,958 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:31:23,959 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:31:23,959 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 21:31:23,960 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 21:31:23,960 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 21:31:23,961 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 21:31:23,962 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 21:31:23,962 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 21:31:23,963 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 21:31:23,963 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 21:31:23,964 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 21:31:23,965 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 21:31:23,965 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 21:31:23,966 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 21:31:23,967 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:31:23,967 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:31:23,968 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:31:23,969 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:31:23,969 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:31:23,970 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:31:23,970 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:31:23,971 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-23 21:31:23,971 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-23 21:31:23,972 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:31:23,972 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:31:23,973 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:31:23,973 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:31:23,974 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:31:23,974 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:31:23,975 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:31:23,975 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:31:23,976 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:31:23,976 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 21:31:23,977 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:31:23,977 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:31:23,978 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:31:23,978 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 21:31:23,978 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:31:23,979 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_d4a7df75-eaec-45a9-b832-0be8935470a4/bin/utaipan-verify-mE87zJ7Ire/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4a7df75-eaec-45a9-b832-0be8935470a4/bin/utaipan-verify-mE87zJ7Ire Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> d445b49cc9b8ac35e0bc0720b38b344ba4949e5ca588b470eb7e5c5212b50a30 [2023-11-23 21:31:24,283 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:31:24,315 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:31:24,317 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:31:24,319 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:31:24,320 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:31:24,321 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4a7df75-eaec-45a9-b832-0be8935470a4/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/busybox-1.22.0/cut-1.i [2023-11-23 21:31:27,580 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:31:28,098 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:31:28,098 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4a7df75-eaec-45a9-b832-0be8935470a4/sv-benchmarks/c/busybox-1.22.0/cut-1.i [2023-11-23 21:31:28,143 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4a7df75-eaec-45a9-b832-0be8935470a4/bin/utaipan-verify-mE87zJ7Ire/data/b47a4d01a/a625b51f62024f7a9322705b0199f741/FLAG162bf2330 [2023-11-23 21:31:28,164 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4a7df75-eaec-45a9-b832-0be8935470a4/bin/utaipan-verify-mE87zJ7Ire/data/b47a4d01a/a625b51f62024f7a9322705b0199f741 [2023-11-23 21:31:28,173 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:31:28,175 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:31:28,178 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:31:28,179 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:31:28,184 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:31:28,185 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:31:28" (1/1) ... [2023-11-23 21:31:28,186 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1ce42e8a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:31:28, skipping insertion in model container [2023-11-23 21:31:28,187 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:31:28" (1/1) ... [2023-11-23 21:31:28,290 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:31:30,103 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:31:30,145 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:31:30,401 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:31:30,598 WARN L675 CHandler]: The function fflush is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:31:30,599 WARN L675 CHandler]: The function strerror is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:31:30,599 WARN L675 CHandler]: The function puts is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:31:30,599 WARN L675 CHandler]: The function fopen is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:31:30,599 WARN L675 CHandler]: The function ferror is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:31:30,599 WARN L675 CHandler]: The function fclose is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:31:30,600 WARN L675 CHandler]: The function putchar is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:31:30,600 WARN L675 CHandler]: The function strtoul is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:31:30,600 WARN L675 CHandler]: The function fputs is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:31:30,600 WARN L675 CHandler]: The function strtok is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:31:30,600 WARN L675 CHandler]: The function fgetc is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:31:30,609 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:31:30,609 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:31:30 WrapperNode [2023-11-23 21:31:30,609 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:31:30,611 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:31:30,611 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:31:30,611 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:31:30,618 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:31:30" (1/1) ... [2023-11-23 21:31:30,693 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:31:30" (1/1) ... [2023-11-23 21:31:30,798 INFO L138 Inliner]: procedures = 581, calls = 569, calls flagged for inlining = 30, calls inlined = 28, statements flattened = 2197 [2023-11-23 21:31:30,798 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:31:30,799 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:31:30,799 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:31:30,800 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:31:30,813 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:31:30" (1/1) ... [2023-11-23 21:31:30,813 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:31:30" (1/1) ... [2023-11-23 21:31:30,832 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:31:30" (1/1) ... [2023-11-23 21:31:30,832 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:31:30" (1/1) ... [2023-11-23 21:31:30,930 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:31:30" (1/1) ... [2023-11-23 21:31:30,963 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:31:30" (1/1) ... [2023-11-23 21:31:30,983 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:31:30" (1/1) ... [2023-11-23 21:31:31,008 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:31:30" (1/1) ... [2023-11-23 21:31:31,035 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:31:31,036 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:31:31,036 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:31:31,036 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:31:31,037 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:31:30" (1/1) ... [2023-11-23 21:31:31,043 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:31:31,055 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4a7df75-eaec-45a9-b832-0be8935470a4/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:31:31,074 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4a7df75-eaec-45a9-b832-0be8935470a4/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 21:31:31,103 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4a7df75-eaec-45a9-b832-0be8935470a4/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 21:31:31,123 INFO L130 BoogieDeclarations]: Found specification of procedure putchar [2023-11-23 21:31:31,123 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc [2023-11-23 21:31:31,123 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc [2023-11-23 21:31:31,123 INFO L130 BoogieDeclarations]: Found specification of procedure xatoi_positive [2023-11-23 21:31:31,123 INFO L138 BoogieDeclarations]: Found implementation of procedure xatoi_positive [2023-11-23 21:31:31,124 INFO L130 BoogieDeclarations]: Found specification of procedure xrealloc [2023-11-23 21:31:31,124 INFO L138 BoogieDeclarations]: Found implementation of procedure xrealloc [2023-11-23 21:31:31,124 INFO L130 BoogieDeclarations]: Found specification of procedure strerror [2023-11-23 21:31:31,125 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 21:31:31,125 INFO L130 BoogieDeclarations]: Found specification of procedure xzalloc [2023-11-23 21:31:31,125 INFO L138 BoogieDeclarations]: Found implementation of procedure xzalloc [2023-11-23 21:31:31,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-23 21:31:31,126 INFO L130 BoogieDeclarations]: Found specification of procedure bb_verror_msg [2023-11-23 21:31:31,126 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_verror_msg [2023-11-23 21:31:31,127 INFO L130 BoogieDeclarations]: Found specification of procedure fgetc [2023-11-23 21:31:31,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-23 21:31:31,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-23 21:31:31,127 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 21:31:31,128 INFO L130 BoogieDeclarations]: Found specification of procedure fputs [2023-11-23 21:31:31,128 INFO L130 BoogieDeclarations]: Found specification of procedure fflush [2023-11-23 21:31:31,128 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:31:31,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-23 21:31:31,129 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:31:31,129 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:31:31,129 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-11-23 21:31:31,129 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-11-23 21:31:31,129 INFO L130 BoogieDeclarations]: Found specification of procedure xmalloc [2023-11-23 21:31:31,129 INFO L138 BoogieDeclarations]: Found implementation of procedure xmalloc [2023-11-23 21:31:31,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-23 21:31:31,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-23 21:31:31,130 INFO L130 BoogieDeclarations]: Found specification of procedure strsep [2023-11-23 21:31:31,130 INFO L138 BoogieDeclarations]: Found implementation of procedure strsep [2023-11-23 21:31:31,130 INFO L130 BoogieDeclarations]: Found specification of procedure fopen [2023-11-23 21:31:31,130 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-23 21:31:31,131 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-23 21:31:31,131 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-23 21:31:31,131 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-23 21:31:31,131 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 21:31:31,131 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-23 21:31:31,131 INFO L130 BoogieDeclarations]: Found specification of procedure ferror [2023-11-23 21:31:31,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-23 21:31:31,132 INFO L130 BoogieDeclarations]: Found specification of procedure fclose [2023-11-23 21:31:31,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-23 21:31:31,132 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2023-11-23 21:31:31,132 INFO L130 BoogieDeclarations]: Found specification of procedure strtok [2023-11-23 21:31:31,132 INFO L130 BoogieDeclarations]: Found specification of procedure strtoul [2023-11-23 21:31:31,133 INFO L130 BoogieDeclarations]: Found specification of procedure bb_error_msg_and_die [2023-11-23 21:31:31,133 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_error_msg_and_die [2023-11-23 21:31:31,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 21:31:31,816 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:31:31,820 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:31:33,866 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:31:34,678 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:31:34,678 INFO L309 CfgBuilder]: Removed 35 assume(true) statements. [2023-11-23 21:31:34,681 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:31:34 BoogieIcfgContainer [2023-11-23 21:31:34,681 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:31:34,685 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:31:34,685 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:31:34,690 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:31:34,690 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:31:28" (1/3) ... [2023-11-23 21:31:34,692 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@12fe5af6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:31:34, skipping insertion in model container [2023-11-23 21:31:34,692 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:31:30" (2/3) ... [2023-11-23 21:31:34,694 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@12fe5af6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:31:34, skipping insertion in model container [2023-11-23 21:31:34,695 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:31:34" (3/3) ... [2023-11-23 21:31:34,698 INFO L112 eAbstractionObserver]: Analyzing ICFG cut-1.i [2023-11-23 21:31:34,720 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:31:34,720 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 97 error locations. [2023-11-23 21:31:34,812 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:31:34,823 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;@5b8f8ac6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:31:34,823 INFO L358 AbstractCegarLoop]: Starting to check reachability of 97 error locations. [2023-11-23 21:31:34,833 INFO L276 IsEmpty]: Start isEmpty. Operand has 545 states, 397 states have (on average 1.6977329974811084) internal successors, (674), 493 states have internal predecessors, (674), 40 states have call successors, (40), 11 states have call predecessors, (40), 11 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2023-11-23 21:31:34,840 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2023-11-23 21:31:34,841 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:31:34,842 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1] [2023-11-23 21:31:34,842 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [xatoi_positiveErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, xatoi_positiveErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 94 more)] === [2023-11-23 21:31:34,848 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:31:34,849 INFO L85 PathProgramCache]: Analyzing trace with hash 2176684, now seen corresponding path program 1 times [2023-11-23 21:31:34,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:31:34,860 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [95119387] [2023-11-23 21:31:34,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:31:34,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:31:35,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:31:35,440 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:31:35,441 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:31:35,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [95119387] [2023-11-23 21:31:35,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [95119387] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:31:35,442 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:31:35,443 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-23 21:31:35,444 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1360928968] [2023-11-23 21:31:35,445 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:31:35,450 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:31:35,450 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:31:35,481 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:31:35,482 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:31:35,486 INFO L87 Difference]: Start difference. First operand has 545 states, 397 states have (on average 1.6977329974811084) internal successors, (674), 493 states have internal predecessors, (674), 40 states have call successors, (40), 11 states have call predecessors, (40), 11 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) Second operand has 3 states, 2 states have (on average 1.5) internal successors, (3), 2 states have internal predecessors, (3), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:31:36,109 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:31:36,109 INFO L93 Difference]: Finished difference Result 1078 states and 1514 transitions. [2023-11-23 21:31:36,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:31:36,113 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 1.5) internal successors, (3), 2 states have internal predecessors, (3), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 3 [2023-11-23 21:31:36,113 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:31:36,135 INFO L225 Difference]: With dead ends: 1078 [2023-11-23 21:31:36,135 INFO L226 Difference]: Without dead ends: 535 [2023-11-23 21:31:36,147 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:31:36,152 INFO L413 NwaCegarLoop]: 604 mSDtfsCounter, 1 mSDsluCounter, 602 mSDsCounter, 0 mSdLazyCounter, 195 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1206 SdHoareTripleChecker+Invalid, 199 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 195 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-23 21:31:36,153 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1206 Invalid, 199 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 195 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-23 21:31:36,175 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 535 states. [2023-11-23 21:31:36,240 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 535 to 535. [2023-11-23 21:31:36,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 535 states, 388 states have (on average 1.6314432989690721) internal successors, (633), 494 states have internal predecessors, (633), 40 states have call successors, (40), 11 states have call predecessors, (40), 10 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) [2023-11-23 21:31:36,246 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 535 states to 535 states and 702 transitions. [2023-11-23 21:31:36,248 INFO L78 Accepts]: Start accepts. Automaton has 535 states and 702 transitions. Word has length 3 [2023-11-23 21:31:36,249 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:31:36,249 INFO L495 AbstractCegarLoop]: Abstraction has 535 states and 702 transitions. [2023-11-23 21:31:36,249 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 1.5) internal successors, (3), 2 states have internal predecessors, (3), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:31:36,249 INFO L276 IsEmpty]: Start isEmpty. Operand 535 states and 702 transitions. [2023-11-23 21:31:36,250 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2023-11-23 21:31:36,250 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:31:36,250 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1] [2023-11-23 21:31:36,251 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 21:31:36,251 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [xatoi_positiveErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, xatoi_positiveErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 94 more)] === [2023-11-23 21:31:36,251 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:31:36,252 INFO L85 PathProgramCache]: Analyzing trace with hash 421566045, now seen corresponding path program 1 times [2023-11-23 21:31:36,252 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:31:36,252 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [127078749] [2023-11-23 21:31:36,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:31:36,253 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:31:36,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:31:36,510 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:31:36,510 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:31:36,511 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [127078749] [2023-11-23 21:31:36,511 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [127078749] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:31:36,511 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1958117780] [2023-11-23 21:31:36,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:31:36,512 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:31:36,512 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4a7df75-eaec-45a9-b832-0be8935470a4/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:31:36,515 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4a7df75-eaec-45a9-b832-0be8935470a4/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:31:36,536 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4a7df75-eaec-45a9-b832-0be8935470a4/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 21:31:36,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:31:36,886 INFO L262 TraceCheckSpWp]: Trace formula consists of 470 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 21:31:36,891 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:31:36,940 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:31:36,940 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:31:36,942 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1958117780] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:31:36,945 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:31:36,946 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 3 [2023-11-23 21:31:36,947 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1260077595] [2023-11-23 21:31:36,948 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:31:36,954 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:31:36,955 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:31:36,956 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:31:36,956 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:31:36,957 INFO L87 Difference]: Start difference. First operand 535 states and 702 transitions. Second operand has 4 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:31:37,351 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:31:37,352 INFO L93 Difference]: Finished difference Result 535 states and 702 transitions. [2023-11-23 21:31:37,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 21:31:37,352 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 6 [2023-11-23 21:31:37,352 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:31:37,357 INFO L225 Difference]: With dead ends: 535 [2023-11-23 21:31:37,357 INFO L226 Difference]: Without dead ends: 534 [2023-11-23 21:31:37,357 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:31:37,359 INFO L413 NwaCegarLoop]: 601 mSDtfsCounter, 3 mSDsluCounter, 601 mSDsCounter, 0 mSdLazyCounter, 195 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1202 SdHoareTripleChecker+Invalid, 195 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 195 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-23 21:31:37,359 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1202 Invalid, 195 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 195 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-23 21:31:37,361 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 534 states. [2023-11-23 21:31:37,378 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 534 to 534. [2023-11-23 21:31:37,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 534 states, 388 states have (on average 1.6288659793814433) internal successors, (632), 493 states have internal predecessors, (632), 40 states have call successors, (40), 11 states have call predecessors, (40), 10 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) [2023-11-23 21:31:37,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 534 states to 534 states and 701 transitions. [2023-11-23 21:31:37,383 INFO L78 Accepts]: Start accepts. Automaton has 534 states and 701 transitions. Word has length 6 [2023-11-23 21:31:37,383 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:31:37,384 INFO L495 AbstractCegarLoop]: Abstraction has 534 states and 701 transitions. [2023-11-23 21:31:37,384 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:31:37,384 INFO L276 IsEmpty]: Start isEmpty. Operand 534 states and 701 transitions. [2023-11-23 21:31:37,384 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2023-11-23 21:31:37,385 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:31:37,385 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1] [2023-11-23 21:31:37,412 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4a7df75-eaec-45a9-b832-0be8935470a4/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-23 21:31:37,604 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4a7df75-eaec-45a9-b832-0be8935470a4/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:31:37,604 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [xatoi_positiveErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, xatoi_positiveErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 94 more)] === [2023-11-23 21:31:37,605 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:31:37,605 INFO L85 PathProgramCache]: Analyzing trace with hash 183645993, now seen corresponding path program 1 times [2023-11-23 21:31:37,605 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:31:37,605 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1382518422] [2023-11-23 21:31:37,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:31:37,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:31:37,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:31:37,735 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-23 21:31:37,736 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:31:37,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1382518422] [2023-11-23 21:31:37,736 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1382518422] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:31:37,737 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:31:37,737 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 21:31:37,737 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [804783246] [2023-11-23 21:31:37,737 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:31:37,738 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:31:37,738 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:31:37,738 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:31:37,739 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:31:37,739 INFO L87 Difference]: Start difference. First operand 534 states and 701 transitions. Second operand has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:31:38,062 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:31:38,062 INFO L93 Difference]: Finished difference Result 534 states and 701 transitions. [2023-11-23 21:31:38,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:31:38,063 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 7 [2023-11-23 21:31:38,063 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:31:38,067 INFO L225 Difference]: With dead ends: 534 [2023-11-23 21:31:38,067 INFO L226 Difference]: Without dead ends: 533 [2023-11-23 21:31:38,067 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:31:38,068 INFO L413 NwaCegarLoop]: 601 mSDtfsCounter, 0 mSDsluCounter, 601 mSDsCounter, 0 mSdLazyCounter, 189 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1202 SdHoareTripleChecker+Invalid, 190 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 189 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:31:38,069 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1202 Invalid, 190 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 189 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 21:31:38,071 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 533 states. [2023-11-23 21:31:38,083 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 533 to 531. [2023-11-23 21:31:38,084 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 531 states, 386 states have (on average 1.6295336787564767) internal successors, (629), 490 states have internal predecessors, (629), 40 states have call successors, (40), 11 states have call predecessors, (40), 10 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) [2023-11-23 21:31:38,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 531 states to 531 states and 698 transitions. [2023-11-23 21:31:38,088 INFO L78 Accepts]: Start accepts. Automaton has 531 states and 698 transitions. Word has length 7 [2023-11-23 21:31:38,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:31:38,089 INFO L495 AbstractCegarLoop]: Abstraction has 531 states and 698 transitions. [2023-11-23 21:31:38,089 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:31:38,089 INFO L276 IsEmpty]: Start isEmpty. Operand 531 states and 698 transitions. [2023-11-23 21:31:38,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2023-11-23 21:31:38,090 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:31:38,090 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:31:38,090 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 21:31:38,090 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [xatoi_positiveErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, xatoi_positiveErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 94 more)] === [2023-11-23 21:31:38,091 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:31:38,091 INFO L85 PathProgramCache]: Analyzing trace with hash -2005609062, now seen corresponding path program 1 times [2023-11-23 21:31:38,091 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:31:38,091 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2072698957] [2023-11-23 21:31:38,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:31:38,092 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:31:38,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:31:38,326 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:31:38,326 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:31:38,327 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2072698957] [2023-11-23 21:31:38,327 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2072698957] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:31:38,327 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1350018003] [2023-11-23 21:31:38,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:31:38,327 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:31:38,328 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4a7df75-eaec-45a9-b832-0be8935470a4/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:31:38,329 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4a7df75-eaec-45a9-b832-0be8935470a4/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:31:38,344 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4a7df75-eaec-45a9-b832-0be8935470a4/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-23 21:31:38,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:31:38,664 INFO L262 TraceCheckSpWp]: Trace formula consists of 486 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:31:38,666 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:31:38,678 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-23 21:31:38,679 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:31:38,679 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1350018003] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:31:38,679 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:31:38,679 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-23 21:31:38,680 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1417057176] [2023-11-23 21:31:38,680 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:31:38,680 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:31:38,680 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:31:38,681 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:31:38,681 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:31:38,682 INFO L87 Difference]: Start difference. First operand 531 states and 698 transitions. Second operand has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-23 21:31:38,984 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:31:38,985 INFO L93 Difference]: Finished difference Result 531 states and 698 transitions. [2023-11-23 21:31:38,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:31:38,985 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 9 [2023-11-23 21:31:38,986 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:31:38,989 INFO L225 Difference]: With dead ends: 531 [2023-11-23 21:31:38,989 INFO L226 Difference]: Without dead ends: 529 [2023-11-23 21:31:38,990 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:31:38,991 INFO L413 NwaCegarLoop]: 594 mSDtfsCounter, 452 mSDsluCounter, 198 mSDsCounter, 0 mSdLazyCounter, 126 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 470 SdHoareTripleChecker+Valid, 792 SdHoareTripleChecker+Invalid, 127 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 126 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:31:38,991 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [470 Valid, 792 Invalid, 127 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 126 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 21:31:38,993 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 529 states. [2023-11-23 21:31:39,009 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 529 to 529. [2023-11-23 21:31:39,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 529 states, 386 states have (on average 1.6243523316062176) internal successors, (627), 488 states have internal predecessors, (627), 40 states have call successors, (40), 11 states have call predecessors, (40), 10 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) [2023-11-23 21:31:39,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 529 states to 529 states and 696 transitions. [2023-11-23 21:31:39,014 INFO L78 Accepts]: Start accepts. Automaton has 529 states and 696 transitions. Word has length 9 [2023-11-23 21:31:39,015 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:31:39,015 INFO L495 AbstractCegarLoop]: Abstraction has 529 states and 696 transitions. [2023-11-23 21:31:39,016 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-23 21:31:39,016 INFO L276 IsEmpty]: Start isEmpty. Operand 529 states and 696 transitions. [2023-11-23 21:31:39,016 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2023-11-23 21:31:39,016 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:31:39,017 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:31:39,052 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4a7df75-eaec-45a9-b832-0be8935470a4/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-23 21:31:39,240 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4a7df75-eaec-45a9-b832-0be8935470a4/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:31:39,240 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [xatoi_positiveErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, xatoi_positiveErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 94 more)] === [2023-11-23 21:31:39,241 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:31:39,241 INFO L85 PathProgramCache]: Analyzing trace with hash -2044338283, now seen corresponding path program 1 times [2023-11-23 21:31:39,241 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:31:39,241 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [192798198] [2023-11-23 21:31:39,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:31:39,241 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:31:39,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:31:39,391 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:31:39,391 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:31:39,391 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [192798198] [2023-11-23 21:31:39,391 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [192798198] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:31:39,392 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [329919869] [2023-11-23 21:31:39,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:31:39,392 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:31:39,392 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4a7df75-eaec-45a9-b832-0be8935470a4/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:31:39,393 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4a7df75-eaec-45a9-b832-0be8935470a4/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:31:39,416 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4a7df75-eaec-45a9-b832-0be8935470a4/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-23 21:31:39,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:31:39,772 INFO L262 TraceCheckSpWp]: Trace formula consists of 487 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 21:31:39,773 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:31:39,789 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:31:39,789 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:31:39,817 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:31:39,817 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [329919869] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:31:39,818 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1937125847] [2023-11-23 21:31:39,837 INFO L159 IcfgInterpreter]: Started Sifa with 10 locations of interest [2023-11-23 21:31:39,838 INFO L166 IcfgInterpreter]: Building call graph [2023-11-23 21:31:39,841 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-23 21:31:39,847 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-23 21:31:39,848 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-23 21:31:55,536 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 129 for LOIs [2023-11-23 21:31:55,606 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-23 21:31:58,611 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1937125847] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:31:58,611 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-11-23 21:31:58,612 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [4, 3, 4] total 13 [2023-11-23 21:31:58,612 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1821268404] [2023-11-23 21:31:58,613 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:31:58,613 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-23 21:31:58,613 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:31:58,614 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-23 21:31:58,614 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2023-11-23 21:31:58,614 INFO L87 Difference]: Start difference. First operand 529 states and 696 transitions. Second operand has 8 states, 5 states have (on average 1.6) internal successors, (8), 6 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-23 21:32:03,639 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:32:03,639 INFO L93 Difference]: Finished difference Result 531 states and 697 transitions. [2023-11-23 21:32:03,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-23 21:32:03,640 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 5 states have (on average 1.6) internal successors, (8), 6 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 10 [2023-11-23 21:32:03,641 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:32:03,645 INFO L225 Difference]: With dead ends: 531 [2023-11-23 21:32:03,645 INFO L226 Difference]: Without dead ends: 529 [2023-11-23 21:32:03,646 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 20 SyntacticMatches, 1 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 49 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2023-11-23 21:32:03,647 INFO L413 NwaCegarLoop]: 592 mSDtfsCounter, 4 mSDsluCounter, 1919 mSDsCounter, 0 mSdLazyCounter, 944 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 2511 SdHoareTripleChecker+Invalid, 945 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 944 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2023-11-23 21:32:03,648 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 2511 Invalid, 945 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 944 Invalid, 0 Unknown, 0 Unchecked, 4.9s Time] [2023-11-23 21:32:03,653 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 529 states. [2023-11-23 21:32:03,679 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 529 to 529. [2023-11-23 21:32:03,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 529 states, 387 states have (on average 1.6175710594315245) internal successors, (626), 487 states have internal predecessors, (626), 40 states have call successors, (40), 12 states have call predecessors, (40), 11 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) [2023-11-23 21:32:03,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 529 states to 529 states and 695 transitions. [2023-11-23 21:32:03,687 INFO L78 Accepts]: Start accepts. Automaton has 529 states and 695 transitions. Word has length 10 [2023-11-23 21:32:03,688 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:32:03,688 INFO L495 AbstractCegarLoop]: Abstraction has 529 states and 695 transitions. [2023-11-23 21:32:03,688 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 5 states have (on average 1.6) internal successors, (8), 6 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-23 21:32:03,688 INFO L276 IsEmpty]: Start isEmpty. Operand 529 states and 695 transitions. [2023-11-23 21:32:03,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2023-11-23 21:32:03,689 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:32:03,689 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:32:03,721 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4a7df75-eaec-45a9-b832-0be8935470a4/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-23 21:32:03,904 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4a7df75-eaec-45a9-b832-0be8935470a4/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:32:03,905 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [xatoi_positiveErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, xatoi_positiveErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 94 more)] === [2023-11-23 21:32:03,905 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:32:03,905 INFO L85 PathProgramCache]: Analyzing trace with hash 741718983, now seen corresponding path program 1 times [2023-11-23 21:32:03,905 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:32:03,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [7239691] [2023-11-23 21:32:03,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:03,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:32:03,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:04,162 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:32:04,162 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:32:04,162 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [7239691] [2023-11-23 21:32:04,162 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [7239691] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:32:04,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [179174435] [2023-11-23 21:32:04,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:04,163 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:32:04,163 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4a7df75-eaec-45a9-b832-0be8935470a4/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:32:04,164 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4a7df75-eaec-45a9-b832-0be8935470a4/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:32:04,186 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4a7df75-eaec-45a9-b832-0be8935470a4/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-23 21:32:04,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:04,534 INFO L262 TraceCheckSpWp]: Trace formula consists of 588 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:32:04,535 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:32:04,545 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-23 21:32:04,545 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:32:04,546 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [179174435] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:32:04,546 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:32:04,546 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-23 21:32:04,546 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1252797811] [2023-11-23 21:32:04,546 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:32:04,547 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:32:04,547 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:32:04,547 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:32:04,548 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:32:04,548 INFO L87 Difference]: Start difference. First operand 529 states and 695 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-23 21:32:04,897 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:32:04,898 INFO L93 Difference]: Finished difference Result 529 states and 695 transitions. [2023-11-23 21:32:04,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:32:04,898 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-23 21:32:04,898 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:32:04,902 INFO L225 Difference]: With dead ends: 529 [2023-11-23 21:32:04,902 INFO L226 Difference]: Without dead ends: 528 [2023-11-23 21:32:04,902 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-23 21:32:04,903 INFO L413 NwaCegarLoop]: 595 mSDtfsCounter, 2 mSDsluCounter, 594 mSDsCounter, 0 mSdLazyCounter, 190 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1189 SdHoareTripleChecker+Invalid, 191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 190 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:32:04,903 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 1189 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 190 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 21:32:04,905 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 528 states. [2023-11-23 21:32:04,926 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 528 to 528. [2023-11-23 21:32:04,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 528 states, 387 states have (on average 1.6149870801033592) internal successors, (625), 486 states have internal predecessors, (625), 40 states have call successors, (40), 12 states have call predecessors, (40), 11 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) [2023-11-23 21:32:04,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 528 states to 528 states and 694 transitions. [2023-11-23 21:32:04,931 INFO L78 Accepts]: Start accepts. Automaton has 528 states and 694 transitions. Word has length 15 [2023-11-23 21:32:04,931 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:32:04,931 INFO L495 AbstractCegarLoop]: Abstraction has 528 states and 694 transitions. [2023-11-23 21:32:04,932 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-23 21:32:04,932 INFO L276 IsEmpty]: Start isEmpty. Operand 528 states and 694 transitions. [2023-11-23 21:32:04,932 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2023-11-23 21:32:04,932 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:32:04,933 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:32:04,960 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4a7df75-eaec-45a9-b832-0be8935470a4/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-23 21:32:05,148 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4a7df75-eaec-45a9-b832-0be8935470a4/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-23 21:32:05,148 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [xatoi_positiveErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, xatoi_positiveErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 94 more)] === [2023-11-23 21:32:05,149 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:32:05,149 INFO L85 PathProgramCache]: Analyzing trace with hash 741777334, now seen corresponding path program 1 times [2023-11-23 21:32:05,149 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:32:05,149 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [375629672] [2023-11-23 21:32:05,149 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:05,150 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:32:05,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:05,388 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:32:05,388 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:32:05,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [375629672] [2023-11-23 21:32:05,388 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [375629672] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:32:05,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [36019538] [2023-11-23 21:32:05,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:05,389 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:32:05,389 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4a7df75-eaec-45a9-b832-0be8935470a4/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:32:05,390 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4a7df75-eaec-45a9-b832-0be8935470a4/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:32:05,412 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4a7df75-eaec-45a9-b832-0be8935470a4/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-23 21:32:05,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:05,753 INFO L262 TraceCheckSpWp]: Trace formula consists of 574 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:32:05,755 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:32:05,765 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-23 21:32:05,765 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:32:05,766 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [36019538] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:32:05,766 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:32:05,766 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-23 21:32:05,766 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [57004765] [2023-11-23 21:32:05,766 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:32:05,770 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:32:05,770 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:32:05,773 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:32:05,773 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:32:05,773 INFO L87 Difference]: Start difference. First operand 528 states and 694 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-23 21:32:06,122 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:32:06,122 INFO L93 Difference]: Finished difference Result 528 states and 694 transitions. [2023-11-23 21:32:06,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:32:06,123 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-23 21:32:06,123 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:32:06,127 INFO L225 Difference]: With dead ends: 528 [2023-11-23 21:32:06,127 INFO L226 Difference]: Without dead ends: 527 [2023-11-23 21:32:06,128 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-23 21:32:06,129 INFO L413 NwaCegarLoop]: 593 mSDtfsCounter, 6 mSDsluCounter, 589 mSDsCounter, 0 mSdLazyCounter, 190 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 1182 SdHoareTripleChecker+Invalid, 191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 190 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:32:06,129 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 1182 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 190 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 21:32:06,131 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 527 states. [2023-11-23 21:32:06,149 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 527 to 527. [2023-11-23 21:32:06,150 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 527 states, 387 states have (on average 1.6124031007751938) internal successors, (624), 485 states have internal predecessors, (624), 40 states have call successors, (40), 12 states have call predecessors, (40), 11 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) [2023-11-23 21:32:06,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 527 states to 527 states and 693 transitions. [2023-11-23 21:32:06,154 INFO L78 Accepts]: Start accepts. Automaton has 527 states and 693 transitions. Word has length 15 [2023-11-23 21:32:06,154 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:32:06,155 INFO L495 AbstractCegarLoop]: Abstraction has 527 states and 693 transitions. [2023-11-23 21:32:06,155 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-23 21:32:06,155 INFO L276 IsEmpty]: Start isEmpty. Operand 527 states and 693 transitions. [2023-11-23 21:32:06,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-11-23 21:32:06,156 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:32:06,156 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:32:06,179 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4a7df75-eaec-45a9-b832-0be8935470a4/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-23 21:32:06,378 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4a7df75-eaec-45a9-b832-0be8935470a4/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-23 21:32:06,379 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW === [xatoi_positiveErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, xatoi_positiveErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 94 more)] === [2023-11-23 21:32:06,379 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:32:06,379 INFO L85 PathProgramCache]: Analyzing trace with hash 1574421922, now seen corresponding path program 1 times [2023-11-23 21:32:06,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:32:06,380 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2137716144] [2023-11-23 21:32:06,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:06,380 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:32:06,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:06,587 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:32:06,588 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:32:06,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2137716144] [2023-11-23 21:32:06,588 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2137716144] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:32:06,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [710378926] [2023-11-23 21:32:06,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:06,588 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:32:06,589 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4a7df75-eaec-45a9-b832-0be8935470a4/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:32:06,590 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4a7df75-eaec-45a9-b832-0be8935470a4/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:32:06,617 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4a7df75-eaec-45a9-b832-0be8935470a4/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-23 21:32:06,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:06,981 INFO L262 TraceCheckSpWp]: Trace formula consists of 672 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:32:06,984 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:32:06,995 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-23 21:32:06,995 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:32:06,996 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [710378926] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:32:06,996 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:32:06,996 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-23 21:32:06,996 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [879204139] [2023-11-23 21:32:06,996 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:32:06,997 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:32:06,997 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:32:06,997 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:32:06,997 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:32:06,997 INFO L87 Difference]: Start difference. First operand 527 states and 693 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-23 21:32:07,348 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:32:07,348 INFO L93 Difference]: Finished difference Result 529 states and 695 transitions. [2023-11-23 21:32:07,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:32:07,349 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-23 21:32:07,349 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:32:07,352 INFO L225 Difference]: With dead ends: 529 [2023-11-23 21:32:07,353 INFO L226 Difference]: Without dead ends: 528 [2023-11-23 21:32:07,353 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-23 21:32:07,354 INFO L413 NwaCegarLoop]: 589 mSDtfsCounter, 225 mSDsluCounter, 390 mSDsCounter, 0 mSdLazyCounter, 166 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 232 SdHoareTripleChecker+Valid, 979 SdHoareTripleChecker+Invalid, 167 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 166 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:32:07,354 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [232 Valid, 979 Invalid, 167 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 166 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 21:32:07,355 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 528 states. [2023-11-23 21:32:07,373 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 528 to 526. [2023-11-23 21:32:07,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 526 states, 387 states have (on average 1.6098191214470283) internal successors, (623), 484 states have internal predecessors, (623), 40 states have call successors, (40), 12 states have call predecessors, (40), 11 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) [2023-11-23 21:32:07,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 526 states to 526 states and 692 transitions. [2023-11-23 21:32:07,378 INFO L78 Accepts]: Start accepts. Automaton has 526 states and 692 transitions. Word has length 16 [2023-11-23 21:32:07,378 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:32:07,378 INFO L495 AbstractCegarLoop]: Abstraction has 526 states and 692 transitions. [2023-11-23 21:32:07,379 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-23 21:32:07,379 INFO L276 IsEmpty]: Start isEmpty. Operand 526 states and 692 transitions. [2023-11-23 21:32:07,379 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-11-23 21:32:07,379 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:32:07,379 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:32:07,408 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4a7df75-eaec-45a9-b832-0be8935470a4/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-23 21:32:07,600 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4a7df75-eaec-45a9-b832-0be8935470a4/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-23 21:32:07,600 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [xatoi_positiveErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, xatoi_positiveErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 94 more)] === [2023-11-23 21:32:07,600 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:32:07,601 INFO L85 PathProgramCache]: Analyzing trace with hash 1518452513, now seen corresponding path program 1 times [2023-11-23 21:32:07,601 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:32:07,601 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [655073498] [2023-11-23 21:32:07,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:07,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:32:07,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:07,770 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:32:07,770 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:32:07,771 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [655073498] [2023-11-23 21:32:07,771 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [655073498] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:32:07,771 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1852773358] [2023-11-23 21:32:07,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:07,771 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:32:07,771 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4a7df75-eaec-45a9-b832-0be8935470a4/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:32:07,772 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4a7df75-eaec-45a9-b832-0be8935470a4/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:32:07,802 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4a7df75-eaec-45a9-b832-0be8935470a4/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-23 21:32:08,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:08,154 INFO L262 TraceCheckSpWp]: Trace formula consists of 589 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:32:08,155 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:32:08,165 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-23 21:32:08,165 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:32:08,165 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1852773358] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:32:08,165 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:32:08,165 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-23 21:32:08,167 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [217190258] [2023-11-23 21:32:08,167 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:32:08,168 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:32:08,168 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:32:08,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:32:08,169 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:32:08,169 INFO L87 Difference]: Start difference. First operand 526 states and 692 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-23 21:32:08,545 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:32:08,545 INFO L93 Difference]: Finished difference Result 1043 states and 1376 transitions. [2023-11-23 21:32:08,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:32:08,546 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-23 21:32:08,546 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:32:08,551 INFO L225 Difference]: With dead ends: 1043 [2023-11-23 21:32:08,551 INFO L226 Difference]: Without dead ends: 529 [2023-11-23 21:32:08,553 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-23 21:32:08,555 INFO L413 NwaCegarLoop]: 594 mSDtfsCounter, 0 mSDsluCounter, 592 mSDsCounter, 0 mSdLazyCounter, 193 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1186 SdHoareTripleChecker+Invalid, 194 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 193 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:32:08,556 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1186 Invalid, 194 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 193 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 21:32:08,559 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 529 states. [2023-11-23 21:32:08,586 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 529 to 529. [2023-11-23 21:32:08,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 529 states, 390 states have (on average 1.6051282051282052) internal successors, (626), 487 states have internal predecessors, (626), 40 states have call successors, (40), 12 states have call predecessors, (40), 11 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) [2023-11-23 21:32:08,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 529 states to 529 states and 695 transitions. [2023-11-23 21:32:08,598 INFO L78 Accepts]: Start accepts. Automaton has 529 states and 695 transitions. Word has length 16 [2023-11-23 21:32:08,598 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:32:08,598 INFO L495 AbstractCegarLoop]: Abstraction has 529 states and 695 transitions. [2023-11-23 21:32:08,599 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-23 21:32:08,599 INFO L276 IsEmpty]: Start isEmpty. Operand 529 states and 695 transitions. [2023-11-23 21:32:08,599 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-11-23 21:32:08,599 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:32:08,599 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:32:08,628 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4a7df75-eaec-45a9-b832-0be8935470a4/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-23 21:32:08,800 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4a7df75-eaec-45a9-b832-0be8935470a4/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-23 21:32:08,800 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW === [xatoi_positiveErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, xatoi_positiveErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 94 more)] === [2023-11-23 21:32:08,800 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:32:08,801 INFO L85 PathProgramCache]: Analyzing trace with hash 1562439873, now seen corresponding path program 1 times [2023-11-23 21:32:08,801 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:32:08,801 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [212283827] [2023-11-23 21:32:08,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:08,801 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:32:08,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:08,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-23 21:32:08,973 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:32:08,973 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [212283827] [2023-11-23 21:32:08,973 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [212283827] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:32:08,973 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1492362763] [2023-11-23 21:32:08,973 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:08,974 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:32:08,974 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4a7df75-eaec-45a9-b832-0be8935470a4/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:32:08,975 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4a7df75-eaec-45a9-b832-0be8935470a4/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:32:08,982 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4a7df75-eaec-45a9-b832-0be8935470a4/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-23 21:32:09,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:09,369 INFO L262 TraceCheckSpWp]: Trace formula consists of 673 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:32:09,373 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:32:09,384 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-23 21:32:09,384 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:32:09,385 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1492362763] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:32:09,385 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:32:09,385 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-23 21:32:09,385 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1658438175] [2023-11-23 21:32:09,385 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:32:09,386 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:32:09,386 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:32:09,387 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:32:09,387 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:32:09,387 INFO L87 Difference]: Start difference. First operand 529 states and 695 transitions. Second operand has 3 states, 2 states have (on average 7.5) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-23 21:32:09,821 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:32:09,821 INFO L93 Difference]: Finished difference Result 705 states and 940 transitions. [2023-11-23 21:32:09,822 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:32:09,822 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 7.5) internal successors, (15), 3 states have internal predecessors, (15), 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 17 [2023-11-23 21:32:09,822 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:32:09,827 INFO L225 Difference]: With dead ends: 705 [2023-11-23 21:32:09,827 INFO L226 Difference]: Without dead ends: 704 [2023-11-23 21:32:09,828 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:32:09,828 INFO L413 NwaCegarLoop]: 591 mSDtfsCounter, 223 mSDsluCounter, 584 mSDsCounter, 0 mSdLazyCounter, 206 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 230 SdHoareTripleChecker+Valid, 1175 SdHoareTripleChecker+Invalid, 206 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 206 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-23 21:32:09,829 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [230 Valid, 1175 Invalid, 206 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 206 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-23 21:32:09,831 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 704 states. [2023-11-23 21:32:09,854 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 704 to 533. [2023-11-23 21:32:09,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 533 states, 394 states have (on average 1.601522842639594) internal successors, (631), 491 states have internal predecessors, (631), 40 states have call successors, (40), 12 states have call predecessors, (40), 11 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) [2023-11-23 21:32:09,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 533 states to 533 states and 700 transitions. [2023-11-23 21:32:09,860 INFO L78 Accepts]: Start accepts. Automaton has 533 states and 700 transitions. Word has length 17 [2023-11-23 21:32:09,860 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:32:09,860 INFO L495 AbstractCegarLoop]: Abstraction has 533 states and 700 transitions. [2023-11-23 21:32:09,860 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 7.5) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-23 21:32:09,861 INFO L276 IsEmpty]: Start isEmpty. Operand 533 states and 700 transitions. [2023-11-23 21:32:09,861 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2023-11-23 21:32:09,861 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:32:09,862 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:32:09,889 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4a7df75-eaec-45a9-b832-0be8935470a4/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-23 21:32:10,076 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4a7df75-eaec-45a9-b832-0be8935470a4/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-23 21:32:10,076 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [xatoi_positiveErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, xatoi_positiveErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 94 more)] === [2023-11-23 21:32:10,077 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:32:10,077 INFO L85 PathProgramCache]: Analyzing trace with hash 1623764804, now seen corresponding path program 1 times [2023-11-23 21:32:10,077 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:32:10,077 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [662965979] [2023-11-23 21:32:10,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:10,077 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:32:10,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:10,234 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-23 21:32:10,234 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:32:10,234 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [662965979] [2023-11-23 21:32:10,235 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [662965979] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:32:10,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1829192131] [2023-11-23 21:32:10,235 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:10,235 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:32:10,235 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4a7df75-eaec-45a9-b832-0be8935470a4/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:32:10,237 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4a7df75-eaec-45a9-b832-0be8935470a4/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:32:10,260 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4a7df75-eaec-45a9-b832-0be8935470a4/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-23 21:32:10,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:10,646 INFO L262 TraceCheckSpWp]: Trace formula consists of 608 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:32:10,648 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:32:10,658 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-23 21:32:10,658 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:32:10,658 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1829192131] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:32:10,659 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:32:10,659 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-23 21:32:10,659 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1728986982] [2023-11-23 21:32:10,659 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:32:10,660 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:32:10,660 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:32:10,660 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:32:10,661 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:32:10,661 INFO L87 Difference]: Start difference. First operand 533 states and 700 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-23 21:32:10,999 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:32:11,000 INFO L93 Difference]: Finished difference Result 533 states and 700 transitions. [2023-11-23 21:32:11,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:32:11,000 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-23 21:32:11,001 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:32:11,004 INFO L225 Difference]: With dead ends: 533 [2023-11-23 21:32:11,004 INFO L226 Difference]: Without dead ends: 532 [2023-11-23 21:32:11,005 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-23 21:32:11,005 INFO L413 NwaCegarLoop]: 593 mSDtfsCounter, 0 mSDsluCounter, 592 mSDsCounter, 0 mSdLazyCounter, 190 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1185 SdHoareTripleChecker+Invalid, 191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 190 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:32:11,006 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1185 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 190 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 21:32:11,007 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 532 states. [2023-11-23 21:32:11,028 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 532 to 530. [2023-11-23 21:32:11,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 530 states, 392 states have (on average 1.6020408163265305) internal successors, (628), 488 states have internal predecessors, (628), 40 states have call successors, (40), 12 states have call predecessors, (40), 11 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) [2023-11-23 21:32:11,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 530 states to 530 states and 697 transitions. [2023-11-23 21:32:11,035 INFO L78 Accepts]: Start accepts. Automaton has 530 states and 697 transitions. Word has length 19 [2023-11-23 21:32:11,035 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:32:11,036 INFO L495 AbstractCegarLoop]: Abstraction has 530 states and 697 transitions. [2023-11-23 21:32:11,036 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-23 21:32:11,036 INFO L276 IsEmpty]: Start isEmpty. Operand 530 states and 697 transitions. [2023-11-23 21:32:11,037 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2023-11-23 21:32:11,037 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:32:11,037 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-23 21:32:11,064 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4a7df75-eaec-45a9-b832-0be8935470a4/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-23 21:32:11,252 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4a7df75-eaec-45a9-b832-0be8935470a4/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-23 21:32:11,252 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW === [xatoi_positiveErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, xatoi_positiveErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 94 more)] === [2023-11-23 21:32:11,253 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:32:11,253 INFO L85 PathProgramCache]: Analyzing trace with hash 1625573694, now seen corresponding path program 1 times [2023-11-23 21:32:11,253 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:32:11,253 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1373867278] [2023-11-23 21:32:11,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:11,253 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:32:11,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:11,412 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-23 21:32:11,412 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:32:11,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1373867278] [2023-11-23 21:32:11,412 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1373867278] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:32:11,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [356544637] [2023-11-23 21:32:11,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:11,413 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:32:11,413 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4a7df75-eaec-45a9-b832-0be8935470a4/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:32:11,417 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4a7df75-eaec-45a9-b832-0be8935470a4/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:32:11,424 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4a7df75-eaec-45a9-b832-0be8935470a4/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-23 21:32:11,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:11,858 INFO L262 TraceCheckSpWp]: Trace formula consists of 594 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:32:11,860 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:32:11,885 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-23 21:32:11,885 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:32:11,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [356544637] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:32:11,886 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:32:11,886 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-23 21:32:11,886 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1598289861] [2023-11-23 21:32:11,886 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:32:11,887 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:32:11,887 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:32:11,887 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:32:11,888 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:32:11,888 INFO L87 Difference]: Start difference. First operand 530 states and 697 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-23 21:32:12,212 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:32:12,212 INFO L93 Difference]: Finished difference Result 538 states and 707 transitions. [2023-11-23 21:32:12,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:32:12,212 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-23 21:32:12,213 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:32:12,216 INFO L225 Difference]: With dead ends: 538 [2023-11-23 21:32:12,216 INFO L226 Difference]: Without dead ends: 537 [2023-11-23 21:32:12,217 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-23 21:32:12,217 INFO L413 NwaCegarLoop]: 592 mSDtfsCounter, 0 mSDsluCounter, 590 mSDsCounter, 0 mSdLazyCounter, 195 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1182 SdHoareTripleChecker+Invalid, 195 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 195 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:32:12,218 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1182 Invalid, 195 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 195 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 21:32:12,219 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 537 states. [2023-11-23 21:32:12,239 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 537 to 537. [2023-11-23 21:32:12,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 537 states, 399 states have (on average 1.5964912280701755) internal successors, (637), 495 states have internal predecessors, (637), 40 states have call successors, (40), 12 states have call predecessors, (40), 11 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) [2023-11-23 21:32:12,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 537 states to 537 states and 706 transitions. [2023-11-23 21:32:12,244 INFO L78 Accepts]: Start accepts. Automaton has 537 states and 706 transitions. Word has length 19 [2023-11-23 21:32:12,244 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:32:12,245 INFO L495 AbstractCegarLoop]: Abstraction has 537 states and 706 transitions. [2023-11-23 21:32:12,245 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-23 21:32:12,245 INFO L276 IsEmpty]: Start isEmpty. Operand 537 states and 706 transitions. [2023-11-23 21:32:12,246 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-11-23 21:32:12,246 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:32:12,246 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:32:12,272 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4a7df75-eaec-45a9-b832-0be8935470a4/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-23 21:32:12,460 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4a7df75-eaec-45a9-b832-0be8935470a4/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-23 21:32:12,460 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW === [xatoi_positiveErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, xatoi_positiveErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 94 more)] === [2023-11-23 21:32:12,460 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:32:12,461 INFO L85 PathProgramCache]: Analyzing trace with hash 247790152, now seen corresponding path program 1 times [2023-11-23 21:32:12,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:32:12,461 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1906643265] [2023-11-23 21:32:12,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:12,461 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:32:12,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:12,628 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-23 21:32:12,629 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:32:12,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1906643265] [2023-11-23 21:32:12,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1906643265] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:32:12,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [148269406] [2023-11-23 21:32:12,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:32:12,630 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:32:12,630 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4a7df75-eaec-45a9-b832-0be8935470a4/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:32:12,631 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4a7df75-eaec-45a9-b832-0be8935470a4/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:32:12,633 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4a7df75-eaec-45a9-b832-0be8935470a4/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-23 21:32:13,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:32:13,026 INFO L262 TraceCheckSpWp]: Trace formula consists of 682 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 21:32:13,029 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:32:13,042 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-23 21:32:13,042 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:32:13,064 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-23 21:32:13,064 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [148269406] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:32:13,064 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [999670482] [2023-11-23 21:32:13,067 INFO L159 IcfgInterpreter]: Started Sifa with 17 locations of interest [2023-11-23 21:32:13,067 INFO L166 IcfgInterpreter]: Building call graph [2023-11-23 21:32:13,068 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-23 21:32:13,068 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-23 21:32:13,068 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs