java -Xmx8000000000 -jar /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem15_label44_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-d380424 [2018-10-24 16:36:52,946 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-10-24 16:36:52,948 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-10-24 16:36:52,961 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-10-24 16:36:52,962 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-10-24 16:36:52,963 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-10-24 16:36:52,964 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-10-24 16:36:52,966 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-10-24 16:36:52,968 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-10-24 16:36:52,969 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-10-24 16:36:52,970 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-10-24 16:36:52,970 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-10-24 16:36:52,971 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-10-24 16:36:52,972 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-10-24 16:36:52,973 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-10-24 16:36:52,974 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-10-24 16:36:52,975 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-10-24 16:36:52,977 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-10-24 16:36:52,979 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-10-24 16:36:52,981 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-10-24 16:36:52,982 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-10-24 16:36:52,984 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-10-24 16:36:52,986 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-10-24 16:36:52,987 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-10-24 16:36:52,987 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-10-24 16:36:52,988 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-10-24 16:36:52,989 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-10-24 16:36:52,990 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-10-24 16:36:52,991 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-10-24 16:36:52,992 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-10-24 16:36:52,993 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-10-24 16:36:52,993 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-10-24 16:36:52,994 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-10-24 16:36:52,994 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-10-24 16:36:52,995 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-10-24 16:36:52,996 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-10-24 16:36:52,996 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Default.epf [2018-10-24 16:36:53,015 INFO L110 SettingsManager]: Loading preferences was successful [2018-10-24 16:36:53,015 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-10-24 16:36:53,016 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-10-24 16:36:53,016 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-10-24 16:36:53,017 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-10-24 16:36:53,017 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-10-24 16:36:53,017 INFO L133 SettingsManager]: * Use SBE=true [2018-10-24 16:36:53,018 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-10-24 16:36:53,018 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-10-24 16:36:53,018 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-10-24 16:36:53,018 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-10-24 16:36:53,019 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-10-24 16:36:53,019 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-10-24 16:36:53,019 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-10-24 16:36:53,019 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-10-24 16:36:53,020 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-10-24 16:36:53,020 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-10-24 16:36:53,020 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-10-24 16:36:53,020 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-10-24 16:36:53,021 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-10-24 16:36:53,021 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-10-24 16:36:53,021 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-10-24 16:36:53,021 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-10-24 16:36:53,022 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-10-24 16:36:53,022 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-10-24 16:36:53,022 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-10-24 16:36:53,022 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-10-24 16:36:53,023 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-10-24 16:36:53,065 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-10-24 16:36:53,082 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-10-24 16:36:53,086 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-10-24 16:36:53,088 INFO L271 PluginConnector]: Initializing CDTParser... [2018-10-24 16:36:53,088 INFO L276 PluginConnector]: CDTParser initialized [2018-10-24 16:36:53,089 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem15_label44_true-unreach-call.c [2018-10-24 16:36:53,148 INFO L218 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data/b110e6d2b/03fa5a59740347efa77782722e49209a/FLAGfd590dfc3 [2018-10-24 16:36:53,858 INFO L298 CDTParser]: Found 1 translation units. [2018-10-24 16:36:53,859 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem15_label44_true-unreach-call.c [2018-10-24 16:36:53,877 INFO L346 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data/b110e6d2b/03fa5a59740347efa77782722e49209a/FLAGfd590dfc3 [2018-10-24 16:36:53,900 INFO L354 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data/b110e6d2b/03fa5a59740347efa77782722e49209a [2018-10-24 16:36:53,913 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-10-24 16:36:53,916 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-10-24 16:36:53,920 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-10-24 16:36:53,920 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-10-24 16:36:53,926 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-10-24 16:36:53,927 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 04:36:53" (1/1) ... [2018-10-24 16:36:53,930 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@e1803bc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 04:36:53, skipping insertion in model container [2018-10-24 16:36:53,931 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 04:36:53" (1/1) ... [2018-10-24 16:36:53,942 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-10-24 16:36:54,051 INFO L174 MainTranslator]: Built tables and reachable declarations [2018-10-24 16:36:54,853 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-10-24 16:36:54,858 INFO L189 MainTranslator]: Completed pre-run [2018-10-24 16:36:55,130 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-10-24 16:36:55,150 INFO L193 MainTranslator]: Completed translation [2018-10-24 16:36:55,151 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 04:36:55 WrapperNode [2018-10-24 16:36:55,151 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-10-24 16:36:55,152 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-10-24 16:36:55,152 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-10-24 16:36:55,152 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-10-24 16:36:55,164 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 04:36:55" (1/1) ... [2018-10-24 16:36:55,210 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 04:36:55" (1/1) ... [2018-10-24 16:36:55,535 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-10-24 16:36:55,536 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-10-24 16:36:55,536 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-10-24 16:36:55,536 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-10-24 16:36:55,546 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 04:36:55" (1/1) ... [2018-10-24 16:36:55,546 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 04:36:55" (1/1) ... [2018-10-24 16:36:55,566 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 04:36:55" (1/1) ... [2018-10-24 16:36:55,567 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 04:36:55" (1/1) ... [2018-10-24 16:36:55,679 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 04:36:55" (1/1) ... [2018-10-24 16:36:55,712 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 04:36:55" (1/1) ... [2018-10-24 16:36:55,757 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 04:36:55" (1/1) ... [2018-10-24 16:36:55,781 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-10-24 16:36:55,782 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-10-24 16:36:55,782 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-10-24 16:36:55,783 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-10-24 16:36:55,784 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 04:36:55" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-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 [2018-10-24 16:36:55,854 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2018-10-24 16:36:55,855 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-10-24 16:36:55,855 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-10-24 16:37:06,232 INFO L341 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-10-24 16:37:06,233 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 04:37:06 BoogieIcfgContainer [2018-10-24 16:37:06,233 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-10-24 16:37:06,235 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-10-24 16:37:06,235 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-10-24 16:37:06,238 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-10-24 16:37:06,238 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.10 04:36:53" (1/3) ... [2018-10-24 16:37:06,239 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d12a988 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 04:37:06, skipping insertion in model container [2018-10-24 16:37:06,239 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 04:36:55" (2/3) ... [2018-10-24 16:37:06,240 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d12a988 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 04:37:06, skipping insertion in model container [2018-10-24 16:37:06,240 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 04:37:06" (3/3) ... [2018-10-24 16:37:06,242 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem15_label44_true-unreach-call.c [2018-10-24 16:37:06,254 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-10-24 16:37:06,264 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-10-24 16:37:06,282 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-10-24 16:37:06,323 INFO L135 ementStrategyFactory]: Using default assertion order modulation [2018-10-24 16:37:06,323 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-10-24 16:37:06,324 INFO L383 AbstractCegarLoop]: Hoare is true [2018-10-24 16:37:06,324 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-10-24 16:37:06,324 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-10-24 16:37:06,324 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-10-24 16:37:06,324 INFO L387 AbstractCegarLoop]: Difference is false [2018-10-24 16:37:06,325 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-10-24 16:37:06,325 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-10-24 16:37:06,355 INFO L276 IsEmpty]: Start isEmpty. Operand 425 states. [2018-10-24 16:37:06,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2018-10-24 16:37:06,366 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 16:37:06,367 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-24 16:37:06,371 INFO L424 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 16:37:06,376 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 16:37:06,377 INFO L82 PathProgramCache]: Analyzing trace with hash -757100326, now seen corresponding path program 1 times [2018-10-24 16:37:06,378 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 16:37:06,379 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 16:37:06,431 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:37:06,431 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 16:37:06,431 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:37:06,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 16:37:06,944 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-24 16:37:06,947 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-24 16:37:06,947 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-10-24 16:37:06,953 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-24 16:37:06,969 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-24 16:37:06,970 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-24 16:37:06,973 INFO L87 Difference]: Start difference. First operand 425 states. Second operand 4 states. [2018-10-24 16:37:14,312 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 16:37:14,312 INFO L93 Difference]: Finished difference Result 1461 states and 2710 transitions. [2018-10-24 16:37:14,313 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-24 16:37:14,315 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 67 [2018-10-24 16:37:14,316 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 16:37:14,346 INFO L225 Difference]: With dead ends: 1461 [2018-10-24 16:37:14,346 INFO L226 Difference]: Without dead ends: 1029 [2018-10-24 16:37:14,352 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-24 16:37:14,373 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1029 states. [2018-10-24 16:37:14,455 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1029 to 724. [2018-10-24 16:37:14,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 724 states. [2018-10-24 16:37:14,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 724 states to 724 states and 1102 transitions. [2018-10-24 16:37:14,467 INFO L78 Accepts]: Start accepts. Automaton has 724 states and 1102 transitions. Word has length 67 [2018-10-24 16:37:14,468 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 16:37:14,469 INFO L481 AbstractCegarLoop]: Abstraction has 724 states and 1102 transitions. [2018-10-24 16:37:14,469 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-24 16:37:14,469 INFO L276 IsEmpty]: Start isEmpty. Operand 724 states and 1102 transitions. [2018-10-24 16:37:14,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2018-10-24 16:37:14,477 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 16:37:14,477 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2018-10-24 16:37:14,478 INFO L424 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 16:37:14,478 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 16:37:14,478 INFO L82 PathProgramCache]: Analyzing trace with hash -1784675650, now seen corresponding path program 1 times [2018-10-24 16:37:14,478 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 16:37:14,478 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 16:37:14,479 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:37:14,480 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 16:37:14,480 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:37:14,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 16:37:14,920 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-24 16:37:14,920 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-24 16:37:14,920 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-10-24 16:37:14,922 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-10-24 16:37:14,922 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-10-24 16:37:14,923 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2018-10-24 16:37:14,923 INFO L87 Difference]: Start difference. First operand 724 states and 1102 transitions. Second operand 5 states. [2018-10-24 16:37:25,821 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 16:37:25,822 INFO L93 Difference]: Finished difference Result 2371 states and 3547 transitions. [2018-10-24 16:37:25,823 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-24 16:37:25,823 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 133 [2018-10-24 16:37:25,824 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 16:37:25,833 INFO L225 Difference]: With dead ends: 2371 [2018-10-24 16:37:25,833 INFO L226 Difference]: Without dead ends: 1649 [2018-10-24 16:37:25,838 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2018-10-24 16:37:25,840 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1649 states. [2018-10-24 16:37:25,878 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1649 to 1341. [2018-10-24 16:37:25,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1341 states. [2018-10-24 16:37:25,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1341 states to 1341 states and 1885 transitions. [2018-10-24 16:37:25,883 INFO L78 Accepts]: Start accepts. Automaton has 1341 states and 1885 transitions. Word has length 133 [2018-10-24 16:37:25,884 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 16:37:25,884 INFO L481 AbstractCegarLoop]: Abstraction has 1341 states and 1885 transitions. [2018-10-24 16:37:25,884 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-10-24 16:37:25,885 INFO L276 IsEmpty]: Start isEmpty. Operand 1341 states and 1885 transitions. [2018-10-24 16:37:25,888 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2018-10-24 16:37:25,889 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 16:37:25,889 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-24 16:37:25,889 INFO L424 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 16:37:25,890 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 16:37:25,890 INFO L82 PathProgramCache]: Analyzing trace with hash 601643536, now seen corresponding path program 1 times [2018-10-24 16:37:25,890 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 16:37:25,890 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 16:37:25,895 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:37:25,895 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 16:37:25,895 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:37:25,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 16:37:26,176 WARN L179 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 7 DAG size of output: 4 [2018-10-24 16:37:26,318 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-24 16:37:26,319 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-24 16:37:26,319 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-10-24 16:37:26,319 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-24 16:37:26,320 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-24 16:37:26,322 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-24 16:37:26,322 INFO L87 Difference]: Start difference. First operand 1341 states and 1885 transitions. Second operand 4 states. [2018-10-24 16:37:31,034 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 16:37:31,034 INFO L93 Difference]: Finished difference Result 4794 states and 6886 transitions. [2018-10-24 16:37:31,035 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-24 16:37:31,035 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 138 [2018-10-24 16:37:31,036 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 16:37:31,053 INFO L225 Difference]: With dead ends: 4794 [2018-10-24 16:37:31,054 INFO L226 Difference]: Without dead ends: 3455 [2018-10-24 16:37:31,057 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 1 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-24 16:37:31,060 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3455 states. [2018-10-24 16:37:31,117 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3455 to 3450. [2018-10-24 16:37:31,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3450 states. [2018-10-24 16:37:31,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3450 states to 3450 states and 4522 transitions. [2018-10-24 16:37:31,125 INFO L78 Accepts]: Start accepts. Automaton has 3450 states and 4522 transitions. Word has length 138 [2018-10-24 16:37:31,125 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 16:37:31,126 INFO L481 AbstractCegarLoop]: Abstraction has 3450 states and 4522 transitions. [2018-10-24 16:37:31,126 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-24 16:37:31,126 INFO L276 IsEmpty]: Start isEmpty. Operand 3450 states and 4522 transitions. [2018-10-24 16:37:31,131 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 236 [2018-10-24 16:37:31,131 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 16:37:31,132 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2018-10-24 16:37:31,132 INFO L424 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 16:37:31,132 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 16:37:31,133 INFO L82 PathProgramCache]: Analyzing trace with hash -581278863, now seen corresponding path program 1 times [2018-10-24 16:37:31,133 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 16:37:31,133 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 16:37:31,134 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:37:31,134 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 16:37:31,134 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:37:31,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 16:37:31,448 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 129 proven. 4 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2018-10-24 16:37:31,448 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-24 16:37:31,449 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-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 [2018-10-24 16:37:31,457 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 16:37:31,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 16:37:31,553 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-24 16:37:31,644 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 204 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-24 16:37:31,679 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-10-24 16:37:31,679 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2018-10-24 16:37:31,681 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-24 16:37:31,681 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-24 16:37:31,681 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-24 16:37:31,681 INFO L87 Difference]: Start difference. First operand 3450 states and 4522 transitions. Second operand 4 states. [2018-10-24 16:37:37,513 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 16:37:37,514 INFO L93 Difference]: Finished difference Result 11766 states and 15872 transitions. [2018-10-24 16:37:37,514 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-24 16:37:37,514 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 235 [2018-10-24 16:37:37,515 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 16:37:37,550 INFO L225 Difference]: With dead ends: 11766 [2018-10-24 16:37:37,550 INFO L226 Difference]: Without dead ends: 8318 [2018-10-24 16:37:37,556 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 238 GetRequests, 235 SyntacticMatches, 1 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-24 16:37:37,562 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8318 states. [2018-10-24 16:37:37,657 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8318 to 5251. [2018-10-24 16:37:37,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5251 states. [2018-10-24 16:37:37,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5251 states to 5251 states and 6650 transitions. [2018-10-24 16:37:37,666 INFO L78 Accepts]: Start accepts. Automaton has 5251 states and 6650 transitions. Word has length 235 [2018-10-24 16:37:37,667 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 16:37:37,667 INFO L481 AbstractCegarLoop]: Abstraction has 5251 states and 6650 transitions. [2018-10-24 16:37:37,667 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-24 16:37:37,667 INFO L276 IsEmpty]: Start isEmpty. Operand 5251 states and 6650 transitions. [2018-10-24 16:37:37,675 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 342 [2018-10-24 16:37:37,675 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 16:37:37,676 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-24 16:37:37,676 INFO L424 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 16:37:37,676 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 16:37:37,676 INFO L82 PathProgramCache]: Analyzing trace with hash 201292207, now seen corresponding path program 1 times [2018-10-24 16:37:37,677 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 16:37:37,677 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 16:37:37,678 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:37:37,678 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 16:37:37,678 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:37:37,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 16:37:38,314 WARN L179 SmtUtils]: Spent 238.00 ms on a formula simplification. DAG size of input: 14 DAG size of output: 12 [2018-10-24 16:37:38,668 WARN L179 SmtUtils]: Spent 277.00 ms on a formula simplification. DAG size of input: 17 DAG size of output: 11 [2018-10-24 16:37:39,067 INFO L134 CoverageAnalysis]: Checked inductivity of 205 backedges. 140 proven. 0 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2018-10-24 16:37:39,068 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-24 16:37:39,068 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-10-24 16:37:39,068 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-10-24 16:37:39,069 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-10-24 16:37:39,069 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2018-10-24 16:37:39,069 INFO L87 Difference]: Start difference. First operand 5251 states and 6650 transitions. Second operand 5 states. [2018-10-24 16:37:45,203 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 16:37:45,203 INFO L93 Difference]: Finished difference Result 11403 states and 14307 transitions. [2018-10-24 16:37:45,204 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-24 16:37:45,204 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 341 [2018-10-24 16:37:45,206 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 16:37:45,229 INFO L225 Difference]: With dead ends: 11403 [2018-10-24 16:37:45,230 INFO L226 Difference]: Without dead ends: 6154 [2018-10-24 16:37:45,237 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 1 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2018-10-24 16:37:45,242 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6154 states. [2018-10-24 16:37:45,318 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6154 to 5851. [2018-10-24 16:37:45,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5851 states. [2018-10-24 16:37:45,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5851 states to 5851 states and 7280 transitions. [2018-10-24 16:37:45,435 INFO L78 Accepts]: Start accepts. Automaton has 5851 states and 7280 transitions. Word has length 341 [2018-10-24 16:37:45,436 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 16:37:45,436 INFO L481 AbstractCegarLoop]: Abstraction has 5851 states and 7280 transitions. [2018-10-24 16:37:45,436 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-10-24 16:37:45,436 INFO L276 IsEmpty]: Start isEmpty. Operand 5851 states and 7280 transitions. [2018-10-24 16:37:45,445 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 416 [2018-10-24 16:37:45,445 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 16:37:45,445 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-24 16:37:45,446 INFO L424 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 16:37:45,446 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 16:37:45,447 INFO L82 PathProgramCache]: Analyzing trace with hash -153676127, now seen corresponding path program 1 times [2018-10-24 16:37:45,447 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 16:37:45,447 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 16:37:45,448 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:37:45,448 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 16:37:45,448 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:37:45,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 16:37:45,928 INFO L134 CoverageAnalysis]: Checked inductivity of 205 backedges. 129 proven. 0 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2018-10-24 16:37:45,928 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-24 16:37:45,928 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-10-24 16:37:45,929 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-24 16:37:45,929 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-24 16:37:45,929 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-24 16:37:45,930 INFO L87 Difference]: Start difference. First operand 5851 states and 7280 transitions. Second operand 4 states. [2018-10-24 16:37:53,519 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 16:37:53,520 INFO L93 Difference]: Finished difference Result 15010 states and 18958 transitions. [2018-10-24 16:37:53,520 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-24 16:37:53,521 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 415 [2018-10-24 16:37:53,522 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 16:37:53,559 INFO L225 Difference]: With dead ends: 15010 [2018-10-24 16:37:53,560 INFO L226 Difference]: Without dead ends: 9161 [2018-10-24 16:37:53,569 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 4 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-24 16:37:53,578 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9161 states. [2018-10-24 16:37:53,694 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9161 to 8856. [2018-10-24 16:37:53,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8856 states. [2018-10-24 16:37:53,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8856 states to 8856 states and 10773 transitions. [2018-10-24 16:37:53,710 INFO L78 Accepts]: Start accepts. Automaton has 8856 states and 10773 transitions. Word has length 415 [2018-10-24 16:37:53,710 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 16:37:53,711 INFO L481 AbstractCegarLoop]: Abstraction has 8856 states and 10773 transitions. [2018-10-24 16:37:53,711 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-24 16:37:53,711 INFO L276 IsEmpty]: Start isEmpty. Operand 8856 states and 10773 transitions. [2018-10-24 16:37:53,722 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 421 [2018-10-24 16:37:53,722 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 16:37:53,723 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-24 16:37:53,723 INFO L424 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 16:37:53,723 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 16:37:53,724 INFO L82 PathProgramCache]: Analyzing trace with hash 222581867, now seen corresponding path program 1 times [2018-10-24 16:37:53,724 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 16:37:53,724 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 16:37:53,725 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:37:53,725 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 16:37:53,725 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:37:53,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 16:37:54,316 WARN L179 SmtUtils]: Spent 140.00 ms on a formula simplification that was a NOOP. DAG size: 18 [2018-10-24 16:37:54,831 WARN L179 SmtUtils]: Spent 462.00 ms on a formula simplification. DAG size of input: 33 DAG size of output: 20 [2018-10-24 16:37:55,537 WARN L179 SmtUtils]: Spent 629.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 21 [2018-10-24 16:37:56,342 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 139 proven. 71 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-24 16:37:56,343 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-24 16:37:56,343 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-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 [2018-10-24 16:37:56,350 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 16:37:56,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 16:37:56,475 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-24 16:37:56,598 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 210 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-24 16:37:56,619 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-10-24 16:37:56,619 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2018-10-24 16:37:56,620 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-10-24 16:37:56,620 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-10-24 16:37:56,621 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=54, Unknown=0, NotChecked=0, Total=90 [2018-10-24 16:37:56,621 INFO L87 Difference]: Start difference. First operand 8856 states and 10773 transitions. Second operand 10 states. [2018-10-24 16:38:12,218 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 16:38:12,219 INFO L93 Difference]: Finished difference Result 18730 states and 22642 transitions. [2018-10-24 16:38:12,219 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-10-24 16:38:12,220 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 420 [2018-10-24 16:38:12,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 16:38:12,238 INFO L225 Difference]: With dead ends: 18730 [2018-10-24 16:38:12,238 INFO L226 Difference]: Without dead ends: 9876 [2018-10-24 16:38:12,248 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 439 GetRequests, 424 SyntacticMatches, 3 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=73, Invalid=109, Unknown=0, NotChecked=0, Total=182 [2018-10-24 16:38:12,255 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9876 states. [2018-10-24 16:38:12,372 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9876 to 9155. [2018-10-24 16:38:12,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9155 states. [2018-10-24 16:38:12,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9155 states to 9155 states and 10600 transitions. [2018-10-24 16:38:12,385 INFO L78 Accepts]: Start accepts. Automaton has 9155 states and 10600 transitions. Word has length 420 [2018-10-24 16:38:12,386 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 16:38:12,386 INFO L481 AbstractCegarLoop]: Abstraction has 9155 states and 10600 transitions. [2018-10-24 16:38:12,386 INFO L482 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-10-24 16:38:12,387 INFO L276 IsEmpty]: Start isEmpty. Operand 9155 states and 10600 transitions. [2018-10-24 16:38:12,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 440 [2018-10-24 16:38:12,398 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 16:38:12,399 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-24 16:38:12,399 INFO L424 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 16:38:12,400 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 16:38:12,400 INFO L82 PathProgramCache]: Analyzing trace with hash 1115027024, now seen corresponding path program 1 times [2018-10-24 16:38:12,400 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 16:38:12,400 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 16:38:12,401 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:38:12,401 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 16:38:12,401 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:38:12,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 16:38:12,806 INFO L134 CoverageAnalysis]: Checked inductivity of 446 backedges. 355 proven. 0 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2018-10-24 16:38:12,806 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-24 16:38:12,807 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-10-24 16:38:12,807 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-24 16:38:12,808 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-24 16:38:12,808 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-24 16:38:12,808 INFO L87 Difference]: Start difference. First operand 9155 states and 10600 transitions. Second operand 4 states. [2018-10-24 16:38:16,289 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 16:38:16,289 INFO L93 Difference]: Finished difference Result 18308 states and 21200 transitions. [2018-10-24 16:38:16,290 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-24 16:38:16,290 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 439 [2018-10-24 16:38:16,290 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 16:38:16,304 INFO L225 Difference]: With dead ends: 18308 [2018-10-24 16:38:16,305 INFO L226 Difference]: Without dead ends: 9155 [2018-10-24 16:38:16,314 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-24 16:38:16,322 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9155 states. [2018-10-24 16:38:16,423 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9155 to 9153. [2018-10-24 16:38:16,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9153 states. [2018-10-24 16:38:16,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9153 states to 9153 states and 10202 transitions. [2018-10-24 16:38:16,435 INFO L78 Accepts]: Start accepts. Automaton has 9153 states and 10202 transitions. Word has length 439 [2018-10-24 16:38:16,435 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 16:38:16,436 INFO L481 AbstractCegarLoop]: Abstraction has 9153 states and 10202 transitions. [2018-10-24 16:38:16,436 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-24 16:38:16,436 INFO L276 IsEmpty]: Start isEmpty. Operand 9153 states and 10202 transitions. [2018-10-24 16:38:16,451 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 535 [2018-10-24 16:38:16,452 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 16:38:16,452 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-24 16:38:16,453 INFO L424 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 16:38:16,453 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 16:38:16,453 INFO L82 PathProgramCache]: Analyzing trace with hash -33127077, now seen corresponding path program 1 times [2018-10-24 16:38:16,453 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 16:38:16,453 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 16:38:16,454 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:38:16,454 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 16:38:16,455 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:38:16,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 16:38:17,159 INFO L134 CoverageAnalysis]: Checked inductivity of 472 backedges. 194 proven. 0 refuted. 0 times theorem prover too weak. 278 trivial. 0 not checked. [2018-10-24 16:38:17,160 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-24 16:38:17,160 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-10-24 16:38:17,161 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-10-24 16:38:17,161 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-10-24 16:38:17,161 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-10-24 16:38:17,161 INFO L87 Difference]: Start difference. First operand 9153 states and 10202 transitions. Second operand 3 states. [2018-10-24 16:38:20,402 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 16:38:20,402 INFO L93 Difference]: Finished difference Result 20703 states and 23376 transitions. [2018-10-24 16:38:20,406 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-10-24 16:38:20,406 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 534 [2018-10-24 16:38:20,407 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 16:38:20,426 INFO L225 Difference]: With dead ends: 20703 [2018-10-24 16:38:20,427 INFO L226 Difference]: Without dead ends: 11552 [2018-10-24 16:38:20,436 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-10-24 16:38:20,448 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11552 states. [2018-10-24 16:38:20,581 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11552 to 11552. [2018-10-24 16:38:20,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11552 states. [2018-10-24 16:38:20,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11552 states to 11552 states and 12933 transitions. [2018-10-24 16:38:20,596 INFO L78 Accepts]: Start accepts. Automaton has 11552 states and 12933 transitions. Word has length 534 [2018-10-24 16:38:20,597 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 16:38:20,597 INFO L481 AbstractCegarLoop]: Abstraction has 11552 states and 12933 transitions. [2018-10-24 16:38:20,597 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-10-24 16:38:20,597 INFO L276 IsEmpty]: Start isEmpty. Operand 11552 states and 12933 transitions. [2018-10-24 16:38:20,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 627 [2018-10-24 16:38:20,625 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 16:38:20,626 INFO L375 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-24 16:38:20,626 INFO L424 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 16:38:20,626 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 16:38:20,627 INFO L82 PathProgramCache]: Analyzing trace with hash -1565305326, now seen corresponding path program 1 times [2018-10-24 16:38:20,627 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 16:38:20,627 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 16:38:20,628 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:38:20,628 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 16:38:20,628 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:38:20,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 16:38:22,023 INFO L134 CoverageAnalysis]: Checked inductivity of 921 backedges. 666 proven. 4 refuted. 0 times theorem prover too weak. 251 trivial. 0 not checked. [2018-10-24 16:38:22,023 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-24 16:38:22,024 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-24 16:38:22,031 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 16:38:22,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 16:38:22,184 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-24 16:38:22,793 INFO L134 CoverageAnalysis]: Checked inductivity of 921 backedges. 631 proven. 39 refuted. 0 times theorem prover too weak. 251 trivial. 0 not checked. [2018-10-24 16:38:22,814 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-10-24 16:38:22,814 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 4] total 8 [2018-10-24 16:38:22,815 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-10-24 16:38:22,815 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-10-24 16:38:22,815 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-10-24 16:38:22,816 INFO L87 Difference]: Start difference. First operand 11552 states and 12933 transitions. Second operand 9 states. [2018-10-24 16:38:38,173 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 16:38:38,173 INFO L93 Difference]: Finished difference Result 29271 states and 32717 transitions. [2018-10-24 16:38:38,174 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-10-24 16:38:38,174 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 626 [2018-10-24 16:38:38,174 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 16:38:38,191 INFO L225 Difference]: With dead ends: 29271 [2018-10-24 16:38:38,192 INFO L226 Difference]: Without dead ends: 11802 [2018-10-24 16:38:38,207 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 637 GetRequests, 623 SyntacticMatches, 2 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=70, Invalid=112, Unknown=0, NotChecked=0, Total=182 [2018-10-24 16:38:38,215 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11802 states. [2018-10-24 16:38:38,313 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11802 to 8201. [2018-10-24 16:38:38,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8201 states. [2018-10-24 16:38:38,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8201 states to 8201 states and 8654 transitions. [2018-10-24 16:38:38,322 INFO L78 Accepts]: Start accepts. Automaton has 8201 states and 8654 transitions. Word has length 626 [2018-10-24 16:38:38,323 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 16:38:38,323 INFO L481 AbstractCegarLoop]: Abstraction has 8201 states and 8654 transitions. [2018-10-24 16:38:38,323 INFO L482 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-10-24 16:38:38,323 INFO L276 IsEmpty]: Start isEmpty. Operand 8201 states and 8654 transitions. [2018-10-24 16:38:38,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 669 [2018-10-24 16:38:38,333 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 16:38:38,334 INFO L375 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-24 16:38:38,334 INFO L424 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 16:38:38,334 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 16:38:38,334 INFO L82 PathProgramCache]: Analyzing trace with hash -644480128, now seen corresponding path program 1 times [2018-10-24 16:38:38,335 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 16:38:38,335 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 16:38:38,335 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:38:38,336 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 16:38:38,336 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:38:38,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 16:38:38,832 INFO L134 CoverageAnalysis]: Checked inductivity of 886 backedges. 484 proven. 0 refuted. 0 times theorem prover too weak. 402 trivial. 0 not checked. [2018-10-24 16:38:38,832 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-24 16:38:38,833 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-10-24 16:38:38,833 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-10-24 16:38:38,834 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-10-24 16:38:38,834 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-10-24 16:38:38,834 INFO L87 Difference]: Start difference. First operand 8201 states and 8654 transitions. Second operand 3 states. [2018-10-24 16:38:40,626 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 16:38:40,626 INFO L93 Difference]: Finished difference Result 16398 states and 17304 transitions. [2018-10-24 16:38:40,627 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-10-24 16:38:40,627 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 668 [2018-10-24 16:38:40,628 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 16:38:40,635 INFO L225 Difference]: With dead ends: 16398 [2018-10-24 16:38:40,636 INFO L226 Difference]: Without dead ends: 8199 [2018-10-24 16:38:40,641 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-10-24 16:38:40,645 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8199 states. [2018-10-24 16:38:40,720 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8199 to 8199. [2018-10-24 16:38:40,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8199 states. [2018-10-24 16:38:40,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8199 states to 8199 states and 8650 transitions. [2018-10-24 16:38:40,730 INFO L78 Accepts]: Start accepts. Automaton has 8199 states and 8650 transitions. Word has length 668 [2018-10-24 16:38:40,731 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 16:38:40,731 INFO L481 AbstractCegarLoop]: Abstraction has 8199 states and 8650 transitions. [2018-10-24 16:38:40,731 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-10-24 16:38:40,731 INFO L276 IsEmpty]: Start isEmpty. Operand 8199 states and 8650 transitions. [2018-10-24 16:38:40,742 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 696 [2018-10-24 16:38:40,742 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 16:38:40,743 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-10-24 16:38:40,743 INFO L424 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 16:38:40,743 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 16:38:40,743 INFO L82 PathProgramCache]: Analyzing trace with hash -703900703, now seen corresponding path program 1 times [2018-10-24 16:38:40,743 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 16:38:40,744 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 16:38:40,744 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:38:40,744 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 16:38:40,744 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:38:40,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 16:38:41,474 INFO L134 CoverageAnalysis]: Checked inductivity of 657 backedges. 194 proven. 0 refuted. 0 times theorem prover too weak. 463 trivial. 0 not checked. [2018-10-24 16:38:41,474 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-24 16:38:41,474 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-10-24 16:38:41,475 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-10-24 16:38:41,475 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-10-24 16:38:41,475 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-10-24 16:38:41,476 INFO L87 Difference]: Start difference. First operand 8199 states and 8650 transitions. Second operand 3 states. [2018-10-24 16:38:43,199 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 16:38:43,200 INFO L93 Difference]: Finished difference Result 19402 states and 20476 transitions. [2018-10-24 16:38:43,200 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-10-24 16:38:43,200 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 695 [2018-10-24 16:38:43,201 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 16:38:43,212 INFO L225 Difference]: With dead ends: 19402 [2018-10-24 16:38:43,212 INFO L226 Difference]: Without dead ends: 10899 [2018-10-24 16:38:43,219 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-10-24 16:38:43,226 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10899 states. [2018-10-24 16:38:43,320 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10899 to 10292. [2018-10-24 16:38:43,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10292 states. [2018-10-24 16:38:43,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10292 states to 10292 states and 10762 transitions. [2018-10-24 16:38:43,331 INFO L78 Accepts]: Start accepts. Automaton has 10292 states and 10762 transitions. Word has length 695 [2018-10-24 16:38:43,331 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 16:38:43,332 INFO L481 AbstractCegarLoop]: Abstraction has 10292 states and 10762 transitions. [2018-10-24 16:38:43,332 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-10-24 16:38:43,332 INFO L276 IsEmpty]: Start isEmpty. Operand 10292 states and 10762 transitions. [2018-10-24 16:38:43,343 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 737 [2018-10-24 16:38:43,343 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 16:38:43,344 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-10-24 16:38:43,344 INFO L424 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 16:38:43,345 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 16:38:43,345 INFO L82 PathProgramCache]: Analyzing trace with hash 1244175928, now seen corresponding path program 1 times [2018-10-24 16:38:43,345 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 16:38:43,345 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 16:38:43,346 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:38:43,346 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 16:38:43,346 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:38:43,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 16:38:43,964 INFO L134 CoverageAnalysis]: Checked inductivity of 679 backedges. 194 proven. 0 refuted. 0 times theorem prover too weak. 485 trivial. 0 not checked. [2018-10-24 16:38:43,965 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-24 16:38:43,965 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-10-24 16:38:43,965 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-10-24 16:38:43,966 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-10-24 16:38:43,966 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-10-24 16:38:43,966 INFO L87 Difference]: Start difference. First operand 10292 states and 10762 transitions. Second operand 3 states. [2018-10-24 16:38:45,223 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 16:38:45,224 INFO L93 Difference]: Finished difference Result 19037 states and 19863 transitions. [2018-10-24 16:38:45,224 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-10-24 16:38:45,224 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 736 [2018-10-24 16:38:45,225 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 16:38:45,232 INFO L225 Difference]: With dead ends: 19037 [2018-10-24 16:38:45,232 INFO L226 Difference]: Without dead ends: 8143 [2018-10-24 16:38:45,239 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-10-24 16:38:45,244 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8143 states. [2018-10-24 16:38:45,328 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8143 to 7243. [2018-10-24 16:38:45,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7243 states. [2018-10-24 16:38:45,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7243 states to 7243 states and 7462 transitions. [2018-10-24 16:38:45,336 INFO L78 Accepts]: Start accepts. Automaton has 7243 states and 7462 transitions. Word has length 736 [2018-10-24 16:38:45,336 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 16:38:45,337 INFO L481 AbstractCegarLoop]: Abstraction has 7243 states and 7462 transitions. [2018-10-24 16:38:45,337 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-10-24 16:38:45,337 INFO L276 IsEmpty]: Start isEmpty. Operand 7243 states and 7462 transitions. [2018-10-24 16:38:45,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 915 [2018-10-24 16:38:45,354 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 16:38:45,355 INFO L375 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-10-24 16:38:45,355 INFO L424 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 16:38:45,355 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 16:38:45,356 INFO L82 PathProgramCache]: Analyzing trace with hash -1581572301, now seen corresponding path program 1 times [2018-10-24 16:38:45,356 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 16:38:45,356 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 16:38:45,357 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:38:45,357 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 16:38:45,357 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:38:45,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 16:38:46,561 INFO L134 CoverageAnalysis]: Checked inductivity of 1479 backedges. 897 proven. 0 refuted. 0 times theorem prover too weak. 582 trivial. 0 not checked. [2018-10-24 16:38:46,561 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-24 16:38:46,561 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-10-24 16:38:46,562 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-10-24 16:38:46,562 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-10-24 16:38:46,562 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-10-24 16:38:46,563 INFO L87 Difference]: Start difference. First operand 7243 states and 7462 transitions. Second operand 3 states. [2018-10-24 16:38:47,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 16:38:47,911 INFO L93 Difference]: Finished difference Result 17184 states and 17722 transitions. [2018-10-24 16:38:47,911 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-10-24 16:38:47,912 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 914 [2018-10-24 16:38:47,912 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 16:38:47,921 INFO L225 Difference]: With dead ends: 17184 [2018-10-24 16:38:47,921 INFO L226 Difference]: Without dead ends: 10243 [2018-10-24 16:38:47,925 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-10-24 16:38:47,931 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10243 states. [2018-10-24 16:38:48,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10243 to 9043. [2018-10-24 16:38:48,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9043 states. [2018-10-24 16:38:48,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9043 states to 9043 states and 9281 transitions. [2018-10-24 16:38:48,019 INFO L78 Accepts]: Start accepts. Automaton has 9043 states and 9281 transitions. Word has length 914 [2018-10-24 16:38:48,020 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 16:38:48,020 INFO L481 AbstractCegarLoop]: Abstraction has 9043 states and 9281 transitions. [2018-10-24 16:38:48,020 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-10-24 16:38:48,020 INFO L276 IsEmpty]: Start isEmpty. Operand 9043 states and 9281 transitions. [2018-10-24 16:38:48,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 928 [2018-10-24 16:38:48,032 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 16:38:48,033 INFO L375 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-24 16:38:48,033 INFO L424 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 16:38:48,033 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 16:38:48,033 INFO L82 PathProgramCache]: Analyzing trace with hash 1231223931, now seen corresponding path program 1 times [2018-10-24 16:38:48,034 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 16:38:48,034 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 16:38:48,035 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:38:48,035 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 16:38:48,035 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:38:48,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 16:38:49,375 INFO L134 CoverageAnalysis]: Checked inductivity of 1282 backedges. 845 proven. 0 refuted. 0 times theorem prover too weak. 437 trivial. 0 not checked. [2018-10-24 16:38:49,376 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-24 16:38:49,376 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-10-24 16:38:49,377 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-10-24 16:38:49,377 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-10-24 16:38:49,377 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-10-24 16:38:49,378 INFO L87 Difference]: Start difference. First operand 9043 states and 9281 transitions. Second operand 3 states. [2018-10-24 16:38:51,105 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 16:38:51,105 INFO L93 Difference]: Finished difference Result 20492 states and 21056 transitions. [2018-10-24 16:38:51,105 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-10-24 16:38:51,105 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 927 [2018-10-24 16:38:51,106 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 16:38:51,116 INFO L225 Difference]: With dead ends: 20492 [2018-10-24 16:38:51,117 INFO L226 Difference]: Without dead ends: 11751 [2018-10-24 16:38:51,123 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-10-24 16:38:51,130 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11751 states. [2018-10-24 16:38:51,233 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11751 to 11143. [2018-10-24 16:38:51,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11143 states. [2018-10-24 16:38:51,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11143 states to 11143 states and 11437 transitions. [2018-10-24 16:38:51,244 INFO L78 Accepts]: Start accepts. Automaton has 11143 states and 11437 transitions. Word has length 927 [2018-10-24 16:38:51,245 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 16:38:51,245 INFO L481 AbstractCegarLoop]: Abstraction has 11143 states and 11437 transitions. [2018-10-24 16:38:51,245 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-10-24 16:38:51,245 INFO L276 IsEmpty]: Start isEmpty. Operand 11143 states and 11437 transitions. [2018-10-24 16:38:51,261 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1049 [2018-10-24 16:38:51,261 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 16:38:51,262 INFO L375 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-24 16:38:51,262 INFO L424 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 16:38:51,262 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 16:38:51,263 INFO L82 PathProgramCache]: Analyzing trace with hash -1090597005, now seen corresponding path program 1 times [2018-10-24 16:38:51,263 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 16:38:51,263 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 16:38:51,263 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:38:51,264 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 16:38:51,264 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:38:51,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 16:38:55,031 INFO L134 CoverageAnalysis]: Checked inductivity of 1604 backedges. 65 proven. 903 refuted. 0 times theorem prover too weak. 636 trivial. 0 not checked. [2018-10-24 16:38:55,032 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-24 16:38:55,032 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-24 16:38:55,040 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 16:38:55,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 16:38:55,305 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-24 16:38:57,349 INFO L134 CoverageAnalysis]: Checked inductivity of 1604 backedges. 259 proven. 709 refuted. 0 times theorem prover too weak. 636 trivial. 0 not checked. [2018-10-24 16:38:57,370 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-10-24 16:38:57,370 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4] total 6 [2018-10-24 16:38:57,372 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-10-24 16:38:57,373 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-10-24 16:38:57,373 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=22, Unknown=0, NotChecked=0, Total=42 [2018-10-24 16:38:57,373 INFO L87 Difference]: Start difference. First operand 11143 states and 11437 transitions. Second operand 7 states. [2018-10-24 16:39:01,817 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 16:39:01,818 INFO L93 Difference]: Finished difference Result 21072 states and 21654 transitions. [2018-10-24 16:39:01,818 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-10-24 16:39:01,818 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 1048 [2018-10-24 16:39:01,819 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 16:39:01,842 INFO L225 Difference]: With dead ends: 21072 [2018-10-24 16:39:01,842 INFO L226 Difference]: Without dead ends: 21070 [2018-10-24 16:39:01,849 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 1052 GetRequests, 1046 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=20, Invalid=22, Unknown=0, NotChecked=0, Total=42 [2018-10-24 16:39:01,864 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21070 states. [2018-10-24 16:39:02,036 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21070 to 17458. [2018-10-24 16:39:02,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17458 states. [2018-10-24 16:39:02,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17458 states to 17458 states and 17949 transitions. [2018-10-24 16:39:02,052 INFO L78 Accepts]: Start accepts. Automaton has 17458 states and 17949 transitions. Word has length 1048 [2018-10-24 16:39:02,052 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 16:39:02,052 INFO L481 AbstractCegarLoop]: Abstraction has 17458 states and 17949 transitions. [2018-10-24 16:39:02,053 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-10-24 16:39:02,053 INFO L276 IsEmpty]: Start isEmpty. Operand 17458 states and 17949 transitions. [2018-10-24 16:39:02,076 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1215 [2018-10-24 16:39:02,076 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 16:39:02,077 INFO L375 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 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] [2018-10-24 16:39:02,077 INFO L424 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 16:39:02,077 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 16:39:02,078 INFO L82 PathProgramCache]: Analyzing trace with hash 1019422664, now seen corresponding path program 1 times [2018-10-24 16:39:02,078 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 16:39:02,078 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 16:39:02,079 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:39:02,079 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 16:39:02,079 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:39:02,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 16:39:03,231 INFO L134 CoverageAnalysis]: Checked inductivity of 2260 backedges. 1419 proven. 0 refuted. 0 times theorem prover too weak. 841 trivial. 0 not checked. [2018-10-24 16:39:03,231 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-24 16:39:03,231 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-10-24 16:39:03,232 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-10-24 16:39:03,232 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-10-24 16:39:03,232 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-10-24 16:39:03,233 INFO L87 Difference]: Start difference. First operand 17458 states and 17949 transitions. Second operand 3 states. [2018-10-24 16:39:04,503 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 16:39:04,503 INFO L93 Difference]: Finished difference Result 33408 states and 34332 transitions. [2018-10-24 16:39:04,503 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-10-24 16:39:04,504 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 1214 [2018-10-24 16:39:04,504 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 16:39:04,517 INFO L225 Difference]: With dead ends: 33408 [2018-10-24 16:39:04,517 INFO L226 Difference]: Without dead ends: 17755 [2018-10-24 16:39:04,528 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-10-24 16:39:04,537 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17755 states. [2018-10-24 16:39:04,684 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17755 to 16855. [2018-10-24 16:39:04,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16855 states. [2018-10-24 16:39:04,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16855 states to 16855 states and 17315 transitions. [2018-10-24 16:39:04,698 INFO L78 Accepts]: Start accepts. Automaton has 16855 states and 17315 transitions. Word has length 1214 [2018-10-24 16:39:04,699 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 16:39:04,699 INFO L481 AbstractCegarLoop]: Abstraction has 16855 states and 17315 transitions. [2018-10-24 16:39:04,699 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-10-24 16:39:04,699 INFO L276 IsEmpty]: Start isEmpty. Operand 16855 states and 17315 transitions. [2018-10-24 16:39:04,724 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1737 [2018-10-24 16:39:04,725 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 16:39:04,726 INFO L375 BasicCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-24 16:39:04,728 INFO L424 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 16:39:04,729 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 16:39:04,729 INFO L82 PathProgramCache]: Analyzing trace with hash -713093455, now seen corresponding path program 1 times [2018-10-24 16:39:04,729 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 16:39:04,729 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 16:39:04,730 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:39:04,730 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 16:39:04,730 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:39:04,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 16:39:07,634 INFO L134 CoverageAnalysis]: Checked inductivity of 5232 backedges. 3486 proven. 153 refuted. 0 times theorem prover too weak. 1593 trivial. 0 not checked. [2018-10-24 16:39:07,635 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-24 16:39:07,635 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-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 [2018-10-24 16:39:07,646 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 16:39:08,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 16:39:08,077 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-24 16:39:09,710 INFO L134 CoverageAnalysis]: Checked inductivity of 5232 backedges. 3486 proven. 153 refuted. 0 times theorem prover too weak. 1593 trivial. 0 not checked. [2018-10-24 16:39:09,733 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-10-24 16:39:09,734 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4] total 5 [2018-10-24 16:39:09,736 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-10-24 16:39:09,736 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-10-24 16:39:09,736 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-10-24 16:39:09,736 INFO L87 Difference]: Start difference. First operand 16855 states and 17315 transitions. Second operand 5 states. [2018-10-24 16:39:13,001 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 16:39:13,001 INFO L93 Difference]: Finished difference Result 38836 states and 39896 transitions. [2018-10-24 16:39:13,002 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-10-24 16:39:13,002 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 1736 [2018-10-24 16:39:13,002 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 16:39:13,021 INFO L225 Difference]: With dead ends: 38836 [2018-10-24 16:39:13,021 INFO L226 Difference]: Without dead ends: 22283 [2018-10-24 16:39:13,030 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 1740 GetRequests, 1736 SyntacticMatches, 1 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-10-24 16:39:13,041 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22283 states. [2018-10-24 16:39:13,215 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22283 to 18659. [2018-10-24 16:39:13,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18659 states. [2018-10-24 16:39:13,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18659 states to 18659 states and 19158 transitions. [2018-10-24 16:39:13,231 INFO L78 Accepts]: Start accepts. Automaton has 18659 states and 19158 transitions. Word has length 1736 [2018-10-24 16:39:13,231 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 16:39:13,232 INFO L481 AbstractCegarLoop]: Abstraction has 18659 states and 19158 transitions. [2018-10-24 16:39:13,232 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-10-24 16:39:13,232 INFO L276 IsEmpty]: Start isEmpty. Operand 18659 states and 19158 transitions. [2018-10-24 16:39:13,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2342 [2018-10-24 16:39:13,280 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 16:39:13,281 INFO L375 BasicCegarLoop]: trace histogram [12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-24 16:39:13,282 INFO L424 AbstractCegarLoop]: === Iteration 19 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 16:39:13,282 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 16:39:13,283 INFO L82 PathProgramCache]: Analyzing trace with hash -1871593553, now seen corresponding path program 1 times [2018-10-24 16:39:13,283 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 16:39:13,283 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 16:39:13,283 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:39:13,284 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 16:39:13,284 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:39:13,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 16:39:15,501 WARN L179 SmtUtils]: Spent 139.00 ms on a formula simplification that was a NOOP. DAG size: 18 [2018-10-24 16:39:15,852 WARN L179 SmtUtils]: Spent 311.00 ms on a formula simplification. DAG size of input: 33 DAG size of output: 20 [2018-10-24 16:39:20,833 INFO L134 CoverageAnalysis]: Checked inductivity of 9632 backedges. 5298 proven. 568 refuted. 0 times theorem prover too weak. 3766 trivial. 0 not checked. [2018-10-24 16:39:20,834 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-24 16:39:20,834 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-24 16:39:20,844 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 16:39:21,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 16:39:21,527 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-24 16:39:22,061 WARN L179 SmtUtils]: Spent 219.00 ms on a formula simplification. DAG size of input: 14 DAG size of output: 12 [2018-10-24 16:39:25,292 INFO L134 CoverageAnalysis]: Checked inductivity of 9632 backedges. 5369 proven. 0 refuted. 0 times theorem prover too weak. 4263 trivial. 0 not checked. [2018-10-24 16:39:25,314 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-10-24 16:39:25,315 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [12] total 13 [2018-10-24 16:39:25,317 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-10-24 16:39:25,317 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-10-24 16:39:25,317 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=112, Unknown=0, NotChecked=0, Total=156 [2018-10-24 16:39:25,317 INFO L87 Difference]: Start difference. First operand 18659 states and 19158 transitions. Second operand 13 states. [2018-10-24 16:39:30,344 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 16:39:30,344 INFO L93 Difference]: Finished difference Result 34215 states and 35115 transitions. [2018-10-24 16:39:30,344 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-10-24 16:39:30,344 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 2341 [2018-10-24 16:39:30,346 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 16:39:30,346 INFO L225 Difference]: With dead ends: 34215 [2018-10-24 16:39:30,346 INFO L226 Difference]: Without dead ends: 0 [2018-10-24 16:39:30,355 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 2372 GetRequests, 2349 SyntacticMatches, 4 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 76 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=119, Invalid=301, Unknown=0, NotChecked=0, Total=420 [2018-10-24 16:39:30,355 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-10-24 16:39:30,356 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-10-24 16:39:30,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-10-24 16:39:30,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-10-24 16:39:30,356 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 2341 [2018-10-24 16:39:30,356 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 16:39:30,356 INFO L481 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-10-24 16:39:30,356 INFO L482 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-10-24 16:39:30,356 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-10-24 16:39:30,357 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-10-24 16:39:30,361 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-10-24 16:39:30,458 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-24 16:39:30,545 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-24 16:39:30,746 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-24 16:39:30,751 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-24 16:39:30,756 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-24 16:39:30,808 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-24 16:39:30,860 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-24 16:39:30,885 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-24 16:39:31,083 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-24 16:39:31,150 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-24 16:39:31,207 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-24 16:39:31,351 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-24 16:39:31,378 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-24 16:39:31,473 WARN L179 SmtUtils]: Spent 1.11 s on a formula simplification. DAG size of input: 443 DAG size of output: 333 [2018-10-24 16:39:31,544 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-24 16:39:31,633 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-24 16:39:31,819 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-24 16:39:31,828 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-24 16:39:31,832 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-24 16:39:31,872 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-24 16:39:31,929 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-24 16:39:31,950 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-24 16:39:32,111 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-24 16:39:32,164 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-24 16:39:32,210 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-24 16:39:32,325 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-24 16:39:32,352 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-24 16:39:32,420 WARN L179 SmtUtils]: Spent 942.00 ms on a formula simplification. DAG size of input: 443 DAG size of output: 333 [2018-10-24 16:39:32,509 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-24 16:39:32,512 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-24 16:39:32,516 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-24 16:39:32,542 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-24 16:39:32,618 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-24 16:39:32,645 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-10-24 16:39:32,674 WARN L179 SmtUtils]: Spent 253.00 ms on a formula simplification. DAG size of input: 300 DAG size of output: 224 [2018-10-24 16:39:38,445 WARN L179 SmtUtils]: Spent 5.76 s on a formula simplification. DAG size of input: 313 DAG size of output: 107 [2018-10-24 16:39:41,292 WARN L179 SmtUtils]: Spent 2.84 s on a formula simplification. DAG size of input: 313 DAG size of output: 107 [2018-10-24 16:39:43,035 WARN L179 SmtUtils]: Spent 1.74 s on a formula simplification. DAG size of input: 216 DAG size of output: 107 [2018-10-24 16:39:43,039 INFO L425 ceAbstractionStarter]: For program point L234(lines 234 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,039 INFO L425 ceAbstractionStarter]: For program point L102(lines 23 1656) no Hoare annotation was computed. [2018-10-24 16:39:43,039 INFO L425 ceAbstractionStarter]: For program point L895(lines 895 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,039 INFO L425 ceAbstractionStarter]: For program point L367(lines 367 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,039 INFO L425 ceAbstractionStarter]: For program point L103(line 103) no Hoare annotation was computed. [2018-10-24 16:39:43,039 INFO L425 ceAbstractionStarter]: For program point L1162(lines 1162 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,039 INFO L425 ceAbstractionStarter]: For program point L105(lines 23 1656) no Hoare annotation was computed. [2018-10-24 16:39:43,039 INFO L425 ceAbstractionStarter]: For program point L1030(lines 1030 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,040 INFO L425 ceAbstractionStarter]: For program point L634(lines 634 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,040 INFO L425 ceAbstractionStarter]: For program point L1559(lines 1559 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,040 INFO L425 ceAbstractionStarter]: For program point L502(lines 502 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,040 INFO L425 ceAbstractionStarter]: For program point L106(line 106) no Hoare annotation was computed. [2018-10-24 16:39:43,040 INFO L425 ceAbstractionStarter]: For program point L768(lines 768 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,040 INFO L425 ceAbstractionStarter]: For program point L108(lines 23 1656) no Hoare annotation was computed. [2018-10-24 16:39:43,040 INFO L425 ceAbstractionStarter]: For program point L901(lines 901 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,040 INFO L425 ceAbstractionStarter]: For program point L1694(lines 1694 1756) no Hoare annotation was computed. [2018-10-24 16:39:43,040 INFO L425 ceAbstractionStarter]: For program point L373(lines 373 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,041 INFO L425 ceAbstractionStarter]: For program point L241(lines 241 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,041 INFO L425 ceAbstractionStarter]: For program point L109(line 109) no Hoare annotation was computed. [2018-10-24 16:39:43,041 INFO L425 ceAbstractionStarter]: For program point L1431(lines 1431 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,041 INFO L425 ceAbstractionStarter]: For program point L1035(lines 1035 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,041 INFO L425 ceAbstractionStarter]: For program point L507(lines 507 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,041 INFO L425 ceAbstractionStarter]: For program point L1300(lines 1300 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,041 INFO L425 ceAbstractionStarter]: For program point L1168(lines 1168 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,041 INFO L425 ceAbstractionStarter]: For program point L111(lines 23 1656) no Hoare annotation was computed. [2018-10-24 16:39:43,041 INFO L425 ceAbstractionStarter]: For program point L112(line 112) no Hoare annotation was computed. [2018-10-24 16:39:43,041 INFO L425 ceAbstractionStarter]: For program point L641(lines 641 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,042 INFO L425 ceAbstractionStarter]: For program point L1566(lines 1566 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,042 INFO L425 ceAbstractionStarter]: For program point L1038(lines 1038 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,042 INFO L425 ceAbstractionStarter]: For program point L774(lines 774 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,042 INFO L425 ceAbstractionStarter]: For program point L642(lines 642 651) no Hoare annotation was computed. [2018-10-24 16:39:43,042 INFO L425 ceAbstractionStarter]: For program point L642-2(lines 642 651) no Hoare annotation was computed. [2018-10-24 16:39:43,042 INFO L425 ceAbstractionStarter]: For program point L114(lines 23 1656) no Hoare annotation was computed. [2018-10-24 16:39:43,042 INFO L425 ceAbstractionStarter]: For program point L907(lines 907 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,042 INFO L425 ceAbstractionStarter]: For program point L247(lines 247 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,042 INFO L425 ceAbstractionStarter]: For program point L1172(lines 1172 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,042 INFO L425 ceAbstractionStarter]: For program point L115(line 115) no Hoare annotation was computed. [2018-10-24 16:39:43,042 INFO L425 ceAbstractionStarter]: For program point L1701(lines 1701 1756) no Hoare annotation was computed. [2018-10-24 16:39:43,043 INFO L425 ceAbstractionStarter]: For program point L380(lines 380 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,043 INFO L425 ceAbstractionStarter]: For program point L1570(lines 1570 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,043 INFO L425 ceAbstractionStarter]: For program point L1438(lines 1438 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,043 INFO L425 ceAbstractionStarter]: For program point L1306(lines 1306 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,043 INFO L425 ceAbstractionStarter]: For program point L117(lines 23 1656) no Hoare annotation was computed. [2018-10-24 16:39:43,043 INFO L425 ceAbstractionStarter]: For program point L1571(lines 1571 1581) no Hoare annotation was computed. [2018-10-24 16:39:43,043 INFO L425 ceAbstractionStarter]: For program point L514(lines 514 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,043 INFO L425 ceAbstractionStarter]: For program point L1571-2(lines 1571 1581) no Hoare annotation was computed. [2018-10-24 16:39:43,043 INFO L425 ceAbstractionStarter]: For program point L1439(lines 1439 1448) no Hoare annotation was computed. [2018-10-24 16:39:43,043 INFO L425 ceAbstractionStarter]: For program point L1439-2(lines 1439 1448) no Hoare annotation was computed. [2018-10-24 16:39:43,044 INFO L425 ceAbstractionStarter]: For program point L118(line 118) no Hoare annotation was computed. [2018-10-24 16:39:43,044 INFO L425 ceAbstractionStarter]: For program point L779(lines 779 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,044 INFO L425 ceAbstractionStarter]: For program point L1044(lines 1044 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,044 INFO L425 ceAbstractionStarter]: For program point L912(lines 912 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,044 INFO L425 ceAbstractionStarter]: For program point L384(lines 384 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,044 INFO L425 ceAbstractionStarter]: For program point L120(lines 23 1656) no Hoare annotation was computed. [2018-10-24 16:39:43,044 INFO L425 ceAbstractionStarter]: For program point L1706(lines 1706 1756) no Hoare annotation was computed. [2018-10-24 16:39:43,044 INFO L425 ceAbstractionStarter]: For program point L253(lines 253 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,044 INFO L425 ceAbstractionStarter]: For program point L1178(lines 1178 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,044 INFO L425 ceAbstractionStarter]: For program point L121(line 121) no Hoare annotation was computed. [2018-10-24 16:39:43,044 INFO L425 ceAbstractionStarter]: For program point L123(lines 23 1656) no Hoare annotation was computed. [2018-10-24 16:39:43,045 INFO L425 ceAbstractionStarter]: For program point L1709(lines 1709 1756) no Hoare annotation was computed. [2018-10-24 16:39:43,045 INFO L425 ceAbstractionStarter]: For program point L652(lines 652 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,045 INFO L425 ceAbstractionStarter]: For program point L520(lines 520 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,045 INFO L425 ceAbstractionStarter]: For program point L1313(lines 1313 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,045 INFO L425 ceAbstractionStarter]: For program point L124(line 124) no Hoare annotation was computed. [2018-10-24 16:39:43,045 INFO L425 ceAbstractionStarter]: For program point L1049(lines 1049 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,045 INFO L425 ceAbstractionStarter]: For program point L1710(lines 1710 1721) no Hoare annotation was computed. [2018-10-24 16:39:43,045 INFO L425 ceAbstractionStarter]: For program point L1710-2(lines 1710 1721) no Hoare annotation was computed. [2018-10-24 16:39:43,045 INFO L425 ceAbstractionStarter]: For program point L521(lines 521 528) no Hoare annotation was computed. [2018-10-24 16:39:43,045 INFO L425 ceAbstractionStarter]: For program point L521-2(lines 521 528) no Hoare annotation was computed. [2018-10-24 16:39:43,045 INFO L425 ceAbstractionStarter]: For program point L1050(lines 1050 1061) no Hoare annotation was computed. [2018-10-24 16:39:43,046 INFO L425 ceAbstractionStarter]: For program point L1050-2(lines 1050 1061) no Hoare annotation was computed. [2018-10-24 16:39:43,046 INFO L425 ceAbstractionStarter]: For program point L786(lines 786 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,046 INFO L425 ceAbstractionStarter]: For program point L390(lines 390 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,046 INFO L425 ceAbstractionStarter]: For program point L126(lines 23 1656) no Hoare annotation was computed. [2018-10-24 16:39:43,046 INFO L425 ceAbstractionStarter]: For program point L919(lines 919 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,046 INFO L425 ceAbstractionStarter]: For program point L391(lines 391 402) no Hoare annotation was computed. [2018-10-24 16:39:43,046 INFO L425 ceAbstractionStarter]: For program point L391-2(lines 391 402) no Hoare annotation was computed. [2018-10-24 16:39:43,046 INFO L425 ceAbstractionStarter]: For program point L1184(lines 1184 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,046 INFO L425 ceAbstractionStarter]: For program point L127(line 127) no Hoare annotation was computed. [2018-10-24 16:39:43,047 INFO L425 ceAbstractionStarter]: For program point L1449(lines 1449 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,047 INFO L425 ceAbstractionStarter]: For program point L1317(lines 1317 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,047 INFO L425 ceAbstractionStarter]: For program point L260(lines 260 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,047 INFO L425 ceAbstractionStarter]: For program point L657(lines 657 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,047 INFO L425 ceAbstractionStarter]: For program point L1582(lines 1582 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,047 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 205) no Hoare annotation was computed. [2018-10-24 16:39:43,047 INFO L425 ceAbstractionStarter]: For program point L129(lines 23 1656) no Hoare annotation was computed. [2018-10-24 16:39:43,047 INFO L425 ceAbstractionStarter]: For program point L130(line 130) no Hoare annotation was computed. [2018-10-24 16:39:43,047 INFO L425 ceAbstractionStarter]: For program point L-1(line -1) no Hoare annotation was computed. [2018-10-24 16:39:43,047 INFO L425 ceAbstractionStarter]: For program point L1321(lines 1321 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,047 INFO L425 ceAbstractionStarter]: For program point L132(lines 23 1656) no Hoare annotation was computed. [2018-10-24 16:39:43,047 INFO L425 ceAbstractionStarter]: For program point L925(lines 925 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,047 INFO L425 ceAbstractionStarter]: For program point L793(lines 793 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,048 INFO L425 ceAbstractionStarter]: For program point L529(lines 529 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,048 INFO L425 ceAbstractionStarter]: For program point L1322(lines 1322 1332) no Hoare annotation was computed. [2018-10-24 16:39:43,048 INFO L425 ceAbstractionStarter]: For program point L1322-2(lines 1322 1332) no Hoare annotation was computed. [2018-10-24 16:39:43,048 INFO L425 ceAbstractionStarter]: For program point L1190(lines 1190 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,048 INFO L425 ceAbstractionStarter]: For program point L133(line 133) no Hoare annotation was computed. [2018-10-24 16:39:43,048 INFO L425 ceAbstractionStarter]: For program point L794(lines 794 803) no Hoare annotation was computed. [2018-10-24 16:39:43,048 INFO L425 ceAbstractionStarter]: For program point L794-2(lines 794 803) no Hoare annotation was computed. [2018-10-24 16:39:43,048 INFO L425 ceAbstractionStarter]: For program point L662(lines 662 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,048 INFO L425 ceAbstractionStarter]: For program point L530(lines 530 541) no Hoare annotation was computed. [2018-10-24 16:39:43,048 INFO L425 ceAbstractionStarter]: For program point L530-2(lines 530 541) no Hoare annotation was computed. [2018-10-24 16:39:43,048 INFO L425 ceAbstractionStarter]: For program point L266(lines 266 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,048 INFO L425 ceAbstractionStarter]: For program point L1456(lines 1456 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,048 INFO L425 ceAbstractionStarter]: For program point L135(lines 23 1656) no Hoare annotation was computed. [2018-10-24 16:39:43,048 INFO L425 ceAbstractionStarter]: For program point L1589(lines 1589 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,048 INFO L425 ceAbstractionStarter]: For program point L136(line 136) no Hoare annotation was computed. [2018-10-24 16:39:43,049 INFO L425 ceAbstractionStarter]: For program point L1722(lines 1722 1756) no Hoare annotation was computed. [2018-10-24 16:39:43,049 INFO L425 ceAbstractionStarter]: For program point L1062(lines 1062 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,049 INFO L425 ceAbstractionStarter]: For program point L930(lines 930 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,049 INFO L425 ceAbstractionStarter]: For program point L138(lines 23 1656) no Hoare annotation was computed. [2018-10-24 16:39:43,049 INFO L425 ceAbstractionStarter]: For program point L1063(lines 1063 1073) no Hoare annotation was computed. [2018-10-24 16:39:43,049 INFO L425 ceAbstractionStarter]: For program point L1063-2(lines 1063 1073) no Hoare annotation was computed. [2018-10-24 16:39:43,049 INFO L425 ceAbstractionStarter]: For program point L403(lines 403 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,049 INFO L425 ceAbstractionStarter]: For program point L139(line 139) no Hoare annotation was computed. [2018-10-24 16:39:43,049 INFO L425 ceAbstractionStarter]: For program point L668(lines 668 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,049 INFO L425 ceAbstractionStarter]: For program point L1461(lines 1461 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,049 INFO L425 ceAbstractionStarter]: For program point L1197(lines 1197 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,050 INFO L425 ceAbstractionStarter]: For program point L273(lines 273 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,050 INFO L425 ceAbstractionStarter]: For program point L141(lines 23 1656) no Hoare annotation was computed. [2018-10-24 16:39:43,050 INFO L425 ceAbstractionStarter]: For program point L1595(lines 1595 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,050 INFO L425 ceAbstractionStarter]: For program point L142(line 142) no Hoare annotation was computed. [2018-10-24 16:39:43,050 INFO L425 ceAbstractionStarter]: For program point L935(lines 935 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,050 INFO L425 ceAbstractionStarter]: For program point L804(lines 804 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,050 INFO L425 ceAbstractionStarter]: For program point L1729(lines 1729 1756) no Hoare annotation was computed. [2018-10-24 16:39:43,050 INFO L425 ceAbstractionStarter]: For program point L408(lines 408 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,050 INFO L425 ceAbstractionStarter]: For program point L1333(lines 1333 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,050 INFO L425 ceAbstractionStarter]: For program point L144(lines 23 1656) no Hoare annotation was computed. [2018-10-24 16:39:43,050 INFO L425 ceAbstractionStarter]: For program point L1466(lines 1466 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,050 INFO L425 ceAbstractionStarter]: For program point L145(line 145) no Hoare annotation was computed. [2018-10-24 16:39:43,050 INFO L425 ceAbstractionStarter]: For program point L542(lines 542 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,051 INFO L425 ceAbstractionStarter]: For program point L278(lines 278 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,051 INFO L425 ceAbstractionStarter]: For program point L1203(lines 1203 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,051 INFO L425 ceAbstractionStarter]: For program point L675(lines 675 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,051 INFO L425 ceAbstractionStarter]: For program point L147(lines 23 1656) no Hoare annotation was computed. [2018-10-24 16:39:43,051 INFO L425 ceAbstractionStarter]: For program point L148(line 148) no Hoare annotation was computed. [2018-10-24 16:39:43,051 INFO L425 ceAbstractionStarter]: For program point L1602(lines 1602 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,051 INFO L425 ceAbstractionStarter]: For program point L1338(lines 1338 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,051 INFO L425 ceAbstractionStarter]: For program point L1074(lines 1074 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,051 INFO L425 ceAbstractionStarter]: For program point L942(lines 942 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,051 INFO L425 ceAbstractionStarter]: For program point L1735(lines 1735 1756) no Hoare annotation was computed. [2018-10-24 16:39:43,052 INFO L425 ceAbstractionStarter]: For program point L546(lines 546 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,052 INFO L425 ceAbstractionStarter]: For program point L150(lines 23 1656) no Hoare annotation was computed. [2018-10-24 16:39:43,052 INFO L425 ceAbstractionStarter]: For program point L811(lines 811 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,052 INFO L425 ceAbstractionStarter]: For program point L547(lines 547 556) no Hoare annotation was computed. [2018-10-24 16:39:43,052 INFO L425 ceAbstractionStarter]: For program point L547-2(lines 547 556) no Hoare annotation was computed. [2018-10-24 16:39:43,052 INFO L425 ceAbstractionStarter]: For program point L415(lines 415 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,052 INFO L425 ceAbstractionStarter]: For program point L1208(lines 1208 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,052 INFO L425 ceAbstractionStarter]: For program point L151(line 151) no Hoare annotation was computed. [2018-10-24 16:39:43,052 INFO L425 ceAbstractionStarter]: For program point L1473(lines 1473 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,052 INFO L425 ceAbstractionStarter]: For program point L681(lines 681 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,052 INFO L425 ceAbstractionStarter]: For program point L1606(lines 1606 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,052 INFO L425 ceAbstractionStarter]: For program point L285(lines 285 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,053 INFO L425 ceAbstractionStarter]: For program point L153(lines 23 1656) no Hoare annotation was computed. [2018-10-24 16:39:43,053 INFO L425 ceAbstractionStarter]: For program point L154(line 154) no Hoare annotation was computed. [2018-10-24 16:39:43,053 INFO L425 ceAbstractionStarter]: For program point L1344(lines 1344 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,053 INFO L425 ceAbstractionStarter]: For program point L1212(lines 1212 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,053 INFO L425 ceAbstractionStarter]: For program point L948(lines 948 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,053 INFO L425 ceAbstractionStarter]: For program point L156(lines 23 1656) no Hoare annotation was computed. [2018-10-24 16:39:43,053 INFO L425 ceAbstractionStarter]: For program point L1081(lines 1081 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,053 INFO L425 ceAbstractionStarter]: For program point L24(lines 24 26) no Hoare annotation was computed. [2018-10-24 16:39:43,053 INFO L425 ceAbstractionStarter]: For program point L24-1(lines 23 1656) no Hoare annotation was computed. [2018-10-24 16:39:43,053 INFO L425 ceAbstractionStarter]: For program point L817(lines 817 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,053 INFO L425 ceAbstractionStarter]: For program point L1742(lines 1742 1756) no Hoare annotation was computed. [2018-10-24 16:39:43,053 INFO L425 ceAbstractionStarter]: For program point L1478(lines 1478 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,053 INFO L425 ceAbstractionStarter]: For program point L157(line 157) no Hoare annotation was computed. [2018-10-24 16:39:43,053 INFO L425 ceAbstractionStarter]: For program point L25(line 25) no Hoare annotation was computed. [2018-10-24 16:39:43,053 INFO L425 ceAbstractionStarter]: For program point L422(lines 422 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,054 INFO L425 ceAbstractionStarter]: For program point L687(lines 687 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,054 INFO L425 ceAbstractionStarter]: For program point L1612(lines 1612 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,054 INFO L425 ceAbstractionStarter]: For program point L159(lines 23 1656) no Hoare annotation was computed. [2018-10-24 16:39:43,054 INFO L425 ceAbstractionStarter]: For program point L27(lines 23 1656) no Hoare annotation was computed. [2018-10-24 16:39:43,054 INFO L425 ceAbstractionStarter]: For program point L1613(lines 1613 1622) no Hoare annotation was computed. [2018-10-24 16:39:43,054 INFO L425 ceAbstractionStarter]: For program point L1613-2(lines 1613 1622) no Hoare annotation was computed. [2018-10-24 16:39:43,054 INFO L425 ceAbstractionStarter]: For program point L292(lines 292 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,054 INFO L425 ceAbstractionStarter]: For program point L160(line 160) no Hoare annotation was computed. [2018-10-24 16:39:43,054 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2018-10-24 16:39:43,054 INFO L425 ceAbstractionStarter]: For program point L28(line 28) no Hoare annotation was computed. [2018-10-24 16:39:43,054 INFO L425 ceAbstractionStarter]: For program point L557(lines 557 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,054 INFO L425 ceAbstractionStarter]: For program point L1482(lines 1482 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,054 INFO L425 ceAbstractionStarter]: For program point L1350(lines 1350 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,054 INFO L425 ceAbstractionStarter]: For program point L1218(lines 1218 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,054 INFO L425 ceAbstractionStarter]: For program point L1086(lines 1086 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,055 INFO L425 ceAbstractionStarter]: For program point L558(lines 558 568) no Hoare annotation was computed. [2018-10-24 16:39:43,055 INFO L425 ceAbstractionStarter]: For program point L558-2(lines 558 568) no Hoare annotation was computed. [2018-10-24 16:39:43,055 INFO L425 ceAbstractionStarter]: For program point L1351(lines 1351 1358) no Hoare annotation was computed. [2018-10-24 16:39:43,055 INFO L425 ceAbstractionStarter]: For program point L1351-2(lines 1351 1358) no Hoare annotation was computed. [2018-10-24 16:39:43,055 INFO L425 ceAbstractionStarter]: For program point L162(lines 23 1656) no Hoare annotation was computed. [2018-10-24 16:39:43,055 INFO L425 ceAbstractionStarter]: For program point L30(lines 23 1656) no Hoare annotation was computed. [2018-10-24 16:39:43,055 INFO L425 ceAbstractionStarter]: For program point L955(lines 955 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,055 INFO L425 ceAbstractionStarter]: For program point L163(line 163) no Hoare annotation was computed. [2018-10-24 16:39:43,055 INFO L425 ceAbstractionStarter]: For program point L31(line 31) no Hoare annotation was computed. [2018-10-24 16:39:43,055 INFO L425 ceAbstractionStarter]: For program point L824(lines 824 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,055 INFO L425 ceAbstractionStarter]: For program point L1749(lines 1749 1756) no Hoare annotation was computed. [2018-10-24 16:39:43,056 INFO L425 ceAbstractionStarter]: For program point L428(lines 428 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,056 INFO L425 ceAbstractionStarter]: For program point L693(lines 693 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,056 INFO L425 ceAbstractionStarter]: For program point L165(lines 23 1656) no Hoare annotation was computed. [2018-10-24 16:39:43,056 INFO L425 ceAbstractionStarter]: For program point L33(lines 23 1656) no Hoare annotation was computed. [2018-10-24 16:39:43,056 INFO L425 ceAbstractionStarter]: For program point L694(lines 694 706) no Hoare annotation was computed. [2018-10-24 16:39:43,056 INFO L425 ceAbstractionStarter]: For program point L694-2(lines 694 706) no Hoare annotation was computed. [2018-10-24 16:39:43,056 INFO L425 ceAbstractionStarter]: For program point L166(line 166) no Hoare annotation was computed. [2018-10-24 16:39:43,056 INFO L425 ceAbstractionStarter]: For program point L1091(lines 1091 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,056 INFO L425 ceAbstractionStarter]: For program point L34(line 34) no Hoare annotation was computed. [2018-10-24 16:39:43,056 INFO L425 ceAbstractionStarter]: For program point L959(lines 959 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,057 INFO L425 ceAbstractionStarter]: For program point L1488(lines 1488 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,057 INFO L425 ceAbstractionStarter]: For program point L299(lines 299 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,057 INFO L425 ceAbstractionStarter]: For program point L1224(lines 1224 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,057 INFO L425 ceAbstractionStarter]: For program point L168(lines 23 1656) no Hoare annotation was computed. [2018-10-24 16:39:43,057 INFO L425 ceAbstractionStarter]: For program point L36(lines 23 1656) no Hoare annotation was computed. [2018-10-24 16:39:43,057 INFO L425 ceAbstractionStarter]: For program point L829(lines 829 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,057 INFO L425 ceAbstractionStarter]: For program point L433(lines 433 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,057 INFO L425 ceAbstractionStarter]: For program point L169(line 169) no Hoare annotation was computed. [2018-10-24 16:39:43,057 INFO L425 ceAbstractionStarter]: For program point L37(line 37) no Hoare annotation was computed. [2018-10-24 16:39:43,058 INFO L425 ceAbstractionStarter]: For program point L830(lines 830 839) no Hoare annotation was computed. [2018-10-24 16:39:43,058 INFO L425 ceAbstractionStarter]: For program point L830-2(lines 830 839) no Hoare annotation was computed. [2018-10-24 16:39:43,058 INFO L425 ceAbstractionStarter]: For program point L1623(lines 1623 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,058 INFO L425 ceAbstractionStarter]: For program point L1359(lines 1359 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,058 INFO L425 ceAbstractionStarter]: For program point L171(lines 23 1656) no Hoare annotation was computed. [2018-10-24 16:39:43,058 INFO L425 ceAbstractionStarter]: For program point L39(lines 23 1656) no Hoare annotation was computed. [2018-10-24 16:39:43,059 INFO L421 ceAbstractionStarter]: At program point L1757(lines 1658 1758) the Hoare annotation is: (let ((.cse23 (= ~a2~0 3)) (.cse26 (+ ~a0~0 61)) (.cse22 (+ ~a4~0 86))) (let ((.cse14 (<= .cse22 0)) (.cse27 (< 0 .cse26)) (.cse25 (not .cse23))) (let ((.cse24 (+ ~a29~0 144)) (.cse6 (<= (+ ~a0~0 98) 0)) (.cse0 (<= (+ ~a4~0 42) 0)) (.cse8 (and .cse14 .cse27 .cse25)) (.cse12 (<= 0 (+ ~a29~0 15))) (.cse17 (+ ~a0~0 44))) (let ((.cse9 (<= 0 .cse17)) (.cse10 (= ~a2~0 5)) (.cse11 (and (and (not (= 4 ~a2~0)) .cse8) .cse12)) (.cse7 (= ~a2~0 2)) (.cse4 (<= 0 (+ ~a0~0 595423))) (.cse18 (and .cse6 .cse0 .cse23)) (.cse21 (<= ~a29~0 43)) (.cse20 (= ~a2~0 4)) (.cse2 (<= (+ ~a29~0 16) 0)) (.cse3 (< 0 .cse24)) (.cse15 (and .cse0 (or (and .cse27 .cse23) (and .cse23 .cse14)))) (.cse19 (<= (+ ~a29~0 145) 0)) (.cse1 (= ~a2~0 1)) (.cse5 (<= .cse26 0)) (.cse13 (and .cse14 .cse25))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse6 .cse0 .cse4) (and (and .cse7 .cse8) .cse9) (and .cse10 (and .cse9 .cse11) (not (= 4 ULTIMATE.start_calculate_output_~input))) (and .cse12 .cse5 .cse13) (and .cse14 (and .cse9 .cse15)) (let ((.cse16 (+ ~a29~0 127))) (and (<= (+ ~a4~0 89) 0) .cse1 .cse9 (<= .cse16 0) (<= .cse17 0) (<= 0 .cse16))) (and .cse18 (< 43 ~a29~0)) (and .cse8 (<= 4694 ~a0~0) .cse19 .cse20) (and .cse0 .cse12 .cse21 (and .cse1 (< 0 .cse22)) .cse4) (and .cse23 .cse14 .cse5) (and .cse10 .cse21 .cse11) (and .cse6 (and .cse12 .cse7) .cse4) (and .cse6 .cse0 .cse23 .cse2 .cse3) (and .cse19 .cse18) (and .cse8 .cse12 .cse20 .cse21) (and .cse20 (and .cse14 .cse2 .cse3)) (and .cse15 .cse19) (and .cse6 .cse13) (and (and .cse14 .cse1) (<= .cse24 0)) (and (not (= 2 ~a2~0)) .cse5 .cse13)))))) [2018-10-24 16:39:43,059 INFO L425 ceAbstractionStarter]: For program point L172(line 172) no Hoare annotation was computed. [2018-10-24 16:39:43,059 INFO L425 ceAbstractionStarter]: For program point L40(line 40) no Hoare annotation was computed. [2018-10-24 16:39:43,059 INFO L425 ceAbstractionStarter]: For program point L569(lines 569 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,059 INFO L425 ceAbstractionStarter]: For program point L1494(lines 1494 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,059 INFO L425 ceAbstractionStarter]: For program point L1098(lines 1098 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,059 INFO L425 ceAbstractionStarter]: For program point L966(lines 966 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,060 INFO L425 ceAbstractionStarter]: For program point L306(lines 306 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,060 INFO L425 ceAbstractionStarter]: For program point L1231(lines 1231 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,060 INFO L425 ceAbstractionStarter]: For program point L174(lines 23 1656) no Hoare annotation was computed. [2018-10-24 16:39:43,060 INFO L425 ceAbstractionStarter]: For program point L1099(lines 1099 1107) no Hoare annotation was computed. [2018-10-24 16:39:43,060 INFO L425 ceAbstractionStarter]: For program point L42(lines 23 1656) no Hoare annotation was computed. [2018-10-24 16:39:43,060 INFO L425 ceAbstractionStarter]: For program point L1099-2(lines 1099 1107) no Hoare annotation was computed. [2018-10-24 16:39:43,060 INFO L428 ceAbstractionStarter]: At program point L1760(lines 1760 1776) the Hoare annotation is: true [2018-10-24 16:39:43,060 INFO L425 ceAbstractionStarter]: For program point L439(lines 439 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,060 INFO L425 ceAbstractionStarter]: For program point L307(lines 307 319) no Hoare annotation was computed. [2018-10-24 16:39:43,060 INFO L425 ceAbstractionStarter]: For program point L307-2(lines 307 319) no Hoare annotation was computed. [2018-10-24 16:39:43,061 INFO L425 ceAbstractionStarter]: For program point L175(line 175) no Hoare annotation was computed. [2018-10-24 16:39:43,061 INFO L425 ceAbstractionStarter]: For program point L43(line 43) no Hoare annotation was computed. [2018-10-24 16:39:43,061 INFO L425 ceAbstractionStarter]: For program point L1629(lines 1629 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,061 INFO L425 ceAbstractionStarter]: For program point L1365(lines 1365 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,061 INFO L425 ceAbstractionStarter]: For program point L177(lines 23 1656) no Hoare annotation was computed. [2018-10-24 16:39:43,061 INFO L425 ceAbstractionStarter]: For program point L45(lines 23 1656) no Hoare annotation was computed. [2018-10-24 16:39:43,061 INFO L425 ceAbstractionStarter]: For program point L574(lines 574 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,061 INFO L425 ceAbstractionStarter]: For program point L178(line 178) no Hoare annotation was computed. [2018-10-24 16:39:43,061 INFO L425 ceAbstractionStarter]: For program point L46(line 46) no Hoare annotation was computed. [2018-10-24 16:39:43,061 INFO L425 ceAbstractionStarter]: For program point L707(lines 707 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,062 INFO L425 ceAbstractionStarter]: For program point L575(lines 575 586) no Hoare annotation was computed. [2018-10-24 16:39:43,062 INFO L425 ceAbstractionStarter]: For program point L575-2(lines 575 586) no Hoare annotation was computed. [2018-10-24 16:39:43,062 INFO L425 ceAbstractionStarter]: For program point L840(lines 840 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,062 INFO L425 ceAbstractionStarter]: For program point L1501(lines 1501 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,062 INFO L425 ceAbstractionStarter]: For program point L1237(lines 1237 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,062 INFO L425 ceAbstractionStarter]: For program point L180(lines 23 1656) no Hoare annotation was computed. [2018-10-24 16:39:43,062 INFO L425 ceAbstractionStarter]: For program point L48(lines 23 1656) no Hoare annotation was computed. [2018-10-24 16:39:43,062 INFO L425 ceAbstractionStarter]: For program point L973(lines 973 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,062 INFO L425 ceAbstractionStarter]: For program point L1766-1(lines 1766 1775) no Hoare annotation was computed. [2018-10-24 16:39:43,063 INFO L421 ceAbstractionStarter]: At program point L1766-3(lines 1766 1775) the Hoare annotation is: (let ((.cse10 (= ~a2~0 3)) (.cse24 (+ ~a4~0 86)) (.cse26 (+ ~a0~0 61))) (let ((.cse27 (< 0 .cse26)) (.cse12 (<= .cse24 0)) (.cse28 (not .cse10))) (let ((.cse15 (+ ~a0~0 44)) (.cse16 (= ~a2~0 2)) (.cse20 (and .cse12 .cse28)) (.cse0 (<= (+ ~a4~0 42) 0)) (.cse11 (+ ~a29~0 144)) (.cse22 (= ~a2~0 4)) (.cse25 (and .cse12 .cse27 .cse28)) (.cse9 (<= 0 (+ ~a29~0 15)))) (let ((.cse17 (= ~a2~0 5)) (.cse18 (and (and .cse25 (not (= 4 ~a2~0))) .cse9)) (.cse8 (and .cse25 .cse22)) (.cse2 (<= (+ ~a29~0 16) 0)) (.cse3 (< 0 .cse11)) (.cse6 (<= (+ ~a0~0 98) 0)) (.cse7 (<= ~a29~0 43)) (.cse1 (= ~a2~0 1)) (.cse4 (<= 0 (+ ~a0~0 595423))) (.cse19 (<= (+ ~a29~0 145) 0)) (.cse21 (and .cse0 (or (and .cse27 .cse10) (and .cse10 .cse12)))) (.cse23 (and .cse16 .cse20)) (.cse5 (<= .cse26 0)) (.cse13 (<= 0 .cse15))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse6 .cse0 .cse4) (and .cse7 (and .cse8 .cse9)) (and .cse6 .cse0 .cse10 (< 43 ~a29~0)) (and (<= .cse11 0) (and .cse12 .cse1)) (let ((.cse14 (+ ~a29~0 127))) (and (<= (+ ~a4~0 89) 0) .cse1 .cse13 (<= .cse14 0) (<= .cse15 0) (<= 0 .cse14))) (and .cse6 .cse4 (and .cse9 .cse16)) (and .cse17 (and .cse18 .cse13)) (and .cse6 .cse0 .cse10 .cse2 .cse3) (and .cse6 .cse0 .cse19 .cse10) (and .cse17 .cse7 .cse18) (and (and (not (= 2 ~a2~0)) .cse20) .cse5) (and .cse12 (and .cse13 .cse21)) (and .cse8 (<= 4694 ~a0~0) .cse19) (and .cse22 (and .cse12 .cse2 .cse3)) (and .cse6 .cse23) (and .cse0 .cse9 .cse7 (and .cse1 (< 0 .cse24)) .cse4) (and .cse10 .cse12 .cse5) (and .cse19 .cse21) (and .cse23 .cse9 .cse5) (and (and .cse16 .cse25) .cse13)))))) [2018-10-24 16:39:43,063 INFO L425 ceAbstractionStarter]: For program point L445(lines 445 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,063 INFO L425 ceAbstractionStarter]: For program point L181(line 181) no Hoare annotation was computed. [2018-10-24 16:39:43,063 INFO L425 ceAbstractionStarter]: For program point L49(line 49) no Hoare annotation was computed. [2018-10-24 16:39:43,063 INFO L425 ceAbstractionStarter]: For program point L1635(lines 1635 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,063 INFO L425 ceAbstractionStarter]: For program point L1371(lines 1371 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,063 INFO L425 ceAbstractionStarter]: For program point L183(lines 23 1656) no Hoare annotation was computed. [2018-10-24 16:39:43,063 INFO L425 ceAbstractionStarter]: For program point L1108(lines 1108 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,064 INFO L425 ceAbstractionStarter]: For program point L51(lines 23 1656) no Hoare annotation was computed. [2018-10-24 16:39:43,064 INFO L425 ceAbstractionStarter]: For program point L712(lines 712 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,064 INFO L425 ceAbstractionStarter]: For program point L184(line 184) no Hoare annotation was computed. [2018-10-24 16:39:43,064 INFO L425 ceAbstractionStarter]: For program point L52(line 52) no Hoare annotation was computed. [2018-10-24 16:39:43,064 INFO L425 ceAbstractionStarter]: For program point L845(lines 845 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,064 INFO L425 ceAbstractionStarter]: For program point L449(lines 449 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,064 INFO L425 ceAbstractionStarter]: For program point L1771(line 1771) no Hoare annotation was computed. [2018-10-24 16:39:43,064 INFO L425 ceAbstractionStarter]: For program point L1243(lines 1243 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,064 INFO L425 ceAbstractionStarter]: For program point L186(lines 23 1656) no Hoare annotation was computed. [2018-10-24 16:39:43,064 INFO L425 ceAbstractionStarter]: For program point L54(lines 23 1656) no Hoare annotation was computed. [2018-10-24 16:39:43,065 INFO L425 ceAbstractionStarter]: For program point L979(lines 979 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,065 INFO L425 ceAbstractionStarter]: For program point L1640(lines 1640 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,065 INFO L425 ceAbstractionStarter]: For program point L1508(lines 1508 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,065 INFO L425 ceAbstractionStarter]: For program point L187(line 187) no Hoare annotation was computed. [2018-10-24 16:39:43,065 INFO L425 ceAbstractionStarter]: For program point L55(line 55) no Hoare annotation was computed. [2018-10-24 16:39:43,065 INFO L425 ceAbstractionStarter]: For program point L320(lines 320 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,065 INFO L425 ceAbstractionStarter]: For program point L1378(lines 1378 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,065 INFO L425 ceAbstractionStarter]: For program point L189(lines 23 1656) no Hoare annotation was computed. [2018-10-24 16:39:43,066 INFO L425 ceAbstractionStarter]: For program point L57(lines 23 1656) no Hoare annotation was computed. [2018-10-24 16:39:43,066 INFO L425 ceAbstractionStarter]: For program point L718(lines 718 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,066 INFO L425 ceAbstractionStarter]: For program point L1511(lines 1511 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,066 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2018-10-24 16:39:43,066 INFO L425 ceAbstractionStarter]: For program point L190(line 190) no Hoare annotation was computed. [2018-10-24 16:39:43,066 INFO L425 ceAbstractionStarter]: For program point L1115(lines 1115 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,066 INFO L425 ceAbstractionStarter]: For program point L58(line 58) no Hoare annotation was computed. [2018-10-24 16:39:43,066 INFO L425 ceAbstractionStarter]: For program point L851(lines 851 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,066 INFO L425 ceAbstractionStarter]: For program point L587(lines 587 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,066 INFO L425 ceAbstractionStarter]: For program point L456(lines 456 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,066 INFO L425 ceAbstractionStarter]: For program point L1249(lines 1249 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,067 INFO L425 ceAbstractionStarter]: For program point L192(lines 23 1656) no Hoare annotation was computed. [2018-10-24 16:39:43,067 INFO L425 ceAbstractionStarter]: For program point L60(lines 23 1656) no Hoare annotation was computed. [2018-10-24 16:39:43,067 INFO L425 ceAbstractionStarter]: For program point L985(lines 985 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,067 INFO L425 ceAbstractionStarter]: For program point L193(line 193) no Hoare annotation was computed. [2018-10-24 16:39:43,067 INFO L425 ceAbstractionStarter]: For program point L61(line 61) no Hoare annotation was computed. [2018-10-24 16:39:43,067 INFO L425 ceAbstractionStarter]: For program point L1647(lines 1647 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,067 INFO L425 ceAbstractionStarter]: For program point L855(lines 855 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,067 INFO L425 ceAbstractionStarter]: For program point L1516(lines 1516 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,067 INFO L425 ceAbstractionStarter]: For program point L327(lines 327 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,067 INFO L425 ceAbstractionStarter]: For program point L195(lines 23 1656) no Hoare annotation was computed. [2018-10-24 16:39:43,068 INFO L425 ceAbstractionStarter]: For program point L63(lines 23 1656) no Hoare annotation was computed. [2018-10-24 16:39:43,068 INFO L425 ceAbstractionStarter]: For program point L1385(lines 1385 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,068 INFO L425 ceAbstractionStarter]: For program point L196(line 196) no Hoare annotation was computed. [2018-10-24 16:39:43,068 INFO L425 ceAbstractionStarter]: For program point L64(line 64) no Hoare annotation was computed. [2018-10-24 16:39:43,068 INFO L425 ceAbstractionStarter]: For program point L725(lines 725 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,068 INFO L425 ceAbstractionStarter]: For program point L1122(lines 1122 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,068 INFO L425 ceAbstractionStarter]: For program point L594(lines 594 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,068 INFO L425 ceAbstractionStarter]: For program point L462(lines 462 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,068 INFO L425 ceAbstractionStarter]: For program point L1255(lines 1255 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,068 INFO L425 ceAbstractionStarter]: For program point L198(lines 23 1656) no Hoare annotation was computed. [2018-10-24 16:39:43,069 INFO L425 ceAbstractionStarter]: For program point L66(lines 23 1656) no Hoare annotation was computed. [2018-10-24 16:39:43,069 INFO L425 ceAbstractionStarter]: For program point L595(lines 595 605) no Hoare annotation was computed. [2018-10-24 16:39:43,069 INFO L425 ceAbstractionStarter]: For program point L595-2(lines 595 605) no Hoare annotation was computed. [2018-10-24 16:39:43,069 INFO L425 ceAbstractionStarter]: For program point L1388(lines 1388 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,069 INFO L425 ceAbstractionStarter]: For program point L199(line 199) no Hoare annotation was computed. [2018-10-24 16:39:43,069 INFO L425 ceAbstractionStarter]: For program point L67(line 67) no Hoare annotation was computed. [2018-10-24 16:39:43,069 INFO L425 ceAbstractionStarter]: For program point L992(lines 992 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,069 INFO L425 ceAbstractionStarter]: For program point L1522(lines 1522 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,069 INFO L425 ceAbstractionStarter]: For program point L333(lines 333 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,069 INFO L425 ceAbstractionStarter]: For program point L201(lines 23 1656) no Hoare annotation was computed. [2018-10-24 16:39:43,070 INFO L425 ceAbstractionStarter]: For program point L69(lines 23 1656) no Hoare annotation was computed. [2018-10-24 16:39:43,070 INFO L425 ceAbstractionStarter]: For program point L862(lines 862 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,070 INFO L421 ceAbstractionStarter]: At program point L1655(lines 23 1656) the Hoare annotation is: (let ((.cse10 (= ~a2~0 3)) (.cse24 (+ ~a4~0 86)) (.cse26 (+ ~a0~0 61))) (let ((.cse27 (< 0 .cse26)) (.cse12 (<= .cse24 0)) (.cse28 (not .cse10))) (let ((.cse15 (+ ~a0~0 44)) (.cse16 (= ~a2~0 2)) (.cse20 (and .cse12 .cse28)) (.cse0 (<= (+ ~a4~0 42) 0)) (.cse11 (+ ~a29~0 144)) (.cse22 (= ~a2~0 4)) (.cse25 (and .cse12 .cse27 .cse28)) (.cse9 (<= 0 (+ ~a29~0 15)))) (let ((.cse17 (= ~a2~0 5)) (.cse18 (and (and .cse25 (not (= 4 ~a2~0))) .cse9)) (.cse8 (and .cse25 .cse22)) (.cse2 (<= (+ ~a29~0 16) 0)) (.cse3 (< 0 .cse11)) (.cse6 (<= (+ ~a0~0 98) 0)) (.cse7 (<= ~a29~0 43)) (.cse1 (= ~a2~0 1)) (.cse4 (<= 0 (+ ~a0~0 595423))) (.cse19 (<= (+ ~a29~0 145) 0)) (.cse21 (and .cse0 (or (and .cse27 .cse10) (and .cse10 .cse12)))) (.cse23 (and .cse16 .cse20)) (.cse5 (<= .cse26 0)) (.cse13 (<= 0 .cse15))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse6 .cse0 .cse4) (and .cse7 (and .cse8 .cse9)) (and .cse6 .cse0 .cse10 (< 43 ~a29~0)) (and (<= .cse11 0) (and .cse12 .cse1)) (let ((.cse14 (+ ~a29~0 127))) (and (<= (+ ~a4~0 89) 0) .cse1 .cse13 (<= .cse14 0) (<= .cse15 0) (<= 0 .cse14))) (and .cse6 .cse4 (and .cse9 .cse16)) (and .cse17 (and .cse18 .cse13)) (and .cse6 .cse0 .cse10 .cse2 .cse3) (and .cse6 .cse0 .cse19 .cse10) (and .cse17 .cse7 .cse18) (and (and (not (= 2 ~a2~0)) .cse20) .cse5) (and .cse12 (and .cse13 .cse21)) (and .cse8 (<= 4694 ~a0~0) .cse19) (and .cse22 (and .cse12 .cse2 .cse3)) (and .cse6 .cse23) (and .cse0 .cse9 .cse7 (and .cse1 (< 0 .cse24)) .cse4) (and .cse10 .cse12 .cse5) (and .cse19 .cse21) (and .cse23 .cse9 .cse5) (and (and .cse16 .cse25) .cse13)))))) [2018-10-24 16:39:43,070 INFO L425 ceAbstractionStarter]: For program point L202(line 202) no Hoare annotation was computed. [2018-10-24 16:39:43,070 INFO L425 ceAbstractionStarter]: For program point L70(line 70) no Hoare annotation was computed. [2018-10-24 16:39:43,070 INFO L425 ceAbstractionStarter]: For program point L1128(lines 1128 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,070 INFO L425 ceAbstractionStarter]: For program point L732(lines 732 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,071 INFO L425 ceAbstractionStarter]: For program point L468(lines 468 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,071 INFO L425 ceAbstractionStarter]: For program point L336(lines 336 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,071 INFO L425 ceAbstractionStarter]: For program point L1261(lines 1261 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,071 INFO L425 ceAbstractionStarter]: For program point L204-1(lines 23 1656) no Hoare annotation was computed. [2018-10-24 16:39:43,071 INFO L425 ceAbstractionStarter]: For program point L72(lines 23 1656) no Hoare annotation was computed. [2018-10-24 16:39:43,071 INFO L425 ceAbstractionStarter]: For program point L1394(lines 1394 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,071 INFO L425 ceAbstractionStarter]: For program point L205(line 205) no Hoare annotation was computed. [2018-10-24 16:39:43,071 INFO L425 ceAbstractionStarter]: For program point L73(line 73) no Hoare annotation was computed. [2018-10-24 16:39:43,071 INFO L425 ceAbstractionStarter]: For program point L998(lines 998 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,071 INFO L425 ceAbstractionStarter]: For program point L1395(lines 1395 1407) no Hoare annotation was computed. [2018-10-24 16:39:43,071 INFO L425 ceAbstractionStarter]: For program point L1395-2(lines 1395 1407) no Hoare annotation was computed. [2018-10-24 16:39:43,072 INFO L425 ceAbstractionStarter]: For program point L735(lines 735 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,072 INFO L425 ceAbstractionStarter]: For program point L1528(lines 1528 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,072 INFO L425 ceAbstractionStarter]: For program point L1264(lines 1264 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,072 INFO L425 ceAbstractionStarter]: For program point L75(lines 23 1656) no Hoare annotation was computed. [2018-10-24 16:39:43,072 INFO L425 ceAbstractionStarter]: For program point L868(lines 868 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,072 INFO L425 ceAbstractionStarter]: For program point L1661(lines 1661 1756) no Hoare annotation was computed. [2018-10-24 16:39:43,072 INFO L425 ceAbstractionStarter]: For program point L76(line 76) no Hoare annotation was computed. [2018-10-24 16:39:43,072 INFO L425 ceAbstractionStarter]: For program point L341(lines 341 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,072 INFO L425 ceAbstractionStarter]: For program point L1134(lines 1134 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,072 INFO L425 ceAbstractionStarter]: For program point L606(lines 606 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,073 INFO L425 ceAbstractionStarter]: For program point L474(lines 474 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,073 INFO L425 ceAbstractionStarter]: For program point L342(lines 342 349) no Hoare annotation was computed. [2018-10-24 16:39:43,073 INFO L425 ceAbstractionStarter]: For program point L342-2(lines 342 349) no Hoare annotation was computed. [2018-10-24 16:39:43,073 INFO L425 ceAbstractionStarter]: For program point L1135(lines 1135 1144) no Hoare annotation was computed. [2018-10-24 16:39:43,073 INFO L425 ceAbstractionStarter]: For program point L78(lines 23 1656) no Hoare annotation was computed. [2018-10-24 16:39:43,073 INFO L425 ceAbstractionStarter]: For program point L1135-2(lines 1135 1144) no Hoare annotation was computed. [2018-10-24 16:39:43,073 INFO L425 ceAbstractionStarter]: For program point L79(line 79) no Hoare annotation was computed. [2018-10-24 16:39:43,073 INFO L425 ceAbstractionStarter]: For program point L1004(lines 1004 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,073 INFO L425 ceAbstractionStarter]: For program point L1533(lines 1533 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,073 INFO L425 ceAbstractionStarter]: For program point L81(lines 23 1656) no Hoare annotation was computed. [2018-10-24 16:39:43,073 INFO L425 ceAbstractionStarter]: For program point L874(lines 874 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,074 INFO L425 ceAbstractionStarter]: For program point L742(lines 742 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,074 INFO L425 ceAbstractionStarter]: For program point L1271(lines 1271 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,074 INFO L425 ceAbstractionStarter]: For program point L214(lines 214 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,074 INFO L425 ceAbstractionStarter]: For program point L82(line 82) no Hoare annotation was computed. [2018-10-24 16:39:43,074 INFO L425 ceAbstractionStarter]: For program point L1668(lines 1668 1756) no Hoare annotation was computed. [2018-10-24 16:39:43,074 INFO L425 ceAbstractionStarter]: For program point L479(lines 479 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,074 INFO L425 ceAbstractionStarter]: For program point L84(lines 23 1656) no Hoare annotation was computed. [2018-10-24 16:39:43,074 INFO L425 ceAbstractionStarter]: For program point L613(lines 613 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,074 INFO L425 ceAbstractionStarter]: For program point L85(line 85) no Hoare annotation was computed. [2018-10-24 16:39:43,074 INFO L425 ceAbstractionStarter]: For program point L350(lines 350 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,075 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2018-10-24 16:39:43,075 INFO L425 ceAbstractionStarter]: For program point L1011(lines 1011 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,075 INFO L425 ceAbstractionStarter]: For program point L1672(lines 1672 1756) no Hoare annotation was computed. [2018-10-24 16:39:43,075 INFO L425 ceAbstractionStarter]: For program point L1540(lines 1540 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,075 INFO L425 ceAbstractionStarter]: For program point L1408(lines 1408 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,075 INFO L425 ceAbstractionStarter]: For program point L219(lines 219 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,075 INFO L425 ceAbstractionStarter]: For program point L87(lines 23 1656) no Hoare annotation was computed. [2018-10-24 16:39:43,075 INFO L425 ceAbstractionStarter]: For program point L880(lines 880 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,075 INFO L425 ceAbstractionStarter]: For program point L748(lines 748 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,075 INFO L425 ceAbstractionStarter]: For program point L1277(lines 1277 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,075 INFO L425 ceAbstractionStarter]: For program point L220(lines 220 228) no Hoare annotation was computed. [2018-10-24 16:39:43,076 INFO L425 ceAbstractionStarter]: For program point L220-2(lines 220 228) no Hoare annotation was computed. [2018-10-24 16:39:43,076 INFO L425 ceAbstractionStarter]: For program point L1145(lines 1145 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,076 INFO L425 ceAbstractionStarter]: For program point L88(line 88) no Hoare annotation was computed. [2018-10-24 16:39:43,076 INFO L425 ceAbstractionStarter]: For program point L486(lines 486 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,076 INFO L425 ceAbstractionStarter]: For program point L90(lines 23 1656) no Hoare annotation was computed. [2018-10-24 16:39:43,076 INFO L425 ceAbstractionStarter]: For program point L355(lines 355 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,076 INFO L425 ceAbstractionStarter]: For program point L91(line 91) no Hoare annotation was computed. [2018-10-24 16:39:43,076 INFO L425 ceAbstractionStarter]: For program point L1016(lines 1016 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,076 INFO L425 ceAbstractionStarter]: For program point L620(lines 620 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,076 INFO L425 ceAbstractionStarter]: For program point L1413(lines 1413 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,076 INFO L425 ceAbstractionStarter]: For program point L885(lines 885 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,077 INFO L425 ceAbstractionStarter]: For program point L1678(lines 1678 1756) no Hoare annotation was computed. [2018-10-24 16:39:43,077 INFO L425 ceAbstractionStarter]: For program point L1150(lines 1150 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,077 INFO L425 ceAbstractionStarter]: For program point L93(lines 23 1656) no Hoare annotation was computed. [2018-10-24 16:39:43,077 INFO L425 ceAbstractionStarter]: For program point L886(lines 886 894) no Hoare annotation was computed. [2018-10-24 16:39:43,077 INFO L425 ceAbstractionStarter]: For program point L886-2(lines 886 894) no Hoare annotation was computed. [2018-10-24 16:39:43,077 INFO L425 ceAbstractionStarter]: For program point L754(lines 754 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,077 INFO L425 ceAbstractionStarter]: For program point L1547(lines 1547 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,077 INFO L425 ceAbstractionStarter]: For program point L1283(lines 1283 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,077 INFO L425 ceAbstractionStarter]: For program point L94(line 94) no Hoare annotation was computed. [2018-10-24 16:39:43,078 INFO L425 ceAbstractionStarter]: For program point L1019(lines 1019 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,078 INFO L425 ceAbstractionStarter]: For program point L491(lines 491 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,078 INFO L425 ceAbstractionStarter]: For program point L96(lines 23 1656) no Hoare annotation was computed. [2018-10-24 16:39:43,078 INFO L425 ceAbstractionStarter]: For program point L361(lines 361 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,078 INFO L425 ceAbstractionStarter]: For program point L229(lines 229 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,078 INFO L425 ceAbstractionStarter]: For program point L97(line 97) no Hoare annotation was computed. [2018-10-24 16:39:43,078 INFO L425 ceAbstractionStarter]: For program point L1419(lines 1419 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,078 INFO L425 ceAbstractionStarter]: For program point L627(lines 627 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,078 INFO L425 ceAbstractionStarter]: For program point L1420(lines 1420 1430) no Hoare annotation was computed. [2018-10-24 16:39:43,079 INFO L425 ceAbstractionStarter]: For program point L1420-2(lines 1420 1430) no Hoare annotation was computed. [2018-10-24 16:39:43,079 INFO L425 ceAbstractionStarter]: For program point L1156(lines 1156 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,079 INFO L425 ceAbstractionStarter]: For program point L99(lines 23 1656) no Hoare annotation was computed. [2018-10-24 16:39:43,079 INFO L425 ceAbstractionStarter]: For program point L1685(lines 1685 1756) no Hoare annotation was computed. [2018-10-24 16:39:43,079 INFO L425 ceAbstractionStarter]: For program point L1289(lines 1289 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,079 INFO L425 ceAbstractionStarter]: For program point L100(line 100) no Hoare annotation was computed. [2018-10-24 16:39:43,079 INFO L425 ceAbstractionStarter]: For program point L761(lines 761 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,079 INFO L425 ceAbstractionStarter]: For program point L1686(lines 1686 1693) no Hoare annotation was computed. [2018-10-24 16:39:43,079 INFO L425 ceAbstractionStarter]: For program point L1686-2(lines 1686 1693) no Hoare annotation was computed. [2018-10-24 16:39:43,080 INFO L425 ceAbstractionStarter]: For program point L1554(lines 1554 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,080 INFO L425 ceAbstractionStarter]: For program point L497(lines 497 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,080 INFO L425 ceAbstractionStarter]: For program point L1290(lines 1290 1299) no Hoare annotation was computed. [2018-10-24 16:39:43,080 INFO L425 ceAbstractionStarter]: For program point L1290-2(lines 1290 1299) no Hoare annotation was computed. [2018-10-24 16:39:43,080 INFO L425 ceAbstractionStarter]: For program point L1026(lines 1026 1654) no Hoare annotation was computed. [2018-10-24 16:39:43,137 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.10 04:39:43 BoogieIcfgContainer [2018-10-24 16:39:43,137 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-10-24 16:39:43,138 INFO L168 Benchmark]: Toolchain (without parser) took 169224.23 ms. Allocated memory was 1.5 GB in the beginning and 4.1 GB in the end (delta: 2.6 GB). Free memory was 1.4 GB in the beginning and 3.6 GB in the end (delta: -2.2 GB). Peak memory consumption was 2.5 GB. Max. memory is 7.1 GB. [2018-10-24 16:39:43,139 INFO L168 Benchmark]: CDTParser took 0.24 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-10-24 16:39:43,145 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1231.15 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 95.1 MB). Peak memory consumption was 95.1 MB. Max. memory is 7.1 GB. [2018-10-24 16:39:43,146 INFO L168 Benchmark]: Boogie Procedure Inliner took 383.35 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 779.1 MB). Free memory was 1.3 GB in the beginning and 2.2 GB in the end (delta: -897.9 MB). Peak memory consumption was 33.3 MB. Max. memory is 7.1 GB. [2018-10-24 16:39:43,147 INFO L168 Benchmark]: Boogie Preprocessor took 246.41 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 2.2 GB in the end (delta: 40.5 MB). Peak memory consumption was 40.5 MB. Max. memory is 7.1 GB. [2018-10-24 16:39:43,148 INFO L168 Benchmark]: RCFGBuilder took 10451.30 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 1.9 GB in the end (delta: 296.3 MB). Peak memory consumption was 296.3 MB. Max. memory is 7.1 GB. [2018-10-24 16:39:43,150 INFO L168 Benchmark]: TraceAbstraction took 156902.45 ms. Allocated memory was 2.3 GB in the beginning and 4.1 GB in the end (delta: 1.8 GB). Free memory was 1.9 GB in the beginning and 3.6 GB in the end (delta: -1.7 GB). Peak memory consumption was 2.2 GB. Max. memory is 7.1 GB. [2018-10-24 16:39:43,160 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.24 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 1231.15 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 95.1 MB). Peak memory consumption was 95.1 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 383.35 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 779.1 MB). Free memory was 1.3 GB in the beginning and 2.2 GB in the end (delta: -897.9 MB). Peak memory consumption was 33.3 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 246.41 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 2.2 GB in the end (delta: 40.5 MB). Peak memory consumption was 40.5 MB. Max. memory is 7.1 GB. * RCFGBuilder took 10451.30 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 1.9 GB in the end (delta: 296.3 MB). Peak memory consumption was 296.3 MB. Max. memory is 7.1 GB. * TraceAbstraction took 156902.45 ms. Allocated memory was 2.3 GB in the beginning and 4.1 GB in the end (delta: 1.8 GB). Free memory was 1.9 GB in the beginning and 3.6 GB in the end (delta: -1.7 GB). Peak memory consumption was 2.2 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 205]: 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: 1766]: Loop Invariant Derived loop invariant: ((((((((((((((((((((((((a4 + 42 <= 0 && a2 == 1) && a29 + 16 <= 0) && 0 < a29 + 144) && 0 <= a0 + 595423) && a0 + 61 <= 0) || ((a0 + 98 <= 0 && a4 + 42 <= 0) && 0 <= a0 + 595423)) || (a29 <= 43 && (((a4 + 86 <= 0 && 0 < a0 + 61) && !(a2 == 3)) && a2 == 4) && 0 <= a29 + 15)) || (((a0 + 98 <= 0 && a4 + 42 <= 0) && a2 == 3) && 43 < a29)) || (a29 + 144 <= 0 && a4 + 86 <= 0 && a2 == 1)) || (((((a4 + 89 <= 0 && a2 == 1) && 0 <= a0 + 44) && a29 + 127 <= 0) && a0 + 44 <= 0) && 0 <= a29 + 127)) || ((a0 + 98 <= 0 && 0 <= a0 + 595423) && 0 <= a29 + 15 && a2 == 2)) || (a2 == 5 && ((((a4 + 86 <= 0 && 0 < a0 + 61) && !(a2 == 3)) && !(4 == a2)) && 0 <= a29 + 15) && 0 <= a0 + 44)) || ((((a0 + 98 <= 0 && a4 + 42 <= 0) && a2 == 3) && a29 + 16 <= 0) && 0 < a29 + 144)) || (((a0 + 98 <= 0 && a4 + 42 <= 0) && a29 + 145 <= 0) && a2 == 3)) || ((a2 == 5 && a29 <= 43) && (((a4 + 86 <= 0 && 0 < a0 + 61) && !(a2 == 3)) && !(4 == a2)) && 0 <= a29 + 15)) || ((!(2 == a2) && a4 + 86 <= 0 && !(a2 == 3)) && a0 + 61 <= 0)) || (a4 + 86 <= 0 && 0 <= a0 + 44 && a4 + 42 <= 0 && ((0 < a0 + 61 && a2 == 3) || (a2 == 3 && a4 + 86 <= 0)))) || (((((a4 + 86 <= 0 && 0 < a0 + 61) && !(a2 == 3)) && a2 == 4) && 4694 <= a0) && a29 + 145 <= 0)) || (a2 == 4 && (a4 + 86 <= 0 && a29 + 16 <= 0) && 0 < a29 + 144)) || (a0 + 98 <= 0 && a2 == 2 && a4 + 86 <= 0 && !(a2 == 3))) || ((((a4 + 42 <= 0 && 0 <= a29 + 15) && a29 <= 43) && a2 == 1 && 0 < a4 + 86) && 0 <= a0 + 595423)) || ((a2 == 3 && a4 + 86 <= 0) && a0 + 61 <= 0)) || (a29 + 145 <= 0 && a4 + 42 <= 0 && ((0 < a0 + 61 && a2 == 3) || (a2 == 3 && a4 + 86 <= 0)))) || (((a2 == 2 && a4 + 86 <= 0 && !(a2 == 3)) && 0 <= a29 + 15) && a0 + 61 <= 0)) || ((a2 == 2 && (a4 + 86 <= 0 && 0 < a0 + 61) && !(a2 == 3)) && 0 <= a0 + 44) - InvariantResult [Line: 23]: Loop Invariant Derived loop invariant: ((((((((((((((((((((((((a4 + 42 <= 0 && a2 == 1) && a29 + 16 <= 0) && 0 < a29 + 144) && 0 <= a0 + 595423) && a0 + 61 <= 0) || ((a0 + 98 <= 0 && a4 + 42 <= 0) && 0 <= a0 + 595423)) || (a29 <= 43 && (((a4 + 86 <= 0 && 0 < a0 + 61) && !(a2 == 3)) && a2 == 4) && 0 <= a29 + 15)) || (((a0 + 98 <= 0 && a4 + 42 <= 0) && a2 == 3) && 43 < a29)) || (a29 + 144 <= 0 && a4 + 86 <= 0 && a2 == 1)) || (((((a4 + 89 <= 0 && a2 == 1) && 0 <= a0 + 44) && a29 + 127 <= 0) && a0 + 44 <= 0) && 0 <= a29 + 127)) || ((a0 + 98 <= 0 && 0 <= a0 + 595423) && 0 <= a29 + 15 && a2 == 2)) || (a2 == 5 && ((((a4 + 86 <= 0 && 0 < a0 + 61) && !(a2 == 3)) && !(4 == a2)) && 0 <= a29 + 15) && 0 <= a0 + 44)) || ((((a0 + 98 <= 0 && a4 + 42 <= 0) && a2 == 3) && a29 + 16 <= 0) && 0 < a29 + 144)) || (((a0 + 98 <= 0 && a4 + 42 <= 0) && a29 + 145 <= 0) && a2 == 3)) || ((a2 == 5 && a29 <= 43) && (((a4 + 86 <= 0 && 0 < a0 + 61) && !(a2 == 3)) && !(4 == a2)) && 0 <= a29 + 15)) || ((!(2 == a2) && a4 + 86 <= 0 && !(a2 == 3)) && a0 + 61 <= 0)) || (a4 + 86 <= 0 && 0 <= a0 + 44 && a4 + 42 <= 0 && ((0 < a0 + 61 && a2 == 3) || (a2 == 3 && a4 + 86 <= 0)))) || (((((a4 + 86 <= 0 && 0 < a0 + 61) && !(a2 == 3)) && a2 == 4) && 4694 <= a0) && a29 + 145 <= 0)) || (a2 == 4 && (a4 + 86 <= 0 && a29 + 16 <= 0) && 0 < a29 + 144)) || (a0 + 98 <= 0 && a2 == 2 && a4 + 86 <= 0 && !(a2 == 3))) || ((((a4 + 42 <= 0 && 0 <= a29 + 15) && a29 <= 43) && a2 == 1 && 0 < a4 + 86) && 0 <= a0 + 595423)) || ((a2 == 3 && a4 + 86 <= 0) && a0 + 61 <= 0)) || (a29 + 145 <= 0 && a4 + 42 <= 0 && ((0 < a0 + 61 && a2 == 3) || (a2 == 3 && a4 + 86 <= 0)))) || (((a2 == 2 && a4 + 86 <= 0 && !(a2 == 3)) && 0 <= a29 + 15) && a0 + 61 <= 0)) || ((a2 == 2 && (a4 + 86 <= 0 && 0 < a0 + 61) && !(a2 == 3)) && 0 <= a0 + 44) - InvariantResult [Line: 1658]: Loop Invariant Derived loop invariant: ((((((((((((((((((((((((a4 + 42 <= 0 && a2 == 1) && a29 + 16 <= 0) && 0 < a29 + 144) && 0 <= a0 + 595423) && a0 + 61 <= 0) || ((a0 + 98 <= 0 && a4 + 42 <= 0) && 0 <= a0 + 595423)) || ((a2 == 2 && (a4 + 86 <= 0 && 0 < a0 + 61) && !(a2 == 3)) && 0 <= a0 + 44)) || ((a2 == 5 && 0 <= a0 + 44 && (!(4 == a2) && (a4 + 86 <= 0 && 0 < a0 + 61) && !(a2 == 3)) && 0 <= a29 + 15) && !(4 == input))) || ((0 <= a29 + 15 && a0 + 61 <= 0) && a4 + 86 <= 0 && !(a2 == 3))) || (a4 + 86 <= 0 && 0 <= a0 + 44 && a4 + 42 <= 0 && ((0 < a0 + 61 && a2 == 3) || (a2 == 3 && a4 + 86 <= 0)))) || (((((a4 + 89 <= 0 && a2 == 1) && 0 <= a0 + 44) && a29 + 127 <= 0) && a0 + 44 <= 0) && 0 <= a29 + 127)) || (((a0 + 98 <= 0 && a4 + 42 <= 0) && a2 == 3) && 43 < a29)) || (((((a4 + 86 <= 0 && 0 < a0 + 61) && !(a2 == 3)) && 4694 <= a0) && a29 + 145 <= 0) && a2 == 4)) || ((((a4 + 42 <= 0 && 0 <= a29 + 15) && a29 <= 43) && a2 == 1 && 0 < a4 + 86) && 0 <= a0 + 595423)) || ((a2 == 3 && a4 + 86 <= 0) && a0 + 61 <= 0)) || ((a2 == 5 && a29 <= 43) && (!(4 == a2) && (a4 + 86 <= 0 && 0 < a0 + 61) && !(a2 == 3)) && 0 <= a29 + 15)) || ((a0 + 98 <= 0 && 0 <= a29 + 15 && a2 == 2) && 0 <= a0 + 595423)) || ((((a0 + 98 <= 0 && a4 + 42 <= 0) && a2 == 3) && a29 + 16 <= 0) && 0 < a29 + 144)) || (a29 + 145 <= 0 && (a0 + 98 <= 0 && a4 + 42 <= 0) && a2 == 3)) || (((((a4 + 86 <= 0 && 0 < a0 + 61) && !(a2 == 3)) && 0 <= a29 + 15) && a2 == 4) && a29 <= 43)) || (a2 == 4 && (a4 + 86 <= 0 && a29 + 16 <= 0) && 0 < a29 + 144)) || ((a4 + 42 <= 0 && ((0 < a0 + 61 && a2 == 3) || (a2 == 3 && a4 + 86 <= 0))) && a29 + 145 <= 0)) || (a0 + 98 <= 0 && a4 + 86 <= 0 && !(a2 == 3))) || ((a4 + 86 <= 0 && a2 == 1) && a29 + 144 <= 0)) || ((!(2 == a2) && a0 + 61 <= 0) && a4 + 86 <= 0 && !(a2 == 3)) - InvariantResult [Line: 1760]: Loop Invariant Derived loop invariant: 1 - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 425 locations, 1 error locations. SAFE Result, 156.7s OverallTime, 19 OverallIterations, 12 TraceHistogramMax, 102.5s AutomataDifference, 0.0s DeadEndRemovalTime, 12.6s HoareAnnotationTime, HoareTripleCheckerStatistics: 5286 SDtfs, 16603 SDslu, 2968 SDs, 0 SdLazy, 42585 SolverSat, 5776 SolverUnsat, 3 SolverUnknown, 0 SolverNotchecked, 89.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 6530 GetRequests, 6437 SyntacticMatches, 19 SemanticMatches, 74 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 131 ImplicationChecksByTransitivity, 7.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=18659occurred in iteration=18, 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.2s AutomataMinimizationTime, 19 MinimizatonAttempts, 20068 StatesRemovedByMinimization, 16 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 4 LocationsWithAnnotation, 4 PreInvPairs, 341 NumberOfFragments, 1546 HoareAnnotationTreeSize, 4 FomulaSimplifications, 59499 FormulaSimplificationTreeSizeReduction, 2.3s HoareSimplificationTime, 4 FomulaSimplificationsInter, 199765 FormulaSimplificationTreeSizeReductionInter, 10.3s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.6s SsaConstructionTime, 2.6s SatisfiabilityAnalysisTime, 21.4s InterpolantComputationTime, 20033 NumberOfCodeBlocks, 20033 NumberOfCodeBlocksAsserted, 25 NumberOfCheckSat, 20008 ConstructedInterpolants, 0 QuantifiedInterpolants, 73447426 SizeOfPredicates, 8 NumberOfNonLiveVariables, 7365 ConjunctsInSsa, 26 ConjunctsInUnsatCore, 25 InterpolantComputations, 16 PerfectInterpolantSequences, 41701/44305 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...