./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/eca-rers2012/Problem03_label05.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version f470102c Calling Ultimate with: /usr/lib/jvm/java-8-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/run_dir_d62c73bc-5ac8-4a82-8a5f-67959c48549d/bin/utaipan/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/run_dir_d62c73bc-5ac8-4a82-8a5f-67959c48549d/bin/utaipan/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_d62c73bc-5ac8-4a82-8a5f-67959c48549d/bin/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_d62c73bc-5ac8-4a82-8a5f-67959c48549d/bin/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/eca-rers2012/Problem03_label05.c -s /tmp/vcloud-vcloud-master/worker/run_dir_d62c73bc-5ac8-4a82-8a5f-67959c48549d/bin/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_d62c73bc-5ac8-4a82-8a5f-67959c48549d/bin/utaipan --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 7091865fe0c610a0108f3df9d005ec9e1285e340 ..................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.25-f470102 [2019-12-07 13:19:32,809 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-12-07 13:19:32,811 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-12-07 13:19:32,818 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-12-07 13:19:32,818 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-12-07 13:19:32,819 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-12-07 13:19:32,820 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-12-07 13:19:32,821 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-12-07 13:19:32,822 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-12-07 13:19:32,823 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-12-07 13:19:32,824 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-12-07 13:19:32,824 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-12-07 13:19:32,825 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-12-07 13:19:32,825 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-12-07 13:19:32,826 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-12-07 13:19:32,827 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-12-07 13:19:32,827 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-12-07 13:19:32,828 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-12-07 13:19:32,829 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-12-07 13:19:32,831 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-12-07 13:19:32,832 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-12-07 13:19:32,833 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-12-07 13:19:32,834 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-12-07 13:19:32,834 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-12-07 13:19:32,836 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-12-07 13:19:32,836 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-12-07 13:19:32,836 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-12-07 13:19:32,837 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-12-07 13:19:32,837 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-12-07 13:19:32,838 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-12-07 13:19:32,838 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-12-07 13:19:32,838 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-12-07 13:19:32,839 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-12-07 13:19:32,839 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-12-07 13:19:32,840 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-12-07 13:19:32,840 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-12-07 13:19:32,840 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-12-07 13:19:32,840 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-12-07 13:19:32,840 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-12-07 13:19:32,841 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-12-07 13:19:32,841 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-12-07 13:19:32,842 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_d62c73bc-5ac8-4a82-8a5f-67959c48549d/bin/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf [2019-12-07 13:19:32,852 INFO L113 SettingsManager]: Loading preferences was successful [2019-12-07 13:19:32,852 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-12-07 13:19:32,852 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2019-12-07 13:19:32,852 INFO L138 SettingsManager]: * User list type=DISABLED [2019-12-07 13:19:32,852 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2019-12-07 13:19:32,853 INFO L138 SettingsManager]: * Explicit value domain=true [2019-12-07 13:19:32,853 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2019-12-07 13:19:32,853 INFO L138 SettingsManager]: * Octagon Domain=false [2019-12-07 13:19:32,853 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2019-12-07 13:19:32,853 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2019-12-07 13:19:32,853 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2019-12-07 13:19:32,853 INFO L138 SettingsManager]: * Interval Domain=false [2019-12-07 13:19:32,853 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2019-12-07 13:19:32,854 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2019-12-07 13:19:32,854 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2019-12-07 13:19:32,854 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-12-07 13:19:32,854 INFO L138 SettingsManager]: * sizeof long=4 [2019-12-07 13:19:32,854 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-12-07 13:19:32,854 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-12-07 13:19:32,855 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-12-07 13:19:32,855 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-12-07 13:19:32,855 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-12-07 13:19:32,855 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-12-07 13:19:32,855 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2019-12-07 13:19:32,855 INFO L138 SettingsManager]: * sizeof long double=12 [2019-12-07 13:19:32,855 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-12-07 13:19:32,856 INFO L138 SettingsManager]: * Use constant arrays=true [2019-12-07 13:19:32,856 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-12-07 13:19:32,856 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-12-07 13:19:32,856 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-12-07 13:19:32,856 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-12-07 13:19:32,856 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-12-07 13:19:32,856 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-12-07 13:19:32,857 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-12-07 13:19:32,857 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-12-07 13:19:32,857 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2019-12-07 13:19:32,857 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-12-07 13:19:32,857 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-12-07 13:19:32,857 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2019-12-07 13:19:32,857 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-12-07 13:19:32,857 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud-vcloud-master/worker/run_dir_d62c73bc-5ac8-4a82-8a5f-67959c48549d/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 ! call(__VERIFIER_error())) ) 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 -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 7091865fe0c610a0108f3df9d005ec9e1285e340 [2019-12-07 13:19:32,959 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-12-07 13:19:32,970 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-12-07 13:19:32,972 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-12-07 13:19:32,973 INFO L271 PluginConnector]: Initializing CDTParser... [2019-12-07 13:19:32,974 INFO L275 PluginConnector]: CDTParser initialized [2019-12-07 13:19:32,974 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_d62c73bc-5ac8-4a82-8a5f-67959c48549d/bin/utaipan/../../sv-benchmarks/c/eca-rers2012/Problem03_label05.c [2019-12-07 13:19:33,013 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_d62c73bc-5ac8-4a82-8a5f-67959c48549d/bin/utaipan/data/aef3e52f9/ef2481e1384d4de0abb4102e1dcbe855/FLAGc081fdb2f [2019-12-07 13:19:33,451 INFO L306 CDTParser]: Found 1 translation units. [2019-12-07 13:19:33,452 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_d62c73bc-5ac8-4a82-8a5f-67959c48549d/sv-benchmarks/c/eca-rers2012/Problem03_label05.c [2019-12-07 13:19:33,464 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_d62c73bc-5ac8-4a82-8a5f-67959c48549d/bin/utaipan/data/aef3e52f9/ef2481e1384d4de0abb4102e1dcbe855/FLAGc081fdb2f [2019-12-07 13:19:33,473 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_d62c73bc-5ac8-4a82-8a5f-67959c48549d/bin/utaipan/data/aef3e52f9/ef2481e1384d4de0abb4102e1dcbe855 [2019-12-07 13:19:33,475 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-12-07 13:19:33,476 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-12-07 13:19:33,476 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-12-07 13:19:33,477 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-12-07 13:19:33,479 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-12-07 13:19:33,479 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.12 01:19:33" (1/1) ... [2019-12-07 13:19:33,481 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4aa27ed0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 01:19:33, skipping insertion in model container [2019-12-07 13:19:33,481 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.12 01:19:33" (1/1) ... [2019-12-07 13:19:33,486 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2019-12-07 13:19:33,532 INFO L178 MainTranslator]: Built tables and reachable declarations [2019-12-07 13:19:33,920 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-12-07 13:19:33,923 INFO L203 MainTranslator]: Completed pre-run [2019-12-07 13:19:34,067 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-12-07 13:19:34,079 INFO L208 MainTranslator]: Completed translation [2019-12-07 13:19:34,080 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 01:19:34 WrapperNode [2019-12-07 13:19:34,080 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-12-07 13:19:34,080 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-12-07 13:19:34,080 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-12-07 13:19:34,080 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-12-07 13:19:34,086 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 01:19:34" (1/1) ... [2019-12-07 13:19:34,107 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 01:19:34" (1/1) ... [2019-12-07 13:19:34,160 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-12-07 13:19:34,161 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-12-07 13:19:34,161 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-12-07 13:19:34,161 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-12-07 13:19:34,167 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 01:19:34" (1/1) ... [2019-12-07 13:19:34,167 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 01:19:34" (1/1) ... [2019-12-07 13:19:34,171 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 01:19:34" (1/1) ... [2019-12-07 13:19:34,171 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 01:19:34" (1/1) ... [2019-12-07 13:19:34,196 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 01:19:34" (1/1) ... [2019-12-07 13:19:34,205 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 01:19:34" (1/1) ... [2019-12-07 13:19:34,214 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 01:19:34" (1/1) ... [2019-12-07 13:19:34,223 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-12-07 13:19:34,223 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-12-07 13:19:34,223 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-12-07 13:19:34,223 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-12-07 13:19:34,224 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 01:19:34" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_d62c73bc-5ac8-4a82-8a5f-67959c48549d/bin/utaipan/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-12-07 13:19:34,263 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-12-07 13:19:34,264 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-12-07 13:19:36,054 INFO L282 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-12-07 13:19:36,054 INFO L287 CfgBuilder]: Removed 7 assume(true) statements. [2019-12-07 13:19:36,055 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.12 01:19:36 BoogieIcfgContainer [2019-12-07 13:19:36,055 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-12-07 13:19:36,056 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-12-07 13:19:36,056 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-12-07 13:19:36,058 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-12-07 13:19:36,059 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.12 01:19:33" (1/3) ... [2019-12-07 13:19:36,059 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d814a7d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.12 01:19:36, skipping insertion in model container [2019-12-07 13:19:36,060 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 01:19:34" (2/3) ... [2019-12-07 13:19:36,060 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d814a7d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.12 01:19:36, skipping insertion in model container [2019-12-07 13:19:36,060 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.12 01:19:36" (3/3) ... [2019-12-07 13:19:36,061 INFO L109 eAbstractionObserver]: Analyzing ICFG Problem03_label05.c [2019-12-07 13:19:36,068 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-12-07 13:19:36,072 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-12-07 13:19:36,081 INFO L249 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-12-07 13:19:36,103 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-12-07 13:19:36,103 INFO L374 AbstractCegarLoop]: Hoare is true [2019-12-07 13:19:36,103 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-12-07 13:19:36,104 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-12-07 13:19:36,104 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-12-07 13:19:36,104 INFO L378 AbstractCegarLoop]: Difference is false [2019-12-07 13:19:36,104 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-12-07 13:19:36,104 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-12-07 13:19:36,117 INFO L276 IsEmpty]: Start isEmpty. Operand 148 states. [2019-12-07 13:19:36,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2019-12-07 13:19:36,126 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 13:19:36,127 INFO L410 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 13:19:36,127 INFO L410 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 13:19:36,130 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 13:19:36,131 INFO L82 PathProgramCache]: Analyzing trace with hash -1467460843, now seen corresponding path program 1 times [2019-12-07 13:19:36,136 INFO L163 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2019-12-07 13:19:36,136 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [962296778] [2019-12-07 13:19:36,137 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-12-07 13:19:36,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 13:19:36,481 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 13:19:36,481 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [962296778] [2019-12-07 13:19:36,482 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-12-07 13:19:36,482 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-12-07 13:19:36,483 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [330180575] [2019-12-07 13:19:36,487 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-12-07 13:19:36,487 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2019-12-07 13:19:36,496 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-12-07 13:19:36,497 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2019-12-07 13:19:36,498 INFO L87 Difference]: Start difference. First operand 148 states. Second operand 4 states. [2019-12-07 13:19:37,489 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 13:19:37,489 INFO L93 Difference]: Finished difference Result 585 states and 1145 transitions. [2019-12-07 13:19:37,490 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-12-07 13:19:37,491 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 143 [2019-12-07 13:19:37,491 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 13:19:37,503 INFO L225 Difference]: With dead ends: 585 [2019-12-07 13:19:37,503 INFO L226 Difference]: Without dead ends: 432 [2019-12-07 13:19:37,505 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2019-12-07 13:19:37,518 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 432 states. [2019-12-07 13:19:37,543 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 432 to 289. [2019-12-07 13:19:37,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 289 states. [2019-12-07 13:19:37,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 289 states to 289 states and 515 transitions. [2019-12-07 13:19:37,546 INFO L78 Accepts]: Start accepts. Automaton has 289 states and 515 transitions. Word has length 143 [2019-12-07 13:19:37,547 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 13:19:37,547 INFO L462 AbstractCegarLoop]: Abstraction has 289 states and 515 transitions. [2019-12-07 13:19:37,547 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-12-07 13:19:37,547 INFO L276 IsEmpty]: Start isEmpty. Operand 289 states and 515 transitions. [2019-12-07 13:19:37,549 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2019-12-07 13:19:37,550 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 13:19:37,550 INFO L410 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 13:19:37,550 INFO L410 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 13:19:37,550 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 13:19:37,550 INFO L82 PathProgramCache]: Analyzing trace with hash -1977887820, now seen corresponding path program 1 times [2019-12-07 13:19:37,550 INFO L163 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2019-12-07 13:19:37,551 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2125513263] [2019-12-07 13:19:37,551 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-12-07 13:19:37,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 13:19:37,612 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 13:19:37,612 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2125513263] [2019-12-07 13:19:37,613 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-12-07 13:19:37,613 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-12-07 13:19:37,613 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [210314706] [2019-12-07 13:19:37,614 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-12-07 13:19:37,614 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2019-12-07 13:19:37,614 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-12-07 13:19:37,615 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-12-07 13:19:37,615 INFO L87 Difference]: Start difference. First operand 289 states and 515 transitions. Second operand 3 states. [2019-12-07 13:19:38,112 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 13:19:38,112 INFO L93 Difference]: Finished difference Result 863 states and 1542 transitions. [2019-12-07 13:19:38,112 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-12-07 13:19:38,112 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 151 [2019-12-07 13:19:38,112 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 13:19:38,115 INFO L225 Difference]: With dead ends: 863 [2019-12-07 13:19:38,115 INFO L226 Difference]: Without dead ends: 575 [2019-12-07 13:19:38,117 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-12-07 13:19:38,118 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 575 states. [2019-12-07 13:19:38,133 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 575 to 575. [2019-12-07 13:19:38,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 575 states. [2019-12-07 13:19:38,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 575 states to 575 states and 999 transitions. [2019-12-07 13:19:38,136 INFO L78 Accepts]: Start accepts. Automaton has 575 states and 999 transitions. Word has length 151 [2019-12-07 13:19:38,136 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 13:19:38,136 INFO L462 AbstractCegarLoop]: Abstraction has 575 states and 999 transitions. [2019-12-07 13:19:38,136 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-12-07 13:19:38,136 INFO L276 IsEmpty]: Start isEmpty. Operand 575 states and 999 transitions. [2019-12-07 13:19:38,140 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2019-12-07 13:19:38,140 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 13:19:38,140 INFO L410 BasicCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 13:19:38,140 INFO L410 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 13:19:38,140 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 13:19:38,140 INFO L82 PathProgramCache]: Analyzing trace with hash 559027035, now seen corresponding path program 1 times [2019-12-07 13:19:38,141 INFO L163 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2019-12-07 13:19:38,141 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1260808807] [2019-12-07 13:19:38,141 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-12-07 13:19:38,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 13:19:38,203 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2019-12-07 13:19:38,203 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1260808807] [2019-12-07 13:19:38,203 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-12-07 13:19:38,203 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-12-07 13:19:38,204 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1292931393] [2019-12-07 13:19:38,204 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-12-07 13:19:38,204 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2019-12-07 13:19:38,204 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-12-07 13:19:38,204 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-12-07 13:19:38,205 INFO L87 Difference]: Start difference. First operand 575 states and 999 transitions. Second operand 3 states. [2019-12-07 13:19:38,481 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 13:19:38,482 INFO L93 Difference]: Finished difference Result 1723 states and 2995 transitions. [2019-12-07 13:19:38,482 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-12-07 13:19:38,482 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 163 [2019-12-07 13:19:38,482 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 13:19:38,487 INFO L225 Difference]: With dead ends: 1723 [2019-12-07 13:19:38,487 INFO L226 Difference]: Without dead ends: 1149 [2019-12-07 13:19:38,488 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-12-07 13:19:38,490 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1149 states. [2019-12-07 13:19:38,506 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1149 to 1147. [2019-12-07 13:19:38,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1147 states. [2019-12-07 13:19:38,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1147 states to 1147 states and 1990 transitions. [2019-12-07 13:19:38,510 INFO L78 Accepts]: Start accepts. Automaton has 1147 states and 1990 transitions. Word has length 163 [2019-12-07 13:19:38,510 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 13:19:38,510 INFO L462 AbstractCegarLoop]: Abstraction has 1147 states and 1990 transitions. [2019-12-07 13:19:38,510 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-12-07 13:19:38,510 INFO L276 IsEmpty]: Start isEmpty. Operand 1147 states and 1990 transitions. [2019-12-07 13:19:38,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2019-12-07 13:19:38,512 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 13:19:38,513 INFO L410 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 13:19:38,513 INFO L410 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 13:19:38,513 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 13:19:38,513 INFO L82 PathProgramCache]: Analyzing trace with hash -845430390, now seen corresponding path program 1 times [2019-12-07 13:19:38,513 INFO L163 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2019-12-07 13:19:38,513 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2074060856] [2019-12-07 13:19:38,513 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-12-07 13:19:38,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 13:19:38,567 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 13:19:38,567 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2074060856] [2019-12-07 13:19:38,567 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-12-07 13:19:38,568 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-12-07 13:19:38,568 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [847757183] [2019-12-07 13:19:38,568 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-12-07 13:19:38,568 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2019-12-07 13:19:38,568 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-12-07 13:19:38,568 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2019-12-07 13:19:38,569 INFO L87 Difference]: Start difference. First operand 1147 states and 1990 transitions. Second operand 4 states. [2019-12-07 13:19:39,591 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 13:19:39,591 INFO L93 Difference]: Finished difference Result 4581 states and 7955 transitions. [2019-12-07 13:19:39,591 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-12-07 13:19:39,592 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 166 [2019-12-07 13:19:39,592 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 13:19:39,605 INFO L225 Difference]: With dead ends: 4581 [2019-12-07 13:19:39,605 INFO L226 Difference]: Without dead ends: 3435 [2019-12-07 13:19:39,607 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 1 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2019-12-07 13:19:39,611 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3435 states. [2019-12-07 13:19:39,646 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3435 to 2291. [2019-12-07 13:19:39,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2291 states. [2019-12-07 13:19:39,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2291 states to 2291 states and 3712 transitions. [2019-12-07 13:19:39,652 INFO L78 Accepts]: Start accepts. Automaton has 2291 states and 3712 transitions. Word has length 166 [2019-12-07 13:19:39,652 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 13:19:39,653 INFO L462 AbstractCegarLoop]: Abstraction has 2291 states and 3712 transitions. [2019-12-07 13:19:39,653 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-12-07 13:19:39,653 INFO L276 IsEmpty]: Start isEmpty. Operand 2291 states and 3712 transitions. [2019-12-07 13:19:39,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2019-12-07 13:19:39,656 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 13:19:39,656 INFO L410 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 13:19:39,657 INFO L410 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 13:19:39,657 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 13:19:39,657 INFO L82 PathProgramCache]: Analyzing trace with hash 1637996391, now seen corresponding path program 1 times [2019-12-07 13:19:39,657 INFO L163 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2019-12-07 13:19:39,657 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2117951955] [2019-12-07 13:19:39,657 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-12-07 13:19:39,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 13:19:39,719 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2019-12-07 13:19:39,719 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2117951955] [2019-12-07 13:19:39,719 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-12-07 13:19:39,720 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-12-07 13:19:39,720 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1865737359] [2019-12-07 13:19:39,720 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-12-07 13:19:39,720 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2019-12-07 13:19:39,720 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-12-07 13:19:39,720 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-12-07 13:19:39,721 INFO L87 Difference]: Start difference. First operand 2291 states and 3712 transitions. Second operand 3 states. [2019-12-07 13:19:40,034 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 13:19:40,034 INFO L93 Difference]: Finished difference Result 4581 states and 7423 transitions. [2019-12-07 13:19:40,034 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-12-07 13:19:40,034 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 176 [2019-12-07 13:19:40,034 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 13:19:40,043 INFO L225 Difference]: With dead ends: 4581 [2019-12-07 13:19:40,043 INFO L226 Difference]: Without dead ends: 2291 [2019-12-07 13:19:40,046 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-12-07 13:19:40,048 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2291 states. [2019-12-07 13:19:40,074 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2291 to 2291. [2019-12-07 13:19:40,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2291 states. [2019-12-07 13:19:40,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2291 states to 2291 states and 3620 transitions. [2019-12-07 13:19:40,078 INFO L78 Accepts]: Start accepts. Automaton has 2291 states and 3620 transitions. Word has length 176 [2019-12-07 13:19:40,078 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 13:19:40,078 INFO L462 AbstractCegarLoop]: Abstraction has 2291 states and 3620 transitions. [2019-12-07 13:19:40,078 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-12-07 13:19:40,078 INFO L276 IsEmpty]: Start isEmpty. Operand 2291 states and 3620 transitions. [2019-12-07 13:19:40,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2019-12-07 13:19:40,081 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 13:19:40,081 INFO L410 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 13:19:40,081 INFO L410 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 13:19:40,081 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 13:19:40,082 INFO L82 PathProgramCache]: Analyzing trace with hash -1690917735, now seen corresponding path program 1 times [2019-12-07 13:19:40,082 INFO L163 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2019-12-07 13:19:40,082 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1444832453] [2019-12-07 13:19:40,082 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-12-07 13:19:40,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 13:19:40,166 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 43 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 13:19:40,166 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1444832453] [2019-12-07 13:19:40,166 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-12-07 13:19:40,166 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-12-07 13:19:40,167 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [629003978] [2019-12-07 13:19:40,167 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-12-07 13:19:40,167 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2019-12-07 13:19:40,167 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-12-07 13:19:40,167 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2019-12-07 13:19:40,167 INFO L87 Difference]: Start difference. First operand 2291 states and 3620 transitions. Second operand 5 states. [2019-12-07 13:19:41,199 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 13:19:41,199 INFO L93 Difference]: Finished difference Result 5300 states and 8455 transitions. [2019-12-07 13:19:41,199 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-12-07 13:19:41,199 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 181 [2019-12-07 13:19:41,200 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 13:19:41,213 INFO L225 Difference]: With dead ends: 5300 [2019-12-07 13:19:41,213 INFO L226 Difference]: Without dead ends: 3010 [2019-12-07 13:19:41,215 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 1 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2019-12-07 13:19:41,218 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3010 states. [2019-12-07 13:19:41,250 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3010 to 2577. [2019-12-07 13:19:41,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2577 states. [2019-12-07 13:19:41,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2577 states to 2577 states and 4051 transitions. [2019-12-07 13:19:41,254 INFO L78 Accepts]: Start accepts. Automaton has 2577 states and 4051 transitions. Word has length 181 [2019-12-07 13:19:41,254 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 13:19:41,254 INFO L462 AbstractCegarLoop]: Abstraction has 2577 states and 4051 transitions. [2019-12-07 13:19:41,254 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-12-07 13:19:41,254 INFO L276 IsEmpty]: Start isEmpty. Operand 2577 states and 4051 transitions. [2019-12-07 13:19:41,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2019-12-07 13:19:41,257 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 13:19:41,257 INFO L410 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 13:19:41,258 INFO L410 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 13:19:41,258 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 13:19:41,258 INFO L82 PathProgramCache]: Analyzing trace with hash 142407214, now seen corresponding path program 1 times [2019-12-07 13:19:41,258 INFO L163 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2019-12-07 13:19:41,258 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1959577198] [2019-12-07 13:19:41,258 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-12-07 13:19:41,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 13:19:41,308 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-12-07 13:19:41,309 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1959577198] [2019-12-07 13:19:41,309 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-12-07 13:19:41,309 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-12-07 13:19:41,309 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [627245497] [2019-12-07 13:19:41,309 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-12-07 13:19:41,310 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2019-12-07 13:19:41,310 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-12-07 13:19:41,310 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-12-07 13:19:41,310 INFO L87 Difference]: Start difference. First operand 2577 states and 4051 transitions. Second operand 3 states. [2019-12-07 13:19:41,843 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 13:19:41,843 INFO L93 Difference]: Finished difference Result 7727 states and 12150 transitions. [2019-12-07 13:19:41,844 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-12-07 13:19:41,844 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 181 [2019-12-07 13:19:41,844 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 13:19:41,863 INFO L225 Difference]: With dead ends: 7727 [2019-12-07 13:19:41,863 INFO L226 Difference]: Without dead ends: 5151 [2019-12-07 13:19:41,866 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-12-07 13:19:41,871 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5151 states. [2019-12-07 13:19:41,931 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5151 to 5151. [2019-12-07 13:19:41,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5151 states. [2019-12-07 13:19:41,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5151 states to 5151 states and 7677 transitions. [2019-12-07 13:19:41,938 INFO L78 Accepts]: Start accepts. Automaton has 5151 states and 7677 transitions. Word has length 181 [2019-12-07 13:19:41,938 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 13:19:41,938 INFO L462 AbstractCegarLoop]: Abstraction has 5151 states and 7677 transitions. [2019-12-07 13:19:41,938 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-12-07 13:19:41,938 INFO L276 IsEmpty]: Start isEmpty. Operand 5151 states and 7677 transitions. [2019-12-07 13:19:41,943 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2019-12-07 13:19:41,944 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 13:19:41,944 INFO L410 BasicCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 13:19:41,944 INFO L410 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 13:19:41,944 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 13:19:41,944 INFO L82 PathProgramCache]: Analyzing trace with hash 783666444, now seen corresponding path program 1 times [2019-12-07 13:19:41,944 INFO L163 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2019-12-07 13:19:41,944 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1913770029] [2019-12-07 13:19:41,945 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-12-07 13:19:41,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 13:19:41,995 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 61 proven. 0 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2019-12-07 13:19:41,995 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1913770029] [2019-12-07 13:19:41,995 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-12-07 13:19:41,995 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-12-07 13:19:41,996 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [73896300] [2019-12-07 13:19:41,996 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-12-07 13:19:41,996 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2019-12-07 13:19:41,996 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-12-07 13:19:41,996 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-12-07 13:19:41,996 INFO L87 Difference]: Start difference. First operand 5151 states and 7677 transitions. Second operand 3 states. [2019-12-07 13:19:42,535 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 13:19:42,535 INFO L93 Difference]: Finished difference Result 14448 states and 21433 transitions. [2019-12-07 13:19:42,536 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-12-07 13:19:42,536 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 200 [2019-12-07 13:19:42,536 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 13:19:42,566 INFO L225 Difference]: With dead ends: 14448 [2019-12-07 13:19:42,566 INFO L226 Difference]: Without dead ends: 9298 [2019-12-07 13:19:42,571 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 2 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-12-07 13:19:42,578 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9298 states. [2019-12-07 13:19:42,707 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9298 to 9298. [2019-12-07 13:19:42,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9298 states. [2019-12-07 13:19:42,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9298 states to 9298 states and 12206 transitions. [2019-12-07 13:19:42,719 INFO L78 Accepts]: Start accepts. Automaton has 9298 states and 12206 transitions. Word has length 200 [2019-12-07 13:19:42,719 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 13:19:42,719 INFO L462 AbstractCegarLoop]: Abstraction has 9298 states and 12206 transitions. [2019-12-07 13:19:42,719 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-12-07 13:19:42,719 INFO L276 IsEmpty]: Start isEmpty. Operand 9298 states and 12206 transitions. [2019-12-07 13:19:42,727 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2019-12-07 13:19:42,727 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 13:19:42,728 INFO L410 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 13:19:42,728 INFO L410 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 13:19:42,728 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 13:19:42,728 INFO L82 PathProgramCache]: Analyzing trace with hash 742825356, now seen corresponding path program 1 times [2019-12-07 13:19:42,728 INFO L163 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2019-12-07 13:19:42,728 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [714798556] [2019-12-07 13:19:42,728 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-12-07 13:19:42,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 13:19:42,808 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 65 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2019-12-07 13:19:42,809 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [714798556] [2019-12-07 13:19:42,809 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-12-07 13:19:42,809 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-12-07 13:19:42,809 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1916921092] [2019-12-07 13:19:42,810 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-12-07 13:19:42,810 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2019-12-07 13:19:42,810 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-12-07 13:19:42,810 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2019-12-07 13:19:42,810 INFO L87 Difference]: Start difference. First operand 9298 states and 12206 transitions. Second operand 4 states. [2019-12-07 13:19:43,539 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 13:19:43,539 INFO L93 Difference]: Finished difference Result 21884 states and 29320 transitions. [2019-12-07 13:19:43,539 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-12-07 13:19:43,539 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 210 [2019-12-07 13:19:43,539 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 13:19:43,558 INFO L225 Difference]: With dead ends: 21884 [2019-12-07 13:19:43,558 INFO L226 Difference]: Without dead ends: 12587 [2019-12-07 13:19:43,565 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 2 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2019-12-07 13:19:43,574 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12587 states. [2019-12-07 13:19:43,678 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12587 to 12587. [2019-12-07 13:19:43,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12587 states. [2019-12-07 13:19:43,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12587 states to 12587 states and 15701 transitions. [2019-12-07 13:19:43,689 INFO L78 Accepts]: Start accepts. Automaton has 12587 states and 15701 transitions. Word has length 210 [2019-12-07 13:19:43,689 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 13:19:43,689 INFO L462 AbstractCegarLoop]: Abstraction has 12587 states and 15701 transitions. [2019-12-07 13:19:43,689 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-12-07 13:19:43,689 INFO L276 IsEmpty]: Start isEmpty. Operand 12587 states and 15701 transitions. [2019-12-07 13:19:43,697 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2019-12-07 13:19:43,697 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 13:19:43,697 INFO L410 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 13:19:43,697 INFO L410 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 13:19:43,698 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 13:19:43,698 INFO L82 PathProgramCache]: Analyzing trace with hash -1247804472, now seen corresponding path program 1 times [2019-12-07 13:19:43,698 INFO L163 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2019-12-07 13:19:43,698 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [887783925] [2019-12-07 13:19:43,698 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-12-07 13:19:43,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 13:19:43,797 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 99 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-12-07 13:19:43,797 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [887783925] [2019-12-07 13:19:43,797 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-12-07 13:19:43,797 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-12-07 13:19:43,797 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [717558683] [2019-12-07 13:19:43,798 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-12-07 13:19:43,798 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2019-12-07 13:19:43,798 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-12-07 13:19:43,798 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2019-12-07 13:19:43,798 INFO L87 Difference]: Start difference. First operand 12587 states and 15701 transitions. Second operand 4 states. [2019-12-07 13:19:44,410 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 13:19:44,410 INFO L93 Difference]: Finished difference Result 25888 states and 32423 transitions. [2019-12-07 13:19:44,410 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-12-07 13:19:44,410 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 229 [2019-12-07 13:19:44,411 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 13:19:44,432 INFO L225 Difference]: With dead ends: 25888 [2019-12-07 13:19:44,433 INFO L226 Difference]: Without dead ends: 13302 [2019-12-07 13:19:44,443 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2019-12-07 13:19:44,455 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13302 states. [2019-12-07 13:19:44,548 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13302 to 12301. [2019-12-07 13:19:44,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12301 states. [2019-12-07 13:19:44,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12301 states to 12301 states and 15189 transitions. [2019-12-07 13:19:44,557 INFO L78 Accepts]: Start accepts. Automaton has 12301 states and 15189 transitions. Word has length 229 [2019-12-07 13:19:44,558 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 13:19:44,558 INFO L462 AbstractCegarLoop]: Abstraction has 12301 states and 15189 transitions. [2019-12-07 13:19:44,558 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-12-07 13:19:44,558 INFO L276 IsEmpty]: Start isEmpty. Operand 12301 states and 15189 transitions. [2019-12-07 13:19:44,567 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 264 [2019-12-07 13:19:44,567 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 13:19:44,567 INFO L410 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 13:19:44,567 INFO L410 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 13:19:44,567 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 13:19:44,567 INFO L82 PathProgramCache]: Analyzing trace with hash -1922578827, now seen corresponding path program 1 times [2019-12-07 13:19:44,568 INFO L163 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2019-12-07 13:19:44,568 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1682852325] [2019-12-07 13:19:44,568 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-12-07 13:19:44,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 13:19:44,670 INFO L134 CoverageAnalysis]: Checked inductivity of 163 backedges. 118 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2019-12-07 13:19:44,671 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1682852325] [2019-12-07 13:19:44,671 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-12-07 13:19:44,671 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-12-07 13:19:44,671 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [501788230] [2019-12-07 13:19:44,671 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-12-07 13:19:44,671 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2019-12-07 13:19:44,672 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-12-07 13:19:44,672 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2019-12-07 13:19:44,672 INFO L87 Difference]: Start difference. First operand 12301 states and 15189 transitions. Second operand 4 states. [2019-12-07 13:19:45,420 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 13:19:45,420 INFO L93 Difference]: Finished difference Result 33181 states and 40863 transitions. [2019-12-07 13:19:45,420 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-12-07 13:19:45,420 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 263 [2019-12-07 13:19:45,420 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 13:19:45,435 INFO L225 Difference]: With dead ends: 33181 [2019-12-07 13:19:45,435 INFO L226 Difference]: Without dead ends: 20881 [2019-12-07 13:19:45,445 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 1 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2019-12-07 13:19:45,461 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20881 states. [2019-12-07 13:19:45,586 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20881 to 15304. [2019-12-07 13:19:45,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15304 states. [2019-12-07 13:19:45,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15304 states to 15304 states and 19103 transitions. [2019-12-07 13:19:45,600 INFO L78 Accepts]: Start accepts. Automaton has 15304 states and 19103 transitions. Word has length 263 [2019-12-07 13:19:45,600 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 13:19:45,600 INFO L462 AbstractCegarLoop]: Abstraction has 15304 states and 19103 transitions. [2019-12-07 13:19:45,600 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-12-07 13:19:45,600 INFO L276 IsEmpty]: Start isEmpty. Operand 15304 states and 19103 transitions. [2019-12-07 13:19:45,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 272 [2019-12-07 13:19:45,610 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 13:19:45,610 INFO L410 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 13:19:45,610 INFO L410 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 13:19:45,611 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 13:19:45,611 INFO L82 PathProgramCache]: Analyzing trace with hash 1796661025, now seen corresponding path program 1 times [2019-12-07 13:19:45,611 INFO L163 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2019-12-07 13:19:45,611 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [288006425] [2019-12-07 13:19:45,611 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-12-07 13:19:45,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 13:19:45,910 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 0 proven. 127 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-12-07 13:19:45,910 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [288006425] [2019-12-07 13:19:45,910 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1331848137] [2019-12-07 13:19:45,910 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_d62c73bc-5ac8-4a82-8a5f-67959c48549d/bin/utaipan/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 13:19:46,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 13:19:46,034 INFO L264 TraceCheckSpWp]: Trace formula consists of 461 conjuncts, 3 conjunts are in the unsatisfiable core [2019-12-07 13:19:46,046 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 13:19:46,070 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-12-07 13:19:46,157 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 0 proven. 127 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-12-07 13:19:46,157 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 13:19:46,166 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-12-07 13:19:46,240 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 0 proven. 127 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-12-07 13:19:46,240 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [88158435] [2019-12-07 13:19:46,263 INFO L159 IcfgInterpreter]: Started Sifa with 145 locations of interest [2019-12-07 13:19:46,263 INFO L166 IcfgInterpreter]: Building call graph [2019-12-07 13:19:46,267 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2019-12-07 13:19:46,271 INFO L176 IcfgInterpreter]: Starting interpretation [2019-12-07 13:19:46,271 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2019-12-07 13:19:46,744 WARN L192 SmtUtils]: Spent 139.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2019-12-07 13:19:46,849 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2019-12-07 13:19:47,136 WARN L192 SmtUtils]: Spent 134.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2019-12-07 13:19:47,949 WARN L192 SmtUtils]: Spent 168.00 ms on a formula simplification that was a NOOP. DAG size: 199 [2019-12-07 13:19:48,419 WARN L192 SmtUtils]: Spent 123.00 ms on a formula simplification that was a NOOP. DAG size: 188 [2019-12-07 13:19:55,272 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 188 [2019-12-07 13:19:56,999 WARN L192 SmtUtils]: Spent 110.00 ms on a formula simplification that was a NOOP. DAG size: 188 [2019-12-07 13:19:58,966 WARN L192 SmtUtils]: Spent 102.00 ms on a formula simplification that was a NOOP. DAG size: 188 [2019-12-07 13:19:59,125 WARN L192 SmtUtils]: Spent 111.00 ms on a formula simplification that was a NOOP. DAG size: 188 [2019-12-07 13:20:02,349 WARN L192 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 161 [2019-12-07 13:20:02,592 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 161 [2019-12-07 13:20:03,280 WARN L192 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 161 [2019-12-07 13:20:03,392 WARN L192 SmtUtils]: Spent 111.00 ms on a formula simplification that was a NOOP. DAG size: 161 [2019-12-07 13:20:03,555 WARN L192 SmtUtils]: Spent 118.00 ms on a formula simplification that was a NOOP. DAG size: 161 [2019-12-07 13:20:03,788 WARN L192 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 161 [2019-12-07 13:20:04,272 WARN L192 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 161 [2019-12-07 13:20:04,724 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 161 [2019-12-07 13:20:04,986 WARN L192 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 161 [2019-12-07 13:20:05,447 WARN L192 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 161 [2019-12-07 13:20:05,688 WARN L192 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 161 [2019-12-07 13:20:05,803 WARN L192 SmtUtils]: Spent 114.00 ms on a formula simplification that was a NOOP. DAG size: 161 [2019-12-07 13:20:05,963 WARN L192 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 161 [2019-12-07 13:20:06,213 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 161 [2019-12-07 13:20:06,447 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 161 [2019-12-07 13:20:06,681 WARN L192 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 161 [2019-12-07 13:20:06,940 WARN L192 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 161 [2019-12-07 13:20:07,171 WARN L192 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 161 [2019-12-07 13:20:07,625 WARN L192 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 161 [2019-12-07 13:20:07,865 WARN L192 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 161 [2019-12-07 13:20:08,095 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 161 [2019-12-07 13:20:08,217 WARN L192 SmtUtils]: Spent 120.00 ms on a formula simplification that was a NOOP. DAG size: 161 [2019-12-07 13:20:08,395 WARN L192 SmtUtils]: Spent 141.00 ms on a formula simplification that was a NOOP. DAG size: 161 [2019-12-07 13:20:08,628 WARN L192 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 161 [2019-12-07 13:20:08,960 WARN L192 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 161 [2019-12-07 13:20:09,222 WARN L192 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 161 [2019-12-07 13:20:09,457 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 161 [2019-12-07 13:20:09,687 WARN L192 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 161 [2019-12-07 13:20:09,924 WARN L192 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 161 [2019-12-07 13:20:10,153 WARN L192 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 161 [2019-12-07 13:20:10,615 WARN L192 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 161 [2019-12-07 13:20:10,852 WARN L192 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 161 [2019-12-07 13:20:10,967 WARN L192 SmtUtils]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 161 [2019-12-07 13:20:11,119 WARN L192 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 161 [2019-12-07 13:20:11,352 WARN L192 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 161 [2019-12-07 13:20:11,593 WARN L192 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 161 [2019-12-07 13:20:12,046 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 161 [2019-12-07 13:20:12,289 WARN L192 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 161 [2019-12-07 13:20:12,742 WARN L192 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 161 [2019-12-07 13:20:12,977 WARN L192 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 161 [2019-12-07 13:20:13,219 WARN L192 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 161 [2019-12-07 13:20:13,469 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 161 [2019-12-07 13:20:13,585 WARN L192 SmtUtils]: Spent 114.00 ms on a formula simplification that was a NOOP. DAG size: 161 [2019-12-07 13:20:13,772 WARN L192 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 161 [2019-12-07 13:20:14,033 WARN L192 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 161 [2019-12-07 13:20:14,263 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 161 [2019-12-07 13:20:14,593 WARN L192 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 161 [2019-12-07 13:20:15,274 WARN L192 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 161 [2019-12-07 13:20:15,504 WARN L192 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 161 [2019-12-07 13:20:15,964 WARN L192 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 161 [2019-12-07 13:20:16,196 WARN L192 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 161 [2019-12-07 13:20:16,667 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 161 [2019-12-07 13:20:17,127 WARN L192 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 161 [2019-12-07 13:20:17,360 WARN L192 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 161 [2019-12-07 13:20:17,602 WARN L192 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 161 [2019-12-07 13:20:17,838 WARN L192 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 161 [2019-12-07 13:20:18,073 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 161 [2019-12-07 13:20:18,307 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 161 [2019-12-07 13:20:18,539 WARN L192 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 161 [2019-12-07 13:20:19,024 WARN L192 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 161 [2019-12-07 13:20:19,514 WARN L192 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 161 [2019-12-07 13:20:19,637 WARN L192 SmtUtils]: Spent 122.00 ms on a formula simplification that was a NOOP. DAG size: 161 [2019-12-07 13:20:19,775 WARN L192 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 161 [2019-12-07 13:20:20,008 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 161 [2019-12-07 13:20:20,245 WARN L192 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 161 [2019-12-07 13:20:20,481 WARN L192 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 161 [2019-12-07 13:20:20,718 WARN L192 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 161 [2019-12-07 13:20:25,905 WARN L192 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 181 [2019-12-07 13:20:28,402 WARN L192 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 161 [2019-12-07 13:20:28,650 WARN L192 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 161 [2019-12-07 13:20:29,109 WARN L192 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 161 [2019-12-07 13:20:29,343 WARN L192 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 161 [2019-12-07 13:20:29,810 WARN L192 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 161 [2019-12-07 13:20:30,294 WARN L192 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 161 [2019-12-07 13:20:30,755 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 161 [2019-12-07 13:20:31,021 WARN L192 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 161 [2019-12-07 13:20:31,491 WARN L192 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 161 [2019-12-07 13:20:31,737 WARN L192 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 161 [2019-12-07 13:20:32,000 WARN L192 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 161 [2019-12-07 13:20:32,263 WARN L192 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 161 [2019-12-07 13:20:32,385 WARN L192 SmtUtils]: Spent 120.00 ms on a formula simplification that was a NOOP. DAG size: 161 [2019-12-07 13:20:32,525 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 161 [2019-12-07 13:20:32,765 WARN L192 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 161 [2019-12-07 13:20:33,030 WARN L192 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 161 [2019-12-07 13:20:33,266 WARN L192 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 161 [2019-12-07 13:20:33,732 WARN L192 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 161 [2019-12-07 13:20:33,976 WARN L192 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 161 [2019-12-07 13:20:34,211 WARN L192 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 161 [2019-12-07 13:20:34,685 WARN L192 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 161 [2019-12-07 13:20:35,022 WARN L192 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 161 [2019-12-07 13:20:35,291 WARN L192 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 161 [2019-12-07 13:20:35,534 WARN L192 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 161 [2019-12-07 13:20:35,770 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 161 [2019-12-07 13:20:36,012 WARN L192 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 161 [2019-12-07 13:20:36,247 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 161 [2019-12-07 13:20:36,718 WARN L192 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 161 [2019-12-07 13:20:36,959 WARN L192 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 161 [2019-12-07 13:20:37,202 WARN L192 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 161 [2019-12-07 13:20:37,440 WARN L192 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 161 [2019-12-07 13:20:37,685 WARN L192 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 161 [2019-12-07 13:20:38,147 WARN L192 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 161 [2019-12-07 13:20:38,395 WARN L192 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 161 [2019-12-07 13:20:38,862 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 161 [2019-12-07 13:20:39,103 WARN L192 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 161 [2019-12-07 13:20:39,350 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 161 [2019-12-07 13:20:39,607 WARN L192 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 161 [2019-12-07 13:20:39,850 WARN L192 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 161 [2019-12-07 13:20:40,113 WARN L192 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 161 [2019-12-07 13:20:40,348 WARN L192 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 161 [2019-12-07 13:20:40,683 WARN L192 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 161 [2019-12-07 13:20:41,381 WARN L192 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 161 [2019-12-07 13:20:41,485 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 161 [2019-12-07 13:20:41,623 WARN L192 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 161 [2019-12-07 13:20:42,094 WARN L192 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 161 [2019-12-07 13:20:42,332 WARN L192 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 161 [2019-12-07 13:20:42,795 WARN L192 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 161 [2019-12-07 13:20:43,265 WARN L192 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 161 [2019-12-07 13:20:43,504 WARN L192 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 161 [2019-12-07 13:20:43,751 WARN L192 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 161 [2019-12-07 13:20:43,993 WARN L192 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 161 [2019-12-07 13:20:44,232 WARN L192 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 161 [2019-12-07 13:20:44,335 WARN L192 SmtUtils]: Spent 102.00 ms on a formula simplification that was a NOOP. DAG size: 161 [2019-12-07 13:20:44,475 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 161 [2019-12-07 13:20:44,714 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 161 [2019-12-07 13:20:45,210 WARN L192 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 161 [2019-12-07 13:20:45,685 WARN L192 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 161 [2019-12-07 13:20:45,926 WARN L192 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 161 [2019-12-07 13:20:46,164 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 161 [2019-12-07 13:20:46,632 WARN L192 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 161 [2019-12-07 13:20:46,874 WARN L192 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 161 [2019-12-07 13:20:47,123 WARN L192 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 161 [2019-12-07 13:20:47,378 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 161 [2019-12-07 13:20:47,714 WARN L192 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 161 [2019-12-07 13:20:48,047 WARN L192 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 161 [2019-12-07 13:20:48,282 WARN L192 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 161 [2019-12-07 13:20:48,521 WARN L192 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 161 [2019-12-07 13:20:49,449 WARN L192 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 161 [2019-12-07 13:20:49,553 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 161 [2019-12-07 13:20:49,920 WARN L192 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 161 [2019-12-07 13:20:50,162 WARN L192 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 161 [2019-12-07 13:20:50,400 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 161 [2019-12-07 13:20:50,634 WARN L192 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 161 [2019-12-07 13:20:50,873 WARN L192 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 161 [2019-12-07 13:20:51,123 WARN L192 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 161 [2019-12-07 13:20:51,362 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 161 [2019-12-07 13:20:51,597 WARN L192 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 161 [2019-12-07 13:20:51,838 WARN L192 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 161 [2019-12-07 13:20:51,943 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 16 [2019-12-07 13:20:51,980 WARN L177 XnfTransformerHelper]: Simplifying disjunction of 8048 conjuctions. This might take some time... [2019-12-07 13:20:52,241 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 16 [2019-12-07 13:20:52,270 WARN L177 XnfTransformerHelper]: Simplifying disjunction of 8048 conjuctions. This might take some time... [2019-12-07 13:20:52,727 WARN L192 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 161 [2019-12-07 13:20:52,828 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 16 [2019-12-07 13:20:52,856 WARN L177 XnfTransformerHelper]: Simplifying disjunction of 8048 conjuctions. This might take some time... [2019-12-07 13:20:53,261 WARN L192 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 161 [2019-12-07 13:20:53,477 WARN L192 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 161 [2019-12-07 13:20:53,687 WARN L192 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 161 [2019-12-07 13:20:53,899 WARN L192 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 161 [2019-12-07 13:20:54,118 WARN L192 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 161 [2019-12-07 13:20:54,330 WARN L192 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 161 [2019-12-07 13:20:54,542 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 161 [2019-12-07 13:20:54,754 WARN L192 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 161 [2019-12-07 13:20:54,977 WARN L192 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 161 [2019-12-07 13:20:55,191 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 161 [2019-12-07 13:20:55,610 WARN L192 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 161 [2019-12-07 13:20:56,433 WARN L192 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 161 [2019-12-07 13:20:56,647 WARN L192 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 161 [2019-12-07 13:20:56,899 WARN L192 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 161 [2019-12-07 13:20:57,151 WARN L192 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 161 [2019-12-07 13:20:57,376 WARN L192 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 161 [2019-12-07 13:20:57,591 WARN L192 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 161 [2019-12-07 13:20:57,806 WARN L192 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 161 [2019-12-07 13:20:58,052 WARN L192 SmtUtils]: Spent 110.00 ms on a formula simplification that was a NOOP. DAG size: 225 [2019-12-07 13:20:58,222 WARN L192 SmtUtils]: Spent 108.00 ms on a formula simplification that was a NOOP. DAG size: 225 [2019-12-07 13:20:59,701 WARN L192 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 162 [2019-12-07 13:20:59,814 WARN L192 SmtUtils]: Spent 111.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2019-12-07 13:20:59,959 WARN L192 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 167 DAG size of output: 162 [2019-12-07 13:21:00,064 WARN L192 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2019-12-07 13:21:00,192 WARN L192 SmtUtils]: Spent 122.00 ms on a formula simplification that was a NOOP. DAG size: 203 [2019-12-07 13:21:00,457 WARN L192 SmtUtils]: Spent 122.00 ms on a formula simplification that was a NOOP. DAG size: 203 [2019-12-07 13:21:01,034 WARN L192 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 165 DAG size of output: 162 [2019-12-07 13:21:01,139 WARN L192 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2019-12-07 13:21:01,279 WARN L192 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2019-12-07 13:21:01,383 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2019-12-07 13:21:01,514 WARN L192 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 202 DAG size of output: 195 [2019-12-07 13:21:01,688 WARN L192 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 202 DAG size of output: 195 [2019-12-07 13:21:01,975 WARN L192 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 167 DAG size of output: 163 [2019-12-07 13:21:02,080 WARN L192 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 163 [2019-12-07 13:21:02,234 WARN L192 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 169 DAG size of output: 162 [2019-12-07 13:21:02,339 WARN L192 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2019-12-07 13:21:02,508 WARN L192 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 169 DAG size of output: 162 [2019-12-07 13:21:02,612 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2019-12-07 13:21:02,753 WARN L192 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2019-12-07 13:21:02,857 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2019-12-07 13:21:03,007 WARN L192 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 171 DAG size of output: 162 [2019-12-07 13:21:03,112 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2019-12-07 13:21:03,251 WARN L192 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2019-12-07 13:21:03,355 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2019-12-07 13:21:03,494 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2019-12-07 13:21:03,599 WARN L192 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2019-12-07 13:21:03,765 WARN L192 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 169 DAG size of output: 162 [2019-12-07 13:21:03,870 WARN L192 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2019-12-07 13:21:04,010 WARN L192 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2019-12-07 13:21:04,121 WARN L192 SmtUtils]: Spent 110.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2019-12-07 13:21:04,259 WARN L192 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2019-12-07 13:21:04,364 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2019-12-07 13:21:04,510 WARN L192 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 171 DAG size of output: 162 [2019-12-07 13:21:04,615 WARN L192 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2019-12-07 13:21:04,768 WARN L192 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 171 DAG size of output: 162 [2019-12-07 13:21:04,872 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2019-12-07 13:21:05,006 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2019-12-07 13:21:05,111 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2019-12-07 13:21:05,254 WARN L192 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2019-12-07 13:21:05,358 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2019-12-07 13:21:05,509 WARN L192 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 171 DAG size of output: 162 [2019-12-07 13:21:05,614 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2019-12-07 13:21:05,762 WARN L192 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 167 DAG size of output: 162 [2019-12-07 13:21:05,866 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2019-12-07 13:21:06,010 WARN L192 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 167 DAG size of output: 162 [2019-12-07 13:21:06,114 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2019-12-07 13:21:06,270 WARN L192 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 171 DAG size of output: 162 [2019-12-07 13:21:06,375 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2019-12-07 13:21:06,533 WARN L192 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 169 DAG size of output: 162 [2019-12-07 13:21:06,638 WARN L192 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2019-12-07 13:21:06,782 WARN L192 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 167 DAG size of output: 162 [2019-12-07 13:21:06,886 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2019-12-07 13:21:07,042 WARN L192 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 169 DAG size of output: 162 [2019-12-07 13:21:07,147 WARN L192 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2019-12-07 13:21:07,293 WARN L192 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 171 DAG size of output: 162 [2019-12-07 13:21:07,398 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2019-12-07 13:21:07,534 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2019-12-07 13:21:07,638 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2019-12-07 13:21:07,760 WARN L192 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 171 DAG size of output: 162 [2019-12-07 13:21:07,865 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2019-12-07 13:21:07,990 WARN L192 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 169 DAG size of output: 162 [2019-12-07 13:21:08,095 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2019-12-07 13:21:08,223 WARN L192 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 167 DAG size of output: 162 [2019-12-07 13:21:08,328 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2019-12-07 13:21:08,455 WARN L192 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 169 DAG size of output: 162 [2019-12-07 13:21:08,560 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2019-12-07 13:21:08,684 WARN L192 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 171 DAG size of output: 162 [2019-12-07 13:21:08,789 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2019-12-07 13:21:08,908 WARN L192 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 167 DAG size of output: 162 [2019-12-07 13:21:09,013 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2019-12-07 13:21:09,134 WARN L192 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 167 DAG size of output: 162 [2019-12-07 13:21:09,238 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2019-12-07 13:21:09,364 WARN L192 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 171 DAG size of output: 162 [2019-12-07 13:21:09,469 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2019-12-07 13:21:09,584 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2019-12-07 13:21:09,688 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2019-12-07 13:21:09,801 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2019-12-07 13:21:09,906 WARN L192 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2019-12-07 13:21:10,031 WARN L192 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 171 DAG size of output: 162 [2019-12-07 13:21:10,136 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2019-12-07 13:21:10,266 WARN L192 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 171 DAG size of output: 162 [2019-12-07 13:21:10,371 WARN L192 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2019-12-07 13:21:10,484 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2019-12-07 13:21:10,588 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2019-12-07 13:21:10,702 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2019-12-07 13:21:10,806 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2019-12-07 13:21:10,935 WARN L192 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 169 DAG size of output: 162 [2019-12-07 13:21:11,039 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2019-12-07 13:21:11,153 WARN L192 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2019-12-07 13:21:11,257 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2019-12-07 13:21:11,372 WARN L192 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2019-12-07 13:21:11,476 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2019-12-07 13:21:11,601 WARN L192 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 171 DAG size of output: 162 [2019-12-07 13:21:11,706 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2019-12-07 13:21:11,821 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2019-12-07 13:21:11,925 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2019-12-07 13:21:12,054 WARN L192 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 169 DAG size of output: 162 [2019-12-07 13:21:12,159 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2019-12-07 13:21:12,289 WARN L192 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 169 DAG size of output: 162 [2019-12-07 13:21:12,394 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2019-12-07 13:21:12,511 WARN L192 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 167 DAG size of output: 163 [2019-12-07 13:21:12,616 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 163 [2019-12-07 13:21:12,842 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2019-12-07 13:21:12,947 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2019-12-07 13:21:13,063 WARN L192 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 165 DAG size of output: 162 [2019-12-07 13:21:13,168 WARN L192 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2019-12-07 13:21:13,644 WARN L192 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 167 DAG size of output: 162 [2019-12-07 13:21:13,749 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2019-12-07 13:21:13,871 WARN L192 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 162 [2019-12-07 13:21:13,976 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2019-12-07 13:21:14,413 WARN L192 SmtUtils]: Spent 148.00 ms on a formula simplification that was a NOOP. DAG size: 209 [2019-12-07 13:21:14,638 WARN L192 SmtUtils]: Spent 148.00 ms on a formula simplification that was a NOOP. DAG size: 209 [2019-12-07 13:21:15,350 WARN L192 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 161 [2019-12-07 13:21:15,566 WARN L192 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 161 [2019-12-07 13:21:15,981 WARN L192 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 161 [2019-12-07 13:21:16,199 WARN L192 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 161 [2019-12-07 13:21:16,414 WARN L192 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 161 [2019-12-07 13:21:16,843 WARN L192 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 161 [2019-12-07 13:21:17,259 WARN L192 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 161 [2019-12-07 13:21:17,472 WARN L192 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 161 [2019-12-07 13:21:17,684 WARN L192 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 161 [2019-12-07 13:21:17,909 WARN L192 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 161 [2019-12-07 13:21:18,128 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 161 [2019-12-07 13:21:18,341 WARN L192 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 161 [2019-12-07 13:21:18,557 WARN L192 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 161 [2019-12-07 13:21:18,973 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 161 [2019-12-07 13:21:19,389 WARN L192 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 161 [2019-12-07 13:21:19,606 WARN L192 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 161 [2019-12-07 13:21:20,024 WARN L192 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 161 [2019-12-07 13:21:20,236 WARN L192 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 161 [2019-12-07 13:21:20,897 WARN L192 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 161 [2019-12-07 13:21:21,109 WARN L192 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 161 [2019-12-07 13:21:21,335 WARN L192 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 161 [2019-12-07 13:21:21,553 WARN L192 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 161 [2019-12-07 13:21:21,771 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 161 [2019-12-07 13:21:21,990 WARN L192 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 161 [2019-12-07 13:21:22,206 WARN L192 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 161 [2019-12-07 13:21:22,418 WARN L192 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 161 [2019-12-07 13:21:22,842 WARN L192 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 161 [2019-12-07 13:21:23,054 WARN L192 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 161 [2019-12-07 13:21:23,473 WARN L192 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 161 [2019-12-07 13:21:23,686 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 161 [2019-12-07 13:21:23,903 WARN L192 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 161 [2019-12-07 13:21:24,004 WARN L192 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 161 [2019-12-07 13:21:24,124 WARN L192 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 161 [2019-12-07 13:21:24,343 WARN L192 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 161 [2019-12-07 13:21:24,764 WARN L192 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 161 [2019-12-07 13:21:24,979 WARN L192 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 161 [2019-12-07 13:21:25,190 WARN L192 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 161 [2019-12-07 13:21:25,401 WARN L192 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 161 [2019-12-07 13:21:25,625 WARN L192 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 161 [2019-12-07 13:21:25,880 WARN L192 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 161 [2019-12-07 13:21:26,095 WARN L192 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 161 [2019-12-07 13:21:26,510 WARN L192 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 161 [2019-12-07 13:21:26,725 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 161 [2019-12-07 13:21:26,936 WARN L192 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 161 [2019-12-07 13:21:27,355 WARN L192 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 161 [2019-12-07 13:21:27,578 WARN L192 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 161 [2019-12-07 13:21:27,793 WARN L192 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 161 [2019-12-07 13:21:28,003 WARN L192 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 161 [2019-12-07 13:21:28,221 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 161 [2019-12-07 13:21:28,444 WARN L192 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 161 [2019-12-07 13:21:28,659 WARN L192 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 161 [2019-12-07 13:21:28,878 WARN L192 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 161 [2019-12-07 13:21:29,304 WARN L192 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 161 [2019-12-07 13:21:29,516 WARN L192 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 161 [2019-12-07 13:21:29,936 WARN L192 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 161 [2019-12-07 13:21:30,354 WARN L192 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 161 [2019-12-07 13:21:30,769 WARN L192 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 161 [2019-12-07 13:21:31,394 WARN L192 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 161 [2019-12-07 13:21:31,606 WARN L192 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 161 [2019-12-07 13:21:31,990 INFO L180 IcfgInterpreter]: Interpretation finished [2019-12-07 13:21:32,437 WARN L192 SmtUtils]: Spent 427.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 144 [2019-12-07 13:21:32,881 WARN L192 SmtUtils]: Spent 424.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 150 [2019-12-07 13:21:33,372 WARN L192 SmtUtils]: Spent 464.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 153 [2019-12-07 13:21:33,692 WARN L192 SmtUtils]: Spent 236.00 ms on a formula simplification that was a NOOP. DAG size: 151 [2019-12-07 13:21:35,048 WARN L192 SmtUtils]: Spent 1.27 s on a formula simplification. DAG size of input: 170 DAG size of output: 168 [2019-12-07 13:21:37,224 WARN L192 SmtUtils]: Spent 205.00 ms on a formula simplification that was a NOOP. DAG size: 147 [2019-12-07 13:21:50,663 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 3 imperfect interpolant sequences. [2019-12-07 13:21:50,663 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [3, 3, 3] total 12 [2019-12-07 13:21:50,664 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [983015172] [2019-12-07 13:21:50,664 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-12-07 13:21:50,664 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2019-12-07 13:21:50,665 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-12-07 13:21:50,665 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=111, Unknown=0, NotChecked=0, Total=156 [2019-12-07 13:21:50,665 INFO L87 Difference]: Start difference. First operand 15304 states and 19103 transitions. Second operand 8 states. [2019-12-07 13:21:52,167 WARN L192 SmtUtils]: Spent 1.45 s on a formula simplification. DAG size of input: 172 DAG size of output: 170 [2019-12-07 13:21:54,536 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 13:21:54,536 INFO L93 Difference]: Finished difference Result 31045 states and 38795 transitions. [2019-12-07 13:21:54,537 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-12-07 13:21:54,537 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 271 [2019-12-07 13:21:54,537 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 13:21:54,555 INFO L225 Difference]: With dead ends: 31045 [2019-12-07 13:21:54,555 INFO L226 Difference]: Without dead ends: 15742 [2019-12-07 13:21:54,566 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 815 GetRequests, 554 SyntacticMatches, 249 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1730 ImplicationChecksByTransitivity, 20.1s TimeCoverageRelationStatistics Valid=55, Invalid=127, Unknown=0, NotChecked=0, Total=182 [2019-12-07 13:21:54,575 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15742 states. [2019-12-07 13:21:54,735 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15742 to 15600. [2019-12-07 13:21:54,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15600 states. [2019-12-07 13:21:54,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15600 states to 15600 states and 19491 transitions. [2019-12-07 13:21:54,748 INFO L78 Accepts]: Start accepts. Automaton has 15600 states and 19491 transitions. Word has length 271 [2019-12-07 13:21:54,748 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 13:21:54,748 INFO L462 AbstractCegarLoop]: Abstraction has 15600 states and 19491 transitions. [2019-12-07 13:21:54,748 INFO L463 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-12-07 13:21:54,748 INFO L276 IsEmpty]: Start isEmpty. Operand 15600 states and 19491 transitions. [2019-12-07 13:21:54,769 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 285 [2019-12-07 13:21:54,769 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 13:21:54,769 INFO L410 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 13:21:54,970 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 13:21:54,970 INFO L410 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 13:21:54,971 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 13:21:54,971 INFO L82 PathProgramCache]: Analyzing trace with hash -2597321, now seen corresponding path program 1 times [2019-12-07 13:21:54,971 INFO L163 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2019-12-07 13:21:54,971 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1976531559] [2019-12-07 13:21:54,971 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-12-07 13:21:55,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 13:21:55,184 INFO L134 CoverageAnalysis]: Checked inductivity of 184 backedges. 184 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-12-07 13:21:55,185 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1976531559] [2019-12-07 13:21:55,185 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-12-07 13:21:55,185 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-12-07 13:21:55,185 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1456181440] [2019-12-07 13:21:55,185 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-12-07 13:21:55,185 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2019-12-07 13:21:55,186 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-12-07 13:21:55,186 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2019-12-07 13:21:55,186 INFO L87 Difference]: Start difference. First operand 15600 states and 19491 transitions. Second operand 4 states. [2019-12-07 13:21:55,596 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 13:21:55,596 INFO L93 Difference]: Finished difference Result 57791 states and 72369 transitions. [2019-12-07 13:21:55,596 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-12-07 13:21:55,596 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 284 [2019-12-07 13:21:55,597 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 13:21:55,628 INFO L225 Difference]: With dead ends: 57791 [2019-12-07 13:21:55,628 INFO L226 Difference]: Without dead ends: 42488 [2019-12-07 13:21:55,639 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2019-12-07 13:21:55,670 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42488 states. [2019-12-07 13:21:55,933 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42488 to 28756. [2019-12-07 13:21:55,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28756 states. [2019-12-07 13:21:55,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28756 states to 28756 states and 36027 transitions. [2019-12-07 13:21:55,957 INFO L78 Accepts]: Start accepts. Automaton has 28756 states and 36027 transitions. Word has length 284 [2019-12-07 13:21:55,958 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 13:21:55,958 INFO L462 AbstractCegarLoop]: Abstraction has 28756 states and 36027 transitions. [2019-12-07 13:21:55,958 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-12-07 13:21:55,958 INFO L276 IsEmpty]: Start isEmpty. Operand 28756 states and 36027 transitions. [2019-12-07 13:21:55,973 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 291 [2019-12-07 13:21:55,973 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 13:21:55,974 INFO L410 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 13:21:55,974 INFO L410 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 13:21:55,974 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 13:21:55,974 INFO L82 PathProgramCache]: Analyzing trace with hash 862239069, now seen corresponding path program 1 times [2019-12-07 13:21:55,974 INFO L163 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2019-12-07 13:21:55,974 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [863421051] [2019-12-07 13:21:55,974 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-12-07 13:21:56,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 13:21:56,119 INFO L134 CoverageAnalysis]: Checked inductivity of 152 backedges. 146 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-12-07 13:21:56,119 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [863421051] [2019-12-07 13:21:56,119 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-12-07 13:21:56,119 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-12-07 13:21:56,119 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [410563862] [2019-12-07 13:21:56,120 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-12-07 13:21:56,120 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2019-12-07 13:21:56,120 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-12-07 13:21:56,120 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2019-12-07 13:21:56,120 INFO L87 Difference]: Start difference. First operand 28756 states and 36027 transitions. Second operand 4 states. [2019-12-07 13:21:57,039 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 13:21:57,039 INFO L93 Difference]: Finished difference Result 64056 states and 81571 transitions. [2019-12-07 13:21:57,040 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-12-07 13:21:57,040 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 290 [2019-12-07 13:21:57,040 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 13:21:57,071 INFO L225 Difference]: With dead ends: 64056 [2019-12-07 13:21:57,071 INFO L226 Difference]: Without dead ends: 35334 [2019-12-07 13:21:57,085 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2019-12-07 13:21:57,109 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35334 states. [2019-12-07 13:21:57,398 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35334 to 33609. [2019-12-07 13:21:57,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33609 states. [2019-12-07 13:21:57,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33609 states to 33609 states and 42680 transitions. [2019-12-07 13:21:57,429 INFO L78 Accepts]: Start accepts. Automaton has 33609 states and 42680 transitions. Word has length 290 [2019-12-07 13:21:57,430 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 13:21:57,430 INFO L462 AbstractCegarLoop]: Abstraction has 33609 states and 42680 transitions. [2019-12-07 13:21:57,430 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-12-07 13:21:57,430 INFO L276 IsEmpty]: Start isEmpty. Operand 33609 states and 42680 transitions. [2019-12-07 13:21:57,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 361 [2019-12-07 13:21:57,444 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 13:21:57,445 INFO L410 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 13:21:57,445 INFO L410 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 13:21:57,445 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 13:21:57,445 INFO L82 PathProgramCache]: Analyzing trace with hash 829405011, now seen corresponding path program 1 times [2019-12-07 13:21:57,445 INFO L163 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2019-12-07 13:21:57,445 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1165727590] [2019-12-07 13:21:57,445 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-12-07 13:21:57,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 13:21:57,703 INFO L134 CoverageAnalysis]: Checked inductivity of 328 backedges. 196 proven. 8 refuted. 0 times theorem prover too weak. 124 trivial. 0 not checked. [2019-12-07 13:21:57,703 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1165727590] [2019-12-07 13:21:57,703 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1286094365] [2019-12-07 13:21:57,704 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_d62c73bc-5ac8-4a82-8a5f-67959c48549d/bin/utaipan/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 13:21:57,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 13:21:57,843 INFO L264 TraceCheckSpWp]: Trace formula consists of 633 conjuncts, 5 conjunts are in the unsatisfiable core [2019-12-07 13:21:57,850 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 13:21:57,975 INFO L134 CoverageAnalysis]: Checked inductivity of 328 backedges. 308 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2019-12-07 13:21:57,975 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 13:21:58,177 INFO L134 CoverageAnalysis]: Checked inductivity of 328 backedges. 216 proven. 92 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2019-12-07 13:21:58,177 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2019-12-07 13:21:58,177 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6, 3] total 9 [2019-12-07 13:21:58,177 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1968202021] [2019-12-07 13:21:58,178 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-12-07 13:21:58,178 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2019-12-07 13:21:58,178 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-12-07 13:21:58,178 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2019-12-07 13:21:58,178 INFO L87 Difference]: Start difference. First operand 33609 states and 42680 transitions. Second operand 4 states. [2019-12-07 13:21:58,832 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 13:21:58,832 INFO L93 Difference]: Finished difference Result 66930 states and 84998 transitions. [2019-12-07 13:21:58,833 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-12-07 13:21:58,833 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 360 [2019-12-07 13:21:58,833 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 13:21:58,862 INFO L225 Difference]: With dead ends: 66930 [2019-12-07 13:21:58,862 INFO L226 Difference]: Without dead ends: 33609 [2019-12-07 13:21:58,878 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 726 GetRequests, 716 SyntacticMatches, 2 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2019-12-07 13:21:58,901 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33609 states. [2019-12-07 13:21:59,159 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33609 to 33323. [2019-12-07 13:21:59,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33323 states. [2019-12-07 13:21:59,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33323 states to 33323 states and 42170 transitions. [2019-12-07 13:21:59,190 INFO L78 Accepts]: Start accepts. Automaton has 33323 states and 42170 transitions. Word has length 360 [2019-12-07 13:21:59,190 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 13:21:59,190 INFO L462 AbstractCegarLoop]: Abstraction has 33323 states and 42170 transitions. [2019-12-07 13:21:59,190 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-12-07 13:21:59,190 INFO L276 IsEmpty]: Start isEmpty. Operand 33323 states and 42170 transitions. [2019-12-07 13:21:59,205 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 370 [2019-12-07 13:21:59,205 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 13:21:59,205 INFO L410 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 13:21:59,406 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 13:21:59,407 INFO L410 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 13:21:59,407 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 13:21:59,408 INFO L82 PathProgramCache]: Analyzing trace with hash -1143165849, now seen corresponding path program 1 times [2019-12-07 13:21:59,408 INFO L163 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2019-12-07 13:21:59,408 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1142902214] [2019-12-07 13:21:59,408 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-12-07 13:21:59,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 13:21:59,537 INFO L134 CoverageAnalysis]: Checked inductivity of 353 backedges. 81 proven. 0 refuted. 0 times theorem prover too weak. 272 trivial. 0 not checked. [2019-12-07 13:21:59,537 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1142902214] [2019-12-07 13:21:59,537 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-12-07 13:21:59,537 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-12-07 13:21:59,537 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [738351598] [2019-12-07 13:21:59,538 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-12-07 13:21:59,538 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2019-12-07 13:21:59,538 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-12-07 13:21:59,538 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-12-07 13:21:59,538 INFO L87 Difference]: Start difference. First operand 33323 states and 42170 transitions. Second operand 3 states. [2019-12-07 13:22:00,231 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 13:22:00,231 INFO L93 Difference]: Finished difference Result 81230 states and 102349 transitions. [2019-12-07 13:22:00,232 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-12-07 13:22:00,232 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 369 [2019-12-07 13:22:00,232 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 13:22:00,270 INFO L225 Difference]: With dead ends: 81230 [2019-12-07 13:22:00,270 INFO L226 Difference]: Without dead ends: 48195 [2019-12-07 13:22:00,284 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-12-07 13:22:00,315 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48195 states. [2019-12-07 13:22:00,701 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48195 to 48195. [2019-12-07 13:22:00,701 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 48195 states. [2019-12-07 13:22:00,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48195 states to 48195 states and 60369 transitions. [2019-12-07 13:22:00,744 INFO L78 Accepts]: Start accepts. Automaton has 48195 states and 60369 transitions. Word has length 369 [2019-12-07 13:22:00,745 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 13:22:00,745 INFO L462 AbstractCegarLoop]: Abstraction has 48195 states and 60369 transitions. [2019-12-07 13:22:00,745 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-12-07 13:22:00,745 INFO L276 IsEmpty]: Start isEmpty. Operand 48195 states and 60369 transitions. [2019-12-07 13:22:00,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 377 [2019-12-07 13:22:00,768 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 13:22:00,768 INFO L410 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 13:22:00,769 INFO L410 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 13:22:00,769 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 13:22:00,769 INFO L82 PathProgramCache]: Analyzing trace with hash 296314212, now seen corresponding path program 1 times [2019-12-07 13:22:00,769 INFO L163 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2019-12-07 13:22:00,769 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1302635902] [2019-12-07 13:22:00,769 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-12-07 13:22:00,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 13:22:00,896 INFO L134 CoverageAnalysis]: Checked inductivity of 380 backedges. 105 proven. 3 refuted. 0 times theorem prover too weak. 272 trivial. 0 not checked. [2019-12-07 13:22:00,896 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1302635902] [2019-12-07 13:22:00,896 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [856552568] [2019-12-07 13:22:00,897 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_d62c73bc-5ac8-4a82-8a5f-67959c48549d/bin/utaipan/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 13:22:01,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 13:22:01,027 INFO L264 TraceCheckSpWp]: Trace formula consists of 627 conjuncts, 3 conjunts are in the unsatisfiable core [2019-12-07 13:22:01,031 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-12-07 13:22:01,101 INFO L134 CoverageAnalysis]: Checked inductivity of 380 backedges. 250 proven. 0 refuted. 0 times theorem prover too weak. 130 trivial. 0 not checked. [2019-12-07 13:22:01,101 INFO L329 TraceCheckSpWp]: Computing backward predicates... [2019-12-07 13:22:01,228 INFO L134 CoverageAnalysis]: Checked inductivity of 380 backedges. 250 proven. 0 refuted. 0 times theorem prover too weak. 130 trivial. 0 not checked. [2019-12-07 13:22:01,229 INFO L220 FreeRefinementEngine]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2019-12-07 13:22:01,229 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [4] total 6 [2019-12-07 13:22:01,229 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1528380745] [2019-12-07 13:22:01,230 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-12-07 13:22:01,230 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2019-12-07 13:22:01,230 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-12-07 13:22:01,230 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2019-12-07 13:22:01,230 INFO L87 Difference]: Start difference. First operand 48195 states and 60369 transitions. Second operand 3 states. [2019-12-07 13:22:01,932 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 13:22:01,932 INFO L93 Difference]: Finished difference Result 99820 states and 125090 transitions. [2019-12-07 13:22:01,932 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-12-07 13:22:01,933 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 376 [2019-12-07 13:22:01,933 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 13:22:01,984 INFO L225 Difference]: With dead ends: 99820 [2019-12-07 13:22:01,985 INFO L226 Difference]: Without dead ends: 51913 [2019-12-07 13:22:02,007 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 754 GetRequests, 750 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2019-12-07 13:22:02,043 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51913 states. [2019-12-07 13:22:02,435 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51913 to 48338. [2019-12-07 13:22:02,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 48338 states. [2019-12-07 13:22:02,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48338 states to 48338 states and 58842 transitions. [2019-12-07 13:22:02,478 INFO L78 Accepts]: Start accepts. Automaton has 48338 states and 58842 transitions. Word has length 376 [2019-12-07 13:22:02,478 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 13:22:02,478 INFO L462 AbstractCegarLoop]: Abstraction has 48338 states and 58842 transitions. [2019-12-07 13:22:02,478 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-12-07 13:22:02,479 INFO L276 IsEmpty]: Start isEmpty. Operand 48338 states and 58842 transitions. [2019-12-07 13:22:02,506 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 396 [2019-12-07 13:22:02,506 INFO L402 BasicCegarLoop]: Found error trace [2019-12-07 13:22:02,506 INFO L410 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-12-07 13:22:02,707 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-12-07 13:22:02,707 INFO L410 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-12-07 13:22:02,708 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-12-07 13:22:02,708 INFO L82 PathProgramCache]: Analyzing trace with hash -1560375551, now seen corresponding path program 1 times [2019-12-07 13:22:02,708 INFO L163 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2019-12-07 13:22:02,708 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [824653099] [2019-12-07 13:22:02,709 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-12-07 13:22:02,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-12-07 13:22:03,000 INFO L134 CoverageAnalysis]: Checked inductivity of 384 backedges. 378 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-12-07 13:22:03,000 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [824653099] [2019-12-07 13:22:03,000 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-12-07 13:22:03,000 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-12-07 13:22:03,000 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [456923663] [2019-12-07 13:22:03,001 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-12-07 13:22:03,001 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2019-12-07 13:22:03,001 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-12-07 13:22:03,001 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2019-12-07 13:22:03,001 INFO L87 Difference]: Start difference. First operand 48338 states and 58842 transitions. Second operand 4 states. [2019-12-07 13:22:03,769 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-12-07 13:22:03,769 INFO L93 Difference]: Finished difference Result 95099 states and 114831 transitions. [2019-12-07 13:22:03,769 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-12-07 13:22:03,769 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 395 [2019-12-07 13:22:03,770 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-12-07 13:22:03,770 INFO L225 Difference]: With dead ends: 95099 [2019-12-07 13:22:03,770 INFO L226 Difference]: Without dead ends: 0 [2019-12-07 13:22:03,792 INFO L630 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2019-12-07 13:22:03,792 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-12-07 13:22:03,792 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-12-07 13:22:03,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-12-07 13:22:03,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-12-07 13:22:03,793 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 395 [2019-12-07 13:22:03,793 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-12-07 13:22:03,793 INFO L462 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-12-07 13:22:03,793 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-12-07 13:22:03,793 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-12-07 13:22:03,793 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-12-07 13:22:03,795 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-12-07 13:22:05,155 WARN L192 SmtUtils]: Spent 1.35 s on a formula simplification. DAG size of input: 1053 DAG size of output: 453 [2019-12-07 13:22:06,324 WARN L192 SmtUtils]: Spent 1.17 s on a formula simplification. DAG size of input: 1080 DAG size of output: 462 [2019-12-07 13:22:07,604 WARN L192 SmtUtils]: Spent 1.28 s on a formula simplification. DAG size of input: 443 DAG size of output: 63 [2019-12-07 13:22:09,027 WARN L192 SmtUtils]: Spent 1.42 s on a formula simplification. DAG size of input: 449 DAG size of output: 63 [2019-12-07 13:22:09,029 INFO L246 CegarLoopResult]: For program point L1423(lines 1423 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,029 INFO L246 CegarLoopResult]: For program point L366(lines 366 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,029 INFO L246 CegarLoopResult]: For program point L301(lines 301 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,029 INFO L246 CegarLoopResult]: For program point L1226(lines 1226 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,029 INFO L246 CegarLoopResult]: For program point L566(lines 566 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,030 INFO L246 CegarLoopResult]: For program point L434(lines 434 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,030 INFO L246 CegarLoopResult]: For program point L1359(lines 1359 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,030 INFO L246 CegarLoopResult]: For program point L1095(lines 1095 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,030 INFO L246 CegarLoopResult]: For program point L633(lines 633 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,030 INFO L246 CegarLoopResult]: For program point L1162(lines 1162 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,030 INFO L246 CegarLoopResult]: For program point L105(lines 105 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,030 INFO L246 CegarLoopResult]: For program point L238(lines 238 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,030 INFO L246 CegarLoopResult]: For program point L172(lines 172 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,030 INFO L246 CegarLoopResult]: For program point L1031(lines 1031 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,030 INFO L246 CegarLoopResult]: For program point L899(lines 899 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,030 INFO L246 CegarLoopResult]: For program point L701(lines 701 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,030 INFO L246 CegarLoopResult]: For program point L966(lines 966 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,030 INFO L246 CegarLoopResult]: For program point L769(lines 769 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,030 INFO L246 CegarLoopResult]: For program point L836(lines 836 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,030 INFO L246 CegarLoopResult]: For program point L441(lines 441 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,030 INFO L246 CegarLoopResult]: For program point L1432(lines 1432 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,030 INFO L246 CegarLoopResult]: For program point L574(lines 574 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,030 INFO L246 CegarLoopResult]: For program point L377(lines 377 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,030 INFO L246 CegarLoopResult]: For program point L1104(lines 1104 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,030 INFO L246 CegarLoopResult]: For program point L1038(lines 1038 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,031 INFO L246 CegarLoopResult]: For program point L312(lines 312 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,031 INFO L246 CegarLoopResult]: For program point L1237(lines 1237 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,031 INFO L246 CegarLoopResult]: For program point L114(lines 114 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,031 INFO L246 CegarLoopResult]: For program point L907(lines 907 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,031 INFO L246 CegarLoopResult]: For program point L709(lines 709 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,031 INFO L246 CegarLoopResult]: For program point L643(lines 643 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,031 INFO L246 CegarLoopResult]: For program point L181(lines 181 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,031 INFO L246 CegarLoopResult]: For program point L1305(lines 1305 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,031 INFO L246 CegarLoopResult]: For program point L248(lines 248 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,031 INFO L246 CegarLoopResult]: For program point L1173(lines 1173 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,031 INFO L246 CegarLoopResult]: For program point L975(lines 975 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,031 INFO L246 CegarLoopResult]: For program point L777(lines 777 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,031 INFO L246 CegarLoopResult]: For program point L513(lines 513 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,031 INFO L246 CegarLoopResult]: For program point L844(lines 844 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,031 INFO L246 CegarLoopResult]: For program point L1505-1(lines 54 1650) no Hoare annotation was computed. [2019-12-07 13:22:09,031 INFO L246 CegarLoopResult]: For program point L450(lines 450 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,031 INFO L246 CegarLoopResult]: For program point L583(lines 583 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,031 INFO L246 CegarLoopResult]: For program point L1508-1(lines 54 1650) no Hoare annotation was computed. [2019-12-07 13:22:09,031 INFO L246 CegarLoopResult]: For program point L1442(lines 1442 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,032 INFO L246 CegarLoopResult]: For program point L319(lines 319 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,032 INFO L246 CegarLoopResult]: For program point L1112(lines 1112 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,032 INFO L246 CegarLoopResult]: For program point L55(lines 55 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,032 INFO L246 CegarLoopResult]: For program point L1509(line 1509) no Hoare annotation was computed. [2019-12-07 13:22:09,032 INFO L246 CegarLoopResult]: For program point L784(lines 784 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,032 INFO L246 CegarLoopResult]: For program point L1313(lines 1313 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,032 INFO L246 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-12-07 13:22:09,032 INFO L246 CegarLoopResult]: For program point L983(lines 983 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,032 INFO L246 CegarLoopResult]: For program point L917(lines 917 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,032 INFO L246 CegarLoopResult]: For program point L653(lines 653 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,032 INFO L246 CegarLoopResult]: For program point L257(lines 257 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,032 INFO L246 CegarLoopResult]: For program point L191(lines 191 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,032 INFO L246 CegarLoopResult]: For program point L1182(lines 1182 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,032 INFO L246 CegarLoopResult]: For program point L522(lines 522 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,032 INFO L246 CegarLoopResult]: For program point L1381(lines 1381 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,032 INFO L246 CegarLoopResult]: For program point L1249(lines 1249 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,032 INFO L246 CegarLoopResult]: For program point L126(lines 126 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,032 INFO L246 CegarLoopResult]: For program point L853(lines 853 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,032 INFO L246 CegarLoopResult]: For program point L458(lines 458 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,033 INFO L246 CegarLoopResult]: For program point L1120(lines 1120 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,033 INFO L246 CegarLoopResult]: For program point L658(lines 658 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,033 INFO L242 CegarLoopResult]: At program point L1649(lines 54 1650) the Hoare annotation is: (let ((.cse7 (= 1 ~a6~0)) (.cse12 (= ~a11~0 1))) (let ((.cse2 (= 2 ~a3~0)) (.cse11 (not (= ~a26~0 1))) (.cse4 (= ~a27~0 1)) (.cse5 (= 0 ~a3~0)) (.cse9 (not .cse12)) (.cse1 (= ~a12~0 1)) (.cse0 (= 1 ~a5~0)) (.cse8 (or .cse7 .cse12)) (.cse10 (not .cse7)) (.cse6 (= ~a16~0 1)) (.cse3 (not (= ~a17~0 1)))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse4 .cse0 .cse5 .cse6) (and .cse0 .cse4 .cse7 (= ~a15~0 1)) (and .cse4 .cse0 .cse7 .cse3) (and .cse0 (= 1 ~a3~0) .cse3) (and (not .cse5) .cse0 .cse8) (and (or (and .cse1 .cse5 (<= ~a26~0 0)) (and .cse4 .cse1 .cse9 .cse10)) .cse0) (and .cse4 .cse0 .cse2 .cse9 .cse10 .cse3) (and .cse11 .cse4 .cse0 .cse5 .cse10) (and .cse0 .cse4 .cse5 .cse9 .cse10) (and .cse11 .cse4 .cse0 .cse3) (and .cse0 .cse1 .cse5 .cse6 .cse3 (<= ~a27~0 0)) (and .cse0 .cse7 .cse9) (and .cse0 .cse1 .cse8) (and .cse0 .cse8 .cse10 .cse6 .cse3)))) [2019-12-07 13:22:09,033 INFO L246 CegarLoopResult]: For program point L592(lines 592 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,033 INFO L246 CegarLoopResult]: For program point L1452(lines 1452 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,033 INFO L246 CegarLoopResult]: For program point L329(lines 329 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,033 INFO L246 CegarLoopResult]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 1509) no Hoare annotation was computed. [2019-12-07 13:22:09,033 INFO L246 CegarLoopResult]: For program point L1321(lines 1321 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,033 INFO L249 CegarLoopResult]: At program point L1652(lines 1652 1669) the Hoare annotation is: true [2019-12-07 13:22:09,033 INFO L246 CegarLoopResult]: For program point L529(lines 529 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,033 INFO L246 CegarLoopResult]: For program point L397(lines 397 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,034 INFO L246 CegarLoopResult]: For program point L265(lines 265 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,034 INFO L246 CegarLoopResult]: For program point L1190(lines 1190 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,034 INFO L246 CegarLoopResult]: For program point L795(lines 795 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,034 INFO L246 CegarLoopResult]: For program point L135(lines 135 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,034 INFO L246 CegarLoopResult]: For program point L994(lines 994 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,034 INFO L246 CegarLoopResult]: For program point L1127(lines 1127 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,034 INFO L246 CegarLoopResult]: For program point L1061(lines 1061 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,034 INFO L246 CegarLoopResult]: For program point L863(lines 863 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,034 INFO L246 CegarLoopResult]: For program point L665(lines 665 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,034 INFO L246 CegarLoopResult]: For program point L467(lines 467 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,034 INFO L246 CegarLoopResult]: For program point L1326(lines 1326 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,034 INFO L246 CegarLoopResult]: For program point L733(lines 733 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,034 INFO L242 CegarLoopResult]: At program point L1658-2(lines 1658 1668) the Hoare annotation is: (let ((.cse7 (= 1 ~a6~0)) (.cse12 (= ~a11~0 1))) (let ((.cse2 (= 2 ~a3~0)) (.cse11 (not (= ~a26~0 1))) (.cse4 (= ~a27~0 1)) (.cse5 (= 0 ~a3~0)) (.cse9 (not .cse12)) (.cse1 (= ~a12~0 1)) (.cse0 (= 1 ~a5~0)) (.cse8 (or .cse7 .cse12)) (.cse10 (not .cse7)) (.cse6 (= ~a16~0 1)) (.cse3 (not (= ~a17~0 1)))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse4 .cse0 .cse5 .cse6) (and .cse0 .cse4 .cse7 (= ~a15~0 1)) (and .cse4 .cse0 .cse7 .cse3) (and .cse0 (= 1 ~a3~0) .cse3) (and (not .cse5) .cse0 .cse8) (and (or (and .cse1 .cse5 (<= ~a26~0 0)) (and .cse4 .cse1 .cse9 .cse10)) .cse0) (and .cse4 .cse0 .cse2 .cse9 .cse10 .cse3) (and .cse11 .cse4 .cse0 .cse5 .cse10) (and .cse0 .cse4 .cse5 .cse9 .cse10) (and .cse11 .cse4 .cse0 .cse3) (and .cse0 .cse1 .cse5 .cse6 .cse3 (<= ~a27~0 0)) (and .cse0 .cse7 .cse9) (and .cse0 .cse1 .cse8) (and .cse0 .cse8 .cse10 .cse6 .cse3)))) [2019-12-07 13:22:09,034 INFO L246 CegarLoopResult]: For program point L1460(lines 1460 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,034 INFO L246 CegarLoopResult]: For program point L73(lines 73 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,034 INFO L246 CegarLoopResult]: For program point L603(lines 603 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,034 INFO L246 CegarLoopResult]: For program point L405(lines 405 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,035 INFO L246 CegarLoopResult]: For program point L339(lines 339 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,035 INFO L246 CegarLoopResult]: For program point L1132(lines 1132 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,035 INFO L246 CegarLoopResult]: For program point L1066(lines 1066 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,035 INFO L246 CegarLoopResult]: For program point L868(lines 868 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,035 INFO L246 CegarLoopResult]: For program point L539(lines 539 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,035 INFO L246 CegarLoopResult]: For program point L1200(lines 1200 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,035 INFO L246 CegarLoopResult]: For program point L804(lines 804 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,035 INFO L246 CegarLoopResult]: For program point L1663(line 1663) no Hoare annotation was computed. [2019-12-07 13:22:09,035 INFO L246 CegarLoopResult]: For program point L276(lines 276 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,035 INFO L246 CegarLoopResult]: For program point L1003(lines 1003 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,035 INFO L246 CegarLoopResult]: For program point L937(lines 937 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,035 INFO L246 CegarLoopResult]: For program point L146(lines 146 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,035 INFO L246 CegarLoopResult]: For program point L675(lines 675 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,035 INFO L246 CegarLoopResult]: For program point L1402(lines 1402 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,035 INFO L246 CegarLoopResult]: For program point L1336(lines 1336 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,035 INFO L246 CegarLoopResult]: For program point L213(lines 213 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,035 INFO L246 CegarLoopResult]: For program point L82(lines 82 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,035 INFO L246 CegarLoopResult]: For program point L743(lines 743 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,035 INFO L246 CegarLoopResult]: For program point L1074(lines 1074 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,035 INFO L246 CegarLoopResult]: For program point L546(lines 546 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,036 INFO L246 CegarLoopResult]: For program point L480(lines 480 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,036 INFO L246 CegarLoopResult]: For program point L414(lines 414 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,036 INFO L246 CegarLoopResult]: For program point L348(lines 348 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,036 INFO L246 CegarLoopResult]: For program point L1274(lines 1274 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,036 INFO L246 CegarLoopResult]: For program point L1142(lines 1142 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,036 INFO L246 CegarLoopResult]: For program point L614(lines 614 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,036 INFO L246 CegarLoopResult]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2019-12-07 13:22:09,036 INFO L246 CegarLoopResult]: For program point L284(lines 284 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,036 INFO L246 CegarLoopResult]: For program point L1011(lines 1011 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,036 INFO L246 CegarLoopResult]: For program point L813(lines 813 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,036 INFO L246 CegarLoopResult]: For program point L1210(lines 1210 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,036 INFO L246 CegarLoopResult]: For program point L947(lines 947 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,036 INFO L246 CegarLoopResult]: For program point L1344(lines 1344 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,036 INFO L246 CegarLoopResult]: For program point L155(lines 155 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,036 INFO L246 CegarLoopResult]: For program point L89(lines 89 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,036 INFO L246 CegarLoopResult]: For program point L684(lines 684 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,036 INFO L246 CegarLoopResult]: For program point L222(lines 222 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,036 INFO L246 CegarLoopResult]: For program point L488(lines 488 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,036 INFO L246 CegarLoopResult]: For program point L422(lines 422 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,036 INFO L246 CegarLoopResult]: For program point L356(lines 356 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,036 INFO L246 CegarLoopResult]: For program point L753(lines 753 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,037 INFO L246 CegarLoopResult]: For program point L622(lines 622 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,037 INFO L246 CegarLoopResult]: For program point L556(lines 556 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,037 INFO L246 CegarLoopResult]: For program point L292(lines 292 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,037 INFO L246 CegarLoopResult]: For program point L1283(lines 1283 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,037 INFO L246 CegarLoopResult]: For program point L1350(lines 1350 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,037 INFO L246 CegarLoopResult]: For program point L1152(lines 1152 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,037 INFO L246 CegarLoopResult]: For program point L95(lines 95 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,037 INFO L246 CegarLoopResult]: For program point L1086(lines 1086 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,037 INFO L246 CegarLoopResult]: For program point L1021(lines 1021 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,037 INFO L246 CegarLoopResult]: For program point L955(lines 955 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,037 INFO L246 CegarLoopResult]: For program point L889(lines 889 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,037 INFO L246 CegarLoopResult]: For program point L164(lines 164 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,037 INFO L246 CegarLoopResult]: For program point L825(lines 825 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,037 INFO L246 CegarLoopResult]: For program point L761(lines 761 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,037 INFO L246 CegarLoopResult]: For program point L497(lines 497 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,037 INFO L246 CegarLoopResult]: For program point L233(lines 233 1465) no Hoare annotation was computed. [2019-12-07 13:22:09,058 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 07.12 01:22:09 BoogieIcfgContainer [2019-12-07 13:22:09,058 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-12-07 13:22:09,059 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-12-07 13:22:09,059 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-12-07 13:22:09,059 INFO L275 PluginConnector]: Witness Printer initialized [2019-12-07 13:22:09,059 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.12 01:19:36" (3/4) ... [2019-12-07 13:22:09,061 INFO L137 WitnessPrinter]: Generating witness for correct program [2019-12-07 13:22:09,085 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 115 nodes and edges [2019-12-07 13:22:09,088 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 19 nodes and edges [2019-12-07 13:22:09,091 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 8 nodes and edges [2019-12-07 13:22:09,093 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2019-12-07 13:22:09,213 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/run_dir_d62c73bc-5ac8-4a82-8a5f-67959c48549d/bin/utaipan/witness.graphml [2019-12-07 13:22:09,213 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-12-07 13:22:09,214 INFO L168 Benchmark]: Toolchain (without parser) took 155738.00 ms. Allocated memory was 1.0 GB in the beginning and 2.4 GB in the end (delta: 1.4 GB). Free memory was 932.7 MB in the beginning and 1.7 GB in the end (delta: -807.0 MB). Peak memory consumption was 554.0 MB. Max. memory is 11.5 GB. [2019-12-07 13:22:09,214 INFO L168 Benchmark]: CDTParser took 0.17 ms. Allocated memory is still 1.0 GB. Free memory is still 955.5 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-12-07 13:22:09,214 INFO L168 Benchmark]: CACSL2BoogieTranslator took 603.46 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 159.4 MB). Free memory was 932.7 MB in the beginning and 1.1 GB in the end (delta: -152.3 MB). Peak memory consumption was 31.5 MB. Max. memory is 11.5 GB. [2019-12-07 13:22:09,214 INFO L168 Benchmark]: Boogie Procedure Inliner took 80.05 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 13.8 MB). Peak memory consumption was 13.8 MB. Max. memory is 11.5 GB. [2019-12-07 13:22:09,214 INFO L168 Benchmark]: Boogie Preprocessor took 62.36 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 13.8 MB). Peak memory consumption was 13.8 MB. Max. memory is 11.5 GB. [2019-12-07 13:22:09,214 INFO L168 Benchmark]: RCFGBuilder took 1832.29 ms. Allocated memory was 1.2 GB in the beginning and 1.3 GB in the end (delta: 104.9 MB). Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 18.2 MB). Peak memory consumption was 265.6 MB. Max. memory is 11.5 GB. [2019-12-07 13:22:09,214 INFO L168 Benchmark]: TraceAbstraction took 153002.37 ms. Allocated memory was 1.3 GB in the beginning and 2.4 GB in the end (delta: 1.1 GB). Free memory was 1.0 GB in the beginning and 1.8 GB in the end (delta: -767.7 MB). Peak memory consumption was 1.5 GB. Max. memory is 11.5 GB. [2019-12-07 13:22:09,215 INFO L168 Benchmark]: Witness Printer took 154.22 ms. Allocated memory is still 2.4 GB. Free memory was 1.8 GB in the beginning and 1.7 GB in the end (delta: 67.1 MB). Peak memory consumption was 67.1 MB. Max. memory is 11.5 GB. [2019-12-07 13:22:09,216 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.17 ms. Allocated memory is still 1.0 GB. Free memory is still 955.5 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 603.46 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 159.4 MB). Free memory was 932.7 MB in the beginning and 1.1 GB in the end (delta: -152.3 MB). Peak memory consumption was 31.5 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 80.05 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 13.8 MB). Peak memory consumption was 13.8 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 62.36 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 13.8 MB). Peak memory consumption was 13.8 MB. Max. memory is 11.5 GB. * RCFGBuilder took 1832.29 ms. Allocated memory was 1.2 GB in the beginning and 1.3 GB in the end (delta: 104.9 MB). Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 18.2 MB). Peak memory consumption was 265.6 MB. Max. memory is 11.5 GB. * TraceAbstraction took 153002.37 ms. Allocated memory was 1.3 GB in the beginning and 2.4 GB in the end (delta: 1.1 GB). Free memory was 1.0 GB in the beginning and 1.8 GB in the end (delta: -767.7 MB). Peak memory consumption was 1.5 GB. Max. memory is 11.5 GB. * Witness Printer took 154.22 ms. Allocated memory is still 2.4 GB. Free memory was 1.8 GB in the beginning and 1.7 GB in the end (delta: 67.1 MB). Peak memory consumption was 67.1 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 1509]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 1652]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 1658]: Loop Invariant Derived loop invariant: ((((((((((((((((1 == a5 && a12 == 1) && 2 == a3) && !(a17 == 1)) || (((a27 == 1 && 1 == a5) && 0 == a3) && a16 == 1)) || (((1 == a5 && a27 == 1) && 1 == a6) && a15 == 1)) || (((a27 == 1 && 1 == a5) && 1 == a6) && !(a17 == 1))) || ((1 == a5 && 1 == a3) && !(a17 == 1))) || ((!(0 == a3) && 1 == a5) && (1 == a6 || a11 == 1))) || ((((a12 == 1 && 0 == a3) && a26 <= 0) || (((a27 == 1 && a12 == 1) && !(a11 == 1)) && !(1 == a6))) && 1 == a5)) || (((((a27 == 1 && 1 == a5) && 2 == a3) && !(a11 == 1)) && !(1 == a6)) && !(a17 == 1))) || ((((!(a26 == 1) && a27 == 1) && 1 == a5) && 0 == a3) && !(1 == a6))) || ((((1 == a5 && a27 == 1) && 0 == a3) && !(a11 == 1)) && !(1 == a6))) || (((!(a26 == 1) && a27 == 1) && 1 == a5) && !(a17 == 1))) || (((((1 == a5 && a12 == 1) && 0 == a3) && a16 == 1) && !(a17 == 1)) && a27 <= 0)) || ((1 == a5 && 1 == a6) && !(a11 == 1))) || ((1 == a5 && a12 == 1) && (1 == a6 || a11 == 1))) || ((((1 == a5 && (1 == a6 || a11 == 1)) && !(1 == a6)) && a16 == 1) && !(a17 == 1)) - InvariantResult [Line: 54]: Loop Invariant Derived loop invariant: ((((((((((((((((1 == a5 && a12 == 1) && 2 == a3) && !(a17 == 1)) || (((a27 == 1 && 1 == a5) && 0 == a3) && a16 == 1)) || (((1 == a5 && a27 == 1) && 1 == a6) && a15 == 1)) || (((a27 == 1 && 1 == a5) && 1 == a6) && !(a17 == 1))) || ((1 == a5 && 1 == a3) && !(a17 == 1))) || ((!(0 == a3) && 1 == a5) && (1 == a6 || a11 == 1))) || ((((a12 == 1 && 0 == a3) && a26 <= 0) || (((a27 == 1 && a12 == 1) && !(a11 == 1)) && !(1 == a6))) && 1 == a5)) || (((((a27 == 1 && 1 == a5) && 2 == a3) && !(a11 == 1)) && !(1 == a6)) && !(a17 == 1))) || ((((!(a26 == 1) && a27 == 1) && 1 == a5) && 0 == a3) && !(1 == a6))) || ((((1 == a5 && a27 == 1) && 0 == a3) && !(a11 == 1)) && !(1 == a6))) || (((!(a26 == 1) && a27 == 1) && 1 == a5) && !(a17 == 1))) || (((((1 == a5 && a12 == 1) && 0 == a3) && a16 == 1) && !(a17 == 1)) && a27 <= 0)) || ((1 == a5 && 1 == a6) && !(a11 == 1))) || ((1 == a5 && a12 == 1) && (1 == a6 || a11 == 1))) || ((((1 == a5 && (1 == a6 || a11 == 1)) && !(1 == a6)) && a16 == 1) && !(a17 == 1)) - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 148 locations, 1 error locations. Result: SAFE, OverallTime: 147.6s, OverallIterations: 18, TraceHistogramMax: 6, AutomataDifference: 15.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 5.2s, HoareTripleCheckerStatistics: 1739 SDtfs, 4172 SDslu, 974 SDs, 0 SdLazy, 11079 SolverSat, 2194 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 10.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2347 GetRequests, 2039 SyntacticMatches, 259 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1753 ImplicationChecksByTransitivity, 20.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=48338occurred in iteration=17, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 2.8s AutomataMinimizationTime, 18 MinimizatonAttempts, 27760 StatesRemovedByMinimization, 11 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 3 LocationsWithAnnotation, 3 PreInvPairs, 665 NumberOfFragments, 503 HoareAnnotationTreeSize, 3 FomulaSimplifications, 78134 FormulaSimplificationTreeSizeReduction, 2.5s HoareSimplificationTime, 3 FomulaSimplificationsInter, 19527 FormulaSimplificationTreeSizeReductionInter, 2.6s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 1.6s InterpolantComputationTime, 5415 NumberOfCodeBlocks, 5415 NumberOfCodeBlocksAsserted, 21 NumberOfCheckSat, 6398 ConstructedInterpolants, 0 QuantifiedInterpolants, 5278893 SizeOfPredicates, 24 NumberOfNonLiveVariables, 1721 ConjunctsInSsa, 11 ConjunctsInUnsatCore, 24 InterpolantComputations, 18 PerfectInterpolantSequences, 3803/4287 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, SIFA: OVERALL_TIME[ms]: 105728, ICFG_INTERPRETER_ENTERED_PROCEDURES: 1, DAG_INTERPRETER_EARLY_EXIT_QUERIES_NONTRIVIAL: 150, DAG_INTERPRETER_EARLY_EXITS: 1, TOOLS_POST_APPLICATIONS: 465, TOOLS_POST_TIME[ms]: 273, TOOLS_POST_CALL_APPLICATIONS: 0, TOOLS_POST_CALL_TIME[ms]: 0, TOOLS_POST_RETURN_APPLICATIONS: 0, TOOLS_POST_RETURN_TIME[ms]: 0, TOOLS_QUANTIFIERELIM_APPLICATIONS: 462, TOOLS_QUANTIFIERELIM_TIME[ms]: 164, TOOLS_QUANTIFIERELIM_MAX_TIME[ms]: 30, FLUID_QUERY_TIME[ms]: 14, FLUID_QUERIES: 628, FLUID_YES_ANSWERS: 539, DOMAIN_JOIN_APPLICATIONS: 14, DOMAIN_JOIN_TIME[ms]: 2059, DOMAIN_ALPHA_APPLICATIONS: 539, DOMAIN_ALPHA_TIME[ms]: 102099, DOMAIN_WIDEN_APPLICATIONS: 2, DOMAIN_WIDEN_TIME[ms]: 308, DOMAIN_ISSUBSETEQ_APPLICATIONS: 7, DOMAIN_ISSUBSETEQ_TIME[ms]: 22, DOMAIN_ISBOTTOM_APPLICATIONS: 150, DOMAIN_ISBOTTOM_TIME[ms]: 666, LOOP_SUMMARIZER_APPLICATIONS: 5, LOOP_SUMMARIZER_CACHE_MISSES: 5, LOOP_SUMMARIZER_OVERALL_TIME[ms]: 38909, LOOP_SUMMARIZER_NEW_COMPUTATION_TIME[ms]: 38908, LOOP_SUMMARIZER_FIXPOINT_ITERATIONS: 7, CALL_SUMMARIZER_APPLICATIONS: 0, CALL_SUMMARIZER_CACHE_MISSES: 0, CALL_SUMMARIZER_OVERALL_TIME[ms]: 0, CALL_SUMMARIZER_NEW_COMPUTATION_TIME[ms]: 0, PROCEDURE_GRAPH_BUILDER_TIME[ms]: 2, PATH_EXPR_TIME[ms]: 11, REGEX_TO_DAG_TIME[ms]: 7, DAG_COMPRESSION_TIME[ms]: 205, DAG_COMPRESSION_PROCESSED_NODES: 17136, DAG_COMPRESSION_RETAINED_NODES: 472, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...