./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/Juliet_Test/CWE190_Integer_Overflow__int_fscanf_multiply_11_good.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 38b53e6a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb85529-093d-4460-b10f-5ee2a38a76c6/bin/utaipan-ByfvJB40ur/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb85529-093d-4460-b10f-5ee2a38a76c6/bin/utaipan-ByfvJB40ur/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb85529-093d-4460-b10f-5ee2a38a76c6/bin/utaipan-ByfvJB40ur/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb85529-093d-4460-b10f-5ee2a38a76c6/bin/utaipan-ByfvJB40ur/config/TaipanReach.xml -i ../../sv-benchmarks/c/Juliet_Test/CWE190_Integer_Overflow__int_fscanf_multiply_11_good.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb85529-093d-4460-b10f-5ee2a38a76c6/bin/utaipan-ByfvJB40ur/config/svcomp-Overflow-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb85529-093d-4460-b10f-5ee2a38a76c6/bin/utaipan-ByfvJB40ur --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 526b2d7113afb0e2560f604c0257af246fd144266a65c07c3e0a97b031dba59c --- 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-38b53e6 [2022-11-25 22:36:41,855 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-25 22:36:41,858 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-25 22:36:41,893 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-25 22:36:41,894 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-25 22:36:41,895 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-25 22:36:41,897 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-25 22:36:41,900 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-25 22:36:41,904 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-25 22:36:41,910 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-25 22:36:41,912 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-25 22:36:41,916 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-25 22:36:41,916 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-25 22:36:41,921 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-25 22:36:41,924 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-25 22:36:41,926 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-25 22:36:41,928 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-25 22:36:41,929 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-25 22:36:41,931 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-25 22:36:41,937 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-25 22:36:41,939 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-25 22:36:41,941 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-25 22:36:41,943 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-25 22:36:41,944 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-25 22:36:41,954 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-25 22:36:41,954 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-25 22:36:41,955 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-25 22:36:41,957 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-25 22:36:41,957 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-25 22:36:41,958 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-25 22:36:41,959 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-25 22:36:41,960 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-25 22:36:41,961 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-25 22:36:41,962 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-25 22:36:41,965 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-25 22:36:41,965 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-25 22:36:41,966 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-25 22:36:41,967 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-25 22:36:41,967 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-25 22:36:41,968 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-25 22:36:41,968 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-25 22:36:41,969 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb85529-093d-4460-b10f-5ee2a38a76c6/bin/utaipan-ByfvJB40ur/config/svcomp-Overflow-64bit-Taipan_Default.epf [2022-11-25 22:36:42,010 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-25 22:36:42,011 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-25 22:36:42,012 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-25 22:36:42,012 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-25 22:36:42,013 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-25 22:36:42,013 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-25 22:36:42,013 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-25 22:36:42,013 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-25 22:36:42,014 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-25 22:36:42,014 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-25 22:36:42,015 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-25 22:36:42,015 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-25 22:36:42,015 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-25 22:36:42,015 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-25 22:36:42,016 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-25 22:36:42,016 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-25 22:36:42,016 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-25 22:36:42,016 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-25 22:36:42,017 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-25 22:36:42,018 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-11-25 22:36:42,018 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-25 22:36:42,018 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-25 22:36:42,018 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-25 22:36:42,018 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-25 22:36:42,019 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-25 22:36:42,019 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2022-11-25 22:36:42,019 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-25 22:36:42,019 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-25 22:36:42,020 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-25 22:36:42,020 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-25 22:36:42,020 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-25 22:36:42,020 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-25 22:36:42,021 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-25 22:36:42,021 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-25 22:36:42,021 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-25 22:36:42,021 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-25 22:36:42,021 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-25 22:36:42,022 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-25 22:36:42,022 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-25 22:36:42,022 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-25 22:36:42,039 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_0bb85529-093d-4460-b10f-5ee2a38a76c6/bin/utaipan-ByfvJB40ur/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_0bb85529-093d-4460-b10f-5ee2a38a76c6/bin/utaipan-ByfvJB40ur 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 -> 526b2d7113afb0e2560f604c0257af246fd144266a65c07c3e0a97b031dba59c [2022-11-25 22:36:42,336 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-25 22:36:42,375 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-25 22:36:42,377 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-25 22:36:42,379 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-25 22:36:42,379 INFO L275 PluginConnector]: CDTParser initialized [2022-11-25 22:36:42,380 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb85529-093d-4460-b10f-5ee2a38a76c6/bin/utaipan-ByfvJB40ur/../../sv-benchmarks/c/Juliet_Test/CWE190_Integer_Overflow__int_fscanf_multiply_11_good.i [2022-11-25 22:36:45,491 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-25 22:36:45,800 INFO L351 CDTParser]: Found 1 translation units. [2022-11-25 22:36:45,800 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb85529-093d-4460-b10f-5ee2a38a76c6/sv-benchmarks/c/Juliet_Test/CWE190_Integer_Overflow__int_fscanf_multiply_11_good.i [2022-11-25 22:36:45,823 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb85529-093d-4460-b10f-5ee2a38a76c6/bin/utaipan-ByfvJB40ur/data/dfd4d473f/13043f8f5c9b4ec3816eaea341725303/FLAGe9ecfd346 [2022-11-25 22:36:45,838 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb85529-093d-4460-b10f-5ee2a38a76c6/bin/utaipan-ByfvJB40ur/data/dfd4d473f/13043f8f5c9b4ec3816eaea341725303 [2022-11-25 22:36:45,840 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-25 22:36:45,842 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-25 22:36:45,844 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-25 22:36:45,844 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-25 22:36:45,847 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-25 22:36:45,848 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 10:36:45" (1/1) ... [2022-11-25 22:36:45,849 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@15354fba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:36:45, skipping insertion in model container [2022-11-25 22:36:45,850 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 10:36:45" (1/1) ... [2022-11-25 22:36:45,857 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-25 22:36:45,907 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-25 22:36:46,315 WARN L611 FunctionHandler]: implicit declaration of function __builtin_bswap16 [2022-11-25 22:36:46,900 WARN L623 FunctionHandler]: Unknown extern function puts [2022-11-25 22:36:46,906 WARN L623 FunctionHandler]: Unknown extern function __ctype_b_loc [2022-11-25 22:36:46,908 WARN L623 FunctionHandler]: Unknown extern function __ctype_b_loc [2022-11-25 22:36:46,911 WARN L623 FunctionHandler]: Unknown extern function iswxdigit [2022-11-25 22:36:46,912 WARN L623 FunctionHandler]: Unknown extern function iswxdigit [2022-11-25 22:36:46,963 WARN L623 FunctionHandler]: Unknown extern function time [2022-11-25 22:36:46,964 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 22:36:46,974 INFO L203 MainTranslator]: Completed pre-run [2022-11-25 22:36:46,994 WARN L611 FunctionHandler]: implicit declaration of function __builtin_bswap16 [2022-11-25 22:36:47,047 WARN L623 FunctionHandler]: Unknown extern function puts [2022-11-25 22:36:47,053 WARN L623 FunctionHandler]: Unknown extern function __ctype_b_loc [2022-11-25 22:36:47,056 WARN L623 FunctionHandler]: Unknown extern function __ctype_b_loc [2022-11-25 22:36:47,059 WARN L623 FunctionHandler]: Unknown extern function iswxdigit [2022-11-25 22:36:47,075 WARN L623 FunctionHandler]: Unknown extern function iswxdigit [2022-11-25 22:36:47,084 WARN L623 FunctionHandler]: Unknown extern function time [2022-11-25 22:36:47,085 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 22:36:47,213 INFO L208 MainTranslator]: Completed translation [2022-11-25 22:36:47,213 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:36:47 WrapperNode [2022-11-25 22:36:47,214 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-25 22:36:47,215 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-25 22:36:47,215 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-25 22:36:47,215 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-25 22:36:47,223 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:36:47" (1/1) ... [2022-11-25 22:36:47,277 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:36:47" (1/1) ... [2022-11-25 22:36:47,303 INFO L138 Inliner]: procedures = 503, calls = 91, calls flagged for inlining = 7, calls inlined = 7, statements flattened = 137 [2022-11-25 22:36:47,304 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-25 22:36:47,304 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-25 22:36:47,305 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-25 22:36:47,305 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-25 22:36:47,315 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:36:47" (1/1) ... [2022-11-25 22:36:47,315 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:36:47" (1/1) ... [2022-11-25 22:36:47,324 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:36:47" (1/1) ... [2022-11-25 22:36:47,337 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:36:47" (1/1) ... [2022-11-25 22:36:47,344 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:36:47" (1/1) ... [2022-11-25 22:36:47,347 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:36:47" (1/1) ... [2022-11-25 22:36:47,352 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:36:47" (1/1) ... [2022-11-25 22:36:47,368 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:36:47" (1/1) ... [2022-11-25 22:36:47,371 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-25 22:36:47,371 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-25 22:36:47,372 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-25 22:36:47,372 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-25 22:36:47,373 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:36:47" (1/1) ... [2022-11-25 22:36:47,395 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-25 22:36:47,407 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb85529-093d-4460-b10f-5ee2a38a76c6/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 22:36:47,428 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb85529-093d-4460-b10f-5ee2a38a76c6/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-25 22:36:47,430 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb85529-093d-4460-b10f-5ee2a38a76c6/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-25 22:36:47,462 INFO L130 BoogieDeclarations]: Found specification of procedure printIntLine [2022-11-25 22:36:47,462 INFO L138 BoogieDeclarations]: Found implementation of procedure printIntLine [2022-11-25 22:36:47,462 INFO L130 BoogieDeclarations]: Found specification of procedure printLine [2022-11-25 22:36:47,463 INFO L138 BoogieDeclarations]: Found implementation of procedure printLine [2022-11-25 22:36:47,463 INFO L130 BoogieDeclarations]: Found specification of procedure globalReturnsTrue [2022-11-25 22:36:47,463 INFO L138 BoogieDeclarations]: Found implementation of procedure globalReturnsTrue [2022-11-25 22:36:47,463 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-25 22:36:47,463 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-25 22:36:47,463 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-25 22:36:47,463 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-25 22:36:47,463 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-25 22:36:47,464 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-25 22:36:47,464 INFO L130 BoogieDeclarations]: Found specification of procedure globalReturnsFalse [2022-11-25 22:36:47,464 INFO L138 BoogieDeclarations]: Found implementation of procedure globalReturnsFalse [2022-11-25 22:36:47,464 INFO L130 BoogieDeclarations]: Found specification of procedure time [2022-11-25 22:36:47,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-25 22:36:47,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-25 22:36:47,610 INFO L235 CfgBuilder]: Building ICFG [2022-11-25 22:36:47,613 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-25 22:36:48,025 INFO L276 CfgBuilder]: Performing block encoding [2022-11-25 22:36:48,084 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-25 22:36:48,084 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-25 22:36:48,086 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 10:36:48 BoogieIcfgContainer [2022-11-25 22:36:48,087 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-25 22:36:48,089 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-25 22:36:48,089 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-25 22:36:48,092 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-25 22:36:48,093 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 10:36:45" (1/3) ... [2022-11-25 22:36:48,093 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1fdc7d10 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 10:36:48, skipping insertion in model container [2022-11-25 22:36:48,093 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:36:47" (2/3) ... [2022-11-25 22:36:48,094 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1fdc7d10 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 10:36:48, skipping insertion in model container [2022-11-25 22:36:48,094 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 10:36:48" (3/3) ... [2022-11-25 22:36:48,102 INFO L112 eAbstractionObserver]: Analyzing ICFG CWE190_Integer_Overflow__int_fscanf_multiply_11_good.i [2022-11-25 22:36:48,122 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-25 22:36:48,122 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 8 error locations. [2022-11-25 22:36:48,180 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-25 22:36:48,188 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;@59fd24dc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-25 22:36:48,188 INFO L358 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2022-11-25 22:36:48,194 INFO L276 IsEmpty]: Start isEmpty. Operand has 69 states, 38 states have (on average 1.5) internal successors, (57), 54 states have internal predecessors, (57), 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-25 22:36:48,206 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2022-11-25 22:36:48,206 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:36:48,207 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:36:48,208 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-25 22:36:48,213 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:36:48,214 INFO L85 PathProgramCache]: Analyzing trace with hash 1645676511, now seen corresponding path program 1 times [2022-11-25 22:36:48,224 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:36:48,224 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2061426978] [2022-11-25 22:36:48,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:36:48,225 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:36:48,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:36:48,781 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-25 22:36:48,781 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:36:48,782 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2061426978] [2022-11-25 22:36:48,784 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2061426978] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:36:48,784 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:36:48,784 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-25 22:36:48,786 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [433255181] [2022-11-25 22:36:48,786 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:36:48,791 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-25 22:36:48,792 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:36:48,821 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-25 22:36:48,822 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-25 22:36:48,824 INFO L87 Difference]: Start difference. First operand has 69 states, 38 states have (on average 1.5) internal successors, (57), 54 states have internal predecessors, (57), 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 5 states, 4 states have (on average 2.75) internal successors, (11), 5 states have internal predecessors, (11), 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-25 22:36:49,012 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:36:49,013 INFO L93 Difference]: Finished difference Result 70 states and 94 transitions. [2022-11-25 22:36:49,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-25 22:36:49,016 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 2.75) internal successors, (11), 5 states have internal predecessors, (11), 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 17 [2022-11-25 22:36:49,016 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:36:49,025 INFO L225 Difference]: With dead ends: 70 [2022-11-25 22:36:49,025 INFO L226 Difference]: Without dead ends: 64 [2022-11-25 22:36:49,028 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-25 22:36:49,031 INFO L413 NwaCegarLoop]: 74 mSDtfsCounter, 7 mSDsluCounter, 202 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 276 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-25 22:36:49,032 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 276 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 84 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-25 22:36:49,050 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64 states. [2022-11-25 22:36:49,071 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 63. [2022-11-25 22:36:49,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63 states, 36 states have (on average 1.4166666666666667) internal successors, (51), 49 states have internal predecessors, (51), 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-25 22:36:49,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 83 transitions. [2022-11-25 22:36:49,076 INFO L78 Accepts]: Start accepts. Automaton has 63 states and 83 transitions. Word has length 17 [2022-11-25 22:36:49,078 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:36:49,078 INFO L495 AbstractCegarLoop]: Abstraction has 63 states and 83 transitions. [2022-11-25 22:36:49,078 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 2.75) internal successors, (11), 5 states have internal predecessors, (11), 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-25 22:36:49,079 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 83 transitions. [2022-11-25 22:36:49,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2022-11-25 22:36:49,080 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:36:49,080 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:36:49,080 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-25 22:36:49,081 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-25 22:36:49,081 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:36:49,082 INFO L85 PathProgramCache]: Analyzing trace with hash -523635639, now seen corresponding path program 1 times [2022-11-25 22:36:49,082 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:36:49,082 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1241663976] [2022-11-25 22:36:49,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:36:49,083 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:36:49,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:36:49,312 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-25 22:36:49,312 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:36:49,314 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1241663976] [2022-11-25 22:36:49,316 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1241663976] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:36:49,317 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:36:49,317 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-25 22:36:49,317 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1096822005] [2022-11-25 22:36:49,318 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:36:49,320 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-25 22:36:49,321 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:36:49,322 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-25 22:36:49,323 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-25 22:36:49,328 INFO L87 Difference]: Start difference. First operand 63 states and 83 transitions. Second operand has 5 states, 4 states have (on average 3.0) internal successors, (12), 5 states have internal predecessors, (12), 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-25 22:36:49,445 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:36:49,446 INFO L93 Difference]: Finished difference Result 63 states and 83 transitions. [2022-11-25 22:36:49,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-25 22:36:49,447 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 3.0) internal successors, (12), 5 states have internal predecessors, (12), 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 18 [2022-11-25 22:36:49,447 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:36:49,452 INFO L225 Difference]: With dead ends: 63 [2022-11-25 22:36:49,452 INFO L226 Difference]: Without dead ends: 62 [2022-11-25 22:36:49,456 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-25 22:36:49,458 INFO L413 NwaCegarLoop]: 66 mSDtfsCounter, 0 mSDsluCounter, 187 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 253 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 71 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-25 22:36:49,460 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 253 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 71 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-25 22:36:49,462 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62 states. [2022-11-25 22:36:49,471 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62 to 62. [2022-11-25 22:36:49,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62 states, 36 states have (on average 1.3888888888888888) internal successors, (50), 48 states have internal predecessors, (50), 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-25 22:36:49,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 82 transitions. [2022-11-25 22:36:49,480 INFO L78 Accepts]: Start accepts. Automaton has 62 states and 82 transitions. Word has length 18 [2022-11-25 22:36:49,481 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:36:49,481 INFO L495 AbstractCegarLoop]: Abstraction has 62 states and 82 transitions. [2022-11-25 22:36:49,481 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 3.0) internal successors, (12), 5 states have internal predecessors, (12), 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-25 22:36:49,481 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 82 transitions. [2022-11-25 22:36:49,482 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2022-11-25 22:36:49,484 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:36:49,484 INFO L195 NwaCegarLoop]: trace histogram [3, 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-25 22:36:49,485 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-25 22:36:49,485 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-25 22:36:49,486 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:36:49,487 INFO L85 PathProgramCache]: Analyzing trace with hash 1756082501, now seen corresponding path program 1 times [2022-11-25 22:36:49,487 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:36:49,487 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1518600592] [2022-11-25 22:36:49,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:36:49,489 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:36:49,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:36:49,685 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-11-25 22:36:49,685 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:36:49,686 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1518600592] [2022-11-25 22:36:49,686 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1518600592] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:36:49,686 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:36:49,686 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-25 22:36:49,686 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1853277835] [2022-11-25 22:36:49,687 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:36:49,687 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-25 22:36:49,688 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:36:49,688 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-25 22:36:49,688 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-25 22:36:49,689 INFO L87 Difference]: Start difference. First operand 62 states and 82 transitions. Second operand has 5 states, 4 states have (on average 4.0) internal successors, (16), 5 states have internal predecessors, (16), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-11-25 22:36:49,776 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:36:49,776 INFO L93 Difference]: Finished difference Result 63 states and 83 transitions. [2022-11-25 22:36:49,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-25 22:36:49,777 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 4.0) internal successors, (16), 5 states have internal predecessors, (16), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 28 [2022-11-25 22:36:49,777 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:36:49,778 INFO L225 Difference]: With dead ends: 63 [2022-11-25 22:36:49,779 INFO L226 Difference]: Without dead ends: 62 [2022-11-25 22:36:49,779 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-25 22:36:49,780 INFO L413 NwaCegarLoop]: 65 mSDtfsCounter, 7 mSDsluCounter, 176 mSDsCounter, 0 mSdLazyCounter, 75 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 241 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 75 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-25 22:36:49,781 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 241 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 75 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-25 22:36:49,782 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62 states. [2022-11-25 22:36:49,789 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62 to 61. [2022-11-25 22:36:49,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61 states, 36 states have (on average 1.3611111111111112) internal successors, (49), 47 states have internal predecessors, (49), 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-25 22:36:49,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 81 transitions. [2022-11-25 22:36:49,792 INFO L78 Accepts]: Start accepts. Automaton has 61 states and 81 transitions. Word has length 28 [2022-11-25 22:36:49,792 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:36:49,792 INFO L495 AbstractCegarLoop]: Abstraction has 61 states and 81 transitions. [2022-11-25 22:36:49,792 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 4.0) internal successors, (16), 5 states have internal predecessors, (16), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-11-25 22:36:49,793 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 81 transitions. [2022-11-25 22:36:49,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2022-11-25 22:36:49,794 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:36:49,794 INFO L195 NwaCegarLoop]: trace histogram [3, 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-25 22:36:49,794 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-25 22:36:49,795 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2022-11-25 22:36:49,795 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:36:49,795 INFO L85 PathProgramCache]: Analyzing trace with hash -1396017211, now seen corresponding path program 1 times [2022-11-25 22:36:49,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:36:49,796 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1784099153] [2022-11-25 22:36:49,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:36:49,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:36:49,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:36:49,941 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-11-25 22:36:49,942 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:36:49,942 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1784099153] [2022-11-25 22:36:49,942 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1784099153] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:36:49,942 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:36:49,942 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-25 22:36:49,943 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1320784089] [2022-11-25 22:36:49,943 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:36:49,944 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-25 22:36:49,944 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:36:49,945 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-25 22:36:49,945 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-25 22:36:49,945 INFO L87 Difference]: Start difference. First operand 61 states and 81 transitions. Second operand has 5 states, 4 states have (on average 4.25) internal successors, (17), 5 states have internal predecessors, (17), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-11-25 22:36:50,040 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:36:50,040 INFO L93 Difference]: Finished difference Result 61 states and 81 transitions. [2022-11-25 22:36:50,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-25 22:36:50,041 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 4.25) internal successors, (17), 5 states have internal predecessors, (17), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 29 [2022-11-25 22:36:50,042 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:36:50,047 INFO L225 Difference]: With dead ends: 61 [2022-11-25 22:36:50,047 INFO L226 Difference]: Without dead ends: 60 [2022-11-25 22:36:50,047 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-25 22:36:50,051 INFO L413 NwaCegarLoop]: 64 mSDtfsCounter, 0 mSDsluCounter, 182 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 246 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-25 22:36:50,051 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 246 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-25 22:36:50,052 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60 states. [2022-11-25 22:36:50,060 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60 to 60. [2022-11-25 22:36:50,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60 states, 36 states have (on average 1.3333333333333333) internal successors, (48), 46 states have internal predecessors, (48), 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-25 22:36:50,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 80 transitions. [2022-11-25 22:36:50,062 INFO L78 Accepts]: Start accepts. Automaton has 60 states and 80 transitions. Word has length 29 [2022-11-25 22:36:50,062 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:36:50,062 INFO L495 AbstractCegarLoop]: Abstraction has 60 states and 80 transitions. [2022-11-25 22:36:50,063 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 4.25) internal successors, (17), 5 states have internal predecessors, (17), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-11-25 22:36:50,063 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 80 transitions. [2022-11-25 22:36:50,064 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2022-11-25 22:36:50,064 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:36:50,064 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-25 22:36:50,064 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-25 22:36:50,065 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2022-11-25 22:36:50,065 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:36:50,065 INFO L85 PathProgramCache]: Analyzing trace with hash -1900666403, now seen corresponding path program 1 times [2022-11-25 22:36:50,065 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:36:50,065 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [221924166] [2022-11-25 22:36:50,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:36:50,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:36:50,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:36:50,201 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-25 22:36:50,201 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:36:50,201 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [221924166] [2022-11-25 22:36:50,201 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [221924166] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 22:36:50,201 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2066401060] [2022-11-25 22:36:50,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:36:50,202 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:36:50,203 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb85529-093d-4460-b10f-5ee2a38a76c6/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 22:36:50,211 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb85529-093d-4460-b10f-5ee2a38a76c6/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 22:36:50,233 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb85529-093d-4460-b10f-5ee2a38a76c6/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-25 22:36:50,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:36:50,337 INFO L263 TraceCheckSpWp]: Trace formula consists of 228 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-25 22:36:50,343 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 22:36:50,406 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-25 22:36:50,407 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 22:36:50,408 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2066401060] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:36:50,408 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 22:36:50,408 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2022-11-25 22:36:50,408 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [421695931] [2022-11-25 22:36:50,408 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:36:50,409 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 22:36:50,409 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:36:50,410 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 22:36:50,410 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-25 22:36:50,410 INFO L87 Difference]: Start difference. First operand 60 states and 80 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, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-25 22:36:50,463 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:36:50,464 INFO L93 Difference]: Finished difference Result 92 states and 118 transitions. [2022-11-25 22:36:50,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 22:36:50,464 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, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 38 [2022-11-25 22:36:50,465 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:36:50,466 INFO L225 Difference]: With dead ends: 92 [2022-11-25 22:36:50,467 INFO L226 Difference]: Without dead ends: 78 [2022-11-25 22:36:50,467 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-25 22:36:50,469 INFO L413 NwaCegarLoop]: 70 mSDtfsCounter, 12 mSDsluCounter, 63 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 133 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-25 22:36:50,470 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 133 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-25 22:36:50,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78 states. [2022-11-25 22:36:50,479 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78 to 65. [2022-11-25 22:36:50,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 65 states, 40 states have (on average 1.325) internal successors, (53), 49 states have internal predecessors, (53), 17 states have call successors, (17), 4 states have call predecessors, (17), 4 states have return successors, (17), 14 states have call predecessors, (17), 17 states have call successors, (17) [2022-11-25 22:36:50,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 65 states and 87 transitions. [2022-11-25 22:36:50,481 INFO L78 Accepts]: Start accepts. Automaton has 65 states and 87 transitions. Word has length 38 [2022-11-25 22:36:50,481 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:36:50,481 INFO L495 AbstractCegarLoop]: Abstraction has 65 states and 87 transitions. [2022-11-25 22:36:50,482 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, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-25 22:36:50,482 INFO L276 IsEmpty]: Start isEmpty. Operand 65 states and 87 transitions. [2022-11-25 22:36:50,483 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2022-11-25 22:36:50,483 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:36:50,483 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-25 22:36:50,490 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb85529-093d-4460-b10f-5ee2a38a76c6/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-25 22:36:50,684 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb85529-093d-4460-b10f-5ee2a38a76c6/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:36:50,684 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2022-11-25 22:36:50,685 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:36:50,685 INFO L85 PathProgramCache]: Analyzing trace with hash 1208883792, now seen corresponding path program 1 times [2022-11-25 22:36:50,685 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:36:50,685 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [803572031] [2022-11-25 22:36:50,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:36:50,686 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:36:50,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:36:50,791 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-25 22:36:50,792 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:36:50,792 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [803572031] [2022-11-25 22:36:50,792 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [803572031] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 22:36:50,792 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [435558860] [2022-11-25 22:36:50,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:36:50,793 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:36:50,793 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb85529-093d-4460-b10f-5ee2a38a76c6/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 22:36:50,794 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb85529-093d-4460-b10f-5ee2a38a76c6/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 22:36:50,819 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb85529-093d-4460-b10f-5ee2a38a76c6/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-25 22:36:50,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:36:50,957 INFO L263 TraceCheckSpWp]: Trace formula consists of 229 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-25 22:36:50,962 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 22:36:50,993 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-25 22:36:50,993 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 22:36:50,995 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [435558860] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:36:50,995 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 22:36:50,997 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2022-11-25 22:36:50,997 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2122253195] [2022-11-25 22:36:50,997 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:36:50,997 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 22:36:50,998 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:36:50,999 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 22:36:50,999 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-25 22:36:50,999 INFO L87 Difference]: Start difference. First operand 65 states and 87 transitions. Second operand has 3 states, 2 states have (on average 10.5) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-25 22:36:51,064 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:36:51,064 INFO L93 Difference]: Finished difference Result 65 states and 87 transitions. [2022-11-25 22:36:51,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 22:36:51,075 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 10.5) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 39 [2022-11-25 22:36:51,075 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:36:51,076 INFO L225 Difference]: With dead ends: 65 [2022-11-25 22:36:51,076 INFO L226 Difference]: Without dead ends: 64 [2022-11-25 22:36:51,076 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-25 22:36:51,077 INFO L413 NwaCegarLoop]: 64 mSDtfsCounter, 14 mSDsluCounter, 45 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 109 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-25 22:36:51,078 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 109 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-25 22:36:51,078 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64 states. [2022-11-25 22:36:51,083 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 64. [2022-11-25 22:36:51,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64 states, 40 states have (on average 1.3) internal successors, (52), 48 states have internal predecessors, (52), 17 states have call successors, (17), 4 states have call predecessors, (17), 4 states have return successors, (17), 14 states have call predecessors, (17), 17 states have call successors, (17) [2022-11-25 22:36:51,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 86 transitions. [2022-11-25 22:36:51,085 INFO L78 Accepts]: Start accepts. Automaton has 64 states and 86 transitions. Word has length 39 [2022-11-25 22:36:51,085 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:36:51,085 INFO L495 AbstractCegarLoop]: Abstraction has 64 states and 86 transitions. [2022-11-25 22:36:51,085 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 10.5) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-25 22:36:51,085 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 86 transitions. [2022-11-25 22:36:51,086 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2022-11-25 22:36:51,086 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:36:51,087 INFO L195 NwaCegarLoop]: trace histogram [4, 2, 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] [2022-11-25 22:36:51,112 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb85529-093d-4460-b10f-5ee2a38a76c6/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-25 22:36:51,292 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb85529-093d-4460-b10f-5ee2a38a76c6/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:36:51,292 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-25 22:36:51,293 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:36:51,293 INFO L85 PathProgramCache]: Analyzing trace with hash -163730689, now seen corresponding path program 1 times [2022-11-25 22:36:51,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:36:51,293 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [574564070] [2022-11-25 22:36:51,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:36:51,293 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:36:51,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:36:51,383 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-11-25 22:36:51,383 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:36:51,383 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [574564070] [2022-11-25 22:36:51,383 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [574564070] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 22:36:51,383 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1695438619] [2022-11-25 22:36:51,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:36:51,384 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:36:51,384 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb85529-093d-4460-b10f-5ee2a38a76c6/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 22:36:51,385 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb85529-093d-4460-b10f-5ee2a38a76c6/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 22:36:51,408 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb85529-093d-4460-b10f-5ee2a38a76c6/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-25 22:36:51,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:36:51,529 INFO L263 TraceCheckSpWp]: Trace formula consists of 237 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-25 22:36:51,537 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 22:36:51,577 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-25 22:36:51,577 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 22:36:51,577 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1695438619] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:36:51,577 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 22:36:51,577 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2022-11-25 22:36:51,578 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [251622390] [2022-11-25 22:36:51,578 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:36:51,578 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 22:36:51,578 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:36:51,579 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 22:36:51,579 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-25 22:36:51,579 INFO L87 Difference]: Start difference. First operand 64 states and 86 transitions. Second operand has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-25 22:36:51,614 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:36:51,614 INFO L93 Difference]: Finished difference Result 92 states and 115 transitions. [2022-11-25 22:36:51,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 22:36:51,614 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 41 [2022-11-25 22:36:51,615 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:36:51,616 INFO L225 Difference]: With dead ends: 92 [2022-11-25 22:36:51,616 INFO L226 Difference]: Without dead ends: 73 [2022-11-25 22:36:51,616 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-25 22:36:51,617 INFO L413 NwaCegarLoop]: 83 mSDtfsCounter, 10 mSDsluCounter, 62 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 145 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-25 22:36:51,617 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 145 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-25 22:36:51,618 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73 states. [2022-11-25 22:36:51,623 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73 to 62. [2022-11-25 22:36:51,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62 states, 39 states have (on average 1.2564102564102564) internal successors, (49), 46 states have internal predecessors, (49), 17 states have call successors, (17), 4 states have call predecessors, (17), 4 states have return successors, (17), 14 states have call predecessors, (17), 17 states have call successors, (17) [2022-11-25 22:36:51,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 83 transitions. [2022-11-25 22:36:51,625 INFO L78 Accepts]: Start accepts. Automaton has 62 states and 83 transitions. Word has length 41 [2022-11-25 22:36:51,626 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:36:51,626 INFO L495 AbstractCegarLoop]: Abstraction has 62 states and 83 transitions. [2022-11-25 22:36:51,626 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-25 22:36:51,626 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 83 transitions. [2022-11-25 22:36:51,627 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2022-11-25 22:36:51,627 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:36:51,628 INFO L195 NwaCegarLoop]: trace histogram [6, 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] [2022-11-25 22:36:51,639 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb85529-093d-4460-b10f-5ee2a38a76c6/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-25 22:36:51,833 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb85529-093d-4460-b10f-5ee2a38a76c6/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-11-25 22:36:51,833 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-25 22:36:51,834 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:36:51,834 INFO L85 PathProgramCache]: Analyzing trace with hash -740958642, now seen corresponding path program 1 times [2022-11-25 22:36:51,834 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:36:51,834 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [246885474] [2022-11-25 22:36:51,834 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:36:51,834 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:36:51,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:36:51,968 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-11-25 22:36:51,968 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:36:51,969 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [246885474] [2022-11-25 22:36:51,969 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [246885474] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 22:36:51,969 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1357264192] [2022-11-25 22:36:51,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:36:51,969 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:36:51,969 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb85529-093d-4460-b10f-5ee2a38a76c6/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 22:36:51,971 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb85529-093d-4460-b10f-5ee2a38a76c6/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 22:36:51,991 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb85529-093d-4460-b10f-5ee2a38a76c6/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-25 22:36:52,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:36:52,113 INFO L263 TraceCheckSpWp]: Trace formula consists of 251 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-25 22:36:52,115 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 22:36:52,139 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2022-11-25 22:36:52,139 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 22:36:52,139 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1357264192] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:36:52,140 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 22:36:52,140 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2022-11-25 22:36:52,140 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [440712689] [2022-11-25 22:36:52,140 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:36:52,141 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 22:36:52,141 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:36:52,141 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 22:36:52,142 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-25 22:36:52,142 INFO L87 Difference]: Start difference. First operand 62 states and 83 transitions. Second operand has 3 states, 2 states have (on average 12.0) internal successors, (24), 3 states have internal predecessors, (24), 1 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2022-11-25 22:36:52,184 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:36:52,184 INFO L93 Difference]: Finished difference Result 62 states and 83 transitions. [2022-11-25 22:36:52,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 22:36:52,185 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 12.0) internal successors, (24), 3 states have internal predecessors, (24), 1 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) Word has length 48 [2022-11-25 22:36:52,186 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:36:52,188 INFO L225 Difference]: With dead ends: 62 [2022-11-25 22:36:52,188 INFO L226 Difference]: Without dead ends: 61 [2022-11-25 22:36:52,191 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 48 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-25 22:36:52,192 INFO L413 NwaCegarLoop]: 65 mSDtfsCounter, 2 mSDsluCounter, 63 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 128 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-25 22:36:52,193 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 128 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-25 22:36:52,196 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61 states. [2022-11-25 22:36:52,206 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61 to 61. [2022-11-25 22:36:52,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61 states, 39 states have (on average 1.2307692307692308) internal successors, (48), 45 states have internal predecessors, (48), 17 states have call successors, (17), 4 states have call predecessors, (17), 4 states have return successors, (17), 14 states have call predecessors, (17), 17 states have call successors, (17) [2022-11-25 22:36:52,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 82 transitions. [2022-11-25 22:36:52,208 INFO L78 Accepts]: Start accepts. Automaton has 61 states and 82 transitions. Word has length 48 [2022-11-25 22:36:52,208 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:36:52,208 INFO L495 AbstractCegarLoop]: Abstraction has 61 states and 82 transitions. [2022-11-25 22:36:52,208 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 12.0) internal successors, (24), 3 states have internal predecessors, (24), 1 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2022-11-25 22:36:52,209 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 82 transitions. [2022-11-25 22:36:52,209 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2022-11-25 22:36:52,210 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:36:52,210 INFO L195 NwaCegarLoop]: trace histogram [6, 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] [2022-11-25 22:36:52,217 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb85529-093d-4460-b10f-5ee2a38a76c6/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-11-25 22:36:52,415 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb85529-093d-4460-b10f-5ee2a38a76c6/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2022-11-25 22:36:52,415 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2022-11-25 22:36:52,416 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:36:52,416 INFO L85 PathProgramCache]: Analyzing trace with hash -1494881253, now seen corresponding path program 1 times [2022-11-25 22:36:52,416 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:36:52,416 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [713845815] [2022-11-25 22:36:52,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:36:52,416 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:36:52,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:36:52,514 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-11-25 22:36:52,514 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:36:52,514 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [713845815] [2022-11-25 22:36:52,515 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [713845815] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 22:36:52,515 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [892632249] [2022-11-25 22:36:52,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:36:52,515 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:36:52,515 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb85529-093d-4460-b10f-5ee2a38a76c6/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 22:36:52,516 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb85529-093d-4460-b10f-5ee2a38a76c6/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 22:36:52,523 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb85529-093d-4460-b10f-5ee2a38a76c6/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-25 22:36:52,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:36:52,667 INFO L263 TraceCheckSpWp]: Trace formula consists of 252 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-25 22:36:52,676 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 22:36:52,700 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-11-25 22:36:52,701 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 22:36:52,701 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [892632249] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:36:52,701 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 22:36:52,701 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2022-11-25 22:36:52,701 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1528335851] [2022-11-25 22:36:52,701 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:36:52,702 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 22:36:52,702 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:36:52,702 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 22:36:52,702 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-25 22:36:52,703 INFO L87 Difference]: Start difference. First operand 61 states and 82 transitions. Second operand has 4 states, 3 states have (on average 9.333333333333334) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-25 22:36:52,764 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:36:52,764 INFO L93 Difference]: Finished difference Result 95 states and 121 transitions. [2022-11-25 22:36:52,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-25 22:36:52,764 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 9.333333333333334) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) Word has length 49 [2022-11-25 22:36:52,765 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:36:52,766 INFO L225 Difference]: With dead ends: 95 [2022-11-25 22:36:52,766 INFO L226 Difference]: Without dead ends: 61 [2022-11-25 22:36:52,767 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 48 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-25 22:36:52,769 INFO L413 NwaCegarLoop]: 64 mSDtfsCounter, 0 mSDsluCounter, 121 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 185 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-25 22:36:52,769 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 185 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-25 22:36:52,770 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61 states. [2022-11-25 22:36:52,786 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61 to 61. [2022-11-25 22:36:52,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61 states, 39 states have (on average 1.205128205128205) internal successors, (47), 45 states have internal predecessors, (47), 17 states have call successors, (17), 4 states have call predecessors, (17), 4 states have return successors, (17), 14 states have call predecessors, (17), 17 states have call successors, (17) [2022-11-25 22:36:52,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 81 transitions. [2022-11-25 22:36:52,788 INFO L78 Accepts]: Start accepts. Automaton has 61 states and 81 transitions. Word has length 49 [2022-11-25 22:36:52,788 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:36:52,788 INFO L495 AbstractCegarLoop]: Abstraction has 61 states and 81 transitions. [2022-11-25 22:36:52,788 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 9.333333333333334) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-25 22:36:52,789 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 81 transitions. [2022-11-25 22:36:52,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2022-11-25 22:36:52,792 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:36:52,792 INFO L195 NwaCegarLoop]: trace histogram [6, 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] [2022-11-25 22:36:52,803 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb85529-093d-4460-b10f-5ee2a38a76c6/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-25 22:36:52,998 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb85529-093d-4460-b10f-5ee2a38a76c6/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:36:52,998 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2022-11-25 22:36:52,999 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:36:52,999 INFO L85 PathProgramCache]: Analyzing trace with hash -1004072136, now seen corresponding path program 1 times [2022-11-25 22:36:52,999 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:36:52,999 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [823523417] [2022-11-25 22:36:52,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:36:52,999 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:36:53,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:36:53,081 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-11-25 22:36:53,081 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:36:53,081 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [823523417] [2022-11-25 22:36:53,081 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [823523417] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 22:36:53,081 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [31965117] [2022-11-25 22:36:53,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:36:53,082 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:36:53,082 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb85529-093d-4460-b10f-5ee2a38a76c6/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 22:36:53,083 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb85529-093d-4460-b10f-5ee2a38a76c6/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 22:36:53,103 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb85529-093d-4460-b10f-5ee2a38a76c6/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-25 22:36:53,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:36:53,226 INFO L263 TraceCheckSpWp]: Trace formula consists of 254 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-25 22:36:53,231 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 22:36:53,257 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-11-25 22:36:53,258 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-25 22:36:53,258 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [31965117] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:36:53,258 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-25 22:36:53,258 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2022-11-25 22:36:53,260 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [8062767] [2022-11-25 22:36:53,260 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:36:53,261 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 22:36:53,261 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:36:53,262 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 22:36:53,262 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-25 22:36:53,262 INFO L87 Difference]: Start difference. First operand 61 states and 81 transitions. Second operand has 4 states, 3 states have (on average 9.333333333333334) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-25 22:36:53,307 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:36:53,307 INFO L93 Difference]: Finished difference Result 73 states and 93 transitions. [2022-11-25 22:36:53,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-25 22:36:53,308 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 9.333333333333334) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) Word has length 50 [2022-11-25 22:36:53,308 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:36:53,310 INFO L225 Difference]: With dead ends: 73 [2022-11-25 22:36:53,310 INFO L226 Difference]: Without dead ends: 61 [2022-11-25 22:36:53,311 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 49 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-25 22:36:53,312 INFO L413 NwaCegarLoop]: 63 mSDtfsCounter, 0 mSDsluCounter, 119 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 182 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-25 22:36:53,313 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 182 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-25 22:36:53,314 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61 states. [2022-11-25 22:36:53,319 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61 to 61. [2022-11-25 22:36:53,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61 states, 39 states have (on average 1.1538461538461537) internal successors, (45), 45 states have internal predecessors, (45), 17 states have call successors, (17), 4 states have call predecessors, (17), 4 states have return successors, (17), 14 states have call predecessors, (17), 17 states have call successors, (17) [2022-11-25 22:36:53,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 79 transitions. [2022-11-25 22:36:53,323 INFO L78 Accepts]: Start accepts. Automaton has 61 states and 79 transitions. Word has length 50 [2022-11-25 22:36:53,324 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:36:53,324 INFO L495 AbstractCegarLoop]: Abstraction has 61 states and 79 transitions. [2022-11-25 22:36:53,324 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 9.333333333333334) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-25 22:36:53,324 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 79 transitions. [2022-11-25 22:36:53,331 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2022-11-25 22:36:53,331 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:36:53,332 INFO L195 NwaCegarLoop]: trace histogram [6, 2, 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] [2022-11-25 22:36:53,338 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb85529-093d-4460-b10f-5ee2a38a76c6/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-25 22:36:53,537 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb85529-093d-4460-b10f-5ee2a38a76c6/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-11-25 22:36:53,537 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2022-11-25 22:36:53,538 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:36:53,538 INFO L85 PathProgramCache]: Analyzing trace with hash -1284807923, now seen corresponding path program 1 times [2022-11-25 22:36:53,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:36:53,538 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [493394500] [2022-11-25 22:36:53,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:36:53,538 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:36:53,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:36:53,626 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-11-25 22:36:53,626 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:36:53,626 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [493394500] [2022-11-25 22:36:53,626 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [493394500] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:36:53,626 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:36:53,626 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-25 22:36:53,627 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [431810198] [2022-11-25 22:36:53,627 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:36:53,627 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 22:36:53,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:36:53,629 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 22:36:53,629 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-25 22:36:53,629 INFO L87 Difference]: Start difference. First operand 61 states and 79 transitions. Second operand has 4 states, 3 states have (on average 9.333333333333334) internal successors, (28), 4 states have internal predecessors, (28), 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-25 22:36:53,675 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:36:53,675 INFO L93 Difference]: Finished difference Result 75 states and 92 transitions. [2022-11-25 22:36:53,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-25 22:36:53,676 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 9.333333333333334) internal successors, (28), 4 states have internal predecessors, (28), 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 54 [2022-11-25 22:36:53,676 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:36:53,677 INFO L225 Difference]: With dead ends: 75 [2022-11-25 22:36:53,677 INFO L226 Difference]: Without dead ends: 56 [2022-11-25 22:36:53,678 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-25 22:36:53,678 INFO L413 NwaCegarLoop]: 59 mSDtfsCounter, 0 mSDsluCounter, 115 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 174 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-25 22:36:53,679 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 174 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-25 22:36:53,680 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2022-11-25 22:36:53,687 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 56. [2022-11-25 22:36:53,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56 states, 36 states have (on average 1.1388888888888888) 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), 12 states have call predecessors, (15), 15 states have call successors, (15) [2022-11-25 22:36:53,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 71 transitions. [2022-11-25 22:36:53,690 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 71 transitions. Word has length 54 [2022-11-25 22:36:53,690 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:36:53,690 INFO L495 AbstractCegarLoop]: Abstraction has 56 states and 71 transitions. [2022-11-25 22:36:53,691 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 9.333333333333334) internal successors, (28), 4 states have internal predecessors, (28), 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-25 22:36:53,691 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 71 transitions. [2022-11-25 22:36:53,692 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2022-11-25 22:36:53,692 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:36:53,692 INFO L195 NwaCegarLoop]: trace histogram [6, 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-25 22:36:53,692 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-25 22:36:53,693 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2022-11-25 22:36:53,693 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:36:53,693 INFO L85 PathProgramCache]: Analyzing trace with hash 82285286, now seen corresponding path program 1 times [2022-11-25 22:36:53,693 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:36:53,693 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1874000374] [2022-11-25 22:36:53,693 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:36:53,694 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:36:53,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:36:53,819 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-11-25 22:36:53,820 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:36:53,820 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1874000374] [2022-11-25 22:36:53,820 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1874000374] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 22:36:53,820 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1644803837] [2022-11-25 22:36:53,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:36:53,820 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:36:53,821 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb85529-093d-4460-b10f-5ee2a38a76c6/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 22:36:53,821 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb85529-093d-4460-b10f-5ee2a38a76c6/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 22:36:53,839 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb85529-093d-4460-b10f-5ee2a38a76c6/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-25 22:36:53,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:36:53,971 INFO L263 TraceCheckSpWp]: Trace formula consists of 265 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-25 22:36:53,973 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 22:36:54,021 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-11-25 22:36:54,021 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-25 22:36:54,175 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-11-25 22:36:54,176 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1644803837] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-25 22:36:54,176 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1570496645] [2022-11-25 22:36:54,201 INFO L159 IcfgInterpreter]: Started Sifa with 45 locations of interest [2022-11-25 22:36:54,202 INFO L166 IcfgInterpreter]: Building call graph [2022-11-25 22:36:54,205 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-25 22:36:54,211 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-25 22:36:54,212 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-25 22:36:54,449 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2022-11-25 22:36:54,466 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:36:54,551 INFO L321 Elim1Store]: treesize reduction 60, result has 47.8 percent of original size [2022-11-25 22:36:54,551 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 23 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 6 case distinctions, treesize of input 42 treesize of output 86 [2022-11-25 22:36:54,590 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:36:54,693 INFO L321 Elim1Store]: treesize reduction 108, result has 33.7 percent of original size [2022-11-25 22:36:54,694 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 9 select indices, 9 select index equivalence classes, 30 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 12 case distinctions, treesize of input 52 treesize of output 97 [2022-11-25 22:36:54,719 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 7 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2022-11-25 22:36:54,731 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:36:54,732 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 8 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2022-11-25 22:36:54,927 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 7 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2022-11-25 22:36:54,937 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 7 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2022-11-25 22:36:54,956 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:36:54,958 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 8 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 21 [2022-11-25 22:36:55,223 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2022-11-25 22:36:55,230 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2022-11-25 22:36:55,260 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:36:55,265 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:36:55,422 INFO L321 Elim1Store]: treesize reduction 118, result has 37.9 percent of original size [2022-11-25 22:36:55,422 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 10 select indices, 10 select index equivalence classes, 38 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 15 case distinctions, treesize of input 69 treesize of output 126 [2022-11-25 22:36:55,463 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:36:55,466 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:36:55,483 INFO L321 Elim1Store]: treesize reduction 13, result has 45.8 percent of original size [2022-11-25 22:36:55,483 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 16 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 35 treesize of output 37 [2022-11-25 22:36:55,507 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:36:55,509 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:36:55,522 INFO L321 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2022-11-25 22:36:55,523 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 8 select indices, 8 select index equivalence classes, 37 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 1 case distinctions, treesize of input 47 treesize of output 70 [2022-11-25 22:36:56,140 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2022-11-25 22:36:56,148 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2022-11-25 22:36:56,181 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-25 22:36:56,219 INFO L321 Elim1Store]: treesize reduction 44, result has 38.0 percent of original size [2022-11-25 22:36:56,219 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 5 case distinctions, treesize of input 455 treesize of output 453 [2022-11-25 22:36:57,737 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-25 22:36:58,757 INFO L197 IcfgInterpreter]: Interpreting procedure globalReturnsTrue with input of size 124 for LOIs [2022-11-25 22:36:58,816 INFO L197 IcfgInterpreter]: Interpreting procedure printIntLine with input of size 43 for LOIs [2022-11-25 22:36:58,826 INFO L197 IcfgInterpreter]: Interpreting procedure globalReturnsFalse with input of size 139 for LOIs [2022-11-25 22:36:58,894 INFO L197 IcfgInterpreter]: Interpreting procedure printLine with input of size 77 for LOIs [2022-11-25 22:36:58,904 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-25 22:37:06,517 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [1570496645] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:37:06,517 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-25 22:37:06,517 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [30] imperfect sequences [4, 4, 4] total 38 [2022-11-25 22:37:06,518 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1874146700] [2022-11-25 22:37:06,518 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:37:06,519 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2022-11-25 22:37:06,519 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:37:06,519 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2022-11-25 22:37:06,520 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=178, Invalid=1304, Unknown=0, NotChecked=0, Total=1482 [2022-11-25 22:37:06,521 INFO L87 Difference]: Start difference. First operand 56 states and 71 transitions. Second operand has 32 states, 21 states have (on average 1.4285714285714286) internal successors, (30), 24 states have internal predecessors, (30), 10 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2022-11-25 22:37:12,898 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:37:12,898 INFO L93 Difference]: Finished difference Result 128 states and 149 transitions. [2022-11-25 22:37:12,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2022-11-25 22:37:12,899 INFO L78 Accepts]: Start accepts. Automaton has has 32 states, 21 states have (on average 1.4285714285714286) internal successors, (30), 24 states have internal predecessors, (30), 10 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) Word has length 56 [2022-11-25 22:37:12,899 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:37:12,900 INFO L225 Difference]: With dead ends: 128 [2022-11-25 22:37:12,900 INFO L226 Difference]: Without dead ends: 64 [2022-11-25 22:37:12,902 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 183 GetRequests, 128 SyntacticMatches, 5 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 792 ImplicationChecksByTransitivity, 11.5s TimeCoverageRelationStatistics Valid=297, Invalid=2355, Unknown=0, NotChecked=0, Total=2652 [2022-11-25 22:37:12,902 INFO L413 NwaCegarLoop]: 35 mSDtfsCounter, 57 mSDsluCounter, 307 mSDsCounter, 0 mSdLazyCounter, 1311 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 67 SdHoareTripleChecker+Valid, 342 SdHoareTripleChecker+Invalid, 1353 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 1311 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2022-11-25 22:37:12,903 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [67 Valid, 342 Invalid, 1353 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 1311 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2022-11-25 22:37:12,903 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64 states. [2022-11-25 22:37:12,919 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 63. [2022-11-25 22:37:12,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63 states, 40 states have (on average 1.075) internal successors, (43), 43 states have internal predecessors, (43), 14 states have call successors, (14), 8 states have call predecessors, (14), 8 states have return successors, (14), 12 states have call predecessors, (14), 14 states have call successors, (14) [2022-11-25 22:37:12,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 71 transitions. [2022-11-25 22:37:12,920 INFO L78 Accepts]: Start accepts. Automaton has 63 states and 71 transitions. Word has length 56 [2022-11-25 22:37:12,920 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:37:12,921 INFO L495 AbstractCegarLoop]: Abstraction has 63 states and 71 transitions. [2022-11-25 22:37:12,921 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 21 states have (on average 1.4285714285714286) internal successors, (30), 24 states have internal predecessors, (30), 10 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2022-11-25 22:37:12,921 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 71 transitions. [2022-11-25 22:37:12,922 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2022-11-25 22:37:12,922 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:37:12,922 INFO L195 NwaCegarLoop]: trace histogram [6, 2, 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, 1, 1] [2022-11-25 22:37:12,937 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb85529-093d-4460-b10f-5ee2a38a76c6/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-11-25 22:37:13,128 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb85529-093d-4460-b10f-5ee2a38a76c6/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-11-25 22:37:13,128 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2022-11-25 22:37:13,128 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:37:13,129 INFO L85 PathProgramCache]: Analyzing trace with hash 905017852, now seen corresponding path program 1 times [2022-11-25 22:37:13,129 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:37:13,129 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1140080040] [2022-11-25 22:37:13,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:37:13,129 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:37:13,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:37:13,239 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2022-11-25 22:37:13,239 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:37:13,239 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1140080040] [2022-11-25 22:37:13,240 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1140080040] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 22:37:13,240 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1897148330] [2022-11-25 22:37:13,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:37:13,240 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:37:13,240 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb85529-093d-4460-b10f-5ee2a38a76c6/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 22:37:13,241 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb85529-093d-4460-b10f-5ee2a38a76c6/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 22:37:13,267 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb85529-093d-4460-b10f-5ee2a38a76c6/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-11-25 22:37:13,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:37:13,400 INFO L263 TraceCheckSpWp]: Trace formula consists of 280 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-25 22:37:13,403 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 22:37:13,439 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2022-11-25 22:37:13,440 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-25 22:37:13,530 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2022-11-25 22:37:13,531 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1897148330] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-25 22:37:13,531 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [358262091] [2022-11-25 22:37:13,535 INFO L159 IcfgInterpreter]: Started Sifa with 47 locations of interest [2022-11-25 22:37:13,535 INFO L166 IcfgInterpreter]: Building call graph [2022-11-25 22:37:13,536 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-25 22:37:13,536 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-25 22:37:13,537 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-25 22:37:13,642 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2022-11-25 22:37:13,649 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:37:13,650 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2022-11-25 22:37:13,659 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2022-11-25 22:37:13,673 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:37:13,764 INFO L321 Elim1Store]: treesize reduction 108, result has 33.7 percent of original size [2022-11-25 22:37:13,764 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 9 select indices, 9 select index equivalence classes, 30 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 12 case distinctions, treesize of input 52 treesize of output 97 [2022-11-25 22:37:13,787 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:37:13,789 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 29 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 62 [2022-11-25 22:37:13,968 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:37:13,969 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 8 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 21 [2022-11-25 22:37:13,983 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 7 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2022-11-25 22:37:13,999 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 7 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2022-11-25 22:37:14,196 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2022-11-25 22:37:14,219 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:37:14,227 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:37:14,362 INFO L321 Elim1Store]: treesize reduction 118, result has 37.9 percent of original size [2022-11-25 22:37:14,363 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 10 select indices, 10 select index equivalence classes, 38 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 15 case distinctions, treesize of input 69 treesize of output 126 [2022-11-25 22:37:14,407 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:37:14,408 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:37:14,426 INFO L321 Elim1Store]: treesize reduction 13, result has 45.8 percent of original size [2022-11-25 22:37:14,426 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 16 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 35 treesize of output 37 [2022-11-25 22:37:14,448 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:37:14,450 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:37:14,465 INFO L321 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2022-11-25 22:37:14,465 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 8 select indices, 8 select index equivalence classes, 37 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 1 case distinctions, treesize of input 47 treesize of output 70 [2022-11-25 22:37:14,529 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 7 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2022-11-25 22:37:14,880 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2022-11-25 22:37:14,896 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-25 22:37:14,931 INFO L321 Elim1Store]: treesize reduction 44, result has 38.0 percent of original size [2022-11-25 22:37:14,932 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 5 case distinctions, treesize of input 455 treesize of output 453 [2022-11-25 22:37:15,255 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 7 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2022-11-25 22:37:16,279 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-25 22:37:17,162 INFO L197 IcfgInterpreter]: Interpreting procedure globalReturnsTrue with input of size 124 for LOIs [2022-11-25 22:37:17,216 INFO L197 IcfgInterpreter]: Interpreting procedure printIntLine with input of size 43 for LOIs [2022-11-25 22:37:17,224 INFO L197 IcfgInterpreter]: Interpreting procedure globalReturnsFalse with input of size 139 for LOIs [2022-11-25 22:37:17,280 INFO L197 IcfgInterpreter]: Interpreting procedure printLine with input of size 121 for LOIs [2022-11-25 22:37:17,362 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-25 22:37:25,539 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [358262091] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:37:25,540 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-25 22:37:25,540 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [31] imperfect sequences [4, 4, 4] total 39 [2022-11-25 22:37:25,540 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [53969647] [2022-11-25 22:37:25,540 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:37:25,541 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2022-11-25 22:37:25,541 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:37:25,541 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2022-11-25 22:37:25,542 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=179, Invalid=1381, Unknown=0, NotChecked=0, Total=1560 [2022-11-25 22:37:25,542 INFO L87 Difference]: Start difference. First operand 63 states and 71 transitions. Second operand has 33 states, 22 states have (on average 1.4090909090909092) internal successors, (31), 25 states have internal predecessors, (31), 11 states have call successors, (11), 4 states have call predecessors, (11), 4 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2022-11-25 22:37:34,263 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:37:34,263 INFO L93 Difference]: Finished difference Result 93 states and 101 transitions. [2022-11-25 22:37:34,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2022-11-25 22:37:34,263 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 22 states have (on average 1.4090909090909092) internal successors, (31), 25 states have internal predecessors, (31), 11 states have call successors, (11), 4 states have call predecessors, (11), 4 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) Word has length 60 [2022-11-25 22:37:34,264 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:37:34,264 INFO L225 Difference]: With dead ends: 93 [2022-11-25 22:37:34,264 INFO L226 Difference]: Without dead ends: 63 [2022-11-25 22:37:34,267 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 198 GetRequests, 139 SyntacticMatches, 5 SemanticMatches, 54 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 890 ImplicationChecksByTransitivity, 14.4s TimeCoverageRelationStatistics Valid=315, Invalid=2765, Unknown=0, NotChecked=0, Total=3080 [2022-11-25 22:37:34,267 INFO L413 NwaCegarLoop]: 21 mSDtfsCounter, 68 mSDsluCounter, 147 mSDsCounter, 0 mSdLazyCounter, 1412 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 168 SdHoareTripleChecker+Invalid, 1447 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 1412 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2022-11-25 22:37:34,268 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 168 Invalid, 1447 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 1412 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2022-11-25 22:37:34,268 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63 states. [2022-11-25 22:37:34,284 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63 to 62. [2022-11-25 22:37:34,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62 states, 40 states have (on average 1.05) internal successors, (42), 42 states have internal predecessors, (42), 13 states have call successors, (13), 8 states have call predecessors, (13), 8 states have return successors, (13), 12 states have call predecessors, (13), 13 states have call successors, (13) [2022-11-25 22:37:34,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 68 transitions. [2022-11-25 22:37:34,285 INFO L78 Accepts]: Start accepts. Automaton has 62 states and 68 transitions. Word has length 60 [2022-11-25 22:37:34,285 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:37:34,285 INFO L495 AbstractCegarLoop]: Abstraction has 62 states and 68 transitions. [2022-11-25 22:37:34,285 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 22 states have (on average 1.4090909090909092) internal successors, (31), 25 states have internal predecessors, (31), 11 states have call successors, (11), 4 states have call predecessors, (11), 4 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2022-11-25 22:37:34,286 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 68 transitions. [2022-11-25 22:37:34,286 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2022-11-25 22:37:34,286 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:37:34,287 INFO L195 NwaCegarLoop]: trace histogram [6, 2, 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, 1, 1, 1, 1] [2022-11-25 22:37:34,295 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb85529-093d-4460-b10f-5ee2a38a76c6/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2022-11-25 22:37:34,492 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb85529-093d-4460-b10f-5ee2a38a76c6/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-11-25 22:37:34,493 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 5 more)] === [2022-11-25 22:37:34,493 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:37:34,493 INFO L85 PathProgramCache]: Analyzing trace with hash 197733830, now seen corresponding path program 1 times [2022-11-25 22:37:34,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:37:34,493 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1584253353] [2022-11-25 22:37:34,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:37:34,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:37:34,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:37:34,608 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2022-11-25 22:37:34,608 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:37:34,609 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1584253353] [2022-11-25 22:37:34,609 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1584253353] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-25 22:37:34,609 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [570794740] [2022-11-25 22:37:34,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:37:34,609 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:37:34,609 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb85529-093d-4460-b10f-5ee2a38a76c6/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 22:37:34,610 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb85529-093d-4460-b10f-5ee2a38a76c6/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-25 22:37:34,635 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb85529-093d-4460-b10f-5ee2a38a76c6/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-11-25 22:37:34,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:37:34,761 INFO L263 TraceCheckSpWp]: Trace formula consists of 281 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-25 22:37:34,762 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-25 22:37:34,792 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2022-11-25 22:37:34,793 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-25 22:37:34,866 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2022-11-25 22:37:34,866 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [570794740] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-25 22:37:34,866 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1695881132] [2022-11-25 22:37:34,874 INFO L159 IcfgInterpreter]: Started Sifa with 49 locations of interest [2022-11-25 22:37:34,875 INFO L166 IcfgInterpreter]: Building call graph [2022-11-25 22:37:34,876 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-25 22:37:34,877 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-25 22:37:34,877 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-25 22:37:34,981 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:37:35,072 INFO L321 Elim1Store]: treesize reduction 108, result has 33.7 percent of original size [2022-11-25 22:37:35,073 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 9 select indices, 9 select index equivalence classes, 30 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 12 case distinctions, treesize of input 52 treesize of output 97 [2022-11-25 22:37:35,094 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:37:35,096 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 29 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 62 [2022-11-25 22:37:35,113 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 7 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2022-11-25 22:37:35,125 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:37:35,126 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 8 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2022-11-25 22:37:35,137 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 7 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2022-11-25 22:37:35,279 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:37:35,280 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 8 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 21 [2022-11-25 22:37:35,302 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 7 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2022-11-25 22:37:35,313 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 7 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2022-11-25 22:37:35,500 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:37:35,502 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:37:35,522 INFO L321 Elim1Store]: treesize reduction 13, result has 45.8 percent of original size [2022-11-25 22:37:35,522 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 10 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 35 treesize of output 37 [2022-11-25 22:37:35,545 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:37:35,552 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:37:35,702 INFO L321 Elim1Store]: treesize reduction 118, result has 37.9 percent of original size [2022-11-25 22:37:35,703 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 10 select indices, 10 select index equivalence classes, 38 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 15 case distinctions, treesize of input 69 treesize of output 126 [2022-11-25 22:37:35,735 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:37:35,737 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-25 22:37:35,751 INFO L321 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2022-11-25 22:37:35,751 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 8 select indices, 8 select index equivalence classes, 37 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 1 case distinctions, treesize of input 47 treesize of output 70 [2022-11-25 22:37:35,807 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 7 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2022-11-25 22:37:35,817 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 7 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2022-11-25 22:37:36,115 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-25 22:37:36,145 INFO L321 Elim1Store]: treesize reduction 44, result has 38.0 percent of original size [2022-11-25 22:37:36,146 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 5 case distinctions, treesize of input 455 treesize of output 453 [2022-11-25 22:37:36,658 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 7 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2022-11-25 22:37:36,669 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 7 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2022-11-25 22:37:38,334 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-25 22:37:39,540 INFO L197 IcfgInterpreter]: Interpreting procedure globalReturnsTrue with input of size 124 for LOIs [2022-11-25 22:37:39,612 INFO L197 IcfgInterpreter]: Interpreting procedure printIntLine with input of size 94 for LOIs [2022-11-25 22:37:39,664 INFO L197 IcfgInterpreter]: Interpreting procedure globalReturnsFalse with input of size 144 for LOIs [2022-11-25 22:37:39,729 INFO L197 IcfgInterpreter]: Interpreting procedure printLine with input of size 77 for LOIs [2022-11-25 22:37:39,737 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-25 22:37:48,092 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [1695881132] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:37:48,093 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-25 22:37:48,093 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [32] imperfect sequences [4, 4, 4] total 40 [2022-11-25 22:37:48,093 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1715321414] [2022-11-25 22:37:48,093 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:37:48,094 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2022-11-25 22:37:48,094 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:37:48,095 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2022-11-25 22:37:48,095 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=180, Invalid=1460, Unknown=0, NotChecked=0, Total=1640 [2022-11-25 22:37:48,096 INFO L87 Difference]: Start difference. First operand 62 states and 68 transitions. Second operand has 34 states, 23 states have (on average 1.434782608695652) internal successors, (33), 26 states have internal predecessors, (33), 11 states have call successors, (11), 4 states have call predecessors, (11), 4 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2022-11-25 22:37:56,781 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:37:56,781 INFO L93 Difference]: Finished difference Result 65 states and 70 transitions. [2022-11-25 22:37:56,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2022-11-25 22:37:56,782 INFO L78 Accepts]: Start accepts. Automaton has has 34 states, 23 states have (on average 1.434782608695652) internal successors, (33), 26 states have internal predecessors, (33), 11 states have call successors, (11), 4 states have call predecessors, (11), 4 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) Word has length 62 [2022-11-25 22:37:56,782 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:37:56,782 INFO L225 Difference]: With dead ends: 65 [2022-11-25 22:37:56,782 INFO L226 Difference]: Without dead ends: 0 [2022-11-25 22:37:56,784 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 205 GetRequests, 143 SyntacticMatches, 6 SemanticMatches, 56 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 966 ImplicationChecksByTransitivity, 14.9s TimeCoverageRelationStatistics Valid=323, Invalid=2983, Unknown=0, NotChecked=0, Total=3306 [2022-11-25 22:37:56,784 INFO L413 NwaCegarLoop]: 17 mSDtfsCounter, 39 mSDsluCounter, 75 mSDsCounter, 0 mSdLazyCounter, 1192 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 92 SdHoareTripleChecker+Invalid, 1224 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 1192 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2022-11-25 22:37:56,785 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [42 Valid, 92 Invalid, 1224 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 1192 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2022-11-25 22:37:56,785 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-11-25 22:37:56,785 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-11-25 22:37:56,786 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-25 22:37:56,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-11-25 22:37:56,786 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 62 [2022-11-25 22:37:56,786 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:37:56,786 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-11-25 22:37:56,787 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 23 states have (on average 1.434782608695652) internal successors, (33), 26 states have internal predecessors, (33), 11 states have call successors, (11), 4 states have call predecessors, (11), 4 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2022-11-25 22:37:56,787 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-11-25 22:37:56,787 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-11-25 22:37:56,789 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 8 remaining) [2022-11-25 22:37:56,790 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 8 remaining) [2022-11-25 22:37:56,790 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 8 remaining) [2022-11-25 22:37:56,790 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 8 remaining) [2022-11-25 22:37:56,791 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 8 remaining) [2022-11-25 22:37:56,791 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 8 remaining) [2022-11-25 22:37:56,791 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 8 remaining) [2022-11-25 22:37:56,791 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 8 remaining) [2022-11-25 22:37:56,797 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb85529-093d-4460-b10f-5ee2a38a76c6/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-11-25 22:37:56,997 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb85529-093d-4460-b10f-5ee2a38a76c6/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-25 22:37:56,999 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2022-11-25 22:38:10,706 INFO L902 garLoopResultBuilder]: At program point printLineENTRY(lines 1412 1418) the Hoare annotation is: true [2022-11-25 22:38:10,706 INFO L899 garLoopResultBuilder]: For program point printLineEXIT(lines 1412 1418) no Hoare annotation was computed. [2022-11-25 22:38:10,706 INFO L902 garLoopResultBuilder]: At program point globalReturnsFalseENTRY(lines 1514 1517) the Hoare annotation is: true [2022-11-25 22:38:10,706 INFO L899 garLoopResultBuilder]: For program point globalReturnsFalseEXIT(lines 1514 1517) no Hoare annotation was computed. [2022-11-25 22:38:10,706 INFO L899 garLoopResultBuilder]: For program point printIntLineEXIT(lines 1426 1429) no Hoare annotation was computed. [2022-11-25 22:38:10,707 INFO L902 garLoopResultBuilder]: At program point printIntLineENTRY(lines 1426 1429) the Hoare annotation is: true [2022-11-25 22:38:10,707 INFO L895 garLoopResultBuilder]: At program point L1604-3(lines 1604 1611) the Hoare annotation is: (let ((.cse0 (= 21 (select |#length| 2))) (.cse1 (= 2 |ULTIMATE.start_goodG2B1_~data~2#1|)) (.cse2 (= ~GLOBAL_CONST_FALSE~0 0)) (.cse3 (= 1 (select |#valid| 5))) (.cse4 (= |ULTIMATE.start_main_#in~argv#1.offset| |ULTIMATE.start_main_~argv#1.offset|)) (.cse5 (= |ULTIMATE.start_main_~argc#1| |ULTIMATE.start_main_#in~argc#1|)) (.cse6 (= (select |#length| 6) 18)) (.cse7 (= (select (select |#memory_int| 1) 0) 0)) (.cse8 (= ~globalArgv~0.offset 0)) (.cse9 (= 5 ~GLOBAL_CONST_FIVE~0)) (.cse10 (= (select |#valid| 3) 1)) (.cse11 (= (select |#valid| 7) 1)) (.cse12 (= 21 (select |#length| 5))) (.cse13 (= ~GLOBAL_CONST_TRUE~0 1)) (.cse14 (= |ULTIMATE.start_main_#in~argv#1.base| |ULTIMATE.start_#in~argv#1.base|)) (.cse15 (= |ULTIMATE.start_main_#in~argv#1.base| |ULTIMATE.start_main_~argv#1.base|)) (.cse16 (= (select |#length| 3) 54)) (.cse17 (= 16 (select |#length| 7))) (.cse18 (= (select |#valid| 4) 1)) (.cse19 (= (select |#valid| 1) 1)) (.cse20 (= |ULTIMATE.start_main_#in~argv#1.offset| |ULTIMATE.start_#in~argv#1.offset|)) (.cse21 (= ~globalArgv~0.base 0)) (.cse22 (= |ULTIMATE.start_main_#in~argc#1| |ULTIMATE.start_#in~argc#1|)) (.cse23 (= (select |#valid| 0) 0)) (.cse24 (= (select |#length| 1) 1)) (.cse25 (= (select |#valid| 2) 1)) (.cse26 (= |#NULL.offset| 0)) (.cse27 (= ~globalFalse~0 0)) (.cse28 (= ~globalArgc~0 0)) (.cse29 (= (select |#valid| 6) 1)) (.cse30 (= 5 ~globalFive~0)) (.cse31 (= (select |#length| 4) 54)) (.cse32 (< 0 |#StackHeapBarrier|)) (.cse33 (= |#NULL.base| 0)) (.cse34 (= ~globalTrue~0 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 .cse27 .cse28 .cse29 .cse30 (exists ((|v_ULTIMATE.start_goodB2G2_~#data~1#1.base_17| Int)) (and (not (< 0 (select (select |#memory_int| |v_ULTIMATE.start_goodB2G2_~#data~1#1.base_17|) 0))) (<= 0 |v_ULTIMATE.start_goodB2G2_~#data~1#1.base_17|) (= (select |#valid| |v_ULTIMATE.start_goodB2G2_~#data~1#1.base_17|) 0))) .cse31 .cse32 .cse33 .cse34) (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 (exists ((|v_ULTIMATE.start_goodB2G2_~#data~1#1.base_19| Int)) (let ((.cse36 (select (select |#memory_int| |v_ULTIMATE.start_goodB2G2_~#data~1#1.base_19|) 0))) (let ((.cse35 (* 2 .cse36))) (and (<= .cse35 2147483647) (= |ULTIMATE.start_goodB2G2_~result~1#1| .cse35) (= (select |#valid| |v_ULTIMATE.start_goodB2G2_~#data~1#1.base_19|) 0) (< 0 .cse36) (< .cse36 1073741823) (<= 0 (+ .cse35 2147483648)) (<= 0 |v_ULTIMATE.start_goodB2G2_~#data~1#1.base_19|))))) .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 .cse27 .cse28 .cse29 .cse30 .cse31 .cse32 .cse33 .cse34) (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 (exists ((|v_ULTIMATE.start_goodB2G2_~#data~1#1.base_18| Int)) (and (= (select |#valid| |v_ULTIMATE.start_goodB2G2_~#data~1#1.base_18|) 0) (<= 1073741823 (select (select |#memory_int| |v_ULTIMATE.start_goodB2G2_~#data~1#1.base_18|) 0)) (<= 0 |v_ULTIMATE.start_goodB2G2_~#data~1#1.base_18|))) .cse7 .cse8 .cse9 .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 .cse27 .cse28 .cse29 .cse30 .cse31 .cse32 .cse33 .cse34))) [2022-11-25 22:38:10,708 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW(line 1590) no Hoare annotation was computed. [2022-11-25 22:38:10,708 INFO L899 garLoopResultBuilder]: For program point L1629(line 1629) no Hoare annotation was computed. [2022-11-25 22:38:10,708 INFO L899 garLoopResultBuilder]: For program point L1629-1(lines 1629 1636) no Hoare annotation was computed. [2022-11-25 22:38:10,708 INFO L899 garLoopResultBuilder]: For program point L1621(lines 1621 1637) no Hoare annotation was computed. [2022-11-25 22:38:10,708 INFO L899 garLoopResultBuilder]: For program point L1588(lines 1588 1596) no Hoare annotation was computed. [2022-11-25 22:38:10,718 INFO L895 garLoopResultBuilder]: At program point L1580(line 1580) the Hoare annotation is: (and (= 21 (select |#length| 2)) (= |ULTIMATE.start_goodB2G2_~#data~1#1.offset| 0) (= ~GLOBAL_CONST_FALSE~0 0) (= 1 (select |#valid| 5)) (= (select (select |#memory_int| |ULTIMATE.start_goodB2G2_~#data~1#1.base|) |ULTIMATE.start_goodB2G2_~#data~1#1.offset|) 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|) (= (select |#length| 6) 18) (= (select (select |#memory_int| 1) 0) 0) (= ~globalArgv~0.offset 0) (= 5 ~GLOBAL_CONST_FIVE~0) (= (select |#valid| 3) 1) (= (select |#valid| 7) 1) (= 21 (select |#length| 5)) (= ~GLOBAL_CONST_TRUE~0 1) (= |ULTIMATE.start_main_#in~argv#1.base| |ULTIMATE.start_#in~argv#1.base|) (= |ULTIMATE.start_main_#in~argv#1.base| |ULTIMATE.start_main_~argv#1.base|) (= (select |#length| 3) 54) (= 16 (select |#length| 7)) (= (select |#valid| 4) 1) (= (select |#valid| 1) 1) (= (select |#valid| |ULTIMATE.start_goodB2G2_~#data~1#1.base|) 1) (= |ULTIMATE.start_main_#in~argv#1.offset| |ULTIMATE.start_#in~argv#1.offset|) (= ~globalArgv~0.base 0) (= |ULTIMATE.start_main_#in~argc#1| |ULTIMATE.start_#in~argc#1|) (= (select |#valid| 0) 0) (= (select |#length| 1) 1) (= (select |#valid| 2) 1) (= |#NULL.offset| 0) (= ~globalFalse~0 0) (< |#StackHeapBarrier| |ULTIMATE.start_goodB2G2_~#data~1#1.base|) (= ~globalArgc~0 0) (= (select |#valid| 6) 1) (= 5 ~globalFive~0) (= (select |#length| 4) 54) (= (select |#length| |ULTIMATE.start_goodB2G2_~#data~1#1.base|) 4) (< 0 |#StackHeapBarrier|) (= |#NULL.base| 0) (= ~globalTrue~0 1)) [2022-11-25 22:38:10,719 INFO L899 garLoopResultBuilder]: For program point L1580-1(line 1580) no Hoare annotation was computed. [2022-11-25 22:38:10,719 INFO L895 garLoopResultBuilder]: At program point L1580-4(lines 1580 1583) the Hoare annotation is: (let ((.cse0 (select (select |#memory_int| |ULTIMATE.start_goodB2G2_~#data~1#1.base|) |ULTIMATE.start_goodB2G2_~#data~1#1.offset|))) (and (= 21 (select |#length| 2)) (= |ULTIMATE.start_goodB2G2_~#data~1#1.offset| 0) (= ~GLOBAL_CONST_FALSE~0 0) (= 1 (select |#valid| 5)) (= |ULTIMATE.start_main_#in~argv#1.offset| |ULTIMATE.start_main_~argv#1.offset|) (= |ULTIMATE.start_main_~argc#1| |ULTIMATE.start_main_#in~argc#1|) (<= 0 (+ .cse0 2147483648)) (= (select |#length| 6) 18) (<= .cse0 2147483647) (= (select (select |#memory_int| 1) 0) 0) (= ~globalArgv~0.offset 0) (= 5 ~GLOBAL_CONST_FIVE~0) (= (select |#valid| 3) 1) (= (select |#valid| 7) 1) (= 21 (select |#length| 5)) (= ~GLOBAL_CONST_TRUE~0 1) (= |ULTIMATE.start_main_#in~argv#1.base| |ULTIMATE.start_#in~argv#1.base|) (= |ULTIMATE.start_main_#in~argv#1.base| |ULTIMATE.start_main_~argv#1.base|) (= (select |#length| 3) 54) (= 16 (select |#length| 7)) (= (select |#valid| 4) 1) (= (select |#valid| 1) 1) (= (select |#valid| |ULTIMATE.start_goodB2G2_~#data~1#1.base|) 1) (= |ULTIMATE.start_main_#in~argv#1.offset| |ULTIMATE.start_#in~argv#1.offset|) (= ~globalArgv~0.base 0) (= |ULTIMATE.start_main_#in~argc#1| |ULTIMATE.start_#in~argc#1|) (= (select |#valid| 0) 0) (= (select |#length| 1) 1) (= (select |#valid| 2) 1) (= |#NULL.offset| 0) (= ~globalFalse~0 0) (< |#StackHeapBarrier| |ULTIMATE.start_goodB2G2_~#data~1#1.base|) (= ~globalArgc~0 0) (= (select |#valid| 6) 1) (= 5 ~globalFive~0) (= (select |#length| 4) 54) (= (select |#length| |ULTIMATE.start_goodB2G2_~#data~1#1.base|) 4) (< 0 |#StackHeapBarrier|) (= |#NULL.base| 0) (= ~globalTrue~0 1))) [2022-11-25 22:38:10,720 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW(line 1633) no Hoare annotation was computed. [2022-11-25 22:38:10,720 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW(line 1566) no Hoare annotation was computed. [2022-11-25 22:38:10,720 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2022-11-25 22:38:10,720 INFO L899 garLoopResultBuilder]: For program point L1564(lines 1564 1572) no Hoare annotation was computed. [2022-11-25 22:38:10,721 INFO L899 garLoopResultBuilder]: For program point L1556(line 1556) no Hoare annotation was computed. [2022-11-25 22:38:10,721 INFO L899 garLoopResultBuilder]: For program point L1556-1(lines 1556 1574) no Hoare annotation was computed. [2022-11-25 22:38:10,721 INFO L899 garLoopResultBuilder]: For program point L1614(lines 1614 1618) no Hoare annotation was computed. [2022-11-25 22:38:10,721 INFO L895 garLoopResultBuilder]: At program point L1606(line 1606) the Hoare annotation is: false [2022-11-25 22:38:10,721 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW(line 1566) no Hoare annotation was computed. [2022-11-25 22:38:10,722 INFO L899 garLoopResultBuilder]: For program point L1631(lines 1631 1635) no Hoare annotation was computed. [2022-11-25 22:38:10,722 INFO L899 garLoopResultBuilder]: For program point L1590(line 1590) no Hoare annotation was computed. [2022-11-25 22:38:10,722 INFO L899 garLoopResultBuilder]: For program point L1590-1(line 1590) no Hoare annotation was computed. [2022-11-25 22:38:10,722 INFO L895 garLoopResultBuilder]: At program point L1648(line 1648) the Hoare annotation is: (and (= 21 (select |#length| 2)) (= ~GLOBAL_CONST_FALSE~0 0) (= 1 (select |#valid| 5)) (= |ULTIMATE.start_main_#in~argv#1.offset| |ULTIMATE.start_main_~argv#1.offset|) (= |ULTIMATE.start_main_~argc#1| |ULTIMATE.start_main_#in~argc#1|) (= (select |#length| 6) 18) (= (select (select |#memory_int| 1) 0) 0) (= ~globalArgv~0.offset 0) (= 5 ~GLOBAL_CONST_FIVE~0) (= (select |#valid| 3) 1) (= (select |#valid| 7) 1) (= 21 (select |#length| 5)) (= ~GLOBAL_CONST_TRUE~0 1) (= |ULTIMATE.start_main_#in~argv#1.base| |ULTIMATE.start_#in~argv#1.base|) (= |ULTIMATE.start_main_#in~argv#1.base| |ULTIMATE.start_main_~argv#1.base|) (= (select |#length| 3) 54) (= 16 (select |#length| 7)) (= (select |#valid| 4) 1) (= (select |#valid| 1) 1) (= |ULTIMATE.start_main_#in~argv#1.offset| |ULTIMATE.start_#in~argv#1.offset|) (= ~globalArgv~0.base 0) (= |ULTIMATE.start_main_#in~argc#1| |ULTIMATE.start_#in~argc#1|) (= (select |#valid| 0) 0) (= (select |#length| 1) 1) (= (select |#valid| 2) 1) (= |#NULL.offset| 0) (= ~globalFalse~0 0) (= ~globalArgc~0 0) (= (select |#valid| 6) 1) (= 5 ~globalFive~0) (= (select |#length| 4) 54) (< 0 |#StackHeapBarrier|) (= |#NULL.base| 0) (= ~globalTrue~0 1)) [2022-11-25 22:38:10,722 INFO L899 garLoopResultBuilder]: For program point L1648-1(line 1648) no Hoare annotation was computed. [2022-11-25 22:38:10,724 INFO L899 garLoopResultBuilder]: For program point L1566(line 1566) no Hoare annotation was computed. [2022-11-25 22:38:10,724 INFO L899 garLoopResultBuilder]: For program point L1566-1(line 1566) no Hoare annotation was computed. [2022-11-25 22:38:10,725 INFO L895 garLoopResultBuilder]: At program point L1591(line 1591) the Hoare annotation is: (let ((.cse0 (select (select |#memory_int| |ULTIMATE.start_goodB2G2_~#data~1#1.base|) |ULTIMATE.start_goodB2G2_~#data~1#1.offset|))) (and (= 21 (select |#length| 2)) (= |ULTIMATE.start_goodB2G2_~#data~1#1.offset| 0) (= ~GLOBAL_CONST_FALSE~0 0) (= 1 (select |#valid| 5)) (= |ULTIMATE.start_main_#in~argv#1.offset| |ULTIMATE.start_main_~argv#1.offset|) (= |ULTIMATE.start_main_~argc#1| |ULTIMATE.start_main_#in~argc#1|) (= (select |#length| 6) 18) (= (select (select |#memory_int| 1) 0) 0) (= ~globalArgv~0.offset 0) (< .cse0 1073741823) (= 5 ~GLOBAL_CONST_FIVE~0) (= (select |#valid| 3) 1) (= (select |#valid| 7) 1) (= 21 (select |#length| 5)) (= |ULTIMATE.start_goodB2G2_~result~1#1| (* .cse0 2)) (= ~GLOBAL_CONST_TRUE~0 1) (= |ULTIMATE.start_main_#in~argv#1.base| |ULTIMATE.start_#in~argv#1.base|) (= |ULTIMATE.start_main_#in~argv#1.base| |ULTIMATE.start_main_~argv#1.base|) (= (select |#length| 3) 54) (= 16 (select |#length| 7)) (= (select |#valid| 4) 1) (= (select |#valid| 1) 1) (= (select |#valid| |ULTIMATE.start_goodB2G2_~#data~1#1.base|) 1) (<= 1 .cse0) (= |ULTIMATE.start_main_#in~argv#1.offset| |ULTIMATE.start_#in~argv#1.offset|) (= ~globalArgv~0.base 0) (= |ULTIMATE.start_main_#in~argc#1| |ULTIMATE.start_#in~argc#1|) (= (select |#valid| 0) 0) (= (select |#length| 1) 1) (= (select |#valid| 2) 1) (= |#NULL.offset| 0) (= ~globalFalse~0 0) (< |#StackHeapBarrier| |ULTIMATE.start_goodB2G2_~#data~1#1.base|) (= ~globalArgc~0 0) (= (select |#valid| 6) 1) (= 5 ~globalFive~0) (= (select |#length| 4) 54) (= (select |#length| |ULTIMATE.start_goodB2G2_~#data~1#1.base|) 4) (< 0 |#StackHeapBarrier|) (= |#NULL.base| 0) (= ~globalTrue~0 1))) [2022-11-25 22:38:10,725 INFO L895 garLoopResultBuilder]: At program point L1558(line 1558) the Hoare annotation is: false [2022-11-25 22:38:10,725 INFO L899 garLoopResultBuilder]: For program point L1616(line 1616) no Hoare annotation was computed. [2022-11-25 22:38:10,726 INFO L899 garLoopResultBuilder]: For program point L1616-1(line 1616) no Hoare annotation was computed. [2022-11-25 22:38:10,726 INFO L899 garLoopResultBuilder]: For program point L1633(line 1633) no Hoare annotation was computed. [2022-11-25 22:38:10,726 INFO L899 garLoopResultBuilder]: For program point L1600(lines 1600 1620) no Hoare annotation was computed. [2022-11-25 22:38:10,726 INFO L899 garLoopResultBuilder]: For program point L1633-1(line 1633) no Hoare annotation was computed. [2022-11-25 22:38:10,726 INFO L895 garLoopResultBuilder]: At program point L1567(line 1567) the Hoare annotation is: (let ((.cse0 (select (select |#memory_int| |ULTIMATE.start_goodB2G1_~#data~0#1.base|) |ULTIMATE.start_goodB2G1_~#data~0#1.offset|))) (and (= 21 (select |#length| 2)) (= ~GLOBAL_CONST_FALSE~0 0) (= (select |#valid| |ULTIMATE.start_goodB2G1_~#data~0#1.base|) 1) (= 1 (select |#valid| 5)) (< |#StackHeapBarrier| |ULTIMATE.start_goodB2G1_~#data~0#1.base|) (= (select |#length| |ULTIMATE.start_goodB2G1_~#data~0#1.base|) 4) (= |ULTIMATE.start_main_#in~argv#1.offset| |ULTIMATE.start_main_~argv#1.offset|) (= |ULTIMATE.start_main_~argc#1| |ULTIMATE.start_main_#in~argc#1|) (= (select |#length| 6) 18) (= (select (select |#memory_int| 1) 0) 0) (= ~globalArgv~0.offset 0) (= 5 ~GLOBAL_CONST_FIVE~0) (= (select |#valid| 3) 1) (= (select |#valid| 7) 1) (= 21 (select |#length| 5)) (<= 1 .cse0) (= ~GLOBAL_CONST_TRUE~0 1) (= |ULTIMATE.start_main_#in~argv#1.base| |ULTIMATE.start_#in~argv#1.base|) (= |ULTIMATE.start_main_#in~argv#1.base| |ULTIMATE.start_main_~argv#1.base|) (= (select |#length| 3) 54) (= 16 (select |#length| 7)) (= (select |#valid| 4) 1) (= (select |#valid| 1) 1) (= |ULTIMATE.start_main_#in~argv#1.offset| |ULTIMATE.start_#in~argv#1.offset|) (= ~globalArgv~0.base 0) (= |ULTIMATE.start_main_#in~argc#1| |ULTIMATE.start_#in~argc#1|) (= (select |#valid| 0) 0) (= (select |#length| 1) 1) (= (select |#valid| 2) 1) (= |ULTIMATE.start_goodB2G1_~#data~0#1.offset| 0) (= |#NULL.offset| 0) (= ~globalFalse~0 0) (= ~globalArgc~0 0) (= (select |#valid| 6) 1) (= 5 ~globalFive~0) (= (select |#length| 4) 54) (< 0 |#StackHeapBarrier|) (= |#NULL.base| 0) (<= .cse0 2147483647) (= ~globalTrue~0 1))) [2022-11-25 22:38:10,727 INFO L895 garLoopResultBuilder]: At program point L1625(line 1625) the Hoare annotation is: (let ((.cse0 (= 21 (select |#length| 2))) (.cse1 (= ~GLOBAL_CONST_FALSE~0 0)) (.cse2 (= 1 (select |#valid| 5))) (.cse3 (= |ULTIMATE.start_main_#in~argv#1.offset| |ULTIMATE.start_main_~argv#1.offset|)) (.cse4 (= |ULTIMATE.start_main_~argc#1| |ULTIMATE.start_main_#in~argc#1|)) (.cse5 (= (select |#length| 6) 18)) (.cse6 (= (select (select |#memory_int| 1) 0) 0)) (.cse7 (= ~globalArgv~0.offset 0)) (.cse8 (= 5 ~GLOBAL_CONST_FIVE~0)) (.cse9 (= (select |#valid| 3) 1)) (.cse10 (= |ULTIMATE.start_goodG2B1_~result~2#1| (* 2 |ULTIMATE.start_goodG2B1_~data~2#1|))) (.cse11 (= (select |#valid| 7) 1)) (.cse12 (= 21 (select |#length| 5))) (.cse13 (= ~GLOBAL_CONST_TRUE~0 1)) (.cse14 (= |ULTIMATE.start_main_#in~argv#1.base| |ULTIMATE.start_#in~argv#1.base|)) (.cse15 (= |ULTIMATE.start_main_#in~argv#1.base| |ULTIMATE.start_main_~argv#1.base|)) (.cse16 (= (select |#length| 3) 54)) (.cse19 (= 16 (select |#length| 7))) (.cse20 (= |ULTIMATE.start_goodG2B2_~data~3#1| 0)) (.cse21 (= (select |#valid| 4) 1)) (.cse22 (= (select |#valid| 1) 1)) (.cse23 (= |ULTIMATE.start_main_#in~argv#1.offset| |ULTIMATE.start_#in~argv#1.offset|)) (.cse24 (= ~globalArgv~0.base 0)) (.cse25 (= |ULTIMATE.start_main_#in~argc#1| |ULTIMATE.start_#in~argc#1|)) (.cse26 (<= 4 |ULTIMATE.start_goodG2B1_~result~2#1|)) (.cse27 (= (select |#valid| 0) 0)) (.cse28 (= (select |#length| 1) 1)) (.cse29 (= (select |#valid| 2) 1)) (.cse30 (= |#NULL.offset| 0)) (.cse31 (= ~globalFalse~0 0)) (.cse32 (= ~globalArgc~0 0)) (.cse33 (= (select |#valid| 6) 1)) (.cse34 (= 5 ~globalFive~0)) (.cse35 (<= |ULTIMATE.start_goodG2B1_~result~2#1| 4)) (.cse36 (= (select |#length| 4) 54)) (.cse37 (< 0 |#StackHeapBarrier|)) (.cse38 (= |#NULL.base| 0)) (.cse39 (= ~globalTrue~0 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 (exists ((|v_ULTIMATE.start_goodB2G2_~#data~1#1.base_19| Int)) (let ((.cse18 (select (select |#memory_int| |v_ULTIMATE.start_goodB2G2_~#data~1#1.base_19|) 0))) (let ((.cse17 (* 2 .cse18))) (and (<= .cse17 2147483647) (= |ULTIMATE.start_goodB2G2_~result~1#1| .cse17) (= (select |#valid| |v_ULTIMATE.start_goodB2G2_~#data~1#1.base_19|) 0) (< 0 .cse18) (< .cse18 1073741823) (<= 0 (+ .cse17 2147483648)) (<= 0 |v_ULTIMATE.start_goodB2G2_~#data~1#1.base_19|))))) .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 .cse27 .cse28 .cse29 .cse30 .cse31 .cse32 .cse33 .cse34 .cse35 .cse36 .cse37 .cse38 .cse39) (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 .cse27 .cse28 .cse29 .cse30 .cse31 .cse32 .cse33 .cse34 (exists ((|v_ULTIMATE.start_goodB2G2_~#data~1#1.base_17| Int)) (and (not (< 0 (select (select |#memory_int| |v_ULTIMATE.start_goodB2G2_~#data~1#1.base_17|) 0))) (<= 0 |v_ULTIMATE.start_goodB2G2_~#data~1#1.base_17|) (= (select |#valid| |v_ULTIMATE.start_goodB2G2_~#data~1#1.base_17|) 0))) .cse35 .cse36 .cse37 .cse38 .cse39) (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 (exists ((|v_ULTIMATE.start_goodB2G2_~#data~1#1.base_18| Int)) (and (= (select |#valid| |v_ULTIMATE.start_goodB2G2_~#data~1#1.base_18|) 0) (<= 1073741823 (select (select |#memory_int| |v_ULTIMATE.start_goodB2G2_~#data~1#1.base_18|) 0)) (<= 0 |v_ULTIMATE.start_goodB2G2_~#data~1#1.base_18|))) .cse6 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 .cse27 .cse28 .cse29 .cse30 .cse31 .cse32 .cse33 .cse34 .cse35 .cse36 .cse37 .cse38 .cse39))) [2022-11-25 22:38:10,728 INFO L899 garLoopResultBuilder]: For program point L1625-1(line 1625) no Hoare annotation was computed. [2022-11-25 22:38:10,728 INFO L895 garLoopResultBuilder]: At program point L1625-4(lines 1625 1628) the Hoare annotation is: (let ((.cse0 (= 21 (select |#length| 2))) (.cse1 (= ~GLOBAL_CONST_FALSE~0 0)) (.cse2 (= 1 (select |#valid| 5))) (.cse3 (= |ULTIMATE.start_main_#in~argv#1.offset| |ULTIMATE.start_main_~argv#1.offset|)) (.cse4 (= |ULTIMATE.start_main_~argc#1| |ULTIMATE.start_main_#in~argc#1|)) (.cse5 (= (select |#length| 6) 18)) (.cse6 (= (select (select |#memory_int| 1) 0) 0)) (.cse7 (= ~globalArgv~0.offset 0)) (.cse8 (= 5 ~GLOBAL_CONST_FIVE~0)) (.cse9 (= (select |#valid| 3) 1)) (.cse10 (= |ULTIMATE.start_goodG2B1_~result~2#1| (* 2 |ULTIMATE.start_goodG2B1_~data~2#1|))) (.cse11 (= (select |#valid| 7) 1)) (.cse12 (= 21 (select |#length| 5))) (.cse13 (= ~GLOBAL_CONST_TRUE~0 1)) (.cse14 (= |ULTIMATE.start_main_#in~argv#1.base| |ULTIMATE.start_#in~argv#1.base|)) (.cse15 (= |ULTIMATE.start_main_#in~argv#1.base| |ULTIMATE.start_main_~argv#1.base|)) (.cse16 (= (select |#length| 3) 54)) (.cse19 (= 16 (select |#length| 7))) (.cse20 (= (select |#valid| 4) 1)) (.cse21 (= (select |#valid| 1) 1)) (.cse22 (= |ULTIMATE.start_main_#in~argv#1.offset| |ULTIMATE.start_#in~argv#1.offset|)) (.cse23 (= ~globalArgv~0.base 0)) (.cse24 (= |ULTIMATE.start_main_#in~argc#1| |ULTIMATE.start_#in~argc#1|)) (.cse25 (<= 4 |ULTIMATE.start_goodG2B1_~result~2#1|)) (.cse26 (= (select |#valid| 0) 0)) (.cse27 (= (select |#length| 1) 1)) (.cse28 (= (select |#valid| 2) 1)) (.cse29 (= |#NULL.offset| 0)) (.cse30 (= ~globalFalse~0 0)) (.cse31 (= |ULTIMATE.start_goodG2B2_~data~3#1| 2)) (.cse32 (= ~globalArgc~0 0)) (.cse33 (= (select |#valid| 6) 1)) (.cse34 (= 5 ~globalFive~0)) (.cse35 (<= |ULTIMATE.start_goodG2B1_~result~2#1| 4)) (.cse36 (= (select |#length| 4) 54)) (.cse37 (< 0 |#StackHeapBarrier|)) (.cse38 (= |#NULL.base| 0)) (.cse39 (= ~globalTrue~0 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 (exists ((|v_ULTIMATE.start_goodB2G2_~#data~1#1.base_19| Int)) (let ((.cse18 (select (select |#memory_int| |v_ULTIMATE.start_goodB2G2_~#data~1#1.base_19|) 0))) (let ((.cse17 (* 2 .cse18))) (and (<= .cse17 2147483647) (= |ULTIMATE.start_goodB2G2_~result~1#1| .cse17) (= (select |#valid| |v_ULTIMATE.start_goodB2G2_~#data~1#1.base_19|) 0) (< 0 .cse18) (< .cse18 1073741823) (<= 0 (+ .cse17 2147483648)) (<= 0 |v_ULTIMATE.start_goodB2G2_~#data~1#1.base_19|))))) .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 .cse27 .cse28 .cse29 .cse30 .cse31 .cse32 .cse33 .cse34 .cse35 .cse36 .cse37 .cse38 .cse39) (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 (exists ((|v_ULTIMATE.start_goodB2G2_~#data~1#1.base_18| Int)) (and (= (select |#valid| |v_ULTIMATE.start_goodB2G2_~#data~1#1.base_18|) 0) (<= 1073741823 (select (select |#memory_int| |v_ULTIMATE.start_goodB2G2_~#data~1#1.base_18|) 0)) (<= 0 |v_ULTIMATE.start_goodB2G2_~#data~1#1.base_18|))) .cse6 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 .cse27 .cse28 .cse29 .cse30 .cse31 .cse32 .cse33 .cse34 .cse35 .cse36 .cse37 .cse38 .cse39) (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 .cse27 .cse28 .cse29 .cse30 .cse31 .cse32 .cse33 .cse34 (exists ((|v_ULTIMATE.start_goodB2G2_~#data~1#1.base_17| Int)) (and (not (< 0 (select (select |#memory_int| |v_ULTIMATE.start_goodB2G2_~#data~1#1.base_17|) 0))) (<= 0 |v_ULTIMATE.start_goodB2G2_~#data~1#1.base_17|) (= (select |#valid| |v_ULTIMATE.start_goodB2G2_~#data~1#1.base_17|) 0))) .cse35 .cse36 .cse37 .cse38 .cse39))) [2022-11-25 22:38:10,728 INFO L902 garLoopResultBuilder]: At program point L1650(line 1650) the Hoare annotation is: true [2022-11-25 22:38:10,729 INFO L895 garLoopResultBuilder]: At program point L1617(line 1617) the Hoare annotation is: (let ((.cse0 (= 21 (select |#length| 2))) (.cse1 (= 2 |ULTIMATE.start_goodG2B1_~data~2#1|)) (.cse2 (= ~GLOBAL_CONST_FALSE~0 0)) (.cse3 (= 1 (select |#valid| 5))) (.cse4 (= |ULTIMATE.start_main_#in~argv#1.offset| |ULTIMATE.start_main_~argv#1.offset|)) (.cse5 (= |ULTIMATE.start_main_~argc#1| |ULTIMATE.start_main_#in~argc#1|)) (.cse6 (= (select |#length| 6) 18)) (.cse7 (= (select (select |#memory_int| 1) 0) 0)) (.cse8 (= ~globalArgv~0.offset 0)) (.cse9 (= 5 ~GLOBAL_CONST_FIVE~0)) (.cse10 (= (select |#valid| 3) 1)) (.cse11 (= |ULTIMATE.start_goodG2B1_~result~2#1| (* 2 |ULTIMATE.start_goodG2B1_~data~2#1|))) (.cse12 (= (select |#valid| 7) 1)) (.cse13 (= 21 (select |#length| 5))) (.cse14 (= ~GLOBAL_CONST_TRUE~0 1)) (.cse15 (= |ULTIMATE.start_main_#in~argv#1.base| |ULTIMATE.start_#in~argv#1.base|)) (.cse16 (= |ULTIMATE.start_main_#in~argv#1.base| |ULTIMATE.start_main_~argv#1.base|)) (.cse17 (= (select |#length| 3) 54)) (.cse18 (= 16 (select |#length| 7))) (.cse19 (= (select |#valid| 4) 1)) (.cse20 (= (select |#valid| 1) 1)) (.cse21 (= |ULTIMATE.start_main_#in~argv#1.offset| |ULTIMATE.start_#in~argv#1.offset|)) (.cse22 (= ~globalArgv~0.base 0)) (.cse23 (= |ULTIMATE.start_main_#in~argc#1| |ULTIMATE.start_#in~argc#1|)) (.cse24 (= (select |#valid| 0) 0)) (.cse25 (= (select |#length| 1) 1)) (.cse26 (= (select |#valid| 2) 1)) (.cse27 (= |#NULL.offset| 0)) (.cse28 (= ~globalFalse~0 0)) (.cse29 (= ~globalArgc~0 0)) (.cse30 (= (select |#valid| 6) 1)) (.cse31 (= 5 ~globalFive~0)) (.cse32 (= (select |#length| 4) 54)) (.cse33 (< 0 |#StackHeapBarrier|)) (.cse34 (= |#NULL.base| 0)) (.cse35 (= ~globalTrue~0 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 (exists ((|v_ULTIMATE.start_goodB2G2_~#data~1#1.base_18| Int)) (and (= (select |#valid| |v_ULTIMATE.start_goodB2G2_~#data~1#1.base_18|) 0) (<= 1073741823 (select (select |#memory_int| |v_ULTIMATE.start_goodB2G2_~#data~1#1.base_18|) 0)) (<= 0 |v_ULTIMATE.start_goodB2G2_~#data~1#1.base_18|))) .cse7 .cse8 .cse9 .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 .cse27 .cse28 .cse29 .cse30 .cse31 .cse32 .cse33 .cse34 .cse35) (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 .cse27 .cse28 .cse29 .cse30 .cse31 (exists ((|v_ULTIMATE.start_goodB2G2_~#data~1#1.base_17| Int)) (and (not (< 0 (select (select |#memory_int| |v_ULTIMATE.start_goodB2G2_~#data~1#1.base_17|) 0))) (<= 0 |v_ULTIMATE.start_goodB2G2_~#data~1#1.base_17|) (= (select |#valid| |v_ULTIMATE.start_goodB2G2_~#data~1#1.base_17|) 0))) .cse32 .cse33 .cse34 .cse35) (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 (exists ((|v_ULTIMATE.start_goodB2G2_~#data~1#1.base_19| Int)) (let ((.cse37 (select (select |#memory_int| |v_ULTIMATE.start_goodB2G2_~#data~1#1.base_19|) 0))) (let ((.cse36 (* 2 .cse37))) (and (<= .cse36 2147483647) (= |ULTIMATE.start_goodB2G2_~result~1#1| .cse36) (= (select |#valid| |v_ULTIMATE.start_goodB2G2_~#data~1#1.base_19|) 0) (< 0 .cse37) (< .cse37 1073741823) (<= 0 (+ .cse36 2147483648)) (<= 0 |v_ULTIMATE.start_goodB2G2_~#data~1#1.base_19|))))) .cse18 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 .cse27 .cse28 .cse29 .cse30 .cse31 .cse32 .cse33 .cse34 .cse35))) [2022-11-25 22:38:10,729 INFO L902 garLoopResultBuilder]: At program point L1650-1(line 1650) the Hoare annotation is: true [2022-11-25 22:38:10,729 INFO L899 garLoopResultBuilder]: For program point L1584(line 1584) no Hoare annotation was computed. [2022-11-25 22:38:10,729 INFO L899 garLoopResultBuilder]: For program point L1584-1(lines 1584 1598) no Hoare annotation was computed. [2022-11-25 22:38:10,729 INFO L899 garLoopResultBuilder]: For program point L1584-2(lines 1584 1598) no Hoare annotation was computed. [2022-11-25 22:38:10,730 INFO L902 garLoopResultBuilder]: At program point L1634(line 1634) the Hoare annotation is: true [2022-11-25 22:38:10,730 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW(line 1616) no Hoare annotation was computed. [2022-11-25 22:38:10,730 INFO L895 garLoopResultBuilder]: At program point L1552(line 1552) the Hoare annotation is: (and (= 21 (select |#length| 2)) (= ~GLOBAL_CONST_FALSE~0 0) (= (select |#valid| |ULTIMATE.start_goodB2G1_~#data~0#1.base|) 1) (= 1 (select |#valid| 5)) (< |#StackHeapBarrier| |ULTIMATE.start_goodB2G1_~#data~0#1.base|) (= (select |#length| |ULTIMATE.start_goodB2G1_~#data~0#1.base|) 4) (= |ULTIMATE.start_main_#in~argv#1.offset| |ULTIMATE.start_main_~argv#1.offset|) (= |ULTIMATE.start_main_~argc#1| |ULTIMATE.start_main_#in~argc#1|) (= (select |#length| 6) 18) (= (select (select |#memory_int| 1) 0) 0) (= ~globalArgv~0.offset 0) (= 5 ~GLOBAL_CONST_FIVE~0) (= (select |#valid| 3) 1) (= (select |#valid| 7) 1) (= 21 (select |#length| 5)) (= ~GLOBAL_CONST_TRUE~0 1) (= |ULTIMATE.start_main_#in~argv#1.base| |ULTIMATE.start_#in~argv#1.base|) (= |ULTIMATE.start_main_#in~argv#1.base| |ULTIMATE.start_main_~argv#1.base|) (= (select |#length| 3) 54) (= 16 (select |#length| 7)) (= (select |#valid| 4) 1) (= (select |#valid| 1) 1) (= |ULTIMATE.start_main_#in~argv#1.offset| |ULTIMATE.start_#in~argv#1.offset|) (= ~globalArgv~0.base 0) (= |ULTIMATE.start_main_#in~argc#1| |ULTIMATE.start_#in~argc#1|) (= (select |#valid| 0) 0) (= (select |#length| 1) 1) (= (select |#valid| 2) 1) (= |ULTIMATE.start_goodB2G1_~#data~0#1.offset| 0) (= |#NULL.offset| 0) (= ~globalFalse~0 0) (= (select (select |#memory_int| |ULTIMATE.start_goodB2G1_~#data~0#1.base|) |ULTIMATE.start_goodB2G1_~#data~0#1.offset|) 0) (= ~globalArgc~0 0) (= (select |#valid| 6) 1) (= 5 ~globalFive~0) (= (select |#length| 4) 54) (< 0 |#StackHeapBarrier|) (= |#NULL.base| 0) (= ~globalTrue~0 1)) [2022-11-25 22:38:10,730 INFO L899 garLoopResultBuilder]: For program point L1552-1(line 1552) no Hoare annotation was computed. [2022-11-25 22:38:10,731 INFO L895 garLoopResultBuilder]: At program point L1552-4(lines 1552 1555) the Hoare annotation is: (let ((.cse0 (select (select |#memory_int| |ULTIMATE.start_goodB2G1_~#data~0#1.base|) |ULTIMATE.start_goodB2G1_~#data~0#1.offset|))) (and (= 21 (select |#length| 2)) (= ~GLOBAL_CONST_FALSE~0 0) (= (select |#valid| |ULTIMATE.start_goodB2G1_~#data~0#1.base|) 1) (= 1 (select |#valid| 5)) (< |#StackHeapBarrier| |ULTIMATE.start_goodB2G1_~#data~0#1.base|) (= (select |#length| |ULTIMATE.start_goodB2G1_~#data~0#1.base|) 4) (= |ULTIMATE.start_main_#in~argv#1.offset| |ULTIMATE.start_main_~argv#1.offset|) (= |ULTIMATE.start_main_~argc#1| |ULTIMATE.start_main_#in~argc#1|) (= (select |#length| 6) 18) (= (select (select |#memory_int| 1) 0) 0) (= ~globalArgv~0.offset 0) (= 5 ~GLOBAL_CONST_FIVE~0) (<= 0 (+ .cse0 2147483648)) (= (select |#valid| 3) 1) (= (select |#valid| 7) 1) (= 21 (select |#length| 5)) (= ~GLOBAL_CONST_TRUE~0 1) (= |ULTIMATE.start_main_#in~argv#1.base| |ULTIMATE.start_#in~argv#1.base|) (= |ULTIMATE.start_main_#in~argv#1.base| |ULTIMATE.start_main_~argv#1.base|) (= (select |#length| 3) 54) (= 16 (select |#length| 7)) (= (select |#valid| 4) 1) (= (select |#valid| 1) 1) (= |ULTIMATE.start_main_#in~argv#1.offset| |ULTIMATE.start_#in~argv#1.offset|) (= ~globalArgv~0.base 0) (= |ULTIMATE.start_main_#in~argc#1| |ULTIMATE.start_#in~argc#1|) (= (select |#valid| 0) 0) (= (select |#length| 1) 1) (= (select |#valid| 2) 1) (= |ULTIMATE.start_goodB2G1_~#data~0#1.offset| 0) (= |#NULL.offset| 0) (= ~globalFalse~0 0) (= ~globalArgc~0 0) (= (select |#valid| 6) 1) (= 5 ~globalFive~0) (= (select |#length| 4) 54) (< 0 |#StackHeapBarrier|) (= |#NULL.base| 0) (<= .cse0 2147483647) (= ~globalTrue~0 1))) [2022-11-25 22:38:10,731 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2022-11-25 22:38:10,731 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW(line 1616) no Hoare annotation was computed. [2022-11-25 22:38:10,731 INFO L899 garLoopResultBuilder]: For program point L1586(lines 1586 1597) no Hoare annotation was computed. [2022-11-25 22:38:10,732 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW(line 1590) no Hoare annotation was computed. [2022-11-25 22:38:10,732 INFO L895 garLoopResultBuilder]: At program point L1595(line 1595) the Hoare annotation is: (let ((.cse0 (select (select |#memory_int| |ULTIMATE.start_goodB2G2_~#data~1#1.base|) |ULTIMATE.start_goodB2G2_~#data~1#1.offset|))) (and (= 21 (select |#length| 2)) (= |ULTIMATE.start_goodB2G2_~#data~1#1.offset| 0) (= ~GLOBAL_CONST_FALSE~0 0) (= 1 (select |#valid| 5)) (<= 1073741823 .cse0) (= |ULTIMATE.start_main_#in~argv#1.offset| |ULTIMATE.start_main_~argv#1.offset|) (= |ULTIMATE.start_main_~argc#1| |ULTIMATE.start_main_#in~argc#1|) (= (select |#length| 6) 18) (<= .cse0 2147483647) (= (select (select |#memory_int| 1) 0) 0) (= ~globalArgv~0.offset 0) (= 5 ~GLOBAL_CONST_FIVE~0) (= (select |#valid| 3) 1) (= (select |#valid| 7) 1) (= 21 (select |#length| 5)) (= ~GLOBAL_CONST_TRUE~0 1) (= |ULTIMATE.start_main_#in~argv#1.base| |ULTIMATE.start_#in~argv#1.base|) (= |ULTIMATE.start_main_#in~argv#1.base| |ULTIMATE.start_main_~argv#1.base|) (= (select |#length| 3) 54) (= 16 (select |#length| 7)) (= (select |#valid| 4) 1) (= (select |#valid| 1) 1) (= (select |#valid| |ULTIMATE.start_goodB2G2_~#data~1#1.base|) 1) (= |ULTIMATE.start_main_#in~argv#1.offset| |ULTIMATE.start_#in~argv#1.offset|) (= ~globalArgv~0.base 0) (= |ULTIMATE.start_main_#in~argc#1| |ULTIMATE.start_#in~argc#1|) (= (select |#valid| 0) 0) (= (select |#length| 1) 1) (= (select |#valid| 2) 1) (= |#NULL.offset| 0) (= ~globalFalse~0 0) (< |#StackHeapBarrier| |ULTIMATE.start_goodB2G2_~#data~1#1.base|) (= ~globalArgc~0 0) (= (select |#valid| 6) 1) (= 5 ~globalFive~0) (= (select |#length| 4) 54) (= (select |#length| |ULTIMATE.start_goodB2G2_~#data~1#1.base|) 4) (< 0 |#StackHeapBarrier|) (= |#NULL.base| 0) (= ~globalTrue~0 1))) [2022-11-25 22:38:10,732 INFO L899 garLoopResultBuilder]: For program point L1562(lines 1562 1573) no Hoare annotation was computed. [2022-11-25 22:38:10,733 INFO L899 garLoopResultBuilder]: For program point L1562-1(lines 1556 1574) no Hoare annotation was computed. [2022-11-25 22:38:10,733 INFO L899 garLoopResultBuilder]: For program point L1612(line 1612) no Hoare annotation was computed. [2022-11-25 22:38:10,733 INFO L899 garLoopResultBuilder]: For program point L1612-1(lines 1612 1619) no Hoare annotation was computed. [2022-11-25 22:38:10,733 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW(line 1633) no Hoare annotation was computed. [2022-11-25 22:38:10,733 INFO L895 garLoopResultBuilder]: At program point L1604(line 1604) the Hoare annotation is: (let ((.cse0 (= 21 (select |#length| 2))) (.cse1 (= ~GLOBAL_CONST_FALSE~0 0)) (.cse2 (= 1 (select |#valid| 5))) (.cse3 (= |ULTIMATE.start_goodG2B1_~data~2#1| 0)) (.cse4 (= |ULTIMATE.start_main_#in~argv#1.offset| |ULTIMATE.start_main_~argv#1.offset|)) (.cse5 (= |ULTIMATE.start_main_~argc#1| |ULTIMATE.start_main_#in~argc#1|)) (.cse6 (= (select |#length| 6) 18)) (.cse7 (= (select (select |#memory_int| 1) 0) 0)) (.cse8 (= ~globalArgv~0.offset 0)) (.cse9 (= 5 ~GLOBAL_CONST_FIVE~0)) (.cse10 (= (select |#valid| 3) 1)) (.cse11 (= (select |#valid| 7) 1)) (.cse12 (= 21 (select |#length| 5))) (.cse13 (= ~GLOBAL_CONST_TRUE~0 1)) (.cse14 (= |ULTIMATE.start_main_#in~argv#1.base| |ULTIMATE.start_#in~argv#1.base|)) (.cse15 (= |ULTIMATE.start_main_#in~argv#1.base| |ULTIMATE.start_main_~argv#1.base|)) (.cse16 (= (select |#length| 3) 54)) (.cse19 (= 16 (select |#length| 7))) (.cse20 (= (select |#valid| 4) 1)) (.cse21 (= (select |#valid| 1) 1)) (.cse22 (= |ULTIMATE.start_main_#in~argv#1.offset| |ULTIMATE.start_#in~argv#1.offset|)) (.cse23 (= ~globalArgv~0.base 0)) (.cse24 (= |ULTIMATE.start_main_#in~argc#1| |ULTIMATE.start_#in~argc#1|)) (.cse25 (= (select |#valid| 0) 0)) (.cse26 (= (select |#length| 1) 1)) (.cse27 (= (select |#valid| 2) 1)) (.cse28 (= |#NULL.offset| 0)) (.cse29 (= ~globalFalse~0 0)) (.cse30 (= ~globalArgc~0 0)) (.cse31 (= (select |#valid| 6) 1)) (.cse32 (= 5 ~globalFive~0)) (.cse33 (= (select |#length| 4) 54)) (.cse34 (< 0 |#StackHeapBarrier|)) (.cse35 (= |#NULL.base| 0)) (.cse36 (= ~globalTrue~0 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 (exists ((|v_ULTIMATE.start_goodB2G2_~#data~1#1.base_19| Int)) (let ((.cse18 (select (select |#memory_int| |v_ULTIMATE.start_goodB2G2_~#data~1#1.base_19|) 0))) (let ((.cse17 (* 2 .cse18))) (and (<= .cse17 2147483647) (= |ULTIMATE.start_goodB2G2_~result~1#1| .cse17) (= (select |#valid| |v_ULTIMATE.start_goodB2G2_~#data~1#1.base_19|) 0) (< 0 .cse18) (< .cse18 1073741823) (<= 0 (+ .cse17 2147483648)) (<= 0 |v_ULTIMATE.start_goodB2G2_~#data~1#1.base_19|))))) .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 .cse27 .cse28 .cse29 .cse30 .cse31 .cse32 .cse33 .cse34 .cse35 .cse36) (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 (exists ((|v_ULTIMATE.start_goodB2G2_~#data~1#1.base_18| Int)) (and (= (select |#valid| |v_ULTIMATE.start_goodB2G2_~#data~1#1.base_18|) 0) (<= 1073741823 (select (select |#memory_int| |v_ULTIMATE.start_goodB2G2_~#data~1#1.base_18|) 0)) (<= 0 |v_ULTIMATE.start_goodB2G2_~#data~1#1.base_18|))) .cse7 .cse8 .cse9 .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 .cse27 .cse28 .cse29 .cse30 .cse31 .cse32 .cse33 .cse34 .cse35 .cse36) (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 .cse25 .cse26 .cse27 .cse28 .cse29 .cse30 .cse31 .cse32 (exists ((|v_ULTIMATE.start_goodB2G2_~#data~1#1.base_17| Int)) (and (not (< 0 (select (select |#memory_int| |v_ULTIMATE.start_goodB2G2_~#data~1#1.base_17|) 0))) (<= 0 |v_ULTIMATE.start_goodB2G2_~#data~1#1.base_17|) (= (select |#valid| |v_ULTIMATE.start_goodB2G2_~#data~1#1.base_17|) 0))) .cse33 .cse34 .cse35 .cse36))) [2022-11-25 22:38:10,734 INFO L895 garLoopResultBuilder]: At program point L1571(line 1571) the Hoare annotation is: (let ((.cse0 (select (select |#memory_int| |ULTIMATE.start_goodB2G1_~#data~0#1.base|) |ULTIMATE.start_goodB2G1_~#data~0#1.offset|))) (and (= 21 (select |#length| 2)) (= ~GLOBAL_CONST_FALSE~0 0) (= (select |#valid| |ULTIMATE.start_goodB2G1_~#data~0#1.base|) 1) (= 1 (select |#valid| 5)) (< |#StackHeapBarrier| |ULTIMATE.start_goodB2G1_~#data~0#1.base|) (= (select |#length| |ULTIMATE.start_goodB2G1_~#data~0#1.base|) 4) (= |ULTIMATE.start_main_#in~argv#1.offset| |ULTIMATE.start_main_~argv#1.offset|) (= |ULTIMATE.start_main_~argc#1| |ULTIMATE.start_main_#in~argc#1|) (= (select |#length| 6) 18) (= (select (select |#memory_int| 1) 0) 0) (= ~globalArgv~0.offset 0) (= 5 ~GLOBAL_CONST_FIVE~0) (= (select |#valid| 3) 1) (= (select |#valid| 7) 1) (= 21 (select |#length| 5)) (<= 1 .cse0) (= ~GLOBAL_CONST_TRUE~0 1) (= |ULTIMATE.start_main_#in~argv#1.base| |ULTIMATE.start_#in~argv#1.base|) (= |ULTIMATE.start_main_#in~argv#1.base| |ULTIMATE.start_main_~argv#1.base|) (= (select |#length| 3) 54) (= 16 (select |#length| 7)) (= (select |#valid| 4) 1) (= (select |#valid| 1) 1) (= |ULTIMATE.start_main_#in~argv#1.offset| |ULTIMATE.start_#in~argv#1.offset|) (= ~globalArgv~0.base 0) (= |ULTIMATE.start_main_#in~argc#1| |ULTIMATE.start_#in~argc#1|) (= (select |#valid| 0) 0) (= (select |#length| 1) 1) (= (select |#valid| 2) 1) (= |ULTIMATE.start_goodB2G1_~#data~0#1.offset| 0) (= |#NULL.offset| 0) (= ~globalFalse~0 0) (= ~globalArgc~0 0) (= (select |#valid| 6) 1) (= 5 ~globalFive~0) (= (select |#length| 4) 54) (< 0 |#StackHeapBarrier|) (= |#NULL.base| 0) (<= .cse0 2147483647) (= ~globalTrue~0 1))) [2022-11-25 22:38:10,734 INFO L899 garLoopResultBuilder]: For program point L1604-1(line 1604) no Hoare annotation was computed. [2022-11-25 22:38:10,734 INFO L899 garLoopResultBuilder]: For program point L1604-2(lines 1604 1611) no Hoare annotation was computed. [2022-11-25 22:38:10,734 INFO L902 garLoopResultBuilder]: At program point globalReturnsTrueENTRY(lines 1510 1513) the Hoare annotation is: true [2022-11-25 22:38:10,735 INFO L899 garLoopResultBuilder]: For program point globalReturnsTrueEXIT(lines 1510 1513) no Hoare annotation was computed. [2022-11-25 22:38:10,738 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-25 22:38:10,740 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-11-25 22:38:10,752 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.11 10:38:10 BoogieIcfgContainer [2022-11-25 22:38:10,752 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-11-25 22:38:10,753 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-11-25 22:38:10,753 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-11-25 22:38:10,753 INFO L275 PluginConnector]: Witness Printer initialized [2022-11-25 22:38:10,754 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 10:36:48" (3/4) ... [2022-11-25 22:38:10,757 INFO L137 WitnessPrinter]: Generating witness for correct program [2022-11-25 22:38:10,763 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure printLine [2022-11-25 22:38:10,763 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure globalReturnsFalse [2022-11-25 22:38:10,763 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure printIntLine [2022-11-25 22:38:10,763 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure globalReturnsTrue [2022-11-25 22:38:10,769 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 30 nodes and edges [2022-11-25 22:38:10,769 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 8 nodes and edges [2022-11-25 22:38:10,769 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2022-11-25 22:38:10,770 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-11-25 22:38:10,832 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb85529-093d-4460-b10f-5ee2a38a76c6/bin/utaipan-ByfvJB40ur/witness.graphml [2022-11-25 22:38:10,832 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-11-25 22:38:10,833 INFO L158 Benchmark]: Toolchain (without parser) took 84991.26ms. Allocated memory was 138.4MB in the beginning and 310.4MB in the end (delta: 172.0MB). Free memory was 70.2MB in the beginning and 103.2MB in the end (delta: -33.0MB). Peak memory consumption was 140.9MB. Max. memory is 16.1GB. [2022-11-25 22:38:10,833 INFO L158 Benchmark]: CDTParser took 0.28ms. Allocated memory is still 138.4MB. Free memory is still 106.4MB. There was no memory consumed. Max. memory is 16.1GB. [2022-11-25 22:38:10,833 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1370.30ms. Allocated memory was 138.4MB in the beginning and 178.3MB in the end (delta: 39.8MB). Free memory was 70.0MB in the beginning and 102.7MB in the end (delta: -32.7MB). Peak memory consumption was 34.6MB. Max. memory is 16.1GB. [2022-11-25 22:38:10,834 INFO L158 Benchmark]: Boogie Procedure Inliner took 89.36ms. Allocated memory is still 178.3MB. Free memory was 102.7MB in the beginning and 99.8MB in the end (delta: 2.9MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-11-25 22:38:10,834 INFO L158 Benchmark]: Boogie Preprocessor took 66.39ms. Allocated memory is still 178.3MB. Free memory was 99.8MB in the beginning and 97.7MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-11-25 22:38:10,834 INFO L158 Benchmark]: RCFGBuilder took 715.20ms. Allocated memory is still 178.3MB. Free memory was 97.7MB in the beginning and 133.3MB in the end (delta: -35.6MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2022-11-25 22:38:10,836 INFO L158 Benchmark]: TraceAbstraction took 82663.53ms. Allocated memory was 178.3MB in the beginning and 310.4MB in the end (delta: 132.1MB). Free memory was 132.2MB in the beginning and 107.4MB in the end (delta: 24.8MB). Peak memory consumption was 182.2MB. Max. memory is 16.1GB. [2022-11-25 22:38:10,836 INFO L158 Benchmark]: Witness Printer took 79.64ms. Allocated memory is still 310.4MB. Free memory was 107.4MB in the beginning and 103.2MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2022-11-25 22:38:10,838 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.28ms. Allocated memory is still 138.4MB. Free memory is still 106.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1370.30ms. Allocated memory was 138.4MB in the beginning and 178.3MB in the end (delta: 39.8MB). Free memory was 70.0MB in the beginning and 102.7MB in the end (delta: -32.7MB). Peak memory consumption was 34.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 89.36ms. Allocated memory is still 178.3MB. Free memory was 102.7MB in the beginning and 99.8MB in the end (delta: 2.9MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 66.39ms. Allocated memory is still 178.3MB. Free memory was 99.8MB in the beginning and 97.7MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 715.20ms. Allocated memory is still 178.3MB. Free memory was 97.7MB in the beginning and 133.3MB in the end (delta: -35.6MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. * TraceAbstraction took 82663.53ms. Allocated memory was 178.3MB in the beginning and 310.4MB in the end (delta: 132.1MB). Free memory was 132.2MB in the beginning and 107.4MB in the end (delta: 24.8MB). Peak memory consumption was 182.2MB. Max. memory is 16.1GB. * Witness Printer took 79.64ms. Allocated memory is still 310.4MB. Free memory was 107.4MB in the beginning and 103.2MB in the end (delta: 4.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: 1566]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1566]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1590]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1590]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1616]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1616]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1633]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1633]: 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, 69 locations, 8 error locations. Started 1 CEGAR loops. OverallTime: 82.6s, OverallIterations: 14, TraceHistogramMax: 6, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 24.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 13.7s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 252 SdHoareTripleChecker+Valid, 7.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 216 mSDsluCounter, 2674 SdHoareTripleChecker+Invalid, 7.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1864 mSDsCounter, 112 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 4431 IncrementalHoareTripleChecker+Invalid, 4543 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 112 mSolverCounterUnsat, 810 mSDtfsCounter, 4431 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 891 GetRequests, 679 SyntacticMatches, 16 SemanticMatches, 196 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2650 ImplicationChecksByTransitivity, 41.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=69occurred in iteration=0, InterpolantAutomatonStates: 146, 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, 14 MinimizatonAttempts, 28 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 23 LocationsWithAnnotation, 73 PreInvPairs, 92 NumberOfFragments, 4107 HoareAnnotationTreeSize, 73 FomulaSimplifications, 450 FormulaSimplificationTreeSizeReduction, 0.2s HoareSimplificationTime, 23 FomulaSimplificationsInter, 14606 FormulaSimplificationTreeSizeReductionInter, 13.5s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 2.3s InterpolantComputationTime, 1032 NumberOfCodeBlocks, 1032 NumberOfCodeBlocksAsserted, 23 NumberOfCheckSat, 1184 ConstructedInterpolants, 0 QuantifiedInterpolants, 1521 SizeOfPredicates, 3 NumberOfNonLiveVariables, 2277 ConjunctsInSsa, 26 ConjunctsInUnsatCore, 26 InterpolantComputations, 11 PerfectInterpolantSequences, 606/626 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: 13.4s, ICFG_INTERPRETER_ENTERED_PROCEDURES: 15, DAG_INTERPRETER_EARLY_EXIT_QUERIES_NONTRIVIAL: 158, DAG_INTERPRETER_EARLY_EXITS: 0, TOOLS_POST_APPLICATIONS: 106, TOOLS_POST_TIME: 5.0s, TOOLS_POST_CALL_APPLICATIONS: 96, TOOLS_POST_CALL_TIME: 4.9s, TOOLS_POST_RETURN_APPLICATIONS: 64, TOOLS_POST_RETURN_TIME: 1.9s, TOOLS_QUANTIFIERELIM_APPLICATIONS: 266, TOOLS_QUANTIFIERELIM_TIME: 11.7s, TOOLS_QUANTIFIERELIM_MAX_TIME: 0.7s, FLUID_QUERY_TIME: 0.0s, FLUID_QUERIES: 382, FLUID_YES_ANSWERS: 0, DOMAIN_JOIN_APPLICATIONS: 84, DOMAIN_JOIN_TIME: 1.1s, 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: 158, DOMAIN_ISBOTTOM_TIME: 0.3s, 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: 64, CALL_SUMMARIZER_CACHE_MISSES: 12, 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.1s, DAG_COMPRESSION_PROCESSED_NODES: 4683, DAG_COMPRESSION_RETAINED_NODES: 391, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 8 specifications checked. All of them hold - InvariantResult [Line: 1650]: Loop Invariant Derived loop invariant: 1 RESULT: Ultimate proved your program to be correct! [2022-11-25 22:38:10,883 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bb85529-093d-4460-b10f-5ee2a38a76c6/bin/utaipan-ByfvJB40ur/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