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_1.cil.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 04:38:23,438 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 04:38:23,440 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 04:38:23,452 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 04:38:23,452 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 04:38:23,453 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 04:38:23,457 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 04:38:23,459 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 04:38:23,461 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 04:38:23,462 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 04:38:23,463 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 04:38:23,463 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 04:38:23,464 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 04:38:23,465 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 04:38:23,468 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 04:38:23,469 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 04:38:23,471 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 04:38:23,484 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 04:38:23,486 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 04:38:23,487 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 04:38:23,488 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 04:38:23,490 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 04:38:23,490 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 04:38:23,490 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 04:38:23,491 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 04:38:23,496 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 04:38:23,497 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 04:38:23,498 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 04:38:23,499 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 04:38:23,499 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 04:38:23,500 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 04:38:23,500 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 04:38:23,500 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 04:38:23,507 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 04:38:23,507 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 04:38:23,507 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:38:23,520 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 04:38:23,520 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 04:38:23,521 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 04:38:23,521 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 04:38:23,522 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 04:38:23,522 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 04:38:23,522 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 04:38:23,523 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 04:38:23,523 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 04:38:23,523 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 04:38:23,523 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 04:38:23,523 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 04:38:23,524 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 04:38:23,524 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 04:38:23,524 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 04:38:23,524 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 04:38:23,524 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 04:38:23,527 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 04:38:23,527 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 04:38:23,581 INFO ]: Repository-Root is: /tmp [2018-06-22 04:38:23,595 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 04:38:23,600 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 04:38:23,601 INFO ]: Initializing SmtParser... [2018-06-22 04:38:23,601 INFO ]: SmtParser initialized [2018-06-22 04:38:23,602 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/cav12/s3_srvr_1.cil.smt2 [2018-06-22 04:38:23,603 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:38:23,694 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/s3_srvr_1.cil.smt2 unknown [2018-06-22 04:38:24,445 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/s3_srvr_1.cil.smt2 [2018-06-22 04:38:24,449 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 04:38:24,455 INFO ]: Walking toolchain with 4 elements. [2018-06-22 04:38:24,455 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 04:38:24,455 INFO ]: Initializing ChcToBoogie... [2018-06-22 04:38:24,456 INFO ]: ChcToBoogie initialized [2018-06-22 04:38:24,459 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 04:38:24" (1/1) ... [2018-06-22 04:38:24,569 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:38:24 Unit [2018-06-22 04:38:24,569 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 04:38:24,569 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 04:38:24,569 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 04:38:24,570 INFO ]: Boogie Preprocessor initialized [2018-06-22 04:38:24,611 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:38:24" (1/1) ... [2018-06-22 04:38:24,611 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:38:24" (1/1) ... [2018-06-22 04:38:24,636 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:38:24" (1/1) ... [2018-06-22 04:38:24,637 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:38:24" (1/1) ... [2018-06-22 04:38:24,651 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:38:24" (1/1) ... [2018-06-22 04:38:24,653 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:38:24" (1/1) ... [2018-06-22 04:38:24,657 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:38:24" (1/1) ... [2018-06-22 04:38:24,663 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 04:38:24,664 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 04:38:24,664 INFO ]: Initializing RCFGBuilder... [2018-06-22 04:38:24,664 INFO ]: RCFGBuilder initialized [2018-06-22 04:38:24,664 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:38:24" (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) Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 04:38:24,678 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-22 04:38:24,678 INFO ]: Found specification of procedure gotoProc [2018-06-22 04:38:24,678 INFO ]: Found implementation of procedure gotoProc [2018-06-22 04:38:24,681 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 04:38:24,681 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 04:38:24,681 INFO ]: Found implementation of procedure Ultimate.START [2018-06-22 04:38:25,149 INFO ]: Using library mode [2018-06-22 04:38:25,150 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 04:38:25 BoogieIcfgContainer [2018-06-22 04:38:25,150 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 04:38:25,151 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 04:38:25,151 INFO ]: Initializing TraceAbstraction... [2018-06-22 04:38:25,154 INFO ]: TraceAbstraction initialized [2018-06-22 04:38:25,154 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 04:38:24" (1/3) ... [2018-06-22 04:38:25,155 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@52ea24c8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 04:38:25, skipping insertion in model container [2018-06-22 04:38:25,156 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:38:24" (2/3) ... [2018-06-22 04:38:25,156 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@52ea24c8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 04:38:25, skipping insertion in model container [2018-06-22 04:38:25,156 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 04:38:25" (3/3) ... [2018-06-22 04:38:25,158 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 04:38:25,167 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 04:38:25,176 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 04:38:25,230 INFO ]: Using default assertion order modulation [2018-06-22 04:38:25,231 INFO ]: Interprodecural is true [2018-06-22 04:38:25,231 INFO ]: Hoare is false [2018-06-22 04:38:25,231 INFO ]: Compute interpolants for FPandBP [2018-06-22 04:38:25,231 INFO ]: Backedges is TWOTRACK [2018-06-22 04:38:25,231 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 04:38:25,231 INFO ]: Difference is false [2018-06-22 04:38:25,231 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 04:38:25,231 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 04:38:25,252 INFO ]: Start isEmpty. Operand 10 states. [2018-06-22 04:38:25,268 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-22 04:38:25,268 INFO ]: Found error trace [2018-06-22 04:38:25,269 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:38:25,269 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:38:25,275 INFO ]: Analyzing trace with hash 1284994894, now seen corresponding path program 1 times [2018-06-22 04:38:25,277 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:38:25,278 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:38:25,311 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:38:25,311 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 04:38:25,311 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:38:25,383 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:38:25,493 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:38:25,495 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 04:38:25,495 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-22 04:38:25,496 INFO ]: Interpolant automaton has 3 states [2018-06-22 04:38:25,509 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-22 04:38:25,510 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 04:38:25,514 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-22 04:38:25,622 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:38:25,622 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-22 04:38:25,623 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-22 04:38:25,623 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-22 04:38:25,624 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:38:25,630 INFO ]: With dead ends: 9 [2018-06-22 04:38:25,630 INFO ]: Without dead ends: 9 [2018-06-22 04:38:25,632 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:38:25,646 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-22 04:38:25,660 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-22 04:38:25,662 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-22 04:38:25,662 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-22 04:38:25,663 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-22 04:38:25,663 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:38:25,663 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-22 04:38:25,664 INFO ]: Interpolant automaton has 3 states. [2018-06-22 04:38:25,664 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-22 04:38:25,664 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-22 04:38:25,664 INFO ]: Found error trace [2018-06-22 04:38:25,664 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:38:25,664 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:38:25,664 INFO ]: Analyzing trace with hash 1180964567, now seen corresponding path program 1 times [2018-06-22 04:38:25,664 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:38:25,664 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:38:25,666 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:38:25,666 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 04:38:25,666 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:38:25,833 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:38:26,112 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:38:26,112 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:38:26,113 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:38:26,119 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 04:38:26,282 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:38:26,296 INFO ]: Computing forward predicates... [2018-06-22 04:38:27,016 WARN ]: Spent 202.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2018-06-22 04:38:27,033 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:38:27,065 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 04:38:27,066 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2018-06-22 04:38:27,066 INFO ]: Interpolant automaton has 6 states [2018-06-22 04:38:27,066 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-22 04:38:27,066 INFO ]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-06-22 04:38:27,066 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 6 states. [2018-06-22 04:38:27,249 WARN ]: Spent 122.00 ms on a formula simplification. DAG size of input: 10 DAG size of output: 6 [2018-06-22 04:38:27,582 WARN ]: Spent 218.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-06-22 04:38:27,658 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:38:27,658 INFO ]: Finished difference Result 11 states and 11 transitions. [2018-06-22 04:38:27,658 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-22 04:38:27,658 INFO ]: Start accepts. Automaton has 6 states. Word has length 8 [2018-06-22 04:38:27,658 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:38:27,658 INFO ]: With dead ends: 11 [2018-06-22 04:38:27,658 INFO ]: Without dead ends: 11 [2018-06-22 04:38:27,659 INFO ]: 0 DeclaredPredicates, 13 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2018-06-22 04:38:27,659 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-22 04:38:27,661 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-22 04:38:27,661 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-22 04:38:27,661 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-06-22 04:38:27,661 INFO ]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 8 [2018-06-22 04:38:27,661 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:38:27,661 INFO ]: Abstraction has 11 states and 11 transitions. [2018-06-22 04:38:27,661 INFO ]: Interpolant automaton has 6 states. [2018-06-22 04:38:27,661 INFO ]: Start isEmpty. Operand 11 states and 11 transitions. [2018-06-22 04:38:27,662 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-22 04:38:27,662 INFO ]: Found error trace [2018-06-22 04:38:27,662 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:38:27,662 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:38:27,662 INFO ]: Analyzing trace with hash 1062095287, now seen corresponding path program 2 times [2018-06-22 04:38:27,662 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:38:27,662 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:38:27,663 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:38:27,663 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 04:38:27,663 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:38:27,864 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:38:28,372 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:38:28,372 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:38:28,372 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) [2018-06-22 04:38:28,386 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 04:38:28,557 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 04:38:28,557 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:38:28,570 INFO ]: Computing forward predicates... [2018-06-22 04:38:29,265 WARN ]: Spent 111.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 8 [2018-06-22 04:38:29,592 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:38:29,616 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 04:38:29,616 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2018-06-22 04:38:29,617 INFO ]: Interpolant automaton has 10 states [2018-06-22 04:38:29,617 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-22 04:38:29,617 INFO ]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2018-06-22 04:38:29,617 INFO ]: Start difference. First operand 11 states and 11 transitions. Second operand 10 states. [2018-06-22 04:38:29,831 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:38:29,831 INFO ]: Finished difference Result 12 states and 12 transitions. [2018-06-22 04:38:29,832 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 04:38:29,832 INFO ]: Start accepts. Automaton has 10 states. Word has length 10 [2018-06-22 04:38:29,832 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:38:29,832 INFO ]: With dead ends: 12 [2018-06-22 04:38:29,832 INFO ]: Without dead ends: 12 [2018-06-22 04:38:29,833 INFO ]: 0 DeclaredPredicates, 19 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=67, Invalid=115, Unknown=0, NotChecked=0, Total=182 [2018-06-22 04:38:29,833 INFO ]: Start minimizeSevpa. Operand 12 states. [2018-06-22 04:38:29,834 INFO ]: Finished minimizeSevpa. Reduced states from 12 to 12. [2018-06-22 04:38:29,834 INFO ]: Start removeUnreachable. Operand 12 states. [2018-06-22 04:38:29,835 INFO ]: Finished removeUnreachable. Reduced from 12 states to 12 states and 12 transitions. [2018-06-22 04:38:29,835 INFO ]: Start accepts. Automaton has 12 states and 12 transitions. Word has length 10 [2018-06-22 04:38:29,835 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:38:29,835 INFO ]: Abstraction has 12 states and 12 transitions. [2018-06-22 04:38:29,835 INFO ]: Interpolant automaton has 10 states. [2018-06-22 04:38:29,835 INFO ]: Start isEmpty. Operand 12 states and 12 transitions. [2018-06-22 04:38:29,835 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-22 04:38:29,835 INFO ]: Found error trace [2018-06-22 04:38:29,836 INFO ]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:38:29,836 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:38:29,836 INFO ]: Analyzing trace with hash -1433955954, now seen corresponding path program 3 times [2018-06-22 04:38:29,836 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:38:29,836 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:38:29,837 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:38:29,837 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 04:38:29,837 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:38:29,961 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:38:30,713 WARN ]: Spent 285.00 ms on a formula simplification. DAG size of input: 13 DAG size of output: 9 [2018-06-22 04:38:31,125 WARN ]: Spent 315.00 ms on a formula simplification. DAG size of input: 16 DAG size of output: 10 [2018-06-22 04:38:31,283 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:38:31,283 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:38:31,283 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) [2018-06-22 04:38:31,295 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 04:38:31,519 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-22 04:38:31,519 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:38:31,542 INFO ]: Computing forward predicates... [2018-06-22 04:38:32,358 WARN ]: Spent 333.00 ms on a formula simplification. DAG size of input: 13 DAG size of output: 13 [2018-06-22 04:38:36,549 WARN ]: Spent 200.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2018-06-22 04:38:36,560 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:38:36,598 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 04:38:36,598 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2018-06-22 04:38:36,598 INFO ]: Interpolant automaton has 12 states [2018-06-22 04:38:36,598 INFO ]: Constructing interpolant automaton starting with 12 interpolants. [2018-06-22 04:38:36,598 INFO ]: CoverageRelationStatistics Valid=47, Invalid=85, Unknown=0, NotChecked=0, Total=132 [2018-06-22 04:38:36,598 INFO ]: Start difference. First operand 12 states and 12 transitions. Second operand 12 states. [2018-06-22 04:38:36,827 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:38:36,827 INFO ]: Finished difference Result 14 states and 14 transitions. [2018-06-22 04:38:36,828 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 04:38:36,828 INFO ]: Start accepts. Automaton has 12 states. Word has length 11 [2018-06-22 04:38:36,828 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:38:36,828 INFO ]: With dead ends: 14 [2018-06-22 04:38:36,828 INFO ]: Without dead ends: 14 [2018-06-22 04:38:36,829 INFO ]: 0 DeclaredPredicates, 23 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=110, Invalid=196, Unknown=0, NotChecked=0, Total=306 [2018-06-22 04:38:36,829 INFO ]: Start minimizeSevpa. Operand 14 states. [2018-06-22 04:38:36,831 INFO ]: Finished minimizeSevpa. Reduced states from 14 to 14. [2018-06-22 04:38:36,831 INFO ]: Start removeUnreachable. Operand 14 states. [2018-06-22 04:38:36,831 INFO ]: Finished removeUnreachable. Reduced from 14 states to 14 states and 14 transitions. [2018-06-22 04:38:36,831 INFO ]: Start accepts. Automaton has 14 states and 14 transitions. Word has length 11 [2018-06-22 04:38:36,831 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:38:36,831 INFO ]: Abstraction has 14 states and 14 transitions. [2018-06-22 04:38:36,831 INFO ]: Interpolant automaton has 12 states. [2018-06-22 04:38:36,831 INFO ]: Start isEmpty. Operand 14 states and 14 transitions. [2018-06-22 04:38:36,832 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 04:38:36,832 INFO ]: Found error trace [2018-06-22 04:38:36,832 INFO ]: trace histogram [6, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:38:36,832 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:38:36,832 INFO ]: Analyzing trace with hash 679342766, now seen corresponding path program 4 times [2018-06-22 04:38:36,832 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:38:36,832 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:38:36,833 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:38:36,833 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 04:38:36,833 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:38:37,071 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:38:37,637 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:38:37,637 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:38:37,637 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:38:37,642 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 04:38:37,866 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 04:38:37,866 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:38:37,884 INFO ]: Computing forward predicates... [2018-06-22 04:38:57,786 WARN ]: Spent 6.32 s on a formula simplification. DAG size of input: 438 DAG size of output: 155 Received shutdown request... [2018-06-22 04:39:28,486 INFO ]: Timeout while computing interpolants [2018-06-22 04:39:28,686 WARN ]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 04:39:28,686 WARN ]: Verification canceled [2018-06-22 04:39:28,690 WARN ]: Timeout [2018-06-22 04:39:28,690 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 04:39:28 BoogieIcfgContainer [2018-06-22 04:39:28,690 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 04:39:28,691 INFO ]: Toolchain (without parser) took 64241.15 ms. Allocated memory was 309.9 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 242.4 MB in the beginning and 849.5 MB in the end (delta: -607.1 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 04:39:28,692 INFO ]: SmtParser took 0.08 ms. Allocated memory is still 309.9 MB. Free memory is still 275.5 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 04:39:28,692 INFO ]: ChcToBoogie took 113.76 ms. Allocated memory is still 309.9 MB. Free memory was 242.4 MB in the beginning and 239.4 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:39:28,692 INFO ]: Boogie Preprocessor took 93.54 ms. Allocated memory is still 309.9 MB. Free memory was 239.4 MB in the beginning and 237.4 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:39:28,692 INFO ]: RCFGBuilder took 486.18 ms. Allocated memory is still 309.9 MB. Free memory was 237.4 MB in the beginning and 204.3 MB in the end (delta: 33.1 MB). Peak memory consumption was 33.1 MB. Max. memory is 3.6 GB. [2018-06-22 04:39:28,693 INFO ]: TraceAbstraction took 63538.90 ms. Allocated memory was 309.9 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 204.3 MB in the beginning and 849.5 MB in the end (delta: -645.2 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 04:39:28,697 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.08 ms. Allocated memory is still 309.9 MB. Free memory is still 275.5 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 113.76 ms. Allocated memory is still 309.9 MB. Free memory was 242.4 MB in the beginning and 239.4 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 93.54 ms. Allocated memory is still 309.9 MB. Free memory was 239.4 MB in the beginning and 237.4 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 486.18 ms. Allocated memory is still 309.9 MB. Free memory was 237.4 MB in the beginning and 204.3 MB in the end (delta: 33.1 MB). Peak memory consumption was 33.1 MB. Max. memory is 3.6 GB. * TraceAbstraction took 63538.90 ms. Allocated memory was 309.9 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 204.3 MB in the beginning and 849.5 MB in the end (delta: -645.2 MB). Peak memory consumption was 1.3 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 14 with TraceHistMax 6, while TraceCheckSpWp was constructing forward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while DnfTransformerHelper was XNF transformer was simplifying 1808 conjuctions. . - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 63.4s OverallTime, 5 OverallIterations, 6 TraceHistogramMax, 1.1s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 28 SDtfs, 2 SDslu, 69 SDs, 0 SdLazy, 39 SolverSat, 13 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 58 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 99 ImplicationChecksByTransitivity, 3.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=14occurred in iteration=4, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 4 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 9.0s InterpolantComputationTime, 65 NumberOfCodeBlocks, 65 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 58 ConstructedInterpolants, 0 QuantifiedInterpolants, 1650 SizeOfPredicates, 6 NumberOfNonLiveVariables, 1305 ConjunctsInSsa, 47 ConjunctsInUnsatCore, 7 InterpolantComputations, 1 PerfectInterpolantSequences, 0/34 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_1.cil.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_04-39-28-712.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/s3_srvr_1.cil.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_04-39-28-712.csv Completed graceful shutdown