java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem11_label10.c -------------------------------------------------------------------------------- This is Ultimate 0.1.24-673a906-m [2019-10-02 01:06:14,576 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-10-02 01:06:14,578 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-10-02 01:06:14,598 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-10-02 01:06:14,598 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-10-02 01:06:14,600 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-10-02 01:06:14,602 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-10-02 01:06:14,612 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-10-02 01:06:14,615 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-10-02 01:06:14,616 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-10-02 01:06:14,618 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-10-02 01:06:14,621 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-10-02 01:06:14,621 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-10-02 01:06:14,624 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-10-02 01:06:14,626 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-10-02 01:06:14,628 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-10-02 01:06:14,630 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-10-02 01:06:14,633 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-10-02 01:06:14,635 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-10-02 01:06:14,640 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-10-02 01:06:14,643 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-10-02 01:06:14,645 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-10-02 01:06:14,648 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-10-02 01:06:14,650 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-10-02 01:06:14,652 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-10-02 01:06:14,652 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-10-02 01:06:14,652 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-10-02 01:06:14,654 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-10-02 01:06:14,655 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-10-02 01:06:14,657 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-10-02 01:06:14,657 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-10-02 01:06:14,658 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-10-02 01:06:14,659 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-10-02 01:06:14,659 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-10-02 01:06:14,662 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-10-02 01:06:14,662 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-10-02 01:06:14,663 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-10-02 01:06:14,663 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-10-02 01:06:14,663 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-10-02 01:06:14,664 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-10-02 01:06:14,665 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-10-02 01:06:14,667 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2019-10-02 01:06:14,696 INFO L113 SettingsManager]: Loading preferences was successful [2019-10-02 01:06:14,696 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-10-02 01:06:14,697 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-10-02 01:06:14,698 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-10-02 01:06:14,698 INFO L138 SettingsManager]: * Use SBE=true [2019-10-02 01:06:14,700 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-10-02 01:06:14,700 INFO L138 SettingsManager]: * sizeof long=4 [2019-10-02 01:06:14,700 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-10-02 01:06:14,701 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-10-02 01:06:14,701 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-10-02 01:06:14,702 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-10-02 01:06:14,702 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-10-02 01:06:14,702 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-10-02 01:06:14,703 INFO L138 SettingsManager]: * sizeof long double=12 [2019-10-02 01:06:14,703 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-10-02 01:06:14,703 INFO L138 SettingsManager]: * Use constant arrays=true [2019-10-02 01:06:14,703 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-10-02 01:06:14,703 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-10-02 01:06:14,704 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-10-02 01:06:14,704 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-10-02 01:06:14,704 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-10-02 01:06:14,704 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-10-02 01:06:14,704 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-10-02 01:06:14,705 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-10-02 01:06:14,705 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-10-02 01:06:14,705 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-10-02 01:06:14,705 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-10-02 01:06:14,706 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-10-02 01:06:14,706 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-10-02 01:06:14,743 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-10-02 01:06:14,754 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-10-02 01:06:14,758 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-10-02 01:06:14,760 INFO L271 PluginConnector]: Initializing CDTParser... [2019-10-02 01:06:14,760 INFO L275 PluginConnector]: CDTParser initialized [2019-10-02 01:06:14,761 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem11_label10.c [2019-10-02 01:06:14,830 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/29ae76bfc/5ed06636afd643c39f92b5b138405024/FLAG0e724f66c [2019-10-02 01:06:15,440 INFO L306 CDTParser]: Found 1 translation units. [2019-10-02 01:06:15,441 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem11_label10.c [2019-10-02 01:06:15,455 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/29ae76bfc/5ed06636afd643c39f92b5b138405024/FLAG0e724f66c [2019-10-02 01:06:15,653 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/29ae76bfc/5ed06636afd643c39f92b5b138405024 [2019-10-02 01:06:15,666 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-10-02 01:06:15,668 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-10-02 01:06:15,673 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-10-02 01:06:15,673 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-10-02 01:06:15,676 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-10-02 01:06:15,677 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.10 01:06:15" (1/1) ... [2019-10-02 01:06:15,680 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2504eb85 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 01:06:15, skipping insertion in model container [2019-10-02 01:06:15,680 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.10 01:06:15" (1/1) ... [2019-10-02 01:06:15,688 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-10-02 01:06:15,747 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-10-02 01:06:16,646 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-02 01:06:16,654 INFO L188 MainTranslator]: Completed pre-run [2019-10-02 01:06:16,809 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-02 01:06:16,829 INFO L192 MainTranslator]: Completed translation [2019-10-02 01:06:16,830 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 01:06:16 WrapperNode [2019-10-02 01:06:16,831 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-10-02 01:06:16,832 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-10-02 01:06:16,832 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-10-02 01:06:16,832 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-10-02 01:06:16,844 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 01:06:16" (1/1) ... [2019-10-02 01:06:16,845 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 01:06:16" (1/1) ... [2019-10-02 01:06:16,882 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 01:06:16" (1/1) ... [2019-10-02 01:06:16,883 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 01:06:16" (1/1) ... [2019-10-02 01:06:16,946 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 01:06:16" (1/1) ... [2019-10-02 01:06:16,976 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 01:06:16" (1/1) ... [2019-10-02 01:06:16,994 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 01:06:16" (1/1) ... [2019-10-02 01:06:17,005 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-10-02 01:06:17,006 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-10-02 01:06:17,006 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-10-02 01:06:17,006 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-10-02 01:06:17,008 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 01:06:16" (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 [2019-10-02 01:06:17,093 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-10-02 01:06:17,093 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-10-02 01:06:17,093 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2019-10-02 01:06:17,094 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-10-02 01:06:17,095 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2019-10-02 01:06:17,095 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-10-02 01:06:17,095 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2019-10-02 01:06:17,095 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2019-10-02 01:06:17,095 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-10-02 01:06:17,096 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-10-02 01:06:17,096 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-10-02 01:06:19,294 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-10-02 01:06:19,295 INFO L283 CfgBuilder]: Removed 1 assume(true) statements. [2019-10-02 01:06:19,298 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.10 01:06:19 BoogieIcfgContainer [2019-10-02 01:06:19,298 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-10-02 01:06:19,301 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-10-02 01:06:19,301 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-10-02 01:06:19,310 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-10-02 01:06:19,310 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.10 01:06:15" (1/3) ... [2019-10-02 01:06:19,313 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@673ddf89 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.10 01:06:19, skipping insertion in model container [2019-10-02 01:06:19,313 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 01:06:16" (2/3) ... [2019-10-02 01:06:19,314 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@673ddf89 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.10 01:06:19, skipping insertion in model container [2019-10-02 01:06:19,315 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.10 01:06:19" (3/3) ... [2019-10-02 01:06:19,317 INFO L109 eAbstractionObserver]: Analyzing ICFG Problem11_label10.c [2019-10-02 01:06:19,331 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-10-02 01:06:19,341 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-10-02 01:06:19,359 INFO L252 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-10-02 01:06:19,413 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2019-10-02 01:06:19,414 INFO L377 AbstractCegarLoop]: Interprodecural is true [2019-10-02 01:06:19,414 INFO L378 AbstractCegarLoop]: Hoare is true [2019-10-02 01:06:19,415 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-10-02 01:06:19,415 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-10-02 01:06:19,415 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-10-02 01:06:19,415 INFO L382 AbstractCegarLoop]: Difference is false [2019-10-02 01:06:19,415 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-10-02 01:06:19,415 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-10-02 01:06:19,450 INFO L276 IsEmpty]: Start isEmpty. Operand 292 states. [2019-10-02 01:06:19,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2019-10-02 01:06:19,459 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 01:06:19,460 INFO L411 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] [2019-10-02 01:06:19,463 INFO L418 AbstractCegarLoop]: === Iteration 1 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 01:06:19,468 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 01:06:19,469 INFO L82 PathProgramCache]: Analyzing trace with hash 734030971, now seen corresponding path program 1 times [2019-10-02 01:06:19,471 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 01:06:19,471 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 01:06:19,521 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 01:06:19,522 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 01:06:19,522 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 01:06:19,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 01:06:19,838 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-02 01:06:19,841 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 01:06:19,841 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-10-02 01:06:19,845 INFO L454 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-10-02 01:06:19,859 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-10-02 01:06:19,860 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2019-10-02 01:06:19,862 INFO L87 Difference]: Start difference. First operand 292 states. Second operand 4 states. [2019-10-02 01:06:22,231 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 01:06:22,231 INFO L93 Difference]: Finished difference Result 997 states and 1776 transitions. [2019-10-02 01:06:22,236 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-10-02 01:06:22,238 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 28 [2019-10-02 01:06:22,238 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 01:06:22,266 INFO L225 Difference]: With dead ends: 997 [2019-10-02 01:06:22,266 INFO L226 Difference]: Without dead ends: 623 [2019-10-02 01:06:22,277 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2019-10-02 01:06:22,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 623 states. [2019-10-02 01:06:22,369 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 623 to 620. [2019-10-02 01:06:22,370 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 620 states. [2019-10-02 01:06:22,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 620 states to 620 states and 896 transitions. [2019-10-02 01:06:22,378 INFO L78 Accepts]: Start accepts. Automaton has 620 states and 896 transitions. Word has length 28 [2019-10-02 01:06:22,379 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 01:06:22,379 INFO L475 AbstractCegarLoop]: Abstraction has 620 states and 896 transitions. [2019-10-02 01:06:22,379 INFO L476 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-10-02 01:06:22,379 INFO L276 IsEmpty]: Start isEmpty. Operand 620 states and 896 transitions. [2019-10-02 01:06:22,384 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2019-10-02 01:06:22,384 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 01:06:22,385 INFO L411 BasicCegarLoop]: trace histogram [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] [2019-10-02 01:06:22,385 INFO L418 AbstractCegarLoop]: === Iteration 2 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 01:06:22,385 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 01:06:22,386 INFO L82 PathProgramCache]: Analyzing trace with hash 1011694458, now seen corresponding path program 1 times [2019-10-02 01:06:22,386 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 01:06:22,386 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 01:06:22,387 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 01:06:22,388 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 01:06:22,388 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 01:06:22,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 01:06:22,638 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-02 01:06:22,639 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 01:06:22,639 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-10-02 01:06:22,641 INFO L454 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-10-02 01:06:22,641 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-10-02 01:06:22,642 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2019-10-02 01:06:22,642 INFO L87 Difference]: Start difference. First operand 620 states and 896 transitions. Second operand 6 states. [2019-10-02 01:06:24,289 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 01:06:24,289 INFO L93 Difference]: Finished difference Result 1833 states and 2715 transitions. [2019-10-02 01:06:24,319 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-10-02 01:06:24,320 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 100 [2019-10-02 01:06:24,320 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 01:06:24,330 INFO L225 Difference]: With dead ends: 1833 [2019-10-02 01:06:24,330 INFO L226 Difference]: Without dead ends: 1219 [2019-10-02 01:06:24,332 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2019-10-02 01:06:24,334 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1219 states. [2019-10-02 01:06:24,382 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1219 to 1200. [2019-10-02 01:06:24,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1200 states. [2019-10-02 01:06:24,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1200 states to 1200 states and 1735 transitions. [2019-10-02 01:06:24,389 INFO L78 Accepts]: Start accepts. Automaton has 1200 states and 1735 transitions. Word has length 100 [2019-10-02 01:06:24,390 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 01:06:24,390 INFO L475 AbstractCegarLoop]: Abstraction has 1200 states and 1735 transitions. [2019-10-02 01:06:24,390 INFO L476 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-10-02 01:06:24,390 INFO L276 IsEmpty]: Start isEmpty. Operand 1200 states and 1735 transitions. [2019-10-02 01:06:24,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2019-10-02 01:06:24,392 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 01:06:24,393 INFO L411 BasicCegarLoop]: trace histogram [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] [2019-10-02 01:06:24,393 INFO L418 AbstractCegarLoop]: === Iteration 3 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 01:06:24,393 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 01:06:24,393 INFO L82 PathProgramCache]: Analyzing trace with hash -356402163, now seen corresponding path program 1 times [2019-10-02 01:06:24,393 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 01:06:24,394 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 01:06:24,395 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 01:06:24,395 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 01:06:24,395 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 01:06:24,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 01:06:24,511 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-02 01:06:24,512 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 01:06:24,512 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-10-02 01:06:24,512 INFO L454 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-10-02 01:06:24,513 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-10-02 01:06:24,513 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2019-10-02 01:06:24,513 INFO L87 Difference]: Start difference. First operand 1200 states and 1735 transitions. Second operand 4 states. [2019-10-02 01:06:26,430 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 01:06:26,430 INFO L93 Difference]: Finished difference Result 3552 states and 5208 transitions. [2019-10-02 01:06:26,431 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-10-02 01:06:26,431 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 101 [2019-10-02 01:06:26,432 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 01:06:26,445 INFO L225 Difference]: With dead ends: 3552 [2019-10-02 01:06:26,445 INFO L226 Difference]: Without dead ends: 2358 [2019-10-02 01:06:26,448 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2019-10-02 01:06:26,451 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2358 states. [2019-10-02 01:06:26,509 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2358 to 2153. [2019-10-02 01:06:26,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2153 states. [2019-10-02 01:06:26,520 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2153 states to 2153 states and 3070 transitions. [2019-10-02 01:06:26,520 INFO L78 Accepts]: Start accepts. Automaton has 2153 states and 3070 transitions. Word has length 101 [2019-10-02 01:06:26,521 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 01:06:26,521 INFO L475 AbstractCegarLoop]: Abstraction has 2153 states and 3070 transitions. [2019-10-02 01:06:26,521 INFO L476 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-10-02 01:06:26,521 INFO L276 IsEmpty]: Start isEmpty. Operand 2153 states and 3070 transitions. [2019-10-02 01:06:26,525 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2019-10-02 01:06:26,525 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 01:06:26,525 INFO L411 BasicCegarLoop]: trace histogram [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] [2019-10-02 01:06:26,525 INFO L418 AbstractCegarLoop]: === Iteration 4 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 01:06:26,526 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 01:06:26,526 INFO L82 PathProgramCache]: Analyzing trace with hash -1268458330, now seen corresponding path program 1 times [2019-10-02 01:06:26,526 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 01:06:26,526 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 01:06:26,527 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 01:06:26,528 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 01:06:26,528 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 01:06:26,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 01:06:26,700 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-02 01:06:26,701 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 01:06:26,701 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-10-02 01:06:26,702 INFO L454 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-10-02 01:06:26,702 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-10-02 01:06:26,702 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2019-10-02 01:06:26,702 INFO L87 Difference]: Start difference. First operand 2153 states and 3070 transitions. Second operand 6 states. [2019-10-02 01:06:29,319 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 01:06:29,320 INFO L93 Difference]: Finished difference Result 8027 states and 14009 transitions. [2019-10-02 01:06:29,320 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2019-10-02 01:06:29,320 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 126 [2019-10-02 01:06:29,322 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 01:06:29,380 INFO L225 Difference]: With dead ends: 8027 [2019-10-02 01:06:29,380 INFO L226 Difference]: Without dead ends: 5880 [2019-10-02 01:06:29,392 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2019-10-02 01:06:29,400 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5880 states. [2019-10-02 01:06:29,631 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5880 to 5142. [2019-10-02 01:06:29,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5142 states. [2019-10-02 01:06:29,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5142 states to 5142 states and 7404 transitions. [2019-10-02 01:06:29,748 INFO L78 Accepts]: Start accepts. Automaton has 5142 states and 7404 transitions. Word has length 126 [2019-10-02 01:06:29,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 01:06:29,751 INFO L475 AbstractCegarLoop]: Abstraction has 5142 states and 7404 transitions. [2019-10-02 01:06:29,751 INFO L476 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-10-02 01:06:29,751 INFO L276 IsEmpty]: Start isEmpty. Operand 5142 states and 7404 transitions. [2019-10-02 01:06:29,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2019-10-02 01:06:29,760 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 01:06:29,761 INFO L411 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-02 01:06:29,761 INFO L418 AbstractCegarLoop]: === Iteration 5 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 01:06:29,761 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 01:06:29,762 INFO L82 PathProgramCache]: Analyzing trace with hash -1769948106, now seen corresponding path program 1 times [2019-10-02 01:06:29,762 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 01:06:29,762 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 01:06:29,768 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 01:06:29,769 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 01:06:29,769 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 01:06:29,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 01:06:30,010 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 111 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-02 01:06:30,010 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-10-02 01:06:30,011 INFO L224 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-10-02 01:06:30,037 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 01:06:30,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 01:06:30,112 INFO L256 TraceCheckSpWp]: Trace formula consists of 379 conjuncts, 7 conjunts are in the unsatisfiable core [2019-10-02 01:06:30,132 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-02 01:06:30,181 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 111 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-02 01:06:30,194 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-10-02 01:06:30,194 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5] total 6 [2019-10-02 01:06:30,195 INFO L454 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-10-02 01:06:30,195 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-10-02 01:06:30,196 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2019-10-02 01:06:30,196 INFO L87 Difference]: Start difference. First operand 5142 states and 7404 transitions. Second operand 6 states. [2019-10-02 01:06:31,795 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 01:06:31,795 INFO L93 Difference]: Finished difference Result 10411 states and 16570 transitions. [2019-10-02 01:06:31,796 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-10-02 01:06:31,796 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 173 [2019-10-02 01:06:31,796 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 01:06:31,830 INFO L225 Difference]: With dead ends: 10411 [2019-10-02 01:06:31,830 INFO L226 Difference]: Without dead ends: 5275 [2019-10-02 01:06:31,854 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 182 GetRequests, 175 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2019-10-02 01:06:31,860 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5275 states. [2019-10-02 01:06:31,988 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5275 to 5112. [2019-10-02 01:06:31,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5112 states. [2019-10-02 01:06:32,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5112 states to 5112 states and 6710 transitions. [2019-10-02 01:06:32,002 INFO L78 Accepts]: Start accepts. Automaton has 5112 states and 6710 transitions. Word has length 173 [2019-10-02 01:06:32,002 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 01:06:32,002 INFO L475 AbstractCegarLoop]: Abstraction has 5112 states and 6710 transitions. [2019-10-02 01:06:32,003 INFO L476 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-10-02 01:06:32,003 INFO L276 IsEmpty]: Start isEmpty. Operand 5112 states and 6710 transitions. [2019-10-02 01:06:32,008 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2019-10-02 01:06:32,008 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 01:06:32,008 INFO L411 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-02 01:06:32,008 INFO L418 AbstractCegarLoop]: === Iteration 6 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 01:06:32,009 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 01:06:32,009 INFO L82 PathProgramCache]: Analyzing trace with hash 651997042, now seen corresponding path program 1 times [2019-10-02 01:06:32,009 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 01:06:32,009 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 01:06:32,010 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 01:06:32,010 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 01:06:32,010 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 01:06:32,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 01:06:32,140 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2019-10-02 01:06:32,141 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 01:06:32,141 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-10-02 01:06:32,141 INFO L454 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-10-02 01:06:32,142 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-10-02 01:06:32,142 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2019-10-02 01:06:32,142 INFO L87 Difference]: Start difference. First operand 5112 states and 6710 transitions. Second operand 4 states. [2019-10-02 01:06:33,751 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 01:06:33,751 INFO L93 Difference]: Finished difference Result 14001 states and 18640 transitions. [2019-10-02 01:06:33,752 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-10-02 01:06:33,752 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 191 [2019-10-02 01:06:33,752 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 01:06:33,791 INFO L225 Difference]: With dead ends: 14001 [2019-10-02 01:06:33,791 INFO L226 Difference]: Without dead ends: 8895 [2019-10-02 01:06:33,808 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2019-10-02 01:06:33,822 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8895 states. [2019-10-02 01:06:34,088 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8895 to 7579. [2019-10-02 01:06:34,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7579 states. [2019-10-02 01:06:34,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7579 states to 7579 states and 9939 transitions. [2019-10-02 01:06:34,109 INFO L78 Accepts]: Start accepts. Automaton has 7579 states and 9939 transitions. Word has length 191 [2019-10-02 01:06:34,111 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 01:06:34,111 INFO L475 AbstractCegarLoop]: Abstraction has 7579 states and 9939 transitions. [2019-10-02 01:06:34,111 INFO L476 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-10-02 01:06:34,111 INFO L276 IsEmpty]: Start isEmpty. Operand 7579 states and 9939 transitions. [2019-10-02 01:06:34,118 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2019-10-02 01:06:34,118 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 01:06:34,119 INFO L411 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-02 01:06:34,119 INFO L418 AbstractCegarLoop]: === Iteration 7 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 01:06:34,120 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 01:06:34,125 INFO L82 PathProgramCache]: Analyzing trace with hash 2031643392, now seen corresponding path program 1 times [2019-10-02 01:06:34,126 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 01:06:34,126 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 01:06:34,127 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 01:06:34,128 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 01:06:34,128 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 01:06:34,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 01:06:34,437 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 7 proven. 41 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2019-10-02 01:06:34,438 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-10-02 01:06:34,438 INFO L224 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-10-02 01:06:34,461 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 01:06:34,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 01:06:34,534 INFO L256 TraceCheckSpWp]: Trace formula consists of 398 conjuncts, 11 conjunts are in the unsatisfiable core [2019-10-02 01:06:34,548 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-02 01:06:34,639 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-02 01:06:34,745 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 93 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2019-10-02 01:06:34,758 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-10-02 01:06:34,758 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 12 [2019-10-02 01:06:34,759 INFO L454 AbstractCegarLoop]: Interpolant automaton has 12 states [2019-10-02 01:06:34,760 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2019-10-02 01:06:34,760 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2019-10-02 01:06:34,760 INFO L87 Difference]: Start difference. First operand 7579 states and 9939 transitions. Second operand 12 states. [2019-10-02 01:06:41,977 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 01:06:41,977 INFO L93 Difference]: Finished difference Result 21344 states and 28678 transitions. [2019-10-02 01:06:41,978 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2019-10-02 01:06:41,978 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 195 [2019-10-02 01:06:41,978 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 01:06:42,053 INFO L225 Difference]: With dead ends: 21344 [2019-10-02 01:06:42,053 INFO L226 Difference]: Without dead ends: 13771 [2019-10-02 01:06:42,083 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 243 GetRequests, 197 SyntacticMatches, 0 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 655 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=514, Invalid=1742, Unknown=0, NotChecked=0, Total=2256 [2019-10-02 01:06:42,106 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13771 states. [2019-10-02 01:06:42,720 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13771 to 12237. [2019-10-02 01:06:42,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12237 states. [2019-10-02 01:06:42,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12237 states to 12237 states and 16084 transitions. [2019-10-02 01:06:42,746 INFO L78 Accepts]: Start accepts. Automaton has 12237 states and 16084 transitions. Word has length 195 [2019-10-02 01:06:42,747 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 01:06:42,747 INFO L475 AbstractCegarLoop]: Abstraction has 12237 states and 16084 transitions. [2019-10-02 01:06:42,747 INFO L476 AbstractCegarLoop]: Interpolant automaton has 12 states. [2019-10-02 01:06:42,747 INFO L276 IsEmpty]: Start isEmpty. Operand 12237 states and 16084 transitions. [2019-10-02 01:06:42,753 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2019-10-02 01:06:42,753 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 01:06:42,754 INFO L411 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-02 01:06:42,754 INFO L418 AbstractCegarLoop]: === Iteration 8 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 01:06:42,754 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 01:06:42,754 INFO L82 PathProgramCache]: Analyzing trace with hash 368342624, now seen corresponding path program 1 times [2019-10-02 01:06:42,755 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 01:06:42,755 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 01:06:42,757 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 01:06:42,757 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 01:06:42,757 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 01:06:42,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 01:06:43,341 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 122 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-02 01:06:43,342 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-10-02 01:06:43,342 INFO L224 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2019-10-02 01:06:43,373 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-10-02 01:06:43,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 01:06:43,452 INFO L256 TraceCheckSpWp]: Trace formula consists of 457 conjuncts, 19 conjunts are in the unsatisfiable core [2019-10-02 01:06:43,462 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-02 01:06:43,569 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 4 terms [2019-10-02 01:06:43,571 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-02 01:06:43,574 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-02 01:06:43,575 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-02 01:06:43,577 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-02 01:06:43,579 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-02 01:06:43,580 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-02 01:06:45,335 WARN L191 SmtUtils]: Spent 1.67 s on a formula simplification. DAG size of input: 61 DAG size of output: 39 [2019-10-02 01:06:45,578 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 88 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-02 01:06:45,583 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-10-02 01:06:45,584 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 8] total 16 [2019-10-02 01:06:45,585 INFO L454 AbstractCegarLoop]: Interpolant automaton has 16 states [2019-10-02 01:06:45,586 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2019-10-02 01:06:45,587 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=180, Unknown=0, NotChecked=0, Total=240 [2019-10-02 01:06:45,587 INFO L87 Difference]: Start difference. First operand 12237 states and 16084 transitions. Second operand 16 states. [2019-10-02 01:06:46,075 WARN L191 SmtUtils]: Spent 471.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 32 [2019-10-02 01:06:50,075 WARN L191 SmtUtils]: Spent 956.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 42 [2019-10-02 01:06:51,106 WARN L191 SmtUtils]: Spent 1.00 s on a formula simplification. DAG size of input: 59 DAG size of output: 50 [2019-10-02 01:06:51,710 WARN L191 SmtUtils]: Spent 485.00 ms on a formula simplification that was a NOOP. DAG size: 42 [2019-10-02 01:06:52,884 WARN L191 SmtUtils]: Spent 1.01 s on a formula simplification. DAG size of input: 59 DAG size of output: 50 [2019-10-02 01:06:59,942 WARN L191 SmtUtils]: Spent 985.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 44 [2019-10-02 01:07:02,809 WARN L191 SmtUtils]: Spent 1000.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 42 [2019-10-02 01:07:04,196 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 01:07:04,196 INFO L93 Difference]: Finished difference Result 29030 states and 39656 transitions. [2019-10-02 01:07:04,197 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2019-10-02 01:07:04,197 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 250 [2019-10-02 01:07:04,198 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 01:07:04,266 INFO L225 Difference]: With dead ends: 29030 [2019-10-02 01:07:04,266 INFO L226 Difference]: Without dead ends: 16799 [2019-10-02 01:07:04,300 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 294 GetRequests, 252 SyntacticMatches, 2 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 419 ImplicationChecksByTransitivity, 9.0s TimeCoverageRelationStatistics Valid=480, Invalid=1242, Unknown=0, NotChecked=0, Total=1722 [2019-10-02 01:07:04,322 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16799 states. [2019-10-02 01:07:04,667 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16799 to 14911. [2019-10-02 01:07:04,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14911 states. [2019-10-02 01:07:04,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14911 states to 14911 states and 18514 transitions. [2019-10-02 01:07:04,700 INFO L78 Accepts]: Start accepts. Automaton has 14911 states and 18514 transitions. Word has length 250 [2019-10-02 01:07:04,701 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 01:07:04,701 INFO L475 AbstractCegarLoop]: Abstraction has 14911 states and 18514 transitions. [2019-10-02 01:07:04,702 INFO L476 AbstractCegarLoop]: Interpolant automaton has 16 states. [2019-10-02 01:07:04,706 INFO L276 IsEmpty]: Start isEmpty. Operand 14911 states and 18514 transitions. [2019-10-02 01:07:04,716 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 270 [2019-10-02 01:07:04,716 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 01:07:04,717 INFO L411 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-02 01:07:04,717 INFO L418 AbstractCegarLoop]: === Iteration 9 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 01:07:04,718 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 01:07:04,719 INFO L82 PathProgramCache]: Analyzing trace with hash -1807257790, now seen corresponding path program 1 times [2019-10-02 01:07:04,719 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 01:07:04,719 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 01:07:04,722 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 01:07:04,723 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 01:07:04,723 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 01:07:04,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 01:07:05,133 INFO L134 CoverageAnalysis]: Checked inductivity of 136 backedges. 116 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-02 01:07:05,133 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-10-02 01:07:05,133 INFO L224 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2019-10-02 01:07:05,157 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-10-02 01:07:05,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 01:07:05,241 INFO L256 TraceCheckSpWp]: Trace formula consists of 472 conjuncts, 11 conjunts are in the unsatisfiable core [2019-10-02 01:07:05,248 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-02 01:07:05,330 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-02 01:07:05,483 INFO L134 CoverageAnalysis]: Checked inductivity of 136 backedges. 134 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-02 01:07:05,490 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-10-02 01:07:05,491 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 13 [2019-10-02 01:07:05,492 INFO L454 AbstractCegarLoop]: Interpolant automaton has 13 states [2019-10-02 01:07:05,492 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2019-10-02 01:07:05,492 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=127, Unknown=0, NotChecked=0, Total=156 [2019-10-02 01:07:05,492 INFO L87 Difference]: Start difference. First operand 14911 states and 18514 transitions. Second operand 13 states. [2019-10-02 01:07:17,326 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 01:07:17,327 INFO L93 Difference]: Finished difference Result 36129 states and 47417 transitions. [2019-10-02 01:07:17,327 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 88 states. [2019-10-02 01:07:17,327 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 269 [2019-10-02 01:07:17,328 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 01:07:17,401 INFO L225 Difference]: With dead ends: 36129 [2019-10-02 01:07:17,401 INFO L226 Difference]: Without dead ends: 21412 [2019-10-02 01:07:17,431 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 387 GetRequests, 297 SyntacticMatches, 0 SemanticMatches, 90 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3091 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=1276, Invalid=7096, Unknown=0, NotChecked=0, Total=8372 [2019-10-02 01:07:17,451 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21412 states. [2019-10-02 01:07:17,899 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21412 to 20489. [2019-10-02 01:07:17,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20489 states. [2019-10-02 01:07:17,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20489 states to 20489 states and 24735 transitions. [2019-10-02 01:07:17,938 INFO L78 Accepts]: Start accepts. Automaton has 20489 states and 24735 transitions. Word has length 269 [2019-10-02 01:07:17,939 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 01:07:17,939 INFO L475 AbstractCegarLoop]: Abstraction has 20489 states and 24735 transitions. [2019-10-02 01:07:17,939 INFO L476 AbstractCegarLoop]: Interpolant automaton has 13 states. [2019-10-02 01:07:17,939 INFO L276 IsEmpty]: Start isEmpty. Operand 20489 states and 24735 transitions. [2019-10-02 01:07:17,963 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 363 [2019-10-02 01:07:17,963 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 01:07:17,964 INFO L411 BasicCegarLoop]: trace histogram [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, 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] [2019-10-02 01:07:17,964 INFO L418 AbstractCegarLoop]: === Iteration 10 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 01:07:17,964 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 01:07:17,965 INFO L82 PathProgramCache]: Analyzing trace with hash 390024047, now seen corresponding path program 1 times [2019-10-02 01:07:17,965 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 01:07:17,965 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 01:07:17,967 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 01:07:17,967 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 01:07:17,967 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 01:07:18,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 01:07:18,437 INFO L134 CoverageAnalysis]: Checked inductivity of 360 backedges. 234 proven. 20 refuted. 0 times theorem prover too weak. 106 trivial. 0 not checked. [2019-10-02 01:07:18,437 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-10-02 01:07:18,437 INFO L224 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-10-02 01:07:18,466 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 01:07:18,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 01:07:18,567 INFO L256 TraceCheckSpWp]: Trace formula consists of 610 conjuncts, 12 conjunts are in the unsatisfiable core [2019-10-02 01:07:18,580 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-02 01:07:18,642 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-10-02 01:07:18,760 INFO L134 CoverageAnalysis]: Checked inductivity of 360 backedges. 336 proven. 2 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2019-10-02 01:07:18,764 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-10-02 01:07:18,764 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 13 [2019-10-02 01:07:18,765 INFO L454 AbstractCegarLoop]: Interpolant automaton has 13 states [2019-10-02 01:07:18,766 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2019-10-02 01:07:18,766 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=127, Unknown=0, NotChecked=0, Total=156 [2019-10-02 01:07:18,766 INFO L87 Difference]: Start difference. First operand 20489 states and 24735 transitions. Second operand 13 states. [2019-10-02 01:07:29,185 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 01:07:29,186 INFO L93 Difference]: Finished difference Result 50724 states and 63611 transitions. [2019-10-02 01:07:29,186 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2019-10-02 01:07:29,186 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 362 [2019-10-02 01:07:29,187 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 01:07:29,187 INFO L225 Difference]: With dead ends: 50724 [2019-10-02 01:07:29,187 INFO L226 Difference]: Without dead ends: 0 [2019-10-02 01:07:29,398 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 489 GetRequests, 413 SyntacticMatches, 0 SemanticMatches, 76 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2106 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=1003, Invalid=5003, Unknown=0, NotChecked=0, Total=6006 [2019-10-02 01:07:29,399 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-10-02 01:07:29,399 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-10-02 01:07:29,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-10-02 01:07:29,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-10-02 01:07:29,399 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 362 [2019-10-02 01:07:29,400 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 01:07:29,400 INFO L475 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-10-02 01:07:29,400 INFO L476 AbstractCegarLoop]: Interpolant automaton has 13 states. [2019-10-02 01:07:29,400 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-10-02 01:07:29,400 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-10-02 01:07:29,405 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-10-02 01:07:33,704 WARN L191 SmtUtils]: Spent 3.39 s on a formula simplification. DAG size of input: 1004 DAG size of output: 577 [2019-10-02 01:07:35,777 WARN L191 SmtUtils]: Spent 2.07 s on a formula simplification. DAG size of input: 1004 DAG size of output: 577 [2019-10-02 01:07:39,309 WARN L191 SmtUtils]: Spent 3.40 s on a formula simplification. DAG size of input: 550 DAG size of output: 75 [2019-10-02 01:07:43,043 WARN L191 SmtUtils]: Spent 3.71 s on a formula simplification. DAG size of input: 527 DAG size of output: 81 [2019-10-02 01:07:46,487 WARN L191 SmtUtils]: Spent 3.44 s on a formula simplification. DAG size of input: 527 DAG size of output: 81 [2019-10-02 01:07:46,490 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2019-10-02 01:07:46,490 INFO L439 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (= ~a29~0 |old(~a29~0)|) (= ~a23~0 |old(~a23~0)|) (= ~a4~0 |old(~a4~0)|) (= ~a25~0 |old(~a25~0)|)) [2019-10-02 01:07:46,490 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2019-10-02 01:07:46,490 INFO L443 ceAbstractionStarter]: For program point L168(line 168) no Hoare annotation was computed. [2019-10-02 01:07:46,490 INFO L443 ceAbstractionStarter]: For program point L102(line 102) no Hoare annotation was computed. [2019-10-02 01:07:46,491 INFO L443 ceAbstractionStarter]: For program point L36(line 36) no Hoare annotation was computed. [2019-10-02 01:07:46,491 INFO L443 ceAbstractionStarter]: For program point calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION(line 72) no Hoare annotation was computed. [2019-10-02 01:07:46,491 INFO L443 ceAbstractionStarter]: For program point L566(lines 566 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,491 INFO L443 ceAbstractionStarter]: For program point L500(lines 500 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,491 INFO L443 ceAbstractionStarter]: For program point L170-1(lines 22 1026) no Hoare annotation was computed. [2019-10-02 01:07:46,491 INFO L443 ceAbstractionStarter]: For program point L104-1(lines 22 1026) no Hoare annotation was computed. [2019-10-02 01:07:46,491 INFO L443 ceAbstractionStarter]: For program point L38-1(lines 22 1026) no Hoare annotation was computed. [2019-10-02 01:07:46,491 INFO L443 ceAbstractionStarter]: For program point L963(lines 963 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,491 INFO L443 ceAbstractionStarter]: For program point L831(lines 831 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,491 INFO L443 ceAbstractionStarter]: For program point L171(line 171) no Hoare annotation was computed. [2019-10-02 01:07:46,491 INFO L443 ceAbstractionStarter]: For program point L105(line 105) no Hoare annotation was computed. [2019-10-02 01:07:46,492 INFO L443 ceAbstractionStarter]: For program point L39(line 39) no Hoare annotation was computed. [2019-10-02 01:07:46,492 INFO L443 ceAbstractionStarter]: For program point L898(lines 898 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,492 INFO L443 ceAbstractionStarter]: For program point L436(lines 436 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,492 INFO L443 ceAbstractionStarter]: For program point L370(lines 370 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,492 INFO L443 ceAbstractionStarter]: For program point L635(lines 635 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,492 INFO L443 ceAbstractionStarter]: For program point L305(lines 305 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,492 INFO L443 ceAbstractionStarter]: For program point L173-1(lines 22 1026) no Hoare annotation was computed. [2019-10-02 01:07:46,492 INFO L443 ceAbstractionStarter]: For program point L107-1(lines 22 1026) no Hoare annotation was computed. [2019-10-02 01:07:46,492 INFO L443 ceAbstractionStarter]: For program point L41-1(lines 22 1026) no Hoare annotation was computed. [2019-10-02 01:07:46,492 INFO L443 ceAbstractionStarter]: For program point L240(lines 240 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,492 INFO L443 ceAbstractionStarter]: For program point L174(line 174) no Hoare annotation was computed. [2019-10-02 01:07:46,492 INFO L443 ceAbstractionStarter]: For program point L108(line 108) no Hoare annotation was computed. [2019-10-02 01:07:46,493 INFO L443 ceAbstractionStarter]: For program point L42(line 42) no Hoare annotation was computed. [2019-10-02 01:07:46,493 INFO L443 ceAbstractionStarter]: For program point L769(lines 769 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,493 INFO L443 ceAbstractionStarter]: For program point L836(lines 836 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,493 INFO L443 ceAbstractionStarter]: For program point L572(lines 572 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,493 INFO L443 ceAbstractionStarter]: For program point L176-1(lines 22 1026) no Hoare annotation was computed. [2019-10-02 01:07:46,493 INFO L443 ceAbstractionStarter]: For program point L110-1(lines 22 1026) no Hoare annotation was computed. [2019-10-02 01:07:46,493 INFO L443 ceAbstractionStarter]: For program point L44-1(lines 22 1026) no Hoare annotation was computed. [2019-10-02 01:07:46,493 INFO L443 ceAbstractionStarter]: For program point L969(lines 969 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,493 INFO L443 ceAbstractionStarter]: For program point L903(lines 903 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,494 INFO L443 ceAbstractionStarter]: For program point L507(lines 507 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,494 INFO L443 ceAbstractionStarter]: For program point L177(line 177) no Hoare annotation was computed. [2019-10-02 01:07:46,494 INFO L443 ceAbstractionStarter]: For program point L111(line 111) no Hoare annotation was computed. [2019-10-02 01:07:46,494 INFO L443 ceAbstractionStarter]: For program point L45(line 45) no Hoare annotation was computed. [2019-10-02 01:07:46,494 INFO L443 ceAbstractionStarter]: For program point L970(lines 970 980) no Hoare annotation was computed. [2019-10-02 01:07:46,494 INFO L443 ceAbstractionStarter]: For program point L904(lines 904 914) no Hoare annotation was computed. [2019-10-02 01:07:46,494 INFO L443 ceAbstractionStarter]: For program point L970-2(lines 970 980) no Hoare annotation was computed. [2019-10-02 01:07:46,494 INFO L443 ceAbstractionStarter]: For program point L904-2(lines 904 914) no Hoare annotation was computed. [2019-10-02 01:07:46,494 INFO L443 ceAbstractionStarter]: For program point L706(lines 706 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,495 INFO L443 ceAbstractionStarter]: For program point L310(lines 310 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,495 INFO L443 ceAbstractionStarter]: For program point L575(lines 575 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,495 INFO L443 ceAbstractionStarter]: For program point L443(lines 443 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,495 INFO L443 ceAbstractionStarter]: For program point L377(lines 377 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,495 INFO L443 ceAbstractionStarter]: For program point L179-1(lines 22 1026) no Hoare annotation was computed. [2019-10-02 01:07:46,495 INFO L443 ceAbstractionStarter]: For program point L113-1(lines 22 1026) no Hoare annotation was computed. [2019-10-02 01:07:46,495 INFO L443 ceAbstractionStarter]: For program point L47-1(lines 22 1026) no Hoare annotation was computed. [2019-10-02 01:07:46,496 INFO L443 ceAbstractionStarter]: For program point L774(lines 774 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,497 INFO L443 ceAbstractionStarter]: For program point L642(lines 642 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,497 INFO L443 ceAbstractionStarter]: For program point L180(line 180) no Hoare annotation was computed. [2019-10-02 01:07:46,497 INFO L443 ceAbstractionStarter]: For program point L114(line 114) no Hoare annotation was computed. [2019-10-02 01:07:46,498 INFO L443 ceAbstractionStarter]: For program point L48(line 48) no Hoare annotation was computed. [2019-10-02 01:07:46,498 INFO L443 ceAbstractionStarter]: For program point L841(lines 841 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,498 INFO L443 ceAbstractionStarter]: For program point L247(lines 247 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,498 INFO L443 ceAbstractionStarter]: For program point L182-1(lines 22 1026) no Hoare annotation was computed. [2019-10-02 01:07:46,498 INFO L443 ceAbstractionStarter]: For program point L116-1(lines 22 1026) no Hoare annotation was computed. [2019-10-02 01:07:46,498 INFO L443 ceAbstractionStarter]: For program point L50-1(lines 22 1026) no Hoare annotation was computed. [2019-10-02 01:07:46,498 INFO L443 ceAbstractionStarter]: For program point L183(line 183) no Hoare annotation was computed. [2019-10-02 01:07:46,498 INFO L443 ceAbstractionStarter]: For program point L117(line 117) no Hoare annotation was computed. [2019-10-02 01:07:46,498 INFO L443 ceAbstractionStarter]: For program point L51(line 51) no Hoare annotation was computed. [2019-10-02 01:07:46,499 INFO L443 ceAbstractionStarter]: For program point calculate_outputEXIT(lines 22 1026) no Hoare annotation was computed. [2019-10-02 01:07:46,499 INFO L443 ceAbstractionStarter]: For program point L712(lines 712 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,499 INFO L443 ceAbstractionStarter]: For program point L514(lines 514 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,499 INFO L443 ceAbstractionStarter]: For program point L647(lines 647 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,499 INFO L443 ceAbstractionStarter]: For program point L581(lines 581 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,499 INFO L443 ceAbstractionStarter]: For program point L515(lines 515 525) no Hoare annotation was computed. [2019-10-02 01:07:46,499 INFO L443 ceAbstractionStarter]: For program point L515-2(lines 515 525) no Hoare annotation was computed. [2019-10-02 01:07:46,499 INFO L443 ceAbstractionStarter]: For program point L317(lines 317 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,500 INFO L443 ceAbstractionStarter]: For program point L185-1(lines 22 1026) no Hoare annotation was computed. [2019-10-02 01:07:46,500 INFO L443 ceAbstractionStarter]: For program point L119-1(lines 22 1026) no Hoare annotation was computed. [2019-10-02 01:07:46,500 INFO L443 ceAbstractionStarter]: For program point L53-1(lines 22 1026) no Hoare annotation was computed. [2019-10-02 01:07:46,500 INFO L443 ceAbstractionStarter]: For program point L846(lines 846 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,500 INFO L443 ceAbstractionStarter]: For program point L780(lines 780 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,500 INFO L443 ceAbstractionStarter]: For program point L648(lines 648 657) no Hoare annotation was computed. [2019-10-02 01:07:46,500 INFO L443 ceAbstractionStarter]: For program point L648-2(lines 648 657) no Hoare annotation was computed. [2019-10-02 01:07:46,500 INFO L443 ceAbstractionStarter]: For program point L450(lines 450 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,500 INFO L443 ceAbstractionStarter]: For program point L384(lines 384 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,500 INFO L443 ceAbstractionStarter]: For program point L186(line 186) no Hoare annotation was computed. [2019-10-02 01:07:46,500 INFO L443 ceAbstractionStarter]: For program point L120(line 120) no Hoare annotation was computed. [2019-10-02 01:07:46,500 INFO L443 ceAbstractionStarter]: For program point L54(line 54) no Hoare annotation was computed. [2019-10-02 01:07:46,500 INFO L443 ceAbstractionStarter]: For program point L254(lines 254 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,501 INFO L443 ceAbstractionStarter]: For program point L188-1(lines 22 1026) no Hoare annotation was computed. [2019-10-02 01:07:46,501 INFO L443 ceAbstractionStarter]: For program point L122-1(lines 22 1026) no Hoare annotation was computed. [2019-10-02 01:07:46,501 INFO L443 ceAbstractionStarter]: For program point L56-1(lines 22 1026) no Hoare annotation was computed. [2019-10-02 01:07:46,501 INFO L443 ceAbstractionStarter]: For program point L981(lines 981 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,501 INFO L443 ceAbstractionStarter]: For program point L915(lines 915 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,501 INFO L443 ceAbstractionStarter]: For program point L717(lines 717 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,501 INFO L443 ceAbstractionStarter]: For program point L189(line 189) no Hoare annotation was computed. [2019-10-02 01:07:46,501 INFO L443 ceAbstractionStarter]: For program point L123(line 123) no Hoare annotation was computed. [2019-10-02 01:07:46,501 INFO L443 ceAbstractionStarter]: For program point L57(line 57) no Hoare annotation was computed. [2019-10-02 01:07:46,501 INFO L443 ceAbstractionStarter]: For program point L916(lines 916 926) no Hoare annotation was computed. [2019-10-02 01:07:46,501 INFO L443 ceAbstractionStarter]: For program point L916-2(lines 916 926) no Hoare annotation was computed. [2019-10-02 01:07:46,501 INFO L443 ceAbstractionStarter]: For program point L718(lines 718 730) no Hoare annotation was computed. [2019-10-02 01:07:46,501 INFO L443 ceAbstractionStarter]: For program point L718-2(lines 718 730) no Hoare annotation was computed. [2019-10-02 01:07:46,501 INFO L443 ceAbstractionStarter]: For program point L586(lines 586 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,502 INFO L443 ceAbstractionStarter]: For program point L322(lines 322 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,502 INFO L443 ceAbstractionStarter]: For program point L587(lines 587 597) no Hoare annotation was computed. [2019-10-02 01:07:46,502 INFO L443 ceAbstractionStarter]: For program point L587-2(lines 587 597) no Hoare annotation was computed. [2019-10-02 01:07:46,502 INFO L443 ceAbstractionStarter]: For program point L191-1(lines 22 1026) no Hoare annotation was computed. [2019-10-02 01:07:46,502 INFO L443 ceAbstractionStarter]: For program point L125-1(lines 22 1026) no Hoare annotation was computed. [2019-10-02 01:07:46,502 INFO L443 ceAbstractionStarter]: For program point L59-1(lines 22 1026) no Hoare annotation was computed. [2019-10-02 01:07:46,502 INFO L443 ceAbstractionStarter]: For program point L852(lines 852 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,502 INFO L439 ceAbstractionStarter]: At program point calculate_outputENTRY(lines 22 1026) the Hoare annotation is: (let ((.cse9 (= ~a29~0 |old(~a29~0)|)) (.cse10 (= ~a23~0 |old(~a23~0)|)) (.cse11 (= ~a4~0 |old(~a4~0)|)) (.cse12 (= ~a25~0 |old(~a25~0)|))) (let ((.cse6 (not (< 0 (+ |old(~a23~0)| 43)))) (.cse7 (not (<= |old(~a29~0)| 245))) (.cse2 (not (= 1 |old(~a4~0)|))) (.cse5 (not (<= |old(~a23~0)| 312))) (.cse0 (not (= 15 ~a8~0))) (.cse1 (not (= 1 ~a3~0))) (.cse4 (and .cse9 .cse10 .cse11 .cse12)) (.cse8 (not (<= |old(~a29~0)| 599998))) (.cse3 (= 13 |old(~a25~0)|))) (and (or (not (<= |old(~a29~0)| 599999)) (or .cse0 .cse1 (not (<= 214883 |old(~a29~0)|)) .cse2 .cse3) .cse4) (or .cse5 (not (<= (+ |old(~a29~0)| 35913) 0)) .cse0 .cse1 .cse6 .cse4) (or .cse0 .cse1 (not (<= |old(~a29~0)| 115955)) .cse4 (not (= 12 |old(~a25~0)|))) (or .cse5 .cse0 .cse1 (or .cse7 .cse3) .cse4) (or .cse0 .cse1 .cse8 (and .cse9 (and .cse10 .cse11) .cse12) (or .cse2 .cse6)) (or .cse0 .cse1 .cse7 .cse4 .cse2) (or .cse0 .cse1 (or .cse3 (not (<= |old(~a29~0)| 130))) .cse4) (or .cse5 .cse0 .cse1 .cse4 .cse8 .cse3 (= 10 |old(~a25~0)|))))) [2019-10-02 01:07:46,502 INFO L443 ceAbstractionStarter]: For program point L456(lines 456 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,502 INFO L443 ceAbstractionStarter]: For program point L192(line 192) no Hoare annotation was computed. [2019-10-02 01:07:46,503 INFO L443 ceAbstractionStarter]: For program point L126(line 126) no Hoare annotation was computed. [2019-10-02 01:07:46,503 INFO L443 ceAbstractionStarter]: For program point L60(line 60) no Hoare annotation was computed. [2019-10-02 01:07:46,503 INFO L443 ceAbstractionStarter]: For program point L787(lines 787 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,503 INFO L443 ceAbstractionStarter]: For program point L391(lines 391 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,503 INFO L443 ceAbstractionStarter]: For program point L260(lines 260 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,503 INFO L443 ceAbstractionStarter]: For program point L194-1(lines 22 1026) no Hoare annotation was computed. [2019-10-02 01:07:46,503 INFO L443 ceAbstractionStarter]: For program point L128-1(lines 22 1026) no Hoare annotation was computed. [2019-10-02 01:07:46,503 INFO L443 ceAbstractionStarter]: For program point L62-1(lines 22 1026) no Hoare annotation was computed. [2019-10-02 01:07:46,504 INFO L443 ceAbstractionStarter]: For program point L195(line 195) no Hoare annotation was computed. [2019-10-02 01:07:46,504 INFO L443 ceAbstractionStarter]: For program point L129(line 129) no Hoare annotation was computed. [2019-10-02 01:07:46,504 INFO L443 ceAbstractionStarter]: For program point L63(line 63) no Hoare annotation was computed. [2019-10-02 01:07:46,504 INFO L443 ceAbstractionStarter]: For program point L988(lines 988 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,504 INFO L443 ceAbstractionStarter]: For program point L658(lines 658 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,504 INFO L443 ceAbstractionStarter]: For program point L526(lines 526 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,504 INFO L443 ceAbstractionStarter]: For program point L329(lines 329 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,504 INFO L443 ceAbstractionStarter]: For program point L197-1(lines 22 1026) no Hoare annotation was computed. [2019-10-02 01:07:46,505 INFO L443 ceAbstractionStarter]: For program point L131-1(lines 22 1026) no Hoare annotation was computed. [2019-10-02 01:07:46,505 INFO L443 ceAbstractionStarter]: For program point L65-1(lines 22 1026) no Hoare annotation was computed. [2019-10-02 01:07:46,505 INFO L443 ceAbstractionStarter]: For program point L792(lines 792 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,505 INFO L443 ceAbstractionStarter]: For program point L198(line 198) no Hoare annotation was computed. [2019-10-02 01:07:46,505 INFO L443 ceAbstractionStarter]: For program point L132(line 132) no Hoare annotation was computed. [2019-10-02 01:07:46,505 INFO L443 ceAbstractionStarter]: For program point L66(line 66) no Hoare annotation was computed. [2019-10-02 01:07:46,505 INFO L443 ceAbstractionStarter]: For program point L859(lines 859 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,505 INFO L443 ceAbstractionStarter]: For program point L463(lines 463 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,505 INFO L443 ceAbstractionStarter]: For program point L265(lines 265 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,505 INFO L443 ceAbstractionStarter]: For program point L398(lines 398 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,505 INFO L443 ceAbstractionStarter]: For program point L200-1(lines 22 1026) no Hoare annotation was computed. [2019-10-02 01:07:46,505 INFO L443 ceAbstractionStarter]: For program point L134-1(lines 22 1026) no Hoare annotation was computed. [2019-10-02 01:07:46,505 INFO L443 ceAbstractionStarter]: For program point L68-1(lines 22 1026) no Hoare annotation was computed. [2019-10-02 01:07:46,505 INFO L443 ceAbstractionStarter]: For program point L993(lines 993 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,506 INFO L443 ceAbstractionStarter]: For program point L927(lines 927 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,506 INFO L443 ceAbstractionStarter]: For program point L663(lines 663 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,506 INFO L443 ceAbstractionStarter]: For program point L531(lines 531 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,506 INFO L443 ceAbstractionStarter]: For program point L399(lines 399 410) no Hoare annotation was computed. [2019-10-02 01:07:46,506 INFO L443 ceAbstractionStarter]: For program point L399-2(lines 399 410) no Hoare annotation was computed. [2019-10-02 01:07:46,506 INFO L443 ceAbstractionStarter]: For program point L201(line 201) no Hoare annotation was computed. [2019-10-02 01:07:46,506 INFO L443 ceAbstractionStarter]: For program point L135(line 135) no Hoare annotation was computed. [2019-10-02 01:07:46,506 INFO L443 ceAbstractionStarter]: For program point L69(line 69) no Hoare annotation was computed. [2019-10-02 01:07:46,506 INFO L443 ceAbstractionStarter]: For program point L598(lines 598 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,506 INFO L443 ceAbstractionStarter]: For program point L334(lines 334 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,506 INFO L443 ceAbstractionStarter]: For program point L268(lines 268 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,507 INFO L443 ceAbstractionStarter]: For program point L731(lines 731 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,507 INFO L443 ceAbstractionStarter]: For program point L203-1(lines 22 1026) no Hoare annotation was computed. [2019-10-02 01:07:46,507 INFO L443 ceAbstractionStarter]: For program point L137-1(lines 22 1026) no Hoare annotation was computed. [2019-10-02 01:07:46,507 INFO L443 ceAbstractionStarter]: For program point L71-1(lines 22 1026) no Hoare annotation was computed. [2019-10-02 01:07:46,507 INFO L443 ceAbstractionStarter]: For program point L204(line 204) no Hoare annotation was computed. [2019-10-02 01:07:46,507 INFO L443 ceAbstractionStarter]: For program point L138(line 138) no Hoare annotation was computed. [2019-10-02 01:07:46,507 INFO L443 ceAbstractionStarter]: For program point L72(line 72) no Hoare annotation was computed. [2019-10-02 01:07:46,507 INFO L443 ceAbstractionStarter]: For program point L865(lines 865 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,508 INFO L443 ceAbstractionStarter]: For program point L799(lines 799 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,508 INFO L443 ceAbstractionStarter]: For program point L932(lines 932 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,508 INFO L443 ceAbstractionStarter]: For program point L866(lines 866 875) no Hoare annotation was computed. [2019-10-02 01:07:46,508 INFO L443 ceAbstractionStarter]: For program point L866-2(lines 866 875) no Hoare annotation was computed. [2019-10-02 01:07:46,508 INFO L443 ceAbstractionStarter]: For program point L470(lines 470 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,508 INFO L443 ceAbstractionStarter]: For program point L140-1(lines 22 1026) no Hoare annotation was computed. [2019-10-02 01:07:46,508 INFO L443 ceAbstractionStarter]: For program point L74-1(lines 22 1026) no Hoare annotation was computed. [2019-10-02 01:07:46,508 INFO L443 ceAbstractionStarter]: For program point L603(lines 603 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,508 INFO L443 ceAbstractionStarter]: For program point L537(lines 537 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,509 INFO L443 ceAbstractionStarter]: For program point L141(line 141) no Hoare annotation was computed. [2019-10-02 01:07:46,509 INFO L443 ceAbstractionStarter]: For program point L75(line 75) no Hoare annotation was computed. [2019-10-02 01:07:46,509 INFO L443 ceAbstractionStarter]: For program point L1000(lines 1000 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,509 INFO L443 ceAbstractionStarter]: For program point L670(lines 670 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,509 INFO L443 ceAbstractionStarter]: For program point L604(lines 604 614) no Hoare annotation was computed. [2019-10-02 01:07:46,509 INFO L443 ceAbstractionStarter]: For program point L604-2(lines 604 614) no Hoare annotation was computed. [2019-10-02 01:07:46,509 INFO L443 ceAbstractionStarter]: For program point L340(lines 340 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,509 INFO L443 ceAbstractionStarter]: For program point L275(lines 275 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,509 INFO L443 ceAbstractionStarter]: For program point L143-1(lines 22 1026) no Hoare annotation was computed. [2019-10-02 01:07:46,510 INFO L443 ceAbstractionStarter]: For program point L77-1(lines 22 1026) no Hoare annotation was computed. [2019-10-02 01:07:46,510 INFO L443 ceAbstractionStarter]: For program point L804(lines 804 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,510 INFO L443 ceAbstractionStarter]: For program point L738(lines 738 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,510 INFO L443 ceAbstractionStarter]: For program point L144(line 144) no Hoare annotation was computed. [2019-10-02 01:07:46,510 INFO L443 ceAbstractionStarter]: For program point L78(line 78) no Hoare annotation was computed. [2019-10-02 01:07:46,510 INFO L443 ceAbstractionStarter]: For program point L805(lines 805 815) no Hoare annotation was computed. [2019-10-02 01:07:46,510 INFO L443 ceAbstractionStarter]: For program point L805-2(lines 805 815) no Hoare annotation was computed. [2019-10-02 01:07:46,510 INFO L443 ceAbstractionStarter]: For program point L542(lines 542 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,510 INFO L443 ceAbstractionStarter]: For program point L146-1(lines 22 1026) no Hoare annotation was computed. [2019-10-02 01:07:46,511 INFO L443 ceAbstractionStarter]: For program point L80-1(lines 22 1026) no Hoare annotation was computed. [2019-10-02 01:07:46,511 INFO L443 ceAbstractionStarter]: For program point L1005(lines 1005 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,511 INFO L443 ceAbstractionStarter]: For program point L939(lines 939 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,511 INFO L443 ceAbstractionStarter]: For program point L675(lines 675 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,511 INFO L443 ceAbstractionStarter]: For program point L477(lines 477 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,511 INFO L443 ceAbstractionStarter]: For program point L411(lines 411 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,511 INFO L443 ceAbstractionStarter]: For program point L147(line 147) no Hoare annotation was computed. [2019-10-02 01:07:46,511 INFO L443 ceAbstractionStarter]: For program point L81(line 81) no Hoare annotation was computed. [2019-10-02 01:07:46,511 INFO L443 ceAbstractionStarter]: For program point L940(lines 940 952) no Hoare annotation was computed. [2019-10-02 01:07:46,512 INFO L443 ceAbstractionStarter]: For program point L940-2(lines 940 952) no Hoare annotation was computed. [2019-10-02 01:07:46,512 INFO L443 ceAbstractionStarter]: For program point L478(lines 478 486) no Hoare annotation was computed. [2019-10-02 01:07:46,512 INFO L443 ceAbstractionStarter]: For program point L478-2(lines 478 486) no Hoare annotation was computed. [2019-10-02 01:07:46,512 INFO L443 ceAbstractionStarter]: For program point L346(lines 346 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,512 INFO L443 ceAbstractionStarter]: For program point L280(lines 280 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,513 INFO L443 ceAbstractionStarter]: For program point L214(lines 214 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,513 INFO L443 ceAbstractionStarter]: For program point L743(lines 743 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,513 INFO L443 ceAbstractionStarter]: For program point L149-1(lines 22 1026) no Hoare annotation was computed. [2019-10-02 01:07:46,513 INFO L443 ceAbstractionStarter]: For program point L83-1(lines 22 1026) no Hoare annotation was computed. [2019-10-02 01:07:46,513 INFO L443 ceAbstractionStarter]: For program point L876(lines 876 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,513 INFO L443 ceAbstractionStarter]: For program point L150(line 150) no Hoare annotation was computed. [2019-10-02 01:07:46,513 INFO L443 ceAbstractionStarter]: For program point L84(line 84) no Hoare annotation was computed. [2019-10-02 01:07:46,514 INFO L443 ceAbstractionStarter]: For program point calculate_outputFINAL(lines 22 1026) no Hoare annotation was computed. [2019-10-02 01:07:46,514 INFO L443 ceAbstractionStarter]: For program point L152-1(lines 22 1026) no Hoare annotation was computed. [2019-10-02 01:07:46,514 INFO L443 ceAbstractionStarter]: For program point L86-1(lines 22 1026) no Hoare annotation was computed. [2019-10-02 01:07:46,514 INFO L443 ceAbstractionStarter]: For program point L681(lines 681 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,514 INFO L443 ceAbstractionStarter]: For program point L615(lines 615 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,514 INFO L443 ceAbstractionStarter]: For program point L549(lines 549 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,514 INFO L443 ceAbstractionStarter]: For program point L417(lines 417 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,514 INFO L443 ceAbstractionStarter]: For program point L153(line 153) no Hoare annotation was computed. [2019-10-02 01:07:46,515 INFO L443 ceAbstractionStarter]: For program point L87(line 87) no Hoare annotation was computed. [2019-10-02 01:07:46,515 INFO L443 ceAbstractionStarter]: For program point L1012(lines 1012 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,515 INFO L443 ceAbstractionStarter]: For program point L881(lines 881 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,515 INFO L443 ceAbstractionStarter]: For program point L353(lines 353 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,515 INFO L443 ceAbstractionStarter]: For program point L287(lines 287 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,515 INFO L443 ceAbstractionStarter]: For program point L221(lines 221 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,515 INFO L443 ceAbstractionStarter]: For program point L155-1(lines 22 1026) no Hoare annotation was computed. [2019-10-02 01:07:46,515 INFO L443 ceAbstractionStarter]: For program point L89-1(lines 22 1026) no Hoare annotation was computed. [2019-10-02 01:07:46,516 INFO L443 ceAbstractionStarter]: For program point L23(lines 23 25) no Hoare annotation was computed. [2019-10-02 01:07:46,516 INFO L443 ceAbstractionStarter]: For program point L23-2(lines 22 1026) no Hoare annotation was computed. [2019-10-02 01:07:46,516 INFO L443 ceAbstractionStarter]: For program point L816(lines 816 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,516 INFO L443 ceAbstractionStarter]: For program point L750(lines 750 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,516 INFO L443 ceAbstractionStarter]: For program point L156(line 156) no Hoare annotation was computed. [2019-10-02 01:07:46,516 INFO L443 ceAbstractionStarter]: For program point L90(line 90) no Hoare annotation was computed. [2019-10-02 01:07:46,516 INFO L443 ceAbstractionStarter]: For program point L24(line 24) no Hoare annotation was computed. [2019-10-02 01:07:46,517 INFO L443 ceAbstractionStarter]: For program point L487(lines 487 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,517 INFO L443 ceAbstractionStarter]: For program point L488(lines 488 499) no Hoare annotation was computed. [2019-10-02 01:07:46,517 INFO L443 ceAbstractionStarter]: For program point L422(lines 422 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,517 INFO L443 ceAbstractionStarter]: For program point L488-2(lines 488 499) no Hoare annotation was computed. [2019-10-02 01:07:46,517 INFO L443 ceAbstractionStarter]: For program point L158-1(lines 22 1026) no Hoare annotation was computed. [2019-10-02 01:07:46,517 INFO L443 ceAbstractionStarter]: For program point L92-1(lines 22 1026) no Hoare annotation was computed. [2019-10-02 01:07:46,517 INFO L443 ceAbstractionStarter]: For program point L26-1(lines 22 1026) no Hoare annotation was computed. [2019-10-02 01:07:46,517 INFO L443 ceAbstractionStarter]: For program point L1017(lines 1017 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,517 INFO L443 ceAbstractionStarter]: For program point L621(lines 621 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,518 INFO L443 ceAbstractionStarter]: For program point L555(lines 555 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,518 INFO L443 ceAbstractionStarter]: For program point L159(line 159) no Hoare annotation was computed. [2019-10-02 01:07:46,518 INFO L443 ceAbstractionStarter]: For program point L93(line 93) no Hoare annotation was computed. [2019-10-02 01:07:46,518 INFO L443 ceAbstractionStarter]: For program point L27(line 27) no Hoare annotation was computed. [2019-10-02 01:07:46,518 INFO L443 ceAbstractionStarter]: For program point L886(lines 886 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,518 INFO L443 ceAbstractionStarter]: For program point L688(lines 688 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,518 INFO L443 ceAbstractionStarter]: For program point L358(lines 358 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,519 INFO L443 ceAbstractionStarter]: For program point L953(lines 953 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,519 INFO L443 ceAbstractionStarter]: For program point L227(lines 227 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,519 INFO L443 ceAbstractionStarter]: For program point L161-1(lines 22 1026) no Hoare annotation was computed. [2019-10-02 01:07:46,519 INFO L443 ceAbstractionStarter]: For program point L95-1(lines 22 1026) no Hoare annotation was computed. [2019-10-02 01:07:46,519 INFO L443 ceAbstractionStarter]: For program point L29-1(lines 22 1026) no Hoare annotation was computed. [2019-10-02 01:07:46,519 INFO L443 ceAbstractionStarter]: For program point L822(lines 822 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,519 INFO L443 ceAbstractionStarter]: For program point L294(lines 294 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,520 INFO L443 ceAbstractionStarter]: For program point L162(line 162) no Hoare annotation was computed. [2019-10-02 01:07:46,520 INFO L443 ceAbstractionStarter]: For program point L96(line 96) no Hoare annotation was computed. [2019-10-02 01:07:46,520 INFO L443 ceAbstractionStarter]: For program point L30(line 30) no Hoare annotation was computed. [2019-10-02 01:07:46,520 INFO L443 ceAbstractionStarter]: For program point L757(lines 757 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,520 INFO L443 ceAbstractionStarter]: For program point L758(lines 758 768) no Hoare annotation was computed. [2019-10-02 01:07:46,520 INFO L443 ceAbstractionStarter]: For program point L758-2(lines 758 768) no Hoare annotation was computed. [2019-10-02 01:07:46,520 INFO L443 ceAbstractionStarter]: For program point L164-1(lines 22 1026) no Hoare annotation was computed. [2019-10-02 01:07:46,520 INFO L443 ceAbstractionStarter]: For program point L98-1(lines 22 1026) no Hoare annotation was computed. [2019-10-02 01:07:46,521 INFO L443 ceAbstractionStarter]: For program point L32-1(lines 22 1026) no Hoare annotation was computed. [2019-10-02 01:07:46,521 INFO L443 ceAbstractionStarter]: For program point L825(lines 825 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,521 INFO L443 ceAbstractionStarter]: For program point L561(lines 561 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,521 INFO L443 ceAbstractionStarter]: For program point L429(lines 429 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,521 INFO L443 ceAbstractionStarter]: For program point L165(line 165) no Hoare annotation was computed. [2019-10-02 01:07:46,521 INFO L443 ceAbstractionStarter]: For program point L99(line 99) no Hoare annotation was computed. [2019-10-02 01:07:46,521 INFO L443 ceAbstractionStarter]: For program point L33(line 33) no Hoare annotation was computed. [2019-10-02 01:07:46,522 INFO L443 ceAbstractionStarter]: For program point L958(lines 958 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,522 INFO L443 ceAbstractionStarter]: For program point L694(lines 694 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,522 INFO L443 ceAbstractionStarter]: For program point L628(lines 628 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,522 INFO L443 ceAbstractionStarter]: For program point L893(lines 893 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,522 INFO L443 ceAbstractionStarter]: For program point L695(lines 695 705) no Hoare annotation was computed. [2019-10-02 01:07:46,522 INFO L443 ceAbstractionStarter]: For program point L695-2(lines 695 705) no Hoare annotation was computed. [2019-10-02 01:07:46,522 INFO L443 ceAbstractionStarter]: For program point L365(lines 365 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,522 INFO L443 ceAbstractionStarter]: For program point L299(lines 299 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,522 INFO L443 ceAbstractionStarter]: For program point L233(lines 233 1024) no Hoare annotation was computed. [2019-10-02 01:07:46,523 INFO L443 ceAbstractionStarter]: For program point L167-1(lines 22 1026) no Hoare annotation was computed. [2019-10-02 01:07:46,523 INFO L443 ceAbstractionStarter]: For program point L101-1(lines 22 1026) no Hoare annotation was computed. [2019-10-02 01:07:46,523 INFO L443 ceAbstractionStarter]: For program point L35-1(lines 22 1026) no Hoare annotation was computed. [2019-10-02 01:07:46,523 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-10-02 01:07:46,523 INFO L439 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: (and (<= ~a23~0 312) (= 1 ~a3~0) (not (= ~a25~0 13)) (<= ~a29~0 130) (= 15 ~a8~0) (= 1 ~a4~0) (<= 312 ~a23~0)) [2019-10-02 01:07:46,523 INFO L446 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2019-10-02 01:07:46,523 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-10-02 01:07:46,524 INFO L439 ceAbstractionStarter]: At program point mainENTRY(lines 1028 1044) the Hoare annotation is: (or (not (<= |old(~a23~0)| 312)) (not (= 15 ~a8~0)) (not (= 1 ~a3~0)) (not (<= 312 |old(~a23~0)|)) (and (= ~a29~0 |old(~a29~0)|) (= ~a23~0 |old(~a23~0)|) (= ~a4~0 |old(~a4~0)|) (= ~a25~0 |old(~a25~0)|)) (not (= 1 |old(~a4~0)|)) (= 13 |old(~a25~0)|) (not (<= |old(~a29~0)| 130))) [2019-10-02 01:07:46,524 INFO L443 ceAbstractionStarter]: For program point mainEXIT(lines 1028 1044) no Hoare annotation was computed. [2019-10-02 01:07:46,524 INFO L439 ceAbstractionStarter]: At program point L1042(line 1042) the Hoare annotation is: (let ((.cse4 (<= ~a29~0 599998)) (.cse1 (= 1 ~a4~0)) (.cse5 (< 0 (+ ~a23~0 43))) (.cse2 (<= ~a23~0 312)) (.cse3 (not (= ~a25~0 13))) (.cse6 (<= ~a29~0 245)) (.cse0 (or (and (<= |old(~a25~0)| 13) (<= 307 |old(~a23~0)|)) (<= |old(~a25~0)| 9)))) (or (and (and (<= ~a29~0 115955) (= ~a25~0 12)) .cse0) (= 13 |old(~a25~0)|) (and .cse1 .cse2 (= ~a29~0 |old(~a29~0)|) (= ~a25~0 |old(~a25~0)|) (<= 312 ~a23~0)) (not (<= 312 |old(~a23~0)|)) (and .cse0 (and .cse3 (<= ~a29~0 130))) (and (and .cse4 (and .cse5 .cse1)) .cse0) (and .cse2 .cse3 .cse4 .cse0 (not (= ~a25~0 10))) (not (<= |old(~a23~0)| 312)) (not (= 1 ~a3~0)) (not (<= |old(~a29~0)| 130)) (and (and (<= 214883 ~a29~0) .cse3 .cse1) (<= ~a29~0 599999) .cse0) (and (and .cse6 .cse1) .cse0) (not (= 15 ~a8~0)) (and .cse2 (<= (+ ~a29~0 35913) 0) .cse5 .cse0) (and .cse2 .cse3 .cse6 .cse0) (not (= 1 |old(~a4~0)|)))) [2019-10-02 01:07:46,524 INFO L443 ceAbstractionStarter]: For program point L1042-1(line 1042) no Hoare annotation was computed. [2019-10-02 01:07:46,525 INFO L443 ceAbstractionStarter]: For program point L1039(line 1039) no Hoare annotation was computed. [2019-10-02 01:07:46,525 INFO L439 ceAbstractionStarter]: At program point L1034-2(lines 1034 1043) the Hoare annotation is: (let ((.cse4 (<= ~a29~0 599998)) (.cse1 (= 1 ~a4~0)) (.cse5 (< 0 (+ ~a23~0 43))) (.cse2 (<= ~a23~0 312)) (.cse3 (not (= ~a25~0 13))) (.cse6 (<= ~a29~0 245)) (.cse0 (or (and (<= |old(~a25~0)| 13) (<= 307 |old(~a23~0)|)) (<= |old(~a25~0)| 9)))) (or (and (and (<= ~a29~0 115955) (= ~a25~0 12)) .cse0) (= 13 |old(~a25~0)|) (and .cse1 .cse2 (= ~a29~0 |old(~a29~0)|) (= ~a25~0 |old(~a25~0)|) (<= 312 ~a23~0)) (not (<= 312 |old(~a23~0)|)) (and .cse0 (and .cse3 (<= ~a29~0 130))) (and (and .cse4 (and .cse5 .cse1)) .cse0) (and .cse2 .cse3 .cse4 .cse0 (not (= ~a25~0 10))) (not (<= |old(~a23~0)| 312)) (not (= 1 ~a3~0)) (not (<= |old(~a29~0)| 130)) (and (and (<= 214883 ~a29~0) .cse3 .cse1) (<= ~a29~0 599999) .cse0) (and (and .cse6 .cse1) .cse0) (not (= 15 ~a8~0)) (and .cse2 (<= (+ ~a29~0 35913) 0) .cse5 .cse0) (and .cse2 .cse3 .cse6 .cse0) (not (= 1 |old(~a4~0)|)))) [2019-10-02 01:07:46,525 INFO L443 ceAbstractionStarter]: For program point L1034-3(lines 1028 1044) no Hoare annotation was computed. [2019-10-02 01:07:46,547 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.10 01:07:46 BoogieIcfgContainer [2019-10-02 01:07:46,548 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-10-02 01:07:46,550 INFO L168 Benchmark]: Toolchain (without parser) took 90881.82 ms. Allocated memory was 140.0 MB in the beginning and 1.5 GB in the end (delta: 1.3 GB). Free memory was 83.5 MB in the beginning and 488.4 MB in the end (delta: -405.0 MB). Peak memory consumption was 1.3 GB. Max. memory is 7.1 GB. [2019-10-02 01:07:46,551 INFO L168 Benchmark]: CDTParser took 0.21 ms. Allocated memory is still 140.0 MB. Free memory was 104.8 MB in the beginning and 104.6 MB in the end (delta: 212.8 kB). Peak memory consumption was 212.8 kB. Max. memory is 7.1 GB. [2019-10-02 01:07:46,552 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1158.81 ms. Allocated memory was 140.0 MB in the beginning and 203.4 MB in the end (delta: 63.4 MB). Free memory was 83.2 MB in the beginning and 148.6 MB in the end (delta: -65.3 MB). Peak memory consumption was 32.6 MB. Max. memory is 7.1 GB. [2019-10-02 01:07:46,552 INFO L168 Benchmark]: Boogie Preprocessor took 173.74 ms. Allocated memory is still 203.4 MB. Free memory was 148.6 MB in the beginning and 140.6 MB in the end (delta: 7.9 MB). Peak memory consumption was 7.9 MB. Max. memory is 7.1 GB. [2019-10-02 01:07:46,554 INFO L168 Benchmark]: RCFGBuilder took 2292.56 ms. Allocated memory was 203.4 MB in the beginning and 228.1 MB in the end (delta: 24.6 MB). Free memory was 140.6 MB in the beginning and 85.1 MB in the end (delta: 55.6 MB). Peak memory consumption was 80.2 MB. Max. memory is 7.1 GB. [2019-10-02 01:07:46,554 INFO L168 Benchmark]: TraceAbstraction took 87246.67 ms. Allocated memory was 228.1 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 85.1 MB in the beginning and 488.4 MB in the end (delta: -403.3 MB). Peak memory consumption was 1.2 GB. Max. memory is 7.1 GB. [2019-10-02 01:07:46,559 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.21 ms. Allocated memory is still 140.0 MB. Free memory was 104.8 MB in the beginning and 104.6 MB in the end (delta: 212.8 kB). Peak memory consumption was 212.8 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 1158.81 ms. Allocated memory was 140.0 MB in the beginning and 203.4 MB in the end (delta: 63.4 MB). Free memory was 83.2 MB in the beginning and 148.6 MB in the end (delta: -65.3 MB). Peak memory consumption was 32.6 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 173.74 ms. Allocated memory is still 203.4 MB. Free memory was 148.6 MB in the beginning and 140.6 MB in the end (delta: 7.9 MB). Peak memory consumption was 7.9 MB. Max. memory is 7.1 GB. * RCFGBuilder took 2292.56 ms. Allocated memory was 203.4 MB in the beginning and 228.1 MB in the end (delta: 24.6 MB). Free memory was 140.6 MB in the beginning and 85.1 MB in the end (delta: 55.6 MB). Peak memory consumption was 80.2 MB. Max. memory is 7.1 GB. * TraceAbstraction took 87246.67 ms. Allocated memory was 228.1 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 85.1 MB in the beginning and 488.4 MB in the end (delta: -403.3 MB). Peak memory consumption was 1.2 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 72]: 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: 1034]: Loop Invariant Derived loop invariant: ((((((((((((((((a29 <= 115955 && a25 == 12) && ((\old(a25) <= 13 && 307 <= \old(a23)) || \old(a25) <= 9)) || 13 == \old(a25)) || ((((1 == a4 && a23 <= 312) && a29 == \old(a29)) && a25 == \old(a25)) && 312 <= a23)) || !(312 <= \old(a23))) || (((\old(a25) <= 13 && 307 <= \old(a23)) || \old(a25) <= 9) && !(a25 == 13) && a29 <= 130)) || ((a29 <= 599998 && 0 < a23 + 43 && 1 == a4) && ((\old(a25) <= 13 && 307 <= \old(a23)) || \old(a25) <= 9))) || ((((a23 <= 312 && !(a25 == 13)) && a29 <= 599998) && ((\old(a25) <= 13 && 307 <= \old(a23)) || \old(a25) <= 9)) && !(a25 == 10))) || !(\old(a23) <= 312)) || !(1 == a3)) || !(\old(a29) <= 130)) || ((((214883 <= a29 && !(a25 == 13)) && 1 == a4) && a29 <= 599999) && ((\old(a25) <= 13 && 307 <= \old(a23)) || \old(a25) <= 9))) || ((a29 <= 245 && 1 == a4) && ((\old(a25) <= 13 && 307 <= \old(a23)) || \old(a25) <= 9))) || !(15 == a8)) || (((a23 <= 312 && a29 + 35913 <= 0) && 0 < a23 + 43) && ((\old(a25) <= 13 && 307 <= \old(a23)) || \old(a25) <= 9))) || (((a23 <= 312 && !(a25 == 13)) && a29 <= 245) && ((\old(a25) <= 13 && 307 <= \old(a23)) || \old(a25) <= 9))) || !(1 == \old(a4)) - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 292 locations, 1 error locations. SAFE Result, 87.1s OverallTime, 10 OverallIterations, 4 TraceHistogramMax, 60.6s AutomataDifference, 0.0s DeadEndRemovalTime, 17.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 1262 SDtfs, 14900 SDslu, 2054 SDs, 0 SdLazy, 31040 SolverSat, 6673 SolverUnsat, 9 SolverUnknown, 0 SolverNotchecked, 39.7s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1632 GetRequests, 1350 SyntacticMatches, 2 SemanticMatches, 280 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6284 ImplicationChecksByTransitivity, 13.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=20489occurred in iteration=9, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 2.5s AutomataMinimizationTime, 10 MinimizatonAttempts, 6789 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 7 LocationsWithAnnotation, 607 PreInvPairs, 1079 NumberOfFragments, 805 HoareAnnotationTreeSize, 607 FomulaSimplifications, 513582 FormulaSimplificationTreeSizeReduction, 6.3s HoareSimplificationTime, 7 FomulaSimplificationsInter, 67037 FormulaSimplificationTreeSizeReductionInter, 10.6s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 4.5s InterpolantComputationTime, 3044 NumberOfCodeBlocks, 3044 NumberOfCodeBlocksAsserted, 15 NumberOfCheckSat, 3029 ConstructedInterpolants, 2 QuantifiedInterpolants, 2843094 SizeOfPredicates, 11 NumberOfNonLiveVariables, 2316 ConjunctsInSsa, 60 ConjunctsInUnsatCore, 15 InterpolantComputations, 6 PerfectInterpolantSequences, 1748/1893 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...