./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/eca-rers2012/Problem16_label12.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9a8b2e8d Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/eca-rers2012/Problem16_label12.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 8ceb717996be959bad8b8521bca0c3dc1189f57b .................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.25-9a8b2e8 [2020-10-19 23:37:28,476 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-19 23:37:28,479 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-19 23:37:28,521 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-19 23:37:28,522 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-19 23:37:28,535 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-19 23:37:28,536 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-19 23:37:28,539 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-19 23:37:28,542 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-19 23:37:28,543 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-19 23:37:28,544 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-19 23:37:28,545 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-19 23:37:28,546 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-19 23:37:28,546 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-19 23:37:28,548 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-19 23:37:28,558 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-19 23:37:28,559 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-19 23:37:28,560 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-19 23:37:28,561 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-19 23:37:28,563 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-19 23:37:28,564 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-19 23:37:28,565 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-19 23:37:28,567 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-19 23:37:28,567 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-19 23:37:28,570 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-19 23:37:28,570 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-19 23:37:28,570 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-19 23:37:28,571 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-19 23:37:28,572 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-19 23:37:28,573 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-19 23:37:28,573 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-19 23:37:28,574 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-19 23:37:28,575 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-19 23:37:28,575 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-19 23:37:28,576 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-19 23:37:28,577 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-19 23:37:28,580 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-19 23:37:28,580 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-19 23:37:28,580 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-19 23:37:28,581 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-19 23:37:28,582 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-19 23:37:28,586 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2020-10-19 23:37:28,630 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-19 23:37:28,634 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-19 23:37:28,635 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-19 23:37:28,636 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-19 23:37:28,636 INFO L138 SettingsManager]: * Use SBE=true [2020-10-19 23:37:28,637 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-19 23:37:28,637 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-19 23:37:28,637 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-19 23:37:28,638 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-19 23:37:28,638 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-19 23:37:28,639 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-19 23:37:28,639 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-19 23:37:28,640 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-19 23:37:28,640 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-19 23:37:28,640 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-19 23:37:28,641 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-19 23:37:28,641 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-19 23:37:28,641 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-19 23:37:28,642 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-19 23:37:28,642 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-19 23:37:28,642 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-19 23:37:28,643 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-19 23:37:28,643 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-19 23:37:28,643 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-10-19 23:37:28,643 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-19 23:37:28,644 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-19 23:37:28,644 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-19 23:37:28,644 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-19 23:37:28,644 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-10-19 23:37:28,645 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer 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 -> 8ceb717996be959bad8b8521bca0c3dc1189f57b [2020-10-19 23:37:28,843 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-19 23:37:28,856 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-19 23:37:28,859 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-19 23:37:28,861 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-19 23:37:28,862 INFO L275 PluginConnector]: CDTParser initialized [2020-10-19 23:37:28,862 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/eca-rers2012/Problem16_label12.c [2020-10-19 23:37:28,940 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5b4cb23a3/a31f5147e9ef47c692768e3c85333383/FLAG762e6dc7c [2020-10-19 23:37:29,611 INFO L306 CDTParser]: Found 1 translation units. [2020-10-19 23:37:29,613 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem16_label12.c [2020-10-19 23:37:29,635 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5b4cb23a3/a31f5147e9ef47c692768e3c85333383/FLAG762e6dc7c [2020-10-19 23:37:29,779 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5b4cb23a3/a31f5147e9ef47c692768e3c85333383 [2020-10-19 23:37:29,782 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-19 23:37:29,789 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2020-10-19 23:37:29,791 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-19 23:37:29,791 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-19 23:37:29,795 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-19 23:37:29,796 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.10 11:37:29" (1/1) ... [2020-10-19 23:37:29,799 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4303dd08 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 11:37:29, skipping insertion in model container [2020-10-19 23:37:29,799 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.10 11:37:29" (1/1) ... [2020-10-19 23:37:29,807 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-19 23:37:29,877 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-19 23:37:30,581 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-19 23:37:30,595 INFO L203 MainTranslator]: Completed pre-run [2020-10-19 23:37:30,930 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-19 23:37:30,959 INFO L208 MainTranslator]: Completed translation [2020-10-19 23:37:30,961 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 11:37:30 WrapperNode [2020-10-19 23:37:30,961 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-19 23:37:30,963 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-10-19 23:37:30,963 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-10-19 23:37:30,963 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-10-19 23:37:30,973 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 11:37:30" (1/1) ... [2020-10-19 23:37:31,027 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 11:37:30" (1/1) ... [2020-10-19 23:37:31,340 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-10-19 23:37:31,340 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-19 23:37:31,341 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-19 23:37:31,341 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-19 23:37:31,352 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 11:37:30" (1/1) ... [2020-10-19 23:37:31,352 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 11:37:30" (1/1) ... [2020-10-19 23:37:31,365 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 11:37:30" (1/1) ... [2020-10-19 23:37:31,365 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 11:37:30" (1/1) ... [2020-10-19 23:37:31,423 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 11:37:30" (1/1) ... [2020-10-19 23:37:31,482 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 11:37:30" (1/1) ... [2020-10-19 23:37:31,525 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 11:37:30" (1/1) ... [2020-10-19 23:37:31,555 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-19 23:37:31,556 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-19 23:37:31,556 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-19 23:37:31,556 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-19 23:37:31,558 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 11:37:30" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-19 23:37:31,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-10-19 23:37:31,637 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-10-19 23:37:31,637 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-19 23:37:31,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-19 23:37:34,046 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-19 23:37:34,047 INFO L298 CfgBuilder]: Removed 11 assume(true) statements. [2020-10-19 23:37:34,049 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.10 11:37:34 BoogieIcfgContainer [2020-10-19 23:37:34,050 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-19 23:37:34,051 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-19 23:37:34,051 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-19 23:37:34,055 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-19 23:37:34,055 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.10 11:37:29" (1/3) ... [2020-10-19 23:37:34,056 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@51fc3e58 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.10 11:37:34, skipping insertion in model container [2020-10-19 23:37:34,056 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 11:37:30" (2/3) ... [2020-10-19 23:37:34,057 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@51fc3e58 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.10 11:37:34, skipping insertion in model container [2020-10-19 23:37:34,057 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.10 11:37:34" (3/3) ... [2020-10-19 23:37:34,059 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem16_label12.c [2020-10-19 23:37:34,071 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-10-19 23:37:34,080 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-10-19 23:37:34,094 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-10-19 23:37:34,124 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-19 23:37:34,124 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-19 23:37:34,124 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-19 23:37:34,124 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-19 23:37:34,125 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-19 23:37:34,125 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-19 23:37:34,125 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-19 23:37:34,125 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-19 23:37:34,151 INFO L276 IsEmpty]: Start isEmpty. Operand 397 states. [2020-10-19 23:37:34,160 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2020-10-19 23:37:34,160 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 23:37:34,161 INFO L422 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] [2020-10-19 23:37:34,162 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 23:37:34,168 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 23:37:34,169 INFO L82 PathProgramCache]: Analyzing trace with hash 1453294289, now seen corresponding path program 1 times [2020-10-19 23:37:34,180 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 23:37:34,180 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [687951638] [2020-10-19 23:37:34,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 23:37:34,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 23:37:34,587 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-19 23:37:34,588 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [687951638] [2020-10-19 23:37:34,589 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 23:37:34,590 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-19 23:37:34,591 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1720531980] [2020-10-19 23:37:34,596 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-19 23:37:34,597 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 23:37:34,611 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-19 23:37:34,613 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-19 23:37:34,615 INFO L87 Difference]: Start difference. First operand 397 states. Second operand 4 states. [2020-10-19 23:37:39,141 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 23:37:39,141 INFO L93 Difference]: Finished difference Result 1457 states and 2765 transitions. [2020-10-19 23:37:39,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-19 23:37:39,147 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 39 [2020-10-19 23:37:39,147 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 23:37:39,171 INFO L225 Difference]: With dead ends: 1457 [2020-10-19 23:37:39,171 INFO L226 Difference]: Without dead ends: 991 [2020-10-19 23:37:39,177 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-10-19 23:37:39,196 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 991 states. [2020-10-19 23:37:39,267 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 991 to 991. [2020-10-19 23:37:39,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 991 states. [2020-10-19 23:37:39,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 991 states to 991 states and 1471 transitions. [2020-10-19 23:37:39,292 INFO L78 Accepts]: Start accepts. Automaton has 991 states and 1471 transitions. Word has length 39 [2020-10-19 23:37:39,293 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 23:37:39,293 INFO L481 AbstractCegarLoop]: Abstraction has 991 states and 1471 transitions. [2020-10-19 23:37:39,293 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-19 23:37:39,293 INFO L276 IsEmpty]: Start isEmpty. Operand 991 states and 1471 transitions. [2020-10-19 23:37:39,298 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2020-10-19 23:37:39,299 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 23:37:39,299 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2020-10-19 23:37:39,300 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-19 23:37:39,300 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 23:37:39,300 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 23:37:39,301 INFO L82 PathProgramCache]: Analyzing trace with hash 1944197379, now seen corresponding path program 1 times [2020-10-19 23:37:39,301 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 23:37:39,301 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1630321723] [2020-10-19 23:37:39,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 23:37:39,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 23:37:39,493 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2020-10-19 23:37:39,494 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1630321723] [2020-10-19 23:37:39,494 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 23:37:39,495 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-19 23:37:39,495 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [424203038] [2020-10-19 23:37:39,497 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 23:37:39,497 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 23:37:39,497 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 23:37:39,498 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 23:37:39,498 INFO L87 Difference]: Start difference. First operand 991 states and 1471 transitions. Second operand 3 states. [2020-10-19 23:37:41,427 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 23:37:41,427 INFO L93 Difference]: Finished difference Result 2309 states and 3726 transitions. [2020-10-19 23:37:41,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 23:37:41,430 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 126 [2020-10-19 23:37:41,430 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 23:37:41,442 INFO L225 Difference]: With dead ends: 2309 [2020-10-19 23:37:41,442 INFO L226 Difference]: Without dead ends: 1649 [2020-10-19 23:37:41,454 INFO L677 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 [2020-10-19 23:37:41,458 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1649 states. [2020-10-19 23:37:41,508 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1649 to 1649. [2020-10-19 23:37:41,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1649 states. [2020-10-19 23:37:41,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1649 states to 1649 states and 2273 transitions. [2020-10-19 23:37:41,518 INFO L78 Accepts]: Start accepts. Automaton has 1649 states and 2273 transitions. Word has length 126 [2020-10-19 23:37:41,521 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 23:37:41,521 INFO L481 AbstractCegarLoop]: Abstraction has 1649 states and 2273 transitions. [2020-10-19 23:37:41,521 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 23:37:41,522 INFO L276 IsEmpty]: Start isEmpty. Operand 1649 states and 2273 transitions. [2020-10-19 23:37:41,531 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2020-10-19 23:37:41,531 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 23:37:41,532 INFO L422 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2020-10-19 23:37:41,532 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-19 23:37:41,532 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 23:37:41,532 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 23:37:41,533 INFO L82 PathProgramCache]: Analyzing trace with hash -259904003, now seen corresponding path program 1 times [2020-10-19 23:37:41,533 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 23:37:41,533 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1360047238] [2020-10-19 23:37:41,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 23:37:41,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 23:37:41,828 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 73 proven. 0 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2020-10-19 23:37:41,829 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1360047238] [2020-10-19 23:37:41,829 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 23:37:41,829 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-19 23:37:41,830 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1094531883] [2020-10-19 23:37:41,831 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 23:37:41,831 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 23:37:41,831 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 23:37:41,832 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 23:37:41,832 INFO L87 Difference]: Start difference. First operand 1649 states and 2273 transitions. Second operand 3 states. [2020-10-19 23:37:43,797 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 23:37:43,798 INFO L93 Difference]: Finished difference Result 4283 states and 6132 transitions. [2020-10-19 23:37:43,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 23:37:43,799 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 205 [2020-10-19 23:37:43,800 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 23:37:43,814 INFO L225 Difference]: With dead ends: 4283 [2020-10-19 23:37:43,815 INFO L226 Difference]: Without dead ends: 2965 [2020-10-19 23:37:43,817 INFO L677 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 [2020-10-19 23:37:43,820 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2965 states. [2020-10-19 23:37:43,861 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2965 to 2636. [2020-10-19 23:37:43,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2636 states. [2020-10-19 23:37:43,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2636 states to 2636 states and 3531 transitions. [2020-10-19 23:37:43,871 INFO L78 Accepts]: Start accepts. Automaton has 2636 states and 3531 transitions. Word has length 205 [2020-10-19 23:37:43,872 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 23:37:43,872 INFO L481 AbstractCegarLoop]: Abstraction has 2636 states and 3531 transitions. [2020-10-19 23:37:43,872 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 23:37:43,872 INFO L276 IsEmpty]: Start isEmpty. Operand 2636 states and 3531 transitions. [2020-10-19 23:37:43,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 282 [2020-10-19 23:37:43,877 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 23:37:43,878 INFO L422 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2020-10-19 23:37:43,878 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-10-19 23:37:43,879 INFO L429 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 23:37:43,879 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 23:37:43,879 INFO L82 PathProgramCache]: Analyzing trace with hash 1070333023, now seen corresponding path program 1 times [2020-10-19 23:37:43,880 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 23:37:43,880 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1221361468] [2020-10-19 23:37:43,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 23:37:43,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 23:37:44,227 INFO L134 CoverageAnalysis]: Checked inductivity of 183 backedges. 146 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2020-10-19 23:37:44,228 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1221361468] [2020-10-19 23:37:44,229 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 23:37:44,229 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-19 23:37:44,230 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1555322267] [2020-10-19 23:37:44,230 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 23:37:44,231 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 23:37:44,232 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 23:37:44,232 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 23:37:44,232 INFO L87 Difference]: Start difference. First operand 2636 states and 3531 transitions. Second operand 3 states. [2020-10-19 23:37:46,324 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 23:37:46,324 INFO L93 Difference]: Finished difference Result 5599 states and 7527 transitions. [2020-10-19 23:37:46,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 23:37:46,325 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 281 [2020-10-19 23:37:46,325 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 23:37:46,340 INFO L225 Difference]: With dead ends: 5599 [2020-10-19 23:37:46,340 INFO L226 Difference]: Without dead ends: 3294 [2020-10-19 23:37:46,344 INFO L677 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 [2020-10-19 23:37:46,349 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3294 states. [2020-10-19 23:37:46,401 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3294 to 3294. [2020-10-19 23:37:46,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3294 states. [2020-10-19 23:37:46,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3294 states to 3294 states and 4033 transitions. [2020-10-19 23:37:46,409 INFO L78 Accepts]: Start accepts. Automaton has 3294 states and 4033 transitions. Word has length 281 [2020-10-19 23:37:46,409 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 23:37:46,410 INFO L481 AbstractCegarLoop]: Abstraction has 3294 states and 4033 transitions. [2020-10-19 23:37:46,410 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 23:37:46,410 INFO L276 IsEmpty]: Start isEmpty. Operand 3294 states and 4033 transitions. [2020-10-19 23:37:46,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 459 [2020-10-19 23:37:46,420 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 23:37:46,421 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 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, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 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] [2020-10-19 23:37:46,421 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-10-19 23:37:46,421 INFO L429 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 23:37:46,422 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 23:37:46,422 INFO L82 PathProgramCache]: Analyzing trace with hash 427155497, now seen corresponding path program 1 times [2020-10-19 23:37:46,423 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 23:37:46,423 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2034345218] [2020-10-19 23:37:46,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 23:37:46,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 23:37:47,070 INFO L134 CoverageAnalysis]: Checked inductivity of 708 backedges. 523 proven. 0 refuted. 0 times theorem prover too weak. 185 trivial. 0 not checked. [2020-10-19 23:37:47,072 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2034345218] [2020-10-19 23:37:47,072 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 23:37:47,072 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-19 23:37:47,073 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1683988223] [2020-10-19 23:37:47,073 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 23:37:47,074 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 23:37:47,074 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 23:37:47,074 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 23:37:47,074 INFO L87 Difference]: Start difference. First operand 3294 states and 4033 transitions. Second operand 3 states. [2020-10-19 23:37:48,979 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 23:37:48,979 INFO L93 Difference]: Finished difference Result 6586 states and 8076 transitions. [2020-10-19 23:37:48,980 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 23:37:48,980 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 458 [2020-10-19 23:37:48,981 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 23:37:48,996 INFO L225 Difference]: With dead ends: 6586 [2020-10-19 23:37:48,996 INFO L226 Difference]: Without dead ends: 3294 [2020-10-19 23:37:49,000 INFO L677 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 [2020-10-19 23:37:49,004 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3294 states. [2020-10-19 23:37:49,045 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3294 to 3294. [2020-10-19 23:37:49,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3294 states. [2020-10-19 23:37:49,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3294 states to 3294 states and 3480 transitions. [2020-10-19 23:37:49,052 INFO L78 Accepts]: Start accepts. Automaton has 3294 states and 3480 transitions. Word has length 458 [2020-10-19 23:37:49,052 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 23:37:49,053 INFO L481 AbstractCegarLoop]: Abstraction has 3294 states and 3480 transitions. [2020-10-19 23:37:49,053 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 23:37:49,053 INFO L276 IsEmpty]: Start isEmpty. Operand 3294 states and 3480 transitions. [2020-10-19 23:37:49,063 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 511 [2020-10-19 23:37:49,063 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 23:37:49,064 INFO L422 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, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-19 23:37:49,064 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-10-19 23:37:49,065 INFO L429 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 23:37:49,065 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 23:37:49,065 INFO L82 PathProgramCache]: Analyzing trace with hash -703183342, now seen corresponding path program 1 times [2020-10-19 23:37:49,066 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 23:37:49,066 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1737660538] [2020-10-19 23:37:49,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 23:37:49,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 23:37:49,611 INFO L134 CoverageAnalysis]: Checked inductivity of 455 backedges. 331 proven. 0 refuted. 0 times theorem prover too weak. 124 trivial. 0 not checked. [2020-10-19 23:37:49,611 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1737660538] [2020-10-19 23:37:49,613 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 23:37:49,613 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-19 23:37:49,614 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1336075375] [2020-10-19 23:37:49,615 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 23:37:49,615 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 23:37:49,616 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 23:37:49,616 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 23:37:49,616 INFO L87 Difference]: Start difference. First operand 3294 states and 3480 transitions. Second operand 3 states. [2020-10-19 23:37:51,052 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 23:37:51,052 INFO L93 Difference]: Finished difference Result 7902 states and 8408 transitions. [2020-10-19 23:37:51,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 23:37:51,053 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 510 [2020-10-19 23:37:51,054 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 23:37:51,070 INFO L225 Difference]: With dead ends: 7902 [2020-10-19 23:37:51,070 INFO L226 Difference]: Without dead ends: 4610 [2020-10-19 23:37:51,074 INFO L677 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 [2020-10-19 23:37:51,079 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4610 states. [2020-10-19 23:37:51,127 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4610 to 4610. [2020-10-19 23:37:51,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4610 states. [2020-10-19 23:37:51,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4610 states to 4610 states and 4820 transitions. [2020-10-19 23:37:51,135 INFO L78 Accepts]: Start accepts. Automaton has 4610 states and 4820 transitions. Word has length 510 [2020-10-19 23:37:51,136 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 23:37:51,140 INFO L481 AbstractCegarLoop]: Abstraction has 4610 states and 4820 transitions. [2020-10-19 23:37:51,140 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 23:37:51,140 INFO L276 IsEmpty]: Start isEmpty. Operand 4610 states and 4820 transitions. [2020-10-19 23:37:51,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 574 [2020-10-19 23:37:51,153 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 23:37:51,154 INFO L422 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, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-19 23:37:51,154 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-10-19 23:37:51,155 INFO L429 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 23:37:51,155 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 23:37:51,155 INFO L82 PathProgramCache]: Analyzing trace with hash -2115806582, now seen corresponding path program 1 times [2020-10-19 23:37:51,155 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 23:37:51,156 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1015800475] [2020-10-19 23:37:51,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 23:37:51,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 23:37:51,611 INFO L134 CoverageAnalysis]: Checked inductivity of 547 backedges. 510 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2020-10-19 23:37:51,611 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1015800475] [2020-10-19 23:37:51,612 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 23:37:51,612 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-19 23:37:51,612 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [413750990] [2020-10-19 23:37:51,613 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 23:37:51,614 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 23:37:51,614 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 23:37:51,614 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 23:37:51,614 INFO L87 Difference]: Start difference. First operand 4610 states and 4820 transitions. Second operand 3 states. [2020-10-19 23:37:53,072 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 23:37:53,073 INFO L93 Difference]: Finished difference Result 10534 states and 11087 transitions. [2020-10-19 23:37:53,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 23:37:53,073 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 573 [2020-10-19 23:37:53,075 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 23:37:53,094 INFO L225 Difference]: With dead ends: 10534 [2020-10-19 23:37:53,094 INFO L226 Difference]: Without dead ends: 5926 [2020-10-19 23:37:53,100 INFO L677 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 [2020-10-19 23:37:53,107 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5926 states. [2020-10-19 23:37:53,175 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5926 to 5926. [2020-10-19 23:37:53,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5926 states. [2020-10-19 23:37:53,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5926 states to 5926 states and 6167 transitions. [2020-10-19 23:37:53,185 INFO L78 Accepts]: Start accepts. Automaton has 5926 states and 6167 transitions. Word has length 573 [2020-10-19 23:37:53,185 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 23:37:53,186 INFO L481 AbstractCegarLoop]: Abstraction has 5926 states and 6167 transitions. [2020-10-19 23:37:53,186 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 23:37:53,186 INFO L276 IsEmpty]: Start isEmpty. Operand 5926 states and 6167 transitions. [2020-10-19 23:37:53,220 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 871 [2020-10-19 23:37:53,220 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 23:37:53,221 INFO L422 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 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, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2020-10-19 23:37:53,221 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-10-19 23:37:53,221 INFO L429 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 23:37:53,222 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 23:37:53,222 INFO L82 PathProgramCache]: Analyzing trace with hash 1357365392, now seen corresponding path program 1 times [2020-10-19 23:37:53,222 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 23:37:53,223 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1227881655] [2020-10-19 23:37:53,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 23:37:53,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 23:37:54,329 INFO L134 CoverageAnalysis]: Checked inductivity of 1377 backedges. 184 proven. 0 refuted. 0 times theorem prover too weak. 1193 trivial. 0 not checked. [2020-10-19 23:37:54,330 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1227881655] [2020-10-19 23:37:54,330 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 23:37:54,331 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-19 23:37:54,331 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [736064923] [2020-10-19 23:37:54,332 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 23:37:54,332 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 23:37:54,333 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 23:37:54,333 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 23:37:54,333 INFO L87 Difference]: Start difference. First operand 5926 states and 6167 transitions. Second operand 3 states. [2020-10-19 23:37:55,907 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 23:37:55,907 INFO L93 Difference]: Finished difference Result 15469 states and 16150 transitions. [2020-10-19 23:37:55,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 23:37:55,910 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 870 [2020-10-19 23:37:55,911 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 23:37:55,942 INFO L225 Difference]: With dead ends: 15469 [2020-10-19 23:37:55,943 INFO L226 Difference]: Without dead ends: 9545 [2020-10-19 23:37:55,950 INFO L677 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 [2020-10-19 23:37:55,961 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9545 states. [2020-10-19 23:37:56,066 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9545 to 9545. [2020-10-19 23:37:56,067 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9545 states. [2020-10-19 23:37:56,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9545 states to 9545 states and 9886 transitions. [2020-10-19 23:37:56,079 INFO L78 Accepts]: Start accepts. Automaton has 9545 states and 9886 transitions. Word has length 870 [2020-10-19 23:37:56,080 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 23:37:56,080 INFO L481 AbstractCegarLoop]: Abstraction has 9545 states and 9886 transitions. [2020-10-19 23:37:56,080 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 23:37:56,081 INFO L276 IsEmpty]: Start isEmpty. Operand 9545 states and 9886 transitions. [2020-10-19 23:37:56,098 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 951 [2020-10-19 23:37:56,098 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 23:37:56,099 INFO L422 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-19 23:37:56,099 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-10-19 23:37:56,100 INFO L429 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 23:37:56,100 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 23:37:56,100 INFO L82 PathProgramCache]: Analyzing trace with hash -472484740, now seen corresponding path program 1 times [2020-10-19 23:37:56,101 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 23:37:56,101 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1594871033] [2020-10-19 23:37:56,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 23:37:56,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 23:37:57,233 INFO L134 CoverageAnalysis]: Checked inductivity of 1508 backedges. 184 proven. 0 refuted. 0 times theorem prover too weak. 1324 trivial. 0 not checked. [2020-10-19 23:37:57,233 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1594871033] [2020-10-19 23:37:57,233 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 23:37:57,234 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-19 23:37:57,234 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [199396129] [2020-10-19 23:37:57,235 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 23:37:57,235 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 23:37:57,236 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 23:37:57,236 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 23:37:57,236 INFO L87 Difference]: Start difference. First operand 9545 states and 9886 transitions. Second operand 3 states. [2020-10-19 23:37:58,813 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 23:37:58,814 INFO L93 Difference]: Finished difference Result 21062 states and 21895 transitions. [2020-10-19 23:37:58,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 23:37:58,815 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 950 [2020-10-19 23:37:58,817 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 23:37:58,853 INFO L225 Difference]: With dead ends: 21062 [2020-10-19 23:37:58,854 INFO L226 Difference]: Without dead ends: 11519 [2020-10-19 23:37:58,861 INFO L677 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 [2020-10-19 23:37:58,874 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11519 states. [2020-10-19 23:37:58,972 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11519 to 11190. [2020-10-19 23:37:58,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11190 states. [2020-10-19 23:37:58,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11190 states to 11190 states and 11550 transitions. [2020-10-19 23:37:58,985 INFO L78 Accepts]: Start accepts. Automaton has 11190 states and 11550 transitions. Word has length 950 [2020-10-19 23:37:58,986 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 23:37:58,987 INFO L481 AbstractCegarLoop]: Abstraction has 11190 states and 11550 transitions. [2020-10-19 23:37:58,987 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 23:37:58,987 INFO L276 IsEmpty]: Start isEmpty. Operand 11190 states and 11550 transitions. [2020-10-19 23:37:59,008 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1024 [2020-10-19 23:37:59,008 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 23:37:59,009 INFO L422 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-19 23:37:59,009 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-10-19 23:37:59,010 INFO L429 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 23:37:59,010 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 23:37:59,010 INFO L82 PathProgramCache]: Analyzing trace with hash -1330877585, now seen corresponding path program 1 times [2020-10-19 23:37:59,011 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 23:37:59,011 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1315669853] [2020-10-19 23:37:59,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 23:37:59,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 23:38:01,279 INFO L134 CoverageAnalysis]: Checked inductivity of 1508 backedges. 533 proven. 695 refuted. 0 times theorem prover too weak. 280 trivial. 0 not checked. [2020-10-19 23:38:01,280 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1315669853] [2020-10-19 23:38:01,280 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1914820564] [2020-10-19 23:38:01,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-19 23:38:01,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 23:38:01,557 INFO L263 TraceCheckSpWp]: Trace formula consists of 1217 conjuncts, 2 conjunts are in the unsatisfiable core [2020-10-19 23:38:01,590 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-19 23:38:02,195 INFO L134 CoverageAnalysis]: Checked inductivity of 1508 backedges. 811 proven. 0 refuted. 0 times theorem prover too weak. 697 trivial. 0 not checked. [2020-10-19 23:38:02,196 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-10-19 23:38:02,196 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2020-10-19 23:38:02,196 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1709351467] [2020-10-19 23:38:02,198 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 23:38:02,199 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 23:38:02,199 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 23:38:02,199 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2020-10-19 23:38:02,200 INFO L87 Difference]: Start difference. First operand 11190 states and 11550 transitions. Second operand 3 states. [2020-10-19 23:38:03,670 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 23:38:03,670 INFO L93 Difference]: Finished difference Result 22049 states and 22767 transitions. [2020-10-19 23:38:03,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 23:38:03,671 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 1023 [2020-10-19 23:38:03,674 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 23:38:03,692 INFO L225 Difference]: With dead ends: 22049 [2020-10-19 23:38:03,693 INFO L226 Difference]: Without dead ends: 11190 [2020-10-19 23:38:03,701 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 1027 GetRequests, 1023 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2020-10-19 23:38:03,722 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11190 states. [2020-10-19 23:38:03,854 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11190 to 10861. [2020-10-19 23:38:03,854 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10861 states. [2020-10-19 23:38:03,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10861 states to 10861 states and 11177 transitions. [2020-10-19 23:38:03,866 INFO L78 Accepts]: Start accepts. Automaton has 10861 states and 11177 transitions. Word has length 1023 [2020-10-19 23:38:03,868 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 23:38:03,868 INFO L481 AbstractCegarLoop]: Abstraction has 10861 states and 11177 transitions. [2020-10-19 23:38:03,868 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 23:38:03,868 INFO L276 IsEmpty]: Start isEmpty. Operand 10861 states and 11177 transitions. [2020-10-19 23:38:03,894 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1197 [2020-10-19 23:38:03,894 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 23:38:03,895 INFO L422 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2020-10-19 23:38:04,109 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2020-10-19 23:38:04,109 INFO L429 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 23:38:04,110 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 23:38:04,111 INFO L82 PathProgramCache]: Analyzing trace with hash -1073337711, now seen corresponding path program 1 times [2020-10-19 23:38:04,111 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 23:38:04,111 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1436061133] [2020-10-19 23:38:04,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 23:38:04,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 23:38:05,316 INFO L134 CoverageAnalysis]: Checked inductivity of 2931 backedges. 1597 proven. 0 refuted. 0 times theorem prover too weak. 1334 trivial. 0 not checked. [2020-10-19 23:38:05,317 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1436061133] [2020-10-19 23:38:05,317 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 23:38:05,317 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-19 23:38:05,317 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1247461705] [2020-10-19 23:38:05,318 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 23:38:05,319 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 23:38:05,319 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 23:38:05,319 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 23:38:05,319 INFO L87 Difference]: Start difference. First operand 10861 states and 11177 transitions. Second operand 3 states. [2020-10-19 23:38:06,724 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 23:38:06,724 INFO L93 Difference]: Finished difference Result 21720 states and 22358 transitions. [2020-10-19 23:38:06,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 23:38:06,725 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 1196 [2020-10-19 23:38:06,727 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 23:38:06,748 INFO L225 Difference]: With dead ends: 21720 [2020-10-19 23:38:06,748 INFO L226 Difference]: Without dead ends: 11190 [2020-10-19 23:38:06,758 INFO L677 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 [2020-10-19 23:38:06,768 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11190 states. [2020-10-19 23:38:06,863 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11190 to 11190. [2020-10-19 23:38:06,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11190 states. [2020-10-19 23:38:06,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11190 states to 11190 states and 11488 transitions. [2020-10-19 23:38:06,882 INFO L78 Accepts]: Start accepts. Automaton has 11190 states and 11488 transitions. Word has length 1196 [2020-10-19 23:38:06,883 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 23:38:06,883 INFO L481 AbstractCegarLoop]: Abstraction has 11190 states and 11488 transitions. [2020-10-19 23:38:06,884 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 23:38:06,884 INFO L276 IsEmpty]: Start isEmpty. Operand 11190 states and 11488 transitions. [2020-10-19 23:38:06,926 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1251 [2020-10-19 23:38:06,926 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 23:38:06,927 INFO L422 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 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, 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, 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, 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, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-19 23:38:06,928 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2020-10-19 23:38:06,928 INFO L429 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 23:38:06,928 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 23:38:06,929 INFO L82 PathProgramCache]: Analyzing trace with hash 643062812, now seen corresponding path program 1 times [2020-10-19 23:38:06,929 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 23:38:06,929 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [709988719] [2020-10-19 23:38:06,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 23:38:07,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 23:38:08,506 INFO L134 CoverageAnalysis]: Checked inductivity of 2935 backedges. 1122 proven. 0 refuted. 0 times theorem prover too weak. 1813 trivial. 0 not checked. [2020-10-19 23:38:08,507 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [709988719] [2020-10-19 23:38:08,507 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 23:38:08,507 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-19 23:38:08,508 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1876514186] [2020-10-19 23:38:08,508 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 23:38:08,509 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 23:38:08,509 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 23:38:08,510 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 23:38:08,510 INFO L87 Difference]: Start difference. First operand 11190 states and 11488 transitions. Second operand 3 states. [2020-10-19 23:38:09,960 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 23:38:09,960 INFO L93 Difference]: Finished difference Result 25010 states and 25681 transitions. [2020-10-19 23:38:09,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 23:38:09,961 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 1250 [2020-10-19 23:38:09,965 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 23:38:09,983 INFO L225 Difference]: With dead ends: 25010 [2020-10-19 23:38:09,983 INFO L226 Difference]: Without dead ends: 12177 [2020-10-19 23:38:09,999 INFO L677 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 [2020-10-19 23:38:10,013 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12177 states. [2020-10-19 23:38:10,118 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12177 to 11848. [2020-10-19 23:38:10,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11848 states. [2020-10-19 23:38:10,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11848 states to 11848 states and 12119 transitions. [2020-10-19 23:38:10,133 INFO L78 Accepts]: Start accepts. Automaton has 11848 states and 12119 transitions. Word has length 1250 [2020-10-19 23:38:10,134 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 23:38:10,134 INFO L481 AbstractCegarLoop]: Abstraction has 11848 states and 12119 transitions. [2020-10-19 23:38:10,134 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 23:38:10,134 INFO L276 IsEmpty]: Start isEmpty. Operand 11848 states and 12119 transitions. [2020-10-19 23:38:10,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1700 [2020-10-19 23:38:10,174 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 23:38:10,175 INFO L422 BasicCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 5, 5, 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, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 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] [2020-10-19 23:38:10,175 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2020-10-19 23:38:10,175 INFO L429 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 23:38:10,176 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 23:38:10,176 INFO L82 PathProgramCache]: Analyzing trace with hash 868994684, now seen corresponding path program 1 times [2020-10-19 23:38:10,176 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 23:38:10,177 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [974076706] [2020-10-19 23:38:10,177 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 23:38:10,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 23:38:13,422 INFO L134 CoverageAnalysis]: Checked inductivity of 5146 backedges. 3585 proven. 0 refuted. 0 times theorem prover too weak. 1561 trivial. 0 not checked. [2020-10-19 23:38:13,422 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [974076706] [2020-10-19 23:38:13,422 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 23:38:13,423 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-10-19 23:38:13,423 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [431390752] [2020-10-19 23:38:13,424 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-19 23:38:13,424 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 23:38:13,424 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-19 23:38:13,424 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-19 23:38:13,424 INFO L87 Difference]: Start difference. First operand 11848 states and 12119 transitions. Second operand 4 states. [2020-10-19 23:38:15,294 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 23:38:15,294 INFO L93 Difference]: Finished difference Result 23393 states and 23933 transitions. [2020-10-19 23:38:15,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-19 23:38:15,296 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 1699 [2020-10-19 23:38:15,296 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 23:38:15,305 INFO L225 Difference]: With dead ends: 23393 [2020-10-19 23:38:15,305 INFO L226 Difference]: Without dead ends: 11876 [2020-10-19 23:38:15,311 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-10-19 23:38:15,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11876 states. [2020-10-19 23:38:15,422 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11876 to 11848. [2020-10-19 23:38:15,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11848 states. [2020-10-19 23:38:15,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11848 states to 11848 states and 12115 transitions. [2020-10-19 23:38:15,438 INFO L78 Accepts]: Start accepts. Automaton has 11848 states and 12115 transitions. Word has length 1699 [2020-10-19 23:38:15,439 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 23:38:15,439 INFO L481 AbstractCegarLoop]: Abstraction has 11848 states and 12115 transitions. [2020-10-19 23:38:15,439 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-19 23:38:15,440 INFO L276 IsEmpty]: Start isEmpty. Operand 11848 states and 12115 transitions. [2020-10-19 23:38:15,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1790 [2020-10-19 23:38:15,478 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 23:38:15,479 INFO L422 BasicCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2020-10-19 23:38:15,479 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2020-10-19 23:38:15,480 INFO L429 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 23:38:15,480 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 23:38:15,481 INFO L82 PathProgramCache]: Analyzing trace with hash 139116573, now seen corresponding path program 1 times [2020-10-19 23:38:15,481 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 23:38:15,481 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [770673047] [2020-10-19 23:38:15,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 23:38:15,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 23:38:18,097 INFO L134 CoverageAnalysis]: Checked inductivity of 5539 backedges. 1584 proven. 0 refuted. 0 times theorem prover too weak. 3955 trivial. 0 not checked. [2020-10-19 23:38:18,098 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [770673047] [2020-10-19 23:38:18,098 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 23:38:18,098 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-10-19 23:38:18,099 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1827640236] [2020-10-19 23:38:18,100 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-19 23:38:18,100 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 23:38:18,100 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-19 23:38:18,100 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-19 23:38:18,101 INFO L87 Difference]: Start difference. First operand 11848 states and 12115 transitions. Second operand 4 states. [2020-10-19 23:38:20,842 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 23:38:20,842 INFO L93 Difference]: Finished difference Result 26653 states and 27277 transitions. [2020-10-19 23:38:20,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-19 23:38:20,844 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 1789 [2020-10-19 23:38:20,845 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 23:38:20,845 INFO L225 Difference]: With dead ends: 26653 [2020-10-19 23:38:20,845 INFO L226 Difference]: Without dead ends: 0 [2020-10-19 23:38:20,855 INFO L677 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 [2020-10-19 23:38:20,855 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-10-19 23:38:20,855 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-10-19 23:38:20,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-10-19 23:38:20,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-10-19 23:38:20,856 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 1789 [2020-10-19 23:38:20,857 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 23:38:20,857 INFO L481 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-10-19 23:38:20,857 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-19 23:38:20,857 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-10-19 23:38:20,857 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-10-19 23:38:20,858 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2020-10-19 23:38:20,860 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-10-19 23:38:21,502 WARN L193 SmtUtils]: Spent 454.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 54 [2020-10-19 23:38:21,940 WARN L193 SmtUtils]: Spent 435.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 54 [2020-10-19 23:38:22,355 WARN L193 SmtUtils]: Spent 413.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 54 [2020-10-19 23:38:22,358 INFO L274 CegarLoopResult]: For program point L1555(lines 1555 1765) no Hoare annotation was computed. [2020-10-19 23:38:22,359 INFO L274 CegarLoopResult]: For program point L168(line 168) no Hoare annotation was computed. [2020-10-19 23:38:22,359 INFO L274 CegarLoopResult]: For program point L102(line 102) no Hoare annotation was computed. [2020-10-19 23:38:22,359 INFO L274 CegarLoopResult]: For program point L36(line 36) no Hoare annotation was computed. [2020-10-19 23:38:22,359 INFO L274 CegarLoopResult]: For program point L1027(lines 1027 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,359 INFO L274 CegarLoopResult]: For program point L1754(lines 1754 1765) no Hoare annotation was computed. [2020-10-19 23:38:22,359 INFO L274 CegarLoopResult]: For program point L1424(lines 1424 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,359 INFO L274 CegarLoopResult]: For program point L1094(lines 1094 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,359 INFO L274 CegarLoopResult]: For program point L896(lines 896 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,359 INFO L274 CegarLoopResult]: For program point L830(lines 830 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,359 INFO L274 CegarLoopResult]: For program point L698(lines 698 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,359 INFO L274 CegarLoopResult]: For program point L1689(lines 1689 1765) no Hoare annotation was computed. [2020-10-19 23:38:22,360 INFO L274 CegarLoopResult]: For program point L1293(lines 1293 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,360 INFO L274 CegarLoopResult]: For program point L170-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:22,360 INFO L274 CegarLoopResult]: For program point L104-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:22,360 INFO L274 CegarLoopResult]: For program point L38-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:22,360 INFO L274 CegarLoopResult]: For program point L963(lines 963 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,360 INFO L274 CegarLoopResult]: For program point L765(lines 765 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,360 INFO L274 CegarLoopResult]: For program point L633(lines 633 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,360 INFO L274 CegarLoopResult]: For program point L1624(lines 1624 1765) no Hoare annotation was computed. [2020-10-19 23:38:22,360 INFO L274 CegarLoopResult]: For program point L369(lines 369 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,360 INFO L274 CegarLoopResult]: For program point L1360(lines 1360 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,360 INFO L274 CegarLoopResult]: For program point L237(lines 237 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,360 INFO L274 CegarLoopResult]: For program point L171(line 171) no Hoare annotation was computed. [2020-10-19 23:38:22,361 INFO L274 CegarLoopResult]: For program point L1162(lines 1162 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,361 INFO L274 CegarLoopResult]: For program point L105(line 105) no Hoare annotation was computed. [2020-10-19 23:38:22,361 INFO L274 CegarLoopResult]: For program point L39(line 39) no Hoare annotation was computed. [2020-10-19 23:38:22,361 INFO L270 CegarLoopResult]: At program point L1493(lines 25 1494) the Hoare annotation is: (let ((.cse3 (= ~a16~0 8))) (let ((.cse10 (<= ~a12~0 5)) (.cse2 (not .cse3)) (.cse8 (<= 0 (+ ~a18~0 154))) (.cse5 (= 7 ~a12~0)) (.cse9 (= ~a12~0 8)) (.cse7 (<= ~a16~0 8)) (.cse11 (= ~a12~0 9)) (.cse0 (= ~a12~0 6)) (.cse6 (<= (+ ~a18~0 156) 0)) (.cse1 (<= ~a16~0 11)) (.cse4 (<= ~a15~0 3))) (or (= ~a16~0 9) (and .cse0 .cse1 .cse2) (and (= ~a15~0 4) (= 5 ~a12~0) .cse3) (and (<= 567606 ~a18~0) .cse4) (and .cse5 .cse6 .cse7) (and .cse8 .cse2 .cse4) (and .cse9 .cse6 .cse4) (and .cse6 .cse1 .cse10 .cse2) (and .cse8 .cse1 .cse10) (and .cse11 .cse1 .cse4) (and .cse10 .cse1 .cse4) (and .cse1 .cse2 .cse4) (and (<= 4 ~a15~0) .cse8 .cse7) (and .cse5 .cse1 .cse4) (and .cse9 .cse6 .cse7) (and .cse0 .cse1 .cse4) (and .cse11 .cse6 .cse4) (and .cse0 .cse6 .cse1) (and .cse6 .cse1 .cse4)))) [2020-10-19 23:38:22,362 INFO L274 CegarLoopResult]: For program point L436(lines 436 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,362 INFO L274 CegarLoopResult]: For program point L1229(lines 1229 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,362 INFO L274 CegarLoopResult]: For program point L569(lines 569 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,362 INFO L274 CegarLoopResult]: For program point L503(lines 503 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,362 INFO L274 CegarLoopResult]: For program point L305(lines 305 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,362 INFO L274 CegarLoopResult]: For program point L173-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:22,363 INFO L274 CegarLoopResult]: For program point L107-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:22,363 INFO L274 CegarLoopResult]: For program point L41-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:22,363 INFO L274 CegarLoopResult]: For program point L1759(lines 1759 1765) no Hoare annotation was computed. [2020-10-19 23:38:22,363 INFO L274 CegarLoopResult]: For program point L1561(lines 1561 1765) no Hoare annotation was computed. [2020-10-19 23:38:22,363 INFO L274 CegarLoopResult]: For program point L174(line 174) no Hoare annotation was computed. [2020-10-19 23:38:22,363 INFO L274 CegarLoopResult]: For program point L108(line 108) no Hoare annotation was computed. [2020-10-19 23:38:22,363 INFO L274 CegarLoopResult]: For program point L1099(lines 1099 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,363 INFO L274 CegarLoopResult]: For program point L42(line 42) no Hoare annotation was computed. [2020-10-19 23:38:22,363 INFO L274 CegarLoopResult]: For program point L1033(lines 1033 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,363 INFO L274 CegarLoopResult]: For program point L901(lines 901 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,363 INFO L274 CegarLoopResult]: For program point L1430(lines 1430 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,364 INFO L274 CegarLoopResult]: For program point L836(lines 836 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,364 INFO L274 CegarLoopResult]: For program point L1695(lines 1695 1765) no Hoare annotation was computed. [2020-10-19 23:38:22,364 INFO L274 CegarLoopResult]: For program point L638(lines 638 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,364 INFO L274 CegarLoopResult]: For program point L1299(lines 1299 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,364 INFO L274 CegarLoopResult]: For program point L242(lines 242 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,364 INFO L274 CegarLoopResult]: For program point L176-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:22,364 INFO L274 CegarLoopResult]: For program point L110-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:22,364 INFO L274 CegarLoopResult]: For program point L44-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:22,364 INFO L274 CegarLoopResult]: For program point L969(lines 969 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,364 INFO L274 CegarLoopResult]: For program point L771(lines 771 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,364 INFO L274 CegarLoopResult]: For program point L705(lines 705 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,364 INFO L274 CegarLoopResult]: For program point L1630(lines 1630 1765) no Hoare annotation was computed. [2020-10-19 23:38:22,365 INFO L274 CegarLoopResult]: For program point L375(lines 375 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,365 INFO L274 CegarLoopResult]: For program point L1366(lines 1366 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,365 INFO L274 CegarLoopResult]: For program point L177(line 177) no Hoare annotation was computed. [2020-10-19 23:38:22,365 INFO L274 CegarLoopResult]: For program point L1168(lines 1168 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,365 INFO L274 CegarLoopResult]: For program point L111(line 111) no Hoare annotation was computed. [2020-10-19 23:38:22,365 INFO L274 CegarLoopResult]: For program point L45(line 45) no Hoare annotation was computed. [2020-10-19 23:38:22,365 INFO L274 CegarLoopResult]: For program point L1499(lines 1499 1765) no Hoare annotation was computed. [2020-10-19 23:38:22,365 INFO L274 CegarLoopResult]: For program point L442(lines 442 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,365 INFO L274 CegarLoopResult]: For program point L575(lines 575 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,365 INFO L274 CegarLoopResult]: For program point L311(lines 311 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,365 INFO L274 CegarLoopResult]: For program point L1236(lines 1236 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,365 INFO L274 CegarLoopResult]: For program point L179-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:22,366 INFO L274 CegarLoopResult]: For program point L113-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:22,366 INFO L274 CegarLoopResult]: For program point L47-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:22,366 INFO L274 CegarLoopResult]: For program point L1038(lines 1038 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,366 INFO L274 CegarLoopResult]: For program point L708(lines 708 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,366 INFO L274 CegarLoopResult]: For program point L510(lines 510 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,366 INFO L274 CegarLoopResult]: For program point L180(line 180) no Hoare annotation was computed. [2020-10-19 23:38:22,366 INFO L274 CegarLoopResult]: For program point L114(line 114) no Hoare annotation was computed. [2020-10-19 23:38:22,366 INFO L274 CegarLoopResult]: For program point L1105(lines 1105 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,366 INFO L274 CegarLoopResult]: For program point L48(line 48) no Hoare annotation was computed. [2020-10-19 23:38:22,366 INFO L274 CegarLoopResult]: For program point L907(lines 907 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,367 INFO L270 CegarLoopResult]: At program point L1766(lines 1496 1767) the Hoare annotation is: (let ((.cse3 (= ~a16~0 8))) (let ((.cse10 (<= ~a12~0 5)) (.cse2 (not .cse3)) (.cse8 (<= 0 (+ ~a18~0 154))) (.cse5 (= 7 ~a12~0)) (.cse9 (= ~a12~0 8)) (.cse7 (<= ~a16~0 8)) (.cse11 (= ~a12~0 9)) (.cse0 (= ~a12~0 6)) (.cse6 (<= (+ ~a18~0 156) 0)) (.cse1 (<= ~a16~0 11)) (.cse4 (<= ~a15~0 3))) (or (= ~a16~0 9) (and .cse0 .cse1 .cse2) (and (= ~a15~0 4) (= 5 ~a12~0) .cse3) (and (<= 567606 ~a18~0) .cse4) (and .cse5 .cse6 .cse7) (and .cse8 .cse2 .cse4) (and .cse9 .cse6 .cse4) (and .cse6 .cse1 .cse10 .cse2) (and .cse8 .cse1 .cse10) (and .cse11 .cse1 .cse4) (and .cse10 .cse1 .cse4) (and .cse1 .cse2 .cse4) (and (<= 4 ~a15~0) .cse8 .cse7) (and .cse5 .cse1 .cse4) (and .cse9 .cse6 .cse7) (and .cse0 .cse1 .cse4) (and .cse11 .cse6 .cse4) (and .cse0 .cse6 .cse1) (and .cse6 .cse1 .cse4)))) [2020-10-19 23:38:22,367 INFO L274 CegarLoopResult]: For program point L643(lines 643 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,367 INFO L274 CegarLoopResult]: For program point L1568(lines 1568 1765) no Hoare annotation was computed. [2020-10-19 23:38:22,367 INFO L274 CegarLoopResult]: For program point L445(lines 445 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,367 INFO L274 CegarLoopResult]: For program point L1436(lines 1436 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,367 INFO L274 CegarLoopResult]: For program point L842(lines 842 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,367 INFO L274 CegarLoopResult]: For program point L1701(lines 1701 1765) no Hoare annotation was computed. [2020-10-19 23:38:22,367 INFO L274 CegarLoopResult]: For program point L1635(lines 1635 1765) no Hoare annotation was computed. [2020-10-19 23:38:22,367 INFO L274 CegarLoopResult]: For program point L1305(lines 1305 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,368 INFO L274 CegarLoopResult]: For program point L248(lines 248 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,368 INFO L274 CegarLoopResult]: For program point L182-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:22,368 INFO L274 CegarLoopResult]: For program point L116-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:22,368 INFO L274 CegarLoopResult]: For program point L50-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:22,368 INFO L274 CegarLoopResult]: For program point L777(lines 777 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,368 INFO L274 CegarLoopResult]: For program point L1372(lines 1372 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,368 INFO L274 CegarLoopResult]: For program point L183(line 183) no Hoare annotation was computed. [2020-10-19 23:38:22,369 INFO L274 CegarLoopResult]: For program point L1174(lines 1174 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,369 INFO L274 CegarLoopResult]: For program point L117(line 117) no Hoare annotation was computed. [2020-10-19 23:38:22,369 INFO L274 CegarLoopResult]: For program point L51(line 51) no Hoare annotation was computed. [2020-10-19 23:38:22,369 INFO L274 CegarLoopResult]: For program point L976(lines 976 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,369 INFO L277 CegarLoopResult]: At program point L1769(lines 1769 1785) the Hoare annotation is: true [2020-10-19 23:38:22,369 INFO L274 CegarLoopResult]: For program point L580(lines 580 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,369 INFO L274 CegarLoopResult]: For program point L1505(lines 1505 1765) no Hoare annotation was computed. [2020-10-19 23:38:22,369 INFO L274 CegarLoopResult]: For program point L382(lines 382 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,369 INFO L274 CegarLoopResult]: For program point L317(lines 317 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,369 INFO L274 CegarLoopResult]: For program point L185-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:22,369 INFO L274 CegarLoopResult]: For program point L119-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:22,369 INFO L274 CegarLoopResult]: For program point L53-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:22,370 INFO L274 CegarLoopResult]: For program point L1044(lines 1044 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,370 INFO L274 CegarLoopResult]: For program point L780(lines 780 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,370 INFO L274 CegarLoopResult]: For program point L714(lines 714 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,370 INFO L274 CegarLoopResult]: For program point L1243(lines 1243 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,370 INFO L274 CegarLoopResult]: For program point L186(line 186) no Hoare annotation was computed. [2020-10-19 23:38:22,370 INFO L274 CegarLoopResult]: For program point L1177(lines 1177 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,370 INFO L274 CegarLoopResult]: For program point L120(line 120) no Hoare annotation was computed. [2020-10-19 23:38:22,370 INFO L274 CegarLoopResult]: For program point L1111(lines 1111 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,370 INFO L274 CegarLoopResult]: For program point L54(line 54) no Hoare annotation was computed. [2020-10-19 23:38:22,370 INFO L274 CegarLoopResult]: For program point L1706(lines 1706 1765) no Hoare annotation was computed. [2020-10-19 23:38:22,370 INFO L274 CegarLoopResult]: For program point L1640(lines 1640 1765) no Hoare annotation was computed. [2020-10-19 23:38:22,371 INFO L274 CegarLoopResult]: For program point L517(lines 517 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,371 INFO L274 CegarLoopResult]: For program point L451(lines 451 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,371 INFO L274 CegarLoopResult]: For program point L1442(lines 1442 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,371 INFO L274 CegarLoopResult]: For program point L914(lines 914 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,371 INFO L274 CegarLoopResult]: For program point L848(lines 848 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,371 INFO L274 CegarLoopResult]: For program point L650(lines 650 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,371 INFO L274 CegarLoopResult]: For program point L1575(lines 1575 1765) no Hoare annotation was computed. [2020-10-19 23:38:22,371 INFO L274 CegarLoopResult]: For program point L1377(lines 1377 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,371 INFO L274 CegarLoopResult]: For program point L1311(lines 1311 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,371 INFO L274 CegarLoopResult]: For program point L254(lines 254 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,371 INFO L274 CegarLoopResult]: For program point L188-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:22,371 INFO L274 CegarLoopResult]: For program point L122-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:22,372 INFO L274 CegarLoopResult]: For program point L56-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:22,372 INFO L274 CegarLoopResult]: For program point L981(lines 981 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,372 INFO L274 CegarLoopResult]: For program point L189(line 189) no Hoare annotation was computed. [2020-10-19 23:38:22,372 INFO L274 CegarLoopResult]: For program point L123(line 123) no Hoare annotation was computed. [2020-10-19 23:38:22,372 INFO L274 CegarLoopResult]: For program point L57(line 57) no Hoare annotation was computed. [2020-10-19 23:38:22,372 INFO L270 CegarLoopResult]: At program point L1775-2(lines 1775 1784) the Hoare annotation is: (let ((.cse3 (= ~a16~0 8))) (let ((.cse10 (<= ~a12~0 5)) (.cse2 (not .cse3)) (.cse8 (<= 0 (+ ~a18~0 154))) (.cse5 (= 7 ~a12~0)) (.cse9 (= ~a12~0 8)) (.cse7 (<= ~a16~0 8)) (.cse11 (= ~a12~0 9)) (.cse0 (= ~a12~0 6)) (.cse6 (<= (+ ~a18~0 156) 0)) (.cse1 (<= ~a16~0 11)) (.cse4 (<= ~a15~0 3))) (or (= ~a16~0 9) (and .cse0 .cse1 .cse2) (and (= ~a15~0 4) (= 5 ~a12~0) .cse3) (and (<= 567606 ~a18~0) .cse4) (and .cse5 .cse6 .cse7) (and .cse8 .cse2 .cse4) (and .cse9 .cse6 .cse4) (and .cse6 .cse1 .cse10 .cse2) (and .cse8 .cse1 .cse10) (and .cse11 .cse1 .cse4) (and .cse10 .cse1 .cse4) (and .cse1 .cse2 .cse4) (and (<= 4 ~a15~0) .cse8 .cse7) (and .cse5 .cse1 .cse4) (and .cse9 .cse6 .cse7) (and .cse0 .cse1 .cse4) (and .cse11 .cse6 .cse4) (and .cse0 .cse6 .cse1) (and .cse6 .cse1 .cse4)))) [2020-10-19 23:38:22,372 INFO L274 CegarLoopResult]: For program point L586(lines 586 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,372 INFO L274 CegarLoopResult]: For program point L388(lines 388 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,372 INFO L274 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-10-19 23:38:22,373 INFO L274 CegarLoopResult]: For program point L719(lines 719 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,373 INFO L274 CegarLoopResult]: For program point L1512(lines 1512 1765) no Hoare annotation was computed. [2020-10-19 23:38:22,373 INFO L274 CegarLoopResult]: For program point L323(lines 323 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,373 INFO L274 CegarLoopResult]: For program point L191-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:22,373 INFO L274 CegarLoopResult]: For program point L125-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:22,373 INFO L274 CegarLoopResult]: For program point L1116(lines 1116 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,374 INFO L274 CegarLoopResult]: For program point L59-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:22,374 INFO L274 CegarLoopResult]: For program point L1050(lines 1050 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,374 INFO L274 CegarLoopResult]: For program point L786(lines 786 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,374 INFO L274 CegarLoopResult]: For program point L1711(lines 1711 1765) no Hoare annotation was computed. [2020-10-19 23:38:22,374 INFO L274 CegarLoopResult]: For program point L456(lines 456 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,374 INFO L274 CegarLoopResult]: For program point L1249(lines 1249 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,375 INFO L274 CegarLoopResult]: For program point L192(line 192) no Hoare annotation was computed. [2020-10-19 23:38:22,375 INFO L274 CegarLoopResult]: For program point L1183(lines 1183 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,375 INFO L274 CegarLoopResult]: For program point L126(line 126) no Hoare annotation was computed. [2020-10-19 23:38:22,375 INFO L274 CegarLoopResult]: For program point L60(line 60) no Hoare annotation was computed. [2020-10-19 23:38:22,375 INFO L274 CegarLoopResult]: For program point L919(lines 919 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,375 INFO L274 CegarLoopResult]: For program point L853(lines 853 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,375 INFO L274 CegarLoopResult]: For program point L523(lines 523 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,376 INFO L274 CegarLoopResult]: For program point L1448(lines 1448 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,376 INFO L274 CegarLoopResult]: For program point L1316(lines 1316 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,376 INFO L274 CegarLoopResult]: For program point L259(lines 259 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,376 INFO L274 CegarLoopResult]: For program point L1647(lines 1647 1765) no Hoare annotation was computed. [2020-10-19 23:38:22,376 INFO L274 CegarLoopResult]: For program point L1581(lines 1581 1765) no Hoare annotation was computed. [2020-10-19 23:38:22,376 INFO L274 CegarLoopResult]: For program point L1383(lines 1383 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,377 INFO L274 CegarLoopResult]: For program point L194-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:22,377 INFO L274 CegarLoopResult]: For program point L128-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:22,377 INFO L274 CegarLoopResult]: For program point L62-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:22,377 INFO L274 CegarLoopResult]: For program point L1780(line 1780) no Hoare annotation was computed. [2020-10-19 23:38:22,377 INFO L274 CegarLoopResult]: For program point L657(lines 657 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,377 INFO L274 CegarLoopResult]: For program point L591(lines 591 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,378 INFO L274 CegarLoopResult]: For program point L459(lines 459 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,378 INFO L274 CegarLoopResult]: For program point L393(lines 393 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,378 INFO L274 CegarLoopResult]: For program point L1252(lines 1252 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,378 INFO L274 CegarLoopResult]: For program point L195(line 195) no Hoare annotation was computed. [2020-10-19 23:38:22,378 INFO L274 CegarLoopResult]: For program point L129(line 129) no Hoare annotation was computed. [2020-10-19 23:38:22,378 INFO L274 CegarLoopResult]: For program point L63(line 63) no Hoare annotation was computed. [2020-10-19 23:38:22,378 INFO L274 CegarLoopResult]: For program point L988(lines 988 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,378 INFO L274 CegarLoopResult]: For program point L1517(lines 1517 1765) no Hoare annotation was computed. [2020-10-19 23:38:22,378 INFO L274 CegarLoopResult]: For program point L1451(lines 1451 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,379 INFO L274 CegarLoopResult]: For program point L791(lines 791 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,379 INFO L274 CegarLoopResult]: For program point L725(lines 725 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,379 INFO L274 CegarLoopResult]: For program point L329(lines 329 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,379 INFO L274 CegarLoopResult]: For program point L197-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:22,379 INFO L274 CegarLoopResult]: For program point L131-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:22,379 INFO L274 CegarLoopResult]: For program point L1122(lines 1122 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,379 INFO L274 CegarLoopResult]: For program point L65-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:22,379 INFO L274 CegarLoopResult]: For program point L-1(line -1) no Hoare annotation was computed. [2020-10-19 23:38:22,379 INFO L274 CegarLoopResult]: For program point L924(lines 924 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,379 INFO L274 CegarLoopResult]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 5) no Hoare annotation was computed. [2020-10-19 23:38:22,380 INFO L274 CegarLoopResult]: For program point L1717(lines 1717 1765) no Hoare annotation was computed. [2020-10-19 23:38:22,380 INFO L274 CegarLoopResult]: For program point L264(lines 264 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,380 INFO L274 CegarLoopResult]: For program point L198(line 198) no Hoare annotation was computed. [2020-10-19 23:38:22,380 INFO L274 CegarLoopResult]: For program point L1189(lines 1189 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,380 INFO L274 CegarLoopResult]: For program point L132(line 132) no Hoare annotation was computed. [2020-10-19 23:38:22,380 INFO L274 CegarLoopResult]: For program point L66(line 66) no Hoare annotation was computed. [2020-10-19 23:38:22,380 INFO L274 CegarLoopResult]: For program point L1057(lines 1057 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,380 INFO L274 CegarLoopResult]: For program point L859(lines 859 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,380 INFO L274 CegarLoopResult]: For program point L529(lines 529 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,380 INFO L274 CegarLoopResult]: For program point L1388(lines 1388 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,380 INFO L274 CegarLoopResult]: For program point L1653(lines 1653 1765) no Hoare annotation was computed. [2020-10-19 23:38:22,380 INFO L274 CegarLoopResult]: For program point L596(lines 596 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,381 INFO L274 CegarLoopResult]: For program point L1587(lines 1587 1765) no Hoare annotation was computed. [2020-10-19 23:38:22,381 INFO L274 CegarLoopResult]: For program point L1323(lines 1323 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,381 INFO L274 CegarLoopResult]: For program point L200-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:22,381 INFO L274 CegarLoopResult]: For program point L134-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:22,381 INFO L274 CegarLoopResult]: For program point L68-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:22,381 INFO L274 CegarLoopResult]: For program point L663(lines 663 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,381 INFO L274 CegarLoopResult]: For program point L465(lines 465 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,382 INFO L274 CegarLoopResult]: For program point L1258(lines 1258 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,382 INFO L274 CegarLoopResult]: For program point L201(line 201) no Hoare annotation was computed. [2020-10-19 23:38:22,382 INFO L274 CegarLoopResult]: For program point L135(line 135) no Hoare annotation was computed. [2020-10-19 23:38:22,382 INFO L274 CegarLoopResult]: For program point L69(line 69) no Hoare annotation was computed. [2020-10-19 23:38:22,382 INFO L274 CegarLoopResult]: For program point L730(lines 730 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,382 INFO L274 CegarLoopResult]: For program point L1523(lines 1523 1765) no Hoare annotation was computed. [2020-10-19 23:38:22,383 INFO L274 CegarLoopResult]: For program point L400(lines 400 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,383 INFO L274 CegarLoopResult]: For program point L1127(lines 1127 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,383 INFO L274 CegarLoopResult]: For program point L995(lines 995 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,383 INFO L274 CegarLoopResult]: For program point L1458(lines 1458 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,383 INFO L274 CegarLoopResult]: For program point L335(lines 335 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,383 INFO L274 CegarLoopResult]: For program point L203-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:22,384 INFO L274 CegarLoopResult]: For program point L137-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:22,384 INFO L274 CegarLoopResult]: For program point L71-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:22,384 INFO L274 CegarLoopResult]: For program point L5(line 5) no Hoare annotation was computed. [2020-10-19 23:38:22,384 INFO L274 CegarLoopResult]: For program point L798(lines 798 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,384 INFO L274 CegarLoopResult]: For program point L1723(lines 1723 1765) no Hoare annotation was computed. [2020-10-19 23:38:22,384 INFO L274 CegarLoopResult]: For program point L666(lines 666 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,384 INFO L274 CegarLoopResult]: For program point L270(lines 270 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,385 INFO L274 CegarLoopResult]: For program point L204(line 204) no Hoare annotation was computed. [2020-10-19 23:38:22,385 INFO L274 CegarLoopResult]: For program point L1195(lines 1195 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,385 INFO L274 CegarLoopResult]: For program point L138(line 138) no Hoare annotation was computed. [2020-10-19 23:38:22,385 INFO L274 CegarLoopResult]: For program point L72(line 72) no Hoare annotation was computed. [2020-10-19 23:38:22,385 INFO L274 CegarLoopResult]: For program point L1063(lines 1063 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,385 INFO L274 CegarLoopResult]: For program point L931(lines 931 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,386 INFO L274 CegarLoopResult]: For program point L865(lines 865 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,386 INFO L274 CegarLoopResult]: For program point L1658(lines 1658 1765) no Hoare annotation was computed. [2020-10-19 23:38:22,386 INFO L274 CegarLoopResult]: For program point L535(lines 535 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,386 INFO L274 CegarLoopResult]: For program point L1394(lines 1394 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,386 INFO L274 CegarLoopResult]: For program point L602(lines 602 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,386 INFO L274 CegarLoopResult]: For program point L1593(lines 1593 1765) no Hoare annotation was computed. [2020-10-19 23:38:22,387 INFO L274 CegarLoopResult]: For program point L1329(lines 1329 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,387 INFO L274 CegarLoopResult]: For program point L206-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:22,387 INFO L274 CegarLoopResult]: For program point L140-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:22,387 INFO L274 CegarLoopResult]: For program point L74-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:22,387 INFO L274 CegarLoopResult]: For program point L471(lines 471 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,387 INFO L274 CegarLoopResult]: For program point L1264(lines 1264 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,388 INFO L274 CegarLoopResult]: For program point L207(line 207) no Hoare annotation was computed. [2020-10-19 23:38:22,388 INFO L274 CegarLoopResult]: For program point L141(line 141) no Hoare annotation was computed. [2020-10-19 23:38:22,388 INFO L274 CegarLoopResult]: For program point L75(line 75) no Hoare annotation was computed. [2020-10-19 23:38:22,388 INFO L274 CegarLoopResult]: For program point L736(lines 736 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,388 INFO L274 CegarLoopResult]: For program point L1529(lines 1529 1765) no Hoare annotation was computed. [2020-10-19 23:38:22,388 INFO L274 CegarLoopResult]: For program point L1463(lines 1463 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,389 INFO L274 CegarLoopResult]: For program point L406(lines 406 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,389 INFO L274 CegarLoopResult]: For program point L340(lines 340 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,389 INFO L274 CegarLoopResult]: For program point L1133(lines 1133 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,389 INFO L274 CegarLoopResult]: For program point L1001(lines 1001 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,389 INFO L274 CegarLoopResult]: For program point L143-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:22,390 INFO L274 CegarLoopResult]: For program point L77-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:22,390 INFO L274 CegarLoopResult]: For program point L804(lines 804 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,390 INFO L274 CegarLoopResult]: For program point L1729(lines 1729 1765) no Hoare annotation was computed. [2020-10-19 23:38:22,390 INFO L274 CegarLoopResult]: For program point L672(lines 672 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,390 INFO L274 CegarLoopResult]: For program point L540(lines 540 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,390 INFO L274 CegarLoopResult]: For program point L1399(lines 1399 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,391 INFO L274 CegarLoopResult]: For program point L276(lines 276 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,391 INFO L274 CegarLoopResult]: For program point L144(line 144) no Hoare annotation was computed. [2020-10-19 23:38:22,391 INFO L274 CegarLoopResult]: For program point L78(line 78) no Hoare annotation was computed. [2020-10-19 23:38:22,391 INFO L274 CegarLoopResult]: For program point L1069(lines 1069 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,391 INFO L274 CegarLoopResult]: For program point L937(lines 937 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,391 INFO L274 CegarLoopResult]: For program point L871(lines 871 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,392 INFO L274 CegarLoopResult]: For program point L1202(lines 1202 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,392 INFO L274 CegarLoopResult]: For program point L1665(lines 1665 1765) no Hoare annotation was computed. [2020-10-19 23:38:22,392 INFO L274 CegarLoopResult]: For program point L608(lines 608 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,392 INFO L274 CegarLoopResult]: For program point L1599(lines 1599 1765) no Hoare annotation was computed. [2020-10-19 23:38:22,392 INFO L274 CegarLoopResult]: For program point L1269(lines 1269 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,392 INFO L274 CegarLoopResult]: For program point L146-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:22,392 INFO L274 CegarLoopResult]: For program point L80-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:22,392 INFO L274 CegarLoopResult]: For program point L1468(lines 1468 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,392 INFO L274 CegarLoopResult]: For program point L1336(lines 1336 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,392 INFO L274 CegarLoopResult]: For program point L147(line 147) no Hoare annotation was computed. [2020-10-19 23:38:22,392 INFO L274 CegarLoopResult]: For program point L81(line 81) no Hoare annotation was computed. [2020-10-19 23:38:22,392 INFO L274 CegarLoopResult]: For program point L478(lines 478 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,393 INFO L274 CegarLoopResult]: For program point L1139(lines 1139 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,393 INFO L274 CegarLoopResult]: For program point L1007(lines 1007 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,393 INFO L274 CegarLoopResult]: For program point L743(lines 743 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,393 INFO L274 CegarLoopResult]: For program point L545(lines 545 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,393 INFO L274 CegarLoopResult]: For program point L1536(lines 1536 1765) no Hoare annotation was computed. [2020-10-19 23:38:22,393 INFO L274 CegarLoopResult]: For program point L413(lines 413 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,393 INFO L274 CegarLoopResult]: For program point L347(lines 347 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,393 INFO L274 CegarLoopResult]: For program point L281(lines 281 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,393 INFO L274 CegarLoopResult]: For program point L215(lines 215 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,393 INFO L274 CegarLoopResult]: For program point L149-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:22,394 INFO L274 CegarLoopResult]: For program point L83-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:22,394 INFO L274 CegarLoopResult]: For program point L810(lines 810 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,394 INFO L274 CegarLoopResult]: For program point L1735(lines 1735 1765) no Hoare annotation was computed. [2020-10-19 23:38:22,394 INFO L274 CegarLoopResult]: For program point L1405(lines 1405 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,394 INFO L274 CegarLoopResult]: For program point L1207(lines 1207 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,394 INFO L274 CegarLoopResult]: For program point L150(line 150) no Hoare annotation was computed. [2020-10-19 23:38:22,395 INFO L274 CegarLoopResult]: For program point L84(line 84) no Hoare annotation was computed. [2020-10-19 23:38:22,395 INFO L274 CegarLoopResult]: For program point L1075(lines 1075 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,395 INFO L274 CegarLoopResult]: For program point L877(lines 877 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,395 INFO L274 CegarLoopResult]: For program point L679(lines 679 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,395 INFO L274 CegarLoopResult]: For program point L944(lines 944 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,395 INFO L274 CegarLoopResult]: For program point L1671(lines 1671 1765) no Hoare annotation was computed. [2020-10-19 23:38:22,395 INFO L274 CegarLoopResult]: For program point L614(lines 614 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,396 INFO L274 CegarLoopResult]: For program point L1605(lines 1605 1765) no Hoare annotation was computed. [2020-10-19 23:38:22,396 INFO L274 CegarLoopResult]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2020-10-19 23:38:22,396 INFO L274 CegarLoopResult]: For program point L152-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:22,396 INFO L274 CegarLoopResult]: For program point L86-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:22,396 INFO L274 CegarLoopResult]: For program point L1474(lines 1474 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,396 INFO L274 CegarLoopResult]: For program point L1276(lines 1276 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,397 INFO L274 CegarLoopResult]: For program point L153(line 153) no Hoare annotation was computed. [2020-10-19 23:38:22,397 INFO L274 CegarLoopResult]: For program point L87(line 87) no Hoare annotation was computed. [2020-10-19 23:38:22,397 INFO L274 CegarLoopResult]: For program point L748(lines 748 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,397 INFO L274 CegarLoopResult]: For program point L682(lines 682 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,397 INFO L274 CegarLoopResult]: For program point L550(lines 550 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,397 INFO L274 CegarLoopResult]: For program point L352(lines 352 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,398 INFO L274 CegarLoopResult]: For program point L1343(lines 1343 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,398 INFO L274 CegarLoopResult]: For program point L220(lines 220 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,398 INFO L274 CegarLoopResult]: For program point L1145(lines 1145 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,398 INFO L274 CegarLoopResult]: For program point L1013(lines 1013 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,398 INFO L274 CegarLoopResult]: For program point L1542(lines 1542 1765) no Hoare annotation was computed. [2020-10-19 23:38:22,398 INFO L274 CegarLoopResult]: For program point L485(lines 485 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,398 INFO L274 CegarLoopResult]: For program point L419(lines 419 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,398 INFO L274 CegarLoopResult]: For program point L287(lines 287 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,398 INFO L274 CegarLoopResult]: For program point L155-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:22,398 INFO L274 CegarLoopResult]: For program point L89-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:22,399 INFO L274 CegarLoopResult]: For program point L1741(lines 1741 1765) no Hoare annotation was computed. [2020-10-19 23:38:22,399 INFO L274 CegarLoopResult]: For program point L1411(lines 1411 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,399 INFO L274 CegarLoopResult]: For program point L1213(lines 1213 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,399 INFO L274 CegarLoopResult]: For program point L156(line 156) no Hoare annotation was computed. [2020-10-19 23:38:22,399 INFO L274 CegarLoopResult]: For program point L90(line 90) no Hoare annotation was computed. [2020-10-19 23:38:22,399 INFO L274 CegarLoopResult]: For program point L1081(lines 1081 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,399 INFO L274 CegarLoopResult]: For program point L817(lines 817 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,399 INFO L274 CegarLoopResult]: For program point L950(lines 950 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,399 INFO L274 CegarLoopResult]: For program point L884(lines 884 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,399 INFO L274 CegarLoopResult]: For program point L1677(lines 1677 1765) no Hoare annotation was computed. [2020-10-19 23:38:22,399 INFO L274 CegarLoopResult]: For program point L620(lines 620 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,400 INFO L274 CegarLoopResult]: For program point L1611(lines 1611 1765) no Hoare annotation was computed. [2020-10-19 23:38:22,400 INFO L274 CegarLoopResult]: For program point L1479(lines 1479 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,400 INFO L274 CegarLoopResult]: For program point L158-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:22,400 INFO L274 CegarLoopResult]: For program point L92-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:22,400 INFO L274 CegarLoopResult]: For program point L26(lines 26 28) no Hoare annotation was computed. [2020-10-19 23:38:22,400 INFO L274 CegarLoopResult]: For program point L26-2(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:22,400 INFO L274 CegarLoopResult]: For program point L1282(lines 1282 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,400 INFO L274 CegarLoopResult]: For program point L225(lines 225 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,400 INFO L274 CegarLoopResult]: For program point L1216(lines 1216 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,400 INFO L274 CegarLoopResult]: For program point L159(line 159) no Hoare annotation was computed. [2020-10-19 23:38:22,401 INFO L274 CegarLoopResult]: For program point L93(line 93) no Hoare annotation was computed. [2020-10-19 23:38:22,401 INFO L274 CegarLoopResult]: For program point L27(line 27) no Hoare annotation was computed. [2020-10-19 23:38:22,401 INFO L274 CegarLoopResult]: For program point L754(lines 754 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,401 INFO L274 CegarLoopResult]: For program point L688(lines 688 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,401 INFO L274 CegarLoopResult]: For program point L556(lines 556 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,401 INFO L274 CegarLoopResult]: For program point L358(lines 358 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,401 INFO L274 CegarLoopResult]: For program point L1349(lines 1349 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,401 INFO L274 CegarLoopResult]: For program point L292(lines 292 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,401 INFO L274 CegarLoopResult]: For program point L1151(lines 1151 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,401 INFO L274 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-10-19 23:38:22,401 INFO L274 CegarLoopResult]: For program point L1548(lines 1548 1765) no Hoare annotation was computed. [2020-10-19 23:38:22,402 INFO L274 CegarLoopResult]: For program point L491(lines 491 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,402 INFO L274 CegarLoopResult]: For program point L161-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:22,402 INFO L274 CegarLoopResult]: For program point L95-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:22,402 INFO L274 CegarLoopResult]: For program point L29-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:22,402 INFO L274 CegarLoopResult]: For program point L1020(lines 1020 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,402 INFO L274 CegarLoopResult]: For program point L426(lines 426 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,402 INFO L274 CegarLoopResult]: For program point L1417(lines 1417 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,402 INFO L274 CegarLoopResult]: For program point L162(line 162) no Hoare annotation was computed. [2020-10-19 23:38:22,402 INFO L274 CegarLoopResult]: For program point L96(line 96) no Hoare annotation was computed. [2020-10-19 23:38:22,402 INFO L274 CegarLoopResult]: For program point L30(line 30) no Hoare annotation was computed. [2020-10-19 23:38:22,402 INFO L274 CegarLoopResult]: For program point L1748(lines 1748 1765) no Hoare annotation was computed. [2020-10-19 23:38:22,403 INFO L274 CegarLoopResult]: For program point L1088(lines 1088 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,403 INFO L274 CegarLoopResult]: For program point L956(lines 956 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,403 INFO L274 CegarLoopResult]: For program point L890(lines 890 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,403 INFO L274 CegarLoopResult]: For program point L824(lines 824 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,403 INFO L274 CegarLoopResult]: For program point L626(lines 626 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,403 INFO L274 CegarLoopResult]: For program point L164-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:22,403 INFO L274 CegarLoopResult]: For program point L98-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:22,403 INFO L274 CegarLoopResult]: For program point L32-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:22,403 INFO L274 CegarLoopResult]: For program point L693(lines 693 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,403 INFO L274 CegarLoopResult]: For program point L1684(lines 1684 1765) no Hoare annotation was computed. [2020-10-19 23:38:22,404 INFO L274 CegarLoopResult]: For program point L1618(lines 1618 1765) no Hoare annotation was computed. [2020-10-19 23:38:22,404 INFO L274 CegarLoopResult]: For program point L1486(lines 1486 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,404 INFO L274 CegarLoopResult]: For program point L429(lines 429 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,404 INFO L274 CegarLoopResult]: For program point L363(lines 363 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,404 INFO L274 CegarLoopResult]: For program point L1288(lines 1288 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,404 INFO L274 CegarLoopResult]: For program point L231(lines 231 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,404 INFO L274 CegarLoopResult]: For program point L1222(lines 1222 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,404 INFO L274 CegarLoopResult]: For program point L165(line 165) no Hoare annotation was computed. [2020-10-19 23:38:22,404 INFO L274 CegarLoopResult]: For program point L99(line 99) no Hoare annotation was computed. [2020-10-19 23:38:22,404 INFO L274 CegarLoopResult]: For program point L33(line 33) no Hoare annotation was computed. [2020-10-19 23:38:22,404 INFO L274 CegarLoopResult]: For program point L760(lines 760 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,405 INFO L274 CegarLoopResult]: For program point L562(lines 562 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,405 INFO L274 CegarLoopResult]: For program point L1355(lines 1355 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,405 INFO L274 CegarLoopResult]: For program point L1157(lines 1157 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,405 INFO L274 CegarLoopResult]: For program point L497(lines 497 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,405 INFO L274 CegarLoopResult]: For program point L299(lines 299 1492) no Hoare annotation was computed. [2020-10-19 23:38:22,405 INFO L274 CegarLoopResult]: For program point L167-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:22,405 INFO L274 CegarLoopResult]: For program point L101-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:22,405 INFO L274 CegarLoopResult]: For program point L35-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:22,439 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.10 11:38:22 BoogieIcfgContainer [2020-10-19 23:38:22,439 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-10-19 23:38:22,440 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2020-10-19 23:38:22,440 INFO L271 PluginConnector]: Initializing Witness Printer... [2020-10-19 23:38:22,440 INFO L275 PluginConnector]: Witness Printer initialized [2020-10-19 23:38:22,441 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.10 11:37:34" (3/4) ... [2020-10-19 23:38:22,444 INFO L137 WitnessPrinter]: Generating witness for correct program [2020-10-19 23:38:22,481 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2020-10-19 23:38:22,484 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2020-10-19 23:38:22,487 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2020-10-19 23:38:22,490 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2020-10-19 23:38:22,767 INFO L141 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2020-10-19 23:38:22,767 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2020-10-19 23:38:22,769 INFO L168 Benchmark]: Toolchain (without parser) took 52985.26 ms. Allocated memory was 36.7 MB in the beginning and 1.2 GB in the end (delta: 1.2 GB). Free memory was 11.3 MB in the beginning and 695.0 MB in the end (delta: -683.7 MB). Peak memory consumption was 487.6 MB. Max. memory is 14.3 GB. [2020-10-19 23:38:22,770 INFO L168 Benchmark]: CDTParser took 0.31 ms. Allocated memory is still 34.6 MB. Free memory was 9.5 MB in the beginning and 9.5 MB in the end (delta: 45.8 kB). Peak memory consumption was 45.8 kB. Max. memory is 14.3 GB. [2020-10-19 23:38:22,770 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1170.92 ms. Allocated memory was 36.7 MB in the beginning and 49.8 MB in the end (delta: 13.1 MB). Free memory was 10.5 MB in the beginning and 21.5 MB in the end (delta: -11.1 MB). Peak memory consumption was 16.2 MB. Max. memory is 14.3 GB. [2020-10-19 23:38:22,771 INFO L168 Benchmark]: Boogie Procedure Inliner took 377.22 ms. Allocated memory was 49.8 MB in the beginning and 61.9 MB in the end (delta: 12.1 MB). Free memory was 21.2 MB in the beginning and 26.4 MB in the end (delta: -5.2 MB). Peak memory consumption was 22.7 MB. Max. memory is 14.3 GB. [2020-10-19 23:38:22,771 INFO L168 Benchmark]: Boogie Preprocessor took 214.92 ms. Allocated memory was 61.9 MB in the beginning and 65.5 MB in the end (delta: 3.7 MB). Free memory was 26.4 MB in the beginning and 25.6 MB in the end (delta: 828.8 kB). Peak memory consumption was 19.7 MB. Max. memory is 14.3 GB. [2020-10-19 23:38:22,772 INFO L168 Benchmark]: RCFGBuilder took 2494.11 ms. Allocated memory was 65.5 MB in the beginning and 100.1 MB in the end (delta: 34.6 MB). Free memory was 25.2 MB in the beginning and 53.0 MB in the end (delta: -27.8 MB). Peak memory consumption was 41.2 MB. Max. memory is 14.3 GB. [2020-10-19 23:38:22,772 INFO L168 Benchmark]: TraceAbstraction took 48388.46 ms. Allocated memory was 100.1 MB in the beginning and 1.2 GB in the end (delta: 1.1 GB). Free memory was 52.2 MB in the beginning and 736.7 MB in the end (delta: -684.5 MB). Peak memory consumption was 423.3 MB. Max. memory is 14.3 GB. [2020-10-19 23:38:22,773 INFO L168 Benchmark]: Witness Printer took 327.64 ms. Allocated memory is still 1.2 GB. Free memory was 736.7 MB in the beginning and 695.0 MB in the end (delta: 41.7 MB). Peak memory consumption was 41.7 MB. Max. memory is 14.3 GB. [2020-10-19 23:38:22,776 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.31 ms. Allocated memory is still 34.6 MB. Free memory was 9.5 MB in the beginning and 9.5 MB in the end (delta: 45.8 kB). Peak memory consumption was 45.8 kB. Max. memory is 14.3 GB. * CACSL2BoogieTranslator took 1170.92 ms. Allocated memory was 36.7 MB in the beginning and 49.8 MB in the end (delta: 13.1 MB). Free memory was 10.5 MB in the beginning and 21.5 MB in the end (delta: -11.1 MB). Peak memory consumption was 16.2 MB. Max. memory is 14.3 GB. * Boogie Procedure Inliner took 377.22 ms. Allocated memory was 49.8 MB in the beginning and 61.9 MB in the end (delta: 12.1 MB). Free memory was 21.2 MB in the beginning and 26.4 MB in the end (delta: -5.2 MB). Peak memory consumption was 22.7 MB. Max. memory is 14.3 GB. * Boogie Preprocessor took 214.92 ms. Allocated memory was 61.9 MB in the beginning and 65.5 MB in the end (delta: 3.7 MB). Free memory was 26.4 MB in the beginning and 25.6 MB in the end (delta: 828.8 kB). Peak memory consumption was 19.7 MB. Max. memory is 14.3 GB. * RCFGBuilder took 2494.11 ms. Allocated memory was 65.5 MB in the beginning and 100.1 MB in the end (delta: 34.6 MB). Free memory was 25.2 MB in the beginning and 53.0 MB in the end (delta: -27.8 MB). Peak memory consumption was 41.2 MB. Max. memory is 14.3 GB. * TraceAbstraction took 48388.46 ms. Allocated memory was 100.1 MB in the beginning and 1.2 GB in the end (delta: 1.1 GB). Free memory was 52.2 MB in the beginning and 736.7 MB in the end (delta: -684.5 MB). Peak memory consumption was 423.3 MB. Max. memory is 14.3 GB. * Witness Printer took 327.64 ms. Allocated memory is still 1.2 GB. Free memory was 736.7 MB in the beginning and 695.0 MB in the end (delta: 41.7 MB). Peak memory consumption was 41.7 MB. Max. memory is 14.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 5]: 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: 1769]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 1775]: Loop Invariant Derived loop invariant: (((((((((((((((((a16 == 9 || ((a12 == 6 && a16 <= 11) && !(a16 == 8))) || ((a15 == 4 && 5 == a12) && a16 == 8)) || (567606 <= a18 && a15 <= 3)) || ((7 == a12 && a18 + 156 <= 0) && a16 <= 8)) || ((0 <= a18 + 154 && !(a16 == 8)) && a15 <= 3)) || ((a12 == 8 && a18 + 156 <= 0) && a15 <= 3)) || (((a18 + 156 <= 0 && a16 <= 11) && a12 <= 5) && !(a16 == 8))) || ((0 <= a18 + 154 && a16 <= 11) && a12 <= 5)) || ((a12 == 9 && a16 <= 11) && a15 <= 3)) || ((a12 <= 5 && a16 <= 11) && a15 <= 3)) || ((a16 <= 11 && !(a16 == 8)) && a15 <= 3)) || ((4 <= a15 && 0 <= a18 + 154) && a16 <= 8)) || ((7 == a12 && a16 <= 11) && a15 <= 3)) || ((a12 == 8 && a18 + 156 <= 0) && a16 <= 8)) || ((a12 == 6 && a16 <= 11) && a15 <= 3)) || ((a12 == 9 && a18 + 156 <= 0) && a15 <= 3)) || ((a12 == 6 && a18 + 156 <= 0) && a16 <= 11)) || ((a18 + 156 <= 0 && a16 <= 11) && a15 <= 3) - InvariantResult [Line: 1496]: Loop Invariant Derived loop invariant: (((((((((((((((((a16 == 9 || ((a12 == 6 && a16 <= 11) && !(a16 == 8))) || ((a15 == 4 && 5 == a12) && a16 == 8)) || (567606 <= a18 && a15 <= 3)) || ((7 == a12 && a18 + 156 <= 0) && a16 <= 8)) || ((0 <= a18 + 154 && !(a16 == 8)) && a15 <= 3)) || ((a12 == 8 && a18 + 156 <= 0) && a15 <= 3)) || (((a18 + 156 <= 0 && a16 <= 11) && a12 <= 5) && !(a16 == 8))) || ((0 <= a18 + 154 && a16 <= 11) && a12 <= 5)) || ((a12 == 9 && a16 <= 11) && a15 <= 3)) || ((a12 <= 5 && a16 <= 11) && a15 <= 3)) || ((a16 <= 11 && !(a16 == 8)) && a15 <= 3)) || ((4 <= a15 && 0 <= a18 + 154) && a16 <= 8)) || ((7 == a12 && a16 <= 11) && a15 <= 3)) || ((a12 == 8 && a18 + 156 <= 0) && a16 <= 8)) || ((a12 == 6 && a16 <= 11) && a15 <= 3)) || ((a12 == 9 && a18 + 156 <= 0) && a15 <= 3)) || ((a12 == 6 && a18 + 156 <= 0) && a16 <= 11)) || ((a18 + 156 <= 0 && a16 <= 11) && a15 <= 3) - InvariantResult [Line: 25]: Loop Invariant Derived loop invariant: (((((((((((((((((a16 == 9 || ((a12 == 6 && a16 <= 11) && !(a16 == 8))) || ((a15 == 4 && 5 == a12) && a16 == 8)) || (567606 <= a18 && a15 <= 3)) || ((7 == a12 && a18 + 156 <= 0) && a16 <= 8)) || ((0 <= a18 + 154 && !(a16 == 8)) && a15 <= 3)) || ((a12 == 8 && a18 + 156 <= 0) && a15 <= 3)) || (((a18 + 156 <= 0 && a16 <= 11) && a12 <= 5) && !(a16 == 8))) || ((0 <= a18 + 154 && a16 <= 11) && a12 <= 5)) || ((a12 == 9 && a16 <= 11) && a15 <= 3)) || ((a12 <= 5 && a16 <= 11) && a15 <= 3)) || ((a16 <= 11 && !(a16 == 8)) && a15 <= 3)) || ((4 <= a15 && 0 <= a18 + 154) && a16 <= 8)) || ((7 == a12 && a16 <= 11) && a15 <= 3)) || ((a12 == 8 && a18 + 156 <= 0) && a16 <= 8)) || ((a12 == 6 && a16 <= 11) && a15 <= 3)) || ((a12 == 9 && a18 + 156 <= 0) && a15 <= 3)) || ((a12 == 6 && a18 + 156 <= 0) && a16 <= 11)) || ((a18 + 156 <= 0 && a16 <= 11) && a15 <= 3) - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 397 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 46.7s, OverallIterations: 14, TraceHistogramMax: 10, AutomataDifference: 27.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 1.4s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 4626 SDtfs, 4249 SDslu, 108 SDs, 0 SdLazy, 13907 SolverSat, 2404 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 19.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1068 GetRequests, 1046 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=11848occurred in iteration=12, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.2s AutomataMinimizationTime, 14 MinimizatonAttempts, 1344 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 4 LocationsWithAnnotation, 4 PreInvPairs, 178 NumberOfFragments, 625 HoareAnnotationTreeSize, 4 FomulaSimplifications, 2998 FormulaSimplificationTreeSizeReduction, 0.1s HoareSimplificationTime, 4 FomulaSimplificationsInter, 611 FormulaSimplificationTreeSizeReductionInter, 1.3s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.4s SsaConstructionTime, 1.4s SatisfiabilityAnalysisTime, 5.5s InterpolantComputationTime, 11992 NumberOfCodeBlocks, 11992 NumberOfCodeBlocksAsserted, 15 NumberOfCheckSat, 11977 ConstructedInterpolants, 0 QuantifiedInterpolants, 27758471 SizeOfPredicates, 1 NumberOfNonLiveVariables, 1217 ConjunctsInSsa, 2 ConjunctsInUnsatCore, 15 InterpolantComputations, 14 PerfectInterpolantSequences, 23837/24532 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...