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-pdr.epf -i ../../../trunk/examples/programs/real-life/BigBranchingExample.bpl -------------------------------------------------------------------------------- This is Ultimate 0.1.23-56c9370 [2018-07-23 15:39:03,339 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-07-23 15:39:03,341 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-07-23 15:39:03,360 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-07-23 15:39:03,361 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-07-23 15:39:03,363 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-07-23 15:39:03,365 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-07-23 15:39:03,368 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-07-23 15:39:03,369 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-07-23 15:39:03,370 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-07-23 15:39:03,372 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-07-23 15:39:03,372 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-07-23 15:39:03,373 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-07-23 15:39:03,374 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-07-23 15:39:03,375 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-07-23 15:39:03,376 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-07-23 15:39:03,377 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-07-23 15:39:03,379 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-07-23 15:39:03,381 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-07-23 15:39:03,382 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-07-23 15:39:03,384 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-07-23 15:39:03,385 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-07-23 15:39:03,387 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-07-23 15:39:03,388 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-07-23 15:39:03,388 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-07-23 15:39:03,389 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-07-23 15:39:03,390 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-07-23 15:39:03,391 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-07-23 15:39:03,392 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-07-23 15:39:03,393 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-07-23 15:39:03,393 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-07-23 15:39:03,394 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-07-23 15:39:03,394 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-07-23 15:39:03,394 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-07-23 15:39:03,395 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-07-23 15:39:03,396 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-07-23 15:39:03,397 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/regression/bpl/AutomizerBpl-pdr.epf [2018-07-23 15:39:03,405 INFO L110 SettingsManager]: Loading preferences was successful [2018-07-23 15:39:03,405 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-07-23 15:39:03,406 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-07-23 15:39:03,407 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=PDR [2018-07-23 15:39:03,407 INFO L133 SettingsManager]: * Use separate solver for trace checks=false [2018-07-23 15:39:03,407 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-07-23 15:39:03,454 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-07-23 15:39:03,467 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-07-23 15:39:03,471 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-07-23 15:39:03,472 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2018-07-23 15:39:03,473 INFO L276 PluginConnector]: Boogie PL CUP Parser initialized [2018-07-23 15:39:03,474 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/real-life/BigBranchingExample.bpl [2018-07-23 15:39:03,474 INFO L111 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/real-life/BigBranchingExample.bpl' [2018-07-23 15:39:03,756 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-07-23 15:39:03,758 INFO L131 ToolchainWalker]: Walking toolchain with 3 elements. [2018-07-23 15:39:03,759 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-07-23 15:39:03,759 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-07-23 15:39:03,759 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-07-23 15:39:03,787 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "BigBranchingExample.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 23.07 03:39:03" (1/1) ... [2018-07-23 15:39:03,789 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "BigBranchingExample.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 23.07 03:39:03" (1/1) ... [2018-07-23 15:39:03,853 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "BigBranchingExample.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 23.07 03:39:03" (1/1) ... [2018-07-23 15:39:03,859 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "BigBranchingExample.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 23.07 03:39:03" (1/1) ... [2018-07-23 15:39:03,942 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "BigBranchingExample.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 23.07 03:39:03" (1/1) ... [2018-07-23 15:39:03,976 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "BigBranchingExample.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 23.07 03:39:03" (1/1) ... [2018-07-23 15:39:03,999 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "BigBranchingExample.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 23.07 03:39:03" (1/1) ... [2018-07-23 15:39:04,026 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-07-23 15:39:04,027 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-07-23 15:39:04,027 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-07-23 15:39:04,027 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-07-23 15:39:04,028 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "BigBranchingExample.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 23.07 03:39:03" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-07-23 15:39:04,093 INFO L130 BoogieDeclarations]: Found specification of procedure void$java.lang.Object$$la$init$ra$$38 [2018-07-23 15:39:04,093 INFO L124 BoogieDeclarations]: Specification and implementation of procedure int$java.lang.Integer$parseInt$932 given in one single declaration [2018-07-23 15:39:04,094 INFO L130 BoogieDeclarations]: Found specification of procedure int$java.lang.Integer$parseInt$932 [2018-07-23 15:39:04,094 INFO L138 BoogieDeclarations]: Found implementation of procedure int$java.lang.Integer$parseInt$932 [2018-07-23 15:39:04,094 INFO L130 BoogieDeclarations]: Found specification of procedure void$java.lang.IllegalStateException$$la$init$ra$$1915 [2018-07-23 15:39:04,095 INFO L130 BoogieDeclarations]: Found specification of procedure java.lang.String$java.lang.Throwable$getMessage$16 [2018-07-23 15:39:04,095 INFO L130 BoogieDeclarations]: Found specification of procedure void$java.io.PrintStream$println$217 [2018-07-23 15:39:04,095 INFO L130 BoogieDeclarations]: Found specification of procedure java.lang.StringBuilder$java.lang.StringBuilder$append$1829 [2018-07-23 15:39:04,095 INFO L130 BoogieDeclarations]: Found specification of procedure void$java.lang.IllegalArgumentException$$la$init$ra$$915 [2018-07-23 15:39:04,096 INFO L124 BoogieDeclarations]: Specification and implementation of procedure java.lang.String$java.io.BufferedReader$readLine$1816 given in one single declaration [2018-07-23 15:39:04,096 INFO L130 BoogieDeclarations]: Found specification of procedure java.lang.String$java.io.BufferedReader$readLine$1816 [2018-07-23 15:39:04,096 INFO L138 BoogieDeclarations]: Found implementation of procedure java.lang.String$java.io.BufferedReader$readLine$1816 [2018-07-23 15:39:04,096 INFO L130 BoogieDeclarations]: Found specification of procedure void$java.lang.StringBuilder$$la$init$ra$$1826 [2018-07-23 15:39:04,096 INFO L130 BoogieDeclarations]: Found specification of procedure void$java.io.PrintStream$println$212 [2018-07-23 15:39:04,097 INFO L130 BoogieDeclarations]: Found specification of procedure java.lang.String$java.lang.StringBuilder$toString$1863 [2018-07-23 15:39:04,097 INFO L124 BoogieDeclarations]: Specification and implementation of procedure void$problem1.Problem1$$la$init$ra$$1805 given in one single declaration [2018-07-23 15:39:04,097 INFO L130 BoogieDeclarations]: Found specification of procedure void$problem1.Problem1$$la$init$ra$$1805 [2018-07-23 15:39:04,098 INFO L138 BoogieDeclarations]: Found implementation of procedure void$problem1.Problem1$$la$init$ra$$1805 [2018-07-23 15:39:04,098 INFO L130 BoogieDeclarations]: Found specification of procedure void$java.io.BufferedReader$$la$init$ra$$1809 [2018-07-23 15:39:04,098 INFO L124 BoogieDeclarations]: Specification and implementation of procedure int$problem1.Problem1$calculateOutput$1806 given in one single declaration [2018-07-23 15:39:04,098 INFO L130 BoogieDeclarations]: Found specification of procedure int$problem1.Problem1$calculateOutput$1806 [2018-07-23 15:39:04,099 INFO L138 BoogieDeclarations]: Found implementation of procedure int$problem1.Problem1$calculateOutput$1806 [2018-07-23 15:39:04,099 INFO L130 BoogieDeclarations]: Found specification of procedure void$java.io.InputStreamReader$$la$init$ra$$1918 [2018-07-23 15:39:04,753 WARN L448 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2018-07-23 15:39:04,857 WARN L448 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2018-07-23 15:39:10,311 WARN L448 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2018-07-23 15:39:13,425 INFO L258 CfgBuilder]: Using library mode [2018-07-23 15:39:13,426 INFO L202 PluginConnector]: Adding new model BigBranchingExample.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.07 03:39:13 BoogieIcfgContainer [2018-07-23 15:39:13,426 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-07-23 15:39:13,427 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-07-23 15:39:13,427 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-07-23 15:39:13,430 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-07-23 15:39:13,431 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "BigBranchingExample.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 23.07 03:39:03" (1/2) ... [2018-07-23 15:39:13,433 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@20029ec and model type BigBranchingExample.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.07 03:39:13, skipping insertion in model container [2018-07-23 15:39:13,433 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "BigBranchingExample.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.07 03:39:13" (2/2) ... [2018-07-23 15:39:13,435 INFO L112 eAbstractionObserver]: Analyzing ICFG BigBranchingExample.bpl [2018-07-23 15:39:13,444 INFO L132 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:PDR Determinization: PREDICATE_ABSTRACTION [2018-07-23 15:39:13,462 INFO L144 ceAbstractionStarter]: Appying trace abstraction to program that has 126 error locations. [2018-07-23 15:39:13,515 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-07-23 15:39:13,516 INFO L373 AbstractCegarLoop]: Interprodecural is true [2018-07-23 15:39:13,516 INFO L374 AbstractCegarLoop]: Hoare is true [2018-07-23 15:39:13,516 INFO L375 AbstractCegarLoop]: Compute interpolants for PDR [2018-07-23 15:39:13,517 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-07-23 15:39:13,517 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-07-23 15:39:13,517 INFO L378 AbstractCegarLoop]: Difference is false [2018-07-23 15:39:13,517 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-07-23 15:39:13,518 INFO L384 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-07-23 15:39:13,598 INFO L276 IsEmpty]: Start isEmpty. Operand 1570 states. [2018-07-23 15:39:13,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3 [2018-07-23 15:39:13,619 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 15:39:13,620 INFO L353 BasicCegarLoop]: trace histogram [1, 1] [2018-07-23 15:39:13,620 INFO L414 AbstractCegarLoop]: === Iteration 1 === [int$problem1.Problem1$calculateOutput$1806Err46AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err52AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err11AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err68AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err93AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err115AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err87AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err121AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err80AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err74AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err109AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err71AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err33AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err102AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err18AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err59AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err30AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err118AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err37AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err61AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err84AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err78AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err124AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err55AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err15AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err62AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err24AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err99AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err77AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err6AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err5AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err23AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err17AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err81AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err103AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err70AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err58AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err28AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err47AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err53AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err40AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err56AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err97AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err83AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err10AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err114AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err67AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err86AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err8AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err14AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err90AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err112AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err26AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err19AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err3AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err21AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err49AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err72AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err95AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err65AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err42AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err51AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err105AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err119AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err12AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err35AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err88AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err98AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err63AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err57AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err82AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err76AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err1AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err107AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err4AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err91AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err79AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err44AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err110AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err48AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err22AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err41AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err60AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err29AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err32AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err117AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err123AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err7AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err100AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err116AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err85AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err38AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err39AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err92AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err31AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err101AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err108AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err16AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err54AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err69AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err75AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err64AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err0AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err34AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err94AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err36AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err122AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err45AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err111AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err25AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err106AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err66AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err2AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err43AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err89AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err113AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err27AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err13AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err9AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err104AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err50AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err73AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err96AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err20AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err120AssertViolationASSERT, void$problem1.Problem1$$la$init$ra$$1805Err0AssertViolationASSERT]=== [2018-07-23 15:39:13,634 INFO L82 PathProgramCache]: Analyzing trace with hash 310632, now seen corresponding path program 1 times [2018-07-23 15:39:13,641 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-23 15:39:13,739 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-23 15:39:13,739 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2018-07-23 15:39:13,743 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-23 15:39:13,748 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-23 15:39:13,749 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-23 15:39:13,751 INFO L87 Difference]: Start difference. First operand 1570 states. Second operand 3 states. [2018-07-23 15:39:14,026 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 15:39:14,026 INFO L93 Difference]: Finished difference Result 3129 states and 5276 transitions. [2018-07-23 15:39:14,028 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-23 15:39:14,030 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 2 [2018-07-23 15:39:14,031 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 15:39:14,086 INFO L225 Difference]: With dead ends: 3129 [2018-07-23 15:39:14,086 INFO L226 Difference]: Without dead ends: 1561 [2018-07-23 15:39:14,098 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 7 SyntacticMatches, 1 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-23 15:39:14,123 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1561 states. [2018-07-23 15:39:14,266 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1561 to 1561. [2018-07-23 15:39:14,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1561 states. [2018-07-23 15:39:14,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1561 states to 1561 states and 2574 transitions. [2018-07-23 15:39:14,275 INFO L78 Accepts]: Start accepts. Automaton has 1561 states and 2574 transitions. Word has length 2 [2018-07-23 15:39:14,275 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 15:39:14,276 INFO L471 AbstractCegarLoop]: Abstraction has 1561 states and 2574 transitions. [2018-07-23 15:39:14,276 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-23 15:39:14,276 INFO L276 IsEmpty]: Start isEmpty. Operand 1561 states and 2574 transitions. [2018-07-23 15:39:14,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3 [2018-07-23 15:39:14,276 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 15:39:14,277 INFO L353 BasicCegarLoop]: trace histogram [1, 1] [2018-07-23 15:39:14,277 INFO L414 AbstractCegarLoop]: === Iteration 2 === [int$problem1.Problem1$calculateOutput$1806Err46AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err52AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err11AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err68AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err93AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err115AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err87AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err121AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err80AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err74AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err109AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err71AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err33AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err102AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err18AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err59AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err30AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err118AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err37AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err61AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err84AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err78AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err124AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err55AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err15AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err62AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err24AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err99AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err77AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err6AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err5AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err23AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err17AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err81AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err103AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err70AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err58AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err28AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err47AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err53AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err40AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err56AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err97AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err83AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err10AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err114AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err67AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err86AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err8AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err14AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err90AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err112AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err26AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err19AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err3AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err21AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err49AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err72AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err95AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err65AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err42AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err51AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err105AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err119AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err12AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err35AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err88AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err98AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err63AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err57AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err82AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err76AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err1AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err107AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err4AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err91AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err79AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err44AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err110AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err48AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err22AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err41AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err60AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err29AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err32AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err117AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err123AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err7AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err100AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err116AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err85AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err38AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err39AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err92AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err31AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err101AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err108AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err16AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err54AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err69AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err75AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err64AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err0AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err34AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err94AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err36AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err122AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err45AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err111AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err25AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err106AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err66AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err2AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err43AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err89AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err113AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err27AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err13AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err9AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err104AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err50AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err73AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err96AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err20AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err120AssertViolationASSERT, void$problem1.Problem1$$la$init$ra$$1805Err0AssertViolationASSERT]=== [2018-07-23 15:39:14,277 INFO L82 PathProgramCache]: Analyzing trace with hash 314998, now seen corresponding path program 1 times [2018-07-23 15:39:14,278 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-23 15:39:14,304 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-23 15:39:14,304 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2018-07-23 15:39:14,305 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-23 15:39:14,305 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-23 15:39:14,305 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-23 15:39:14,306 INFO L87 Difference]: Start difference. First operand 1561 states and 2574 transitions. Second operand 3 states. [2018-07-23 15:39:14,451 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 15:39:14,452 INFO L93 Difference]: Finished difference Result 1561 states and 2574 transitions. [2018-07-23 15:39:14,456 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-23 15:39:14,457 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 2 [2018-07-23 15:39:14,457 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 15:39:14,466 INFO L225 Difference]: With dead ends: 1561 [2018-07-23 15:39:14,466 INFO L226 Difference]: Without dead ends: 1560 [2018-07-23 15:39:14,468 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 7 SyntacticMatches, 1 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-23 15:39:14,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1560 states. [2018-07-23 15:39:14,623 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1560 to 1560. [2018-07-23 15:39:14,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1560 states. [2018-07-23 15:39:14,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1560 states to 1560 states and 2573 transitions. [2018-07-23 15:39:14,629 INFO L78 Accepts]: Start accepts. Automaton has 1560 states and 2573 transitions. Word has length 2 [2018-07-23 15:39:14,629 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 15:39:14,629 INFO L471 AbstractCegarLoop]: Abstraction has 1560 states and 2573 transitions. [2018-07-23 15:39:14,629 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-23 15:39:14,629 INFO L276 IsEmpty]: Start isEmpty. Operand 1560 states and 2573 transitions. [2018-07-23 15:39:14,646 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2018-07-23 15:39:14,646 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 15:39:14,646 INFO L353 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-23 15:39:14,647 INFO L414 AbstractCegarLoop]: === Iteration 3 === [int$problem1.Problem1$calculateOutput$1806Err46AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err52AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err11AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err68AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err93AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err115AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err87AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err121AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err80AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err74AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err109AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err71AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err33AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err102AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err18AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err59AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err30AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err118AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err37AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err61AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err84AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err78AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err124AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err55AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err15AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err62AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err24AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err99AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err77AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err6AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err5AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err23AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err17AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err81AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err103AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err70AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err58AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err28AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err47AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err53AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err40AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err56AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err97AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err83AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err10AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err114AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err67AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err86AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err8AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err14AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err90AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err112AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err26AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err19AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err3AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err21AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err49AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err72AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err95AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err65AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err42AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err51AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err105AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err119AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err12AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err35AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err88AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err98AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err63AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err57AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err82AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err76AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err1AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err107AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err4AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err91AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err79AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err44AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err110AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err48AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err22AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err41AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err60AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err29AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err32AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err117AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err123AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err7AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err100AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err116AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err85AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err38AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err39AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err92AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err31AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err101AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err108AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err16AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err54AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err69AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err75AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err64AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err0AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err34AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err94AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err36AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err122AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err45AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err111AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err25AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err106AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err66AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err2AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err43AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err89AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err113AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err27AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err13AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err9AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err104AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err50AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err73AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err96AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err20AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err120AssertViolationASSERT, void$problem1.Problem1$$la$init$ra$$1805Err0AssertViolationASSERT]=== [2018-07-23 15:39:14,647 INFO L82 PathProgramCache]: Analyzing trace with hash -1334609756, now seen corresponding path program 1 times [2018-07-23 15:39:14,647 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-23 15:39:14,768 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-23 15:39:14,770 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-07-23 15:39:14,771 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-23 15:39:14,772 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-23 15:39:14,772 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-23 15:39:14,772 INFO L87 Difference]: Start difference. First operand 1560 states and 2573 transitions. Second operand 3 states. [2018-07-23 15:39:14,928 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 15:39:14,929 INFO L93 Difference]: Finished difference Result 1560 states and 2573 transitions. [2018-07-23 15:39:14,930 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-23 15:39:14,930 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 129 [2018-07-23 15:39:14,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 15:39:14,940 INFO L225 Difference]: With dead ends: 1560 [2018-07-23 15:39:14,940 INFO L226 Difference]: Without dead ends: 1559 [2018-07-23 15:39:14,941 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 8 SyntacticMatches, 1 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-23 15:39:14,945 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1559 states. [2018-07-23 15:39:15,089 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1559 to 1559. [2018-07-23 15:39:15,090 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1559 states. [2018-07-23 15:39:15,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1559 states to 1559 states and 2572 transitions. [2018-07-23 15:39:15,095 INFO L78 Accepts]: Start accepts. Automaton has 1559 states and 2572 transitions. Word has length 129 [2018-07-23 15:39:15,096 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 15:39:15,098 INFO L471 AbstractCegarLoop]: Abstraction has 1559 states and 2572 transitions. [2018-07-23 15:39:15,098 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-23 15:39:15,099 INFO L276 IsEmpty]: Start isEmpty. Operand 1559 states and 2572 transitions. [2018-07-23 15:39:15,102 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2018-07-23 15:39:15,102 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 15:39:15,102 INFO L353 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-23 15:39:15,102 INFO L414 AbstractCegarLoop]: === Iteration 4 === [int$problem1.Problem1$calculateOutput$1806Err46AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err52AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err11AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err68AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err93AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err115AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err87AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err121AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err80AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err74AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err109AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err71AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err33AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err102AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err18AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err59AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err30AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err118AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err37AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err61AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err84AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err78AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err124AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err55AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err15AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err62AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err24AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err99AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err77AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err6AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err5AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err23AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err17AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err81AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err103AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err70AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err58AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err28AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err47AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err53AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err40AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err56AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err97AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err83AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err10AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err114AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err67AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err86AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err8AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err14AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err90AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err112AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err26AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err19AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err3AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err21AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err49AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err72AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err95AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err65AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err42AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err51AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err105AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err119AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err12AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err35AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err88AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err98AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err63AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err57AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err82AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err76AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err1AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err107AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err4AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err91AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err79AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err44AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err110AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err48AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err22AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err41AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err60AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err29AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err32AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err117AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err123AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err7AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err100AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err116AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err85AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err38AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err39AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err92AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err31AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err101AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err108AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err16AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err54AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err69AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err75AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err64AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err0AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err34AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err94AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err36AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err122AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err45AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err111AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err25AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err106AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err66AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err2AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err43AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err89AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err113AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err27AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err13AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err9AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err104AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err50AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err73AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err96AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err20AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err120AssertViolationASSERT, void$problem1.Problem1$$la$init$ra$$1805Err0AssertViolationASSERT]=== [2018-07-23 15:39:15,103 INFO L82 PathProgramCache]: Analyzing trace with hash 1576775992, now seen corresponding path program 1 times [2018-07-23 15:39:15,103 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-23 15:39:17,752 WARN L169 SmtUtils]: Spent 193.00 ms on a formula simplification that was a NOOP. DAG size: 22 [2018-07-23 15:39:18,303 WARN L169 SmtUtils]: Spent 191.00 ms on a formula simplification that was a NOOP. DAG size: 23 [2018-07-23 15:39:19,850 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-23 15:39:19,851 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2018-07-23 15:39:19,851 INFO L450 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-07-23 15:39:19,852 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-07-23 15:39:19,852 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=109, Invalid=761, Unknown=0, NotChecked=0, Total=870 [2018-07-23 15:39:19,853 INFO L87 Difference]: Start difference. First operand 1559 states and 2572 transitions. Second operand 16 states. [2018-07-23 15:39:34,335 WARN L169 SmtUtils]: Spent 118.00 ms on a formula simplification that was a NOOP. DAG size: 54 [2018-07-23 15:39:34,744 WARN L169 SmtUtils]: Spent 224.00 ms on a formula simplification that was a NOOP. DAG size: 55 [2018-07-23 15:39:35,733 WARN L169 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 58 [2018-07-23 15:39:36,074 WARN L169 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 59 [2018-07-23 15:39:36,534 WARN L169 SmtUtils]: Spent 114.00 ms on a formula simplification that was a NOOP. DAG size: 58 [2018-07-23 15:39:38,257 WARN L169 SmtUtils]: Spent 130.00 ms on a formula simplification that was a NOOP. DAG size: 63 [2018-07-23 15:39:41,323 WARN L169 SmtUtils]: Spent 203.00 ms on a formula simplification that was a NOOP. DAG size: 54 [2018-07-23 15:39:41,870 WARN L169 SmtUtils]: Spent 108.00 ms on a formula simplification that was a NOOP. DAG size: 55 [2018-07-23 15:39:42,543 WARN L169 SmtUtils]: Spent 108.00 ms on a formula simplification that was a NOOP. DAG size: 56 [2018-07-23 15:39:43,295 WARN L169 SmtUtils]: Spent 106.00 ms on a formula simplification that was a NOOP. DAG size: 55 [2018-07-23 15:40:59,628 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 15:40:59,629 INFO L93 Difference]: Finished difference Result 82488 states and 124041 transitions. [2018-07-23 15:40:59,629 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 111 states. [2018-07-23 15:40:59,629 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 130 [2018-07-23 15:40:59,630 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 15:40:59,948 INFO L225 Difference]: With dead ends: 82488 [2018-07-23 15:40:59,948 INFO L226 Difference]: Without dead ends: 82484 [2018-07-23 15:40:59,984 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1119 GetRequests, 991 SyntacticMatches, 1 SemanticMatches, 127 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6600 ImplicationChecksByTransitivity, 11.4s TimeCoverageRelationStatistics Valid=2270, Invalid=14242, Unknown=0, NotChecked=0, Total=16512 [2018-07-23 15:41:00,058 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82484 states. [2018-07-23 15:41:03,598 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82484 to 2446. [2018-07-23 15:41:03,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2446 states. [2018-07-23 15:41:03,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2446 states to 2446 states and 4167 transitions. [2018-07-23 15:41:03,608 INFO L78 Accepts]: Start accepts. Automaton has 2446 states and 4167 transitions. Word has length 130 [2018-07-23 15:41:03,609 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 15:41:03,609 INFO L471 AbstractCegarLoop]: Abstraction has 2446 states and 4167 transitions. [2018-07-23 15:41:03,609 INFO L472 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-07-23 15:41:03,609 INFO L276 IsEmpty]: Start isEmpty. Operand 2446 states and 4167 transitions. [2018-07-23 15:41:03,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2018-07-23 15:41:03,614 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 15:41:03,614 INFO L353 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-23 15:41:03,615 INFO L414 AbstractCegarLoop]: === Iteration 5 === [int$problem1.Problem1$calculateOutput$1806Err46AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err52AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err11AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err68AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err93AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err115AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err87AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err121AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err80AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err74AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err109AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err71AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err33AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err102AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err18AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err59AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err30AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err118AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err37AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err61AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err84AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err78AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err124AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err55AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err15AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err62AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err24AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err99AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err77AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err6AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err5AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err23AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err17AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err81AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err103AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err70AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err58AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err28AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err47AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err53AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err40AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err56AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err97AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err83AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err10AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err114AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err67AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err86AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err8AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err14AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err90AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err112AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err26AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err19AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err3AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err21AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err49AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err72AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err95AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err65AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err42AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err51AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err105AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err119AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err12AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err35AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err88AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err98AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err63AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err57AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err82AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err76AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err1AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err107AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err4AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err91AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err79AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err44AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err110AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err48AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err22AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err41AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err60AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err29AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err32AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err117AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err123AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err7AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err100AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err116AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err85AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err38AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err39AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err92AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err31AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err101AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err108AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err16AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err54AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err69AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err75AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err64AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err0AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err34AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err94AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err36AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err122AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err45AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err111AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err25AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err106AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err66AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err2AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err43AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err89AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err113AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err27AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err13AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err9AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err104AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err50AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err73AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err96AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err20AssertViolationASSERT, int$problem1.Problem1$calculateOutput$1806Err120AssertViolationASSERT, void$problem1.Problem1$$la$init$ra$$1805Err0AssertViolationASSERT]=== [2018-07-23 15:41:03,615 INFO L82 PathProgramCache]: Analyzing trace with hash 1936944716, now seen corresponding path program 1 times [2018-07-23 15:41:03,615 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-23 15:41:04,964 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-23 15:41:04,965 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2018-07-23 15:41:04,965 INFO L450 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-07-23 15:41:04,966 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-07-23 15:41:04,966 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=119, Invalid=873, Unknown=0, NotChecked=0, Total=992 [2018-07-23 15:41:04,967 INFO L87 Difference]: Start difference. First operand 2446 states and 4167 transitions. Second operand 17 states. [2018-07-23 15:41:05,160 WARN L169 SmtUtils]: Spent 155.00 ms on a formula simplification that was a NOOP. DAG size: 55 [2018-07-23 15:41:10,896 WARN L169 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 52 [2018-07-23 15:41:19,362 WARN L169 SmtUtils]: Spent 118.00 ms on a formula simplification that was a NOOP. DAG size: 60 [2018-07-23 15:41:19,539 WARN L169 SmtUtils]: Spent 128.00 ms on a formula simplification that was a NOOP. DAG size: 59 [2018-07-23 15:41:20,308 WARN L169 SmtUtils]: Spent 136.00 ms on a formula simplification that was a NOOP. DAG size: 59 [2018-07-23 15:41:21,015 WARN L169 SmtUtils]: Spent 115.00 ms on a formula simplification that was a NOOP. DAG size: 59 [2018-07-23 15:41:22,642 WARN L169 SmtUtils]: Spent 134.00 ms on a formula simplification that was a NOOP. DAG size: 64 [2018-07-23 15:41:23,052 WARN L169 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 59 [2018-07-23 15:41:23,660 WARN L169 SmtUtils]: Spent 337.00 ms on a formula simplification that was a NOOP. DAG size: 54 [2018-07-23 15:41:24,368 WARN L169 SmtUtils]: Spent 127.00 ms on a formula simplification that was a NOOP. DAG size: 64 [2018-07-23 15:41:26,499 WARN L169 SmtUtils]: Spent 129.00 ms on a formula simplification that was a NOOP. DAG size: 63 [2018-07-23 15:41:27,034 WARN L169 SmtUtils]: Spent 127.00 ms on a formula simplification that was a NOOP. DAG size: 56 [2018-07-23 15:41:27,679 WARN L169 SmtUtils]: Spent 129.00 ms on a formula simplification that was a NOOP. DAG size: 63 [2018-07-23 15:41:28,637 WARN L169 SmtUtils]: Spent 125.00 ms on a formula simplification that was a NOOP. DAG size: 64 [2018-07-23 15:41:29,285 WARN L169 SmtUtils]: Spent 112.00 ms on a formula simplification that was a NOOP. DAG size: 56 [2018-07-23 15:41:29,937 WARN L169 SmtUtils]: Spent 122.00 ms on a formula simplification that was a NOOP. DAG size: 63 [2018-07-23 15:41:30,973 WARN L169 SmtUtils]: Spent 394.00 ms on a formula simplification that was a NOOP. DAG size: 35 [2018-07-23 15:41:31,165 WARN L169 SmtUtils]: Spent 111.00 ms on a formula simplification that was a NOOP. DAG size: 57 [2018-07-23 15:41:32,463 WARN L169 SmtUtils]: Spent 173.00 ms on a formula simplification that was a NOOP. DAG size: 56 [2018-07-23 15:41:35,625 WARN L169 SmtUtils]: Spent 201.00 ms on a formula simplification that was a NOOP. DAG size: 39 [2018-07-23 15:41:36,100 WARN L169 SmtUtils]: Spent 139.00 ms on a formula simplification that was a NOOP. DAG size: 68 [2018-07-23 15:41:37,665 WARN L169 SmtUtils]: Spent 134.00 ms on a formula simplification that was a NOOP. DAG size: 56 [2018-07-23 15:41:38,082 WARN L169 SmtUtils]: Spent 138.00 ms on a formula simplification that was a NOOP. DAG size: 68 [2018-07-23 15:41:42,675 WARN L169 SmtUtils]: Spent 524.00 ms on a formula simplification that was a NOOP. DAG size: 51 [2018-07-23 15:41:44,608 WARN L169 SmtUtils]: Spent 125.00 ms on a formula simplification that was a NOOP. DAG size: 60 [2018-07-23 15:41:46,290 WARN L169 SmtUtils]: Spent 119.00 ms on a formula simplification that was a NOOP. DAG size: 60 [2018-07-23 15:41:48,245 WARN L169 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 61 [2018-07-23 15:41:49,949 WARN L169 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 60 Received shutdown request... [2018-07-23 15:43:22,967 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 123 states. [2018-07-23 15:43:22,967 WARN L540 AbstractCegarLoop]: Verification canceled [2018-07-23 15:43:22,976 WARN L202 ceAbstractionStarter]: Timeout [2018-07-23 15:43:22,977 INFO L202 PluginConnector]: Adding new model BigBranchingExample.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.07 03:43:22 BoogieIcfgContainer [2018-07-23 15:43:22,977 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-07-23 15:43:22,978 INFO L168 Benchmark]: Toolchain (without parser) took 259220.97 ms. Allocated memory was 1.5 GB in the beginning and 3.3 GB in the end (delta: 1.8 GB). Free memory was 1.4 GB in the beginning and 2.6 GB in the end (delta: -1.2 GB). Peak memory consumption was 615.1 MB. Max. memory is 7.1 GB. [2018-07-23 15:43:22,979 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.21 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-07-23 15:43:22,980 INFO L168 Benchmark]: Boogie Preprocessor took 267.73 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: 21.1 MB). Peak memory consumption was 21.1 MB. Max. memory is 7.1 GB. [2018-07-23 15:43:22,981 INFO L168 Benchmark]: RCFGBuilder took 9398.76 ms. Allocated memory was 1.5 GB in the beginning and 1.6 GB in the end (delta: 94.9 MB). Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 173.8 MB). Peak memory consumption was 474.8 MB. Max. memory is 7.1 GB. [2018-07-23 15:43:22,982 INFO L168 Benchmark]: TraceAbstraction took 249550.04 ms. Allocated memory was 1.6 GB in the beginning and 3.3 GB in the end (delta: 1.7 GB). Free memory was 1.3 GB in the beginning and 2.6 GB in the end (delta: -1.4 GB). Peak memory consumption was 325.3 MB. Max. memory is 7.1 GB. [2018-07-23 15:43:22,986 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.21 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * Boogie Preprocessor took 267.73 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: 21.1 MB). Peak memory consumption was 21.1 MB. Max. memory is 7.1 GB. * RCFGBuilder took 9398.76 ms. Allocated memory was 1.5 GB in the beginning and 1.6 GB in the end (delta: 94.9 MB). Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 173.8 MB). Peak memory consumption was 474.8 MB. Max. memory is 7.1 GB. * TraceAbstraction took 249550.04 ms. Allocated memory was 1.6 GB in the beginning and 3.3 GB in the end (delta: 1.7 GB). Free memory was 1.3 GB in the beginning and 2.6 GB in the end (delta: -1.4 GB). Peak memory consumption was 325.3 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 16137]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 16137). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 16527]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 16527). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 13960]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 13960). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 17567]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 17567). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 19255]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 19255). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 20538]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 20538). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 18865]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 18865). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 20709]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 20709). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 18347]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 18347). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 17992]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 17992). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 20295]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 20295). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 17825]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 17825). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 15355]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 15355). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 19777]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 19777). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 14352]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 14352). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 17080]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 17080). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 15097]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 15097). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 20599]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 20599). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 15650]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 15650). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 17175]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 17175). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 18607]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 18607). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 18217]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 18217). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 20734]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 20734). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 16820]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 16820). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 14185]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 14185). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 17177]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 17177). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 14742]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 14742). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 19645]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 19645). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 18215]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 18215). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 13537]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 13537). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 13535]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 13535). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 14740]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 14740). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 14350]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 14350). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 18475]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 18475). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 19940]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 19940). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 17697]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 17697). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 16952]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 16952). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 14967]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 14967). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 16300]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 16300). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 16655]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 16655). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 15782]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 15782). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 16822]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 16822). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 19515]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 19515). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 18605]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 18605). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 13832]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 13832). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 20424]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 20424). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 17565]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 17565). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 18772]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 18772). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 13667]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 13667). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 14092]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 14092). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 19032]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 19032). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 20347]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 20347). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 14872]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 14872). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 14445]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 14445). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 13405]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 13405). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 14575]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 14575). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 16430]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 16430). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 17827]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 17827). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 19420]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 19420). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 17435]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 17435). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 15912]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 15912). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 16525]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 16525). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 20035]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 20035). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 20669]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 20669). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 13962]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 13962). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 15485]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 15485). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 18867]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 18867). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 19517]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 19517). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 17340]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 17340). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 16950]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 16950). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 18477]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 18477). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 18087]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 18087). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 13275]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 13275). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 20200]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 20200). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 13407]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 13407). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 19125]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 19125). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 18345]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 18345). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 16042]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 16042). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 20297]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 20297). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 16302]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 16302). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 14577]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 14577). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 15910]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 15910). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 17082]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 17082). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 15095]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 15095). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 15227]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 15227). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 20597]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 20597). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 20732]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 20732). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 13665]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 13665). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 19647]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 19647). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 20540]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 20540). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 18770]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 18770). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 15652]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 15652). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 15780]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 15780). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 19127]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 19127). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 15225]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 15225). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 19775]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 19775). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 20202]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 20202). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 14187]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 14187). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 16657]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 16657). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 17695]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 17695). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 18085]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 18085). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 17342]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 17342). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1351]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1351). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 15357]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 15357). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 19257]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 19257). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 15487]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 15487). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 20711]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 20711). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 16135]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 16135). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 20345]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 20345). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 14870]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 14870). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 20037]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 20037). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 17437]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 17437). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 13277]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 13277). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 16040]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 16040). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 19030]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 19030). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 20422]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 20422). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 14965]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 14965). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 14090]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 14090). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 13830]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 13830). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 19942]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 19942). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 16432]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 16432). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 17990]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 17990). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 19422]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 19422). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 14447]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 14447). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 20671]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 20671). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 234]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 234). Cancelled while BasicCegarLoop was constructing difference of abstraction (2446states) and interpolant automaton (currently 123 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (44730 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 2585 locations, 126 error locations. TIMEOUT Result, 249.4s OverallTime, 5 OverallIterations, 1 TraceHistogramMax, 238.8s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 22982 SDtfs, 316426 SDslu, 199743 SDs, 0 SdLazy, 89970 SolverSat, 3734 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 108.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2452 GetRequests, 2179 SyntacticMatches, 5 SemanticMatches, 268 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14640 ImplicationChecksByTransitivity, 23.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2446occurred in iteration=4, 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: 4.0s AutomataMinimizationTime, 4 MinimizatonAttempts, 80038 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 6.1s PdrRuntime, 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/BigBranchingExample.bpl_AutomizerBpl-pdr.epf_AutomizerBpl.xml/Csv-Benchmark-0-2018-07-23_15-43-23-010.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/BigBranchingExample.bpl_AutomizerBpl-pdr.epf_AutomizerBpl.xml/Csv-TraceAbstractionBenchmarks-0-2018-07-23_15-43-23-010.csv Completed graceful shutdown