./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/termination-crafted-lit/ChawdharyCookGulwaniSagivYang-ESOP2008-random2d.c --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version f470102c Calling Ultimate with: /usr/lib/jvm/java-8-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/run_dir_f149b740-2683-4f24-93c1-8f2d2e3d139c/bin/utaipan/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/run_dir_f149b740-2683-4f24-93c1-8f2d2e3d139c/bin/utaipan/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_f149b740-2683-4f24-93c1-8f2d2e3d139c/bin/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_f149b740-2683-4f24-93c1-8f2d2e3d139c/bin/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/termination-crafted-lit/ChawdharyCookGulwaniSagivYang-ESOP2008-random2d.c -s /tmp/vcloud-vcloud-master/worker/run_dir_f149b740-2683-4f24-93c1-8f2d2e3d139c/bin/utaipan/config/svcomp-Overflow-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_f149b740-2683-4f24-93c1-8f2d2e3d139c/bin/utaipan --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 b0a853f0131530f88013a3fcfdf4f133f41c0569 ....................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.25-f470102 [2019-12-07 12:58:33,472 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-12-07 12:58:33,473 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-12-07 12:58:33,480 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-12-07 12:58:33,480 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-12-07 12:58:33,481 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-12-07 12:58:33,482 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-12-07 12:58:33,483 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-12-07 12:58:33,485 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-12-07 12:58:33,485 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-12-07 12:58:33,486 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-12-07 12:58:33,487 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-12-07 12:58:33,487 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-12-07 12:58:33,487 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-12-07 12:58:33,488 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-12-07 12:58:33,489 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-12-07 12:58:33,489 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-12-07 12:58:33,490 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-12-07 12:58:33,491 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-12-07 12:58:33,493 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-12-07 12:58:33,494 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-12-07 12:58:33,495 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-12-07 12:58:33,495 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-12-07 12:58:33,496 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-12-07 12:58:33,497 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-12-07 12:58:33,498 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-12-07 12:58:33,498 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-12-07 12:58:33,498 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-12-07 12:58:33,498 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-12-07 12:58:33,499 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-12-07 12:58:33,499 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-12-07 12:58:33,500 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-12-07 12:58:33,500 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-12-07 12:58:33,500 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-12-07 12:58:33,501 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-12-07 12:58:33,501 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-12-07 12:58:33,502 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-12-07 12:58:33,502 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-12-07 12:58:33,502 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-12-07 12:58:33,502 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-12-07 12:58:33,503 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-12-07 12:58:33,503 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_f149b740-2683-4f24-93c1-8f2d2e3d139c/bin/utaipan/config/svcomp-Overflow-64bit-Taipan_Default.epf [2019-12-07 12:58:33,513 INFO L113 SettingsManager]: Loading preferences was successful [2019-12-07 12:58:33,514 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-12-07 12:58:33,514 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2019-12-07 12:58:33,514 INFO L138 SettingsManager]: * User list type=DISABLED [2019-12-07 12:58:33,514 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2019-12-07 12:58:33,515 INFO L138 SettingsManager]: * Explicit value domain=true [2019-12-07 12:58:33,515 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2019-12-07 12:58:33,515 INFO L138 SettingsManager]: * Octagon Domain=false [2019-12-07 12:58:33,515 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2019-12-07 12:58:33,515 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2019-12-07 12:58:33,515 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2019-12-07 12:58:33,515 INFO L138 SettingsManager]: * Interval Domain=false [2019-12-07 12:58:33,515 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2019-12-07 12:58:33,516 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2019-12-07 12:58:33,516 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2019-12-07 12:58:33,516 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-12-07 12:58:33,516 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2019-12-07 12:58:33,516 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-12-07 12:58:33,516 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-12-07 12:58:33,517 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-12-07 12:58:33,517 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-12-07 12:58:33,517 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-12-07 12:58:33,517 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2019-12-07 12:58:33,517 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-12-07 12:58:33,517 INFO L138 SettingsManager]: * Use constant arrays=true [2019-12-07 12:58:33,517 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-12-07 12:58:33,517 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-12-07 12:58:33,518 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-12-07 12:58:33,518 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-12-07 12:58:33,518 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-12-07 12:58:33,518 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-12-07 12:58:33,518 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-12-07 12:58:33,518 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-12-07 12:58:33,518 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2019-12-07 12:58:33,518 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-12-07 12:58:33,518 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-12-07 12:58:33,518 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2019-12-07 12:58:33,519 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-12-07 12:58:33,519 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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-vcloud-master/worker/run_dir_f149b740-2683-4f24-93c1-8f2d2e3d139c/bin/utaipan 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 -> b0a853f0131530f88013a3fcfdf4f133f41c0569 [2019-12-07 12:58:33,617 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-12-07 12:58:33,626 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-12-07 12:58:33,628 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-12-07 12:58:33,629 INFO L271 PluginConnector]: Initializing CDTParser... [2019-12-07 12:58:33,630 INFO L275 PluginConnector]: CDTParser initialized [2019-12-07 12:58:33,630 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_f149b740-2683-4f24-93c1-8f2d2e3d139c/bin/utaipan/../../sv-benchmarks/c/termination-crafted-lit/ChawdharyCookGulwaniSagivYang-ESOP2008-random2d.c [2019-12-07 12:58:33,668 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_f149b740-2683-4f24-93c1-8f2d2e3d139c/bin/utaipan/data/2d1b45f46/bfd042006182466798a9447f97dbc063/FLAG621e21b26 [2019-12-07 12:58:34,107 INFO L306 CDTParser]: Found 1 translation units. [2019-12-07 12:58:34,108 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_f149b740-2683-4f24-93c1-8f2d2e3d139c/sv-benchmarks/c/termination-crafted-lit/ChawdharyCookGulwaniSagivYang-ESOP2008-random2d.c [2019-12-07 12:58:34,111 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_f149b740-2683-4f24-93c1-8f2d2e3d139c/bin/utaipan/data/2d1b45f46/bfd042006182466798a9447f97dbc063/FLAG621e21b26 [2019-12-07 12:58:34,124 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_f149b740-2683-4f24-93c1-8f2d2e3d139c/bin/utaipan/data/2d1b45f46/bfd042006182466798a9447f97dbc063 [2019-12-07 12:58:34,126 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-12-07 12:58:34,127 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-12-07 12:58:34,127 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-12-07 12:58:34,127 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-12-07 12:58:34,129 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-12-07 12:58:34,130 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.12 12:58:34" (1/1) ... [2019-12-07 12:58:34,132 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6f2c5fa1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:58:34, skipping insertion in model container [2019-12-07 12:58:34,132 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.12 12:58:34" (1/1) ... [2019-12-07 12:58:34,137 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2019-12-07 12:58:34,150 INFO L178 MainTranslator]: Built tables and reachable declarations [2019-12-07 12:58:34,258 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-12-07 12:58:34,261 INFO L203 MainTranslator]: Completed pre-run [2019-12-07 12:58:34,308 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-12-07 12:58:34,318 INFO L208 MainTranslator]: Completed translation [2019-12-07 12:58:34,318 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:58:34 WrapperNode [2019-12-07 12:58:34,318 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-12-07 12:58:34,319 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-12-07 12:58:34,319 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-12-07 12:58:34,319 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-12-07 12:58:34,325 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:58:34" (1/1) ... [2019-12-07 12:58:34,328 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:58:34" (1/1) ... [2019-12-07 12:58:34,340 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-12-07 12:58:34,340 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-12-07 12:58:34,340 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-12-07 12:58:34,340 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-12-07 12:58:34,346 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:58:34" (1/1) ... [2019-12-07 12:58:34,346 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:58:34" (1/1) ... [2019-12-07 12:58:34,347 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:58:34" (1/1) ... [2019-12-07 12:58:34,347 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:58:34" (1/1) ... [2019-12-07 12:58:34,348 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:58:34" (1/1) ... [2019-12-07 12:58:34,351 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:58:34" (1/1) ... [2019-12-07 12:58:34,352 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:58:34" (1/1) ... [2019-12-07 12:58:34,353 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-12-07 12:58:34,353 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-12-07 12:58:34,353 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-12-07 12:58:34,353 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-12-07 12:58:34,354 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:58:34" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_f149b740-2683-4f24-93c1-8f2d2e3d139c/bin/utaipan/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-12-07 12:58:34,393 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-12-07 12:58:34,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-12-07 12:58:34,529 INFO L282 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-12-07 12:58:34,529 INFO L287 CfgBuilder]: Removed 5 assume(true) statements. [2019-12-07 12:58:34,530 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.12 12:58:34 BoogieIcfgContainer [2019-12-07 12:58:34,530 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-12-07 12:58:34,530 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-12-07 12:58:34,530 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-12-07 12:58:34,533 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-12-07 12:58:34,533 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.12 12:58:34" (1/3) ... [2019-12-07 12:58:34,534 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@638e78b6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.12 12:58:34, skipping insertion in model container [2019-12-07 12:58:34,534 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:58:34" (2/3) ... [2019-12-07 12:58:34,534 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@638e78b6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.12 12:58:34, skipping insertion in model container [2019-12-07 12:58:34,535 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.12 12:58:34" (3/3) ... [2019-12-07 12:58:34,536 INFO L109 eAbstractionObserver]: Analyzing ICFG ChawdharyCookGulwaniSagivYang-ESOP2008-random2d.c [2019-12-07 12:58:34,542 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-12-07 12:58:34,546 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 10 error locations. [2019-12-07 12:58:34,553 INFO L249 AbstractCegarLoop]: Starting to check reachability of 10 error locations. [2019-12-07 12:58:34,568 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-12-07 12:58:34,568 INFO L374 AbstractCegarLoop]: Hoare is true [2019-12-07 12:58:34,568 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-12-07 12:58:34,568 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-12-07 12:58:34,568 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-12-07 12:58:34,568 INFO L378 AbstractCegarLoop]: Difference is false [2019-12-07 12:58:34,569 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-12-07 12:58:34,569 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-12-07 12:58:34,580 INFO L276 IsEmpty]: Start isEmpty. Operand 28 states. [2019-12-07 12:58:34,584 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2019-12-07 12:58:34,585 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 12:58:34,585 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1] [2019-12-07 12:58:34,586 INFO L410 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW]=== [2019-12-07 12:58:34,589 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 12:58:34,589 INFO L82 PathProgramCache]: Analyzing trace with hash 31073, now seen corresponding path program 1 times [2019-12-07 12:58:34,595 INFO L163 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2019-12-07 12:58:34,595 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [841660748] [2019-12-07 12:58:34,595 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-12-07 12:58:34,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 12:58:34,684 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 12:58:34,685 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [841660748] [2019-12-07 12:58:34,686 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-12-07 12:58:34,686 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2019-12-07 12:58:34,687 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1612156325] [2019-12-07 12:58:34,690 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-12-07 12:58:34,690 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2019-12-07 12:58:34,698 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-12-07 12:58:34,699 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-12-07 12:58:34,700 INFO L87 Difference]: Start difference. First operand 28 states. Second operand 3 states. [2019-12-07 12:58:34,728 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 12:58:34,728 INFO L93 Difference]: Finished difference Result 33 states and 39 transitions. [2019-12-07 12:58:34,729 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-12-07 12:58:34,730 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 3 [2019-12-07 12:58:34,730 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 12:58:34,736 INFO L225 Difference]: With dead ends: 33 [2019-12-07 12:58:34,737 INFO L226 Difference]: Without dead ends: 30 [2019-12-07 12:58:34,738 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 1 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-12-07 12:58:34,750 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30 states. [2019-12-07 12:58:34,760 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30 to 29. [2019-12-07 12:58:34,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29 states. [2019-12-07 12:58:34,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 34 transitions. [2019-12-07 12:58:34,762 INFO L78 Accepts]: Start accepts. Automaton has 29 states and 34 transitions. Word has length 3 [2019-12-07 12:58:34,762 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 12:58:34,762 INFO L462 AbstractCegarLoop]: Abstraction has 29 states and 34 transitions. [2019-12-07 12:58:34,763 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-12-07 12:58:34,763 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 34 transitions. [2019-12-07 12:58:34,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2019-12-07 12:58:34,763 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 12:58:34,763 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2019-12-07 12:58:34,763 INFO L410 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW]=== [2019-12-07 12:58:34,763 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 12:58:34,764 INFO L82 PathProgramCache]: Analyzing trace with hash 963307, now seen corresponding path program 1 times [2019-12-07 12:58:34,764 INFO L163 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2019-12-07 12:58:34,764 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [358257330] [2019-12-07 12:58:34,764 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-12-07 12:58:34,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 12:58:34,778 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 12:58:34,778 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [358257330] [2019-12-07 12:58:34,778 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-12-07 12:58:34,778 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2019-12-07 12:58:34,778 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1081762597] [2019-12-07 12:58:34,779 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-12-07 12:58:34,779 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2019-12-07 12:58:34,779 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-12-07 12:58:34,780 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-12-07 12:58:34,780 INFO L87 Difference]: Start difference. First operand 29 states and 34 transitions. Second operand 3 states. [2019-12-07 12:58:34,791 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 12:58:34,791 INFO L93 Difference]: Finished difference Result 29 states and 34 transitions. [2019-12-07 12:58:34,791 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-12-07 12:58:34,791 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2019-12-07 12:58:34,792 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 12:58:34,792 INFO L225 Difference]: With dead ends: 29 [2019-12-07 12:58:34,792 INFO L226 Difference]: Without dead ends: 28 [2019-12-07 12:58:34,793 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 1 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-12-07 12:58:34,794 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28 states. [2019-12-07 12:58:34,798 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28 to 28. [2019-12-07 12:58:34,798 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2019-12-07 12:58:34,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 33 transitions. [2019-12-07 12:58:34,799 INFO L78 Accepts]: Start accepts. Automaton has 28 states and 33 transitions. Word has length 4 [2019-12-07 12:58:34,799 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 12:58:34,799 INFO L462 AbstractCegarLoop]: Abstraction has 28 states and 33 transitions. [2019-12-07 12:58:34,799 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-12-07 12:58:34,799 INFO L276 IsEmpty]: Start isEmpty. Operand 28 states and 33 transitions. [2019-12-07 12:58:34,799 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2019-12-07 12:58:34,799 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 12:58:34,799 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2019-12-07 12:58:34,800 INFO L410 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW]=== [2019-12-07 12:58:34,800 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 12:58:34,800 INFO L82 PathProgramCache]: Analyzing trace with hash -1366845466, now seen corresponding path program 1 times [2019-12-07 12:58:34,800 INFO L163 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2019-12-07 12:58:34,800 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1647125809] [2019-12-07 12:58:34,800 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-12-07 12:58:34,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 12:58:34,821 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 12:58:34,821 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1647125809] [2019-12-07 12:58:34,821 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-12-07 12:58:34,821 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2019-12-07 12:58:34,822 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1973310589] [2019-12-07 12:58:34,822 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-12-07 12:58:34,822 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2019-12-07 12:58:34,822 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-12-07 12:58:34,822 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-12-07 12:58:34,823 INFO L87 Difference]: Start difference. First operand 28 states and 33 transitions. Second operand 3 states. [2019-12-07 12:58:34,851 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 12:58:34,852 INFO L93 Difference]: Finished difference Result 51 states and 63 transitions. [2019-12-07 12:58:34,852 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-12-07 12:58:34,852 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 7 [2019-12-07 12:58:34,852 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 12:58:34,853 INFO L225 Difference]: With dead ends: 51 [2019-12-07 12:58:34,853 INFO L226 Difference]: Without dead ends: 49 [2019-12-07 12:58:34,853 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 1 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-12-07 12:58:34,854 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49 states. [2019-12-07 12:58:34,859 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49 to 43. [2019-12-07 12:58:34,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 43 states. [2019-12-07 12:58:34,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 59 transitions. [2019-12-07 12:58:34,861 INFO L78 Accepts]: Start accepts. Automaton has 43 states and 59 transitions. Word has length 7 [2019-12-07 12:58:34,861 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 12:58:34,861 INFO L462 AbstractCegarLoop]: Abstraction has 43 states and 59 transitions. [2019-12-07 12:58:34,861 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-12-07 12:58:34,861 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 59 transitions. [2019-12-07 12:58:34,862 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2019-12-07 12:58:34,862 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 12:58:34,862 INFO L410 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1] [2019-12-07 12:58:34,862 INFO L410 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW]=== [2019-12-07 12:58:34,863 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 12:58:34,863 INFO L82 PathProgramCache]: Analyzing trace with hash -1366808307, now seen corresponding path program 1 times [2019-12-07 12:58:34,863 INFO L163 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2019-12-07 12:58:34,863 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [474507582] [2019-12-07 12:58:34,863 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-12-07 12:58:34,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 12:58:34,886 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 12:58:34,886 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [474507582] [2019-12-07 12:58:34,886 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [690821498] [2019-12-07 12:58:34,886 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_f149b740-2683-4f24-93c1-8f2d2e3d139c/bin/utaipan/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 12:58:34,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 12:58:34,907 INFO L264 TraceCheckSpWp]: Trace formula consists of 22 conjuncts, 3 conjunts are in the unsatisfiable core [2019-12-07 12:58:34,910 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 12:58:34,923 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 12:58:34,923 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 12:58:34,936 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 12:58:34,936 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [460005002] [2019-12-07 12:58:34,950 INFO L159 IcfgInterpreter]: Started Sifa with 6 locations of interest [2019-12-07 12:58:34,950 INFO L166 IcfgInterpreter]: Building call graph [2019-12-07 12:58:34,954 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2019-12-07 12:58:34,958 INFO L176 IcfgInterpreter]: Starting interpretation [2019-12-07 12:58:34,959 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2019-12-07 12:58:35,051 INFO L180 IcfgInterpreter]: Interpretation finished [2019-12-07 12:58:35,190 INFO L343 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2019-12-07 12:58:35,191 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2019-12-07 12:58:35,191 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 4 [2019-12-07 12:58:35,191 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [265320724] [2019-12-07 12:58:35,191 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-12-07 12:58:35,191 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2019-12-07 12:58:35,192 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-12-07 12:58:35,192 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2019-12-07 12:58:35,192 INFO L87 Difference]: Start difference. First operand 43 states and 59 transitions. Second operand 6 states. [2019-12-07 12:58:35,221 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 12:58:35,221 INFO L93 Difference]: Finished difference Result 146 states and 202 transitions. [2019-12-07 12:58:35,221 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-12-07 12:58:35,221 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 7 [2019-12-07 12:58:35,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 12:58:35,223 INFO L225 Difference]: With dead ends: 146 [2019-12-07 12:58:35,223 INFO L226 Difference]: Without dead ends: 145 [2019-12-07 12:58:35,223 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2019-12-07 12:58:35,224 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 145 states. [2019-12-07 12:58:35,233 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 145 to 123. [2019-12-07 12:58:35,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 123 states. [2019-12-07 12:58:35,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 123 states and 196 transitions. [2019-12-07 12:58:35,235 INFO L78 Accepts]: Start accepts. Automaton has 123 states and 196 transitions. Word has length 7 [2019-12-07 12:58:35,235 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 12:58:35,235 INFO L462 AbstractCegarLoop]: Abstraction has 123 states and 196 transitions. [2019-12-07 12:58:35,235 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-12-07 12:58:35,235 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 196 transitions. [2019-12-07 12:58:35,235 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2019-12-07 12:58:35,236 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 12:58:35,236 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 12:58:35,436 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 12:58:35,437 INFO L410 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW]=== [2019-12-07 12:58:35,437 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 12:58:35,437 INFO L82 PathProgramCache]: Analyzing trace with hash 577463568, now seen corresponding path program 1 times [2019-12-07 12:58:35,438 INFO L163 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2019-12-07 12:58:35,438 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1206518074] [2019-12-07 12:58:35,438 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-12-07 12:58:35,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 12:58:35,465 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 12:58:35,466 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1206518074] [2019-12-07 12:58:35,466 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-12-07 12:58:35,466 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2019-12-07 12:58:35,467 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1863291959] [2019-12-07 12:58:35,467 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-12-07 12:58:35,467 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2019-12-07 12:58:35,468 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-12-07 12:58:35,468 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-12-07 12:58:35,468 INFO L87 Difference]: Start difference. First operand 123 states and 196 transitions. Second operand 3 states. [2019-12-07 12:58:35,507 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 12:58:35,508 INFO L93 Difference]: Finished difference Result 212 states and 337 transitions. [2019-12-07 12:58:35,508 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-12-07 12:58:35,508 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 8 [2019-12-07 12:58:35,509 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 12:58:35,512 INFO L225 Difference]: With dead ends: 212 [2019-12-07 12:58:35,512 INFO L226 Difference]: Without dead ends: 210 [2019-12-07 12:58:35,513 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 1 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-12-07 12:58:35,514 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 210 states. [2019-12-07 12:58:35,533 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 210 to 205. [2019-12-07 12:58:35,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 205 states. [2019-12-07 12:58:35,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 205 states to 205 states and 326 transitions. [2019-12-07 12:58:35,537 INFO L78 Accepts]: Start accepts. Automaton has 205 states and 326 transitions. Word has length 8 [2019-12-07 12:58:35,537 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 12:58:35,537 INFO L462 AbstractCegarLoop]: Abstraction has 205 states and 326 transitions. [2019-12-07 12:58:35,538 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-12-07 12:58:35,538 INFO L276 IsEmpty]: Start isEmpty. Operand 205 states and 326 transitions. [2019-12-07 12:58:35,538 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2019-12-07 12:58:35,538 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 12:58:35,539 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 12:58:35,539 INFO L410 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW]=== [2019-12-07 12:58:35,539 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 12:58:35,540 INFO L82 PathProgramCache]: Analyzing trace with hash 721693167, now seen corresponding path program 1 times [2019-12-07 12:58:35,540 INFO L163 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2019-12-07 12:58:35,540 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1479148800] [2019-12-07 12:58:35,540 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-12-07 12:58:35,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 12:58:35,562 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 12:58:35,563 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1479148800] [2019-12-07 12:58:35,563 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-12-07 12:58:35,563 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2019-12-07 12:58:35,564 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [65720201] [2019-12-07 12:58:35,564 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-12-07 12:58:35,564 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2019-12-07 12:58:35,565 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-12-07 12:58:35,565 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-12-07 12:58:35,565 INFO L87 Difference]: Start difference. First operand 205 states and 326 transitions. Second operand 3 states. [2019-12-07 12:58:35,607 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 12:58:35,607 INFO L93 Difference]: Finished difference Result 345 states and 546 transitions. [2019-12-07 12:58:35,608 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-12-07 12:58:35,608 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 9 [2019-12-07 12:58:35,608 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 12:58:35,612 INFO L225 Difference]: With dead ends: 345 [2019-12-07 12:58:35,612 INFO L226 Difference]: Without dead ends: 343 [2019-12-07 12:58:35,613 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 1 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-12-07 12:58:35,615 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 343 states. [2019-12-07 12:58:35,648 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 343 to 330. [2019-12-07 12:58:35,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 330 states. [2019-12-07 12:58:35,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 330 states to 330 states and 506 transitions. [2019-12-07 12:58:35,654 INFO L78 Accepts]: Start accepts. Automaton has 330 states and 506 transitions. Word has length 9 [2019-12-07 12:58:35,654 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 12:58:35,654 INFO L462 AbstractCegarLoop]: Abstraction has 330 states and 506 transitions. [2019-12-07 12:58:35,655 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-12-07 12:58:35,655 INFO L276 IsEmpty]: Start isEmpty. Operand 330 states and 506 transitions. [2019-12-07 12:58:35,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2019-12-07 12:58:35,656 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 12:58:35,656 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 12:58:35,656 INFO L410 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW]=== [2019-12-07 12:58:35,657 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 12:58:35,657 INFO L82 PathProgramCache]: Analyzing trace with hash 897651769, now seen corresponding path program 1 times [2019-12-07 12:58:35,657 INFO L163 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2019-12-07 12:58:35,657 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2054373607] [2019-12-07 12:58:35,657 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-12-07 12:58:35,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 12:58:35,680 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 12:58:35,680 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2054373607] [2019-12-07 12:58:35,681 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-12-07 12:58:35,681 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2019-12-07 12:58:35,681 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [328238950] [2019-12-07 12:58:35,681 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-12-07 12:58:35,681 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2019-12-07 12:58:35,682 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-12-07 12:58:35,682 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-12-07 12:58:35,682 INFO L87 Difference]: Start difference. First operand 330 states and 506 transitions. Second operand 3 states. [2019-12-07 12:58:35,708 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 12:58:35,708 INFO L93 Difference]: Finished difference Result 549 states and 840 transitions. [2019-12-07 12:58:35,708 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-12-07 12:58:35,708 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 10 [2019-12-07 12:58:35,708 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 12:58:35,711 INFO L225 Difference]: With dead ends: 549 [2019-12-07 12:58:35,711 INFO L226 Difference]: Without dead ends: 547 [2019-12-07 12:58:35,712 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 1 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-12-07 12:58:35,714 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 547 states. [2019-12-07 12:58:35,730 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 547 to 542. [2019-12-07 12:58:35,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 542 states. [2019-12-07 12:58:35,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 542 states to 542 states and 808 transitions. [2019-12-07 12:58:35,733 INFO L78 Accepts]: Start accepts. Automaton has 542 states and 808 transitions. Word has length 10 [2019-12-07 12:58:35,733 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 12:58:35,733 INFO L462 AbstractCegarLoop]: Abstraction has 542 states and 808 transitions. [2019-12-07 12:58:35,733 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-12-07 12:58:35,734 INFO L276 IsEmpty]: Start isEmpty. Operand 542 states and 808 transitions. [2019-12-07 12:58:35,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2019-12-07 12:58:35,734 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 12:58:35,735 INFO L410 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1] [2019-12-07 12:58:35,735 INFO L410 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW]=== [2019-12-07 12:58:35,735 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 12:58:35,735 INFO L82 PathProgramCache]: Analyzing trace with hash -795491305, now seen corresponding path program 1 times [2019-12-07 12:58:35,735 INFO L163 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2019-12-07 12:58:35,736 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1742370035] [2019-12-07 12:58:35,736 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-12-07 12:58:35,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 12:58:35,756 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 12:58:35,757 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1742370035] [2019-12-07 12:58:35,757 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1217243659] [2019-12-07 12:58:35,757 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_f149b740-2683-4f24-93c1-8f2d2e3d139c/bin/utaipan/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 12:58:35,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 12:58:35,772 INFO L264 TraceCheckSpWp]: Trace formula consists of 41 conjuncts, 3 conjunts are in the unsatisfiable core [2019-12-07 12:58:35,773 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 12:58:35,775 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 12:58:35,775 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 12:58:35,785 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 12:58:35,785 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1641492593] [2019-12-07 12:58:35,786 INFO L159 IcfgInterpreter]: Started Sifa with 9 locations of interest [2019-12-07 12:58:35,786 INFO L166 IcfgInterpreter]: Building call graph [2019-12-07 12:58:35,787 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2019-12-07 12:58:35,787 INFO L176 IcfgInterpreter]: Starting interpretation [2019-12-07 12:58:35,787 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2019-12-07 12:58:35,880 INFO L180 IcfgInterpreter]: Interpretation finished [2019-12-07 12:58:36,160 INFO L343 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2019-12-07 12:58:36,160 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2019-12-07 12:58:36,161 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 4 [2019-12-07 12:58:36,161 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [276229730] [2019-12-07 12:58:36,161 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-12-07 12:58:36,161 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2019-12-07 12:58:36,161 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-12-07 12:58:36,162 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=134, Unknown=0, NotChecked=0, Total=182 [2019-12-07 12:58:36,162 INFO L87 Difference]: Start difference. First operand 542 states and 808 transitions. Second operand 6 states. [2019-12-07 12:58:36,211 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 12:58:36,211 INFO L93 Difference]: Finished difference Result 1046 states and 1607 transitions. [2019-12-07 12:58:36,211 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-12-07 12:58:36,211 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 14 [2019-12-07 12:58:36,211 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 12:58:36,216 INFO L225 Difference]: With dead ends: 1046 [2019-12-07 12:58:36,216 INFO L226 Difference]: Without dead ends: 1044 [2019-12-07 12:58:36,217 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=48, Invalid=134, Unknown=0, NotChecked=0, Total=182 [2019-12-07 12:58:36,218 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1044 states. [2019-12-07 12:58:36,232 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1044 to 903. [2019-12-07 12:58:36,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 903 states. [2019-12-07 12:58:36,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 903 states to 903 states and 1366 transitions. [2019-12-07 12:58:36,235 INFO L78 Accepts]: Start accepts. Automaton has 903 states and 1366 transitions. Word has length 14 [2019-12-07 12:58:36,235 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 12:58:36,235 INFO L462 AbstractCegarLoop]: Abstraction has 903 states and 1366 transitions. [2019-12-07 12:58:36,235 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-12-07 12:58:36,235 INFO L276 IsEmpty]: Start isEmpty. Operand 903 states and 1366 transitions. [2019-12-07 12:58:36,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2019-12-07 12:58:36,236 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 12:58:36,236 INFO L410 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 12:58:36,437 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 12:58:36,437 INFO L410 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW]=== [2019-12-07 12:58:36,438 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 12:58:36,438 INFO L82 PathProgramCache]: Analyzing trace with hash 592160614, now seen corresponding path program 1 times [2019-12-07 12:58:36,438 INFO L163 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2019-12-07 12:58:36,438 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [631088072] [2019-12-07 12:58:36,439 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-12-07 12:58:36,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 12:58:36,473 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 12:58:36,473 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [631088072] [2019-12-07 12:58:36,474 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [982254772] [2019-12-07 12:58:36,474 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_f149b740-2683-4f24-93c1-8f2d2e3d139c/bin/utaipan/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 12:58:36,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 12:58:36,500 INFO L264 TraceCheckSpWp]: Trace formula consists of 43 conjuncts, 3 conjunts are in the unsatisfiable core [2019-12-07 12:58:36,501 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 12:58:36,506 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 12:58:36,507 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 12:58:36,513 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 12:58:36,514 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2019-12-07 12:58:36,514 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [2] total 5 [2019-12-07 12:58:36,514 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1239379531] [2019-12-07 12:58:36,514 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-12-07 12:58:36,514 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2019-12-07 12:58:36,515 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-12-07 12:58:36,515 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2019-12-07 12:58:36,515 INFO L87 Difference]: Start difference. First operand 903 states and 1366 transitions. Second operand 4 states. [2019-12-07 12:58:36,536 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 12:58:36,536 INFO L93 Difference]: Finished difference Result 903 states and 1366 transitions. [2019-12-07 12:58:36,536 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-12-07 12:58:36,536 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 16 [2019-12-07 12:58:36,537 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 12:58:36,540 INFO L225 Difference]: With dead ends: 903 [2019-12-07 12:58:36,540 INFO L226 Difference]: Without dead ends: 902 [2019-12-07 12:58:36,541 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2019-12-07 12:58:36,542 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 902 states. [2019-12-07 12:58:36,558 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 902 to 902. [2019-12-07 12:58:36,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 902 states. [2019-12-07 12:58:36,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 902 states to 902 states and 1345 transitions. [2019-12-07 12:58:36,561 INFO L78 Accepts]: Start accepts. Automaton has 902 states and 1345 transitions. Word has length 16 [2019-12-07 12:58:36,562 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 12:58:36,562 INFO L462 AbstractCegarLoop]: Abstraction has 902 states and 1345 transitions. [2019-12-07 12:58:36,562 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-12-07 12:58:36,562 INFO L276 IsEmpty]: Start isEmpty. Operand 902 states and 1345 transitions. [2019-12-07 12:58:36,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2019-12-07 12:58:36,563 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 12:58:36,563 INFO L410 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1] [2019-12-07 12:58:36,763 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 12:58:36,764 INFO L410 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW]=== [2019-12-07 12:58:36,764 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 12:58:36,765 INFO L82 PathProgramCache]: Analyzing trace with hash 1177295603, now seen corresponding path program 1 times [2019-12-07 12:58:36,765 INFO L163 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2019-12-07 12:58:36,765 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [259280001] [2019-12-07 12:58:36,766 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-12-07 12:58:36,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 12:58:36,799 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 12:58:36,799 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [259280001] [2019-12-07 12:58:36,799 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1645973402] [2019-12-07 12:58:36,800 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_f149b740-2683-4f24-93c1-8f2d2e3d139c/bin/utaipan/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 12:58:36,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 12:58:36,839 INFO L264 TraceCheckSpWp]: Trace formula consists of 44 conjuncts, 3 conjunts are in the unsatisfiable core [2019-12-07 12:58:36,840 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 12:58:36,844 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 12:58:36,845 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 12:58:36,866 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 12:58:36,867 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1960776942] [2019-12-07 12:58:36,868 INFO L159 IcfgInterpreter]: Started Sifa with 10 locations of interest [2019-12-07 12:58:36,868 INFO L166 IcfgInterpreter]: Building call graph [2019-12-07 12:58:36,869 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2019-12-07 12:58:36,869 INFO L176 IcfgInterpreter]: Starting interpretation [2019-12-07 12:58:36,869 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2019-12-07 12:58:36,957 INFO L180 IcfgInterpreter]: Interpretation finished [2019-12-07 12:58:37,269 INFO L343 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2019-12-07 12:58:37,269 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2019-12-07 12:58:37,270 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 4 [2019-12-07 12:58:37,270 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [117786997] [2019-12-07 12:58:37,270 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-12-07 12:58:37,270 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2019-12-07 12:58:37,270 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-12-07 12:58:37,270 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=134, Unknown=0, NotChecked=0, Total=182 [2019-12-07 12:58:37,270 INFO L87 Difference]: Start difference. First operand 902 states and 1345 transitions. Second operand 6 states. [2019-12-07 12:58:37,316 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 12:58:37,316 INFO L93 Difference]: Finished difference Result 1851 states and 2825 transitions. [2019-12-07 12:58:37,316 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-12-07 12:58:37,316 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 17 [2019-12-07 12:58:37,317 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 12:58:37,323 INFO L225 Difference]: With dead ends: 1851 [2019-12-07 12:58:37,323 INFO L226 Difference]: Without dead ends: 1850 [2019-12-07 12:58:37,325 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 37 SyntacticMatches, 2 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=48, Invalid=134, Unknown=0, NotChecked=0, Total=182 [2019-12-07 12:58:37,327 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1850 states. [2019-12-07 12:58:37,348 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1850 to 1514. [2019-12-07 12:58:37,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1514 states. [2019-12-07 12:58:37,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1514 states to 1514 states and 2310 transitions. [2019-12-07 12:58:37,352 INFO L78 Accepts]: Start accepts. Automaton has 1514 states and 2310 transitions. Word has length 17 [2019-12-07 12:58:37,352 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 12:58:37,352 INFO L462 AbstractCegarLoop]: Abstraction has 1514 states and 2310 transitions. [2019-12-07 12:58:37,352 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-12-07 12:58:37,352 INFO L276 IsEmpty]: Start isEmpty. Operand 1514 states and 2310 transitions. [2019-12-07 12:58:37,353 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2019-12-07 12:58:37,353 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 12:58:37,353 INFO L410 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1] [2019-12-07 12:58:37,554 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 12:58:37,554 INFO L410 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW]=== [2019-12-07 12:58:37,554 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 12:58:37,554 INFO L82 PathProgramCache]: Analyzing trace with hash -1222343671, now seen corresponding path program 1 times [2019-12-07 12:58:37,554 INFO L163 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2019-12-07 12:58:37,554 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [372268928] [2019-12-07 12:58:37,555 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-12-07 12:58:37,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 12:58:37,568 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 12:58:37,568 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [372268928] [2019-12-07 12:58:37,569 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1904178895] [2019-12-07 12:58:37,569 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_f149b740-2683-4f24-93c1-8f2d2e3d139c/bin/utaipan/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 12:58:37,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 12:58:37,585 INFO L264 TraceCheckSpWp]: Trace formula consists of 45 conjuncts, 3 conjunts are in the unsatisfiable core [2019-12-07 12:58:37,586 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 12:58:37,587 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 12:58:37,587 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 12:58:37,596 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 12:58:37,596 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [593110704] [2019-12-07 12:58:37,597 INFO L159 IcfgInterpreter]: Started Sifa with 11 locations of interest [2019-12-07 12:58:37,597 INFO L166 IcfgInterpreter]: Building call graph [2019-12-07 12:58:37,597 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2019-12-07 12:58:37,597 INFO L176 IcfgInterpreter]: Starting interpretation [2019-12-07 12:58:37,597 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2019-12-07 12:58:37,655 INFO L180 IcfgInterpreter]: Interpretation finished [2019-12-07 12:58:37,981 INFO L343 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2019-12-07 12:58:37,981 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2019-12-07 12:58:37,981 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 4 [2019-12-07 12:58:37,982 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1419005597] [2019-12-07 12:58:37,982 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-12-07 12:58:37,982 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2019-12-07 12:58:37,982 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-12-07 12:58:37,982 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=175, Unknown=0, NotChecked=0, Total=240 [2019-12-07 12:58:37,982 INFO L87 Difference]: Start difference. First operand 1514 states and 2310 transitions. Second operand 6 states. [2019-12-07 12:58:38,048 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 12:58:38,048 INFO L93 Difference]: Finished difference Result 3726 states and 5920 transitions. [2019-12-07 12:58:38,049 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-12-07 12:58:38,049 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 18 [2019-12-07 12:58:38,049 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 12:58:38,068 INFO L225 Difference]: With dead ends: 3726 [2019-12-07 12:58:38,068 INFO L226 Difference]: Without dead ends: 3724 [2019-12-07 12:58:38,071 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=65, Invalid=175, Unknown=0, NotChecked=0, Total=240 [2019-12-07 12:58:38,076 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3724 states. [2019-12-07 12:58:38,122 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3724 to 3221. [2019-12-07 12:58:38,122 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3221 states. [2019-12-07 12:58:38,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3221 states to 3221 states and 4918 transitions. [2019-12-07 12:58:38,127 INFO L78 Accepts]: Start accepts. Automaton has 3221 states and 4918 transitions. Word has length 18 [2019-12-07 12:58:38,127 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 12:58:38,127 INFO L462 AbstractCegarLoop]: Abstraction has 3221 states and 4918 transitions. [2019-12-07 12:58:38,127 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-12-07 12:58:38,127 INFO L276 IsEmpty]: Start isEmpty. Operand 3221 states and 4918 transitions. [2019-12-07 12:58:38,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2019-12-07 12:58:38,128 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 12:58:38,128 INFO L410 BasicCegarLoop]: trace histogram [5, 4, 4, 4, 1, 1] [2019-12-07 12:58:38,328 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 12:58:38,329 INFO L410 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW]=== [2019-12-07 12:58:38,329 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 12:58:38,329 INFO L82 PathProgramCache]: Analyzing trace with hash -134417391, now seen corresponding path program 2 times [2019-12-07 12:58:38,329 INFO L163 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2019-12-07 12:58:38,329 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1744858109] [2019-12-07 12:58:38,329 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-12-07 12:58:38,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 12:58:38,343 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2019-12-07 12:58:38,343 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1744858109] [2019-12-07 12:58:38,343 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [634417471] [2019-12-07 12:58:38,343 INFO L92 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_f149b740-2683-4f24-93c1-8f2d2e3d139c/bin/utaipan/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 12:58:38,360 INFO L249 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2019-12-07 12:58:38,360 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2019-12-07 12:58:38,360 INFO L264 TraceCheckSpWp]: Trace formula consists of 12 conjuncts, 3 conjunts are in the unsatisfiable core [2019-12-07 12:58:38,361 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 12:58:38,363 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2019-12-07 12:58:38,363 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 12:58:38,371 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2019-12-07 12:58:38,371 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [718458832] [2019-12-07 12:58:38,372 INFO L159 IcfgInterpreter]: Started Sifa with 6 locations of interest [2019-12-07 12:58:38,372 INFO L166 IcfgInterpreter]: Building call graph [2019-12-07 12:58:38,372 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2019-12-07 12:58:38,372 INFO L176 IcfgInterpreter]: Starting interpretation [2019-12-07 12:58:38,372 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2019-12-07 12:58:38,393 INFO L180 IcfgInterpreter]: Interpretation finished [2019-12-07 12:58:38,520 INFO L343 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2019-12-07 12:58:38,521 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2019-12-07 12:58:38,521 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 4 [2019-12-07 12:58:38,521 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [791501486] [2019-12-07 12:58:38,521 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-12-07 12:58:38,522 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2019-12-07 12:58:38,522 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-12-07 12:58:38,522 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=72, Unknown=0, NotChecked=0, Total=110 [2019-12-07 12:58:38,522 INFO L87 Difference]: Start difference. First operand 3221 states and 4918 transitions. Second operand 6 states. [2019-12-07 12:58:38,557 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 12:58:38,557 INFO L93 Difference]: Finished difference Result 3221 states and 4918 transitions. [2019-12-07 12:58:38,558 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-12-07 12:58:38,558 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 19 [2019-12-07 12:58:38,558 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 12:58:38,568 INFO L225 Difference]: With dead ends: 3221 [2019-12-07 12:58:38,569 INFO L226 Difference]: Without dead ends: 3220 [2019-12-07 12:58:38,571 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 48 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=51, Invalid=105, Unknown=0, NotChecked=0, Total=156 [2019-12-07 12:58:38,574 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3220 states. [2019-12-07 12:58:38,616 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3220 to 2888. [2019-12-07 12:58:38,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2888 states. [2019-12-07 12:58:38,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2888 states to 2888 states and 4272 transitions. [2019-12-07 12:58:38,621 INFO L78 Accepts]: Start accepts. Automaton has 2888 states and 4272 transitions. Word has length 19 [2019-12-07 12:58:38,621 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 12:58:38,621 INFO L462 AbstractCegarLoop]: Abstraction has 2888 states and 4272 transitions. [2019-12-07 12:58:38,621 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-12-07 12:58:38,622 INFO L276 IsEmpty]: Start isEmpty. Operand 2888 states and 4272 transitions. [2019-12-07 12:58:38,622 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2019-12-07 12:58:38,622 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 12:58:38,622 INFO L410 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 12:58:38,823 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 12:58:38,823 INFO L410 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW]=== [2019-12-07 12:58:38,823 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 12:58:38,823 INFO L82 PathProgramCache]: Analyzing trace with hash -668230362, now seen corresponding path program 1 times [2019-12-07 12:58:38,824 INFO L163 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2019-12-07 12:58:38,824 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2010698617] [2019-12-07 12:58:38,824 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-12-07 12:58:38,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 12:58:38,841 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 12:58:38,841 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2010698617] [2019-12-07 12:58:38,841 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [377298322] [2019-12-07 12:58:38,841 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_f149b740-2683-4f24-93c1-8f2d2e3d139c/bin/utaipan/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 12:58:38,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 12:58:38,858 INFO L264 TraceCheckSpWp]: Trace formula consists of 47 conjuncts, 3 conjunts are in the unsatisfiable core [2019-12-07 12:58:38,859 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 12:58:38,865 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 12:58:38,866 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 12:58:38,871 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 12:58:38,872 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2019-12-07 12:58:38,872 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [2] total 5 [2019-12-07 12:58:38,872 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1503897619] [2019-12-07 12:58:38,872 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-12-07 12:58:38,872 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2019-12-07 12:58:38,872 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-12-07 12:58:38,873 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2019-12-07 12:58:38,873 INFO L87 Difference]: Start difference. First operand 2888 states and 4272 transitions. Second operand 4 states. [2019-12-07 12:58:38,909 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 12:58:38,910 INFO L93 Difference]: Finished difference Result 2888 states and 4272 transitions. [2019-12-07 12:58:38,910 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-12-07 12:58:38,910 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 20 [2019-12-07 12:58:38,910 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 12:58:38,924 INFO L225 Difference]: With dead ends: 2888 [2019-12-07 12:58:38,924 INFO L226 Difference]: Without dead ends: 2887 [2019-12-07 12:58:38,926 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2019-12-07 12:58:38,929 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2887 states. [2019-12-07 12:58:38,970 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2887 to 2887. [2019-12-07 12:58:38,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2887 states. [2019-12-07 12:58:38,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2887 states to 2887 states and 4188 transitions. [2019-12-07 12:58:38,976 INFO L78 Accepts]: Start accepts. Automaton has 2887 states and 4188 transitions. Word has length 20 [2019-12-07 12:58:38,976 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 12:58:38,976 INFO L462 AbstractCegarLoop]: Abstraction has 2887 states and 4188 transitions. [2019-12-07 12:58:38,976 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-12-07 12:58:38,976 INFO L276 IsEmpty]: Start isEmpty. Operand 2887 states and 4188 transitions. [2019-12-07 12:58:38,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2019-12-07 12:58:38,977 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 12:58:38,977 INFO L410 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1] [2019-12-07 12:58:39,177 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 12:58:39,178 INFO L410 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW]=== [2019-12-07 12:58:39,178 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 12:58:39,178 INFO L82 PathProgramCache]: Analyzing trace with hash 759881029, now seen corresponding path program 1 times [2019-12-07 12:58:39,178 INFO L163 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2019-12-07 12:58:39,179 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [472898583] [2019-12-07 12:58:39,179 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-12-07 12:58:39,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 12:58:39,206 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 12:58:39,206 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [472898583] [2019-12-07 12:58:39,207 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1371807004] [2019-12-07 12:58:39,207 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_f149b740-2683-4f24-93c1-8f2d2e3d139c/bin/utaipan/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 12:58:39,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 12:58:39,254 INFO L264 TraceCheckSpWp]: Trace formula consists of 48 conjuncts, 3 conjunts are in the unsatisfiable core [2019-12-07 12:58:39,256 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 12:58:39,261 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 12:58:39,261 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 12:58:39,282 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 12:58:39,282 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1343661757] [2019-12-07 12:58:39,283 INFO L159 IcfgInterpreter]: Started Sifa with 12 locations of interest [2019-12-07 12:58:39,283 INFO L166 IcfgInterpreter]: Building call graph [2019-12-07 12:58:39,283 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2019-12-07 12:58:39,284 INFO L176 IcfgInterpreter]: Starting interpretation [2019-12-07 12:58:39,284 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2019-12-07 12:58:39,332 INFO L180 IcfgInterpreter]: Interpretation finished [2019-12-07 12:58:39,683 INFO L343 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2019-12-07 12:58:39,683 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2019-12-07 12:58:39,684 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 4 [2019-12-07 12:58:39,684 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [797959527] [2019-12-07 12:58:39,684 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-12-07 12:58:39,684 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2019-12-07 12:58:39,684 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-12-07 12:58:39,684 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=154, Unknown=0, NotChecked=0, Total=210 [2019-12-07 12:58:39,685 INFO L87 Difference]: Start difference. First operand 2887 states and 4188 transitions. Second operand 6 states. [2019-12-07 12:58:39,750 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 12:58:39,750 INFO L93 Difference]: Finished difference Result 7367 states and 10815 transitions. [2019-12-07 12:58:39,751 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-12-07 12:58:39,751 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 21 [2019-12-07 12:58:39,751 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 12:58:39,775 INFO L225 Difference]: With dead ends: 7367 [2019-12-07 12:58:39,775 INFO L226 Difference]: Without dead ends: 7366 [2019-12-07 12:58:39,779 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 46 SyntacticMatches, 4 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 62 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=56, Invalid=154, Unknown=0, NotChecked=0, Total=210 [2019-12-07 12:58:39,784 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7366 states. [2019-12-07 12:58:39,858 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7366 to 5929. [2019-12-07 12:58:39,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5929 states. [2019-12-07 12:58:39,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5929 states to 5929 states and 8590 transitions. [2019-12-07 12:58:39,866 INFO L78 Accepts]: Start accepts. Automaton has 5929 states and 8590 transitions. Word has length 21 [2019-12-07 12:58:39,866 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 12:58:39,866 INFO L462 AbstractCegarLoop]: Abstraction has 5929 states and 8590 transitions. [2019-12-07 12:58:39,866 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-12-07 12:58:39,866 INFO L276 IsEmpty]: Start isEmpty. Operand 5929 states and 8590 transitions. [2019-12-07 12:58:39,867 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2019-12-07 12:58:39,867 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 12:58:39,867 INFO L410 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 4, 4, 1, 1] [2019-12-07 12:58:40,068 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 12:58:40,068 INFO L410 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW]=== [2019-12-07 12:58:40,068 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 12:58:40,068 INFO L82 PathProgramCache]: Analyzing trace with hash -507101786, now seen corresponding path program 2 times [2019-12-07 12:58:40,068 INFO L163 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2019-12-07 12:58:40,068 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2113700133] [2019-12-07 12:58:40,069 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-12-07 12:58:40,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 12:58:40,097 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 66 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 12:58:40,098 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2113700133] [2019-12-07 12:58:40,098 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [584929921] [2019-12-07 12:58:40,098 INFO L92 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_f149b740-2683-4f24-93c1-8f2d2e3d139c/bin/utaipan/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 12:58:40,122 INFO L249 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2019-12-07 12:58:40,122 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2019-12-07 12:58:40,123 INFO L264 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 6 conjunts are in the unsatisfiable core [2019-12-07 12:58:40,124 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 12:58:40,128 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 66 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 12:58:40,128 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 12:58:40,163 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 66 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 12:58:40,163 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2104030830] [2019-12-07 12:58:40,164 INFO L159 IcfgInterpreter]: Started Sifa with 9 locations of interest [2019-12-07 12:58:40,164 INFO L166 IcfgInterpreter]: Building call graph [2019-12-07 12:58:40,164 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2019-12-07 12:58:40,164 INFO L176 IcfgInterpreter]: Starting interpretation [2019-12-07 12:58:40,164 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2019-12-07 12:58:40,194 INFO L180 IcfgInterpreter]: Interpretation finished [2019-12-07 12:58:40,466 INFO L343 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2019-12-07 12:58:40,466 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2019-12-07 12:58:40,467 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2019-12-07 12:58:40,467 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [659544151] [2019-12-07 12:58:40,467 INFO L442 AbstractCegarLoop]: Interpolant automaton has 12 states [2019-12-07 12:58:40,467 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2019-12-07 12:58:40,467 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2019-12-07 12:58:40,467 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=99, Invalid=281, Unknown=0, NotChecked=0, Total=380 [2019-12-07 12:58:40,467 INFO L87 Difference]: Start difference. First operand 5929 states and 8590 transitions. Second operand 12 states. [2019-12-07 12:58:40,652 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 12:58:40,652 INFO L93 Difference]: Finished difference Result 21315 states and 31698 transitions. [2019-12-07 12:58:40,653 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2019-12-07 12:58:40,653 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 35 [2019-12-07 12:58:40,653 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 12:58:40,695 INFO L225 Difference]: With dead ends: 21315 [2019-12-07 12:58:40,696 INFO L226 Difference]: Without dead ends: 21313 [2019-12-07 12:58:40,709 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 108 GetRequests, 90 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 111 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=99, Invalid=281, Unknown=0, NotChecked=0, Total=380 [2019-12-07 12:58:40,727 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21313 states. [2019-12-07 12:58:40,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21313 to 14527. [2019-12-07 12:58:40,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14527 states. [2019-12-07 12:58:40,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14527 states to 14527 states and 20794 transitions. [2019-12-07 12:58:40,963 INFO L78 Accepts]: Start accepts. Automaton has 14527 states and 20794 transitions. Word has length 35 [2019-12-07 12:58:40,964 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 12:58:40,964 INFO L462 AbstractCegarLoop]: Abstraction has 14527 states and 20794 transitions. [2019-12-07 12:58:40,964 INFO L463 AbstractCegarLoop]: Interpolant automaton has 12 states. [2019-12-07 12:58:40,964 INFO L276 IsEmpty]: Start isEmpty. Operand 14527 states and 20794 transitions. [2019-12-07 12:58:40,965 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2019-12-07 12:58:40,965 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 12:58:40,965 INFO L410 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 4, 1, 1] [2019-12-07 12:58:41,165 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 12:58:41,166 INFO L410 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW]=== [2019-12-07 12:58:41,166 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 12:58:41,166 INFO L82 PathProgramCache]: Analyzing trace with hash 589297713, now seen corresponding path program 2 times [2019-12-07 12:58:41,166 INFO L163 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2019-12-07 12:58:41,166 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [834074805] [2019-12-07 12:58:41,166 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-12-07 12:58:41,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 12:58:41,197 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 0 proven. 80 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 12:58:41,197 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [834074805] [2019-12-07 12:58:41,197 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [508857157] [2019-12-07 12:58:41,197 INFO L92 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_f149b740-2683-4f24-93c1-8f2d2e3d139c/bin/utaipan/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 12:58:41,219 INFO L249 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2019-12-07 12:58:41,219 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2019-12-07 12:58:41,219 INFO L264 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 6 conjunts are in the unsatisfiable core [2019-12-07 12:58:41,221 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 12:58:41,226 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 0 proven. 80 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 12:58:41,227 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 12:58:41,266 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 0 proven. 80 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 12:58:41,266 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [856497899] [2019-12-07 12:58:41,267 INFO L159 IcfgInterpreter]: Started Sifa with 10 locations of interest [2019-12-07 12:58:41,267 INFO L166 IcfgInterpreter]: Building call graph [2019-12-07 12:58:41,267 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2019-12-07 12:58:41,267 INFO L176 IcfgInterpreter]: Starting interpretation [2019-12-07 12:58:41,267 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2019-12-07 12:58:41,302 INFO L180 IcfgInterpreter]: Interpretation finished [2019-12-07 12:58:41,644 INFO L343 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2019-12-07 12:58:41,645 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2019-12-07 12:58:41,645 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2019-12-07 12:58:41,645 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [240107732] [2019-12-07 12:58:41,645 INFO L442 AbstractCegarLoop]: Interpolant automaton has 12 states [2019-12-07 12:58:41,645 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2019-12-07 12:58:41,645 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2019-12-07 12:58:41,646 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=99, Invalid=281, Unknown=0, NotChecked=0, Total=380 [2019-12-07 12:58:41,646 INFO L87 Difference]: Start difference. First operand 14527 states and 20794 transitions. Second operand 12 states. [2019-12-07 12:58:41,937 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 12:58:41,937 INFO L93 Difference]: Finished difference Result 41738 states and 60115 transitions. [2019-12-07 12:58:41,937 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2019-12-07 12:58:41,937 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 41 [2019-12-07 12:58:41,938 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 12:58:41,987 INFO L225 Difference]: With dead ends: 41738 [2019-12-07 12:58:41,988 INFO L226 Difference]: Without dead ends: 41737 [2019-12-07 12:58:42,005 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 103 SyntacticMatches, 5 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 179 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=99, Invalid=281, Unknown=0, NotChecked=0, Total=380 [2019-12-07 12:58:42,035 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41737 states. [2019-12-07 12:58:42,352 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41737 to 23461. [2019-12-07 12:58:42,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23461 states. [2019-12-07 12:58:42,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23461 states to 23461 states and 33460 transitions. [2019-12-07 12:58:42,374 INFO L78 Accepts]: Start accepts. Automaton has 23461 states and 33460 transitions. Word has length 41 [2019-12-07 12:58:42,374 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 12:58:42,374 INFO L462 AbstractCegarLoop]: Abstraction has 23461 states and 33460 transitions. [2019-12-07 12:58:42,374 INFO L463 AbstractCegarLoop]: Interpolant automaton has 12 states. [2019-12-07 12:58:42,374 INFO L276 IsEmpty]: Start isEmpty. Operand 23461 states and 33460 transitions. [2019-12-07 12:58:42,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2019-12-07 12:58:42,375 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 12:58:42,376 INFO L410 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 4, 4, 1, 1] [2019-12-07 12:58:42,576 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 12:58:42,576 INFO L410 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW]=== [2019-12-07 12:58:42,577 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 12:58:42,577 INFO L82 PathProgramCache]: Analyzing trace with hash -809708433, now seen corresponding path program 2 times [2019-12-07 12:58:42,577 INFO L163 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2019-12-07 12:58:42,577 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [152194741] [2019-12-07 12:58:42,577 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-12-07 12:58:42,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 12:58:42,607 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 0 proven. 86 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 12:58:42,608 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [152194741] [2019-12-07 12:58:42,608 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [865984179] [2019-12-07 12:58:42,608 INFO L92 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_f149b740-2683-4f24-93c1-8f2d2e3d139c/bin/utaipan/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 12:58:42,632 INFO L249 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2019-12-07 12:58:42,632 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2019-12-07 12:58:42,633 INFO L264 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 6 conjunts are in the unsatisfiable core [2019-12-07 12:58:42,634 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 12:58:42,639 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 0 proven. 86 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 12:58:42,639 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 12:58:42,672 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 0 proven. 86 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 12:58:42,672 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [407392419] [2019-12-07 12:58:42,673 INFO L159 IcfgInterpreter]: Started Sifa with 11 locations of interest [2019-12-07 12:58:42,673 INFO L166 IcfgInterpreter]: Building call graph [2019-12-07 12:58:42,673 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2019-12-07 12:58:42,673 INFO L176 IcfgInterpreter]: Starting interpretation [2019-12-07 12:58:42,673 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2019-12-07 12:58:42,709 INFO L180 IcfgInterpreter]: Interpretation finished [2019-12-07 12:58:43,031 INFO L343 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2019-12-07 12:58:43,031 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2019-12-07 12:58:43,031 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2019-12-07 12:58:43,031 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1858486263] [2019-12-07 12:58:43,031 INFO L442 AbstractCegarLoop]: Interpolant automaton has 12 states [2019-12-07 12:58:43,031 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2019-12-07 12:58:43,032 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2019-12-07 12:58:43,032 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=346, Unknown=0, NotChecked=0, Total=462 [2019-12-07 12:58:43,032 INFO L87 Difference]: Start difference. First operand 23461 states and 33460 transitions. Second operand 12 states. [2019-12-07 12:58:43,595 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 12:58:43,595 INFO L93 Difference]: Finished difference Result 84231 states and 123408 transitions. [2019-12-07 12:58:43,596 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2019-12-07 12:58:43,596 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 45 [2019-12-07 12:58:43,596 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 12:58:43,672 INFO L225 Difference]: With dead ends: 84231 [2019-12-07 12:58:43,672 INFO L226 Difference]: Without dead ends: 84229 [2019-12-07 12:58:43,687 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 118 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 141 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=116, Invalid=346, Unknown=0, NotChecked=0, Total=462 [2019-12-07 12:58:43,739 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84229 states. [2019-12-07 12:58:44,470 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84229 to 57499. [2019-12-07 12:58:44,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 57499 states. [2019-12-07 12:58:44,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57499 states to 57499 states and 81004 transitions. [2019-12-07 12:58:44,526 INFO L78 Accepts]: Start accepts. Automaton has 57499 states and 81004 transitions. Word has length 45 [2019-12-07 12:58:44,526 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 12:58:44,526 INFO L462 AbstractCegarLoop]: Abstraction has 57499 states and 81004 transitions. [2019-12-07 12:58:44,527 INFO L463 AbstractCegarLoop]: Interpolant automaton has 12 states. [2019-12-07 12:58:44,527 INFO L276 IsEmpty]: Start isEmpty. Operand 57499 states and 81004 transitions. [2019-12-07 12:58:44,528 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2019-12-07 12:58:44,528 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 12:58:44,529 INFO L410 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 1, 1] [2019-12-07 12:58:44,729 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 12:58:44,730 INFO L410 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW]=== [2019-12-07 12:58:44,730 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 12:58:44,730 INFO L82 PathProgramCache]: Analyzing trace with hash -85375778, now seen corresponding path program 2 times [2019-12-07 12:58:44,730 INFO L163 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2019-12-07 12:58:44,730 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [14471575] [2019-12-07 12:58:44,731 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-12-07 12:58:44,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 12:58:44,777 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 12:58:44,777 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [14471575] [2019-12-07 12:58:44,777 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1801990574] [2019-12-07 12:58:44,777 INFO L92 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_f149b740-2683-4f24-93c1-8f2d2e3d139c/bin/utaipan/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 12:58:44,798 INFO L249 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2019-12-07 12:58:44,799 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2019-12-07 12:58:44,799 INFO L264 TraceCheckSpWp]: Trace formula consists of 108 conjuncts, 6 conjunts are in the unsatisfiable core [2019-12-07 12:58:44,800 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 12:58:44,805 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 12:58:44,805 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 12:58:44,839 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 12:58:44,839 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [140695318] [2019-12-07 12:58:44,840 INFO L159 IcfgInterpreter]: Started Sifa with 12 locations of interest [2019-12-07 12:58:44,840 INFO L166 IcfgInterpreter]: Building call graph [2019-12-07 12:58:44,840 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2019-12-07 12:58:44,840 INFO L176 IcfgInterpreter]: Starting interpretation [2019-12-07 12:58:44,840 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2019-12-07 12:58:44,885 INFO L180 IcfgInterpreter]: Interpretation finished [2019-12-07 12:58:45,337 INFO L343 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2019-12-07 12:58:45,337 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2019-12-07 12:58:45,337 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2019-12-07 12:58:45,337 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [811074262] [2019-12-07 12:58:45,338 INFO L442 AbstractCegarLoop]: Interpolant automaton has 12 states [2019-12-07 12:58:45,338 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2019-12-07 12:58:45,338 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2019-12-07 12:58:45,338 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=107, Invalid=313, Unknown=0, NotChecked=0, Total=420 [2019-12-07 12:58:45,338 INFO L87 Difference]: Start difference. First operand 57499 states and 81004 transitions. Second operand 12 states. [2019-12-07 12:58:46,509 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 12:58:46,509 INFO L93 Difference]: Finished difference Result 164990 states and 234085 transitions. [2019-12-07 12:58:46,509 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2019-12-07 12:58:46,509 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 51 [2019-12-07 12:58:46,510 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 12:58:46,677 INFO L225 Difference]: With dead ends: 164990 [2019-12-07 12:58:46,677 INFO L226 Difference]: Without dead ends: 164989 [2019-12-07 12:58:46,700 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 156 GetRequests, 127 SyntacticMatches, 10 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 263 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=107, Invalid=313, Unknown=0, NotChecked=0, Total=420 [2019-12-07 12:58:46,810 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 164989 states. [2019-12-07 12:58:48,158 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 164989 to 92833. [2019-12-07 12:58:48,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 92833 states. [2019-12-07 12:58:48,246 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92833 states to 92833 states and 130330 transitions. [2019-12-07 12:58:48,246 INFO L78 Accepts]: Start accepts. Automaton has 92833 states and 130330 transitions. Word has length 51 [2019-12-07 12:58:48,246 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 12:58:48,246 INFO L462 AbstractCegarLoop]: Abstraction has 92833 states and 130330 transitions. [2019-12-07 12:58:48,246 INFO L463 AbstractCegarLoop]: Interpolant automaton has 12 states. [2019-12-07 12:58:48,247 INFO L276 IsEmpty]: Start isEmpty. Operand 92833 states and 130330 transitions. [2019-12-07 12:58:48,254 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2019-12-07 12:58:48,255 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 12:58:48,255 INFO L410 BasicCegarLoop]: trace histogram [11, 11, 11, 11, 11, 10, 10, 1, 1] [2019-12-07 12:58:48,455 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 12:58:48,456 INFO L410 AbstractCegarLoop]: === Iteration 19 === [ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW]=== [2019-12-07 12:58:48,456 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 12:58:48,456 INFO L82 PathProgramCache]: Analyzing trace with hash 1519696454, now seen corresponding path program 3 times [2019-12-07 12:58:48,457 INFO L163 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2019-12-07 12:58:48,457 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2143524411] [2019-12-07 12:58:48,457 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-12-07 12:58:48,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 12:58:48,540 INFO L134 CoverageAnalysis]: Checked inductivity of 375 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 325 trivial. 0 not checked. [2019-12-07 12:58:48,540 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2143524411] [2019-12-07 12:58:48,540 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1382909193] [2019-12-07 12:58:48,540 INFO L92 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_f149b740-2683-4f24-93c1-8f2d2e3d139c/bin/utaipan/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 12:58:48,566 INFO L249 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2019-12-07 12:58:48,567 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2019-12-07 12:58:48,567 INFO L264 TraceCheckSpWp]: Trace formula consists of 194 conjuncts, 13 conjunts are in the unsatisfiable core [2019-12-07 12:58:48,569 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 12:58:48,671 INFO L134 CoverageAnalysis]: Checked inductivity of 375 backedges. 375 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 12:58:48,671 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 12:58:48,784 INFO L134 CoverageAnalysis]: Checked inductivity of 375 backedges. 375 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 12:58:48,784 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2019-12-07 12:58:48,784 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12, 12] imperfect sequences [3] total 26 [2019-12-07 12:58:48,785 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [603263011] [2019-12-07 12:58:48,785 INFO L442 AbstractCegarLoop]: Interpolant automaton has 24 states [2019-12-07 12:58:48,785 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2019-12-07 12:58:48,785 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2019-12-07 12:58:48,785 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=228, Invalid=474, Unknown=0, NotChecked=0, Total=702 [2019-12-07 12:58:48,786 INFO L87 Difference]: Start difference. First operand 92833 states and 130330 transitions. Second operand 24 states. [2019-12-07 12:58:49,546 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 12:58:49,546 INFO L93 Difference]: Finished difference Result 110691 states and 154358 transitions. [2019-12-07 12:58:49,547 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2019-12-07 12:58:49,547 INFO L78 Accepts]: Start accepts. Automaton has 24 states. Word has length 77 [2019-12-07 12:58:49,548 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 12:58:49,548 INFO L225 Difference]: With dead ends: 110691 [2019-12-07 12:58:49,548 INFO L226 Difference]: Without dead ends: 0 [2019-12-07 12:58:49,602 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 174 GetRequests, 149 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 188 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=228, Invalid=474, Unknown=0, NotChecked=0, Total=702 [2019-12-07 12:58:49,602 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-12-07 12:58:49,603 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-12-07 12:58:49,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-12-07 12:58:49,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-12-07 12:58:49,603 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 77 [2019-12-07 12:58:49,603 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 12:58:49,603 INFO L462 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-12-07 12:58:49,603 INFO L463 AbstractCegarLoop]: Interpolant automaton has 24 states. [2019-12-07 12:58:49,603 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-12-07 12:58:49,603 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-12-07 12:58:49,804 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 12:58:49,806 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-12-07 13:00:19,408 WARN L192 SmtUtils]: Spent 1.49 m on a formula simplification. DAG size of input: 7030 DAG size of output: 4055 [2019-12-07 13:02:18,852 WARN L192 SmtUtils]: Spent 1.99 m on a formula simplification. DAG size of input: 3535 DAG size of output: 403 [2019-12-07 13:02:18,857 INFO L246 CegarLoopResult]: For program point ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW(line 24) no Hoare annotation was computed. [2019-12-07 13:02:18,857 INFO L246 CegarLoopResult]: For program point L27(lines 27 31) no Hoare annotation was computed. [2019-12-07 13:02:18,857 INFO L246 CegarLoopResult]: For program point L23(lines 23 31) no Hoare annotation was computed. [2019-12-07 13:02:18,857 INFO L246 CegarLoopResult]: For program point ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW(line 28) no Hoare annotation was computed. [2019-12-07 13:02:18,857 INFO L246 CegarLoopResult]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW(line 20) no Hoare annotation was computed. [2019-12-07 13:02:18,858 INFO L246 CegarLoopResult]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2019-12-07 13:02:18,858 INFO L246 CegarLoopResult]: For program point ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW(line 26) no Hoare annotation was computed. [2019-12-07 13:02:18,858 INFO L246 CegarLoopResult]: For program point L28(line 28) no Hoare annotation was computed. [2019-12-07 13:02:18,858 INFO L246 CegarLoopResult]: For program point L28-1(line 28) no Hoare annotation was computed. [2019-12-07 13:02:18,858 INFO L246 CegarLoopResult]: For program point L24(line 24) no Hoare annotation was computed. [2019-12-07 13:02:18,858 INFO L246 CegarLoopResult]: For program point L24-1(line 24) no Hoare annotation was computed. [2019-12-07 13:02:18,858 INFO L246 CegarLoopResult]: For program point L20(line 20) no Hoare annotation was computed. [2019-12-07 13:02:18,858 INFO L246 CegarLoopResult]: For program point L20-1(line 20) no Hoare annotation was computed. [2019-12-07 13:02:18,858 INFO L246 CegarLoopResult]: For program point ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW(line 30) no Hoare annotation was computed. [2019-12-07 13:02:18,859 INFO L246 CegarLoopResult]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW(line 20) no Hoare annotation was computed. [2019-12-07 13:02:18,859 INFO L246 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-12-07 13:02:18,859 INFO L246 CegarLoopResult]: For program point L29(lines 29 31) no Hoare annotation was computed. [2019-12-07 13:02:18,859 INFO L246 CegarLoopResult]: For program point ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW(line 26) no Hoare annotation was computed. [2019-12-07 13:02:18,859 INFO L246 CegarLoopResult]: For program point L25(lines 25 31) no Hoare annotation was computed. [2019-12-07 13:02:18,859 INFO L246 CegarLoopResult]: For program point ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW(line 30) no Hoare annotation was computed. [2019-12-07 13:02:18,859 INFO L246 CegarLoopResult]: For program point ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW(line 24) no Hoare annotation was computed. [2019-12-07 13:02:18,859 INFO L246 CegarLoopResult]: For program point L30(line 30) no Hoare annotation was computed. [2019-12-07 13:02:18,859 INFO L246 CegarLoopResult]: For program point L30-1(line 30) no Hoare annotation was computed. [2019-12-07 13:02:18,860 INFO L246 CegarLoopResult]: For program point L26(line 26) no Hoare annotation was computed. [2019-12-07 13:02:18,860 INFO L246 CegarLoopResult]: For program point L26-1(line 26) no Hoare annotation was computed. [2019-12-07 13:02:18,860 INFO L246 CegarLoopResult]: For program point L22(lines 22 32) no Hoare annotation was computed. [2019-12-07 13:02:18,863 INFO L242 CegarLoopResult]: At program point L22-1(lines 19 33) the Hoare annotation is: (let ((.cse55 (+ ULTIMATE.start_main_~y~0 2147483647)) (.cse54 (+ ULTIMATE.start_main_~x~0 2147483647))) (let ((.cse51 (<= ULTIMATE.start_main_~y~0 2147483646)) (.cse53 (<= 1 ULTIMATE.start_main_~i~0)) (.cse48 (<= 0 .cse54)) (.cse46 (<= ULTIMATE.start_main_~x~0 2147483646)) (.cse29 (< 0 (+ ULTIMATE.start_main_~x~0 2147483645))) (.cse7 (<= ULTIMATE.start_main_~y~0 4)) (.cse30 (< 0 (+ ULTIMATE.start_main_~y~0 2147483644))) (.cse12 (< ULTIMATE.start_main_~y~0 2147483645)) (.cse45 (< 0 (+ ULTIMATE.start_main_~y~0 2147483646))) (.cse27 (< ULTIMATE.start_main_~y~0 2147483646)) (.cse18 (< 0 (+ ULTIMATE.start_main_~x~0 2147483644))) (.cse49 (< 0 .cse55)) (.cse34 (< ULTIMATE.start_main_~y~0 2147483643)) (.cse22 (< ULTIMATE.start_main_~x~0 2147483645)) (.cse1 (<= 0 (+ ULTIMATE.start_main_~x~0 1))) (.cse13 (<= 0 (+ ULTIMATE.start_main_~x~0 2))) (.cse43 (< 0 (+ ULTIMATE.start_main_~x~0 2147483646))) (.cse9 (<= 5 ULTIMATE.start_main_~i~0)) (.cse11 (<= 9 ULTIMATE.start_main_~i~0)) (.cse38 (< ULTIMATE.start_main_~x~0 2147483646)) (.cse47 (< 0 (+ ULTIMATE.start_main_~y~0 2147483645))) (.cse37 (<= 4 ULTIMATE.start_main_~i~0)) (.cse20 (<= 0 (+ ULTIMATE.start_main_~y~0 1))) (.cse40 (< ULTIMATE.start_main_~x~0 2147483643)) (.cse39 (<= ULTIMATE.start_main_~x~0 3)) (.cse16 (<= ULTIMATE.start_main_~y~0 3)) (.cse19 (<= 6 ULTIMATE.start_main_~i~0)) (.cse50 (<= 2 ULTIMATE.start_main_~i~0)) (.cse33 (<= 0 (+ ULTIMATE.start_main_~x~0 4))) (.cse23 (<= 0 (+ ULTIMATE.start_main_~y~0 3))) (.cse21 (<= 10 ULTIMATE.start_main_~i~0)) (.cse35 (<= 0 .cse55)) (.cse0 (<= ULTIMATE.start_main_~y~0 2)) (.cse2 (<= 3 ULTIMATE.start_main_~i~0)) (.cse8 (<= ULTIMATE.start_main_~x~0 1)) (.cse31 (<= 0 (+ ULTIMATE.start_main_~y~0 2))) (.cse28 (<= 0 (+ ULTIMATE.start_main_~x~0 3))) (.cse15 (< ULTIMATE.start_main_~x~0 2147483644)) (.cse36 (<= ULTIMATE.start_main_~y~0 1)) (.cse25 (<= 7 ULTIMATE.start_main_~i~0)) (.cse52 (< 0 .cse54)) (.cse4 (<= ULTIMATE.start_main_~x~0 0)) (.cse41 (< ULTIMATE.start_main_~y~0 2147483644)) (.cse42 (<= ULTIMATE.start_main_~x~0 2)) (.cse6 (<= 0 ULTIMATE.start_main_~y~0)) (.cse32 (<= ULTIMATE.start_main_~x~0 4)) (.cse17 (<= ULTIMATE.start_main_~y~0 0)) (.cse24 (<= 0 (+ ULTIMATE.start_main_~y~0 4))) (.cse3 (<= ULTIMATE.start_main_~N~0 10)) (.cse44 (<= 0 (+ ULTIMATE.start_main_~y~0 2147483648))) (.cse26 (<= 8 ULTIMATE.start_main_~i~0)) (.cse5 (<= ULTIMATE.start_main_~i~0 2147483646)) (.cse10 (<= 0 ULTIMATE.start_main_~x~0)) (.cse14 (<= 0 ULTIMATE.start_main_~i~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (and .cse7 .cse3 .cse8 .cse9 .cse5 .cse10 .cse6) (and .cse11 .cse12 .cse3 .cse4 .cse13 .cse5 .cse6 .cse14) (and .cse11 .cse15 .cse16 .cse3 .cse5 .cse10 .cse6) (and .cse17 .cse18 .cse3 .cse4 .cse19 .cse20 .cse5) (and .cse21 .cse17 .cse3 .cse22 .cse23 .cse5 .cse10) (and .cse24 .cse17 .cse3 .cse8 .cse9 .cse5 .cse10) (and .cse12 .cse3 .cse25 .cse4 .cse5 .cse10 .cse6) (and .cse3 .cse4 .cse26 .cse27 .cse5 .cse10 .cse6) (and .cse16 .cse3 .cse4 .cse28 .cse5 .cse19 .cse6) (and .cse11 .cse3 .cse16 .cse4 .cse5 .cse29 .cse6) (and .cse30 .cse17 .cse3 .cse8 .cse5 .cse19 .cse10) (and .cse21 .cse24 .cse17 .cse3 .cse4 .cse5 .cse29) (and .cse17 .cse3 .cse31 .cse4 .cse26 .cse5 .cse29) (and .cse17 .cse3 .cse4 .cse29 .cse19 .cse5 .cse6) (and .cse32 .cse17 .cse3 .cse9 .cse5 .cse20 .cse10) (and .cse33 .cse17 .cse3 .cse4 .cse9 .cse20 .cse5) (and .cse21 .cse3 .cse18 .cse34 .cse4 .cse5 .cse6) (and .cse0 .cse3 .cse4 .cse26 .cse5 .cse29 .cse6) (and .cse21 .cse1 .cse17 .cse3 .cse35 .cse4 .cse5) (and .cse36 .cse3 .cse26 .cse22 .cse5 .cse10 .cse6) (and .cse11 .cse17 .cse3 .cse35 .cse4 .cse5 .cse10) (and .cse1 .cse17 .cse3 .cse4 .cse23 .cse5 .cse37) (and .cse21 .cse17 .cse3 .cse31 .cse38 .cse5 .cse10) (and .cse21 .cse17 .cse30 .cse18 .cse3 .cse4 .cse5) (and .cse21 (<= 0 (+ ULTIMATE.start_main_~x~0 2147483648)) .cse17 .cse3 .cse5 .cse6) (and .cse39 .cse34 .cse3 .cse26 .cse5 .cse6 .cse10) (and .cse17 .cse3 .cse40 .cse26 .cse23 .cse5 .cse10) (and .cse21 .cse7 .cse3 .cse4 .cse5 .cse29 .cse6) (and .cse17 .cse24 .cse3 .cse4 .cse5 .cse37 .cse10) (and .cse3 .cse16 .cse4 .cse13 .cse9 .cse5 .cse6) (and .cse41 .cse3 .cse26 .cse4 .cse13 .cse5 .cse6 .cse14) (and .cse36 .cse33 .cse3 .cse4 .cse9 .cse5 .cse6) (and .cse7 .cse3 .cse4 .cse13 .cse5 .cse19 .cse6 .cse14) (and .cse34 .cse3 .cse25 .cse42 .cse5 .cse6 .cse10) (and .cse39 .cse24 .cse17 .cse3 .cse25 .cse5 .cse10) (and .cse36 .cse3 .cse26 .cse4 .cse43 .cse5 .cse6) (and .cse21 .cse17 .cse3 .cse4 .cse44 .cse28 .cse45 .cse5 .cse14) (and .cse1 .cse30 .cse17 .cse3 .cse4 .cse19 .cse5) (and .cse34 .cse3 .cse26 .cse4 .cse28 .cse5 .cse6) (and .cse21 .cse3 .cse4 .cse13 .cse27 .cse5 .cse6 .cse14) (and .cse0 .cse32 .cse3 .cse5 .cse19 .cse10 .cse6) (and .cse1 .cse17 .cse2 .cse3 .cse31 .cse4 .cse5) (and .cse11 .cse15 .cse17 .cse3 .cse44 .cse23 .cse5 .cse10 .cse14) (and .cse15 .cse17 .cse3 .cse25 .cse5 .cse20 .cse10) (and .cse21 .cse36 .cse3 .cse5 .cse10 .cse6 .cse46) (and .cse17 .cse3 .cse25 .cse8 .cse47 .cse5 .cse10) (and .cse21 .cse17 .cse3 .cse4 .cse20 .cse5 .cse48) (and .cse11 .cse39 .cse41 .cse3 .cse5 .cse6 .cse10) (and .cse21 .cse17 .cse49 .cse3 .cse44 .cse42 .cse5 .cse10 .cse14) (and .cse17 .cse3 .cse44 .cse42 .cse23 .cse9 .cse5 .cse10 .cse14) (and .cse1 .cse12 .cse3 .cse26 .cse4 .cse5 .cse6) (and .cse11 .cse17 .cse24 .cse18 .cse3 .cse4 .cse5) (and .cse0 .cse3 .cse42 .cse5 .cse37 .cse10 .cse6) (and .cse21 .cse30 .cse17 .cse3 .cse40 .cse44 .cse5 .cse10 .cse14) (and .cse21 .cse3 .cse4 .cse44 .cse5 .cse10) (and .cse17 .cse3 .cse8 .cse50 .cse5 .cse20 .cse10) (and .cse17 .cse3 .cse4 .cse47 .cse5 .cse19 .cse10) (and .cse17 .cse3 .cse26 .cse47 .cse44 .cse42 .cse5 .cse10 .cse14) (and .cse39 .cse30 .cse17 .cse3 .cse26 .cse5 .cse10) (and .cse36 .cse3 .cse40 .cse5 .cse19 .cse10 .cse6) (and .cse11 .cse7 .cse3 .cse18 .cse4 .cse5 .cse6) (and .cse11 .cse24 .cse17 .cse3 .cse40 .cse44 .cse5 .cse10 .cse14) (and .cse0 .cse3 .cse4 .cse13 .cse5 .cse37 .cse6) (and .cse11 .cse17 .cse3 .cse4 .cse5 .cse6 .cse48) (and .cse33 .cse17 .cse3 .cse4 .cse37 .cse5 .cse6) (and .cse3 .cse18 .cse16 .cse4 .cse26 .cse5 .cse6) (and .cse17 .cse18 .cse3 .cse4 .cse26 .cse23 .cse5) (and .cse11 .cse36 .cse3 .cse38 .cse5 .cse10 .cse6) (and .cse16 .cse3 .cse42 .cse9 .cse5 .cse6 .cse10) (and .cse21 .cse34 .cse3 .cse40 .cse5 .cse6 .cse10) (and .cse11 .cse17 .cse3 .cse31 .cse22 .cse5 .cse10) (and .cse17 .cse3 .cse25 .cse22 .cse5 .cse10 .cse6) (and .cse17 .cse3 .cse26 .cse22 .cse5 .cse20 .cse10) (and .cse11 .cse1 .cse3 .cse4 .cse27 .cse5 .cse6) (and .cse17 .cse2 .cse3 .cse13 .cse4 .cse20 .cse5) (and .cse21 .cse3 .cse8 .cse51 .cse5 .cse10 .cse6) (and .cse15 .cse0 .cse3 .cse26 .cse5 .cse10 .cse6) (and .cse39 .cse36 .cse3 .cse5 .cse37 .cse10 .cse6) (and .cse1 .cse24 .cse17 .cse3 .cse4 .cse9 .cse5) (and .cse11 .cse3 .cse4 .cse51 .cse5 .cse10 .cse6) (and .cse7 .cse32 .cse3 .cse26 .cse5 .cse10 .cse6) (and .cse17 .cse18 .cse3 .cse25 .cse31 .cse4 .cse5) (and .cse33 .cse7 .cse3 .cse26 .cse4 .cse5 .cse6) (and .cse36 .cse3 .cse25 .cse4 .cse5 .cse29 .cse6) (and .cse39 .cse7 .cse3 .cse25 .cse5 .cse6 .cse10) (and .cse3 .cse16 .cse8 .cse5 .cse37 .cse6 .cse10) (and .cse17 .cse3 .cse50 .cse13 .cse4 .cse5 .cse6) (and .cse41 .cse3 .cse4 .cse5 .cse19 .cse10 .cse6) (and .cse11 .cse32 .cse17 .cse30 .cse3 .cse44 .cse5 .cse10 .cse14) (and .cse11 .cse36 .cse52 .cse3 .cse4 .cse5 .cse6) (and .cse11 .cse0 .cse3 .cse4 .cse43 .cse5 .cse6) (and .cse30 .cse17 .cse3 .cse25 .cse44 .cse42 .cse5 .cse10 .cse14) (and .cse17 .cse3 .cse8 .cse23 .cse5 .cse37 .cse10) (and .cse11 .cse33 .cse3 .cse34 .cse4 .cse5 .cse6) (and .cse53 .cse36 .cse3 .cse4 .cse5 .cse10 .cse6) (and .cse21 .cse17 .cse3 .cse5 .cse20 .cse10 .cse46) (and .cse41 .cse3 .cse25 .cse8 .cse5 .cse10 .cse6) (and .cse32 .cse16 .cse3 .cse25 .cse5 .cse10 .cse6) (and .cse21 .cse1 .cse3 .cse4 .cse51 .cse5 .cse6) (and .cse0 .cse18 .cse3 .cse25 .cse4 .cse5 .cse6) (and .cse17 .cse3 .cse40 .cse9 .cse5 .cse10 .cse6) (and .cse36 .cse3 .cse4 .cse28 .cse5 .cse37 .cse6) (and .cse17 .cse3 .cse25 .cse4 .cse43 .cse5 .cse6) (and .cse1 .cse16 .cse3 .cse4 .cse5 .cse37 .cse6) (and .cse7 .cse3 .cse25 .cse4 .cse28 .cse5 .cse6) (and .cse17 .cse3 .cse4 .cse28 .cse20 .cse5 .cse37) (and .cse1 .cse7 .cse3 .cse4 .cse9 .cse5 .cse6) (and .cse21 .cse0 .cse52 .cse3 .cse4 .cse5 .cse6) (and .cse39 .cse17 .cse3 .cse31 .cse9 .cse5 .cse10) (and .cse1 .cse17 .cse3 .cse26 .cse4 .cse45 .cse5) (and .cse36 .cse2 .cse3 .cse42 .cse5 .cse6 .cse10) (and .cse17 .cse30 .cse3 .cse4 .cse9 .cse5 .cse10) (and .cse17 .cse2 .cse3 .cse8 .cse31 .cse5 .cse10) (and .cse39 .cse21 .cse17 .cse3 .cse45 .cse5 .cse10) (and .cse11 .cse17 .cse49 .cse3 .cse8 .cse5 .cse10) (and .cse21 .cse12 .cse3 .cse4 .cse28 .cse5 .cse6) (and .cse11 .cse17 .cse3 .cse4 .cse31 .cse43 .cse5) (and .cse7 .cse3 .cse4 .cse5 .cse37 .cse10 .cse6) (and .cse21 .cse17 .cse52 .cse3 .cse31 .cse4 .cse5) (and .cse1 .cse41 .cse3 .cse25 .cse4 .cse5 .cse6) (and .cse24 .cse17 .cse3 .cse44 .cse42 .cse5 .cse19 .cse10 .cse14) (and .cse15 .cse21 .cse7 .cse3 .cse5 .cse10 .cse6) (and .cse33 .cse16 .cse3 .cse25 .cse4 .cse5 .cse6) (and .cse36 .cse3 .cse8 .cse50 .cse5 .cse10 .cse6) (and .cse17 .cse3 .cse4 .cse5 .cse10 .cse6 .cse14) (and .cse39 .cse21 .cse12 .cse3 .cse5 .cse6 .cse10) (and .cse17 .cse2 .cse3 .cse42 .cse5 .cse20 .cse10) (and .cse11 .cse3 .cse8 .cse27 .cse5 .cse10 .cse6) (and .cse0 .cse33 .cse3 .cse4 .cse19 .cse5 .cse6) (and .cse17 .cse3 .cse13 .cse4 .cse44 .cse23 .cse9 .cse5 .cse14) (and .cse36 .cse32 .cse3 .cse9 .cse5 .cse10 .cse6) (and .cse17 .cse3 .cse13 .cse4 .cse44 .cse26 .cse47 .cse5 .cse14) (and .cse17 .cse3 .cse4 .cse28 .cse23 .cse5 .cse19) (and .cse36 .cse2 .cse3 .cse13 .cse4 .cse5 .cse6) (and .cse21 .cse0 .cse3 .cse38 .cse5 .cse10 .cse6) (and .cse11 .cse17 .cse52 .cse3 .cse4 .cse20 .cse5) (and .cse15 .cse21 .cse17 .cse24 .cse3 .cse44 .cse5 .cse10 .cse14) (and .cse53 .cse1 .cse17 .cse3 .cse4 .cse5 .cse6) (and .cse21 .cse33 .cse17 .cse3 .cse4 .cse44 .cse47 .cse5 .cse14) (and .cse17 .cse2 .cse3 .cse4 .cse23 .cse5 .cse10) (and .cse33 .cse24 .cse17 .cse3 .cse4 .cse44 .cse26 .cse5 .cse14) (and .cse34 .cse3 .cse8 .cse5 .cse19 .cse10 .cse6) (and .cse11 .cse17 .cse3 .cse44 .cse42 .cse45 .cse5 .cse10 .cse14) (and .cse11 .cse12 .cse3 .cse42 .cse5 .cse6 .cse10) (and .cse17 .cse3 .cse25 .cse4 .cse29 .cse20 .cse5) (and .cse39 .cse17 .cse3 .cse23 .cse5 .cse19 .cse10) (and .cse30 .cse17 .cse3 .cse25 .cse13 .cse4 .cse44 .cse5 .cse14) (and .cse1 .cse17 .cse3 .cse25 .cse47 .cse4 .cse5) (and .cse53 .cse17 .cse3 .cse4 .cse5 .cse20 .cse10) (and .cse21 .cse33 .cse41 .cse3 .cse4 .cse5 .cse6) (and .cse53 .cse17 .cse3 .cse8 .cse5 .cse10 .cse6) (and .cse32 .cse17 .cse3 .cse25 .cse35 .cse23 .cse5 .cse10 .cse14) (and .cse39 .cse17 .cse2 .cse3 .cse5 .cse10 .cse6) (and .cse17 .cse3 .cse8 .cse26 .cse45 .cse5 .cse10) (and .cse17 .cse3 .cse25 .cse4 .cse45 .cse5 .cse10) (and .cse17 .cse18 .cse3 .cse4 .cse9 .cse5 .cse6) (and .cse33 .cse17 .cse3 .cse4 .cse44 .cse31 .cse5 .cse19 .cse14) (and .cse11 .cse33 .cse30 .cse17 .cse3 .cse4 .cse44 .cse5 .cse14) (and .cse21 .cse17 .cse3 .cse4 .cse43 .cse23 .cse5) (and .cse11 .cse39 .cse17 .cse3 .cse47 .cse5 .cse10) (and .cse17 .cse3 .cse26 .cse4 .cse43 .cse20 .cse5) (and .cse21 .cse36 .cse3 .cse4 .cse5 .cse6 .cse48) (and .cse2 .cse3 .cse16 .cse4 .cse5 .cse10 .cse6) (and .cse17 .cse3 .cse50 .cse42 .cse5 .cse10 .cse6) (and .cse0 .cse3 .cse25 .cse40 .cse5 .cse10 .cse6) (and .cse11 .cse17 .cse3 .cse5 .cse10 .cse6 .cse46) (and .cse24 .cse17 .cse3 .cse13 .cse4 .cse44 .cse5 .cse19 .cse14) (and .cse17 .cse3 .cse26 .cse38 .cse5 .cse10 .cse6) (and .cse11 .cse17 .cse3 .cse4 .cse23 .cse5 .cse29) (and .cse34 .cse3 .cse4 .cse9 .cse5 .cse10 .cse6) (and .cse32 .cse17 .cse3 .cse35 .cse31 .cse5 .cse19 .cse10 .cse14) (and .cse11 .cse32 .cse3 .cse34 .cse5 .cse10 .cse6) (and .cse36 .cse1 .cse3 .cse50 .cse4 .cse5 .cse6) (and .cse7 .cse3 .cse42 .cse5 .cse19 .cse6 .cse10) (and .cse11 .cse7 .cse3 .cse40 .cse5 .cse6 .cse10) (and .cse34 .cse3 .cse25 .cse4 .cse13 .cse5 .cse6 .cse14) (and .cse21 .cse16 .cse3 .cse22 .cse5 .cse10 .cse6) (and .cse11 .cse1 .cse17 .cse49 .cse3 .cse4 .cse5) (and .cse21 .cse32 .cse41 .cse3 .cse5 .cse10 .cse6) (and .cse17 .cse30 .cse3 .cse4 .cse44 .cse26 .cse28 .cse5 .cse14) (and .cse12 .cse3 .cse8 .cse26 .cse5 .cse10 .cse6) (and .cse17 .cse49 .cse3 .cse4 .cse26 .cse5 .cse10) (and .cse11 .cse17 .cse3 .cse13 .cse4 .cse44 .cse45 .cse5 .cse14) (and .cse21 .cse3 .cse42 .cse27 .cse5 .cse6 .cse10) (and .cse17 .cse3 .cse31 .cse4 .cse28 .cse9 .cse5) (and .cse36 .cse18 .cse3 .cse4 .cse5 .cse19 .cse6) (and .cse21 .cse17 .cse49 .cse3 .cse13 .cse4 .cse44 .cse5 .cse14) (and .cse11 .cse17 .cse3 .cse4 .cse44 .cse47 .cse28 .cse5 .cse14) (and .cse1 .cse3 .cse34 .cse4 .cse5 .cse19 .cse6) (and .cse11 .cse0 .cse3 .cse22 .cse5 .cse10 .cse6) (and .cse17 .cse3 .cse40 .cse19 .cse5 .cse20 .cse10) (and .cse1 .cse17 .cse3 .cse50 .cse4 .cse5 .cse20) (and .cse17 .cse3 .cse31 .cse42 .cse5 .cse37 .cse10) (and .cse17 .cse3 .cse13 .cse4 .cse44 .cse31 .cse5 .cse37 .cse14) (and .cse21 .cse16 .cse3 .cse4 .cse43 .cse5 .cse6) (and .cse32 .cse17 .cse3 .cse5 .cse37 .cse10 .cse6) (and .cse11 .cse41 .cse3 .cse4 .cse28 .cse5 .cse6) (and .cse17 .cse2 .cse3 .cse4 .cse28 .cse5 .cse6) (and .cse39 .cse0 .cse3 .cse9 .cse5 .cse10 .cse6) (and .cse0 .cse3 .cse4 .cse28 .cse9 .cse5 .cse6) (and .cse11 .cse17 .cse3 .cse38 .cse5 .cse20 .cse10) (and .cse21 .cse32 .cse17 .cse3 .cse44 .cse47 .cse5 .cse10 .cse14) (and .cse39 .cse17 .cse3 .cse5 .cse37 .cse20 .cse10) (and .cse17 .cse3 .cse25 .cse31 .cse40 .cse44 .cse5 .cse10 .cse14) (and .cse15 .cse17 .cse3 .cse5 .cse19 .cse10 .cse6) (and .cse16 .cse3 .cse26 .cse40 .cse5 .cse10 .cse6) (and .cse0 .cse3 .cse50 .cse4 .cse5 .cse10 .cse6) (and .cse39 .cse16 .cse3 .cse5 .cse19 .cse10 .cse6) (and .cse17 .cse3 .cse50 .cse4 .cse31 .cse5 .cse10) (and .cse33 .cse17 .cse3 .cse25 .cse4 .cse44 .cse23 .cse5 .cse14) (and .cse21 .cse17 .cse3 .cse35 .cse8 .cse5 .cse10) (and .cse0 .cse2 .cse3 .cse8 .cse5 .cse10 .cse6) (and .cse15 .cse17 .cse3 .cse31 .cse26 .cse5 .cse10) (and .cse17 .cse24 .cse3 .cse25 .cse4 .cse44 .cse28 .cse5 .cse14) (and .cse15 .cse36 .cse3 .cse25 .cse5 .cse10 .cse6) (and .cse17 .cse52 .cse3 .cse26 .cse4 .cse5 .cse6) (and .cse41 .cse3 .cse26 .cse42 .cse5 .cse6 .cse10) (and .cse32 .cse17 .cse24 .cse3 .cse44 .cse26 .cse5 .cse10 .cse14)))) [2019-12-07 13:02:18,863 INFO L246 CegarLoopResult]: For program point ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW(line 28) no Hoare annotation was computed. [2019-12-07 13:02:18,916 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 07.12 01:02:18 BoogieIcfgContainer [2019-12-07 13:02:18,917 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-12-07 13:02:18,917 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-12-07 13:02:18,917 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-12-07 13:02:18,917 INFO L275 PluginConnector]: Witness Printer initialized [2019-12-07 13:02:18,917 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.12 12:58:34" (3/4) ... [2019-12-07 13:02:18,920 INFO L137 WitnessPrinter]: Generating witness for correct program [2019-12-07 13:02:18,926 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2019-12-07 13:02:18,926 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2019-12-07 13:02:18,926 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2019-12-07 13:02:18,968 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/run_dir_f149b740-2683-4f24-93c1-8f2d2e3d139c/bin/utaipan/witness.graphml [2019-12-07 13:02:18,968 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-12-07 13:02:18,969 INFO L168 Benchmark]: Toolchain (without parser) took 224842.77 ms. Allocated memory was 1.0 GB in the beginning and 2.8 GB in the end (delta: 1.8 GB). Free memory was 939.8 MB in the beginning and 893.5 MB in the end (delta: 46.3 MB). Peak memory consumption was 1.9 GB. Max. memory is 11.5 GB. [2019-12-07 13:02:18,969 INFO L168 Benchmark]: CDTParser took 0.14 ms. Allocated memory is still 1.0 GB. Free memory is still 955.9 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-12-07 13:02:18,970 INFO L168 Benchmark]: CACSL2BoogieTranslator took 191.45 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 113.2 MB). Free memory was 939.8 MB in the beginning and 1.1 GB in the end (delta: -164.2 MB). Peak memory consumption was 23.3 MB. Max. memory is 11.5 GB. [2019-12-07 13:02:18,970 INFO L168 Benchmark]: Boogie Procedure Inliner took 21.22 ms. Allocated memory is still 1.1 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2019-12-07 13:02:18,970 INFO L168 Benchmark]: Boogie Preprocessor took 12.56 ms. Allocated memory is still 1.1 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2019-12-07 13:02:18,970 INFO L168 Benchmark]: RCFGBuilder took 176.77 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 21.4 MB). Peak memory consumption was 21.4 MB. Max. memory is 11.5 GB. [2019-12-07 13:02:18,970 INFO L168 Benchmark]: TraceAbstraction took 224386.27 ms. Allocated memory was 1.1 GB in the beginning and 2.8 GB in the end (delta: 1.7 GB). Free memory was 1.1 GB in the beginning and 906.9 MB in the end (delta: 175.6 MB). Peak memory consumption was 4.8 GB. Max. memory is 11.5 GB. [2019-12-07 13:02:18,971 INFO L168 Benchmark]: Witness Printer took 51.45 ms. Allocated memory is still 2.8 GB. Free memory was 906.9 MB in the beginning and 893.5 MB in the end (delta: 13.4 MB). Peak memory consumption was 13.4 MB. Max. memory is 11.5 GB. [2019-12-07 13:02:18,972 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.14 ms. Allocated memory is still 1.0 GB. Free memory is still 955.9 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 191.45 ms. Allocated memory was 1.0 GB in the beginning and 1.1 GB in the end (delta: 113.2 MB). Free memory was 939.8 MB in the beginning and 1.1 GB in the end (delta: -164.2 MB). Peak memory consumption was 23.3 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 21.22 ms. Allocated memory is still 1.1 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * Boogie Preprocessor took 12.56 ms. Allocated memory is still 1.1 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * RCFGBuilder took 176.77 ms. Allocated memory is still 1.1 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 21.4 MB). Peak memory consumption was 21.4 MB. Max. memory is 11.5 GB. * TraceAbstraction took 224386.27 ms. Allocated memory was 1.1 GB in the beginning and 2.8 GB in the end (delta: 1.7 GB). Free memory was 1.1 GB in the beginning and 906.9 MB in the end (delta: 175.6 MB). Peak memory consumption was 4.8 GB. Max. memory is 11.5 GB. * Witness Printer took 51.45 ms. Allocated memory is still 2.8 GB. Free memory was 906.9 MB in the beginning and 893.5 MB in the end (delta: 13.4 MB). Peak memory consumption was 13.4 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 28]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 24]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 28]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 26]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 26]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 20]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 24]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 30]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 20]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 30]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - AllSpecificationsHoldResult: All specifications hold 10 specifications checked. All of them hold - InvariantResult [Line: 19]: Loop Invariant Derived loop invariant: (((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((y <= 2 && 0 <= x + 1) && 3 <= i) && N <= 10) && x <= 0) && i <= 2147483646) && 0 <= y) || ((((((y <= 4 && N <= 10) && x <= 1) && 5 <= i) && i <= 2147483646) && 0 <= x) && 0 <= y)) || (((((((9 <= i && y < 2147483645) && N <= 10) && x <= 0) && 0 <= x + 2) && i <= 2147483646) && 0 <= y) && 0 <= i)) || ((((((9 <= i && x < 2147483644) && y <= 3) && N <= 10) && i <= 2147483646) && 0 <= x) && 0 <= y)) || ((((((y <= 0 && 0 < x + 2147483644) && N <= 10) && x <= 0) && 6 <= i) && 0 <= y + 1) && i <= 2147483646)) || ((((((10 <= i && y <= 0) && N <= 10) && x < 2147483645) && 0 <= y + 3) && i <= 2147483646) && 0 <= x)) || ((((((0 <= y + 4 && y <= 0) && N <= 10) && x <= 1) && 5 <= i) && i <= 2147483646) && 0 <= x)) || ((((((y < 2147483645 && N <= 10) && 7 <= i) && x <= 0) && i <= 2147483646) && 0 <= x) && 0 <= y)) || ((((((N <= 10 && x <= 0) && 8 <= i) && y < 2147483646) && i <= 2147483646) && 0 <= x) && 0 <= y)) || ((((((y <= 3 && N <= 10) && x <= 0) && 0 <= x + 3) && i <= 2147483646) && 6 <= i) && 0 <= y)) || ((((((9 <= i && N <= 10) && y <= 3) && x <= 0) && i <= 2147483646) && 0 < x + 2147483645) && 0 <= y)) || ((((((0 < y + 2147483644 && y <= 0) && N <= 10) && x <= 1) && i <= 2147483646) && 6 <= i) && 0 <= x)) || ((((((10 <= i && 0 <= y + 4) && y <= 0) && N <= 10) && x <= 0) && i <= 2147483646) && 0 < x + 2147483645)) || ((((((y <= 0 && N <= 10) && 0 <= y + 2) && x <= 0) && 8 <= i) && i <= 2147483646) && 0 < x + 2147483645)) || ((((((y <= 0 && N <= 10) && x <= 0) && 0 < x + 2147483645) && 6 <= i) && i <= 2147483646) && 0 <= y)) || ((((((x <= 4 && y <= 0) && N <= 10) && 5 <= i) && i <= 2147483646) && 0 <= y + 1) && 0 <= x)) || ((((((0 <= x + 4 && y <= 0) && N <= 10) && x <= 0) && 5 <= i) && 0 <= y + 1) && i <= 2147483646)) || ((((((10 <= i && N <= 10) && 0 < x + 2147483644) && y < 2147483643) && x <= 0) && i <= 2147483646) && 0 <= y)) || ((((((y <= 2 && N <= 10) && x <= 0) && 8 <= i) && i <= 2147483646) && 0 < x + 2147483645) && 0 <= y)) || ((((((10 <= i && 0 <= x + 1) && y <= 0) && N <= 10) && 0 <= y + 2147483647) && x <= 0) && i <= 2147483646)) || ((((((y <= 1 && N <= 10) && 8 <= i) && x < 2147483645) && i <= 2147483646) && 0 <= x) && 0 <= y)) || ((((((9 <= i && y <= 0) && N <= 10) && 0 <= y + 2147483647) && x <= 0) && i <= 2147483646) && 0 <= x)) || ((((((0 <= x + 1 && y <= 0) && N <= 10) && x <= 0) && 0 <= y + 3) && i <= 2147483646) && 4 <= i)) || ((((((10 <= i && y <= 0) && N <= 10) && 0 <= y + 2) && x < 2147483646) && i <= 2147483646) && 0 <= x)) || ((((((10 <= i && y <= 0) && 0 < y + 2147483644) && 0 < x + 2147483644) && N <= 10) && x <= 0) && i <= 2147483646)) || (((((10 <= i && 0 <= x + 2147483648) && y <= 0) && N <= 10) && i <= 2147483646) && 0 <= y)) || ((((((x <= 3 && y < 2147483643) && N <= 10) && 8 <= i) && i <= 2147483646) && 0 <= y) && 0 <= x)) || ((((((y <= 0 && N <= 10) && x < 2147483643) && 8 <= i) && 0 <= y + 3) && i <= 2147483646) && 0 <= x)) || ((((((10 <= i && y <= 4) && N <= 10) && x <= 0) && i <= 2147483646) && 0 < x + 2147483645) && 0 <= y)) || ((((((y <= 0 && 0 <= y + 4) && N <= 10) && x <= 0) && i <= 2147483646) && 4 <= i) && 0 <= x)) || ((((((N <= 10 && y <= 3) && x <= 0) && 0 <= x + 2) && 5 <= i) && i <= 2147483646) && 0 <= y)) || (((((((y < 2147483644 && N <= 10) && 8 <= i) && x <= 0) && 0 <= x + 2) && i <= 2147483646) && 0 <= y) && 0 <= i)) || ((((((y <= 1 && 0 <= x + 4) && N <= 10) && x <= 0) && 5 <= i) && i <= 2147483646) && 0 <= y)) || (((((((y <= 4 && N <= 10) && x <= 0) && 0 <= x + 2) && i <= 2147483646) && 6 <= i) && 0 <= y) && 0 <= i)) || ((((((y < 2147483643 && N <= 10) && 7 <= i) && x <= 2) && i <= 2147483646) && 0 <= y) && 0 <= x)) || ((((((x <= 3 && 0 <= y + 4) && y <= 0) && N <= 10) && 7 <= i) && i <= 2147483646) && 0 <= x)) || ((((((y <= 1 && N <= 10) && 8 <= i) && x <= 0) && 0 < x + 2147483646) && i <= 2147483646) && 0 <= y)) || ((((((((10 <= i && y <= 0) && N <= 10) && x <= 0) && 0 <= y + 2147483648) && 0 <= x + 3) && 0 < y + 2147483646) && i <= 2147483646) && 0 <= i)) || ((((((0 <= x + 1 && 0 < y + 2147483644) && y <= 0) && N <= 10) && x <= 0) && 6 <= i) && i <= 2147483646)) || ((((((y < 2147483643 && N <= 10) && 8 <= i) && x <= 0) && 0 <= x + 3) && i <= 2147483646) && 0 <= y)) || (((((((10 <= i && N <= 10) && x <= 0) && 0 <= x + 2) && y < 2147483646) && i <= 2147483646) && 0 <= y) && 0 <= i)) || ((((((y <= 2 && x <= 4) && N <= 10) && i <= 2147483646) && 6 <= i) && 0 <= x) && 0 <= y)) || ((((((0 <= x + 1 && y <= 0) && 3 <= i) && N <= 10) && 0 <= y + 2) && x <= 0) && i <= 2147483646)) || ((((((((9 <= i && x < 2147483644) && y <= 0) && N <= 10) && 0 <= y + 2147483648) && 0 <= y + 3) && i <= 2147483646) && 0 <= x) && 0 <= i)) || ((((((x < 2147483644 && y <= 0) && N <= 10) && 7 <= i) && i <= 2147483646) && 0 <= y + 1) && 0 <= x)) || ((((((10 <= i && y <= 1) && N <= 10) && i <= 2147483646) && 0 <= x) && 0 <= y) && x <= 2147483646)) || ((((((y <= 0 && N <= 10) && 7 <= i) && x <= 1) && 0 < y + 2147483645) && i <= 2147483646) && 0 <= x)) || ((((((10 <= i && y <= 0) && N <= 10) && x <= 0) && 0 <= y + 1) && i <= 2147483646) && 0 <= x + 2147483647)) || ((((((9 <= i && x <= 3) && y < 2147483644) && N <= 10) && i <= 2147483646) && 0 <= y) && 0 <= x)) || ((((((((10 <= i && y <= 0) && 0 < y + 2147483647) && N <= 10) && 0 <= y + 2147483648) && x <= 2) && i <= 2147483646) && 0 <= x) && 0 <= i)) || ((((((((y <= 0 && N <= 10) && 0 <= y + 2147483648) && x <= 2) && 0 <= y + 3) && 5 <= i) && i <= 2147483646) && 0 <= x) && 0 <= i)) || ((((((0 <= x + 1 && y < 2147483645) && N <= 10) && 8 <= i) && x <= 0) && i <= 2147483646) && 0 <= y)) || ((((((9 <= i && y <= 0) && 0 <= y + 4) && 0 < x + 2147483644) && N <= 10) && x <= 0) && i <= 2147483646)) || ((((((y <= 2 && N <= 10) && x <= 2) && i <= 2147483646) && 4 <= i) && 0 <= x) && 0 <= y)) || ((((((((10 <= i && 0 < y + 2147483644) && y <= 0) && N <= 10) && x < 2147483643) && 0 <= y + 2147483648) && i <= 2147483646) && 0 <= x) && 0 <= i)) || (((((10 <= i && N <= 10) && x <= 0) && 0 <= y + 2147483648) && i <= 2147483646) && 0 <= x)) || ((((((y <= 0 && N <= 10) && x <= 1) && 2 <= i) && i <= 2147483646) && 0 <= y + 1) && 0 <= x)) || ((((((y <= 0 && N <= 10) && x <= 0) && 0 < y + 2147483645) && i <= 2147483646) && 6 <= i) && 0 <= x)) || ((((((((y <= 0 && N <= 10) && 8 <= i) && 0 < y + 2147483645) && 0 <= y + 2147483648) && x <= 2) && i <= 2147483646) && 0 <= x) && 0 <= i)) || ((((((x <= 3 && 0 < y + 2147483644) && y <= 0) && N <= 10) && 8 <= i) && i <= 2147483646) && 0 <= x)) || ((((((y <= 1 && N <= 10) && x < 2147483643) && i <= 2147483646) && 6 <= i) && 0 <= x) && 0 <= y)) || ((((((9 <= i && y <= 4) && N <= 10) && 0 < x + 2147483644) && x <= 0) && i <= 2147483646) && 0 <= y)) || ((((((((9 <= i && 0 <= y + 4) && y <= 0) && N <= 10) && x < 2147483643) && 0 <= y + 2147483648) && i <= 2147483646) && 0 <= x) && 0 <= i)) || ((((((y <= 2 && N <= 10) && x <= 0) && 0 <= x + 2) && i <= 2147483646) && 4 <= i) && 0 <= y)) || ((((((9 <= i && y <= 0) && N <= 10) && x <= 0) && i <= 2147483646) && 0 <= y) && 0 <= x + 2147483647)) || ((((((0 <= x + 4 && y <= 0) && N <= 10) && x <= 0) && 4 <= i) && i <= 2147483646) && 0 <= y)) || ((((((N <= 10 && 0 < x + 2147483644) && y <= 3) && x <= 0) && 8 <= i) && i <= 2147483646) && 0 <= y)) || ((((((y <= 0 && 0 < x + 2147483644) && N <= 10) && x <= 0) && 8 <= i) && 0 <= y + 3) && i <= 2147483646)) || ((((((9 <= i && y <= 1) && N <= 10) && x < 2147483646) && i <= 2147483646) && 0 <= x) && 0 <= y)) || ((((((y <= 3 && N <= 10) && x <= 2) && 5 <= i) && i <= 2147483646) && 0 <= y) && 0 <= x)) || ((((((10 <= i && y < 2147483643) && N <= 10) && x < 2147483643) && i <= 2147483646) && 0 <= y) && 0 <= x)) || ((((((9 <= i && y <= 0) && N <= 10) && 0 <= y + 2) && x < 2147483645) && i <= 2147483646) && 0 <= x)) || ((((((y <= 0 && N <= 10) && 7 <= i) && x < 2147483645) && i <= 2147483646) && 0 <= x) && 0 <= y)) || ((((((y <= 0 && N <= 10) && 8 <= i) && x < 2147483645) && i <= 2147483646) && 0 <= y + 1) && 0 <= x)) || ((((((9 <= i && 0 <= x + 1) && N <= 10) && x <= 0) && y < 2147483646) && i <= 2147483646) && 0 <= y)) || ((((((y <= 0 && 3 <= i) && N <= 10) && 0 <= x + 2) && x <= 0) && 0 <= y + 1) && i <= 2147483646)) || ((((((10 <= i && N <= 10) && x <= 1) && y <= 2147483646) && i <= 2147483646) && 0 <= x) && 0 <= y)) || ((((((x < 2147483644 && y <= 2) && N <= 10) && 8 <= i) && i <= 2147483646) && 0 <= x) && 0 <= y)) || ((((((x <= 3 && y <= 1) && N <= 10) && i <= 2147483646) && 4 <= i) && 0 <= x) && 0 <= y)) || ((((((0 <= x + 1 && 0 <= y + 4) && y <= 0) && N <= 10) && x <= 0) && 5 <= i) && i <= 2147483646)) || ((((((9 <= i && N <= 10) && x <= 0) && y <= 2147483646) && i <= 2147483646) && 0 <= x) && 0 <= y)) || ((((((y <= 4 && x <= 4) && N <= 10) && 8 <= i) && i <= 2147483646) && 0 <= x) && 0 <= y)) || ((((((y <= 0 && 0 < x + 2147483644) && N <= 10) && 7 <= i) && 0 <= y + 2) && x <= 0) && i <= 2147483646)) || ((((((0 <= x + 4 && y <= 4) && N <= 10) && 8 <= i) && x <= 0) && i <= 2147483646) && 0 <= y)) || ((((((y <= 1 && N <= 10) && 7 <= i) && x <= 0) && i <= 2147483646) && 0 < x + 2147483645) && 0 <= y)) || ((((((x <= 3 && y <= 4) && N <= 10) && 7 <= i) && i <= 2147483646) && 0 <= y) && 0 <= x)) || ((((((N <= 10 && y <= 3) && x <= 1) && i <= 2147483646) && 4 <= i) && 0 <= y) && 0 <= x)) || ((((((y <= 0 && N <= 10) && 2 <= i) && 0 <= x + 2) && x <= 0) && i <= 2147483646) && 0 <= y)) || ((((((y < 2147483644 && N <= 10) && x <= 0) && i <= 2147483646) && 6 <= i) && 0 <= x) && 0 <= y)) || ((((((((9 <= i && x <= 4) && y <= 0) && 0 < y + 2147483644) && N <= 10) && 0 <= y + 2147483648) && i <= 2147483646) && 0 <= x) && 0 <= i)) || ((((((9 <= i && y <= 1) && 0 < x + 2147483647) && N <= 10) && x <= 0) && i <= 2147483646) && 0 <= y)) || ((((((9 <= i && y <= 2) && N <= 10) && x <= 0) && 0 < x + 2147483646) && i <= 2147483646) && 0 <= y)) || ((((((((0 < y + 2147483644 && y <= 0) && N <= 10) && 7 <= i) && 0 <= y + 2147483648) && x <= 2) && i <= 2147483646) && 0 <= x) && 0 <= i)) || ((((((y <= 0 && N <= 10) && x <= 1) && 0 <= y + 3) && i <= 2147483646) && 4 <= i) && 0 <= x)) || ((((((9 <= i && 0 <= x + 4) && N <= 10) && y < 2147483643) && x <= 0) && i <= 2147483646) && 0 <= y)) || ((((((1 <= i && y <= 1) && N <= 10) && x <= 0) && i <= 2147483646) && 0 <= x) && 0 <= y)) || ((((((10 <= i && y <= 0) && N <= 10) && i <= 2147483646) && 0 <= y + 1) && 0 <= x) && x <= 2147483646)) || ((((((y < 2147483644 && N <= 10) && 7 <= i) && x <= 1) && i <= 2147483646) && 0 <= x) && 0 <= y)) || ((((((x <= 4 && y <= 3) && N <= 10) && 7 <= i) && i <= 2147483646) && 0 <= x) && 0 <= y)) || ((((((10 <= i && 0 <= x + 1) && N <= 10) && x <= 0) && y <= 2147483646) && i <= 2147483646) && 0 <= y)) || ((((((y <= 2 && 0 < x + 2147483644) && N <= 10) && 7 <= i) && x <= 0) && i <= 2147483646) && 0 <= y)) || ((((((y <= 0 && N <= 10) && x < 2147483643) && 5 <= i) && i <= 2147483646) && 0 <= x) && 0 <= y)) || ((((((y <= 1 && N <= 10) && x <= 0) && 0 <= x + 3) && i <= 2147483646) && 4 <= i) && 0 <= y)) || ((((((y <= 0 && N <= 10) && 7 <= i) && x <= 0) && 0 < x + 2147483646) && i <= 2147483646) && 0 <= y)) || ((((((0 <= x + 1 && y <= 3) && N <= 10) && x <= 0) && i <= 2147483646) && 4 <= i) && 0 <= y)) || ((((((y <= 4 && N <= 10) && 7 <= i) && x <= 0) && 0 <= x + 3) && i <= 2147483646) && 0 <= y)) || ((((((y <= 0 && N <= 10) && x <= 0) && 0 <= x + 3) && 0 <= y + 1) && i <= 2147483646) && 4 <= i)) || ((((((0 <= x + 1 && y <= 4) && N <= 10) && x <= 0) && 5 <= i) && i <= 2147483646) && 0 <= y)) || ((((((10 <= i && y <= 2) && 0 < x + 2147483647) && N <= 10) && x <= 0) && i <= 2147483646) && 0 <= y)) || ((((((x <= 3 && y <= 0) && N <= 10) && 0 <= y + 2) && 5 <= i) && i <= 2147483646) && 0 <= x)) || ((((((0 <= x + 1 && y <= 0) && N <= 10) && 8 <= i) && x <= 0) && 0 < y + 2147483646) && i <= 2147483646)) || ((((((y <= 1 && 3 <= i) && N <= 10) && x <= 2) && i <= 2147483646) && 0 <= y) && 0 <= x)) || ((((((y <= 0 && 0 < y + 2147483644) && N <= 10) && x <= 0) && 5 <= i) && i <= 2147483646) && 0 <= x)) || ((((((y <= 0 && 3 <= i) && N <= 10) && x <= 1) && 0 <= y + 2) && i <= 2147483646) && 0 <= x)) || ((((((x <= 3 && 10 <= i) && y <= 0) && N <= 10) && 0 < y + 2147483646) && i <= 2147483646) && 0 <= x)) || ((((((9 <= i && y <= 0) && 0 < y + 2147483647) && N <= 10) && x <= 1) && i <= 2147483646) && 0 <= x)) || ((((((10 <= i && y < 2147483645) && N <= 10) && x <= 0) && 0 <= x + 3) && i <= 2147483646) && 0 <= y)) || ((((((9 <= i && y <= 0) && N <= 10) && x <= 0) && 0 <= y + 2) && 0 < x + 2147483646) && i <= 2147483646)) || ((((((y <= 4 && N <= 10) && x <= 0) && i <= 2147483646) && 4 <= i) && 0 <= x) && 0 <= y)) || ((((((10 <= i && y <= 0) && 0 < x + 2147483647) && N <= 10) && 0 <= y + 2) && x <= 0) && i <= 2147483646)) || ((((((0 <= x + 1 && y < 2147483644) && N <= 10) && 7 <= i) && x <= 0) && i <= 2147483646) && 0 <= y)) || ((((((((0 <= y + 4 && y <= 0) && N <= 10) && 0 <= y + 2147483648) && x <= 2) && i <= 2147483646) && 6 <= i) && 0 <= x) && 0 <= i)) || ((((((x < 2147483644 && 10 <= i) && y <= 4) && N <= 10) && i <= 2147483646) && 0 <= x) && 0 <= y)) || ((((((0 <= x + 4 && y <= 3) && N <= 10) && 7 <= i) && x <= 0) && i <= 2147483646) && 0 <= y)) || ((((((y <= 1 && N <= 10) && x <= 1) && 2 <= i) && i <= 2147483646) && 0 <= x) && 0 <= y)) || ((((((y <= 0 && N <= 10) && x <= 0) && i <= 2147483646) && 0 <= x) && 0 <= y) && 0 <= i)) || ((((((x <= 3 && 10 <= i) && y < 2147483645) && N <= 10) && i <= 2147483646) && 0 <= y) && 0 <= x)) || ((((((y <= 0 && 3 <= i) && N <= 10) && x <= 2) && i <= 2147483646) && 0 <= y + 1) && 0 <= x)) || ((((((9 <= i && N <= 10) && x <= 1) && y < 2147483646) && i <= 2147483646) && 0 <= x) && 0 <= y)) || ((((((y <= 2 && 0 <= x + 4) && N <= 10) && x <= 0) && 6 <= i) && i <= 2147483646) && 0 <= y)) || ((((((((y <= 0 && N <= 10) && 0 <= x + 2) && x <= 0) && 0 <= y + 2147483648) && 0 <= y + 3) && 5 <= i) && i <= 2147483646) && 0 <= i)) || ((((((y <= 1 && x <= 4) && N <= 10) && 5 <= i) && i <= 2147483646) && 0 <= x) && 0 <= y)) || ((((((((y <= 0 && N <= 10) && 0 <= x + 2) && x <= 0) && 0 <= y + 2147483648) && 8 <= i) && 0 < y + 2147483645) && i <= 2147483646) && 0 <= i)) || ((((((y <= 0 && N <= 10) && x <= 0) && 0 <= x + 3) && 0 <= y + 3) && i <= 2147483646) && 6 <= i)) || ((((((y <= 1 && 3 <= i) && N <= 10) && 0 <= x + 2) && x <= 0) && i <= 2147483646) && 0 <= y)) || ((((((10 <= i && y <= 2) && N <= 10) && x < 2147483646) && i <= 2147483646) && 0 <= x) && 0 <= y)) || ((((((9 <= i && y <= 0) && 0 < x + 2147483647) && N <= 10) && x <= 0) && 0 <= y + 1) && i <= 2147483646)) || ((((((((x < 2147483644 && 10 <= i) && y <= 0) && 0 <= y + 4) && N <= 10) && 0 <= y + 2147483648) && i <= 2147483646) && 0 <= x) && 0 <= i)) || ((((((1 <= i && 0 <= x + 1) && y <= 0) && N <= 10) && x <= 0) && i <= 2147483646) && 0 <= y)) || ((((((((10 <= i && 0 <= x + 4) && y <= 0) && N <= 10) && x <= 0) && 0 <= y + 2147483648) && 0 < y + 2147483645) && i <= 2147483646) && 0 <= i)) || ((((((y <= 0 && 3 <= i) && N <= 10) && x <= 0) && 0 <= y + 3) && i <= 2147483646) && 0 <= x)) || ((((((((0 <= x + 4 && 0 <= y + 4) && y <= 0) && N <= 10) && x <= 0) && 0 <= y + 2147483648) && 8 <= i) && i <= 2147483646) && 0 <= i)) || ((((((y < 2147483643 && N <= 10) && x <= 1) && i <= 2147483646) && 6 <= i) && 0 <= x) && 0 <= y)) || ((((((((9 <= i && y <= 0) && N <= 10) && 0 <= y + 2147483648) && x <= 2) && 0 < y + 2147483646) && i <= 2147483646) && 0 <= x) && 0 <= i)) || ((((((9 <= i && y < 2147483645) && N <= 10) && x <= 2) && i <= 2147483646) && 0 <= y) && 0 <= x)) || ((((((y <= 0 && N <= 10) && 7 <= i) && x <= 0) && 0 < x + 2147483645) && 0 <= y + 1) && i <= 2147483646)) || ((((((x <= 3 && y <= 0) && N <= 10) && 0 <= y + 3) && i <= 2147483646) && 6 <= i) && 0 <= x)) || ((((((((0 < y + 2147483644 && y <= 0) && N <= 10) && 7 <= i) && 0 <= x + 2) && x <= 0) && 0 <= y + 2147483648) && i <= 2147483646) && 0 <= i)) || ((((((0 <= x + 1 && y <= 0) && N <= 10) && 7 <= i) && 0 < y + 2147483645) && x <= 0) && i <= 2147483646)) || ((((((1 <= i && y <= 0) && N <= 10) && x <= 0) && i <= 2147483646) && 0 <= y + 1) && 0 <= x)) || ((((((10 <= i && 0 <= x + 4) && y < 2147483644) && N <= 10) && x <= 0) && i <= 2147483646) && 0 <= y)) || ((((((1 <= i && y <= 0) && N <= 10) && x <= 1) && i <= 2147483646) && 0 <= x) && 0 <= y)) || ((((((((x <= 4 && y <= 0) && N <= 10) && 7 <= i) && 0 <= y + 2147483647) && 0 <= y + 3) && i <= 2147483646) && 0 <= x) && 0 <= i)) || ((((((x <= 3 && y <= 0) && 3 <= i) && N <= 10) && i <= 2147483646) && 0 <= x) && 0 <= y)) || ((((((y <= 0 && N <= 10) && x <= 1) && 8 <= i) && 0 < y + 2147483646) && i <= 2147483646) && 0 <= x)) || ((((((y <= 0 && N <= 10) && 7 <= i) && x <= 0) && 0 < y + 2147483646) && i <= 2147483646) && 0 <= x)) || ((((((y <= 0 && 0 < x + 2147483644) && N <= 10) && x <= 0) && 5 <= i) && i <= 2147483646) && 0 <= y)) || ((((((((0 <= x + 4 && y <= 0) && N <= 10) && x <= 0) && 0 <= y + 2147483648) && 0 <= y + 2) && i <= 2147483646) && 6 <= i) && 0 <= i)) || ((((((((9 <= i && 0 <= x + 4) && 0 < y + 2147483644) && y <= 0) && N <= 10) && x <= 0) && 0 <= y + 2147483648) && i <= 2147483646) && 0 <= i)) || ((((((10 <= i && y <= 0) && N <= 10) && x <= 0) && 0 < x + 2147483646) && 0 <= y + 3) && i <= 2147483646)) || ((((((9 <= i && x <= 3) && y <= 0) && N <= 10) && 0 < y + 2147483645) && i <= 2147483646) && 0 <= x)) || ((((((y <= 0 && N <= 10) && 8 <= i) && x <= 0) && 0 < x + 2147483646) && 0 <= y + 1) && i <= 2147483646)) || ((((((10 <= i && y <= 1) && N <= 10) && x <= 0) && i <= 2147483646) && 0 <= y) && 0 <= x + 2147483647)) || ((((((3 <= i && N <= 10) && y <= 3) && x <= 0) && i <= 2147483646) && 0 <= x) && 0 <= y)) || ((((((y <= 0 && N <= 10) && 2 <= i) && x <= 2) && i <= 2147483646) && 0 <= x) && 0 <= y)) || ((((((y <= 2 && N <= 10) && 7 <= i) && x < 2147483643) && i <= 2147483646) && 0 <= x) && 0 <= y)) || ((((((9 <= i && y <= 0) && N <= 10) && i <= 2147483646) && 0 <= x) && 0 <= y) && x <= 2147483646)) || ((((((((0 <= y + 4 && y <= 0) && N <= 10) && 0 <= x + 2) && x <= 0) && 0 <= y + 2147483648) && i <= 2147483646) && 6 <= i) && 0 <= i)) || ((((((y <= 0 && N <= 10) && 8 <= i) && x < 2147483646) && i <= 2147483646) && 0 <= x) && 0 <= y)) || ((((((9 <= i && y <= 0) && N <= 10) && x <= 0) && 0 <= y + 3) && i <= 2147483646) && 0 < x + 2147483645)) || ((((((y < 2147483643 && N <= 10) && x <= 0) && 5 <= i) && i <= 2147483646) && 0 <= x) && 0 <= y)) || ((((((((x <= 4 && y <= 0) && N <= 10) && 0 <= y + 2147483647) && 0 <= y + 2) && i <= 2147483646) && 6 <= i) && 0 <= x) && 0 <= i)) || ((((((9 <= i && x <= 4) && N <= 10) && y < 2147483643) && i <= 2147483646) && 0 <= x) && 0 <= y)) || ((((((y <= 1 && 0 <= x + 1) && N <= 10) && 2 <= i) && x <= 0) && i <= 2147483646) && 0 <= y)) || ((((((y <= 4 && N <= 10) && x <= 2) && i <= 2147483646) && 6 <= i) && 0 <= y) && 0 <= x)) || ((((((9 <= i && y <= 4) && N <= 10) && x < 2147483643) && i <= 2147483646) && 0 <= y) && 0 <= x)) || (((((((y < 2147483643 && N <= 10) && 7 <= i) && x <= 0) && 0 <= x + 2) && i <= 2147483646) && 0 <= y) && 0 <= i)) || ((((((10 <= i && y <= 3) && N <= 10) && x < 2147483645) && i <= 2147483646) && 0 <= x) && 0 <= y)) || ((((((9 <= i && 0 <= x + 1) && y <= 0) && 0 < y + 2147483647) && N <= 10) && x <= 0) && i <= 2147483646)) || ((((((10 <= i && x <= 4) && y < 2147483644) && N <= 10) && i <= 2147483646) && 0 <= x) && 0 <= y)) || ((((((((y <= 0 && 0 < y + 2147483644) && N <= 10) && x <= 0) && 0 <= y + 2147483648) && 8 <= i) && 0 <= x + 3) && i <= 2147483646) && 0 <= i)) || ((((((y < 2147483645 && N <= 10) && x <= 1) && 8 <= i) && i <= 2147483646) && 0 <= x) && 0 <= y)) || ((((((y <= 0 && 0 < y + 2147483647) && N <= 10) && x <= 0) && 8 <= i) && i <= 2147483646) && 0 <= x)) || ((((((((9 <= i && y <= 0) && N <= 10) && 0 <= x + 2) && x <= 0) && 0 <= y + 2147483648) && 0 < y + 2147483646) && i <= 2147483646) && 0 <= i)) || ((((((10 <= i && N <= 10) && x <= 2) && y < 2147483646) && i <= 2147483646) && 0 <= y) && 0 <= x)) || ((((((y <= 0 && N <= 10) && 0 <= y + 2) && x <= 0) && 0 <= x + 3) && 5 <= i) && i <= 2147483646)) || ((((((y <= 1 && 0 < x + 2147483644) && N <= 10) && x <= 0) && i <= 2147483646) && 6 <= i) && 0 <= y)) || ((((((((10 <= i && y <= 0) && 0 < y + 2147483647) && N <= 10) && 0 <= x + 2) && x <= 0) && 0 <= y + 2147483648) && i <= 2147483646) && 0 <= i)) || ((((((((9 <= i && y <= 0) && N <= 10) && x <= 0) && 0 <= y + 2147483648) && 0 < y + 2147483645) && 0 <= x + 3) && i <= 2147483646) && 0 <= i)) || ((((((0 <= x + 1 && N <= 10) && y < 2147483643) && x <= 0) && i <= 2147483646) && 6 <= i) && 0 <= y)) || ((((((9 <= i && y <= 2) && N <= 10) && x < 2147483645) && i <= 2147483646) && 0 <= x) && 0 <= y)) || ((((((y <= 0 && N <= 10) && x < 2147483643) && 6 <= i) && i <= 2147483646) && 0 <= y + 1) && 0 <= x)) || ((((((0 <= x + 1 && y <= 0) && N <= 10) && 2 <= i) && x <= 0) && i <= 2147483646) && 0 <= y + 1)) || ((((((y <= 0 && N <= 10) && 0 <= y + 2) && x <= 2) && i <= 2147483646) && 4 <= i) && 0 <= x)) || ((((((((y <= 0 && N <= 10) && 0 <= x + 2) && x <= 0) && 0 <= y + 2147483648) && 0 <= y + 2) && i <= 2147483646) && 4 <= i) && 0 <= i)) || ((((((10 <= i && y <= 3) && N <= 10) && x <= 0) && 0 < x + 2147483646) && i <= 2147483646) && 0 <= y)) || ((((((x <= 4 && y <= 0) && N <= 10) && i <= 2147483646) && 4 <= i) && 0 <= x) && 0 <= y)) || ((((((9 <= i && y < 2147483644) && N <= 10) && x <= 0) && 0 <= x + 3) && i <= 2147483646) && 0 <= y)) || ((((((y <= 0 && 3 <= i) && N <= 10) && x <= 0) && 0 <= x + 3) && i <= 2147483646) && 0 <= y)) || ((((((x <= 3 && y <= 2) && N <= 10) && 5 <= i) && i <= 2147483646) && 0 <= x) && 0 <= y)) || ((((((y <= 2 && N <= 10) && x <= 0) && 0 <= x + 3) && 5 <= i) && i <= 2147483646) && 0 <= y)) || ((((((9 <= i && y <= 0) && N <= 10) && x < 2147483646) && i <= 2147483646) && 0 <= y + 1) && 0 <= x)) || ((((((((10 <= i && x <= 4) && y <= 0) && N <= 10) && 0 <= y + 2147483648) && 0 < y + 2147483645) && i <= 2147483646) && 0 <= x) && 0 <= i)) || ((((((x <= 3 && y <= 0) && N <= 10) && i <= 2147483646) && 4 <= i) && 0 <= y + 1) && 0 <= x)) || ((((((((y <= 0 && N <= 10) && 7 <= i) && 0 <= y + 2) && x < 2147483643) && 0 <= y + 2147483648) && i <= 2147483646) && 0 <= x) && 0 <= i)) || ((((((x < 2147483644 && y <= 0) && N <= 10) && i <= 2147483646) && 6 <= i) && 0 <= x) && 0 <= y)) || ((((((y <= 3 && N <= 10) && 8 <= i) && x < 2147483643) && i <= 2147483646) && 0 <= x) && 0 <= y)) || ((((((y <= 2 && N <= 10) && 2 <= i) && x <= 0) && i <= 2147483646) && 0 <= x) && 0 <= y)) || ((((((x <= 3 && y <= 3) && N <= 10) && i <= 2147483646) && 6 <= i) && 0 <= x) && 0 <= y)) || ((((((y <= 0 && N <= 10) && 2 <= i) && x <= 0) && 0 <= y + 2) && i <= 2147483646) && 0 <= x)) || ((((((((0 <= x + 4 && y <= 0) && N <= 10) && 7 <= i) && x <= 0) && 0 <= y + 2147483648) && 0 <= y + 3) && i <= 2147483646) && 0 <= i)) || ((((((10 <= i && y <= 0) && N <= 10) && 0 <= y + 2147483647) && x <= 1) && i <= 2147483646) && 0 <= x)) || ((((((y <= 2 && 3 <= i) && N <= 10) && x <= 1) && i <= 2147483646) && 0 <= x) && 0 <= y)) || ((((((x < 2147483644 && y <= 0) && N <= 10) && 0 <= y + 2) && 8 <= i) && i <= 2147483646) && 0 <= x)) || ((((((((y <= 0 && 0 <= y + 4) && N <= 10) && 7 <= i) && x <= 0) && 0 <= y + 2147483648) && 0 <= x + 3) && i <= 2147483646) && 0 <= i)) || ((((((x < 2147483644 && y <= 1) && N <= 10) && 7 <= i) && i <= 2147483646) && 0 <= x) && 0 <= y)) || ((((((y <= 0 && 0 < x + 2147483647) && N <= 10) && 8 <= i) && x <= 0) && i <= 2147483646) && 0 <= y)) || ((((((y < 2147483644 && N <= 10) && 8 <= i) && x <= 2) && i <= 2147483646) && 0 <= y) && 0 <= x)) || ((((((((x <= 4 && y <= 0) && 0 <= y + 4) && N <= 10) && 0 <= y + 2147483648) && 8 <= i) && i <= 2147483646) && 0 <= x) && 0 <= i) - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 28 locations, 10 error locations. Result: SAFE, OverallTime: 15.2s, OverallIterations: 19, TraceHistogramMax: 11, AutomataDifference: 4.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 209.0s, HoareTripleCheckerStatistics: 619 SDtfs, 2349 SDslu, 1941 SDs, 0 SdLazy, 524 SolverSat, 360 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1070 GetRequests, 864 SyntacticMatches, 21 SemanticMatches, 185 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1131 ImplicationChecksByTransitivity, 3.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=92833occurred in iteration=18, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 3.4s AutomataMinimizationTime, 19 MinimizatonAttempts, 126749 StatesRemovedByMinimization, 15 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 1 LocationsWithAnnotation, 1 PreInvPairs, 1797 NumberOfFragments, 5484 HoareAnnotationTreeSize, 1 FomulaSimplifications, 951719 FormulaSimplificationTreeSizeReduction, 89.6s HoareSimplificationTime, 1 FomulaSimplificationsInter, 254857 FormulaSimplificationTreeSizeReductionInter, 119.4s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.9s InterpolantComputationTime, 803 NumberOfCodeBlocks, 787 NumberOfCodeBlocksAsserted, 49 NumberOfCheckSat, 1139 ConstructedInterpolants, 0 QuantifiedInterpolants, 212021 SizeOfPredicates, 6 NumberOfNonLiveVariables, 896 ConjunctsInSsa, 61 ConjunctsInUnsatCore, 45 InterpolantComputations, 12 PerfectInterpolantSequences, 1183/2355 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...