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/vmt-chc-benchmarks/cav12/s3_srvr_6.cil.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 04:40:49,422 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 04:40:49,425 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 04:40:49,441 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 04:40:49,441 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 04:40:49,442 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 04:40:49,445 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 04:40:49,448 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 04:40:49,449 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 04:40:49,451 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 04:40:49,452 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 04:40:49,453 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 04:40:49,453 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 04:40:49,454 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 04:40:49,459 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 04:40:49,460 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 04:40:49,461 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 04:40:49,475 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 04:40:49,477 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 04:40:49,478 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 04:40:49,479 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 04:40:49,481 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 04:40:49,484 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 04:40:49,484 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 04:40:49,485 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 04:40:49,486 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 04:40:49,487 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 04:40:49,487 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 04:40:49,488 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 04:40:49,489 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 04:40:49,489 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 04:40:49,493 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 04:40:49,493 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 04:40:49,494 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 04:40:49,495 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 04:40:49,495 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-22 04:40:49,510 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 04:40:49,510 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 04:40:49,511 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 04:40:49,511 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 04:40:49,512 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 04:40:49,512 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 04:40:49,512 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 04:40:49,513 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 04:40:49,513 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 04:40:49,513 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 04:40:49,513 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 04:40:49,513 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 04:40:49,514 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 04:40:49,516 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 04:40:49,517 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 04:40:49,517 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 04:40:49,517 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 04:40:49,518 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 04:40:49,519 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 04:40:49,577 INFO ]: Repository-Root is: /tmp [2018-06-22 04:40:49,593 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 04:40:49,601 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 04:40:49,602 INFO ]: Initializing SmtParser... [2018-06-22 04:40:49,602 INFO ]: SmtParser initialized [2018-06-22 04:40:49,603 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/cav12/s3_srvr_6.cil.smt2 [2018-06-22 04:40:49,605 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 04:40:49,700 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/s3_srvr_6.cil.smt2 unknown [2018-06-22 04:40:50,300 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/s3_srvr_6.cil.smt2 [2018-06-22 04:40:50,305 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 04:40:50,312 INFO ]: Walking toolchain with 4 elements. [2018-06-22 04:40:50,312 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 04:40:50,312 INFO ]: Initializing ChcToBoogie... [2018-06-22 04:40:50,312 INFO ]: ChcToBoogie initialized [2018-06-22 04:40:50,316 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 04:40:50" (1/1) ... [2018-06-22 04:40:50,433 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:40:50 Unit [2018-06-22 04:40:50,433 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 04:40:50,434 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 04:40:50,434 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 04:40:50,434 INFO ]: Boogie Preprocessor initialized [2018-06-22 04:40:50,472 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:40:50" (1/1) ... [2018-06-22 04:40:50,472 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:40:50" (1/1) ... [2018-06-22 04:40:50,485 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:40:50" (1/1) ... [2018-06-22 04:40:50,486 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:40:50" (1/1) ... [2018-06-22 04:40:50,503 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:40:50" (1/1) ... [2018-06-22 04:40:50,505 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:40:50" (1/1) ... [2018-06-22 04:40:50,510 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:40:50" (1/1) ... [2018-06-22 04:40:50,528 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 04:40:50,529 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 04:40:50,529 INFO ]: Initializing RCFGBuilder... [2018-06-22 04:40:50,529 INFO ]: RCFGBuilder initialized [2018-06-22 04:40:50,530 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:40:50" (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 04:40:50,567 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-22 04:40:50,567 INFO ]: Found specification of procedure gotoProc [2018-06-22 04:40:50,567 INFO ]: Found implementation of procedure gotoProc [2018-06-22 04:40:50,567 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 04:40:50,567 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 04:40:50,567 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 04:40:51,028 INFO ]: Using library mode [2018-06-22 04:40:51,029 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 04:40:51 BoogieIcfgContainer [2018-06-22 04:40:51,029 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 04:40:51,031 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 04:40:51,031 INFO ]: Initializing TraceAbstraction... [2018-06-22 04:40:51,041 INFO ]: TraceAbstraction initialized [2018-06-22 04:40:51,041 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 04:40:50" (1/3) ... [2018-06-22 04:40:51,042 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f81a74d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 04:40:51, skipping insertion in model container [2018-06-22 04:40:51,042 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:40:50" (2/3) ... [2018-06-22 04:40:51,042 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f81a74d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 04:40:51, skipping insertion in model container [2018-06-22 04:40:51,042 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 04:40:51" (3/3) ... [2018-06-22 04:40:51,044 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 04:40:51,054 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 04:40:51,063 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 04:40:51,119 INFO ]: Using default assertion order modulation [2018-06-22 04:40:51,120 INFO ]: Interprodecural is true [2018-06-22 04:40:51,120 INFO ]: Hoare is false [2018-06-22 04:40:51,120 INFO ]: Compute interpolants for FPandBP [2018-06-22 04:40:51,120 INFO ]: Backedges is TWOTRACK [2018-06-22 04:40:51,120 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 04:40:51,120 INFO ]: Difference is false [2018-06-22 04:40:51,120 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 04:40:51,120 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 04:40:51,141 INFO ]: Start isEmpty. Operand 10 states. [2018-06-22 04:40:51,152 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-22 04:40:51,152 INFO ]: Found error trace [2018-06-22 04:40:51,153 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:40:51,153 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:40:51,158 INFO ]: Analyzing trace with hash 1284994894, now seen corresponding path program 1 times [2018-06-22 04:40:51,160 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:40:51,160 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:40:51,208 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:40:51,208 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 04:40:51,208 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:40:51,283 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:40:51,410 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:40:51,412 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 04:40:51,413 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-22 04:40:51,415 INFO ]: Interpolant automaton has 3 states [2018-06-22 04:40:51,432 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-22 04:40:51,432 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 04:40:51,436 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-22 04:40:51,534 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:40:51,534 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-22 04:40:51,536 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-22 04:40:51,538 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-22 04:40:51,538 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:40:51,546 INFO ]: With dead ends: 9 [2018-06-22 04:40:51,546 INFO ]: Without dead ends: 9 [2018-06-22 04:40:51,550 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-22 04:40:51,562 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-22 04:40:51,575 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-22 04:40:51,577 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-22 04:40:51,577 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-22 04:40:51,578 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-22 04:40:51,578 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:40:51,578 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-22 04:40:51,578 INFO ]: Interpolant automaton has 3 states. [2018-06-22 04:40:51,579 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-22 04:40:51,579 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-22 04:40:51,579 INFO ]: Found error trace [2018-06-22 04:40:51,579 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:40:51,579 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:40:51,579 INFO ]: Analyzing trace with hash 1180964567, now seen corresponding path program 1 times [2018-06-22 04:40:51,579 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:40:51,579 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:40:51,580 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:40:51,580 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 04:40:51,580 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:40:51,746 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:40:52,024 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:40:52,024 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:40:52,024 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 04:40:52,036 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 04:40:52,159 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:40:52,174 INFO ]: Computing forward predicates... [2018-06-22 04:40:52,652 WARN ]: Spent 139.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2018-06-22 04:40:52,658 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:40:52,680 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 04:40:52,680 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2018-06-22 04:40:52,681 INFO ]: Interpolant automaton has 6 states [2018-06-22 04:40:52,681 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-22 04:40:52,681 INFO ]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2018-06-22 04:40:52,681 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 6 states. [2018-06-22 04:40:52,836 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:40:52,836 INFO ]: Finished difference Result 11 states and 11 transitions. [2018-06-22 04:40:52,836 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 04:40:52,836 INFO ]: Start accepts. Automaton has 6 states. Word has length 8 [2018-06-22 04:40:52,837 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:40:52,837 INFO ]: With dead ends: 11 [2018-06-22 04:40:52,837 INFO ]: Without dead ends: 11 [2018-06-22 04:40:52,838 INFO ]: 0 DeclaredPredicates, 11 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2018-06-22 04:40:52,838 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-22 04:40:52,839 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-22 04:40:52,839 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-22 04:40:52,839 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-06-22 04:40:52,839 INFO ]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 8 [2018-06-22 04:40:52,840 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:40:52,840 INFO ]: Abstraction has 11 states and 11 transitions. [2018-06-22 04:40:52,844 INFO ]: Interpolant automaton has 6 states. [2018-06-22 04:40:52,844 INFO ]: Start isEmpty. Operand 11 states and 11 transitions. [2018-06-22 04:40:52,844 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-22 04:40:52,844 INFO ]: Found error trace [2018-06-22 04:40:52,844 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:40:52,844 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:40:52,845 INFO ]: Analyzing trace with hash 1062095287, now seen corresponding path program 2 times [2018-06-22 04:40:52,845 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:40:52,845 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:40:52,845 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:40:52,846 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 04:40:52,846 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:40:53,041 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:40:53,554 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:40:53,554 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:40:53,554 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 04:40:53,564 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 04:40:53,750 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 04:40:53,750 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:40:53,764 INFO ]: Computing forward predicates... [2018-06-22 04:40:55,784 WARN ]: Spent 447.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 11 [2018-06-22 04:40:56,361 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:40:56,384 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 04:40:56,384 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2018-06-22 04:40:56,384 INFO ]: Interpolant automaton has 9 states [2018-06-22 04:40:56,384 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-22 04:40:56,384 INFO ]: CoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2018-06-22 04:40:56,384 INFO ]: Start difference. First operand 11 states and 11 transitions. Second operand 9 states. [2018-06-22 04:40:56,471 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:40:56,471 INFO ]: Finished difference Result 12 states and 12 transitions. [2018-06-22 04:40:56,472 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 04:40:56,472 INFO ]: Start accepts. Automaton has 9 states. Word has length 10 [2018-06-22 04:40:56,472 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:40:56,472 INFO ]: With dead ends: 12 [2018-06-22 04:40:56,472 INFO ]: Without dead ends: 12 [2018-06-22 04:40:56,473 INFO ]: 0 DeclaredPredicates, 16 GetRequests, 7 SyntacticMatches, 1 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=36, Invalid=54, Unknown=0, NotChecked=0, Total=90 [2018-06-22 04:40:56,473 INFO ]: Start minimizeSevpa. Operand 12 states. [2018-06-22 04:40:56,474 INFO ]: Finished minimizeSevpa. Reduced states from 12 to 12. [2018-06-22 04:40:56,474 INFO ]: Start removeUnreachable. Operand 12 states. [2018-06-22 04:40:56,474 INFO ]: Finished removeUnreachable. Reduced from 12 states to 12 states and 12 transitions. [2018-06-22 04:40:56,474 INFO ]: Start accepts. Automaton has 12 states and 12 transitions. Word has length 10 [2018-06-22 04:40:56,474 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:40:56,474 INFO ]: Abstraction has 12 states and 12 transitions. [2018-06-22 04:40:56,474 INFO ]: Interpolant automaton has 9 states. [2018-06-22 04:40:56,474 INFO ]: Start isEmpty. Operand 12 states and 12 transitions. [2018-06-22 04:40:56,475 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-22 04:40:56,475 INFO ]: Found error trace [2018-06-22 04:40:56,475 INFO ]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:40:56,475 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:40:56,475 INFO ]: Analyzing trace with hash -1433955954, now seen corresponding path program 3 times [2018-06-22 04:40:56,475 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:40:56,475 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:40:56,476 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:40:56,476 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 04:40:56,476 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:40:56,632 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:40:57,570 WARN ]: Spent 258.00 ms on a formula simplification. DAG size of input: 13 DAG size of output: 11 [2018-06-22 04:40:57,600 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:40:57,600 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:40:57,600 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 04:40:57,608 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 04:40:57,788 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-22 04:40:57,788 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:40:57,802 INFO ]: Computing forward predicates... [2018-06-22 04:41:02,921 WARN ]: Spent 2.76 s on a formula simplification. DAG size of input: 323 DAG size of output: 117 [2018-06-22 04:41:05,996 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:41:06,033 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 04:41:06,033 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 11 [2018-06-22 04:41:06,034 INFO ]: Interpolant automaton has 11 states [2018-06-22 04:41:06,034 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-22 04:41:06,034 INFO ]: CoverageRelationStatistics Valid=44, Invalid=66, Unknown=0, NotChecked=0, Total=110 [2018-06-22 04:41:06,034 INFO ]: Start difference. First operand 12 states and 12 transitions. Second operand 11 states. [2018-06-22 04:41:06,415 WARN ]: Spent 344.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 115 [2018-06-22 04:41:06,478 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:41:06,478 INFO ]: Finished difference Result 14 states and 14 transitions. [2018-06-22 04:41:06,478 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 04:41:06,478 INFO ]: Start accepts. Automaton has 11 states. Word has length 11 [2018-06-22 04:41:06,479 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:41:06,479 INFO ]: With dead ends: 14 [2018-06-22 04:41:06,479 INFO ]: Without dead ends: 14 [2018-06-22 04:41:06,479 INFO ]: 0 DeclaredPredicates, 19 GetRequests, 7 SyntacticMatches, 1 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 4.1s TimeCoverageRelationStatistics Valid=62, Invalid=94, Unknown=0, NotChecked=0, Total=156 [2018-06-22 04:41:06,479 INFO ]: Start minimizeSevpa. Operand 14 states. [2018-06-22 04:41:06,481 INFO ]: Finished minimizeSevpa. Reduced states from 14 to 14. [2018-06-22 04:41:06,481 INFO ]: Start removeUnreachable. Operand 14 states. [2018-06-22 04:41:06,481 INFO ]: Finished removeUnreachable. Reduced from 14 states to 14 states and 14 transitions. [2018-06-22 04:41:06,481 INFO ]: Start accepts. Automaton has 14 states and 14 transitions. Word has length 11 [2018-06-22 04:41:06,481 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:41:06,481 INFO ]: Abstraction has 14 states and 14 transitions. [2018-06-22 04:41:06,481 INFO ]: Interpolant automaton has 11 states. [2018-06-22 04:41:06,481 INFO ]: Start isEmpty. Operand 14 states and 14 transitions. [2018-06-22 04:41:06,482 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 04:41:06,482 INFO ]: Found error trace [2018-06-22 04:41:06,482 INFO ]: trace histogram [6, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:41:06,482 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:41:06,482 INFO ]: Analyzing trace with hash 679342766, now seen corresponding path program 4 times [2018-06-22 04:41:06,482 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:41:06,482 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:41:06,483 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:41:06,483 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 04:41:06,483 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:41:06,832 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:41:07,627 WARN ]: Spent 238.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 14 [2018-06-22 04:41:07,908 WARN ]: Spent 172.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 31 [2018-06-22 04:41:08,015 INFO ]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:41:08,015 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:41:08,015 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 04:41:08,022 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 04:41:08,319 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 04:41:08,319 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:41:08,338 INFO ]: Computing forward predicates... [2018-06-22 04:41:08,856 WARN ]: Spent 143.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 17 [2018-06-22 04:41:09,728 WARN ]: Spent 327.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 23 [2018-06-22 04:41:11,931 WARN ]: Spent 1.44 s on a formula simplification. DAG size of input: 153 DAG size of output: 53 [2018-06-22 04:41:27,384 WARN ]: Spent 1.02 s on a formula simplification. DAG size of input: 189 DAG size of output: 74 [2018-06-22 04:41:27,463 INFO ]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:41:27,486 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 04:41:27,486 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 15 [2018-06-22 04:41:27,486 INFO ]: Interpolant automaton has 15 states [2018-06-22 04:41:27,486 INFO ]: Constructing interpolant automaton starting with 15 interpolants. [2018-06-22 04:41:27,487 INFO ]: CoverageRelationStatistics Valid=81, Invalid=129, Unknown=0, NotChecked=0, Total=210 [2018-06-22 04:41:27,487 INFO ]: Start difference. First operand 14 states and 14 transitions. Second operand 15 states. [2018-06-22 04:41:27,697 WARN ]: Spent 112.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 61 [2018-06-22 04:41:27,902 WARN ]: Spent 167.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 82 [2018-06-22 04:41:27,952 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:41:27,952 INFO ]: Finished difference Result 16 states and 16 transitions. [2018-06-22 04:41:27,952 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-22 04:41:27,952 INFO ]: Start accepts. Automaton has 15 states. Word has length 13 [2018-06-22 04:41:27,952 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:41:27,953 INFO ]: With dead ends: 16 [2018-06-22 04:41:27,953 INFO ]: Without dead ends: 16 [2018-06-22 04:41:27,953 INFO ]: 0 DeclaredPredicates, 25 GetRequests, 7 SyntacticMatches, 1 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 97 ImplicationChecksByTransitivity, 4.4s TimeCoverageRelationStatistics Valid=128, Invalid=214, Unknown=0, NotChecked=0, Total=342 [2018-06-22 04:41:27,953 INFO ]: Start minimizeSevpa. Operand 16 states. [2018-06-22 04:41:27,955 INFO ]: Finished minimizeSevpa. Reduced states from 16 to 16. [2018-06-22 04:41:27,955 INFO ]: Start removeUnreachable. Operand 16 states. [2018-06-22 04:41:27,955 INFO ]: Finished removeUnreachable. Reduced from 16 states to 16 states and 16 transitions. [2018-06-22 04:41:27,955 INFO ]: Start accepts. Automaton has 16 states and 16 transitions. Word has length 13 [2018-06-22 04:41:27,955 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:41:27,955 INFO ]: Abstraction has 16 states and 16 transitions. [2018-06-22 04:41:27,955 INFO ]: Interpolant automaton has 15 states. [2018-06-22 04:41:27,955 INFO ]: Start isEmpty. Operand 16 states and 16 transitions. [2018-06-22 04:41:27,956 INFO ]: Finished isEmpty. Found accepting run of length 16 [2018-06-22 04:41:27,956 INFO ]: Found error trace [2018-06-22 04:41:27,956 INFO ]: trace histogram [8, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:41:27,956 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:41:27,956 INFO ]: Analyzing trace with hash 39881678, now seen corresponding path program 5 times [2018-06-22 04:41:27,956 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:41:27,956 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:41:27,957 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:41:27,957 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 04:41:27,957 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:41:28,590 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:41:30,476 WARN ]: Spent 866.00 ms on a formula simplification. DAG size of input: 231 DAG size of output: 13 [2018-06-22 04:41:31,296 WARN ]: Spent 780.00 ms on a formula simplification. DAG size of input: 325 DAG size of output: 42 [2018-06-22 04:41:31,832 WARN ]: Spent 493.00 ms on a formula simplification. DAG size of input: 237 DAG size of output: 54 [2018-06-22 04:41:32,549 WARN ]: Spent 659.00 ms on a formula simplification. DAG size of input: 232 DAG size of output: 89 [2018-06-22 04:41:32,742 WARN ]: Spent 166.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 21 [2018-06-22 04:41:32,790 INFO ]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:41:32,790 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:41:32,790 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 04:41:32,796 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 04:41:33,192 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2018-06-22 04:41:33,192 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:41:33,214 INFO ]: Computing forward predicates... [2018-06-22 04:41:33,717 WARN ]: Spent 170.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 17 [2018-06-22 04:41:34,462 WARN ]: Spent 336.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 26 [2018-06-22 04:41:37,483 WARN ]: Spent 1.44 s on a formula simplification. DAG size of input: 255 DAG size of output: 60 Received shutdown request... [2018-06-22 04:41:50,238 INFO ]: Timeout while computing interpolants [2018-06-22 04:41:50,438 WARN ]: Destroyed unattended storables created during the last iteration: 7 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 04:41:50,438 WARN ]: Verification canceled [2018-06-22 04:41:50,443 WARN ]: Timeout [2018-06-22 04:41:50,443 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 04:41:50 BoogieIcfgContainer [2018-06-22 04:41:50,443 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 04:41:50,444 INFO ]: Toolchain (without parser) took 60138.56 ms. Allocated memory was 304.6 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 236.0 MB in the beginning and 207.6 MB in the end (delta: 28.5 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 04:41:50,448 INFO ]: SmtParser took 0.10 ms. Allocated memory is still 304.6 MB. Free memory is still 270.1 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 04:41:50,449 INFO ]: ChcToBoogie took 121.22 ms. Allocated memory is still 304.6 MB. Free memory was 236.0 MB in the beginning and 233.0 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. [2018-06-22 04:41:50,449 INFO ]: Boogie Preprocessor took 94.59 ms. Allocated memory is still 304.6 MB. Free memory was 233.0 MB in the beginning and 231.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 04:41:50,449 INFO ]: RCFGBuilder took 500.15 ms. Allocated memory is still 304.6 MB. Free memory was 231.1 MB in the beginning and 196.9 MB in the end (delta: 34.2 MB). Peak memory consumption was 34.2 MB. Max. memory is 3.6 GB. [2018-06-22 04:41:50,450 INFO ]: TraceAbstraction took 59412.62 ms. Allocated memory was 304.6 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 195.9 MB in the beginning and 207.6 MB in the end (delta: -11.7 MB). Peak memory consumption was 1.2 GB. Max. memory is 3.6 GB. [2018-06-22 04:41:50,452 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.10 ms. Allocated memory is still 304.6 MB. Free memory is still 270.1 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 121.22 ms. Allocated memory is still 304.6 MB. Free memory was 236.0 MB in the beginning and 233.0 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 94.59 ms. Allocated memory is still 304.6 MB. Free memory was 233.0 MB in the beginning and 231.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 500.15 ms. Allocated memory is still 304.6 MB. Free memory was 231.1 MB in the beginning and 196.9 MB in the end (delta: 34.2 MB). Peak memory consumption was 34.2 MB. Max. memory is 3.6 GB. * TraceAbstraction took 59412.62 ms. Allocated memory was 304.6 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 195.9 MB in the beginning and 207.6 MB in the end (delta: -11.7 MB). Peak memory consumption was 1.2 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 (line 0). Cancelled while BasicCegarLoop was analyzing trace of length 16 with TraceHistMax 8, while TraceCheckSpWp was constructing forward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while XnfDer was eliminating 552 quantified variables from 83 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 59.3s OverallTime, 6 OverallIterations, 8 TraceHistogramMax, 1.2s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 35 SDtfs, 5 SDslu, 87 SDs, 0 SdLazy, 46 SolverSat, 16 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 74 GetRequests, 30 SyntacticMatches, 3 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 166 ImplicationChecksByTransitivity, 9.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=16occurred 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: 0.0s AutomataMinimizationTime, 5 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.3s SsaConstructionTime, 1.3s SatisfiabilityAnalysisTime, 33.5s InterpolantComputationTime, 91 NumberOfCodeBlocks, 91 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 82 ConstructedInterpolants, 0 QuantifiedInterpolants, 9824 SizeOfPredicates, 8 NumberOfNonLiveVariables, 2040 ConjunctsInSsa, 88 ConjunctsInUnsatCore, 9 InterpolantComputations, 1 PerfectInterpolantSequences, 0/76 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/s3_srvr_6.cil.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_04-41-50-462.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/s3_srvr_6.cil.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_04-41-50-462.csv Completed graceful shutdown