./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/busybox-1.22.0/od-3.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39586384-7a2d-439f-8aa6-2383f65d5f22/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39586384-7a2d-439f-8aa6-2383f65d5f22/bin/utaipan-verify-nQ1chXbOIh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39586384-7a2d-439f-8aa6-2383f65d5f22/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39586384-7a2d-439f-8aa6-2383f65d5f22/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/busybox-1.22.0/od-3.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39586384-7a2d-439f-8aa6-2383f65d5f22/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Overflow-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39586384-7a2d-439f-8aa6-2383f65d5f22/bin/utaipan-verify-nQ1chXbOIh --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 8a997af929127373cb395687e4393c920ac8d64592c7d6de23ea302f85930f8b --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 15:10:05,956 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 15:10:06,021 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39586384-7a2d-439f-8aa6-2383f65d5f22/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Overflow-64bit-Taipan_Default.epf [2023-12-02 15:10:06,025 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 15:10:06,026 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 15:10:06,050 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 15:10:06,051 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 15:10:06,052 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 15:10:06,052 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 15:10:06,053 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 15:10:06,054 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 15:10:06,054 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 15:10:06,055 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 15:10:06,055 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 15:10:06,056 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 15:10:06,056 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 15:10:06,057 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 15:10:06,057 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 15:10:06,058 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 15:10:06,058 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 15:10:06,059 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 15:10:06,060 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 15:10:06,061 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 15:10:06,061 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 15:10:06,061 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 15:10:06,062 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 15:10:06,062 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 15:10:06,063 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 15:10:06,063 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 15:10:06,064 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-12-02 15:10:06,064 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-12-02 15:10:06,064 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 15:10:06,065 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 15:10:06,065 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 15:10:06,065 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 15:10:06,065 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 15:10:06,066 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 15:10:06,066 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 15:10:06,066 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 15:10:06,066 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 15:10:06,067 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 15:10:06,067 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 15:10:06,067 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 15:10:06,067 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 15:10:06,068 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 15:10:06,068 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 15:10:06,068 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_39586384-7a2d-439f-8aa6-2383f65d5f22/bin/utaipan-verify-nQ1chXbOIh/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_39586384-7a2d-439f-8aa6-2383f65d5f22/bin/utaipan-verify-nQ1chXbOIh 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 -> 8a997af929127373cb395687e4393c920ac8d64592c7d6de23ea302f85930f8b [2023-12-02 15:10:06,287 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 15:10:06,308 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 15:10:06,311 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 15:10:06,312 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 15:10:06,312 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 15:10:06,313 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39586384-7a2d-439f-8aa6-2383f65d5f22/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/busybox-1.22.0/od-3.i [2023-12-02 15:10:09,076 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 15:10:09,451 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 15:10:09,452 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39586384-7a2d-439f-8aa6-2383f65d5f22/sv-benchmarks/c/busybox-1.22.0/od-3.i [2023-12-02 15:10:09,481 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39586384-7a2d-439f-8aa6-2383f65d5f22/bin/utaipan-verify-nQ1chXbOIh/data/f51afbd46/2fb6a2580d704ba0ac45030c97e6d94b/FLAG2f0ac29ba [2023-12-02 15:10:09,493 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39586384-7a2d-439f-8aa6-2383f65d5f22/bin/utaipan-verify-nQ1chXbOIh/data/f51afbd46/2fb6a2580d704ba0ac45030c97e6d94b [2023-12-02 15:10:09,495 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 15:10:09,496 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 15:10:09,497 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 15:10:09,497 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 15:10:09,502 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 15:10:09,502 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 03:10:09" (1/1) ... [2023-12-02 15:10:09,503 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@12ff4292 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:10:09, skipping insertion in model container [2023-12-02 15:10:09,504 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 03:10:09" (1/1) ... [2023-12-02 15:10:09,596 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 15:10:11,432 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 15:10:11,472 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 15:10:11,660 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 15:10:11,878 WARN L675 CHandler]: The function fflush is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 15:10:11,878 WARN L675 CHandler]: The function fopen is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 15:10:11,879 WARN L675 CHandler]: The function fclose is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 15:10:11,879 WARN L675 CHandler]: The function format_address is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 15:10:11,879 WARN L675 CHandler]: The function fseek is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 15:10:11,879 WARN L675 CHandler]: The function fread is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 15:10:11,879 WARN L675 CHandler]: The function strerror is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 15:10:11,879 WARN L675 CHandler]: The function strtoull is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 15:10:11,879 WARN L675 CHandler]: The function puts is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 15:10:11,879 WARN L675 CHandler]: The function ferror is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 15:10:11,880 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 15:10:11,880 WARN L675 CHandler]: The function setbuf is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 15:10:11,880 WARN L675 CHandler]: The function putchar is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 15:10:11,880 WARN L675 CHandler]: The function strtoul is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 15:10:11,880 WARN L675 CHandler]: The function fputs is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 15:10:11,880 WARN L675 CHandler]: The function fgetc is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 15:10:11,888 INFO L206 MainTranslator]: Completed translation [2023-12-02 15:10:11,888 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:10:11 WrapperNode [2023-12-02 15:10:11,888 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 15:10:11,889 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 15:10:11,890 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 15:10:11,890 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 15:10:11,897 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:10:11" (1/1) ... [2023-12-02 15:10:11,973 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:10:11" (1/1) ... [2023-12-02 15:10:12,101 INFO L138 Inliner]: procedures = 692, calls = 1693, calls flagged for inlining = 56, calls inlined = 54, statements flattened = 4689 [2023-12-02 15:10:12,101 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 15:10:12,102 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 15:10:12,102 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 15:10:12,102 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 15:10:12,112 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:10:11" (1/1) ... [2023-12-02 15:10:12,113 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:10:11" (1/1) ... [2023-12-02 15:10:12,135 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:10:11" (1/1) ... [2023-12-02 15:10:12,136 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:10:11" (1/1) ... [2023-12-02 15:10:12,216 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:10:11" (1/1) ... [2023-12-02 15:10:12,239 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:10:11" (1/1) ... [2023-12-02 15:10:12,259 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:10:11" (1/1) ... [2023-12-02 15:10:12,274 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:10:11" (1/1) ... [2023-12-02 15:10:12,297 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 15:10:12,298 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 15:10:12,299 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 15:10:12,299 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 15:10:12,299 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:10:11" (1/1) ... [2023-12-02 15:10:12,305 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 15:10:12,316 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39586384-7a2d-439f-8aa6-2383f65d5f22/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 15:10:12,328 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39586384-7a2d-439f-8aa6-2383f65d5f22/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 15:10:12,334 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39586384-7a2d-439f-8aa6-2383f65d5f22/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 15:10:12,364 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2023-12-02 15:10:12,364 INFO L130 BoogieDeclarations]: Found specification of procedure putchar [2023-12-02 15:10:12,364 INFO L130 BoogieDeclarations]: Found specification of procedure open_next_file [2023-12-02 15:10:12,364 INFO L138 BoogieDeclarations]: Found implementation of procedure open_next_file [2023-12-02 15:10:12,365 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc [2023-12-02 15:10:12,365 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc [2023-12-02 15:10:12,365 INFO L130 BoogieDeclarations]: Found specification of procedure vasprintf [2023-12-02 15:10:12,365 INFO L138 BoogieDeclarations]: Found implementation of procedure vasprintf [2023-12-02 15:10:12,365 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-12-02 15:10:12,365 INFO L130 BoogieDeclarations]: Found specification of procedure xrealloc [2023-12-02 15:10:12,365 INFO L138 BoogieDeclarations]: Found implementation of procedure xrealloc [2023-12-02 15:10:12,365 INFO L130 BoogieDeclarations]: Found specification of procedure strerror [2023-12-02 15:10:12,365 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 15:10:12,365 INFO L130 BoogieDeclarations]: Found specification of procedure bb_strtou [2023-12-02 15:10:12,366 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_strtou [2023-12-02 15:10:12,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~real [2023-12-02 15:10:12,366 INFO L130 BoogieDeclarations]: Found specification of procedure setbuf [2023-12-02 15:10:12,366 INFO L130 BoogieDeclarations]: Found specification of procedure ret_ERANGE [2023-12-02 15:10:12,366 INFO L138 BoogieDeclarations]: Found implementation of procedure ret_ERANGE [2023-12-02 15:10:12,366 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-12-02 15:10:12,366 INFO L130 BoogieDeclarations]: Found specification of procedure bb_verror_msg [2023-12-02 15:10:12,366 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_verror_msg [2023-12-02 15:10:12,366 INFO L130 BoogieDeclarations]: Found specification of procedure fgetc [2023-12-02 15:10:12,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-12-02 15:10:12,395 INFO L130 BoogieDeclarations]: Found specification of procedure read_block [2023-12-02 15:10:12,395 INFO L138 BoogieDeclarations]: Found implementation of procedure read_block [2023-12-02 15:10:12,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 15:10:12,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 15:10:12,395 INFO L130 BoogieDeclarations]: Found specification of procedure fputs [2023-12-02 15:10:12,395 INFO L130 BoogieDeclarations]: Found specification of procedure format_address_std [2023-12-02 15:10:12,395 INFO L138 BoogieDeclarations]: Found implementation of procedure format_address_std [2023-12-02 15:10:12,396 INFO L130 BoogieDeclarations]: Found specification of procedure fflush [2023-12-02 15:10:12,396 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 15:10:12,396 INFO L130 BoogieDeclarations]: Found specification of procedure check_and_close [2023-12-02 15:10:12,396 INFO L138 BoogieDeclarations]: Found implementation of procedure check_and_close [2023-12-02 15:10:12,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 15:10:12,396 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~VOID [2023-12-02 15:10:12,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~VOID [2023-12-02 15:10:12,396 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 15:10:12,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 15:10:12,397 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-12-02 15:10:12,397 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-12-02 15:10:12,397 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-12-02 15:10:12,397 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-12-02 15:10:12,397 INFO L130 BoogieDeclarations]: Found specification of procedure fseek [2023-12-02 15:10:12,397 INFO L130 BoogieDeclarations]: Found specification of procedure xmalloc [2023-12-02 15:10:12,398 INFO L138 BoogieDeclarations]: Found implementation of procedure xmalloc [2023-12-02 15:10:12,398 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-12-02 15:10:12,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-12-02 15:10:12,398 INFO L130 BoogieDeclarations]: Found specification of procedure decode_format_string [2023-12-02 15:10:12,398 INFO L138 BoogieDeclarations]: Found implementation of procedure decode_format_string [2023-12-02 15:10:12,398 INFO L130 BoogieDeclarations]: Found specification of procedure fopen [2023-12-02 15:10:12,398 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-12-02 15:10:12,399 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-12-02 15:10:12,399 INFO L130 BoogieDeclarations]: Found specification of procedure fstat [2023-12-02 15:10:12,399 INFO L138 BoogieDeclarations]: Found implementation of procedure fstat [2023-12-02 15:10:12,399 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-02 15:10:12,399 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-02 15:10:12,399 INFO L130 BoogieDeclarations]: Found specification of procedure parse_old_offset [2023-12-02 15:10:12,399 INFO L138 BoogieDeclarations]: Found implementation of procedure parse_old_offset [2023-12-02 15:10:12,399 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 15:10:12,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 15:10:12,400 INFO L130 BoogieDeclarations]: Found specification of procedure ferror [2023-12-02 15:10:12,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 15:10:12,400 INFO L130 BoogieDeclarations]: Found specification of procedure fclose [2023-12-02 15:10:12,400 INFO L130 BoogieDeclarations]: Found specification of procedure get_lcm [2023-12-02 15:10:12,400 INFO L138 BoogieDeclarations]: Found implementation of procedure get_lcm [2023-12-02 15:10:12,400 INFO L130 BoogieDeclarations]: Found specification of procedure bb_ascii_isalnum [2023-12-02 15:10:12,400 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_ascii_isalnum [2023-12-02 15:10:12,401 INFO L130 BoogieDeclarations]: Found specification of procedure fread [2023-12-02 15:10:12,401 INFO L130 BoogieDeclarations]: Found specification of procedure strtoull [2023-12-02 15:10:12,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 15:10:12,401 INFO L130 BoogieDeclarations]: Found specification of procedure xstrtoull_sfx [2023-12-02 15:10:12,401 INFO L138 BoogieDeclarations]: Found implementation of procedure xstrtoull_sfx [2023-12-02 15:10:12,401 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2023-12-02 15:10:12,401 INFO L130 BoogieDeclarations]: Found specification of procedure format_address_paren [2023-12-02 15:10:12,402 INFO L138 BoogieDeclarations]: Found implementation of procedure format_address_paren [2023-12-02 15:10:12,402 INFO L130 BoogieDeclarations]: Found specification of procedure xstrtou_range_sfx [2023-12-02 15:10:12,402 INFO L138 BoogieDeclarations]: Found implementation of procedure xstrtou_range_sfx [2023-12-02 15:10:12,402 INFO L130 BoogieDeclarations]: Found specification of procedure write_block [2023-12-02 15:10:12,402 INFO L138 BoogieDeclarations]: Found implementation of procedure write_block [2023-12-02 15:10:12,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~real [2023-12-02 15:10:12,402 INFO L130 BoogieDeclarations]: Found specification of procedure strtoul [2023-12-02 15:10:12,403 INFO L130 BoogieDeclarations]: Found specification of procedure bb_error_msg_and_die [2023-12-02 15:10:12,403 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_error_msg_and_die [2023-12-02 15:10:12,403 INFO L130 BoogieDeclarations]: Found specification of procedure xasprintf [2023-12-02 15:10:12,403 INFO L138 BoogieDeclarations]: Found implementation of procedure xasprintf [2023-12-02 15:10:12,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 15:10:12,403 INFO L130 BoogieDeclarations]: Found specification of procedure bb_error_msg [2023-12-02 15:10:12,403 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_error_msg [2023-12-02 15:10:12,995 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 15:10:12,998 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 15:10:18,074 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 15:10:19,348 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 15:10:19,348 INFO L309 CfgBuilder]: Removed 54 assume(true) statements. [2023-12-02 15:10:19,350 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 03:10:19 BoogieIcfgContainer [2023-12-02 15:10:19,350 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 15:10:19,353 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 15:10:19,353 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 15:10:19,356 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 15:10:19,356 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 03:10:09" (1/3) ... [2023-12-02 15:10:19,357 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@625a67f4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 03:10:19, skipping insertion in model container [2023-12-02 15:10:19,357 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:10:11" (2/3) ... [2023-12-02 15:10:19,357 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@625a67f4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 03:10:19, skipping insertion in model container [2023-12-02 15:10:19,357 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 03:10:19" (3/3) ... [2023-12-02 15:10:19,359 INFO L112 eAbstractionObserver]: Analyzing ICFG od-3.i [2023-12-02 15:10:19,378 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 15:10:19,378 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 147 error locations. [2023-12-02 15:10:19,449 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 15:10:19,456 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;@7b04bd3c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 15:10:19,456 INFO L358 AbstractCegarLoop]: Starting to check reachability of 147 error locations. [2023-12-02 15:10:19,465 INFO L276 IsEmpty]: Start isEmpty. Operand has 1137 states, 798 states have (on average 1.6428571428571428) internal successors, (1311), 1015 states have internal predecessors, (1311), 163 states have call successors, (163), 28 states have call predecessors, (163), 28 states have return successors, (163), 162 states have call predecessors, (163), 163 states have call successors, (163) [2023-12-02 15:10:19,472 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2023-12-02 15:10:19,472 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:10:19,472 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1] [2023-12-02 15:10:19,473 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [write_blockErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, write_blockErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, write_blockErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 144 more)] === [2023-12-02 15:10:19,478 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:10:19,478 INFO L85 PathProgramCache]: Analyzing trace with hash 4476760, now seen corresponding path program 1 times [2023-12-02 15:10:19,487 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:10:19,488 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1221451001] [2023-12-02 15:10:19,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:10:19,488 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:10:19,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:10:20,076 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 15:10:20,076 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:10:20,077 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1221451001] [2023-12-02 15:10:20,077 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1221451001] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:10:20,077 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:10:20,078 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-12-02 15:10:20,079 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [120479677] [2023-12-02 15:10:20,080 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:10:20,084 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 15:10:20,084 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:10:20,111 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 15:10:20,112 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:10:20,117 INFO L87 Difference]: Start difference. First operand has 1137 states, 798 states have (on average 1.6428571428571428) internal successors, (1311), 1015 states have internal predecessors, (1311), 163 states have call successors, (163), 28 states have call predecessors, (163), 28 states have return successors, (163), 162 states have call predecessors, (163), 163 states have call successors, (163) 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-12-02 15:10:21,391 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:10:21,392 INFO L93 Difference]: Finished difference Result 2178 states and 3235 transitions. [2023-12-02 15:10:21,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 15:10:21,394 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-12-02 15:10:21,394 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:10:21,414 INFO L225 Difference]: With dead ends: 2178 [2023-12-02 15:10:21,414 INFO L226 Difference]: Without dead ends: 994 [2023-12-02 15:10:21,431 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-12-02 15:10:21,434 INFO L413 NwaCegarLoop]: 1241 mSDtfsCounter, 1 mSDsluCounter, 1239 mSDsCounter, 0 mSdLazyCounter, 305 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 2480 SdHoareTripleChecker+Invalid, 315 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 305 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-02 15:10:21,435 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 2480 Invalid, 315 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 305 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-02 15:10:21,456 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 994 states. [2023-12-02 15:10:21,527 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 994 to 994. [2023-12-02 15:10:21,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 994 states, 746 states have (on average 1.497319034852547) internal successors, (1117), 904 states have internal predecessors, (1117), 100 states have call successors, (100), 24 states have call predecessors, (100), 23 states have return successors, (82), 81 states have call predecessors, (82), 82 states have call successors, (82) [2023-12-02 15:10:21,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 994 states to 994 states and 1299 transitions. [2023-12-02 15:10:21,542 INFO L78 Accepts]: Start accepts. Automaton has 994 states and 1299 transitions. Word has length 3 [2023-12-02 15:10:21,542 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:10:21,542 INFO L495 AbstractCegarLoop]: Abstraction has 994 states and 1299 transitions. [2023-12-02 15:10:21,543 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-12-02 15:10:21,543 INFO L276 IsEmpty]: Start isEmpty. Operand 994 states and 1299 transitions. [2023-12-02 15:10:21,543 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2023-12-02 15:10:21,543 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:10:21,543 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1] [2023-12-02 15:10:21,544 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 15:10:21,544 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [write_blockErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, write_blockErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, write_blockErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 144 more)] === [2023-12-02 15:10:21,544 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:10:21,545 INFO L85 PathProgramCache]: Analyzing trace with hash 225007877, now seen corresponding path program 1 times [2023-12-02 15:10:21,545 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:10:21,545 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [269299639] [2023-12-02 15:10:21,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:10:21,545 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:10:21,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:10:21,982 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 15:10:21,982 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:10:21,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [269299639] [2023-12-02 15:10:21,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [269299639] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 15:10:21,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [546033349] [2023-12-02 15:10:21,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:10:21,983 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 15:10:21,983 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39586384-7a2d-439f-8aa6-2383f65d5f22/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 15:10:21,991 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39586384-7a2d-439f-8aa6-2383f65d5f22/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 15:10:21,997 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39586384-7a2d-439f-8aa6-2383f65d5f22/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 15:10:22,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:10:22,679 INFO L262 TraceCheckSpWp]: Trace formula consists of 1914 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 15:10:22,685 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 15:10:22,721 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 15:10:22,721 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 15:10:22,722 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [546033349] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:10:22,722 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 15:10:22,722 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 3 [2023-12-02 15:10:22,723 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1614653162] [2023-12-02 15:10:22,723 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:10:22,723 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 15:10:22,723 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:10:22,724 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 15:10:22,724 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-02 15:10:22,724 INFO L87 Difference]: Start difference. First operand 994 states and 1299 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-12-02 15:10:24,987 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:10:24,987 INFO L93 Difference]: Finished difference Result 994 states and 1299 transitions. [2023-12-02 15:10:24,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 15:10:24,987 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-12-02 15:10:24,987 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:10:24,994 INFO L225 Difference]: With dead ends: 994 [2023-12-02 15:10:24,994 INFO L226 Difference]: Without dead ends: 993 [2023-12-02 15:10:24,995 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-12-02 15:10:24,996 INFO L413 NwaCegarLoop]: 1143 mSDtfsCounter, 2 mSDsluCounter, 2286 mSDsCounter, 0 mSdLazyCounter, 452 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 3429 SdHoareTripleChecker+Invalid, 452 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 452 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-12-02 15:10:24,997 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 3429 Invalid, 452 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 452 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-12-02 15:10:25,000 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 993 states. [2023-12-02 15:10:25,024 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 993 to 993. [2023-12-02 15:10:25,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 993 states, 746 states have (on average 1.4959785522788205) internal successors, (1116), 903 states have internal predecessors, (1116), 100 states have call successors, (100), 24 states have call predecessors, (100), 23 states have return successors, (82), 81 states have call predecessors, (82), 82 states have call successors, (82) [2023-12-02 15:10:25,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 993 states to 993 states and 1298 transitions. [2023-12-02 15:10:25,032 INFO L78 Accepts]: Start accepts. Automaton has 993 states and 1298 transitions. Word has length 6 [2023-12-02 15:10:25,033 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:10:25,033 INFO L495 AbstractCegarLoop]: Abstraction has 993 states and 1298 transitions. [2023-12-02 15:10:25,033 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-12-02 15:10:25,033 INFO L276 IsEmpty]: Start isEmpty. Operand 993 states and 1298 transitions. [2023-12-02 15:10:25,034 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2023-12-02 15:10:25,034 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:10:25,034 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1] [2023-12-02 15:10:25,044 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39586384-7a2d-439f-8aa6-2383f65d5f22/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-02 15:10:25,234 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39586384-7a2d-439f-8aa6-2383f65d5f22/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 15:10:25,235 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [write_blockErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, write_blockErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, write_blockErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 144 more)] === [2023-12-02 15:10:25,235 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:10:25,235 INFO L85 PathProgramCache]: Analyzing trace with hash -1614688555, now seen corresponding path program 1 times [2023-12-02 15:10:25,235 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:10:25,236 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1412249935] [2023-12-02 15:10:25,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:10:25,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:10:25,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:10:25,485 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-02 15:10:25,485 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:10:25,485 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1412249935] [2023-12-02 15:10:25,486 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1412249935] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:10:25,486 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:10:25,486 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-02 15:10:25,486 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [47361693] [2023-12-02 15:10:25,486 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:10:25,486 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 15:10:25,486 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:10:25,487 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 15:10:25,487 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:10:25,487 INFO L87 Difference]: Start difference. First operand 993 states and 1298 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-12-02 15:10:26,554 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:10:26,555 INFO L93 Difference]: Finished difference Result 993 states and 1298 transitions. [2023-12-02 15:10:26,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 15:10:26,555 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-12-02 15:10:26,556 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:10:26,562 INFO L225 Difference]: With dead ends: 993 [2023-12-02 15:10:26,562 INFO L226 Difference]: Without dead ends: 992 [2023-12-02 15:10:26,563 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-12-02 15:10:26,564 INFO L413 NwaCegarLoop]: 1143 mSDtfsCounter, 0 mSDsluCounter, 1143 mSDsCounter, 0 mSdLazyCounter, 299 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2286 SdHoareTripleChecker+Invalid, 300 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 299 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-02 15:10:26,565 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2286 Invalid, 300 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 299 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-02 15:10:26,568 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 992 states. [2023-12-02 15:10:26,600 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 992 to 990. [2023-12-02 15:10:26,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 990 states, 744 states have (on average 1.4959677419354838) internal successors, (1113), 900 states have internal predecessors, (1113), 100 states have call successors, (100), 24 states have call predecessors, (100), 23 states have return successors, (82), 81 states have call predecessors, (82), 82 states have call successors, (82) [2023-12-02 15:10:26,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 990 states to 990 states and 1295 transitions. [2023-12-02 15:10:26,612 INFO L78 Accepts]: Start accepts. Automaton has 990 states and 1295 transitions. Word has length 7 [2023-12-02 15:10:26,612 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:10:26,612 INFO L495 AbstractCegarLoop]: Abstraction has 990 states and 1295 transitions. [2023-12-02 15:10:26,613 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-12-02 15:10:26,613 INFO L276 IsEmpty]: Start isEmpty. Operand 990 states and 1295 transitions. [2023-12-02 15:10:26,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2023-12-02 15:10:26,613 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:10:26,613 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 15:10:26,614 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 15:10:26,614 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [write_blockErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, write_blockErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, write_blockErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 144 more)] === [2023-12-02 15:10:26,614 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:10:26,614 INFO L85 PathProgramCache]: Analyzing trace with hash 1625925060, now seen corresponding path program 1 times [2023-12-02 15:10:26,615 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:10:26,615 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1237488468] [2023-12-02 15:10:26,615 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:10:26,615 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:10:26,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:10:26,973 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 15:10:26,973 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:10:26,973 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1237488468] [2023-12-02 15:10:26,974 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1237488468] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 15:10:26,974 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1980915879] [2023-12-02 15:10:26,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:10:26,974 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 15:10:26,974 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39586384-7a2d-439f-8aa6-2383f65d5f22/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 15:10:26,978 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39586384-7a2d-439f-8aa6-2383f65d5f22/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 15:10:26,980 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39586384-7a2d-439f-8aa6-2383f65d5f22/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-02 15:10:27,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:10:27,666 INFO L262 TraceCheckSpWp]: Trace formula consists of 1930 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 15:10:27,669 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 15:10:27,682 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-02 15:10:27,682 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 15:10:27,682 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1980915879] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:10:27,682 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 15:10:27,682 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-12-02 15:10:27,682 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1920688398] [2023-12-02 15:10:27,682 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:10:27,683 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 15:10:27,683 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:10:27,684 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 15:10:27,684 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-02 15:10:27,684 INFO L87 Difference]: Start difference. First operand 990 states and 1295 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-12-02 15:10:28,833 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:10:28,833 INFO L93 Difference]: Finished difference Result 990 states and 1295 transitions. [2023-12-02 15:10:28,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 15:10:28,833 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-12-02 15:10:28,834 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:10:28,840 INFO L225 Difference]: With dead ends: 990 [2023-12-02 15:10:28,840 INFO L226 Difference]: Without dead ends: 988 [2023-12-02 15:10:28,841 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-12-02 15:10:28,842 INFO L413 NwaCegarLoop]: 1136 mSDtfsCounter, 597 mSDsluCounter, 570 mSDsCounter, 0 mSdLazyCounter, 226 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 650 SdHoareTripleChecker+Valid, 1706 SdHoareTripleChecker+Invalid, 227 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 226 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-02 15:10:28,842 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [650 Valid, 1706 Invalid, 227 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 226 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-02 15:10:28,845 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 988 states. [2023-12-02 15:10:28,875 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 988 to 988. [2023-12-02 15:10:28,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 988 states, 744 states have (on average 1.493279569892473) internal successors, (1111), 898 states have internal predecessors, (1111), 100 states have call successors, (100), 24 states have call predecessors, (100), 23 states have return successors, (82), 81 states have call predecessors, (82), 82 states have call successors, (82) [2023-12-02 15:10:28,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 988 states to 988 states and 1293 transitions. [2023-12-02 15:10:28,885 INFO L78 Accepts]: Start accepts. Automaton has 988 states and 1293 transitions. Word has length 9 [2023-12-02 15:10:28,886 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:10:28,886 INFO L495 AbstractCegarLoop]: Abstraction has 988 states and 1293 transitions. [2023-12-02 15:10:28,886 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-12-02 15:10:28,886 INFO L276 IsEmpty]: Start isEmpty. Operand 988 states and 1293 transitions. [2023-12-02 15:10:28,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2023-12-02 15:10:28,887 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:10:28,887 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 15:10:28,896 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39586384-7a2d-439f-8aa6-2383f65d5f22/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-02 15:10:29,087 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39586384-7a2d-439f-8aa6-2383f65d5f22/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 15:10:29,088 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [write_blockErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, write_blockErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, write_blockErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 144 more)] === [2023-12-02 15:10:29,088 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:10:29,088 INFO L85 PathProgramCache]: Analyzing trace with hash -1135928833, now seen corresponding path program 1 times [2023-12-02 15:10:29,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:10:29,088 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1203424989] [2023-12-02 15:10:29,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:10:29,089 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:10:29,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:10:29,375 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 15:10:29,376 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:10:29,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1203424989] [2023-12-02 15:10:29,376 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1203424989] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 15:10:29,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1301096010] [2023-12-02 15:10:29,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:10:29,376 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 15:10:29,376 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39586384-7a2d-439f-8aa6-2383f65d5f22/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 15:10:29,377 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39586384-7a2d-439f-8aa6-2383f65d5f22/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 15:10:29,380 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39586384-7a2d-439f-8aa6-2383f65d5f22/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-02 15:10:30,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:10:30,068 INFO L262 TraceCheckSpWp]: Trace formula consists of 1931 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 15:10:30,071 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 15:10:30,086 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 15:10:30,087 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 15:10:30,117 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 15:10:30,117 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1301096010] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 15:10:30,117 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [630862963] [2023-12-02 15:10:30,137 INFO L159 IcfgInterpreter]: Started Sifa with 10 locations of interest [2023-12-02 15:10:30,137 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 15:10:30,140 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 15:10:30,146 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 15:10:30,146 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 15:13:22,378 WARN L293 SmtUtils]: Spent 5.04s on a formula simplification that was a NOOP. DAG size: 2249 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-12-02 15:13:27,287 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 282 for LOIs [2023-12-02 15:13:27,409 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 15:13:35,198 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [630862963] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:13:35,198 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-12-02 15:13:35,198 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [4, 3, 4] total 13 [2023-12-02 15:13:35,199 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [924477376] [2023-12-02 15:13:35,199 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:13:35,199 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-02 15:13:35,199 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:13:35,200 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-02 15:13:35,200 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2023-12-02 15:13:35,200 INFO L87 Difference]: Start difference. First operand 988 states and 1293 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-12-02 15:13:47,463 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 15:13:51,438 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:13:51,438 INFO L93 Difference]: Finished difference Result 990 states and 1294 transitions. [2023-12-02 15:13:51,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-02 15:13:51,439 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-12-02 15:13:51,439 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:13:51,444 INFO L225 Difference]: With dead ends: 990 [2023-12-02 15:13:51,444 INFO L226 Difference]: Without dead ends: 988 [2023-12-02 15:13:51,444 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 20 SyntacticMatches, 1 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 49 ImplicationChecksByTransitivity, 7.8s TimeCoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2023-12-02 15:13:51,445 INFO L413 NwaCegarLoop]: 1134 mSDtfsCounter, 2 mSDsluCounter, 3606 mSDsCounter, 0 mSdLazyCounter, 1699 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 4740 SdHoareTripleChecker+Invalid, 1700 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1699 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.1s IncrementalHoareTripleChecker+Time [2023-12-02 15:13:51,446 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 4740 Invalid, 1700 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1699 Invalid, 0 Unknown, 0 Unchecked, 16.1s Time] [2023-12-02 15:13:51,448 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 988 states. [2023-12-02 15:13:51,474 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 988 to 988. [2023-12-02 15:13:51,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 988 states, 745 states have (on average 1.4899328859060403) internal successors, (1110), 897 states have internal predecessors, (1110), 100 states have call successors, (100), 25 states have call predecessors, (100), 24 states have return successors, (82), 81 states have call predecessors, (82), 82 states have call successors, (82) [2023-12-02 15:13:51,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 988 states to 988 states and 1292 transitions. [2023-12-02 15:13:51,480 INFO L78 Accepts]: Start accepts. Automaton has 988 states and 1292 transitions. Word has length 10 [2023-12-02 15:13:51,480 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:13:51,480 INFO L495 AbstractCegarLoop]: Abstraction has 988 states and 1292 transitions. [2023-12-02 15:13:51,480 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-12-02 15:13:51,481 INFO L276 IsEmpty]: Start isEmpty. Operand 988 states and 1292 transitions. [2023-12-02 15:13:51,481 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2023-12-02 15:13:51,481 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:13:51,481 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 15:13:51,488 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39586384-7a2d-439f-8aa6-2383f65d5f22/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-12-02 15:13:51,681 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39586384-7a2d-439f-8aa6-2383f65d5f22/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 15:13:51,682 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [write_blockErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, write_blockErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, write_blockErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 144 more)] === [2023-12-02 15:13:51,682 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:13:51,682 INFO L85 PathProgramCache]: Analyzing trace with hash 12435425, now seen corresponding path program 1 times [2023-12-02 15:13:51,682 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:13:51,683 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1039673166] [2023-12-02 15:13:51,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:13:51,683 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:13:51,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:13:51,969 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 15:13:51,970 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:13:51,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1039673166] [2023-12-02 15:13:51,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1039673166] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 15:13:51,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1794904301] [2023-12-02 15:13:51,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:13:51,971 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 15:13:51,971 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39586384-7a2d-439f-8aa6-2383f65d5f22/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 15:13:51,972 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39586384-7a2d-439f-8aa6-2383f65d5f22/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 15:13:51,981 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39586384-7a2d-439f-8aa6-2383f65d5f22/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-02 15:13:52,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:13:52,694 INFO L262 TraceCheckSpWp]: Trace formula consists of 2034 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 15:13:52,696 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 15:13:52,705 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-02 15:13:52,705 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 15:13:52,705 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1794904301] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:13:52,705 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 15:13:52,705 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-12-02 15:13:52,705 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1443138836] [2023-12-02 15:13:52,706 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:13:52,706 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 15:13:52,706 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:13:52,706 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 15:13:52,707 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-02 15:13:52,707 INFO L87 Difference]: Start difference. First operand 988 states and 1292 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-12-02 15:13:53,984 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:13:53,985 INFO L93 Difference]: Finished difference Result 988 states and 1292 transitions. [2023-12-02 15:13:53,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 15:13:53,985 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-12-02 15:13:53,985 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:13:53,990 INFO L225 Difference]: With dead ends: 988 [2023-12-02 15:13:53,990 INFO L226 Difference]: Without dead ends: 987 [2023-12-02 15:13:53,991 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-12-02 15:13:53,992 INFO L413 NwaCegarLoop]: 1136 mSDtfsCounter, 7 mSDsluCounter, 1131 mSDsCounter, 0 mSdLazyCounter, 300 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 2267 SdHoareTripleChecker+Invalid, 301 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 300 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-02 15:13:53,992 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 2267 Invalid, 301 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 300 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-02 15:13:53,994 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 987 states. [2023-12-02 15:13:54,029 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 987 to 987. [2023-12-02 15:13:54,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 987 states, 745 states have (on average 1.4885906040268457) internal successors, (1109), 896 states have internal predecessors, (1109), 100 states have call successors, (100), 25 states have call predecessors, (100), 24 states have return successors, (82), 81 states have call predecessors, (82), 82 states have call successors, (82) [2023-12-02 15:13:54,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 987 states to 987 states and 1291 transitions. [2023-12-02 15:13:54,036 INFO L78 Accepts]: Start accepts. Automaton has 987 states and 1291 transitions. Word has length 15 [2023-12-02 15:13:54,037 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:13:54,037 INFO L495 AbstractCegarLoop]: Abstraction has 987 states and 1291 transitions. [2023-12-02 15:13:54,037 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-12-02 15:13:54,037 INFO L276 IsEmpty]: Start isEmpty. Operand 987 states and 1291 transitions. [2023-12-02 15:13:54,038 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2023-12-02 15:13:54,038 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:13:54,038 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 15:13:54,048 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39586384-7a2d-439f-8aa6-2383f65d5f22/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-12-02 15:13:54,239 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39586384-7a2d-439f-8aa6-2383f65d5f22/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 15:13:54,240 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [write_blockErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, write_blockErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, write_blockErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 144 more)] === [2023-12-02 15:13:54,240 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:13:54,240 INFO L85 PathProgramCache]: Analyzing trace with hash 12346353, now seen corresponding path program 1 times [2023-12-02 15:13:54,240 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:13:54,240 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [987048654] [2023-12-02 15:13:54,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:13:54,241 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:13:54,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:13:54,453 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 15:13:54,453 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:13:54,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [987048654] [2023-12-02 15:13:54,453 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [987048654] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 15:13:54,454 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1525479942] [2023-12-02 15:13:54,454 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:13:54,454 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 15:13:54,454 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39586384-7a2d-439f-8aa6-2383f65d5f22/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 15:13:54,455 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39586384-7a2d-439f-8aa6-2383f65d5f22/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 15:13:54,457 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39586384-7a2d-439f-8aa6-2383f65d5f22/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-02 15:13:55,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:13:55,159 INFO L262 TraceCheckSpWp]: Trace formula consists of 2052 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 15:13:55,161 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 15:13:55,168 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-02 15:13:55,168 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 15:13:55,169 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1525479942] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:13:55,169 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 15:13:55,169 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-12-02 15:13:55,169 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1466170587] [2023-12-02 15:13:55,169 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:13:55,169 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 15:13:55,169 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:13:55,169 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 15:13:55,170 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-02 15:13:55,170 INFO L87 Difference]: Start difference. First operand 987 states and 1291 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-12-02 15:13:56,332 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:13:56,332 INFO L93 Difference]: Finished difference Result 987 states and 1291 transitions. [2023-12-02 15:13:56,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 15:13:56,332 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-12-02 15:13:56,333 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:13:56,338 INFO L225 Difference]: With dead ends: 987 [2023-12-02 15:13:56,338 INFO L226 Difference]: Without dead ends: 986 [2023-12-02 15:13:56,338 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-12-02 15:13:56,339 INFO L413 NwaCegarLoop]: 1136 mSDtfsCounter, 2 mSDsluCounter, 1135 mSDsCounter, 0 mSdLazyCounter, 300 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2271 SdHoareTripleChecker+Invalid, 301 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 300 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-02 15:13:56,339 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2271 Invalid, 301 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 300 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-02 15:13:56,341 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 986 states. [2023-12-02 15:13:56,365 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 986 to 986. [2023-12-02 15:13:56,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 986 states, 745 states have (on average 1.487248322147651) internal successors, (1108), 895 states have internal predecessors, (1108), 100 states have call successors, (100), 25 states have call predecessors, (100), 24 states have return successors, (82), 81 states have call predecessors, (82), 82 states have call successors, (82) [2023-12-02 15:13:56,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 986 states to 986 states and 1290 transitions. [2023-12-02 15:13:56,371 INFO L78 Accepts]: Start accepts. Automaton has 986 states and 1290 transitions. Word has length 15 [2023-12-02 15:13:56,371 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:13:56,372 INFO L495 AbstractCegarLoop]: Abstraction has 986 states and 1290 transitions. [2023-12-02 15:13:56,372 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-12-02 15:13:56,372 INFO L276 IsEmpty]: Start isEmpty. Operand 986 states and 1290 transitions. [2023-12-02 15:13:56,372 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-12-02 15:13:56,372 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:13:56,372 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 15:13:56,381 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39586384-7a2d-439f-8aa6-2383f65d5f22/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-12-02 15:13:56,573 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39586384-7a2d-439f-8aa6-2383f65d5f22/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-12-02 15:13:56,573 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW === [write_blockErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, write_blockErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, write_blockErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 144 more)] === [2023-12-02 15:13:56,574 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:13:56,574 INFO L85 PathProgramCache]: Analyzing trace with hash 385500068, now seen corresponding path program 1 times [2023-12-02 15:13:56,574 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:13:56,574 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1986764741] [2023-12-02 15:13:56,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:13:56,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:13:56,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:13:56,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-12-02 15:13:56,789 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:13:56,789 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1986764741] [2023-12-02 15:13:56,790 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1986764741] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 15:13:56,790 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [758794760] [2023-12-02 15:13:56,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:13:56,790 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 15:13:56,790 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39586384-7a2d-439f-8aa6-2383f65d5f22/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 15:13:56,791 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39586384-7a2d-439f-8aa6-2383f65d5f22/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 15:13:56,798 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39586384-7a2d-439f-8aa6-2383f65d5f22/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-02 15:13:57,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:13:57,424 INFO L262 TraceCheckSpWp]: Trace formula consists of 2035 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 15:13:57,426 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 15:13:57,437 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-02 15:13:57,438 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 15:13:57,438 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [758794760] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:13:57,438 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 15:13:57,438 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-12-02 15:13:57,438 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1003381480] [2023-12-02 15:13:57,438 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:13:57,439 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 15:13:57,439 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:13:57,440 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 15:13:57,440 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-02 15:13:57,440 INFO L87 Difference]: Start difference. First operand 986 states and 1290 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-12-02 15:13:59,246 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:13:59,246 INFO L93 Difference]: Finished difference Result 994 states and 1300 transitions. [2023-12-02 15:13:59,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 15:13:59,247 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-12-02 15:13:59,247 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:13:59,251 INFO L225 Difference]: With dead ends: 994 [2023-12-02 15:13:59,251 INFO L226 Difference]: Without dead ends: 993 [2023-12-02 15:13:59,251 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-12-02 15:13:59,252 INFO L413 NwaCegarLoop]: 1136 mSDtfsCounter, 4 mSDsluCounter, 1134 mSDsCounter, 0 mSdLazyCounter, 305 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 2270 SdHoareTripleChecker+Invalid, 305 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 305 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-12-02 15:13:59,252 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 2270 Invalid, 305 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 305 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-12-02 15:13:59,255 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 993 states. [2023-12-02 15:13:59,301 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 993 to 992. [2023-12-02 15:13:59,302 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 992 states, 751 states have (on average 1.4873501997336884) internal successors, (1117), 901 states have internal predecessors, (1117), 100 states have call successors, (100), 25 states have call predecessors, (100), 24 states have return successors, (82), 81 states have call predecessors, (82), 82 states have call successors, (82) [2023-12-02 15:13:59,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 992 states to 992 states and 1299 transitions. [2023-12-02 15:13:59,306 INFO L78 Accepts]: Start accepts. Automaton has 992 states and 1299 transitions. Word has length 16 [2023-12-02 15:13:59,306 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:13:59,306 INFO L495 AbstractCegarLoop]: Abstraction has 992 states and 1299 transitions. [2023-12-02 15:13:59,306 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-12-02 15:13:59,306 INFO L276 IsEmpty]: Start isEmpty. Operand 992 states and 1299 transitions. [2023-12-02 15:13:59,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-12-02 15:13:59,307 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:13:59,307 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 15:13:59,315 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39586384-7a2d-439f-8aa6-2383f65d5f22/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-12-02 15:13:59,507 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39586384-7a2d-439f-8aa6-2383f65d5f22/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 15:13:59,508 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [write_blockErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, write_blockErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, write_blockErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 144 more)] === [2023-12-02 15:13:59,508 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:13:59,508 INFO L85 PathProgramCache]: Analyzing trace with hash 382738827, now seen corresponding path program 1 times [2023-12-02 15:13:59,508 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:13:59,508 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1971680651] [2023-12-02 15:13:59,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:13:59,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:13:59,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:13:59,753 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 15:13:59,754 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:13:59,754 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1971680651] [2023-12-02 15:13:59,754 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1971680651] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 15:13:59,754 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [57603256] [2023-12-02 15:13:59,754 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:13:59,754 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 15:13:59,754 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39586384-7a2d-439f-8aa6-2383f65d5f22/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 15:13:59,755 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39586384-7a2d-439f-8aa6-2383f65d5f22/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 15:13:59,758 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39586384-7a2d-439f-8aa6-2383f65d5f22/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-02 15:14:00,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:14:00,323 INFO L262 TraceCheckSpWp]: Trace formula consists of 2053 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 15:14:00,325 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 15:14:00,332 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-02 15:14:00,333 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 15:14:00,333 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [57603256] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:14:00,333 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 15:14:00,333 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-12-02 15:14:00,333 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1174684999] [2023-12-02 15:14:00,333 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:14:00,334 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 15:14:00,334 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:14:00,334 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 15:14:00,334 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-02 15:14:00,334 INFO L87 Difference]: Start difference. First operand 992 states and 1299 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-12-02 15:14:01,574 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:14:01,574 INFO L93 Difference]: Finished difference Result 1974 states and 2588 transitions. [2023-12-02 15:14:01,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 15:14:01,574 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-12-02 15:14:01,575 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:14:01,579 INFO L225 Difference]: With dead ends: 1974 [2023-12-02 15:14:01,579 INFO L226 Difference]: Without dead ends: 998 [2023-12-02 15:14:01,583 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-12-02 15:14:01,584 INFO L413 NwaCegarLoop]: 1137 mSDtfsCounter, 0 mSDsluCounter, 1135 mSDsCounter, 0 mSdLazyCounter, 303 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2272 SdHoareTripleChecker+Invalid, 304 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 303 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-02 15:14:01,584 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2272 Invalid, 304 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 303 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-02 15:14:01,587 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 998 states. [2023-12-02 15:14:01,620 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 998 to 998. [2023-12-02 15:14:01,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 998 states, 757 states have (on average 1.4834874504623514) internal successors, (1123), 907 states have internal predecessors, (1123), 100 states have call successors, (100), 25 states have call predecessors, (100), 24 states have return successors, (82), 81 states have call predecessors, (82), 82 states have call successors, (82) [2023-12-02 15:14:01,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 998 states to 998 states and 1305 transitions. [2023-12-02 15:14:01,628 INFO L78 Accepts]: Start accepts. Automaton has 998 states and 1305 transitions. Word has length 16 [2023-12-02 15:14:01,628 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:14:01,628 INFO L495 AbstractCegarLoop]: Abstraction has 998 states and 1305 transitions. [2023-12-02 15:14:01,628 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-12-02 15:14:01,628 INFO L276 IsEmpty]: Start isEmpty. Operand 998 states and 1305 transitions. [2023-12-02 15:14:01,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-12-02 15:14:01,629 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:14:01,629 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 15:14:01,639 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39586384-7a2d-439f-8aa6-2383f65d5f22/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-12-02 15:14:01,829 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39586384-7a2d-439f-8aa6-2383f65d5f22/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 15:14:01,830 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW === [write_blockErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, write_blockErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, write_blockErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 144 more)] === [2023-12-02 15:14:01,830 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:14:01,830 INFO L85 PathProgramCache]: Analyzing trace with hash 473414751, now seen corresponding path program 1 times [2023-12-02 15:14:01,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:14:01,830 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [60049005] [2023-12-02 15:14:01,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:14:01,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:14:01,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:14:02,088 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 15:14:02,088 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:14:02,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [60049005] [2023-12-02 15:14:02,089 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [60049005] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 15:14:02,089 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [232803033] [2023-12-02 15:14:02,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:14:02,089 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 15:14:02,089 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39586384-7a2d-439f-8aa6-2383f65d5f22/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 15:14:02,090 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39586384-7a2d-439f-8aa6-2383f65d5f22/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 15:14:02,092 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39586384-7a2d-439f-8aa6-2383f65d5f22/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-12-02 15:14:02,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:14:02,751 INFO L262 TraceCheckSpWp]: Trace formula consists of 2263 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 15:14:02,754 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 15:14:02,762 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-02 15:14:02,762 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 15:14:02,762 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [232803033] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:14:02,762 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 15:14:02,762 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-12-02 15:14:02,763 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [684931675] [2023-12-02 15:14:02,763 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:14:02,763 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 15:14:02,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:14:02,763 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 15:14:02,764 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-02 15:14:02,764 INFO L87 Difference]: Start difference. First operand 998 states and 1305 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-12-02 15:14:04,225 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:14:04,225 INFO L93 Difference]: Finished difference Result 1000 states and 1307 transitions. [2023-12-02 15:14:04,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 15:14:04,225 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-12-02 15:14:04,226 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:14:04,230 INFO L225 Difference]: With dead ends: 1000 [2023-12-02 15:14:04,230 INFO L226 Difference]: Without dead ends: 999 [2023-12-02 15:14:04,230 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-12-02 15:14:04,231 INFO L413 NwaCegarLoop]: 1131 mSDtfsCounter, 226 mSDsluCounter, 931 mSDsCounter, 0 mSdLazyCounter, 275 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 234 SdHoareTripleChecker+Valid, 2062 SdHoareTripleChecker+Invalid, 276 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 275 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-12-02 15:14:04,231 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [234 Valid, 2062 Invalid, 276 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 275 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-12-02 15:14:04,233 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 999 states. [2023-12-02 15:14:04,266 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 999 to 997. [2023-12-02 15:14:04,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 997 states, 757 states have (on average 1.4821664464993396) internal successors, (1122), 906 states have internal predecessors, (1122), 100 states have call successors, (100), 25 states have call predecessors, (100), 24 states have return successors, (82), 81 states have call predecessors, (82), 82 states have call successors, (82) [2023-12-02 15:14:04,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 997 states to 997 states and 1304 transitions. [2023-12-02 15:14:04,274 INFO L78 Accepts]: Start accepts. Automaton has 997 states and 1304 transitions. Word has length 16 [2023-12-02 15:14:04,274 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:14:04,274 INFO L495 AbstractCegarLoop]: Abstraction has 997 states and 1304 transitions. [2023-12-02 15:14:04,274 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-12-02 15:14:04,274 INFO L276 IsEmpty]: Start isEmpty. Operand 997 states and 1304 transitions. [2023-12-02 15:14:04,275 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-12-02 15:14:04,275 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:14:04,275 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 15:14:04,286 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39586384-7a2d-439f-8aa6-2383f65d5f22/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-12-02 15:14:04,476 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39586384-7a2d-439f-8aa6-2383f65d5f22/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 15:14:04,477 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW === [write_blockErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, write_blockErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, write_blockErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 144 more)] === [2023-12-02 15:14:04,477 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:14:04,477 INFO L85 PathProgramCache]: Analyzing trace with hash 1790957304, now seen corresponding path program 1 times [2023-12-02 15:14:04,478 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:14:04,478 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [5837860] [2023-12-02 15:14:04,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:14:04,478 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:14:04,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:14:04,812 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 15:14:04,812 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:14:04,812 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [5837860] [2023-12-02 15:14:04,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [5837860] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 15:14:04,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [644757744] [2023-12-02 15:14:04,813 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:14:04,813 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 15:14:04,813 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39586384-7a2d-439f-8aa6-2383f65d5f22/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 15:14:04,814 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39586384-7a2d-439f-8aa6-2383f65d5f22/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 15:14:04,817 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39586384-7a2d-439f-8aa6-2383f65d5f22/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-12-02 15:14:05,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:14:05,683 INFO L262 TraceCheckSpWp]: Trace formula consists of 2264 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 15:14:05,686 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 15:14:05,698 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-02 15:14:05,698 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 15:14:05,698 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [644757744] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:14:05,698 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 15:14:05,698 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-12-02 15:14:05,698 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1637907852] [2023-12-02 15:14:05,698 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:14:05,699 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 15:14:05,699 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:14:05,699 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 15:14:05,699 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-02 15:14:05,699 INFO L87 Difference]: Start difference. First operand 997 states and 1304 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-12-02 15:14:07,383 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:14:07,383 INFO L93 Difference]: Finished difference Result 1175 states and 1552 transitions. [2023-12-02 15:14:07,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 15:14:07,384 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-12-02 15:14:07,384 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:14:07,389 INFO L225 Difference]: With dead ends: 1175 [2023-12-02 15:14:07,389 INFO L226 Difference]: Without dead ends: 1174 [2023-12-02 15:14:07,389 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-12-02 15:14:07,390 INFO L413 NwaCegarLoop]: 1132 mSDtfsCounter, 224 mSDsluCounter, 1126 mSDsCounter, 0 mSdLazyCounter, 315 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 232 SdHoareTripleChecker+Valid, 2258 SdHoareTripleChecker+Invalid, 315 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 315 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-12-02 15:14:07,390 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [232 Valid, 2258 Invalid, 315 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 315 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-12-02 15:14:07,393 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1174 states. [2023-12-02 15:14:07,427 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1174 to 1001. [2023-12-02 15:14:07,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1001 states, 761 states have (on average 1.480946123521682) internal successors, (1127), 910 states have internal predecessors, (1127), 100 states have call successors, (100), 25 states have call predecessors, (100), 24 states have return successors, (82), 81 states have call predecessors, (82), 82 states have call successors, (82) [2023-12-02 15:14:07,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1001 states to 1001 states and 1309 transitions. [2023-12-02 15:14:07,434 INFO L78 Accepts]: Start accepts. Automaton has 1001 states and 1309 transitions. Word has length 17 [2023-12-02 15:14:07,434 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:14:07,434 INFO L495 AbstractCegarLoop]: Abstraction has 1001 states and 1309 transitions. [2023-12-02 15:14:07,434 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-12-02 15:14:07,434 INFO L276 IsEmpty]: Start isEmpty. Operand 1001 states and 1309 transitions. [2023-12-02 15:14:07,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2023-12-02 15:14:07,435 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:14:07,435 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 15:14:07,446 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39586384-7a2d-439f-8aa6-2383f65d5f22/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-12-02 15:14:07,646 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39586384-7a2d-439f-8aa6-2383f65d5f22/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 15:14:07,646 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [write_blockErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, write_blockErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, write_blockErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 144 more)] === [2023-12-02 15:14:07,646 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:14:07,646 INFO L85 PathProgramCache]: Analyzing trace with hash -963909778, now seen corresponding path program 1 times [2023-12-02 15:14:07,647 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:14:07,647 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1057617461] [2023-12-02 15:14:07,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:14:07,647 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:14:07,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:14:07,847 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-12-02 15:14:07,847 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:14:07,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1057617461] [2023-12-02 15:14:07,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1057617461] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 15:14:07,848 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [836961525] [2023-12-02 15:14:07,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:14:07,848 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 15:14:07,848 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39586384-7a2d-439f-8aa6-2383f65d5f22/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 15:14:07,849 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39586384-7a2d-439f-8aa6-2383f65d5f22/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 15:14:07,850 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39586384-7a2d-439f-8aa6-2383f65d5f22/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-12-02 15:14:08,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:14:08,404 INFO L262 TraceCheckSpWp]: Trace formula consists of 2076 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 15:14:08,405 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 15:14:08,412 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-02 15:14:08,412 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 15:14:08,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [836961525] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:14:08,413 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 15:14:08,413 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-12-02 15:14:08,413 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1895353815] [2023-12-02 15:14:08,413 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:14:08,413 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 15:14:08,413 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:14:08,414 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 15:14:08,414 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-02 15:14:08,414 INFO L87 Difference]: Start difference. First operand 1001 states and 1309 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-12-02 15:14:09,602 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:14:09,603 INFO L93 Difference]: Finished difference Result 1001 states and 1309 transitions. [2023-12-02 15:14:09,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 15:14:09,603 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-12-02 15:14:09,603 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:14:09,608 INFO L225 Difference]: With dead ends: 1001 [2023-12-02 15:14:09,609 INFO L226 Difference]: Without dead ends: 1000 [2023-12-02 15:14:09,609 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-12-02 15:14:09,610 INFO L413 NwaCegarLoop]: 1135 mSDtfsCounter, 0 mSDsluCounter, 1134 mSDsCounter, 0 mSdLazyCounter, 300 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2269 SdHoareTripleChecker+Invalid, 301 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 300 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-02 15:14:09,610 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2269 Invalid, 301 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 300 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-02 15:14:09,611 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1000 states. [2023-12-02 15:14:09,631 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1000 to 996. [2023-12-02 15:14:09,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 996 states, 757 states have (on average 1.4808454425363275) internal successors, (1121), 905 states have internal predecessors, (1121), 100 states have call successors, (100), 25 states have call predecessors, (100), 24 states have return successors, (82), 81 states have call predecessors, (82), 82 states have call successors, (82) [2023-12-02 15:14:09,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 996 states to 996 states and 1303 transitions. [2023-12-02 15:14:09,636 INFO L78 Accepts]: Start accepts. Automaton has 996 states and 1303 transitions. Word has length 19 [2023-12-02 15:14:09,636 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:14:09,636 INFO L495 AbstractCegarLoop]: Abstraction has 996 states and 1303 transitions. [2023-12-02 15:14:09,636 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-12-02 15:14:09,636 INFO L276 IsEmpty]: Start isEmpty. Operand 996 states and 1303 transitions. [2023-12-02 15:14:09,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-12-02 15:14:09,637 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:14:09,637 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 15:14:09,646 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39586384-7a2d-439f-8aa6-2383f65d5f22/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2023-12-02 15:14:09,840 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39586384-7a2d-439f-8aa6-2383f65d5f22/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-12-02 15:14:09,840 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW === [write_blockErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, write_blockErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, write_blockErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 144 more)] === [2023-12-02 15:14:09,841 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:14:09,841 INFO L85 PathProgramCache]: Analyzing trace with hash -871849473, now seen corresponding path program 1 times [2023-12-02 15:14:09,841 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:14:09,841 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [706866468] [2023-12-02 15:14:09,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:14:09,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:14:09,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:14:10,074 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-02 15:14:10,074 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:14:10,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [706866468] [2023-12-02 15:14:10,074 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [706866468] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 15:14:10,075 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1092190094] [2023-12-02 15:14:10,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:14:10,075 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 15:14:10,075 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39586384-7a2d-439f-8aa6-2383f65d5f22/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 15:14:10,076 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39586384-7a2d-439f-8aa6-2383f65d5f22/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 15:14:10,078 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39586384-7a2d-439f-8aa6-2383f65d5f22/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-12-02 15:14:10,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:14:10,821 INFO L262 TraceCheckSpWp]: Trace formula consists of 2273 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 15:14:10,824 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 15:14:10,837 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-02 15:14:10,837 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 15:14:10,858 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-02 15:14:10,858 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1092190094] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 15:14:10,858 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [603164728] [2023-12-02 15:14:10,861 INFO L159 IcfgInterpreter]: Started Sifa with 17 locations of interest [2023-12-02 15:14:10,861 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 15:14:10,861 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 15:14:10,862 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 15:14:10,862 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 15:17:09,452 WARN L293 SmtUtils]: Spent 5.17s on a formula simplification that was a NOOP. DAG size: 2287 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-12-02 15:17:18,420 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 282 for LOIs [2023-12-02 15:17:18,540 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 15:17:28,388 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [603164728] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:17:28,388 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-12-02 15:17:28,389 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [4, 3, 4] total 15 [2023-12-02 15:17:28,389 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [440026429] [2023-12-02 15:17:28,389 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:17:28,389 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-02 15:17:28,389 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:17:28,389 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-02 15:17:28,390 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=165, Unknown=1, NotChecked=0, Total=210 [2023-12-02 15:17:28,390 INFO L87 Difference]: Start difference. First operand 996 states and 1303 transitions. Second operand has 10 states, 8 states have (on average 2.0) internal successors, (16), 8 states have internal predecessors, (16), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-02 15:17:39,500 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-12-02 15:17:42,614 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:17:42,614 INFO L93 Difference]: Finished difference Result 1965 states and 2574 transitions. [2023-12-02 15:17:42,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-02 15:17:42,614 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 2.0) internal successors, (16), 8 states have internal predecessors, (16), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 21 [2023-12-02 15:17:42,615 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:17:42,619 INFO L225 Difference]: With dead ends: 1965 [2023-12-02 15:17:42,619 INFO L226 Difference]: Without dead ends: 996 [2023-12-02 15:17:42,621 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 51 SyntacticMatches, 1 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67 ImplicationChecksByTransitivity, 9.9s TimeCoverageRelationStatistics Valid=44, Invalid=165, Unknown=1, NotChecked=0, Total=210 [2023-12-02 15:17:42,622 INFO L413 NwaCegarLoop]: 1129 mSDtfsCounter, 2 mSDsluCounter, 3722 mSDsCounter, 0 mSdLazyCounter, 1573 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 4851 SdHoareTripleChecker+Invalid, 1574 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1573 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.1s IncrementalHoareTripleChecker+Time [2023-12-02 15:17:42,622 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 4851 Invalid, 1574 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1573 Invalid, 1 Unknown, 0 Unchecked, 14.1s Time] [2023-12-02 15:17:42,624 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 996 states. [2023-12-02 15:17:42,656 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 996 to 996. [2023-12-02 15:17:42,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 996 states, 757 states have (on average 1.4795244385733157) internal successors, (1120), 905 states have internal predecessors, (1120), 100 states have call successors, (100), 25 states have call predecessors, (100), 24 states have return successors, (82), 81 states have call predecessors, (82), 82 states have call successors, (82) [2023-12-02 15:17:42,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 996 states to 996 states and 1302 transitions. [2023-12-02 15:17:42,662 INFO L78 Accepts]: Start accepts. Automaton has 996 states and 1302 transitions. Word has length 21 [2023-12-02 15:17:42,662 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:17:42,662 INFO L495 AbstractCegarLoop]: Abstraction has 996 states and 1302 transitions. [2023-12-02 15:17:42,662 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 2.0) internal successors, (16), 8 states have internal predecessors, (16), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-02 15:17:42,662 INFO L276 IsEmpty]: Start isEmpty. Operand 996 states and 1302 transitions. [2023-12-02 15:17:42,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2023-12-02 15:17:42,663 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:17:42,663 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 15:17:42,674 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39586384-7a2d-439f-8aa6-2383f65d5f22/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-12-02 15:17:42,868 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39586384-7a2d-439f-8aa6-2383f65d5f22/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-12-02 15:17:42,869 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW === [write_blockErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, write_blockErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, write_blockErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 144 more)] === [2023-12-02 15:17:42,869 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:17:42,869 INFO L85 PathProgramCache]: Analyzing trace with hash -1558095839, now seen corresponding path program 1 times [2023-12-02 15:17:42,869 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:17:42,869 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [775041650] [2023-12-02 15:17:42,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:17:42,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:17:42,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:17:43,085 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-12-02 15:17:43,086 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:17:43,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [775041650] [2023-12-02 15:17:43,086 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [775041650] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 15:17:43,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1698923723] [2023-12-02 15:17:43,086 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:17:43,086 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 15:17:43,086 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39586384-7a2d-439f-8aa6-2383f65d5f22/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 15:17:43,087 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39586384-7a2d-439f-8aa6-2383f65d5f22/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 15:17:43,088 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39586384-7a2d-439f-8aa6-2383f65d5f22/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-12-02 15:17:43,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:17:43,687 INFO L262 TraceCheckSpWp]: Trace formula consists of 2143 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 15:17:43,688 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 15:17:43,699 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-12-02 15:17:43,699 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 15:17:43,718 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-12-02 15:17:43,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1698923723] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 15:17:43,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [798939861] [2023-12-02 15:17:43,721 INFO L159 IcfgInterpreter]: Started Sifa with 18 locations of interest [2023-12-02 15:17:43,721 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 15:17:43,721 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 15:17:43,721 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 15:17:43,722 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 15:20:37,773 WARN L293 SmtUtils]: Spent 5.03s on a formula simplification that was a NOOP. DAG size: 2287 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-12-02 15:20:54,980 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 282 for LOIs [2023-12-02 15:20:55,101 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 15:21:09,759 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '36579#(and (= |~#od_longopts~0.offset| 0) (= |~#CSIL_sizeof~0.offset| 0) (= |~#doxn_address_base_char~0.offset| 0) (= |~#bb_argv_dash~0.offset| 0) (= 0 ~string_min~0) (= ~pseudo_offset~0 0) (= ~option_mask32~0 0) (= ~xfunc_error_retval~0 1) (= |~#doux~0.offset| 0) (= |~#spec~0.offset| 0) (<= 1 |#StackHeapBarrier|) (= |~#bb_errno_location~0.offset| 0) (= |ULTIMATE.start_main_~a~0#1.offset| 0) (= ~optind~0 1) (= ~exit_code~0 0) (= |~#FDL~0.offset| 0) (= ~in_stream~0.offset 0) (= 73 |~#bb_null_long_options~0.base|) (= |~#FDL_sizeof~0.base| 93) (= |~#bytes_to_oct_digits~0.offset| 0) (= 84 |~#width_bytes~0.base|) (= |~#bytes_to_unsigned_dec_digits~0.offset| 0) (= ~prev_pair_equal~0 0) (= 0 ~format_address~0.offset) (= |~#doux_fmt~0.offset| 0) (= 77 |~#bytes_to_oct_digits~0.base|) (= |~#bkm_suffixes~0.offset| 0) (= |~#CSIL_sizeof~0.base| 86) (= |~#doux_bytes_to_XXX~0.base| 89) (= |~#doux_fmt_letter~0.base| 90) (= |~#fp_type_size~0.offset| 0) (= ~first~0 1) (= |~#FDL~0.base| 92) (= |~#bytes_to_signed_dec_digits~0.base| 78) (= ~msg_eol~0.base 4) (= |~#Bb~0.offset| 0) (= |~#doux_fmt_letter~0.offset| 0) (<= |ULTIMATE.start_main_~argc~1#1| 10000) (= |~#bb_msg_standard_input~0.offset| 0) (= 88 |~#doux_fmt~0.base|) (<= 1 |ULTIMATE.start_main_~argc~1#1|) (= 87 |~#doux~0.base|) (= |~#bytes_per_block~0.base| 75) (= |~#bb_errno_location~0.base| 70) (= |~#address_fmt~0.offset| 0) (= |~#doux_fmtstring~0.offset| 0) (= |~#bytes_to_hex_digits~0.base| 76) (= 95 |~#doxn~0.base|) (= |~#doxn~0.offset| 0) (= |~#integral_type_size~0.offset| 0) (= 91 |~#doux_fmtstring~0.base|) (= ~bb_errno~0.base 70) (= |~#die_jmp~0.base| 80) (= 72 |~#bb_msg_standard_input~0.base|) (= 82 |~#integral_type_size~0.base|) (= |~#doxn_address_base_char~0.base| 96) (= |~#bytes_per_block~0.offset| 0) (= 0 |~#bytes_to_signed_dec_digits~0.offset|) (= |~#bb_null_long_options~0.offset| 0) (= ~file_list~0.base 0) (= ~opt_complementary~0.offset 0) (= |ULTIMATE.start_main_~mem_track~0#1.offset| 0) (= |~#spec~0.base| 83) (= ~msg_eol~0.offset 0) (= ~in_stream~0.base 0) (= |~#bb_argv_dash~0.base| 69) (= |~#bb_msg_memory_exhausted~0.base| 71) (= |~#charname~0.base| 99) (= |~#bb_msg_memory_exhausted~0.offset| 0) (= ~applet_name~0.offset 0) (= ~applet_long_options~0.base 0) (= |~#CSIL~0.offset| 0) (= ~logmode~0 1) (= 100 |~#dummy_utmp~0.base|) (<= 2147483647 |ULTIMATE.start_main_~i~8#1|) (= |~#width_bytes~0.offset| 0) (= |~#FDL_sizeof~0.offset| 0) (= 98 |~#Bb~0.base|) (= ~file_list~0.offset 0) (= ~opt_complementary~0.base 0) (= ~bb_errno~0.offset 0) (= |~#dummy_utmp~0.offset| 0) (= |ULTIMATE.start_main_~argv~0#1.offset| 0) (= ~n_specs~0 0) (= 68 |~#address_fmt~0.base|) (= 81 |~#fp_type_size~0.base|) (= ~format_address~0.base 0) (= 85 |~#CSIL~0.base|) (= |~#die_jmp~0.offset| 0) (= ~applet_long_options~0.offset 0) (= |~#bytes_to_hex_digits~0.offset| 0) (= |~#bkm_suffixes~0.base| 74) (= |~#od_longopts~0.base| 94) (= |~#bytes_to_unsigned_dec_digits~0.base| 79) (= ~die_sleep~0 0) (= 0 |~#charname~0.offset|) (= |~#doux_bytes_to_XXX~0.offset| 0) (= 97 |~#doxn_address_pad_len_char~0.base|) (= |~#doxn_address_pad_len_char~0.offset| 0))' at error location [2023-12-02 15:21:09,760 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 15:21:09,760 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-02 15:21:09,760 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3, 4] total 7 [2023-12-02 15:21:09,760 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [147768323] [2023-12-02 15:21:09,760 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-02 15:21:09,760 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-02 15:21:09,761 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:21:09,761 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-02 15:21:09,761 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=287, Unknown=0, NotChecked=0, Total=342 [2023-12-02 15:21:09,761 INFO L87 Difference]: Start difference. First operand 996 states and 1302 transitions. Second operand has 7 states, 7 states have (on average 4.0) internal successors, (28), 7 states have internal predecessors, (28), 1 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-12-02 15:21:11,052 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:21:11,052 INFO L93 Difference]: Finished difference Result 1996 states and 2610 transitions. [2023-12-02 15:21:11,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 15:21:11,053 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 4.0) internal successors, (28), 7 states have internal predecessors, (28), 1 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 26 [2023-12-02 15:21:11,053 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:21:11,059 INFO L225 Difference]: With dead ends: 1996 [2023-12-02 15:21:11,059 INFO L226 Difference]: Without dead ends: 1005 [2023-12-02 15:21:11,062 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 62 SyntacticMatches, 1 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 107 ImplicationChecksByTransitivity, 14.7s TimeCoverageRelationStatistics Valid=55, Invalid=287, Unknown=0, NotChecked=0, Total=342 [2023-12-02 15:21:11,062 INFO L413 NwaCegarLoop]: 1135 mSDtfsCounter, 4 mSDsluCounter, 1135 mSDsCounter, 0 mSdLazyCounter, 308 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 2270 SdHoareTripleChecker+Invalid, 310 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 308 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-02 15:21:11,062 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 2270 Invalid, 310 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 308 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-02 15:21:11,064 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1005 states. [2023-12-02 15:21:11,088 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1005 to 1005. [2023-12-02 15:21:11,090 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1005 states, 766 states have (on average 1.4738903394255876) internal successors, (1129), 914 states have internal predecessors, (1129), 100 states have call successors, (100), 25 states have call predecessors, (100), 24 states have return successors, (82), 81 states have call predecessors, (82), 82 states have call successors, (82) [2023-12-02 15:21:11,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1005 states to 1005 states and 1311 transitions. [2023-12-02 15:21:11,092 INFO L78 Accepts]: Start accepts. Automaton has 1005 states and 1311 transitions. Word has length 26 [2023-12-02 15:21:11,092 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:21:11,092 INFO L495 AbstractCegarLoop]: Abstraction has 1005 states and 1311 transitions. [2023-12-02 15:21:11,092 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 4.0) internal successors, (28), 7 states have internal predecessors, (28), 1 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-12-02 15:21:11,092 INFO L276 IsEmpty]: Start isEmpty. Operand 1005 states and 1311 transitions. [2023-12-02 15:21:11,093 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2023-12-02 15:21:11,093 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:21:11,093 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 15:21:11,101 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39586384-7a2d-439f-8aa6-2383f65d5f22/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2023-12-02 15:21:11,294 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39586384-7a2d-439f-8aa6-2383f65d5f22/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-12-02 15:21:11,294 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW === [write_blockErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, write_blockErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, write_blockErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 144 more)] === [2023-12-02 15:21:11,294 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:21:11,294 INFO L85 PathProgramCache]: Analyzing trace with hash 761751732, now seen corresponding path program 2 times [2023-12-02 15:21:11,294 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:21:11,294 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [285672973] [2023-12-02 15:21:11,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:21:11,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:21:11,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:21:11,515 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-12-02 15:21:11,515 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:21:11,515 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [285672973] [2023-12-02 15:21:11,515 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [285672973] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 15:21:11,515 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1029947851] [2023-12-02 15:21:11,515 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-02 15:21:11,515 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 15:21:11,516 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39586384-7a2d-439f-8aa6-2383f65d5f22/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 15:21:11,516 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39586384-7a2d-439f-8aa6-2383f65d5f22/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 15:21:11,517 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39586384-7a2d-439f-8aa6-2383f65d5f22/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-12-02 15:21:12,126 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2023-12-02 15:21:12,126 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-02 15:21:12,133 INFO L262 TraceCheckSpWp]: Trace formula consists of 2012 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 15:21:12,134 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 15:21:12,160 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-12-02 15:21:12,160 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 15:21:12,189 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-12-02 15:21:12,189 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1029947851] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 15:21:12,189 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1742512372] [2023-12-02 15:21:12,191 INFO L159 IcfgInterpreter]: Started Sifa with 18 locations of interest [2023-12-02 15:21:12,191 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 15:21:12,192 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 15:21:12,192 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 15:21:12,192 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 15:24:02,740 WARN L293 SmtUtils]: Spent 5.03s on a formula simplification that was a NOOP. DAG size: 2287 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-12-02 15:24:14,350 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 282 for LOIs [2023-12-02 15:24:14,469 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 15:24:22,968 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '40378#(<= 2147483647 |ULTIMATE.start_main_~i~8#1|)' at error location [2023-12-02 15:24:22,968 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 15:24:22,968 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-02 15:24:22,968 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3, 3] total 8 [2023-12-02 15:24:22,968 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1704710667] [2023-12-02 15:24:22,968 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-02 15:24:22,969 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-02 15:24:22,969 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:24:22,969 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-02 15:24:22,970 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=324, Unknown=3, NotChecked=0, Total=380 [2023-12-02 15:24:22,970 INFO L87 Difference]: Start difference. First operand 1005 states and 1311 transitions. Second operand has 8 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 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-12-02 15:24:27,119 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:24:27,120 INFO L93 Difference]: Finished difference Result 1993 states and 2606 transitions. [2023-12-02 15:24:27,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-02 15:24:27,120 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 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 35 [2023-12-02 15:24:27,120 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:24:27,125 INFO L225 Difference]: With dead ends: 1993 [2023-12-02 15:24:27,125 INFO L226 Difference]: Without dead ends: 1014 [2023-12-02 15:24:27,128 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 86 SyntacticMatches, 4 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 103 ImplicationChecksByTransitivity, 8.6s TimeCoverageRelationStatistics Valid=85, Invalid=461, Unknown=6, NotChecked=0, Total=552 [2023-12-02 15:24:27,128 INFO L413 NwaCegarLoop]: 1126 mSDtfsCounter, 1161 mSDsluCounter, 5074 mSDsCounter, 0 mSdLazyCounter, 851 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1215 SdHoareTripleChecker+Valid, 6200 SdHoareTripleChecker+Invalid, 907 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 851 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2023-12-02 15:24:27,129 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1215 Valid, 6200 Invalid, 907 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 851 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2023-12-02 15:24:27,130 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1014 states. [2023-12-02 15:24:27,156 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1014 to 1001. [2023-12-02 15:24:27,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1001 states, 763 states have (on average 1.473132372214941) internal successors, (1124), 910 states have internal predecessors, (1124), 100 states have call successors, (100), 25 states have call predecessors, (100), 24 states have return successors, (82), 81 states have call predecessors, (82), 82 states have call successors, (82) [2023-12-02 15:24:27,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1001 states to 1001 states and 1306 transitions. [2023-12-02 15:24:27,160 INFO L78 Accepts]: Start accepts. Automaton has 1001 states and 1306 transitions. Word has length 35 [2023-12-02 15:24:27,160 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:24:27,160 INFO L495 AbstractCegarLoop]: Abstraction has 1001 states and 1306 transitions. [2023-12-02 15:24:27,160 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 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-12-02 15:24:27,161 INFO L276 IsEmpty]: Start isEmpty. Operand 1001 states and 1306 transitions. [2023-12-02 15:24:27,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2023-12-02 15:24:27,161 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:24:27,161 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 15:24:27,169 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39586384-7a2d-439f-8aa6-2383f65d5f22/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2023-12-02 15:24:27,361 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39586384-7a2d-439f-8aa6-2383f65d5f22/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-12-02 15:24:27,362 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW === [write_blockErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, write_blockErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, write_blockErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 144 more)] === [2023-12-02 15:24:27,362 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:24:27,362 INFO L85 PathProgramCache]: Analyzing trace with hash -1239281975, now seen corresponding path program 1 times [2023-12-02 15:24:27,362 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:24:27,362 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1530781115] [2023-12-02 15:24:27,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:24:27,363 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:24:27,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:24:27,646 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-12-02 15:24:27,646 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:24:27,646 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1530781115] [2023-12-02 15:24:27,646 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1530781115] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 15:24:27,646 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [917476751] [2023-12-02 15:24:27,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:24:27,647 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 15:24:27,647 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39586384-7a2d-439f-8aa6-2383f65d5f22/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 15:24:27,648 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39586384-7a2d-439f-8aa6-2383f65d5f22/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 15:24:27,650 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_39586384-7a2d-439f-8aa6-2383f65d5f22/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-12-02 15:24:28,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:24:28,446 INFO L262 TraceCheckSpWp]: Trace formula consists of 2450 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-02 15:24:28,448 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 15:24:28,488 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-12-02 15:24:28,489 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 15:24:28,555 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-12-02 15:24:28,555 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [917476751] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 15:24:28,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [587176181] [2023-12-02 15:24:28,558 INFO L159 IcfgInterpreter]: Started Sifa with 22 locations of interest [2023-12-02 15:24:28,558 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 15:24:28,558 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 15:24:28,558 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 15:24:28,559 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs