./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/busybox-1.22.0/tac-1.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_e918e138-22d7-47ff-a4af-e4ba145598f5/bin/utaipan-verify-SwPr7d2a91/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e138-22d7-47ff-a4af-e4ba145598f5/bin/utaipan-verify-SwPr7d2a91/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e138-22d7-47ff-a4af-e4ba145598f5/bin/utaipan-verify-SwPr7d2a91/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e138-22d7-47ff-a4af-e4ba145598f5/bin/utaipan-verify-SwPr7d2a91/config/TaipanReach.xml -i ../../sv-benchmarks/c/busybox-1.22.0/tac-1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e138-22d7-47ff-a4af-e4ba145598f5/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Overflow-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e138-22d7-47ff-a4af-e4ba145598f5/bin/utaipan-verify-SwPr7d2a91 --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 57f38269c4c960187df192acac7fb1cf78f174b0bc0258d373a3e5b5132a13eb --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-24 23:59:23,567 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-24 23:59:23,659 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e138-22d7-47ff-a4af-e4ba145598f5/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Overflow-64bit-Taipan_Default.epf [2023-11-24 23:59:23,666 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-24 23:59:23,667 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-24 23:59:23,703 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-24 23:59:23,704 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-24 23:59:23,705 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-24 23:59:23,706 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-24 23:59:23,707 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-24 23:59:23,707 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-24 23:59:23,708 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-24 23:59:23,709 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-24 23:59:23,710 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-24 23:59:23,710 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-24 23:59:23,711 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-24 23:59:23,712 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-24 23:59:23,713 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-24 23:59:23,713 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-24 23:59:23,714 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-24 23:59:23,715 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-24 23:59:23,716 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-24 23:59:23,717 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-24 23:59:23,718 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-24 23:59:23,718 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-24 23:59:23,719 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-24 23:59:23,720 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-24 23:59:23,720 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-24 23:59:23,721 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-24 23:59:23,722 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-24 23:59:23,722 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-24 23:59:23,723 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-24 23:59:23,736 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-24 23:59:23,737 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-24 23:59:23,737 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-24 23:59:23,738 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-24 23:59:23,738 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-24 23:59:23,739 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-24 23:59:23,739 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-24 23:59:23,739 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-24 23:59:23,740 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-24 23:59:23,741 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-24 23:59:23,741 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-24 23:59:23,741 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-24 23:59:23,742 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-24 23:59:23,742 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-24 23:59:23,742 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_e918e138-22d7-47ff-a4af-e4ba145598f5/bin/utaipan-verify-SwPr7d2a91/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_e918e138-22d7-47ff-a4af-e4ba145598f5/bin/utaipan-verify-SwPr7d2a91 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 -> 57f38269c4c960187df192acac7fb1cf78f174b0bc0258d373a3e5b5132a13eb [2023-11-24 23:59:24,063 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-24 23:59:24,101 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-24 23:59:24,104 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-24 23:59:24,106 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-24 23:59:24,108 INFO L274 PluginConnector]: CDTParser initialized [2023-11-24 23:59:24,110 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e138-22d7-47ff-a4af-e4ba145598f5/bin/utaipan-verify-SwPr7d2a91/../../sv-benchmarks/c/busybox-1.22.0/tac-1.i [2023-11-24 23:59:27,491 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-24 23:59:28,022 INFO L384 CDTParser]: Found 1 translation units. [2023-11-24 23:59:28,023 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e138-22d7-47ff-a4af-e4ba145598f5/sv-benchmarks/c/busybox-1.22.0/tac-1.i [2023-11-24 23:59:28,071 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e138-22d7-47ff-a4af-e4ba145598f5/bin/utaipan-verify-SwPr7d2a91/data/0c8248fab/ef47e8b0c8914319889b0a7e8c082254/FLAGf35ddff59 [2023-11-24 23:59:28,087 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e138-22d7-47ff-a4af-e4ba145598f5/bin/utaipan-verify-SwPr7d2a91/data/0c8248fab/ef47e8b0c8914319889b0a7e8c082254 [2023-11-24 23:59:28,093 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-24 23:59:28,097 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-24 23:59:28,102 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-24 23:59:28,102 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-24 23:59:28,108 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-24 23:59:28,109 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 11:59:28" (1/1) ... [2023-11-24 23:59:28,110 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3788be3f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:59:28, skipping insertion in model container [2023-11-24 23:59:28,110 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 11:59:28" (1/1) ... [2023-11-24 23:59:28,231 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-24 23:59:30,313 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 23:59:30,363 INFO L202 MainTranslator]: Completed pre-run [2023-11-24 23:59:30,672 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 23:59:30,862 WARN L675 CHandler]: The function fflush is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:59:30,862 WARN L675 CHandler]: The function strerror is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:59:30,863 WARN L675 CHandler]: The function fopen is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:59:30,863 WARN L675 CHandler]: The function strtoul is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:59:30,863 WARN L675 CHandler]: The function fgetc is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 23:59:30,873 INFO L206 MainTranslator]: Completed translation [2023-11-24 23:59:30,873 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:59:30 WrapperNode [2023-11-24 23:59:30,874 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-24 23:59:30,875 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-24 23:59:30,875 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-24 23:59:30,876 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-24 23:59:30,884 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:59:30" (1/1) ... [2023-11-24 23:59:30,958 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:59:30" (1/1) ... [2023-11-24 23:59:31,060 INFO L138 Inliner]: procedures = 575, calls = 409, calls flagged for inlining = 26, calls inlined = 25, statements flattened = 1712 [2023-11-24 23:59:31,061 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-24 23:59:31,062 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-24 23:59:31,062 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-24 23:59:31,062 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-24 23:59:31,078 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:59:30" (1/1) ... [2023-11-24 23:59:31,078 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:59:30" (1/1) ... [2023-11-24 23:59:31,095 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:59:30" (1/1) ... [2023-11-24 23:59:31,095 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:59:30" (1/1) ... [2023-11-24 23:59:31,156 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:59:30" (1/1) ... [2023-11-24 23:59:31,170 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:59:30" (1/1) ... [2023-11-24 23:59:31,182 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:59:30" (1/1) ... [2023-11-24 23:59:31,193 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:59:30" (1/1) ... [2023-11-24 23:59:31,235 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-24 23:59:31,236 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-24 23:59:31,248 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-24 23:59:31,249 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-24 23:59:31,249 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:59:30" (1/1) ... [2023-11-24 23:59:31,255 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-24 23:59:31,271 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e138-22d7-47ff-a4af-e4ba145598f5/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:59:31,288 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e138-22d7-47ff-a4af-e4ba145598f5/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-24 23:59:31,320 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e138-22d7-47ff-a4af-e4ba145598f5/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-24 23:59:31,331 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc [2023-11-24 23:59:31,331 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc [2023-11-24 23:59:31,331 INFO L130 BoogieDeclarations]: Found specification of procedure xrealloc [2023-11-24 23:59:31,332 INFO L138 BoogieDeclarations]: Found implementation of procedure xrealloc [2023-11-24 23:59:31,332 INFO L130 BoogieDeclarations]: Found specification of procedure strerror [2023-11-24 23:59:31,332 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-24 23:59:31,332 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-24 23:59:31,332 INFO L130 BoogieDeclarations]: Found specification of procedure bb_verror_msg [2023-11-24 23:59:31,333 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_verror_msg [2023-11-24 23:59:31,333 INFO L130 BoogieDeclarations]: Found specification of procedure fgetc [2023-11-24 23:59:31,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-24 23:59:31,333 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-24 23:59:31,333 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-24 23:59:31,333 INFO L130 BoogieDeclarations]: Found specification of procedure fflush [2023-11-24 23:59:31,366 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-24 23:59:31,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-24 23:59:31,367 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-24 23:59:31,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-24 23:59:31,367 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-11-24 23:59:31,367 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-11-24 23:59:31,367 INFO L130 BoogieDeclarations]: Found specification of procedure xmalloc [2023-11-24 23:59:31,368 INFO L138 BoogieDeclarations]: Found implementation of procedure xmalloc [2023-11-24 23:59:31,368 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-24 23:59:31,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-24 23:59:31,368 INFO L130 BoogieDeclarations]: Found specification of procedure bb_simple_perror_msg [2023-11-24 23:59:31,368 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_simple_perror_msg [2023-11-24 23:59:31,368 INFO L130 BoogieDeclarations]: Found specification of procedure fopen [2023-11-24 23:59:31,369 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-24 23:59:31,369 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-24 23:59:31,369 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-24 23:59:31,369 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-24 23:59:31,369 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-24 23:59:31,369 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-24 23:59:31,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-24 23:59:31,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-24 23:59:31,370 INFO L130 BoogieDeclarations]: Found specification of procedure full_write [2023-11-24 23:59:31,370 INFO L138 BoogieDeclarations]: Found implementation of procedure full_write [2023-11-24 23:59:31,370 INFO L130 BoogieDeclarations]: Found specification of procedure strtoul [2023-11-24 23:59:31,370 INFO L130 BoogieDeclarations]: Found specification of procedure bb_error_msg_and_die [2023-11-24 23:59:31,371 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_error_msg_and_die [2023-11-24 23:59:31,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-24 23:59:31,923 INFO L241 CfgBuilder]: Building ICFG [2023-11-24 23:59:31,926 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-24 23:59:34,114 INFO L282 CfgBuilder]: Performing block encoding [2023-11-24 23:59:34,855 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-24 23:59:34,855 INFO L309 CfgBuilder]: Removed 30 assume(true) statements. [2023-11-24 23:59:34,858 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 11:59:34 BoogieIcfgContainer [2023-11-24 23:59:34,858 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-24 23:59:34,865 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-24 23:59:34,865 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-24 23:59:34,870 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-24 23:59:34,870 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 11:59:28" (1/3) ... [2023-11-24 23:59:34,871 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d6dc20a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 11:59:34, skipping insertion in model container [2023-11-24 23:59:34,872 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:59:30" (2/3) ... [2023-11-24 23:59:34,872 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d6dc20a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 11:59:34, skipping insertion in model container [2023-11-24 23:59:34,873 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 11:59:34" (3/3) ... [2023-11-24 23:59:34,875 INFO L112 eAbstractionObserver]: Analyzing ICFG tac-1.i [2023-11-24 23:59:34,903 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-24 23:59:34,904 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 64 error locations. [2023-11-24 23:59:35,011 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-24 23:59:35,023 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;@28a53321, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-24 23:59:35,023 INFO L358 AbstractCegarLoop]: Starting to check reachability of 64 error locations. [2023-11-24 23:59:35,033 INFO L276 IsEmpty]: Start isEmpty. Operand has 412 states, 306 states have (on average 1.6862745098039216) internal successors, (516), 371 states have internal predecessors, (516), 31 states have call successors, (31), 10 states have call predecessors, (31), 10 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2023-11-24 23:59:35,043 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2023-11-24 23:59:35,044 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:59:35,045 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1] [2023-11-24 23:59:35,046 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [full_writeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, full_writeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 61 more)] === [2023-11-24 23:59:35,053 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:59:35,053 INFO L85 PathProgramCache]: Analyzing trace with hash 1706855, now seen corresponding path program 1 times [2023-11-24 23:59:35,067 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:59:35,068 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [34157739] [2023-11-24 23:59:35,068 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:59:35,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:59:35,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:59:35,829 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-24 23:59:35,832 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:59:35,832 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [34157739] [2023-11-24 23:59:35,835 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [34157739] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:59:35,835 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:59:35,835 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-24 23:59:35,838 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1407861593] [2023-11-24 23:59:35,841 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:59:35,858 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:59:35,862 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:59:35,908 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:59:35,916 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:59:35,923 INFO L87 Difference]: Start difference. First operand has 412 states, 306 states have (on average 1.6862745098039216) internal successors, (516), 371 states have internal predecessors, (516), 31 states have call successors, (31), 10 states have call predecessors, (31), 10 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) 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-24 23:59:36,598 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:59:36,599 INFO L93 Difference]: Finished difference Result 816 states and 1165 transitions. [2023-11-24 23:59:36,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:59:36,605 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-24 23:59:36,606 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:59:36,634 INFO L225 Difference]: With dead ends: 816 [2023-11-24 23:59:36,634 INFO L226 Difference]: Without dead ends: 406 [2023-11-24 23:59:36,650 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-24 23:59:36,655 INFO L413 NwaCegarLoop]: 465 mSDtfsCounter, 1 mSDsluCounter, 463 mSDsCounter, 0 mSdLazyCounter, 149 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 928 SdHoareTripleChecker+Invalid, 154 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 149 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-24 23:59:36,657 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 928 Invalid, 154 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 149 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-24 23:59:36,684 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 406 states. [2023-11-24 23:59:36,785 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 406 to 406. [2023-11-24 23:59:36,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 406 states, 302 states have (on average 1.6059602649006623) internal successors, (485), 372 states have internal predecessors, (485), 31 states have call successors, (31), 10 states have call predecessors, (31), 9 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2023-11-24 23:59:36,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 406 states to 406 states and 540 transitions. [2023-11-24 23:59:36,795 INFO L78 Accepts]: Start accepts. Automaton has 406 states and 540 transitions. Word has length 3 [2023-11-24 23:59:36,796 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:59:36,796 INFO L495 AbstractCegarLoop]: Abstraction has 406 states and 540 transitions. [2023-11-24 23:59:36,796 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-24 23:59:36,798 INFO L276 IsEmpty]: Start isEmpty. Operand 406 states and 540 transitions. [2023-11-24 23:59:36,800 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2023-11-24 23:59:36,800 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:59:36,801 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1] [2023-11-24 23:59:36,801 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-24 23:59:36,801 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [full_writeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, full_writeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 61 more)] === [2023-11-24 23:59:36,802 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:59:36,802 INFO L85 PathProgramCache]: Analyzing trace with hash -690323987, now seen corresponding path program 1 times [2023-11-24 23:59:36,802 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:59:36,803 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [192198452] [2023-11-24 23:59:36,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:59:36,804 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:59:36,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:59:37,110 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-24 23:59:37,111 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:59:37,111 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [192198452] [2023-11-24 23:59:37,111 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [192198452] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 23:59:37,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [689420302] [2023-11-24 23:59:37,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:59:37,112 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:59:37,114 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e138-22d7-47ff-a4af-e4ba145598f5/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:59:37,119 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e138-22d7-47ff-a4af-e4ba145598f5/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:59:37,156 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e138-22d7-47ff-a4af-e4ba145598f5/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-24 23:59:37,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:59:37,519 INFO L262 TraceCheckSpWp]: Trace formula consists of 308 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-24 23:59:37,525 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:59:37,583 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-24 23:59:37,583 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 23:59:37,587 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [689420302] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:59:37,588 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-24 23:59:37,588 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 3 [2023-11-24 23:59:37,589 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [809041260] [2023-11-24 23:59:37,594 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:59:37,595 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-24 23:59:37,596 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:59:37,597 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-24 23:59:37,598 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-24 23:59:37,599 INFO L87 Difference]: Start difference. First operand 406 states and 540 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-24 23:59:38,003 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:59:38,003 INFO L93 Difference]: Finished difference Result 406 states and 540 transitions. [2023-11-24 23:59:38,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-24 23:59:38,005 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-24 23:59:38,005 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:59:38,009 INFO L225 Difference]: With dead ends: 406 [2023-11-24 23:59:38,009 INFO L226 Difference]: Without dead ends: 405 [2023-11-24 23:59:38,010 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-24 23:59:38,011 INFO L413 NwaCegarLoop]: 462 mSDtfsCounter, 3 mSDsluCounter, 462 mSDsCounter, 0 mSdLazyCounter, 149 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 924 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 149 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-24 23:59:38,012 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 924 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 149 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-24 23:59:38,014 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 405 states. [2023-11-24 23:59:38,031 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 405 to 405. [2023-11-24 23:59:38,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 405 states, 302 states have (on average 1.6026490066225165) internal successors, (484), 371 states have internal predecessors, (484), 31 states have call successors, (31), 10 states have call predecessors, (31), 9 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2023-11-24 23:59:38,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 405 states to 405 states and 539 transitions. [2023-11-24 23:59:38,037 INFO L78 Accepts]: Start accepts. Automaton has 405 states and 539 transitions. Word has length 6 [2023-11-24 23:59:38,037 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:59:38,038 INFO L495 AbstractCegarLoop]: Abstraction has 405 states and 539 transitions. [2023-11-24 23:59:38,038 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-24 23:59:38,038 INFO L276 IsEmpty]: Start isEmpty. Operand 405 states and 539 transitions. [2023-11-24 23:59:38,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2023-11-24 23:59:38,039 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:59:38,039 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1] [2023-11-24 23:59:38,048 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e138-22d7-47ff-a4af-e4ba145598f5/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-24 23:59:38,247 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e138-22d7-47ff-a4af-e4ba145598f5/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:59:38,248 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [full_writeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, full_writeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 61 more)] === [2023-11-24 23:59:38,249 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:59:38,249 INFO L85 PathProgramCache]: Analyzing trace with hash 74793252, now seen corresponding path program 1 times [2023-11-24 23:59:38,249 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:59:38,249 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1362622462] [2023-11-24 23:59:38,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:59:38,250 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:59:38,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:59:38,401 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-24 23:59:38,401 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:59:38,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1362622462] [2023-11-24 23:59:38,402 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1362622462] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:59:38,402 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:59:38,402 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-24 23:59:38,402 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1484622583] [2023-11-24 23:59:38,402 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:59:38,403 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:59:38,403 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:59:38,404 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:59:38,404 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:59:38,405 INFO L87 Difference]: Start difference. First operand 405 states and 539 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-24 23:59:38,776 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:59:38,776 INFO L93 Difference]: Finished difference Result 405 states and 539 transitions. [2023-11-24 23:59:38,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:59:38,778 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-24 23:59:38,778 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:59:38,782 INFO L225 Difference]: With dead ends: 405 [2023-11-24 23:59:38,782 INFO L226 Difference]: Without dead ends: 404 [2023-11-24 23:59:38,783 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-24 23:59:38,790 INFO L413 NwaCegarLoop]: 462 mSDtfsCounter, 0 mSDsluCounter, 462 mSDsCounter, 0 mSdLazyCounter, 143 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 924 SdHoareTripleChecker+Invalid, 144 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 143 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-24 23:59:38,792 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 924 Invalid, 144 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 143 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-24 23:59:38,795 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 404 states. [2023-11-24 23:59:38,811 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 404 to 402. [2023-11-24 23:59:38,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 402 states, 300 states have (on average 1.6033333333333333) internal successors, (481), 368 states have internal predecessors, (481), 31 states have call successors, (31), 10 states have call predecessors, (31), 9 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2023-11-24 23:59:38,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 402 states to 402 states and 536 transitions. [2023-11-24 23:59:38,817 INFO L78 Accepts]: Start accepts. Automaton has 402 states and 536 transitions. Word has length 7 [2023-11-24 23:59:38,817 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:59:38,817 INFO L495 AbstractCegarLoop]: Abstraction has 402 states and 536 transitions. [2023-11-24 23:59:38,818 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-24 23:59:38,818 INFO L276 IsEmpty]: Start isEmpty. Operand 402 states and 536 transitions. [2023-11-24 23:59:38,819 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2023-11-24 23:59:38,819 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:59:38,819 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:59:38,820 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-24 23:59:38,820 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [full_writeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, full_writeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 61 more)] === [2023-11-24 23:59:38,822 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:59:38,822 INFO L85 PathProgramCache]: Analyzing trace with hash 214667403, now seen corresponding path program 1 times [2023-11-24 23:59:38,822 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:59:38,823 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [723991213] [2023-11-24 23:59:38,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:59:38,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:59:38,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:59:39,087 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-24 23:59:39,087 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:59:39,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [723991213] [2023-11-24 23:59:39,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [723991213] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 23:59:39,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [316746653] [2023-11-24 23:59:39,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:59:39,089 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:59:39,089 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e138-22d7-47ff-a4af-e4ba145598f5/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:59:39,090 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e138-22d7-47ff-a4af-e4ba145598f5/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:59:39,112 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e138-22d7-47ff-a4af-e4ba145598f5/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-24 23:59:39,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:59:39,450 INFO L262 TraceCheckSpWp]: Trace formula consists of 324 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-24 23:59:39,452 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:59:39,470 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-24 23:59:39,471 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 23:59:39,471 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [316746653] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:59:39,471 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-24 23:59:39,471 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-24 23:59:39,472 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1759263704] [2023-11-24 23:59:39,472 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:59:39,473 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:59:39,473 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:59:39,474 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:59:39,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-24 23:59:39,475 INFO L87 Difference]: Start difference. First operand 402 states and 536 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-24 23:59:39,789 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:59:39,789 INFO L93 Difference]: Finished difference Result 402 states and 536 transitions. [2023-11-24 23:59:39,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:59:39,790 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-24 23:59:39,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:59:39,794 INFO L225 Difference]: With dead ends: 402 [2023-11-24 23:59:39,794 INFO L226 Difference]: Without dead ends: 400 [2023-11-24 23:59:39,797 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-24 23:59:39,799 INFO L413 NwaCegarLoop]: 455 mSDtfsCounter, 354 mSDsluCounter, 143 mSDsCounter, 0 mSdLazyCounter, 99 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 367 SdHoareTripleChecker+Valid, 598 SdHoareTripleChecker+Invalid, 100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 99 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-24 23:59:39,800 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [367 Valid, 598 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 99 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-24 23:59:39,802 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 400 states. [2023-11-24 23:59:39,819 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 400 to 400. [2023-11-24 23:59:39,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 400 states, 300 states have (on average 1.5966666666666667) internal successors, (479), 366 states have internal predecessors, (479), 31 states have call successors, (31), 10 states have call predecessors, (31), 9 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2023-11-24 23:59:39,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 400 states to 400 states and 534 transitions. [2023-11-24 23:59:39,825 INFO L78 Accepts]: Start accepts. Automaton has 400 states and 534 transitions. Word has length 9 [2023-11-24 23:59:39,826 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:59:39,827 INFO L495 AbstractCegarLoop]: Abstraction has 400 states and 534 transitions. [2023-11-24 23:59:39,827 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-24 23:59:39,827 INFO L276 IsEmpty]: Start isEmpty. Operand 400 states and 534 transitions. [2023-11-24 23:59:39,828 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2023-11-24 23:59:39,828 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:59:39,828 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:59:39,838 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e138-22d7-47ff-a4af-e4ba145598f5/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-24 23:59:40,036 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e138-22d7-47ff-a4af-e4ba145598f5/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:59:40,037 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [full_writeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, full_writeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 61 more)] === [2023-11-24 23:59:40,037 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:59:40,038 INFO L85 PathProgramCache]: Analyzing trace with hash -1935244721, now seen corresponding path program 1 times [2023-11-24 23:59:40,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:59:40,038 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [515679143] [2023-11-24 23:59:40,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:59:40,038 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:59:40,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:59:40,244 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-24 23:59:40,245 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:59:40,245 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [515679143] [2023-11-24 23:59:40,245 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [515679143] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 23:59:40,246 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [435520515] [2023-11-24 23:59:40,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:59:40,246 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:59:40,247 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e138-22d7-47ff-a4af-e4ba145598f5/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:59:40,248 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e138-22d7-47ff-a4af-e4ba145598f5/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:59:40,283 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e138-22d7-47ff-a4af-e4ba145598f5/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-24 23:59:40,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:59:40,630 INFO L262 TraceCheckSpWp]: Trace formula consists of 325 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-24 23:59:40,633 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:59:40,657 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-24 23:59:40,657 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-24 23:59:40,694 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-24 23:59:40,695 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [435520515] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-24 23:59:40,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2120156427] [2023-11-24 23:59:40,719 INFO L159 IcfgInterpreter]: Started Sifa with 10 locations of interest [2023-11-24 23:59:40,720 INFO L166 IcfgInterpreter]: Building call graph [2023-11-24 23:59:40,724 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-24 23:59:40,731 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-24 23:59:40,731 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-24 23:59:50,862 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 114 for LOIs [2023-11-24 23:59:50,941 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-24 23:59:53,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [2120156427] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:59:53,145 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-11-24 23:59:53,145 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [4, 3, 4] total 14 [2023-11-24 23:59:53,146 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [331521270] [2023-11-24 23:59:53,146 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:59:53,146 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-24 23:59:53,146 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:59:53,147 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-24 23:59:53,147 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2023-11-24 23:59:53,147 INFO L87 Difference]: Start difference. First operand 400 states and 534 transitions. Second operand has 9 states, 6 states have (on average 1.3333333333333333) internal successors, (8), 7 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-24 23:59:56,864 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:59:56,865 INFO L93 Difference]: Finished difference Result 402 states and 535 transitions. [2023-11-24 23:59:56,865 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-24 23:59:56,866 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 6 states have (on average 1.3333333333333333) internal successors, (8), 7 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 10 [2023-11-24 23:59:56,866 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:59:56,869 INFO L225 Difference]: With dead ends: 402 [2023-11-24 23:59:56,869 INFO L226 Difference]: Without dead ends: 400 [2023-11-24 23:59:56,870 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2023-11-24 23:59:56,870 INFO L413 NwaCegarLoop]: 453 mSDtfsCounter, 6 mSDsluCounter, 1421 mSDsCounter, 0 mSdLazyCounter, 774 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 1874 SdHoareTripleChecker+Invalid, 775 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 774 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2023-11-24 23:59:56,871 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 1874 Invalid, 775 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 774 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2023-11-24 23:59:56,872 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 400 states. [2023-11-24 23:59:56,888 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 400 to 400. [2023-11-24 23:59:56,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 400 states, 301 states have (on average 1.5880398671096345) internal successors, (478), 365 states have internal predecessors, (478), 31 states have call successors, (31), 11 states have call predecessors, (31), 10 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2023-11-24 23:59:56,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 400 states to 400 states and 533 transitions. [2023-11-24 23:59:56,892 INFO L78 Accepts]: Start accepts. Automaton has 400 states and 533 transitions. Word has length 10 [2023-11-24 23:59:56,893 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:59:56,893 INFO L495 AbstractCegarLoop]: Abstraction has 400 states and 533 transitions. [2023-11-24 23:59:56,893 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 6 states have (on average 1.3333333333333333) internal successors, (8), 7 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-24 23:59:56,893 INFO L276 IsEmpty]: Start isEmpty. Operand 400 states and 533 transitions. [2023-11-24 23:59:56,894 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2023-11-24 23:59:56,894 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:59:56,894 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:59:56,902 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e138-22d7-47ff-a4af-e4ba145598f5/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-24 23:59:57,101 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e138-22d7-47ff-a4af-e4ba145598f5/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:59:57,102 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [full_writeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, full_writeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 61 more)] === [2023-11-24 23:59:57,102 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:59:57,102 INFO L85 PathProgramCache]: Analyzing trace with hash -578287080, now seen corresponding path program 1 times [2023-11-24 23:59:57,102 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:59:57,102 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [568324875] [2023-11-24 23:59:57,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:59:57,103 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:59:57,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:59:57,324 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-24 23:59:57,324 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:59:57,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [568324875] [2023-11-24 23:59:57,324 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [568324875] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 23:59:57,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1951178646] [2023-11-24 23:59:57,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:59:57,325 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:59:57,325 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e138-22d7-47ff-a4af-e4ba145598f5/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:59:57,326 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e138-22d7-47ff-a4af-e4ba145598f5/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:59:57,338 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e138-22d7-47ff-a4af-e4ba145598f5/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-24 23:59:57,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:59:57,646 INFO L262 TraceCheckSpWp]: Trace formula consists of 426 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-24 23:59:57,648 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:59:57,657 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-24 23:59:57,657 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 23:59:57,658 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1951178646] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:59:57,658 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-24 23:59:57,658 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-24 23:59:57,658 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [541733730] [2023-11-24 23:59:57,658 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:59:57,659 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:59:57,659 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:59:57,659 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:59:57,660 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-24 23:59:57,660 INFO L87 Difference]: Start difference. First operand 400 states and 533 transitions. Second operand has 3 states, 2 states have (on average 6.5) internal successors, (13), 3 states have internal predecessors, (13), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-24 23:59:57,957 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:59:57,957 INFO L93 Difference]: Finished difference Result 400 states and 533 transitions. [2023-11-24 23:59:57,958 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:59:57,958 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 6.5) internal successors, (13), 3 states have internal predecessors, (13), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 15 [2023-11-24 23:59:57,959 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:59:57,961 INFO L225 Difference]: With dead ends: 400 [2023-11-24 23:59:57,962 INFO L226 Difference]: Without dead ends: 399 [2023-11-24 23:59:57,962 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-24 23:59:57,963 INFO L413 NwaCegarLoop]: 456 mSDtfsCounter, 2 mSDsluCounter, 455 mSDsCounter, 0 mSdLazyCounter, 144 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 911 SdHoareTripleChecker+Invalid, 145 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 144 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-24 23:59:57,963 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 911 Invalid, 145 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 144 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-24 23:59:57,965 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 399 states. [2023-11-24 23:59:57,980 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 399 to 399. [2023-11-24 23:59:57,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 399 states, 301 states have (on average 1.584717607973422) internal successors, (477), 364 states have internal predecessors, (477), 31 states have call successors, (31), 11 states have call predecessors, (31), 10 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2023-11-24 23:59:57,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 399 states to 399 states and 532 transitions. [2023-11-24 23:59:57,984 INFO L78 Accepts]: Start accepts. Automaton has 399 states and 532 transitions. Word has length 15 [2023-11-24 23:59:57,984 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:59:57,984 INFO L495 AbstractCegarLoop]: Abstraction has 399 states and 532 transitions. [2023-11-24 23:59:57,984 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 6.5) internal successors, (13), 3 states have internal predecessors, (13), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-24 23:59:57,985 INFO L276 IsEmpty]: Start isEmpty. Operand 399 states and 532 transitions. [2023-11-24 23:59:57,985 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2023-11-24 23:59:57,985 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:59:57,985 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:59:57,998 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e138-22d7-47ff-a4af-e4ba145598f5/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-24 23:59:58,193 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e138-22d7-47ff-a4af-e4ba145598f5/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:59:58,193 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [full_writeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, full_writeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 61 more)] === [2023-11-24 23:59:58,194 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:59:58,194 INFO L85 PathProgramCache]: Analyzing trace with hash -578241625, now seen corresponding path program 1 times [2023-11-24 23:59:58,194 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:59:58,194 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [493155816] [2023-11-24 23:59:58,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:59:58,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:59:58,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:59:58,371 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-24 23:59:58,371 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:59:58,371 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [493155816] [2023-11-24 23:59:58,372 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [493155816] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 23:59:58,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2039696814] [2023-11-24 23:59:58,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:59:58,372 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:59:58,372 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e138-22d7-47ff-a4af-e4ba145598f5/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:59:58,374 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e138-22d7-47ff-a4af-e4ba145598f5/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:59:58,396 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e138-22d7-47ff-a4af-e4ba145598f5/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-24 23:59:58,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:59:58,691 INFO L262 TraceCheckSpWp]: Trace formula consists of 412 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-24 23:59:58,692 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:59:58,702 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-24 23:59:58,702 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 23:59:58,703 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2039696814] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:59:58,703 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-24 23:59:58,703 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-24 23:59:58,703 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1269545119] [2023-11-24 23:59:58,703 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:59:58,705 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:59:58,705 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:59:58,705 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:59:58,706 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-24 23:59:58,706 INFO L87 Difference]: Start difference. First operand 399 states and 532 transitions. Second operand has 3 states, 2 states have (on average 6.5) internal successors, (13), 3 states have internal predecessors, (13), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-24 23:59:58,989 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:59:58,989 INFO L93 Difference]: Finished difference Result 399 states and 532 transitions. [2023-11-24 23:59:58,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:59:58,990 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 6.5) internal successors, (13), 3 states have internal predecessors, (13), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 15 [2023-11-24 23:59:58,991 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:59:58,993 INFO L225 Difference]: With dead ends: 399 [2023-11-24 23:59:58,994 INFO L226 Difference]: Without dead ends: 398 [2023-11-24 23:59:58,994 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-24 23:59:58,995 INFO L413 NwaCegarLoop]: 454 mSDtfsCounter, 6 mSDsluCounter, 450 mSDsCounter, 0 mSdLazyCounter, 144 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 904 SdHoareTripleChecker+Invalid, 145 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 144 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-24 23:59:58,995 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 904 Invalid, 145 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 144 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-24 23:59:58,997 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 398 states. [2023-11-24 23:59:59,011 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 398 to 398. [2023-11-24 23:59:59,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 398 states, 301 states have (on average 1.5813953488372092) internal successors, (476), 363 states have internal predecessors, (476), 31 states have call successors, (31), 11 states have call predecessors, (31), 10 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2023-11-24 23:59:59,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 398 states to 398 states and 531 transitions. [2023-11-24 23:59:59,016 INFO L78 Accepts]: Start accepts. Automaton has 398 states and 531 transitions. Word has length 15 [2023-11-24 23:59:59,016 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:59:59,016 INFO L495 AbstractCegarLoop]: Abstraction has 398 states and 531 transitions. [2023-11-24 23:59:59,016 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 6.5) internal successors, (13), 3 states have internal predecessors, (13), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-24 23:59:59,016 INFO L276 IsEmpty]: Start isEmpty. Operand 398 states and 531 transitions. [2023-11-24 23:59:59,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-11-24 23:59:59,017 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:59:59,017 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:59:59,044 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e138-22d7-47ff-a4af-e4ba145598f5/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-24 23:59:59,224 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e138-22d7-47ff-a4af-e4ba145598f5/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:59:59,225 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW === [full_writeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, full_writeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 61 more)] === [2023-11-24 23:59:59,225 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:59:59,225 INFO L85 PathProgramCache]: Analyzing trace with hash -701397961, now seen corresponding path program 1 times [2023-11-24 23:59:59,225 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:59:59,226 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1086465776] [2023-11-24 23:59:59,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:59:59,226 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:59:59,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:59:59,411 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-24 23:59:59,411 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:59:59,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1086465776] [2023-11-24 23:59:59,412 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1086465776] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 23:59:59,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [249852097] [2023-11-24 23:59:59,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:59:59,412 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:59:59,412 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e138-22d7-47ff-a4af-e4ba145598f5/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:59:59,413 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e138-22d7-47ff-a4af-e4ba145598f5/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:59:59,432 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e138-22d7-47ff-a4af-e4ba145598f5/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-24 23:59:59,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:59:59,745 INFO L262 TraceCheckSpWp]: Trace formula consists of 462 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-24 23:59:59,748 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:59:59,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-11-24 23:59:59,762 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 23:59:59,762 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [249852097] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:59:59,762 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-24 23:59:59,762 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-24 23:59:59,762 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [860718225] [2023-11-24 23:59:59,763 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:59:59,763 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:59:59,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:59:59,764 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:59:59,764 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-24 23:59:59,765 INFO L87 Difference]: Start difference. First operand 398 states and 531 transitions. Second operand has 3 states, 2 states have (on average 7.0) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-25 00:00:00,026 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:00:00,026 INFO L93 Difference]: Finished difference Result 400 states and 533 transitions. [2023-11-25 00:00:00,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-25 00:00:00,027 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 7.0) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 16 [2023-11-25 00:00:00,028 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:00:00,030 INFO L225 Difference]: With dead ends: 400 [2023-11-25 00:00:00,030 INFO L226 Difference]: Without dead ends: 399 [2023-11-25 00:00:00,031 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-25 00:00:00,032 INFO L413 NwaCegarLoop]: 450 mSDtfsCounter, 258 mSDsluCounter, 223 mSDsCounter, 0 mSdLazyCounter, 115 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 265 SdHoareTripleChecker+Valid, 673 SdHoareTripleChecker+Invalid, 116 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 115 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-25 00:00:00,032 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [265 Valid, 673 Invalid, 116 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 115 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-25 00:00:00,033 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 399 states. [2023-11-25 00:00:00,049 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 399 to 397. [2023-11-25 00:00:00,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 397 states, 301 states have (on average 1.5780730897009967) internal successors, (475), 362 states have internal predecessors, (475), 31 states have call successors, (31), 11 states have call predecessors, (31), 10 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2023-11-25 00:00:00,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 397 states to 397 states and 530 transitions. [2023-11-25 00:00:00,054 INFO L78 Accepts]: Start accepts. Automaton has 397 states and 530 transitions. Word has length 16 [2023-11-25 00:00:00,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:00:00,054 INFO L495 AbstractCegarLoop]: Abstraction has 397 states and 530 transitions. [2023-11-25 00:00:00,054 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 7.0) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-25 00:00:00,054 INFO L276 IsEmpty]: Start isEmpty. Operand 397 states and 530 transitions. [2023-11-25 00:00:00,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-11-25 00:00:00,055 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:00:00,055 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:00:00,069 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e138-22d7-47ff-a4af-e4ba145598f5/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-25 00:00:00,269 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e138-22d7-47ff-a4af-e4ba145598f5/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:00:00,270 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [full_writeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, full_writeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 61 more)] === [2023-11-25 00:00:00,270 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:00:00,270 INFO L85 PathProgramCache]: Analyzing trace with hash -747029893, now seen corresponding path program 1 times [2023-11-25 00:00:00,271 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:00:00,271 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1176183408] [2023-11-25 00:00:00,271 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:00:00,271 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:00:00,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:00:00,420 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-25 00:00:00,421 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:00:00,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1176183408] [2023-11-25 00:00:00,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1176183408] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:00:00,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [960908513] [2023-11-25 00:00:00,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:00:00,421 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:00:00,422 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e138-22d7-47ff-a4af-e4ba145598f5/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:00:00,422 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e138-22d7-47ff-a4af-e4ba145598f5/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:00:00,452 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e138-22d7-47ff-a4af-e4ba145598f5/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-25 00:00:00,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:00:00,749 INFO L262 TraceCheckSpWp]: Trace formula consists of 427 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-25 00:00:00,751 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:00:00,761 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-25 00:00:00,761 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:00:00,762 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [960908513] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:00:00,762 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-25 00:00:00,762 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-25 00:00:00,762 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1947664335] [2023-11-25 00:00:00,762 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:00:00,763 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-25 00:00:00,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:00:00,763 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-25 00:00:00,764 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-25 00:00:00,764 INFO L87 Difference]: Start difference. First operand 397 states and 530 transitions. Second operand has 3 states, 2 states have (on average 7.0) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-25 00:00:01,086 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:00:01,086 INFO L93 Difference]: Finished difference Result 785 states and 1052 transitions. [2023-11-25 00:00:01,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-25 00:00:01,087 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 7.0) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 16 [2023-11-25 00:00:01,088 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:00:01,090 INFO L225 Difference]: With dead ends: 785 [2023-11-25 00:00:01,091 INFO L226 Difference]: Without dead ends: 400 [2023-11-25 00:00:01,092 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-25 00:00:01,095 INFO L413 NwaCegarLoop]: 455 mSDtfsCounter, 0 mSDsluCounter, 453 mSDsCounter, 0 mSdLazyCounter, 147 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 908 SdHoareTripleChecker+Invalid, 148 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 147 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-25 00:00:01,096 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 908 Invalid, 148 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 147 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-25 00:00:01,098 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 400 states. [2023-11-25 00:00:01,123 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 400 to 400. [2023-11-25 00:00:01,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 400 states, 304 states have (on average 1.5723684210526316) internal successors, (478), 365 states have internal predecessors, (478), 31 states have call successors, (31), 11 states have call predecessors, (31), 10 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2023-11-25 00:00:01,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 400 states to 400 states and 533 transitions. [2023-11-25 00:00:01,128 INFO L78 Accepts]: Start accepts. Automaton has 400 states and 533 transitions. Word has length 16 [2023-11-25 00:00:01,128 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:00:01,128 INFO L495 AbstractCegarLoop]: Abstraction has 400 states and 533 transitions. [2023-11-25 00:00:01,128 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 7.0) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-25 00:00:01,128 INFO L276 IsEmpty]: Start isEmpty. Operand 400 states and 533 transitions. [2023-11-25 00:00:01,129 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-11-25 00:00:01,129 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:00:01,129 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:00:01,142 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e138-22d7-47ff-a4af-e4ba145598f5/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-25 00:00:01,337 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e138-22d7-47ff-a4af-e4ba145598f5/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:00:01,338 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW === [full_writeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, full_writeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 61 more)] === [2023-11-25 00:00:01,338 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:00:01,338 INFO L85 PathProgramCache]: Analyzing trace with hash -268499881, now seen corresponding path program 1 times [2023-11-25 00:00:01,338 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:00:01,338 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1662934840] [2023-11-25 00:00:01,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:00:01,339 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:00:01,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:00:01,516 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-25 00:00:01,516 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:00:01,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1662934840] [2023-11-25 00:00:01,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1662934840] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:00:01,517 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [53389813] [2023-11-25 00:00:01,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:00:01,517 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:00:01,517 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e138-22d7-47ff-a4af-e4ba145598f5/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:00:01,518 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e138-22d7-47ff-a4af-e4ba145598f5/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:00:01,544 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e138-22d7-47ff-a4af-e4ba145598f5/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-25 00:00:01,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:00:01,879 INFO L262 TraceCheckSpWp]: Trace formula consists of 463 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-25 00:00:01,882 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:00:01,892 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-25 00:00:01,893 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:00:01,893 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [53389813] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:00:01,893 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-25 00:00:01,893 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-25 00:00:01,894 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1472633808] [2023-11-25 00:00:01,894 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:00:01,894 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-25 00:00:01,894 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:00:01,895 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-25 00:00:01,895 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-25 00:00:01,895 INFO L87 Difference]: Start difference. First operand 400 states and 533 transitions. Second operand has 3 states, 2 states have (on average 7.5) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-25 00:00:02,237 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:00:02,237 INFO L93 Difference]: Finished difference Result 600 states and 813 transitions. [2023-11-25 00:00:02,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-25 00:00:02,238 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 7.5) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 17 [2023-11-25 00:00:02,238 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:00:02,242 INFO L225 Difference]: With dead ends: 600 [2023-11-25 00:00:02,242 INFO L226 Difference]: Without dead ends: 599 [2023-11-25 00:00:02,243 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-25 00:00:02,243 INFO L413 NwaCegarLoop]: 451 mSDtfsCounter, 256 mSDsluCounter, 446 mSDsCounter, 0 mSdLazyCounter, 158 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 263 SdHoareTripleChecker+Valid, 897 SdHoareTripleChecker+Invalid, 158 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 158 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-25 00:00:02,243 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [263 Valid, 897 Invalid, 158 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 158 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-25 00:00:02,245 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 599 states. [2023-11-25 00:00:02,263 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 599 to 404. [2023-11-25 00:00:02,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 404 states, 308 states have (on average 1.5681818181818181) internal successors, (483), 369 states have internal predecessors, (483), 31 states have call successors, (31), 11 states have call predecessors, (31), 10 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2023-11-25 00:00:02,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 404 states to 404 states and 538 transitions. [2023-11-25 00:00:02,267 INFO L78 Accepts]: Start accepts. Automaton has 404 states and 538 transitions. Word has length 17 [2023-11-25 00:00:02,267 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:00:02,268 INFO L495 AbstractCegarLoop]: Abstraction has 404 states and 538 transitions. [2023-11-25 00:00:02,268 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 7.5) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-25 00:00:02,268 INFO L276 IsEmpty]: Start isEmpty. Operand 404 states and 538 transitions. [2023-11-25 00:00:02,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2023-11-25 00:00:02,269 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:00:02,269 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:00:02,288 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e138-22d7-47ff-a4af-e4ba145598f5/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-25 00:00:02,489 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e138-22d7-47ff-a4af-e4ba145598f5/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-25 00:00:02,489 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [full_writeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, full_writeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 61 more)] === [2023-11-25 00:00:02,489 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:00:02,489 INFO L85 PathProgramCache]: Analyzing trace with hash 1753380821, now seen corresponding path program 1 times [2023-11-25 00:00:02,489 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:00:02,490 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [489067842] [2023-11-25 00:00:02,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:00:02,490 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:00:02,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:00:02,628 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-25 00:00:02,629 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:00:02,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [489067842] [2023-11-25 00:00:02,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [489067842] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:00:02,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1989094604] [2023-11-25 00:00:02,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:00:02,630 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:00:02,630 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e138-22d7-47ff-a4af-e4ba145598f5/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:00:02,631 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e138-22d7-47ff-a4af-e4ba145598f5/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:00:02,656 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e138-22d7-47ff-a4af-e4ba145598f5/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-25 00:00:02,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:00:02,967 INFO L262 TraceCheckSpWp]: Trace formula consists of 446 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-25 00:00:02,969 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:00:02,982 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-25 00:00:02,982 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:00:02,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1989094604] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:00:02,983 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-25 00:00:02,983 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-25 00:00:02,983 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [893042438] [2023-11-25 00:00:02,983 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:00:02,984 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-25 00:00:02,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:00:02,984 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-25 00:00:02,985 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-25 00:00:02,985 INFO L87 Difference]: Start difference. First operand 404 states and 538 transitions. Second operand has 3 states, 2 states have (on average 8.5) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-25 00:00:03,234 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:00:03,234 INFO L93 Difference]: Finished difference Result 404 states and 538 transitions. [2023-11-25 00:00:03,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-25 00:00:03,235 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 8.5) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 19 [2023-11-25 00:00:03,235 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:00:03,238 INFO L225 Difference]: With dead ends: 404 [2023-11-25 00:00:03,238 INFO L226 Difference]: Without dead ends: 403 [2023-11-25 00:00:03,238 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-25 00:00:03,239 INFO L413 NwaCegarLoop]: 454 mSDtfsCounter, 0 mSDsluCounter, 453 mSDsCounter, 0 mSdLazyCounter, 144 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 907 SdHoareTripleChecker+Invalid, 145 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 144 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-25 00:00:03,239 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 907 Invalid, 145 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 144 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-25 00:00:03,240 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 403 states. [2023-11-25 00:00:03,257 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 403 to 401. [2023-11-25 00:00:03,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 401 states, 306 states have (on average 1.5686274509803921) internal successors, (480), 366 states have internal predecessors, (480), 31 states have call successors, (31), 11 states have call predecessors, (31), 10 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2023-11-25 00:00:03,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 401 states to 401 states and 535 transitions. [2023-11-25 00:00:03,262 INFO L78 Accepts]: Start accepts. Automaton has 401 states and 535 transitions. Word has length 19 [2023-11-25 00:00:03,264 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:00:03,264 INFO L495 AbstractCegarLoop]: Abstraction has 401 states and 535 transitions. [2023-11-25 00:00:03,264 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 8.5) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-25 00:00:03,264 INFO L276 IsEmpty]: Start isEmpty. Operand 401 states and 535 transitions. [2023-11-25 00:00:03,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2023-11-25 00:00:03,266 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:00:03,266 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:00:03,273 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e138-22d7-47ff-a4af-e4ba145598f5/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-25 00:00:03,469 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e138-22d7-47ff-a4af-e4ba145598f5/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-25 00:00:03,469 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW === [full_writeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, full_writeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 61 more)] === [2023-11-25 00:00:03,469 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:00:03,470 INFO L85 PathProgramCache]: Analyzing trace with hash 1754789935, now seen corresponding path program 1 times [2023-11-25 00:00:03,470 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:00:03,470 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1963002049] [2023-11-25 00:00:03,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:00:03,470 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:00:03,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:00:03,623 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-25 00:00:03,623 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:00:03,623 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1963002049] [2023-11-25 00:00:03,624 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1963002049] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:00:03,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1578543459] [2023-11-25 00:00:03,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:00:03,624 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:00:03,624 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e138-22d7-47ff-a4af-e4ba145598f5/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:00:03,625 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e138-22d7-47ff-a4af-e4ba145598f5/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:00:03,652 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e138-22d7-47ff-a4af-e4ba145598f5/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-25 00:00:03,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:00:03,964 INFO L262 TraceCheckSpWp]: Trace formula consists of 432 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-25 00:00:03,966 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:00:03,980 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-25 00:00:03,980 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:00:03,981 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1578543459] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:00:03,981 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-25 00:00:03,981 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-25 00:00:03,981 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [652222420] [2023-11-25 00:00:03,981 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:00:03,982 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-25 00:00:03,982 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:00:03,982 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-25 00:00:03,983 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-25 00:00:03,983 INFO L87 Difference]: Start difference. First operand 401 states and 535 transitions. Second operand has 3 states, 2 states have (on average 8.5) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-25 00:00:04,260 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:00:04,260 INFO L93 Difference]: Finished difference Result 409 states and 545 transitions. [2023-11-25 00:00:04,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-25 00:00:04,261 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 8.5) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 19 [2023-11-25 00:00:04,262 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:00:04,264 INFO L225 Difference]: With dead ends: 409 [2023-11-25 00:00:04,265 INFO L226 Difference]: Without dead ends: 408 [2023-11-25 00:00:04,265 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-25 00:00:04,266 INFO L413 NwaCegarLoop]: 453 mSDtfsCounter, 0 mSDsluCounter, 451 mSDsCounter, 0 mSdLazyCounter, 149 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 904 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 149 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-25 00:00:04,266 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 904 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 149 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-25 00:00:04,268 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 408 states. [2023-11-25 00:00:04,284 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 408 to 408. [2023-11-25 00:00:04,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 408 states, 313 states have (on average 1.5623003194888179) internal successors, (489), 373 states have internal predecessors, (489), 31 states have call successors, (31), 11 states have call predecessors, (31), 10 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2023-11-25 00:00:04,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 408 states to 408 states and 544 transitions. [2023-11-25 00:00:04,289 INFO L78 Accepts]: Start accepts. Automaton has 408 states and 544 transitions. Word has length 19 [2023-11-25 00:00:04,289 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:00:04,289 INFO L495 AbstractCegarLoop]: Abstraction has 408 states and 544 transitions. [2023-11-25 00:00:04,289 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 8.5) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-25 00:00:04,290 INFO L276 IsEmpty]: Start isEmpty. Operand 408 states and 544 transitions. [2023-11-25 00:00:04,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-11-25 00:00:04,290 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:00:04,291 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:00:04,298 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e138-22d7-47ff-a4af-e4ba145598f5/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-25 00:00:04,498 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e138-22d7-47ff-a4af-e4ba145598f5/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-25 00:00:04,498 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW === [full_writeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, full_writeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 61 more)] === [2023-11-25 00:00:04,499 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:00:04,499 INFO L85 PathProgramCache]: Analyzing trace with hash 376200606, now seen corresponding path program 1 times [2023-11-25 00:00:04,499 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:00:04,499 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [975915366] [2023-11-25 00:00:04,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:00:04,499 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:00:04,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:00:04,634 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-25 00:00:04,634 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:00:04,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [975915366] [2023-11-25 00:00:04,634 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [975915366] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:00:04,635 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1921435430] [2023-11-25 00:00:04,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:00:04,635 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:00:04,635 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e138-22d7-47ff-a4af-e4ba145598f5/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:00:04,636 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e138-22d7-47ff-a4af-e4ba145598f5/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:00:04,662 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e918e138-22d7-47ff-a4af-e4ba145598f5/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-25 00:00:04,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:00:05,000 INFO L262 TraceCheckSpWp]: Trace formula consists of 472 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-25 00:00:05,002 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:00:05,015 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-25 00:00:05,015 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-25 00:00:05,038 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-25 00:00:05,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1921435430] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-25 00:00:05,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [94175194] [2023-11-25 00:00:05,041 INFO L159 IcfgInterpreter]: Started Sifa with 17 locations of interest [2023-11-25 00:00:05,042 INFO L166 IcfgInterpreter]: Building call graph [2023-11-25 00:00:05,042 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-25 00:00:05,042 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-25 00:00:05,042 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-25 00:00:10,155 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 114 for LOIs [2023-11-25 00:00:10,185 INFO L180 IcfgInterpreter]: Interpretation finished