java -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/chccomp2018/chcToBoogie_automizer.epf -i /storage/chc-comp/vmt-chc-benchmarks/lustre/SYNAPSE_6.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-55b8104 [2018-06-18 16:56:46,886 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-18 16:56:46,888 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-18 16:56:46,906 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-18 16:56:46,906 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-18 16:56:46,907 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-18 16:56:46,908 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-18 16:56:46,910 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-18 16:56:46,912 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-18 16:56:46,913 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-18 16:56:46,914 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-18 16:56:46,915 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-18 16:56:46,916 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-18 16:56:46,917 INFO L177 SettingsManager]: ChcToBoogie provides no preferences, ignoring... [2018-06-18 16:56:46,920 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-18 16:56:46,921 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-18 16:56:46,923 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-18 16:56:46,937 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-18 16:56:46,938 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-18 16:56:46,939 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-18 16:56:46,940 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-18 16:56:46,942 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-18 16:56:46,942 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-18 16:56:46,942 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-18 16:56:46,943 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-18 16:56:46,947 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-18 16:56:46,947 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-18 16:56:46,948 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-18 16:56:46,949 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-18 16:56:46,949 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-18 16:56:46,954 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-18 16:56:46,955 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-18 16:56:46,955 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-18 16:56:46,956 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-18 16:56:46,957 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-18 16:56:46,957 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chccomp2018/chcToBoogie_automizer.epf [2018-06-18 16:56:46,979 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-18 16:56:46,979 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-18 16:56:46,980 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-18 16:56:46,980 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-18 16:56:46,982 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-18 16:56:46,982 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-18 16:56:46,982 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-18 16:56:46,982 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-18 16:56:46,982 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-18 16:56:46,983 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-18 16:56:46,983 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-18 16:56:46,983 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-18 16:56:46,983 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-18 16:56:46,983 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-18 16:56:46,984 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-18 16:56:46,984 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-18 16:56:46,984 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-18 16:56:46,985 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-18 16:56:46,986 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-18 16:56:47,033 INFO ]: Repository-Root is: /tmp [2018-06-18 16:56:47,047 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-18 16:56:47,050 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-18 16:56:47,052 INFO ]: Initializing SmtParser... [2018-06-18 16:56:47,052 INFO ]: SmtParser initialized [2018-06-18 16:56:47,052 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/lustre/SYNAPSE_6.smt2 [2018-06-18 16:56:47,054 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-18 16:56:47,143 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/SYNAPSE_6.smt2 unknown [2018-06-18 16:56:47,515 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/SYNAPSE_6.smt2 [2018-06-18 16:56:47,521 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-18 16:56:47,527 INFO ]: Walking toolchain with 4 elements. [2018-06-18 16:56:47,527 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-18 16:56:47,527 INFO ]: Initializing ChcToBoogie... [2018-06-18 16:56:47,528 INFO ]: ChcToBoogie initialized [2018-06-18 16:56:47,534 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 18.06 04:56:47" (1/1) ... [2018-06-18 16:56:47,597 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 04:56:47 Unit [2018-06-18 16:56:47,597 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-18 16:56:47,598 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-18 16:56:47,598 INFO ]: Initializing Boogie Preprocessor... [2018-06-18 16:56:47,598 INFO ]: Boogie Preprocessor initialized [2018-06-18 16:56:47,619 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 04:56:47" (1/1) ... [2018-06-18 16:56:47,619 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 04:56:47" (1/1) ... [2018-06-18 16:56:47,629 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 04:56:47" (1/1) ... [2018-06-18 16:56:47,629 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 04:56:47" (1/1) ... [2018-06-18 16:56:47,639 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 04:56:47" (1/1) ... [2018-06-18 16:56:47,640 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 04:56:47" (1/1) ... [2018-06-18 16:56:47,642 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 04:56:47" (1/1) ... [2018-06-18 16:56:47,644 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-18 16:56:47,645 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-18 16:56:47,645 INFO ]: Initializing RCFGBuilder... [2018-06-18 16:56:47,645 INFO ]: RCFGBuilder initialized [2018-06-18 16:56:47,646 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 04:56:47" (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-18 16:56:47,662 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-18 16:56:47,662 INFO ]: Found specification of procedure False [2018-06-18 16:56:47,662 INFO ]: Found implementation of procedure False [2018-06-18 16:56:47,662 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-18 16:56:47,662 INFO ]: Found specification of procedure state [2018-06-18 16:56:47,662 INFO ]: Found implementation of procedure state [2018-06-18 16:56:47,662 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-18 16:56:47,662 INFO ]: Found specification of procedure Ultimate.START [2018-06-18 16:56:47,662 INFO ]: Found implementation of procedure Ultimate.START [2018-06-18 16:56:47,995 INFO ]: Using library mode [2018-06-18 16:56:47,995 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.06 04:56:47 BoogieIcfgContainer [2018-06-18 16:56:47,996 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-18 16:56:47,997 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-18 16:56:47,997 INFO ]: Initializing TraceAbstraction... [2018-06-18 16:56:48,000 INFO ]: TraceAbstraction initialized [2018-06-18 16:56:48,000 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 18.06 04:56:47" (1/3) ... [2018-06-18 16:56:48,001 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2730b3e2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 18.06 04:56:48, skipping insertion in model container [2018-06-18 16:56:48,001 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 04:56:47" (2/3) ... [2018-06-18 16:56:48,001 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2730b3e2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.06 04:56:48, skipping insertion in model container [2018-06-18 16:56:48,001 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.06 04:56:47" (3/3) ... [2018-06-18 16:56:48,003 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-18 16:56:48,012 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-18 16:56:48,021 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-18 16:56:48,066 INFO ]: Using default assertion order modulation [2018-06-18 16:56:48,067 INFO ]: Interprodecural is true [2018-06-18 16:56:48,067 INFO ]: Hoare is false [2018-06-18 16:56:48,067 INFO ]: Compute interpolants for FPandBP [2018-06-18 16:56:48,067 INFO ]: Backedges is TWOTRACK [2018-06-18 16:56:48,067 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-18 16:56:48,067 INFO ]: Difference is false [2018-06-18 16:56:48,067 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-18 16:56:48,067 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-18 16:56:48,085 INFO ]: Start isEmpty. Operand 13 states. [2018-06-18 16:56:48,097 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-18 16:56:48,097 INFO ]: Found error trace [2018-06-18 16:56:48,098 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 16:56:48,098 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 16:56:48,104 INFO ]: Analyzing trace with hash -597537630, now seen corresponding path program 1 times [2018-06-18 16:56:48,106 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 16:56:48,106 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 16:56:48,148 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 16:56:48,148 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 16:56:48,148 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 16:56:48,226 INFO ]: Conjunction of SSA is unsat [2018-06-18 16:56:48,236 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 16:56:48,505 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-18 16:56:48,507 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-18 16:56:48,507 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-18 16:56:48,509 INFO ]: Interpolant automaton has 4 states [2018-06-18 16:56:48,519 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-18 16:56:48,520 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-18 16:56:48,521 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-18 16:56:48,599 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 16:56:48,599 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-18 16:56:48,600 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-18 16:56:48,602 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-18 16:56:48,602 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 16:56:48,619 INFO ]: With dead ends: 13 [2018-06-18 16:56:48,623 INFO ]: Without dead ends: 13 [2018-06-18 16:56:48,625 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-18 16:56:48,644 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-18 16:56:48,676 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-18 16:56:48,677 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-18 16:56:48,678 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-18 16:56:48,680 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-18 16:56:48,681 INFO ]: Finished accepts. word is rejected. [2018-06-18 16:56:48,681 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-18 16:56:48,681 INFO ]: Interpolant automaton has 4 states. [2018-06-18 16:56:48,681 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-18 16:56:48,682 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-18 16:56:48,682 INFO ]: Found error trace [2018-06-18 16:56:48,682 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 16:56:48,682 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 16:56:48,682 INFO ]: Analyzing trace with hash 1530833734, now seen corresponding path program 1 times [2018-06-18 16:56:48,682 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 16:56:48,682 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 16:56:48,683 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 16:56:48,683 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 16:56:48,683 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 16:56:48,753 INFO ]: Conjunction of SSA is unsat [2018-06-18 16:56:48,753 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 16:56:50,005 WARN ]: Spent 973.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 57 [2018-06-18 16:56:50,182 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-18 16:56:50,182 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 16:56:50,182 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-18 16:56:50,192 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 16:56:50,301 INFO ]: Conjunction of SSA is unsat [2018-06-18 16:56:50,317 INFO ]: Computing forward predicates... [2018-06-18 16:56:50,398 WARN ]: expecting exponential blowup for input size 9 [2018-06-18 16:56:50,477 WARN ]: expecting exponential blowup for input size 9 [2018-06-18 16:56:53,874 WARN ]: Spent 355.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 22 [2018-06-18 16:56:53,968 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-18 16:56:54,004 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 16:56:54,004 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2018-06-18 16:56:54,005 INFO ]: Interpolant automaton has 8 states [2018-06-18 16:56:54,005 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-18 16:56:54,005 INFO ]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2018-06-18 16:56:54,005 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 8 states. [2018-06-18 16:56:54,292 WARN ]: Spent 124.00 ms on a formula simplification that was a NOOP. DAG size: 72 [2018-06-18 16:56:54,452 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 16:56:54,452 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-18 16:56:54,452 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-18 16:56:54,452 INFO ]: Start accepts. Automaton has 8 states. Word has length 13 [2018-06-18 16:56:54,453 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 16:56:54,453 INFO ]: With dead ends: 15 [2018-06-18 16:56:54,453 INFO ]: Without dead ends: 15 [2018-06-18 16:56:54,454 INFO ]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2018-06-18 16:56:54,454 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-18 16:56:54,457 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-18 16:56:54,457 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-18 16:56:54,457 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-18 16:56:54,458 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-18 16:56:54,458 INFO ]: Finished accepts. word is rejected. [2018-06-18 16:56:54,458 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-18 16:56:54,458 INFO ]: Interpolant automaton has 8 states. [2018-06-18 16:56:54,458 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-18 16:56:54,458 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-18 16:56:54,458 INFO ]: Found error trace [2018-06-18 16:56:54,458 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 16:56:54,458 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 16:56:54,459 INFO ]: Analyzing trace with hash -1486246934, now seen corresponding path program 2 times [2018-06-18 16:56:54,459 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 16:56:54,459 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 16:56:54,460 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 16:56:54,460 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 16:56:54,460 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 16:56:54,589 INFO ]: Conjunction of SSA is unsat [2018-06-18 16:56:54,590 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 16:56:55,656 WARN ]: Spent 630.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 102 [2018-06-18 16:56:56,099 WARN ]: Spent 413.00 ms on a formula simplification. DAG size of input: 137 DAG size of output: 103 [2018-06-18 16:56:56,960 WARN ]: Spent 642.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 80 [2018-06-18 16:56:57,082 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-18 16:56:57,082 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 16:56:57,082 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-18 16:56:57,100 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-18 16:56:57,175 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-18 16:56:57,175 INFO ]: Conjunction of SSA is unsat [2018-06-18 16:56:57,184 INFO ]: Computing forward predicates... [2018-06-18 16:56:57,951 WARN ]: expecting exponential blowup for input size 10 [2018-06-18 16:56:59,649 WARN ]: expecting exponential blowup for input size 10 [2018-06-18 16:56:59,766 WARN ]: Simplifying disjunction of 5184 conjuctions. This might take some time... [2018-06-18 16:57:04,451 INFO ]: Simplified to disjunction of 5184 conjuctions. [2018-06-18 16:57:04,475 WARN ]: expecting exponential blowup for input size 12 [2018-06-18 16:57:04,611 WARN ]: Simplifying disjunction of 10368 conjuctions. This might take some time... [2018-06-18 16:57:11,039 INFO ]: Simplified to disjunction of 5184 conjuctions. [2018-06-18 16:57:11,066 WARN ]: expecting exponential blowup for input size 9 [2018-06-18 16:57:11,661 WARN ]: expecting exponential blowup for input size 13 [2018-06-18 16:57:11,923 WARN ]: Simplifying disjunction of 20736 conjuctions. This might take some time... [2018-06-18 16:57:41,949 INFO ]: Simplified to disjunction of 10368 conjuctions. [2018-06-18 16:57:41,982 WARN ]: expecting exponential blowup for input size 13 [2018-06-18 16:57:42,153 WARN ]: Simplifying disjunction of 20736 conjuctions. This might take some time... Received shutdown request... [2018-06-18 16:58:01,437 INFO ]: Timeout while computing interpolants [2018-06-18 16:58:01,638 WARN ]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-18 16:58:01,638 WARN ]: Verification canceled [2018-06-18 16:58:01,642 WARN ]: Timeout [2018-06-18 16:58:01,642 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.06 04:58:01 BoogieIcfgContainer [2018-06-18 16:58:01,642 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-18 16:58:01,643 INFO ]: Toolchain (without parser) took 74121.70 ms. Allocated memory was 308.8 MB in the beginning and 1.3 GB in the end (delta: 1.0 GB). Free memory was 256.2 MB in the beginning and 927.9 MB in the end (delta: -671.7 MB). Peak memory consumption was 1.1 GB. Max. memory is 3.6 GB. [2018-06-18 16:58:01,644 INFO ]: SmtParser took 0.06 ms. Allocated memory is still 308.8 MB. Free memory is still 274.3 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-18 16:58:01,644 INFO ]: ChcToBoogie took 70.27 ms. Allocated memory is still 308.8 MB. Free memory was 255.2 MB in the beginning and 252.2 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. [2018-06-18 16:58:01,645 INFO ]: Boogie Preprocessor took 46.35 ms. Allocated memory is still 308.8 MB. Free memory was 252.2 MB in the beginning and 251.1 MB in the end (delta: 1.0 MB). Peak memory consumption was 1.0 MB. Max. memory is 3.6 GB. [2018-06-18 16:58:01,645 INFO ]: RCFGBuilder took 350.66 ms. Allocated memory is still 308.8 MB. Free memory was 251.1 MB in the beginning and 234.2 MB in the end (delta: 17.0 MB). Peak memory consumption was 17.0 MB. Max. memory is 3.6 GB. [2018-06-18 16:58:01,646 INFO ]: TraceAbstraction took 73645.46 ms. Allocated memory was 308.8 MB in the beginning and 1.3 GB in the end (delta: 1.0 GB). Free memory was 233.2 MB in the beginning and 927.9 MB in the end (delta: -694.8 MB). Peak memory consumption was 1.0 GB. Max. memory is 3.6 GB. [2018-06-18 16:58:01,655 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.06 ms. Allocated memory is still 308.8 MB. Free memory is still 274.3 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 70.27 ms. Allocated memory is still 308.8 MB. Free memory was 255.2 MB in the beginning and 252.2 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 46.35 ms. Allocated memory is still 308.8 MB. Free memory was 252.2 MB in the beginning and 251.1 MB in the end (delta: 1.0 MB). Peak memory consumption was 1.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 350.66 ms. Allocated memory is still 308.8 MB. Free memory was 251.1 MB in the beginning and 234.2 MB in the end (delta: 17.0 MB). Peak memory consumption was 17.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 73645.46 ms. Allocated memory was 308.8 MB in the beginning and 1.3 GB in the end (delta: 1.0 GB). Free memory was 233.2 MB in the beginning and 927.9 MB in the end (delta: -694.8 MB). Peak memory consumption was 1.0 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 18 with TraceHistMax 3, while TraceCheckSpWp was constructing forward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while DnfTransformerHelper was XNF transformer was simplifying 20736 conjuctions. . - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 73.5s OverallTime, 3 OverallIterations, 3 TraceHistogramMax, 0.5s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 22 SDtfs, 6 SDslu, 53 SDs, 0 SdLazy, 37 SolverSat, 7 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 25 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 2.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=15occurred in iteration=2, 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, 2 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 5.3s InterpolantComputationTime, 35 NumberOfCodeBlocks, 35 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 32 ConstructedInterpolants, 0 QuantifiedInterpolants, 2596 SizeOfPredicates, 33 NumberOfNonLiveVariables, 330 ConjunctsInSsa, 49 ConjunctsInUnsatCore, 3 InterpolantComputations, 1 PerfectInterpolantSequences, 2/6 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/SYNAPSE_6.smt2_chcToBoogie_automizer.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-18_16-58-01-673.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/SYNAPSE_6.smt2_chcToBoogie_automizer.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-18_16-58-01-673.csv Completed graceful shutdown