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/transmitter.8.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 05:03:26,476 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 05:03:26,480 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 05:03:26,494 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 05:03:26,494 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 05:03:26,495 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 05:03:26,499 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 05:03:26,502 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 05:03:26,503 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 05:03:26,505 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 05:03:26,506 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 05:03:26,507 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 05:03:26,507 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 05:03:26,508 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 05:03:26,512 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 05:03:26,513 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 05:03:26,515 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 05:03:26,527 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 05:03:26,529 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 05:03:26,530 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 05:03:26,531 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 05:03:26,533 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 05:03:26,533 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 05:03:26,533 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 05:03:26,538 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 05:03:26,539 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 05:03:26,539 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 05:03:26,540 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 05:03:26,546 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 05:03:26,546 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 05:03:26,547 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 05:03:26,547 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 05:03:26,547 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 05:03:26,548 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 05:03:26,549 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 05:03:26,549 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-22 05:03:26,575 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 05:03:26,575 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 05:03:26,575 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 05:03:26,575 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 05:03:26,576 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 05:03:26,577 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 05:03:26,577 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 05:03:26,577 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 05:03:26,577 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 05:03:26,577 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 05:03:26,578 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 05:03:26,578 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 05:03:26,578 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 05:03:26,578 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 05:03:26,578 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 05:03:26,578 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 05:03:26,579 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 05:03:26,580 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 05:03:26,580 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 05:03:26,635 INFO ]: Repository-Root is: /tmp [2018-06-22 05:03:26,654 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 05:03:26,661 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 05:03:26,663 INFO ]: Initializing SmtParser... [2018-06-22 05:03:26,663 INFO ]: SmtParser initialized [2018-06-22 05:03:26,664 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/cav12/transmitter.8.smt2 [2018-06-22 05:03:26,666 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 05:03:26,768 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/transmitter.8.smt2 unknown [2018-06-22 05:03:30,872 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/transmitter.8.smt2 [2018-06-22 05:03:30,877 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 05:03:30,883 INFO ]: Walking toolchain with 4 elements. [2018-06-22 05:03:30,884 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 05:03:30,884 INFO ]: Initializing ChcToBoogie... [2018-06-22 05:03:30,884 INFO ]: ChcToBoogie initialized [2018-06-22 05:03:30,888 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 05:03:30" (1/1) ... [2018-06-22 05:03:31,015 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:03:31 Unit [2018-06-22 05:03:31,015 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 05:03:31,016 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 05:03:31,016 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 05:03:31,016 INFO ]: Boogie Preprocessor initialized [2018-06-22 05:03:31,039 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:03:31" (1/1) ... [2018-06-22 05:03:31,039 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:03:31" (1/1) ... [2018-06-22 05:03:31,092 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:03:31" (1/1) ... [2018-06-22 05:03:31,092 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:03:31" (1/1) ... [2018-06-22 05:03:31,140 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:03:31" (1/1) ... [2018-06-22 05:03:31,142 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:03:31" (1/1) ... [2018-06-22 05:03:31,160 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:03:31" (1/1) ... [2018-06-22 05:03:31,182 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 05:03:31,183 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 05:03:31,183 INFO ]: Initializing RCFGBuilder... [2018-06-22 05:03:31,183 INFO ]: RCFGBuilder initialized [2018-06-22 05:03:31,184 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:03:31" (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 05:03:31,198 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-22 05:03:31,198 INFO ]: Found specification of procedure gotoProc [2018-06-22 05:03:31,198 INFO ]: Found implementation of procedure gotoProc [2018-06-22 05:03:31,198 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 05:03:31,198 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 05:03:31,198 INFO ]: Found implementation of procedure Ultimate.START [2018-06-22 05:03:33,356 INFO ]: Using library mode [2018-06-22 05:03:33,357 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 05:03:33 BoogieIcfgContainer [2018-06-22 05:03:33,357 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 05:03:33,358 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 05:03:33,358 INFO ]: Initializing TraceAbstraction... [2018-06-22 05:03:33,363 INFO ]: TraceAbstraction initialized [2018-06-22 05:03:33,363 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 05:03:30" (1/3) ... [2018-06-22 05:03:33,364 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2cb531cc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 05:03:33, skipping insertion in model container [2018-06-22 05:03:33,364 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:03:31" (2/3) ... [2018-06-22 05:03:33,364 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2cb531cc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 05:03:33, skipping insertion in model container [2018-06-22 05:03:33,364 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 05:03:33" (3/3) ... [2018-06-22 05:03:33,366 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 05:03:33,375 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 05:03:33,384 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 05:03:33,447 INFO ]: Using default assertion order modulation [2018-06-22 05:03:33,448 INFO ]: Interprodecural is true [2018-06-22 05:03:33,448 INFO ]: Hoare is false [2018-06-22 05:03:33,448 INFO ]: Compute interpolants for FPandBP [2018-06-22 05:03:33,448 INFO ]: Backedges is TWOTRACK [2018-06-22 05:03:33,448 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 05:03:33,448 INFO ]: Difference is false [2018-06-22 05:03:33,448 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 05:03:33,448 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 05:03:33,471 INFO ]: Start isEmpty. Operand 10 states. [2018-06-22 05:03:33,486 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-22 05:03:33,486 INFO ]: Found error trace [2018-06-22 05:03:33,487 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:03:33,487 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:03:33,493 INFO ]: Analyzing trace with hash 1284994894, now seen corresponding path program 1 times [2018-06-22 05:03:33,496 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:03:33,496 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:03:33,549 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:03:33,549 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 05:03:33,549 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:03:33,784 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:03:33,993 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:03:33,995 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 05:03:33,995 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-22 05:03:33,998 INFO ]: Interpolant automaton has 3 states [2018-06-22 05:03:34,015 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-22 05:03:34,016 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 05:03:34,019 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-22 05:03:34,261 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:03:34,261 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-22 05:03:34,264 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-22 05:03:34,266 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-22 05:03:34,266 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:03:34,277 INFO ]: With dead ends: 9 [2018-06-22 05:03:34,277 INFO ]: Without dead ends: 9 [2018-06-22 05:03:34,280 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 05:03:34,299 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-22 05:03:34,327 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-22 05:03:34,328 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-22 05:03:34,329 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-22 05:03:34,330 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-22 05:03:34,330 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:03:34,330 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-22 05:03:34,330 INFO ]: Interpolant automaton has 3 states. [2018-06-22 05:03:34,331 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-22 05:03:34,331 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-22 05:03:34,331 INFO ]: Found error trace [2018-06-22 05:03:34,331 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:03:34,331 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:03:34,331 INFO ]: Analyzing trace with hash 1180964567, now seen corresponding path program 1 times [2018-06-22 05:03:34,331 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:03:34,331 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:03:34,332 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:03:34,332 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 05:03:34,332 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:03:34,872 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:03:35,846 WARN ]: Spent 153.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2018-06-22 05:03:35,966 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:03:35,966 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 05:03:35,980 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 05:03:35,990 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 05:03:36,566 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:03:36,617 INFO ]: Computing forward predicates... [2018-06-22 05:03:37,972 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:03:38,012 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 05:03:38,012 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-06-22 05:03:38,013 INFO ]: Interpolant automaton has 5 states [2018-06-22 05:03:38,013 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-22 05:03:38,013 INFO ]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-06-22 05:03:38,013 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 5 states. [2018-06-22 05:03:38,547 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:03:38,547 INFO ]: Finished difference Result 10 states and 10 transitions. [2018-06-22 05:03:38,548 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 05:03:38,548 INFO ]: Start accepts. Automaton has 5 states. Word has length 8 [2018-06-22 05:03:38,548 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:03:38,548 INFO ]: With dead ends: 10 [2018-06-22 05:03:38,548 INFO ]: Without dead ends: 10 [2018-06-22 05:03:38,549 INFO ]: 0 DeclaredPredicates, 12 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2018-06-22 05:03:38,549 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-22 05:03:38,550 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-22 05:03:38,550 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-22 05:03:38,551 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-06-22 05:03:38,551 INFO ]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 8 [2018-06-22 05:03:38,551 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:03:38,551 INFO ]: Abstraction has 10 states and 10 transitions. [2018-06-22 05:03:38,551 INFO ]: Interpolant automaton has 5 states. [2018-06-22 05:03:38,551 INFO ]: Start isEmpty. Operand 10 states and 10 transitions. [2018-06-22 05:03:38,551 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 05:03:38,551 INFO ]: Found error trace [2018-06-22 05:03:38,551 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:03:38,551 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:03:38,552 INFO ]: Analyzing trace with hash -2043975570, now seen corresponding path program 2 times [2018-06-22 05:03:38,552 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:03:38,554 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:03:38,555 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:03:38,555 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 05:03:38,555 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:03:39,277 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:03:40,293 WARN ]: Spent 138.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2018-06-22 05:03:40,563 WARN ]: Spent 134.00 ms on a formula simplification that was a NOOP. DAG size: 6 [2018-06-22 05:03:40,564 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:03:40,564 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 05:03:40,564 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 05:03:40,578 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 05:03:41,351 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 05:03:41,351 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:03:41,493 INFO ]: Computing forward predicates... [2018-06-22 05:03:45,820 WARN ]: Spent 165.00 ms on a formula simplification. DAG size of input: 28 DAG size of output: 16 [2018-06-22 05:03:45,827 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:03:45,855 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 05:03:45,856 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2018-06-22 05:03:45,856 INFO ]: Interpolant automaton has 7 states [2018-06-22 05:03:45,856 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-22 05:03:45,856 INFO ]: CoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2018-06-22 05:03:45,857 INFO ]: Start difference. First operand 10 states and 10 transitions. Second operand 7 states. [2018-06-22 05:03:46,232 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:03:46,232 INFO ]: Finished difference Result 13 states and 13 transitions. [2018-06-22 05:03:46,232 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 05:03:46,232 INFO ]: Start accepts. Automaton has 7 states. Word has length 9 [2018-06-22 05:03:46,233 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:03:46,233 INFO ]: With dead ends: 13 [2018-06-22 05:03:46,233 INFO ]: Without dead ends: 13 [2018-06-22 05:03:46,233 INFO ]: 0 DeclaredPredicates, 15 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=32, Invalid=40, Unknown=0, NotChecked=0, Total=72 [2018-06-22 05:03:46,233 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 05:03:46,235 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 05:03:46,235 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 05:03:46,235 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 13 transitions. [2018-06-22 05:03:46,235 INFO ]: Start accepts. Automaton has 13 states and 13 transitions. Word has length 9 [2018-06-22 05:03:46,235 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:03:46,235 INFO ]: Abstraction has 13 states and 13 transitions. [2018-06-22 05:03:46,235 INFO ]: Interpolant automaton has 7 states. [2018-06-22 05:03:46,235 INFO ]: Start isEmpty. Operand 13 states and 13 transitions. [2018-06-22 05:03:46,236 INFO ]: Finished isEmpty. Found accepting run of length 13 [2018-06-22 05:03:46,236 INFO ]: Found error trace [2018-06-22 05:03:46,236 INFO ]: trace histogram [5, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:03:46,236 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:03:46,236 INFO ]: Analyzing trace with hash -1502133097, now seen corresponding path program 3 times [2018-06-22 05:03:46,236 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:03:46,236 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:03:46,237 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:03:46,237 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 05:03:46,238 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:03:47,586 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:03:49,866 WARN ]: Spent 141.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2018-06-22 05:03:50,088 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:03:50,088 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 05:03:50,089 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 05:03:50,095 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 05:03:51,524 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-22 05:03:51,524 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:03:51,681 INFO ]: Computing forward predicates... [2018-06-22 05:03:55,617 WARN ]: Spent 266.00 ms on a formula simplification. DAG size of input: 10 DAG size of output: 1 [2018-06-22 05:04:07,210 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:04:07,251 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 05:04:07,251 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2018-06-22 05:04:07,251 INFO ]: Interpolant automaton has 13 states [2018-06-22 05:04:07,251 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-22 05:04:07,252 INFO ]: CoverageRelationStatistics Valid=61, Invalid=95, Unknown=0, NotChecked=0, Total=156 [2018-06-22 05:04:07,252 INFO ]: Start difference. First operand 13 states and 13 transitions. Second operand 13 states. [2018-06-22 05:04:08,277 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:04:08,277 INFO ]: Finished difference Result 19 states and 19 transitions. [2018-06-22 05:04:08,277 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-06-22 05:04:08,277 INFO ]: Start accepts. Automaton has 13 states. Word has length 12 [2018-06-22 05:04:08,277 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:04:08,277 INFO ]: With dead ends: 19 [2018-06-22 05:04:08,277 INFO ]: Without dead ends: 19 [2018-06-22 05:04:08,278 INFO ]: 0 DeclaredPredicates, 26 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 74 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=162, Invalid=218, Unknown=0, NotChecked=0, Total=380 [2018-06-22 05:04:08,278 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-22 05:04:08,280 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-06-22 05:04:08,280 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-22 05:04:08,280 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 19 transitions. [2018-06-22 05:04:08,281 INFO ]: Start accepts. Automaton has 19 states and 19 transitions. Word has length 12 [2018-06-22 05:04:08,281 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:04:08,281 INFO ]: Abstraction has 19 states and 19 transitions. [2018-06-22 05:04:08,281 INFO ]: Interpolant automaton has 13 states. [2018-06-22 05:04:08,281 INFO ]: Start isEmpty. Operand 19 states and 19 transitions. [2018-06-22 05:04:08,281 INFO ]: Finished isEmpty. Found accepting run of length 19 [2018-06-22 05:04:08,281 INFO ]: Found error trace [2018-06-22 05:04:08,281 INFO ]: trace histogram [11, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:04:08,281 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:04:08,281 INFO ]: Analyzing trace with hash -768154313, now seen corresponding path program 4 times [2018-06-22 05:04:08,281 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:04:08,281 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:04:08,282 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:04:08,282 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 05:04:08,282 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:04:14,697 INFO ]: Conjunction of SSA is unsat Received shutdown request... [2018-06-22 05:04:16,568 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 05:04:16,591 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 05:04:16,610 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 05:04:16,629 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 05:04:16,646 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 05:04:16,665 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 05:04:16,682 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 05:04:16,682 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 05:04:16,682 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 05:04:16,684 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 05:04:16,685 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 05:04:16,737 WARN ]: Verification canceled [2018-06-22 05:04:16,742 WARN ]: Timeout [2018-06-22 05:04:16,742 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 05:04:16 BoogieIcfgContainer [2018-06-22 05:04:16,742 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 05:04:16,744 INFO ]: Toolchain (without parser) took 45866.55 ms. Allocated memory was 421.0 MB in the beginning and 1.7 GB in the end (delta: 1.3 GB). Free memory was 302.2 MB in the beginning and 609.8 MB in the end (delta: -307.6 MB). Peak memory consumption was 973.8 MB. Max. memory is 3.6 GB. [2018-06-22 05:04:16,745 INFO ]: SmtParser took 0.10 ms. Allocated memory is still 309.3 MB. Free memory is still 274.8 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 05:04:16,745 INFO ]: ChcToBoogie took 131.74 ms. Allocated memory is still 421.0 MB. Free memory was 298.4 MB in the beginning and 290.9 MB in the end (delta: 7.5 MB). Peak memory consumption was 7.5 MB. Max. memory is 3.6 GB. [2018-06-22 05:04:16,745 INFO ]: Boogie Preprocessor took 166.41 ms. Allocated memory is still 421.0 MB. Free memory was 290.9 MB in the beginning and 283.4 MB in the end (delta: 7.5 MB). Peak memory consumption was 7.5 MB. Max. memory is 3.6 GB. [2018-06-22 05:04:16,746 INFO ]: RCFGBuilder took 2174.16 ms. Allocated memory was 421.0 MB in the beginning and 559.4 MB in the end (delta: 138.4 MB). Free memory was 283.4 MB in the beginning and 297.2 MB in the end (delta: -13.8 MB). Peak memory consumption was 260.0 MB. Max. memory is 3.6 GB. [2018-06-22 05:04:16,746 INFO ]: TraceAbstraction took 43384.16 ms. Allocated memory was 559.4 MB in the beginning and 1.7 GB in the end (delta: 1.1 GB). Free memory was 297.2 MB in the beginning and 609.8 MB in the end (delta: -312.6 MB). Peak memory consumption was 830.3 MB. Max. memory is 3.6 GB. [2018-06-22 05:04:16,748 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 309.3 MB. Free memory is still 274.8 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 131.74 ms. Allocated memory is still 421.0 MB. Free memory was 298.4 MB in the beginning and 290.9 MB in the end (delta: 7.5 MB). Peak memory consumption was 7.5 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 166.41 ms. Allocated memory is still 421.0 MB. Free memory was 290.9 MB in the beginning and 283.4 MB in the end (delta: 7.5 MB). Peak memory consumption was 7.5 MB. Max. memory is 3.6 GB. * RCFGBuilder took 2174.16 ms. Allocated memory was 421.0 MB in the beginning and 559.4 MB in the end (delta: 138.4 MB). Free memory was 283.4 MB in the beginning and 297.2 MB in the end (delta: -13.8 MB). Peak memory consumption was 260.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 43384.16 ms. Allocated memory was 559.4 MB in the beginning and 1.7 GB in the end (delta: 1.1 GB). Free memory was 297.2 MB in the beginning and 609.8 MB in the end (delta: -312.6 MB). Peak memory consumption was 830.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 19 with TraceHistMax 11, while InterpolatingTraceCheckCraig was constructing Craig interpolants, while NestedInterpolantsBuilder was constructing predicates for 17 interpolants. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 43.3s OverallTime, 5 OverallIterations, 11 TraceHistogramMax, 2.2s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 28 SDtfs, 2 SDslu, 63 SDs, 0 SdLazy, 35 SolverSat, 20 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 56 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 77 ImplicationChecksByTransitivity, 2.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=19occurred 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: 1.0s SsaConstructionTime, 4.5s SatisfiabilityAnalysisTime, 26.6s InterpolantComputationTime, 65 NumberOfCodeBlocks, 65 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 58 ConstructedInterpolants, 0 QuantifiedInterpolants, 2450 SizeOfPredicates, 10 NumberOfNonLiveVariables, 9801 ConjunctsInSsa, 76 ConjunctsInUnsatCore, 7 InterpolantComputations, 1 PerfectInterpolantSequences, 0/38 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.8.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_05-04-16-759.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/transmitter.8.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_05-04-16-759.csv Completed graceful shutdown