java -Xmx8000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerBpl.xml --generate-csv --csv-dir csv -s ../../../trunk/examples/programs/regression/bpl/AutomizerBpl-nestedInterpolants.epf -i ../../../trunk/examples/programs/real-life/threadpooling_out3_Reals.bpl -------------------------------------------------------------------------------- This is Ultimate 0.1.23-56c9370 [2018-07-23 15:15:00,993 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-07-23 15:15:00,998 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-07-23 15:15:01,017 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-07-23 15:15:01,018 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-07-23 15:15:01,020 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-07-23 15:15:01,022 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-07-23 15:15:01,025 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-07-23 15:15:01,029 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-07-23 15:15:01,030 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-07-23 15:15:01,033 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-07-23 15:15:01,035 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-07-23 15:15:01,037 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-07-23 15:15:01,038 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-07-23 15:15:01,039 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-07-23 15:15:01,040 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-07-23 15:15:01,041 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-07-23 15:15:01,043 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-07-23 15:15:01,045 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-07-23 15:15:01,047 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-07-23 15:15:01,048 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-07-23 15:15:01,049 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-07-23 15:15:01,052 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-07-23 15:15:01,052 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-07-23 15:15:01,053 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-07-23 15:15:01,054 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-07-23 15:15:01,055 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-07-23 15:15:01,056 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-07-23 15:15:01,057 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-07-23 15:15:01,058 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-07-23 15:15:01,059 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-07-23 15:15:01,059 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-07-23 15:15:01,060 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-07-23 15:15:01,060 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-07-23 15:15:01,061 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-07-23 15:15:01,062 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-07-23 15:15:01,062 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/regression/bpl/AutomizerBpl-nestedInterpolants.epf [2018-07-23 15:15:01,083 INFO L110 SettingsManager]: Loading preferences was successful [2018-07-23 15:15:01,083 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-07-23 15:15:01,085 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-07-23 15:15:01,086 INFO L133 SettingsManager]: * SMT solver=Internal_SMTInterpol [2018-07-23 15:15:01,086 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-07-23 15:15:01,086 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=Craig_NestedInterpolation [2018-07-23 15:15:01,086 INFO L133 SettingsManager]: * Use separate solver for trace checks=false [2018-07-23 15:15:01,086 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-07-23 15:15:01,142 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-07-23 15:15:01,158 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-07-23 15:15:01,164 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-07-23 15:15:01,166 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2018-07-23 15:15:01,167 INFO L276 PluginConnector]: Boogie PL CUP Parser initialized [2018-07-23 15:15:01,168 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/real-life/threadpooling_out3_Reals.bpl [2018-07-23 15:15:01,168 INFO L111 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/real-life/threadpooling_out3_Reals.bpl' [2018-07-23 15:15:01,373 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-07-23 15:15:01,375 INFO L131 ToolchainWalker]: Walking toolchain with 3 elements. [2018-07-23 15:15:01,376 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-07-23 15:15:01,376 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-07-23 15:15:01,377 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-07-23 15:15:01,407 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "threadpooling_out3_Reals.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 23.07 03:15:01" (1/1) ... [2018-07-23 15:15:01,409 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "threadpooling_out3_Reals.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 23.07 03:15:01" (1/1) ... [2018-07-23 15:15:01,454 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "threadpooling_out3_Reals.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 23.07 03:15:01" (1/1) ... [2018-07-23 15:15:01,454 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "threadpooling_out3_Reals.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 23.07 03:15:01" (1/1) ... [2018-07-23 15:15:01,530 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "threadpooling_out3_Reals.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 23.07 03:15:01" (1/1) ... [2018-07-23 15:15:01,565 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "threadpooling_out3_Reals.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 23.07 03:15:01" (1/1) ... [2018-07-23 15:15:01,574 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "threadpooling_out3_Reals.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 23.07 03:15:01" (1/1) ... [2018-07-23 15:15:01,591 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-07-23 15:15:01,595 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-07-23 15:15:01,596 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-07-23 15:15:01,596 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-07-23 15:15:01,597 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "threadpooling_out3_Reals.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 23.07 03:15:01" (1/1) ... [2018-07-23 15:15:01,686 INFO L124 BoogieDeclarations]: Specification and implementation of procedure product given in one single declaration [2018-07-23 15:15:01,687 INFO L130 BoogieDeclarations]: Found specification of procedure product [2018-07-23 15:15:01,687 INFO L138 BoogieDeclarations]: Found implementation of procedure product [2018-07-23 15:15:03,023 INFO L258 CfgBuilder]: Using library mode [2018-07-23 15:15:03,024 INFO L202 PluginConnector]: Adding new model threadpooling_out3_Reals.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.07 03:15:03 BoogieIcfgContainer [2018-07-23 15:15:03,024 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-07-23 15:15:03,025 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-07-23 15:15:03,026 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-07-23 15:15:03,029 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-07-23 15:15:03,030 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "threadpooling_out3_Reals.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 23.07 03:15:01" (1/2) ... [2018-07-23 15:15:03,031 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b98495a and model type threadpooling_out3_Reals.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.07 03:15:03, skipping insertion in model container [2018-07-23 15:15:03,032 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "threadpooling_out3_Reals.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.07 03:15:03" (2/2) ... [2018-07-23 15:15:03,034 INFO L112 eAbstractionObserver]: Analyzing ICFG threadpooling_out3_Reals.bpl [2018-07-23 15:15:03,046 INFO L132 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:Craig_NestedInterpolation Determinization: PREDICATE_ABSTRACTION [2018-07-23 15:15:03,057 INFO L144 ceAbstractionStarter]: Appying trace abstraction to program that has 147 error locations. [2018-07-23 15:15:03,109 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-07-23 15:15:03,110 INFO L373 AbstractCegarLoop]: Interprodecural is true [2018-07-23 15:15:03,110 INFO L374 AbstractCegarLoop]: Hoare is true [2018-07-23 15:15:03,110 INFO L375 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2018-07-23 15:15:03,111 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-07-23 15:15:03,111 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-07-23 15:15:03,111 INFO L378 AbstractCegarLoop]: Difference is false [2018-07-23 15:15:03,111 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-07-23 15:15:03,112 INFO L384 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-07-23 15:15:03,171 INFO L276 IsEmpty]: Start isEmpty. Operand 491 states. [2018-07-23 15:15:03,186 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2018-07-23 15:15:03,187 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 15:15:03,188 INFO L353 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-07-23 15:15:03,189 INFO L414 AbstractCegarLoop]: === Iteration 1 === [productErr8AssertViolationASSERT, productErr87AssertViolationASSERT, productErr93AssertViolationASSERT, productErr46AssertViolationASSERT, productErr65AssertViolationASSERT, productErr71AssertViolationASSERT, productErr52AssertViolationASSERT, productErr105AssertViolationASSERT, productErr111AssertViolationASSERT, productErr59AssertViolationASSERT, productErr74AssertViolationASSERT, productErr114AssertViolationASSERT, productErr133AssertViolationASSERT, productErr24AssertViolationASSERT, productErr43AssertViolationASSERT, productErr1AssertViolationASSERT, productErr5AssertViolationASSERT, productErr96AssertViolationASSERT, productErr143AssertViolationASSERT, productErr120AssertViolationASSERT, productErr55AssertViolationASSERT, productErr136AssertViolationASSERT, productErr49AssertViolationASSERT, productErr33AssertViolationASSERT, productErr27AssertViolationASSERT, productErr118AssertViolationASSERT, productErr78AssertViolationASSERT, productErr34AssertViolationASSERT, productErr80AssertViolationASSERT, productErr127AssertViolationASSERT, productErr142AssertViolationASSERT, productErr56AssertViolationASSERT, productErr18AssertViolationASSERT, productErr11AssertViolationASSERT, productErr140AssertViolationASSERT, productErr47AssertViolationASSERT, productErr7AssertViolationASSERT, productErr36AssertViolationASSERT, productErr17AssertViolationASSERT, productErr145AssertViolationASSERT, productErr2AssertViolationASSERT, productErr9AssertViolationASSERT, productErr31AssertViolationASSERT, productErr77AssertViolationASSERT, productErr20AssertViolationASSERT, productErr40AssertViolationASSERT, productErr117AssertViolationASSERT, productErr110AssertViolationASSERT, productErr66AssertViolationASSERT, productErr70AssertViolationASSERT, productErr106AssertViolationASSERT, productErr38AssertViolationASSERT, productErr15AssertViolationASSERT, productErr61AssertViolationASSERT, productErr4AssertViolationASSERT, productErr124AssertViolationASSERT, productErr84AssertViolationASSERT, productErr115AssertViolationASSERT, productErr138AssertViolationASSERT, productErr22AssertViolationASSERT, productErr68AssertViolationASSERT, productErr101AssertViolationASSERT, productErr75AssertViolationASSERT, productErr108AssertViolationASSERT, productErr45AssertViolationASSERT, productErr91AssertViolationASSERT, productErr98AssertViolationASSERT, productErr131AssertViolationASSERT, productErr76AssertViolationASSERT, productErr82AssertViolationASSERT, productErr122AssertViolationASSERT, productErr41AssertViolationASSERT, productErr35AssertViolationASSERT, productErr29AssertViolationASSERT, productErr116AssertViolationASSERT, productErr100AssertViolationASSERT, productErr144AssertViolationASSERT, productErr63AssertViolationASSERT, productErr129AssertViolationASSERT, productErr89AssertViolationASSERT, productErr103AssertViolationASSERT, productErr16AssertViolationASSERT, productErr54AssertViolationASSERT, productErr141AssertViolationASSERT, productErr13AssertViolationASSERT, productErr32AssertViolationASSERT, productErr85AssertViolationASSERT, productErr73AssertViolationASSERT, productErr119AssertViolationASSERT, productErr0AssertViolationASSERT, productErr113AssertViolationASSERT, productErr10AssertViolationASSERT, productErr19AssertViolationASSERT, productErr50AssertViolationASSERT, productErr126AssertViolationASSERT, productErr25AssertViolationASSERT, productErr48AssertViolationASSERT, productErr57AssertViolationASSERT, productErr72AssertViolationASSERT, productErr86AssertViolationASSERT, productErr95AssertViolationASSERT, productErr135AssertViolationASSERT, productErr6AssertViolationASSERT, productErr104AssertViolationASSERT, productErr26AssertViolationASSERT, productErr79AssertViolationASSERT, productErr112AssertViolationASSERT, productErr64AssertViolationASSERT, productErr12AssertViolationASSERT, productErr134AssertViolationASSERT, productErr128AssertViolationASSERT, productErr53AssertViolationASSERT, productErr94AssertViolationASSERT, productErr23AssertViolationASSERT, productErr88AssertViolationASSERT, productErr42AssertViolationASSERT, productErr139AssertViolationASSERT, productErr99AssertViolationASSERT, productErr92AssertViolationASSERT, productErr121AssertViolationASSERT, productErr109AssertViolationASSERT, productErr28AssertViolationASSERT, productErr69AssertViolationASSERT, productErr81AssertViolationASSERT, productErr62AssertViolationASSERT, productErr51AssertViolationASSERT, productErr58AssertViolationASSERT, productErr39AssertViolationASSERT, productErr21AssertViolationASSERT, productErr44AssertViolationASSERT, productErr67AssertViolationASSERT, productErr102AssertViolationASSERT, productErr125AssertViolationASSERT, productErr137AssertViolationASSERT, productErr90AssertViolationASSERT, productErr97AssertViolationASSERT, productErr107AssertViolationASSERT, productErr130AssertViolationASSERT, productErr132AssertViolationASSERT, productErr14AssertViolationASSERT, productErr60AssertViolationASSERT, productErr123AssertViolationASSERT, productErr146AssertViolationASSERT, productErr3AssertViolationASSERT, productErr37AssertViolationASSERT, productErr83AssertViolationASSERT, productErr30AssertViolationASSERT]=== [2018-07-23 15:15:03,197 INFO L82 PathProgramCache]: Analyzing trace with hash 1371044428, now seen corresponding path program 1 times [2018-07-23 15:15:03,204 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-23 15:15:03,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 15:15:03,381 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-23 15:15:03,385 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-23 15:15:03,385 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-23 15:15:03,391 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-23 15:15:03,408 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-23 15:15:03,409 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-07-23 15:15:03,412 INFO L87 Difference]: Start difference. First operand 491 states. Second operand 6 states. [2018-07-23 15:15:05,594 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 15:15:05,595 INFO L93 Difference]: Finished difference Result 891 states and 2674 transitions. [2018-07-23 15:15:05,595 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-07-23 15:15:05,597 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 7 [2018-07-23 15:15:05,598 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 15:15:05,639 INFO L225 Difference]: With dead ends: 891 [2018-07-23 15:15:05,640 INFO L226 Difference]: Without dead ends: 866 [2018-07-23 15:15:05,650 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-07-23 15:15:05,682 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 866 states. [2018-07-23 15:15:05,854 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 866 to 666. [2018-07-23 15:15:05,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 666 states. [2018-07-23 15:15:05,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 666 states to 666 states and 1944 transitions. [2018-07-23 15:15:05,865 INFO L78 Accepts]: Start accepts. Automaton has 666 states and 1944 transitions. Word has length 7 [2018-07-23 15:15:05,867 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 15:15:05,867 INFO L471 AbstractCegarLoop]: Abstraction has 666 states and 1944 transitions. [2018-07-23 15:15:05,867 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-23 15:15:05,867 INFO L276 IsEmpty]: Start isEmpty. Operand 666 states and 1944 transitions. [2018-07-23 15:15:05,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2018-07-23 15:15:05,869 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 15:15:05,870 INFO L353 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-07-23 15:15:05,870 INFO L414 AbstractCegarLoop]: === Iteration 2 === [productErr8AssertViolationASSERT, productErr87AssertViolationASSERT, productErr93AssertViolationASSERT, productErr46AssertViolationASSERT, productErr65AssertViolationASSERT, productErr71AssertViolationASSERT, productErr52AssertViolationASSERT, productErr105AssertViolationASSERT, productErr111AssertViolationASSERT, productErr59AssertViolationASSERT, productErr74AssertViolationASSERT, productErr114AssertViolationASSERT, productErr133AssertViolationASSERT, productErr24AssertViolationASSERT, productErr43AssertViolationASSERT, productErr1AssertViolationASSERT, productErr5AssertViolationASSERT, productErr96AssertViolationASSERT, productErr143AssertViolationASSERT, productErr120AssertViolationASSERT, productErr55AssertViolationASSERT, productErr136AssertViolationASSERT, productErr49AssertViolationASSERT, productErr33AssertViolationASSERT, productErr27AssertViolationASSERT, productErr118AssertViolationASSERT, productErr78AssertViolationASSERT, productErr34AssertViolationASSERT, productErr80AssertViolationASSERT, productErr127AssertViolationASSERT, productErr142AssertViolationASSERT, productErr56AssertViolationASSERT, productErr18AssertViolationASSERT, productErr11AssertViolationASSERT, productErr140AssertViolationASSERT, productErr47AssertViolationASSERT, productErr7AssertViolationASSERT, productErr36AssertViolationASSERT, productErr17AssertViolationASSERT, productErr145AssertViolationASSERT, productErr2AssertViolationASSERT, productErr9AssertViolationASSERT, productErr31AssertViolationASSERT, productErr77AssertViolationASSERT, productErr20AssertViolationASSERT, productErr40AssertViolationASSERT, productErr117AssertViolationASSERT, productErr110AssertViolationASSERT, productErr66AssertViolationASSERT, productErr70AssertViolationASSERT, productErr106AssertViolationASSERT, productErr38AssertViolationASSERT, productErr15AssertViolationASSERT, productErr61AssertViolationASSERT, productErr4AssertViolationASSERT, productErr124AssertViolationASSERT, productErr84AssertViolationASSERT, productErr115AssertViolationASSERT, productErr138AssertViolationASSERT, productErr22AssertViolationASSERT, productErr68AssertViolationASSERT, productErr101AssertViolationASSERT, productErr75AssertViolationASSERT, productErr108AssertViolationASSERT, productErr45AssertViolationASSERT, productErr91AssertViolationASSERT, productErr98AssertViolationASSERT, productErr131AssertViolationASSERT, productErr76AssertViolationASSERT, productErr82AssertViolationASSERT, productErr122AssertViolationASSERT, productErr41AssertViolationASSERT, productErr35AssertViolationASSERT, productErr29AssertViolationASSERT, productErr116AssertViolationASSERT, productErr100AssertViolationASSERT, productErr144AssertViolationASSERT, productErr63AssertViolationASSERT, productErr129AssertViolationASSERT, productErr89AssertViolationASSERT, productErr103AssertViolationASSERT, productErr16AssertViolationASSERT, productErr54AssertViolationASSERT, productErr141AssertViolationASSERT, productErr13AssertViolationASSERT, productErr32AssertViolationASSERT, productErr85AssertViolationASSERT, productErr73AssertViolationASSERT, productErr119AssertViolationASSERT, productErr0AssertViolationASSERT, productErr113AssertViolationASSERT, productErr10AssertViolationASSERT, productErr19AssertViolationASSERT, productErr50AssertViolationASSERT, productErr126AssertViolationASSERT, productErr25AssertViolationASSERT, productErr48AssertViolationASSERT, productErr57AssertViolationASSERT, productErr72AssertViolationASSERT, productErr86AssertViolationASSERT, productErr95AssertViolationASSERT, productErr135AssertViolationASSERT, productErr6AssertViolationASSERT, productErr104AssertViolationASSERT, productErr26AssertViolationASSERT, productErr79AssertViolationASSERT, productErr112AssertViolationASSERT, productErr64AssertViolationASSERT, productErr12AssertViolationASSERT, productErr134AssertViolationASSERT, productErr128AssertViolationASSERT, productErr53AssertViolationASSERT, productErr94AssertViolationASSERT, productErr23AssertViolationASSERT, productErr88AssertViolationASSERT, productErr42AssertViolationASSERT, productErr139AssertViolationASSERT, productErr99AssertViolationASSERT, productErr92AssertViolationASSERT, productErr121AssertViolationASSERT, productErr109AssertViolationASSERT, productErr28AssertViolationASSERT, productErr69AssertViolationASSERT, productErr81AssertViolationASSERT, productErr62AssertViolationASSERT, productErr51AssertViolationASSERT, productErr58AssertViolationASSERT, productErr39AssertViolationASSERT, productErr21AssertViolationASSERT, productErr44AssertViolationASSERT, productErr67AssertViolationASSERT, productErr102AssertViolationASSERT, productErr125AssertViolationASSERT, productErr137AssertViolationASSERT, productErr90AssertViolationASSERT, productErr97AssertViolationASSERT, productErr107AssertViolationASSERT, productErr130AssertViolationASSERT, productErr132AssertViolationASSERT, productErr14AssertViolationASSERT, productErr60AssertViolationASSERT, productErr123AssertViolationASSERT, productErr146AssertViolationASSERT, productErr3AssertViolationASSERT, productErr37AssertViolationASSERT, productErr83AssertViolationASSERT, productErr30AssertViolationASSERT]=== [2018-07-23 15:15:05,873 INFO L82 PathProgramCache]: Analyzing trace with hash 1357159216, now seen corresponding path program 1 times [2018-07-23 15:15:05,873 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-23 15:15:05,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 15:15:05,913 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-23 15:15:05,914 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-23 15:15:05,916 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-23 15:15:05,918 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-23 15:15:05,919 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-23 15:15:05,919 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-07-23 15:15:05,919 INFO L87 Difference]: Start difference. First operand 666 states and 1944 transitions. Second operand 6 states. [2018-07-23 15:15:07,600 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 15:15:07,601 INFO L93 Difference]: Finished difference Result 1066 states and 3294 transitions. [2018-07-23 15:15:07,601 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-07-23 15:15:07,601 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 7 [2018-07-23 15:15:07,602 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 15:15:07,611 INFO L225 Difference]: With dead ends: 1066 [2018-07-23 15:15:07,612 INFO L226 Difference]: Without dead ends: 1041 [2018-07-23 15:15:07,614 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-07-23 15:15:07,616 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1041 states. [2018-07-23 15:15:07,755 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1041 to 966. [2018-07-23 15:15:07,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 966 states. [2018-07-23 15:15:07,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 966 states to 966 states and 3014 transitions. [2018-07-23 15:15:07,762 INFO L78 Accepts]: Start accepts. Automaton has 966 states and 3014 transitions. Word has length 7 [2018-07-23 15:15:07,762 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 15:15:07,762 INFO L471 AbstractCegarLoop]: Abstraction has 966 states and 3014 transitions. [2018-07-23 15:15:07,762 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-23 15:15:07,763 INFO L276 IsEmpty]: Start isEmpty. Operand 966 states and 3014 transitions. [2018-07-23 15:15:07,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2018-07-23 15:15:07,764 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 15:15:07,765 INFO L353 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-07-23 15:15:07,765 INFO L414 AbstractCegarLoop]: === Iteration 3 === [productErr8AssertViolationASSERT, productErr87AssertViolationASSERT, productErr93AssertViolationASSERT, productErr46AssertViolationASSERT, productErr65AssertViolationASSERT, productErr71AssertViolationASSERT, productErr52AssertViolationASSERT, productErr105AssertViolationASSERT, productErr111AssertViolationASSERT, productErr59AssertViolationASSERT, productErr74AssertViolationASSERT, productErr114AssertViolationASSERT, productErr133AssertViolationASSERT, productErr24AssertViolationASSERT, productErr43AssertViolationASSERT, productErr1AssertViolationASSERT, productErr5AssertViolationASSERT, productErr96AssertViolationASSERT, productErr143AssertViolationASSERT, productErr120AssertViolationASSERT, productErr55AssertViolationASSERT, productErr136AssertViolationASSERT, productErr49AssertViolationASSERT, productErr33AssertViolationASSERT, productErr27AssertViolationASSERT, productErr118AssertViolationASSERT, productErr78AssertViolationASSERT, productErr34AssertViolationASSERT, productErr80AssertViolationASSERT, productErr127AssertViolationASSERT, productErr142AssertViolationASSERT, productErr56AssertViolationASSERT, productErr18AssertViolationASSERT, productErr11AssertViolationASSERT, productErr140AssertViolationASSERT, productErr47AssertViolationASSERT, productErr7AssertViolationASSERT, productErr36AssertViolationASSERT, productErr17AssertViolationASSERT, productErr145AssertViolationASSERT, productErr2AssertViolationASSERT, productErr9AssertViolationASSERT, productErr31AssertViolationASSERT, productErr77AssertViolationASSERT, productErr20AssertViolationASSERT, productErr40AssertViolationASSERT, productErr117AssertViolationASSERT, productErr110AssertViolationASSERT, productErr66AssertViolationASSERT, productErr70AssertViolationASSERT, productErr106AssertViolationASSERT, productErr38AssertViolationASSERT, productErr15AssertViolationASSERT, productErr61AssertViolationASSERT, productErr4AssertViolationASSERT, productErr124AssertViolationASSERT, productErr84AssertViolationASSERT, productErr115AssertViolationASSERT, productErr138AssertViolationASSERT, productErr22AssertViolationASSERT, productErr68AssertViolationASSERT, productErr101AssertViolationASSERT, productErr75AssertViolationASSERT, productErr108AssertViolationASSERT, productErr45AssertViolationASSERT, productErr91AssertViolationASSERT, productErr98AssertViolationASSERT, productErr131AssertViolationASSERT, productErr76AssertViolationASSERT, productErr82AssertViolationASSERT, productErr122AssertViolationASSERT, productErr41AssertViolationASSERT, productErr35AssertViolationASSERT, productErr29AssertViolationASSERT, productErr116AssertViolationASSERT, productErr100AssertViolationASSERT, productErr144AssertViolationASSERT, productErr63AssertViolationASSERT, productErr129AssertViolationASSERT, productErr89AssertViolationASSERT, productErr103AssertViolationASSERT, productErr16AssertViolationASSERT, productErr54AssertViolationASSERT, productErr141AssertViolationASSERT, productErr13AssertViolationASSERT, productErr32AssertViolationASSERT, productErr85AssertViolationASSERT, productErr73AssertViolationASSERT, productErr119AssertViolationASSERT, productErr0AssertViolationASSERT, productErr113AssertViolationASSERT, productErr10AssertViolationASSERT, productErr19AssertViolationASSERT, productErr50AssertViolationASSERT, productErr126AssertViolationASSERT, productErr25AssertViolationASSERT, productErr48AssertViolationASSERT, productErr57AssertViolationASSERT, productErr72AssertViolationASSERT, productErr86AssertViolationASSERT, productErr95AssertViolationASSERT, productErr135AssertViolationASSERT, productErr6AssertViolationASSERT, productErr104AssertViolationASSERT, productErr26AssertViolationASSERT, productErr79AssertViolationASSERT, productErr112AssertViolationASSERT, productErr64AssertViolationASSERT, productErr12AssertViolationASSERT, productErr134AssertViolationASSERT, productErr128AssertViolationASSERT, productErr53AssertViolationASSERT, productErr94AssertViolationASSERT, productErr23AssertViolationASSERT, productErr88AssertViolationASSERT, productErr42AssertViolationASSERT, productErr139AssertViolationASSERT, productErr99AssertViolationASSERT, productErr92AssertViolationASSERT, productErr121AssertViolationASSERT, productErr109AssertViolationASSERT, productErr28AssertViolationASSERT, productErr69AssertViolationASSERT, productErr81AssertViolationASSERT, productErr62AssertViolationASSERT, productErr51AssertViolationASSERT, productErr58AssertViolationASSERT, productErr39AssertViolationASSERT, productErr21AssertViolationASSERT, productErr44AssertViolationASSERT, productErr67AssertViolationASSERT, productErr102AssertViolationASSERT, productErr125AssertViolationASSERT, productErr137AssertViolationASSERT, productErr90AssertViolationASSERT, productErr97AssertViolationASSERT, productErr107AssertViolationASSERT, productErr130AssertViolationASSERT, productErr132AssertViolationASSERT, productErr14AssertViolationASSERT, productErr60AssertViolationASSERT, productErr123AssertViolationASSERT, productErr146AssertViolationASSERT, productErr3AssertViolationASSERT, productErr37AssertViolationASSERT, productErr83AssertViolationASSERT, productErr30AssertViolationASSERT]=== [2018-07-23 15:15:07,766 INFO L82 PathProgramCache]: Analyzing trace with hash 1986414648, now seen corresponding path program 1 times [2018-07-23 15:15:07,766 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-23 15:15:07,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 15:15:07,790 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-23 15:15:07,790 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-23 15:15:07,791 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-23 15:15:07,791 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-23 15:15:07,793 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-23 15:15:07,793 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-07-23 15:15:07,794 INFO L87 Difference]: Start difference. First operand 966 states and 3014 transitions. Second operand 6 states. [2018-07-23 15:15:09,277 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 15:15:09,277 INFO L93 Difference]: Finished difference Result 1241 states and 3914 transitions. [2018-07-23 15:15:09,278 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-07-23 15:15:09,278 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 7 [2018-07-23 15:15:09,278 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 15:15:09,290 INFO L225 Difference]: With dead ends: 1241 [2018-07-23 15:15:09,290 INFO L226 Difference]: Without dead ends: 1216 [2018-07-23 15:15:09,292 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-07-23 15:15:09,295 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1216 states. [2018-07-23 15:15:09,453 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1216 to 1141. [2018-07-23 15:15:09,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1141 states. [2018-07-23 15:15:09,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1141 states to 1141 states and 3634 transitions. [2018-07-23 15:15:09,463 INFO L78 Accepts]: Start accepts. Automaton has 1141 states and 3634 transitions. Word has length 7 [2018-07-23 15:15:09,463 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 15:15:09,463 INFO L471 AbstractCegarLoop]: Abstraction has 1141 states and 3634 transitions. [2018-07-23 15:15:09,463 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-23 15:15:09,464 INFO L276 IsEmpty]: Start isEmpty. Operand 1141 states and 3634 transitions. [2018-07-23 15:15:09,474 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2018-07-23 15:15:09,475 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 15:15:09,475 INFO L353 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-23 15:15:09,476 INFO L414 AbstractCegarLoop]: === Iteration 4 === [productErr8AssertViolationASSERT, productErr87AssertViolationASSERT, productErr93AssertViolationASSERT, productErr46AssertViolationASSERT, productErr65AssertViolationASSERT, productErr71AssertViolationASSERT, productErr52AssertViolationASSERT, productErr105AssertViolationASSERT, productErr111AssertViolationASSERT, productErr59AssertViolationASSERT, productErr74AssertViolationASSERT, productErr114AssertViolationASSERT, productErr133AssertViolationASSERT, productErr24AssertViolationASSERT, productErr43AssertViolationASSERT, productErr1AssertViolationASSERT, productErr5AssertViolationASSERT, productErr96AssertViolationASSERT, productErr143AssertViolationASSERT, productErr120AssertViolationASSERT, productErr55AssertViolationASSERT, productErr136AssertViolationASSERT, productErr49AssertViolationASSERT, productErr33AssertViolationASSERT, productErr27AssertViolationASSERT, productErr118AssertViolationASSERT, productErr78AssertViolationASSERT, productErr34AssertViolationASSERT, productErr80AssertViolationASSERT, productErr127AssertViolationASSERT, productErr142AssertViolationASSERT, productErr56AssertViolationASSERT, productErr18AssertViolationASSERT, productErr11AssertViolationASSERT, productErr140AssertViolationASSERT, productErr47AssertViolationASSERT, productErr7AssertViolationASSERT, productErr36AssertViolationASSERT, productErr17AssertViolationASSERT, productErr145AssertViolationASSERT, productErr2AssertViolationASSERT, productErr9AssertViolationASSERT, productErr31AssertViolationASSERT, productErr77AssertViolationASSERT, productErr20AssertViolationASSERT, productErr40AssertViolationASSERT, productErr117AssertViolationASSERT, productErr110AssertViolationASSERT, productErr66AssertViolationASSERT, productErr70AssertViolationASSERT, productErr106AssertViolationASSERT, productErr38AssertViolationASSERT, productErr15AssertViolationASSERT, productErr61AssertViolationASSERT, productErr4AssertViolationASSERT, productErr124AssertViolationASSERT, productErr84AssertViolationASSERT, productErr115AssertViolationASSERT, productErr138AssertViolationASSERT, productErr22AssertViolationASSERT, productErr68AssertViolationASSERT, productErr101AssertViolationASSERT, productErr75AssertViolationASSERT, productErr108AssertViolationASSERT, productErr45AssertViolationASSERT, productErr91AssertViolationASSERT, productErr98AssertViolationASSERT, productErr131AssertViolationASSERT, productErr76AssertViolationASSERT, productErr82AssertViolationASSERT, productErr122AssertViolationASSERT, productErr41AssertViolationASSERT, productErr35AssertViolationASSERT, productErr29AssertViolationASSERT, productErr116AssertViolationASSERT, productErr100AssertViolationASSERT, productErr144AssertViolationASSERT, productErr63AssertViolationASSERT, productErr129AssertViolationASSERT, productErr89AssertViolationASSERT, productErr103AssertViolationASSERT, productErr16AssertViolationASSERT, productErr54AssertViolationASSERT, productErr141AssertViolationASSERT, productErr13AssertViolationASSERT, productErr32AssertViolationASSERT, productErr85AssertViolationASSERT, productErr73AssertViolationASSERT, productErr119AssertViolationASSERT, productErr0AssertViolationASSERT, productErr113AssertViolationASSERT, productErr10AssertViolationASSERT, productErr19AssertViolationASSERT, productErr50AssertViolationASSERT, productErr126AssertViolationASSERT, productErr25AssertViolationASSERT, productErr48AssertViolationASSERT, productErr57AssertViolationASSERT, productErr72AssertViolationASSERT, productErr86AssertViolationASSERT, productErr95AssertViolationASSERT, productErr135AssertViolationASSERT, productErr6AssertViolationASSERT, productErr104AssertViolationASSERT, productErr26AssertViolationASSERT, productErr79AssertViolationASSERT, productErr112AssertViolationASSERT, productErr64AssertViolationASSERT, productErr12AssertViolationASSERT, productErr134AssertViolationASSERT, productErr128AssertViolationASSERT, productErr53AssertViolationASSERT, productErr94AssertViolationASSERT, productErr23AssertViolationASSERT, productErr88AssertViolationASSERT, productErr42AssertViolationASSERT, productErr139AssertViolationASSERT, productErr99AssertViolationASSERT, productErr92AssertViolationASSERT, productErr121AssertViolationASSERT, productErr109AssertViolationASSERT, productErr28AssertViolationASSERT, productErr69AssertViolationASSERT, productErr81AssertViolationASSERT, productErr62AssertViolationASSERT, productErr51AssertViolationASSERT, productErr58AssertViolationASSERT, productErr39AssertViolationASSERT, productErr21AssertViolationASSERT, productErr44AssertViolationASSERT, productErr67AssertViolationASSERT, productErr102AssertViolationASSERT, productErr125AssertViolationASSERT, productErr137AssertViolationASSERT, productErr90AssertViolationASSERT, productErr97AssertViolationASSERT, productErr107AssertViolationASSERT, productErr130AssertViolationASSERT, productErr132AssertViolationASSERT, productErr14AssertViolationASSERT, productErr60AssertViolationASSERT, productErr123AssertViolationASSERT, productErr146AssertViolationASSERT, productErr3AssertViolationASSERT, productErr37AssertViolationASSERT, productErr83AssertViolationASSERT, productErr30AssertViolationASSERT]=== [2018-07-23 15:15:09,476 INFO L82 PathProgramCache]: Analyzing trace with hash -982469104, now seen corresponding path program 1 times [2018-07-23 15:15:09,476 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-23 15:15:09,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 15:15:09,533 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-23 15:15:09,534 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-23 15:15:09,534 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-07-23 15:15:09,535 INFO L450 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-07-23 15:15:09,535 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-07-23 15:15:09,535 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2018-07-23 15:15:09,536 INFO L87 Difference]: Start difference. First operand 1141 states and 3634 transitions. Second operand 10 states. [2018-07-23 15:15:18,186 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 15:15:18,187 INFO L93 Difference]: Finished difference Result 7541 states and 25327 transitions. [2018-07-23 15:15:18,187 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2018-07-23 15:15:18,187 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 12 [2018-07-23 15:15:18,188 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 15:15:18,248 INFO L225 Difference]: With dead ends: 7541 [2018-07-23 15:15:18,248 INFO L226 Difference]: Without dead ends: 6401 [2018-07-23 15:15:18,260 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 263 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=269, Invalid=853, Unknown=0, NotChecked=0, Total=1122 [2018-07-23 15:15:18,267 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6401 states. [2018-07-23 15:15:18,909 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6401 to 2176. [2018-07-23 15:15:18,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2176 states. [2018-07-23 15:15:18,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2176 states to 2176 states and 7361 transitions. [2018-07-23 15:15:18,934 INFO L78 Accepts]: Start accepts. Automaton has 2176 states and 7361 transitions. Word has length 12 [2018-07-23 15:15:18,935 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 15:15:18,935 INFO L471 AbstractCegarLoop]: Abstraction has 2176 states and 7361 transitions. [2018-07-23 15:15:18,935 INFO L472 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-07-23 15:15:18,935 INFO L276 IsEmpty]: Start isEmpty. Operand 2176 states and 7361 transitions. [2018-07-23 15:15:18,939 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2018-07-23 15:15:18,942 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 15:15:18,942 INFO L353 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-23 15:15:18,943 INFO L414 AbstractCegarLoop]: === Iteration 5 === [productErr8AssertViolationASSERT, productErr87AssertViolationASSERT, productErr93AssertViolationASSERT, productErr46AssertViolationASSERT, productErr65AssertViolationASSERT, productErr71AssertViolationASSERT, productErr52AssertViolationASSERT, productErr105AssertViolationASSERT, productErr111AssertViolationASSERT, productErr59AssertViolationASSERT, productErr74AssertViolationASSERT, productErr114AssertViolationASSERT, productErr133AssertViolationASSERT, productErr24AssertViolationASSERT, productErr43AssertViolationASSERT, productErr1AssertViolationASSERT, productErr5AssertViolationASSERT, productErr96AssertViolationASSERT, productErr143AssertViolationASSERT, productErr120AssertViolationASSERT, productErr55AssertViolationASSERT, productErr136AssertViolationASSERT, productErr49AssertViolationASSERT, productErr33AssertViolationASSERT, productErr27AssertViolationASSERT, productErr118AssertViolationASSERT, productErr78AssertViolationASSERT, productErr34AssertViolationASSERT, productErr80AssertViolationASSERT, productErr127AssertViolationASSERT, productErr142AssertViolationASSERT, productErr56AssertViolationASSERT, productErr18AssertViolationASSERT, productErr11AssertViolationASSERT, productErr140AssertViolationASSERT, productErr47AssertViolationASSERT, productErr7AssertViolationASSERT, productErr36AssertViolationASSERT, productErr17AssertViolationASSERT, productErr145AssertViolationASSERT, productErr2AssertViolationASSERT, productErr9AssertViolationASSERT, productErr31AssertViolationASSERT, productErr77AssertViolationASSERT, productErr20AssertViolationASSERT, productErr40AssertViolationASSERT, productErr117AssertViolationASSERT, productErr110AssertViolationASSERT, productErr66AssertViolationASSERT, productErr70AssertViolationASSERT, productErr106AssertViolationASSERT, productErr38AssertViolationASSERT, productErr15AssertViolationASSERT, productErr61AssertViolationASSERT, productErr4AssertViolationASSERT, productErr124AssertViolationASSERT, productErr84AssertViolationASSERT, productErr115AssertViolationASSERT, productErr138AssertViolationASSERT, productErr22AssertViolationASSERT, productErr68AssertViolationASSERT, productErr101AssertViolationASSERT, productErr75AssertViolationASSERT, productErr108AssertViolationASSERT, productErr45AssertViolationASSERT, productErr91AssertViolationASSERT, productErr98AssertViolationASSERT, productErr131AssertViolationASSERT, productErr76AssertViolationASSERT, productErr82AssertViolationASSERT, productErr122AssertViolationASSERT, productErr41AssertViolationASSERT, productErr35AssertViolationASSERT, productErr29AssertViolationASSERT, productErr116AssertViolationASSERT, productErr100AssertViolationASSERT, productErr144AssertViolationASSERT, productErr63AssertViolationASSERT, productErr129AssertViolationASSERT, productErr89AssertViolationASSERT, productErr103AssertViolationASSERT, productErr16AssertViolationASSERT, productErr54AssertViolationASSERT, productErr141AssertViolationASSERT, productErr13AssertViolationASSERT, productErr32AssertViolationASSERT, productErr85AssertViolationASSERT, productErr73AssertViolationASSERT, productErr119AssertViolationASSERT, productErr0AssertViolationASSERT, productErr113AssertViolationASSERT, productErr10AssertViolationASSERT, productErr19AssertViolationASSERT, productErr50AssertViolationASSERT, productErr126AssertViolationASSERT, productErr25AssertViolationASSERT, productErr48AssertViolationASSERT, productErr57AssertViolationASSERT, productErr72AssertViolationASSERT, productErr86AssertViolationASSERT, productErr95AssertViolationASSERT, productErr135AssertViolationASSERT, productErr6AssertViolationASSERT, productErr104AssertViolationASSERT, productErr26AssertViolationASSERT, productErr79AssertViolationASSERT, productErr112AssertViolationASSERT, productErr64AssertViolationASSERT, productErr12AssertViolationASSERT, productErr134AssertViolationASSERT, productErr128AssertViolationASSERT, productErr53AssertViolationASSERT, productErr94AssertViolationASSERT, productErr23AssertViolationASSERT, productErr88AssertViolationASSERT, productErr42AssertViolationASSERT, productErr139AssertViolationASSERT, productErr99AssertViolationASSERT, productErr92AssertViolationASSERT, productErr121AssertViolationASSERT, productErr109AssertViolationASSERT, productErr28AssertViolationASSERT, productErr69AssertViolationASSERT, productErr81AssertViolationASSERT, productErr62AssertViolationASSERT, productErr51AssertViolationASSERT, productErr58AssertViolationASSERT, productErr39AssertViolationASSERT, productErr21AssertViolationASSERT, productErr44AssertViolationASSERT, productErr67AssertViolationASSERT, productErr102AssertViolationASSERT, productErr125AssertViolationASSERT, productErr137AssertViolationASSERT, productErr90AssertViolationASSERT, productErr97AssertViolationASSERT, productErr107AssertViolationASSERT, productErr130AssertViolationASSERT, productErr132AssertViolationASSERT, productErr14AssertViolationASSERT, productErr60AssertViolationASSERT, productErr123AssertViolationASSERT, productErr146AssertViolationASSERT, productErr3AssertViolationASSERT, productErr37AssertViolationASSERT, productErr83AssertViolationASSERT, productErr30AssertViolationASSERT]=== [2018-07-23 15:15:18,943 INFO L82 PathProgramCache]: Analyzing trace with hash -1043183162, now seen corresponding path program 1 times [2018-07-23 15:15:18,943 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-23 15:15:18,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 15:15:18,993 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-23 15:15:18,999 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-23 15:15:18,999 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-07-23 15:15:19,000 INFO L450 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-07-23 15:15:19,000 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-07-23 15:15:19,001 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2018-07-23 15:15:19,001 INFO L87 Difference]: Start difference. First operand 2176 states and 7361 transitions. Second operand 10 states. [2018-07-23 15:15:25,951 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 15:15:25,951 INFO L93 Difference]: Finished difference Result 6811 states and 22654 transitions. [2018-07-23 15:15:25,952 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2018-07-23 15:15:25,952 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 12 [2018-07-23 15:15:25,952 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 15:15:26,013 INFO L225 Difference]: With dead ends: 6811 [2018-07-23 15:15:26,014 INFO L226 Difference]: Without dead ends: 6771 [2018-07-23 15:15:26,018 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 166 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=206, Invalid=664, Unknown=0, NotChecked=0, Total=870 [2018-07-23 15:15:26,024 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6771 states. [2018-07-23 15:15:26,663 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6771 to 2296. [2018-07-23 15:15:26,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2296 states. [2018-07-23 15:15:26,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2296 states to 2296 states and 7795 transitions. [2018-07-23 15:15:26,681 INFO L78 Accepts]: Start accepts. Automaton has 2296 states and 7795 transitions. Word has length 12 [2018-07-23 15:15:26,681 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 15:15:26,681 INFO L471 AbstractCegarLoop]: Abstraction has 2296 states and 7795 transitions. [2018-07-23 15:15:26,681 INFO L472 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-07-23 15:15:26,682 INFO L276 IsEmpty]: Start isEmpty. Operand 2296 states and 7795 transitions. [2018-07-23 15:15:26,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2018-07-23 15:15:26,685 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 15:15:26,685 INFO L353 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-23 15:15:26,685 INFO L414 AbstractCegarLoop]: === Iteration 6 === [productErr8AssertViolationASSERT, productErr87AssertViolationASSERT, productErr93AssertViolationASSERT, productErr46AssertViolationASSERT, productErr65AssertViolationASSERT, productErr71AssertViolationASSERT, productErr52AssertViolationASSERT, productErr105AssertViolationASSERT, productErr111AssertViolationASSERT, productErr59AssertViolationASSERT, productErr74AssertViolationASSERT, productErr114AssertViolationASSERT, productErr133AssertViolationASSERT, productErr24AssertViolationASSERT, productErr43AssertViolationASSERT, productErr1AssertViolationASSERT, productErr5AssertViolationASSERT, productErr96AssertViolationASSERT, productErr143AssertViolationASSERT, productErr120AssertViolationASSERT, productErr55AssertViolationASSERT, productErr136AssertViolationASSERT, productErr49AssertViolationASSERT, productErr33AssertViolationASSERT, productErr27AssertViolationASSERT, productErr118AssertViolationASSERT, productErr78AssertViolationASSERT, productErr34AssertViolationASSERT, productErr80AssertViolationASSERT, productErr127AssertViolationASSERT, productErr142AssertViolationASSERT, productErr56AssertViolationASSERT, productErr18AssertViolationASSERT, productErr11AssertViolationASSERT, productErr140AssertViolationASSERT, productErr47AssertViolationASSERT, productErr7AssertViolationASSERT, productErr36AssertViolationASSERT, productErr17AssertViolationASSERT, productErr145AssertViolationASSERT, productErr2AssertViolationASSERT, productErr9AssertViolationASSERT, productErr31AssertViolationASSERT, productErr77AssertViolationASSERT, productErr20AssertViolationASSERT, productErr40AssertViolationASSERT, productErr117AssertViolationASSERT, productErr110AssertViolationASSERT, productErr66AssertViolationASSERT, productErr70AssertViolationASSERT, productErr106AssertViolationASSERT, productErr38AssertViolationASSERT, productErr15AssertViolationASSERT, productErr61AssertViolationASSERT, productErr4AssertViolationASSERT, productErr124AssertViolationASSERT, productErr84AssertViolationASSERT, productErr115AssertViolationASSERT, productErr138AssertViolationASSERT, productErr22AssertViolationASSERT, productErr68AssertViolationASSERT, productErr101AssertViolationASSERT, productErr75AssertViolationASSERT, productErr108AssertViolationASSERT, productErr45AssertViolationASSERT, productErr91AssertViolationASSERT, productErr98AssertViolationASSERT, productErr131AssertViolationASSERT, productErr76AssertViolationASSERT, productErr82AssertViolationASSERT, productErr122AssertViolationASSERT, productErr41AssertViolationASSERT, productErr35AssertViolationASSERT, productErr29AssertViolationASSERT, productErr116AssertViolationASSERT, productErr100AssertViolationASSERT, productErr144AssertViolationASSERT, productErr63AssertViolationASSERT, productErr129AssertViolationASSERT, productErr89AssertViolationASSERT, productErr103AssertViolationASSERT, productErr16AssertViolationASSERT, productErr54AssertViolationASSERT, productErr141AssertViolationASSERT, productErr13AssertViolationASSERT, productErr32AssertViolationASSERT, productErr85AssertViolationASSERT, productErr73AssertViolationASSERT, productErr119AssertViolationASSERT, productErr0AssertViolationASSERT, productErr113AssertViolationASSERT, productErr10AssertViolationASSERT, productErr19AssertViolationASSERT, productErr50AssertViolationASSERT, productErr126AssertViolationASSERT, productErr25AssertViolationASSERT, productErr48AssertViolationASSERT, productErr57AssertViolationASSERT, productErr72AssertViolationASSERT, productErr86AssertViolationASSERT, productErr95AssertViolationASSERT, productErr135AssertViolationASSERT, productErr6AssertViolationASSERT, productErr104AssertViolationASSERT, productErr26AssertViolationASSERT, productErr79AssertViolationASSERT, productErr112AssertViolationASSERT, productErr64AssertViolationASSERT, productErr12AssertViolationASSERT, productErr134AssertViolationASSERT, productErr128AssertViolationASSERT, productErr53AssertViolationASSERT, productErr94AssertViolationASSERT, productErr23AssertViolationASSERT, productErr88AssertViolationASSERT, productErr42AssertViolationASSERT, productErr139AssertViolationASSERT, productErr99AssertViolationASSERT, productErr92AssertViolationASSERT, productErr121AssertViolationASSERT, productErr109AssertViolationASSERT, productErr28AssertViolationASSERT, productErr69AssertViolationASSERT, productErr81AssertViolationASSERT, productErr62AssertViolationASSERT, productErr51AssertViolationASSERT, productErr58AssertViolationASSERT, productErr39AssertViolationASSERT, productErr21AssertViolationASSERT, productErr44AssertViolationASSERT, productErr67AssertViolationASSERT, productErr102AssertViolationASSERT, productErr125AssertViolationASSERT, productErr137AssertViolationASSERT, productErr90AssertViolationASSERT, productErr97AssertViolationASSERT, productErr107AssertViolationASSERT, productErr130AssertViolationASSERT, productErr132AssertViolationASSERT, productErr14AssertViolationASSERT, productErr60AssertViolationASSERT, productErr123AssertViolationASSERT, productErr146AssertViolationASSERT, productErr3AssertViolationASSERT, productErr37AssertViolationASSERT, productErr83AssertViolationASSERT, productErr30AssertViolationASSERT]=== [2018-07-23 15:15:26,686 INFO L82 PathProgramCache]: Analyzing trace with hash -1043025496, now seen corresponding path program 1 times [2018-07-23 15:15:26,686 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-23 15:15:26,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 15:15:26,711 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-23 15:15:26,711 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-23 15:15:26,712 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-07-23 15:15:26,712 INFO L450 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-07-23 15:15:26,712 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-07-23 15:15:26,713 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2018-07-23 15:15:26,713 INFO L87 Difference]: Start difference. First operand 2296 states and 7795 transitions. Second operand 10 states. [2018-07-23 15:15:32,696 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 15:15:32,697 INFO L93 Difference]: Finished difference Result 6096 states and 20204 transitions. [2018-07-23 15:15:32,697 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2018-07-23 15:15:32,697 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 12 [2018-07-23 15:15:32,697 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 15:15:32,734 INFO L225 Difference]: With dead ends: 6096 [2018-07-23 15:15:32,735 INFO L226 Difference]: Without dead ends: 6056 [2018-07-23 15:15:32,738 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 187 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=205, Invalid=725, Unknown=0, NotChecked=0, Total=930 [2018-07-23 15:15:32,744 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6056 states. [2018-07-23 15:15:33,428 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6056 to 2466. [2018-07-23 15:15:33,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2466 states. [2018-07-23 15:15:33,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2466 states to 2466 states and 8434 transitions. [2018-07-23 15:15:33,441 INFO L78 Accepts]: Start accepts. Automaton has 2466 states and 8434 transitions. Word has length 12 [2018-07-23 15:15:33,442 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 15:15:33,442 INFO L471 AbstractCegarLoop]: Abstraction has 2466 states and 8434 transitions. [2018-07-23 15:15:33,442 INFO L472 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-07-23 15:15:33,442 INFO L276 IsEmpty]: Start isEmpty. Operand 2466 states and 8434 transitions. [2018-07-23 15:15:33,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2018-07-23 15:15:33,444 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 15:15:33,444 INFO L353 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-23 15:15:33,445 INFO L414 AbstractCegarLoop]: === Iteration 7 === [productErr8AssertViolationASSERT, productErr87AssertViolationASSERT, productErr93AssertViolationASSERT, productErr46AssertViolationASSERT, productErr65AssertViolationASSERT, productErr71AssertViolationASSERT, productErr52AssertViolationASSERT, productErr105AssertViolationASSERT, productErr111AssertViolationASSERT, productErr59AssertViolationASSERT, productErr74AssertViolationASSERT, productErr114AssertViolationASSERT, productErr133AssertViolationASSERT, productErr24AssertViolationASSERT, productErr43AssertViolationASSERT, productErr1AssertViolationASSERT, productErr5AssertViolationASSERT, productErr96AssertViolationASSERT, productErr143AssertViolationASSERT, productErr120AssertViolationASSERT, productErr55AssertViolationASSERT, productErr136AssertViolationASSERT, productErr49AssertViolationASSERT, productErr33AssertViolationASSERT, productErr27AssertViolationASSERT, productErr118AssertViolationASSERT, productErr78AssertViolationASSERT, productErr34AssertViolationASSERT, productErr80AssertViolationASSERT, productErr127AssertViolationASSERT, productErr142AssertViolationASSERT, productErr56AssertViolationASSERT, productErr18AssertViolationASSERT, productErr11AssertViolationASSERT, productErr140AssertViolationASSERT, productErr47AssertViolationASSERT, productErr7AssertViolationASSERT, productErr36AssertViolationASSERT, productErr17AssertViolationASSERT, productErr145AssertViolationASSERT, productErr2AssertViolationASSERT, productErr9AssertViolationASSERT, productErr31AssertViolationASSERT, productErr77AssertViolationASSERT, productErr20AssertViolationASSERT, productErr40AssertViolationASSERT, productErr117AssertViolationASSERT, productErr110AssertViolationASSERT, productErr66AssertViolationASSERT, productErr70AssertViolationASSERT, productErr106AssertViolationASSERT, productErr38AssertViolationASSERT, productErr15AssertViolationASSERT, productErr61AssertViolationASSERT, productErr4AssertViolationASSERT, productErr124AssertViolationASSERT, productErr84AssertViolationASSERT, productErr115AssertViolationASSERT, productErr138AssertViolationASSERT, productErr22AssertViolationASSERT, productErr68AssertViolationASSERT, productErr101AssertViolationASSERT, productErr75AssertViolationASSERT, productErr108AssertViolationASSERT, productErr45AssertViolationASSERT, productErr91AssertViolationASSERT, productErr98AssertViolationASSERT, productErr131AssertViolationASSERT, productErr76AssertViolationASSERT, productErr82AssertViolationASSERT, productErr122AssertViolationASSERT, productErr41AssertViolationASSERT, productErr35AssertViolationASSERT, productErr29AssertViolationASSERT, productErr116AssertViolationASSERT, productErr100AssertViolationASSERT, productErr144AssertViolationASSERT, productErr63AssertViolationASSERT, productErr129AssertViolationASSERT, productErr89AssertViolationASSERT, productErr103AssertViolationASSERT, productErr16AssertViolationASSERT, productErr54AssertViolationASSERT, productErr141AssertViolationASSERT, productErr13AssertViolationASSERT, productErr32AssertViolationASSERT, productErr85AssertViolationASSERT, productErr73AssertViolationASSERT, productErr119AssertViolationASSERT, productErr0AssertViolationASSERT, productErr113AssertViolationASSERT, productErr10AssertViolationASSERT, productErr19AssertViolationASSERT, productErr50AssertViolationASSERT, productErr126AssertViolationASSERT, productErr25AssertViolationASSERT, productErr48AssertViolationASSERT, productErr57AssertViolationASSERT, productErr72AssertViolationASSERT, productErr86AssertViolationASSERT, productErr95AssertViolationASSERT, productErr135AssertViolationASSERT, productErr6AssertViolationASSERT, productErr104AssertViolationASSERT, productErr26AssertViolationASSERT, productErr79AssertViolationASSERT, productErr112AssertViolationASSERT, productErr64AssertViolationASSERT, productErr12AssertViolationASSERT, productErr134AssertViolationASSERT, productErr128AssertViolationASSERT, productErr53AssertViolationASSERT, productErr94AssertViolationASSERT, productErr23AssertViolationASSERT, productErr88AssertViolationASSERT, productErr42AssertViolationASSERT, productErr139AssertViolationASSERT, productErr99AssertViolationASSERT, productErr92AssertViolationASSERT, productErr121AssertViolationASSERT, productErr109AssertViolationASSERT, productErr28AssertViolationASSERT, productErr69AssertViolationASSERT, productErr81AssertViolationASSERT, productErr62AssertViolationASSERT, productErr51AssertViolationASSERT, productErr58AssertViolationASSERT, productErr39AssertViolationASSERT, productErr21AssertViolationASSERT, productErr44AssertViolationASSERT, productErr67AssertViolationASSERT, productErr102AssertViolationASSERT, productErr125AssertViolationASSERT, productErr137AssertViolationASSERT, productErr90AssertViolationASSERT, productErr97AssertViolationASSERT, productErr107AssertViolationASSERT, productErr130AssertViolationASSERT, productErr132AssertViolationASSERT, productErr14AssertViolationASSERT, productErr60AssertViolationASSERT, productErr123AssertViolationASSERT, productErr146AssertViolationASSERT, productErr3AssertViolationASSERT, productErr37AssertViolationASSERT, productErr83AssertViolationASSERT, productErr30AssertViolationASSERT]=== [2018-07-23 15:15:33,445 INFO L82 PathProgramCache]: Analyzing trace with hash -185713946, now seen corresponding path program 1 times [2018-07-23 15:15:33,445 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-23 15:15:33,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 15:15:33,467 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-23 15:15:33,468 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-23 15:15:33,468 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-07-23 15:15:33,468 INFO L450 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-07-23 15:15:33,469 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-07-23 15:15:33,469 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2018-07-23 15:15:33,469 INFO L87 Difference]: Start difference. First operand 2466 states and 8434 transitions. Second operand 10 states. [2018-07-23 15:15:39,204 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 15:15:39,205 INFO L93 Difference]: Finished difference Result 10481 states and 35458 transitions. [2018-07-23 15:15:39,205 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2018-07-23 15:15:39,205 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 12 [2018-07-23 15:15:39,205 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 15:15:39,242 INFO L225 Difference]: With dead ends: 10481 [2018-07-23 15:15:39,242 INFO L226 Difference]: Without dead ends: 8016 [2018-07-23 15:15:39,249 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 402 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=344, Invalid=1216, Unknown=0, NotChecked=0, Total=1560 [2018-07-23 15:15:39,255 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8016 states. [2018-07-23 15:15:39,916 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8016 to 2686. [2018-07-23 15:15:39,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2686 states. [2018-07-23 15:15:39,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2686 states to 2686 states and 9188 transitions. [2018-07-23 15:15:39,927 INFO L78 Accepts]: Start accepts. Automaton has 2686 states and 9188 transitions. Word has length 12 [2018-07-23 15:15:39,927 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 15:15:39,927 INFO L471 AbstractCegarLoop]: Abstraction has 2686 states and 9188 transitions. [2018-07-23 15:15:39,927 INFO L472 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-07-23 15:15:39,927 INFO L276 IsEmpty]: Start isEmpty. Operand 2686 states and 9188 transitions. [2018-07-23 15:15:39,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2018-07-23 15:15:39,929 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 15:15:39,930 INFO L353 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-23 15:15:39,930 INFO L414 AbstractCegarLoop]: === Iteration 8 === [productErr8AssertViolationASSERT, productErr87AssertViolationASSERT, productErr93AssertViolationASSERT, productErr46AssertViolationASSERT, productErr65AssertViolationASSERT, productErr71AssertViolationASSERT, productErr52AssertViolationASSERT, productErr105AssertViolationASSERT, productErr111AssertViolationASSERT, productErr59AssertViolationASSERT, productErr74AssertViolationASSERT, productErr114AssertViolationASSERT, productErr133AssertViolationASSERT, productErr24AssertViolationASSERT, productErr43AssertViolationASSERT, productErr1AssertViolationASSERT, productErr5AssertViolationASSERT, productErr96AssertViolationASSERT, productErr143AssertViolationASSERT, productErr120AssertViolationASSERT, productErr55AssertViolationASSERT, productErr136AssertViolationASSERT, productErr49AssertViolationASSERT, productErr33AssertViolationASSERT, productErr27AssertViolationASSERT, productErr118AssertViolationASSERT, productErr78AssertViolationASSERT, productErr34AssertViolationASSERT, productErr80AssertViolationASSERT, productErr127AssertViolationASSERT, productErr142AssertViolationASSERT, productErr56AssertViolationASSERT, productErr18AssertViolationASSERT, productErr11AssertViolationASSERT, productErr140AssertViolationASSERT, productErr47AssertViolationASSERT, productErr7AssertViolationASSERT, productErr36AssertViolationASSERT, productErr17AssertViolationASSERT, productErr145AssertViolationASSERT, productErr2AssertViolationASSERT, productErr9AssertViolationASSERT, productErr31AssertViolationASSERT, productErr77AssertViolationASSERT, productErr20AssertViolationASSERT, productErr40AssertViolationASSERT, productErr117AssertViolationASSERT, productErr110AssertViolationASSERT, productErr66AssertViolationASSERT, productErr70AssertViolationASSERT, productErr106AssertViolationASSERT, productErr38AssertViolationASSERT, productErr15AssertViolationASSERT, productErr61AssertViolationASSERT, productErr4AssertViolationASSERT, productErr124AssertViolationASSERT, productErr84AssertViolationASSERT, productErr115AssertViolationASSERT, productErr138AssertViolationASSERT, productErr22AssertViolationASSERT, productErr68AssertViolationASSERT, productErr101AssertViolationASSERT, productErr75AssertViolationASSERT, productErr108AssertViolationASSERT, productErr45AssertViolationASSERT, productErr91AssertViolationASSERT, productErr98AssertViolationASSERT, productErr131AssertViolationASSERT, productErr76AssertViolationASSERT, productErr82AssertViolationASSERT, productErr122AssertViolationASSERT, productErr41AssertViolationASSERT, productErr35AssertViolationASSERT, productErr29AssertViolationASSERT, productErr116AssertViolationASSERT, productErr100AssertViolationASSERT, productErr144AssertViolationASSERT, productErr63AssertViolationASSERT, productErr129AssertViolationASSERT, productErr89AssertViolationASSERT, productErr103AssertViolationASSERT, productErr16AssertViolationASSERT, productErr54AssertViolationASSERT, productErr141AssertViolationASSERT, productErr13AssertViolationASSERT, productErr32AssertViolationASSERT, productErr85AssertViolationASSERT, productErr73AssertViolationASSERT, productErr119AssertViolationASSERT, productErr0AssertViolationASSERT, productErr113AssertViolationASSERT, productErr10AssertViolationASSERT, productErr19AssertViolationASSERT, productErr50AssertViolationASSERT, productErr126AssertViolationASSERT, productErr25AssertViolationASSERT, productErr48AssertViolationASSERT, productErr57AssertViolationASSERT, productErr72AssertViolationASSERT, productErr86AssertViolationASSERT, productErr95AssertViolationASSERT, productErr135AssertViolationASSERT, productErr6AssertViolationASSERT, productErr104AssertViolationASSERT, productErr26AssertViolationASSERT, productErr79AssertViolationASSERT, productErr112AssertViolationASSERT, productErr64AssertViolationASSERT, productErr12AssertViolationASSERT, productErr134AssertViolationASSERT, productErr128AssertViolationASSERT, productErr53AssertViolationASSERT, productErr94AssertViolationASSERT, productErr23AssertViolationASSERT, productErr88AssertViolationASSERT, productErr42AssertViolationASSERT, productErr139AssertViolationASSERT, productErr99AssertViolationASSERT, productErr92AssertViolationASSERT, productErr121AssertViolationASSERT, productErr109AssertViolationASSERT, productErr28AssertViolationASSERT, productErr69AssertViolationASSERT, productErr81AssertViolationASSERT, productErr62AssertViolationASSERT, productErr51AssertViolationASSERT, productErr58AssertViolationASSERT, productErr39AssertViolationASSERT, productErr21AssertViolationASSERT, productErr44AssertViolationASSERT, productErr67AssertViolationASSERT, productErr102AssertViolationASSERT, productErr125AssertViolationASSERT, productErr137AssertViolationASSERT, productErr90AssertViolationASSERT, productErr97AssertViolationASSERT, productErr107AssertViolationASSERT, productErr130AssertViolationASSERT, productErr132AssertViolationASSERT, productErr14AssertViolationASSERT, productErr60AssertViolationASSERT, productErr123AssertViolationASSERT, productErr146AssertViolationASSERT, productErr3AssertViolationASSERT, productErr37AssertViolationASSERT, productErr83AssertViolationASSERT, productErr30AssertViolationASSERT]=== [2018-07-23 15:15:39,930 INFO L82 PathProgramCache]: Analyzing trace with hash -185556280, now seen corresponding path program 1 times [2018-07-23 15:15:39,930 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-23 15:15:39,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 15:15:39,951 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-23 15:15:39,951 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-23 15:15:39,952 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-07-23 15:15:39,952 INFO L450 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-07-23 15:15:39,952 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-07-23 15:15:39,953 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2018-07-23 15:15:39,953 INFO L87 Difference]: Start difference. First operand 2686 states and 9188 transitions. Second operand 10 states. [2018-07-23 15:15:45,819 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 15:15:45,819 INFO L93 Difference]: Finished difference Result 7421 states and 24759 transitions. [2018-07-23 15:15:45,819 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2018-07-23 15:15:45,820 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 12 [2018-07-23 15:15:45,820 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 15:15:45,856 INFO L225 Difference]: With dead ends: 7421 [2018-07-23 15:15:45,857 INFO L226 Difference]: Without dead ends: 7381 [2018-07-23 15:15:45,861 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 363 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=295, Invalid=1111, Unknown=0, NotChecked=0, Total=1406 [2018-07-23 15:15:45,869 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7381 states. [2018-07-23 15:15:46,775 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7381 to 2616. [2018-07-23 15:15:46,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2616 states. [2018-07-23 15:15:46,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2616 states to 2616 states and 8934 transitions. [2018-07-23 15:15:46,785 INFO L78 Accepts]: Start accepts. Automaton has 2616 states and 8934 transitions. Word has length 12 [2018-07-23 15:15:46,785 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 15:15:46,785 INFO L471 AbstractCegarLoop]: Abstraction has 2616 states and 8934 transitions. [2018-07-23 15:15:46,786 INFO L472 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-07-23 15:15:46,786 INFO L276 IsEmpty]: Start isEmpty. Operand 2616 states and 8934 transitions. [2018-07-23 15:15:46,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2018-07-23 15:15:46,788 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 15:15:46,788 INFO L353 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-23 15:15:46,788 INFO L414 AbstractCegarLoop]: === Iteration 9 === [productErr8AssertViolationASSERT, productErr87AssertViolationASSERT, productErr93AssertViolationASSERT, productErr46AssertViolationASSERT, productErr65AssertViolationASSERT, productErr71AssertViolationASSERT, productErr52AssertViolationASSERT, productErr105AssertViolationASSERT, productErr111AssertViolationASSERT, productErr59AssertViolationASSERT, productErr74AssertViolationASSERT, productErr114AssertViolationASSERT, productErr133AssertViolationASSERT, productErr24AssertViolationASSERT, productErr43AssertViolationASSERT, productErr1AssertViolationASSERT, productErr5AssertViolationASSERT, productErr96AssertViolationASSERT, productErr143AssertViolationASSERT, productErr120AssertViolationASSERT, productErr55AssertViolationASSERT, productErr136AssertViolationASSERT, productErr49AssertViolationASSERT, productErr33AssertViolationASSERT, productErr27AssertViolationASSERT, productErr118AssertViolationASSERT, productErr78AssertViolationASSERT, productErr34AssertViolationASSERT, productErr80AssertViolationASSERT, productErr127AssertViolationASSERT, productErr142AssertViolationASSERT, productErr56AssertViolationASSERT, productErr18AssertViolationASSERT, productErr11AssertViolationASSERT, productErr140AssertViolationASSERT, productErr47AssertViolationASSERT, productErr7AssertViolationASSERT, productErr36AssertViolationASSERT, productErr17AssertViolationASSERT, productErr145AssertViolationASSERT, productErr2AssertViolationASSERT, productErr9AssertViolationASSERT, productErr31AssertViolationASSERT, productErr77AssertViolationASSERT, productErr20AssertViolationASSERT, productErr40AssertViolationASSERT, productErr117AssertViolationASSERT, productErr110AssertViolationASSERT, productErr66AssertViolationASSERT, productErr70AssertViolationASSERT, productErr106AssertViolationASSERT, productErr38AssertViolationASSERT, productErr15AssertViolationASSERT, productErr61AssertViolationASSERT, productErr4AssertViolationASSERT, productErr124AssertViolationASSERT, productErr84AssertViolationASSERT, productErr115AssertViolationASSERT, productErr138AssertViolationASSERT, productErr22AssertViolationASSERT, productErr68AssertViolationASSERT, productErr101AssertViolationASSERT, productErr75AssertViolationASSERT, productErr108AssertViolationASSERT, productErr45AssertViolationASSERT, productErr91AssertViolationASSERT, productErr98AssertViolationASSERT, productErr131AssertViolationASSERT, productErr76AssertViolationASSERT, productErr82AssertViolationASSERT, productErr122AssertViolationASSERT, productErr41AssertViolationASSERT, productErr35AssertViolationASSERT, productErr29AssertViolationASSERT, productErr116AssertViolationASSERT, productErr100AssertViolationASSERT, productErr144AssertViolationASSERT, productErr63AssertViolationASSERT, productErr129AssertViolationASSERT, productErr89AssertViolationASSERT, productErr103AssertViolationASSERT, productErr16AssertViolationASSERT, productErr54AssertViolationASSERT, productErr141AssertViolationASSERT, productErr13AssertViolationASSERT, productErr32AssertViolationASSERT, productErr85AssertViolationASSERT, productErr73AssertViolationASSERT, productErr119AssertViolationASSERT, productErr0AssertViolationASSERT, productErr113AssertViolationASSERT, productErr10AssertViolationASSERT, productErr19AssertViolationASSERT, productErr50AssertViolationASSERT, productErr126AssertViolationASSERT, productErr25AssertViolationASSERT, productErr48AssertViolationASSERT, productErr57AssertViolationASSERT, productErr72AssertViolationASSERT, productErr86AssertViolationASSERT, productErr95AssertViolationASSERT, productErr135AssertViolationASSERT, productErr6AssertViolationASSERT, productErr104AssertViolationASSERT, productErr26AssertViolationASSERT, productErr79AssertViolationASSERT, productErr112AssertViolationASSERT, productErr64AssertViolationASSERT, productErr12AssertViolationASSERT, productErr134AssertViolationASSERT, productErr128AssertViolationASSERT, productErr53AssertViolationASSERT, productErr94AssertViolationASSERT, productErr23AssertViolationASSERT, productErr88AssertViolationASSERT, productErr42AssertViolationASSERT, productErr139AssertViolationASSERT, productErr99AssertViolationASSERT, productErr92AssertViolationASSERT, productErr121AssertViolationASSERT, productErr109AssertViolationASSERT, productErr28AssertViolationASSERT, productErr69AssertViolationASSERT, productErr81AssertViolationASSERT, productErr62AssertViolationASSERT, productErr51AssertViolationASSERT, productErr58AssertViolationASSERT, productErr39AssertViolationASSERT, productErr21AssertViolationASSERT, productErr44AssertViolationASSERT, productErr67AssertViolationASSERT, productErr102AssertViolationASSERT, productErr125AssertViolationASSERT, productErr137AssertViolationASSERT, productErr90AssertViolationASSERT, productErr97AssertViolationASSERT, productErr107AssertViolationASSERT, productErr130AssertViolationASSERT, productErr132AssertViolationASSERT, productErr14AssertViolationASSERT, productErr60AssertViolationASSERT, productErr123AssertViolationASSERT, productErr146AssertViolationASSERT, productErr3AssertViolationASSERT, productErr37AssertViolationASSERT, productErr83AssertViolationASSERT, productErr30AssertViolationASSERT]=== [2018-07-23 15:15:46,789 INFO L82 PathProgramCache]: Analyzing trace with hash 357292439, now seen corresponding path program 1 times [2018-07-23 15:15:46,789 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-23 15:15:46,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 15:15:46,809 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-23 15:15:46,810 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-23 15:15:46,810 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-07-23 15:15:46,810 INFO L450 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-07-23 15:15:46,811 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-07-23 15:15:46,811 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2018-07-23 15:15:46,811 INFO L87 Difference]: Start difference. First operand 2616 states and 8934 transitions. Second operand 10 states. [2018-07-23 15:15:52,810 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 15:15:52,811 INFO L93 Difference]: Finished difference Result 8941 states and 30357 transitions. [2018-07-23 15:15:52,811 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2018-07-23 15:15:52,811 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 12 [2018-07-23 15:15:52,812 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 15:15:52,842 INFO L225 Difference]: With dead ends: 8941 [2018-07-23 15:15:52,842 INFO L226 Difference]: Without dead ends: 7151 [2018-07-23 15:15:52,850 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 174 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=220, Invalid=650, Unknown=0, NotChecked=0, Total=870 [2018-07-23 15:15:52,858 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7151 states. [2018-07-23 15:15:54,154 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7151 to 2766. [2018-07-23 15:15:54,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2766 states. [2018-07-23 15:15:54,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2766 states to 2766 states and 9469 transitions. [2018-07-23 15:15:54,162 INFO L78 Accepts]: Start accepts. Automaton has 2766 states and 9469 transitions. Word has length 12 [2018-07-23 15:15:54,163 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 15:15:54,163 INFO L471 AbstractCegarLoop]: Abstraction has 2766 states and 9469 transitions. [2018-07-23 15:15:54,163 INFO L472 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-07-23 15:15:54,163 INFO L276 IsEmpty]: Start isEmpty. Operand 2766 states and 9469 transitions. [2018-07-23 15:15:54,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2018-07-23 15:15:54,165 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 15:15:54,165 INFO L353 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-23 15:15:54,166 INFO L414 AbstractCegarLoop]: === Iteration 10 === [productErr8AssertViolationASSERT, productErr87AssertViolationASSERT, productErr93AssertViolationASSERT, productErr46AssertViolationASSERT, productErr65AssertViolationASSERT, productErr71AssertViolationASSERT, productErr52AssertViolationASSERT, productErr105AssertViolationASSERT, productErr111AssertViolationASSERT, productErr59AssertViolationASSERT, productErr74AssertViolationASSERT, productErr114AssertViolationASSERT, productErr133AssertViolationASSERT, productErr24AssertViolationASSERT, productErr43AssertViolationASSERT, productErr1AssertViolationASSERT, productErr5AssertViolationASSERT, productErr96AssertViolationASSERT, productErr143AssertViolationASSERT, productErr120AssertViolationASSERT, productErr55AssertViolationASSERT, productErr136AssertViolationASSERT, productErr49AssertViolationASSERT, productErr33AssertViolationASSERT, productErr27AssertViolationASSERT, productErr118AssertViolationASSERT, productErr78AssertViolationASSERT, productErr34AssertViolationASSERT, productErr80AssertViolationASSERT, productErr127AssertViolationASSERT, productErr142AssertViolationASSERT, productErr56AssertViolationASSERT, productErr18AssertViolationASSERT, productErr11AssertViolationASSERT, productErr140AssertViolationASSERT, productErr47AssertViolationASSERT, productErr7AssertViolationASSERT, productErr36AssertViolationASSERT, productErr17AssertViolationASSERT, productErr145AssertViolationASSERT, productErr2AssertViolationASSERT, productErr9AssertViolationASSERT, productErr31AssertViolationASSERT, productErr77AssertViolationASSERT, productErr20AssertViolationASSERT, productErr40AssertViolationASSERT, productErr117AssertViolationASSERT, productErr110AssertViolationASSERT, productErr66AssertViolationASSERT, productErr70AssertViolationASSERT, productErr106AssertViolationASSERT, productErr38AssertViolationASSERT, productErr15AssertViolationASSERT, productErr61AssertViolationASSERT, productErr4AssertViolationASSERT, productErr124AssertViolationASSERT, productErr84AssertViolationASSERT, productErr115AssertViolationASSERT, productErr138AssertViolationASSERT, productErr22AssertViolationASSERT, productErr68AssertViolationASSERT, productErr101AssertViolationASSERT, productErr75AssertViolationASSERT, productErr108AssertViolationASSERT, productErr45AssertViolationASSERT, productErr91AssertViolationASSERT, productErr98AssertViolationASSERT, productErr131AssertViolationASSERT, productErr76AssertViolationASSERT, productErr82AssertViolationASSERT, productErr122AssertViolationASSERT, productErr41AssertViolationASSERT, productErr35AssertViolationASSERT, productErr29AssertViolationASSERT, productErr116AssertViolationASSERT, productErr100AssertViolationASSERT, productErr144AssertViolationASSERT, productErr63AssertViolationASSERT, productErr129AssertViolationASSERT, productErr89AssertViolationASSERT, productErr103AssertViolationASSERT, productErr16AssertViolationASSERT, productErr54AssertViolationASSERT, productErr141AssertViolationASSERT, productErr13AssertViolationASSERT, productErr32AssertViolationASSERT, productErr85AssertViolationASSERT, productErr73AssertViolationASSERT, productErr119AssertViolationASSERT, productErr0AssertViolationASSERT, productErr113AssertViolationASSERT, productErr10AssertViolationASSERT, productErr19AssertViolationASSERT, productErr50AssertViolationASSERT, productErr126AssertViolationASSERT, productErr25AssertViolationASSERT, productErr48AssertViolationASSERT, productErr57AssertViolationASSERT, productErr72AssertViolationASSERT, productErr86AssertViolationASSERT, productErr95AssertViolationASSERT, productErr135AssertViolationASSERT, productErr6AssertViolationASSERT, productErr104AssertViolationASSERT, productErr26AssertViolationASSERT, productErr79AssertViolationASSERT, productErr112AssertViolationASSERT, productErr64AssertViolationASSERT, productErr12AssertViolationASSERT, productErr134AssertViolationASSERT, productErr128AssertViolationASSERT, productErr53AssertViolationASSERT, productErr94AssertViolationASSERT, productErr23AssertViolationASSERT, productErr88AssertViolationASSERT, productErr42AssertViolationASSERT, productErr139AssertViolationASSERT, productErr99AssertViolationASSERT, productErr92AssertViolationASSERT, productErr121AssertViolationASSERT, productErr109AssertViolationASSERT, productErr28AssertViolationASSERT, productErr69AssertViolationASSERT, productErr81AssertViolationASSERT, productErr62AssertViolationASSERT, productErr51AssertViolationASSERT, productErr58AssertViolationASSERT, productErr39AssertViolationASSERT, productErr21AssertViolationASSERT, productErr44AssertViolationASSERT, productErr67AssertViolationASSERT, productErr102AssertViolationASSERT, productErr125AssertViolationASSERT, productErr137AssertViolationASSERT, productErr90AssertViolationASSERT, productErr97AssertViolationASSERT, productErr107AssertViolationASSERT, productErr130AssertViolationASSERT, productErr132AssertViolationASSERT, productErr14AssertViolationASSERT, productErr60AssertViolationASSERT, productErr123AssertViolationASSERT, productErr146AssertViolationASSERT, productErr3AssertViolationASSERT, productErr37AssertViolationASSERT, productErr83AssertViolationASSERT, productErr30AssertViolationASSERT]=== [2018-07-23 15:15:54,166 INFO L82 PathProgramCache]: Analyzing trace with hash 237326180, now seen corresponding path program 1 times [2018-07-23 15:15:54,166 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-23 15:15:54,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 15:15:54,184 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-23 15:15:54,185 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-23 15:15:54,185 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-07-23 15:15:54,185 INFO L450 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-07-23 15:15:54,185 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-07-23 15:15:54,186 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2018-07-23 15:15:54,186 INFO L87 Difference]: Start difference. First operand 2766 states and 9469 transitions. Second operand 10 states. [2018-07-23 15:16:01,612 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 15:16:01,612 INFO L93 Difference]: Finished difference Result 11726 states and 40032 transitions. [2018-07-23 15:16:01,612 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2018-07-23 15:16:01,612 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 12 [2018-07-23 15:16:01,613 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 15:16:01,646 INFO L225 Difference]: With dead ends: 11726 [2018-07-23 15:16:01,646 INFO L226 Difference]: Without dead ends: 8961 [2018-07-23 15:16:01,655 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 447 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=337, Invalid=1303, Unknown=0, NotChecked=0, Total=1640 [2018-07-23 15:16:01,664 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8961 states. [2018-07-23 15:16:03,249 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8961 to 3651. [2018-07-23 15:16:03,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3651 states. [2018-07-23 15:16:03,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3651 states to 3651 states and 12756 transitions. [2018-07-23 15:16:03,260 INFO L78 Accepts]: Start accepts. Automaton has 3651 states and 12756 transitions. Word has length 12 [2018-07-23 15:16:03,260 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 15:16:03,260 INFO L471 AbstractCegarLoop]: Abstraction has 3651 states and 12756 transitions. [2018-07-23 15:16:03,260 INFO L472 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-07-23 15:16:03,260 INFO L276 IsEmpty]: Start isEmpty. Operand 3651 states and 12756 transitions. [2018-07-23 15:16:03,262 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2018-07-23 15:16:03,262 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 15:16:03,262 INFO L353 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-23 15:16:03,263 INFO L414 AbstractCegarLoop]: === Iteration 11 === [productErr8AssertViolationASSERT, productErr87AssertViolationASSERT, productErr93AssertViolationASSERT, productErr46AssertViolationASSERT, productErr65AssertViolationASSERT, productErr71AssertViolationASSERT, productErr52AssertViolationASSERT, productErr105AssertViolationASSERT, productErr111AssertViolationASSERT, productErr59AssertViolationASSERT, productErr74AssertViolationASSERT, productErr114AssertViolationASSERT, productErr133AssertViolationASSERT, productErr24AssertViolationASSERT, productErr43AssertViolationASSERT, productErr1AssertViolationASSERT, productErr5AssertViolationASSERT, productErr96AssertViolationASSERT, productErr143AssertViolationASSERT, productErr120AssertViolationASSERT, productErr55AssertViolationASSERT, productErr136AssertViolationASSERT, productErr49AssertViolationASSERT, productErr33AssertViolationASSERT, productErr27AssertViolationASSERT, productErr118AssertViolationASSERT, productErr78AssertViolationASSERT, productErr34AssertViolationASSERT, productErr80AssertViolationASSERT, productErr127AssertViolationASSERT, productErr142AssertViolationASSERT, productErr56AssertViolationASSERT, productErr18AssertViolationASSERT, productErr11AssertViolationASSERT, productErr140AssertViolationASSERT, productErr47AssertViolationASSERT, productErr7AssertViolationASSERT, productErr36AssertViolationASSERT, productErr17AssertViolationASSERT, productErr145AssertViolationASSERT, productErr2AssertViolationASSERT, productErr9AssertViolationASSERT, productErr31AssertViolationASSERT, productErr77AssertViolationASSERT, productErr20AssertViolationASSERT, productErr40AssertViolationASSERT, productErr117AssertViolationASSERT, productErr110AssertViolationASSERT, productErr66AssertViolationASSERT, productErr70AssertViolationASSERT, productErr106AssertViolationASSERT, productErr38AssertViolationASSERT, productErr15AssertViolationASSERT, productErr61AssertViolationASSERT, productErr4AssertViolationASSERT, productErr124AssertViolationASSERT, productErr84AssertViolationASSERT, productErr115AssertViolationASSERT, productErr138AssertViolationASSERT, productErr22AssertViolationASSERT, productErr68AssertViolationASSERT, productErr101AssertViolationASSERT, productErr75AssertViolationASSERT, productErr108AssertViolationASSERT, productErr45AssertViolationASSERT, productErr91AssertViolationASSERT, productErr98AssertViolationASSERT, productErr131AssertViolationASSERT, productErr76AssertViolationASSERT, productErr82AssertViolationASSERT, productErr122AssertViolationASSERT, productErr41AssertViolationASSERT, productErr35AssertViolationASSERT, productErr29AssertViolationASSERT, productErr116AssertViolationASSERT, productErr100AssertViolationASSERT, productErr144AssertViolationASSERT, productErr63AssertViolationASSERT, productErr129AssertViolationASSERT, productErr89AssertViolationASSERT, productErr103AssertViolationASSERT, productErr16AssertViolationASSERT, productErr54AssertViolationASSERT, productErr141AssertViolationASSERT, productErr13AssertViolationASSERT, productErr32AssertViolationASSERT, productErr85AssertViolationASSERT, productErr73AssertViolationASSERT, productErr119AssertViolationASSERT, productErr0AssertViolationASSERT, productErr113AssertViolationASSERT, productErr10AssertViolationASSERT, productErr19AssertViolationASSERT, productErr50AssertViolationASSERT, productErr126AssertViolationASSERT, productErr25AssertViolationASSERT, productErr48AssertViolationASSERT, productErr57AssertViolationASSERT, productErr72AssertViolationASSERT, productErr86AssertViolationASSERT, productErr95AssertViolationASSERT, productErr135AssertViolationASSERT, productErr6AssertViolationASSERT, productErr104AssertViolationASSERT, productErr26AssertViolationASSERT, productErr79AssertViolationASSERT, productErr112AssertViolationASSERT, productErr64AssertViolationASSERT, productErr12AssertViolationASSERT, productErr134AssertViolationASSERT, productErr128AssertViolationASSERT, productErr53AssertViolationASSERT, productErr94AssertViolationASSERT, productErr23AssertViolationASSERT, productErr88AssertViolationASSERT, productErr42AssertViolationASSERT, productErr139AssertViolationASSERT, productErr99AssertViolationASSERT, productErr92AssertViolationASSERT, productErr121AssertViolationASSERT, productErr109AssertViolationASSERT, productErr28AssertViolationASSERT, productErr69AssertViolationASSERT, productErr81AssertViolationASSERT, productErr62AssertViolationASSERT, productErr51AssertViolationASSERT, productErr58AssertViolationASSERT, productErr39AssertViolationASSERT, productErr21AssertViolationASSERT, productErr44AssertViolationASSERT, productErr67AssertViolationASSERT, productErr102AssertViolationASSERT, productErr125AssertViolationASSERT, productErr137AssertViolationASSERT, productErr90AssertViolationASSERT, productErr97AssertViolationASSERT, productErr107AssertViolationASSERT, productErr130AssertViolationASSERT, productErr132AssertViolationASSERT, productErr14AssertViolationASSERT, productErr60AssertViolationASSERT, productErr123AssertViolationASSERT, productErr146AssertViolationASSERT, productErr3AssertViolationASSERT, productErr37AssertViolationASSERT, productErr83AssertViolationASSERT, productErr30AssertViolationASSERT]=== [2018-07-23 15:16:03,263 INFO L82 PathProgramCache]: Analyzing trace with hash 548552757, now seen corresponding path program 1 times [2018-07-23 15:16:03,263 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-23 15:16:03,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 15:16:03,279 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-23 15:16:03,280 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-23 15:16:03,280 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-07-23 15:16:03,280 INFO L450 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-07-23 15:16:03,280 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-07-23 15:16:03,281 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2018-07-23 15:16:03,281 INFO L87 Difference]: Start difference. First operand 3651 states and 12756 transitions. Second operand 10 states. [2018-07-23 15:16:13,081 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 15:16:13,082 INFO L93 Difference]: Finished difference Result 12131 states and 41186 transitions. [2018-07-23 15:16:13,082 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2018-07-23 15:16:13,082 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 12 [2018-07-23 15:16:13,082 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 15:16:13,116 INFO L225 Difference]: With dead ends: 12131 [2018-07-23 15:16:13,116 INFO L226 Difference]: Without dead ends: 12061 [2018-07-23 15:16:13,122 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 482 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=387, Invalid=1335, Unknown=0, NotChecked=0, Total=1722 [2018-07-23 15:16:13,131 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12061 states. [2018-07-23 15:16:15,468 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12061 to 4018. [2018-07-23 15:16:15,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4018 states. [2018-07-23 15:16:15,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4018 states to 4018 states and 14187 transitions. [2018-07-23 15:16:15,480 INFO L78 Accepts]: Start accepts. Automaton has 4018 states and 14187 transitions. Word has length 12 [2018-07-23 15:16:15,480 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 15:16:15,480 INFO L471 AbstractCegarLoop]: Abstraction has 4018 states and 14187 transitions. [2018-07-23 15:16:15,480 INFO L472 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-07-23 15:16:15,480 INFO L276 IsEmpty]: Start isEmpty. Operand 4018 states and 14187 transitions. [2018-07-23 15:16:15,482 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2018-07-23 15:16:15,482 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 15:16:15,483 INFO L353 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-23 15:16:15,483 INFO L414 AbstractCegarLoop]: === Iteration 12 === [productErr8AssertViolationASSERT, productErr87AssertViolationASSERT, productErr93AssertViolationASSERT, productErr46AssertViolationASSERT, productErr65AssertViolationASSERT, productErr71AssertViolationASSERT, productErr52AssertViolationASSERT, productErr105AssertViolationASSERT, productErr111AssertViolationASSERT, productErr59AssertViolationASSERT, productErr74AssertViolationASSERT, productErr114AssertViolationASSERT, productErr133AssertViolationASSERT, productErr24AssertViolationASSERT, productErr43AssertViolationASSERT, productErr1AssertViolationASSERT, productErr5AssertViolationASSERT, productErr96AssertViolationASSERT, productErr143AssertViolationASSERT, productErr120AssertViolationASSERT, productErr55AssertViolationASSERT, productErr136AssertViolationASSERT, productErr49AssertViolationASSERT, productErr33AssertViolationASSERT, productErr27AssertViolationASSERT, productErr118AssertViolationASSERT, productErr78AssertViolationASSERT, productErr34AssertViolationASSERT, productErr80AssertViolationASSERT, productErr127AssertViolationASSERT, productErr142AssertViolationASSERT, productErr56AssertViolationASSERT, productErr18AssertViolationASSERT, productErr11AssertViolationASSERT, productErr140AssertViolationASSERT, productErr47AssertViolationASSERT, productErr7AssertViolationASSERT, productErr36AssertViolationASSERT, productErr17AssertViolationASSERT, productErr145AssertViolationASSERT, productErr2AssertViolationASSERT, productErr9AssertViolationASSERT, productErr31AssertViolationASSERT, productErr77AssertViolationASSERT, productErr20AssertViolationASSERT, productErr40AssertViolationASSERT, productErr117AssertViolationASSERT, productErr110AssertViolationASSERT, productErr66AssertViolationASSERT, productErr70AssertViolationASSERT, productErr106AssertViolationASSERT, productErr38AssertViolationASSERT, productErr15AssertViolationASSERT, productErr61AssertViolationASSERT, productErr4AssertViolationASSERT, productErr124AssertViolationASSERT, productErr84AssertViolationASSERT, productErr115AssertViolationASSERT, productErr138AssertViolationASSERT, productErr22AssertViolationASSERT, productErr68AssertViolationASSERT, productErr101AssertViolationASSERT, productErr75AssertViolationASSERT, productErr108AssertViolationASSERT, productErr45AssertViolationASSERT, productErr91AssertViolationASSERT, productErr98AssertViolationASSERT, productErr131AssertViolationASSERT, productErr76AssertViolationASSERT, productErr82AssertViolationASSERT, productErr122AssertViolationASSERT, productErr41AssertViolationASSERT, productErr35AssertViolationASSERT, productErr29AssertViolationASSERT, productErr116AssertViolationASSERT, productErr100AssertViolationASSERT, productErr144AssertViolationASSERT, productErr63AssertViolationASSERT, productErr129AssertViolationASSERT, productErr89AssertViolationASSERT, productErr103AssertViolationASSERT, productErr16AssertViolationASSERT, productErr54AssertViolationASSERT, productErr141AssertViolationASSERT, productErr13AssertViolationASSERT, productErr32AssertViolationASSERT, productErr85AssertViolationASSERT, productErr73AssertViolationASSERT, productErr119AssertViolationASSERT, productErr0AssertViolationASSERT, productErr113AssertViolationASSERT, productErr10AssertViolationASSERT, productErr19AssertViolationASSERT, productErr50AssertViolationASSERT, productErr126AssertViolationASSERT, productErr25AssertViolationASSERT, productErr48AssertViolationASSERT, productErr57AssertViolationASSERT, productErr72AssertViolationASSERT, productErr86AssertViolationASSERT, productErr95AssertViolationASSERT, productErr135AssertViolationASSERT, productErr6AssertViolationASSERT, productErr104AssertViolationASSERT, productErr26AssertViolationASSERT, productErr79AssertViolationASSERT, productErr112AssertViolationASSERT, productErr64AssertViolationASSERT, productErr12AssertViolationASSERT, productErr134AssertViolationASSERT, productErr128AssertViolationASSERT, productErr53AssertViolationASSERT, productErr94AssertViolationASSERT, productErr23AssertViolationASSERT, productErr88AssertViolationASSERT, productErr42AssertViolationASSERT, productErr139AssertViolationASSERT, productErr99AssertViolationASSERT, productErr92AssertViolationASSERT, productErr121AssertViolationASSERT, productErr109AssertViolationASSERT, productErr28AssertViolationASSERT, productErr69AssertViolationASSERT, productErr81AssertViolationASSERT, productErr62AssertViolationASSERT, productErr51AssertViolationASSERT, productErr58AssertViolationASSERT, productErr39AssertViolationASSERT, productErr21AssertViolationASSERT, productErr44AssertViolationASSERT, productErr67AssertViolationASSERT, productErr102AssertViolationASSERT, productErr125AssertViolationASSERT, productErr137AssertViolationASSERT, productErr90AssertViolationASSERT, productErr97AssertViolationASSERT, productErr107AssertViolationASSERT, productErr130AssertViolationASSERT, productErr132AssertViolationASSERT, productErr14AssertViolationASSERT, productErr60AssertViolationASSERT, productErr123AssertViolationASSERT, productErr146AssertViolationASSERT, productErr3AssertViolationASSERT, productErr37AssertViolationASSERT, productErr83AssertViolationASSERT, productErr30AssertViolationASSERT]=== [2018-07-23 15:16:15,483 INFO L82 PathProgramCache]: Analyzing trace with hash 487838699, now seen corresponding path program 1 times [2018-07-23 15:16:15,484 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-23 15:16:15,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 15:16:15,501 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-23 15:16:15,501 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-23 15:16:15,502 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-07-23 15:16:15,502 INFO L450 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-07-23 15:16:15,502 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-07-23 15:16:15,502 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2018-07-23 15:16:15,503 INFO L87 Difference]: Start difference. First operand 4018 states and 14187 transitions. Second operand 10 states. [2018-07-23 15:16:24,382 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 15:16:24,382 INFO L93 Difference]: Finished difference Result 11326 states and 38645 transitions. [2018-07-23 15:16:24,382 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2018-07-23 15:16:24,383 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 12 [2018-07-23 15:16:24,383 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 15:16:24,409 INFO L225 Difference]: With dead ends: 11326 [2018-07-23 15:16:24,409 INFO L226 Difference]: Without dead ends: 11286 [2018-07-23 15:16:24,413 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 178 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=248, Invalid=682, Unknown=0, NotChecked=0, Total=930 [2018-07-23 15:16:24,419 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11286 states. [2018-07-23 15:16:26,592 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11286 to 4024. [2018-07-23 15:16:26,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4024 states. [2018-07-23 15:16:26,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4024 states to 4024 states and 14214 transitions. [2018-07-23 15:16:26,603 INFO L78 Accepts]: Start accepts. Automaton has 4024 states and 14214 transitions. Word has length 12 [2018-07-23 15:16:26,604 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 15:16:26,604 INFO L471 AbstractCegarLoop]: Abstraction has 4024 states and 14214 transitions. [2018-07-23 15:16:26,604 INFO L472 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-07-23 15:16:26,604 INFO L276 IsEmpty]: Start isEmpty. Operand 4024 states and 14214 transitions. [2018-07-23 15:16:26,607 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2018-07-23 15:16:26,607 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 15:16:26,607 INFO L353 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-23 15:16:26,608 INFO L414 AbstractCegarLoop]: === Iteration 13 === [productErr8AssertViolationASSERT, productErr87AssertViolationASSERT, productErr93AssertViolationASSERT, productErr46AssertViolationASSERT, productErr65AssertViolationASSERT, productErr71AssertViolationASSERT, productErr52AssertViolationASSERT, productErr105AssertViolationASSERT, productErr111AssertViolationASSERT, productErr59AssertViolationASSERT, productErr74AssertViolationASSERT, productErr114AssertViolationASSERT, productErr133AssertViolationASSERT, productErr24AssertViolationASSERT, productErr43AssertViolationASSERT, productErr1AssertViolationASSERT, productErr5AssertViolationASSERT, productErr96AssertViolationASSERT, productErr143AssertViolationASSERT, productErr120AssertViolationASSERT, productErr55AssertViolationASSERT, productErr136AssertViolationASSERT, productErr49AssertViolationASSERT, productErr33AssertViolationASSERT, productErr27AssertViolationASSERT, productErr118AssertViolationASSERT, productErr78AssertViolationASSERT, productErr34AssertViolationASSERT, productErr80AssertViolationASSERT, productErr127AssertViolationASSERT, productErr142AssertViolationASSERT, productErr56AssertViolationASSERT, productErr18AssertViolationASSERT, productErr11AssertViolationASSERT, productErr140AssertViolationASSERT, productErr47AssertViolationASSERT, productErr7AssertViolationASSERT, productErr36AssertViolationASSERT, productErr17AssertViolationASSERT, productErr145AssertViolationASSERT, productErr2AssertViolationASSERT, productErr9AssertViolationASSERT, productErr31AssertViolationASSERT, productErr77AssertViolationASSERT, productErr20AssertViolationASSERT, productErr40AssertViolationASSERT, productErr117AssertViolationASSERT, productErr110AssertViolationASSERT, productErr66AssertViolationASSERT, productErr70AssertViolationASSERT, productErr106AssertViolationASSERT, productErr38AssertViolationASSERT, productErr15AssertViolationASSERT, productErr61AssertViolationASSERT, productErr4AssertViolationASSERT, productErr124AssertViolationASSERT, productErr84AssertViolationASSERT, productErr115AssertViolationASSERT, productErr138AssertViolationASSERT, productErr22AssertViolationASSERT, productErr68AssertViolationASSERT, productErr101AssertViolationASSERT, productErr75AssertViolationASSERT, productErr108AssertViolationASSERT, productErr45AssertViolationASSERT, productErr91AssertViolationASSERT, productErr98AssertViolationASSERT, productErr131AssertViolationASSERT, productErr76AssertViolationASSERT, productErr82AssertViolationASSERT, productErr122AssertViolationASSERT, productErr41AssertViolationASSERT, productErr35AssertViolationASSERT, productErr29AssertViolationASSERT, productErr116AssertViolationASSERT, productErr100AssertViolationASSERT, productErr144AssertViolationASSERT, productErr63AssertViolationASSERT, productErr129AssertViolationASSERT, productErr89AssertViolationASSERT, productErr103AssertViolationASSERT, productErr16AssertViolationASSERT, productErr54AssertViolationASSERT, productErr141AssertViolationASSERT, productErr13AssertViolationASSERT, productErr32AssertViolationASSERT, productErr85AssertViolationASSERT, productErr73AssertViolationASSERT, productErr119AssertViolationASSERT, productErr0AssertViolationASSERT, productErr113AssertViolationASSERT, productErr10AssertViolationASSERT, productErr19AssertViolationASSERT, productErr50AssertViolationASSERT, productErr126AssertViolationASSERT, productErr25AssertViolationASSERT, productErr48AssertViolationASSERT, productErr57AssertViolationASSERT, productErr72AssertViolationASSERT, productErr86AssertViolationASSERT, productErr95AssertViolationASSERT, productErr135AssertViolationASSERT, productErr6AssertViolationASSERT, productErr104AssertViolationASSERT, productErr26AssertViolationASSERT, productErr79AssertViolationASSERT, productErr112AssertViolationASSERT, productErr64AssertViolationASSERT, productErr12AssertViolationASSERT, productErr134AssertViolationASSERT, productErr128AssertViolationASSERT, productErr53AssertViolationASSERT, productErr94AssertViolationASSERT, productErr23AssertViolationASSERT, productErr88AssertViolationASSERT, productErr42AssertViolationASSERT, productErr139AssertViolationASSERT, productErr99AssertViolationASSERT, productErr92AssertViolationASSERT, productErr121AssertViolationASSERT, productErr109AssertViolationASSERT, productErr28AssertViolationASSERT, productErr69AssertViolationASSERT, productErr81AssertViolationASSERT, productErr62AssertViolationASSERT, productErr51AssertViolationASSERT, productErr58AssertViolationASSERT, productErr39AssertViolationASSERT, productErr21AssertViolationASSERT, productErr44AssertViolationASSERT, productErr67AssertViolationASSERT, productErr102AssertViolationASSERT, productErr125AssertViolationASSERT, productErr137AssertViolationASSERT, productErr90AssertViolationASSERT, productErr97AssertViolationASSERT, productErr107AssertViolationASSERT, productErr130AssertViolationASSERT, productErr132AssertViolationASSERT, productErr14AssertViolationASSERT, productErr60AssertViolationASSERT, productErr123AssertViolationASSERT, productErr146AssertViolationASSERT, productErr3AssertViolationASSERT, productErr37AssertViolationASSERT, productErr83AssertViolationASSERT, productErr30AssertViolationASSERT]=== [2018-07-23 15:16:26,608 INFO L82 PathProgramCache]: Analyzing trace with hash 487996365, now seen corresponding path program 1 times [2018-07-23 15:16:26,608 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-23 15:16:26,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 15:16:26,626 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-23 15:16:26,626 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-23 15:16:26,626 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-07-23 15:16:26,627 INFO L450 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-07-23 15:16:26,627 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-07-23 15:16:26,627 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2018-07-23 15:16:26,628 INFO L87 Difference]: Start difference. First operand 4024 states and 14214 transitions. Second operand 10 states. [2018-07-23 15:16:35,050 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 15:16:35,050 INFO L93 Difference]: Finished difference Result 9416 states and 31891 transitions. [2018-07-23 15:16:35,051 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-07-23 15:16:35,051 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 12 [2018-07-23 15:16:35,051 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 15:16:35,071 INFO L225 Difference]: With dead ends: 9416 [2018-07-23 15:16:35,072 INFO L226 Difference]: Without dead ends: 9376 [2018-07-23 15:16:35,074 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 87 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=184, Invalid=466, Unknown=0, NotChecked=0, Total=650 [2018-07-23 15:16:35,080 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9376 states. [2018-07-23 15:16:37,273 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9376 to 4127. [2018-07-23 15:16:37,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4127 states. [2018-07-23 15:16:37,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4127 states to 4127 states and 14602 transitions. [2018-07-23 15:16:37,284 INFO L78 Accepts]: Start accepts. Automaton has 4127 states and 14602 transitions. Word has length 12 [2018-07-23 15:16:37,284 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 15:16:37,284 INFO L471 AbstractCegarLoop]: Abstraction has 4127 states and 14602 transitions. [2018-07-23 15:16:37,284 INFO L472 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-07-23 15:16:37,284 INFO L276 IsEmpty]: Start isEmpty. Operand 4127 states and 14602 transitions. [2018-07-23 15:16:37,286 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2018-07-23 15:16:37,286 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 15:16:37,286 INFO L353 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-23 15:16:37,287 INFO L414 AbstractCegarLoop]: === Iteration 14 === [productErr8AssertViolationASSERT, productErr87AssertViolationASSERT, productErr93AssertViolationASSERT, productErr46AssertViolationASSERT, productErr65AssertViolationASSERT, productErr71AssertViolationASSERT, productErr52AssertViolationASSERT, productErr105AssertViolationASSERT, productErr111AssertViolationASSERT, productErr59AssertViolationASSERT, productErr74AssertViolationASSERT, productErr114AssertViolationASSERT, productErr133AssertViolationASSERT, productErr24AssertViolationASSERT, productErr43AssertViolationASSERT, productErr1AssertViolationASSERT, productErr5AssertViolationASSERT, productErr96AssertViolationASSERT, productErr143AssertViolationASSERT, productErr120AssertViolationASSERT, productErr55AssertViolationASSERT, productErr136AssertViolationASSERT, productErr49AssertViolationASSERT, productErr33AssertViolationASSERT, productErr27AssertViolationASSERT, productErr118AssertViolationASSERT, productErr78AssertViolationASSERT, productErr34AssertViolationASSERT, productErr80AssertViolationASSERT, productErr127AssertViolationASSERT, productErr142AssertViolationASSERT, productErr56AssertViolationASSERT, productErr18AssertViolationASSERT, productErr11AssertViolationASSERT, productErr140AssertViolationASSERT, productErr47AssertViolationASSERT, productErr7AssertViolationASSERT, productErr36AssertViolationASSERT, productErr17AssertViolationASSERT, productErr145AssertViolationASSERT, productErr2AssertViolationASSERT, productErr9AssertViolationASSERT, productErr31AssertViolationASSERT, productErr77AssertViolationASSERT, productErr20AssertViolationASSERT, productErr40AssertViolationASSERT, productErr117AssertViolationASSERT, productErr110AssertViolationASSERT, productErr66AssertViolationASSERT, productErr70AssertViolationASSERT, productErr106AssertViolationASSERT, productErr38AssertViolationASSERT, productErr15AssertViolationASSERT, productErr61AssertViolationASSERT, productErr4AssertViolationASSERT, productErr124AssertViolationASSERT, productErr84AssertViolationASSERT, productErr115AssertViolationASSERT, productErr138AssertViolationASSERT, productErr22AssertViolationASSERT, productErr68AssertViolationASSERT, productErr101AssertViolationASSERT, productErr75AssertViolationASSERT, productErr108AssertViolationASSERT, productErr45AssertViolationASSERT, productErr91AssertViolationASSERT, productErr98AssertViolationASSERT, productErr131AssertViolationASSERT, productErr76AssertViolationASSERT, productErr82AssertViolationASSERT, productErr122AssertViolationASSERT, productErr41AssertViolationASSERT, productErr35AssertViolationASSERT, productErr29AssertViolationASSERT, productErr116AssertViolationASSERT, productErr100AssertViolationASSERT, productErr144AssertViolationASSERT, productErr63AssertViolationASSERT, productErr129AssertViolationASSERT, productErr89AssertViolationASSERT, productErr103AssertViolationASSERT, productErr16AssertViolationASSERT, productErr54AssertViolationASSERT, productErr141AssertViolationASSERT, productErr13AssertViolationASSERT, productErr32AssertViolationASSERT, productErr85AssertViolationASSERT, productErr73AssertViolationASSERT, productErr119AssertViolationASSERT, productErr0AssertViolationASSERT, productErr113AssertViolationASSERT, productErr10AssertViolationASSERT, productErr19AssertViolationASSERT, productErr50AssertViolationASSERT, productErr126AssertViolationASSERT, productErr25AssertViolationASSERT, productErr48AssertViolationASSERT, productErr57AssertViolationASSERT, productErr72AssertViolationASSERT, productErr86AssertViolationASSERT, productErr95AssertViolationASSERT, productErr135AssertViolationASSERT, productErr6AssertViolationASSERT, productErr104AssertViolationASSERT, productErr26AssertViolationASSERT, productErr79AssertViolationASSERT, productErr112AssertViolationASSERT, productErr64AssertViolationASSERT, productErr12AssertViolationASSERT, productErr134AssertViolationASSERT, productErr128AssertViolationASSERT, productErr53AssertViolationASSERT, productErr94AssertViolationASSERT, productErr23AssertViolationASSERT, productErr88AssertViolationASSERT, productErr42AssertViolationASSERT, productErr139AssertViolationASSERT, productErr99AssertViolationASSERT, productErr92AssertViolationASSERT, productErr121AssertViolationASSERT, productErr109AssertViolationASSERT, productErr28AssertViolationASSERT, productErr69AssertViolationASSERT, productErr81AssertViolationASSERT, productErr62AssertViolationASSERT, productErr51AssertViolationASSERT, productErr58AssertViolationASSERT, productErr39AssertViolationASSERT, productErr21AssertViolationASSERT, productErr44AssertViolationASSERT, productErr67AssertViolationASSERT, productErr102AssertViolationASSERT, productErr125AssertViolationASSERT, productErr137AssertViolationASSERT, productErr90AssertViolationASSERT, productErr97AssertViolationASSERT, productErr107AssertViolationASSERT, productErr130AssertViolationASSERT, productErr132AssertViolationASSERT, productErr14AssertViolationASSERT, productErr60AssertViolationASSERT, productErr123AssertViolationASSERT, productErr146AssertViolationASSERT, productErr3AssertViolationASSERT, productErr37AssertViolationASSERT, productErr83AssertViolationASSERT, productErr30AssertViolationASSERT]=== [2018-07-23 15:16:37,287 INFO L82 PathProgramCache]: Analyzing trace with hash 981738642, now seen corresponding path program 1 times [2018-07-23 15:16:37,287 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-23 15:16:37,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 15:16:37,336 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-23 15:16:37,337 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-23 15:16:37,337 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-07-23 15:16:37,337 INFO L450 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-07-23 15:16:37,337 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-07-23 15:16:37,337 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2018-07-23 15:16:37,338 INFO L87 Difference]: Start difference. First operand 4127 states and 14602 transitions. Second operand 10 states. [2018-07-23 15:16:45,372 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 15:16:45,373 INFO L93 Difference]: Finished difference Result 14119 states and 50242 transitions. [2018-07-23 15:16:45,373 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-07-23 15:16:45,373 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 12 [2018-07-23 15:16:45,373 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 15:16:45,403 INFO L225 Difference]: With dead ends: 14119 [2018-07-23 15:16:45,404 INFO L226 Difference]: Without dead ends: 9993 [2018-07-23 15:16:45,411 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 94 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=136, Invalid=464, Unknown=0, NotChecked=0, Total=600 [2018-07-23 15:16:45,417 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9993 states. [2018-07-23 15:16:49,172 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9993 to 6233. [2018-07-23 15:16:49,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6233 states. [2018-07-23 15:16:49,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6233 states to 6233 states and 21753 transitions. [2018-07-23 15:16:49,191 INFO L78 Accepts]: Start accepts. Automaton has 6233 states and 21753 transitions. Word has length 12 [2018-07-23 15:16:49,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 15:16:49,191 INFO L471 AbstractCegarLoop]: Abstraction has 6233 states and 21753 transitions. [2018-07-23 15:16:49,191 INFO L472 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-07-23 15:16:49,191 INFO L276 IsEmpty]: Start isEmpty. Operand 6233 states and 21753 transitions. [2018-07-23 15:16:49,194 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2018-07-23 15:16:49,194 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 15:16:49,194 INFO L353 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-23 15:16:49,194 INFO L414 AbstractCegarLoop]: === Iteration 15 === [productErr8AssertViolationASSERT, productErr87AssertViolationASSERT, productErr93AssertViolationASSERT, productErr46AssertViolationASSERT, productErr65AssertViolationASSERT, productErr71AssertViolationASSERT, productErr52AssertViolationASSERT, productErr105AssertViolationASSERT, productErr111AssertViolationASSERT, productErr59AssertViolationASSERT, productErr74AssertViolationASSERT, productErr114AssertViolationASSERT, productErr133AssertViolationASSERT, productErr24AssertViolationASSERT, productErr43AssertViolationASSERT, productErr1AssertViolationASSERT, productErr5AssertViolationASSERT, productErr96AssertViolationASSERT, productErr143AssertViolationASSERT, productErr120AssertViolationASSERT, productErr55AssertViolationASSERT, productErr136AssertViolationASSERT, productErr49AssertViolationASSERT, productErr33AssertViolationASSERT, productErr27AssertViolationASSERT, productErr118AssertViolationASSERT, productErr78AssertViolationASSERT, productErr34AssertViolationASSERT, productErr80AssertViolationASSERT, productErr127AssertViolationASSERT, productErr142AssertViolationASSERT, productErr56AssertViolationASSERT, productErr18AssertViolationASSERT, productErr11AssertViolationASSERT, productErr140AssertViolationASSERT, productErr47AssertViolationASSERT, productErr7AssertViolationASSERT, productErr36AssertViolationASSERT, productErr17AssertViolationASSERT, productErr145AssertViolationASSERT, productErr2AssertViolationASSERT, productErr9AssertViolationASSERT, productErr31AssertViolationASSERT, productErr77AssertViolationASSERT, productErr20AssertViolationASSERT, productErr40AssertViolationASSERT, productErr117AssertViolationASSERT, productErr110AssertViolationASSERT, productErr66AssertViolationASSERT, productErr70AssertViolationASSERT, productErr106AssertViolationASSERT, productErr38AssertViolationASSERT, productErr15AssertViolationASSERT, productErr61AssertViolationASSERT, productErr4AssertViolationASSERT, productErr124AssertViolationASSERT, productErr84AssertViolationASSERT, productErr115AssertViolationASSERT, productErr138AssertViolationASSERT, productErr22AssertViolationASSERT, productErr68AssertViolationASSERT, productErr101AssertViolationASSERT, productErr75AssertViolationASSERT, productErr108AssertViolationASSERT, productErr45AssertViolationASSERT, productErr91AssertViolationASSERT, productErr98AssertViolationASSERT, productErr131AssertViolationASSERT, productErr76AssertViolationASSERT, productErr82AssertViolationASSERT, productErr122AssertViolationASSERT, productErr41AssertViolationASSERT, productErr35AssertViolationASSERT, productErr29AssertViolationASSERT, productErr116AssertViolationASSERT, productErr100AssertViolationASSERT, productErr144AssertViolationASSERT, productErr63AssertViolationASSERT, productErr129AssertViolationASSERT, productErr89AssertViolationASSERT, productErr103AssertViolationASSERT, productErr16AssertViolationASSERT, productErr54AssertViolationASSERT, productErr141AssertViolationASSERT, productErr13AssertViolationASSERT, productErr32AssertViolationASSERT, productErr85AssertViolationASSERT, productErr73AssertViolationASSERT, productErr119AssertViolationASSERT, productErr0AssertViolationASSERT, productErr113AssertViolationASSERT, productErr10AssertViolationASSERT, productErr19AssertViolationASSERT, productErr50AssertViolationASSERT, productErr126AssertViolationASSERT, productErr25AssertViolationASSERT, productErr48AssertViolationASSERT, productErr57AssertViolationASSERT, productErr72AssertViolationASSERT, productErr86AssertViolationASSERT, productErr95AssertViolationASSERT, productErr135AssertViolationASSERT, productErr6AssertViolationASSERT, productErr104AssertViolationASSERT, productErr26AssertViolationASSERT, productErr79AssertViolationASSERT, productErr112AssertViolationASSERT, productErr64AssertViolationASSERT, productErr12AssertViolationASSERT, productErr134AssertViolationASSERT, productErr128AssertViolationASSERT, productErr53AssertViolationASSERT, productErr94AssertViolationASSERT, productErr23AssertViolationASSERT, productErr88AssertViolationASSERT, productErr42AssertViolationASSERT, productErr139AssertViolationASSERT, productErr99AssertViolationASSERT, productErr92AssertViolationASSERT, productErr121AssertViolationASSERT, productErr109AssertViolationASSERT, productErr28AssertViolationASSERT, productErr69AssertViolationASSERT, productErr81AssertViolationASSERT, productErr62AssertViolationASSERT, productErr51AssertViolationASSERT, productErr58AssertViolationASSERT, productErr39AssertViolationASSERT, productErr21AssertViolationASSERT, productErr44AssertViolationASSERT, productErr67AssertViolationASSERT, productErr102AssertViolationASSERT, productErr125AssertViolationASSERT, productErr137AssertViolationASSERT, productErr90AssertViolationASSERT, productErr97AssertViolationASSERT, productErr107AssertViolationASSERT, productErr130AssertViolationASSERT, productErr132AssertViolationASSERT, productErr14AssertViolationASSERT, productErr60AssertViolationASSERT, productErr123AssertViolationASSERT, productErr146AssertViolationASSERT, productErr3AssertViolationASSERT, productErr37AssertViolationASSERT, productErr83AssertViolationASSERT, productErr30AssertViolationASSERT]=== [2018-07-23 15:16:49,195 INFO L82 PathProgramCache]: Analyzing trace with hash 981896308, now seen corresponding path program 1 times [2018-07-23 15:16:49,195 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-23 15:16:49,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 15:16:49,226 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-23 15:16:49,227 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-23 15:16:49,227 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-07-23 15:16:49,227 INFO L450 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-07-23 15:16:49,227 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-07-23 15:16:49,228 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2018-07-23 15:16:49,228 INFO L87 Difference]: Start difference. First operand 6233 states and 21753 transitions. Second operand 10 states. [2018-07-23 15:16:58,189 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 15:16:58,189 INFO L93 Difference]: Finished difference Result 10808 states and 36845 transitions. [2018-07-23 15:16:58,189 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2018-07-23 15:16:58,189 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 12 [2018-07-23 15:16:58,189 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 15:16:58,214 INFO L225 Difference]: With dead ends: 10808 [2018-07-23 15:16:58,214 INFO L226 Difference]: Without dead ends: 10768 [2018-07-23 15:16:58,217 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 149 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=184, Invalid=628, Unknown=0, NotChecked=0, Total=812 [2018-07-23 15:16:58,224 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10768 states. [2018-07-23 15:17:02,437 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10768 to 6438. [2018-07-23 15:17:02,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6438 states. [2018-07-23 15:17:02,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6438 states to 6438 states and 22534 transitions. [2018-07-23 15:17:02,453 INFO L78 Accepts]: Start accepts. Automaton has 6438 states and 22534 transitions. Word has length 12 [2018-07-23 15:17:02,453 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 15:17:02,453 INFO L471 AbstractCegarLoop]: Abstraction has 6438 states and 22534 transitions. [2018-07-23 15:17:02,454 INFO L472 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-07-23 15:17:02,454 INFO L276 IsEmpty]: Start isEmpty. Operand 6438 states and 22534 transitions. [2018-07-23 15:17:02,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2018-07-23 15:17:02,456 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 15:17:02,456 INFO L353 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-23 15:17:02,457 INFO L414 AbstractCegarLoop]: === Iteration 16 === [productErr8AssertViolationASSERT, productErr87AssertViolationASSERT, productErr93AssertViolationASSERT, productErr46AssertViolationASSERT, productErr65AssertViolationASSERT, productErr71AssertViolationASSERT, productErr52AssertViolationASSERT, productErr105AssertViolationASSERT, productErr111AssertViolationASSERT, productErr59AssertViolationASSERT, productErr74AssertViolationASSERT, productErr114AssertViolationASSERT, productErr133AssertViolationASSERT, productErr24AssertViolationASSERT, productErr43AssertViolationASSERT, productErr1AssertViolationASSERT, productErr5AssertViolationASSERT, productErr96AssertViolationASSERT, productErr143AssertViolationASSERT, productErr120AssertViolationASSERT, productErr55AssertViolationASSERT, productErr136AssertViolationASSERT, productErr49AssertViolationASSERT, productErr33AssertViolationASSERT, productErr27AssertViolationASSERT, productErr118AssertViolationASSERT, productErr78AssertViolationASSERT, productErr34AssertViolationASSERT, productErr80AssertViolationASSERT, productErr127AssertViolationASSERT, productErr142AssertViolationASSERT, productErr56AssertViolationASSERT, productErr18AssertViolationASSERT, productErr11AssertViolationASSERT, productErr140AssertViolationASSERT, productErr47AssertViolationASSERT, productErr7AssertViolationASSERT, productErr36AssertViolationASSERT, productErr17AssertViolationASSERT, productErr145AssertViolationASSERT, productErr2AssertViolationASSERT, productErr9AssertViolationASSERT, productErr31AssertViolationASSERT, productErr77AssertViolationASSERT, productErr20AssertViolationASSERT, productErr40AssertViolationASSERT, productErr117AssertViolationASSERT, productErr110AssertViolationASSERT, productErr66AssertViolationASSERT, productErr70AssertViolationASSERT, productErr106AssertViolationASSERT, productErr38AssertViolationASSERT, productErr15AssertViolationASSERT, productErr61AssertViolationASSERT, productErr4AssertViolationASSERT, productErr124AssertViolationASSERT, productErr84AssertViolationASSERT, productErr115AssertViolationASSERT, productErr138AssertViolationASSERT, productErr22AssertViolationASSERT, productErr68AssertViolationASSERT, productErr101AssertViolationASSERT, productErr75AssertViolationASSERT, productErr108AssertViolationASSERT, productErr45AssertViolationASSERT, productErr91AssertViolationASSERT, productErr98AssertViolationASSERT, productErr131AssertViolationASSERT, productErr76AssertViolationASSERT, productErr82AssertViolationASSERT, productErr122AssertViolationASSERT, productErr41AssertViolationASSERT, productErr35AssertViolationASSERT, productErr29AssertViolationASSERT, productErr116AssertViolationASSERT, productErr100AssertViolationASSERT, productErr144AssertViolationASSERT, productErr63AssertViolationASSERT, productErr129AssertViolationASSERT, productErr89AssertViolationASSERT, productErr103AssertViolationASSERT, productErr16AssertViolationASSERT, productErr54AssertViolationASSERT, productErr141AssertViolationASSERT, productErr13AssertViolationASSERT, productErr32AssertViolationASSERT, productErr85AssertViolationASSERT, productErr73AssertViolationASSERT, productErr119AssertViolationASSERT, productErr0AssertViolationASSERT, productErr113AssertViolationASSERT, productErr10AssertViolationASSERT, productErr19AssertViolationASSERT, productErr50AssertViolationASSERT, productErr126AssertViolationASSERT, productErr25AssertViolationASSERT, productErr48AssertViolationASSERT, productErr57AssertViolationASSERT, productErr72AssertViolationASSERT, productErr86AssertViolationASSERT, productErr95AssertViolationASSERT, productErr135AssertViolationASSERT, productErr6AssertViolationASSERT, productErr104AssertViolationASSERT, productErr26AssertViolationASSERT, productErr79AssertViolationASSERT, productErr112AssertViolationASSERT, productErr64AssertViolationASSERT, productErr12AssertViolationASSERT, productErr134AssertViolationASSERT, productErr128AssertViolationASSERT, productErr53AssertViolationASSERT, productErr94AssertViolationASSERT, productErr23AssertViolationASSERT, productErr88AssertViolationASSERT, productErr42AssertViolationASSERT, productErr139AssertViolationASSERT, productErr99AssertViolationASSERT, productErr92AssertViolationASSERT, productErr121AssertViolationASSERT, productErr109AssertViolationASSERT, productErr28AssertViolationASSERT, productErr69AssertViolationASSERT, productErr81AssertViolationASSERT, productErr62AssertViolationASSERT, productErr51AssertViolationASSERT, productErr58AssertViolationASSERT, productErr39AssertViolationASSERT, productErr21AssertViolationASSERT, productErr44AssertViolationASSERT, productErr67AssertViolationASSERT, productErr102AssertViolationASSERT, productErr125AssertViolationASSERT, productErr137AssertViolationASSERT, productErr90AssertViolationASSERT, productErr97AssertViolationASSERT, productErr107AssertViolationASSERT, productErr130AssertViolationASSERT, productErr132AssertViolationASSERT, productErr14AssertViolationASSERT, productErr60AssertViolationASSERT, productErr123AssertViolationASSERT, productErr146AssertViolationASSERT, productErr3AssertViolationASSERT, productErr37AssertViolationASSERT, productErr83AssertViolationASSERT, productErr30AssertViolationASSERT]=== [2018-07-23 15:17:02,457 INFO L82 PathProgramCache]: Analyzing trace with hash 1524745027, now seen corresponding path program 1 times [2018-07-23 15:17:02,457 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-23 15:17:02,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 15:17:02,476 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-23 15:17:02,476 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-23 15:17:02,477 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-07-23 15:17:02,477 INFO L450 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-07-23 15:17:02,477 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-07-23 15:17:02,477 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2018-07-23 15:17:02,478 INFO L87 Difference]: Start difference. First operand 6438 states and 22534 transitions. Second operand 10 states. [2018-07-23 15:17:13,196 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 15:17:13,197 INFO L93 Difference]: Finished difference Result 12686 states and 43464 transitions. [2018-07-23 15:17:13,197 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2018-07-23 15:17:13,197 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 12 [2018-07-23 15:17:13,197 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 15:17:13,228 INFO L225 Difference]: With dead ends: 12686 [2018-07-23 15:17:13,228 INFO L226 Difference]: Without dead ends: 12646 [2018-07-23 15:17:13,232 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 258 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=274, Invalid=916, Unknown=0, NotChecked=0, Total=1190 [2018-07-23 15:17:13,241 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12646 states. [2018-07-23 15:17:17,806 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12646 to 6846. [2018-07-23 15:17:17,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6846 states. [2018-07-23 15:17:17,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6846 states to 6846 states and 23890 transitions. [2018-07-23 15:17:17,824 INFO L78 Accepts]: Start accepts. Automaton has 6846 states and 23890 transitions. Word has length 12 [2018-07-23 15:17:17,824 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 15:17:17,824 INFO L471 AbstractCegarLoop]: Abstraction has 6846 states and 23890 transitions. [2018-07-23 15:17:17,824 INFO L472 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-07-23 15:17:17,825 INFO L276 IsEmpty]: Start isEmpty. Operand 6846 states and 23890 transitions. [2018-07-23 15:17:17,827 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2018-07-23 15:17:17,827 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 15:17:17,827 INFO L353 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-23 15:17:17,827 INFO L414 AbstractCegarLoop]: === Iteration 17 === [productErr8AssertViolationASSERT, productErr87AssertViolationASSERT, productErr93AssertViolationASSERT, productErr46AssertViolationASSERT, productErr65AssertViolationASSERT, productErr71AssertViolationASSERT, productErr52AssertViolationASSERT, productErr105AssertViolationASSERT, productErr111AssertViolationASSERT, productErr59AssertViolationASSERT, productErr74AssertViolationASSERT, productErr114AssertViolationASSERT, productErr133AssertViolationASSERT, productErr24AssertViolationASSERT, productErr43AssertViolationASSERT, productErr1AssertViolationASSERT, productErr5AssertViolationASSERT, productErr96AssertViolationASSERT, productErr143AssertViolationASSERT, productErr120AssertViolationASSERT, productErr55AssertViolationASSERT, productErr136AssertViolationASSERT, productErr49AssertViolationASSERT, productErr33AssertViolationASSERT, productErr27AssertViolationASSERT, productErr118AssertViolationASSERT, productErr78AssertViolationASSERT, productErr34AssertViolationASSERT, productErr80AssertViolationASSERT, productErr127AssertViolationASSERT, productErr142AssertViolationASSERT, productErr56AssertViolationASSERT, productErr18AssertViolationASSERT, productErr11AssertViolationASSERT, productErr140AssertViolationASSERT, productErr47AssertViolationASSERT, productErr7AssertViolationASSERT, productErr36AssertViolationASSERT, productErr17AssertViolationASSERT, productErr145AssertViolationASSERT, productErr2AssertViolationASSERT, productErr9AssertViolationASSERT, productErr31AssertViolationASSERT, productErr77AssertViolationASSERT, productErr20AssertViolationASSERT, productErr40AssertViolationASSERT, productErr117AssertViolationASSERT, productErr110AssertViolationASSERT, productErr66AssertViolationASSERT, productErr70AssertViolationASSERT, productErr106AssertViolationASSERT, productErr38AssertViolationASSERT, productErr15AssertViolationASSERT, productErr61AssertViolationASSERT, productErr4AssertViolationASSERT, productErr124AssertViolationASSERT, productErr84AssertViolationASSERT, productErr115AssertViolationASSERT, productErr138AssertViolationASSERT, productErr22AssertViolationASSERT, productErr68AssertViolationASSERT, productErr101AssertViolationASSERT, productErr75AssertViolationASSERT, productErr108AssertViolationASSERT, productErr45AssertViolationASSERT, productErr91AssertViolationASSERT, productErr98AssertViolationASSERT, productErr131AssertViolationASSERT, productErr76AssertViolationASSERT, productErr82AssertViolationASSERT, productErr122AssertViolationASSERT, productErr41AssertViolationASSERT, productErr35AssertViolationASSERT, productErr29AssertViolationASSERT, productErr116AssertViolationASSERT, productErr100AssertViolationASSERT, productErr144AssertViolationASSERT, productErr63AssertViolationASSERT, productErr129AssertViolationASSERT, productErr89AssertViolationASSERT, productErr103AssertViolationASSERT, productErr16AssertViolationASSERT, productErr54AssertViolationASSERT, productErr141AssertViolationASSERT, productErr13AssertViolationASSERT, productErr32AssertViolationASSERT, productErr85AssertViolationASSERT, productErr73AssertViolationASSERT, productErr119AssertViolationASSERT, productErr0AssertViolationASSERT, productErr113AssertViolationASSERT, productErr10AssertViolationASSERT, productErr19AssertViolationASSERT, productErr50AssertViolationASSERT, productErr126AssertViolationASSERT, productErr25AssertViolationASSERT, productErr48AssertViolationASSERT, productErr57AssertViolationASSERT, productErr72AssertViolationASSERT, productErr86AssertViolationASSERT, productErr95AssertViolationASSERT, productErr135AssertViolationASSERT, productErr6AssertViolationASSERT, productErr104AssertViolationASSERT, productErr26AssertViolationASSERT, productErr79AssertViolationASSERT, productErr112AssertViolationASSERT, productErr64AssertViolationASSERT, productErr12AssertViolationASSERT, productErr134AssertViolationASSERT, productErr128AssertViolationASSERT, productErr53AssertViolationASSERT, productErr94AssertViolationASSERT, productErr23AssertViolationASSERT, productErr88AssertViolationASSERT, productErr42AssertViolationASSERT, productErr139AssertViolationASSERT, productErr99AssertViolationASSERT, productErr92AssertViolationASSERT, productErr121AssertViolationASSERT, productErr109AssertViolationASSERT, productErr28AssertViolationASSERT, productErr69AssertViolationASSERT, productErr81AssertViolationASSERT, productErr62AssertViolationASSERT, productErr51AssertViolationASSERT, productErr58AssertViolationASSERT, productErr39AssertViolationASSERT, productErr21AssertViolationASSERT, productErr44AssertViolationASSERT, productErr67AssertViolationASSERT, productErr102AssertViolationASSERT, productErr125AssertViolationASSERT, productErr137AssertViolationASSERT, productErr90AssertViolationASSERT, productErr97AssertViolationASSERT, productErr107AssertViolationASSERT, productErr130AssertViolationASSERT, productErr132AssertViolationASSERT, productErr14AssertViolationASSERT, productErr60AssertViolationASSERT, productErr123AssertViolationASSERT, productErr146AssertViolationASSERT, productErr3AssertViolationASSERT, productErr37AssertViolationASSERT, productErr83AssertViolationASSERT, productErr30AssertViolationASSERT]=== [2018-07-23 15:17:17,828 INFO L82 PathProgramCache]: Analyzing trace with hash -750152967, now seen corresponding path program 1 times [2018-07-23 15:17:17,828 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-23 15:17:17,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 15:17:17,848 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-23 15:17:17,848 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-23 15:17:17,849 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-07-23 15:17:17,849 INFO L450 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-07-23 15:17:17,849 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-07-23 15:17:17,849 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2018-07-23 15:17:17,850 INFO L87 Difference]: Start difference. First operand 6846 states and 23890 transitions. Second operand 10 states. [2018-07-23 15:17:35,818 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 15:17:35,818 INFO L93 Difference]: Finished difference Result 21985 states and 76531 transitions. [2018-07-23 15:17:35,818 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2018-07-23 15:17:35,818 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 12 [2018-07-23 15:17:35,818 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 15:17:35,871 INFO L225 Difference]: With dead ends: 21985 [2018-07-23 15:17:35,871 INFO L226 Difference]: Without dead ends: 21945 [2018-07-23 15:17:35,879 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 514 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=374, Invalid=1432, Unknown=0, NotChecked=0, Total=1806 [2018-07-23 15:17:35,893 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21945 states. [2018-07-23 15:17:43,450 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21945 to 10036. [2018-07-23 15:17:43,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10036 states. [2018-07-23 15:17:43,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10036 states to 10036 states and 36013 transitions. [2018-07-23 15:17:43,476 INFO L78 Accepts]: Start accepts. Automaton has 10036 states and 36013 transitions. Word has length 12 [2018-07-23 15:17:43,477 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 15:17:43,477 INFO L471 AbstractCegarLoop]: Abstraction has 10036 states and 36013 transitions. [2018-07-23 15:17:43,477 INFO L472 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-07-23 15:17:43,477 INFO L276 IsEmpty]: Start isEmpty. Operand 10036 states and 36013 transitions. [2018-07-23 15:17:43,480 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2018-07-23 15:17:43,480 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 15:17:43,480 INFO L353 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-23 15:17:43,480 INFO L414 AbstractCegarLoop]: === Iteration 18 === [productErr8AssertViolationASSERT, productErr87AssertViolationASSERT, productErr93AssertViolationASSERT, productErr46AssertViolationASSERT, productErr65AssertViolationASSERT, productErr71AssertViolationASSERT, productErr52AssertViolationASSERT, productErr105AssertViolationASSERT, productErr111AssertViolationASSERT, productErr59AssertViolationASSERT, productErr74AssertViolationASSERT, productErr114AssertViolationASSERT, productErr133AssertViolationASSERT, productErr24AssertViolationASSERT, productErr43AssertViolationASSERT, productErr1AssertViolationASSERT, productErr5AssertViolationASSERT, productErr96AssertViolationASSERT, productErr143AssertViolationASSERT, productErr120AssertViolationASSERT, productErr55AssertViolationASSERT, productErr136AssertViolationASSERT, productErr49AssertViolationASSERT, productErr33AssertViolationASSERT, productErr27AssertViolationASSERT, productErr118AssertViolationASSERT, productErr78AssertViolationASSERT, productErr34AssertViolationASSERT, productErr80AssertViolationASSERT, productErr127AssertViolationASSERT, productErr142AssertViolationASSERT, productErr56AssertViolationASSERT, productErr18AssertViolationASSERT, productErr11AssertViolationASSERT, productErr140AssertViolationASSERT, productErr47AssertViolationASSERT, productErr7AssertViolationASSERT, productErr36AssertViolationASSERT, productErr17AssertViolationASSERT, productErr145AssertViolationASSERT, productErr2AssertViolationASSERT, productErr9AssertViolationASSERT, productErr31AssertViolationASSERT, productErr77AssertViolationASSERT, productErr20AssertViolationASSERT, productErr40AssertViolationASSERT, productErr117AssertViolationASSERT, productErr110AssertViolationASSERT, productErr66AssertViolationASSERT, productErr70AssertViolationASSERT, productErr106AssertViolationASSERT, productErr38AssertViolationASSERT, productErr15AssertViolationASSERT, productErr61AssertViolationASSERT, productErr4AssertViolationASSERT, productErr124AssertViolationASSERT, productErr84AssertViolationASSERT, productErr115AssertViolationASSERT, productErr138AssertViolationASSERT, productErr22AssertViolationASSERT, productErr68AssertViolationASSERT, productErr101AssertViolationASSERT, productErr75AssertViolationASSERT, productErr108AssertViolationASSERT, productErr45AssertViolationASSERT, productErr91AssertViolationASSERT, productErr98AssertViolationASSERT, productErr131AssertViolationASSERT, productErr76AssertViolationASSERT, productErr82AssertViolationASSERT, productErr122AssertViolationASSERT, productErr41AssertViolationASSERT, productErr35AssertViolationASSERT, productErr29AssertViolationASSERT, productErr116AssertViolationASSERT, productErr100AssertViolationASSERT, productErr144AssertViolationASSERT, productErr63AssertViolationASSERT, productErr129AssertViolationASSERT, productErr89AssertViolationASSERT, productErr103AssertViolationASSERT, productErr16AssertViolationASSERT, productErr54AssertViolationASSERT, productErr141AssertViolationASSERT, productErr13AssertViolationASSERT, productErr32AssertViolationASSERT, productErr85AssertViolationASSERT, productErr73AssertViolationASSERT, productErr119AssertViolationASSERT, productErr0AssertViolationASSERT, productErr113AssertViolationASSERT, productErr10AssertViolationASSERT, productErr19AssertViolationASSERT, productErr50AssertViolationASSERT, productErr126AssertViolationASSERT, productErr25AssertViolationASSERT, productErr48AssertViolationASSERT, productErr57AssertViolationASSERT, productErr72AssertViolationASSERT, productErr86AssertViolationASSERT, productErr95AssertViolationASSERT, productErr135AssertViolationASSERT, productErr6AssertViolationASSERT, productErr104AssertViolationASSERT, productErr26AssertViolationASSERT, productErr79AssertViolationASSERT, productErr112AssertViolationASSERT, productErr64AssertViolationASSERT, productErr12AssertViolationASSERT, productErr134AssertViolationASSERT, productErr128AssertViolationASSERT, productErr53AssertViolationASSERT, productErr94AssertViolationASSERT, productErr23AssertViolationASSERT, productErr88AssertViolationASSERT, productErr42AssertViolationASSERT, productErr139AssertViolationASSERT, productErr99AssertViolationASSERT, productErr92AssertViolationASSERT, productErr121AssertViolationASSERT, productErr109AssertViolationASSERT, productErr28AssertViolationASSERT, productErr69AssertViolationASSERT, productErr81AssertViolationASSERT, productErr62AssertViolationASSERT, productErr51AssertViolationASSERT, productErr58AssertViolationASSERT, productErr39AssertViolationASSERT, productErr21AssertViolationASSERT, productErr44AssertViolationASSERT, productErr67AssertViolationASSERT, productErr102AssertViolationASSERT, productErr125AssertViolationASSERT, productErr137AssertViolationASSERT, productErr90AssertViolationASSERT, productErr97AssertViolationASSERT, productErr107AssertViolationASSERT, productErr130AssertViolationASSERT, productErr132AssertViolationASSERT, productErr14AssertViolationASSERT, productErr60AssertViolationASSERT, productErr123AssertViolationASSERT, productErr146AssertViolationASSERT, productErr3AssertViolationASSERT, productErr37AssertViolationASSERT, productErr83AssertViolationASSERT, productErr30AssertViolationASSERT]=== [2018-07-23 15:17:43,481 INFO L82 PathProgramCache]: Analyzing trace with hash 1246485079, now seen corresponding path program 1 times [2018-07-23 15:17:43,481 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-23 15:17:43,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 15:17:43,510 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-23 15:17:43,510 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-23 15:17:43,511 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-07-23 15:17:43,511 INFO L450 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-07-23 15:17:43,511 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-07-23 15:17:43,511 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2018-07-23 15:17:43,512 INFO L87 Difference]: Start difference. First operand 10036 states and 36013 transitions. Second operand 10 states. [2018-07-23 15:18:02,326 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 15:18:02,327 INFO L93 Difference]: Finished difference Result 27034 states and 96184 transitions. [2018-07-23 15:18:02,327 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2018-07-23 15:18:02,327 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 12 [2018-07-23 15:18:02,327 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 15:18:02,375 INFO L225 Difference]: With dead ends: 27034 [2018-07-23 15:18:02,375 INFO L226 Difference]: Without dead ends: 20186 [2018-07-23 15:18:02,391 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 161 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=199, Invalid=613, Unknown=0, NotChecked=0, Total=812 [2018-07-23 15:18:02,401 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20186 states. [2018-07-23 15:18:10,812 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20186 to 10586. [2018-07-23 15:18:10,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10586 states. [2018-07-23 15:18:10,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10586 states to 10586 states and 37913 transitions. [2018-07-23 15:18:10,841 INFO L78 Accepts]: Start accepts. Automaton has 10586 states and 37913 transitions. Word has length 12 [2018-07-23 15:18:10,841 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 15:18:10,841 INFO L471 AbstractCegarLoop]: Abstraction has 10586 states and 37913 transitions. [2018-07-23 15:18:10,841 INFO L472 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-07-23 15:18:10,841 INFO L276 IsEmpty]: Start isEmpty. Operand 10586 states and 37913 transitions. [2018-07-23 15:18:10,844 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2018-07-23 15:18:10,844 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 15:18:10,844 INFO L353 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-23 15:18:10,844 INFO L414 AbstractCegarLoop]: === Iteration 19 === [productErr8AssertViolationASSERT, productErr87AssertViolationASSERT, productErr93AssertViolationASSERT, productErr46AssertViolationASSERT, productErr65AssertViolationASSERT, productErr71AssertViolationASSERT, productErr52AssertViolationASSERT, productErr105AssertViolationASSERT, productErr111AssertViolationASSERT, productErr59AssertViolationASSERT, productErr74AssertViolationASSERT, productErr114AssertViolationASSERT, productErr133AssertViolationASSERT, productErr24AssertViolationASSERT, productErr43AssertViolationASSERT, productErr1AssertViolationASSERT, productErr5AssertViolationASSERT, productErr96AssertViolationASSERT, productErr143AssertViolationASSERT, productErr120AssertViolationASSERT, productErr55AssertViolationASSERT, productErr136AssertViolationASSERT, productErr49AssertViolationASSERT, productErr33AssertViolationASSERT, productErr27AssertViolationASSERT, productErr118AssertViolationASSERT, productErr78AssertViolationASSERT, productErr34AssertViolationASSERT, productErr80AssertViolationASSERT, productErr127AssertViolationASSERT, productErr142AssertViolationASSERT, productErr56AssertViolationASSERT, productErr18AssertViolationASSERT, productErr11AssertViolationASSERT, productErr140AssertViolationASSERT, productErr47AssertViolationASSERT, productErr7AssertViolationASSERT, productErr36AssertViolationASSERT, productErr17AssertViolationASSERT, productErr145AssertViolationASSERT, productErr2AssertViolationASSERT, productErr9AssertViolationASSERT, productErr31AssertViolationASSERT, productErr77AssertViolationASSERT, productErr20AssertViolationASSERT, productErr40AssertViolationASSERT, productErr117AssertViolationASSERT, productErr110AssertViolationASSERT, productErr66AssertViolationASSERT, productErr70AssertViolationASSERT, productErr106AssertViolationASSERT, productErr38AssertViolationASSERT, productErr15AssertViolationASSERT, productErr61AssertViolationASSERT, productErr4AssertViolationASSERT, productErr124AssertViolationASSERT, productErr84AssertViolationASSERT, productErr115AssertViolationASSERT, productErr138AssertViolationASSERT, productErr22AssertViolationASSERT, productErr68AssertViolationASSERT, productErr101AssertViolationASSERT, productErr75AssertViolationASSERT, productErr108AssertViolationASSERT, productErr45AssertViolationASSERT, productErr91AssertViolationASSERT, productErr98AssertViolationASSERT, productErr131AssertViolationASSERT, productErr76AssertViolationASSERT, productErr82AssertViolationASSERT, productErr122AssertViolationASSERT, productErr41AssertViolationASSERT, productErr35AssertViolationASSERT, productErr29AssertViolationASSERT, productErr116AssertViolationASSERT, productErr100AssertViolationASSERT, productErr144AssertViolationASSERT, productErr63AssertViolationASSERT, productErr129AssertViolationASSERT, productErr89AssertViolationASSERT, productErr103AssertViolationASSERT, productErr16AssertViolationASSERT, productErr54AssertViolationASSERT, productErr141AssertViolationASSERT, productErr13AssertViolationASSERT, productErr32AssertViolationASSERT, productErr85AssertViolationASSERT, productErr73AssertViolationASSERT, productErr119AssertViolationASSERT, productErr0AssertViolationASSERT, productErr113AssertViolationASSERT, productErr10AssertViolationASSERT, productErr19AssertViolationASSERT, productErr50AssertViolationASSERT, productErr126AssertViolationASSERT, productErr25AssertViolationASSERT, productErr48AssertViolationASSERT, productErr57AssertViolationASSERT, productErr72AssertViolationASSERT, productErr86AssertViolationASSERT, productErr95AssertViolationASSERT, productErr135AssertViolationASSERT, productErr6AssertViolationASSERT, productErr104AssertViolationASSERT, productErr26AssertViolationASSERT, productErr79AssertViolationASSERT, productErr112AssertViolationASSERT, productErr64AssertViolationASSERT, productErr12AssertViolationASSERT, productErr134AssertViolationASSERT, productErr128AssertViolationASSERT, productErr53AssertViolationASSERT, productErr94AssertViolationASSERT, productErr23AssertViolationASSERT, productErr88AssertViolationASSERT, productErr42AssertViolationASSERT, productErr139AssertViolationASSERT, productErr99AssertViolationASSERT, productErr92AssertViolationASSERT, productErr121AssertViolationASSERT, productErr109AssertViolationASSERT, productErr28AssertViolationASSERT, productErr69AssertViolationASSERT, productErr81AssertViolationASSERT, productErr62AssertViolationASSERT, productErr51AssertViolationASSERT, productErr58AssertViolationASSERT, productErr39AssertViolationASSERT, productErr21AssertViolationASSERT, productErr44AssertViolationASSERT, productErr67AssertViolationASSERT, productErr102AssertViolationASSERT, productErr125AssertViolationASSERT, productErr137AssertViolationASSERT, productErr90AssertViolationASSERT, productErr97AssertViolationASSERT, productErr107AssertViolationASSERT, productErr130AssertViolationASSERT, productErr132AssertViolationASSERT, productErr14AssertViolationASSERT, productErr60AssertViolationASSERT, productErr123AssertViolationASSERT, productErr146AssertViolationASSERT, productErr3AssertViolationASSERT, productErr37AssertViolationASSERT, productErr83AssertViolationASSERT, productErr30AssertViolationASSERT]=== [2018-07-23 15:18:10,844 INFO L82 PathProgramCache]: Analyzing trace with hash 1185771021, now seen corresponding path program 1 times [2018-07-23 15:18:10,844 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-23 15:18:10,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 15:18:10,868 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-23 15:18:10,869 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-23 15:18:10,869 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-07-23 15:18:10,869 INFO L450 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-07-23 15:18:10,869 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-07-23 15:18:10,869 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2018-07-23 15:18:10,870 INFO L87 Difference]: Start difference. First operand 10586 states and 37913 transitions. Second operand 10 states. [2018-07-23 15:18:30,052 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 15:18:30,052 INFO L93 Difference]: Finished difference Result 30476 states and 108493 transitions. [2018-07-23 15:18:30,052 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-07-23 15:18:30,052 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 12 [2018-07-23 15:18:30,052 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 15:18:30,096 INFO L225 Difference]: With dead ends: 30476 [2018-07-23 15:18:30,097 INFO L226 Difference]: Without dead ends: 19891 [2018-07-23 15:18:30,109 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 125 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=171, Invalid=531, Unknown=0, NotChecked=0, Total=702 [2018-07-23 15:18:30,120 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19891 states. [2018-07-23 15:18:39,047 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19891 to 11126. [2018-07-23 15:18:39,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11126 states. [2018-07-23 15:18:39,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11126 states to 11126 states and 39761 transitions. [2018-07-23 15:18:39,075 INFO L78 Accepts]: Start accepts. Automaton has 11126 states and 39761 transitions. Word has length 12 [2018-07-23 15:18:39,076 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 15:18:39,076 INFO L471 AbstractCegarLoop]: Abstraction has 11126 states and 39761 transitions. [2018-07-23 15:18:39,076 INFO L472 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-07-23 15:18:39,076 INFO L276 IsEmpty]: Start isEmpty. Operand 11126 states and 39761 transitions. [2018-07-23 15:18:39,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2018-07-23 15:18:39,079 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 15:18:39,079 INFO L353 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-23 15:18:39,079 INFO L414 AbstractCegarLoop]: === Iteration 20 === [productErr8AssertViolationASSERT, productErr87AssertViolationASSERT, productErr93AssertViolationASSERT, productErr46AssertViolationASSERT, productErr65AssertViolationASSERT, productErr71AssertViolationASSERT, productErr52AssertViolationASSERT, productErr105AssertViolationASSERT, productErr111AssertViolationASSERT, productErr59AssertViolationASSERT, productErr74AssertViolationASSERT, productErr114AssertViolationASSERT, productErr133AssertViolationASSERT, productErr24AssertViolationASSERT, productErr43AssertViolationASSERT, productErr1AssertViolationASSERT, productErr5AssertViolationASSERT, productErr96AssertViolationASSERT, productErr143AssertViolationASSERT, productErr120AssertViolationASSERT, productErr55AssertViolationASSERT, productErr136AssertViolationASSERT, productErr49AssertViolationASSERT, productErr33AssertViolationASSERT, productErr27AssertViolationASSERT, productErr118AssertViolationASSERT, productErr78AssertViolationASSERT, productErr34AssertViolationASSERT, productErr80AssertViolationASSERT, productErr127AssertViolationASSERT, productErr142AssertViolationASSERT, productErr56AssertViolationASSERT, productErr18AssertViolationASSERT, productErr11AssertViolationASSERT, productErr140AssertViolationASSERT, productErr47AssertViolationASSERT, productErr7AssertViolationASSERT, productErr36AssertViolationASSERT, productErr17AssertViolationASSERT, productErr145AssertViolationASSERT, productErr2AssertViolationASSERT, productErr9AssertViolationASSERT, productErr31AssertViolationASSERT, productErr77AssertViolationASSERT, productErr20AssertViolationASSERT, productErr40AssertViolationASSERT, productErr117AssertViolationASSERT, productErr110AssertViolationASSERT, productErr66AssertViolationASSERT, productErr70AssertViolationASSERT, productErr106AssertViolationASSERT, productErr38AssertViolationASSERT, productErr15AssertViolationASSERT, productErr61AssertViolationASSERT, productErr4AssertViolationASSERT, productErr124AssertViolationASSERT, productErr84AssertViolationASSERT, productErr115AssertViolationASSERT, productErr138AssertViolationASSERT, productErr22AssertViolationASSERT, productErr68AssertViolationASSERT, productErr101AssertViolationASSERT, productErr75AssertViolationASSERT, productErr108AssertViolationASSERT, productErr45AssertViolationASSERT, productErr91AssertViolationASSERT, productErr98AssertViolationASSERT, productErr131AssertViolationASSERT, productErr76AssertViolationASSERT, productErr82AssertViolationASSERT, productErr122AssertViolationASSERT, productErr41AssertViolationASSERT, productErr35AssertViolationASSERT, productErr29AssertViolationASSERT, productErr116AssertViolationASSERT, productErr100AssertViolationASSERT, productErr144AssertViolationASSERT, productErr63AssertViolationASSERT, productErr129AssertViolationASSERT, productErr89AssertViolationASSERT, productErr103AssertViolationASSERT, productErr16AssertViolationASSERT, productErr54AssertViolationASSERT, productErr141AssertViolationASSERT, productErr13AssertViolationASSERT, productErr32AssertViolationASSERT, productErr85AssertViolationASSERT, productErr73AssertViolationASSERT, productErr119AssertViolationASSERT, productErr0AssertViolationASSERT, productErr113AssertViolationASSERT, productErr10AssertViolationASSERT, productErr19AssertViolationASSERT, productErr50AssertViolationASSERT, productErr126AssertViolationASSERT, productErr25AssertViolationASSERT, productErr48AssertViolationASSERT, productErr57AssertViolationASSERT, productErr72AssertViolationASSERT, productErr86AssertViolationASSERT, productErr95AssertViolationASSERT, productErr135AssertViolationASSERT, productErr6AssertViolationASSERT, productErr104AssertViolationASSERT, productErr26AssertViolationASSERT, productErr79AssertViolationASSERT, productErr112AssertViolationASSERT, productErr64AssertViolationASSERT, productErr12AssertViolationASSERT, productErr134AssertViolationASSERT, productErr128AssertViolationASSERT, productErr53AssertViolationASSERT, productErr94AssertViolationASSERT, productErr23AssertViolationASSERT, productErr88AssertViolationASSERT, productErr42AssertViolationASSERT, productErr139AssertViolationASSERT, productErr99AssertViolationASSERT, productErr92AssertViolationASSERT, productErr121AssertViolationASSERT, productErr109AssertViolationASSERT, productErr28AssertViolationASSERT, productErr69AssertViolationASSERT, productErr81AssertViolationASSERT, productErr62AssertViolationASSERT, productErr51AssertViolationASSERT, productErr58AssertViolationASSERT, productErr39AssertViolationASSERT, productErr21AssertViolationASSERT, productErr44AssertViolationASSERT, productErr67AssertViolationASSERT, productErr102AssertViolationASSERT, productErr125AssertViolationASSERT, productErr137AssertViolationASSERT, productErr90AssertViolationASSERT, productErr97AssertViolationASSERT, productErr107AssertViolationASSERT, productErr130AssertViolationASSERT, productErr132AssertViolationASSERT, productErr14AssertViolationASSERT, productErr60AssertViolationASSERT, productErr123AssertViolationASSERT, productErr146AssertViolationASSERT, productErr3AssertViolationASSERT, productErr37AssertViolationASSERT, productErr83AssertViolationASSERT, productErr30AssertViolationASSERT]=== [2018-07-23 15:18:39,079 INFO L82 PathProgramCache]: Analyzing trace with hash 1185928687, now seen corresponding path program 1 times [2018-07-23 15:18:39,079 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-23 15:18:39,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 15:18:39,102 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-23 15:18:39,102 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-23 15:18:39,102 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-07-23 15:18:39,103 INFO L450 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-07-23 15:18:39,103 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-07-23 15:18:39,103 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2018-07-23 15:18:39,103 INFO L87 Difference]: Start difference. First operand 11126 states and 39761 transitions. Second operand 10 states. [2018-07-23 15:18:59,632 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 15:18:59,632 INFO L93 Difference]: Finished difference Result 21061 states and 74382 transitions. [2018-07-23 15:18:59,632 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2018-07-23 15:18:59,633 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 12 [2018-07-23 15:18:59,633 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 15:18:59,689 INFO L225 Difference]: With dead ends: 21061 [2018-07-23 15:18:59,689 INFO L226 Difference]: Without dead ends: 21021 [2018-07-23 15:18:59,695 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 188 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=226, Invalid=704, Unknown=0, NotChecked=0, Total=930 [2018-07-23 15:18:59,705 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21021 states. [2018-07-23 15:19:09,059 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21021 to 11126. [2018-07-23 15:19:09,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11126 states. [2018-07-23 15:19:09,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11126 states to 11126 states and 39761 transitions. [2018-07-23 15:19:09,087 INFO L78 Accepts]: Start accepts. Automaton has 11126 states and 39761 transitions. Word has length 12 [2018-07-23 15:19:09,087 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 15:19:09,087 INFO L471 AbstractCegarLoop]: Abstraction has 11126 states and 39761 transitions. [2018-07-23 15:19:09,088 INFO L472 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-07-23 15:19:09,088 INFO L276 IsEmpty]: Start isEmpty. Operand 11126 states and 39761 transitions. [2018-07-23 15:19:09,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2018-07-23 15:19:09,090 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 15:19:09,090 INFO L353 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-23 15:19:09,091 INFO L414 AbstractCegarLoop]: === Iteration 21 === [productErr8AssertViolationASSERT, productErr87AssertViolationASSERT, productErr93AssertViolationASSERT, productErr46AssertViolationASSERT, productErr65AssertViolationASSERT, productErr71AssertViolationASSERT, productErr52AssertViolationASSERT, productErr105AssertViolationASSERT, productErr111AssertViolationASSERT, productErr59AssertViolationASSERT, productErr74AssertViolationASSERT, productErr114AssertViolationASSERT, productErr133AssertViolationASSERT, productErr24AssertViolationASSERT, productErr43AssertViolationASSERT, productErr1AssertViolationASSERT, productErr5AssertViolationASSERT, productErr96AssertViolationASSERT, productErr143AssertViolationASSERT, productErr120AssertViolationASSERT, productErr55AssertViolationASSERT, productErr136AssertViolationASSERT, productErr49AssertViolationASSERT, productErr33AssertViolationASSERT, productErr27AssertViolationASSERT, productErr118AssertViolationASSERT, productErr78AssertViolationASSERT, productErr34AssertViolationASSERT, productErr80AssertViolationASSERT, productErr127AssertViolationASSERT, productErr142AssertViolationASSERT, productErr56AssertViolationASSERT, productErr18AssertViolationASSERT, productErr11AssertViolationASSERT, productErr140AssertViolationASSERT, productErr47AssertViolationASSERT, productErr7AssertViolationASSERT, productErr36AssertViolationASSERT, productErr17AssertViolationASSERT, productErr145AssertViolationASSERT, productErr2AssertViolationASSERT, productErr9AssertViolationASSERT, productErr31AssertViolationASSERT, productErr77AssertViolationASSERT, productErr20AssertViolationASSERT, productErr40AssertViolationASSERT, productErr117AssertViolationASSERT, productErr110AssertViolationASSERT, productErr66AssertViolationASSERT, productErr70AssertViolationASSERT, productErr106AssertViolationASSERT, productErr38AssertViolationASSERT, productErr15AssertViolationASSERT, productErr61AssertViolationASSERT, productErr4AssertViolationASSERT, productErr124AssertViolationASSERT, productErr84AssertViolationASSERT, productErr115AssertViolationASSERT, productErr138AssertViolationASSERT, productErr22AssertViolationASSERT, productErr68AssertViolationASSERT, productErr101AssertViolationASSERT, productErr75AssertViolationASSERT, productErr108AssertViolationASSERT, productErr45AssertViolationASSERT, productErr91AssertViolationASSERT, productErr98AssertViolationASSERT, productErr131AssertViolationASSERT, productErr76AssertViolationASSERT, productErr82AssertViolationASSERT, productErr122AssertViolationASSERT, productErr41AssertViolationASSERT, productErr35AssertViolationASSERT, productErr29AssertViolationASSERT, productErr116AssertViolationASSERT, productErr100AssertViolationASSERT, productErr144AssertViolationASSERT, productErr63AssertViolationASSERT, productErr129AssertViolationASSERT, productErr89AssertViolationASSERT, productErr103AssertViolationASSERT, productErr16AssertViolationASSERT, productErr54AssertViolationASSERT, productErr141AssertViolationASSERT, productErr13AssertViolationASSERT, productErr32AssertViolationASSERT, productErr85AssertViolationASSERT, productErr73AssertViolationASSERT, productErr119AssertViolationASSERT, productErr0AssertViolationASSERT, productErr113AssertViolationASSERT, productErr10AssertViolationASSERT, productErr19AssertViolationASSERT, productErr50AssertViolationASSERT, productErr126AssertViolationASSERT, productErr25AssertViolationASSERT, productErr48AssertViolationASSERT, productErr57AssertViolationASSERT, productErr72AssertViolationASSERT, productErr86AssertViolationASSERT, productErr95AssertViolationASSERT, productErr135AssertViolationASSERT, productErr6AssertViolationASSERT, productErr104AssertViolationASSERT, productErr26AssertViolationASSERT, productErr79AssertViolationASSERT, productErr112AssertViolationASSERT, productErr64AssertViolationASSERT, productErr12AssertViolationASSERT, productErr134AssertViolationASSERT, productErr128AssertViolationASSERT, productErr53AssertViolationASSERT, productErr94AssertViolationASSERT, productErr23AssertViolationASSERT, productErr88AssertViolationASSERT, productErr42AssertViolationASSERT, productErr139AssertViolationASSERT, productErr99AssertViolationASSERT, productErr92AssertViolationASSERT, productErr121AssertViolationASSERT, productErr109AssertViolationASSERT, productErr28AssertViolationASSERT, productErr69AssertViolationASSERT, productErr81AssertViolationASSERT, productErr62AssertViolationASSERT, productErr51AssertViolationASSERT, productErr58AssertViolationASSERT, productErr39AssertViolationASSERT, productErr21AssertViolationASSERT, productErr44AssertViolationASSERT, productErr67AssertViolationASSERT, productErr102AssertViolationASSERT, productErr125AssertViolationASSERT, productErr137AssertViolationASSERT, productErr90AssertViolationASSERT, productErr97AssertViolationASSERT, productErr107AssertViolationASSERT, productErr130AssertViolationASSERT, productErr132AssertViolationASSERT, productErr14AssertViolationASSERT, productErr60AssertViolationASSERT, productErr123AssertViolationASSERT, productErr146AssertViolationASSERT, productErr3AssertViolationASSERT, productErr37AssertViolationASSERT, productErr83AssertViolationASSERT, productErr30AssertViolationASSERT]=== [2018-07-23 15:19:09,091 INFO L82 PathProgramCache]: Analyzing trace with hash 2043240237, now seen corresponding path program 1 times [2018-07-23 15:19:09,091 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-23 15:19:09,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 15:19:09,115 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-23 15:19:09,115 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-23 15:19:09,115 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-07-23 15:19:09,116 INFO L450 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-07-23 15:19:09,116 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-07-23 15:19:09,116 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2018-07-23 15:19:09,116 INFO L87 Difference]: Start difference. First operand 11126 states and 39761 transitions. Second operand 10 states. Received shutdown request... [2018-07-23 15:19:13,270 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-07-23 15:19:13,270 WARN L540 AbstractCegarLoop]: Verification canceled [2018-07-23 15:19:13,280 WARN L202 ceAbstractionStarter]: Timeout [2018-07-23 15:19:13,281 INFO L202 PluginConnector]: Adding new model threadpooling_out3_Reals.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.07 03:19:13 BoogieIcfgContainer [2018-07-23 15:19:13,281 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-07-23 15:19:13,282 INFO L168 Benchmark]: Toolchain (without parser) took 251907.52 ms. Allocated memory was 1.5 GB in the beginning and 3.4 GB in the end (delta: 1.9 GB). Free memory was 1.4 GB in the beginning and 2.4 GB in the end (delta: -951.7 MB). Peak memory consumption was 963.0 MB. Max. memory is 7.1 GB. [2018-07-23 15:19:13,284 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.22 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-07-23 15:19:13,284 INFO L168 Benchmark]: Boogie Preprocessor took 218.46 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 10.6 MB). Peak memory consumption was 10.6 MB. Max. memory is 7.1 GB. [2018-07-23 15:19:13,285 INFO L168 Benchmark]: RCFGBuilder took 1429.08 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 74.0 MB). Peak memory consumption was 74.0 MB. Max. memory is 7.1 GB. [2018-07-23 15:19:13,286 INFO L168 Benchmark]: TraceAbstraction took 250255.56 ms. Allocated memory was 1.5 GB in the beginning and 3.4 GB in the end (delta: 1.9 GB). Free memory was 1.4 GB in the beginning and 2.4 GB in the end (delta: -1.0 GB). Peak memory consumption was 878.5 MB. Max. memory is 7.1 GB. [2018-07-23 15:19:13,289 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Boogie PL CUP Parser took 0.22 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. * Boogie Preprocessor took 218.46 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 10.6 MB). Peak memory consumption was 10.6 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1429.08 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 74.0 MB). Peak memory consumption was 74.0 MB. Max. memory is 7.1 GB. * TraceAbstraction took 250255.56 ms. Allocated memory was 1.5 GB in the beginning and 3.4 GB in the end (delta: 1.9 GB). Free memory was 1.4 GB in the beginning and 2.4 GB in the end (delta: -1.0 GB). Peak memory consumption was 878.5 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 740]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 740). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2011]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2011). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2069]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2069). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1585]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1585). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1841]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1841). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1896]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1896). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1730]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1730). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2513]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2513). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2619]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2619). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1786]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1786). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1923]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1923). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2651]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2651). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2947]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2947). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1312]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1312). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1551]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1551). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 196]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 196). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 714]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 714). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2144]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2144). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 3616]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 3616). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2701]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2701). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1750]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1750). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 3234]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 3234). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1605]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1605). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1461]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1461). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1379]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1379). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2689]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2689). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1961]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1961). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1470]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1470). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1970]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1970). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2789]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2789). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 3589]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 3589). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1754]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1754). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1255]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1255). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 999]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 999). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 3538]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 3538). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1595]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1595). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 735]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 735). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1490]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1490). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1243]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1243). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 3907]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 3907). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 353]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 353). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 749]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 749). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1448]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1448). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1958]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1958). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1267]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1267). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1531]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1531). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2671]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2671). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2606]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2606). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1844]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1844). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1887]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1887). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2525]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2525). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1512]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1512). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1053]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1053). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1808]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1808). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 705]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 705). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2754]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2754). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1995]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1995). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2661]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2661). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 3260]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 3260). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1288]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1288). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1854]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1854). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2282]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2282). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1946]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1946). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2550]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2550). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1573]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1573). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2059]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2059). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2221]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2221). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2876]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2876). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1949]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1949). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1983]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1983). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2727]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2727). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1534]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1534). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1480]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1480). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1422]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1422). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2667]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2667). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2256]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2256). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 3885]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 3885). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1821]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1821). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2808]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2808). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2031]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2031). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2491]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2491). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1146]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1146). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1744]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1744). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 3561]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 3561). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1030]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1030). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1451]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1451). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2002]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2002). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1919]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1919). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2693]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2693). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 70]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 70). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2642]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2642). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 761]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 761). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1264]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1264). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1651]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1651). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2778]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2778). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1321]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1321). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1601]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1601). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1764]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1764). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1909]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1909). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2005]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2005). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2134]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2134). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 3121]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 3121). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 726]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 726). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2504]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2504). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1333]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1333). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1967]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1967). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2629]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2629). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1838]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1838). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1018]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1018). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2962]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2962). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2797]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2797). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1740]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1740). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2122]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2122). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1303]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1303). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2021]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2021). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1541]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1541). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 3524]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 3524). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2230]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2230). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2066]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2066). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2715]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2715). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2562]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2562). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1400]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1400). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1864]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1864). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1980]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1980). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1818]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1818). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1721]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1721). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1777]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1777). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1524]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1524). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1276]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1276). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1564]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1564). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1851]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1851). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2307]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2307). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2764]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2764). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 3244]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 3244). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2044]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2044). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2157]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2157). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2535]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2535). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2826]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2826). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2911]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2911). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1040]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1040). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1798]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1798). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2742]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2742). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 3918]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 3918). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 657]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 657). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1503]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1503). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1992]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1992). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1435]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1435). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (4705 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 493 locations, 147 error locations. TIMEOUT Result, 250.1s OverallTime, 21 OverallIterations, 1 TraceHistogramMax, 188.3s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 57073 SDtfs, 141434 SDslu, 208560 SDs, 0 SdLazy, 341083 SolverSat, 34141 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 39.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 572 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 572 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4327 ImplicationChecksByTransitivity, 1.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=11126occurred in iteration=19, 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: 60.8s AutomataMinimizationTime, 20 MinimizatonAttempts, 107043 StatesRemovedByMinimization, 20 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.6s InterpolantComputationTime, 237 NumberOfCodeBlocks, 237 NumberOfCodeBlocksAsserted, 21 NumberOfCheckSat, 216 ConstructedInterpolants, 0 QuantifiedInterpolants, 22715 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 21 InterpolantComputations, 21 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/threadpooling_out3_Reals.bpl_AutomizerBpl-nestedInterpolants.epf_AutomizerBpl.xml/Csv-Benchmark-0-2018-07-23_15-19-13-310.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/threadpooling_out3_Reals.bpl_AutomizerBpl-nestedInterpolants.epf_AutomizerBpl.xml/Csv-TraceAbstractionBenchmarks-0-2018-07-23_15-19-13-310.csv Completed graceful shutdown