java -Xss1g -Xmx4000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCHC.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/ch-triangle-location-nr.1.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 00:31:26,403 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 00:31:26,406 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 00:31:26,417 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 00:31:26,417 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 00:31:26,418 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 00:31:26,419 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 00:31:26,423 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 00:31:26,424 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 00:31:26,425 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 00:31:26,427 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 00:31:26,428 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 00:31:26,428 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 00:31:26,430 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 00:31:26,430 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 00:31:26,431 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 00:31:26,433 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 00:31:26,435 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 00:31:26,436 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 00:31:26,437 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 00:31:26,438 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 00:31:26,440 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 00:31:26,441 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 00:31:26,441 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 00:31:26,442 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 00:31:26,443 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 00:31:26,443 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 00:31:26,444 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 00:31:26,445 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 00:31:26,446 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 00:31:26,446 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 00:31:26,447 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 00:31:26,447 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 00:31:26,448 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 00:31:26,449 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 00:31:26,449 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-22 00:31:26,482 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 00:31:26,483 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 00:31:26,483 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 00:31:26,483 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 00:31:26,484 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 00:31:26,484 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 00:31:26,485 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 00:31:26,485 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 00:31:26,485 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 00:31:26,485 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 00:31:26,485 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 00:31:26,486 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 00:31:26,486 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 00:31:26,486 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 00:31:26,486 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 00:31:26,486 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 00:31:26,486 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 00:31:26,488 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 00:31:26,488 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 00:31:26,540 INFO ]: Repository-Root is: /tmp [2018-06-22 00:31:26,555 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 00:31:26,560 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 00:31:26,561 INFO ]: Initializing SmtParser... [2018-06-22 00:31:26,562 INFO ]: SmtParser initialized [2018-06-22 00:31:26,562 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/eldarica-misc/LIA/Consistency/ch-triangle-location-nr.1.smt2 [2018-06-22 00:31:26,563 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-22 00:31:27,258 INFO ]: Executing SMT file /storage/chc-comp/eldarica-misc/LIA/Consistency/ch-triangle-location-nr.1.smt2 unknown [2018-06-22 00:31:28,733 INFO ]: Succesfully executed SMT file /storage/chc-comp/eldarica-misc/LIA/Consistency/ch-triangle-location-nr.1.smt2 [2018-06-22 00:31:28,737 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 00:31:28,750 INFO ]: Walking toolchain with 4 elements. [2018-06-22 00:31:28,751 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 00:31:28,751 INFO ]: Initializing ChcToBoogie... [2018-06-22 00:31:28,751 INFO ]: ChcToBoogie initialized [2018-06-22 00:31:28,801 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 12:31:28" (1/1) ... [2018-06-22 00:31:28,926 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 12:31:28 Unit [2018-06-22 00:31:28,926 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 00:31:28,927 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 00:31:28,927 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 00:31:28,927 INFO ]: Boogie Preprocessor initialized [2018-06-22 00:31:28,948 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 12:31:28" (1/1) ... [2018-06-22 00:31:28,948 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 12:31:28" (1/1) ... [2018-06-22 00:31:28,969 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 12:31:28" (1/1) ... [2018-06-22 00:31:28,969 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 12:31:28" (1/1) ... [2018-06-22 00:31:28,991 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 12:31:28" (1/1) ... [2018-06-22 00:31:29,000 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 12:31:28" (1/1) ... [2018-06-22 00:31:29,002 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 12:31:28" (1/1) ... [2018-06-22 00:31:29,015 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 00:31:29,016 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 00:31:29,016 INFO ]: Initializing RCFGBuilder... [2018-06-22 00:31:29,016 INFO ]: RCFGBuilder initialized [2018-06-22 00:31:29,017 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 12:31:28" (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-22 00:31:29,039 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-22 00:31:29,039 INFO ]: Found specification of procedure gotoProc [2018-06-22 00:31:29,039 INFO ]: Found implementation of procedure gotoProc [2018-06-22 00:31:29,039 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 00:31:29,039 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 00:31:29,039 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-22 00:31:30,475 INFO ]: Using library mode [2018-06-22 00:31:30,476 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 12:31:30 BoogieIcfgContainer [2018-06-22 00:31:30,476 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 00:31:30,477 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 00:31:30,477 INFO ]: Initializing TraceAbstraction... [2018-06-22 00:31:30,548 INFO ]: TraceAbstraction initialized [2018-06-22 00:31:30,549 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 12:31:28" (1/3) ... [2018-06-22 00:31:30,550 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@48ceada7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 12:31:30, skipping insertion in model container [2018-06-22 00:31:30,550 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 12:31:28" (2/3) ... [2018-06-22 00:31:30,550 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@48ceada7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 12:31:30, skipping insertion in model container [2018-06-22 00:31:30,550 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 12:31:30" (3/3) ... [2018-06-22 00:31:30,552 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 00:31:30,733 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 00:31:30,765 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 00:31:31,236 INFO ]: Using default assertion order modulation [2018-06-22 00:31:31,236 INFO ]: Interprodecural is true [2018-06-22 00:31:31,236 INFO ]: Hoare is false [2018-06-22 00:31:31,236 INFO ]: Compute interpolants for FPandBP [2018-06-22 00:31:31,236 INFO ]: Backedges is TWOTRACK [2018-06-22 00:31:31,236 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 00:31:31,236 INFO ]: Difference is false [2018-06-22 00:31:31,236 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 00:31:31,236 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 00:31:31,297 INFO ]: Start isEmpty. Operand 147 states. [2018-06-22 00:31:31,337 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-22 00:31:31,337 INFO ]: Found error trace [2018-06-22 00:31:31,338 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 00:31:31,338 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 00:31:31,342 INFO ]: Analyzing trace with hash 132742592, now seen corresponding path program 1 times [2018-06-22 00:31:31,373 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 00:31:31,373 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 00:31:31,423 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 00:31:31,423 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 00:31:31,423 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 00:31:31,484 INFO ]: Conjunction of SSA is unsat [2018-06-22 00:31:31,585 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 00:31:31,587 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 00:31:31,587 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 00:31:31,588 INFO ]: Interpolant automaton has 4 states [2018-06-22 00:31:31,631 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 00:31:31,631 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 00:31:31,652 INFO ]: Start difference. First operand 147 states. Second operand 4 states. [2018-06-22 00:31:34,319 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 00:31:34,319 INFO ]: Finished difference Result 287 states and 565 transitions. [2018-06-22 00:31:34,320 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-22 00:31:34,321 INFO ]: Start accepts. Automaton has 4 states. Word has length 8 [2018-06-22 00:31:34,321 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 00:31:34,361 INFO ]: With dead ends: 287 [2018-06-22 00:31:34,361 INFO ]: Without dead ends: 281 [2018-06-22 00:31:34,363 INFO ]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-06-22 00:31:34,391 INFO ]: Start minimizeSevpa. Operand 281 states. [2018-06-22 00:31:34,518 INFO ]: Finished minimizeSevpa. Reduced states from 281 to 281. [2018-06-22 00:31:34,519 INFO ]: Start removeUnreachable. Operand 281 states. [2018-06-22 00:31:34,543 INFO ]: Finished removeUnreachable. Reduced from 281 states to 281 states and 553 transitions. [2018-06-22 00:31:34,545 INFO ]: Start accepts. Automaton has 281 states and 553 transitions. Word has length 8 [2018-06-22 00:31:34,545 INFO ]: Finished accepts. word is rejected. [2018-06-22 00:31:34,546 INFO ]: Abstraction has 281 states and 553 transitions. [2018-06-22 00:31:34,546 INFO ]: Interpolant automaton has 4 states. [2018-06-22 00:31:34,546 INFO ]: Start isEmpty. Operand 281 states and 553 transitions. [2018-06-22 00:31:34,549 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-22 00:31:34,549 INFO ]: Found error trace [2018-06-22 00:31:34,549 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 00:31:34,550 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 00:31:34,550 INFO ]: Analyzing trace with hash -9092359, now seen corresponding path program 1 times [2018-06-22 00:31:34,550 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 00:31:34,550 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 00:31:34,551 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 00:31:34,551 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 00:31:34,551 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 00:31:34,558 INFO ]: Conjunction of SSA is unsat [2018-06-22 00:31:34,726 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 00:31:34,726 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 00:31:34,726 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 00:31:34,727 INFO ]: Interpolant automaton has 4 states [2018-06-22 00:31:34,727 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 00:31:34,727 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 00:31:34,728 INFO ]: Start difference. First operand 281 states and 553 transitions. Second operand 4 states. [2018-06-22 00:31:36,896 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 00:31:36,896 INFO ]: Finished difference Result 420 states and 828 transitions. [2018-06-22 00:31:36,897 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-22 00:31:36,897 INFO ]: Start accepts. Automaton has 4 states. Word has length 8 [2018-06-22 00:31:36,897 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 00:31:36,917 INFO ]: With dead ends: 420 [2018-06-22 00:31:36,917 INFO ]: Without dead ends: 420 [2018-06-22 00:31:36,918 INFO ]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-06-22 00:31:36,919 INFO ]: Start minimizeSevpa. Operand 420 states. [2018-06-22 00:31:36,984 INFO ]: Finished minimizeSevpa. Reduced states from 420 to 420. [2018-06-22 00:31:36,984 INFO ]: Start removeUnreachable. Operand 420 states. [2018-06-22 00:31:37,000 INFO ]: Finished removeUnreachable. Reduced from 420 states to 420 states and 828 transitions. [2018-06-22 00:31:37,000 INFO ]: Start accepts. Automaton has 420 states and 828 transitions. Word has length 8 [2018-06-22 00:31:37,000 INFO ]: Finished accepts. word is rejected. [2018-06-22 00:31:37,000 INFO ]: Abstraction has 420 states and 828 transitions. [2018-06-22 00:31:37,000 INFO ]: Interpolant automaton has 4 states. [2018-06-22 00:31:37,000 INFO ]: Start isEmpty. Operand 420 states and 828 transitions. [2018-06-22 00:31:37,030 INFO ]: Finished isEmpty. Found accepting run of length 20 [2018-06-22 00:31:37,030 INFO ]: Found error trace [2018-06-22 00:31:37,030 INFO ]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 00:31:37,030 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 00:31:37,030 INFO ]: Analyzing trace with hash 953922318, now seen corresponding path program 1 times [2018-06-22 00:31:37,030 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 00:31:37,030 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 00:31:37,031 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 00:31:37,031 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 00:31:37,031 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 00:31:37,065 INFO ]: Conjunction of SSA is unsat [2018-06-22 00:31:37,254 INFO ]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 00:31:37,254 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 00:31:37,254 INFO ]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-06-22 00:31:37,254 INFO ]: Interpolant automaton has 7 states [2018-06-22 00:31:37,254 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-22 00:31:37,254 INFO ]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-06-22 00:31:37,255 INFO ]: Start difference. First operand 420 states and 828 transitions. Second operand 7 states. [2018-06-22 00:31:45,757 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 00:31:45,757 INFO ]: Finished difference Result 1409 states and 8557 transitions. [2018-06-22 00:31:45,757 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-06-22 00:31:45,757 INFO ]: Start accepts. Automaton has 7 states. Word has length 19 [2018-06-22 00:31:45,757 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 00:31:46,251 INFO ]: With dead ends: 1409 [2018-06-22 00:31:46,252 INFO ]: Without dead ends: 1409 [2018-06-22 00:31:46,252 INFO ]: 0 DeclaredPredicates, 13 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2018-06-22 00:31:46,253 INFO ]: Start minimizeSevpa. Operand 1409 states. [2018-06-22 00:31:47,196 INFO ]: Finished minimizeSevpa. Reduced states from 1409 to 934. [2018-06-22 00:31:47,196 INFO ]: Start removeUnreachable. Operand 934 states. [2018-06-22 00:31:47,346 INFO ]: Finished removeUnreachable. Reduced from 934 states to 934 states and 2437 transitions. [2018-06-22 00:31:47,346 INFO ]: Start accepts. Automaton has 934 states and 2437 transitions. Word has length 19 [2018-06-22 00:31:47,346 INFO ]: Finished accepts. word is rejected. [2018-06-22 00:31:47,346 INFO ]: Abstraction has 934 states and 2437 transitions. [2018-06-22 00:31:47,346 INFO ]: Interpolant automaton has 7 states. [2018-06-22 00:31:47,346 INFO ]: Start isEmpty. Operand 934 states and 2437 transitions. [2018-06-22 00:31:47,369 INFO ]: Finished isEmpty. Found accepting run of length 20 [2018-06-22 00:31:47,369 INFO ]: Found error trace [2018-06-22 00:31:47,369 INFO ]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 00:31:47,369 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 00:31:47,370 INFO ]: Analyzing trace with hash -351892640, now seen corresponding path program 1 times [2018-06-22 00:31:47,370 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 00:31:47,370 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 00:31:47,371 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 00:31:47,371 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 00:31:47,371 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 00:31:47,414 INFO ]: Conjunction of SSA is unsat [2018-06-22 00:31:48,057 INFO ]: Checked inductivity of 5 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 00:31:48,057 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 00:31:48,057 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-22 00:31:48,068 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 00:31:48,118 INFO ]: Conjunction of SSA is unsat [2018-06-22 00:31:48,127 INFO ]: Computing forward predicates... [2018-06-22 00:31:48,590 INFO ]: Checked inductivity of 5 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 00:31:48,622 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 00:31:48,622 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2018-06-22 00:31:48,622 INFO ]: Interpolant automaton has 12 states [2018-06-22 00:31:48,622 INFO ]: Constructing interpolant automaton starting with 12 interpolants. [2018-06-22 00:31:48,622 INFO ]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2018-06-22 00:31:48,622 INFO ]: Start difference. First operand 934 states and 2437 transitions. Second operand 12 states. Received shutdown request... [2018-06-22 00:32:31,961 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2018-06-22 00:32:31,962 WARN ]: Verification canceled [2018-06-22 00:32:31,977 WARN ]: Timeout [2018-06-22 00:32:31,977 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 12:32:31 BoogieIcfgContainer [2018-06-22 00:32:31,977 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 00:32:31,978 INFO ]: Toolchain (without parser) took 63240.07 ms. Allocated memory was 306.7 MB in the beginning and 1.6 GB in the end (delta: 1.3 GB). Free memory was 251.3 MB in the beginning and 851.9 MB in the end (delta: -600.6 MB). Peak memory consumption was 690.7 MB. Max. memory is 3.6 GB. [2018-06-22 00:32:31,979 INFO ]: SmtParser took 0.09 ms. Allocated memory is still 306.7 MB. Free memory is still 272.3 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 00:32:31,979 INFO ]: ChcToBoogie took 175.80 ms. Allocated memory is still 306.7 MB. Free memory was 251.3 MB in the beginning and 247.3 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. [2018-06-22 00:32:31,980 INFO ]: Boogie Preprocessor took 88.14 ms. Allocated memory is still 306.7 MB. Free memory was 247.3 MB in the beginning and 245.3 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 00:32:31,980 INFO ]: RCFGBuilder took 1460.26 ms. Allocated memory was 306.7 MB in the beginning and 322.4 MB in the end (delta: 15.7 MB). Free memory was 245.3 MB in the beginning and 287.2 MB in the end (delta: -42.0 MB). Peak memory consumption was 66.3 MB. Max. memory is 3.6 GB. [2018-06-22 00:32:31,981 INFO ]: TraceAbstraction took 61499.53 ms. Allocated memory was 322.4 MB in the beginning and 1.6 GB in the end (delta: 1.3 GB). Free memory was 287.2 MB in the beginning and 851.9 MB in the end (delta: -564.6 MB). Peak memory consumption was 711.0 MB. Max. memory is 3.6 GB. [2018-06-22 00:32:31,984 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.09 ms. Allocated memory is still 306.7 MB. Free memory is still 272.3 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 175.80 ms. Allocated memory is still 306.7 MB. Free memory was 251.3 MB in the beginning and 247.3 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 88.14 ms. Allocated memory is still 306.7 MB. Free memory was 247.3 MB in the beginning and 245.3 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 1460.26 ms. Allocated memory was 306.7 MB in the beginning and 322.4 MB in the end (delta: 15.7 MB). Free memory was 245.3 MB in the beginning and 287.2 MB in the end (delta: -42.0 MB). Peak memory consumption was 66.3 MB. Max. memory is 3.6 GB. * TraceAbstraction took 61499.53 ms. Allocated memory was 322.4 MB in the beginning and 1.6 GB in the end (delta: 1.3 GB). Free memory was 287.2 MB in the beginning and 851.9 MB in the end (delta: -564.6 MB). Peak memory consumption was 711.0 MB. 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 (line 0). Cancelled while BasicCegarLoop was constructing difference of abstraction (934states) and interpolant automaton (currently 54 states, 12 states before enhancement), while ReachableStatesComputation was computing reachable states (4306 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 147 locations, 1 error locations. TIMEOUT Result, 60.8s OverallTime, 4 OverallIterations, 2 TraceHistogramMax, 57.3s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 2553 SDtfs, 1570 SDslu, 5197 SDs, 0 SdLazy, 36301 SolverSat, 13153 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 48.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 97 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 75 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1089 ImplicationChecksByTransitivity, 2.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=934occurred in iteration=3, 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: 1.3s AutomataMinimizationTime, 3 MinimizatonAttempts, 475 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 1.5s InterpolantComputationTime, 73 NumberOfCodeBlocks, 73 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 68 ConstructedInterpolants, 0 QuantifiedInterpolants, 2578 SizeOfPredicates, 6 NumberOfNonLiveVariables, 198 ConjunctsInSsa, 10 ConjunctsInUnsatCore, 5 InterpolantComputations, 3 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/ch-triangle-location-nr.1.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_00-32-31-995.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ch-triangle-location-nr.1.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_00-32-31-995.csv Completed graceful shutdown