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_No_Goto.epf -i /storage/chc-comp/vmt-chc-benchmarks/cav12/transmitter.13.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 14:38:57,433 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 14:38:57,435 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 14:38:57,447 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 14:38:57,447 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 14:38:57,448 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 14:38:57,449 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 14:38:57,451 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 14:38:57,452 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 14:38:57,454 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 14:38:57,455 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 14:38:57,455 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 14:38:57,456 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 14:38:57,457 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 14:38:57,458 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 14:38:57,458 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 14:38:57,460 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 14:38:57,464 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 14:38:57,466 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 14:38:57,478 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 14:38:57,480 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 14:38:57,482 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 14:38:57,482 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 14:38:57,482 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 14:38:57,483 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 14:38:57,484 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 14:38:57,485 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 14:38:57,485 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 14:38:57,486 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 14:38:57,489 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 14:38:57,490 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 14:38:57,491 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 14:38:57,491 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 14:38:57,492 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 14:38:57,492 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 14:38:57,493 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_No_Goto.epf [2018-06-22 14:38:57,520 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 14:38:57,521 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 14:38:57,521 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 14:38:57,521 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 14:38:57,522 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 14:38:57,522 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 14:38:57,523 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 14:38:57,523 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 14:38:57,523 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 14:38:57,523 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 14:38:57,523 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 14:38:57,524 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 14:38:57,524 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 14:38:57,524 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 14:38:57,524 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 14:38:57,524 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 14:38:57,524 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 14:38:57,525 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 14:38:57,525 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 14:38:57,526 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 14:38:57,526 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 14:38:57,572 INFO ]: Repository-Root is: /tmp [2018-06-22 14:38:57,592 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 14:38:57,597 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 14:38:57,598 INFO ]: Initializing SmtParser... [2018-06-22 14:38:57,599 INFO ]: SmtParser initialized [2018-06-22 14:38:57,600 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/cav12/transmitter.13.smt2 [2018-06-22 14:38:57,601 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 14:38:57,703 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/transmitter.13.smt2 unknown [2018-06-22 14:39:05,851 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/transmitter.13.smt2 [2018-06-22 14:39:05,856 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 14:39:05,862 INFO ]: Walking toolchain with 4 elements. [2018-06-22 14:39:05,863 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 14:39:05,863 INFO ]: Initializing ChcToBoogie... [2018-06-22 14:39:05,863 INFO ]: ChcToBoogie initialized [2018-06-22 14:39:05,866 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 02:39:05" (1/1) ... [2018-06-22 14:39:05,996 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:39:05 Unit [2018-06-22 14:39:05,996 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 14:39:05,997 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 14:39:05,997 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 14:39:05,997 INFO ]: Boogie Preprocessor initialized [2018-06-22 14:39:06,020 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:39:05" (1/1) ... [2018-06-22 14:39:06,020 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:39:05" (1/1) ... [2018-06-22 14:39:06,088 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:39:05" (1/1) ... [2018-06-22 14:39:06,088 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:39:05" (1/1) ... [2018-06-22 14:39:06,165 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:39:05" (1/1) ... [2018-06-22 14:39:06,166 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:39:05" (1/1) ... [2018-06-22 14:39:06,204 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:39:05" (1/1) ... [2018-06-22 14:39:06,247 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 14:39:06,247 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 14:39:06,247 INFO ]: Initializing RCFGBuilder... [2018-06-22 14:39:06,247 INFO ]: RCFGBuilder initialized [2018-06-22 14:39:06,250 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:39:05" (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 14:39:06,263 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 14:39:06,263 INFO ]: Found specification of procedure False [2018-06-22 14:39:06,263 INFO ]: Found implementation of procedure False [2018-06-22 14:39:06,263 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-22 14:39:06,263 INFO ]: Found specification of procedure state [2018-06-22 14:39:06,263 INFO ]: Found implementation of procedure state [2018-06-22 14:39:06,263 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 14:39:06,263 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 14:39:06,263 INFO ]: Found implementation of procedure Ultimate.START [2018-06-22 14:39:13,975 INFO ]: Using library mode [2018-06-22 14:39:13,976 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 02:39:13 BoogieIcfgContainer [2018-06-22 14:39:13,976 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 14:39:13,977 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 14:39:13,977 INFO ]: Initializing TraceAbstraction... [2018-06-22 14:39:13,980 INFO ]: TraceAbstraction initialized [2018-06-22 14:39:13,980 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 02:39:05" (1/3) ... [2018-06-22 14:39:13,981 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6f07b837 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 02:39:13, skipping insertion in model container [2018-06-22 14:39:13,981 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:39:05" (2/3) ... [2018-06-22 14:39:13,981 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6f07b837 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 02:39:13, skipping insertion in model container [2018-06-22 14:39:13,981 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 02:39:13" (3/3) ... [2018-06-22 14:39:13,983 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 14:39:13,991 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 14:39:13,999 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 14:39:14,049 INFO ]: Using default assertion order modulation [2018-06-22 14:39:14,049 INFO ]: Interprodecural is true [2018-06-22 14:39:14,049 INFO ]: Hoare is false [2018-06-22 14:39:14,049 INFO ]: Compute interpolants for FPandBP [2018-06-22 14:39:14,049 INFO ]: Backedges is TWOTRACK [2018-06-22 14:39:14,049 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 14:39:14,049 INFO ]: Difference is false [2018-06-22 14:39:14,049 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 14:39:14,049 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 14:39:14,066 INFO ]: Start isEmpty. Operand 13 states. [2018-06-22 14:39:14,078 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 14:39:14,078 INFO ]: Found error trace [2018-06-22 14:39:14,079 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:39:14,079 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:39:14,083 INFO ]: Analyzing trace with hash -683425083, now seen corresponding path program 1 times [2018-06-22 14:39:14,084 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:39:14,084 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:39:14,117 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:39:14,117 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 14:39:14,117 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:39:14,354 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:39:14,636 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 14:39:14,639 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 14:39:14,639 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 14:39:14,641 INFO ]: Interpolant automaton has 4 states [2018-06-22 14:39:14,656 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 14:39:14,656 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 14:39:14,659 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-22 14:39:15,219 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:39:15,219 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-22 14:39:15,220 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 14:39:15,222 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 14:39:15,222 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:39:15,233 INFO ]: With dead ends: 13 [2018-06-22 14:39:15,233 INFO ]: Without dead ends: 13 [2018-06-22 14:39:15,235 INFO ]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 14:39:15,253 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 14:39:15,276 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 14:39:15,278 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 14:39:15,278 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-22 14:39:15,279 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-22 14:39:15,279 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:39:15,279 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-22 14:39:15,279 INFO ]: Interpolant automaton has 4 states. [2018-06-22 14:39:15,279 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-22 14:39:15,280 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 14:39:15,281 INFO ]: Found error trace [2018-06-22 14:39:15,281 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:39:15,281 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:39:15,281 INFO ]: Analyzing trace with hash 204343015, now seen corresponding path program 1 times [2018-06-22 14:39:15,281 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:39:15,281 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:39:15,282 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:39:15,282 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 14:39:15,282 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:39:16,263 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:39:17,882 WARN ]: Spent 166.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-06-22 14:39:18,118 WARN ]: Spent 190.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2018-06-22 14:39:18,498 WARN ]: Spent 174.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-06-22 14:39:18,500 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 14:39:18,500 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:39:18,500 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) [2018-06-22 14:39:18,517 INFO ]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 14:39:19,330 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:39:19,413 INFO ]: Computing forward predicates... [2018-06-22 14:39:19,616 WARN ]: Spent 108.00 ms on a formula simplification that was a NOOP. DAG size: 6 [2018-06-22 14:39:27,666 WARN ]: Spent 928.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 26 [2018-06-22 14:39:27,997 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 14:39:28,037 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:39:28,043 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2018-06-22 14:39:28,043 INFO ]: Interpolant automaton has 10 states [2018-06-22 14:39:28,043 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-22 14:39:28,044 INFO ]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2018-06-22 14:39:28,044 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 10 states. [2018-06-22 14:39:28,753 WARN ]: Spent 400.00 ms on a formula simplification. DAG size of input: 31 DAG size of output: 31 [2018-06-22 14:39:29,012 WARN ]: Spent 170.00 ms on a formula simplification. DAG size of input: 29 DAG size of output: 26 [2018-06-22 14:39:29,119 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:39:29,119 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-22 14:39:29,122 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 14:39:29,123 INFO ]: Start accepts. Automaton has 10 states. Word has length 13 [2018-06-22 14:39:29,123 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:39:29,123 INFO ]: With dead ends: 15 [2018-06-22 14:39:29,123 INFO ]: Without dead ends: 15 [2018-06-22 14:39:29,124 INFO ]: 0 DeclaredPredicates, 21 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=44, Invalid=112, Unknown=0, NotChecked=0, Total=156 [2018-06-22 14:39:29,124 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 14:39:29,128 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 14:39:29,128 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 14:39:29,128 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-22 14:39:29,128 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-22 14:39:29,128 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:39:29,128 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-22 14:39:29,128 INFO ]: Interpolant automaton has 10 states. [2018-06-22 14:39:29,129 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-22 14:39:29,129 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 14:39:29,129 INFO ]: Found error trace [2018-06-22 14:39:29,129 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:39:29,129 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:39:29,129 INFO ]: Analyzing trace with hash -1649658231, now seen corresponding path program 2 times [2018-06-22 14:39:29,129 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:39:29,129 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:39:29,130 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:39:29,130 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 14:39:29,130 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:39:30,464 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:39:32,759 WARN ]: Spent 166.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-22 14:39:33,778 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 14:39:33,778 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:39:33,778 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 14:39:33,785 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 14:39:35,041 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 14:39:35,041 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:39:35,175 INFO ]: Computing forward predicates... [2018-06-22 14:39:39,527 WARN ]: Spent 193.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 26 [2018-06-22 14:39:43,301 WARN ]: Spent 850.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 44 [2018-06-22 14:39:43,605 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 14:39:43,651 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:39:43,651 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2018-06-22 14:39:43,651 INFO ]: Interpolant automaton has 13 states [2018-06-22 14:39:43,651 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-22 14:39:43,652 INFO ]: CoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2018-06-22 14:39:43,652 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 13 states. [2018-06-22 14:39:45,637 WARN ]: Spent 1.72 s on a formula simplification. DAG size of input: 67 DAG size of output: 65 [2018-06-22 14:39:45,853 WARN ]: Spent 123.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 32 [2018-06-22 14:39:46,567 WARN ]: Spent 621.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 54 [2018-06-22 14:39:46,742 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:39:46,742 INFO ]: Finished difference Result 17 states and 18 transitions. [2018-06-22 14:39:46,743 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 14:39:46,743 INFO ]: Start accepts. Automaton has 13 states. Word has length 17 [2018-06-22 14:39:46,743 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:39:46,743 INFO ]: With dead ends: 17 [2018-06-22 14:39:46,744 INFO ]: Without dead ends: 17 [2018-06-22 14:39:46,744 INFO ]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 5.0s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2018-06-22 14:39:46,744 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-22 14:39:46,747 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-22 14:39:46,747 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-22 14:39:46,747 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-22 14:39:46,747 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 17 [2018-06-22 14:39:46,747 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:39:46,747 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-22 14:39:46,747 INFO ]: Interpolant automaton has 13 states. [2018-06-22 14:39:46,748 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-22 14:39:46,748 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 14:39:46,748 INFO ]: Found error trace [2018-06-22 14:39:46,748 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:39:46,748 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:39:46,748 INFO ]: Analyzing trace with hash 2119922091, now seen corresponding path program 3 times [2018-06-22 14:39:46,748 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:39:46,749 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:39:46,749 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:39:46,749 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 14:39:46,749 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:39:48,133 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:39:50,165 INFO ]: Checked inductivity of 21 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 14:39:50,165 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:39:50,165 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 14:39:50,173 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 Received shutdown request... [2018-06-22 14:39:51,975 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-22 14:39:51,975 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:39:52,131 INFO ]: Computing forward predicates... [2018-06-22 14:39:52,136 INFO ]: Timeout while computing interpolants [2018-06-22 14:39:52,336 WARN ]: Destroyed unattended storables created during the last iteration: 5 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 14:39:52,337 WARN ]: Verification canceled [2018-06-22 14:39:52,340 WARN ]: Timeout [2018-06-22 14:39:52,341 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 02:39:52 BoogieIcfgContainer [2018-06-22 14:39:52,341 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 14:39:52,342 INFO ]: Toolchain (without parser) took 46484.91 ms. Allocated memory was 1.2 GB in the beginning and 1.5 GB in the end (delta: 298.8 MB). Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: -38.6 MB). Peak memory consumption was 260.2 MB. Max. memory is 3.6 GB. [2018-06-22 14:39:52,342 INFO ]: SmtParser took 0.08 ms. Allocated memory is still 307.2 MB. Free memory is still 272.7 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 14:39:52,342 INFO ]: ChcToBoogie took 134.27 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 21.7 MB). Peak memory consumption was 21.7 MB. Max. memory is 3.6 GB. [2018-06-22 14:39:52,343 INFO ]: Boogie Preprocessor took 249.57 ms. Allocated memory is still 1.2 GB. Free memory was 1.0 GB in the beginning and 1.0 GB in the end (delta: 26.4 MB). Peak memory consumption was 26.4 MB. Max. memory is 3.6 GB. [2018-06-22 14:39:52,343 INFO ]: RCFGBuilder took 7728.41 ms. Allocated memory was 1.2 GB in the beginning and 1.6 GB in the end (delta: 368.6 MB). Free memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: -205.8 MB). Peak memory consumption was 1.2 GB. Max. memory is 3.6 GB. [2018-06-22 14:39:52,343 INFO ]: TraceAbstraction took 38364.09 ms. Allocated memory was 1.6 GB in the beginning and 1.5 GB in the end (delta: -69.7 MB). Free memory was 1.2 GB in the beginning and 1.1 GB in the end (delta: 119.1 MB). Peak memory consumption was 49.3 MB. Max. memory is 3.6 GB. [2018-06-22 14:39:52,345 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 307.2 MB. Free memory is still 272.7 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 134.27 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 21.7 MB). Peak memory consumption was 21.7 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 249.57 ms. Allocated memory is still 1.2 GB. Free memory was 1.0 GB in the beginning and 1.0 GB in the end (delta: 26.4 MB). Peak memory consumption was 26.4 MB. Max. memory is 3.6 GB. * RCFGBuilder took 7728.41 ms. Allocated memory was 1.2 GB in the beginning and 1.6 GB in the end (delta: 368.6 MB). Free memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: -205.8 MB). Peak memory consumption was 1.2 GB. Max. memory is 3.6 GB. * TraceAbstraction took 38364.09 ms. Allocated memory was 1.6 GB in the beginning and 1.5 GB in the end (delta: -69.7 MB). Free memory was 1.2 GB in the beginning and 1.1 GB in the end (delta: 119.1 MB). Peak memory consumption was 49.3 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 analyzing trace of length 22 with TraceHistMax 4, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 10 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 38.3s OverallTime, 4 OverallIterations, 4 TraceHistogramMax, 4.7s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 33 SDtfs, 22 SDslu, 93 SDs, 0 SdLazy, 63 SolverSat, 29 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 52 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 7.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=17occurred 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: 0.0s AutomataMinimizationTime, 3 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.7s SsaConstructionTime, 3.9s SatisfiabilityAnalysisTime, 23.0s InterpolantComputationTime, 69 NumberOfCodeBlocks, 69 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 64 ConstructedInterpolants, 0 QuantifiedInterpolants, 11464 SizeOfPredicates, 4762 NumberOfNonLiveVariables, 7493 ConjunctsInSsa, 37 ConjunctsInUnsatCore, 5 InterpolantComputations, 1 PerfectInterpolantSequences, 8/26 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/transmitter.13.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_14-39-52-354.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/transmitter.13.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_14-39-52-354.csv Completed graceful shutdown