./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/termination-crafted-lit/AliasDarteFeautrierGonnord-SAS2010-random2d.c --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 7b2dab56 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/run_dir_81073efd-c89c-419a-8893-54a9b0dfd8d5/bin/utaipan/data/config -Xmx15G -Xms4m -jar /tmp/vcloud-vcloud-master/worker/run_dir_81073efd-c89c-419a-8893-54a9b0dfd8d5/bin/utaipan/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_81073efd-c89c-419a-8893-54a9b0dfd8d5/bin/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_81073efd-c89c-419a-8893-54a9b0dfd8d5/bin/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/termination-crafted-lit/AliasDarteFeautrierGonnord-SAS2010-random2d.c -s /tmp/vcloud-vcloud-master/worker/run_dir_81073efd-c89c-419a-8893-54a9b0dfd8d5/bin/utaipan/config/svcomp-Overflow-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_81073efd-c89c-419a-8893-54a9b0dfd8d5/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 932d0be5444dce6d8d9a378b61966d0cdf64a5cb ................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................. Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.2.0-7b2dab5 [2020-12-09 04:42:05,525 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-12-09 04:42:05,526 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-12-09 04:42:05,559 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-12-09 04:42:05,559 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-12-09 04:42:05,566 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-12-09 04:42:05,568 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-12-09 04:42:05,571 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-12-09 04:42:05,573 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-12-09 04:42:05,574 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-12-09 04:42:05,574 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-12-09 04:42:05,576 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-12-09 04:42:05,576 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-12-09 04:42:05,577 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-12-09 04:42:05,578 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-12-09 04:42:05,579 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-12-09 04:42:05,580 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-12-09 04:42:05,580 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-12-09 04:42:05,582 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-12-09 04:42:05,584 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-12-09 04:42:05,585 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-12-09 04:42:05,586 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-12-09 04:42:05,587 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-12-09 04:42:05,588 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-12-09 04:42:05,591 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-12-09 04:42:05,591 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-12-09 04:42:05,591 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-12-09 04:42:05,592 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-12-09 04:42:05,592 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-12-09 04:42:05,593 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-12-09 04:42:05,594 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-12-09 04:42:05,594 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-12-09 04:42:05,595 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-12-09 04:42:05,595 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-12-09 04:42:05,596 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-12-09 04:42:05,597 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-12-09 04:42:05,597 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-12-09 04:42:05,597 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-12-09 04:42:05,598 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-12-09 04:42:05,598 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-12-09 04:42:05,599 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-12-09 04:42:05,599 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_81073efd-c89c-419a-8893-54a9b0dfd8d5/bin/utaipan/config/svcomp-Overflow-64bit-Taipan_Default.epf [2020-12-09 04:42:05,616 INFO L113 SettingsManager]: Loading preferences was successful [2020-12-09 04:42:05,616 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-12-09 04:42:05,617 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2020-12-09 04:42:05,617 INFO L138 SettingsManager]: * User list type=DISABLED [2020-12-09 04:42:05,617 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2020-12-09 04:42:05,617 INFO L138 SettingsManager]: * Explicit value domain=true [2020-12-09 04:42:05,618 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2020-12-09 04:42:05,618 INFO L138 SettingsManager]: * Octagon Domain=false [2020-12-09 04:42:05,618 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2020-12-09 04:42:05,618 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2020-12-09 04:42:05,618 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2020-12-09 04:42:05,618 INFO L138 SettingsManager]: * Interval Domain=false [2020-12-09 04:42:05,618 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2020-12-09 04:42:05,619 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2020-12-09 04:42:05,619 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2020-12-09 04:42:05,619 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-12-09 04:42:05,619 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2020-12-09 04:42:05,619 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-12-09 04:42:05,620 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-12-09 04:42:05,620 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-12-09 04:42:05,620 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-12-09 04:42:05,620 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-12-09 04:42:05,620 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2020-12-09 04:42:05,620 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-12-09 04:42:05,620 INFO L138 SettingsManager]: * Use constant arrays=true [2020-12-09 04:42:05,621 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-12-09 04:42:05,621 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-12-09 04:42:05,621 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-12-09 04:42:05,621 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-12-09 04:42:05,621 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-12-09 04:42:05,621 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-12-09 04:42:05,622 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-12-09 04:42:05,622 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2020-12-09 04:42:05,622 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-12-09 04:42:05,622 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-12-09 04:42:05,622 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-12-09 04:42:05,622 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2020-12-09 04:42:05,622 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud-vcloud-master/worker/run_dir_81073efd-c89c-419a-8893-54a9b0dfd8d5/bin/utaipan/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud-vcloud-master/worker/run_dir_81073efd-c89c-419a-8893-54a9b0dfd8d5/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 -> 932d0be5444dce6d8d9a378b61966d0cdf64a5cb [2020-12-09 04:42:05,787 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-12-09 04:42:05,807 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-12-09 04:42:05,810 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-12-09 04:42:05,811 INFO L271 PluginConnector]: Initializing CDTParser... [2020-12-09 04:42:05,811 INFO L275 PluginConnector]: CDTParser initialized [2020-12-09 04:42:05,812 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_81073efd-c89c-419a-8893-54a9b0dfd8d5/bin/utaipan/../../sv-benchmarks/c/termination-crafted-lit/AliasDarteFeautrierGonnord-SAS2010-random2d.c [2020-12-09 04:42:05,851 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_81073efd-c89c-419a-8893-54a9b0dfd8d5/bin/utaipan/data/dc8eae019/aa05c8568788408799fecd59594cafc0/FLAGf25ce64cb [2020-12-09 04:42:06,225 INFO L306 CDTParser]: Found 1 translation units. [2020-12-09 04:42:06,226 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_81073efd-c89c-419a-8893-54a9b0dfd8d5/sv-benchmarks/c/termination-crafted-lit/AliasDarteFeautrierGonnord-SAS2010-random2d.c [2020-12-09 04:42:06,231 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_81073efd-c89c-419a-8893-54a9b0dfd8d5/bin/utaipan/data/dc8eae019/aa05c8568788408799fecd59594cafc0/FLAGf25ce64cb [2020-12-09 04:42:06,241 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_81073efd-c89c-419a-8893-54a9b0dfd8d5/bin/utaipan/data/dc8eae019/aa05c8568788408799fecd59594cafc0 [2020-12-09 04:42:06,243 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-12-09 04:42:06,244 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2020-12-09 04:42:06,245 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-12-09 04:42:06,245 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-12-09 04:42:06,248 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-12-09 04:42:06,248 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.12 04:42:06" (1/1) ... [2020-12-09 04:42:06,250 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@44e2855b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 04:42:06, skipping insertion in model container [2020-12-09 04:42:06,250 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.12 04:42:06" (1/1) ... [2020-12-09 04:42:06,255 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-12-09 04:42:06,266 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-12-09 04:42:06,374 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-12-09 04:42:06,377 INFO L203 MainTranslator]: Completed pre-run [2020-12-09 04:42:06,388 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-12-09 04:42:06,395 INFO L208 MainTranslator]: Completed translation [2020-12-09 04:42:06,396 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 04:42:06 WrapperNode [2020-12-09 04:42:06,396 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-12-09 04:42:06,397 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-12-09 04:42:06,397 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-12-09 04:42:06,397 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-12-09 04:42:06,402 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 04:42:06" (1/1) ... [2020-12-09 04:42:06,405 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 04:42:06" (1/1) ... [2020-12-09 04:42:06,416 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-12-09 04:42:06,416 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-12-09 04:42:06,417 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-12-09 04:42:06,417 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-12-09 04:42:06,422 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 04:42:06" (1/1) ... [2020-12-09 04:42:06,422 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 04:42:06" (1/1) ... [2020-12-09 04:42:06,423 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 04:42:06" (1/1) ... [2020-12-09 04:42:06,423 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 04:42:06" (1/1) ... [2020-12-09 04:42:06,424 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 04:42:06" (1/1) ... [2020-12-09 04:42:06,427 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 04:42:06" (1/1) ... [2020-12-09 04:42:06,428 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 04:42:06" (1/1) ... [2020-12-09 04:42:06,429 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-12-09 04:42:06,430 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-12-09 04:42:06,430 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-12-09 04:42:06,430 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-12-09 04:42:06,431 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 04:42:06" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_81073efd-c89c-419a-8893-54a9b0dfd8d5/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 [2020-12-09 04:42:06,481 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-12-09 04:42:06,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-12-09 04:42:06,621 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-12-09 04:42:06,621 INFO L299 CfgBuilder]: Removed 5 assume(true) statements. [2020-12-09 04:42:06,624 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 04:42:06 BoogieIcfgContainer [2020-12-09 04:42:06,624 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-12-09 04:42:06,625 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-12-09 04:42:06,626 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-12-09 04:42:06,628 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-12-09 04:42:06,629 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.12 04:42:06" (1/3) ... [2020-12-09 04:42:06,629 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@731b7baa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.12 04:42:06, skipping insertion in model container [2020-12-09 04:42:06,630 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 04:42:06" (2/3) ... [2020-12-09 04:42:06,630 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@731b7baa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.12 04:42:06, skipping insertion in model container [2020-12-09 04:42:06,630 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 04:42:06" (3/3) ... [2020-12-09 04:42:06,631 INFO L111 eAbstractionObserver]: Analyzing ICFG AliasDarteFeautrierGonnord-SAS2010-random2d.c [2020-12-09 04:42:06,644 INFO L180 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-12-09 04:42:06,646 INFO L192 ceAbstractionStarter]: Appying trace abstraction to program that has 10 error locations. [2020-12-09 04:42:06,654 INFO L253 AbstractCegarLoop]: Starting to check reachability of 10 error locations. [2020-12-09 04:42:06,670 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-12-09 04:42:06,670 INFO L378 AbstractCegarLoop]: Hoare is true [2020-12-09 04:42:06,671 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-12-09 04:42:06,671 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-12-09 04:42:06,671 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-12-09 04:42:06,671 INFO L382 AbstractCegarLoop]: Difference is false [2020-12-09 04:42:06,671 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-12-09 04:42:06,671 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-12-09 04:42:06,681 INFO L276 IsEmpty]: Start isEmpty. Operand 28 states. [2020-12-09 04:42:06,683 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2020-12-09 04:42:06,684 INFO L414 BasicCegarLoop]: Found error trace [2020-12-09 04:42:06,684 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1] [2020-12-09 04:42:06,685 INFO L429 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]=== [2020-12-09 04:42:06,688 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-09 04:42:06,689 INFO L82 PathProgramCache]: Analyzing trace with hash 31073, now seen corresponding path program 1 times [2020-12-09 04:42:06,695 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-12-09 04:42:06,695 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [908504210] [2020-12-09 04:42:06,695 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-09 04:42:06,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-09 04:42:06,787 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-09 04:42:06,787 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [908504210] [2020-12-09 04:42:06,788 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-09 04:42:06,788 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2020-12-09 04:42:06,789 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [856262226] [2020-12-09 04:42:06,792 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-12-09 04:42:06,792 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2020-12-09 04:42:06,803 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-12-09 04:42:06,804 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-12-09 04:42:06,805 INFO L87 Difference]: Start difference. First operand 28 states. Second operand 3 states. [2020-12-09 04:42:06,838 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-09 04:42:06,839 INFO L93 Difference]: Finished difference Result 33 states and 39 transitions. [2020-12-09 04:42:06,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-12-09 04:42:06,841 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 3 [2020-12-09 04:42:06,841 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-09 04:42:06,850 INFO L225 Difference]: With dead ends: 33 [2020-12-09 04:42:06,850 INFO L226 Difference]: Without dead ends: 30 [2020-12-09 04:42:06,852 INFO L677 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 [2020-12-09 04:42:06,870 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30 states. [2020-12-09 04:42:06,883 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30 to 29. [2020-12-09 04:42:06,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29 states. [2020-12-09 04:42:06,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 34 transitions. [2020-12-09 04:42:06,886 INFO L78 Accepts]: Start accepts. Automaton has 29 states and 34 transitions. Word has length 3 [2020-12-09 04:42:06,886 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-09 04:42:06,887 INFO L481 AbstractCegarLoop]: Abstraction has 29 states and 34 transitions. [2020-12-09 04:42:06,887 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-12-09 04:42:06,887 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 34 transitions. [2020-12-09 04:42:06,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-12-09 04:42:06,887 INFO L414 BasicCegarLoop]: Found error trace [2020-12-09 04:42:06,887 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-12-09 04:42:06,888 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-12-09 04:42:06,888 INFO L429 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]=== [2020-12-09 04:42:06,889 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-09 04:42:06,889 INFO L82 PathProgramCache]: Analyzing trace with hash 963307, now seen corresponding path program 1 times [2020-12-09 04:42:06,889 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-12-09 04:42:06,890 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1525186605] [2020-12-09 04:42:06,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-09 04:42:06,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-09 04:42:06,908 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-09 04:42:06,908 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1525186605] [2020-12-09 04:42:06,908 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-09 04:42:06,909 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2020-12-09 04:42:06,909 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [160004701] [2020-12-09 04:42:06,910 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-12-09 04:42:06,910 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2020-12-09 04:42:06,911 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-12-09 04:42:06,911 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-12-09 04:42:06,911 INFO L87 Difference]: Start difference. First operand 29 states and 34 transitions. Second operand 3 states. [2020-12-09 04:42:06,920 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-09 04:42:06,921 INFO L93 Difference]: Finished difference Result 29 states and 34 transitions. [2020-12-09 04:42:06,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-12-09 04:42:06,921 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-12-09 04:42:06,922 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-09 04:42:06,922 INFO L225 Difference]: With dead ends: 29 [2020-12-09 04:42:06,922 INFO L226 Difference]: Without dead ends: 28 [2020-12-09 04:42:06,923 INFO L677 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 [2020-12-09 04:42:06,924 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28 states. [2020-12-09 04:42:06,926 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28 to 28. [2020-12-09 04:42:06,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2020-12-09 04:42:06,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 33 transitions. [2020-12-09 04:42:06,927 INFO L78 Accepts]: Start accepts. Automaton has 28 states and 33 transitions. Word has length 4 [2020-12-09 04:42:06,927 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-09 04:42:06,927 INFO L481 AbstractCegarLoop]: Abstraction has 28 states and 33 transitions. [2020-12-09 04:42:06,928 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-12-09 04:42:06,928 INFO L276 IsEmpty]: Start isEmpty. Operand 28 states and 33 transitions. [2020-12-09 04:42:06,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2020-12-09 04:42:06,928 INFO L414 BasicCegarLoop]: Found error trace [2020-12-09 04:42:06,928 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2020-12-09 04:42:06,928 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-12-09 04:42:06,929 INFO L429 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]=== [2020-12-09 04:42:06,929 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-09 04:42:06,929 INFO L82 PathProgramCache]: Analyzing trace with hash -1366845466, now seen corresponding path program 1 times [2020-12-09 04:42:06,929 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-12-09 04:42:06,930 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [260355951] [2020-12-09 04:42:06,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-09 04:42:06,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-09 04:42:06,947 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-09 04:42:06,948 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [260355951] [2020-12-09 04:42:06,948 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-09 04:42:06,948 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2020-12-09 04:42:06,948 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1105412086] [2020-12-09 04:42:06,948 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-12-09 04:42:06,949 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2020-12-09 04:42:06,949 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-12-09 04:42:06,949 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-12-09 04:42:06,950 INFO L87 Difference]: Start difference. First operand 28 states and 33 transitions. Second operand 3 states. [2020-12-09 04:42:06,972 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-09 04:42:06,972 INFO L93 Difference]: Finished difference Result 51 states and 63 transitions. [2020-12-09 04:42:06,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-12-09 04:42:06,973 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 7 [2020-12-09 04:42:06,973 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-09 04:42:06,974 INFO L225 Difference]: With dead ends: 51 [2020-12-09 04:42:06,974 INFO L226 Difference]: Without dead ends: 49 [2020-12-09 04:42:06,974 INFO L677 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 [2020-12-09 04:42:06,975 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49 states. [2020-12-09 04:42:06,979 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49 to 43. [2020-12-09 04:42:06,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 43 states. [2020-12-09 04:42:06,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 59 transitions. [2020-12-09 04:42:06,980 INFO L78 Accepts]: Start accepts. Automaton has 43 states and 59 transitions. Word has length 7 [2020-12-09 04:42:06,980 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-09 04:42:06,980 INFO L481 AbstractCegarLoop]: Abstraction has 43 states and 59 transitions. [2020-12-09 04:42:06,980 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-12-09 04:42:06,980 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 59 transitions. [2020-12-09 04:42:06,980 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2020-12-09 04:42:06,980 INFO L414 BasicCegarLoop]: Found error trace [2020-12-09 04:42:06,980 INFO L422 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1] [2020-12-09 04:42:06,981 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-12-09 04:42:06,981 INFO L429 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]=== [2020-12-09 04:42:06,981 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-09 04:42:06,981 INFO L82 PathProgramCache]: Analyzing trace with hash -1366808307, now seen corresponding path program 1 times [2020-12-09 04:42:06,981 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-12-09 04:42:06,982 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [830603268] [2020-12-09 04:42:06,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-09 04:42:06,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-09 04:42:07,001 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-09 04:42:07,002 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [830603268] [2020-12-09 04:42:07,002 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [85625417] [2020-12-09 04:42:07,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_81073efd-c89c-419a-8893-54a9b0dfd8d5/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 [2020-12-09 04:42:07,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-09 04:42:07,030 INFO L263 TraceCheckSpWp]: Trace formula consists of 22 conjuncts, 3 conjunts are in the unsatisfiable core [2020-12-09 04:42:07,034 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-09 04:42:07,071 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-09 04:42:07,071 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-12-09 04:42:07,093 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-09 04:42:07,093 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [361523335] [2020-12-09 04:42:07,113 INFO L159 IcfgInterpreter]: Started Sifa with 6 locations of interest [2020-12-09 04:42:07,113 INFO L166 IcfgInterpreter]: Building call graph [2020-12-09 04:42:07,117 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2020-12-09 04:42:07,122 INFO L176 IcfgInterpreter]: Starting interpretation [2020-12-09 04:42:07,123 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2020-12-09 04:42:07,245 INFO L180 IcfgInterpreter]: Interpretation finished [2020-12-09 04:42:07,361 WARN L332 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2020-12-09 04:42:07,361 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2020-12-09 04:42:07,361 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 4 [2020-12-09 04:42:07,361 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1462212489] [2020-12-09 04:42:07,362 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-12-09 04:42:07,362 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2020-12-09 04:42:07,362 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-12-09 04:42:07,363 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2020-12-09 04:42:07,363 INFO L87 Difference]: Start difference. First operand 43 states and 59 transitions. Second operand 6 states. [2020-12-09 04:42:07,392 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-09 04:42:07,393 INFO L93 Difference]: Finished difference Result 146 states and 202 transitions. [2020-12-09 04:42:07,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-12-09 04:42:07,393 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 7 [2020-12-09 04:42:07,393 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-09 04:42:07,395 INFO L225 Difference]: With dead ends: 146 [2020-12-09 04:42:07,395 INFO L226 Difference]: Without dead ends: 145 [2020-12-09 04:42:07,395 INFO L677 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 [2020-12-09 04:42:07,396 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 145 states. [2020-12-09 04:42:07,406 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 145 to 123. [2020-12-09 04:42:07,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 123 states. [2020-12-09 04:42:07,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 123 states and 196 transitions. [2020-12-09 04:42:07,408 INFO L78 Accepts]: Start accepts. Automaton has 123 states and 196 transitions. Word has length 7 [2020-12-09 04:42:07,408 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-09 04:42:07,409 INFO L481 AbstractCegarLoop]: Abstraction has 123 states and 196 transitions. [2020-12-09 04:42:07,409 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-12-09 04:42:07,409 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 196 transitions. [2020-12-09 04:42:07,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2020-12-09 04:42:07,409 INFO L414 BasicCegarLoop]: Found error trace [2020-12-09 04:42:07,409 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2020-12-09 04:42:07,610 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2020-12-09 04:42:07,611 INFO L429 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]=== [2020-12-09 04:42:07,613 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-09 04:42:07,613 INFO L82 PathProgramCache]: Analyzing trace with hash 577463568, now seen corresponding path program 1 times [2020-12-09 04:42:07,614 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-12-09 04:42:07,614 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [39482442] [2020-12-09 04:42:07,615 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-09 04:42:07,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-09 04:42:07,688 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-09 04:42:07,689 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [39482442] [2020-12-09 04:42:07,690 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-09 04:42:07,691 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2020-12-09 04:42:07,691 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [962577034] [2020-12-09 04:42:07,692 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-12-09 04:42:07,693 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2020-12-09 04:42:07,695 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-12-09 04:42:07,696 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-12-09 04:42:07,696 INFO L87 Difference]: Start difference. First operand 123 states and 196 transitions. Second operand 3 states. [2020-12-09 04:42:07,797 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-09 04:42:07,797 INFO L93 Difference]: Finished difference Result 212 states and 337 transitions. [2020-12-09 04:42:07,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-12-09 04:42:07,799 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 8 [2020-12-09 04:42:07,800 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-09 04:42:07,807 INFO L225 Difference]: With dead ends: 212 [2020-12-09 04:42:07,808 INFO L226 Difference]: Without dead ends: 210 [2020-12-09 04:42:07,809 INFO L677 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 [2020-12-09 04:42:07,812 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 210 states. [2020-12-09 04:42:07,843 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 210 to 205. [2020-12-09 04:42:07,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 205 states. [2020-12-09 04:42:07,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 205 states to 205 states and 326 transitions. [2020-12-09 04:42:07,847 INFO L78 Accepts]: Start accepts. Automaton has 205 states and 326 transitions. Word has length 8 [2020-12-09 04:42:07,848 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-09 04:42:07,848 INFO L481 AbstractCegarLoop]: Abstraction has 205 states and 326 transitions. [2020-12-09 04:42:07,848 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-12-09 04:42:07,848 INFO L276 IsEmpty]: Start isEmpty. Operand 205 states and 326 transitions. [2020-12-09 04:42:07,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2020-12-09 04:42:07,849 INFO L414 BasicCegarLoop]: Found error trace [2020-12-09 04:42:07,849 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-09 04:42:07,849 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2020-12-09 04:42:07,849 INFO L429 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]=== [2020-12-09 04:42:07,850 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-09 04:42:07,850 INFO L82 PathProgramCache]: Analyzing trace with hash 721693167, now seen corresponding path program 1 times [2020-12-09 04:42:07,850 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-12-09 04:42:07,851 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1081144707] [2020-12-09 04:42:07,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-09 04:42:07,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-09 04:42:07,868 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-09 04:42:07,868 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1081144707] [2020-12-09 04:42:07,868 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-09 04:42:07,869 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2020-12-09 04:42:07,869 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [380159112] [2020-12-09 04:42:07,869 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-12-09 04:42:07,869 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2020-12-09 04:42:07,870 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-12-09 04:42:07,870 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-12-09 04:42:07,870 INFO L87 Difference]: Start difference. First operand 205 states and 326 transitions. Second operand 3 states. [2020-12-09 04:42:07,891 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-09 04:42:07,892 INFO L93 Difference]: Finished difference Result 345 states and 546 transitions. [2020-12-09 04:42:07,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-12-09 04:42:07,892 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 9 [2020-12-09 04:42:07,892 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-09 04:42:07,894 INFO L225 Difference]: With dead ends: 345 [2020-12-09 04:42:07,894 INFO L226 Difference]: Without dead ends: 343 [2020-12-09 04:42:07,895 INFO L677 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 [2020-12-09 04:42:07,896 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 343 states. [2020-12-09 04:42:07,909 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 343 to 330. [2020-12-09 04:42:07,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 330 states. [2020-12-09 04:42:07,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 330 states to 330 states and 506 transitions. [2020-12-09 04:42:07,912 INFO L78 Accepts]: Start accepts. Automaton has 330 states and 506 transitions. Word has length 9 [2020-12-09 04:42:07,912 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-09 04:42:07,912 INFO L481 AbstractCegarLoop]: Abstraction has 330 states and 506 transitions. [2020-12-09 04:42:07,912 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-12-09 04:42:07,912 INFO L276 IsEmpty]: Start isEmpty. Operand 330 states and 506 transitions. [2020-12-09 04:42:07,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2020-12-09 04:42:07,913 INFO L414 BasicCegarLoop]: Found error trace [2020-12-09 04:42:07,913 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-09 04:42:07,913 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2020-12-09 04:42:07,913 INFO L429 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]=== [2020-12-09 04:42:07,913 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-09 04:42:07,914 INFO L82 PathProgramCache]: Analyzing trace with hash 897651769, now seen corresponding path program 1 times [2020-12-09 04:42:07,914 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-12-09 04:42:07,914 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [380335303] [2020-12-09 04:42:07,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-09 04:42:07,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-09 04:42:07,927 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-09 04:42:07,928 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [380335303] [2020-12-09 04:42:07,928 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-09 04:42:07,928 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2020-12-09 04:42:07,928 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1948958393] [2020-12-09 04:42:07,928 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-12-09 04:42:07,928 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2020-12-09 04:42:07,929 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-12-09 04:42:07,929 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-12-09 04:42:07,929 INFO L87 Difference]: Start difference. First operand 330 states and 506 transitions. Second operand 3 states. [2020-12-09 04:42:07,952 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-09 04:42:07,952 INFO L93 Difference]: Finished difference Result 549 states and 840 transitions. [2020-12-09 04:42:07,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-12-09 04:42:07,952 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 10 [2020-12-09 04:42:07,952 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-09 04:42:07,955 INFO L225 Difference]: With dead ends: 549 [2020-12-09 04:42:07,955 INFO L226 Difference]: Without dead ends: 547 [2020-12-09 04:42:07,956 INFO L677 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 [2020-12-09 04:42:07,956 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 547 states. [2020-12-09 04:42:07,968 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 547 to 542. [2020-12-09 04:42:07,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 542 states. [2020-12-09 04:42:07,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 542 states to 542 states and 808 transitions. [2020-12-09 04:42:07,971 INFO L78 Accepts]: Start accepts. Automaton has 542 states and 808 transitions. Word has length 10 [2020-12-09 04:42:07,971 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-09 04:42:07,971 INFO L481 AbstractCegarLoop]: Abstraction has 542 states and 808 transitions. [2020-12-09 04:42:07,971 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-12-09 04:42:07,971 INFO L276 IsEmpty]: Start isEmpty. Operand 542 states and 808 transitions. [2020-12-09 04:42:07,972 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2020-12-09 04:42:07,972 INFO L414 BasicCegarLoop]: Found error trace [2020-12-09 04:42:07,972 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1] [2020-12-09 04:42:07,972 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2020-12-09 04:42:07,972 INFO L429 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]=== [2020-12-09 04:42:07,973 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-09 04:42:07,973 INFO L82 PathProgramCache]: Analyzing trace with hash -795491305, now seen corresponding path program 1 times [2020-12-09 04:42:07,973 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-12-09 04:42:07,973 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [571227091] [2020-12-09 04:42:07,973 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-09 04:42:07,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-09 04:42:07,993 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-09 04:42:07,993 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [571227091] [2020-12-09 04:42:07,994 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1823322031] [2020-12-09 04:42:07,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_81073efd-c89c-419a-8893-54a9b0dfd8d5/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 [2020-12-09 04:42:08,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-09 04:42:08,011 INFO L263 TraceCheckSpWp]: Trace formula consists of 41 conjuncts, 3 conjunts are in the unsatisfiable core [2020-12-09 04:42:08,012 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-09 04:42:08,026 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-09 04:42:08,026 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-12-09 04:42:08,046 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-09 04:42:08,046 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1919279853] [2020-12-09 04:42:08,049 INFO L159 IcfgInterpreter]: Started Sifa with 9 locations of interest [2020-12-09 04:42:08,049 INFO L166 IcfgInterpreter]: Building call graph [2020-12-09 04:42:08,049 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2020-12-09 04:42:08,050 INFO L176 IcfgInterpreter]: Starting interpretation [2020-12-09 04:42:08,050 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2020-12-09 04:42:08,150 INFO L180 IcfgInterpreter]: Interpretation finished [2020-12-09 04:42:08,380 WARN L332 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2020-12-09 04:42:08,380 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2020-12-09 04:42:08,380 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 4 [2020-12-09 04:42:08,381 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [64377273] [2020-12-09 04:42:08,381 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-12-09 04:42:08,381 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2020-12-09 04:42:08,381 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-12-09 04:42:08,382 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=134, Unknown=0, NotChecked=0, Total=182 [2020-12-09 04:42:08,382 INFO L87 Difference]: Start difference. First operand 542 states and 808 transitions. Second operand 6 states. [2020-12-09 04:42:08,430 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-09 04:42:08,430 INFO L93 Difference]: Finished difference Result 1046 states and 1607 transitions. [2020-12-09 04:42:08,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-12-09 04:42:08,431 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 14 [2020-12-09 04:42:08,431 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-09 04:42:08,436 INFO L225 Difference]: With dead ends: 1046 [2020-12-09 04:42:08,436 INFO L226 Difference]: Without dead ends: 1044 [2020-12-09 04:42:08,437 INFO L677 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 [2020-12-09 04:42:08,438 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1044 states. [2020-12-09 04:42:08,455 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1044 to 903. [2020-12-09 04:42:08,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 903 states. [2020-12-09 04:42:08,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 903 states to 903 states and 1366 transitions. [2020-12-09 04:42:08,458 INFO L78 Accepts]: Start accepts. Automaton has 903 states and 1366 transitions. Word has length 14 [2020-12-09 04:42:08,459 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-09 04:42:08,459 INFO L481 AbstractCegarLoop]: Abstraction has 903 states and 1366 transitions. [2020-12-09 04:42:08,459 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-12-09 04:42:08,459 INFO L276 IsEmpty]: Start isEmpty. Operand 903 states and 1366 transitions. [2020-12-09 04:42:08,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2020-12-09 04:42:08,460 INFO L414 BasicCegarLoop]: Found error trace [2020-12-09 04:42:08,460 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-09 04:42:08,661 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-12-09 04:42:08,662 INFO L429 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]=== [2020-12-09 04:42:08,664 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-09 04:42:08,664 INFO L82 PathProgramCache]: Analyzing trace with hash 592160614, now seen corresponding path program 1 times [2020-12-09 04:42:08,665 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-12-09 04:42:08,666 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1571916895] [2020-12-09 04:42:08,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-09 04:42:08,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-09 04:42:08,718 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-09 04:42:08,718 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1571916895] [2020-12-09 04:42:08,719 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [52933861] [2020-12-09 04:42:08,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_81073efd-c89c-419a-8893-54a9b0dfd8d5/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 [2020-12-09 04:42:08,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-09 04:42:08,739 INFO L263 TraceCheckSpWp]: Trace formula consists of 43 conjuncts, 3 conjunts are in the unsatisfiable core [2020-12-09 04:42:08,740 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-09 04:42:08,755 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-09 04:42:08,755 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-12-09 04:42:08,778 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-09 04:42:08,778 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [796669651] [2020-12-09 04:42:08,780 INFO L159 IcfgInterpreter]: Started Sifa with 12 locations of interest [2020-12-09 04:42:08,781 INFO L166 IcfgInterpreter]: Building call graph [2020-12-09 04:42:08,781 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2020-12-09 04:42:08,781 INFO L176 IcfgInterpreter]: Starting interpretation [2020-12-09 04:42:08,781 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2020-12-09 04:42:08,838 INFO L180 IcfgInterpreter]: Interpretation finished [2020-12-09 04:42:09,142 WARN L332 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2020-12-09 04:42:09,143 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2020-12-09 04:42:09,143 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 4 [2020-12-09 04:42:09,143 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1380157225] [2020-12-09 04:42:09,143 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-12-09 04:42:09,143 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2020-12-09 04:42:09,144 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-12-09 04:42:09,144 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=156, Unknown=0, NotChecked=0, Total=210 [2020-12-09 04:42:09,144 INFO L87 Difference]: Start difference. First operand 903 states and 1366 transitions. Second operand 6 states. [2020-12-09 04:42:09,179 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-09 04:42:09,179 INFO L93 Difference]: Finished difference Result 1364 states and 2105 transitions. [2020-12-09 04:42:09,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-12-09 04:42:09,180 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 16 [2020-12-09 04:42:09,180 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-09 04:42:09,185 INFO L225 Difference]: With dead ends: 1364 [2020-12-09 04:42:09,185 INFO L226 Difference]: Without dead ends: 1362 [2020-12-09 04:42:09,187 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 33 SyntacticMatches, 2 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 68 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=54, Invalid=156, Unknown=0, NotChecked=0, Total=210 [2020-12-09 04:42:09,188 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1362 states. [2020-12-09 04:42:09,206 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1362 to 1060. [2020-12-09 04:42:09,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1060 states. [2020-12-09 04:42:09,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1060 states to 1060 states and 1597 transitions. [2020-12-09 04:42:09,210 INFO L78 Accepts]: Start accepts. Automaton has 1060 states and 1597 transitions. Word has length 16 [2020-12-09 04:42:09,210 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-09 04:42:09,210 INFO L481 AbstractCegarLoop]: Abstraction has 1060 states and 1597 transitions. [2020-12-09 04:42:09,210 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-12-09 04:42:09,210 INFO L276 IsEmpty]: Start isEmpty. Operand 1060 states and 1597 transitions. [2020-12-09 04:42:09,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2020-12-09 04:42:09,211 INFO L414 BasicCegarLoop]: Found error trace [2020-12-09 04:42:09,211 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1] [2020-12-09 04:42:09,412 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable35 [2020-12-09 04:42:09,413 INFO L429 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]=== [2020-12-09 04:42:09,414 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-09 04:42:09,415 INFO L82 PathProgramCache]: Analyzing trace with hash -1222343671, now seen corresponding path program 1 times [2020-12-09 04:42:09,415 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-12-09 04:42:09,416 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1381021693] [2020-12-09 04:42:09,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-09 04:42:09,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-09 04:42:09,486 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-09 04:42:09,487 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1381021693] [2020-12-09 04:42:09,488 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1030882170] [2020-12-09 04:42:09,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_81073efd-c89c-419a-8893-54a9b0dfd8d5/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 [2020-12-09 04:42:09,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-09 04:42:09,558 INFO L263 TraceCheckSpWp]: Trace formula consists of 45 conjuncts, 3 conjunts are in the unsatisfiable core [2020-12-09 04:42:09,560 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-09 04:42:09,605 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-09 04:42:09,606 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-12-09 04:42:09,672 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-09 04:42:09,673 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [240335381] [2020-12-09 04:42:09,675 INFO L159 IcfgInterpreter]: Started Sifa with 11 locations of interest [2020-12-09 04:42:09,675 INFO L166 IcfgInterpreter]: Building call graph [2020-12-09 04:42:09,676 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2020-12-09 04:42:09,676 INFO L176 IcfgInterpreter]: Starting interpretation [2020-12-09 04:42:09,676 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2020-12-09 04:42:09,743 INFO L180 IcfgInterpreter]: Interpretation finished [2020-12-09 04:42:10,043 WARN L332 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2020-12-09 04:42:10,043 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2020-12-09 04:42:10,043 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 4 [2020-12-09 04:42:10,043 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [240998113] [2020-12-09 04:42:10,044 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-12-09 04:42:10,044 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2020-12-09 04:42:10,044 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-12-09 04:42:10,044 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=175, Unknown=0, NotChecked=0, Total=240 [2020-12-09 04:42:10,044 INFO L87 Difference]: Start difference. First operand 1060 states and 1597 transitions. Second operand 6 states. [2020-12-09 04:42:10,094 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-09 04:42:10,094 INFO L93 Difference]: Finished difference Result 2461 states and 3871 transitions. [2020-12-09 04:42:10,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-12-09 04:42:10,095 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 18 [2020-12-09 04:42:10,095 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-09 04:42:10,104 INFO L225 Difference]: With dead ends: 2461 [2020-12-09 04:42:10,104 INFO L226 Difference]: Without dead ends: 2459 [2020-12-09 04:42:10,106 INFO L677 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 [2020-12-09 04:42:10,108 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2459 states. [2020-12-09 04:42:10,145 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2459 to 2129. [2020-12-09 04:42:10,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2129 states. [2020-12-09 04:42:10,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2129 states to 2129 states and 3229 transitions. [2020-12-09 04:42:10,150 INFO L78 Accepts]: Start accepts. Automaton has 2129 states and 3229 transitions. Word has length 18 [2020-12-09 04:42:10,150 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-09 04:42:10,151 INFO L481 AbstractCegarLoop]: Abstraction has 2129 states and 3229 transitions. [2020-12-09 04:42:10,151 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-12-09 04:42:10,151 INFO L276 IsEmpty]: Start isEmpty. Operand 2129 states and 3229 transitions. [2020-12-09 04:42:10,152 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2020-12-09 04:42:10,152 INFO L414 BasicCegarLoop]: Found error trace [2020-12-09 04:42:10,152 INFO L422 BasicCegarLoop]: trace histogram [5, 4, 4, 4, 1, 1] [2020-12-09 04:42:10,352 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable50,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-12-09 04:42:10,353 INFO L429 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]=== [2020-12-09 04:42:10,353 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-09 04:42:10,353 INFO L82 PathProgramCache]: Analyzing trace with hash -134417391, now seen corresponding path program 2 times [2020-12-09 04:42:10,353 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-12-09 04:42:10,353 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1805107079] [2020-12-09 04:42:10,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-09 04:42:10,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-09 04:42:10,371 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2020-12-09 04:42:10,372 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1805107079] [2020-12-09 04:42:10,372 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1301966086] [2020-12-09 04:42:10,372 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_81073efd-c89c-419a-8893-54a9b0dfd8d5/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 [2020-12-09 04:42:10,383 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2020-12-09 04:42:10,383 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-12-09 04:42:10,384 INFO L263 TraceCheckSpWp]: Trace formula consists of 12 conjuncts, 3 conjunts are in the unsatisfiable core [2020-12-09 04:42:10,384 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-09 04:42:10,397 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2020-12-09 04:42:10,398 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-12-09 04:42:10,414 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2020-12-09 04:42:10,415 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1226119572] [2020-12-09 04:42:10,416 INFO L159 IcfgInterpreter]: Started Sifa with 6 locations of interest [2020-12-09 04:42:10,416 INFO L166 IcfgInterpreter]: Building call graph [2020-12-09 04:42:10,417 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2020-12-09 04:42:10,417 INFO L176 IcfgInterpreter]: Starting interpretation [2020-12-09 04:42:10,417 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2020-12-09 04:42:10,446 INFO L180 IcfgInterpreter]: Interpretation finished [2020-12-09 04:42:10,548 WARN L332 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2020-12-09 04:42:10,549 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2020-12-09 04:42:10,549 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 4 [2020-12-09 04:42:10,549 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [339053255] [2020-12-09 04:42:10,549 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-12-09 04:42:10,549 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2020-12-09 04:42:10,550 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-12-09 04:42:10,550 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=72, Unknown=0, NotChecked=0, Total=110 [2020-12-09 04:42:10,550 INFO L87 Difference]: Start difference. First operand 2129 states and 3229 transitions. Second operand 6 states. [2020-12-09 04:42:10,582 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-09 04:42:10,582 INFO L93 Difference]: Finished difference Result 2129 states and 3229 transitions. [2020-12-09 04:42:10,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-12-09 04:42:10,582 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 19 [2020-12-09 04:42:10,582 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-09 04:42:10,601 INFO L225 Difference]: With dead ends: 2129 [2020-12-09 04:42:10,602 INFO L226 Difference]: Without dead ends: 2128 [2020-12-09 04:42:10,604 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 47 SyntacticMatches, 1 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=51, Invalid=105, Unknown=0, NotChecked=0, Total=156 [2020-12-09 04:42:10,606 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2128 states. [2020-12-09 04:42:10,642 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2128 to 1798. [2020-12-09 04:42:10,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1798 states. [2020-12-09 04:42:10,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1798 states to 1798 states and 2664 transitions. [2020-12-09 04:42:10,646 INFO L78 Accepts]: Start accepts. Automaton has 1798 states and 2664 transitions. Word has length 19 [2020-12-09 04:42:10,646 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-09 04:42:10,647 INFO L481 AbstractCegarLoop]: Abstraction has 1798 states and 2664 transitions. [2020-12-09 04:42:10,647 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-12-09 04:42:10,647 INFO L276 IsEmpty]: Start isEmpty. Operand 1798 states and 2664 transitions. [2020-12-09 04:42:10,647 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2020-12-09 04:42:10,647 INFO L414 BasicCegarLoop]: Found error trace [2020-12-09 04:42:10,647 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-09 04:42:10,848 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable65 [2020-12-09 04:42:10,848 INFO L429 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]=== [2020-12-09 04:42:10,848 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-09 04:42:10,848 INFO L82 PathProgramCache]: Analyzing trace with hash -668230362, now seen corresponding path program 1 times [2020-12-09 04:42:10,849 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-12-09 04:42:10,849 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [196748568] [2020-12-09 04:42:10,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-09 04:42:10,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-09 04:42:10,866 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-09 04:42:10,867 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [196748568] [2020-12-09 04:42:10,867 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [605237354] [2020-12-09 04:42:10,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_81073efd-c89c-419a-8893-54a9b0dfd8d5/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 [2020-12-09 04:42:10,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-09 04:42:10,885 INFO L263 TraceCheckSpWp]: Trace formula consists of 47 conjuncts, 3 conjunts are in the unsatisfiable core [2020-12-09 04:42:10,886 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-09 04:42:10,899 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-09 04:42:10,900 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-12-09 04:42:10,924 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-09 04:42:10,924 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1993664143] [2020-12-09 04:42:10,926 INFO L159 IcfgInterpreter]: Started Sifa with 14 locations of interest [2020-12-09 04:42:10,926 INFO L166 IcfgInterpreter]: Building call graph [2020-12-09 04:42:10,927 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2020-12-09 04:42:10,927 INFO L176 IcfgInterpreter]: Starting interpretation [2020-12-09 04:42:10,927 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2020-12-09 04:42:11,072 INFO L180 IcfgInterpreter]: Interpretation finished [2020-12-09 04:42:11,456 WARN L332 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2020-12-09 04:42:11,456 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2020-12-09 04:42:11,456 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 4 [2020-12-09 04:42:11,457 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [179716208] [2020-12-09 04:42:11,457 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-12-09 04:42:11,457 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2020-12-09 04:42:11,457 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-12-09 04:42:11,458 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=183, Unknown=0, NotChecked=0, Total=240 [2020-12-09 04:42:11,458 INFO L87 Difference]: Start difference. First operand 1798 states and 2664 transitions. Second operand 6 states. [2020-12-09 04:42:11,506 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-09 04:42:11,506 INFO L93 Difference]: Finished difference Result 3110 states and 4688 transitions. [2020-12-09 04:42:11,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-12-09 04:42:11,507 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 20 [2020-12-09 04:42:11,507 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-09 04:42:11,522 INFO L225 Difference]: With dead ends: 3110 [2020-12-09 04:42:11,522 INFO L226 Difference]: Without dead ends: 3108 [2020-12-09 04:42:11,524 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 60 GetRequests, 42 SyntacticMatches, 4 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 93 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=57, Invalid=183, Unknown=0, NotChecked=0, Total=240 [2020-12-09 04:42:11,527 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3108 states. [2020-12-09 04:42:11,570 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3108 to 2295. [2020-12-09 04:42:11,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2295 states. [2020-12-09 04:42:11,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2295 states to 2295 states and 3342 transitions. [2020-12-09 04:42:11,574 INFO L78 Accepts]: Start accepts. Automaton has 2295 states and 3342 transitions. Word has length 20 [2020-12-09 04:42:11,574 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-09 04:42:11,574 INFO L481 AbstractCegarLoop]: Abstraction has 2295 states and 3342 transitions. [2020-12-09 04:42:11,574 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-12-09 04:42:11,574 INFO L276 IsEmpty]: Start isEmpty. Operand 2295 states and 3342 transitions. [2020-12-09 04:42:11,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2020-12-09 04:42:11,575 INFO L414 BasicCegarLoop]: Found error trace [2020-12-09 04:42:11,575 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 1, 1] [2020-12-09 04:42:11,776 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable79,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-12-09 04:42:11,777 INFO L429 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]=== [2020-12-09 04:42:11,778 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-09 04:42:11,779 INFO L82 PathProgramCache]: Analyzing trace with hash 1092753757, now seen corresponding path program 1 times [2020-12-09 04:42:11,779 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-12-09 04:42:11,779 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1191888648] [2020-12-09 04:42:11,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-09 04:42:11,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-09 04:42:11,882 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-09 04:42:11,883 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1191888648] [2020-12-09 04:42:11,883 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1969131894] [2020-12-09 04:42:11,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_81073efd-c89c-419a-8893-54a9b0dfd8d5/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 [2020-12-09 04:42:11,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-09 04:42:11,910 INFO L263 TraceCheckSpWp]: Trace formula consists of 62 conjuncts, 4 conjunts are in the unsatisfiable core [2020-12-09 04:42:11,911 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-09 04:42:11,928 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-09 04:42:11,928 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-12-09 04:42:11,958 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-09 04:42:11,958 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1239689208] [2020-12-09 04:42:11,959 INFO L159 IcfgInterpreter]: Started Sifa with 10 locations of interest [2020-12-09 04:42:11,959 INFO L166 IcfgInterpreter]: Building call graph [2020-12-09 04:42:11,960 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2020-12-09 04:42:11,960 INFO L176 IcfgInterpreter]: Starting interpretation [2020-12-09 04:42:11,960 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2020-12-09 04:42:11,999 INFO L180 IcfgInterpreter]: Interpretation finished [2020-12-09 04:42:12,239 WARN L332 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2020-12-09 04:42:12,239 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2020-12-09 04:42:12,239 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2020-12-09 04:42:12,240 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1762231014] [2020-12-09 04:42:12,240 INFO L461 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-12-09 04:42:12,240 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2020-12-09 04:42:12,240 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-12-09 04:42:12,241 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=179, Unknown=0, NotChecked=0, Total=240 [2020-12-09 04:42:12,241 INFO L87 Difference]: Start difference. First operand 2295 states and 3342 transitions. Second operand 8 states. [2020-12-09 04:42:12,317 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-09 04:42:12,317 INFO L93 Difference]: Finished difference Result 6600 states and 9697 transitions. [2020-12-09 04:42:12,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2020-12-09 04:42:12,318 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 25 [2020-12-09 04:42:12,318 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-09 04:42:12,349 INFO L225 Difference]: With dead ends: 6600 [2020-12-09 04:42:12,349 INFO L226 Difference]: Without dead ends: 6599 [2020-12-09 04:42:12,353 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 76 GetRequests, 59 SyntacticMatches, 3 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 85 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=61, Invalid=179, Unknown=0, NotChecked=0, Total=240 [2020-12-09 04:42:12,358 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6599 states. [2020-12-09 04:42:12,445 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6599 to 5400. [2020-12-09 04:42:12,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5400 states. [2020-12-09 04:42:12,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5400 states to 5400 states and 7852 transitions. [2020-12-09 04:42:12,455 INFO L78 Accepts]: Start accepts. Automaton has 5400 states and 7852 transitions. Word has length 25 [2020-12-09 04:42:12,455 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-09 04:42:12,455 INFO L481 AbstractCegarLoop]: Abstraction has 5400 states and 7852 transitions. [2020-12-09 04:42:12,455 INFO L482 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-12-09 04:42:12,455 INFO L276 IsEmpty]: Start isEmpty. Operand 5400 states and 7852 transitions. [2020-12-09 04:42:12,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2020-12-09 04:42:12,456 INFO L414 BasicCegarLoop]: Found error trace [2020-12-09 04:42:12,456 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1] [2020-12-09 04:42:12,657 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable116,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-12-09 04:42:12,657 INFO L429 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]=== [2020-12-09 04:42:12,658 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-09 04:42:12,658 INFO L82 PathProgramCache]: Analyzing trace with hash -1682870728, now seen corresponding path program 1 times [2020-12-09 04:42:12,658 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-12-09 04:42:12,658 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1406705839] [2020-12-09 04:42:12,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-09 04:42:12,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-09 04:42:12,684 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-09 04:42:12,684 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1406705839] [2020-12-09 04:42:12,684 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1318433083] [2020-12-09 04:42:12,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_81073efd-c89c-419a-8893-54a9b0dfd8d5/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 [2020-12-09 04:42:12,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-09 04:42:12,722 INFO L263 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 4 conjunts are in the unsatisfiable core [2020-12-09 04:42:12,724 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-09 04:42:12,751 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-09 04:42:12,751 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-12-09 04:42:12,800 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-09 04:42:12,800 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1338221940] [2020-12-09 04:42:12,803 INFO L159 IcfgInterpreter]: Started Sifa with 12 locations of interest [2020-12-09 04:42:12,803 INFO L166 IcfgInterpreter]: Building call graph [2020-12-09 04:42:12,804 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2020-12-09 04:42:12,804 INFO L176 IcfgInterpreter]: Starting interpretation [2020-12-09 04:42:12,804 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2020-12-09 04:42:12,859 INFO L180 IcfgInterpreter]: Interpretation finished [2020-12-09 04:42:13,201 WARN L332 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2020-12-09 04:42:13,201 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2020-12-09 04:42:13,201 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2020-12-09 04:42:13,201 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [161895413] [2020-12-09 04:42:13,202 INFO L461 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-12-09 04:42:13,202 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2020-12-09 04:42:13,202 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-12-09 04:42:13,202 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=203, Unknown=0, NotChecked=0, Total=272 [2020-12-09 04:42:13,202 INFO L87 Difference]: Start difference. First operand 5400 states and 7852 transitions. Second operand 8 states. [2020-12-09 04:42:13,358 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-09 04:42:13,358 INFO L93 Difference]: Finished difference Result 15528 states and 22801 transitions. [2020-12-09 04:42:13,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2020-12-09 04:42:13,359 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 31 [2020-12-09 04:42:13,359 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-09 04:42:13,413 INFO L225 Difference]: With dead ends: 15528 [2020-12-09 04:42:13,413 INFO L226 Difference]: Without dead ends: 15527 [2020-12-09 04:42:13,422 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 73 SyntacticMatches, 6 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 117 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=69, Invalid=203, Unknown=0, NotChecked=0, Total=272 [2020-12-09 04:42:13,434 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15527 states. [2020-12-09 04:42:13,624 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15527 to 12717. [2020-12-09 04:42:13,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12717 states. [2020-12-09 04:42:13,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12717 states to 12717 states and 18446 transitions. [2020-12-09 04:42:13,644 INFO L78 Accepts]: Start accepts. Automaton has 12717 states and 18446 transitions. Word has length 31 [2020-12-09 04:42:13,644 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-09 04:42:13,644 INFO L481 AbstractCegarLoop]: Abstraction has 12717 states and 18446 transitions. [2020-12-09 04:42:13,644 INFO L482 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-12-09 04:42:13,644 INFO L276 IsEmpty]: Start isEmpty. Operand 12717 states and 18446 transitions. [2020-12-09 04:42:13,645 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2020-12-09 04:42:13,645 INFO L414 BasicCegarLoop]: Found error trace [2020-12-09 04:42:13,645 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 4, 4, 1, 1] [2020-12-09 04:42:13,846 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable131,9 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-12-09 04:42:13,847 INFO L429 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]=== [2020-12-09 04:42:13,848 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-09 04:42:13,848 INFO L82 PathProgramCache]: Analyzing trace with hash -507101786, now seen corresponding path program 2 times [2020-12-09 04:42:13,849 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-12-09 04:42:13,849 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1946329797] [2020-12-09 04:42:13,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-09 04:42:13,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-09 04:42:13,914 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 66 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-09 04:42:13,914 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1946329797] [2020-12-09 04:42:13,914 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [703674797] [2020-12-09 04:42:13,915 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_81073efd-c89c-419a-8893-54a9b0dfd8d5/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 [2020-12-09 04:42:13,933 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2020-12-09 04:42:13,933 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-12-09 04:42:13,933 INFO L263 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 6 conjunts are in the unsatisfiable core [2020-12-09 04:42:13,934 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-09 04:42:13,955 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 66 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-09 04:42:13,955 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-12-09 04:42:14,016 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 66 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-09 04:42:14,016 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1190530840] [2020-12-09 04:42:14,017 INFO L159 IcfgInterpreter]: Started Sifa with 9 locations of interest [2020-12-09 04:42:14,018 INFO L166 IcfgInterpreter]: Building call graph [2020-12-09 04:42:14,018 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2020-12-09 04:42:14,018 INFO L176 IcfgInterpreter]: Starting interpretation [2020-12-09 04:42:14,018 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2020-12-09 04:42:14,050 INFO L180 IcfgInterpreter]: Interpretation finished [2020-12-09 04:42:14,232 WARN L332 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2020-12-09 04:42:14,233 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2020-12-09 04:42:14,233 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2020-12-09 04:42:14,233 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1382279836] [2020-12-09 04:42:14,233 INFO L461 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-12-09 04:42:14,233 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2020-12-09 04:42:14,233 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-12-09 04:42:14,234 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=99, Invalid=281, Unknown=0, NotChecked=0, Total=380 [2020-12-09 04:42:14,234 INFO L87 Difference]: Start difference. First operand 12717 states and 18446 transitions. Second operand 12 states. [2020-12-09 04:42:14,539 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-09 04:42:14,539 INFO L93 Difference]: Finished difference Result 43312 states and 64319 transitions. [2020-12-09 04:42:14,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2020-12-09 04:42:14,540 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 35 [2020-12-09 04:42:14,540 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-09 04:42:14,609 INFO L225 Difference]: With dead ends: 43312 [2020-12-09 04:42:14,609 INFO L226 Difference]: Without dead ends: 43310 [2020-12-09 04:42:14,627 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 108 GetRequests, 90 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 111 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=99, Invalid=281, Unknown=0, NotChecked=0, Total=380 [2020-12-09 04:42:14,655 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43310 states. [2020-12-09 04:42:15,042 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43310 to 27375. [2020-12-09 04:42:15,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27375 states. [2020-12-09 04:42:15,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27375 states to 27375 states and 39070 transitions. [2020-12-09 04:42:15,072 INFO L78 Accepts]: Start accepts. Automaton has 27375 states and 39070 transitions. Word has length 35 [2020-12-09 04:42:15,073 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-09 04:42:15,073 INFO L481 AbstractCegarLoop]: Abstraction has 27375 states and 39070 transitions. [2020-12-09 04:42:15,073 INFO L482 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-12-09 04:42:15,073 INFO L276 IsEmpty]: Start isEmpty. Operand 27375 states and 39070 transitions. [2020-12-09 04:42:15,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2020-12-09 04:42:15,074 INFO L414 BasicCegarLoop]: Found error trace [2020-12-09 04:42:15,074 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 4, 4, 1, 1] [2020-12-09 04:42:15,275 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable146 [2020-12-09 04:42:15,276 INFO L429 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]=== [2020-12-09 04:42:15,277 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-09 04:42:15,277 INFO L82 PathProgramCache]: Analyzing trace with hash -809708433, now seen corresponding path program 2 times [2020-12-09 04:42:15,277 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-12-09 04:42:15,278 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1608251175] [2020-12-09 04:42:15,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-09 04:42:15,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-09 04:42:15,338 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 0 proven. 86 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-09 04:42:15,338 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1608251175] [2020-12-09 04:42:15,338 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1701513429] [2020-12-09 04:42:15,338 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_81073efd-c89c-419a-8893-54a9b0dfd8d5/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 [2020-12-09 04:42:15,357 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2020-12-09 04:42:15,357 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-12-09 04:42:15,358 INFO L263 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 6 conjunts are in the unsatisfiable core [2020-12-09 04:42:15,359 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-09 04:42:15,387 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 0 proven. 86 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-09 04:42:15,387 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-12-09 04:42:15,457 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 0 proven. 86 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-09 04:42:15,457 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1528755602] [2020-12-09 04:42:15,458 INFO L159 IcfgInterpreter]: Started Sifa with 11 locations of interest [2020-12-09 04:42:15,458 INFO L166 IcfgInterpreter]: Building call graph [2020-12-09 04:42:15,459 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2020-12-09 04:42:15,459 INFO L176 IcfgInterpreter]: Starting interpretation [2020-12-09 04:42:15,459 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2020-12-09 04:42:15,491 INFO L180 IcfgInterpreter]: Interpretation finished [2020-12-09 04:42:15,795 WARN L332 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2020-12-09 04:42:15,796 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2020-12-09 04:42:15,796 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2020-12-09 04:42:15,796 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1592215346] [2020-12-09 04:42:15,796 INFO L461 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-12-09 04:42:15,796 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2020-12-09 04:42:15,797 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-12-09 04:42:15,797 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=346, Unknown=0, NotChecked=0, Total=462 [2020-12-09 04:42:15,797 INFO L87 Difference]: Start difference. First operand 27375 states and 39070 transitions. Second operand 12 states. [2020-12-09 04:42:16,443 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-09 04:42:16,444 INFO L93 Difference]: Finished difference Result 93112 states and 136145 transitions. [2020-12-09 04:42:16,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2020-12-09 04:42:16,444 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 45 [2020-12-09 04:42:16,445 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-09 04:42:16,539 INFO L225 Difference]: With dead ends: 93112 [2020-12-09 04:42:16,540 INFO L226 Difference]: Without dead ends: 93110 [2020-12-09 04:42:16,556 INFO L677 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 [2020-12-09 04:42:16,621 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93110 states. [2020-12-09 04:42:17,486 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93110 to 58897. [2020-12-09 04:42:17,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 58897 states. [2020-12-09 04:42:17,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58897 states to 58897 states and 82746 transitions. [2020-12-09 04:42:17,554 INFO L78 Accepts]: Start accepts. Automaton has 58897 states and 82746 transitions. Word has length 45 [2020-12-09 04:42:17,554 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-09 04:42:17,554 INFO L481 AbstractCegarLoop]: Abstraction has 58897 states and 82746 transitions. [2020-12-09 04:42:17,554 INFO L482 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-12-09 04:42:17,554 INFO L276 IsEmpty]: Start isEmpty. Operand 58897 states and 82746 transitions. [2020-12-09 04:42:17,559 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2020-12-09 04:42:17,559 INFO L414 BasicCegarLoop]: Found error trace [2020-12-09 04:42:17,559 INFO L422 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 6, 1, 1] [2020-12-09 04:42:17,760 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable161,11 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-12-09 04:42:17,761 INFO L429 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]=== [2020-12-09 04:42:17,762 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-09 04:42:17,762 INFO L82 PathProgramCache]: Analyzing trace with hash -2041729275, now seen corresponding path program 2 times [2020-12-09 04:42:17,763 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-12-09 04:42:17,763 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [534054389] [2020-12-09 04:42:17,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-09 04:42:17,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-09 04:42:17,876 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 0 proven. 168 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-09 04:42:17,876 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [534054389] [2020-12-09 04:42:17,876 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [189951666] [2020-12-09 04:42:17,876 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_81073efd-c89c-419a-8893-54a9b0dfd8d5/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 [2020-12-09 04:42:17,899 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2020-12-09 04:42:17,899 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-12-09 04:42:17,900 INFO L263 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 8 conjunts are in the unsatisfiable core [2020-12-09 04:42:17,901 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-09 04:42:17,937 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 0 proven. 168 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-09 04:42:17,937 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-12-09 04:42:18,023 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 0 proven. 168 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-09 04:42:18,023 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1469918780] [2020-12-09 04:42:18,024 INFO L159 IcfgInterpreter]: Started Sifa with 10 locations of interest [2020-12-09 04:42:18,024 INFO L166 IcfgInterpreter]: Building call graph [2020-12-09 04:42:18,024 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2020-12-09 04:42:18,025 INFO L176 IcfgInterpreter]: Starting interpretation [2020-12-09 04:42:18,025 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2020-12-09 04:42:18,059 INFO L180 IcfgInterpreter]: Interpretation finished [2020-12-09 04:42:18,375 WARN L332 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2020-12-09 04:42:18,375 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2020-12-09 04:42:18,375 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 14 [2020-12-09 04:42:18,375 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [693369023] [2020-12-09 04:42:18,376 INFO L461 AbstractCegarLoop]: Interpolant automaton has 16 states [2020-12-09 04:42:18,376 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2020-12-09 04:42:18,376 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2020-12-09 04:42:18,376 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=153, Invalid=399, Unknown=0, NotChecked=0, Total=552 [2020-12-09 04:42:18,376 INFO L87 Difference]: Start difference. First operand 58897 states and 82746 transitions. Second operand 16 states. [2020-12-09 04:42:20,106 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-09 04:42:20,106 INFO L93 Difference]: Finished difference Result 207476 states and 294184 transitions. [2020-12-09 04:42:20,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2020-12-09 04:42:20,107 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 57 [2020-12-09 04:42:20,107 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-09 04:42:20,357 INFO L225 Difference]: With dead ends: 207476 [2020-12-09 04:42:20,357 INFO L226 Difference]: Without dead ends: 207475 [2020-12-09 04:42:20,380 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 176 GetRequests, 147 SyntacticMatches, 7 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 297 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=153, Invalid=399, Unknown=0, NotChecked=0, Total=552 [2020-12-09 04:42:20,504 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 207475 states. [2020-12-09 04:42:22,714 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 207475 to 115067. [2020-12-09 04:42:22,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 115067 states. [2020-12-09 04:42:22,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115067 states to 115067 states and 160716 transitions. [2020-12-09 04:42:22,896 INFO L78 Accepts]: Start accepts. Automaton has 115067 states and 160716 transitions. Word has length 57 [2020-12-09 04:42:22,896 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-09 04:42:22,896 INFO L481 AbstractCegarLoop]: Abstraction has 115067 states and 160716 transitions. [2020-12-09 04:42:22,896 INFO L482 AbstractCegarLoop]: Interpolant automaton has 16 states. [2020-12-09 04:42:22,896 INFO L276 IsEmpty]: Start isEmpty. Operand 115067 states and 160716 transitions. [2020-12-09 04:42:22,903 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2020-12-09 04:42:22,903 INFO L414 BasicCegarLoop]: Found error trace [2020-12-09 04:42:22,903 INFO L422 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 1, 1] [2020-12-09 04:42:23,104 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable176 [2020-12-09 04:42:23,104 INFO L429 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]=== [2020-12-09 04:42:23,105 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-09 04:42:23,105 INFO L82 PathProgramCache]: Analyzing trace with hash -1593226108, now seen corresponding path program 2 times [2020-12-09 04:42:23,105 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-12-09 04:42:23,106 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1951902903] [2020-12-09 04:42:23,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-09 04:42:23,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-09 04:42:23,197 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 0 proven. 210 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-09 04:42:23,197 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1951902903] [2020-12-09 04:42:23,198 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [940590763] [2020-12-09 04:42:23,198 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_81073efd-c89c-419a-8893-54a9b0dfd8d5/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 [2020-12-09 04:42:23,223 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2020-12-09 04:42:23,223 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-12-09 04:42:23,224 INFO L263 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 8 conjunts are in the unsatisfiable core [2020-12-09 04:42:23,225 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-09 04:42:23,275 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 0 proven. 210 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-09 04:42:23,276 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-12-09 04:42:23,379 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 0 proven. 210 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-09 04:42:23,379 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [627535999] [2020-12-09 04:42:23,380 INFO L159 IcfgInterpreter]: Started Sifa with 12 locations of interest [2020-12-09 04:42:23,380 INFO L166 IcfgInterpreter]: Building call graph [2020-12-09 04:42:23,381 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2020-12-09 04:42:23,381 INFO L176 IcfgInterpreter]: Starting interpretation [2020-12-09 04:42:23,381 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2020-12-09 04:42:23,422 INFO L180 IcfgInterpreter]: Interpretation finished [2020-12-09 04:42:23,925 WARN L332 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2020-12-09 04:42:23,925 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2020-12-09 04:42:23,925 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 14 [2020-12-09 04:42:23,925 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1033190449] [2020-12-09 04:42:23,925 INFO L461 AbstractCegarLoop]: Interpolant automaton has 16 states [2020-12-09 04:42:23,925 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2020-12-09 04:42:23,926 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2020-12-09 04:42:23,926 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=161, Invalid=439, Unknown=0, NotChecked=0, Total=600 [2020-12-09 04:42:23,926 INFO L87 Difference]: Start difference. First operand 115067 states and 160716 transitions. Second operand 16 states. [2020-12-09 04:42:27,210 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-09 04:42:27,210 INFO L93 Difference]: Finished difference Result 405128 states and 571168 transitions. [2020-12-09 04:42:27,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2020-12-09 04:42:27,211 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 71 [2020-12-09 04:42:27,211 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-09 04:42:27,721 INFO L225 Difference]: With dead ends: 405128 [2020-12-09 04:42:27,721 INFO L226 Difference]: Without dead ends: 405127 [2020-12-09 04:42:27,762 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 218 GetRequests, 181 SyntacticMatches, 14 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 457 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=161, Invalid=439, Unknown=0, NotChecked=0, Total=600 [2020-12-09 04:42:28,029 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 405127 states. [2020-12-09 04:42:32,677 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 405127 to 224757. [2020-12-09 04:42:32,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 224757 states. [2020-12-09 04:42:33,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 224757 states to 224757 states and 312126 transitions. [2020-12-09 04:42:33,115 INFO L78 Accepts]: Start accepts. Automaton has 224757 states and 312126 transitions. Word has length 71 [2020-12-09 04:42:33,115 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-09 04:42:33,115 INFO L481 AbstractCegarLoop]: Abstraction has 224757 states and 312126 transitions. [2020-12-09 04:42:33,115 INFO L482 AbstractCegarLoop]: Interpolant automaton has 16 states. [2020-12-09 04:42:33,115 INFO L276 IsEmpty]: Start isEmpty. Operand 224757 states and 312126 transitions. [2020-12-09 04:42:33,121 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2020-12-09 04:42:33,121 INFO L414 BasicCegarLoop]: Found error trace [2020-12-09 04:42:33,121 INFO L422 BasicCegarLoop]: trace histogram [11, 11, 11, 11, 11, 10, 10, 1, 1] [2020-12-09 04:42:33,321 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable191,13 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-12-09 04:42:33,322 INFO L429 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]=== [2020-12-09 04:42:33,323 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-09 04:42:33,323 INFO L82 PathProgramCache]: Analyzing trace with hash 1519696454, now seen corresponding path program 3 times [2020-12-09 04:42:33,324 INFO L162 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2020-12-09 04:42:33,324 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [340952526] [2020-12-09 04:42:33,324 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-09 04:42:33,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-09 04:42:33,533 INFO L134 CoverageAnalysis]: Checked inductivity of 375 backedges. 0 proven. 375 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-09 04:42:33,533 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [340952526] [2020-12-09 04:42:33,533 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1132127181] [2020-12-09 04:42:33,534 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_81073efd-c89c-419a-8893-54a9b0dfd8d5/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 [2020-12-09 04:42:33,559 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2020-12-09 04:42:33,560 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-12-09 04:42:33,560 INFO L263 TraceCheckSpWp]: Trace formula consists of 194 conjuncts, 13 conjunts are in the unsatisfiable core [2020-12-09 04:42:33,562 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-09 04:42:33,739 INFO L134 CoverageAnalysis]: Checked inductivity of 375 backedges. 375 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-09 04:42:33,739 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2020-12-09 04:42:33,910 INFO L134 CoverageAnalysis]: Checked inductivity of 375 backedges. 375 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-09 04:42:33,910 INFO L219 FreeRefinementEngine]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2020-12-09 04:42:33,910 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12, 12] imperfect sequences [11] total 34 [2020-12-09 04:42:33,910 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1631308749] [2020-12-09 04:42:33,911 INFO L461 AbstractCegarLoop]: Interpolant automaton has 24 states [2020-12-09 04:42:33,911 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2020-12-09 04:42:33,911 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2020-12-09 04:42:33,912 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=298, Invalid=892, Unknown=0, NotChecked=0, Total=1190 [2020-12-09 04:42:33,912 INFO L87 Difference]: Start difference. First operand 224757 states and 312126 transitions. Second operand 24 states. [2020-12-09 04:42:35,028 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-09 04:42:35,028 INFO L93 Difference]: Finished difference Result 243071 states and 336740 transitions. [2020-12-09 04:42:35,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2020-12-09 04:42:35,029 INFO L78 Accepts]: Start accepts. Automaton has 24 states. Word has length 77 [2020-12-09 04:42:35,029 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-09 04:42:35,029 INFO L225 Difference]: With dead ends: 243071 [2020-12-09 04:42:35,029 INFO L226 Difference]: Without dead ends: 0 [2020-12-09 04:42:35,113 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 163 GetRequests, 130 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 385 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=298, Invalid=892, Unknown=0, NotChecked=0, Total=1190 [2020-12-09 04:42:35,113 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-12-09 04:42:35,113 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-12-09 04:42:35,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-12-09 04:42:35,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-12-09 04:42:35,113 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 77 [2020-12-09 04:42:35,113 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-09 04:42:35,114 INFO L481 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-12-09 04:42:35,114 INFO L482 AbstractCegarLoop]: Interpolant automaton has 24 states. [2020-12-09 04:42:35,114 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-12-09 04:42:35,114 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-12-09 04:42:35,314 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable206 [2020-12-09 04:42:35,319 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-12-09 04:45:11,052 WARN L197 SmtUtils]: Spent 2.59 m on a formula simplification. DAG size of input: 11375 DAG size of output: 5664 [2020-12-09 04:47:55,359 WARN L197 SmtUtils]: Spent 2.74 m on a formula simplification. DAG size of input: 4788 DAG size of output: 463 [2020-12-09 04:47:55,363 INFO L262 CegarLoopResult]: For program point ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW(line 24) no Hoare annotation was computed. [2020-12-09 04:47:55,363 INFO L262 CegarLoopResult]: For program point L27(lines 27 31) no Hoare annotation was computed. [2020-12-09 04:47:55,364 INFO L262 CegarLoopResult]: For program point L23(lines 23 31) no Hoare annotation was computed. [2020-12-09 04:47:55,364 INFO L262 CegarLoopResult]: For program point ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW(line 28) no Hoare annotation was computed. [2020-12-09 04:47:55,364 INFO L262 CegarLoopResult]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW(line 20) no Hoare annotation was computed. [2020-12-09 04:47:55,364 INFO L262 CegarLoopResult]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2020-12-09 04:47:55,364 INFO L262 CegarLoopResult]: For program point ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW(line 26) no Hoare annotation was computed. [2020-12-09 04:47:55,364 INFO L262 CegarLoopResult]: For program point L28(line 28) no Hoare annotation was computed. [2020-12-09 04:47:55,364 INFO L262 CegarLoopResult]: For program point L28-1(line 28) no Hoare annotation was computed. [2020-12-09 04:47:55,364 INFO L262 CegarLoopResult]: For program point L24(line 24) no Hoare annotation was computed. [2020-12-09 04:47:55,364 INFO L262 CegarLoopResult]: For program point L24-1(line 24) no Hoare annotation was computed. [2020-12-09 04:47:55,364 INFO L262 CegarLoopResult]: For program point L20(line 20) no Hoare annotation was computed. [2020-12-09 04:47:55,364 INFO L262 CegarLoopResult]: For program point L20-1(line 20) no Hoare annotation was computed. [2020-12-09 04:47:55,364 INFO L262 CegarLoopResult]: For program point ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW(line 30) no Hoare annotation was computed. [2020-12-09 04:47:55,364 INFO L262 CegarLoopResult]: For program point ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW(line 20) no Hoare annotation was computed. [2020-12-09 04:47:55,365 INFO L262 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-12-09 04:47:55,365 INFO L262 CegarLoopResult]: For program point L29(lines 29 31) no Hoare annotation was computed. [2020-12-09 04:47:55,365 INFO L262 CegarLoopResult]: For program point ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW(line 26) no Hoare annotation was computed. [2020-12-09 04:47:55,365 INFO L262 CegarLoopResult]: For program point L25(lines 25 31) no Hoare annotation was computed. [2020-12-09 04:47:55,365 INFO L262 CegarLoopResult]: For program point ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW(line 30) no Hoare annotation was computed. [2020-12-09 04:47:55,365 INFO L262 CegarLoopResult]: For program point ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW(line 24) no Hoare annotation was computed. [2020-12-09 04:47:55,365 INFO L262 CegarLoopResult]: For program point L30(line 30) no Hoare annotation was computed. [2020-12-09 04:47:55,365 INFO L262 CegarLoopResult]: For program point L30-1(line 30) no Hoare annotation was computed. [2020-12-09 04:47:55,365 INFO L262 CegarLoopResult]: For program point L26(line 26) no Hoare annotation was computed. [2020-12-09 04:47:55,365 INFO L262 CegarLoopResult]: For program point L26-1(line 26) no Hoare annotation was computed. [2020-12-09 04:47:55,365 INFO L262 CegarLoopResult]: For program point L22(lines 22 32) no Hoare annotation was computed. [2020-12-09 04:47:55,368 INFO L258 CegarLoopResult]: At program point L22-1(lines 19 33) the Hoare annotation is: (let ((.cse48 (<= 0 (+ ULTIMATE.start_main_~x~0 2147483643))) (.cse39 (<= 0 (+ ULTIMATE.start_main_~y~0 2147483643))) (.cse57 (<= 0 (+ ULTIMATE.start_main_~y~0 2147483646))) (.cse49 (<= 0 (+ ULTIMATE.start_main_~x~0 2147483642))) (.cse46 (<= 2 ULTIMATE.start_main_~i~0)) (.cse53 (<= ULTIMATE.start_main_~x~0 2147483646)) (.cse23 (<= 0 (+ ULTIMATE.start_main_~x~0 2147483647))) (.cse41 (<= 0 (+ ULTIMATE.start_main_~x~0 2147483648))) (.cse17 (<= ULTIMATE.start_main_~x~0 2)) (.cse54 (<= 0 (+ ULTIMATE.start_main_~y~0 4))) (.cse28 (<= ULTIMATE.start_main_~x~0 2147483644)) (.cse40 (<= 0 (+ ULTIMATE.start_main_~x~0 6))) (.cse13 (<= ULTIMATE.start_main_~y~0 4)) (.cse43 (<= ULTIMATE.start_main_~x~0 2147483642)) (.cse50 (<= ULTIMATE.start_main_~x~0 3)) (.cse47 (<= ULTIMATE.start_main_~y~0 2147483646)) (.cse51 (<= 0 (+ ULTIMATE.start_main_~y~0 2147483642))) (.cse52 (<= ULTIMATE.start_main_~y~0 2147483645)) (.cse38 (<= 6 ULTIMATE.start_main_~i~0)) (.cse6 (<= 4 ULTIMATE.start_main_~i~0)) (.cse56 (<= 0 (+ ULTIMATE.start_main_~y~0 2147483647))) (.cse16 (<= 0 (+ ULTIMATE.start_main_~x~0 3))) (.cse32 (<= 0 (+ ULTIMATE.start_main_~y~0 2147483648))) (.cse35 (<= 0 (+ ULTIMATE.start_main_~y~0 6))) (.cse45 (<= ULTIMATE.start_main_~y~0 1)) (.cse55 (<= ULTIMATE.start_main_~x~0 2147483645)) (.cse42 (<= ULTIMATE.start_main_~y~0 3)) (.cse20 (<= 0 (+ ULTIMATE.start_main_~x~0 2147483641))) (.cse10 (<= ULTIMATE.start_main_~x~0 4)) (.cse44 (<= ULTIMATE.start_main_~x~0 1)) (.cse5 (<= ULTIMATE.start_main_~y~0 2)) (.cse0 (<= 0 ULTIMATE.start_main_~i~0)) (.cse14 (<= ULTIMATE.start_main_~y~0 2147483642)) (.cse21 (<= 9 ULTIMATE.start_main_~i~0)) (.cse36 (<= 0 (+ ULTIMATE.start_main_~x~0 2147483646))) (.cse22 (<= 0 (+ ULTIMATE.start_main_~x~0 5))) (.cse34 (<= 0 (+ ULTIMATE.start_main_~y~0 5))) (.cse29 (<= 0 (+ ULTIMATE.start_main_~x~0 1))) (.cse31 (<= 3 ULTIMATE.start_main_~i~0)) (.cse58 (<= 1 ULTIMATE.start_main_~i~0)) (.cse27 (<= 0 (+ ULTIMATE.start_main_~y~0 1))) (.cse18 (<= ULTIMATE.start_main_~y~0 2147483644)) (.cse12 (<= ULTIMATE.start_main_~x~0 2147483643)) (.cse15 (<= 8 ULTIMATE.start_main_~i~0)) (.cse25 (<= 0 (+ ULTIMATE.start_main_~y~0 2))) (.cse37 (<= 0 (+ ULTIMATE.start_main_~y~0 3))) (.cse19 (<= 5 ULTIMATE.start_main_~i~0)) (.cse7 (<= 0 (+ ULTIMATE.start_main_~x~0 2))) (.cse9 (<= 0 ULTIMATE.start_main_~x~0)) (.cse24 (<= ULTIMATE.start_main_~y~0 0)) (.cse26 (<= 7 ULTIMATE.start_main_~i~0)) (.cse30 (<= 0 (+ ULTIMATE.start_main_~y~0 2147483641))) (.cse1 (<= ULTIMATE.start_main_~i~0 2147483646)) (.cse2 (<= 0 ULTIMATE.start_main_~y~0)) (.cse8 (<= 10 ULTIMATE.start_main_~i~0)) (.cse33 (<= 0 (+ ULTIMATE.start_main_~x~0 4))) (.cse3 (<= ULTIMATE.start_main_~N~0 10)) (.cse4 (<= ULTIMATE.start_main_~x~0 0)) (.cse11 (<= ULTIMATE.start_main_~y~0 2147483643))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7) (and .cse1 .cse2 .cse8 .cse3 .cse9 .cse10 .cse11) (and .cse12 .cse1 .cse13 .cse2 .cse8 .cse3 .cse9) (and .cse1 .cse2 .cse14 .cse3 .cse4 .cse15 .cse16) (and .cse0 .cse1 .cse17 .cse2 .cse3 .cse9 .cse11 .cse15) (and .cse1 .cse2 .cse8 .cse18 .cse3 .cse4 .cse16) (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse19 .cse16 .cse5) (and .cse20 .cse1 .cse2 .cse3 .cse4 .cse21 .cse5) (and .cse0 .cse1 .cse22 .cse23 .cse3 .cse4 .cse24 .cse25 .cse26) (and .cse1 .cse3 .cse9 .cse10 .cse19 .cse24 .cse27) (and .cse28 .cse1 .cse3 .cse9 .cse24 .cse21 .cse25) (and .cse29 .cse1 .cse3 .cse4 .cse24 .cse15 .cse30) (and .cse1 .cse3 .cse4 .cse24 .cse27 .cse16 .cse6) (and .cse1 .cse22 .cse2 .cse8 .cse14 .cse3 .cse4) (and .cse17 .cse1 .cse3 .cse9 .cse24 .cse31 .cse27) (and .cse0 .cse17 .cse32 .cse1 .cse3 .cse9 .cse24 .cse21 .cse30) (and .cse1 .cse33 .cse34 .cse3 .cse4 .cse24 .cse21) (and .cse0 .cse17 .cse32 .cse1 .cse3 .cse9 .cse24 .cse35 .cse15) (and .cse0 .cse1 .cse13 .cse2 .cse3 .cse4 .cse26 .cse16 .cse36) (and .cse37 .cse20 .cse1 .cse8 .cse3 .cse4 .cse24) (and .cse1 .cse22 .cse3 .cse4 .cse38 .cse24 .cse27) (and .cse0 .cse1 .cse13 .cse2 .cse3 .cse9 .cse10 .cse15) (and .cse39 .cse29 .cse1 .cse8 .cse3 .cse4 .cse24) (and .cse40 .cse1 .cse2 .cse3 .cse4 .cse24 .cse38) (and .cse0 .cse41 .cse1 .cse2 .cse3 .cse42 .cse4 .cse38 .cse16) (and .cse1 .cse3 .cse9 .cse24 .cse43 .cse26 .cse25) (and .cse44 .cse1 .cse3 .cse9 .cse24 .cse15 .cse30) (and .cse1 .cse45 .cse2 .cse3 .cse4 .cse31 .cse7) (and .cse37 .cse44 .cse1 .cse3 .cse9 .cse24 .cse6) (and .cse44 .cse1 .cse2 .cse3 .cse9 .cse18 .cse15) (and .cse44 .cse1 .cse2 .cse3 .cse9 .cse11 .cse26) (and .cse1 .cse2 .cse3 .cse4 .cse24 .cse31 .cse16) (and .cse20 .cse1 .cse45 .cse2 .cse3 .cse4 .cse15) (and .cse1 .cse2 .cse3 .cse9 .cse42 .cse4 .cse31) (and .cse44 .cse1 .cse45 .cse46 .cse2 .cse3 .cse9) (and .cse0 .cse41 .cse1 .cse2 .cse33 .cse3 .cse42 .cse4 .cse26) (and .cse0 .cse17 .cse1 .cse2 .cse3 .cse9 .cse18 .cse21) (and .cse44 .cse1 .cse3 .cse9 .cse24 .cse31 .cse25) (and .cse1 .cse2 .cse3 .cse9 .cse4 .cse21 .cse47) (and .cse1 .cse22 .cse2 .cse3 .cse4 .cse26 .cse5) (and .cse1 .cse2 .cse48 .cse3 .cse4 .cse24 .cse21) (and .cse1 .cse2 .cse3 .cse9 .cse10 .cse24 .cse6) (and .cse49 .cse1 .cse2 .cse8 .cse3 .cse4 .cse5) (and .cse0 .cse1 .cse17 .cse2 .cse3 .cse9 .cse14 .cse26) (and .cse0 .cse1 .cse2 .cse3 .cse9 .cse42 .cse38 .cse50) (and .cse1 .cse3 .cse9 .cse4 .cse24 .cse15 .cse51) (and .cse29 .cse1 .cse2 .cse3 .cse52 .cse4 .cse21) (and .cse1 .cse53 .cse2 .cse3 .cse9 .cse24 .cse21) (and .cse1 .cse45 .cse2 .cse48 .cse8 .cse3 .cse4) (and .cse1 .cse2 .cse3 .cse14 .cse4 .cse26 .cse7) (and .cse1 .cse2 .cse8 .cse18 .cse9 .cse3 .cse50) (and .cse44 .cse1 .cse34 .cse3 .cse9 .cse24 .cse38) (and .cse1 .cse2 .cse9 .cse3 .cse24 .cse31 .cse50) (and .cse37 .cse1 .cse3 .cse9 .cse24 .cse38 .cse50) (and .cse1 .cse8 .cse3 .cse9 .cse10 .cse24 .cse35) (and .cse40 .cse1 .cse2 .cse3 .cse4 .cse15 .cse5) (and .cse44 .cse1 .cse3 .cse9 .cse19 .cse24 .cse54) (and .cse1 .cse3 .cse4 .cse24 .cse21 .cse30 .cse7) (and .cse1 .cse8 .cse3 .cse9 .cse4 (<= 0 (+ ULTIMATE.start_main_~y~0 2147483644))) (and .cse1 .cse2 .cse55 .cse3 .cse9 .cse24 .cse15) (and .cse28 .cse0 .cse1 .cse2 .cse8 .cse3 .cse9 .cse42 .cse47) (and .cse0 .cse1 .cse3 .cse4 .cse56 .cse24 .cse38 .cse54 .cse7) (and .cse1 .cse3 .cse9 .cse24 .cse26 .cse50 .cse54) (and .cse1 .cse13 .cse2 .cse3 .cse9 .cse4 .cse6) (and .cse28 .cse1 .cse3 .cse9 .cse24 .cse15 .cse27) (and .cse1 .cse2 .cse3 .cse9 .cse4 .cse38 .cse11) (and .cse28 .cse1 .cse45 .cse2 .cse3 .cse9 .cse15) (and .cse29 .cse1 .cse2 .cse3 .cse4 .cse11 .cse26) (and .cse1 .cse2 .cse9 .cse3 .cse19 .cse50 .cse5) (and .cse1 .cse8 .cse3 .cse4 .cse24 .cse51 .cse7) (and .cse0 .cse1 .cse2 .cse3 .cse9 .cse42 .cse43 .cse15 .cse47) (and .cse1 .cse3 .cse9 .cse4 .cse24 .cse35 .cse38) (and .cse1 .cse45 .cse2 .cse33 .cse3 .cse19 .cse4) (and .cse1 .cse8 .cse55 .cse3 .cse9 .cse24 .cse25) (and .cse1 .cse13 .cse2 .cse33 .cse3 .cse4 .cse15) (and .cse0 .cse1 .cse12 .cse2 .cse3 .cse9 .cse15 .cse5) (and .cse44 .cse1 .cse2 .cse3 .cse9 .cse52 .cse21) (and .cse1 .cse48 .cse8 .cse3 .cse4 .cse24 .cse27) (and .cse0 .cse37 .cse17 .cse1 .cse3 .cse9 .cse19 .cse57 .cse24) (and .cse40 .cse0 .cse32 .cse41 .cse1 .cse3 .cse4 .cse24 .cse15 .cse25) (and .cse20 .cse1 .cse3 .cse4 .cse24 .cse15 .cse27) (and .cse0 .cse1 .cse2 .cse8 .cse55 .cse3 .cse9 .cse47 .cse5) (and .cse0 .cse17 .cse1 .cse13 .cse2 .cse3 .cse9 .cse38) (and .cse1 .cse2 .cse3 .cse9 .cse10 .cse42 .cse26) (and .cse28 .cse1 .cse2 .cse3 .cse9 .cse24 .cse26) (and .cse37 .cse1 .cse9 .cse3 .cse24 .cse15 .cse43) (and .cse37 .cse29 .cse1 .cse3 .cse4 .cse24 .cse6) (and .cse29 .cse1 .cse45 .cse46 .cse2 .cse3 .cse4) (and .cse1 .cse33 .cse3 .cse19 .cse4 .cse24 .cse27) (and .cse37 .cse1 .cse22 .cse3 .cse4 .cse24 .cse15) (and .cse1 .cse3 .cse4 .cse24 .cse31 .cse27 .cse7) (and .cse1 .cse22 .cse3 .cse4 .cse24 .cse21 .cse54) (and .cse39 .cse44 .cse1 .cse8 .cse3 .cse9 .cse24) (and .cse29 .cse1 .cse3 .cse4 .cse24 .cse21 .cse51) (and .cse29 .cse1 .cse13 .cse2 .cse3 .cse19 .cse4) (and .cse1 .cse45 .cse2 .cse3 .cse9 .cse10 .cse19) (and .cse0 .cse32 .cse1 .cse34 .cse3 .cse9 .cse24 .cse15 .cse50) (and .cse0 .cse37 .cse32 .cse1 .cse33 .cse3 .cse4 .cse24 .cse26) (and .cse1 .cse53 .cse8 .cse3 .cse9 .cse24 .cse27) (and .cse1 .cse3 .cse9 .cse55 .cse24 .cse21 .cse27) (and .cse1 .cse49 .cse2 .cse3 .cse4 .cse24 .cse15) (and .cse29 .cse1 .cse3 .cse4 .cse35 .cse24 .cse26) (and .cse37 .cse1 .cse3 .cse9 .cse4 .cse24 .cse31) (and .cse12 .cse1 .cse45 .cse2 .cse3 .cse9 .cse26) (and .cse17 .cse1 .cse45 .cse2 .cse9 .cse3 .cse31) (and .cse40 .cse0 .cse41 .cse1 .cse2 .cse3 .cse42 .cse4 .cse21) (and .cse1 .cse9 .cse3 .cse19 .cse24 .cse25 .cse50) (and .cse0 .cse1 .cse2 .cse3 .cse9 .cse11 .cse21 .cse50) (and .cse0 .cse49 .cse32 .cse41 .cse1 .cse8 .cse3 .cse4 .cse24 .cse25) (and .cse39 .cse1 .cse3 .cse9 .cse4 .cse24 .cse21) (and .cse44 .cse1 .cse46 .cse3 .cse9 .cse24 .cse27) (and .cse1 .cse45 .cse2 .cse3 .cse9 .cse38 .cse43) (and .cse1 .cse46 .cse2 .cse3 .cse4 .cse24 .cse7) (and .cse1 .cse12 .cse3 .cse9 .cse24 .cse26 .cse27) (and .cse40 .cse37 .cse1 .cse3 .cse4 .cse24 .cse21) (and .cse1 .cse45 .cse2 .cse9 .cse3 .cse50 .cse6) (and .cse0 .cse32 .cse1 .cse3 .cse9 .cse35 .cse24 .cse21 .cse50) (and .cse28 .cse0 .cse1 .cse2 .cse3 .cse9 .cse21 .cse5) (and .cse1 .cse46 .cse2 .cse3 .cse9 .cse4 .cse5) (and .cse1 .cse13 .cse2 .cse9 .cse3 .cse26 .cse50) (and .cse1 .cse34 .cse3 .cse9 .cse10 .cse24 .cse21) (and .cse20 .cse1 .cse2 .cse8 .cse3 .cse42 .cse4) (and .cse40 .cse1 .cse45 .cse2 .cse3 .cse4 .cse26) (and .cse1 .cse3 .cse9 .cse24 .cse38 .cse43 .cse27) (and .cse0 .cse32 .cse1 .cse8 .cse3 .cse4 .cse24 .cse16 .cse30) (and .cse12 .cse1 .cse8 .cse3 .cse9 .cse24 .cse54) (and .cse0 .cse17 .cse32 .cse1 .cse3 .cse9 .cse24 .cse25 .cse6) (and .cse1 .cse45 .cse2 .cse3 .cse9 .cse4 .cse58) (and .cse1 .cse2 .cse3 .cse4 .cse11 .cse15 .cse7) (and .cse40 .cse1 .cse8 .cse3 .cse4 .cse24 .cse54) (and .cse29 .cse1 .cse46 .cse3 .cse4 .cse24 .cse27) (and .cse0 .cse1 .cse2 .cse8 .cse3 .cse9 .cse14 .cse43) (and .cse0 .cse1 .cse2 .cse3 .cse9 .cse10 .cse38 .cse5) (and .cse0 .cse32 .cse1 .cse33 .cse3 .cse4 .cse24 .cse15 .cse54) (and .cse17 .cse1 .cse34 .cse3 .cse9 .cse24 .cse26) (and .cse44 .cse1 .cse2 .cse3 .cse9 .cse42 .cse6) (and .cse0 .cse17 .cse32 .cse1 .cse8 .cse3 .cse9 .cse24 .cse51) (and .cse1 .cse3 .cse9 .cse24 .cse21 .cse43 .cse54) (and .cse49 .cse1 .cse45 .cse2 .cse3 .cse4 .cse21) (and .cse44 .cse1 .cse3 .cse9 .cse35 .cse24 .cse26) (and .cse1 .cse2 .cse3 .cse9 .cse19 .cse24 .cse43) (and .cse17 .cse1 .cse2 .cse46 .cse3 .cse9 .cse24) (and .cse1 .cse3 .cse9 .cse10 .cse24 .cse38 .cse25) (and .cse0 .cse1 .cse2 .cse3 .cse9 .cse14 .cse15 .cse50) (and .cse1 .cse3 .cse4 .cse35 .cse24 .cse15 .cse7) (and .cse0 .cse17 .cse1 .cse3 .cse9 .cse57 .cse24 .cse38 .cse54) (and .cse44 .cse1 .cse2 .cse3 .cse9 .cse14 .cse38) (and .cse44 .cse1 .cse2 .cse3 .cse9 .cse24 .cse58) (and .cse0 .cse1 .cse3 .cse4 .cse56 .cse24 .cse26 .cse54 .cse16) (and .cse1 .cse2 .cse14 .cse3 .cse9 .cse4 .cse19) (and .cse1 .cse8 .cse34 .cse3 .cse9 .cse24 .cse43) (and .cse1 .cse49 .cse3 .cse4 .cse24 .cse21 .cse27) (and .cse1 .cse22 .cse2 .cse3 .cse19 .cse4 .cse24) (and .cse1 .cse46 .cse3 .cse9 .cse4 .cse24 .cse25) (and .cse1 .cse2 .cse33 .cse3 .cse4 .cse24 .cse6) (and (<= 0 (+ ULTIMATE.start_main_~x~0 2147483644)) .cse1 .cse2 .cse8 .cse3 .cse24) (and .cse0 .cse1 .cse2 .cse33 .cse3 .cse4 .cse38 .cse36 .cse5) (and .cse0 .cse17 .cse32 .cse1 .cse2 .cse8 .cse3 .cse9 .cse52) (and .cse1 .cse3 .cse9 .cse4 .cse24 .cse54 .cse6) (and .cse29 .cse1 .cse2 .cse8 .cse3 .cse4 .cse47) (and .cse29 .cse1 .cse34 .cse3 .cse4 .cse24 .cse38) (and .cse1 .cse22 .cse2 .cse3 .cse4 .cse42 .cse15) (and .cse1 .cse13 .cse2 .cse3 .cse9 .cse21 .cse43) (and .cse1 .cse45 .cse53 .cse2 .cse8 .cse3 .cse9) (and .cse1 .cse2 .cse3 .cse9 .cse52 .cse4 .cse15) (and .cse0 .cse17 .cse32 .cse1 .cse2 .cse3 .cse9 .cse19 .cse42) (and .cse29 .cse1 .cse2 .cse18 .cse3 .cse4 .cse15) (and .cse0 .cse32 .cse1 .cse3 .cse4 .cse24 .cse35 .cse21 .cse16) (and .cse0 .cse1 .cse23 .cse33 .cse3 .cse4 .cse38 .cse24 .cse25) (and .cse0 .cse20 .cse32 .cse41 .cse1 .cse3 .cse4 .cse24 .cse21 .cse25) (and .cse29 .cse1 .cse2 .cse14 .cse3 .cse4 .cse38) (and .cse44 .cse1 .cse13 .cse2 .cse3 .cse9 .cse19) (and .cse0 .cse1 .cse17 .cse2 .cse3 .cse9 .cse5 .cse6) (and .cse40 .cse1 .cse3 .cse4 .cse24 .cse26 .cse27) (and .cse1 .cse3 .cse4 .cse24 .cse25 .cse6 .cse7) (and .cse1 .cse13 .cse2 .cse3 .cse4 .cse38 .cse7) (and .cse37 .cse1 .cse3 .cse4 .cse38 .cse24 .cse16) (and .cse1 .cse3 .cse9 .cse10 .cse24 .cse15 .cse54) (and .cse0 .cse1 .cse34 .cse3 .cse4 .cse56 .cse24 .cse26 .cse7) (and .cse0 .cse32 .cse1 .cse8 .cse3 .cse9 .cse24 .cse50 .cse30) (and .cse1 .cse34 .cse3 .cse9 .cse4 .cse19 .cse24) (and .cse29 .cse1 .cse3 .cse19 .cse4 .cse24 .cse54) (and .cse28 .cse37 .cse1 .cse8 .cse3 .cse9 .cse24) (and .cse40 .cse1 .cse13 .cse2 .cse8 .cse3 .cse4) (and .cse1 .cse2 .cse14 .cse3 .cse9 .cse10 .cse21) (and .cse1 .cse22 .cse13 .cse2 .cse3 .cse4 .cse21) (and .cse29 .cse1 .cse2 .cse3 .cse4 .cse31 .cse5) (and .cse0 .cse1 .cse2 .cse3 .cse9 .cse43 .cse26 .cse5) (and .cse1 .cse3 .cse9 .cse24 .cse50 .cse27 .cse6) (and .cse1 .cse2 .cse3 .cse18 .cse4 .cse21 .cse7) (and .cse29 .cse1 .cse2 .cse3 .cse4 .cse58 .cse24) (and .cse1 .cse45 .cse2 .cse3 .cse4 .cse16 .cse6) (and .cse1 .cse2 .cse3 .cse4 .cse11 .cse21 .cse16) (and .cse12 .cse1 .cse2 .cse3 .cse9 .cse38 .cse24) (and .cse1 .cse3 .cse19 .cse4 .cse24 .cse25 .cse16) (and .cse44 .cse1 .cse2 .cse8 .cse3 .cse9 .cse47) (and .cse44 .cse1 .cse3 .cse9 .cse24 .cse21 .cse51) (and .cse1 .cse2 .cse8 .cse3 .cse4 .cse52 .cse7) (and .cse1 .cse22 .cse45 .cse2 .cse3 .cse4 .cse38) (and .cse12 .cse1 .cse2 .cse9 .cse3 .cse42 .cse21) (and .cse29 .cse1 .cse2 .cse3 .cse42 .cse4 .cse6) (and .cse0 .cse1 .cse3 .cse34 .cse4 .cse56 .cse24 .cse15 .cse16) (and .cse0 .cse1 .cse2 .cse3 .cse9 .cse4 .cse24) (and .cse37 .cse12 .cse1 .cse3 .cse9 .cse24 .cse21) (and .cse0 .cse32 .cse1 .cse8 .cse33 .cse3 .cse4 .cse24 .cse35) (and .cse1 .cse45 .cse2 .cse3 .cse9 .cse55 .cse21) (and .cse1 .cse2 .cse3 .cse19 .cse4 .cse42 .cse7) (and .cse20 .cse1 .cse2 .cse3 .cse4 .cse24 .cse26) (and .cse37 .cse1 .cse3 .cse9 .cse10 .cse24 .cse26) (and .cse44 .cse1 .cse2 .cse3 .cse9 .cse31 .cse5) (and .cse0 .cse1 .cse2 .cse33 .cse3 .cse14 .cse4 .cse21 .cse36) (and .cse1 .cse22 .cse8 .cse3 .cse34 .cse4 .cse24) (and .cse29 .cse1 .cse3 .cse4 .cse24 .cse31 .cse25) (and .cse1 .cse3 .cse9 .cse4 .cse58 .cse24 .cse27) (and .cse1 .cse2 .cse18 .cse3 .cse9 .cse4 .cse26) (and .cse12 .cse1 .cse9 .cse3 .cse24 .cse15 .cse25) (and .cse37 .cse1 .cse3 .cse19 .cse4 .cse24 .cse7) (and .cse1 .cse3 .cse9 .cse4 .cse24 .cse26 .cse30) (and .cse1 .cse2 .cse8 .cse33 .cse3 .cse4 .cse11))) [2020-12-09 04:47:55,368 INFO L262 CegarLoopResult]: For program point ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW(line 28) no Hoare annotation was computed. [2020-12-09 04:47:55,414 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 09.12 04:47:55 BoogieIcfgContainer [2020-12-09 04:47:55,414 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-12-09 04:47:55,414 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2020-12-09 04:47:55,414 INFO L271 PluginConnector]: Initializing Witness Printer... [2020-12-09 04:47:55,415 INFO L275 PluginConnector]: Witness Printer initialized [2020-12-09 04:47:55,415 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 04:42:06" (3/4) ... [2020-12-09 04:47:55,417 INFO L137 WitnessPrinter]: Generating witness for correct program [2020-12-09 04:47:55,423 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2020-12-09 04:47:55,423 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2020-12-09 04:47:55,423 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2020-12-09 04:47:55,460 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/run_dir_81073efd-c89c-419a-8893-54a9b0dfd8d5/bin/utaipan/witness.graphml [2020-12-09 04:47:55,461 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2020-12-09 04:47:55,461 INFO L168 Benchmark]: Toolchain (without parser) took 349217.02 ms. Allocated memory was 115.3 MB in the beginning and 6.3 GB in the end (delta: 6.2 GB). Free memory was 92.7 MB in the beginning and 1.6 GB in the end (delta: -1.5 GB). Peak memory consumption was 4.7 GB. Max. memory is 16.1 GB. [2020-12-09 04:47:55,462 INFO L168 Benchmark]: CDTParser took 0.17 ms. Allocated memory is still 115.3 MB. Free memory was 80.1 MB in the beginning and 79.9 MB in the end (delta: 125.8 kB). There was no memory consumed. Max. memory is 16.1 GB. [2020-12-09 04:47:55,462 INFO L168 Benchmark]: CACSL2BoogieTranslator took 150.78 ms. Allocated memory is still 115.3 MB. Free memory was 92.7 MB in the beginning and 93.3 MB in the end (delta: -632.4 kB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. [2020-12-09 04:47:55,462 INFO L168 Benchmark]: Boogie Procedure Inliner took 19.39 ms. Allocated memory is still 115.3 MB. Free memory was 93.3 MB in the beginning and 92.0 MB in the end (delta: 1.4 MB). There was no memory consumed. Max. memory is 16.1 GB. [2020-12-09 04:47:55,463 INFO L168 Benchmark]: Boogie Preprocessor took 12.61 ms. Allocated memory is still 115.3 MB. Free memory was 92.0 MB in the beginning and 91.2 MB in the end (delta: 723.1 kB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2020-12-09 04:47:55,463 INFO L168 Benchmark]: RCFGBuilder took 194.34 ms. Allocated memory is still 115.3 MB. Free memory was 90.9 MB in the beginning and 78.0 MB in the end (delta: 12.9 MB). Peak memory consumption was 12.6 MB. Max. memory is 16.1 GB. [2020-12-09 04:47:55,463 INFO L168 Benchmark]: TraceAbstraction took 348788.52 ms. Allocated memory was 115.3 MB in the beginning and 6.3 GB in the end (delta: 6.2 GB). Free memory was 77.7 MB in the beginning and 1.6 GB in the end (delta: -1.5 GB). Peak memory consumption was 5.8 GB. Max. memory is 16.1 GB. [2020-12-09 04:47:55,464 INFO L168 Benchmark]: Witness Printer took 46.42 ms. Allocated memory is still 6.3 GB. Free memory was 1.6 GB in the beginning and 1.6 GB in the end (delta: 7.3 MB). Peak memory consumption was 6.3 MB. Max. memory is 16.1 GB. [2020-12-09 04:47:55,466 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.17 ms. Allocated memory is still 115.3 MB. Free memory was 80.1 MB in the beginning and 79.9 MB in the end (delta: 125.8 kB). There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 150.78 ms. Allocated memory is still 115.3 MB. Free memory was 92.7 MB in the beginning and 93.3 MB in the end (delta: -632.4 kB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 19.39 ms. Allocated memory is still 115.3 MB. Free memory was 93.3 MB in the beginning and 92.0 MB in the end (delta: 1.4 MB). There was no memory consumed. Max. memory is 16.1 GB. * Boogie Preprocessor took 12.61 ms. Allocated memory is still 115.3 MB. Free memory was 92.0 MB in the beginning and 91.2 MB in the end (delta: 723.1 kB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * RCFGBuilder took 194.34 ms. Allocated memory is still 115.3 MB. Free memory was 90.9 MB in the beginning and 78.0 MB in the end (delta: 12.9 MB). Peak memory consumption was 12.6 MB. Max. memory is 16.1 GB. * TraceAbstraction took 348788.52 ms. Allocated memory was 115.3 MB in the beginning and 6.3 GB in the end (delta: 6.2 GB). Free memory was 77.7 MB in the beginning and 1.6 GB in the end (delta: -1.5 GB). Peak memory consumption was 5.8 GB. Max. memory is 16.1 GB. * Witness Printer took 46.42 ms. Allocated memory is still 6.3 GB. Free memory was 1.6 GB in the beginning and 1.6 GB in the end (delta: 7.3 MB). Peak memory consumption was 6.3 MB. Max. memory is 16.1 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: ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((0 <= i && i <= 2147483646) && 0 <= y) && N <= 10) && x <= 0) && y <= 2) && 4 <= i) && 0 <= x + 2) || ((((((i <= 2147483646 && 0 <= y) && 10 <= i) && N <= 10) && 0 <= x) && x <= 4) && y <= 2147483643)) || ((((((x <= 2147483643 && i <= 2147483646) && y <= 4) && 0 <= y) && 10 <= i) && N <= 10) && 0 <= x)) || ((((((i <= 2147483646 && 0 <= y) && y <= 2147483642) && N <= 10) && x <= 0) && 8 <= i) && 0 <= x + 3)) || (((((((0 <= i && i <= 2147483646) && x <= 2) && 0 <= y) && N <= 10) && 0 <= x) && y <= 2147483643) && 8 <= i)) || ((((((i <= 2147483646 && 0 <= y) && 10 <= i) && y <= 2147483644) && N <= 10) && x <= 0) && 0 <= x + 3)) || (((((((0 <= i && i <= 2147483646) && 0 <= y) && N <= 10) && x <= 0) && 5 <= i) && 0 <= x + 3) && y <= 2)) || ((((((0 <= x + 2147483641 && i <= 2147483646) && 0 <= y) && N <= 10) && x <= 0) && 9 <= i) && y <= 2)) || ((((((((0 <= i && i <= 2147483646) && 0 <= x + 5) && 0 <= x + 2147483647) && N <= 10) && x <= 0) && y <= 0) && 0 <= y + 2) && 7 <= i)) || ((((((i <= 2147483646 && N <= 10) && 0 <= x) && x <= 4) && 5 <= i) && y <= 0) && 0 <= y + 1)) || ((((((x <= 2147483644 && i <= 2147483646) && N <= 10) && 0 <= x) && y <= 0) && 9 <= i) && 0 <= y + 2)) || ((((((0 <= x + 1 && i <= 2147483646) && N <= 10) && x <= 0) && y <= 0) && 8 <= i) && 0 <= y + 2147483641)) || ((((((i <= 2147483646 && N <= 10) && x <= 0) && y <= 0) && 0 <= y + 1) && 0 <= x + 3) && 4 <= i)) || ((((((i <= 2147483646 && 0 <= x + 5) && 0 <= y) && 10 <= i) && y <= 2147483642) && N <= 10) && x <= 0)) || ((((((x <= 2 && i <= 2147483646) && N <= 10) && 0 <= x) && y <= 0) && 3 <= i) && 0 <= y + 1)) || ((((((((0 <= i && x <= 2) && 0 <= y + 2147483648) && i <= 2147483646) && N <= 10) && 0 <= x) && y <= 0) && 9 <= i) && 0 <= y + 2147483641)) || ((((((i <= 2147483646 && 0 <= x + 4) && 0 <= y + 5) && N <= 10) && x <= 0) && y <= 0) && 9 <= i)) || ((((((((0 <= i && x <= 2) && 0 <= y + 2147483648) && i <= 2147483646) && N <= 10) && 0 <= x) && y <= 0) && 0 <= y + 6) && 8 <= i)) || ((((((((0 <= i && i <= 2147483646) && y <= 4) && 0 <= y) && N <= 10) && x <= 0) && 7 <= i) && 0 <= x + 3) && 0 <= x + 2147483646)) || ((((((0 <= y + 3 && 0 <= x + 2147483641) && i <= 2147483646) && 10 <= i) && N <= 10) && x <= 0) && y <= 0)) || ((((((i <= 2147483646 && 0 <= x + 5) && N <= 10) && x <= 0) && 6 <= i) && y <= 0) && 0 <= y + 1)) || (((((((0 <= i && i <= 2147483646) && y <= 4) && 0 <= y) && N <= 10) && 0 <= x) && x <= 4) && 8 <= i)) || ((((((0 <= y + 2147483643 && 0 <= x + 1) && i <= 2147483646) && 10 <= i) && N <= 10) && x <= 0) && y <= 0)) || ((((((0 <= x + 6 && i <= 2147483646) && 0 <= y) && N <= 10) && x <= 0) && y <= 0) && 6 <= i)) || ((((((((0 <= i && 0 <= x + 2147483648) && i <= 2147483646) && 0 <= y) && N <= 10) && y <= 3) && x <= 0) && 6 <= i) && 0 <= x + 3)) || ((((((i <= 2147483646 && N <= 10) && 0 <= x) && y <= 0) && x <= 2147483642) && 7 <= i) && 0 <= y + 2)) || ((((((x <= 1 && i <= 2147483646) && N <= 10) && 0 <= x) && y <= 0) && 8 <= i) && 0 <= y + 2147483641)) || ((((((i <= 2147483646 && y <= 1) && 0 <= y) && N <= 10) && x <= 0) && 3 <= i) && 0 <= x + 2)) || ((((((0 <= y + 3 && x <= 1) && i <= 2147483646) && N <= 10) && 0 <= x) && y <= 0) && 4 <= i)) || ((((((x <= 1 && i <= 2147483646) && 0 <= y) && N <= 10) && 0 <= x) && y <= 2147483644) && 8 <= i)) || ((((((x <= 1 && i <= 2147483646) && 0 <= y) && N <= 10) && 0 <= x) && y <= 2147483643) && 7 <= i)) || ((((((i <= 2147483646 && 0 <= y) && N <= 10) && x <= 0) && y <= 0) && 3 <= i) && 0 <= x + 3)) || ((((((0 <= x + 2147483641 && i <= 2147483646) && y <= 1) && 0 <= y) && N <= 10) && x <= 0) && 8 <= i)) || ((((((i <= 2147483646 && 0 <= y) && N <= 10) && 0 <= x) && y <= 3) && x <= 0) && 3 <= i)) || ((((((x <= 1 && i <= 2147483646) && y <= 1) && 2 <= i) && 0 <= y) && N <= 10) && 0 <= x)) || ((((((((0 <= i && 0 <= x + 2147483648) && i <= 2147483646) && 0 <= y) && 0 <= x + 4) && N <= 10) && y <= 3) && x <= 0) && 7 <= i)) || (((((((0 <= i && x <= 2) && i <= 2147483646) && 0 <= y) && N <= 10) && 0 <= x) && y <= 2147483644) && 9 <= i)) || ((((((x <= 1 && i <= 2147483646) && N <= 10) && 0 <= x) && y <= 0) && 3 <= i) && 0 <= y + 2)) || ((((((i <= 2147483646 && 0 <= y) && N <= 10) && 0 <= x) && x <= 0) && 9 <= i) && y <= 2147483646)) || ((((((i <= 2147483646 && 0 <= x + 5) && 0 <= y) && N <= 10) && x <= 0) && 7 <= i) && y <= 2)) || ((((((i <= 2147483646 && 0 <= y) && 0 <= x + 2147483643) && N <= 10) && x <= 0) && y <= 0) && 9 <= i)) || ((((((i <= 2147483646 && 0 <= y) && N <= 10) && 0 <= x) && x <= 4) && y <= 0) && 4 <= i)) || ((((((0 <= x + 2147483642 && i <= 2147483646) && 0 <= y) && 10 <= i) && N <= 10) && x <= 0) && y <= 2)) || (((((((0 <= i && i <= 2147483646) && x <= 2) && 0 <= y) && N <= 10) && 0 <= x) && y <= 2147483642) && 7 <= i)) || (((((((0 <= i && i <= 2147483646) && 0 <= y) && N <= 10) && 0 <= x) && y <= 3) && 6 <= i) && x <= 3)) || ((((((i <= 2147483646 && N <= 10) && 0 <= x) && x <= 0) && y <= 0) && 8 <= i) && 0 <= y + 2147483642)) || ((((((0 <= x + 1 && i <= 2147483646) && 0 <= y) && N <= 10) && y <= 2147483645) && x <= 0) && 9 <= i)) || ((((((i <= 2147483646 && x <= 2147483646) && 0 <= y) && N <= 10) && 0 <= x) && y <= 0) && 9 <= i)) || ((((((i <= 2147483646 && y <= 1) && 0 <= y) && 0 <= x + 2147483643) && 10 <= i) && N <= 10) && x <= 0)) || ((((((i <= 2147483646 && 0 <= y) && N <= 10) && y <= 2147483642) && x <= 0) && 7 <= i) && 0 <= x + 2)) || ((((((i <= 2147483646 && 0 <= y) && 10 <= i) && y <= 2147483644) && 0 <= x) && N <= 10) && x <= 3)) || ((((((x <= 1 && i <= 2147483646) && 0 <= y + 5) && N <= 10) && 0 <= x) && y <= 0) && 6 <= i)) || ((((((i <= 2147483646 && 0 <= y) && 0 <= x) && N <= 10) && y <= 0) && 3 <= i) && x <= 3)) || ((((((0 <= y + 3 && i <= 2147483646) && N <= 10) && 0 <= x) && y <= 0) && 6 <= i) && x <= 3)) || ((((((i <= 2147483646 && 10 <= i) && N <= 10) && 0 <= x) && x <= 4) && y <= 0) && 0 <= y + 6)) || ((((((0 <= x + 6 && i <= 2147483646) && 0 <= y) && N <= 10) && x <= 0) && 8 <= i) && y <= 2)) || ((((((x <= 1 && i <= 2147483646) && N <= 10) && 0 <= x) && 5 <= i) && y <= 0) && 0 <= y + 4)) || ((((((i <= 2147483646 && N <= 10) && x <= 0) && y <= 0) && 9 <= i) && 0 <= y + 2147483641) && 0 <= x + 2)) || (((((i <= 2147483646 && 10 <= i) && N <= 10) && 0 <= x) && x <= 0) && 0 <= y + 2147483644)) || ((((((i <= 2147483646 && 0 <= y) && x <= 2147483645) && N <= 10) && 0 <= x) && y <= 0) && 8 <= i)) || ((((((((x <= 2147483644 && 0 <= i) && i <= 2147483646) && 0 <= y) && 10 <= i) && N <= 10) && 0 <= x) && y <= 3) && y <= 2147483646)) || ((((((((0 <= i && i <= 2147483646) && N <= 10) && x <= 0) && 0 <= y + 2147483647) && y <= 0) && 6 <= i) && 0 <= y + 4) && 0 <= x + 2)) || ((((((i <= 2147483646 && N <= 10) && 0 <= x) && y <= 0) && 7 <= i) && x <= 3) && 0 <= y + 4)) || ((((((i <= 2147483646 && y <= 4) && 0 <= y) && N <= 10) && 0 <= x) && x <= 0) && 4 <= i)) || ((((((x <= 2147483644 && i <= 2147483646) && N <= 10) && 0 <= x) && y <= 0) && 8 <= i) && 0 <= y + 1)) || ((((((i <= 2147483646 && 0 <= y) && N <= 10) && 0 <= x) && x <= 0) && 6 <= i) && y <= 2147483643)) || ((((((x <= 2147483644 && i <= 2147483646) && y <= 1) && 0 <= y) && N <= 10) && 0 <= x) && 8 <= i)) || ((((((0 <= x + 1 && i <= 2147483646) && 0 <= y) && N <= 10) && x <= 0) && y <= 2147483643) && 7 <= i)) || ((((((i <= 2147483646 && 0 <= y) && 0 <= x) && N <= 10) && 5 <= i) && x <= 3) && y <= 2)) || ((((((i <= 2147483646 && 10 <= i) && N <= 10) && x <= 0) && y <= 0) && 0 <= y + 2147483642) && 0 <= x + 2)) || ((((((((0 <= i && i <= 2147483646) && 0 <= y) && N <= 10) && 0 <= x) && y <= 3) && x <= 2147483642) && 8 <= i) && y <= 2147483646)) || ((((((i <= 2147483646 && N <= 10) && 0 <= x) && x <= 0) && y <= 0) && 0 <= y + 6) && 6 <= i)) || ((((((i <= 2147483646 && y <= 1) && 0 <= y) && 0 <= x + 4) && N <= 10) && 5 <= i) && x <= 0)) || ((((((i <= 2147483646 && 10 <= i) && x <= 2147483645) && N <= 10) && 0 <= x) && y <= 0) && 0 <= y + 2)) || ((((((i <= 2147483646 && y <= 4) && 0 <= y) && 0 <= x + 4) && N <= 10) && x <= 0) && 8 <= i)) || (((((((0 <= i && i <= 2147483646) && x <= 2147483643) && 0 <= y) && N <= 10) && 0 <= x) && 8 <= i) && y <= 2)) || ((((((x <= 1 && i <= 2147483646) && 0 <= y) && N <= 10) && 0 <= x) && y <= 2147483645) && 9 <= i)) || ((((((i <= 2147483646 && 0 <= x + 2147483643) && 10 <= i) && N <= 10) && x <= 0) && y <= 0) && 0 <= y + 1)) || ((((((((0 <= i && 0 <= y + 3) && x <= 2) && i <= 2147483646) && N <= 10) && 0 <= x) && 5 <= i) && 0 <= y + 2147483646) && y <= 0)) || (((((((((0 <= x + 6 && 0 <= i) && 0 <= y + 2147483648) && 0 <= x + 2147483648) && i <= 2147483646) && N <= 10) && x <= 0) && y <= 0) && 8 <= i) && 0 <= y + 2)) || ((((((0 <= x + 2147483641 && i <= 2147483646) && N <= 10) && x <= 0) && y <= 0) && 8 <= i) && 0 <= y + 1)) || ((((((((0 <= i && i <= 2147483646) && 0 <= y) && 10 <= i) && x <= 2147483645) && N <= 10) && 0 <= x) && y <= 2147483646) && y <= 2)) || (((((((0 <= i && x <= 2) && i <= 2147483646) && y <= 4) && 0 <= y) && N <= 10) && 0 <= x) && 6 <= i)) || ((((((i <= 2147483646 && 0 <= y) && N <= 10) && 0 <= x) && x <= 4) && y <= 3) && 7 <= i)) || ((((((x <= 2147483644 && i <= 2147483646) && 0 <= y) && N <= 10) && 0 <= x) && y <= 0) && 7 <= i)) || ((((((0 <= y + 3 && i <= 2147483646) && 0 <= x) && N <= 10) && y <= 0) && 8 <= i) && x <= 2147483642)) || ((((((0 <= y + 3 && 0 <= x + 1) && i <= 2147483646) && N <= 10) && x <= 0) && y <= 0) && 4 <= i)) || ((((((0 <= x + 1 && i <= 2147483646) && y <= 1) && 2 <= i) && 0 <= y) && N <= 10) && x <= 0)) || ((((((i <= 2147483646 && 0 <= x + 4) && N <= 10) && 5 <= i) && x <= 0) && y <= 0) && 0 <= y + 1)) || ((((((0 <= y + 3 && i <= 2147483646) && 0 <= x + 5) && N <= 10) && x <= 0) && y <= 0) && 8 <= i)) || ((((((i <= 2147483646 && N <= 10) && x <= 0) && y <= 0) && 3 <= i) && 0 <= y + 1) && 0 <= x + 2)) || ((((((i <= 2147483646 && 0 <= x + 5) && N <= 10) && x <= 0) && y <= 0) && 9 <= i) && 0 <= y + 4)) || ((((((0 <= y + 2147483643 && x <= 1) && i <= 2147483646) && 10 <= i) && N <= 10) && 0 <= x) && y <= 0)) || ((((((0 <= x + 1 && i <= 2147483646) && N <= 10) && x <= 0) && y <= 0) && 9 <= i) && 0 <= y + 2147483642)) || ((((((0 <= x + 1 && i <= 2147483646) && y <= 4) && 0 <= y) && N <= 10) && 5 <= i) && x <= 0)) || ((((((i <= 2147483646 && y <= 1) && 0 <= y) && N <= 10) && 0 <= x) && x <= 4) && 5 <= i)) || ((((((((0 <= i && 0 <= y + 2147483648) && i <= 2147483646) && 0 <= y + 5) && N <= 10) && 0 <= x) && y <= 0) && 8 <= i) && x <= 3)) || ((((((((0 <= i && 0 <= y + 3) && 0 <= y + 2147483648) && i <= 2147483646) && 0 <= x + 4) && N <= 10) && x <= 0) && y <= 0) && 7 <= i)) || ((((((i <= 2147483646 && x <= 2147483646) && 10 <= i) && N <= 10) && 0 <= x) && y <= 0) && 0 <= y + 1)) || ((((((i <= 2147483646 && N <= 10) && 0 <= x) && x <= 2147483645) && y <= 0) && 9 <= i) && 0 <= y + 1)) || ((((((i <= 2147483646 && 0 <= x + 2147483642) && 0 <= y) && N <= 10) && x <= 0) && y <= 0) && 8 <= i)) || ((((((0 <= x + 1 && i <= 2147483646) && N <= 10) && x <= 0) && 0 <= y + 6) && y <= 0) && 7 <= i)) || ((((((0 <= y + 3 && i <= 2147483646) && N <= 10) && 0 <= x) && x <= 0) && y <= 0) && 3 <= i)) || ((((((x <= 2147483643 && i <= 2147483646) && y <= 1) && 0 <= y) && N <= 10) && 0 <= x) && 7 <= i)) || ((((((x <= 2 && i <= 2147483646) && y <= 1) && 0 <= y) && 0 <= x) && N <= 10) && 3 <= i)) || ((((((((0 <= x + 6 && 0 <= i) && 0 <= x + 2147483648) && i <= 2147483646) && 0 <= y) && N <= 10) && y <= 3) && x <= 0) && 9 <= i)) || ((((((i <= 2147483646 && 0 <= x) && N <= 10) && 5 <= i) && y <= 0) && 0 <= y + 2) && x <= 3)) || (((((((0 <= i && i <= 2147483646) && 0 <= y) && N <= 10) && 0 <= x) && y <= 2147483643) && 9 <= i) && x <= 3)) || (((((((((0 <= i && 0 <= x + 2147483642) && 0 <= y + 2147483648) && 0 <= x + 2147483648) && i <= 2147483646) && 10 <= i) && N <= 10) && x <= 0) && y <= 0) && 0 <= y + 2)) || ((((((0 <= y + 2147483643 && i <= 2147483646) && N <= 10) && 0 <= x) && x <= 0) && y <= 0) && 9 <= i)) || ((((((x <= 1 && i <= 2147483646) && 2 <= i) && N <= 10) && 0 <= x) && y <= 0) && 0 <= y + 1)) || ((((((i <= 2147483646 && y <= 1) && 0 <= y) && N <= 10) && 0 <= x) && 6 <= i) && x <= 2147483642)) || ((((((i <= 2147483646 && 2 <= i) && 0 <= y) && N <= 10) && x <= 0) && y <= 0) && 0 <= x + 2)) || ((((((i <= 2147483646 && x <= 2147483643) && N <= 10) && 0 <= x) && y <= 0) && 7 <= i) && 0 <= y + 1)) || ((((((0 <= x + 6 && 0 <= y + 3) && i <= 2147483646) && N <= 10) && x <= 0) && y <= 0) && 9 <= i)) || ((((((i <= 2147483646 && y <= 1) && 0 <= y) && 0 <= x) && N <= 10) && x <= 3) && 4 <= i)) || ((((((((0 <= i && 0 <= y + 2147483648) && i <= 2147483646) && N <= 10) && 0 <= x) && 0 <= y + 6) && y <= 0) && 9 <= i) && x <= 3)) || (((((((x <= 2147483644 && 0 <= i) && i <= 2147483646) && 0 <= y) && N <= 10) && 0 <= x) && 9 <= i) && y <= 2)) || ((((((i <= 2147483646 && 2 <= i) && 0 <= y) && N <= 10) && 0 <= x) && x <= 0) && y <= 2)) || ((((((i <= 2147483646 && y <= 4) && 0 <= y) && 0 <= x) && N <= 10) && 7 <= i) && x <= 3)) || ((((((i <= 2147483646 && 0 <= y + 5) && N <= 10) && 0 <= x) && x <= 4) && y <= 0) && 9 <= i)) || ((((((0 <= x + 2147483641 && i <= 2147483646) && 0 <= y) && 10 <= i) && N <= 10) && y <= 3) && x <= 0)) || ((((((0 <= x + 6 && i <= 2147483646) && y <= 1) && 0 <= y) && N <= 10) && x <= 0) && 7 <= i)) || ((((((i <= 2147483646 && N <= 10) && 0 <= x) && y <= 0) && 6 <= i) && x <= 2147483642) && 0 <= y + 1)) || ((((((((0 <= i && 0 <= y + 2147483648) && i <= 2147483646) && 10 <= i) && N <= 10) && x <= 0) && y <= 0) && 0 <= x + 3) && 0 <= y + 2147483641)) || ((((((x <= 2147483643 && i <= 2147483646) && 10 <= i) && N <= 10) && 0 <= x) && y <= 0) && 0 <= y + 4)) || ((((((((0 <= i && x <= 2) && 0 <= y + 2147483648) && i <= 2147483646) && N <= 10) && 0 <= x) && y <= 0) && 0 <= y + 2) && 4 <= i)) || ((((((i <= 2147483646 && y <= 1) && 0 <= y) && N <= 10) && 0 <= x) && x <= 0) && 1 <= i)) || ((((((i <= 2147483646 && 0 <= y) && N <= 10) && x <= 0) && y <= 2147483643) && 8 <= i) && 0 <= x + 2)) || ((((((0 <= x + 6 && i <= 2147483646) && 10 <= i) && N <= 10) && x <= 0) && y <= 0) && 0 <= y + 4)) || ((((((0 <= x + 1 && i <= 2147483646) && 2 <= i) && N <= 10) && x <= 0) && y <= 0) && 0 <= y + 1)) || (((((((0 <= i && i <= 2147483646) && 0 <= y) && 10 <= i) && N <= 10) && 0 <= x) && y <= 2147483642) && x <= 2147483642)) || (((((((0 <= i && i <= 2147483646) && 0 <= y) && N <= 10) && 0 <= x) && x <= 4) && 6 <= i) && y <= 2)) || ((((((((0 <= i && 0 <= y + 2147483648) && i <= 2147483646) && 0 <= x + 4) && N <= 10) && x <= 0) && y <= 0) && 8 <= i) && 0 <= y + 4)) || ((((((x <= 2 && i <= 2147483646) && 0 <= y + 5) && N <= 10) && 0 <= x) && y <= 0) && 7 <= i)) || ((((((x <= 1 && i <= 2147483646) && 0 <= y) && N <= 10) && 0 <= x) && y <= 3) && 4 <= i)) || ((((((((0 <= i && x <= 2) && 0 <= y + 2147483648) && i <= 2147483646) && 10 <= i) && N <= 10) && 0 <= x) && y <= 0) && 0 <= y + 2147483642)) || ((((((i <= 2147483646 && N <= 10) && 0 <= x) && y <= 0) && 9 <= i) && x <= 2147483642) && 0 <= y + 4)) || ((((((0 <= x + 2147483642 && i <= 2147483646) && y <= 1) && 0 <= y) && N <= 10) && x <= 0) && 9 <= i)) || ((((((x <= 1 && i <= 2147483646) && N <= 10) && 0 <= x) && 0 <= y + 6) && y <= 0) && 7 <= i)) || ((((((i <= 2147483646 && 0 <= y) && N <= 10) && 0 <= x) && 5 <= i) && y <= 0) && x <= 2147483642)) || ((((((x <= 2 && i <= 2147483646) && 0 <= y) && 2 <= i) && N <= 10) && 0 <= x) && y <= 0)) || ((((((i <= 2147483646 && N <= 10) && 0 <= x) && x <= 4) && y <= 0) && 6 <= i) && 0 <= y + 2)) || (((((((0 <= i && i <= 2147483646) && 0 <= y) && N <= 10) && 0 <= x) && y <= 2147483642) && 8 <= i) && x <= 3)) || ((((((i <= 2147483646 && N <= 10) && x <= 0) && 0 <= y + 6) && y <= 0) && 8 <= i) && 0 <= x + 2)) || ((((((((0 <= i && x <= 2) && i <= 2147483646) && N <= 10) && 0 <= x) && 0 <= y + 2147483646) && y <= 0) && 6 <= i) && 0 <= y + 4)) || ((((((x <= 1 && i <= 2147483646) && 0 <= y) && N <= 10) && 0 <= x) && y <= 2147483642) && 6 <= i)) || ((((((x <= 1 && i <= 2147483646) && 0 <= y) && N <= 10) && 0 <= x) && y <= 0) && 1 <= i)) || ((((((((0 <= i && i <= 2147483646) && N <= 10) && x <= 0) && 0 <= y + 2147483647) && y <= 0) && 7 <= i) && 0 <= y + 4) && 0 <= x + 3)) || ((((((i <= 2147483646 && 0 <= y) && y <= 2147483642) && N <= 10) && 0 <= x) && x <= 0) && 5 <= i)) || ((((((i <= 2147483646 && 10 <= i) && 0 <= y + 5) && N <= 10) && 0 <= x) && y <= 0) && x <= 2147483642)) || ((((((i <= 2147483646 && 0 <= x + 2147483642) && N <= 10) && x <= 0) && y <= 0) && 9 <= i) && 0 <= y + 1)) || ((((((i <= 2147483646 && 0 <= x + 5) && 0 <= y) && N <= 10) && 5 <= i) && x <= 0) && y <= 0)) || ((((((i <= 2147483646 && 2 <= i) && N <= 10) && 0 <= x) && x <= 0) && y <= 0) && 0 <= y + 2)) || ((((((i <= 2147483646 && 0 <= y) && 0 <= x + 4) && N <= 10) && x <= 0) && y <= 0) && 4 <= i)) || (((((0 <= x + 2147483644 && i <= 2147483646) && 0 <= y) && 10 <= i) && N <= 10) && y <= 0)) || ((((((((0 <= i && i <= 2147483646) && 0 <= y) && 0 <= x + 4) && N <= 10) && x <= 0) && 6 <= i) && 0 <= x + 2147483646) && y <= 2)) || ((((((((0 <= i && x <= 2) && 0 <= y + 2147483648) && i <= 2147483646) && 0 <= y) && 10 <= i) && N <= 10) && 0 <= x) && y <= 2147483645)) || ((((((i <= 2147483646 && N <= 10) && 0 <= x) && x <= 0) && y <= 0) && 0 <= y + 4) && 4 <= i)) || ((((((0 <= x + 1 && i <= 2147483646) && 0 <= y) && 10 <= i) && N <= 10) && x <= 0) && y <= 2147483646)) || ((((((0 <= x + 1 && i <= 2147483646) && 0 <= y + 5) && N <= 10) && x <= 0) && y <= 0) && 6 <= i)) || ((((((i <= 2147483646 && 0 <= x + 5) && 0 <= y) && N <= 10) && x <= 0) && y <= 3) && 8 <= i)) || ((((((i <= 2147483646 && y <= 4) && 0 <= y) && N <= 10) && 0 <= x) && 9 <= i) && x <= 2147483642)) || ((((((i <= 2147483646 && y <= 1) && x <= 2147483646) && 0 <= y) && 10 <= i) && N <= 10) && 0 <= x)) || ((((((i <= 2147483646 && 0 <= y) && N <= 10) && 0 <= x) && y <= 2147483645) && x <= 0) && 8 <= i)) || ((((((((0 <= i && x <= 2) && 0 <= y + 2147483648) && i <= 2147483646) && 0 <= y) && N <= 10) && 0 <= x) && 5 <= i) && y <= 3)) || ((((((0 <= x + 1 && i <= 2147483646) && 0 <= y) && y <= 2147483644) && N <= 10) && x <= 0) && 8 <= i)) || ((((((((0 <= i && 0 <= y + 2147483648) && i <= 2147483646) && N <= 10) && x <= 0) && y <= 0) && 0 <= y + 6) && 9 <= i) && 0 <= x + 3)) || ((((((((0 <= i && i <= 2147483646) && 0 <= x + 2147483647) && 0 <= x + 4) && N <= 10) && x <= 0) && 6 <= i) && y <= 0) && 0 <= y + 2)) || (((((((((0 <= i && 0 <= x + 2147483641) && 0 <= y + 2147483648) && 0 <= x + 2147483648) && i <= 2147483646) && N <= 10) && x <= 0) && y <= 0) && 9 <= i) && 0 <= y + 2)) || ((((((0 <= x + 1 && i <= 2147483646) && 0 <= y) && y <= 2147483642) && N <= 10) && x <= 0) && 6 <= i)) || ((((((x <= 1 && i <= 2147483646) && y <= 4) && 0 <= y) && N <= 10) && 0 <= x) && 5 <= i)) || (((((((0 <= i && i <= 2147483646) && x <= 2) && 0 <= y) && N <= 10) && 0 <= x) && y <= 2) && 4 <= i)) || ((((((0 <= x + 6 && i <= 2147483646) && N <= 10) && x <= 0) && y <= 0) && 7 <= i) && 0 <= y + 1)) || ((((((i <= 2147483646 && N <= 10) && x <= 0) && y <= 0) && 0 <= y + 2) && 4 <= i) && 0 <= x + 2)) || ((((((i <= 2147483646 && y <= 4) && 0 <= y) && N <= 10) && x <= 0) && 6 <= i) && 0 <= x + 2)) || ((((((0 <= y + 3 && i <= 2147483646) && N <= 10) && x <= 0) && 6 <= i) && y <= 0) && 0 <= x + 3)) || ((((((i <= 2147483646 && N <= 10) && 0 <= x) && x <= 4) && y <= 0) && 8 <= i) && 0 <= y + 4)) || ((((((((0 <= i && i <= 2147483646) && 0 <= y + 5) && N <= 10) && x <= 0) && 0 <= y + 2147483647) && y <= 0) && 7 <= i) && 0 <= x + 2)) || ((((((((0 <= i && 0 <= y + 2147483648) && i <= 2147483646) && 10 <= i) && N <= 10) && 0 <= x) && y <= 0) && x <= 3) && 0 <= y + 2147483641)) || ((((((i <= 2147483646 && 0 <= y + 5) && N <= 10) && 0 <= x) && x <= 0) && 5 <= i) && y <= 0)) || ((((((0 <= x + 1 && i <= 2147483646) && N <= 10) && 5 <= i) && x <= 0) && y <= 0) && 0 <= y + 4)) || ((((((x <= 2147483644 && 0 <= y + 3) && i <= 2147483646) && 10 <= i) && N <= 10) && 0 <= x) && y <= 0)) || ((((((0 <= x + 6 && i <= 2147483646) && y <= 4) && 0 <= y) && 10 <= i) && N <= 10) && x <= 0)) || ((((((i <= 2147483646 && 0 <= y) && y <= 2147483642) && N <= 10) && 0 <= x) && x <= 4) && 9 <= i)) || ((((((i <= 2147483646 && 0 <= x + 5) && y <= 4) && 0 <= y) && N <= 10) && x <= 0) && 9 <= i)) || ((((((0 <= x + 1 && i <= 2147483646) && 0 <= y) && N <= 10) && x <= 0) && 3 <= i) && y <= 2)) || (((((((0 <= i && i <= 2147483646) && 0 <= y) && N <= 10) && 0 <= x) && x <= 2147483642) && 7 <= i) && y <= 2)) || ((((((i <= 2147483646 && N <= 10) && 0 <= x) && y <= 0) && x <= 3) && 0 <= y + 1) && 4 <= i)) || ((((((i <= 2147483646 && 0 <= y) && N <= 10) && y <= 2147483644) && x <= 0) && 9 <= i) && 0 <= x + 2)) || ((((((0 <= x + 1 && i <= 2147483646) && 0 <= y) && N <= 10) && x <= 0) && 1 <= i) && y <= 0)) || ((((((i <= 2147483646 && y <= 1) && 0 <= y) && N <= 10) && x <= 0) && 0 <= x + 3) && 4 <= i)) || ((((((i <= 2147483646 && 0 <= y) && N <= 10) && x <= 0) && y <= 2147483643) && 9 <= i) && 0 <= x + 3)) || ((((((x <= 2147483643 && i <= 2147483646) && 0 <= y) && N <= 10) && 0 <= x) && 6 <= i) && y <= 0)) || ((((((i <= 2147483646 && N <= 10) && 5 <= i) && x <= 0) && y <= 0) && 0 <= y + 2) && 0 <= x + 3)) || ((((((x <= 1 && i <= 2147483646) && 0 <= y) && 10 <= i) && N <= 10) && 0 <= x) && y <= 2147483646)) || ((((((x <= 1 && i <= 2147483646) && N <= 10) && 0 <= x) && y <= 0) && 9 <= i) && 0 <= y + 2147483642)) || ((((((i <= 2147483646 && 0 <= y) && 10 <= i) && N <= 10) && x <= 0) && y <= 2147483645) && 0 <= x + 2)) || ((((((i <= 2147483646 && 0 <= x + 5) && y <= 1) && 0 <= y) && N <= 10) && x <= 0) && 6 <= i)) || ((((((x <= 2147483643 && i <= 2147483646) && 0 <= y) && 0 <= x) && N <= 10) && y <= 3) && 9 <= i)) || ((((((0 <= x + 1 && i <= 2147483646) && 0 <= y) && N <= 10) && y <= 3) && x <= 0) && 4 <= i)) || ((((((((0 <= i && i <= 2147483646) && N <= 10) && 0 <= y + 5) && x <= 0) && 0 <= y + 2147483647) && y <= 0) && 8 <= i) && 0 <= x + 3)) || ((((((0 <= i && i <= 2147483646) && 0 <= y) && N <= 10) && 0 <= x) && x <= 0) && y <= 0)) || ((((((0 <= y + 3 && x <= 2147483643) && i <= 2147483646) && N <= 10) && 0 <= x) && y <= 0) && 9 <= i)) || ((((((((0 <= i && 0 <= y + 2147483648) && i <= 2147483646) && 10 <= i) && 0 <= x + 4) && N <= 10) && x <= 0) && y <= 0) && 0 <= y + 6)) || ((((((i <= 2147483646 && y <= 1) && 0 <= y) && N <= 10) && 0 <= x) && x <= 2147483645) && 9 <= i)) || ((((((i <= 2147483646 && 0 <= y) && N <= 10) && 5 <= i) && x <= 0) && y <= 3) && 0 <= x + 2)) || ((((((0 <= x + 2147483641 && i <= 2147483646) && 0 <= y) && N <= 10) && x <= 0) && y <= 0) && 7 <= i)) || ((((((0 <= y + 3 && i <= 2147483646) && N <= 10) && 0 <= x) && x <= 4) && y <= 0) && 7 <= i)) || ((((((x <= 1 && i <= 2147483646) && 0 <= y) && N <= 10) && 0 <= x) && 3 <= i) && y <= 2)) || ((((((((0 <= i && i <= 2147483646) && 0 <= y) && 0 <= x + 4) && N <= 10) && y <= 2147483642) && x <= 0) && 9 <= i) && 0 <= x + 2147483646)) || ((((((i <= 2147483646 && 0 <= x + 5) && 10 <= i) && N <= 10) && 0 <= y + 5) && x <= 0) && y <= 0)) || ((((((0 <= x + 1 && i <= 2147483646) && N <= 10) && x <= 0) && y <= 0) && 3 <= i) && 0 <= y + 2)) || ((((((i <= 2147483646 && N <= 10) && 0 <= x) && x <= 0) && 1 <= i) && y <= 0) && 0 <= y + 1)) || ((((((i <= 2147483646 && 0 <= y) && y <= 2147483644) && N <= 10) && 0 <= x) && x <= 0) && 7 <= i)) || ((((((x <= 2147483643 && i <= 2147483646) && 0 <= x) && N <= 10) && y <= 0) && 8 <= i) && 0 <= y + 2)) || ((((((0 <= y + 3 && i <= 2147483646) && N <= 10) && 5 <= i) && x <= 0) && y <= 0) && 0 <= x + 2)) || ((((((i <= 2147483646 && N <= 10) && 0 <= x) && x <= 0) && y <= 0) && 7 <= i) && 0 <= y + 2147483641)) || ((((((i <= 2147483646 && 0 <= y) && 10 <= i) && 0 <= x + 4) && N <= 10) && x <= 0) && y <= 2147483643) - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 28 locations, 10 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 28.6s, OverallIterations: 19, TraceHistogramMax: 11, AutomataDifference: 9.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 320.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 617 SDtfs, 2946 SDslu, 2185 SDs, 0 SdLazy, 567 SolverSat, 511 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1263 GetRequests, 1002 SyntacticMatches, 37 SemanticMatches, 224 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1894 ImplicationChecksByTransitivity, 4.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=224757occurred 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: 9.9s AutomataMinimizationTime, 19 MinimizatonAttempts, 328903 StatesRemovedByMinimization, 17 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 1 LocationsWithAnnotation, 1 PreInvPairs, 1851 NumberOfFragments, 5542 HoareAnnotationTreeSize, 1 FomulaSimplifications, 1318188 FormulaSimplificationTreeSizeReduction, 155.7s HoareSimplificationTime, 1 FomulaSimplificationsInter, 334683 FormulaSimplificationTreeSizeReductionInter, 164.2s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 1.8s InterpolantComputationTime, 911 NumberOfCodeBlocks, 895 NumberOfCodeBlocksAsserted, 53 NumberOfCheckSat, 1301 ConstructedInterpolants, 0 QuantifiedInterpolants, 261669 SizeOfPredicates, 4 NumberOfNonLiveVariables, 1010 ConjunctsInSsa, 67 ConjunctsInUnsatCore, 45 InterpolantComputations, 8 PerfectInterpolantSequences, 834/3057 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...