java -Xss4m -Xmx4000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCHC_wBE.xml --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -s ../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf -i /storage/chc-comp/eldarica-misc/LIA/Consistency/incremental2.41.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-14921ce [2018-06-24 20:31:01,267 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-24 20:31:01,269 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-24 20:31:01,283 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-24 20:31:01,284 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-24 20:31:01,285 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-24 20:31:01,288 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-24 20:31:01,290 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-24 20:31:01,291 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-24 20:31:01,293 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-24 20:31:01,294 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-24 20:31:01,294 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-24 20:31:01,295 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-24 20:31:01,296 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-24 20:31:01,297 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-24 20:31:01,297 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-24 20:31:01,301 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-24 20:31:01,303 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-24 20:31:01,316 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-24 20:31:01,317 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-24 20:31:01,318 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-24 20:31:01,320 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-24 20:31:01,320 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-24 20:31:01,321 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-24 20:31:01,321 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-24 20:31:01,322 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-24 20:31:01,323 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-24 20:31:01,323 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-24 20:31:01,329 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-24 20:31:01,329 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-24 20:31:01,330 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-24 20:31:01,330 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-24 20:31:01,330 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-24 20:31:01,331 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-24 20:31:01,332 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-24 20:31:01,332 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-24 20:31:01,365 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-24 20:31:01,365 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-24 20:31:01,366 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-24 20:31:01,366 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-24 20:31:01,367 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-06-24 20:31:01,367 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-06-24 20:31:01,367 INFO L133 SettingsManager]: * Create interprocedural compositions=false [2018-06-24 20:31:01,367 INFO L133 SettingsManager]: * Use SBE=true [2018-06-24 20:31:01,368 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-24 20:31:01,368 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-24 20:31:01,368 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-24 20:31:01,368 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-24 20:31:01,368 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-24 20:31:01,369 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-24 20:31:01,369 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-24 20:31:01,369 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-24 20:31:01,369 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-24 20:31:01,369 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-24 20:31:01,370 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-24 20:31:01,370 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-24 20:31:01,370 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-24 20:31:01,371 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-24 20:31:01,371 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-24 20:31:01,415 INFO ]: Repository-Root is: /tmp [2018-06-24 20:31:01,455 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-24 20:31:01,462 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-24 20:31:01,463 INFO ]: Initializing SmtParser... [2018-06-24 20:31:01,464 INFO ]: SmtParser initialized [2018-06-24 20:31:01,464 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/eldarica-misc/LIA/Consistency/incremental2.41.smt2 [2018-06-24 20:31:01,466 INFO ]: Parsing .smt2 file as a set of Horn Clauses No working directory specified, using /storage/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-06-24 20:31:01,567 INFO ]: Executing SMT file /storage/chc-comp/eldarica-misc/LIA/Consistency/incremental2.41.smt2 unknown [2018-06-24 20:31:02,296 INFO ]: Succesfully executed SMT file /storage/chc-comp/eldarica-misc/LIA/Consistency/incremental2.41.smt2 [2018-06-24 20:31:02,303 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-24 20:31:02,309 INFO ]: Walking toolchain with 5 elements. [2018-06-24 20:31:02,310 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-24 20:31:02,310 INFO ]: Initializing ChcToBoogie... [2018-06-24 20:31:02,310 INFO ]: ChcToBoogie initialized [2018-06-24 20:31:02,313 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 24.06 08:31:02" (1/1) ... [2018-06-24 20:31:02,490 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 08:31:02 Unit [2018-06-24 20:31:02,490 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-24 20:31:02,491 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-24 20:31:02,491 INFO ]: Initializing Boogie Preprocessor... [2018-06-24 20:31:02,491 INFO ]: Boogie Preprocessor initialized [2018-06-24 20:31:02,512 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 08:31:02" (1/1) ... [2018-06-24 20:31:02,512 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 08:31:02" (1/1) ... [2018-06-24 20:31:02,544 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 08:31:02" (1/1) ... [2018-06-24 20:31:02,544 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 08:31:02" (1/1) ... [2018-06-24 20:31:02,581 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 08:31:02" (1/1) ... [2018-06-24 20:31:02,585 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 08:31:02" (1/1) ... [2018-06-24 20:31:02,596 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 08:31:02" (1/1) ... [2018-06-24 20:31:02,608 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-24 20:31:02,609 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-24 20:31:02,609 INFO ]: Initializing RCFGBuilder... [2018-06-24 20:31:02,609 INFO ]: RCFGBuilder initialized [2018-06-24 20:31:02,610 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 08:31:02" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2018-06-24 20:31:02,628 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-24 20:31:02,628 INFO ]: Found specification of procedure gotoProc [2018-06-24 20:31:02,628 INFO ]: Found implementation of procedure gotoProc [2018-06-24 20:31:02,628 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-24 20:31:02,628 INFO ]: Found specification of procedure Ultimate.START [2018-06-24 20:31:02,628 INFO ]: Found implementation of procedure Ultimate.START Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-24 20:31:05,000 INFO ]: Using library mode [2018-06-24 20:31:05,000 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.06 08:31:05 BoogieIcfgContainer [2018-06-24 20:31:05,000 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-24 20:31:05,001 INFO ]: ------------------------BlockEncodingV2---------------------------- [2018-06-24 20:31:05,001 INFO ]: Initializing BlockEncodingV2... [2018-06-24 20:31:05,002 INFO ]: BlockEncodingV2 initialized [2018-06-24 20:31:05,003 INFO ]: Executing the observer BlockEncodingObserver from plugin BlockEncodingV2 for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.06 08:31:05" (1/1) ... [2018-06-24 20:31:05,055 INFO ]: Initial Icfg 146 locations, 283 edges [2018-06-24 20:31:05,056 INFO ]: Using Remove infeasible edges [2018-06-24 20:31:05,057 INFO ]: Using Maximize final states [2018-06-24 20:31:05,057 INFO ]: Using Minimize states even if more edges are added than removed.=false [2018-06-24 20:31:05,057 INFO ]: Using Minimize states using LBE with the strategy=MULTI [2018-06-24 20:31:05,061 INFO ]: Using Remove sink states [2018-06-24 20:31:05,062 INFO ]: Using Apply optimizations until nothing changes=true [2018-06-24 20:31:05,062 INFO ]: Using Use SBE [2018-06-24 20:31:05,090 INFO ]: SBE split 0 edges [2018-06-24 20:31:05,101 INFO ]: Removed 4 edges and 2 locations because of local infeasibility [2018-06-24 20:31:05,103 INFO ]: 0 new accepting states [2018-06-24 20:31:05,813 INFO ]: Removed 46 edges and 7 locations by large block encoding [2018-06-24 20:31:05,818 INFO ]: Removed 6 edges and 3 locations by removing sink states [2018-06-24 20:31:05,822 INFO ]: Removed 0 edges and 0 locations because of local infeasibility [2018-06-24 20:31:05,822 INFO ]: 0 new accepting states [2018-06-24 20:31:05,825 INFO ]: Removed 0 edges and 0 locations by large block encoding [2018-06-24 20:31:05,826 INFO ]: Removed 0 edges and 0 locations by removing sink states [2018-06-24 20:31:05,827 INFO ]: Encoded RCFG 134 locations, 266 edges [2018-06-24 20:31:05,828 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 24.06 08:31:05 BasicIcfg [2018-06-24 20:31:05,828 INFO ]: ------------------------ END BlockEncodingV2---------------------------- [2018-06-24 20:31:05,829 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-24 20:31:05,829 INFO ]: Initializing TraceAbstraction... [2018-06-24 20:31:05,832 INFO ]: TraceAbstraction initialized [2018-06-24 20:31:05,832 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 24.06 08:31:02" (1/4) ... [2018-06-24 20:31:05,833 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@481bb9e6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 24.06 08:31:05, skipping insertion in model container [2018-06-24 20:31:05,833 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 08:31:02" (2/4) ... [2018-06-24 20:31:05,833 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@481bb9e6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.06 08:31:05, skipping insertion in model container [2018-06-24 20:31:05,833 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.06 08:31:05" (3/4) ... [2018-06-24 20:31:05,833 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@481bb9e6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.06 08:31:05, skipping insertion in model container [2018-06-24 20:31:05,833 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 24.06 08:31:05" (4/4) ... [2018-06-24 20:31:05,836 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver_BEv2 [2018-06-24 20:31:05,846 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-24 20:31:05,869 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-24 20:31:05,918 INFO ]: Using default assertion order modulation [2018-06-24 20:31:05,918 INFO ]: Interprodecural is true [2018-06-24 20:31:05,918 INFO ]: Hoare is false [2018-06-24 20:31:05,918 INFO ]: Compute interpolants for FPandBP [2018-06-24 20:31:05,918 INFO ]: Backedges is TWOTRACK [2018-06-24 20:31:05,918 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-24 20:31:05,918 INFO ]: Difference is false [2018-06-24 20:31:05,918 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-24 20:31:05,918 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-24 20:31:05,936 INFO ]: Start isEmpty. Operand 134 states. [2018-06-24 20:31:05,985 INFO ]: Finished isEmpty. Found accepting run of length 6 [2018-06-24 20:31:05,985 INFO ]: Found error trace [2018-06-24 20:31:05,986 INFO ]: trace histogram [1, 1, 1, 1, 1] [2018-06-24 20:31:05,986 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 20:31:05,991 INFO ]: Analyzing trace with hash 176806128, now seen corresponding path program 1 times [2018-06-24 20:31:05,993 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 20:31:05,993 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 20:31:06,028 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 20:31:06,028 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 20:31:06,028 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 20:31:06,166 INFO ]: Conjunction of SSA is unsat [2018-06-24 20:31:06,512 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 20:31:06,515 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-24 20:31:06,515 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-24 20:31:06,517 INFO ]: Interpolant automaton has 3 states [2018-06-24 20:31:06,532 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-24 20:31:06,532 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-24 20:31:06,535 INFO ]: Start difference. First operand 134 states. Second operand 3 states. [2018-06-24 20:31:08,393 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 20:31:08,393 INFO ]: Finished difference Result 265 states and 528 transitions. [2018-06-24 20:31:08,396 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-24 20:31:08,397 INFO ]: Start accepts. Automaton has 3 states. Word has length 5 [2018-06-24 20:31:08,398 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 20:31:08,444 INFO ]: With dead ends: 265 [2018-06-24 20:31:08,444 INFO ]: Without dead ends: 263 [2018-06-24 20:31:08,445 INFO ]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-24 20:31:08,465 INFO ]: Start minimizeSevpa. Operand 263 states. [2018-06-24 20:31:08,581 INFO ]: Finished minimizeSevpa. Reduced states from 263 to 263. [2018-06-24 20:31:08,582 INFO ]: Start removeUnreachable. Operand 263 states. [2018-06-24 20:31:08,601 INFO ]: Finished removeUnreachable. Reduced from 263 states to 263 states and 524 transitions. [2018-06-24 20:31:08,602 INFO ]: Start accepts. Automaton has 263 states and 524 transitions. Word has length 5 [2018-06-24 20:31:08,603 INFO ]: Finished accepts. word is rejected. [2018-06-24 20:31:08,603 INFO ]: Abstraction has 263 states and 524 transitions. [2018-06-24 20:31:08,603 INFO ]: Interpolant automaton has 3 states. [2018-06-24 20:31:08,603 INFO ]: Start isEmpty. Operand 263 states and 524 transitions. [2018-06-24 20:31:08,614 INFO ]: Finished isEmpty. Found accepting run of length 6 [2018-06-24 20:31:08,614 INFO ]: Found error trace [2018-06-24 20:31:08,614 INFO ]: trace histogram [1, 1, 1, 1, 1] [2018-06-24 20:31:08,615 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 20:31:08,615 INFO ]: Analyzing trace with hash 176897423, now seen corresponding path program 1 times [2018-06-24 20:31:08,615 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 20:31:08,615 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 20:31:08,616 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 20:31:08,616 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 20:31:08,616 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 20:31:08,636 INFO ]: Conjunction of SSA is unsat [2018-06-24 20:31:08,777 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 20:31:08,778 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-24 20:31:08,778 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-24 20:31:08,780 INFO ]: Interpolant automaton has 3 states [2018-06-24 20:31:08,780 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-24 20:31:08,780 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-24 20:31:08,780 INFO ]: Start difference. First operand 263 states and 524 transitions. Second operand 3 states. [2018-06-24 20:31:10,572 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 20:31:10,572 INFO ]: Finished difference Result 393 states and 785 transitions. [2018-06-24 20:31:10,573 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-24 20:31:10,573 INFO ]: Start accepts. Automaton has 3 states. Word has length 5 [2018-06-24 20:31:10,573 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 20:31:10,593 INFO ]: With dead ends: 393 [2018-06-24 20:31:10,593 INFO ]: Without dead ends: 393 [2018-06-24 20:31:10,593 INFO ]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-24 20:31:10,594 INFO ]: Start minimizeSevpa. Operand 393 states. [2018-06-24 20:31:10,653 INFO ]: Finished minimizeSevpa. Reduced states from 393 to 393. [2018-06-24 20:31:10,653 INFO ]: Start removeUnreachable. Operand 393 states. [2018-06-24 20:31:10,715 INFO ]: Finished removeUnreachable. Reduced from 393 states to 393 states and 785 transitions. [2018-06-24 20:31:10,716 INFO ]: Start accepts. Automaton has 393 states and 785 transitions. Word has length 5 [2018-06-24 20:31:10,716 INFO ]: Finished accepts. word is rejected. [2018-06-24 20:31:10,716 INFO ]: Abstraction has 393 states and 785 transitions. [2018-06-24 20:31:10,716 INFO ]: Interpolant automaton has 3 states. [2018-06-24 20:31:10,716 INFO ]: Start isEmpty. Operand 393 states and 785 transitions. [2018-06-24 20:31:10,747 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-24 20:31:10,748 INFO ]: Found error trace [2018-06-24 20:31:10,748 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 20:31:10,748 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 20:31:10,749 INFO ]: Analyzing trace with hash -1771764522, now seen corresponding path program 1 times [2018-06-24 20:31:10,749 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 20:31:10,749 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 20:31:10,750 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 20:31:10,750 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 20:31:10,750 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 20:31:10,799 INFO ]: Conjunction of SSA is unsat [2018-06-24 20:31:11,236 INFO ]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 20:31:11,237 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-24 20:31:11,237 INFO ]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-06-24 20:31:11,237 INFO ]: Interpolant automaton has 6 states [2018-06-24 20:31:11,237 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-24 20:31:11,237 INFO ]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-06-24 20:31:11,237 INFO ]: Start difference. First operand 393 states and 785 transitions. Second operand 6 states. [2018-06-24 20:31:15,948 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 20:31:15,948 INFO ]: Finished difference Result 830 states and 2708 transitions. [2018-06-24 20:31:15,948 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-24 20:31:15,948 INFO ]: Start accepts. Automaton has 6 states. Word has length 10 [2018-06-24 20:31:15,949 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 20:31:16,072 INFO ]: With dead ends: 830 [2018-06-24 20:31:16,072 INFO ]: Without dead ends: 830 [2018-06-24 20:31:16,073 INFO ]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2018-06-24 20:31:16,073 INFO ]: Start minimizeSevpa. Operand 830 states. [2018-06-24 20:31:16,357 INFO ]: Finished minimizeSevpa. Reduced states from 830 to 495. [2018-06-24 20:31:16,357 INFO ]: Start removeUnreachable. Operand 495 states. [2018-06-24 20:31:16,374 INFO ]: Finished removeUnreachable. Reduced from 495 states to 495 states and 1109 transitions. [2018-06-24 20:31:16,374 INFO ]: Start accepts. Automaton has 495 states and 1109 transitions. Word has length 10 [2018-06-24 20:31:16,374 INFO ]: Finished accepts. word is rejected. [2018-06-24 20:31:16,374 INFO ]: Abstraction has 495 states and 1109 transitions. [2018-06-24 20:31:16,374 INFO ]: Interpolant automaton has 6 states. [2018-06-24 20:31:16,374 INFO ]: Start isEmpty. Operand 495 states and 1109 transitions. [2018-06-24 20:31:16,404 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-24 20:31:16,404 INFO ]: Found error trace [2018-06-24 20:31:16,404 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 20:31:16,404 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 20:31:16,405 INFO ]: Analyzing trace with hash -1771763561, now seen corresponding path program 1 times [2018-06-24 20:31:16,405 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 20:31:16,405 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 20:31:16,407 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 20:31:16,407 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 20:31:16,407 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 20:31:16,462 INFO ]: Conjunction of SSA is unsat [2018-06-24 20:31:16,621 INFO ]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 20:31:16,621 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-24 20:31:16,621 INFO ]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-06-24 20:31:16,621 INFO ]: Interpolant automaton has 6 states [2018-06-24 20:31:16,621 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-24 20:31:16,621 INFO ]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-06-24 20:31:16,621 INFO ]: Start difference. First operand 495 states and 1109 transitions. Second operand 6 states. [2018-06-24 20:31:19,824 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 20:31:19,824 INFO ]: Finished difference Result 833 states and 2738 transitions. [2018-06-24 20:31:19,824 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-24 20:31:19,824 INFO ]: Start accepts. Automaton has 6 states. Word has length 10 [2018-06-24 20:31:19,824 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 20:31:19,897 INFO ]: With dead ends: 833 [2018-06-24 20:31:19,897 INFO ]: Without dead ends: 833 [2018-06-24 20:31:19,897 INFO ]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2018-06-24 20:31:19,898 INFO ]: Start minimizeSevpa. Operand 833 states. [2018-06-24 20:31:20,084 INFO ]: Finished minimizeSevpa. Reduced states from 833 to 498. [2018-06-24 20:31:20,084 INFO ]: Start removeUnreachable. Operand 498 states. [2018-06-24 20:31:20,100 INFO ]: Finished removeUnreachable. Reduced from 498 states to 498 states and 1139 transitions. [2018-06-24 20:31:20,100 INFO ]: Start accepts. Automaton has 498 states and 1139 transitions. Word has length 10 [2018-06-24 20:31:20,101 INFO ]: Finished accepts. word is rejected. [2018-06-24 20:31:20,101 INFO ]: Abstraction has 498 states and 1139 transitions. [2018-06-24 20:31:20,101 INFO ]: Interpolant automaton has 6 states. [2018-06-24 20:31:20,101 INFO ]: Start isEmpty. Operand 498 states and 1139 transitions. [2018-06-24 20:31:20,137 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-24 20:31:20,137 INFO ]: Found error trace [2018-06-24 20:31:20,137 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 20:31:20,137 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 20:31:20,137 INFO ]: Analyzing trace with hash 597673071, now seen corresponding path program 1 times [2018-06-24 20:31:20,137 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 20:31:20,138 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 20:31:20,140 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 20:31:20,140 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 20:31:20,140 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 20:31:20,201 INFO ]: Conjunction of SSA is unsat [2018-06-24 20:31:20,461 INFO ]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 20:31:20,462 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-24 20:31:20,462 INFO ]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-06-24 20:31:20,462 INFO ]: Interpolant automaton has 6 states [2018-06-24 20:31:20,462 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-24 20:31:20,462 INFO ]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-06-24 20:31:20,462 INFO ]: Start difference. First operand 498 states and 1139 transitions. Second operand 6 states. [2018-06-24 20:31:25,364 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 20:31:25,364 INFO ]: Finished difference Result 1927 states and 7972 transitions. [2018-06-24 20:31:25,364 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-24 20:31:25,364 INFO ]: Start accepts. Automaton has 6 states. Word has length 10 [2018-06-24 20:31:25,364 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 20:31:25,522 INFO ]: With dead ends: 1927 [2018-06-24 20:31:25,522 INFO ]: Without dead ends: 1927 [2018-06-24 20:31:25,523 INFO ]: 0 DeclaredPredicates, 11 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2018-06-24 20:31:25,524 INFO ]: Start minimizeSevpa. Operand 1927 states. [2018-06-24 20:31:26,032 INFO ]: Finished minimizeSevpa. Reduced states from 1927 to 1223. [2018-06-24 20:31:26,032 INFO ]: Start removeUnreachable. Operand 1223 states. [2018-06-24 20:31:26,086 INFO ]: Finished removeUnreachable. Reduced from 1223 states to 1223 states and 3529 transitions. [2018-06-24 20:31:26,086 INFO ]: Start accepts. Automaton has 1223 states and 3529 transitions. Word has length 10 [2018-06-24 20:31:26,086 INFO ]: Finished accepts. word is rejected. [2018-06-24 20:31:26,086 INFO ]: Abstraction has 1223 states and 3529 transitions. [2018-06-24 20:31:26,086 INFO ]: Interpolant automaton has 6 states. [2018-06-24 20:31:26,086 INFO ]: Start isEmpty. Operand 1223 states and 3529 transitions. [2018-06-24 20:31:26,149 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-24 20:31:26,149 INFO ]: Found error trace [2018-06-24 20:31:26,149 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 20:31:26,149 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 20:31:26,149 INFO ]: Analyzing trace with hash 626302222, now seen corresponding path program 1 times [2018-06-24 20:31:26,149 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 20:31:26,149 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 20:31:26,150 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 20:31:26,150 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 20:31:26,150 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 20:31:26,195 INFO ]: Conjunction of SSA is unsat [2018-06-24 20:31:26,685 INFO ]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 20:31:26,685 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-24 20:31:26,686 INFO ]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-06-24 20:31:26,686 INFO ]: Interpolant automaton has 6 states [2018-06-24 20:31:26,686 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-24 20:31:26,686 INFO ]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-06-24 20:31:26,686 INFO ]: Start difference. First operand 1223 states and 3529 transitions. Second operand 6 states. [2018-06-24 20:31:31,678 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 20:31:31,678 INFO ]: Finished difference Result 3341 states and 15671 transitions. [2018-06-24 20:31:31,678 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-24 20:31:31,678 INFO ]: Start accepts. Automaton has 6 states. Word has length 10 [2018-06-24 20:31:31,678 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 20:31:32,143 INFO ]: With dead ends: 3341 [2018-06-24 20:31:32,143 INFO ]: Without dead ends: 2922 [2018-06-24 20:31:32,143 INFO ]: 0 DeclaredPredicates, 11 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2018-06-24 20:31:32,145 INFO ]: Start minimizeSevpa. Operand 2922 states. [2018-06-24 20:31:32,944 INFO ]: Finished minimizeSevpa. Reduced states from 2922 to 1223. [2018-06-24 20:31:32,944 INFO ]: Start removeUnreachable. Operand 1223 states. [2018-06-24 20:31:33,000 INFO ]: Finished removeUnreachable. Reduced from 1223 states to 1223 states and 3527 transitions. [2018-06-24 20:31:33,000 INFO ]: Start accepts. Automaton has 1223 states and 3527 transitions. Word has length 10 [2018-06-24 20:31:33,000 INFO ]: Finished accepts. word is rejected. [2018-06-24 20:31:33,000 INFO ]: Abstraction has 1223 states and 3527 transitions. [2018-06-24 20:31:33,000 INFO ]: Interpolant automaton has 6 states. [2018-06-24 20:31:33,000 INFO ]: Start isEmpty. Operand 1223 states and 3527 transitions. [2018-06-24 20:31:33,048 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-24 20:31:33,048 INFO ]: Found error trace [2018-06-24 20:31:33,048 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 20:31:33,048 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 20:31:33,049 INFO ]: Analyzing trace with hash -1758154066, now seen corresponding path program 1 times [2018-06-24 20:31:33,049 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 20:31:33,049 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 20:31:33,050 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 20:31:33,050 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 20:31:33,050 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 20:31:33,098 INFO ]: Conjunction of SSA is unsat [2018-06-24 20:31:33,631 INFO ]: Checked inductivity of 3 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 20:31:33,631 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 20:31:33,631 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-24 20:31:33,637 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 20:31:33,786 INFO ]: Conjunction of SSA is unsat [2018-06-24 20:31:33,800 INFO ]: Computing forward predicates... [2018-06-24 20:31:33,986 INFO ]: Checked inductivity of 3 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 20:31:34,117 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 20:31:34,117 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2018-06-24 20:31:34,118 INFO ]: Interpolant automaton has 12 states [2018-06-24 20:31:34,118 INFO ]: Constructing interpolant automaton starting with 12 interpolants. [2018-06-24 20:31:34,118 INFO ]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2018-06-24 20:31:34,118 INFO ]: Start difference. First operand 1223 states and 3527 transitions. Second operand 12 states. [2018-06-24 20:31:44,960 WARN ]: Spent 114.00 ms on a formula simplification that was a NOOP. DAG size: 9 Received shutdown request... [2018-06-24 20:31:59,640 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2018-06-24 20:31:59,640 WARN ]: Verification canceled [2018-06-24 20:31:59,643 INFO ]: Did not count any witness invariants because Icfg is not BoogieIcfg [2018-06-24 20:31:59,646 WARN ]: Timeout [2018-06-24 20:31:59,646 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.06 08:31:59 BasicIcfg [2018-06-24 20:31:59,646 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-24 20:31:59,960 INFO ]: Toolchain (without parser) took 57343.87 ms. Allocated memory was 305.7 MB in the beginning and 1.4 GB in the end (delta: 1.1 GB). Free memory was 212.2 MB in the beginning and 138.2 MB in the end (delta: 74.0 MB). Peak memory consumption was 1.1 GB. Max. memory is 3.6 GB. [2018-06-24 20:31:59,968 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 305.7 MB. Free memory is still 270.1 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-24 20:31:59,968 INFO ]: ChcToBoogie took 180.54 ms. Allocated memory is still 305.7 MB. Free memory was 212.2 MB in the beginning and 206.2 MB in the end (delta: 6.0 MB). Peak memory consumption was 6.0 MB. Max. memory is 3.6 GB. [2018-06-24 20:31:59,968 INFO ]: Boogie Preprocessor took 117.40 ms. Allocated memory is still 305.7 MB. Free memory was 206.2 MB in the beginning and 202.2 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. [2018-06-24 20:31:59,969 INFO ]: RCFGBuilder took 2391.72 ms. Allocated memory was 305.7 MB in the beginning and 358.1 MB in the end (delta: 52.4 MB). Free memory was 202.2 MB in the beginning and 316.2 MB in the end (delta: -114.0 MB). Peak memory consumption was 46.9 MB. Max. memory is 3.6 GB. [2018-06-24 20:31:59,969 INFO ]: BlockEncodingV2 took 826.81 ms. Allocated memory is still 358.1 MB. Free memory was 316.2 MB in the beginning and 256.0 MB in the end (delta: 60.2 MB). Peak memory consumption was 60.2 MB. Max. memory is 3.6 GB. [2018-06-24 20:31:59,970 INFO ]: TraceAbstraction took 53817.85 ms. Allocated memory was 358.1 MB in the beginning and 1.4 GB in the end (delta: 1.0 GB). Free memory was 256.0 MB in the beginning and 138.2 MB in the end (delta: 117.8 MB). Peak memory consumption was 1.1 GB. Max. memory is 3.6 GB. [2018-06-24 20:31:59,973 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.blockencoding: - StatisticsResult: Initial Icfg 146 locations, 283 edges - StatisticsResult: Encoded RCFG 134 locations, 266 edges * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.07 ms. Allocated memory is still 305.7 MB. Free memory is still 270.1 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 180.54 ms. Allocated memory is still 305.7 MB. Free memory was 212.2 MB in the beginning and 206.2 MB in the end (delta: 6.0 MB). Peak memory consumption was 6.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 117.40 ms. Allocated memory is still 305.7 MB. Free memory was 206.2 MB in the beginning and 202.2 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 2391.72 ms. Allocated memory was 305.7 MB in the beginning and 358.1 MB in the end (delta: 52.4 MB). Free memory was 202.2 MB in the beginning and 316.2 MB in the end (delta: -114.0 MB). Peak memory consumption was 46.9 MB. Max. memory is 3.6 GB. * BlockEncodingV2 took 826.81 ms. Allocated memory is still 358.1 MB. Free memory was 316.2 MB in the beginning and 256.0 MB in the end (delta: 60.2 MB). Peak memory consumption was 60.2 MB. Max. memory is 3.6 GB. * TraceAbstraction took 53817.85 ms. Allocated memory was 358.1 MB in the beginning and 1.4 GB in the end (delta: 1.0 GB). Free memory was 256.0 MB in the beginning and 138.2 MB in the end (delta: 117.8 MB). Peak memory consumption was 1.1 GB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while BasicCegarLoop was constructing difference of abstraction (1223states) and interpolant automaton (currently 36 states, 12 states before enhancement), while ReachableStatesComputation was computing reachable states (5287 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 134 locations, 1 error locations. TIMEOUT Result, 53.7s OverallTime, 7 OverallIterations, 1 TraceHistogramMax, 47.8s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 8252 SDtfs, 1295 SDslu, 31441 SDs, 0 SdLazy, 29357 SolverSat, 4334 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 39.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 84 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 304 ImplicationChecksByTransitivity, 2.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1223occurred in iteration=5, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 2.1s AutomataMinimizationTime, 6 MinimizatonAttempts, 3073 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 2.5s InterpolantComputationTime, 72 NumberOfCodeBlocks, 72 NumberOfCodeBlocksAsserted, 8 NumberOfCheckSat, 64 ConstructedInterpolants, 0 QuantifiedInterpolants, 1396 SizeOfPredicates, 9 NumberOfNonLiveVariables, 1113 ConjunctsInSsa, 16 ConjunctsInUnsatCore, 8 InterpolantComputations, 6 PerfectInterpolantSequences, 12/14 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/incremental2.41.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-GraphSizeCsvProvider-0-2018-06-24_20-31-59-991.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/incremental2.41.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-GraphSizeCsvProvider-1-2018-06-24_20-31-59-991.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/incremental2.41.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-Benchmark-0-2018-06-24_20-31-59-991.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/incremental2.41.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-24_20-31-59-991.csv Completed graceful shutdown