java -Xss4m -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/floppy_simpl3.cil.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-14921ce [2018-06-25 11:58:00,775 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-25 11:58:00,776 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-25 11:58:00,787 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-25 11:58:00,787 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-25 11:58:00,788 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-25 11:58:00,789 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-25 11:58:00,791 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-25 11:58:00,792 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-25 11:58:00,793 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-25 11:58:00,795 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-25 11:58:00,795 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-25 11:58:00,796 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-25 11:58:00,797 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-25 11:58:00,798 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-25 11:58:00,799 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-25 11:58:00,803 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-25 11:58:00,804 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-25 11:58:00,816 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-25 11:58:00,817 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-25 11:58:00,818 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-25 11:58:00,820 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-25 11:58:00,821 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-25 11:58:00,821 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-25 11:58:00,821 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-25 11:58:00,822 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-25 11:58:00,825 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-25 11:58:00,826 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-25 11:58:00,827 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-25 11:58:00,827 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-25 11:58:00,828 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-25 11:58:00,828 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-25 11:58:00,828 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-25 11:58:00,829 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-25 11:58:00,830 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-25 11:58:00,830 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-25 11:58:00,852 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-25 11:58:00,852 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-25 11:58:00,852 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-25 11:58:00,853 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-25 11:58:00,853 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-06-25 11:58:00,854 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-06-25 11:58:00,854 INFO L133 SettingsManager]: * Create interprocedural compositions=false [2018-06-25 11:58:00,854 INFO L133 SettingsManager]: * Use SBE=true [2018-06-25 11:58:00,854 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-25 11:58:00,854 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-25 11:58:00,855 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-25 11:58:00,859 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-25 11:58:00,859 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-25 11:58:00,859 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-25 11:58:00,859 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-25 11:58:00,860 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-25 11:58:00,860 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-25 11:58:00,860 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-25 11:58:00,860 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-25 11:58:00,860 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-25 11:58:00,860 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-25 11:58:00,863 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-25 11:58:00,864 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-25 11:58:00,903 INFO ]: Repository-Root is: /tmp [2018-06-25 11:58:00,917 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-25 11:58:00,921 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-25 11:58:00,922 INFO ]: Initializing SmtParser... [2018-06-25 11:58:00,922 INFO ]: SmtParser initialized [2018-06-25 11:58:00,923 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/cav12/floppy_simpl3.cil.smt2 [2018-06-25 11:58:00,924 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-25 11:58:01,016 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/floppy_simpl3.cil.smt2 unknown [2018-06-25 11:58:02,016 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/floppy_simpl3.cil.smt2 [2018-06-25 11:58:02,020 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-25 11:58:02,025 INFO ]: Walking toolchain with 4 elements. [2018-06-25 11:58:02,026 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-25 11:58:02,026 INFO ]: Initializing ChcToBoogie... [2018-06-25 11:58:02,026 INFO ]: ChcToBoogie initialized [2018-06-25 11:58:02,029 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 11:58:02" (1/1) ... [2018-06-25 11:58:02,157 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 11:58:02 Unit [2018-06-25 11:58:02,158 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-25 11:58:02,164 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-25 11:58:02,164 INFO ]: Initializing Boogie Preprocessor... [2018-06-25 11:58:02,164 INFO ]: Boogie Preprocessor initialized [2018-06-25 11:58:02,185 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 11:58:02" (1/1) ... [2018-06-25 11:58:02,185 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 11:58:02" (1/1) ... [2018-06-25 11:58:02,213 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 11:58:02" (1/1) ... [2018-06-25 11:58:02,213 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 11:58:02" (1/1) ... [2018-06-25 11:58:02,245 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 11:58:02" (1/1) ... [2018-06-25 11:58:02,246 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 11:58:02" (1/1) ... [2018-06-25 11:58:02,252 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 11:58:02" (1/1) ... [2018-06-25 11:58:02,260 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-25 11:58:02,261 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-25 11:58:02,261 INFO ]: Initializing RCFGBuilder... [2018-06-25 11:58:02,261 INFO ]: RCFGBuilder initialized [2018-06-25 11:58:02,261 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 11:58:02" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2018-06-25 11:58:02,271 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-25 11:58:02,271 INFO ]: Found specification of procedure gotoProc [2018-06-25 11:58:02,271 INFO ]: Found implementation of procedure gotoProc [2018-06-25 11:58:02,271 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-25 11:58:02,271 INFO ]: Found specification of procedure Ultimate.START [2018-06-25 11:58:02,271 INFO ]: Found implementation of procedure Ultimate.START Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-25 11:58:02,872 INFO ]: Using library mode [2018-06-25 11:58:02,873 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 11:58:02 BoogieIcfgContainer [2018-06-25 11:58:02,873 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-25 11:58:02,874 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-25 11:58:02,874 INFO ]: Initializing TraceAbstraction... [2018-06-25 11:58:02,879 INFO ]: TraceAbstraction initialized [2018-06-25 11:58:02,879 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 11:58:02" (1/3) ... [2018-06-25 11:58:02,880 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@42feb2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 25.06 11:58:02, skipping insertion in model container [2018-06-25 11:58:02,880 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 11:58:02" (2/3) ... [2018-06-25 11:58:02,880 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@42feb2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.06 11:58:02, skipping insertion in model container [2018-06-25 11:58:02,880 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 11:58:02" (3/3) ... [2018-06-25 11:58:02,883 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-25 11:58:02,892 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-25 11:58:02,903 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-25 11:58:02,957 INFO ]: Using default assertion order modulation [2018-06-25 11:58:02,957 INFO ]: Interprodecural is true [2018-06-25 11:58:02,957 INFO ]: Hoare is false [2018-06-25 11:58:02,957 INFO ]: Compute interpolants for FPandBP [2018-06-25 11:58:02,957 INFO ]: Backedges is TWOTRACK [2018-06-25 11:58:02,957 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-25 11:58:02,957 INFO ]: Difference is false [2018-06-25 11:58:02,957 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-25 11:58:02,957 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-25 11:58:02,973 INFO ]: Start isEmpty. Operand 10 states. [2018-06-25 11:58:02,984 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-25 11:58:02,985 INFO ]: Found error trace [2018-06-25 11:58:02,985 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-25 11:58:02,985 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 11:58:02,990 INFO ]: Analyzing trace with hash 1285054476, now seen corresponding path program 1 times [2018-06-25 11:58:02,991 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 11:58:02,992 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 11:58:03,041 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 11:58:03,041 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 11:58:03,041 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 11:58:03,121 INFO ]: Conjunction of SSA is unsat [2018-06-25 11:58:03,241 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 11:58:03,244 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-25 11:58:03,244 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-25 11:58:03,246 INFO ]: Interpolant automaton has 3 states [2018-06-25 11:58:03,281 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-25 11:58:03,281 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-25 11:58:03,284 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-25 11:58:03,425 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 11:58:03,425 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-25 11:58:03,427 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-25 11:58:03,428 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-25 11:58:03,428 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 11:58:03,438 INFO ]: With dead ends: 9 [2018-06-25 11:58:03,438 INFO ]: Without dead ends: 9 [2018-06-25 11:58:03,440 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-25 11:58:03,458 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-25 11:58:03,478 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-25 11:58:03,479 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-25 11:58:03,479 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-25 11:58:03,480 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-25 11:58:03,481 INFO ]: Finished accepts. word is rejected. [2018-06-25 11:58:03,481 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-25 11:58:03,481 INFO ]: Interpolant automaton has 3 states. [2018-06-25 11:58:03,481 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-25 11:58:03,481 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-25 11:58:03,481 INFO ]: Found error trace [2018-06-25 11:58:03,481 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 11:58:03,481 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 11:58:03,481 INFO ]: Analyzing trace with hash 1180100628, now seen corresponding path program 1 times [2018-06-25 11:58:03,481 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 11:58:03,481 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 11:58:03,482 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 11:58:03,482 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 11:58:03,482 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 11:58:03,704 INFO ]: Conjunction of SSA is unsat [2018-06-25 11:58:04,189 WARN ]: Spent 131.00 ms on a formula simplification that was a NOOP. DAG size: 6 [2018-06-25 11:58:04,190 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 11:58:04,190 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 11:58:04,190 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-25 11:58:04,207 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-25 11:58:04,422 INFO ]: Conjunction of SSA is unsat [2018-06-25 11:58:04,447 INFO ]: Computing forward predicates... [2018-06-25 11:58:06,197 WARN ]: Spent 550.00 ms on a formula simplification. DAG size of input: 22 DAG size of output: 12 [2018-06-25 11:58:06,200 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 11:58:06,235 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 11:58:06,235 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2018-06-25 11:58:06,235 INFO ]: Interpolant automaton has 6 states [2018-06-25 11:58:06,235 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-25 11:58:06,236 INFO ]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2018-06-25 11:58:06,236 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 6 states. [2018-06-25 11:58:06,370 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 11:58:06,370 INFO ]: Finished difference Result 10 states and 10 transitions. [2018-06-25 11:58:06,371 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-25 11:58:06,371 INFO ]: Start accepts. Automaton has 6 states. Word has length 8 [2018-06-25 11:58:06,371 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 11:58:06,371 INFO ]: With dead ends: 10 [2018-06-25 11:58:06,371 INFO ]: Without dead ends: 10 [2018-06-25 11:58:06,372 INFO ]: 0 DeclaredPredicates, 12 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2018-06-25 11:58:06,372 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-25 11:58:06,373 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-25 11:58:06,373 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-25 11:58:06,374 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-06-25 11:58:06,374 INFO ]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 8 [2018-06-25 11:58:06,374 INFO ]: Finished accepts. word is rejected. [2018-06-25 11:58:06,374 INFO ]: Abstraction has 10 states and 10 transitions. [2018-06-25 11:58:06,374 INFO ]: Interpolant automaton has 6 states. [2018-06-25 11:58:06,374 INFO ]: Start isEmpty. Operand 10 states and 10 transitions. [2018-06-25 11:58:06,374 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-25 11:58:06,374 INFO ]: Found error trace [2018-06-25 11:58:06,374 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 11:58:06,374 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 11:58:06,374 INFO ]: Analyzing trace with hash -2073468660, now seen corresponding path program 2 times [2018-06-25 11:58:06,374 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 11:58:06,374 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 11:58:06,375 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 11:58:06,375 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 11:58:06,375 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 11:58:06,765 INFO ]: Conjunction of SSA is unsat [2018-06-25 11:58:07,682 WARN ]: Spent 348.00 ms on a formula simplification. DAG size of input: 33 DAG size of output: 19 [2018-06-25 11:58:07,698 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 11:58:07,698 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 11:58:07,698 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-25 11:58:07,704 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-25 11:58:07,949 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-25 11:58:07,949 INFO ]: Conjunction of SSA is unsat [2018-06-25 11:58:07,970 INFO ]: Computing forward predicates... [2018-06-25 11:58:08,806 WARN ]: Spent 174.00 ms on a formula simplification. DAG size of input: 29 DAG size of output: 17 [2018-06-25 11:58:16,820 WARN ]: Spent 115.00 ms on a formula simplification. DAG size of input: 31 DAG size of output: 18 [2018-06-25 11:58:16,823 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 11:58:16,846 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 11:58:16,846 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2018-06-25 11:58:16,846 INFO ]: Interpolant automaton has 8 states [2018-06-25 11:58:16,847 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-25 11:58:16,847 INFO ]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-06-25 11:58:16,847 INFO ]: Start difference. First operand 10 states and 10 transitions. Second operand 8 states. [2018-06-25 11:58:16,948 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 11:58:16,948 INFO ]: Finished difference Result 11 states and 11 transitions. [2018-06-25 11:58:16,948 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-25 11:58:16,948 INFO ]: Start accepts. Automaton has 8 states. Word has length 9 [2018-06-25 11:58:16,949 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 11:58:16,949 INFO ]: With dead ends: 11 [2018-06-25 11:58:16,949 INFO ]: Without dead ends: 11 [2018-06-25 11:58:16,949 INFO ]: 0 DeclaredPredicates, 14 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-06-25 11:58:16,949 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-25 11:58:16,950 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-25 11:58:16,950 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-25 11:58:16,951 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-06-25 11:58:16,951 INFO ]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 9 [2018-06-25 11:58:16,951 INFO ]: Finished accepts. word is rejected. [2018-06-25 11:58:16,951 INFO ]: Abstraction has 11 states and 11 transitions. [2018-06-25 11:58:16,951 INFO ]: Interpolant automaton has 8 states. [2018-06-25 11:58:16,951 INFO ]: Start isEmpty. Operand 11 states and 11 transitions. [2018-06-25 11:58:16,951 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-25 11:58:16,951 INFO ]: Found error trace [2018-06-25 11:58:16,951 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 11:58:16,952 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 11:58:16,952 INFO ]: Analyzing trace with hash 145098516, now seen corresponding path program 3 times [2018-06-25 11:58:16,952 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 11:58:16,952 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 11:58:16,953 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 11:58:16,953 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 11:58:16,953 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 11:58:17,401 INFO ]: Conjunction of SSA is unsat [2018-06-25 11:58:18,343 WARN ]: Spent 299.00 ms on a formula simplification. DAG size of input: 25 DAG size of output: 15 [2018-06-25 11:58:18,550 WARN ]: Spent 195.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 46 [2018-06-25 11:58:18,566 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 11:58:18,566 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 11:58:18,566 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-25 11:58:18,574 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-25 11:58:18,886 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-25 11:58:18,886 INFO ]: Conjunction of SSA is unsat [2018-06-25 11:58:18,909 INFO ]: Computing forward predicates... [2018-06-25 11:58:20,014 WARN ]: Spent 114.00 ms on a formula simplification. DAG size of input: 29 DAG size of output: 17 [2018-06-25 11:58:31,714 WARN ]: Spent 286.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 46 [2018-06-25 11:58:37,271 WARN ]: Spent 282.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 26 [2018-06-25 11:58:37,274 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 11:58:37,295 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 11:58:37,295 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2018-06-25 11:58:37,296 INFO ]: Interpolant automaton has 10 states [2018-06-25 11:58:37,296 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-25 11:58:37,296 INFO ]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2018-06-25 11:58:37,296 INFO ]: Start difference. First operand 11 states and 11 transitions. Second operand 10 states. [2018-06-25 11:58:37,369 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 11:58:37,369 INFO ]: Finished difference Result 12 states and 12 transitions. [2018-06-25 11:58:37,369 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-25 11:58:37,369 INFO ]: Start accepts. Automaton has 10 states. Word has length 10 [2018-06-25 11:58:37,369 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 11:58:37,370 INFO ]: With dead ends: 12 [2018-06-25 11:58:37,370 INFO ]: Without dead ends: 12 [2018-06-25 11:58:37,370 INFO ]: 0 DeclaredPredicates, 16 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=42, Invalid=68, Unknown=0, NotChecked=0, Total=110 [2018-06-25 11:58:37,370 INFO ]: Start minimizeSevpa. Operand 12 states. [2018-06-25 11:58:37,371 INFO ]: Finished minimizeSevpa. Reduced states from 12 to 12. [2018-06-25 11:58:37,371 INFO ]: Start removeUnreachable. Operand 12 states. [2018-06-25 11:58:37,372 INFO ]: Finished removeUnreachable. Reduced from 12 states to 12 states and 12 transitions. [2018-06-25 11:58:37,372 INFO ]: Start accepts. Automaton has 12 states and 12 transitions. Word has length 10 [2018-06-25 11:58:37,372 INFO ]: Finished accepts. word is rejected. [2018-06-25 11:58:37,372 INFO ]: Abstraction has 12 states and 12 transitions. [2018-06-25 11:58:37,372 INFO ]: Interpolant automaton has 10 states. [2018-06-25 11:58:37,372 INFO ]: Start isEmpty. Operand 12 states and 12 transitions. [2018-06-25 11:58:37,372 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-25 11:58:37,372 INFO ]: Found error trace [2018-06-25 11:58:37,372 INFO ]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 11:58:37,372 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 11:58:37,372 INFO ]: Analyzing trace with hash 201204236, now seen corresponding path program 4 times [2018-06-25 11:58:37,372 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 11:58:37,373 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 11:58:37,373 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 11:58:37,373 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 11:58:37,373 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 11:58:37,840 INFO ]: Conjunction of SSA is unsat [2018-06-25 11:58:38,966 WARN ]: Spent 469.00 ms on a formula simplification. DAG size of input: 17 DAG size of output: 13 [2018-06-25 11:58:39,273 WARN ]: Spent 219.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 52 [2018-06-25 11:58:39,284 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 11:58:39,284 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 11:58:39,284 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2018-06-25 11:58:39,298 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 11:58:39,634 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-25 11:58:39,634 INFO ]: Conjunction of SSA is unsat [2018-06-25 11:58:39,660 INFO ]: Computing forward predicates... [2018-06-25 11:58:44,821 WARN ]: Spent 104.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 30 Received shutdown request... [2018-06-25 11:59:07,345 INFO ]: Timeout while computing interpolants [2018-06-25 11:59:07,546 WARN ]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 11:59:07,546 WARN ]: Verification canceled [2018-06-25 11:59:07,550 WARN ]: Timeout [2018-06-25 11:59:07,550 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.06 11:59:07 BoogieIcfgContainer [2018-06-25 11:59:07,550 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-25 11:59:07,551 INFO ]: Toolchain (without parser) took 65530.49 ms. Allocated memory was 325.6 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 282.5 MB in the beginning and 703.7 MB in the end (delta: -421.2 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-25 11:59:07,555 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 304.1 MB. Free memory is still 267.6 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-25 11:59:07,555 INFO ]: ChcToBoogie took 137.40 ms. Allocated memory is still 325.6 MB. Free memory was 282.5 MB in the beginning and 276.9 MB in the end (delta: 5.6 MB). Peak memory consumption was 5.6 MB. Max. memory is 3.6 GB. [2018-06-25 11:59:07,555 INFO ]: Boogie Preprocessor took 96.63 ms. Allocated memory is still 325.6 MB. Free memory was 276.9 MB in the beginning and 273.7 MB in the end (delta: 3.2 MB). Peak memory consumption was 3.2 MB. Max. memory is 3.6 GB. [2018-06-25 11:59:07,555 INFO ]: RCFGBuilder took 612.29 ms. Allocated memory is still 325.6 MB. Free memory was 273.7 MB in the beginning and 181.7 MB in the end (delta: 92.0 MB). Peak memory consumption was 92.0 MB. Max. memory is 3.6 GB. [2018-06-25 11:59:07,556 INFO ]: TraceAbstraction took 64675.69 ms. Allocated memory was 325.6 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 181.7 MB in the beginning and 703.7 MB in the end (delta: -521.9 MB). Peak memory consumption was 1.2 GB. Max. memory is 3.6 GB. [2018-06-25 11:59:07,558 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.07 ms. Allocated memory is still 304.1 MB. Free memory is still 267.6 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 137.40 ms. Allocated memory is still 325.6 MB. Free memory was 282.5 MB in the beginning and 276.9 MB in the end (delta: 5.6 MB). Peak memory consumption was 5.6 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 96.63 ms. Allocated memory is still 325.6 MB. Free memory was 276.9 MB in the beginning and 273.7 MB in the end (delta: 3.2 MB). Peak memory consumption was 3.2 MB. Max. memory is 3.6 GB. * RCFGBuilder took 612.29 ms. Allocated memory is still 325.6 MB. Free memory was 273.7 MB in the beginning and 181.7 MB in the end (delta: 92.0 MB). Peak memory consumption was 92.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 64675.69 ms. Allocated memory was 325.6 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 181.7 MB in the beginning and 703.7 MB in the end (delta: -521.9 MB). Peak memory consumption was 1.2 GB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 0). Cancelled while BasicCegarLoop was analyzing trace of length 12 with TraceHistMax 4, while TraceCheckSpWp was constructing forward predicates, while XnfDer was eliminating 397 quantified variables from 10 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 64.6s OverallTime, 5 OverallIterations, 4 TraceHistogramMax, 0.5s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 28 SDtfs, 2 SDslu, 48 SDs, 0 SdLazy, 28 SolverSat, 8 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 45 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 3.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=12occurred in iteration=4, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 4 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.3s SsaConstructionTime, 1.5s SatisfiabilityAnalysisTime, 31.7s InterpolantComputationTime, 61 NumberOfCodeBlocks, 61 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 54 ConstructedInterpolants, 0 QuantifiedInterpolants, 4248 SizeOfPredicates, 14 NumberOfNonLiveVariables, 1521 ConjunctsInSsa, 114 ConjunctsInUnsatCore, 7 InterpolantComputations, 1 PerfectInterpolantSequences, 0/20 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/floppy_simpl3.cil.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-25_11-59-07-567.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/floppy_simpl3.cil.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-25_11-59-07-567.csv Completed graceful shutdown