./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 9bd2c7ff 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_eeead395-dafb-4cbc-9dfa-746a28db5088/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeead395-dafb-4cbc-9dfa-746a28db5088/bin/utaipan-verify-t7M7D8N6sZ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeead395-dafb-4cbc-9dfa-746a28db5088/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeead395-dafb-4cbc-9dfa-746a28db5088/bin/utaipan-verify-t7M7D8N6sZ/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_eeead395-dafb-4cbc-9dfa-746a28db5088/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Overflow-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeead395-dafb-4cbc-9dfa-746a28db5088/bin/utaipan-verify-t7M7D8N6sZ --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 8a997af929127373cb395687e4393c920ac8d64592c7d6de23ea302f85930f8b --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 04:47:01,254 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 04:47:01,384 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeead395-dafb-4cbc-9dfa-746a28db5088/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Overflow-64bit-Taipan_Default.epf [2023-11-19 04:47:01,390 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 04:47:01,392 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 04:47:01,432 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 04:47:01,433 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 04:47:01,433 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 04:47:01,434 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 04:47:01,439 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 04:47:01,440 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 04:47:01,441 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 04:47:01,442 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 04:47:01,444 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 04:47:01,444 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 04:47:01,445 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 04:47:01,445 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 04:47:01,446 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 04:47:01,446 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 04:47:01,448 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 04:47:01,448 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 04:47:01,449 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 04:47:01,450 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 04:47:01,451 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 04:47:01,451 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 04:47:01,452 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 04:47:01,452 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 04:47:01,453 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 04:47:01,453 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 04:47:01,454 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-19 04:47:01,455 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-19 04:47:01,456 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 04:47:01,456 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 04:47:01,456 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 04:47:01,457 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 04:47:01,457 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:47:01,457 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 04:47:01,458 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 04:47:01,458 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 04:47:01,458 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 04:47:01,459 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 04:47:01,460 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 04:47:01,460 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 04:47:01,460 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 04:47:01,461 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_eeead395-dafb-4cbc-9dfa-746a28db5088/bin/utaipan-verify-t7M7D8N6sZ/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeead395-dafb-4cbc-9dfa-746a28db5088/bin/utaipan-verify-t7M7D8N6sZ Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 8a997af929127373cb395687e4393c920ac8d64592c7d6de23ea302f85930f8b [2023-11-19 04:47:01,813 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 04:47:01,851 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 04:47:01,854 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 04:47:01,856 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 04:47:01,856 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 04:47:01,858 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeead395-dafb-4cbc-9dfa-746a28db5088/bin/utaipan-verify-t7M7D8N6sZ/../../sv-benchmarks/c/busybox-1.22.0/od-3.i [2023-11-19 04:47:05,144 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 04:47:05,706 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 04:47:05,707 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeead395-dafb-4cbc-9dfa-746a28db5088/sv-benchmarks/c/busybox-1.22.0/od-3.i [2023-11-19 04:47:05,759 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeead395-dafb-4cbc-9dfa-746a28db5088/bin/utaipan-verify-t7M7D8N6sZ/data/5cde462e6/fe5d09a0611e4dec9a64049890b3b90e/FLAGd808e59cc [2023-11-19 04:47:05,777 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeead395-dafb-4cbc-9dfa-746a28db5088/bin/utaipan-verify-t7M7D8N6sZ/data/5cde462e6/fe5d09a0611e4dec9a64049890b3b90e [2023-11-19 04:47:05,782 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 04:47:05,784 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 04:47:05,787 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 04:47:05,787 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 04:47:05,792 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 04:47:05,793 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:47:05" (1/1) ... [2023-11-19 04:47:05,794 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@27d88bd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:47:05, skipping insertion in model container [2023-11-19 04:47:05,795 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:47:05" (1/1) ... [2023-11-19 04:47:05,948 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 04:47:08,558 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:47:08,612 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 04:47:08,857 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:47:09,230 WARN L675 CHandler]: The function fflush is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 04:47:09,230 WARN L675 CHandler]: The function fopen is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 04:47:09,230 WARN L675 CHandler]: The function fclose is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 04:47:09,230 WARN L675 CHandler]: The function format_address is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 04:47:09,231 WARN L675 CHandler]: The function fseek is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 04:47:09,231 WARN L675 CHandler]: The function fread is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 04:47:09,231 WARN L675 CHandler]: The function strerror is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 04:47:09,231 WARN L675 CHandler]: The function strtoull is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 04:47:09,231 WARN L675 CHandler]: The function puts is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 04:47:09,232 WARN L675 CHandler]: The function ferror is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 04:47:09,232 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 04:47:09,232 WARN L675 CHandler]: The function setbuf is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 04:47:09,232 WARN L675 CHandler]: The function putchar is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 04:47:09,232 WARN L675 CHandler]: The function strtoul is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 04:47:09,233 WARN L675 CHandler]: The function fputs is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 04:47:09,233 WARN L675 CHandler]: The function fgetc is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 04:47:09,241 INFO L206 MainTranslator]: Completed translation [2023-11-19 04:47:09,242 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:47:09 WrapperNode [2023-11-19 04:47:09,242 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 04:47:09,243 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 04:47:09,243 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 04:47:09,243 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 04:47:09,251 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:47:09" (1/1) ... [2023-11-19 04:47:09,388 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:47:09" (1/1) ... [2023-11-19 04:47:09,602 INFO L138 Inliner]: procedures = 692, calls = 1693, calls flagged for inlining = 56, calls inlined = 54, statements flattened = 4647 [2023-11-19 04:47:09,602 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 04:47:09,604 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 04:47:09,604 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 04:47:09,604 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 04:47:09,615 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:47:09" (1/1) ... [2023-11-19 04:47:09,615 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:47:09" (1/1) ... [2023-11-19 04:47:09,650 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:47:09" (1/1) ... [2023-11-19 04:47:09,651 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:47:09" (1/1) ... [2023-11-19 04:47:09,787 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:47:09" (1/1) ... [2023-11-19 04:47:09,826 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:47:09" (1/1) ... [2023-11-19 04:47:09,869 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:47:09" (1/1) ... [2023-11-19 04:47:09,900 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:47:09" (1/1) ... [2023-11-19 04:47:09,944 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 04:47:09,945 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 04:47:09,945 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 04:47:09,947 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 04:47:09,948 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:47:09" (1/1) ... [2023-11-19 04:47:09,956 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:47:09,969 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeead395-dafb-4cbc-9dfa-746a28db5088/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:47:09,983 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeead395-dafb-4cbc-9dfa-746a28db5088/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 04:47:10,024 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeead395-dafb-4cbc-9dfa-746a28db5088/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 04:47:10,034 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2023-11-19 04:47:10,035 INFO L130 BoogieDeclarations]: Found specification of procedure putchar [2023-11-19 04:47:10,035 INFO L130 BoogieDeclarations]: Found specification of procedure open_next_file [2023-11-19 04:47:10,035 INFO L138 BoogieDeclarations]: Found implementation of procedure open_next_file [2023-11-19 04:47:10,035 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc [2023-11-19 04:47:10,035 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc [2023-11-19 04:47:10,036 INFO L130 BoogieDeclarations]: Found specification of procedure vasprintf [2023-11-19 04:47:10,036 INFO L138 BoogieDeclarations]: Found implementation of procedure vasprintf [2023-11-19 04:47:10,036 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-11-19 04:47:10,036 INFO L130 BoogieDeclarations]: Found specification of procedure xrealloc [2023-11-19 04:47:10,036 INFO L138 BoogieDeclarations]: Found implementation of procedure xrealloc [2023-11-19 04:47:10,037 INFO L130 BoogieDeclarations]: Found specification of procedure strerror [2023-11-19 04:47:10,037 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 04:47:10,037 INFO L130 BoogieDeclarations]: Found specification of procedure bb_strtou [2023-11-19 04:47:10,038 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_strtou [2023-11-19 04:47:10,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~real [2023-11-19 04:47:10,038 INFO L130 BoogieDeclarations]: Found specification of procedure setbuf [2023-11-19 04:47:10,039 INFO L130 BoogieDeclarations]: Found specification of procedure ret_ERANGE [2023-11-19 04:47:10,039 INFO L138 BoogieDeclarations]: Found implementation of procedure ret_ERANGE [2023-11-19 04:47:10,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-19 04:47:10,039 INFO L130 BoogieDeclarations]: Found specification of procedure bb_verror_msg [2023-11-19 04:47:10,040 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_verror_msg [2023-11-19 04:47:10,040 INFO L130 BoogieDeclarations]: Found specification of procedure fgetc [2023-11-19 04:47:10,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-19 04:47:10,040 INFO L130 BoogieDeclarations]: Found specification of procedure read_block [2023-11-19 04:47:10,040 INFO L138 BoogieDeclarations]: Found implementation of procedure read_block [2023-11-19 04:47:10,040 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 04:47:10,041 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 04:47:10,041 INFO L130 BoogieDeclarations]: Found specification of procedure fputs [2023-11-19 04:47:10,041 INFO L130 BoogieDeclarations]: Found specification of procedure format_address_std [2023-11-19 04:47:10,041 INFO L138 BoogieDeclarations]: Found implementation of procedure format_address_std [2023-11-19 04:47:10,041 INFO L130 BoogieDeclarations]: Found specification of procedure fflush [2023-11-19 04:47:10,041 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 04:47:10,041 INFO L130 BoogieDeclarations]: Found specification of procedure check_and_close [2023-11-19 04:47:10,041 INFO L138 BoogieDeclarations]: Found implementation of procedure check_and_close [2023-11-19 04:47:10,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-19 04:47:10,042 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~VOID [2023-11-19 04:47:10,042 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~VOID [2023-11-19 04:47:10,042 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 04:47:10,042 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 04:47:10,042 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-11-19 04:47:10,042 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-11-19 04:47:10,042 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-11-19 04:47:10,042 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-11-19 04:47:10,043 INFO L130 BoogieDeclarations]: Found specification of procedure fseek [2023-11-19 04:47:10,043 INFO L130 BoogieDeclarations]: Found specification of procedure xmalloc [2023-11-19 04:47:10,043 INFO L138 BoogieDeclarations]: Found implementation of procedure xmalloc [2023-11-19 04:47:10,044 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-19 04:47:10,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-19 04:47:10,045 INFO L130 BoogieDeclarations]: Found specification of procedure decode_format_string [2023-11-19 04:47:10,045 INFO L138 BoogieDeclarations]: Found implementation of procedure decode_format_string [2023-11-19 04:47:10,045 INFO L130 BoogieDeclarations]: Found specification of procedure fopen [2023-11-19 04:47:10,045 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-19 04:47:10,046 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-19 04:47:10,046 INFO L130 BoogieDeclarations]: Found specification of procedure fstat [2023-11-19 04:47:10,046 INFO L138 BoogieDeclarations]: Found implementation of procedure fstat [2023-11-19 04:47:10,046 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-19 04:47:10,046 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-19 04:47:10,046 INFO L130 BoogieDeclarations]: Found specification of procedure parse_old_offset [2023-11-19 04:47:10,047 INFO L138 BoogieDeclarations]: Found implementation of procedure parse_old_offset [2023-11-19 04:47:10,047 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 04:47:10,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 04:47:10,047 INFO L130 BoogieDeclarations]: Found specification of procedure ferror [2023-11-19 04:47:10,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-19 04:47:10,047 INFO L130 BoogieDeclarations]: Found specification of procedure fclose [2023-11-19 04:47:10,048 INFO L130 BoogieDeclarations]: Found specification of procedure get_lcm [2023-11-19 04:47:10,048 INFO L138 BoogieDeclarations]: Found implementation of procedure get_lcm [2023-11-19 04:47:10,048 INFO L130 BoogieDeclarations]: Found specification of procedure bb_ascii_isalnum [2023-11-19 04:47:10,048 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_ascii_isalnum [2023-11-19 04:47:10,048 INFO L130 BoogieDeclarations]: Found specification of procedure fread [2023-11-19 04:47:10,048 INFO L130 BoogieDeclarations]: Found specification of procedure strtoull [2023-11-19 04:47:10,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 04:47:10,049 INFO L130 BoogieDeclarations]: Found specification of procedure xstrtoull_sfx [2023-11-19 04:47:10,049 INFO L138 BoogieDeclarations]: Found implementation of procedure xstrtoull_sfx [2023-11-19 04:47:10,050 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2023-11-19 04:47:10,050 INFO L130 BoogieDeclarations]: Found specification of procedure format_address_paren [2023-11-19 04:47:10,050 INFO L138 BoogieDeclarations]: Found implementation of procedure format_address_paren [2023-11-19 04:47:10,051 INFO L130 BoogieDeclarations]: Found specification of procedure xstrtou_range_sfx [2023-11-19 04:47:10,051 INFO L138 BoogieDeclarations]: Found implementation of procedure xstrtou_range_sfx [2023-11-19 04:47:10,051 INFO L130 BoogieDeclarations]: Found specification of procedure write_block [2023-11-19 04:47:10,051 INFO L138 BoogieDeclarations]: Found implementation of procedure write_block [2023-11-19 04:47:10,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~real [2023-11-19 04:47:10,051 INFO L130 BoogieDeclarations]: Found specification of procedure strtoul [2023-11-19 04:47:10,051 INFO L130 BoogieDeclarations]: Found specification of procedure bb_error_msg_and_die [2023-11-19 04:47:10,051 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_error_msg_and_die [2023-11-19 04:47:10,052 INFO L130 BoogieDeclarations]: Found specification of procedure xasprintf [2023-11-19 04:47:10,052 INFO L138 BoogieDeclarations]: Found implementation of procedure xasprintf [2023-11-19 04:47:10,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 04:47:10,052 INFO L130 BoogieDeclarations]: Found specification of procedure bb_error_msg [2023-11-19 04:47:10,052 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_error_msg [2023-11-19 04:47:10,801 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 04:47:10,804 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 04:47:17,207 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 04:47:18,833 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 04:47:18,833 INFO L302 CfgBuilder]: Removed 54 assume(true) statements. [2023-11-19 04:47:18,851 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:47:18 BoogieIcfgContainer [2023-11-19 04:47:18,851 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 04:47:18,855 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 04:47:18,855 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 04:47:18,859 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 04:47:18,859 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 04:47:05" (1/3) ... [2023-11-19 04:47:18,860 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@189be086 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:47:18, skipping insertion in model container [2023-11-19 04:47:18,860 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:47:09" (2/3) ... [2023-11-19 04:47:18,862 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@189be086 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:47:18, skipping insertion in model container [2023-11-19 04:47:18,862 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:47:18" (3/3) ... [2023-11-19 04:47:18,863 INFO L112 eAbstractionObserver]: Analyzing ICFG od-3.i [2023-11-19 04:47:18,885 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 04:47:18,885 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 147 error locations. [2023-11-19 04:47:18,984 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 04:47:18,996 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;@79a0d091, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 04:47:18,996 INFO L358 AbstractCegarLoop]: Starting to check reachability of 147 error locations. [2023-11-19 04:47:19,008 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-11-19 04:47:19,016 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2023-11-19 04:47:19,016 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:47:19,017 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1] [2023-11-19 04:47:19,018 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-11-19 04:47:19,023 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:47:19,023 INFO L85 PathProgramCache]: Analyzing trace with hash 4461384, now seen corresponding path program 1 times [2023-11-19 04:47:19,035 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:47:19,035 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [457457174] [2023-11-19 04:47:19,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:47:19,036 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:47:19,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:47:20,006 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 04:47:20,007 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:47:20,007 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [457457174] [2023-11-19 04:47:20,008 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [457457174] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:47:20,009 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:47:20,009 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-19 04:47:20,011 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1759507924] [2023-11-19 04:47:20,014 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:47:20,019 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:47:20,020 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:47:20,058 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:47:20,061 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:47:20,067 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-11-19 04:47:21,387 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:47:21,388 INFO L93 Difference]: Finished difference Result 2178 states and 3235 transitions. [2023-11-19 04:47:21,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:47:21,392 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 1.5) internal successors, (3), 2 states have internal predecessors, (3), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 3 [2023-11-19 04:47:21,393 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:47:21,421 INFO L225 Difference]: With dead ends: 2178 [2023-11-19 04:47:21,421 INFO L226 Difference]: Without dead ends: 994 [2023-11-19 04:47:21,446 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:47:21,452 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.2s IncrementalHoareTripleChecker+Time [2023-11-19 04:47:21,457 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.2s Time] [2023-11-19 04:47:21,482 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 994 states. [2023-11-19 04:47:21,561 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 994 to 994. [2023-11-19 04:47:21,565 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-11-19 04:47:21,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 994 states to 994 states and 1299 transitions. [2023-11-19 04:47:21,577 INFO L78 Accepts]: Start accepts. Automaton has 994 states and 1299 transitions. Word has length 3 [2023-11-19 04:47:21,577 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:47:21,578 INFO L495 AbstractCegarLoop]: Abstraction has 994 states and 1299 transitions. [2023-11-19 04:47:21,578 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 1.5) internal successors, (3), 2 states have internal predecessors, (3), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 04:47:21,578 INFO L276 IsEmpty]: Start isEmpty. Operand 994 states and 1299 transitions. [2023-11-19 04:47:21,579 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2023-11-19 04:47:21,579 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:47:21,579 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1] [2023-11-19 04:47:21,579 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 04:47:21,580 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-11-19 04:47:21,580 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:47:21,580 INFO L85 PathProgramCache]: Analyzing trace with hash -233058539, now seen corresponding path program 1 times [2023-11-19 04:47:21,581 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:47:21,581 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1330432152] [2023-11-19 04:47:21,581 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:47:21,581 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:47:21,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:47:22,098 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 04:47:22,099 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:47:22,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1330432152] [2023-11-19 04:47:22,099 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1330432152] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:47:22,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [625103262] [2023-11-19 04:47:22,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:47:22,100 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:47:22,100 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeead395-dafb-4cbc-9dfa-746a28db5088/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:47:22,104 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeead395-dafb-4cbc-9dfa-746a28db5088/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:47:22,114 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeead395-dafb-4cbc-9dfa-746a28db5088/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 04:47:22,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:47:22,948 INFO L262 TraceCheckSpWp]: Trace formula consists of 1914 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 04:47:22,954 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:47:23,002 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 04:47:23,002 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 04:47:23,003 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [625103262] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:47:23,003 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 04:47:23,003 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 3 [2023-11-19 04:47:23,004 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [316997844] [2023-11-19 04:47:23,004 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:47:23,005 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 04:47:23,005 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:47:23,006 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 04:47:23,006 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 04:47:23,006 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-11-19 04:47:25,612 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:47:25,612 INFO L93 Difference]: Finished difference Result 994 states and 1299 transitions. [2023-11-19 04:47:25,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 04:47:25,613 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 6 [2023-11-19 04:47:25,613 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:47:25,622 INFO L225 Difference]: With dead ends: 994 [2023-11-19 04:47:25,622 INFO L226 Difference]: Without dead ends: 993 [2023-11-19 04:47:25,623 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 04:47:25,624 INFO L413 NwaCegarLoop]: 1143 mSDtfsCounter, 2 mSDsluCounter, 2286 mSDsCounter, 0 mSdLazyCounter, 452 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s 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.5s IncrementalHoareTripleChecker+Time [2023-11-19 04:47:25,627 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.5s Time] [2023-11-19 04:47:25,632 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 993 states. [2023-11-19 04:47:25,677 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 993 to 993. [2023-11-19 04:47:25,680 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-11-19 04:47:25,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 993 states to 993 states and 1298 transitions. [2023-11-19 04:47:25,691 INFO L78 Accepts]: Start accepts. Automaton has 993 states and 1298 transitions. Word has length 6 [2023-11-19 04:47:25,691 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:47:25,691 INFO L495 AbstractCegarLoop]: Abstraction has 993 states and 1298 transitions. [2023-11-19 04:47:25,692 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 04:47:25,692 INFO L276 IsEmpty]: Start isEmpty. Operand 993 states and 1298 transitions. [2023-11-19 04:47:25,693 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2023-11-19 04:47:25,693 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:47:25,693 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1] [2023-11-19 04:47:25,720 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeead395-dafb-4cbc-9dfa-746a28db5088/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-19 04:47:25,913 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeead395-dafb-4cbc-9dfa-746a28db5088/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:47:25,913 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-11-19 04:47:25,914 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:47:25,914 INFO L85 PathProgramCache]: Analyzing trace with hash 1365121733, now seen corresponding path program 1 times [2023-11-19 04:47:25,914 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:47:25,914 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [559686242] [2023-11-19 04:47:25,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:47:25,914 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:47:26,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:47:26,383 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 04:47:26,384 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:47:26,384 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [559686242] [2023-11-19 04:47:26,384 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [559686242] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:47:26,385 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:47:26,385 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 04:47:26,385 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1408112506] [2023-11-19 04:47:26,386 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:47:26,386 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:47:26,387 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:47:26,387 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:47:26,388 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:47:26,388 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-11-19 04:47:27,693 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:47:27,694 INFO L93 Difference]: Finished difference Result 993 states and 1298 transitions. [2023-11-19 04:47:27,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:47:27,694 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 7 [2023-11-19 04:47:27,695 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:47:27,702 INFO L225 Difference]: With dead ends: 993 [2023-11-19 04:47:27,702 INFO L226 Difference]: Without dead ends: 992 [2023-11-19 04:47:27,703 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:47:27,704 INFO L413 NwaCegarLoop]: 1143 mSDtfsCounter, 0 mSDsluCounter, 1143 mSDsCounter, 0 mSdLazyCounter, 299 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s 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.2s IncrementalHoareTripleChecker+Time [2023-11-19 04:47:27,705 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.2s Time] [2023-11-19 04:47:27,708 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 992 states. [2023-11-19 04:47:27,739 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 992 to 990. [2023-11-19 04:47:27,742 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-11-19 04:47:27,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 990 states to 990 states and 1295 transitions. [2023-11-19 04:47:27,752 INFO L78 Accepts]: Start accepts. Automaton has 990 states and 1295 transitions. Word has length 7 [2023-11-19 04:47:27,752 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:47:27,753 INFO L495 AbstractCegarLoop]: Abstraction has 990 states and 1295 transitions. [2023-11-19 04:47:27,753 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 04:47:27,753 INFO L276 IsEmpty]: Start isEmpty. Operand 990 states and 1295 transitions. [2023-11-19 04:47:27,753 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2023-11-19 04:47:27,754 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:47:27,754 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:47:27,754 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 04:47:27,754 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-11-19 04:47:27,755 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:47:27,755 INFO L85 PathProgramCache]: Analyzing trace with hash 480425396, now seen corresponding path program 1 times [2023-11-19 04:47:27,755 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:47:27,755 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [33974657] [2023-11-19 04:47:27,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:47:27,756 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:47:27,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:47:28,270 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 04:47:28,271 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:47:28,272 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [33974657] [2023-11-19 04:47:28,273 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [33974657] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:47:28,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [260256447] [2023-11-19 04:47:28,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:47:28,273 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:47:28,274 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeead395-dafb-4cbc-9dfa-746a28db5088/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:47:28,275 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeead395-dafb-4cbc-9dfa-746a28db5088/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:47:28,301 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeead395-dafb-4cbc-9dfa-746a28db5088/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 04:47:29,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:47:29,088 INFO L262 TraceCheckSpWp]: Trace formula consists of 1930 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 04:47:29,091 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:47:29,109 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 04:47:29,109 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 04:47:29,110 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [260256447] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:47:29,110 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 04:47:29,110 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-19 04:47:29,110 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [227729200] [2023-11-19 04:47:29,110 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:47:29,111 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:47:29,111 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:47:29,112 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:47:29,112 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 04:47:29,112 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-11-19 04:47:30,299 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:47:30,299 INFO L93 Difference]: Finished difference Result 990 states and 1295 transitions. [2023-11-19 04:47:30,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:47:30,299 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 9 [2023-11-19 04:47:30,300 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:47:30,307 INFO L225 Difference]: With dead ends: 990 [2023-11-19 04:47:30,308 INFO L226 Difference]: Without dead ends: 988 [2023-11-19 04:47:30,309 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 04:47:30,310 INFO L413 NwaCegarLoop]: 1136 mSDtfsCounter, 597 mSDsluCounter, 570 mSDsCounter, 0 mSdLazyCounter, 226 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s 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-11-19 04:47:30,311 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-11-19 04:47:30,314 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 988 states. [2023-11-19 04:47:30,348 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 988 to 988. [2023-11-19 04:47:30,351 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-11-19 04:47:30,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 988 states to 988 states and 1293 transitions. [2023-11-19 04:47:30,361 INFO L78 Accepts]: Start accepts. Automaton has 988 states and 1293 transitions. Word has length 9 [2023-11-19 04:47:30,362 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:47:30,363 INFO L495 AbstractCegarLoop]: Abstraction has 988 states and 1293 transitions. [2023-11-19 04:47:30,363 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 04:47:30,363 INFO L276 IsEmpty]: Start isEmpty. Operand 988 states and 1293 transitions. [2023-11-19 04:47:30,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2023-11-19 04:47:30,364 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:47:30,364 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:47:30,397 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeead395-dafb-4cbc-9dfa-746a28db5088/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 04:47:30,584 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeead395-dafb-4cbc-9dfa-746a28db5088/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:47:30,584 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-11-19 04:47:30,585 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:47:30,585 INFO L85 PathProgramCache]: Analyzing trace with hash 2008287247, now seen corresponding path program 1 times [2023-11-19 04:47:30,585 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:47:30,585 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [610512308] [2023-11-19 04:47:30,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:47:30,585 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:47:30,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:47:30,976 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 04:47:30,977 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:47:30,977 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [610512308] [2023-11-19 04:47:30,977 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [610512308] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:47:30,977 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1514417972] [2023-11-19 04:47:30,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:47:30,978 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:47:30,978 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeead395-dafb-4cbc-9dfa-746a28db5088/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:47:30,979 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeead395-dafb-4cbc-9dfa-746a28db5088/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:47:31,004 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeead395-dafb-4cbc-9dfa-746a28db5088/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 04:47:31,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:47:31,752 INFO L262 TraceCheckSpWp]: Trace formula consists of 1931 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 04:47:31,755 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:47:31,779 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 04:47:31,779 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 04:47:31,808 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 04:47:31,808 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1514417972] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 04:47:31,808 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1963178720] [2023-11-19 04:47:31,838 INFO L159 IcfgInterpreter]: Started Sifa with 10 locations of interest [2023-11-19 04:47:31,838 INFO L166 IcfgInterpreter]: Building call graph [2023-11-19 04:47:31,841 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-19 04:47:31,845 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-19 04:47:31,846 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs