./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/Juliet_Test/CWE190_Integer_Overflow__int_max_preinc_08_good.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version e04fb08f Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66d8bc3f-a396-4b5f-9078-804bfc9fd39a/bin/utaipan-Xvt2sAort0/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66d8bc3f-a396-4b5f-9078-804bfc9fd39a/bin/utaipan-Xvt2sAort0/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66d8bc3f-a396-4b5f-9078-804bfc9fd39a/bin/utaipan-Xvt2sAort0/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66d8bc3f-a396-4b5f-9078-804bfc9fd39a/bin/utaipan-Xvt2sAort0/config/TaipanReach.xml -i ../../sv-benchmarks/c/Juliet_Test/CWE190_Integer_Overflow__int_max_preinc_08_good.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66d8bc3f-a396-4b5f-9078-804bfc9fd39a/bin/utaipan-Xvt2sAort0/config/svcomp-Overflow-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66d8bc3f-a396-4b5f-9078-804bfc9fd39a/bin/utaipan-Xvt2sAort0 --witnessprinter.witness.filename witness.graphml --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 63d480c31f0314c91e26876c4dd218e9e8d00d29117335b96bc72242afef9a48 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-e04fb08 [2022-11-16 15:53:14,268 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-16 15:53:14,270 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-16 15:53:14,293 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-16 15:53:14,294 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-16 15:53:14,295 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-16 15:53:14,296 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-16 15:53:14,300 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-16 15:53:14,307 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-16 15:53:14,313 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-16 15:53:14,315 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-16 15:53:14,318 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-16 15:53:14,318 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-16 15:53:14,321 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-16 15:53:14,323 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-16 15:53:14,327 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-16 15:53:14,328 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-16 15:53:14,329 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-16 15:53:14,331 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-16 15:53:14,332 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-16 15:53:14,334 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-16 15:53:14,338 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-16 15:53:14,342 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-16 15:53:14,343 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-16 15:53:14,356 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-16 15:53:14,356 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-16 15:53:14,356 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-16 15:53:14,357 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-16 15:53:14,358 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-16 15:53:14,358 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-16 15:53:14,359 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-16 15:53:14,360 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-16 15:53:14,360 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-16 15:53:14,361 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-16 15:53:14,362 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-16 15:53:14,363 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-16 15:53:14,363 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-16 15:53:14,364 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-16 15:53:14,364 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-16 15:53:14,365 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-16 15:53:14,366 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-16 15:53:14,370 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66d8bc3f-a396-4b5f-9078-804bfc9fd39a/bin/utaipan-Xvt2sAort0/config/svcomp-Overflow-64bit-Taipan_Default.epf [2022-11-16 15:53:14,407 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-16 15:53:14,407 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-16 15:53:14,408 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-16 15:53:14,408 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-16 15:53:14,409 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-16 15:53:14,409 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-16 15:53:14,409 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-16 15:53:14,410 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-16 15:53:14,410 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-16 15:53:14,410 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-16 15:53:14,410 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-16 15:53:14,410 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-16 15:53:14,411 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-16 15:53:14,411 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-16 15:53:14,411 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-16 15:53:14,411 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-16 15:53:14,412 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-16 15:53:14,412 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-16 15:53:14,413 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-16 15:53:14,413 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-11-16 15:53:14,413 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-16 15:53:14,414 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-16 15:53:14,414 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-16 15:53:14,414 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-16 15:53:14,414 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-16 15:53:14,414 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2022-11-16 15:53:14,415 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-16 15:53:14,415 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-16 15:53:14,415 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-16 15:53:14,415 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-16 15:53:14,416 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-16 15:53:14,416 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 15:53:14,416 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-16 15:53:14,416 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-16 15:53:14,417 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-16 15:53:14,417 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-16 15:53:14,417 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-16 15:53:14,417 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-16 15:53:14,418 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-16 15:53:14,418 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-16 15:53:14,418 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_66d8bc3f-a396-4b5f-9078-804bfc9fd39a/bin/utaipan-Xvt2sAort0/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_66d8bc3f-a396-4b5f-9078-804bfc9fd39a/bin/utaipan-Xvt2sAort0 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> 63d480c31f0314c91e26876c4dd218e9e8d00d29117335b96bc72242afef9a48 [2022-11-16 15:53:14,801 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-16 15:53:14,828 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-16 15:53:14,831 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-16 15:53:14,833 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-16 15:53:14,834 INFO L275 PluginConnector]: CDTParser initialized [2022-11-16 15:53:14,836 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66d8bc3f-a396-4b5f-9078-804bfc9fd39a/bin/utaipan-Xvt2sAort0/../../sv-benchmarks/c/Juliet_Test/CWE190_Integer_Overflow__int_max_preinc_08_good.i [2022-11-16 15:53:14,910 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66d8bc3f-a396-4b5f-9078-804bfc9fd39a/bin/utaipan-Xvt2sAort0/data/0e92080a7/79d570f3336f40d1b5309cc1f777cbec/FLAG1684327a7 [2022-11-16 15:53:15,748 INFO L306 CDTParser]: Found 1 translation units. [2022-11-16 15:53:15,748 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66d8bc3f-a396-4b5f-9078-804bfc9fd39a/sv-benchmarks/c/Juliet_Test/CWE190_Integer_Overflow__int_max_preinc_08_good.i [2022-11-16 15:53:15,769 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66d8bc3f-a396-4b5f-9078-804bfc9fd39a/bin/utaipan-Xvt2sAort0/data/0e92080a7/79d570f3336f40d1b5309cc1f777cbec/FLAG1684327a7 [2022-11-16 15:53:15,893 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66d8bc3f-a396-4b5f-9078-804bfc9fd39a/bin/utaipan-Xvt2sAort0/data/0e92080a7/79d570f3336f40d1b5309cc1f777cbec [2022-11-16 15:53:15,896 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-16 15:53:15,899 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-16 15:53:15,903 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-16 15:53:15,904 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-16 15:53:15,912 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-16 15:53:15,913 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 03:53:15" (1/1) ... [2022-11-16 15:53:15,914 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@50c05c6a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:53:15, skipping insertion in model container [2022-11-16 15:53:15,915 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 03:53:15" (1/1) ... [2022-11-16 15:53:15,925 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-16 15:53:16,014 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-16 15:53:16,483 WARN L611 FunctionHandler]: implicit declaration of function __builtin_bswap16 [2022-11-16 15:53:17,408 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 15:53:17,426 INFO L203 MainTranslator]: Completed pre-run [2022-11-16 15:53:17,446 WARN L611 FunctionHandler]: implicit declaration of function __builtin_bswap16 [2022-11-16 15:53:17,514 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 15:53:17,674 INFO L208 MainTranslator]: Completed translation [2022-11-16 15:53:17,674 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:53:17 WrapperNode [2022-11-16 15:53:17,674 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-16 15:53:17,675 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-16 15:53:17,676 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-16 15:53:17,676 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-16 15:53:17,683 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:53:17" (1/1) ... [2022-11-16 15:53:17,723 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:53:17" (1/1) ... [2022-11-16 15:53:17,759 INFO L138 Inliner]: procedures = 505, calls = 159, calls flagged for inlining = 7, calls inlined = 7, statements flattened = 203 [2022-11-16 15:53:17,760 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-16 15:53:17,761 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-16 15:53:17,761 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-16 15:53:17,761 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-16 15:53:17,771 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:53:17" (1/1) ... [2022-11-16 15:53:17,771 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:53:17" (1/1) ... [2022-11-16 15:53:17,775 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:53:17" (1/1) ... [2022-11-16 15:53:17,776 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:53:17" (1/1) ... [2022-11-16 15:53:17,783 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:53:17" (1/1) ... [2022-11-16 15:53:17,785 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:53:17" (1/1) ... [2022-11-16 15:53:17,787 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:53:17" (1/1) ... [2022-11-16 15:53:17,789 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:53:17" (1/1) ... [2022-11-16 15:53:17,792 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-16 15:53:17,793 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-16 15:53:17,793 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-16 15:53:17,793 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-16 15:53:17,794 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:53:17" (1/1) ... [2022-11-16 15:53:17,802 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 15:53:17,815 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66d8bc3f-a396-4b5f-9078-804bfc9fd39a/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 15:53:17,829 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66d8bc3f-a396-4b5f-9078-804bfc9fd39a/bin/utaipan-Xvt2sAort0/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-16 15:53:17,872 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66d8bc3f-a396-4b5f-9078-804bfc9fd39a/bin/utaipan-Xvt2sAort0/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-16 15:53:17,896 INFO L130 BoogieDeclarations]: Found specification of procedure printIntLine [2022-11-16 15:53:17,896 INFO L138 BoogieDeclarations]: Found implementation of procedure printIntLine [2022-11-16 15:53:17,896 INFO L130 BoogieDeclarations]: Found specification of procedure printLine [2022-11-16 15:53:17,896 INFO L138 BoogieDeclarations]: Found implementation of procedure printLine [2022-11-16 15:53:17,897 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-16 15:53:17,897 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-16 15:53:17,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-16 15:53:17,897 INFO L130 BoogieDeclarations]: Found specification of procedure staticReturnsTrue [2022-11-16 15:53:17,897 INFO L138 BoogieDeclarations]: Found implementation of procedure staticReturnsTrue [2022-11-16 15:53:17,897 INFO L130 BoogieDeclarations]: Found specification of procedure staticReturnsFalse [2022-11-16 15:53:17,897 INFO L138 BoogieDeclarations]: Found implementation of procedure staticReturnsFalse [2022-11-16 15:53:17,897 INFO L130 BoogieDeclarations]: Found specification of procedure time [2022-11-16 15:53:17,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-16 15:53:18,034 INFO L235 CfgBuilder]: Building ICFG [2022-11-16 15:53:18,036 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-16 15:53:18,475 INFO L276 CfgBuilder]: Performing block encoding [2022-11-16 15:53:18,561 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-16 15:53:18,561 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-16 15:53:18,563 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 03:53:18 BoogieIcfgContainer [2022-11-16 15:53:18,564 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-16 15:53:18,566 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-16 15:53:18,566 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-16 15:53:18,572 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-16 15:53:18,572 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 03:53:15" (1/3) ... [2022-11-16 15:53:18,573 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@a68a6b1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 03:53:18, skipping insertion in model container [2022-11-16 15:53:18,573 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:53:17" (2/3) ... [2022-11-16 15:53:18,574 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@a68a6b1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 03:53:18, skipping insertion in model container [2022-11-16 15:53:18,574 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 03:53:18" (3/3) ... [2022-11-16 15:53:18,575 INFO L112 eAbstractionObserver]: Analyzing ICFG CWE190_Integer_Overflow__int_max_preinc_08_good.i [2022-11-16 15:53:18,596 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-16 15:53:18,597 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 8 error locations. [2022-11-16 15:53:18,677 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-16 15:53:18,691 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=LoopsAndPotentialCycles, 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;@6722ee6e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-16 15:53:18,691 INFO L358 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2022-11-16 15:53:18,698 INFO L276 IsEmpty]: Start isEmpty. Operand has 65 states, 34 states have (on average 1.4411764705882353) internal successors, (49), 49 states have internal predecessors, (49), 18 states have call successors, (18), 4 states have call predecessors, (18), 4 states have return successors, (18), 15 states have call predecessors, (18), 18 states have call successors, (18) [2022-11-16 15:53:18,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2022-11-16 15:53:18,707 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 15:53:18,708 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 15:53:18,709 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2022-11-16 15:53:18,716 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 15:53:18,716 INFO L85 PathProgramCache]: Analyzing trace with hash 1244141653, now seen corresponding path program 1 times [2022-11-16 15:53:18,726 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 15:53:18,726 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1628144685] [2022-11-16 15:53:18,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 15:53:18,727 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 15:53:18,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 15:53:19,095 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 15:53:19,095 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 15:53:19,095 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1628144685] [2022-11-16 15:53:19,096 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1628144685] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 15:53:19,097 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 15:53:19,097 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-16 15:53:19,099 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1186224740] [2022-11-16 15:53:19,099 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 15:53:19,104 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 15:53:19,105 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 15:53:19,135 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 15:53:19,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 15:53:19,138 INFO L87 Difference]: Start difference. First operand has 65 states, 34 states have (on average 1.4411764705882353) internal successors, (49), 49 states have internal predecessors, (49), 18 states have call successors, (18), 4 states have call predecessors, (18), 4 states have return successors, (18), 15 states have call predecessors, (18), 18 states have call successors, (18) Second operand has 3 states, 2 states have (on average 5.0) internal successors, (10), 3 states have internal predecessors, (10), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-11-16 15:53:19,211 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 15:53:19,211 INFO L93 Difference]: Finished difference Result 65 states and 85 transitions. [2022-11-16 15:53:19,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 15:53:19,214 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 5.0) internal successors, (10), 3 states have internal predecessors, (10), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 16 [2022-11-16 15:53:19,214 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 15:53:19,225 INFO L225 Difference]: With dead ends: 65 [2022-11-16 15:53:19,225 INFO L226 Difference]: Without dead ends: 59 [2022-11-16 15:53:19,228 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 [2022-11-16 15:53:19,232 INFO L413 NwaCegarLoop]: 71 mSDtfsCounter, 2 mSDsluCounter, 67 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 138 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-16 15:53:19,234 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 138 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-16 15:53:19,257 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59 states. [2022-11-16 15:53:19,285 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59 to 59. [2022-11-16 15:53:19,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59 states, 32 states have (on average 1.375) internal successors, (44), 44 states have internal predecessors, (44), 16 states have call successors, (16), 4 states have call predecessors, (16), 4 states have return successors, (16), 13 states have call predecessors, (16), 16 states have call successors, (16) [2022-11-16 15:53:19,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 76 transitions. [2022-11-16 15:53:19,291 INFO L78 Accepts]: Start accepts. Automaton has 59 states and 76 transitions. Word has length 16 [2022-11-16 15:53:19,293 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 15:53:19,293 INFO L495 AbstractCegarLoop]: Abstraction has 59 states and 76 transitions. [2022-11-16 15:53:19,294 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 5.0) internal successors, (10), 3 states have internal predecessors, (10), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-11-16 15:53:19,294 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 76 transitions. [2022-11-16 15:53:19,296 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2022-11-16 15:53:19,296 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 15:53:19,296 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 15:53:19,296 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-16 15:53:19,297 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2022-11-16 15:53:19,298 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 15:53:19,298 INFO L85 PathProgramCache]: Analyzing trace with hash -86314352, now seen corresponding path program 1 times [2022-11-16 15:53:19,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 15:53:19,299 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1926443696] [2022-11-16 15:53:19,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 15:53:19,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 15:53:19,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 15:53:19,713 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 15:53:19,713 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 15:53:19,714 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1926443696] [2022-11-16 15:53:19,714 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1926443696] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 15:53:19,714 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 15:53:19,714 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 15:53:19,715 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [457263924] [2022-11-16 15:53:19,715 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 15:53:19,717 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-16 15:53:19,717 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 15:53:19,718 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-16 15:53:19,718 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-16 15:53:19,719 INFO L87 Difference]: Start difference. First operand 59 states and 76 transitions. Second operand has 4 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 4 states have internal predecessors, (11), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2022-11-16 15:53:19,832 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 15:53:19,833 INFO L93 Difference]: Finished difference Result 95 states and 125 transitions. [2022-11-16 15:53:19,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-16 15:53:19,834 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 4 states have internal predecessors, (11), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 17 [2022-11-16 15:53:19,834 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 15:53:19,836 INFO L225 Difference]: With dead ends: 95 [2022-11-16 15:53:19,836 INFO L226 Difference]: Without dead ends: 94 [2022-11-16 15:53:19,837 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-16 15:53:19,838 INFO L413 NwaCegarLoop]: 110 mSDtfsCounter, 33 mSDsluCounter, 160 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 45 SdHoareTripleChecker+Valid, 270 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-16 15:53:19,839 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [45 Valid, 270 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-16 15:53:19,841 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94 states. [2022-11-16 15:53:19,853 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94 to 58. [2022-11-16 15:53:19,854 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58 states, 32 states have (on average 1.34375) internal successors, (43), 43 states have internal predecessors, (43), 16 states have call successors, (16), 4 states have call predecessors, (16), 4 states have return successors, (16), 13 states have call predecessors, (16), 16 states have call successors, (16) [2022-11-16 15:53:19,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 75 transitions. [2022-11-16 15:53:19,856 INFO L78 Accepts]: Start accepts. Automaton has 58 states and 75 transitions. Word has length 17 [2022-11-16 15:53:19,856 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 15:53:19,857 INFO L495 AbstractCegarLoop]: Abstraction has 58 states and 75 transitions. [2022-11-16 15:53:19,857 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 4 states have internal predecessors, (11), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2022-11-16 15:53:19,857 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 75 transitions. [2022-11-16 15:53:19,858 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2022-11-16 15:53:19,859 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 15:53:19,859 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 15:53:19,859 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-16 15:53:19,860 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2022-11-16 15:53:19,860 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 15:53:19,860 INFO L85 PathProgramCache]: Analyzing trace with hash -1404558529, now seen corresponding path program 1 times [2022-11-16 15:53:19,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 15:53:19,861 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1917496923] [2022-11-16 15:53:19,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 15:53:19,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 15:53:19,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 15:53:20,006 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-11-16 15:53:20,006 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 15:53:20,007 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1917496923] [2022-11-16 15:53:20,007 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1917496923] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 15:53:20,007 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 15:53:20,007 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-16 15:53:20,008 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [746713621] [2022-11-16 15:53:20,008 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 15:53:20,010 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-16 15:53:20,011 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 15:53:20,011 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-16 15:53:20,012 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-16 15:53:20,012 INFO L87 Difference]: Start difference. First operand 58 states and 75 transitions. Second operand has 4 states, 3 states have (on average 4.666666666666667) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (6), 1 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-16 15:53:20,081 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 15:53:20,082 INFO L93 Difference]: Finished difference Result 102 states and 128 transitions. [2022-11-16 15:53:20,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-16 15:53:20,083 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 4.666666666666667) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (6), 1 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) Word has length 29 [2022-11-16 15:53:20,084 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 15:53:20,085 INFO L225 Difference]: With dead ends: 102 [2022-11-16 15:53:20,085 INFO L226 Difference]: Without dead ends: 57 [2022-11-16 15:53:20,086 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-16 15:53:20,088 INFO L413 NwaCegarLoop]: 62 mSDtfsCounter, 0 mSDsluCounter, 120 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 182 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-16 15:53:20,091 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 182 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-16 15:53:20,094 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57 states. [2022-11-16 15:53:20,103 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57 to 57. [2022-11-16 15:53:20,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 57 states, 32 states have (on average 1.3125) internal successors, (42), 42 states have internal predecessors, (42), 15 states have call successors, (15), 4 states have call predecessors, (15), 4 states have return successors, (15), 13 states have call predecessors, (15), 15 states have call successors, (15) [2022-11-16 15:53:20,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 72 transitions. [2022-11-16 15:53:20,106 INFO L78 Accepts]: Start accepts. Automaton has 57 states and 72 transitions. Word has length 29 [2022-11-16 15:53:20,106 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 15:53:20,106 INFO L495 AbstractCegarLoop]: Abstraction has 57 states and 72 transitions. [2022-11-16 15:53:20,107 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 4.666666666666667) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (6), 1 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-16 15:53:20,107 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 72 transitions. [2022-11-16 15:53:20,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-11-16 15:53:20,108 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 15:53:20,108 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 15:53:20,109 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-16 15:53:20,109 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2022-11-16 15:53:20,109 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 15:53:20,110 INFO L85 PathProgramCache]: Analyzing trace with hash -1839266078, now seen corresponding path program 1 times [2022-11-16 15:53:20,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 15:53:20,110 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [762585562] [2022-11-16 15:53:20,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 15:53:20,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 15:53:20,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 15:53:20,187 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-11-16 15:53:20,188 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 15:53:20,188 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [762585562] [2022-11-16 15:53:20,188 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [762585562] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 15:53:20,190 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 15:53:20,190 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-16 15:53:20,190 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1663914100] [2022-11-16 15:53:20,191 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 15:53:20,192 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 15:53:20,192 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 15:53:20,193 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 15:53:20,194 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 15:53:20,194 INFO L87 Difference]: Start difference. First operand 57 states and 72 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, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2022-11-16 15:53:20,249 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 15:53:20,249 INFO L93 Difference]: Finished difference Result 57 states and 72 transitions. [2022-11-16 15:53:20,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 15:53:20,250 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, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 30 [2022-11-16 15:53:20,250 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 15:53:20,251 INFO L225 Difference]: With dead ends: 57 [2022-11-16 15:53:20,251 INFO L226 Difference]: Without dead ends: 56 [2022-11-16 15:53:20,252 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 [2022-11-16 15:53:20,253 INFO L413 NwaCegarLoop]: 60 mSDtfsCounter, 2 mSDsluCounter, 56 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 116 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-16 15:53:20,254 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 116 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-16 15:53:20,254 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2022-11-16 15:53:20,260 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 56. [2022-11-16 15:53:20,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56 states, 32 states have (on average 1.28125) internal successors, (41), 41 states have internal predecessors, (41), 15 states have call successors, (15), 4 states have call predecessors, (15), 4 states have return successors, (15), 13 states have call predecessors, (15), 15 states have call successors, (15) [2022-11-16 15:53:20,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 71 transitions. [2022-11-16 15:53:20,263 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 71 transitions. Word has length 30 [2022-11-16 15:53:20,263 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 15:53:20,263 INFO L495 AbstractCegarLoop]: Abstraction has 56 states and 71 transitions. [2022-11-16 15:53:20,263 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, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2022-11-16 15:53:20,264 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 71 transitions. [2022-11-16 15:53:20,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2022-11-16 15:53:20,264 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 15:53:20,265 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 15:53:20,265 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-16 15:53:20,265 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2022-11-16 15:53:20,266 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 15:53:20,266 INFO L85 PathProgramCache]: Analyzing trace with hash -1182673475, now seen corresponding path program 1 times [2022-11-16 15:53:20,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 15:53:20,266 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1415324777] [2022-11-16 15:53:20,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 15:53:20,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 15:53:20,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 15:53:20,483 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-11-16 15:53:20,483 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 15:53:20,484 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1415324777] [2022-11-16 15:53:20,484 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1415324777] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 15:53:20,484 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2140704756] [2022-11-16 15:53:20,484 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 15:53:20,485 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 15:53:20,485 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66d8bc3f-a396-4b5f-9078-804bfc9fd39a/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 15:53:20,495 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66d8bc3f-a396-4b5f-9078-804bfc9fd39a/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 15:53:20,502 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66d8bc3f-a396-4b5f-9078-804bfc9fd39a/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-16 15:53:20,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 15:53:20,654 INFO L263 TraceCheckSpWp]: Trace formula consists of 338 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-16 15:53:20,661 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 15:53:20,752 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-11-16 15:53:20,753 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-16 15:53:20,842 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-11-16 15:53:20,843 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2140704756] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-16 15:53:20,843 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [433667634] [2022-11-16 15:53:20,867 INFO L159 IcfgInterpreter]: Started Sifa with 26 locations of interest [2022-11-16 15:53:20,867 INFO L166 IcfgInterpreter]: Building call graph [2022-11-16 15:53:20,873 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-16 15:53:20,879 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-16 15:53:20,879 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-16 15:53:25,776 INFO L197 IcfgInterpreter]: Interpreting procedure staticReturnsTrue with input of size 305 for LOIs [2022-11-16 15:53:25,833 INFO L197 IcfgInterpreter]: Interpreting procedure staticReturnsFalse with input of size 305 for LOIs [2022-11-16 15:53:25,876 INFO L197 IcfgInterpreter]: Interpreting procedure printLine with input of size 345 for LOIs [2022-11-16 15:53:26,156 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-16 15:53:33,268 WARN L233 SmtUtils]: Spent 5.79s on a formula simplification. DAG size of input: 345 DAG size of output: 312 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 15:53:38,885 WARN L233 SmtUtils]: Spent 5.51s on a formula simplification. DAG size of input: 349 DAG size of output: 317 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 15:53:50,515 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [433667634] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 15:53:50,516 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-16 15:53:50,516 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [4, 5, 5] total 23 [2022-11-16 15:53:50,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1195981663] [2022-11-16 15:53:50,517 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 15:53:50,517 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-11-16 15:53:50,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 15:53:50,518 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-11-16 15:53:50,518 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=419, Unknown=0, NotChecked=0, Total=506 [2022-11-16 15:53:50,519 INFO L87 Difference]: Start difference. First operand 56 states and 71 transitions. Second operand has 16 states, 11 states have (on average 1.4545454545454546) internal successors, (16), 11 states have internal predecessors, (16), 5 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (6), 6 states have call predecessors, (6), 5 states have call successors, (6) [2022-11-16 15:53:51,972 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 15:53:51,972 INFO L93 Difference]: Finished difference Result 97 states and 119 transitions. [2022-11-16 15:53:51,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-11-16 15:53:51,974 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 11 states have (on average 1.4545454545454546) internal successors, (16), 11 states have internal predecessors, (16), 5 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (6), 6 states have call predecessors, (6), 5 states have call successors, (6) Word has length 31 [2022-11-16 15:53:51,974 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 15:53:51,975 INFO L225 Difference]: With dead ends: 97 [2022-11-16 15:53:51,975 INFO L226 Difference]: Without dead ends: 51 [2022-11-16 15:53:51,976 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 73 SyntacticMatches, 1 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 119 ImplicationChecksByTransitivity, 24.4s TimeCoverageRelationStatistics Valid=87, Invalid=419, Unknown=0, NotChecked=0, Total=506 [2022-11-16 15:53:51,977 INFO L413 NwaCegarLoop]: 32 mSDtfsCounter, 57 mSDsluCounter, 146 mSDsCounter, 0 mSdLazyCounter, 318 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 68 SdHoareTripleChecker+Valid, 178 SdHoareTripleChecker+Invalid, 343 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 318 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-11-16 15:53:51,979 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [68 Valid, 178 Invalid, 343 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 318 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-11-16 15:53:51,979 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51 states. [2022-11-16 15:53:52,015 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51 to 51. [2022-11-16 15:53:52,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51 states, 29 states have (on average 1.1724137931034482) internal successors, (34), 34 states have internal predecessors, (34), 13 states have call successors, (13), 5 states have call predecessors, (13), 5 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2022-11-16 15:53:52,017 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 60 transitions. [2022-11-16 15:53:52,017 INFO L78 Accepts]: Start accepts. Automaton has 51 states and 60 transitions. Word has length 31 [2022-11-16 15:53:52,018 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 15:53:52,018 INFO L495 AbstractCegarLoop]: Abstraction has 51 states and 60 transitions. [2022-11-16 15:53:52,018 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 11 states have (on average 1.4545454545454546) internal successors, (16), 11 states have internal predecessors, (16), 5 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (6), 6 states have call predecessors, (6), 5 states have call successors, (6) [2022-11-16 15:53:52,019 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 60 transitions. [2022-11-16 15:53:52,019 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2022-11-16 15:53:52,020 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 15:53:52,020 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 15:53:52,026 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66d8bc3f-a396-4b5f-9078-804bfc9fd39a/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-16 15:53:52,223 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66d8bc3f-a396-4b5f-9078-804bfc9fd39a/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 15:53:52,223 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2022-11-16 15:53:52,224 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 15:53:52,224 INFO L85 PathProgramCache]: Analyzing trace with hash 452068989, now seen corresponding path program 1 times [2022-11-16 15:53:52,224 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 15:53:52,224 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [546836752] [2022-11-16 15:53:52,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 15:53:52,225 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 15:53:52,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 15:53:52,293 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-16 15:53:52,293 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 15:53:52,294 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [546836752] [2022-11-16 15:53:52,294 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [546836752] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 15:53:52,294 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 15:53:52,294 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-16 15:53:52,294 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [823929719] [2022-11-16 15:53:52,294 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 15:53:52,295 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 15:53:52,295 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 15:53:52,295 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 15:53:52,295 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 15:53:52,295 INFO L87 Difference]: Start difference. First operand 51 states and 60 transitions. Second operand has 3 states, 2 states have (on average 10.0) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-16 15:53:52,384 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 15:53:52,384 INFO L93 Difference]: Finished difference Result 68 states and 80 transitions. [2022-11-16 15:53:52,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 15:53:52,385 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 10.0) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 44 [2022-11-16 15:53:52,386 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 15:53:52,388 INFO L225 Difference]: With dead ends: 68 [2022-11-16 15:53:52,388 INFO L226 Difference]: Without dead ends: 66 [2022-11-16 15:53:52,388 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 [2022-11-16 15:53:52,393 INFO L413 NwaCegarLoop]: 53 mSDtfsCounter, 9 mSDsluCounter, 46 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 99 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-16 15:53:52,394 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 99 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-16 15:53:52,395 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66 states. [2022-11-16 15:53:52,452 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66 to 56. [2022-11-16 15:53:52,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56 states, 33 states have (on average 1.1818181818181819) internal successors, (39), 37 states have internal predecessors, (39), 14 states have call successors, (14), 5 states have call predecessors, (14), 5 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) [2022-11-16 15:53:52,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 67 transitions. [2022-11-16 15:53:52,454 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 67 transitions. Word has length 44 [2022-11-16 15:53:52,454 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 15:53:52,454 INFO L495 AbstractCegarLoop]: Abstraction has 56 states and 67 transitions. [2022-11-16 15:53:52,454 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 10.0) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-16 15:53:52,454 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 67 transitions. [2022-11-16 15:53:52,455 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2022-11-16 15:53:52,455 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 15:53:52,456 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 15:53:52,456 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-16 15:53:52,456 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2022-11-16 15:53:52,456 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 15:53:52,456 INFO L85 PathProgramCache]: Analyzing trace with hash -1026642185, now seen corresponding path program 1 times [2022-11-16 15:53:52,457 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 15:53:52,457 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [317510938] [2022-11-16 15:53:52,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 15:53:52,457 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 15:53:52,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 15:53:52,541 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2022-11-16 15:53:52,541 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 15:53:52,542 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [317510938] [2022-11-16 15:53:52,542 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [317510938] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 15:53:52,542 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 15:53:52,542 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-16 15:53:52,542 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1534998148] [2022-11-16 15:53:52,543 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 15:53:52,543 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-16 15:53:52,543 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 15:53:52,543 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-16 15:53:52,544 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-16 15:53:52,544 INFO L87 Difference]: Start difference. First operand 56 states and 67 transitions. Second operand has 4 states, 3 states have (on average 7.0) internal successors, (21), 4 states have internal predecessors, (21), 2 states have call successors, (10), 1 states have call predecessors, (10), 2 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2022-11-16 15:53:52,610 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 15:53:52,611 INFO L93 Difference]: Finished difference Result 73 states and 83 transitions. [2022-11-16 15:53:52,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-16 15:53:52,611 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 7.0) internal successors, (21), 4 states have internal predecessors, (21), 2 states have call successors, (10), 1 states have call predecessors, (10), 2 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) Word has length 47 [2022-11-16 15:53:52,612 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 15:53:52,612 INFO L225 Difference]: With dead ends: 73 [2022-11-16 15:53:52,612 INFO L226 Difference]: Without dead ends: 48 [2022-11-16 15:53:52,613 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-16 15:53:52,614 INFO L413 NwaCegarLoop]: 44 mSDtfsCounter, 0 mSDsluCounter, 84 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 128 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-16 15:53:52,614 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 128 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-16 15:53:52,615 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48 states. [2022-11-16 15:53:52,651 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48 to 48. [2022-11-16 15:53:52,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48 states, 29 states have (on average 1.0689655172413792) internal successors, (31), 31 states have internal predecessors, (31), 12 states have call successors, (12), 5 states have call predecessors, (12), 5 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2022-11-16 15:53:52,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 55 transitions. [2022-11-16 15:53:52,653 INFO L78 Accepts]: Start accepts. Automaton has 48 states and 55 transitions. Word has length 47 [2022-11-16 15:53:52,653 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 15:53:52,653 INFO L495 AbstractCegarLoop]: Abstraction has 48 states and 55 transitions. [2022-11-16 15:53:52,654 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 7.0) internal successors, (21), 4 states have internal predecessors, (21), 2 states have call successors, (10), 1 states have call predecessors, (10), 2 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2022-11-16 15:53:52,654 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states and 55 transitions. [2022-11-16 15:53:52,655 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2022-11-16 15:53:52,655 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 15:53:52,655 INFO L195 NwaCegarLoop]: trace histogram [6, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 15:53:52,656 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-16 15:53:52,656 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2022-11-16 15:53:52,656 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 15:53:52,656 INFO L85 PathProgramCache]: Analyzing trace with hash 1812538441, now seen corresponding path program 1 times [2022-11-16 15:53:52,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 15:53:52,657 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [740052268] [2022-11-16 15:53:52,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 15:53:52,657 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 15:53:52,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 15:53:52,736 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-11-16 15:53:52,736 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 15:53:52,736 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [740052268] [2022-11-16 15:53:52,736 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [740052268] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 15:53:52,737 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1182824534] [2022-11-16 15:53:52,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 15:53:52,737 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 15:53:52,737 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66d8bc3f-a396-4b5f-9078-804bfc9fd39a/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 15:53:52,738 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66d8bc3f-a396-4b5f-9078-804bfc9fd39a/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 15:53:52,746 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66d8bc3f-a396-4b5f-9078-804bfc9fd39a/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-16 15:53:52,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 15:53:52,866 INFO L263 TraceCheckSpWp]: Trace formula consists of 397 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-16 15:53:52,869 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 15:53:52,892 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2022-11-16 15:53:52,892 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 15:53:52,892 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1182824534] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 15:53:52,892 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-16 15:53:52,893 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2022-11-16 15:53:52,893 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [394021408] [2022-11-16 15:53:52,893 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 15:53:52,893 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-16 15:53:52,893 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 15:53:52,894 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-16 15:53:52,894 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-16 15:53:52,894 INFO L87 Difference]: Start difference. First operand 48 states and 55 transitions. Second operand has 4 states, 3 states have (on average 8.666666666666666) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-16 15:53:52,976 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 15:53:52,976 INFO L93 Difference]: Finished difference Result 60 states and 67 transitions. [2022-11-16 15:53:52,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-16 15:53:52,977 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 8.666666666666666) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) Word has length 54 [2022-11-16 15:53:52,978 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 15:53:52,979 INFO L225 Difference]: With dead ends: 60 [2022-11-16 15:53:52,979 INFO L226 Difference]: Without dead ends: 48 [2022-11-16 15:53:52,979 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-16 15:53:52,980 INFO L413 NwaCegarLoop]: 43 mSDtfsCounter, 0 mSDsluCounter, 78 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 121 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-16 15:53:52,980 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 121 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-16 15:53:52,981 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48 states. [2022-11-16 15:53:53,018 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48 to 48. [2022-11-16 15:53:53,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48 states, 29 states have (on average 1.0344827586206897) internal successors, (30), 30 states have internal predecessors, (30), 12 states have call successors, (12), 5 states have call predecessors, (12), 5 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2022-11-16 15:53:53,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 54 transitions. [2022-11-16 15:53:53,019 INFO L78 Accepts]: Start accepts. Automaton has 48 states and 54 transitions. Word has length 54 [2022-11-16 15:53:53,019 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 15:53:53,019 INFO L495 AbstractCegarLoop]: Abstraction has 48 states and 54 transitions. [2022-11-16 15:53:53,020 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 8.666666666666666) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-16 15:53:53,020 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states and 54 transitions. [2022-11-16 15:53:53,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2022-11-16 15:53:53,021 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 15:53:53,021 INFO L195 NwaCegarLoop]: trace histogram [6, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 15:53:53,030 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66d8bc3f-a396-4b5f-9078-804bfc9fd39a/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-16 15:53:53,226 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66d8bc3f-a396-4b5f-9078-804bfc9fd39a/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 15:53:53,227 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2022-11-16 15:53:53,227 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 15:53:53,227 INFO L85 PathProgramCache]: Analyzing trace with hash -1610244872, now seen corresponding path program 1 times [2022-11-16 15:53:53,228 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 15:53:53,228 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [79191125] [2022-11-16 15:53:53,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 15:53:53,228 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 15:53:53,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 15:53:53,351 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-11-16 15:53:53,351 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 15:53:53,351 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [79191125] [2022-11-16 15:53:53,351 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [79191125] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 15:53:53,351 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [847051096] [2022-11-16 15:53:53,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 15:53:53,352 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 15:53:53,352 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66d8bc3f-a396-4b5f-9078-804bfc9fd39a/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 15:53:53,355 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66d8bc3f-a396-4b5f-9078-804bfc9fd39a/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 15:53:53,382 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66d8bc3f-a396-4b5f-9078-804bfc9fd39a/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-16 15:53:53,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 15:53:53,485 INFO L263 TraceCheckSpWp]: Trace formula consists of 409 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-16 15:53:53,487 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 15:53:53,515 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-11-16 15:53:53,516 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-16 15:53:53,592 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-11-16 15:53:53,592 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [847051096] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-16 15:53:53,592 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [213766956] [2022-11-16 15:53:53,604 INFO L159 IcfgInterpreter]: Started Sifa with 44 locations of interest [2022-11-16 15:53:53,604 INFO L166 IcfgInterpreter]: Building call graph [2022-11-16 15:53:53,606 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-16 15:53:53,607 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-16 15:53:53,607 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-16 15:53:59,735 INFO L197 IcfgInterpreter]: Interpreting procedure staticReturnsTrue with input of size 305 for LOIs [2022-11-16 15:53:59,783 INFO L197 IcfgInterpreter]: Interpreting procedure printIntLine with input of size 307 for LOIs [2022-11-16 15:53:59,827 INFO L197 IcfgInterpreter]: Interpreting procedure staticReturnsFalse with input of size 305 for LOIs [2022-11-16 15:53:59,890 INFO L197 IcfgInterpreter]: Interpreting procedure printLine with input of size 35 for LOIs [2022-11-16 15:53:59,894 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-16 15:54:28,084 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [213766956] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 15:54:28,084 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-16 15:54:28,084 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [25] imperfect sequences [4, 4, 4] total 33 [2022-11-16 15:54:28,085 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1656556310] [2022-11-16 15:54:28,085 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 15:54:28,085 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2022-11-16 15:54:28,085 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 15:54:28,086 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2022-11-16 15:54:28,086 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=156, Invalid=966, Unknown=0, NotChecked=0, Total=1122 [2022-11-16 15:54:28,087 INFO L87 Difference]: Start difference. First operand 48 states and 54 transitions. Second operand has 27 states, 18 states have (on average 1.5) internal successors, (27), 20 states have internal predecessors, (27), 10 states have call successors, (12), 3 states have call predecessors, (12), 4 states have return successors, (12), 12 states have call predecessors, (12), 10 states have call successors, (12) [2022-11-16 15:54:33,801 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 15:54:33,801 INFO L93 Difference]: Finished difference Result 48 states and 54 transitions. [2022-11-16 15:54:33,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2022-11-16 15:54:33,802 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 18 states have (on average 1.5) internal successors, (27), 20 states have internal predecessors, (27), 10 states have call successors, (12), 3 states have call predecessors, (12), 4 states have return successors, (12), 12 states have call predecessors, (12), 10 states have call successors, (12) Word has length 59 [2022-11-16 15:54:33,802 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 15:54:33,802 INFO L225 Difference]: With dead ends: 48 [2022-11-16 15:54:33,802 INFO L226 Difference]: Without dead ends: 0 [2022-11-16 15:54:33,803 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 181 GetRequests, 145 SyntacticMatches, 2 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 316 ImplicationChecksByTransitivity, 31.7s TimeCoverageRelationStatistics Valid=166, Invalid=1094, Unknown=0, NotChecked=0, Total=1260 [2022-11-16 15:54:33,804 INFO L413 NwaCegarLoop]: 16 mSDtfsCounter, 38 mSDsluCounter, 36 mSDsCounter, 0 mSdLazyCounter, 654 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 52 SdHoareTripleChecker+Invalid, 670 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 654 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2022-11-16 15:54:33,805 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [46 Valid, 52 Invalid, 670 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 654 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2022-11-16 15:54:33,805 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-11-16 15:54:33,805 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-11-16 15:54:33,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 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) [2022-11-16 15:54:33,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-11-16 15:54:33,806 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 59 [2022-11-16 15:54:33,806 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 15:54:33,806 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-11-16 15:54:33,806 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 18 states have (on average 1.5) internal successors, (27), 20 states have internal predecessors, (27), 10 states have call successors, (12), 3 states have call predecessors, (12), 4 states have return successors, (12), 12 states have call predecessors, (12), 10 states have call successors, (12) [2022-11-16 15:54:33,807 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-11-16 15:54:33,807 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-11-16 15:54:33,809 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 8 remaining) [2022-11-16 15:54:33,810 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 8 remaining) [2022-11-16 15:54:33,810 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 8 remaining) [2022-11-16 15:54:33,810 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 8 remaining) [2022-11-16 15:54:33,810 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 8 remaining) [2022-11-16 15:54:33,810 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 8 remaining) [2022-11-16 15:54:33,811 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 8 remaining) [2022-11-16 15:54:33,811 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 8 remaining) [2022-11-16 15:54:33,827 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66d8bc3f-a396-4b5f-9078-804bfc9fd39a/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-16 15:54:34,017 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66d8bc3f-a396-4b5f-9078-804bfc9fd39a/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 15:54:34,019 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2022-11-16 15:54:53,699 INFO L902 garLoopResultBuilder]: At program point printLineENTRY(lines 1412 1418) the Hoare annotation is: true [2022-11-16 15:54:53,699 INFO L899 garLoopResultBuilder]: For program point printLineEXIT(lines 1412 1418) no Hoare annotation was computed. [2022-11-16 15:54:53,699 INFO L899 garLoopResultBuilder]: For program point staticReturnsFalseEXIT(lines 1552 1555) no Hoare annotation was computed. [2022-11-16 15:54:53,700 INFO L902 garLoopResultBuilder]: At program point staticReturnsFalseENTRY(lines 1552 1555) the Hoare annotation is: true [2022-11-16 15:54:53,700 INFO L899 garLoopResultBuilder]: For program point printIntLineEXIT(lines 1426 1429) no Hoare annotation was computed. [2022-11-16 15:54:53,700 INFO L902 garLoopResultBuilder]: At program point printIntLineENTRY(lines 1426 1429) the Hoare annotation is: true [2022-11-16 15:54:53,700 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW(line 1594) no Hoare annotation was computed. [2022-11-16 15:54:53,702 INFO L895 garLoopResultBuilder]: At program point L1629(line 1629) the Hoare annotation is: (let ((.cse8 (select |#memory_int| 8)) (.cse5 (select |#memory_int| 13)) (.cse4 (select |#memory_int| 5)) (.cse11 (select |#memory_int| 7)) (.cse2 (select |#memory_int| 2)) (.cse0 (select |#memory_int| 11)) (.cse7 (select |#memory_int| 6)) (.cse6 (select |#memory_int| 9)) (.cse1 (select |#memory_int| 12)) (.cse10 (select |#memory_int| 10)) (.cse12 (select |#memory_int| 3)) (.cse13 (select |#memory_int| 4)) (.cse3 (select |#memory_int| 1)) (.cse9 (select |#memory_int| 15))) (and (= (select |#length| 19) 54) (= 2147483647 |ULTIMATE.start_goodB2G1_~data~0#1|) (= (select .cse0 2) 10) (= ~GLOBAL_CONST_FALSE~0 0) (= 48 (select .cse1 1)) (= (select .cse1 5) 0) (= 1 (select |#valid| 5)) (= 10 (select .cse2 3)) (= (select |#valid| 15) 1) (= (select .cse3 0) 37) (= (select .cse4 3) 0) (= 5 (select |#length| 10)) (= (select |#length| 6) 5) (= (select .cse3 2) 10) (= (select .cse5 3) 0) (= |ULTIMATE.start_main_#in~argv#1.offset| |ULTIMATE.start_main_~argv#1.offset|) (= |ULTIMATE.start_main_~argc#1| |ULTIMATE.start_main_#in~argc#1|) (= 108 (select .cse2 1)) (= (select |#valid| 9) 1) (= (select .cse0 3) 0) (= (select .cse6 5) 0) (= (select .cse7 3) 10) (= 5 (select |#length| 4)) (= (select .cse6 4) 10) (= (select |#length| 18) 54) (= 115 (select .cse3 1)) (= (select .cse8 3) 10) (= (select (select |#memory_int| 16) 0) 0) (= (select |#valid| 11) 1) (= 21 (select |#length| 20)) (= (select .cse8 0) 37) (= (select .cse5 2) 10) (= (select |#length| 22) 16) (= (select |#length| 8) 5) (= (select .cse9 1) 48) (= (select .cse2 4) 0) (= (select .cse9 3) 120) (= ~globalArgv~0.offset 0) (= 5 (select |#length| 2)) (= 1 (select |#length| 16)) (= |ULTIMATE.start_goodG2B1_~result~2#1| |ULTIMATE.start_goodG2B1_~data~2#1|) (= (select .cse10 3) 10) (= 122 (select .cse8 1)) (= 5 ~GLOBAL_CONST_FIVE~0) (= (select .cse1 0) 37) (= (select |#valid| 3) 1) (= (select |#valid| 7) 1) (= (select .cse4 1) 102) (= (select .cse7 0) 37) (= 117 (select .cse8 2)) (= (select .cse1 2) 50) (= 108 (select .cse11 1)) (= (select .cse12 0) 37) (= ~GLOBAL_CONST_TRUE~0 1) (= (select |#valid| 18) 1) (= |ULTIMATE.start_main_#in~argv#1.base| |ULTIMATE.start_#in~argv#1.base|) (= (select .cse2 0) 37) (= (select |#valid| 22) 1) (= |ULTIMATE.start_main_#in~argv#1.base| |ULTIMATE.start_main_~argv#1.base|) (= (select .cse6 3) 120) (= 5 (select |#length| 7)) (= (select .cse13 4) 0) (= (select .cse10 0) 37) (= (select .cse11 0) 37) (= (select .cse8 4) 0) (= (select |#length| 1) 4) (= (select |#valid| 12) 1) (= (select .cse12 3) 0) (= (select .cse4 2) 10) (= |ULTIMATE.start_goodG2B2_~data~3#1| 0) (= (select .cse0 0) 37) (= 10 (select .cse13 3)) (= (select .cse13 0) 37) (= 103 (select .cse5 1)) (= (select |#valid| 4) 1) (= 0 (select .cse11 4)) (= (select |#length| 13) 4) (= 3 |ULTIMATE.start_goodG2B1_~data~2#1|) (= (select |#valid| 1) 1) (= (select |#valid| 20) 1) (= (select .cse5 0) 37) (= 10 (select |#length| 14)) (= (select .cse6 2) 50) (= (select .cse13 2) 100) (= |ULTIMATE.start_main_#in~argv#1.offset| |ULTIMATE.start_#in~argv#1.offset|) (= (select |#valid| 21) 1) (= 6 (select |#length| 12)) (= ~globalArgv~0.base 0) (= |ULTIMATE.start_main_#in~argc#1| |ULTIMATE.start_#in~argc#1|) (= (select |#length| 5) 4) (= (select .cse9 4) 0) (= (select .cse11 3) 10) (= (select .cse4 0) 37) (= (select |#valid| 14) 1) (= (select |#length| 9) 6) (= |ULTIMATE.start_goodB2G2_~data~1#1| 2147483647) (= (select .cse9 2) 50) (= (select |#valid| 0) 0) (= 108 (select .cse10 1)) (= (select |#length| 17) 21) (= 115 (select .cse10 2)) (= (select |#valid| 2) 1) (= (select .cse6 1) 48) (= |#NULL.offset| 0) (= ~globalFalse~0 0) (= (select .cse1 3) 120) (= (select .cse11 2) 100) (= (select .cse7 4) 0) (= 115 (select .cse2 2)) (= ~globalArgc~0 0) (= (select |#valid| 19) 1) (= (select |#valid| 16) 1) (= (select .cse0 1) 117) (= (select |#valid| 6) 1) (= (select .cse7 2) 100) (= 108 (select .cse7 1)) (= 5 ~globalFive~0) (= (select .cse6 0) 37) (= (select .cse1 4) 10) (= (select .cse12 2) 10) (= (select .cse10 4) 0) (= (select |#length| 3) 4) (= (select |#length| 11) 4) (= (select |#valid| 17) 1) (= (select |#valid| 10) 1) (= (select |#valid| 8) 1) (= (select .cse12 1) 100) (= (select |#length| 21) 18) (= 104 (select .cse13 1)) (= (select |#valid| 13) 1) (< 0 |#StackHeapBarrier|) (= (select |#length| 15) 5) (= (select .cse3 3) 0) (= |#NULL.base| 0) (= ~globalTrue~0 1) (= (select .cse9 0) 37))) [2022-11-16 15:54:53,703 INFO L895 garLoopResultBuilder]: At program point L1596(line 1596) the Hoare annotation is: false [2022-11-16 15:54:53,703 INFO L899 garLoopResultBuilder]: For program point L1629-1(line 1629) no Hoare annotation was computed. [2022-11-16 15:54:53,705 INFO L895 garLoopResultBuilder]: At program point L1629-4(lines 1629 1632) the Hoare annotation is: (let ((.cse8 (select |#memory_int| 8)) (.cse5 (select |#memory_int| 13)) (.cse4 (select |#memory_int| 5)) (.cse11 (select |#memory_int| 7)) (.cse2 (select |#memory_int| 2)) (.cse0 (select |#memory_int| 11)) (.cse7 (select |#memory_int| 6)) (.cse6 (select |#memory_int| 9)) (.cse1 (select |#memory_int| 12)) (.cse10 (select |#memory_int| 10)) (.cse12 (select |#memory_int| 3)) (.cse13 (select |#memory_int| 4)) (.cse3 (select |#memory_int| 1)) (.cse9 (select |#memory_int| 15))) (and (= (select |#length| 19) 54) (= 2147483647 |ULTIMATE.start_goodB2G1_~data~0#1|) (= (select .cse0 2) 10) (= ~GLOBAL_CONST_FALSE~0 0) (= 48 (select .cse1 1)) (= (select .cse1 5) 0) (= 1 (select |#valid| 5)) (= 10 (select .cse2 3)) (= (select |#valid| 15) 1) (= (select .cse3 0) 37) (= (select .cse4 3) 0) (= 5 (select |#length| 10)) (= (select |#length| 6) 5) (= (select .cse3 2) 10) (= (select .cse5 3) 0) (= |ULTIMATE.start_main_#in~argv#1.offset| |ULTIMATE.start_main_~argv#1.offset|) (= |ULTIMATE.start_main_~argc#1| |ULTIMATE.start_main_#in~argc#1|) (= 108 (select .cse2 1)) (= (select |#valid| 9) 1) (= (select .cse0 3) 0) (= (select .cse6 5) 0) (= (select .cse7 3) 10) (= 5 (select |#length| 4)) (= (select .cse6 4) 10) (= (select |#length| 18) 54) (= 115 (select .cse3 1)) (= (select .cse8 3) 10) (= (select (select |#memory_int| 16) 0) 0) (= (select |#valid| 11) 1) (= 21 (select |#length| 20)) (= (select .cse8 0) 37) (= (select .cse5 2) 10) (= (select |#length| 22) 16) (= (select |#length| 8) 5) (= (select .cse9 1) 48) (= (select .cse2 4) 0) (= (select .cse9 3) 120) (= ~globalArgv~0.offset 0) (= 5 (select |#length| 2)) (= 1 (select |#length| 16)) (= |ULTIMATE.start_goodG2B1_~result~2#1| |ULTIMATE.start_goodG2B1_~data~2#1|) (= (select .cse10 3) 10) (= 122 (select .cse8 1)) (= 5 ~GLOBAL_CONST_FIVE~0) (= (select .cse1 0) 37) (= (select |#valid| 3) 1) (= (select |#valid| 7) 1) (= (select .cse4 1) 102) (= (select .cse7 0) 37) (= 117 (select .cse8 2)) (= (select .cse1 2) 50) (= 108 (select .cse11 1)) (= (select .cse12 0) 37) (= ~GLOBAL_CONST_TRUE~0 1) (= (select |#valid| 18) 1) (= |ULTIMATE.start_main_#in~argv#1.base| |ULTIMATE.start_#in~argv#1.base|) (= (select .cse2 0) 37) (= (select |#valid| 22) 1) (= |ULTIMATE.start_main_#in~argv#1.base| |ULTIMATE.start_main_~argv#1.base|) (= (select .cse6 3) 120) (= 5 (select |#length| 7)) (= (select .cse13 4) 0) (= (select .cse10 0) 37) (= (select .cse11 0) 37) (= (select .cse8 4) 0) (= (select |#length| 1) 4) (= (select |#valid| 12) 1) (= (select .cse12 3) 0) (= (select .cse4 2) 10) (= (select .cse0 0) 37) (= 10 (select .cse13 3)) (= (select .cse13 0) 37) (= 103 (select .cse5 1)) (= (select |#valid| 4) 1) (= 0 (select .cse11 4)) (= (select |#length| 13) 4) (= 3 |ULTIMATE.start_goodG2B1_~data~2#1|) (= (select |#valid| 1) 1) (= (select |#valid| 20) 1) (= (select .cse5 0) 37) (= 10 (select |#length| 14)) (= (select .cse6 2) 50) (= (select .cse13 2) 100) (= |ULTIMATE.start_main_#in~argv#1.offset| |ULTIMATE.start_#in~argv#1.offset|) (= (select |#valid| 21) 1) (= 6 (select |#length| 12)) (= ~globalArgv~0.base 0) (= |ULTIMATE.start_main_#in~argc#1| |ULTIMATE.start_#in~argc#1|) (= (select |#length| 5) 4) (= (select .cse9 4) 0) (= (select .cse11 3) 10) (= (select .cse4 0) 37) (= (select |#valid| 14) 1) (= (select |#length| 9) 6) (= |ULTIMATE.start_goodB2G2_~data~1#1| 2147483647) (= (select .cse9 2) 50) (= (select |#valid| 0) 0) (= 108 (select .cse10 1)) (= (select |#length| 17) 21) (= 115 (select .cse10 2)) (= (select |#valid| 2) 1) (= (select .cse6 1) 48) (= |#NULL.offset| 0) (= ~globalFalse~0 0) (= (select .cse1 3) 120) (= (select .cse11 2) 100) (= |ULTIMATE.start_goodG2B2_~data~3#1| 2) (= (select .cse7 4) 0) (= 115 (select .cse2 2)) (= ~globalArgc~0 0) (= (select |#valid| 19) 1) (= (select |#valid| 16) 1) (= (select .cse0 1) 117) (= (select |#valid| 6) 1) (= (select .cse7 2) 100) (= 108 (select .cse7 1)) (= 5 ~globalFive~0) (= (select .cse6 0) 37) (= (select .cse1 4) 10) (= (select .cse12 2) 10) (= (select .cse10 4) 0) (= (select |#length| 3) 4) (= (select |#length| 11) 4) (= (select |#valid| 17) 1) (= (select |#valid| 10) 1) (= (select |#valid| 8) 1) (= (select .cse12 1) 100) (= (select |#length| 21) 18) (= 104 (select .cse13 1)) (= (select |#valid| 13) 1) (< 0 |#StackHeapBarrier|) (= (select |#length| 15) 5) (= (select .cse3 3) 0) (= |#NULL.base| 0) (= ~globalTrue~0 1) (= (select .cse9 0) 37))) [2022-11-16 15:54:53,706 INFO L902 garLoopResultBuilder]: At program point L1654(line 1654) the Hoare annotation is: true [2022-11-16 15:54:53,708 INFO L895 garLoopResultBuilder]: At program point L1621(line 1621) the Hoare annotation is: (let ((.cse8 (select |#memory_int| 8)) (.cse5 (select |#memory_int| 13)) (.cse4 (select |#memory_int| 5)) (.cse11 (select |#memory_int| 7)) (.cse2 (select |#memory_int| 2)) (.cse0 (select |#memory_int| 11)) (.cse7 (select |#memory_int| 6)) (.cse6 (select |#memory_int| 9)) (.cse1 (select |#memory_int| 12)) (.cse10 (select |#memory_int| 10)) (.cse12 (select |#memory_int| 3)) (.cse13 (select |#memory_int| 4)) (.cse3 (select |#memory_int| 1)) (.cse9 (select |#memory_int| 15))) (and (= (select |#length| 19) 54) (= 2147483647 |ULTIMATE.start_goodB2G1_~data~0#1|) (= (select .cse0 2) 10) (= ~GLOBAL_CONST_FALSE~0 0) (= 48 (select .cse1 1)) (= (select .cse1 5) 0) (= 1 (select |#valid| 5)) (= 10 (select .cse2 3)) (= (select |#valid| 15) 1) (= (select .cse3 0) 37) (= (select .cse4 3) 0) (= 5 (select |#length| 10)) (= (select |#length| 6) 5) (= (select .cse3 2) 10) (= (select .cse5 3) 0) (= |ULTIMATE.start_main_#in~argv#1.offset| |ULTIMATE.start_main_~argv#1.offset|) (= |ULTIMATE.start_main_~argc#1| |ULTIMATE.start_main_#in~argc#1|) (= 108 (select .cse2 1)) (= (select |#valid| 9) 1) (= (select .cse0 3) 0) (= (select .cse6 5) 0) (= (select .cse7 3) 10) (= 5 (select |#length| 4)) (= (select .cse6 4) 10) (= (select |#length| 18) 54) (= 115 (select .cse3 1)) (= (select .cse8 3) 10) (= (select (select |#memory_int| 16) 0) 0) (= (select |#valid| 11) 1) (= 21 (select |#length| 20)) (= (select .cse8 0) 37) (= (select .cse5 2) 10) (= (select |#length| 22) 16) (= (select |#length| 8) 5) (= (select .cse9 1) 48) (= (select .cse2 4) 0) (= (select .cse9 3) 120) (= ~globalArgv~0.offset 0) (= 5 (select |#length| 2)) (= 1 (select |#length| 16)) (= |ULTIMATE.start_goodG2B1_~result~2#1| |ULTIMATE.start_goodG2B1_~data~2#1|) (= (select .cse10 3) 10) (= 122 (select .cse8 1)) (= 5 ~GLOBAL_CONST_FIVE~0) (= (select .cse1 0) 37) (= (select |#valid| 3) 1) (= (select |#valid| 7) 1) (= (select .cse4 1) 102) (= (select .cse7 0) 37) (= 117 (select .cse8 2)) (= (select .cse1 2) 50) (= 108 (select .cse11 1)) (= (select .cse12 0) 37) (= ~GLOBAL_CONST_TRUE~0 1) (= (select |#valid| 18) 1) (= |ULTIMATE.start_main_#in~argv#1.base| |ULTIMATE.start_#in~argv#1.base|) (= (select .cse2 0) 37) (= (select |#valid| 22) 1) (= |ULTIMATE.start_main_#in~argv#1.base| |ULTIMATE.start_main_~argv#1.base|) (= (select .cse6 3) 120) (= 5 (select |#length| 7)) (= (select .cse13 4) 0) (= (select .cse10 0) 37) (= (select .cse11 0) 37) (= (select .cse8 4) 0) (= (select |#length| 1) 4) (= (select |#valid| 12) 1) (= (select .cse12 3) 0) (= (select .cse4 2) 10) (= (select .cse0 0) 37) (= 10 (select .cse13 3)) (= (select .cse13 0) 37) (= 103 (select .cse5 1)) (= (select |#valid| 4) 1) (= 0 (select .cse11 4)) (= (select |#length| 13) 4) (= 3 |ULTIMATE.start_goodG2B1_~data~2#1|) (= (select |#valid| 1) 1) (= (select |#valid| 20) 1) (= (select .cse5 0) 37) (= 10 (select |#length| 14)) (= (select .cse6 2) 50) (= (select .cse13 2) 100) (= |ULTIMATE.start_main_#in~argv#1.offset| |ULTIMATE.start_#in~argv#1.offset|) (= (select |#valid| 21) 1) (= 6 (select |#length| 12)) (= ~globalArgv~0.base 0) (= |ULTIMATE.start_main_#in~argc#1| |ULTIMATE.start_#in~argc#1|) (= (select |#length| 5) 4) (= (select .cse9 4) 0) (= (select .cse11 3) 10) (= (select .cse4 0) 37) (= (select |#valid| 14) 1) (= (select |#length| 9) 6) (= |ULTIMATE.start_goodB2G2_~data~1#1| 2147483647) (= (select .cse9 2) 50) (= (select |#valid| 0) 0) (= 108 (select .cse10 1)) (= (select |#length| 17) 21) (= 115 (select .cse10 2)) (= (select |#valid| 2) 1) (= (select .cse6 1) 48) (= |#NULL.offset| 0) (= ~globalFalse~0 0) (= (select .cse1 3) 120) (= (select .cse11 2) 100) (= (select .cse7 4) 0) (= 115 (select .cse2 2)) (= ~globalArgc~0 0) (= (select |#valid| 19) 1) (= (select |#valid| 16) 1) (= (select .cse0 1) 117) (= (select |#valid| 6) 1) (= (select .cse7 2) 100) (= 108 (select .cse7 1)) (= 5 ~globalFive~0) (= (select .cse6 0) 37) (= (select .cse1 4) 10) (= (select .cse12 2) 10) (= (select .cse10 4) 0) (= (select |#length| 3) 4) (= (select |#length| 11) 4) (= (select |#valid| 17) 1) (= (select |#valid| 10) 1) (= (select |#valid| 8) 1) (= (select .cse12 1) 100) (= (select |#length| 21) 18) (= 104 (select .cse13 1)) (= (select |#valid| 13) 1) (< 0 |#StackHeapBarrier|) (= (select |#length| 15) 5) (= (select .cse3 3) 0) (= |#NULL.base| 0) (= ~globalTrue~0 1) (= (select .cse9 0) 37))) [2022-11-16 15:54:53,708 INFO L902 garLoopResultBuilder]: At program point L1654-1(line 1654) the Hoare annotation is: true [2022-11-16 15:54:53,708 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW(line 1636) no Hoare annotation was computed. [2022-11-16 15:54:53,708 INFO L902 garLoopResultBuilder]: At program point L1638(line 1638) the Hoare annotation is: true [2022-11-16 15:54:53,708 INFO L899 garLoopResultBuilder]: For program point L1572(line 1572) no Hoare annotation was computed. [2022-11-16 15:54:53,709 INFO L899 garLoopResultBuilder]: For program point L1572-1(line 1572) no Hoare annotation was computed. [2022-11-16 15:54:53,709 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW(line 1572) no Hoare annotation was computed. [2022-11-16 15:54:53,709 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2022-11-16 15:54:53,709 INFO L899 garLoopResultBuilder]: For program point L1564(line 1564) no Hoare annotation was computed. [2022-11-16 15:54:53,709 INFO L899 garLoopResultBuilder]: For program point L1564-1(lines 1564 1580) no Hoare annotation was computed. [2022-11-16 15:54:53,709 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW(line 1572) no Hoare annotation was computed. [2022-11-16 15:54:53,710 INFO L899 garLoopResultBuilder]: For program point L1590(line 1590) no Hoare annotation was computed. [2022-11-16 15:54:53,710 INFO L899 garLoopResultBuilder]: For program point L1590-1(lines 1590 1602) no Hoare annotation was computed. [2022-11-16 15:54:53,710 INFO L899 garLoopResultBuilder]: For program point L1582(lines 1582 1603) no Hoare annotation was computed. [2022-11-16 15:54:53,710 INFO L895 garLoopResultBuilder]: At program point L1574(line 1574) the Hoare annotation is: false [2022-11-16 15:54:53,710 INFO L895 garLoopResultBuilder]: At program point L1566(line 1566) the Hoare annotation is: false [2022-11-16 15:54:53,710 INFO L899 garLoopResultBuilder]: For program point L1616(line 1616) no Hoare annotation was computed. [2022-11-16 15:54:53,710 INFO L899 garLoopResultBuilder]: For program point L1616-1(lines 1616 1623) no Hoare annotation was computed. [2022-11-16 15:54:53,712 INFO L895 garLoopResultBuilder]: At program point L1608(line 1608) the Hoare annotation is: (let ((.cse8 (select |#memory_int| 8)) (.cse5 (select |#memory_int| 13)) (.cse4 (select |#memory_int| 5)) (.cse11 (select |#memory_int| 7)) (.cse2 (select |#memory_int| 2)) (.cse0 (select |#memory_int| 11)) (.cse7 (select |#memory_int| 6)) (.cse6 (select |#memory_int| 9)) (.cse1 (select |#memory_int| 12)) (.cse10 (select |#memory_int| 10)) (.cse12 (select |#memory_int| 3)) (.cse13 (select |#memory_int| 4)) (.cse3 (select |#memory_int| 1)) (.cse9 (select |#memory_int| 15))) (and (= (select |#length| 19) 54) (= 2147483647 |ULTIMATE.start_goodB2G1_~data~0#1|) (= (select .cse0 2) 10) (= ~GLOBAL_CONST_FALSE~0 0) (= 48 (select .cse1 1)) (= (select .cse1 5) 0) (= 1 (select |#valid| 5)) (= 10 (select .cse2 3)) (= (select |#valid| 15) 1) (= (select .cse3 0) 37) (= (select .cse4 3) 0) (= 5 (select |#length| 10)) (= (select |#length| 6) 5) (= (select .cse3 2) 10) (= (select .cse5 3) 0) (= |ULTIMATE.start_goodG2B1_~data~2#1| 0) (= |ULTIMATE.start_main_#in~argv#1.offset| |ULTIMATE.start_main_~argv#1.offset|) (= |ULTIMATE.start_main_~argc#1| |ULTIMATE.start_main_#in~argc#1|) (= 108 (select .cse2 1)) (= (select |#valid| 9) 1) (= (select .cse0 3) 0) (= (select .cse6 5) 0) (= (select .cse7 3) 10) (= 5 (select |#length| 4)) (= (select .cse6 4) 10) (= (select |#length| 18) 54) (= 115 (select .cse3 1)) (= (select .cse8 3) 10) (= (select (select |#memory_int| 16) 0) 0) (= (select |#valid| 11) 1) (= 21 (select |#length| 20)) (= (select .cse8 0) 37) (= (select .cse5 2) 10) (= (select |#length| 22) 16) (= (select |#length| 8) 5) (= (select .cse9 1) 48) (= (select .cse2 4) 0) (= (select .cse9 3) 120) (= ~globalArgv~0.offset 0) (= 5 (select |#length| 2)) (= 1 (select |#length| 16)) (= (select .cse10 3) 10) (= 122 (select .cse8 1)) (= 5 ~GLOBAL_CONST_FIVE~0) (= (select .cse1 0) 37) (= (select |#valid| 3) 1) (= (select |#valid| 7) 1) (= (select .cse4 1) 102) (= (select .cse7 0) 37) (= 117 (select .cse8 2)) (= (select .cse1 2) 50) (= 108 (select .cse11 1)) (= (select .cse12 0) 37) (= ~GLOBAL_CONST_TRUE~0 1) (= (select |#valid| 18) 1) (= |ULTIMATE.start_main_#in~argv#1.base| |ULTIMATE.start_#in~argv#1.base|) (= (select .cse2 0) 37) (= (select |#valid| 22) 1) (= |ULTIMATE.start_main_#in~argv#1.base| |ULTIMATE.start_main_~argv#1.base|) (= (select .cse6 3) 120) (= 5 (select |#length| 7)) (= (select .cse13 4) 0) (= (select .cse10 0) 37) (= (select .cse11 0) 37) (= (select .cse8 4) 0) (= (select |#length| 1) 4) (= (select |#valid| 12) 1) (= (select .cse12 3) 0) (= (select .cse4 2) 10) (= (select .cse0 0) 37) (= 10 (select .cse13 3)) (= (select .cse13 0) 37) (= 103 (select .cse5 1)) (= (select |#valid| 4) 1) (= 0 (select .cse11 4)) (= (select |#length| 13) 4) (= (select |#valid| 1) 1) (= (select |#valid| 20) 1) (= (select .cse5 0) 37) (= 10 (select |#length| 14)) (= (select .cse6 2) 50) (= (select .cse13 2) 100) (= |ULTIMATE.start_main_#in~argv#1.offset| |ULTIMATE.start_#in~argv#1.offset|) (= (select |#valid| 21) 1) (= 6 (select |#length| 12)) (= ~globalArgv~0.base 0) (= |ULTIMATE.start_main_#in~argc#1| |ULTIMATE.start_#in~argc#1|) (= (select |#length| 5) 4) (= (select .cse9 4) 0) (= (select .cse11 3) 10) (= (select .cse4 0) 37) (= (select |#valid| 14) 1) (= (select |#length| 9) 6) (= |ULTIMATE.start_goodB2G2_~data~1#1| 2147483647) (= (select .cse9 2) 50) (= (select |#valid| 0) 0) (= 108 (select .cse10 1)) (= (select |#length| 17) 21) (= 115 (select .cse10 2)) (= (select |#valid| 2) 1) (= (select .cse6 1) 48) (= |#NULL.offset| 0) (= ~globalFalse~0 0) (= (select .cse1 3) 120) (= (select .cse11 2) 100) (= (select .cse7 4) 0) (= 115 (select .cse2 2)) (= ~globalArgc~0 0) (= (select |#valid| 19) 1) (= (select |#valid| 16) 1) (= (select .cse0 1) 117) (= (select |#valid| 6) 1) (= (select .cse7 2) 100) (= 108 (select .cse7 1)) (= 5 ~globalFive~0) (= (select .cse6 0) 37) (= (select .cse1 4) 10) (= (select .cse12 2) 10) (= (select .cse10 4) 0) (= (select |#length| 3) 4) (= (select |#length| 11) 4) (= (select |#valid| 17) 1) (= (select |#valid| 10) 1) (= (select |#valid| 8) 1) (= (select .cse12 1) 100) (= (select |#length| 21) 18) (= 104 (select .cse13 1)) (= (select |#valid| 13) 1) (< 0 |#StackHeapBarrier|) (= (select |#length| 15) 5) (= (select .cse3 3) 0) (= |#NULL.base| 0) (= ~globalTrue~0 1) (= (select .cse9 0) 37))) [2022-11-16 15:54:53,712 INFO L899 garLoopResultBuilder]: For program point L1608-1(line 1608) no Hoare annotation was computed. [2022-11-16 15:54:53,713 INFO L899 garLoopResultBuilder]: For program point L1608-2(lines 1608 1615) no Hoare annotation was computed. [2022-11-16 15:54:53,714 INFO L895 garLoopResultBuilder]: At program point L1608-3(lines 1608 1615) the Hoare annotation is: (let ((.cse8 (select |#memory_int| 8)) (.cse5 (select |#memory_int| 13)) (.cse4 (select |#memory_int| 5)) (.cse11 (select |#memory_int| 7)) (.cse2 (select |#memory_int| 2)) (.cse0 (select |#memory_int| 11)) (.cse7 (select |#memory_int| 6)) (.cse6 (select |#memory_int| 9)) (.cse1 (select |#memory_int| 12)) (.cse10 (select |#memory_int| 10)) (.cse12 (select |#memory_int| 3)) (.cse13 (select |#memory_int| 4)) (.cse3 (select |#memory_int| 1)) (.cse9 (select |#memory_int| 15))) (and (= (select |#length| 19) 54) (= 2 |ULTIMATE.start_goodG2B1_~data~2#1|) (= 2147483647 |ULTIMATE.start_goodB2G1_~data~0#1|) (= (select .cse0 2) 10) (= ~GLOBAL_CONST_FALSE~0 0) (= 48 (select .cse1 1)) (= (select .cse1 5) 0) (= 1 (select |#valid| 5)) (= 10 (select .cse2 3)) (= (select |#valid| 15) 1) (= (select .cse3 0) 37) (= (select .cse4 3) 0) (= 5 (select |#length| 10)) (= (select |#length| 6) 5) (= (select .cse3 2) 10) (= (select .cse5 3) 0) (= |ULTIMATE.start_main_#in~argv#1.offset| |ULTIMATE.start_main_~argv#1.offset|) (= |ULTIMATE.start_main_~argc#1| |ULTIMATE.start_main_#in~argc#1|) (= 108 (select .cse2 1)) (= (select |#valid| 9) 1) (= (select .cse0 3) 0) (= (select .cse6 5) 0) (= (select .cse7 3) 10) (= 5 (select |#length| 4)) (= (select .cse6 4) 10) (= (select |#length| 18) 54) (= 115 (select .cse3 1)) (= (select .cse8 3) 10) (= (select (select |#memory_int| 16) 0) 0) (= (select |#valid| 11) 1) (= 21 (select |#length| 20)) (= (select .cse8 0) 37) (= (select .cse5 2) 10) (= (select |#length| 22) 16) (= (select |#length| 8) 5) (= (select .cse9 1) 48) (= (select .cse2 4) 0) (= (select .cse9 3) 120) (= ~globalArgv~0.offset 0) (= 5 (select |#length| 2)) (= 1 (select |#length| 16)) (= (select .cse10 3) 10) (= 122 (select .cse8 1)) (= 5 ~GLOBAL_CONST_FIVE~0) (= (select .cse1 0) 37) (= (select |#valid| 3) 1) (= (select |#valid| 7) 1) (= (select .cse4 1) 102) (= (select .cse7 0) 37) (= 117 (select .cse8 2)) (= (select .cse1 2) 50) (= 108 (select .cse11 1)) (= (select .cse12 0) 37) (= ~GLOBAL_CONST_TRUE~0 1) (= (select |#valid| 18) 1) (= |ULTIMATE.start_main_#in~argv#1.base| |ULTIMATE.start_#in~argv#1.base|) (= (select .cse2 0) 37) (= (select |#valid| 22) 1) (= |ULTIMATE.start_main_#in~argv#1.base| |ULTIMATE.start_main_~argv#1.base|) (= (select .cse6 3) 120) (= 5 (select |#length| 7)) (= (select .cse13 4) 0) (= (select .cse10 0) 37) (= (select .cse11 0) 37) (= (select .cse8 4) 0) (= (select |#length| 1) 4) (= (select |#valid| 12) 1) (= (select .cse12 3) 0) (= (select .cse4 2) 10) (= (select .cse0 0) 37) (= 10 (select .cse13 3)) (= (select .cse13 0) 37) (= 103 (select .cse5 1)) (= (select |#valid| 4) 1) (= 0 (select .cse11 4)) (= (select |#length| 13) 4) (= (select |#valid| 1) 1) (= (select |#valid| 20) 1) (= (select .cse5 0) 37) (= 10 (select |#length| 14)) (= (select .cse6 2) 50) (= (select .cse13 2) 100) (= |ULTIMATE.start_main_#in~argv#1.offset| |ULTIMATE.start_#in~argv#1.offset|) (= (select |#valid| 21) 1) (= 6 (select |#length| 12)) (= ~globalArgv~0.base 0) (= |ULTIMATE.start_main_#in~argc#1| |ULTIMATE.start_#in~argc#1|) (= (select |#length| 5) 4) (= (select .cse9 4) 0) (= (select .cse11 3) 10) (= (select .cse4 0) 37) (= (select |#valid| 14) 1) (= (select |#length| 9) 6) (= |ULTIMATE.start_goodB2G2_~data~1#1| 2147483647) (= (select .cse9 2) 50) (= (select |#valid| 0) 0) (= 108 (select .cse10 1)) (= (select |#length| 17) 21) (= 115 (select .cse10 2)) (= (select |#valid| 2) 1) (= (select .cse6 1) 48) (= |#NULL.offset| 0) (= ~globalFalse~0 0) (= (select .cse1 3) 120) (= (select .cse11 2) 100) (= (select .cse7 4) 0) (= 115 (select .cse2 2)) (= ~globalArgc~0 0) (= (select |#valid| 19) 1) (= (select |#valid| 16) 1) (= (select .cse0 1) 117) (= (select |#valid| 6) 1) (= (select .cse7 2) 100) (= 108 (select .cse7 1)) (= 5 ~globalFive~0) (= (select .cse6 0) 37) (= (select .cse1 4) 10) (= (select .cse12 2) 10) (= (select .cse10 4) 0) (= (select |#length| 3) 4) (= (select |#length| 11) 4) (= (select |#valid| 17) 1) (= (select |#valid| 10) 1) (= (select |#valid| 8) 1) (= (select .cse12 1) 100) (= (select |#length| 21) 18) (= 104 (select .cse13 1)) (= (select |#valid| 13) 1) (< 0 |#StackHeapBarrier|) (= (select |#length| 15) 5) (= (select .cse3 3) 0) (= |#NULL.base| 0) (= ~globalTrue~0 1) (= (select .cse9 0) 37))) [2022-11-16 15:54:53,715 INFO L899 garLoopResultBuilder]: For program point L1633(line 1633) no Hoare annotation was computed. [2022-11-16 15:54:53,715 INFO L895 garLoopResultBuilder]: At program point L1600(line 1600) the Hoare annotation is: (let ((.cse8 (select |#memory_int| 8)) (.cse5 (select |#memory_int| 13)) (.cse4 (select |#memory_int| 5)) (.cse11 (select |#memory_int| 7)) (.cse2 (select |#memory_int| 2)) (.cse0 (select |#memory_int| 11)) (.cse7 (select |#memory_int| 6)) (.cse6 (select |#memory_int| 9)) (.cse1 (select |#memory_int| 12)) (.cse10 (select |#memory_int| 10)) (.cse12 (select |#memory_int| 3)) (.cse13 (select |#memory_int| 4)) (.cse3 (select |#memory_int| 1)) (.cse9 (select |#memory_int| 15))) (and (= (select |#length| 19) 54) (= 2147483647 |ULTIMATE.start_goodB2G1_~data~0#1|) (= (select .cse0 2) 10) (= ~GLOBAL_CONST_FALSE~0 0) (= 48 (select .cse1 1)) (= (select .cse1 5) 0) (= 1 (select |#valid| 5)) (= 10 (select .cse2 3)) (= (select |#valid| 15) 1) (= (select .cse3 0) 37) (= (select .cse4 3) 0) (= 5 (select |#length| 10)) (= (select |#length| 6) 5) (= (select .cse3 2) 10) (= (select .cse5 3) 0) (= |ULTIMATE.start_main_#in~argv#1.offset| |ULTIMATE.start_main_~argv#1.offset|) (= |ULTIMATE.start_main_~argc#1| |ULTIMATE.start_main_#in~argc#1|) (= 108 (select .cse2 1)) (= (select |#valid| 9) 1) (= (select .cse0 3) 0) (= (select .cse6 5) 0) (= (select .cse7 3) 10) (= 5 (select |#length| 4)) (= (select .cse6 4) 10) (= (select |#length| 18) 54) (= 115 (select .cse3 1)) (= (select .cse8 3) 10) (= (select (select |#memory_int| 16) 0) 0) (= (select |#valid| 11) 1) (= 21 (select |#length| 20)) (= (select .cse8 0) 37) (= (select .cse5 2) 10) (= (select |#length| 22) 16) (= (select |#length| 8) 5) (= (select .cse9 1) 48) (= (select .cse2 4) 0) (= (select .cse9 3) 120) (= ~globalArgv~0.offset 0) (= 5 (select |#length| 2)) (= 1 (select |#length| 16)) (= (select .cse10 3) 10) (= 122 (select .cse8 1)) (= 5 ~GLOBAL_CONST_FIVE~0) (= (select .cse1 0) 37) (= (select |#valid| 3) 1) (= (select |#valid| 7) 1) (= (select .cse4 1) 102) (= (select .cse7 0) 37) (= 117 (select .cse8 2)) (= (select .cse1 2) 50) (= 108 (select .cse11 1)) (= (select .cse12 0) 37) (= ~GLOBAL_CONST_TRUE~0 1) (= (select |#valid| 18) 1) (= |ULTIMATE.start_main_#in~argv#1.base| |ULTIMATE.start_#in~argv#1.base|) (= (select .cse2 0) 37) (= (select |#valid| 22) 1) (= |ULTIMATE.start_main_#in~argv#1.base| |ULTIMATE.start_main_~argv#1.base|) (= (select .cse6 3) 120) (= 5 (select |#length| 7)) (= (select .cse13 4) 0) (= (select .cse10 0) 37) (= (select .cse11 0) 37) (= (select .cse8 4) 0) (= (select |#length| 1) 4) (= (select |#valid| 12) 1) (= (select .cse12 3) 0) (= (select .cse4 2) 10) (= (select .cse0 0) 37) (= 10 (select .cse13 3)) (= (select .cse13 0) 37) (= 103 (select .cse5 1)) (= (select |#valid| 4) 1) (= 0 (select .cse11 4)) (= (select |#length| 13) 4) (= (select |#valid| 1) 1) (= (select |#valid| 20) 1) (= (select .cse5 0) 37) (= 10 (select |#length| 14)) (= (select .cse6 2) 50) (= (select .cse13 2) 100) (= |ULTIMATE.start_main_#in~argv#1.offset| |ULTIMATE.start_#in~argv#1.offset|) (= (select |#valid| 21) 1) (= 6 (select |#length| 12)) (= ~globalArgv~0.base 0) (= |ULTIMATE.start_main_#in~argc#1| |ULTIMATE.start_#in~argc#1|) (= (select |#length| 5) 4) (= (select .cse9 4) 0) (= (select .cse11 3) 10) (= (select .cse4 0) 37) (= (select |#valid| 14) 1) (= (select |#length| 9) 6) (= |ULTIMATE.start_goodB2G2_~data~1#1| 2147483647) (= (select .cse9 2) 50) (= (select |#valid| 0) 0) (= 108 (select .cse10 1)) (= (select |#length| 17) 21) (= 115 (select .cse10 2)) (= (select |#valid| 2) 1) (= (select .cse6 1) 48) (= |#NULL.offset| 0) (= ~globalFalse~0 0) (= (select .cse1 3) 120) (= (select .cse11 2) 100) (= (select .cse7 4) 0) (= 115 (select .cse2 2)) (= ~globalArgc~0 0) (= (select |#valid| 19) 1) (= (select |#valid| 16) 1) (= (select .cse0 1) 117) (= (select |#valid| 6) 1) (= (select .cse7 2) 100) (= 108 (select .cse7 1)) (= 5 ~globalFive~0) (= (select .cse6 0) 37) (= (select .cse1 4) 10) (= (select .cse12 2) 10) (= (select .cse10 4) 0) (= (select |#length| 3) 4) (= (select |#length| 11) 4) (= (select |#valid| 17) 1) (= (select |#valid| 10) 1) (= (select |#valid| 8) 1) (= (select .cse12 1) 100) (= (select |#length| 21) 18) (= 104 (select .cse13 1)) (= (select |#valid| 13) 1) (< 0 |#StackHeapBarrier|) (= (select |#length| 15) 5) (= (select .cse3 3) 0) (= |#NULL.base| 0) (= ~globalTrue~0 1) (= (select .cse9 0) 37))) [2022-11-16 15:54:53,716 INFO L899 garLoopResultBuilder]: For program point L1633-1(lines 1633 1640) no Hoare annotation was computed. [2022-11-16 15:54:53,716 INFO L899 garLoopResultBuilder]: For program point L1625(lines 1625 1641) no Hoare annotation was computed. [2022-11-16 15:54:53,716 INFO L899 garLoopResultBuilder]: For program point L1592(lines 1592 1601) no Hoare annotation was computed. [2022-11-16 15:54:53,716 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW(line 1619) no Hoare annotation was computed. [2022-11-16 15:54:53,717 INFO L895 garLoopResultBuilder]: At program point L1560(line 1560) the Hoare annotation is: (let ((.cse8 (select |#memory_int| 8)) (.cse5 (select |#memory_int| 13)) (.cse4 (select |#memory_int| 5)) (.cse11 (select |#memory_int| 7)) (.cse2 (select |#memory_int| 2)) (.cse0 (select |#memory_int| 11)) (.cse7 (select |#memory_int| 6)) (.cse6 (select |#memory_int| 9)) (.cse1 (select |#memory_int| 12)) (.cse10 (select |#memory_int| 10)) (.cse12 (select |#memory_int| 3)) (.cse13 (select |#memory_int| 4)) (.cse3 (select |#memory_int| 1)) (.cse9 (select |#memory_int| 15))) (and (= (select |#length| 19) 54) (= (select .cse0 2) 10) (= ~GLOBAL_CONST_FALSE~0 0) (= 48 (select .cse1 1)) (= (select .cse1 5) 0) (= 1 (select |#valid| 5)) (= 10 (select .cse2 3)) (= (select |#valid| 15) 1) (= (select .cse3 0) 37) (= (select .cse4 3) 0) (= 5 (select |#length| 10)) (= (select |#length| 6) 5) (= (select .cse3 2) 10) (= (select .cse5 3) 0) (= |ULTIMATE.start_main_#in~argv#1.offset| |ULTIMATE.start_main_~argv#1.offset|) (= |ULTIMATE.start_main_~argc#1| |ULTIMATE.start_main_#in~argc#1|) (= 108 (select .cse2 1)) (= (select |#valid| 9) 1) (= (select .cse0 3) 0) (= (select .cse6 5) 0) (= (select .cse7 3) 10) (= 5 (select |#length| 4)) (= (select .cse6 4) 10) (= (select |#length| 18) 54) (= 115 (select .cse3 1)) (= (select .cse8 3) 10) (= (select (select |#memory_int| 16) 0) 0) (= (select |#valid| 11) 1) (= 21 (select |#length| 20)) (= (select .cse8 0) 37) (= (select .cse5 2) 10) (= (select |#length| 22) 16) (= (select |#length| 8) 5) (= (select .cse9 1) 48) (= (select .cse2 4) 0) (= (select .cse9 3) 120) (= ~globalArgv~0.offset 0) (= 5 (select |#length| 2)) (= 1 (select |#length| 16)) (= (select .cse10 3) 10) (= 122 (select .cse8 1)) (= 5 ~GLOBAL_CONST_FIVE~0) (= (select .cse1 0) 37) (= (select |#valid| 3) 1) (= (select |#valid| 7) 1) (= (select .cse4 1) 102) (= (select .cse7 0) 37) (= 117 (select .cse8 2)) (= (select .cse1 2) 50) (= 108 (select .cse11 1)) (= (select .cse12 0) 37) (= ~GLOBAL_CONST_TRUE~0 1) (= (select |#valid| 18) 1) (= |ULTIMATE.start_main_#in~argv#1.base| |ULTIMATE.start_#in~argv#1.base|) (= (select .cse2 0) 37) (= (select |#valid| 22) 1) (= |ULTIMATE.start_main_#in~argv#1.base| |ULTIMATE.start_main_~argv#1.base|) (= (select .cse6 3) 120) (= 5 (select |#length| 7)) (= (select .cse13 4) 0) (= |ULTIMATE.start_goodB2G1_~data~0#1| 0) (= (select .cse10 0) 37) (= (select .cse11 0) 37) (= (select .cse8 4) 0) (= (select |#length| 1) 4) (= (select |#valid| 12) 1) (= (select .cse12 3) 0) (= (select .cse4 2) 10) (= (select .cse0 0) 37) (= 10 (select .cse13 3)) (= (select .cse13 0) 37) (= 103 (select .cse5 1)) (= (select |#valid| 4) 1) (= 0 (select .cse11 4)) (= (select |#length| 13) 4) (= (select |#valid| 1) 1) (= (select |#valid| 20) 1) (= (select .cse5 0) 37) (= 10 (select |#length| 14)) (= (select .cse6 2) 50) (= (select .cse13 2) 100) (= |ULTIMATE.start_main_#in~argv#1.offset| |ULTIMATE.start_#in~argv#1.offset|) (= (select |#valid| 21) 1) (= 6 (select |#length| 12)) (= ~globalArgv~0.base 0) (= |ULTIMATE.start_main_#in~argc#1| |ULTIMATE.start_#in~argc#1|) (= (select |#length| 5) 4) (= (select .cse9 4) 0) (= (select .cse11 3) 10) (= (select .cse4 0) 37) (= (select |#valid| 14) 1) (= (select |#length| 9) 6) (= (select .cse9 2) 50) (= (select |#valid| 0) 0) (= 108 (select .cse10 1)) (= (select |#length| 17) 21) (= 115 (select .cse10 2)) (= (select |#valid| 2) 1) (= (select .cse6 1) 48) (= |#NULL.offset| 0) (= ~globalFalse~0 0) (= (select .cse1 3) 120) (= (select .cse11 2) 100) (= (select .cse7 4) 0) (= 115 (select .cse2 2)) (= ~globalArgc~0 0) (= (select |#valid| 19) 1) (= (select |#valid| 16) 1) (= (select .cse0 1) 117) (= (select |#valid| 6) 1) (= (select .cse7 2) 100) (= 108 (select .cse7 1)) (= 5 ~globalFive~0) (= (select .cse6 0) 37) (= (select .cse1 4) 10) (= (select .cse12 2) 10) (= (select .cse10 4) 0) (= (select |#length| 3) 4) (= (select |#length| 11) 4) (= (select |#valid| 17) 1) (= (select |#valid| 10) 1) (= (select |#valid| 8) 1) (= (select .cse12 1) 100) (= (select |#length| 21) 18) (= 104 (select .cse13 1)) (= (select |#valid| 13) 1) (< 0 |#StackHeapBarrier|) (= (select |#length| 15) 5) (= (select .cse3 3) 0) (= |#NULL.base| 0) (= ~globalTrue~0 1) (= (select .cse9 0) 37))) [2022-11-16 15:54:53,717 INFO L899 garLoopResultBuilder]: For program point L1560-1(line 1560) no Hoare annotation was computed. [2022-11-16 15:54:53,718 INFO L895 garLoopResultBuilder]: At program point L1560-4(lines 1560 1563) the Hoare annotation is: (let ((.cse8 (select |#memory_int| 8)) (.cse5 (select |#memory_int| 13)) (.cse4 (select |#memory_int| 5)) (.cse11 (select |#memory_int| 7)) (.cse2 (select |#memory_int| 2)) (.cse0 (select |#memory_int| 11)) (.cse7 (select |#memory_int| 6)) (.cse6 (select |#memory_int| 9)) (.cse1 (select |#memory_int| 12)) (.cse10 (select |#memory_int| 10)) (.cse12 (select |#memory_int| 3)) (.cse13 (select |#memory_int| 4)) (.cse3 (select |#memory_int| 1)) (.cse9 (select |#memory_int| 15))) (and (= (select |#length| 19) 54) (= 2147483647 |ULTIMATE.start_goodB2G1_~data~0#1|) (= (select .cse0 2) 10) (= ~GLOBAL_CONST_FALSE~0 0) (= 48 (select .cse1 1)) (= (select .cse1 5) 0) (= 1 (select |#valid| 5)) (= 10 (select .cse2 3)) (= (select |#valid| 15) 1) (= (select .cse3 0) 37) (= (select .cse4 3) 0) (= 5 (select |#length| 10)) (= (select |#length| 6) 5) (= (select .cse3 2) 10) (= (select .cse5 3) 0) (= |ULTIMATE.start_main_#in~argv#1.offset| |ULTIMATE.start_main_~argv#1.offset|) (= |ULTIMATE.start_main_~argc#1| |ULTIMATE.start_main_#in~argc#1|) (= 108 (select .cse2 1)) (= (select |#valid| 9) 1) (= (select .cse0 3) 0) (= (select .cse6 5) 0) (= (select .cse7 3) 10) (= 5 (select |#length| 4)) (= (select .cse6 4) 10) (= (select |#length| 18) 54) (= 115 (select .cse3 1)) (= (select .cse8 3) 10) (= (select (select |#memory_int| 16) 0) 0) (= (select |#valid| 11) 1) (= 21 (select |#length| 20)) (= (select .cse8 0) 37) (= (select .cse5 2) 10) (= (select |#length| 22) 16) (= (select |#length| 8) 5) (= (select .cse9 1) 48) (= (select .cse2 4) 0) (= (select .cse9 3) 120) (= ~globalArgv~0.offset 0) (= 5 (select |#length| 2)) (= 1 (select |#length| 16)) (= (select .cse10 3) 10) (= 122 (select .cse8 1)) (= 5 ~GLOBAL_CONST_FIVE~0) (= (select .cse1 0) 37) (= (select |#valid| 3) 1) (= (select |#valid| 7) 1) (= (select .cse4 1) 102) (= (select .cse7 0) 37) (= 117 (select .cse8 2)) (= (select .cse1 2) 50) (= 108 (select .cse11 1)) (= (select .cse12 0) 37) (= ~GLOBAL_CONST_TRUE~0 1) (= (select |#valid| 18) 1) (= |ULTIMATE.start_main_#in~argv#1.base| |ULTIMATE.start_#in~argv#1.base|) (= (select .cse2 0) 37) (= (select |#valid| 22) 1) (= |ULTIMATE.start_main_#in~argv#1.base| |ULTIMATE.start_main_~argv#1.base|) (= (select .cse6 3) 120) (= 5 (select |#length| 7)) (= (select .cse13 4) 0) (= (select .cse10 0) 37) (= (select .cse11 0) 37) (= (select .cse8 4) 0) (= (select |#length| 1) 4) (= (select |#valid| 12) 1) (= (select .cse12 3) 0) (= (select .cse4 2) 10) (= (select .cse0 0) 37) (= 10 (select .cse13 3)) (= (select .cse13 0) 37) (= 103 (select .cse5 1)) (= (select |#valid| 4) 1) (= 0 (select .cse11 4)) (= (select |#length| 13) 4) (= (select |#valid| 1) 1) (= (select |#valid| 20) 1) (= (select .cse5 0) 37) (= 10 (select |#length| 14)) (= (select .cse6 2) 50) (= (select .cse13 2) 100) (= |ULTIMATE.start_main_#in~argv#1.offset| |ULTIMATE.start_#in~argv#1.offset|) (= (select |#valid| 21) 1) (= 6 (select |#length| 12)) (= ~globalArgv~0.base 0) (= |ULTIMATE.start_main_#in~argc#1| |ULTIMATE.start_#in~argc#1|) (= (select |#length| 5) 4) (= (select .cse9 4) 0) (= (select .cse11 3) 10) (= (select .cse4 0) 37) (= (select |#valid| 14) 1) (= (select |#length| 9) 6) (= (select .cse9 2) 50) (= (select |#valid| 0) 0) (= 108 (select .cse10 1)) (= (select |#length| 17) 21) (= 115 (select .cse10 2)) (= (select |#valid| 2) 1) (= (select .cse6 1) 48) (= |#NULL.offset| 0) (= ~globalFalse~0 0) (= (select .cse1 3) 120) (= (select .cse11 2) 100) (= (select .cse7 4) 0) (= 115 (select .cse2 2)) (= ~globalArgc~0 0) (= (select |#valid| 19) 1) (= (select |#valid| 16) 1) (= (select .cse0 1) 117) (= (select |#valid| 6) 1) (= (select .cse7 2) 100) (= 108 (select .cse7 1)) (= 5 ~globalFive~0) (= (select .cse6 0) 37) (= (select .cse1 4) 10) (= (select .cse12 2) 10) (= (select .cse10 4) 0) (= (select |#length| 3) 4) (= (select |#length| 11) 4) (= (select |#valid| 17) 1) (= (select |#valid| 10) 1) (= (select |#valid| 8) 1) (= (select .cse12 1) 100) (= (select |#length| 21) 18) (= 104 (select .cse13 1)) (= (select |#valid| 13) 1) (< 0 |#StackHeapBarrier|) (= (select |#length| 15) 5) (= (select .cse3 3) 0) (= |#NULL.base| 0) (= ~globalTrue~0 1) (= (select .cse9 0) 37))) [2022-11-16 15:54:53,719 INFO L895 garLoopResultBuilder]: At program point L1610(line 1610) the Hoare annotation is: false [2022-11-16 15:54:53,719 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2022-11-16 15:54:53,719 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW(line 1619) no Hoare annotation was computed. [2022-11-16 15:54:53,719 INFO L899 garLoopResultBuilder]: For program point L1594(line 1594) no Hoare annotation was computed. [2022-11-16 15:54:53,719 INFO L899 garLoopResultBuilder]: For program point L1594-1(line 1594) no Hoare annotation was computed. [2022-11-16 15:54:53,720 INFO L895 garLoopResultBuilder]: At program point L1652(line 1652) the Hoare annotation is: (let ((.cse8 (select |#memory_int| 8)) (.cse5 (select |#memory_int| 13)) (.cse4 (select |#memory_int| 5)) (.cse11 (select |#memory_int| 7)) (.cse2 (select |#memory_int| 2)) (.cse0 (select |#memory_int| 11)) (.cse7 (select |#memory_int| 6)) (.cse6 (select |#memory_int| 9)) (.cse1 (select |#memory_int| 12)) (.cse10 (select |#memory_int| 10)) (.cse12 (select |#memory_int| 3)) (.cse13 (select |#memory_int| 4)) (.cse3 (select |#memory_int| 1)) (.cse9 (select |#memory_int| 15))) (and (= (select |#length| 19) 54) (= (select .cse0 2) 10) (= ~GLOBAL_CONST_FALSE~0 0) (= 48 (select .cse1 1)) (= (select .cse1 5) 0) (= 1 (select |#valid| 5)) (= 10 (select .cse2 3)) (= (select |#valid| 15) 1) (= (select .cse3 0) 37) (= (select .cse4 3) 0) (= 5 (select |#length| 10)) (= (select |#length| 6) 5) (= (select .cse3 2) 10) (= (select .cse5 3) 0) (= |ULTIMATE.start_main_#in~argv#1.offset| |ULTIMATE.start_main_~argv#1.offset|) (= |ULTIMATE.start_main_~argc#1| |ULTIMATE.start_main_#in~argc#1|) (= 108 (select .cse2 1)) (= (select |#valid| 9) 1) (= (select .cse0 3) 0) (= (select .cse6 5) 0) (= (select .cse7 3) 10) (= 5 (select |#length| 4)) (= (select .cse6 4) 10) (= (select |#length| 18) 54) (= 115 (select .cse3 1)) (= (select .cse8 3) 10) (= (select (select |#memory_int| 16) 0) 0) (= (select |#valid| 11) 1) (= 21 (select |#length| 20)) (= (select .cse8 0) 37) (= (select .cse5 2) 10) (= (select |#length| 22) 16) (= (select |#length| 8) 5) (= (select .cse9 1) 48) (= (select .cse2 4) 0) (= (select .cse9 3) 120) (= ~globalArgv~0.offset 0) (= 5 (select |#length| 2)) (= 1 (select |#length| 16)) (= (select .cse10 3) 10) (= 122 (select .cse8 1)) (= 5 ~GLOBAL_CONST_FIVE~0) (= (select .cse1 0) 37) (= (select |#valid| 3) 1) (= (select |#valid| 7) 1) (= (select .cse4 1) 102) (= (select .cse7 0) 37) (= 117 (select .cse8 2)) (= (select .cse1 2) 50) (= 108 (select .cse11 1)) (= (select .cse12 0) 37) (= ~GLOBAL_CONST_TRUE~0 1) (= (select |#valid| 18) 1) (= |ULTIMATE.start_main_#in~argv#1.base| |ULTIMATE.start_#in~argv#1.base|) (= (select .cse2 0) 37) (= (select |#valid| 22) 1) (= |ULTIMATE.start_main_#in~argv#1.base| |ULTIMATE.start_main_~argv#1.base|) (= (select .cse6 3) 120) (= 5 (select |#length| 7)) (= (select .cse13 4) 0) (= (select .cse10 0) 37) (= (select .cse11 0) 37) (= (select .cse8 4) 0) (= (select |#length| 1) 4) (= (select |#valid| 12) 1) (= (select .cse12 3) 0) (= (select .cse4 2) 10) (= (select .cse0 0) 37) (= 10 (select .cse13 3)) (= (select .cse13 0) 37) (= 103 (select .cse5 1)) (= (select |#valid| 4) 1) (= 0 (select .cse11 4)) (= (select |#length| 13) 4) (= (select |#valid| 1) 1) (= (select |#valid| 20) 1) (= (select .cse5 0) 37) (= 10 (select |#length| 14)) (= (select .cse6 2) 50) (= (select .cse13 2) 100) (= |ULTIMATE.start_main_#in~argv#1.offset| |ULTIMATE.start_#in~argv#1.offset|) (= (select |#valid| 21) 1) (= 6 (select |#length| 12)) (= ~globalArgv~0.base 0) (= |ULTIMATE.start_main_#in~argc#1| |ULTIMATE.start_#in~argc#1|) (= (select |#length| 5) 4) (= (select .cse9 4) 0) (= (select .cse11 3) 10) (= (select .cse4 0) 37) (= (select |#valid| 14) 1) (= (select |#length| 9) 6) (= (select .cse9 2) 50) (= (select |#valid| 0) 0) (= 108 (select .cse10 1)) (= (select |#length| 17) 21) (= 115 (select .cse10 2)) (= (select |#valid| 2) 1) (= (select .cse6 1) 48) (= |#NULL.offset| 0) (= ~globalFalse~0 0) (= (select .cse1 3) 120) (= (select .cse11 2) 100) (= (select .cse7 4) 0) (= 115 (select .cse2 2)) (= ~globalArgc~0 0) (= (select |#valid| 19) 1) (= (select |#valid| 16) 1) (= (select .cse0 1) 117) (= (select |#valid| 6) 1) (= (select .cse7 2) 100) (= 108 (select .cse7 1)) (= 5 ~globalFive~0) (= (select .cse6 0) 37) (= (select .cse1 4) 10) (= (select .cse12 2) 10) (= (select .cse10 4) 0) (= (select |#length| 3) 4) (= (select |#length| 11) 4) (= (select |#valid| 17) 1) (= (select |#valid| 10) 1) (= (select |#valid| 8) 1) (= (select .cse12 1) 100) (= (select |#length| 21) 18) (= 104 (select .cse13 1)) (= (select |#valid| 13) 1) (< 0 |#StackHeapBarrier|) (= (select |#length| 15) 5) (= (select .cse3 3) 0) (= |#NULL.base| 0) (= ~globalTrue~0 1) (= (select .cse9 0) 37))) [2022-11-16 15:54:53,721 INFO L899 garLoopResultBuilder]: For program point L1652-1(line 1652) no Hoare annotation was computed. [2022-11-16 15:54:53,721 INFO L899 garLoopResultBuilder]: For program point L1619(line 1619) no Hoare annotation was computed. [2022-11-16 15:54:53,722 INFO L895 garLoopResultBuilder]: At program point L1586(line 1586) the Hoare annotation is: (let ((.cse8 (select |#memory_int| 8)) (.cse5 (select |#memory_int| 13)) (.cse4 (select |#memory_int| 5)) (.cse11 (select |#memory_int| 7)) (.cse2 (select |#memory_int| 2)) (.cse0 (select |#memory_int| 11)) (.cse7 (select |#memory_int| 6)) (.cse6 (select |#memory_int| 9)) (.cse1 (select |#memory_int| 12)) (.cse10 (select |#memory_int| 10)) (.cse12 (select |#memory_int| 3)) (.cse13 (select |#memory_int| 4)) (.cse3 (select |#memory_int| 1)) (.cse9 (select |#memory_int| 15))) (and (= (select |#length| 19) 54) (= 2147483647 |ULTIMATE.start_goodB2G1_~data~0#1|) (= (select .cse0 2) 10) (= ~GLOBAL_CONST_FALSE~0 0) (= 48 (select .cse1 1)) (= (select .cse1 5) 0) (= 1 (select |#valid| 5)) (= |ULTIMATE.start_goodB2G2_~data~1#1| 0) (= 10 (select .cse2 3)) (= (select |#valid| 15) 1) (= (select .cse3 0) 37) (= (select .cse4 3) 0) (= 5 (select |#length| 10)) (= (select |#length| 6) 5) (= (select .cse3 2) 10) (= (select .cse5 3) 0) (= |ULTIMATE.start_main_#in~argv#1.offset| |ULTIMATE.start_main_~argv#1.offset|) (= |ULTIMATE.start_main_~argc#1| |ULTIMATE.start_main_#in~argc#1|) (= 108 (select .cse2 1)) (= (select |#valid| 9) 1) (= (select .cse0 3) 0) (= (select .cse6 5) 0) (= (select .cse7 3) 10) (= 5 (select |#length| 4)) (= (select .cse6 4) 10) (= (select |#length| 18) 54) (= 115 (select .cse3 1)) (= (select .cse8 3) 10) (= (select (select |#memory_int| 16) 0) 0) (= (select |#valid| 11) 1) (= 21 (select |#length| 20)) (= (select .cse8 0) 37) (= (select .cse5 2) 10) (= (select |#length| 22) 16) (= (select |#length| 8) 5) (= (select .cse9 1) 48) (= (select .cse2 4) 0) (= (select .cse9 3) 120) (= ~globalArgv~0.offset 0) (= 5 (select |#length| 2)) (= 1 (select |#length| 16)) (= (select .cse10 3) 10) (= 122 (select .cse8 1)) (= 5 ~GLOBAL_CONST_FIVE~0) (= (select .cse1 0) 37) (= (select |#valid| 3) 1) (= (select |#valid| 7) 1) (= (select .cse4 1) 102) (= (select .cse7 0) 37) (= 117 (select .cse8 2)) (= (select .cse1 2) 50) (= 108 (select .cse11 1)) (= (select .cse12 0) 37) (= ~GLOBAL_CONST_TRUE~0 1) (= (select |#valid| 18) 1) (= |ULTIMATE.start_main_#in~argv#1.base| |ULTIMATE.start_#in~argv#1.base|) (= (select .cse2 0) 37) (= (select |#valid| 22) 1) (= |ULTIMATE.start_main_#in~argv#1.base| |ULTIMATE.start_main_~argv#1.base|) (= (select .cse6 3) 120) (= 5 (select |#length| 7)) (= (select .cse13 4) 0) (= (select .cse10 0) 37) (= (select .cse11 0) 37) (= (select .cse8 4) 0) (= (select |#length| 1) 4) (= (select |#valid| 12) 1) (= (select .cse12 3) 0) (= (select .cse4 2) 10) (= (select .cse0 0) 37) (= 10 (select .cse13 3)) (= (select .cse13 0) 37) (= 103 (select .cse5 1)) (= (select |#valid| 4) 1) (= 0 (select .cse11 4)) (= (select |#length| 13) 4) (= (select |#valid| 1) 1) (= (select |#valid| 20) 1) (= (select .cse5 0) 37) (= 10 (select |#length| 14)) (= (select .cse6 2) 50) (= (select .cse13 2) 100) (= |ULTIMATE.start_main_#in~argv#1.offset| |ULTIMATE.start_#in~argv#1.offset|) (= (select |#valid| 21) 1) (= 6 (select |#length| 12)) (= ~globalArgv~0.base 0) (= |ULTIMATE.start_main_#in~argc#1| |ULTIMATE.start_#in~argc#1|) (= (select |#length| 5) 4) (= (select .cse9 4) 0) (= (select .cse11 3) 10) (= (select .cse4 0) 37) (= (select |#valid| 14) 1) (= (select |#length| 9) 6) (= (select .cse9 2) 50) (= (select |#valid| 0) 0) (= 108 (select .cse10 1)) (= (select |#length| 17) 21) (= 115 (select .cse10 2)) (= (select |#valid| 2) 1) (= (select .cse6 1) 48) (= |#NULL.offset| 0) (= ~globalFalse~0 0) (= (select .cse1 3) 120) (= (select .cse11 2) 100) (= (select .cse7 4) 0) (= 115 (select .cse2 2)) (= ~globalArgc~0 0) (= (select |#valid| 19) 1) (= (select |#valid| 16) 1) (= (select .cse0 1) 117) (= (select |#valid| 6) 1) (= (select .cse7 2) 100) (= 108 (select .cse7 1)) (= 5 ~globalFive~0) (= (select .cse6 0) 37) (= (select .cse1 4) 10) (= (select .cse12 2) 10) (= (select .cse10 4) 0) (= (select |#length| 3) 4) (= (select |#length| 11) 4) (= (select |#valid| 17) 1) (= (select |#valid| 10) 1) (= (select |#valid| 8) 1) (= (select .cse12 1) 100) (= (select |#length| 21) 18) (= 104 (select .cse13 1)) (= (select |#valid| 13) 1) (< 0 |#StackHeapBarrier|) (= (select |#length| 15) 5) (= (select .cse3 3) 0) (= |#NULL.base| 0) (= ~globalTrue~0 1) (= (select .cse9 0) 37))) [2022-11-16 15:54:53,723 INFO L899 garLoopResultBuilder]: For program point L1619-1(line 1619) no Hoare annotation was computed. [2022-11-16 15:54:53,723 INFO L899 garLoopResultBuilder]: For program point L1586-1(line 1586) no Hoare annotation was computed. [2022-11-16 15:54:53,724 INFO L895 garLoopResultBuilder]: At program point L1586-4(lines 1586 1589) the Hoare annotation is: (let ((.cse8 (select |#memory_int| 8)) (.cse5 (select |#memory_int| 13)) (.cse4 (select |#memory_int| 5)) (.cse11 (select |#memory_int| 7)) (.cse2 (select |#memory_int| 2)) (.cse0 (select |#memory_int| 11)) (.cse7 (select |#memory_int| 6)) (.cse6 (select |#memory_int| 9)) (.cse1 (select |#memory_int| 12)) (.cse10 (select |#memory_int| 10)) (.cse12 (select |#memory_int| 3)) (.cse13 (select |#memory_int| 4)) (.cse3 (select |#memory_int| 1)) (.cse9 (select |#memory_int| 15))) (and (= (select |#length| 19) 54) (= 2147483647 |ULTIMATE.start_goodB2G1_~data~0#1|) (= (select .cse0 2) 10) (= ~GLOBAL_CONST_FALSE~0 0) (= 48 (select .cse1 1)) (= (select .cse1 5) 0) (= 1 (select |#valid| 5)) (= 10 (select .cse2 3)) (= (select |#valid| 15) 1) (= (select .cse3 0) 37) (= (select .cse4 3) 0) (= 5 (select |#length| 10)) (= (select |#length| 6) 5) (= (select .cse3 2) 10) (= (select .cse5 3) 0) (= |ULTIMATE.start_main_#in~argv#1.offset| |ULTIMATE.start_main_~argv#1.offset|) (= |ULTIMATE.start_main_~argc#1| |ULTIMATE.start_main_#in~argc#1|) (= 108 (select .cse2 1)) (= (select |#valid| 9) 1) (= (select .cse0 3) 0) (= (select .cse6 5) 0) (= (select .cse7 3) 10) (= 5 (select |#length| 4)) (= (select .cse6 4) 10) (= (select |#length| 18) 54) (= 115 (select .cse3 1)) (= (select .cse8 3) 10) (= (select (select |#memory_int| 16) 0) 0) (= (select |#valid| 11) 1) (= 21 (select |#length| 20)) (= (select .cse8 0) 37) (= (select .cse5 2) 10) (= (select |#length| 22) 16) (= (select |#length| 8) 5) (= (select .cse9 1) 48) (= (select .cse2 4) 0) (= (select .cse9 3) 120) (= ~globalArgv~0.offset 0) (= 5 (select |#length| 2)) (= 1 (select |#length| 16)) (= (select .cse10 3) 10) (= 122 (select .cse8 1)) (= 5 ~GLOBAL_CONST_FIVE~0) (= (select .cse1 0) 37) (= (select |#valid| 3) 1) (= (select |#valid| 7) 1) (= (select .cse4 1) 102) (= (select .cse7 0) 37) (= 117 (select .cse8 2)) (= (select .cse1 2) 50) (= 108 (select .cse11 1)) (= (select .cse12 0) 37) (= ~GLOBAL_CONST_TRUE~0 1) (= (select |#valid| 18) 1) (= |ULTIMATE.start_main_#in~argv#1.base| |ULTIMATE.start_#in~argv#1.base|) (= (select .cse2 0) 37) (= (select |#valid| 22) 1) (= |ULTIMATE.start_main_#in~argv#1.base| |ULTIMATE.start_main_~argv#1.base|) (= (select .cse6 3) 120) (= 5 (select |#length| 7)) (= (select .cse13 4) 0) (= (select .cse10 0) 37) (= (select .cse11 0) 37) (= (select .cse8 4) 0) (= (select |#length| 1) 4) (= (select |#valid| 12) 1) (= (select .cse12 3) 0) (= (select .cse4 2) 10) (= (select .cse0 0) 37) (= 10 (select .cse13 3)) (= (select .cse13 0) 37) (= 103 (select .cse5 1)) (= (select |#valid| 4) 1) (= 0 (select .cse11 4)) (= (select |#length| 13) 4) (= (select |#valid| 1) 1) (= (select |#valid| 20) 1) (= (select .cse5 0) 37) (= 10 (select |#length| 14)) (= (select .cse6 2) 50) (= (select .cse13 2) 100) (= |ULTIMATE.start_main_#in~argv#1.offset| |ULTIMATE.start_#in~argv#1.offset|) (= (select |#valid| 21) 1) (= 6 (select |#length| 12)) (= ~globalArgv~0.base 0) (= |ULTIMATE.start_main_#in~argc#1| |ULTIMATE.start_#in~argc#1|) (= (select |#length| 5) 4) (= (select .cse9 4) 0) (= (select .cse11 3) 10) (= (select .cse4 0) 37) (= (select |#valid| 14) 1) (= (select |#length| 9) 6) (= |ULTIMATE.start_goodB2G2_~data~1#1| 2147483647) (= (select .cse9 2) 50) (= (select |#valid| 0) 0) (= 108 (select .cse10 1)) (= (select |#length| 17) 21) (= 115 (select .cse10 2)) (= (select |#valid| 2) 1) (= (select .cse6 1) 48) (= |#NULL.offset| 0) (= ~globalFalse~0 0) (= (select .cse1 3) 120) (= (select .cse11 2) 100) (= (select .cse7 4) 0) (= 115 (select .cse2 2)) (= ~globalArgc~0 0) (= (select |#valid| 19) 1) (= (select |#valid| 16) 1) (= (select .cse0 1) 117) (= (select |#valid| 6) 1) (= (select .cse7 2) 100) (= 108 (select .cse7 1)) (= 5 ~globalFive~0) (= (select .cse6 0) 37) (= (select .cse1 4) 10) (= (select .cse12 2) 10) (= (select .cse10 4) 0) (= (select |#length| 3) 4) (= (select |#length| 11) 4) (= (select |#valid| 17) 1) (= (select |#valid| 10) 1) (= (select |#valid| 8) 1) (= (select .cse12 1) 100) (= (select |#length| 21) 18) (= 104 (select .cse13 1)) (= (select |#valid| 13) 1) (< 0 |#StackHeapBarrier|) (= (select |#length| 15) 5) (= (select .cse3 3) 0) (= |#NULL.base| 0) (= ~globalTrue~0 1) (= (select .cse9 0) 37))) [2022-11-16 15:54:53,726 INFO L895 garLoopResultBuilder]: At program point L1578(line 1578) the Hoare annotation is: (let ((.cse8 (select |#memory_int| 8)) (.cse5 (select |#memory_int| 13)) (.cse4 (select |#memory_int| 5)) (.cse11 (select |#memory_int| 7)) (.cse2 (select |#memory_int| 2)) (.cse0 (select |#memory_int| 11)) (.cse7 (select |#memory_int| 6)) (.cse6 (select |#memory_int| 9)) (.cse1 (select |#memory_int| 12)) (.cse10 (select |#memory_int| 10)) (.cse12 (select |#memory_int| 3)) (.cse13 (select |#memory_int| 4)) (.cse3 (select |#memory_int| 1)) (.cse9 (select |#memory_int| 15))) (and (= (select |#length| 19) 54) (= 2147483647 |ULTIMATE.start_goodB2G1_~data~0#1|) (= (select .cse0 2) 10) (= ~GLOBAL_CONST_FALSE~0 0) (= 48 (select .cse1 1)) (= (select .cse1 5) 0) (= 1 (select |#valid| 5)) (= 10 (select .cse2 3)) (= (select |#valid| 15) 1) (= (select .cse3 0) 37) (= (select .cse4 3) 0) (= 5 (select |#length| 10)) (= (select |#length| 6) 5) (= (select .cse3 2) 10) (= (select .cse5 3) 0) (= |ULTIMATE.start_main_#in~argv#1.offset| |ULTIMATE.start_main_~argv#1.offset|) (= |ULTIMATE.start_main_~argc#1| |ULTIMATE.start_main_#in~argc#1|) (= 108 (select .cse2 1)) (= (select |#valid| 9) 1) (= (select .cse0 3) 0) (= (select .cse6 5) 0) (= (select .cse7 3) 10) (= 5 (select |#length| 4)) (= (select .cse6 4) 10) (= (select |#length| 18) 54) (= 115 (select .cse3 1)) (= (select .cse8 3) 10) (= (select (select |#memory_int| 16) 0) 0) (= (select |#valid| 11) 1) (= 21 (select |#length| 20)) (= (select .cse8 0) 37) (= (select .cse5 2) 10) (= (select |#length| 22) 16) (= (select |#length| 8) 5) (= (select .cse9 1) 48) (= (select .cse2 4) 0) (= (select .cse9 3) 120) (= ~globalArgv~0.offset 0) (= 5 (select |#length| 2)) (= 1 (select |#length| 16)) (= (select .cse10 3) 10) (= 122 (select .cse8 1)) (= 5 ~GLOBAL_CONST_FIVE~0) (= (select .cse1 0) 37) (= (select |#valid| 3) 1) (= (select |#valid| 7) 1) (= (select .cse4 1) 102) (= (select .cse7 0) 37) (= 117 (select .cse8 2)) (= (select .cse1 2) 50) (= 108 (select .cse11 1)) (= (select .cse12 0) 37) (= ~GLOBAL_CONST_TRUE~0 1) (= (select |#valid| 18) 1) (= |ULTIMATE.start_main_#in~argv#1.base| |ULTIMATE.start_#in~argv#1.base|) (= (select .cse2 0) 37) (= (select |#valid| 22) 1) (= |ULTIMATE.start_main_#in~argv#1.base| |ULTIMATE.start_main_~argv#1.base|) (= (select .cse6 3) 120) (= 5 (select |#length| 7)) (= (select .cse13 4) 0) (= (select .cse10 0) 37) (= (select .cse11 0) 37) (= (select .cse8 4) 0) (= (select |#length| 1) 4) (= (select |#valid| 12) 1) (= (select .cse12 3) 0) (= (select .cse4 2) 10) (= (select .cse0 0) 37) (= 10 (select .cse13 3)) (= (select .cse13 0) 37) (= 103 (select .cse5 1)) (= (select |#valid| 4) 1) (= 0 (select .cse11 4)) (= (select |#length| 13) 4) (= (select |#valid| 1) 1) (= (select |#valid| 20) 1) (= (select .cse5 0) 37) (= 10 (select |#length| 14)) (= (select .cse6 2) 50) (= (select .cse13 2) 100) (= |ULTIMATE.start_main_#in~argv#1.offset| |ULTIMATE.start_#in~argv#1.offset|) (= (select |#valid| 21) 1) (= 6 (select |#length| 12)) (= ~globalArgv~0.base 0) (= |ULTIMATE.start_main_#in~argc#1| |ULTIMATE.start_#in~argc#1|) (= (select |#length| 5) 4) (= (select .cse9 4) 0) (= (select .cse11 3) 10) (= (select .cse4 0) 37) (= (select |#valid| 14) 1) (= (select |#length| 9) 6) (= (select .cse9 2) 50) (= (select |#valid| 0) 0) (= 108 (select .cse10 1)) (= (select |#length| 17) 21) (= 115 (select .cse10 2)) (= (select |#valid| 2) 1) (= (select .cse6 1) 48) (= |#NULL.offset| 0) (= ~globalFalse~0 0) (= (select .cse1 3) 120) (= (select .cse11 2) 100) (= (select .cse7 4) 0) (= 115 (select .cse2 2)) (= ~globalArgc~0 0) (= (select |#valid| 19) 1) (= (select |#valid| 16) 1) (= (select .cse0 1) 117) (= (select |#valid| 6) 1) (= (select .cse7 2) 100) (= 108 (select .cse7 1)) (= 5 ~globalFive~0) (= (select .cse6 0) 37) (= (select .cse1 4) 10) (= (select .cse12 2) 10) (= (select .cse10 4) 0) (= (select |#length| 3) 4) (= (select |#length| 11) 4) (= (select |#valid| 17) 1) (= (select |#valid| 10) 1) (= (select |#valid| 8) 1) (= (select .cse12 1) 100) (= (select |#length| 21) 18) (= 104 (select .cse13 1)) (= (select |#valid| 13) 1) (< 0 |#StackHeapBarrier|) (= (select |#length| 15) 5) (= (select .cse3 3) 0) (= |#NULL.base| 0) (= ~globalTrue~0 1) (= (select .cse9 0) 37))) [2022-11-16 15:54:53,726 INFO L899 garLoopResultBuilder]: For program point L1578-1(lines 1564 1580) no Hoare annotation was computed. [2022-11-16 15:54:53,727 INFO L899 garLoopResultBuilder]: For program point L1636(line 1636) no Hoare annotation was computed. [2022-11-16 15:54:53,727 INFO L899 garLoopResultBuilder]: For program point L1636-1(line 1636) no Hoare annotation was computed. [2022-11-16 15:54:53,727 INFO L899 garLoopResultBuilder]: For program point L1570(lines 1570 1579) no Hoare annotation was computed. [2022-11-16 15:54:53,727 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW(line 1594) no Hoare annotation was computed. [2022-11-16 15:54:53,727 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW(line 1636) no Hoare annotation was computed. [2022-11-16 15:54:53,727 INFO L899 garLoopResultBuilder]: For program point L1604(lines 1604 1624) no Hoare annotation was computed. [2022-11-16 15:54:53,727 INFO L899 garLoopResultBuilder]: For program point staticReturnsTrueEXIT(lines 1548 1551) no Hoare annotation was computed. [2022-11-16 15:54:53,728 INFO L902 garLoopResultBuilder]: At program point staticReturnsTrueENTRY(lines 1548 1551) the Hoare annotation is: true [2022-11-16 15:54:53,731 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 15:54:53,733 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-11-16 15:54:53,756 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.11 03:54:53 BoogieIcfgContainer [2022-11-16 15:54:53,756 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-11-16 15:54:53,757 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-11-16 15:54:53,757 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-11-16 15:54:53,757 INFO L275 PluginConnector]: Witness Printer initialized [2022-11-16 15:54:53,758 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 03:53:18" (3/4) ... [2022-11-16 15:54:53,761 INFO L137 WitnessPrinter]: Generating witness for correct program [2022-11-16 15:54:53,767 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure printLine [2022-11-16 15:54:53,767 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure staticReturnsFalse [2022-11-16 15:54:53,767 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure printIntLine [2022-11-16 15:54:53,768 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure staticReturnsTrue [2022-11-16 15:54:53,773 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 67 nodes and edges [2022-11-16 15:54:53,774 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 29 nodes and edges [2022-11-16 15:54:53,774 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 14 nodes and edges [2022-11-16 15:54:53,775 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2022-11-16 15:54:53,775 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2022-11-16 15:54:53,775 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-11-16 15:54:53,776 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-11-16 15:54:53,818 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66d8bc3f-a396-4b5f-9078-804bfc9fd39a/bin/utaipan-Xvt2sAort0/witness.graphml [2022-11-16 15:54:53,818 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-11-16 15:54:53,819 INFO L158 Benchmark]: Toolchain (without parser) took 97920.18ms. Allocated memory was 115.3MB in the beginning and 499.1MB in the end (delta: 383.8MB). Free memory was 74.7MB in the beginning and 260.2MB in the end (delta: -185.5MB). Peak memory consumption was 198.1MB. Max. memory is 16.1GB. [2022-11-16 15:54:53,819 INFO L158 Benchmark]: CDTParser took 0.41ms. Allocated memory is still 115.3MB. Free memory is still 94.8MB. There was no memory consumed. Max. memory is 16.1GB. [2022-11-16 15:54:53,819 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1771.37ms. Allocated memory is still 115.3MB. Free memory was 74.6MB in the beginning and 83.8MB in the end (delta: -9.2MB). Peak memory consumption was 37.3MB. Max. memory is 16.1GB. [2022-11-16 15:54:53,820 INFO L158 Benchmark]: Boogie Procedure Inliner took 84.78ms. Allocated memory is still 115.3MB. Free memory was 83.8MB in the beginning and 80.7MB in the end (delta: 3.1MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2022-11-16 15:54:53,820 INFO L158 Benchmark]: Boogie Preprocessor took 31.50ms. Allocated memory is still 115.3MB. Free memory was 80.7MB in the beginning and 78.6MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-11-16 15:54:53,820 INFO L158 Benchmark]: RCFGBuilder took 770.82ms. Allocated memory is still 115.3MB. Free memory was 78.6MB in the beginning and 55.0MB in the end (delta: 23.6MB). Peak memory consumption was 23.1MB. Max. memory is 16.1GB. [2022-11-16 15:54:53,821 INFO L158 Benchmark]: TraceAbstraction took 95190.90ms. Allocated memory was 115.3MB in the beginning and 499.1MB in the end (delta: 383.8MB). Free memory was 54.5MB in the beginning and 265.4MB in the end (delta: -211.0MB). Peak memory consumption was 270.0MB. Max. memory is 16.1GB. [2022-11-16 15:54:53,821 INFO L158 Benchmark]: Witness Printer took 61.35ms. Allocated memory is still 499.1MB. Free memory was 265.4MB in the beginning and 260.2MB in the end (delta: 5.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2022-11-16 15:54:53,823 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.41ms. Allocated memory is still 115.3MB. Free memory is still 94.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1771.37ms. Allocated memory is still 115.3MB. Free memory was 74.6MB in the beginning and 83.8MB in the end (delta: -9.2MB). Peak memory consumption was 37.3MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 84.78ms. Allocated memory is still 115.3MB. Free memory was 83.8MB in the beginning and 80.7MB in the end (delta: 3.1MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Boogie Preprocessor took 31.50ms. Allocated memory is still 115.3MB. Free memory was 80.7MB in the beginning and 78.6MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 770.82ms. Allocated memory is still 115.3MB. Free memory was 78.6MB in the beginning and 55.0MB in the end (delta: 23.6MB). Peak memory consumption was 23.1MB. Max. memory is 16.1GB. * TraceAbstraction took 95190.90ms. Allocated memory was 115.3MB in the beginning and 499.1MB in the end (delta: 383.8MB). Free memory was 54.5MB in the beginning and 265.4MB in the end (delta: -211.0MB). Peak memory consumption was 270.0MB. Max. memory is 16.1GB. * Witness Printer took 61.35ms. Allocated memory is still 499.1MB. Free memory was 265.4MB in the beginning and 260.2MB in the end (delta: 5.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 1572]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1572]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1594]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1594]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1619]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1619]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1636]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1636]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 65 locations, 8 error locations. Started 1 CEGAR loops. OverallTime: 95.1s, OverallIterations: 9, TraceHistogramMax: 6, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 7.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 19.7s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 176 SdHoareTripleChecker+Valid, 3.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 141 mSDsluCounter, 1284 SdHoareTripleChecker+Invalid, 3.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 793 mSDsCounter, 46 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1186 IncrementalHoareTripleChecker+Invalid, 1232 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 46 mSolverCounterUnsat, 491 mSDtfsCounter, 1186 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 351 GetRequests, 280 SyntacticMatches, 3 SemanticMatches, 68 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 436 ImplicationChecksByTransitivity, 56.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=65occurred in iteration=0, InterpolantAutomatonStates: 68, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 9 MinimizatonAttempts, 46 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 23 LocationsWithAnnotation, 62 PreInvPairs, 70 NumberOfFragments, 9170 HoareAnnotationTreeSize, 62 FomulaSimplifications, 20 FormulaSimplificationTreeSizeReduction, 0.4s HoareSimplificationTime, 23 FomulaSimplificationsInter, 14339 FormulaSimplificationTreeSizeReductionInter, 19.3s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 1.4s InterpolantComputationTime, 471 NumberOfCodeBlocks, 471 NumberOfCodeBlocksAsserted, 12 NumberOfCheckSat, 547 ConstructedInterpolants, 0 QuantifiedInterpolants, 697 SizeOfPredicates, 2 NumberOfNonLiveVariables, 1144 ConjunctsInSsa, 11 ConjunctsInUnsatCore, 14 InterpolantComputations, 7 PerfectInterpolantSequences, 268/276 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: OVERALL_TIME: 11.6s, ICFG_INTERPRETER_ENTERED_PROCEDURES: 9, DAG_INTERPRETER_EARLY_EXIT_QUERIES_NONTRIVIAL: 78, DAG_INTERPRETER_EARLY_EXITS: 1, TOOLS_POST_APPLICATIONS: 48, TOOLS_POST_TIME: 2.4s, TOOLS_POST_CALL_APPLICATIONS: 54, TOOLS_POST_CALL_TIME: 3.3s, TOOLS_POST_RETURN_APPLICATIONS: 36, TOOLS_POST_RETURN_TIME: 2.4s, TOOLS_QUANTIFIERELIM_APPLICATIONS: 138, TOOLS_QUANTIFIERELIM_TIME: 8.0s, TOOLS_QUANTIFIERELIM_MAX_TIME: 0.3s, FLUID_QUERY_TIME: 0.0s, FLUID_QUERIES: 192, FLUID_YES_ANSWERS: 0, DOMAIN_JOIN_APPLICATIONS: 47, DOMAIN_JOIN_TIME: 2.9s, DOMAIN_ALPHA_APPLICATIONS: 0, DOMAIN_ALPHA_TIME: 0.0s, DOMAIN_WIDEN_APPLICATIONS: 0, DOMAIN_WIDEN_TIME: 0.0s, DOMAIN_ISSUBSETEQ_APPLICATIONS: 0, DOMAIN_ISSUBSETEQ_TIME: 0.0s, DOMAIN_ISBOTTOM_APPLICATIONS: 78, DOMAIN_ISBOTTOM_TIME: 0.4s, LOOP_SUMMARIZER_APPLICATIONS: 0, LOOP_SUMMARIZER_CACHE_MISSES: 0, LOOP_SUMMARIZER_OVERALL_TIME: 0.0s, LOOP_SUMMARIZER_NEW_COMPUTATION_TIME: 0.0s, LOOP_SUMMARIZER_FIXPOINT_ITERATIONS: 0, CALL_SUMMARIZER_APPLICATIONS: 36, CALL_SUMMARIZER_CACHE_MISSES: 7, CALL_SUMMARIZER_OVERALL_TIME: 0.0s, CALL_SUMMARIZER_NEW_COMPUTATION_TIME: 0.0s, PROCEDURE_GRAPH_BUILDER_TIME: 0.0s, PATH_EXPR_TIME: 0.0s, REGEX_TO_DAG_TIME: 0.0s, DAG_COMPRESSION_TIME: 0.0s, DAG_COMPRESSION_PROCESSED_NODES: 1922, DAG_COMPRESSION_RETAINED_NODES: 203, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 8 specifications checked. All of them hold - InvariantResult [Line: 1654]: Loop Invariant Derived loop invariant: 1 RESULT: Ultimate proved your program to be correct! [2022-11-16 15:54:53,846 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66d8bc3f-a396-4b5f-9078-804bfc9fd39a/bin/utaipan-Xvt2sAort0/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE