./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/eca-rers2012/Problem16_label13.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_label13.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 29cbd431b5b2b7926c78c25b864f8dd4a715d2c6 ............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................. 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:30,924 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-19 23:37:30,926 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-19 23:37:30,949 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-19 23:37:30,950 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-19 23:37:30,951 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-19 23:37:30,952 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-19 23:37:30,954 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-19 23:37:30,956 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-19 23:37:30,957 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-19 23:37:30,957 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-19 23:37:30,959 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-19 23:37:30,959 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-19 23:37:30,961 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-19 23:37:30,962 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-19 23:37:30,965 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-19 23:37:30,965 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-19 23:37:30,969 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-19 23:37:30,971 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-19 23:37:30,975 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-19 23:37:30,977 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-19 23:37:30,980 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-19 23:37:30,981 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-19 23:37:30,982 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-19 23:37:30,986 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-19 23:37:30,989 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-19 23:37:30,989 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-19 23:37:30,999 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-19 23:37:30,999 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-19 23:37:31,000 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-19 23:37:31,000 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-19 23:37:31,001 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-19 23:37:31,003 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-19 23:37:31,003 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-19 23:37:31,004 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-19 23:37:31,005 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-19 23:37:31,006 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-19 23:37:31,006 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-19 23:37:31,006 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-19 23:37:31,007 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-19 23:37:31,016 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-19 23:37:31,017 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:31,060 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-19 23:37:31,061 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-19 23:37:31,062 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-19 23:37:31,063 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-19 23:37:31,063 INFO L138 SettingsManager]: * Use SBE=true [2020-10-19 23:37:31,063 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-19 23:37:31,064 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-19 23:37:31,064 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-19 23:37:31,064 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-19 23:37:31,064 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-19 23:37:31,065 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-19 23:37:31,066 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-19 23:37:31,066 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-19 23:37:31,066 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-19 23:37:31,067 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-19 23:37:31,067 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-19 23:37:31,067 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-19 23:37:31,068 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-19 23:37:31,068 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-19 23:37:31,069 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-19 23:37:31,069 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-19 23:37:31,069 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-19 23:37:31,069 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-19 23:37:31,070 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-10-19 23:37:31,070 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-19 23:37:31,070 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-19 23:37:31,070 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-19 23:37:31,071 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-19 23:37:31,071 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-10-19 23:37:31,071 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 -> 29cbd431b5b2b7926c78c25b864f8dd4a715d2c6 [2020-10-19 23:37:31,274 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-19 23:37:31,289 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-19 23:37:31,293 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-19 23:37:31,295 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-19 23:37:31,295 INFO L275 PluginConnector]: CDTParser initialized [2020-10-19 23:37:31,296 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/eca-rers2012/Problem16_label13.c [2020-10-19 23:37:31,354 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/35ddfd29d/b5a8efe0ff5d4e71b22b00b2b6f85cb0/FLAG4252d9fd3 [2020-10-19 23:37:31,985 INFO L306 CDTParser]: Found 1 translation units. [2020-10-19 23:37:31,986 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem16_label13.c [2020-10-19 23:37:32,008 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/35ddfd29d/b5a8efe0ff5d4e71b22b00b2b6f85cb0/FLAG4252d9fd3 [2020-10-19 23:37:32,190 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/35ddfd29d/b5a8efe0ff5d4e71b22b00b2b6f85cb0 [2020-10-19 23:37:32,194 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-19 23:37:32,200 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2020-10-19 23:37:32,204 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-19 23:37:32,204 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-19 23:37:32,207 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-19 23:37:32,208 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.10 11:37:32" (1/1) ... [2020-10-19 23:37:32,213 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6e54773c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 11:37:32, skipping insertion in model container [2020-10-19 23:37:32,213 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.10 11:37:32" (1/1) ... [2020-10-19 23:37:32,222 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-19 23:37:32,314 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-19 23:37:32,971 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-19 23:37:32,986 INFO L203 MainTranslator]: Completed pre-run [2020-10-19 23:37:33,264 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-19 23:37:33,285 INFO L208 MainTranslator]: Completed translation [2020-10-19 23:37:33,286 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 11:37:33 WrapperNode [2020-10-19 23:37:33,286 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-19 23:37:33,288 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-10-19 23:37:33,288 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-10-19 23:37:33,288 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-10-19 23:37:33,297 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:33" (1/1) ... [2020-10-19 23:37:33,331 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:33" (1/1) ... [2020-10-19 23:37:33,488 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-10-19 23:37:33,488 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-19 23:37:33,489 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-19 23:37:33,489 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-19 23:37:33,499 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:33" (1/1) ... [2020-10-19 23:37:33,500 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:33" (1/1) ... [2020-10-19 23:37:33,715 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:33" (1/1) ... [2020-10-19 23:37:33,716 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:33" (1/1) ... [2020-10-19 23:37:33,759 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:33" (1/1) ... [2020-10-19 23:37:33,777 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:33" (1/1) ... [2020-10-19 23:37:33,801 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:33" (1/1) ... [2020-10-19 23:37:33,817 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-19 23:37:33,818 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-19 23:37:33,819 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-19 23:37:33,819 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-19 23:37:33,820 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 11:37:33" (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:33,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-10-19 23:37:33,896 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-10-19 23:37:33,897 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-19 23:37:33,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-19 23:37:36,579 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-19 23:37:36,580 INFO L298 CfgBuilder]: Removed 11 assume(true) statements. [2020-10-19 23:37:36,582 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.10 11:37:36 BoogieIcfgContainer [2020-10-19 23:37:36,583 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-19 23:37:36,584 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-19 23:37:36,584 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-19 23:37:36,588 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-19 23:37:36,588 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.10 11:37:32" (1/3) ... [2020-10-19 23:37:36,589 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1d68e2ce and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.10 11:37:36, skipping insertion in model container [2020-10-19 23:37:36,589 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 11:37:33" (2/3) ... [2020-10-19 23:37:36,590 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1d68e2ce and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.10 11:37:36, skipping insertion in model container [2020-10-19 23:37:36,590 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.10 11:37:36" (3/3) ... [2020-10-19 23:37:36,592 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem16_label13.c [2020-10-19 23:37:36,605 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-10-19 23:37:36,613 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-10-19 23:37:36,628 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-10-19 23:37:36,677 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-19 23:37:36,678 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-19 23:37:36,678 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-19 23:37:36,678 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-19 23:37:36,678 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-19 23:37:36,679 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-19 23:37:36,679 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-19 23:37:36,679 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-19 23:37:36,703 INFO L276 IsEmpty]: Start isEmpty. Operand 397 states. [2020-10-19 23:37:36,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2020-10-19 23:37:36,712 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 23:37:36,713 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-19 23:37:36,714 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 23:37:36,720 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 23:37:36,721 INFO L82 PathProgramCache]: Analyzing trace with hash -2158734, now seen corresponding path program 1 times [2020-10-19 23:37:36,731 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 23:37:36,731 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2114775691] [2020-10-19 23:37:36,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 23:37:36,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 23:37:37,016 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:37,017 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2114775691] [2020-10-19 23:37:37,018 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 23:37:37,018 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-19 23:37:37,019 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1443192496] [2020-10-19 23:37:37,024 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 23:37:37,025 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 23:37:37,039 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 23:37:37,040 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 23:37:37,042 INFO L87 Difference]: Start difference. First operand 397 states. Second operand 3 states. [2020-10-19 23:37:39,315 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 23:37:39,316 INFO L93 Difference]: Finished difference Result 1123 states and 2104 transitions. [2020-10-19 23:37:39,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 23:37:39,318 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 56 [2020-10-19 23:37:39,319 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 23:37:39,340 INFO L225 Difference]: With dead ends: 1123 [2020-10-19 23:37:39,340 INFO L226 Difference]: Without dead ends: 662 [2020-10-19 23:37:39,346 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:39,368 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 662 states. [2020-10-19 23:37:39,461 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 662 to 662. [2020-10-19 23:37:39,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 662 states. [2020-10-19 23:37:39,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 662 states to 662 states and 1004 transitions. [2020-10-19 23:37:39,474 INFO L78 Accepts]: Start accepts. Automaton has 662 states and 1004 transitions. Word has length 56 [2020-10-19 23:37:39,475 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 23:37:39,475 INFO L481 AbstractCegarLoop]: Abstraction has 662 states and 1004 transitions. [2020-10-19 23:37:39,476 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 23:37:39,477 INFO L276 IsEmpty]: Start isEmpty. Operand 662 states and 1004 transitions. [2020-10-19 23:37:39,484 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2020-10-19 23:37:39,485 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 23:37:39,485 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, 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] [2020-10-19 23:37:39,486 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-19 23:37:39,487 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 23:37:39,487 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 23:37:39,488 INFO L82 PathProgramCache]: Analyzing trace with hash -1592046068, now seen corresponding path program 1 times [2020-10-19 23:37:39,489 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 23:37:39,489 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1630321723] [2020-10-19 23:37:39,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 23:37:39,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 23:37:39,741 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 53 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-19 23:37:39,741 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1630321723] [2020-10-19 23:37:39,742 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 23:37:39,742 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-19 23:37:39,742 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [678173075] [2020-10-19 23:37:39,744 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-19 23:37:39,744 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 23:37:39,745 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-19 23:37:39,745 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-19 23:37:39,745 INFO L87 Difference]: Start difference. First operand 662 states and 1004 transitions. Second operand 4 states. [2020-10-19 23:37:42,707 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 23:37:42,707 INFO L93 Difference]: Finished difference Result 2309 states and 3414 transitions. [2020-10-19 23:37:42,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-19 23:37:42,715 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 124 [2020-10-19 23:37:42,716 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 23:37:42,726 INFO L225 Difference]: With dead ends: 2309 [2020-10-19 23:37:42,726 INFO L226 Difference]: Without dead ends: 1649 [2020-10-19 23:37:42,729 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:42,732 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1649 states. [2020-10-19 23:37:42,765 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1649 to 1649. [2020-10-19 23:37:42,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1649 states. [2020-10-19 23:37:42,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1649 states to 1649 states and 2310 transitions. [2020-10-19 23:37:42,771 INFO L78 Accepts]: Start accepts. Automaton has 1649 states and 2310 transitions. Word has length 124 [2020-10-19 23:37:42,772 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 23:37:42,772 INFO L481 AbstractCegarLoop]: Abstraction has 1649 states and 2310 transitions. [2020-10-19 23:37:42,772 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-19 23:37:42,772 INFO L276 IsEmpty]: Start isEmpty. Operand 1649 states and 2310 transitions. [2020-10-19 23:37:42,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2020-10-19 23:37:42,777 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 23:37:42,777 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, 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:42,778 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-19 23:37:42,778 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 23:37:42,778 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 23:37:42,778 INFO L82 PathProgramCache]: Analyzing trace with hash -231653835, now seen corresponding path program 1 times [2020-10-19 23:37:42,779 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 23:37:42,779 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [494118758] [2020-10-19 23:37:42,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 23:37:42,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 23:37:43,027 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 53 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-19 23:37:43,027 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [494118758] [2020-10-19 23:37:43,028 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 23:37:43,028 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-19 23:37:43,028 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1483690861] [2020-10-19 23:37:43,029 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 23:37:43,029 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 23:37:43,030 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 23:37:43,030 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 23:37:43,030 INFO L87 Difference]: Start difference. First operand 1649 states and 2310 transitions. Second operand 3 states. [2020-10-19 23:37:45,004 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 23:37:45,005 INFO L93 Difference]: Finished difference Result 3625 states and 5242 transitions. [2020-10-19 23:37:45,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 23:37:45,009 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 187 [2020-10-19 23:37:45,010 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 23:37:45,021 INFO L225 Difference]: With dead ends: 3625 [2020-10-19 23:37:45,021 INFO L226 Difference]: Without dead ends: 2307 [2020-10-19 23:37:45,023 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:45,026 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2307 states. [2020-10-19 23:37:45,073 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2307 to 2307. [2020-10-19 23:37:45,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2307 states. [2020-10-19 23:37:45,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2307 states to 2307 states and 3113 transitions. [2020-10-19 23:37:45,081 INFO L78 Accepts]: Start accepts. Automaton has 2307 states and 3113 transitions. Word has length 187 [2020-10-19 23:37:45,082 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 23:37:45,082 INFO L481 AbstractCegarLoop]: Abstraction has 2307 states and 3113 transitions. [2020-10-19 23:37:45,082 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 23:37:45,083 INFO L276 IsEmpty]: Start isEmpty. Operand 2307 states and 3113 transitions. [2020-10-19 23:37:45,086 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 223 [2020-10-19 23:37:45,086 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 23:37:45,087 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-19 23:37:45,087 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-10-19 23:37:45,087 INFO L429 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 23:37:45,088 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 23:37:45,088 INFO L82 PathProgramCache]: Analyzing trace with hash -1758956954, now seen corresponding path program 1 times [2020-10-19 23:37:45,088 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 23:37:45,089 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1532764711] [2020-10-19 23:37:45,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 23:37:45,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 23:37:45,258 INFO L134 CoverageAnalysis]: Checked inductivity of 185 backedges. 107 proven. 0 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2020-10-19 23:37:45,258 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1532764711] [2020-10-19 23:37:45,259 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 23:37:45,259 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-19 23:37:45,259 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2128780755] [2020-10-19 23:37:45,260 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 23:37:45,260 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 23:37:45,261 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 23:37:45,261 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 23:37:45,261 INFO L87 Difference]: Start difference. First operand 2307 states and 3113 transitions. Second operand 3 states. [2020-10-19 23:37:47,184 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 23:37:47,184 INFO L93 Difference]: Finished difference Result 5599 states and 7699 transitions. [2020-10-19 23:37:47,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 23:37:47,185 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 222 [2020-10-19 23:37:47,186 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 23:37:47,203 INFO L225 Difference]: With dead ends: 5599 [2020-10-19 23:37:47,203 INFO L226 Difference]: Without dead ends: 3623 [2020-10-19 23:37:47,207 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:47,211 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3623 states. [2020-10-19 23:37:47,260 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3623 to 2965. [2020-10-19 23:37:47,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2965 states. [2020-10-19 23:37:47,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2965 states to 2965 states and 3688 transitions. [2020-10-19 23:37:47,266 INFO L78 Accepts]: Start accepts. Automaton has 2965 states and 3688 transitions. Word has length 222 [2020-10-19 23:37:47,267 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 23:37:47,267 INFO L481 AbstractCegarLoop]: Abstraction has 2965 states and 3688 transitions. [2020-10-19 23:37:47,267 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 23:37:47,267 INFO L276 IsEmpty]: Start isEmpty. Operand 2965 states and 3688 transitions. [2020-10-19 23:37:47,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2020-10-19 23:37:47,271 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 23:37:47,272 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-19 23:37:47,272 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-10-19 23:37:47,272 INFO L429 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 23:37:47,273 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 23:37:47,273 INFO L82 PathProgramCache]: Analyzing trace with hash 986944951, now seen corresponding path program 1 times [2020-10-19 23:37:47,273 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 23:37:47,274 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1989737231] [2020-10-19 23:37:47,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 23:37:47,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 23:37:47,545 INFO L134 CoverageAnalysis]: Checked inductivity of 193 backedges. 193 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-19 23:37:47,545 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1989737231] [2020-10-19 23:37:47,546 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 23:37:47,546 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-19 23:37:47,546 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1992487613] [2020-10-19 23:37:47,547 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 23:37:47,547 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 23:37:47,548 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 23:37:47,548 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 23:37:47,548 INFO L87 Difference]: Start difference. First operand 2965 states and 3688 transitions. Second operand 3 states. [2020-10-19 23:37:49,647 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 23:37:49,648 INFO L93 Difference]: Finished difference Result 6915 states and 8657 transitions. [2020-10-19 23:37:49,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 23:37:49,649 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 239 [2020-10-19 23:37:49,649 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 23:37:49,667 INFO L225 Difference]: With dead ends: 6915 [2020-10-19 23:37:49,667 INFO L226 Difference]: Without dead ends: 3952 [2020-10-19 23:37:49,671 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,677 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3952 states. [2020-10-19 23:37:49,749 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3952 to 3952. [2020-10-19 23:37:49,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3952 states. [2020-10-19 23:37:49,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3952 states to 3952 states and 4242 transitions. [2020-10-19 23:37:49,757 INFO L78 Accepts]: Start accepts. Automaton has 3952 states and 4242 transitions. Word has length 239 [2020-10-19 23:37:49,758 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 23:37:49,758 INFO L481 AbstractCegarLoop]: Abstraction has 3952 states and 4242 transitions. [2020-10-19 23:37:49,758 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 23:37:49,759 INFO L276 IsEmpty]: Start isEmpty. Operand 3952 states and 4242 transitions. [2020-10-19 23:37:49,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 292 [2020-10-19 23:37:49,765 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 23:37:49,766 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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,767 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-10-19 23:37:49,767 INFO L429 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 23:37:49,767 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 23:37:49,768 INFO L82 PathProgramCache]: Analyzing trace with hash 970565169, now seen corresponding path program 1 times [2020-10-19 23:37:49,768 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 23:37:49,769 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1079433028] [2020-10-19 23:37:49,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 23:37:49,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 23:37:50,014 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 53 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-19 23:37:50,015 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1079433028] [2020-10-19 23:37:50,016 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 23:37:50,016 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-19 23:37:50,016 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1057211127] [2020-10-19 23:37:50,017 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 23:37:50,017 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 23:37:50,017 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 23:37:50,018 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 23:37:50,018 INFO L87 Difference]: Start difference. First operand 3952 states and 4242 transitions. Second operand 3 states. [2020-10-19 23:37:51,344 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 23:37:51,345 INFO L93 Difference]: Finished difference Result 9218 states and 9926 transitions. [2020-10-19 23:37:51,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 23:37:51,346 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 291 [2020-10-19 23:37:51,347 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 23:37:51,367 INFO L225 Difference]: With dead ends: 9218 [2020-10-19 23:37:51,367 INFO L226 Difference]: Without dead ends: 5268 [2020-10-19 23:37:51,373 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,377 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5268 states. [2020-10-19 23:37:51,747 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5268 to 5268. [2020-10-19 23:37:51,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5268 states. [2020-10-19 23:37:51,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5268 states to 5268 states and 5527 transitions. [2020-10-19 23:37:51,755 INFO L78 Accepts]: Start accepts. Automaton has 5268 states and 5527 transitions. Word has length 291 [2020-10-19 23:37:51,756 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 23:37:51,756 INFO L481 AbstractCegarLoop]: Abstraction has 5268 states and 5527 transitions. [2020-10-19 23:37:51,757 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 23:37:51,757 INFO L276 IsEmpty]: Start isEmpty. Operand 5268 states and 5527 transitions. [2020-10-19 23:37:51,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 396 [2020-10-19 23:37:51,764 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 23:37:51,764 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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,765 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-10-19 23:37:51,765 INFO L429 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 23:37:51,765 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 23:37:51,765 INFO L82 PathProgramCache]: Analyzing trace with hash -751672911, now seen corresponding path program 1 times [2020-10-19 23:37:51,766 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 23:37:51,766 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1758743867] [2020-10-19 23:37:51,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 23:37:51,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 23:37:52,105 INFO L134 CoverageAnalysis]: Checked inductivity of 202 backedges. 107 proven. 0 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2020-10-19 23:37:52,106 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1758743867] [2020-10-19 23:37:52,106 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 23:37:52,106 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-19 23:37:52,107 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1245365733] [2020-10-19 23:37:52,108 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 23:37:52,108 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 23:37:52,108 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 23:37:52,109 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 23:37:52,109 INFO L87 Difference]: Start difference. First operand 5268 states and 5527 transitions. Second operand 3 states. [2020-10-19 23:37:53,380 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 23:37:53,380 INFO L93 Difference]: Finished difference Result 11850 states and 12495 transitions. [2020-10-19 23:37:53,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 23:37:53,381 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 395 [2020-10-19 23:37:53,382 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 23:37:53,405 INFO L225 Difference]: With dead ends: 11850 [2020-10-19 23:37:53,405 INFO L226 Difference]: Without dead ends: 6584 [2020-10-19 23:37:53,413 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,419 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6584 states. [2020-10-19 23:37:53,523 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6584 to 6584. [2020-10-19 23:37:53,523 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6584 states. [2020-10-19 23:37:53,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6584 states to 6584 states and 6931 transitions. [2020-10-19 23:37:53,540 INFO L78 Accepts]: Start accepts. Automaton has 6584 states and 6931 transitions. Word has length 395 [2020-10-19 23:37:53,541 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 23:37:53,541 INFO L481 AbstractCegarLoop]: Abstraction has 6584 states and 6931 transitions. [2020-10-19 23:37:53,541 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 23:37:53,541 INFO L276 IsEmpty]: Start isEmpty. Operand 6584 states and 6931 transitions. [2020-10-19 23:37:53,550 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 450 [2020-10-19 23:37:53,551 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 23:37:53,551 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, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-19 23:37:53,551 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-10-19 23:37:53,552 INFO L429 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 23:37:53,552 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 23:37:53,552 INFO L82 PathProgramCache]: Analyzing trace with hash 918909194, now seen corresponding path program 1 times [2020-10-19 23:37:53,553 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 23:37:53,553 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [134970421] [2020-10-19 23:37:53,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 23:37:53,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 23:37:53,908 INFO L134 CoverageAnalysis]: Checked inductivity of 264 backedges. 107 proven. 0 refuted. 0 times theorem prover too weak. 157 trivial. 0 not checked. [2020-10-19 23:37:53,909 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [134970421] [2020-10-19 23:37:53,909 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 23:37:53,909 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-19 23:37:53,910 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [765500238] [2020-10-19 23:37:53,910 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 23:37:53,911 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 23:37:53,911 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 23:37:53,911 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 23:37:53,911 INFO L87 Difference]: Start difference. First operand 6584 states and 6931 transitions. Second operand 3 states. [2020-10-19 23:37:55,297 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 23:37:55,297 INFO L93 Difference]: Finished difference Result 14482 states and 15303 transitions. [2020-10-19 23:37:55,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 23:37:55,303 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 449 [2020-10-19 23:37:55,304 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 23:37:55,334 INFO L225 Difference]: With dead ends: 14482 [2020-10-19 23:37:55,334 INFO L226 Difference]: Without dead ends: 7900 [2020-10-19 23:37:55,342 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,350 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7900 states. [2020-10-19 23:37:55,672 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7900 to 7900. [2020-10-19 23:37:55,673 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7900 states. [2020-10-19 23:37:55,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7900 states to 7900 states and 8279 transitions. [2020-10-19 23:37:55,683 INFO L78 Accepts]: Start accepts. Automaton has 7900 states and 8279 transitions. Word has length 449 [2020-10-19 23:37:55,683 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 23:37:55,684 INFO L481 AbstractCegarLoop]: Abstraction has 7900 states and 8279 transitions. [2020-10-19 23:37:55,684 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 23:37:55,684 INFO L276 IsEmpty]: Start isEmpty. Operand 7900 states and 8279 transitions. [2020-10-19 23:37:55,688 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 511 [2020-10-19 23:37:55,689 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 23:37:55,689 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, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2020-10-19 23:37:55,690 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-10-19 23:37:55,690 INFO L429 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 23:37:55,690 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 23:37:55,691 INFO L82 PathProgramCache]: Analyzing trace with hash -1336549830, now seen corresponding path program 1 times [2020-10-19 23:37:55,691 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 23:37:55,691 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1094284190] [2020-10-19 23:37:55,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 23:37:55,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 23:37:56,229 INFO L134 CoverageAnalysis]: Checked inductivity of 325 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 289 trivial. 0 not checked. [2020-10-19 23:37:56,230 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1094284190] [2020-10-19 23:37:56,230 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [802416213] [2020-10-19 23:37:56,230 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:37:56,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 23:37:56,388 INFO L263 TraceCheckSpWp]: Trace formula consists of 622 conjuncts, 2 conjunts are in the unsatisfiable core [2020-10-19 23:37:56,407 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-19 23:37:56,745 INFO L134 CoverageAnalysis]: Checked inductivity of 325 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 325 trivial. 0 not checked. [2020-10-19 23:37:56,746 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-10-19 23:37:56,746 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [3] total 4 [2020-10-19 23:37:56,746 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2055158099] [2020-10-19 23:37:56,752 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 23:37:56,752 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 23:37:56,752 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 23:37:56,753 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-19 23:37:56,757 INFO L87 Difference]: Start difference. First operand 7900 states and 8279 transitions. Second operand 3 states. [2020-10-19 23:37:58,234 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 23:37:58,235 INFO L93 Difference]: Finished difference Result 9547 states and 9963 transitions. [2020-10-19 23:37:58,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 23:37:58,235 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 510 [2020-10-19 23:37:58,236 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 23:37:58,253 INFO L225 Difference]: With dead ends: 9547 [2020-10-19 23:37:58,253 INFO L226 Difference]: Without dead ends: 9545 [2020-10-19 23:37:58,256 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 512 GetRequests, 509 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-19 23:37:58,269 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9545 states. [2020-10-19 23:37:58,382 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9545 to 8229. [2020-10-19 23:37:58,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8229 states. [2020-10-19 23:37:58,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8229 states to 8229 states and 8621 transitions. [2020-10-19 23:37:58,398 INFO L78 Accepts]: Start accepts. Automaton has 8229 states and 8621 transitions. Word has length 510 [2020-10-19 23:37:58,399 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 23:37:58,399 INFO L481 AbstractCegarLoop]: Abstraction has 8229 states and 8621 transitions. [2020-10-19 23:37:58,399 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 23:37:58,400 INFO L276 IsEmpty]: Start isEmpty. Operand 8229 states and 8621 transitions. [2020-10-19 23:37:58,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 859 [2020-10-19 23:37:58,417 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 23:37:58,418 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, 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, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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:58,633 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2020-10-19 23:37:58,633 INFO L429 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 23:37:58,634 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 23:37:58,634 INFO L82 PathProgramCache]: Analyzing trace with hash 1967895397, now seen corresponding path program 1 times [2020-10-19 23:37:58,634 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 23:37:58,635 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [149929443] [2020-10-19 23:37:58,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 23:37:58,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 23:37:59,930 INFO L134 CoverageAnalysis]: Checked inductivity of 1377 backedges. 952 proven. 0 refuted. 0 times theorem prover too weak. 425 trivial. 0 not checked. [2020-10-19 23:37:59,932 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [149929443] [2020-10-19 23:37:59,933 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 23:37:59,933 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-19 23:37:59,933 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1875040390] [2020-10-19 23:37:59,935 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 23:37:59,937 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 23:37:59,938 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 23:37:59,939 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 23:37:59,939 INFO L87 Difference]: Start difference. First operand 8229 states and 8621 transitions. Second operand 3 states. [2020-10-19 23:38:01,590 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 23:38:01,590 INFO L93 Difference]: Finished difference Result 16127 states and 16909 transitions. [2020-10-19 23:38:01,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 23:38:01,591 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 858 [2020-10-19 23:38:01,593 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 23:38:01,608 INFO L225 Difference]: With dead ends: 16127 [2020-10-19 23:38:01,609 INFO L226 Difference]: Without dead ends: 8229 [2020-10-19 23:38:01,619 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:01,627 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8229 states. [2020-10-19 23:38:01,707 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8229 to 8229. [2020-10-19 23:38:01,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8229 states. [2020-10-19 23:38:01,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8229 states to 8229 states and 8513 transitions. [2020-10-19 23:38:01,717 INFO L78 Accepts]: Start accepts. Automaton has 8229 states and 8513 transitions. Word has length 858 [2020-10-19 23:38:01,718 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 23:38:01,718 INFO L481 AbstractCegarLoop]: Abstraction has 8229 states and 8513 transitions. [2020-10-19 23:38:01,718 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 23:38:01,719 INFO L276 IsEmpty]: Start isEmpty. Operand 8229 states and 8513 transitions. [2020-10-19 23:38:01,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 860 [2020-10-19 23:38:01,735 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 23:38:01,736 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, 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, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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:38:01,736 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2020-10-19 23:38:01,736 INFO L429 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 23:38:01,737 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 23:38:01,737 INFO L82 PathProgramCache]: Analyzing trace with hash 1548091480, now seen corresponding path program 1 times [2020-10-19 23:38:01,737 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 23:38:01,738 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1080394916] [2020-10-19 23:38:01,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 23:38:01,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 23:38:02,674 INFO L134 CoverageAnalysis]: Checked inductivity of 1381 backedges. 721 proven. 0 refuted. 0 times theorem prover too weak. 660 trivial. 0 not checked. [2020-10-19 23:38:02,675 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1080394916] [2020-10-19 23:38:02,675 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 23:38:02,676 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-19 23:38:02,676 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2084060496] [2020-10-19 23:38:02,677 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 23:38:02,677 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 23:38:02,677 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 23:38:02,678 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 23:38:02,678 INFO L87 Difference]: Start difference. First operand 8229 states and 8513 transitions. Second operand 3 states. [2020-10-19 23:38:04,006 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 23:38:04,006 INFO L93 Difference]: Finished difference Result 16127 states and 16693 transitions. [2020-10-19 23:38:04,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 23:38:04,007 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 859 [2020-10-19 23:38:04,010 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 23:38:04,023 INFO L225 Difference]: With dead ends: 16127 [2020-10-19 23:38:04,024 INFO L226 Difference]: Without dead ends: 8229 [2020-10-19 23:38:04,032 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 2 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 23:38:04,041 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8229 states. [2020-10-19 23:38:04,111 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8229 to 8229. [2020-10-19 23:38:04,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8229 states. [2020-10-19 23:38:04,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8229 states to 8229 states and 8494 transitions. [2020-10-19 23:38:04,123 INFO L78 Accepts]: Start accepts. Automaton has 8229 states and 8494 transitions. Word has length 859 [2020-10-19 23:38:04,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 23:38:04,125 INFO L481 AbstractCegarLoop]: Abstraction has 8229 states and 8494 transitions. [2020-10-19 23:38:04,125 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 23:38:04,125 INFO L276 IsEmpty]: Start isEmpty. Operand 8229 states and 8494 transitions. [2020-10-19 23:38:04,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 888 [2020-10-19 23:38:04,187 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 23:38:04,188 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, 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, 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:38:04,188 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2020-10-19 23:38:04,188 INFO L429 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 23:38:04,189 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 23:38:04,189 INFO L82 PathProgramCache]: Analyzing trace with hash -726323312, now seen corresponding path program 1 times [2020-10-19 23:38:04,193 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 23:38:04,193 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1760464390] [2020-10-19 23:38:04,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 23:38:04,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 23:38:04,971 INFO L134 CoverageAnalysis]: Checked inductivity of 1462 backedges. 269 proven. 0 refuted. 0 times theorem prover too weak. 1193 trivial. 0 not checked. [2020-10-19 23:38:04,971 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1760464390] [2020-10-19 23:38:04,972 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 23:38:04,972 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-19 23:38:04,972 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1789360246] [2020-10-19 23:38:04,973 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 23:38:04,973 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 23:38:04,974 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 23:38:04,974 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 23:38:04,974 INFO L87 Difference]: Start difference. First operand 8229 states and 8494 transitions. Second operand 3 states. [2020-10-19 23:38:06,444 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 23:38:06,444 INFO L93 Difference]: Finished difference Result 21391 states and 22117 transitions. [2020-10-19 23:38:06,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 23:38:06,445 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 887 [2020-10-19 23:38:06,447 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 23:38:06,476 INFO L225 Difference]: With dead ends: 21391 [2020-10-19 23:38:06,476 INFO L226 Difference]: Without dead ends: 13493 [2020-10-19 23:38:06,490 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,506 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13493 states. [2020-10-19 23:38:06,661 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13493 to 12506. [2020-10-19 23:38:06,661 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12506 states. [2020-10-19 23:38:06,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12506 states to 12506 states and 12876 transitions. [2020-10-19 23:38:06,682 INFO L78 Accepts]: Start accepts. Automaton has 12506 states and 12876 transitions. Word has length 887 [2020-10-19 23:38:06,684 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 23:38:06,684 INFO L481 AbstractCegarLoop]: Abstraction has 12506 states and 12876 transitions. [2020-10-19 23:38:06,684 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 23:38:06,684 INFO L276 IsEmpty]: Start isEmpty. Operand 12506 states and 12876 transitions. [2020-10-19 23:38:06,717 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1041 [2020-10-19 23:38:06,718 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 23:38:06,720 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, 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, 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:38:06,721 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2020-10-19 23:38:06,721 INFO L429 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 23:38:06,721 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 23:38:06,722 INFO L82 PathProgramCache]: Analyzing trace with hash 112340241, now seen corresponding path program 1 times [2020-10-19 23:38:06,722 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 23:38:06,723 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1936507917] [2020-10-19 23:38:06,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 23:38:06,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 23:38:09,271 INFO L134 CoverageAnalysis]: Checked inductivity of 1593 backedges. 584 proven. 712 refuted. 0 times theorem prover too weak. 297 trivial. 0 not checked. [2020-10-19 23:38:09,271 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1936507917] [2020-10-19 23:38:09,271 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [53387213] [2020-10-19 23:38:09,271 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-19 23:38:09,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 23:38:09,563 INFO L263 TraceCheckSpWp]: Trace formula consists of 1234 conjuncts, 2 conjunts are in the unsatisfiable core [2020-10-19 23:38:09,579 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-19 23:38:10,103 INFO L134 CoverageAnalysis]: Checked inductivity of 1593 backedges. 879 proven. 0 refuted. 0 times theorem prover too weak. 714 trivial. 0 not checked. [2020-10-19 23:38:10,103 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-10-19 23:38:10,104 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2020-10-19 23:38:10,104 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1446869713] [2020-10-19 23:38:10,105 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 23:38:10,105 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 23:38:10,105 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 23:38:10,105 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2020-10-19 23:38:10,106 INFO L87 Difference]: Start difference. First operand 12506 states and 12876 transitions. Second operand 3 states. [2020-10-19 23:38:11,439 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 23:38:11,439 INFO L93 Difference]: Finished difference Result 24681 states and 25419 transitions. [2020-10-19 23:38:11,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 23:38:11,441 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 1040 [2020-10-19 23:38:11,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 23:38:11,465 INFO L225 Difference]: With dead ends: 24681 [2020-10-19 23:38:11,465 INFO L226 Difference]: Without dead ends: 12506 [2020-10-19 23:38:11,479 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 1044 GetRequests, 1040 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:11,491 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12506 states. [2020-10-19 23:38:11,594 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12506 to 12506. [2020-10-19 23:38:11,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12506 states. [2020-10-19 23:38:11,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12506 states to 12506 states and 12823 transitions. [2020-10-19 23:38:11,610 INFO L78 Accepts]: Start accepts. Automaton has 12506 states and 12823 transitions. Word has length 1040 [2020-10-19 23:38:11,612 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 23:38:11,612 INFO L481 AbstractCegarLoop]: Abstraction has 12506 states and 12823 transitions. [2020-10-19 23:38:11,612 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 23:38:11,612 INFO L276 IsEmpty]: Start isEmpty. Operand 12506 states and 12823 transitions. [2020-10-19 23:38:11,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1307 [2020-10-19 23:38:11,643 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 23:38:11,644 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, 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, 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2020-10-19 23:38:11,858 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2020-10-19 23:38:11,858 INFO L429 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 23:38:11,859 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 23:38:11,859 INFO L82 PathProgramCache]: Analyzing trace with hash -1503764988, now seen corresponding path program 1 times [2020-10-19 23:38:11,859 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 23:38:11,860 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1946435703] [2020-10-19 23:38:11,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 23:38:11,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 23:38:13,231 INFO L134 CoverageAnalysis]: Checked inductivity of 3150 backedges. 1799 proven. 0 refuted. 0 times theorem prover too weak. 1351 trivial. 0 not checked. [2020-10-19 23:38:13,232 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1946435703] [2020-10-19 23:38:13,232 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 23:38:13,232 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-19 23:38:13,232 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1852928330] [2020-10-19 23:38:13,234 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 23:38:13,234 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 23:38:13,234 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 23:38:13,234 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 23:38:13,235 INFO L87 Difference]: Start difference. First operand 12506 states and 12823 transitions. Second operand 3 states. [2020-10-19 23:38:14,553 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 23:38:14,553 INFO L93 Difference]: Finished difference Result 25010 states and 25644 transitions. [2020-10-19 23:38:14,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 23:38:14,554 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 1306 [2020-10-19 23:38:14,556 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 23:38:14,570 INFO L225 Difference]: With dead ends: 25010 [2020-10-19 23:38:14,570 INFO L226 Difference]: Without dead ends: 12835 [2020-10-19 23:38:14,582 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:14,591 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12835 states. [2020-10-19 23:38:14,687 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12835 to 12835. [2020-10-19 23:38:14,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12835 states. [2020-10-19 23:38:14,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12835 states to 12835 states and 13150 transitions. [2020-10-19 23:38:14,700 INFO L78 Accepts]: Start accepts. Automaton has 12835 states and 13150 transitions. Word has length 1306 [2020-10-19 23:38:14,701 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 23:38:14,702 INFO L481 AbstractCegarLoop]: Abstraction has 12835 states and 13150 transitions. [2020-10-19 23:38:14,702 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 23:38:14,702 INFO L276 IsEmpty]: Start isEmpty. Operand 12835 states and 13150 transitions. [2020-10-19 23:38:14,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1345 [2020-10-19 23:38:14,747 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 23:38:14,748 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, 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, 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, 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, 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, 1, 1, 1, 1, 1, 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:14,748 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2020-10-19 23:38:14,749 INFO L429 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 23:38:14,749 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 23:38:14,749 INFO L82 PathProgramCache]: Analyzing trace with hash -1437026264, now seen corresponding path program 1 times [2020-10-19 23:38:14,750 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 23:38:14,751 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1562611880] [2020-10-19 23:38:14,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 23:38:14,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 23:38:16,691 INFO L134 CoverageAnalysis]: Checked inductivity of 3034 backedges. 2199 proven. 0 refuted. 0 times theorem prover too weak. 835 trivial. 0 not checked. [2020-10-19 23:38:16,691 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1562611880] [2020-10-19 23:38:16,691 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 23:38:16,692 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-10-19 23:38:16,692 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1421073009] [2020-10-19 23:38:16,693 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-10-19 23:38:16,693 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 23:38:16,693 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-10-19 23:38:16,693 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2020-10-19 23:38:16,693 INFO L87 Difference]: Start difference. First operand 12835 states and 13150 transitions. Second operand 6 states. [2020-10-19 23:38:18,645 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 23:38:18,645 INFO L93 Difference]: Finished difference Result 25436 states and 26064 transitions. [2020-10-19 23:38:18,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-10-19 23:38:18,646 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 1344 [2020-10-19 23:38:18,647 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 23:38:18,661 INFO L225 Difference]: With dead ends: 25436 [2020-10-19 23:38:18,661 INFO L226 Difference]: Without dead ends: 12932 [2020-10-19 23:38:18,669 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2020-10-19 23:38:18,679 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12932 states. [2020-10-19 23:38:18,781 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12932 to 12835. [2020-10-19 23:38:18,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12835 states. [2020-10-19 23:38:18,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12835 states to 12835 states and 13137 transitions. [2020-10-19 23:38:18,796 INFO L78 Accepts]: Start accepts. Automaton has 12835 states and 13137 transitions. Word has length 1344 [2020-10-19 23:38:18,797 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 23:38:18,797 INFO L481 AbstractCegarLoop]: Abstraction has 12835 states and 13137 transitions. [2020-10-19 23:38:18,798 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-10-19 23:38:18,798 INFO L276 IsEmpty]: Start isEmpty. Operand 12835 states and 13137 transitions. [2020-10-19 23:38:18,827 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1359 [2020-10-19 23:38:18,827 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 23:38:18,828 INFO L422 BasicCegarLoop]: trace histogram [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, 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, 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, 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, 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, 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, 1, 1, 1, 1, 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:18,829 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2020-10-19 23:38:18,829 INFO L429 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 23:38:18,829 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 23:38:18,829 INFO L82 PathProgramCache]: Analyzing trace with hash -210613967, now seen corresponding path program 1 times [2020-10-19 23:38:18,830 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 23:38:18,830 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1328672539] [2020-10-19 23:38:18,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 23:38:18,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 23:38:20,946 INFO L134 CoverageAnalysis]: Checked inductivity of 2905 backedges. 2107 proven. 0 refuted. 0 times theorem prover too weak. 798 trivial. 0 not checked. [2020-10-19 23:38:20,946 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1328672539] [2020-10-19 23:38:20,947 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 23:38:20,947 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-10-19 23:38:20,947 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1985916946] [2020-10-19 23:38:20,948 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-19 23:38:20,948 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 23:38:20,949 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-19 23:38:20,949 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-19 23:38:20,949 INFO L87 Difference]: Start difference. First operand 12835 states and 13137 transitions. Second operand 4 states. [2020-10-19 23:38:22,691 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 23:38:22,691 INFO L93 Difference]: Finished difference Result 25367 states and 25969 transitions. [2020-10-19 23:38:22,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-19 23:38:22,692 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 1358 [2020-10-19 23:38:22,693 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 23:38:22,706 INFO L225 Difference]: With dead ends: 25367 [2020-10-19 23:38:22,706 INFO L226 Difference]: Without dead ends: 12863 [2020-10-19 23:38:22,713 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:22,723 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12863 states. [2020-10-19 23:38:22,829 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12863 to 12835. [2020-10-19 23:38:22,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12835 states. [2020-10-19 23:38:22,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12835 states to 12835 states and 13133 transitions. [2020-10-19 23:38:22,845 INFO L78 Accepts]: Start accepts. Automaton has 12835 states and 13133 transitions. Word has length 1358 [2020-10-19 23:38:22,846 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 23:38:22,846 INFO L481 AbstractCegarLoop]: Abstraction has 12835 states and 13133 transitions. [2020-10-19 23:38:22,846 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-19 23:38:22,846 INFO L276 IsEmpty]: Start isEmpty. Operand 12835 states and 13133 transitions. [2020-10-19 23:38:22,871 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1361 [2020-10-19 23:38:22,872 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 23:38:22,873 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, 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, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:22,873 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2020-10-19 23:38:22,874 INFO L429 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 23:38:22,874 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 23:38:22,874 INFO L82 PathProgramCache]: Analyzing trace with hash -483975063, now seen corresponding path program 1 times [2020-10-19 23:38:22,875 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 23:38:22,875 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [885560381] [2020-10-19 23:38:22,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 23:38:23,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 23:38:24,112 INFO L134 CoverageAnalysis]: Checked inductivity of 3206 backedges. 377 proven. 0 refuted. 0 times theorem prover too weak. 2829 trivial. 0 not checked. [2020-10-19 23:38:24,112 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [885560381] [2020-10-19 23:38:24,112 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 23:38:24,112 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-10-19 23:38:24,113 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [911354115] [2020-10-19 23:38:24,114 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-10-19 23:38:24,114 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 23:38:24,114 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-10-19 23:38:24,114 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2020-10-19 23:38:24,115 INFO L87 Difference]: Start difference. First operand 12835 states and 13133 transitions. Second operand 6 states. [2020-10-19 23:38:26,068 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 23:38:26,069 INFO L93 Difference]: Finished difference Result 25105 states and 25697 transitions. [2020-10-19 23:38:26,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-10-19 23:38:26,070 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 1360 [2020-10-19 23:38:26,072 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 23:38:26,087 INFO L225 Difference]: With dead ends: 25105 [2020-10-19 23:38:26,088 INFO L226 Difference]: Without dead ends: 12506 [2020-10-19 23:38:26,106 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2020-10-19 23:38:26,123 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12506 states. [2020-10-19 23:38:26,251 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12506 to 12506. [2020-10-19 23:38:26,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12506 states. [2020-10-19 23:38:26,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12506 states to 12506 states and 12792 transitions. [2020-10-19 23:38:26,270 INFO L78 Accepts]: Start accepts. Automaton has 12506 states and 12792 transitions. Word has length 1360 [2020-10-19 23:38:26,272 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 23:38:26,272 INFO L481 AbstractCegarLoop]: Abstraction has 12506 states and 12792 transitions. [2020-10-19 23:38:26,272 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-10-19 23:38:26,272 INFO L276 IsEmpty]: Start isEmpty. Operand 12506 states and 12792 transitions. [2020-10-19 23:38:26,328 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1807 [2020-10-19 23:38:26,328 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 23:38:26,330 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, 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, 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:26,330 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2020-10-19 23:38:26,331 INFO L429 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 23:38:26,331 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 23:38:26,332 INFO L82 PathProgramCache]: Analyzing trace with hash 1696104547, now seen corresponding path program 1 times [2020-10-19 23:38:26,332 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 23:38:26,333 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1353691787] [2020-10-19 23:38:26,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 23:38:26,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 23:38:29,063 INFO L134 CoverageAnalysis]: Checked inductivity of 5692 backedges. 1737 proven. 0 refuted. 0 times theorem prover too weak. 3955 trivial. 0 not checked. [2020-10-19 23:38:29,063 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1353691787] [2020-10-19 23:38:29,063 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 23:38:29,064 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-10-19 23:38:29,064 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1281116054] [2020-10-19 23:38:29,065 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-19 23:38:29,065 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 23:38:29,066 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-19 23:38:29,066 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-19 23:38:29,066 INFO L87 Difference]: Start difference. First operand 12506 states and 12792 transitions. Second operand 4 states. [2020-10-19 23:38:31,044 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 23:38:31,044 INFO L93 Difference]: Finished difference Result 26013 states and 26620 transitions. [2020-10-19 23:38:31,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-19 23:38:31,045 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 1806 [2020-10-19 23:38:31,046 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 23:38:31,057 INFO L225 Difference]: With dead ends: 26013 [2020-10-19 23:38:31,057 INFO L226 Difference]: Without dead ends: 13822 [2020-10-19 23:38:31,067 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:31,075 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13822 states. [2020-10-19 23:38:31,157 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13822 to 12835. [2020-10-19 23:38:31,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12835 states. [2020-10-19 23:38:31,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12835 states to 12835 states and 13117 transitions. [2020-10-19 23:38:31,170 INFO L78 Accepts]: Start accepts. Automaton has 12835 states and 13117 transitions. Word has length 1806 [2020-10-19 23:38:31,172 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 23:38:31,172 INFO L481 AbstractCegarLoop]: Abstraction has 12835 states and 13117 transitions. [2020-10-19 23:38:31,172 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-19 23:38:31,172 INFO L276 IsEmpty]: Start isEmpty. Operand 12835 states and 13117 transitions. [2020-10-19 23:38:31,207 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1929 [2020-10-19 23:38:31,208 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 23:38:31,209 INFO L422 BasicCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 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, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 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, 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, 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] [2020-10-19 23:38:31,209 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2020-10-19 23:38:31,210 INFO L429 AbstractCegarLoop]: === Iteration 19 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 23:38:31,210 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 23:38:31,210 INFO L82 PathProgramCache]: Analyzing trace with hash 1361458275, now seen corresponding path program 1 times [2020-10-19 23:38:31,211 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 23:38:31,211 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1959837229] [2020-10-19 23:38:31,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 23:38:31,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 23:38:34,137 INFO L134 CoverageAnalysis]: Checked inductivity of 7191 backedges. 2959 proven. 0 refuted. 0 times theorem prover too weak. 4232 trivial. 0 not checked. [2020-10-19 23:38:34,137 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1959837229] [2020-10-19 23:38:34,138 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 23:38:34,138 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-19 23:38:34,138 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [376958282] [2020-10-19 23:38:34,139 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 23:38:34,139 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 23:38:34,139 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 23:38:34,140 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 23:38:34,140 INFO L87 Difference]: Start difference. First operand 12835 states and 13117 transitions. Second operand 3 states. [2020-10-19 23:38:35,518 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 23:38:35,518 INFO L93 Difference]: Finished difference Result 26982 states and 27574 transitions. [2020-10-19 23:38:35,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 23:38:35,519 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 1928 [2020-10-19 23:38:35,520 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 23:38:35,520 INFO L225 Difference]: With dead ends: 26982 [2020-10-19 23:38:35,520 INFO L226 Difference]: Without dead ends: 0 [2020-10-19 23:38:35,529 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:35,530 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-10-19 23:38:35,530 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-10-19 23:38:35,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-10-19 23:38:35,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-10-19 23:38:35,531 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 1928 [2020-10-19 23:38:35,531 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 23:38:35,531 INFO L481 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-10-19 23:38:35,531 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 23:38:35,531 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-10-19 23:38:35,532 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-10-19 23:38:35,532 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2020-10-19 23:38:35,534 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-10-19 23:38:35,723 WARN L193 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 236 DAG size of output: 152 [2020-10-19 23:38:35,970 WARN L193 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 236 DAG size of output: 152 [2020-10-19 23:38:37,116 WARN L193 SmtUtils]: Spent 1.14 s on a formula simplification. DAG size of input: 135 DAG size of output: 67 [2020-10-19 23:38:38,107 WARN L193 SmtUtils]: Spent 989.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 63 [2020-10-19 23:38:39,237 WARN L193 SmtUtils]: Spent 1.13 s on a formula simplification. DAG size of input: 135 DAG size of output: 67 [2020-10-19 23:38:39,241 INFO L274 CegarLoopResult]: For program point L1555(lines 1555 1765) no Hoare annotation was computed. [2020-10-19 23:38:39,241 INFO L274 CegarLoopResult]: For program point L168(line 168) no Hoare annotation was computed. [2020-10-19 23:38:39,242 INFO L274 CegarLoopResult]: For program point L102(line 102) no Hoare annotation was computed. [2020-10-19 23:38:39,242 INFO L274 CegarLoopResult]: For program point L36(line 36) no Hoare annotation was computed. [2020-10-19 23:38:39,242 INFO L274 CegarLoopResult]: For program point L1027(lines 1027 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,242 INFO L274 CegarLoopResult]: For program point L1754(lines 1754 1765) no Hoare annotation was computed. [2020-10-19 23:38:39,242 INFO L274 CegarLoopResult]: For program point L1424(lines 1424 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,242 INFO L274 CegarLoopResult]: For program point L1094(lines 1094 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,242 INFO L274 CegarLoopResult]: For program point L896(lines 896 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,243 INFO L274 CegarLoopResult]: For program point L830(lines 830 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,243 INFO L274 CegarLoopResult]: For program point L698(lines 698 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,243 INFO L274 CegarLoopResult]: For program point L1689(lines 1689 1765) no Hoare annotation was computed. [2020-10-19 23:38:39,243 INFO L274 CegarLoopResult]: For program point L1293(lines 1293 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,243 INFO L274 CegarLoopResult]: For program point L170-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:39,243 INFO L274 CegarLoopResult]: For program point L104-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:39,243 INFO L274 CegarLoopResult]: For program point L38-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:39,244 INFO L274 CegarLoopResult]: For program point L963(lines 963 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,244 INFO L274 CegarLoopResult]: For program point L765(lines 765 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,244 INFO L274 CegarLoopResult]: For program point L633(lines 633 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,244 INFO L274 CegarLoopResult]: For program point L1624(lines 1624 1765) no Hoare annotation was computed. [2020-10-19 23:38:39,244 INFO L274 CegarLoopResult]: For program point L369(lines 369 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,244 INFO L274 CegarLoopResult]: For program point L1360(lines 1360 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,244 INFO L274 CegarLoopResult]: For program point L237(lines 237 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,245 INFO L274 CegarLoopResult]: For program point L171(line 171) no Hoare annotation was computed. [2020-10-19 23:38:39,245 INFO L274 CegarLoopResult]: For program point L1162(lines 1162 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,245 INFO L274 CegarLoopResult]: For program point L105(line 105) no Hoare annotation was computed. [2020-10-19 23:38:39,245 INFO L274 CegarLoopResult]: For program point L39(line 39) no Hoare annotation was computed. [2020-10-19 23:38:39,245 INFO L270 CegarLoopResult]: At program point L1493(lines 25 1494) the Hoare annotation is: (let ((.cse6 (= ~a15~0 4)) (.cse12 (not (= 3 ULTIMATE.start_calculate_output_~input))) (.cse0 (= ~a16~0 9)) (.cse13 (<= ~a16~0 8)) (.cse10 (<= ~a12~0 7)) (.cse2 (<= 0 (+ ~a18~0 154))) (.cse5 (= ~a12~0 9)) (.cse4 (<= ~a15~0 3)) (.cse8 (= ~a15~0 3)) (.cse1 (= ~a12~0 8)) (.cse7 (= ~a16~0 8)) (.cse9 (<= 4 ~a15~0)) (.cse11 (<= (+ ~a18~0 156) 0)) (.cse3 (<= ~a16~0 11)) (.cse14 (<= ~a12~0 5))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse5 .cse0 .cse2) (and .cse6 (= 5 ~a12~0) .cse7) (and .cse8 (= ~a16~0 10) .cse1 .cse3 .cse4) (and .cse0 .cse9 .cse1) (and .cse6 .cse10 .cse11 .cse12 .cse7) (and .cse5 .cse0 .cse11) (and .cse5 .cse2 .cse13) (and .cse1 .cse11 .cse4) (and .cse6 .cse10 .cse2 .cse12 .cse7) (and .cse2 .cse3 .cse14) (and (<= 11 ~a16~0) .cse1 .cse2 .cse4) (and .cse5 .cse3 .cse4) (and .cse0 .cse10 .cse2) (and .cse0 .cse10 .cse11) (and (= ~a12~0 6) .cse3) (and .cse9 .cse1 .cse2 .cse13) (and .cse10 .cse13 .cse4) (and .cse1 .cse11 .cse13) (and .cse10 .cse2 .cse4) (and .cse5 .cse2 .cse4) (and .cse5 .cse11 .cse4) (and (<= 567606 ~a18~0) .cse8 .cse1 .cse7) (and .cse9 .cse11 .cse3 .cse14))) [2020-10-19 23:38:39,246 INFO L274 CegarLoopResult]: For program point L436(lines 436 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,246 INFO L274 CegarLoopResult]: For program point L1229(lines 1229 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,246 INFO L274 CegarLoopResult]: For program point L569(lines 569 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,246 INFO L274 CegarLoopResult]: For program point L503(lines 503 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,246 INFO L274 CegarLoopResult]: For program point L305(lines 305 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,247 INFO L274 CegarLoopResult]: For program point L173-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:39,247 INFO L274 CegarLoopResult]: For program point L107-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:39,247 INFO L274 CegarLoopResult]: For program point L41-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:39,247 INFO L274 CegarLoopResult]: For program point L1759(lines 1759 1765) no Hoare annotation was computed. [2020-10-19 23:38:39,247 INFO L274 CegarLoopResult]: For program point L1561(lines 1561 1765) no Hoare annotation was computed. [2020-10-19 23:38:39,247 INFO L274 CegarLoopResult]: For program point L174(line 174) no Hoare annotation was computed. [2020-10-19 23:38:39,247 INFO L274 CegarLoopResult]: For program point L108(line 108) no Hoare annotation was computed. [2020-10-19 23:38:39,247 INFO L274 CegarLoopResult]: For program point L1099(lines 1099 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,247 INFO L274 CegarLoopResult]: For program point L42(line 42) no Hoare annotation was computed. [2020-10-19 23:38:39,247 INFO L274 CegarLoopResult]: For program point L1033(lines 1033 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,248 INFO L274 CegarLoopResult]: For program point L901(lines 901 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,248 INFO L274 CegarLoopResult]: For program point L1430(lines 1430 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,248 INFO L274 CegarLoopResult]: For program point L836(lines 836 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,248 INFO L274 CegarLoopResult]: For program point L1695(lines 1695 1765) no Hoare annotation was computed. [2020-10-19 23:38:39,248 INFO L274 CegarLoopResult]: For program point L638(lines 638 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,248 INFO L274 CegarLoopResult]: For program point L1299(lines 1299 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,248 INFO L274 CegarLoopResult]: For program point L242(lines 242 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,248 INFO L274 CegarLoopResult]: For program point L176-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:39,248 INFO L274 CegarLoopResult]: For program point L110-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:39,248 INFO L274 CegarLoopResult]: For program point L44-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:39,248 INFO L274 CegarLoopResult]: For program point L969(lines 969 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,248 INFO L274 CegarLoopResult]: For program point L771(lines 771 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,249 INFO L274 CegarLoopResult]: For program point L705(lines 705 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,249 INFO L274 CegarLoopResult]: For program point L1630(lines 1630 1765) no Hoare annotation was computed. [2020-10-19 23:38:39,249 INFO L274 CegarLoopResult]: For program point L375(lines 375 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,249 INFO L274 CegarLoopResult]: For program point L1366(lines 1366 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,249 INFO L274 CegarLoopResult]: For program point L177(line 177) no Hoare annotation was computed. [2020-10-19 23:38:39,249 INFO L274 CegarLoopResult]: For program point L1168(lines 1168 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,249 INFO L274 CegarLoopResult]: For program point L111(line 111) no Hoare annotation was computed. [2020-10-19 23:38:39,249 INFO L274 CegarLoopResult]: For program point L45(line 45) no Hoare annotation was computed. [2020-10-19 23:38:39,249 INFO L274 CegarLoopResult]: For program point L1499(lines 1499 1765) no Hoare annotation was computed. [2020-10-19 23:38:39,249 INFO L274 CegarLoopResult]: For program point L442(lines 442 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,249 INFO L274 CegarLoopResult]: For program point L575(lines 575 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,249 INFO L274 CegarLoopResult]: For program point L311(lines 311 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,250 INFO L274 CegarLoopResult]: For program point L1236(lines 1236 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,250 INFO L274 CegarLoopResult]: For program point L179-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:39,250 INFO L274 CegarLoopResult]: For program point L113-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:39,250 INFO L274 CegarLoopResult]: For program point L47-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:39,250 INFO L274 CegarLoopResult]: For program point L1038(lines 1038 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,250 INFO L274 CegarLoopResult]: For program point L708(lines 708 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,250 INFO L274 CegarLoopResult]: For program point L510(lines 510 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,250 INFO L274 CegarLoopResult]: For program point L180(line 180) no Hoare annotation was computed. [2020-10-19 23:38:39,250 INFO L274 CegarLoopResult]: For program point L114(line 114) no Hoare annotation was computed. [2020-10-19 23:38:39,250 INFO L274 CegarLoopResult]: For program point L1105(lines 1105 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,250 INFO L274 CegarLoopResult]: For program point L48(line 48) no Hoare annotation was computed. [2020-10-19 23:38:39,250 INFO L274 CegarLoopResult]: For program point L907(lines 907 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,251 INFO L270 CegarLoopResult]: At program point L1766(lines 1496 1767) the Hoare annotation is: (let ((.cse4 (= ~a15~0 4)) (.cse10 (not (= 3 ULTIMATE.start_calculate_output_~input))) (.cse5 (= ~a16~0 8)) (.cse7 (<= ~a16~0 8)) (.cse2 (= ~a16~0 9)) (.cse0 (= ~a12~0 8)) (.cse8 (<= ~a12~0 7)) (.cse3 (<= 0 (+ ~a18~0 154))) (.cse1 (= ~a12~0 9)) (.cse11 (<= ~a15~0 3)) (.cse6 (<= 4 ~a15~0)) (.cse9 (<= (+ ~a18~0 156) 0)) (.cse12 (<= ~a16~0 11)) (.cse13 (<= ~a12~0 5))) (or (and (= ~a15~0 3) (= ~a16~0 10) .cse0) (and .cse1 .cse2 .cse3) (and .cse4 (= 5 ~a12~0) .cse5) (and .cse2 .cse6 .cse0) (and .cse1 .cse3 .cse7) (and .cse4 .cse8 .cse9 .cse10 .cse5) (and .cse1 .cse2 .cse9) (and .cse4 .cse8 .cse3 .cse10 .cse5) (and .cse0 .cse9 .cse11) (and .cse3 .cse12 .cse13) (and (<= 11 ~a16~0) .cse0 .cse3 .cse11) (and .cse1 .cse12 .cse11) (and .cse2 .cse8 .cse3) (and .cse2 .cse8 .cse9) (and (= ~a12~0 6) .cse12) (and .cse6 .cse0 .cse3 .cse7) (and .cse8 .cse7 .cse11) (and .cse0 .cse9 .cse7) (and .cse2 .cse0 .cse3) (and .cse8 .cse3 .cse11) (and .cse1 .cse3 .cse11) (and .cse1 .cse9 .cse11) (and .cse6 .cse9 .cse12 .cse13))) [2020-10-19 23:38:39,251 INFO L274 CegarLoopResult]: For program point L643(lines 643 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,251 INFO L274 CegarLoopResult]: For program point L1568(lines 1568 1765) no Hoare annotation was computed. [2020-10-19 23:38:39,251 INFO L274 CegarLoopResult]: For program point L445(lines 445 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,251 INFO L274 CegarLoopResult]: For program point L1436(lines 1436 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,252 INFO L274 CegarLoopResult]: For program point L842(lines 842 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,252 INFO L274 CegarLoopResult]: For program point L1701(lines 1701 1765) no Hoare annotation was computed. [2020-10-19 23:38:39,252 INFO L274 CegarLoopResult]: For program point L1635(lines 1635 1765) no Hoare annotation was computed. [2020-10-19 23:38:39,252 INFO L274 CegarLoopResult]: For program point L1305(lines 1305 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,252 INFO L274 CegarLoopResult]: For program point L248(lines 248 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,252 INFO L274 CegarLoopResult]: For program point L182-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:39,252 INFO L274 CegarLoopResult]: For program point L116-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:39,252 INFO L274 CegarLoopResult]: For program point L50-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:39,252 INFO L274 CegarLoopResult]: For program point L777(lines 777 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,252 INFO L274 CegarLoopResult]: For program point L1372(lines 1372 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,252 INFO L274 CegarLoopResult]: For program point L183(line 183) no Hoare annotation was computed. [2020-10-19 23:38:39,252 INFO L274 CegarLoopResult]: For program point L1174(lines 1174 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,253 INFO L274 CegarLoopResult]: For program point L117(line 117) no Hoare annotation was computed. [2020-10-19 23:38:39,253 INFO L274 CegarLoopResult]: For program point L51(line 51) no Hoare annotation was computed. [2020-10-19 23:38:39,253 INFO L274 CegarLoopResult]: For program point L976(lines 976 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,253 INFO L277 CegarLoopResult]: At program point L1769(lines 1769 1785) the Hoare annotation is: true [2020-10-19 23:38:39,253 INFO L274 CegarLoopResult]: For program point L580(lines 580 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,253 INFO L274 CegarLoopResult]: For program point L1505(lines 1505 1765) no Hoare annotation was computed. [2020-10-19 23:38:39,253 INFO L274 CegarLoopResult]: For program point L382(lines 382 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,253 INFO L274 CegarLoopResult]: For program point L317(lines 317 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,253 INFO L274 CegarLoopResult]: For program point L185-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:39,253 INFO L274 CegarLoopResult]: For program point L119-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:39,253 INFO L274 CegarLoopResult]: For program point L53-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:39,253 INFO L274 CegarLoopResult]: For program point L1044(lines 1044 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,254 INFO L274 CegarLoopResult]: For program point L780(lines 780 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,254 INFO L274 CegarLoopResult]: For program point L714(lines 714 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,254 INFO L274 CegarLoopResult]: For program point L1243(lines 1243 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,254 INFO L274 CegarLoopResult]: For program point L186(line 186) no Hoare annotation was computed. [2020-10-19 23:38:39,254 INFO L274 CegarLoopResult]: For program point L1177(lines 1177 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,254 INFO L274 CegarLoopResult]: For program point L120(line 120) no Hoare annotation was computed. [2020-10-19 23:38:39,254 INFO L274 CegarLoopResult]: For program point L1111(lines 1111 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,254 INFO L274 CegarLoopResult]: For program point L54(line 54) no Hoare annotation was computed. [2020-10-19 23:38:39,254 INFO L274 CegarLoopResult]: For program point L1706(lines 1706 1765) no Hoare annotation was computed. [2020-10-19 23:38:39,254 INFO L274 CegarLoopResult]: For program point L1640(lines 1640 1765) no Hoare annotation was computed. [2020-10-19 23:38:39,255 INFO L274 CegarLoopResult]: For program point L517(lines 517 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,255 INFO L274 CegarLoopResult]: For program point L451(lines 451 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,255 INFO L274 CegarLoopResult]: For program point L1442(lines 1442 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,255 INFO L274 CegarLoopResult]: For program point L914(lines 914 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,255 INFO L274 CegarLoopResult]: For program point L848(lines 848 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,255 INFO L274 CegarLoopResult]: For program point L650(lines 650 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,255 INFO L274 CegarLoopResult]: For program point L1575(lines 1575 1765) no Hoare annotation was computed. [2020-10-19 23:38:39,255 INFO L274 CegarLoopResult]: For program point L1377(lines 1377 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,256 INFO L274 CegarLoopResult]: For program point L1311(lines 1311 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,256 INFO L274 CegarLoopResult]: For program point L254(lines 254 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,256 INFO L274 CegarLoopResult]: For program point L188-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:39,256 INFO L274 CegarLoopResult]: For program point L122-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:39,256 INFO L274 CegarLoopResult]: For program point L56-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:39,257 INFO L274 CegarLoopResult]: For program point L981(lines 981 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,257 INFO L274 CegarLoopResult]: For program point L189(line 189) no Hoare annotation was computed. [2020-10-19 23:38:39,257 INFO L274 CegarLoopResult]: For program point L123(line 123) no Hoare annotation was computed. [2020-10-19 23:38:39,257 INFO L274 CegarLoopResult]: For program point L57(line 57) no Hoare annotation was computed. [2020-10-19 23:38:39,258 INFO L270 CegarLoopResult]: At program point L1775-2(lines 1775 1784) the Hoare annotation is: (let ((.cse6 (= ~a15~0 4)) (.cse12 (not (= 3 ULTIMATE.start_calculate_output_~input))) (.cse0 (= ~a16~0 9)) (.cse13 (<= ~a16~0 8)) (.cse10 (<= ~a12~0 7)) (.cse2 (<= 0 (+ ~a18~0 154))) (.cse5 (= ~a12~0 9)) (.cse4 (<= ~a15~0 3)) (.cse8 (= ~a15~0 3)) (.cse1 (= ~a12~0 8)) (.cse7 (= ~a16~0 8)) (.cse9 (<= 4 ~a15~0)) (.cse11 (<= (+ ~a18~0 156) 0)) (.cse3 (<= ~a16~0 11)) (.cse14 (<= ~a12~0 5))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse5 .cse0 .cse2) (and .cse6 (= 5 ~a12~0) .cse7) (and .cse8 (= ~a16~0 10) .cse1 .cse3 .cse4) (and .cse0 .cse9 .cse1) (and .cse6 .cse10 .cse11 .cse12 .cse7) (and .cse5 .cse0 .cse11) (and .cse5 .cse2 .cse13) (and .cse1 .cse11 .cse4) (and .cse6 .cse10 .cse2 .cse12 .cse7) (and .cse2 .cse3 .cse14) (and (<= 11 ~a16~0) .cse1 .cse2 .cse4) (and .cse5 .cse3 .cse4) (and .cse0 .cse10 .cse2) (and .cse0 .cse10 .cse11) (and (= ~a12~0 6) .cse3) (and .cse9 .cse1 .cse2 .cse13) (and .cse10 .cse13 .cse4) (and .cse1 .cse11 .cse13) (and .cse10 .cse2 .cse4) (and .cse5 .cse2 .cse4) (and .cse5 .cse11 .cse4) (and (<= 567606 ~a18~0) .cse8 .cse1 .cse7) (and .cse9 .cse11 .cse3 .cse14))) [2020-10-19 23:38:39,258 INFO L274 CegarLoopResult]: For program point L586(lines 586 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,258 INFO L274 CegarLoopResult]: For program point L388(lines 388 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,258 INFO L274 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-10-19 23:38:39,258 INFO L274 CegarLoopResult]: For program point L719(lines 719 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,258 INFO L274 CegarLoopResult]: For program point L1512(lines 1512 1765) no Hoare annotation was computed. [2020-10-19 23:38:39,258 INFO L274 CegarLoopResult]: For program point L323(lines 323 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,258 INFO L274 CegarLoopResult]: For program point L191-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:39,258 INFO L274 CegarLoopResult]: For program point L125-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:39,258 INFO L274 CegarLoopResult]: For program point L1116(lines 1116 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,259 INFO L274 CegarLoopResult]: For program point L59-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:39,259 INFO L274 CegarLoopResult]: For program point L1050(lines 1050 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,259 INFO L274 CegarLoopResult]: For program point L786(lines 786 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,259 INFO L274 CegarLoopResult]: For program point L1711(lines 1711 1765) no Hoare annotation was computed. [2020-10-19 23:38:39,259 INFO L274 CegarLoopResult]: For program point L456(lines 456 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,259 INFO L274 CegarLoopResult]: For program point L1249(lines 1249 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,259 INFO L274 CegarLoopResult]: For program point L192(line 192) no Hoare annotation was computed. [2020-10-19 23:38:39,259 INFO L274 CegarLoopResult]: For program point L1183(lines 1183 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,259 INFO L274 CegarLoopResult]: For program point L126(line 126) no Hoare annotation was computed. [2020-10-19 23:38:39,259 INFO L274 CegarLoopResult]: For program point L60(line 60) no Hoare annotation was computed. [2020-10-19 23:38:39,260 INFO L274 CegarLoopResult]: For program point L919(lines 919 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,260 INFO L274 CegarLoopResult]: For program point L853(lines 853 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,260 INFO L274 CegarLoopResult]: For program point L523(lines 523 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,260 INFO L274 CegarLoopResult]: For program point L1448(lines 1448 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,260 INFO L274 CegarLoopResult]: For program point L1316(lines 1316 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,260 INFO L274 CegarLoopResult]: For program point L259(lines 259 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,260 INFO L274 CegarLoopResult]: For program point L1647(lines 1647 1765) no Hoare annotation was computed. [2020-10-19 23:38:39,260 INFO L274 CegarLoopResult]: For program point L1581(lines 1581 1765) no Hoare annotation was computed. [2020-10-19 23:38:39,260 INFO L274 CegarLoopResult]: For program point L1383(lines 1383 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,260 INFO L274 CegarLoopResult]: For program point L194-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:39,260 INFO L274 CegarLoopResult]: For program point L128-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:39,261 INFO L274 CegarLoopResult]: For program point L62-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:39,261 INFO L274 CegarLoopResult]: For program point L1780(line 1780) no Hoare annotation was computed. [2020-10-19 23:38:39,261 INFO L274 CegarLoopResult]: For program point L657(lines 657 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,261 INFO L274 CegarLoopResult]: For program point L591(lines 591 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,261 INFO L274 CegarLoopResult]: For program point L459(lines 459 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,261 INFO L274 CegarLoopResult]: For program point L393(lines 393 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,261 INFO L274 CegarLoopResult]: For program point L1252(lines 1252 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,261 INFO L274 CegarLoopResult]: For program point L195(line 195) no Hoare annotation was computed. [2020-10-19 23:38:39,261 INFO L274 CegarLoopResult]: For program point L129(line 129) no Hoare annotation was computed. [2020-10-19 23:38:39,261 INFO L274 CegarLoopResult]: For program point L63(line 63) no Hoare annotation was computed. [2020-10-19 23:38:39,261 INFO L274 CegarLoopResult]: For program point L988(lines 988 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,261 INFO L274 CegarLoopResult]: For program point L1517(lines 1517 1765) no Hoare annotation was computed. [2020-10-19 23:38:39,262 INFO L274 CegarLoopResult]: For program point L1451(lines 1451 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,262 INFO L274 CegarLoopResult]: For program point L791(lines 791 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,262 INFO L274 CegarLoopResult]: For program point L725(lines 725 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,262 INFO L274 CegarLoopResult]: For program point L329(lines 329 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,262 INFO L274 CegarLoopResult]: For program point L197-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:39,262 INFO L274 CegarLoopResult]: For program point L131-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:39,262 INFO L274 CegarLoopResult]: For program point L1122(lines 1122 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,262 INFO L274 CegarLoopResult]: For program point L65-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:39,262 INFO L274 CegarLoopResult]: For program point L-1(line -1) no Hoare annotation was computed. [2020-10-19 23:38:39,262 INFO L274 CegarLoopResult]: For program point L924(lines 924 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,263 INFO L274 CegarLoopResult]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 5) no Hoare annotation was computed. [2020-10-19 23:38:39,263 INFO L274 CegarLoopResult]: For program point L1717(lines 1717 1765) no Hoare annotation was computed. [2020-10-19 23:38:39,263 INFO L274 CegarLoopResult]: For program point L264(lines 264 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,263 INFO L274 CegarLoopResult]: For program point L198(line 198) no Hoare annotation was computed. [2020-10-19 23:38:39,263 INFO L274 CegarLoopResult]: For program point L1189(lines 1189 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,263 INFO L274 CegarLoopResult]: For program point L132(line 132) no Hoare annotation was computed. [2020-10-19 23:38:39,264 INFO L274 CegarLoopResult]: For program point L66(line 66) no Hoare annotation was computed. [2020-10-19 23:38:39,264 INFO L274 CegarLoopResult]: For program point L1057(lines 1057 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,264 INFO L274 CegarLoopResult]: For program point L859(lines 859 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,264 INFO L274 CegarLoopResult]: For program point L529(lines 529 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,264 INFO L274 CegarLoopResult]: For program point L1388(lines 1388 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,264 INFO L274 CegarLoopResult]: For program point L1653(lines 1653 1765) no Hoare annotation was computed. [2020-10-19 23:38:39,264 INFO L274 CegarLoopResult]: For program point L596(lines 596 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,264 INFO L274 CegarLoopResult]: For program point L1587(lines 1587 1765) no Hoare annotation was computed. [2020-10-19 23:38:39,264 INFO L274 CegarLoopResult]: For program point L1323(lines 1323 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,264 INFO L274 CegarLoopResult]: For program point L200-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:39,264 INFO L274 CegarLoopResult]: For program point L134-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:39,264 INFO L274 CegarLoopResult]: For program point L68-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:39,265 INFO L274 CegarLoopResult]: For program point L663(lines 663 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,265 INFO L274 CegarLoopResult]: For program point L465(lines 465 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,265 INFO L274 CegarLoopResult]: For program point L1258(lines 1258 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,265 INFO L274 CegarLoopResult]: For program point L201(line 201) no Hoare annotation was computed. [2020-10-19 23:38:39,265 INFO L274 CegarLoopResult]: For program point L135(line 135) no Hoare annotation was computed. [2020-10-19 23:38:39,265 INFO L274 CegarLoopResult]: For program point L69(line 69) no Hoare annotation was computed. [2020-10-19 23:38:39,265 INFO L274 CegarLoopResult]: For program point L730(lines 730 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,265 INFO L274 CegarLoopResult]: For program point L1523(lines 1523 1765) no Hoare annotation was computed. [2020-10-19 23:38:39,265 INFO L274 CegarLoopResult]: For program point L400(lines 400 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,265 INFO L274 CegarLoopResult]: For program point L1127(lines 1127 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,265 INFO L274 CegarLoopResult]: For program point L995(lines 995 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,265 INFO L274 CegarLoopResult]: For program point L1458(lines 1458 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,266 INFO L274 CegarLoopResult]: For program point L335(lines 335 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,266 INFO L274 CegarLoopResult]: For program point L203-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:39,266 INFO L274 CegarLoopResult]: For program point L137-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:39,266 INFO L274 CegarLoopResult]: For program point L71-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:39,266 INFO L274 CegarLoopResult]: For program point L5(line 5) no Hoare annotation was computed. [2020-10-19 23:38:39,266 INFO L274 CegarLoopResult]: For program point L798(lines 798 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,266 INFO L274 CegarLoopResult]: For program point L1723(lines 1723 1765) no Hoare annotation was computed. [2020-10-19 23:38:39,266 INFO L274 CegarLoopResult]: For program point L666(lines 666 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,266 INFO L274 CegarLoopResult]: For program point L270(lines 270 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,266 INFO L274 CegarLoopResult]: For program point L204(line 204) no Hoare annotation was computed. [2020-10-19 23:38:39,266 INFO L274 CegarLoopResult]: For program point L1195(lines 1195 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,266 INFO L274 CegarLoopResult]: For program point L138(line 138) no Hoare annotation was computed. [2020-10-19 23:38:39,267 INFO L274 CegarLoopResult]: For program point L72(line 72) no Hoare annotation was computed. [2020-10-19 23:38:39,267 INFO L274 CegarLoopResult]: For program point L1063(lines 1063 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,267 INFO L274 CegarLoopResult]: For program point L931(lines 931 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,267 INFO L274 CegarLoopResult]: For program point L865(lines 865 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,267 INFO L274 CegarLoopResult]: For program point L1658(lines 1658 1765) no Hoare annotation was computed. [2020-10-19 23:38:39,267 INFO L274 CegarLoopResult]: For program point L535(lines 535 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,267 INFO L274 CegarLoopResult]: For program point L1394(lines 1394 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,267 INFO L274 CegarLoopResult]: For program point L602(lines 602 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,267 INFO L274 CegarLoopResult]: For program point L1593(lines 1593 1765) no Hoare annotation was computed. [2020-10-19 23:38:39,267 INFO L274 CegarLoopResult]: For program point L1329(lines 1329 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,267 INFO L274 CegarLoopResult]: For program point L206-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:39,267 INFO L274 CegarLoopResult]: For program point L140-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:39,268 INFO L274 CegarLoopResult]: For program point L74-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:39,268 INFO L274 CegarLoopResult]: For program point L471(lines 471 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,268 INFO L274 CegarLoopResult]: For program point L1264(lines 1264 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,268 INFO L274 CegarLoopResult]: For program point L207(line 207) no Hoare annotation was computed. [2020-10-19 23:38:39,268 INFO L274 CegarLoopResult]: For program point L141(line 141) no Hoare annotation was computed. [2020-10-19 23:38:39,268 INFO L274 CegarLoopResult]: For program point L75(line 75) no Hoare annotation was computed. [2020-10-19 23:38:39,268 INFO L274 CegarLoopResult]: For program point L736(lines 736 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,268 INFO L274 CegarLoopResult]: For program point L1529(lines 1529 1765) no Hoare annotation was computed. [2020-10-19 23:38:39,268 INFO L274 CegarLoopResult]: For program point L1463(lines 1463 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,269 INFO L274 CegarLoopResult]: For program point L406(lines 406 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,269 INFO L274 CegarLoopResult]: For program point L340(lines 340 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,269 INFO L274 CegarLoopResult]: For program point L1133(lines 1133 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,269 INFO L274 CegarLoopResult]: For program point L1001(lines 1001 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,269 INFO L274 CegarLoopResult]: For program point L143-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:39,269 INFO L274 CegarLoopResult]: For program point L77-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:39,269 INFO L274 CegarLoopResult]: For program point L804(lines 804 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,269 INFO L274 CegarLoopResult]: For program point L1729(lines 1729 1765) no Hoare annotation was computed. [2020-10-19 23:38:39,269 INFO L274 CegarLoopResult]: For program point L672(lines 672 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,270 INFO L274 CegarLoopResult]: For program point L540(lines 540 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,270 INFO L274 CegarLoopResult]: For program point L1399(lines 1399 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,270 INFO L274 CegarLoopResult]: For program point L276(lines 276 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,270 INFO L274 CegarLoopResult]: For program point L144(line 144) no Hoare annotation was computed. [2020-10-19 23:38:39,270 INFO L274 CegarLoopResult]: For program point L78(line 78) no Hoare annotation was computed. [2020-10-19 23:38:39,270 INFO L274 CegarLoopResult]: For program point L1069(lines 1069 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,270 INFO L274 CegarLoopResult]: For program point L937(lines 937 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,270 INFO L274 CegarLoopResult]: For program point L871(lines 871 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,270 INFO L274 CegarLoopResult]: For program point L1202(lines 1202 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,270 INFO L274 CegarLoopResult]: For program point L1665(lines 1665 1765) no Hoare annotation was computed. [2020-10-19 23:38:39,271 INFO L274 CegarLoopResult]: For program point L608(lines 608 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,271 INFO L274 CegarLoopResult]: For program point L1599(lines 1599 1765) no Hoare annotation was computed. [2020-10-19 23:38:39,271 INFO L274 CegarLoopResult]: For program point L1269(lines 1269 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,271 INFO L274 CegarLoopResult]: For program point L146-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:39,271 INFO L274 CegarLoopResult]: For program point L80-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:39,271 INFO L274 CegarLoopResult]: For program point L1468(lines 1468 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,271 INFO L274 CegarLoopResult]: For program point L1336(lines 1336 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,271 INFO L274 CegarLoopResult]: For program point L147(line 147) no Hoare annotation was computed. [2020-10-19 23:38:39,271 INFO L274 CegarLoopResult]: For program point L81(line 81) no Hoare annotation was computed. [2020-10-19 23:38:39,271 INFO L274 CegarLoopResult]: For program point L478(lines 478 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,272 INFO L274 CegarLoopResult]: For program point L1139(lines 1139 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,272 INFO L274 CegarLoopResult]: For program point L1007(lines 1007 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,272 INFO L274 CegarLoopResult]: For program point L743(lines 743 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,272 INFO L274 CegarLoopResult]: For program point L545(lines 545 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,272 INFO L274 CegarLoopResult]: For program point L1536(lines 1536 1765) no Hoare annotation was computed. [2020-10-19 23:38:39,272 INFO L274 CegarLoopResult]: For program point L413(lines 413 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,272 INFO L274 CegarLoopResult]: For program point L347(lines 347 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,272 INFO L274 CegarLoopResult]: For program point L281(lines 281 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,272 INFO L274 CegarLoopResult]: For program point L215(lines 215 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,272 INFO L274 CegarLoopResult]: For program point L149-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:39,272 INFO L274 CegarLoopResult]: For program point L83-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:39,273 INFO L274 CegarLoopResult]: For program point L810(lines 810 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,273 INFO L274 CegarLoopResult]: For program point L1735(lines 1735 1765) no Hoare annotation was computed. [2020-10-19 23:38:39,273 INFO L274 CegarLoopResult]: For program point L1405(lines 1405 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,273 INFO L274 CegarLoopResult]: For program point L1207(lines 1207 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,273 INFO L274 CegarLoopResult]: For program point L150(line 150) no Hoare annotation was computed. [2020-10-19 23:38:39,273 INFO L274 CegarLoopResult]: For program point L84(line 84) no Hoare annotation was computed. [2020-10-19 23:38:39,273 INFO L274 CegarLoopResult]: For program point L1075(lines 1075 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,273 INFO L274 CegarLoopResult]: For program point L877(lines 877 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,273 INFO L274 CegarLoopResult]: For program point L679(lines 679 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,273 INFO L274 CegarLoopResult]: For program point L944(lines 944 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,274 INFO L274 CegarLoopResult]: For program point L1671(lines 1671 1765) no Hoare annotation was computed. [2020-10-19 23:38:39,274 INFO L274 CegarLoopResult]: For program point L614(lines 614 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,274 INFO L274 CegarLoopResult]: For program point L1605(lines 1605 1765) no Hoare annotation was computed. [2020-10-19 23:38:39,274 INFO L274 CegarLoopResult]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2020-10-19 23:38:39,274 INFO L274 CegarLoopResult]: For program point L152-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:39,274 INFO L274 CegarLoopResult]: For program point L86-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:39,274 INFO L274 CegarLoopResult]: For program point L1474(lines 1474 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,274 INFO L274 CegarLoopResult]: For program point L1276(lines 1276 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,274 INFO L274 CegarLoopResult]: For program point L153(line 153) no Hoare annotation was computed. [2020-10-19 23:38:39,274 INFO L274 CegarLoopResult]: For program point L87(line 87) no Hoare annotation was computed. [2020-10-19 23:38:39,274 INFO L274 CegarLoopResult]: For program point L748(lines 748 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,275 INFO L274 CegarLoopResult]: For program point L682(lines 682 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,275 INFO L274 CegarLoopResult]: For program point L550(lines 550 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,275 INFO L274 CegarLoopResult]: For program point L352(lines 352 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,275 INFO L274 CegarLoopResult]: For program point L1343(lines 1343 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,275 INFO L274 CegarLoopResult]: For program point L220(lines 220 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,275 INFO L274 CegarLoopResult]: For program point L1145(lines 1145 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,275 INFO L274 CegarLoopResult]: For program point L1013(lines 1013 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,275 INFO L274 CegarLoopResult]: For program point L1542(lines 1542 1765) no Hoare annotation was computed. [2020-10-19 23:38:39,275 INFO L274 CegarLoopResult]: For program point L485(lines 485 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,275 INFO L274 CegarLoopResult]: For program point L419(lines 419 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,275 INFO L274 CegarLoopResult]: For program point L287(lines 287 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,276 INFO L274 CegarLoopResult]: For program point L155-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:39,276 INFO L274 CegarLoopResult]: For program point L89-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:39,276 INFO L274 CegarLoopResult]: For program point L1741(lines 1741 1765) no Hoare annotation was computed. [2020-10-19 23:38:39,276 INFO L274 CegarLoopResult]: For program point L1411(lines 1411 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,276 INFO L274 CegarLoopResult]: For program point L1213(lines 1213 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,276 INFO L274 CegarLoopResult]: For program point L156(line 156) no Hoare annotation was computed. [2020-10-19 23:38:39,276 INFO L274 CegarLoopResult]: For program point L90(line 90) no Hoare annotation was computed. [2020-10-19 23:38:39,276 INFO L274 CegarLoopResult]: For program point L1081(lines 1081 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,276 INFO L274 CegarLoopResult]: For program point L817(lines 817 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,276 INFO L274 CegarLoopResult]: For program point L950(lines 950 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,276 INFO L274 CegarLoopResult]: For program point L884(lines 884 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,276 INFO L274 CegarLoopResult]: For program point L1677(lines 1677 1765) no Hoare annotation was computed. [2020-10-19 23:38:39,277 INFO L274 CegarLoopResult]: For program point L620(lines 620 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,277 INFO L274 CegarLoopResult]: For program point L1611(lines 1611 1765) no Hoare annotation was computed. [2020-10-19 23:38:39,277 INFO L274 CegarLoopResult]: For program point L1479(lines 1479 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,277 INFO L274 CegarLoopResult]: For program point L158-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:39,277 INFO L274 CegarLoopResult]: For program point L92-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:39,277 INFO L274 CegarLoopResult]: For program point L26(lines 26 28) no Hoare annotation was computed. [2020-10-19 23:38:39,277 INFO L274 CegarLoopResult]: For program point L26-2(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:39,277 INFO L274 CegarLoopResult]: For program point L1282(lines 1282 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,277 INFO L274 CegarLoopResult]: For program point L225(lines 225 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,277 INFO L274 CegarLoopResult]: For program point L1216(lines 1216 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,278 INFO L274 CegarLoopResult]: For program point L159(line 159) no Hoare annotation was computed. [2020-10-19 23:38:39,278 INFO L274 CegarLoopResult]: For program point L93(line 93) no Hoare annotation was computed. [2020-10-19 23:38:39,278 INFO L274 CegarLoopResult]: For program point L27(line 27) no Hoare annotation was computed. [2020-10-19 23:38:39,278 INFO L274 CegarLoopResult]: For program point L754(lines 754 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,278 INFO L274 CegarLoopResult]: For program point L688(lines 688 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,278 INFO L274 CegarLoopResult]: For program point L556(lines 556 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,278 INFO L274 CegarLoopResult]: For program point L358(lines 358 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,278 INFO L274 CegarLoopResult]: For program point L1349(lines 1349 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,278 INFO L274 CegarLoopResult]: For program point L292(lines 292 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,278 INFO L274 CegarLoopResult]: For program point L1151(lines 1151 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,278 INFO L274 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-10-19 23:38:39,278 INFO L274 CegarLoopResult]: For program point L1548(lines 1548 1765) no Hoare annotation was computed. [2020-10-19 23:38:39,279 INFO L274 CegarLoopResult]: For program point L491(lines 491 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,279 INFO L274 CegarLoopResult]: For program point L161-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:39,279 INFO L274 CegarLoopResult]: For program point L95-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:39,279 INFO L274 CegarLoopResult]: For program point L29-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:39,279 INFO L274 CegarLoopResult]: For program point L1020(lines 1020 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,279 INFO L274 CegarLoopResult]: For program point L426(lines 426 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,279 INFO L274 CegarLoopResult]: For program point L1417(lines 1417 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,279 INFO L274 CegarLoopResult]: For program point L162(line 162) no Hoare annotation was computed. [2020-10-19 23:38:39,279 INFO L274 CegarLoopResult]: For program point L96(line 96) no Hoare annotation was computed. [2020-10-19 23:38:39,279 INFO L274 CegarLoopResult]: For program point L30(line 30) no Hoare annotation was computed. [2020-10-19 23:38:39,279 INFO L274 CegarLoopResult]: For program point L1748(lines 1748 1765) no Hoare annotation was computed. [2020-10-19 23:38:39,280 INFO L274 CegarLoopResult]: For program point L1088(lines 1088 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,280 INFO L274 CegarLoopResult]: For program point L956(lines 956 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,280 INFO L274 CegarLoopResult]: For program point L890(lines 890 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,280 INFO L274 CegarLoopResult]: For program point L824(lines 824 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,280 INFO L274 CegarLoopResult]: For program point L626(lines 626 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,280 INFO L274 CegarLoopResult]: For program point L164-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:39,280 INFO L274 CegarLoopResult]: For program point L98-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:39,280 INFO L274 CegarLoopResult]: For program point L32-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:39,280 INFO L274 CegarLoopResult]: For program point L693(lines 693 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,280 INFO L274 CegarLoopResult]: For program point L1684(lines 1684 1765) no Hoare annotation was computed. [2020-10-19 23:38:39,280 INFO L274 CegarLoopResult]: For program point L1618(lines 1618 1765) no Hoare annotation was computed. [2020-10-19 23:38:39,280 INFO L274 CegarLoopResult]: For program point L1486(lines 1486 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,281 INFO L274 CegarLoopResult]: For program point L429(lines 429 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,281 INFO L274 CegarLoopResult]: For program point L363(lines 363 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,281 INFO L274 CegarLoopResult]: For program point L1288(lines 1288 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,281 INFO L274 CegarLoopResult]: For program point L231(lines 231 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,281 INFO L274 CegarLoopResult]: For program point L1222(lines 1222 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,281 INFO L274 CegarLoopResult]: For program point L165(line 165) no Hoare annotation was computed. [2020-10-19 23:38:39,281 INFO L274 CegarLoopResult]: For program point L99(line 99) no Hoare annotation was computed. [2020-10-19 23:38:39,281 INFO L274 CegarLoopResult]: For program point L33(line 33) no Hoare annotation was computed. [2020-10-19 23:38:39,281 INFO L274 CegarLoopResult]: For program point L760(lines 760 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,281 INFO L274 CegarLoopResult]: For program point L562(lines 562 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,281 INFO L274 CegarLoopResult]: For program point L1355(lines 1355 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,281 INFO L274 CegarLoopResult]: For program point L1157(lines 1157 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,282 INFO L274 CegarLoopResult]: For program point L497(lines 497 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,282 INFO L274 CegarLoopResult]: For program point L299(lines 299 1492) no Hoare annotation was computed. [2020-10-19 23:38:39,282 INFO L274 CegarLoopResult]: For program point L167-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:39,282 INFO L274 CegarLoopResult]: For program point L101-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:39,282 INFO L274 CegarLoopResult]: For program point L35-1(lines 25 1494) no Hoare annotation was computed. [2020-10-19 23:38:39,325 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.10 11:38:39 BoogieIcfgContainer [2020-10-19 23:38:39,327 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-10-19 23:38:39,330 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2020-10-19 23:38:39,330 INFO L271 PluginConnector]: Initializing Witness Printer... [2020-10-19 23:38:39,331 INFO L275 PluginConnector]: Witness Printer initialized [2020-10-19 23:38:39,331 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:36" (3/4) ... [2020-10-19 23:38:39,334 INFO L137 WitnessPrinter]: Generating witness for correct program [2020-10-19 23:38:39,363 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2020-10-19 23:38:39,366 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2020-10-19 23:38:39,369 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2020-10-19 23:38:39,372 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2020-10-19 23:38:39,674 INFO L141 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2020-10-19 23:38:39,674 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2020-10-19 23:38:39,676 INFO L168 Benchmark]: Toolchain (without parser) took 67481.20 ms. Allocated memory was 41.9 MB in the beginning and 1.9 GB in the end (delta: 1.8 GB). Free memory was 16.1 MB in the beginning and 267.4 MB in the end (delta: -251.3 MB). Peak memory consumption was 1.6 GB. Max. memory is 14.3 GB. [2020-10-19 23:38:39,676 INFO L168 Benchmark]: CDTParser took 0.29 ms. Allocated memory is still 32.0 MB. Free memory was 9.2 MB in the beginning and 9.1 MB in the end (delta: 45.6 kB). Peak memory consumption was 45.6 kB. Max. memory is 14.3 GB. [2020-10-19 23:38:39,677 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1083.52 ms. Allocated memory was 41.9 MB in the beginning and 47.2 MB in the end (delta: 5.2 MB). Free memory was 15.3 MB in the beginning and 11.4 MB in the end (delta: 3.9 MB). Peak memory consumption was 13.5 MB. Max. memory is 14.3 GB. [2020-10-19 23:38:39,677 INFO L168 Benchmark]: Boogie Procedure Inliner took 200.69 ms. Allocated memory was 47.2 MB in the beginning and 48.8 MB in the end (delta: 1.6 MB). Free memory was 11.4 MB in the beginning and 7.5 MB in the end (delta: 3.8 MB). Peak memory consumption was 6.1 MB. Max. memory is 14.3 GB. [2020-10-19 23:38:39,678 INFO L168 Benchmark]: Boogie Preprocessor took 329.26 ms. Allocated memory was 48.8 MB in the beginning and 60.3 MB in the end (delta: 11.5 MB). Free memory was 7.5 MB in the beginning and 18.2 MB in the end (delta: -10.6 MB). Peak memory consumption was 9.0 MB. Max. memory is 14.3 GB. [2020-10-19 23:38:39,678 INFO L168 Benchmark]: RCFGBuilder took 2764.64 ms. Allocated memory was 60.3 MB in the beginning and 97.0 MB in the end (delta: 36.7 MB). Free memory was 17.8 MB in the beginning and 27.0 MB in the end (delta: -9.2 MB). Peak memory consumption was 41.7 MB. Max. memory is 14.3 GB. [2020-10-19 23:38:39,679 INFO L168 Benchmark]: TraceAbstraction took 62743.28 ms. Allocated memory was 97.0 MB in the beginning and 1.9 GB in the end (delta: 1.8 GB). Free memory was 27.0 MB in the beginning and 299.5 MB in the end (delta: -272.5 MB). Peak memory consumption was 1.5 GB. Max. memory is 14.3 GB. [2020-10-19 23:38:39,679 INFO L168 Benchmark]: Witness Printer took 344.43 ms. Allocated memory is still 1.9 GB. Free memory was 299.5 MB in the beginning and 267.4 MB in the end (delta: 32.1 MB). Peak memory consumption was 32.1 MB. Max. memory is 14.3 GB. [2020-10-19 23:38:39,682 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.29 ms. Allocated memory is still 32.0 MB. Free memory was 9.2 MB in the beginning and 9.1 MB in the end (delta: 45.6 kB). Peak memory consumption was 45.6 kB. Max. memory is 14.3 GB. * CACSL2BoogieTranslator took 1083.52 ms. Allocated memory was 41.9 MB in the beginning and 47.2 MB in the end (delta: 5.2 MB). Free memory was 15.3 MB in the beginning and 11.4 MB in the end (delta: 3.9 MB). Peak memory consumption was 13.5 MB. Max. memory is 14.3 GB. * Boogie Procedure Inliner took 200.69 ms. Allocated memory was 47.2 MB in the beginning and 48.8 MB in the end (delta: 1.6 MB). Free memory was 11.4 MB in the beginning and 7.5 MB in the end (delta: 3.8 MB). Peak memory consumption was 6.1 MB. Max. memory is 14.3 GB. * Boogie Preprocessor took 329.26 ms. Allocated memory was 48.8 MB in the beginning and 60.3 MB in the end (delta: 11.5 MB). Free memory was 7.5 MB in the beginning and 18.2 MB in the end (delta: -10.6 MB). Peak memory consumption was 9.0 MB. Max. memory is 14.3 GB. * RCFGBuilder took 2764.64 ms. Allocated memory was 60.3 MB in the beginning and 97.0 MB in the end (delta: 36.7 MB). Free memory was 17.8 MB in the beginning and 27.0 MB in the end (delta: -9.2 MB). Peak memory consumption was 41.7 MB. Max. memory is 14.3 GB. * TraceAbstraction took 62743.28 ms. Allocated memory was 97.0 MB in the beginning and 1.9 GB in the end (delta: 1.8 GB). Free memory was 27.0 MB in the beginning and 299.5 MB in the end (delta: -272.5 MB). Peak memory consumption was 1.5 GB. Max. memory is 14.3 GB. * Witness Printer took 344.43 ms. Allocated memory is still 1.9 GB. Free memory was 299.5 MB in the beginning and 267.4 MB in the end (delta: 32.1 MB). Peak memory consumption was 32.1 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 == 8) && 0 <= a18 + 154) && a16 <= 11) && a15 <= 3) || ((a12 == 9 && a16 == 9) && 0 <= a18 + 154)) || ((a15 == 4 && 5 == a12) && a16 == 8)) || ((((a15 == 3 && a16 == 10) && a12 == 8) && a16 <= 11) && a15 <= 3)) || ((a16 == 9 && 4 <= a15) && a12 == 8)) || ((((a15 == 4 && a12 <= 7) && a18 + 156 <= 0) && !(3 == input)) && a16 == 8)) || ((a12 == 9 && a16 == 9) && a18 + 156 <= 0)) || ((a12 == 9 && 0 <= a18 + 154) && a16 <= 8)) || ((a12 == 8 && a18 + 156 <= 0) && a15 <= 3)) || ((((a15 == 4 && a12 <= 7) && 0 <= a18 + 154) && !(3 == input)) && a16 == 8)) || ((0 <= a18 + 154 && a16 <= 11) && a12 <= 5)) || (((11 <= a16 && a12 == 8) && 0 <= a18 + 154) && a15 <= 3)) || ((a12 == 9 && a16 <= 11) && a15 <= 3)) || ((a16 == 9 && a12 <= 7) && 0 <= a18 + 154)) || ((a16 == 9 && a12 <= 7) && a18 + 156 <= 0)) || (a12 == 6 && a16 <= 11)) || (((4 <= a15 && a12 == 8) && 0 <= a18 + 154) && a16 <= 8)) || ((a12 <= 7 && a16 <= 8) && a15 <= 3)) || ((a12 == 8 && a18 + 156 <= 0) && a16 <= 8)) || ((a12 <= 7 && 0 <= a18 + 154) && a15 <= 3)) || ((a12 == 9 && 0 <= a18 + 154) && a15 <= 3)) || ((a12 == 9 && a18 + 156 <= 0) && a15 <= 3)) || (((567606 <= a18 && a15 == 3) && a12 == 8) && a16 == 8)) || (((4 <= a15 && a18 + 156 <= 0) && a16 <= 11) && a12 <= 5) - InvariantResult [Line: 1496]: Loop Invariant Derived loop invariant: (((((((((((((((((((((((a15 == 3 && a16 == 10) && a12 == 8) || ((a12 == 9 && a16 == 9) && 0 <= a18 + 154)) || ((a15 == 4 && 5 == a12) && a16 == 8)) || ((a16 == 9 && 4 <= a15) && a12 == 8)) || ((a12 == 9 && 0 <= a18 + 154) && a16 <= 8)) || ((((a15 == 4 && a12 <= 7) && a18 + 156 <= 0) && !(3 == input)) && a16 == 8)) || ((a12 == 9 && a16 == 9) && a18 + 156 <= 0)) || ((((a15 == 4 && a12 <= 7) && 0 <= a18 + 154) && !(3 == input)) && a16 == 8)) || ((a12 == 8 && a18 + 156 <= 0) && a15 <= 3)) || ((0 <= a18 + 154 && a16 <= 11) && a12 <= 5)) || (((11 <= a16 && a12 == 8) && 0 <= a18 + 154) && a15 <= 3)) || ((a12 == 9 && a16 <= 11) && a15 <= 3)) || ((a16 == 9 && a12 <= 7) && 0 <= a18 + 154)) || ((a16 == 9 && a12 <= 7) && a18 + 156 <= 0)) || (a12 == 6 && a16 <= 11)) || (((4 <= a15 && a12 == 8) && 0 <= a18 + 154) && a16 <= 8)) || ((a12 <= 7 && a16 <= 8) && a15 <= 3)) || ((a12 == 8 && a18 + 156 <= 0) && a16 <= 8)) || ((a16 == 9 && a12 == 8) && 0 <= a18 + 154)) || ((a12 <= 7 && 0 <= a18 + 154) && a15 <= 3)) || ((a12 == 9 && 0 <= a18 + 154) && a15 <= 3)) || ((a12 == 9 && a18 + 156 <= 0) && a15 <= 3)) || (((4 <= a15 && a18 + 156 <= 0) && a16 <= 11) && a12 <= 5) - InvariantResult [Line: 25]: Loop Invariant Derived loop invariant: ((((((((((((((((((((((((((a16 == 9 && a12 == 8) && 0 <= a18 + 154) && a16 <= 11) && a15 <= 3) || ((a12 == 9 && a16 == 9) && 0 <= a18 + 154)) || ((a15 == 4 && 5 == a12) && a16 == 8)) || ((((a15 == 3 && a16 == 10) && a12 == 8) && a16 <= 11) && a15 <= 3)) || ((a16 == 9 && 4 <= a15) && a12 == 8)) || ((((a15 == 4 && a12 <= 7) && a18 + 156 <= 0) && !(3 == input)) && a16 == 8)) || ((a12 == 9 && a16 == 9) && a18 + 156 <= 0)) || ((a12 == 9 && 0 <= a18 + 154) && a16 <= 8)) || ((a12 == 8 && a18 + 156 <= 0) && a15 <= 3)) || ((((a15 == 4 && a12 <= 7) && 0 <= a18 + 154) && !(3 == input)) && a16 == 8)) || ((0 <= a18 + 154 && a16 <= 11) && a12 <= 5)) || (((11 <= a16 && a12 == 8) && 0 <= a18 + 154) && a15 <= 3)) || ((a12 == 9 && a16 <= 11) && a15 <= 3)) || ((a16 == 9 && a12 <= 7) && 0 <= a18 + 154)) || ((a16 == 9 && a12 <= 7) && a18 + 156 <= 0)) || (a12 == 6 && a16 <= 11)) || (((4 <= a15 && a12 == 8) && 0 <= a18 + 154) && a16 <= 8)) || ((a12 <= 7 && a16 <= 8) && a15 <= 3)) || ((a12 == 8 && a18 + 156 <= 0) && a16 <= 8)) || ((a12 <= 7 && 0 <= a18 + 154) && a15 <= 3)) || ((a12 == 9 && 0 <= a18 + 154) && a15 <= 3)) || ((a12 == 9 && a18 + 156 <= 0) && a15 <= 3)) || (((567606 <= a18 && a15 == 3) && a12 == 8) && a16 == 8)) || (((4 <= a15 && a18 + 156 <= 0) && a16 <= 11) && a12 <= 5) - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 397 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 58.8s, OverallIterations: 19, TraceHistogramMax: 11, AutomataDifference: 33.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 3.7s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 5407 SDtfs, 5516 SDslu, 282 SDs, 0 SdLazy, 17936 SolverSat, 2731 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 22.7s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1619 GetRequests, 1581 SyntacticMatches, 2 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=12835occurred in iteration=14, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 2.4s AutomataMinimizationTime, 19 MinimizatonAttempts, 4073 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 4 LocationsWithAnnotation, 4 PreInvPairs, 160 NumberOfFragments, 906 HoareAnnotationTreeSize, 4 FomulaSimplifications, 6930 FormulaSimplificationTreeSizeReduction, 0.4s HoareSimplificationTime, 4 FomulaSimplificationsInter, 4646 FormulaSimplificationTreeSizeReductionInter, 3.2s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.5s SsaConstructionTime, 2.0s SatisfiabilityAnalysisTime, 7.1s InterpolantComputationTime, 16769 NumberOfCodeBlocks, 16769 NumberOfCodeBlocksAsserted, 21 NumberOfCheckSat, 16748 ConstructedInterpolants, 0 QuantifiedInterpolants, 39927213 SizeOfPredicates, 2 NumberOfNonLiveVariables, 1856 ConjunctsInSsa, 4 ConjunctsInUnsatCore, 21 InterpolantComputations, 19 PerfectInterpolantSequences, 33489/34237 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...