./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/busybox-1.22.0/tac-2.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_c9d48ff6-e292-413c-b536-8713e07dcd07/bin/utaipan-verify-SwPr7d2a91/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9d48ff6-e292-413c-b536-8713e07dcd07/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_c9d48ff6-e292-413c-b536-8713e07dcd07/bin/utaipan-verify-SwPr7d2a91/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9d48ff6-e292-413c-b536-8713e07dcd07/bin/utaipan-verify-SwPr7d2a91/config/TaipanReach.xml -i ../../sv-benchmarks/c/busybox-1.22.0/tac-2.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9d48ff6-e292-413c-b536-8713e07dcd07/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_c9d48ff6-e292-413c-b536-8713e07dcd07/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 e2335f4c07c0129d2e69ffd9d14c59795c6fab06c496c22eabe1dbb307857c96 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-25 00:10:28,815 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-25 00:10:28,922 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9d48ff6-e292-413c-b536-8713e07dcd07/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Overflow-64bit-Taipan_Default.epf [2023-11-25 00:10:28,929 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-25 00:10:28,929 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-25 00:10:28,981 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-25 00:10:28,982 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-25 00:10:28,983 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-25 00:10:28,984 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-25 00:10:28,989 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-25 00:10:28,989 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-25 00:10:28,990 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-25 00:10:28,990 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-25 00:10:28,992 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-25 00:10:28,993 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-25 00:10:28,993 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-25 00:10:28,994 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-25 00:10:28,994 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-25 00:10:28,996 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-25 00:10:28,997 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-25 00:10:28,997 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-25 00:10:28,998 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-25 00:10:28,999 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-25 00:10:29,000 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-25 00:10:29,001 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-25 00:10:29,002 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-25 00:10:29,002 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-25 00:10:29,003 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-25 00:10:29,003 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-25 00:10:29,004 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-25 00:10:29,005 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-25 00:10:29,005 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-25 00:10:29,006 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-25 00:10:29,006 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-25 00:10:29,007 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-25 00:10:29,007 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-25 00:10:29,007 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-25 00:10:29,008 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-25 00:10:29,008 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-25 00:10:29,008 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-25 00:10:29,009 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-25 00:10:29,009 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-25 00:10:29,010 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-25 00:10:29,010 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-25 00:10:29,011 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-25 00:10:29,011 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-25 00:10:29,011 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_c9d48ff6-e292-413c-b536-8713e07dcd07/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_c9d48ff6-e292-413c-b536-8713e07dcd07/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 -> e2335f4c07c0129d2e69ffd9d14c59795c6fab06c496c22eabe1dbb307857c96 [2023-11-25 00:10:29,361 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-25 00:10:29,402 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-25 00:10:29,406 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-25 00:10:29,407 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-25 00:10:29,408 INFO L274 PluginConnector]: CDTParser initialized [2023-11-25 00:10:29,409 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9d48ff6-e292-413c-b536-8713e07dcd07/bin/utaipan-verify-SwPr7d2a91/../../sv-benchmarks/c/busybox-1.22.0/tac-2.i [2023-11-25 00:10:32,474 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-25 00:10:33,056 INFO L384 CDTParser]: Found 1 translation units. [2023-11-25 00:10:33,057 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9d48ff6-e292-413c-b536-8713e07dcd07/sv-benchmarks/c/busybox-1.22.0/tac-2.i [2023-11-25 00:10:33,088 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9d48ff6-e292-413c-b536-8713e07dcd07/bin/utaipan-verify-SwPr7d2a91/data/9f84e2355/c7f66f68b21746bf80793833bbe5ca1c/FLAGca2abd235 [2023-11-25 00:10:33,111 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9d48ff6-e292-413c-b536-8713e07dcd07/bin/utaipan-verify-SwPr7d2a91/data/9f84e2355/c7f66f68b21746bf80793833bbe5ca1c [2023-11-25 00:10:33,117 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-25 00:10:33,119 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-25 00:10:33,123 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-25 00:10:33,123 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-25 00:10:33,129 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-25 00:10:33,130 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 12:10:33" (1/1) ... [2023-11-25 00:10:33,131 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7fc1366c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:10:33, skipping insertion in model container [2023-11-25 00:10:33,132 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 12:10:33" (1/1) ... [2023-11-25 00:10:33,262 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-25 00:10:34,881 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-25 00:10:34,920 INFO L202 MainTranslator]: Completed pre-run [2023-11-25 00:10:35,147 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-25 00:10:35,449 WARN L675 CHandler]: The function fflush is called, but not defined or handled by StandardFunctionHandler. [2023-11-25 00:10:35,456 WARN L675 CHandler]: The function strerror is called, but not defined or handled by StandardFunctionHandler. [2023-11-25 00:10:35,457 WARN L675 CHandler]: The function fopen is called, but not defined or handled by StandardFunctionHandler. [2023-11-25 00:10:35,458 WARN L675 CHandler]: The function strtoul is called, but not defined or handled by StandardFunctionHandler. [2023-11-25 00:10:35,458 WARN L675 CHandler]: The function fgetc is called, but not defined or handled by StandardFunctionHandler. [2023-11-25 00:10:35,466 INFO L206 MainTranslator]: Completed translation [2023-11-25 00:10:35,466 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:10:35 WrapperNode [2023-11-25 00:10:35,466 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-25 00:10:35,467 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-25 00:10:35,468 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-25 00:10:35,468 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-25 00:10:35,474 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:10:35" (1/1) ... [2023-11-25 00:10:35,562 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:10:35" (1/1) ... [2023-11-25 00:10:35,702 INFO L138 Inliner]: procedures = 575, calls = 409, calls flagged for inlining = 26, calls inlined = 25, statements flattened = 1720 [2023-11-25 00:10:35,702 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-25 00:10:35,703 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-25 00:10:35,703 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-25 00:10:35,704 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-25 00:10:35,713 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:10:35" (1/1) ... [2023-11-25 00:10:35,714 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:10:35" (1/1) ... [2023-11-25 00:10:35,740 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:10:35" (1/1) ... [2023-11-25 00:10:35,748 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:10:35" (1/1) ... [2023-11-25 00:10:35,838 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:10:35" (1/1) ... [2023-11-25 00:10:35,866 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:10:35" (1/1) ... [2023-11-25 00:10:35,937 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:10:35" (1/1) ... [2023-11-25 00:10:35,950 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:10:35" (1/1) ... [2023-11-25 00:10:35,972 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-25 00:10:35,973 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-25 00:10:35,973 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-25 00:10:35,973 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-25 00:10:35,974 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:10:35" (1/1) ... [2023-11-25 00:10:35,981 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-25 00:10:35,992 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9d48ff6-e292-413c-b536-8713e07dcd07/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:10:36,006 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9d48ff6-e292-413c-b536-8713e07dcd07/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-25 00:10:36,034 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9d48ff6-e292-413c-b536-8713e07dcd07/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-25 00:10:36,049 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc [2023-11-25 00:10:36,050 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc [2023-11-25 00:10:36,050 INFO L130 BoogieDeclarations]: Found specification of procedure xrealloc [2023-11-25 00:10:36,050 INFO L138 BoogieDeclarations]: Found implementation of procedure xrealloc [2023-11-25 00:10:36,050 INFO L130 BoogieDeclarations]: Found specification of procedure strerror [2023-11-25 00:10:36,050 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-25 00:10:36,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-25 00:10:36,051 INFO L130 BoogieDeclarations]: Found specification of procedure bb_verror_msg [2023-11-25 00:10:36,051 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_verror_msg [2023-11-25 00:10:36,051 INFO L130 BoogieDeclarations]: Found specification of procedure fgetc [2023-11-25 00:10:36,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-25 00:10:36,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-25 00:10:36,052 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-25 00:10:36,052 INFO L130 BoogieDeclarations]: Found specification of procedure fflush [2023-11-25 00:10:36,052 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-25 00:10:36,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-25 00:10:36,053 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-25 00:10:36,053 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-25 00:10:36,053 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-11-25 00:10:36,053 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-11-25 00:10:36,053 INFO L130 BoogieDeclarations]: Found specification of procedure xmalloc [2023-11-25 00:10:36,053 INFO L138 BoogieDeclarations]: Found implementation of procedure xmalloc [2023-11-25 00:10:36,054 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-25 00:10:36,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-25 00:10:36,054 INFO L130 BoogieDeclarations]: Found specification of procedure bb_simple_perror_msg [2023-11-25 00:10:36,054 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_simple_perror_msg [2023-11-25 00:10:36,054 INFO L130 BoogieDeclarations]: Found specification of procedure fopen [2023-11-25 00:10:36,054 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-25 00:10:36,055 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-25 00:10:36,055 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-25 00:10:36,055 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-25 00:10:36,055 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-25 00:10:36,055 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-25 00:10:36,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-25 00:10:36,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-25 00:10:36,056 INFO L130 BoogieDeclarations]: Found specification of procedure full_write [2023-11-25 00:10:36,056 INFO L138 BoogieDeclarations]: Found implementation of procedure full_write [2023-11-25 00:10:36,056 INFO L130 BoogieDeclarations]: Found specification of procedure strtoul [2023-11-25 00:10:36,056 INFO L130 BoogieDeclarations]: Found specification of procedure bb_error_msg_and_die [2023-11-25 00:10:36,057 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_error_msg_and_die [2023-11-25 00:10:36,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-25 00:10:36,502 INFO L241 CfgBuilder]: Building ICFG [2023-11-25 00:10:36,505 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-25 00:10:38,218 INFO L282 CfgBuilder]: Performing block encoding [2023-11-25 00:10:38,815 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-25 00:10:38,815 INFO L309 CfgBuilder]: Removed 30 assume(true) statements. [2023-11-25 00:10:38,817 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 12:10:38 BoogieIcfgContainer [2023-11-25 00:10:38,817 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-25 00:10:38,820 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-25 00:10:38,820 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-25 00:10:38,823 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-25 00:10:38,824 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 12:10:33" (1/3) ... [2023-11-25 00:10:38,824 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4862174d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 12:10:38, skipping insertion in model container [2023-11-25 00:10:38,825 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:10:35" (2/3) ... [2023-11-25 00:10:38,828 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4862174d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 12:10:38, skipping insertion in model container [2023-11-25 00:10:38,829 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 12:10:38" (3/3) ... [2023-11-25 00:10:38,832 INFO L112 eAbstractionObserver]: Analyzing ICFG tac-2.i [2023-11-25 00:10:38,855 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-25 00:10:38,855 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 72 error locations. [2023-11-25 00:10:38,952 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-25 00:10:38,959 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;@7239ac5c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-25 00:10:38,959 INFO L358 AbstractCegarLoop]: Starting to check reachability of 72 error locations. [2023-11-25 00:10:38,966 INFO L276 IsEmpty]: Start isEmpty. Operand has 428 states, 314 states have (on average 1.694267515923567) internal successors, (532), 387 states have internal predecessors, (532), 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-25 00:10:38,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2023-11-25 00:10:38,974 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:10:38,977 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1] [2023-11-25 00:10:38,977 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [full_writeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, full_writeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 69 more)] === [2023-11-25 00:10:38,986 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:10:38,987 INFO L85 PathProgramCache]: Analyzing trace with hash 1722743, now seen corresponding path program 1 times [2023-11-25 00:10:38,998 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:10:38,999 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1040481509] [2023-11-25 00:10:38,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:10:39,000 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:10:39,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:10:39,588 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-25 00:10:39,589 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:10:39,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1040481509] [2023-11-25 00:10:39,591 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1040481509] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:10:39,591 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-25 00:10:39,591 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-25 00:10:39,594 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1703911683] [2023-11-25 00:10:39,596 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:10:39,611 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-25 00:10:39,611 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:10:39,640 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-25 00:10:39,641 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-25 00:10:39,644 INFO L87 Difference]: Start difference. First operand has 428 states, 314 states have (on average 1.694267515923567) internal successors, (532), 387 states have internal predecessors, (532), 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-25 00:10:40,029 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:10:40,030 INFO L93 Difference]: Finished difference Result 848 states and 1197 transitions. [2023-11-25 00:10:40,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-25 00:10:40,033 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-25 00:10:40,034 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:10:40,047 INFO L225 Difference]: With dead ends: 848 [2023-11-25 00:10:40,047 INFO L226 Difference]: Without dead ends: 422 [2023-11-25 00:10:40,054 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-25 00:10:40,058 INFO L413 NwaCegarLoop]: 481 mSDtfsCounter, 1 mSDsluCounter, 479 mSDsCounter, 0 mSdLazyCounter, 149 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 960 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.3s IncrementalHoareTripleChecker+Time [2023-11-25 00:10:40,060 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 960 Invalid, 154 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 149 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-25 00:10:40,079 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 422 states. [2023-11-25 00:10:40,124 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 422 to 422. [2023-11-25 00:10:40,127 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 422 states, 310 states have (on average 1.6161290322580646) internal successors, (501), 388 states have internal predecessors, (501), 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-25 00:10:40,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 422 states to 422 states and 556 transitions. [2023-11-25 00:10:40,132 INFO L78 Accepts]: Start accepts. Automaton has 422 states and 556 transitions. Word has length 3 [2023-11-25 00:10:40,132 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:10:40,133 INFO L495 AbstractCegarLoop]: Abstraction has 422 states and 556 transitions. [2023-11-25 00:10:40,133 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-25 00:10:40,133 INFO L276 IsEmpty]: Start isEmpty. Operand 422 states and 556 transitions. [2023-11-25 00:10:40,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2023-11-25 00:10:40,134 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:10:40,135 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1] [2023-11-25 00:10:40,135 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-25 00:10:40,135 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [full_writeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, full_writeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 69 more)] === [2023-11-25 00:10:40,136 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:10:40,136 INFO L85 PathProgramCache]: Analyzing trace with hash -216988691, now seen corresponding path program 1 times [2023-11-25 00:10:40,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:10:40,137 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [610826995] [2023-11-25 00:10:40,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:10:40,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:10:40,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:10:40,318 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-25 00:10:40,318 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:10:40,318 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [610826995] [2023-11-25 00:10:40,319 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [610826995] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:10:40,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1724829589] [2023-11-25 00:10:40,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:10:40,319 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:10:40,320 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9d48ff6-e292-413c-b536-8713e07dcd07/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:10:40,325 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9d48ff6-e292-413c-b536-8713e07dcd07/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:10:40,335 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9d48ff6-e292-413c-b536-8713e07dcd07/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-25 00:10:40,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:10:40,615 INFO L262 TraceCheckSpWp]: Trace formula consists of 308 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-25 00:10:40,620 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:10:40,663 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-25 00:10:40,663 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:10:40,663 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1724829589] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:10:40,664 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-25 00:10:40,664 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 3 [2023-11-25 00:10:40,665 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [136324290] [2023-11-25 00:10:40,665 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:10:40,666 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-25 00:10:40,666 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:10:40,667 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-25 00:10:40,667 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-25 00:10:40,667 INFO L87 Difference]: Start difference. First operand 422 states and 556 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-25 00:10:41,008 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:10:41,008 INFO L93 Difference]: Finished difference Result 422 states and 556 transitions. [2023-11-25 00:10:41,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-25 00:10:41,009 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-25 00:10:41,009 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:10:41,012 INFO L225 Difference]: With dead ends: 422 [2023-11-25 00:10:41,013 INFO L226 Difference]: Without dead ends: 421 [2023-11-25 00:10:41,013 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-25 00:10:41,015 INFO L413 NwaCegarLoop]: 478 mSDtfsCounter, 3 mSDsluCounter, 478 mSDsCounter, 0 mSdLazyCounter, 149 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 956 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:10:41,016 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 956 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 149 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-25 00:10:41,018 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 421 states. [2023-11-25 00:10:41,039 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 421 to 421. [2023-11-25 00:10:41,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 421 states, 310 states have (on average 1.6129032258064515) internal successors, (500), 387 states have internal predecessors, (500), 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-25 00:10:41,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 421 states to 421 states and 555 transitions. [2023-11-25 00:10:41,044 INFO L78 Accepts]: Start accepts. Automaton has 421 states and 555 transitions. Word has length 6 [2023-11-25 00:10:41,044 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:10:41,045 INFO L495 AbstractCegarLoop]: Abstraction has 421 states and 555 transitions. [2023-11-25 00:10:41,045 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-25 00:10:41,045 INFO L276 IsEmpty]: Start isEmpty. Operand 421 states and 555 transitions. [2023-11-25 00:10:41,045 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2023-11-25 00:10:41,046 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:10:41,046 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1] [2023-11-25 00:10:41,054 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9d48ff6-e292-413c-b536-8713e07dcd07/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-25 00:10:41,254 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9d48ff6-e292-413c-b536-8713e07dcd07/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:10:41,254 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [full_writeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, full_writeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 69 more)] === [2023-11-25 00:10:41,255 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:10:41,255 INFO L85 PathProgramCache]: Analyzing trace with hash 1863285556, now seen corresponding path program 1 times [2023-11-25 00:10:41,255 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:10:41,256 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1249029999] [2023-11-25 00:10:41,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:10:41,256 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:10:41,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:10:41,381 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-25 00:10:41,381 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:10:41,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1249029999] [2023-11-25 00:10:41,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1249029999] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:10:41,382 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-25 00:10:41,382 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-25 00:10:41,383 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [618715725] [2023-11-25 00:10:41,383 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:10:41,383 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-25 00:10:41,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:10:41,384 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-25 00:10:41,385 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-25 00:10:41,385 INFO L87 Difference]: Start difference. First operand 421 states and 555 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-25 00:10:41,672 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:10:41,672 INFO L93 Difference]: Finished difference Result 421 states and 555 transitions. [2023-11-25 00:10:41,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-25 00:10:41,673 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-25 00:10:41,673 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:10:41,676 INFO L225 Difference]: With dead ends: 421 [2023-11-25 00:10:41,677 INFO L226 Difference]: Without dead ends: 420 [2023-11-25 00:10:41,677 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-25 00:10:41,678 INFO L413 NwaCegarLoop]: 478 mSDtfsCounter, 0 mSDsluCounter, 478 mSDsCounter, 0 mSdLazyCounter, 143 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 956 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-25 00:10:41,679 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 956 Invalid, 144 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 143 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-25 00:10:41,681 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 420 states. [2023-11-25 00:10:41,697 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 420 to 418. [2023-11-25 00:10:41,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 418 states, 308 states have (on average 1.6136363636363635) internal successors, (497), 384 states have internal predecessors, (497), 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-25 00:10:41,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 418 states to 418 states and 552 transitions. [2023-11-25 00:10:41,702 INFO L78 Accepts]: Start accepts. Automaton has 418 states and 552 transitions. Word has length 7 [2023-11-25 00:10:41,702 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:10:41,703 INFO L495 AbstractCegarLoop]: Abstraction has 418 states and 552 transitions. [2023-11-25 00:10:41,703 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-25 00:10:41,703 INFO L276 IsEmpty]: Start isEmpty. Operand 418 states and 552 transitions. [2023-11-25 00:10:41,704 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2023-11-25 00:10:41,704 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:10:41,704 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:10:41,704 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-25 00:10:41,705 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [full_writeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, full_writeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 69 more)] === [2023-11-25 00:10:41,705 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:10:41,705 INFO L85 PathProgramCache]: Analyzing trace with hash 968853659, now seen corresponding path program 1 times [2023-11-25 00:10:41,705 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:10:41,706 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1986654413] [2023-11-25 00:10:41,706 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:10:41,706 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:10:41,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:10:41,861 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:10:41,861 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:10:41,861 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1986654413] [2023-11-25 00:10:41,862 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1986654413] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:10:41,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [908475443] [2023-11-25 00:10:41,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:10:41,862 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:10:41,863 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9d48ff6-e292-413c-b536-8713e07dcd07/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:10:41,864 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9d48ff6-e292-413c-b536-8713e07dcd07/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:10:41,880 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9d48ff6-e292-413c-b536-8713e07dcd07/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-25 00:10:42,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:10:42,143 INFO L262 TraceCheckSpWp]: Trace formula consists of 324 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-25 00:10:42,145 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:10:42,160 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:10:42,160 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:10:42,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [908475443] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:10:42,161 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-25 00:10:42,161 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-25 00:10:42,161 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [449379513] [2023-11-25 00:10:42,162 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:10:42,162 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-25 00:10:42,162 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:10:42,163 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-25 00:10:42,163 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-25 00:10:42,164 INFO L87 Difference]: Start difference. First operand 418 states and 552 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-25 00:10:42,465 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:10:42,465 INFO L93 Difference]: Finished difference Result 418 states and 552 transitions. [2023-11-25 00:10:42,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-25 00:10:42,467 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-25 00:10:42,467 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:10:42,470 INFO L225 Difference]: With dead ends: 418 [2023-11-25 00:10:42,470 INFO L226 Difference]: Without dead ends: 416 [2023-11-25 00:10:42,471 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-25 00:10:42,472 INFO L413 NwaCegarLoop]: 471 mSDtfsCounter, 354 mSDsluCounter, 159 mSDsCounter, 0 mSdLazyCounter, 99 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 367 SdHoareTripleChecker+Valid, 630 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-25 00:10:42,472 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [367 Valid, 630 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 99 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-25 00:10:42,475 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 416 states. [2023-11-25 00:10:42,492 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 416 to 416. [2023-11-25 00:10:42,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 416 states, 308 states have (on average 1.6071428571428572) internal successors, (495), 382 states have internal predecessors, (495), 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-25 00:10:42,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 416 states to 416 states and 550 transitions. [2023-11-25 00:10:42,497 INFO L78 Accepts]: Start accepts. Automaton has 416 states and 550 transitions. Word has length 9 [2023-11-25 00:10:42,499 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:10:42,499 INFO L495 AbstractCegarLoop]: Abstraction has 416 states and 550 transitions. [2023-11-25 00:10:42,499 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-25 00:10:42,500 INFO L276 IsEmpty]: Start isEmpty. Operand 416 states and 550 transitions. [2023-11-25 00:10:42,500 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2023-11-25 00:10:42,500 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:10:42,501 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:10:42,514 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9d48ff6-e292-413c-b536-8713e07dcd07/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-25 00:10:42,708 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9d48ff6-e292-413c-b536-8713e07dcd07/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:10:42,708 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [full_writeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, full_writeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 69 more)] === [2023-11-25 00:10:42,709 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:10:42,709 INFO L85 PathProgramCache]: Analyzing trace with hash -30307249, now seen corresponding path program 1 times [2023-11-25 00:10:42,709 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:10:42,710 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [389231956] [2023-11-25 00:10:42,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:10:42,710 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:10:42,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:10:42,894 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:10:42,894 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:10:42,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [389231956] [2023-11-25 00:10:42,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [389231956] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:10:42,901 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1970300773] [2023-11-25 00:10:42,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:10:42,902 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:10:42,902 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9d48ff6-e292-413c-b536-8713e07dcd07/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:10:42,903 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9d48ff6-e292-413c-b536-8713e07dcd07/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:10:42,920 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9d48ff6-e292-413c-b536-8713e07dcd07/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-25 00:10:43,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:10:43,195 INFO L262 TraceCheckSpWp]: Trace formula consists of 325 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-25 00:10:43,198 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:10:43,213 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:10:43,213 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-25 00:10:43,242 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:10:43,242 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1970300773] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-25 00:10:43,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1946344268] [2023-11-25 00:10:43,263 INFO L159 IcfgInterpreter]: Started Sifa with 10 locations of interest [2023-11-25 00:10:43,263 INFO L166 IcfgInterpreter]: Building call graph [2023-11-25 00:10:43,267 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-25 00:10:43,273 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-25 00:10:43,274 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-25 00:10:50,598 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 114 for LOIs [2023-11-25 00:10:50,646 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-25 00:10:52,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1946344268] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:10:52,441 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-11-25 00:10:52,441 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [4, 3, 4] total 14 [2023-11-25 00:10:52,442 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2025404100] [2023-11-25 00:10:52,442 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:10:52,442 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-25 00:10:52,443 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:10:52,443 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-25 00:10:52,443 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2023-11-25 00:10:52,444 INFO L87 Difference]: Start difference. First operand 416 states and 550 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-25 00:10:56,172 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:10:56,172 INFO L93 Difference]: Finished difference Result 418 states and 551 transitions. [2023-11-25 00:10:56,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-25 00:10:56,174 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-25 00:10:56,174 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:10:56,177 INFO L225 Difference]: With dead ends: 418 [2023-11-25 00:10:56,177 INFO L226 Difference]: Without dead ends: 416 [2023-11-25 00:10:56,178 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2023-11-25 00:10:56,179 INFO L413 NwaCegarLoop]: 469 mSDtfsCounter, 5 mSDsluCounter, 1501 mSDsCounter, 0 mSdLazyCounter, 755 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 1970 SdHoareTripleChecker+Invalid, 756 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 755 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2023-11-25 00:10:56,179 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 1970 Invalid, 756 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 755 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2023-11-25 00:10:56,185 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 416 states. [2023-11-25 00:10:56,201 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 416 to 416. [2023-11-25 00:10:56,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 416 states, 309 states have (on average 1.598705501618123) internal successors, (494), 381 states have internal predecessors, (494), 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:10:56,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 416 states to 416 states and 549 transitions. [2023-11-25 00:10:56,206 INFO L78 Accepts]: Start accepts. Automaton has 416 states and 549 transitions. Word has length 10 [2023-11-25 00:10:56,206 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:10:56,206 INFO L495 AbstractCegarLoop]: Abstraction has 416 states and 549 transitions. [2023-11-25 00:10:56,207 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-25 00:10:56,207 INFO L276 IsEmpty]: Start isEmpty. Operand 416 states and 549 transitions. [2023-11-25 00:10:56,207 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2023-11-25 00:10:56,207 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:10:56,208 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:10:56,216 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9d48ff6-e292-413c-b536-8713e07dcd07/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-25 00:10:56,416 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9d48ff6-e292-413c-b536-8713e07dcd07/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:10:56,416 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [full_writeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, full_writeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 69 more)] === [2023-11-25 00:10:56,416 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:10:56,417 INFO L85 PathProgramCache]: Analyzing trace with hash -1136903128, now seen corresponding path program 1 times [2023-11-25 00:10:56,417 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:10:56,417 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1011335608] [2023-11-25 00:10:56,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:10:56,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:10:56,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:10:56,557 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:10:56,557 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:10:56,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1011335608] [2023-11-25 00:10:56,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1011335608] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:10:56,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [393956448] [2023-11-25 00:10:56,557 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:10:56,558 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:10:56,558 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9d48ff6-e292-413c-b536-8713e07dcd07/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:10:56,559 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9d48ff6-e292-413c-b536-8713e07dcd07/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:10:56,588 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9d48ff6-e292-413c-b536-8713e07dcd07/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-25 00:10:56,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:10:56,867 INFO L262 TraceCheckSpWp]: Trace formula consists of 426 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-25 00:10:56,869 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:10:56,879 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:10:56,879 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:10:56,879 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [393956448] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:10:56,879 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-25 00:10:56,880 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-25 00:10:56,880 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1275979241] [2023-11-25 00:10:56,880 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:10:56,880 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-25 00:10:56,881 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:10:56,881 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-25 00:10:56,881 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-25 00:10:56,882 INFO L87 Difference]: Start difference. First operand 416 states and 549 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-25 00:10:57,169 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:10:57,170 INFO L93 Difference]: Finished difference Result 416 states and 549 transitions. [2023-11-25 00:10:57,170 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-25 00:10:57,170 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-25 00:10:57,171 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:10:57,174 INFO L225 Difference]: With dead ends: 416 [2023-11-25 00:10:57,174 INFO L226 Difference]: Without dead ends: 415 [2023-11-25 00:10:57,174 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-25 00:10:57,175 INFO L413 NwaCegarLoop]: 472 mSDtfsCounter, 2 mSDsluCounter, 471 mSDsCounter, 0 mSdLazyCounter, 144 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 943 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-25 00:10:57,175 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 943 Invalid, 145 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 144 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-25 00:10:57,177 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 415 states. [2023-11-25 00:10:57,193 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 415 to 415. [2023-11-25 00:10:57,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 415 states, 309 states have (on average 1.5954692556634305) internal successors, (493), 380 states have internal predecessors, (493), 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:10:57,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 415 states to 415 states and 548 transitions. [2023-11-25 00:10:57,197 INFO L78 Accepts]: Start accepts. Automaton has 415 states and 548 transitions. Word has length 15 [2023-11-25 00:10:57,197 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:10:57,197 INFO L495 AbstractCegarLoop]: Abstraction has 415 states and 548 transitions. [2023-11-25 00:10:57,197 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-25 00:10:57,198 INFO L276 IsEmpty]: Start isEmpty. Operand 415 states and 548 transitions. [2023-11-25 00:10:57,198 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2023-11-25 00:10:57,198 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:10:57,198 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:10:57,209 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9d48ff6-e292-413c-b536-8713e07dcd07/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-25 00:10:57,405 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9d48ff6-e292-413c-b536-8713e07dcd07/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-25 00:10:57,405 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [full_writeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, full_writeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 69 more)] === [2023-11-25 00:10:57,406 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:10:57,406 INFO L85 PathProgramCache]: Analyzing trace with hash -1136857673, now seen corresponding path program 1 times [2023-11-25 00:10:57,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:10:57,406 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1820825354] [2023-11-25 00:10:57,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:10:57,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:10:57,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:10:57,614 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:10:57,615 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:10:57,615 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1820825354] [2023-11-25 00:10:57,615 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1820825354] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:10:57,615 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [793756976] [2023-11-25 00:10:57,615 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:10:57,615 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:10:57,616 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9d48ff6-e292-413c-b536-8713e07dcd07/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:10:57,618 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9d48ff6-e292-413c-b536-8713e07dcd07/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:10:57,652 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9d48ff6-e292-413c-b536-8713e07dcd07/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-25 00:10:57,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:10:57,936 INFO L262 TraceCheckSpWp]: Trace formula consists of 412 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-25 00:10:57,938 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:10:57,948 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:10:57,949 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:10:57,949 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [793756976] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:10:57,949 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-25 00:10:57,949 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-25 00:10:57,949 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [754628902] [2023-11-25 00:10:57,950 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:10:57,951 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-25 00:10:57,951 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:10:57,952 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-25 00:10:57,952 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-25 00:10:57,952 INFO L87 Difference]: Start difference. First operand 415 states and 548 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-25 00:10:58,242 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:10:58,242 INFO L93 Difference]: Finished difference Result 415 states and 548 transitions. [2023-11-25 00:10:58,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-25 00:10:58,243 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-25 00:10:58,243 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:10:58,246 INFO L225 Difference]: With dead ends: 415 [2023-11-25 00:10:58,246 INFO L226 Difference]: Without dead ends: 414 [2023-11-25 00:10:58,247 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-25 00:10:58,248 INFO L413 NwaCegarLoop]: 470 mSDtfsCounter, 6 mSDsluCounter, 466 mSDsCounter, 0 mSdLazyCounter, 144 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 936 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-25 00:10:58,248 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 936 Invalid, 145 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 144 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-25 00:10:58,249 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 414 states. [2023-11-25 00:10:58,270 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 414 to 414. [2023-11-25 00:10:58,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 414 states, 309 states have (on average 1.5922330097087378) internal successors, (492), 379 states have internal predecessors, (492), 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:10:58,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 414 states to 414 states and 547 transitions. [2023-11-25 00:10:58,274 INFO L78 Accepts]: Start accepts. Automaton has 414 states and 547 transitions. Word has length 15 [2023-11-25 00:10:58,275 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:10:58,275 INFO L495 AbstractCegarLoop]: Abstraction has 414 states and 547 transitions. [2023-11-25 00:10:58,275 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-25 00:10:58,275 INFO L276 IsEmpty]: Start isEmpty. Operand 414 states and 547 transitions. [2023-11-25 00:10:58,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-11-25 00:10:58,276 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:10:58,276 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:10:58,288 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9d48ff6-e292-413c-b536-8713e07dcd07/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-25 00:10:58,484 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9d48ff6-e292-413c-b536-8713e07dcd07/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:10:58,484 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW === [full_writeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, full_writeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 69 more)] === [2023-11-25 00:10:58,484 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:10:58,485 INFO L85 PathProgramCache]: Analyzing trace with hash -838626249, now seen corresponding path program 1 times [2023-11-25 00:10:58,485 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:10:58,485 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [877312374] [2023-11-25 00:10:58,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:10:58,485 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:10:58,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:10:58,705 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:10:58,706 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:10:58,706 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [877312374] [2023-11-25 00:10:58,706 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [877312374] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:10:58,706 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1326080183] [2023-11-25 00:10:58,706 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:10:58,707 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:10:58,707 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9d48ff6-e292-413c-b536-8713e07dcd07/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:10:58,709 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9d48ff6-e292-413c-b536-8713e07dcd07/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:10:58,772 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9d48ff6-e292-413c-b536-8713e07dcd07/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-25 00:10:59,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:10:59,091 INFO L262 TraceCheckSpWp]: Trace formula consists of 462 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-25 00:10:59,093 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:10:59,105 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:10:59,106 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:10:59,106 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1326080183] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:10:59,106 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-25 00:10:59,106 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-25 00:10:59,106 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1010746421] [2023-11-25 00:10:59,106 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:10:59,107 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-25 00:10:59,107 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:10:59,107 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-25 00:10:59,107 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-25 00:10:59,108 INFO L87 Difference]: Start difference. First operand 414 states and 547 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:10:59,380 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:10:59,380 INFO L93 Difference]: Finished difference Result 416 states and 549 transitions. [2023-11-25 00:10:59,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-25 00:10:59,381 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:10:59,381 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:10:59,384 INFO L225 Difference]: With dead ends: 416 [2023-11-25 00:10:59,384 INFO L226 Difference]: Without dead ends: 415 [2023-11-25 00:10:59,385 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:10:59,386 INFO L413 NwaCegarLoop]: 466 mSDtfsCounter, 258 mSDsluCounter, 239 mSDsCounter, 0 mSdLazyCounter, 115 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 265 SdHoareTripleChecker+Valid, 705 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:10:59,386 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [265 Valid, 705 Invalid, 116 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 115 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-25 00:10:59,387 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 415 states. [2023-11-25 00:10:59,404 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 415 to 413. [2023-11-25 00:10:59,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 413 states, 309 states have (on average 1.5889967637540454) internal successors, (491), 378 states have internal predecessors, (491), 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:10:59,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 413 states to 413 states and 546 transitions. [2023-11-25 00:10:59,408 INFO L78 Accepts]: Start accepts. Automaton has 413 states and 546 transitions. Word has length 16 [2023-11-25 00:10:59,408 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:10:59,409 INFO L495 AbstractCegarLoop]: Abstraction has 413 states and 546 transitions. [2023-11-25 00:10:59,409 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:10:59,409 INFO L276 IsEmpty]: Start isEmpty. Operand 413 states and 546 transitions. [2023-11-25 00:10:59,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-11-25 00:10:59,410 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:10:59,410 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:10:59,423 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9d48ff6-e292-413c-b536-8713e07dcd07/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-25 00:10:59,618 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9d48ff6-e292-413c-b536-8713e07dcd07/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:10:59,618 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [full_writeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, full_writeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 69 more)] === [2023-11-25 00:10:59,618 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:10:59,618 INFO L85 PathProgramCache]: Analyzing trace with hash -884258181, now seen corresponding path program 1 times [2023-11-25 00:10:59,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:10:59,619 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1919090721] [2023-11-25 00:10:59,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:10:59,619 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:10:59,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:10:59,763 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:10:59,763 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:10:59,763 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1919090721] [2023-11-25 00:10:59,763 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1919090721] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:10:59,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1087691398] [2023-11-25 00:10:59,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:10:59,764 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:10:59,764 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9d48ff6-e292-413c-b536-8713e07dcd07/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:10:59,765 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9d48ff6-e292-413c-b536-8713e07dcd07/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:10:59,769 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9d48ff6-e292-413c-b536-8713e07dcd07/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-25 00:11:00,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:11:00,090 INFO L262 TraceCheckSpWp]: Trace formula consists of 427 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-25 00:11:00,091 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:11:00,101 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:11:00,101 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:11:00,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1087691398] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:11:00,101 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-25 00:11:00,102 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-25 00:11:00,104 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [592474452] [2023-11-25 00:11:00,104 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:11:00,104 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-25 00:11:00,104 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:11:00,105 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-25 00:11:00,105 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-25 00:11:00,105 INFO L87 Difference]: Start difference. First operand 413 states and 546 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:11:00,405 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:11:00,405 INFO L93 Difference]: Finished difference Result 817 states and 1084 transitions. [2023-11-25 00:11:00,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-25 00:11:00,406 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:11:00,407 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:11:00,409 INFO L225 Difference]: With dead ends: 817 [2023-11-25 00:11:00,410 INFO L226 Difference]: Without dead ends: 416 [2023-11-25 00:11:00,411 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:11:00,411 INFO L413 NwaCegarLoop]: 471 mSDtfsCounter, 0 mSDsluCounter, 469 mSDsCounter, 0 mSdLazyCounter, 147 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 940 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:11:00,412 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 940 Invalid, 148 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 147 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-25 00:11:00,414 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 416 states. [2023-11-25 00:11:00,434 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 416 to 416. [2023-11-25 00:11:00,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 416 states, 312 states have (on average 1.5833333333333333) internal successors, (494), 381 states have internal predecessors, (494), 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:11:00,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 416 states to 416 states and 549 transitions. [2023-11-25 00:11:00,438 INFO L78 Accepts]: Start accepts. Automaton has 416 states and 549 transitions. Word has length 16 [2023-11-25 00:11:00,438 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:11:00,438 INFO L495 AbstractCegarLoop]: Abstraction has 416 states and 549 transitions. [2023-11-25 00:11:00,438 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:11:00,439 INFO L276 IsEmpty]: Start isEmpty. Operand 416 states and 549 transitions. [2023-11-25 00:11:00,439 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-11-25 00:11:00,439 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:11:00,439 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:11:00,451 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9d48ff6-e292-413c-b536-8713e07dcd07/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-25 00:11:00,652 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9d48ff6-e292-413c-b536-8713e07dcd07/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:11:00,652 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW === [full_writeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, full_writeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 69 more)] === [2023-11-25 00:11:00,653 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:11:00,653 INFO L85 PathProgramCache]: Analyzing trace with hash -227609497, now seen corresponding path program 1 times [2023-11-25 00:11:00,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:11:00,653 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [76244679] [2023-11-25 00:11:00,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:11:00,654 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:11:00,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:11:00,796 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:11:00,796 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:11:00,796 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [76244679] [2023-11-25 00:11:00,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [76244679] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:11:00,797 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1912872327] [2023-11-25 00:11:00,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:11:00,797 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:11:00,797 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9d48ff6-e292-413c-b536-8713e07dcd07/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:11:00,798 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9d48ff6-e292-413c-b536-8713e07dcd07/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:11:00,825 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9d48ff6-e292-413c-b536-8713e07dcd07/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-25 00:11:01,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:11:01,137 INFO L262 TraceCheckSpWp]: Trace formula consists of 463 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-25 00:11:01,139 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:11:01,151 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:11:01,151 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:11:01,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1912872327] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:11:01,151 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-25 00:11:01,151 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-25 00:11:01,152 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [204966451] [2023-11-25 00:11:01,152 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:11:01,152 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-25 00:11:01,152 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:11:01,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-25 00:11:01,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-25 00:11:01,153 INFO L87 Difference]: Start difference. First operand 416 states and 549 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:11:01,535 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:11:01,535 INFO L93 Difference]: Finished difference Result 616 states and 829 transitions. [2023-11-25 00:11:01,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-25 00:11:01,536 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:11:01,537 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:11:01,540 INFO L225 Difference]: With dead ends: 616 [2023-11-25 00:11:01,541 INFO L226 Difference]: Without dead ends: 615 [2023-11-25 00:11:01,541 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:11:01,542 INFO L413 NwaCegarLoop]: 467 mSDtfsCounter, 256 mSDsluCounter, 462 mSDsCounter, 0 mSdLazyCounter, 158 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 263 SdHoareTripleChecker+Valid, 929 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:11:01,542 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [263 Valid, 929 Invalid, 158 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 158 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-25 00:11:01,544 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 615 states. [2023-11-25 00:11:01,562 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 615 to 420. [2023-11-25 00:11:01,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 420 states, 316 states have (on average 1.5791139240506329) internal successors, (499), 385 states have internal predecessors, (499), 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:11:01,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 420 states to 420 states and 554 transitions. [2023-11-25 00:11:01,566 INFO L78 Accepts]: Start accepts. Automaton has 420 states and 554 transitions. Word has length 17 [2023-11-25 00:11:01,567 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:11:01,567 INFO L495 AbstractCegarLoop]: Abstraction has 420 states and 554 transitions. [2023-11-25 00:11:01,567 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:11:01,567 INFO L276 IsEmpty]: Start isEmpty. Operand 420 states and 554 transitions. [2023-11-25 00:11:01,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2023-11-25 00:11:01,568 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:11:01,568 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:11:01,576 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9d48ff6-e292-413c-b536-8713e07dcd07/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-25 00:11:01,776 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9d48ff6-e292-413c-b536-8713e07dcd07/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-25 00:11:01,776 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [full_writeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, full_writeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 69 more)] === [2023-11-25 00:11:01,776 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:11:01,776 INFO L85 PathProgramCache]: Analyzing trace with hash -1900632603, now seen corresponding path program 1 times [2023-11-25 00:11:01,777 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:11:01,777 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1214691373] [2023-11-25 00:11:01,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:11:01,777 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:11:01,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:11:01,916 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:11:01,916 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:11:01,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1214691373] [2023-11-25 00:11:01,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1214691373] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:11:01,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1464936897] [2023-11-25 00:11:01,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:11:01,917 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:11:01,917 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9d48ff6-e292-413c-b536-8713e07dcd07/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:11:01,918 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9d48ff6-e292-413c-b536-8713e07dcd07/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:11:01,944 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9d48ff6-e292-413c-b536-8713e07dcd07/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-25 00:11:02,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:11:02,268 INFO L262 TraceCheckSpWp]: Trace formula consists of 446 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-25 00:11:02,270 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:11:02,279 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:11:02,279 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:11:02,280 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1464936897] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:11:02,280 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-25 00:11:02,280 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-25 00:11:02,280 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [709114466] [2023-11-25 00:11:02,280 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:11:02,281 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-25 00:11:02,281 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:11:02,281 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-25 00:11:02,282 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-25 00:11:02,282 INFO L87 Difference]: Start difference. First operand 420 states and 554 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:11:02,541 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:11:02,542 INFO L93 Difference]: Finished difference Result 420 states and 554 transitions. [2023-11-25 00:11:02,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-25 00:11:02,543 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:11:02,543 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:11:02,546 INFO L225 Difference]: With dead ends: 420 [2023-11-25 00:11:02,546 INFO L226 Difference]: Without dead ends: 419 [2023-11-25 00:11:02,546 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:11:02,547 INFO L413 NwaCegarLoop]: 470 mSDtfsCounter, 0 mSDsluCounter, 469 mSDsCounter, 0 mSdLazyCounter, 144 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 939 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:11:02,547 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 939 Invalid, 145 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 144 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-25 00:11:02,548 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 419 states. [2023-11-25 00:11:02,565 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 419 to 417. [2023-11-25 00:11:02,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 417 states, 314 states have (on average 1.5796178343949046) internal successors, (496), 382 states have internal predecessors, (496), 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:11:02,569 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 417 states to 417 states and 551 transitions. [2023-11-25 00:11:02,569 INFO L78 Accepts]: Start accepts. Automaton has 417 states and 551 transitions. Word has length 19 [2023-11-25 00:11:02,569 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:11:02,569 INFO L495 AbstractCegarLoop]: Abstraction has 417 states and 551 transitions. [2023-11-25 00:11:02,569 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:11:02,570 INFO L276 IsEmpty]: Start isEmpty. Operand 417 states and 551 transitions. [2023-11-25 00:11:02,570 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2023-11-25 00:11:02,570 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:11:02,570 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:11:02,583 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9d48ff6-e292-413c-b536-8713e07dcd07/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-25 00:11:02,778 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9d48ff6-e292-413c-b536-8713e07dcd07/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-25 00:11:02,778 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW === [full_writeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, full_writeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 69 more)] === [2023-11-25 00:11:02,778 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:11:02,779 INFO L85 PathProgramCache]: Analyzing trace with hash -1899223489, now seen corresponding path program 1 times [2023-11-25 00:11:02,779 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:11:02,779 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2022243756] [2023-11-25 00:11:02,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:11:02,779 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:11:02,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:11:02,912 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:11:02,913 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:11:02,913 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2022243756] [2023-11-25 00:11:02,913 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2022243756] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:11:02,913 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2116390739] [2023-11-25 00:11:02,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:11:02,913 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:11:02,914 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9d48ff6-e292-413c-b536-8713e07dcd07/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:11:02,915 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9d48ff6-e292-413c-b536-8713e07dcd07/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:11:02,940 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9d48ff6-e292-413c-b536-8713e07dcd07/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-25 00:11:03,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:11:03,259 INFO L262 TraceCheckSpWp]: Trace formula consists of 432 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-25 00:11:03,261 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:11:03,275 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:11:03,275 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:11:03,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2116390739] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:11:03,276 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-25 00:11:03,276 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-25 00:11:03,276 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [177300381] [2023-11-25 00:11:03,276 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:11:03,277 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-25 00:11:03,277 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:11:03,277 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-25 00:11:03,277 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-25 00:11:03,278 INFO L87 Difference]: Start difference. First operand 417 states and 551 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:11:03,589 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:11:03,590 INFO L93 Difference]: Finished difference Result 425 states and 561 transitions. [2023-11-25 00:11:03,597 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-25 00:11:03,597 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:11:03,598 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:11:03,601 INFO L225 Difference]: With dead ends: 425 [2023-11-25 00:11:03,601 INFO L226 Difference]: Without dead ends: 424 [2023-11-25 00:11:03,601 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:11:03,602 INFO L413 NwaCegarLoop]: 469 mSDtfsCounter, 0 mSDsluCounter, 467 mSDsCounter, 0 mSdLazyCounter, 149 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 936 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:11:03,602 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 936 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 149 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-25 00:11:03,604 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 424 states. [2023-11-25 00:11:03,620 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 424 to 424. [2023-11-25 00:11:03,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 424 states, 321 states have (on average 1.573208722741433) internal successors, (505), 389 states have internal predecessors, (505), 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:11:03,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 424 states to 424 states and 560 transitions. [2023-11-25 00:11:03,625 INFO L78 Accepts]: Start accepts. Automaton has 424 states and 560 transitions. Word has length 19 [2023-11-25 00:11:03,625 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:11:03,625 INFO L495 AbstractCegarLoop]: Abstraction has 424 states and 560 transitions. [2023-11-25 00:11:03,625 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:11:03,625 INFO L276 IsEmpty]: Start isEmpty. Operand 424 states and 560 transitions. [2023-11-25 00:11:03,626 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-11-25 00:11:03,626 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:11:03,627 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:11:03,641 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9d48ff6-e292-413c-b536-8713e07dcd07/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-25 00:11:03,834 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9d48ff6-e292-413c-b536-8713e07dcd07/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-25 00:11:03,834 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW === [full_writeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, full_writeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 69 more)] === [2023-11-25 00:11:03,834 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:11:03,835 INFO L85 PathProgramCache]: Analyzing trace with hash -2142418514, now seen corresponding path program 1 times [2023-11-25 00:11:03,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:11:03,835 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1201924562] [2023-11-25 00:11:03,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:11:03,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:11:03,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:11:03,949 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:11:03,949 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:11:03,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1201924562] [2023-11-25 00:11:03,950 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1201924562] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:11:03,950 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [690053873] [2023-11-25 00:11:03,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:11:03,950 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:11:03,950 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9d48ff6-e292-413c-b536-8713e07dcd07/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:11:03,951 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9d48ff6-e292-413c-b536-8713e07dcd07/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:11:03,980 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9d48ff6-e292-413c-b536-8713e07dcd07/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-25 00:11:04,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:11:04,308 INFO L262 TraceCheckSpWp]: Trace formula consists of 472 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-25 00:11:04,310 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:11:04,322 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:11:04,322 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-25 00:11:04,343 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:11:04,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [690053873] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-25 00:11:04,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1798531535] [2023-11-25 00:11:04,346 INFO L159 IcfgInterpreter]: Started Sifa with 17 locations of interest [2023-11-25 00:11:04,346 INFO L166 IcfgInterpreter]: Building call graph [2023-11-25 00:11:04,346 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-25 00:11:04,347 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-25 00:11:04,347 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-25 00:11:09,312 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 114 for LOIs [2023-11-25 00:11:09,339 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-25 00:11:12,396 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1798531535] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:11:12,396 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-11-25 00:11:12,396 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [4, 3, 4] total 16 [2023-11-25 00:11:12,397 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1210991471] [2023-11-25 00:11:12,397 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:11:12,397 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-25 00:11:12,398 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:11:12,398 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-25 00:11:12,398 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=190, Unknown=1, NotChecked=0, Total=240 [2023-11-25 00:11:12,399 INFO L87 Difference]: Start difference. First operand 424 states and 560 transitions. Second operand has 11 states, 9 states have (on average 1.7777777777777777) internal successors, (16), 9 states have internal predecessors, (16), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-25 00:11:14,767 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-25 00:11:19,731 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:11:19,731 INFO L93 Difference]: Finished difference Result 821 states and 1088 transitions. [2023-11-25 00:11:19,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-25 00:11:19,732 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 1.7777777777777777) internal successors, (16), 9 states have internal predecessors, (16), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 21 [2023-11-25 00:11:19,732 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:11:19,735 INFO L225 Difference]: With dead ends: 821 [2023-11-25 00:11:19,735 INFO L226 Difference]: Without dead ends: 424 [2023-11-25 00:11:19,736 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 74 ImplicationChecksByTransitivity, 3.1s TimeCoverageRelationStatistics Valid=49, Invalid=190, Unknown=1, NotChecked=0, Total=240 [2023-11-25 00:11:19,737 INFO L413 NwaCegarLoop]: 464 mSDtfsCounter, 1 mSDsluCounter, 1814 mSDsCounter, 0 mSdLazyCounter, 966 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 2278 SdHoareTripleChecker+Invalid, 969 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 966 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.2s IncrementalHoareTripleChecker+Time [2023-11-25 00:11:19,737 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 2278 Invalid, 969 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 966 Invalid, 2 Unknown, 0 Unchecked, 7.2s Time] [2023-11-25 00:11:19,738 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 424 states. [2023-11-25 00:11:19,756 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 424 to 424. [2023-11-25 00:11:19,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 424 states, 321 states have (on average 1.5700934579439252) internal successors, (504), 389 states have internal predecessors, (504), 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:11:19,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 424 states to 424 states and 559 transitions. [2023-11-25 00:11:19,761 INFO L78 Accepts]: Start accepts. Automaton has 424 states and 559 transitions. Word has length 21 [2023-11-25 00:11:19,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:11:19,761 INFO L495 AbstractCegarLoop]: Abstraction has 424 states and 559 transitions. [2023-11-25 00:11:19,761 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 1.7777777777777777) internal successors, (16), 9 states have internal predecessors, (16), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-25 00:11:19,762 INFO L276 IsEmpty]: Start isEmpty. Operand 424 states and 559 transitions. [2023-11-25 00:11:19,762 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2023-11-25 00:11:19,763 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:11:19,763 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:11:19,777 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9d48ff6-e292-413c-b536-8713e07dcd07/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-25 00:11:19,970 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9d48ff6-e292-413c-b536-8713e07dcd07/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-25 00:11:19,970 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW === [full_writeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, full_writeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, bb_verror_msgErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 69 more)] === [2023-11-25 00:11:19,971 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:11:19,971 INFO L85 PathProgramCache]: Analyzing trace with hash 808318545, now seen corresponding path program 1 times [2023-11-25 00:11:19,971 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:11:19,971 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1143806637] [2023-11-25 00:11:19,971 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:11:19,971 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:11:20,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:11:20,127 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-25 00:11:20,127 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:11:20,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1143806637] [2023-11-25 00:11:20,128 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1143806637] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:11:20,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1917350668] [2023-11-25 00:11:20,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:11:20,128 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:11:20,128 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9d48ff6-e292-413c-b536-8713e07dcd07/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:11:20,130 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9d48ff6-e292-413c-b536-8713e07dcd07/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:11:20,152 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9d48ff6-e292-413c-b536-8713e07dcd07/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-25 00:11:20,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:11:20,518 INFO L262 TraceCheckSpWp]: Trace formula consists of 501 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-25 00:11:20,519 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:11:20,535 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-25 00:11:20,536 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-25 00:11:20,557 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-25 00:11:20,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1917350668] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-25 00:11:20,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1575600690] [2023-11-25 00:11:20,560 INFO L159 IcfgInterpreter]: Started Sifa with 18 locations of interest [2023-11-25 00:11:20,560 INFO L166 IcfgInterpreter]: Building call graph [2023-11-25 00:11:20,561 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-25 00:11:20,561 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-25 00:11:20,561 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs