java -Xss1g -Xmx4000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCHC.xml --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -s ../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_No_Goto.epf -i /storage/chc-comp/vmt-chc-benchmarks/cav12/floppy_simpl4.cil.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 14:03:43,263 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 14:03:43,265 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 14:03:43,277 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 14:03:43,277 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 14:03:43,278 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 14:03:43,279 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 14:03:43,284 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 14:03:43,285 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 14:03:43,287 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 14:03:43,288 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 14:03:43,288 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 14:03:43,289 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 14:03:43,290 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 14:03:43,290 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 14:03:43,295 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 14:03:43,296 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 14:03:43,309 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 14:03:43,311 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 14:03:43,311 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 14:03:43,312 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 14:03:43,314 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 14:03:43,315 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 14:03:43,315 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 14:03:43,315 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 14:03:43,316 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 14:03:43,321 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 14:03:43,322 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 14:03:43,323 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 14:03:43,323 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 14:03:43,324 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 14:03:43,324 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 14:03:43,325 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 14:03:43,325 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 14:03:43,326 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 14:03:43,326 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_No_Goto.epf [2018-06-22 14:03:43,343 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 14:03:43,345 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 14:03:43,345 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 14:03:43,345 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 14:03:43,346 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 14:03:43,346 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 14:03:43,347 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 14:03:43,347 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 14:03:43,347 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 14:03:43,347 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 14:03:43,347 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 14:03:43,348 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 14:03:43,348 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 14:03:43,348 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 14:03:43,349 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 14:03:43,349 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 14:03:43,349 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 14:03:43,349 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 14:03:43,349 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 14:03:43,351 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 14:03:43,351 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 14:03:43,400 INFO ]: Repository-Root is: /tmp [2018-06-22 14:03:43,411 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 14:03:43,415 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 14:03:43,416 INFO ]: Initializing SmtParser... [2018-06-22 14:03:43,416 INFO ]: SmtParser initialized [2018-06-22 14:03:43,417 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/cav12/floppy_simpl4.cil.smt2 [2018-06-22 14:03:43,418 INFO ]: Parsing .smt2 file as a set of Horn Clauses No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-06-22 14:03:43,511 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/floppy_simpl4.cil.smt2 unknown [2018-06-22 14:03:44,916 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/floppy_simpl4.cil.smt2 [2018-06-22 14:03:44,921 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 14:03:44,927 INFO ]: Walking toolchain with 4 elements. [2018-06-22 14:03:44,928 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 14:03:44,928 INFO ]: Initializing ChcToBoogie... [2018-06-22 14:03:44,928 INFO ]: ChcToBoogie initialized [2018-06-22 14:03:44,932 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 02:03:44" (1/1) ... [2018-06-22 14:03:45,030 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:03:45 Unit [2018-06-22 14:03:45,030 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 14:03:45,030 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 14:03:45,030 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 14:03:45,030 INFO ]: Boogie Preprocessor initialized [2018-06-22 14:03:45,052 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:03:45" (1/1) ... [2018-06-22 14:03:45,052 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:03:45" (1/1) ... [2018-06-22 14:03:45,082 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:03:45" (1/1) ... [2018-06-22 14:03:45,082 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:03:45" (1/1) ... [2018-06-22 14:03:45,115 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:03:45" (1/1) ... [2018-06-22 14:03:45,116 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:03:45" (1/1) ... [2018-06-22 14:03:45,126 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:03:45" (1/1) ... [2018-06-22 14:03:45,138 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 14:03:45,139 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 14:03:45,139 INFO ]: Initializing RCFGBuilder... [2018-06-22 14:03:45,139 INFO ]: RCFGBuilder initialized [2018-06-22 14:03:45,140 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:03:45" (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-22 14:03:45,152 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 14:03:45,152 INFO ]: Found specification of procedure False [2018-06-22 14:03:45,152 INFO ]: Found implementation of procedure False [2018-06-22 14:03:45,152 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-22 14:03:45,152 INFO ]: Found specification of procedure state [2018-06-22 14:03:45,152 INFO ]: Found implementation of procedure state [2018-06-22 14:03:45,152 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 14:03:45,152 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 14:03:45,152 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-22 14:03:46,352 INFO ]: Using library mode [2018-06-22 14:03:46,352 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 02:03:46 BoogieIcfgContainer [2018-06-22 14:03:46,353 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 14:03:46,354 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 14:03:46,354 INFO ]: Initializing TraceAbstraction... [2018-06-22 14:03:46,359 INFO ]: TraceAbstraction initialized [2018-06-22 14:03:46,359 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 02:03:44" (1/3) ... [2018-06-22 14:03:46,360 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7149164b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 02:03:46, skipping insertion in model container [2018-06-22 14:03:46,360 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:03:45" (2/3) ... [2018-06-22 14:03:46,360 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7149164b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 02:03:46, skipping insertion in model container [2018-06-22 14:03:46,360 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 02:03:46" (3/3) ... [2018-06-22 14:03:46,362 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 14:03:46,372 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 14:03:46,384 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 14:03:46,429 INFO ]: Using default assertion order modulation [2018-06-22 14:03:46,430 INFO ]: Interprodecural is true [2018-06-22 14:03:46,430 INFO ]: Hoare is false [2018-06-22 14:03:46,430 INFO ]: Compute interpolants for FPandBP [2018-06-22 14:03:46,430 INFO ]: Backedges is TWOTRACK [2018-06-22 14:03:46,430 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 14:03:46,430 INFO ]: Difference is false [2018-06-22 14:03:46,430 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 14:03:46,430 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 14:03:46,443 INFO ]: Start isEmpty. Operand 13 states. [2018-06-22 14:03:46,455 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 14:03:46,455 INFO ]: Found error trace [2018-06-22 14:03:46,456 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:03:46,456 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:03:46,462 INFO ]: Analyzing trace with hash -597537630, now seen corresponding path program 1 times [2018-06-22 14:03:46,464 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:03:46,464 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:03:46,498 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:03:46,498 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 14:03:46,498 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:03:46,545 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:03:46,776 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 14:03:46,779 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 14:03:46,779 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 14:03:46,781 INFO ]: Interpolant automaton has 4 states [2018-06-22 14:03:46,799 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 14:03:46,800 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 14:03:46,802 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-22 14:03:47,073 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:03:47,073 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-22 14:03:47,074 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 14:03:47,075 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 14:03:47,075 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:03:47,089 INFO ]: With dead ends: 13 [2018-06-22 14:03:47,089 INFO ]: Without dead ends: 13 [2018-06-22 14:03:47,091 INFO ]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 14:03:47,104 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 14:03:47,133 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 14:03:47,134 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 14:03:47,135 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-22 14:03:47,136 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-22 14:03:47,136 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:03:47,136 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-22 14:03:47,136 INFO ]: Interpolant automaton has 4 states. [2018-06-22 14:03:47,136 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-22 14:03:47,139 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 14:03:47,139 INFO ]: Found error trace [2018-06-22 14:03:47,139 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:03:47,139 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:03:47,139 INFO ]: Analyzing trace with hash 1530833734, now seen corresponding path program 1 times [2018-06-22 14:03:47,139 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:03:47,139 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:03:47,140 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:03:47,140 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 14:03:47,140 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:03:47,550 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:03:48,075 WARN ]: Spent 105.00 ms on a formula simplification that was a NOOP. DAG size: 4 [2018-06-22 14:03:48,283 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 14:03:48,283 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:03:48,283 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2018-06-22 14:03:48,300 INFO ]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 14:03:48,536 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:03:48,558 INFO ]: Computing forward predicates... [2018-06-22 14:03:50,366 WARN ]: Spent 606.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 27 [2018-06-22 14:03:50,688 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 14:03:50,710 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:03:50,711 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2018-06-22 14:03:50,711 INFO ]: Interpolant automaton has 9 states [2018-06-22 14:03:50,711 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-22 14:03:50,711 INFO ]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2018-06-22 14:03:50,712 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 9 states. [2018-06-22 14:03:51,098 WARN ]: Spent 228.00 ms on a formula simplification. DAG size of input: 31 DAG size of output: 26 [2018-06-22 14:03:51,133 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:03:51,133 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-22 14:03:51,134 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 14:03:51,134 INFO ]: Start accepts. Automaton has 9 states. Word has length 13 [2018-06-22 14:03:51,135 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:03:51,135 INFO ]: With dead ends: 15 [2018-06-22 14:03:51,135 INFO ]: Without dead ends: 15 [2018-06-22 14:03:51,136 INFO ]: 0 DeclaredPredicates, 19 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2018-06-22 14:03:51,136 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 14:03:51,138 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 14:03:51,138 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 14:03:51,139 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-22 14:03:51,139 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-22 14:03:51,139 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:03:51,139 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-22 14:03:51,139 INFO ]: Interpolant automaton has 9 states. [2018-06-22 14:03:51,139 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-22 14:03:51,139 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 14:03:51,140 INFO ]: Found error trace [2018-06-22 14:03:51,140 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:03:51,140 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:03:51,140 INFO ]: Analyzing trace with hash -1486246934, now seen corresponding path program 2 times [2018-06-22 14:03:51,140 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:03:51,140 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:03:51,141 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:03:51,141 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 14:03:51,141 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:03:51,686 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:03:53,631 WARN ]: Spent 1.02 s on a formula simplification. DAG size of input: 65 DAG size of output: 29 [2018-06-22 14:03:53,893 WARN ]: Spent 250.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 29 [2018-06-22 14:03:54,361 WARN ]: Spent 428.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 19 [2018-06-22 14:03:54,371 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 14:03:54,371 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:03:54,371 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 14:03:54,391 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 14:03:54,797 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 14:03:54,797 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:03:54,830 INFO ]: Computing forward predicates... [2018-06-22 14:03:57,086 WARN ]: Spent 1.18 s on a formula simplification. DAG size of input: 48 DAG size of output: 32 [2018-06-22 14:04:01,726 WARN ]: Spent 731.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 59 [2018-06-22 14:04:02,024 WARN ]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 38 [2018-06-22 14:04:02,114 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 14:04:02,141 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:04:02,141 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2018-06-22 14:04:02,142 INFO ]: Interpolant automaton has 13 states [2018-06-22 14:04:02,142 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-22 14:04:02,142 INFO ]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2018-06-22 14:04:02,142 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 13 states. [2018-06-22 14:04:03,340 WARN ]: Spent 1.06 s on a formula simplification. DAG size of input: 78 DAG size of output: 74 [2018-06-22 14:04:03,917 WARN ]: Spent 519.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 63 [2018-06-22 14:04:04,362 WARN ]: Spent 379.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 52 [2018-06-22 14:04:04,456 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:04:04,457 INFO ]: Finished difference Result 17 states and 18 transitions. [2018-06-22 14:04:04,457 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 14:04:04,457 INFO ]: Start accepts. Automaton has 13 states. Word has length 17 [2018-06-22 14:04:04,457 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:04:04,458 INFO ]: With dead ends: 17 [2018-06-22 14:04:04,458 INFO ]: Without dead ends: 17 [2018-06-22 14:04:04,458 INFO ]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 6.4s TimeCoverageRelationStatistics Valid=61, Invalid=179, Unknown=0, NotChecked=0, Total=240 [2018-06-22 14:04:04,458 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-22 14:04:04,460 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-22 14:04:04,460 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-22 14:04:04,460 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-22 14:04:04,460 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 17 [2018-06-22 14:04:04,461 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:04:04,461 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-22 14:04:04,461 INFO ]: Interpolant automaton has 13 states. [2018-06-22 14:04:04,461 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-22 14:04:04,461 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 14:04:04,461 INFO ]: Found error trace [2018-06-22 14:04:04,461 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:04:04,461 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:04:04,462 INFO ]: Analyzing trace with hash -2056434034, now seen corresponding path program 3 times [2018-06-22 14:04:04,462 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:04:04,462 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:04:04,462 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:04:04,462 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 14:04:04,462 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:04:05,089 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:04:07,061 WARN ]: Spent 972.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 29 [2018-06-22 14:04:07,823 WARN ]: Spent 669.00 ms on a formula simplification. DAG size of input: 155 DAG size of output: 94 [2018-06-22 14:04:08,381 WARN ]: Spent 446.00 ms on a formula simplification. DAG size of input: 138 DAG size of output: 60 [2018-06-22 14:04:08,635 WARN ]: Spent 137.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2018-06-22 14:04:09,730 WARN ]: Spent 931.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 50 [2018-06-22 14:04:09,956 WARN ]: Spent 205.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 19 [2018-06-22 14:04:09,970 INFO ]: Checked inductivity of 21 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 14:04:09,971 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:04:09,971 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 14:04:09,986 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 14:04:10,513 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-22 14:04:10,513 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:04:10,548 INFO ]: Computing forward predicates... [2018-06-22 14:04:11,992 WARN ]: Spent 553.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 58 [2018-06-22 14:04:17,660 WARN ]: Spent 2.87 s on a formula simplification. DAG size of input: 167 DAG size of output: 127 Received shutdown request... [2018-06-22 14:04:41,350 INFO ]: Timeout while computing interpolants [2018-06-22 14:04:41,551 WARN ]: Destroyed unattended storables created during the last iteration: 5 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 14:04:41,551 WARN ]: Verification canceled [2018-06-22 14:04:41,555 WARN ]: Timeout [2018-06-22 14:04:41,555 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 02:04:41 BoogieIcfgContainer [2018-06-22 14:04:41,555 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 14:04:41,556 INFO ]: Toolchain (without parser) took 56634.97 ms. Allocated memory was 331.4 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 214.9 MB in the beginning and 1.4 GB in the end (delta: -1.2 GB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 14:04:41,557 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 305.1 MB. Free memory is still 269.6 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 14:04:41,557 INFO ]: ChcToBoogie took 102.37 ms. Allocated memory is still 331.4 MB. Free memory was 212.5 MB in the beginning and 207.7 MB in the end (delta: 4.8 MB). Peak memory consumption was 4.8 MB. Max. memory is 3.6 GB. [2018-06-22 14:04:41,557 INFO ]: Boogie Preprocessor took 107.87 ms. Allocated memory is still 331.4 MB. Free memory was 207.7 MB in the beginning and 203.0 MB in the end (delta: 4.8 MB). Peak memory consumption was 4.8 MB. Max. memory is 3.6 GB. [2018-06-22 14:04:41,558 INFO ]: RCFGBuilder took 1213.86 ms. Allocated memory was 331.4 MB in the beginning and 371.2 MB in the end (delta: 39.8 MB). Free memory was 203.0 MB in the beginning and 215.4 MB in the end (delta: -12.4 MB). Peak memory consumption was 31.5 MB. Max. memory is 3.6 GB. [2018-06-22 14:04:41,558 INFO ]: TraceAbstraction took 55201.09 ms. Allocated memory was 371.2 MB in the beginning and 1.5 GB in the end (delta: 1.1 GB). Free memory was 215.4 MB in the beginning and 1.4 GB in the end (delta: -1.2 GB). Peak memory consumption was 1.2 GB. Max. memory is 3.6 GB. [2018-06-22 14:04:41,561 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 305.1 MB. Free memory is still 269.6 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 102.37 ms. Allocated memory is still 331.4 MB. Free memory was 212.5 MB in the beginning and 207.7 MB in the end (delta: 4.8 MB). Peak memory consumption was 4.8 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 107.87 ms. Allocated memory is still 331.4 MB. Free memory was 207.7 MB in the beginning and 203.0 MB in the end (delta: 4.8 MB). Peak memory consumption was 4.8 MB. Max. memory is 3.6 GB. * RCFGBuilder took 1213.86 ms. Allocated memory was 331.4 MB in the beginning and 371.2 MB in the end (delta: 39.8 MB). Free memory was 203.0 MB in the beginning and 215.4 MB in the end (delta: -12.4 MB). Peak memory consumption was 31.5 MB. Max. memory is 3.6 GB. * TraceAbstraction took 55201.09 ms. Allocated memory was 371.2 MB in the beginning and 1.5 GB in the end (delta: 1.1 GB). Free memory was 215.4 MB in the beginning and 1.4 GB in the end (delta: -1.2 GB). 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 22 with TraceHistMax 4, while TraceCheckSpWp was constructing forward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while XnfDer was eliminating 10044 quantified variables from 68 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 55.1s OverallTime, 4 OverallIterations, 4 TraceHistogramMax, 3.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 34 SDtfs, 14 SDslu, 104 SDs, 0 SdLazy, 82 SolverSat, 12 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 50 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 7.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=17occurred in iteration=3, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 3 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 1.3s SatisfiabilityAnalysisTime, 13.1s InterpolantComputationTime, 69 NumberOfCodeBlocks, 69 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 64 ConstructedInterpolants, 0 QuantifiedInterpolants, 19128 SizeOfPredicates, 1907 NumberOfNonLiveVariables, 1104 ConjunctsInSsa, 40 ConjunctsInUnsatCore, 5 InterpolantComputations, 1 PerfectInterpolantSequences, 8/26 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/floppy_simpl4.cil.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_14-04-41-570.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/floppy_simpl4.cil.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_14-04-41-570.csv Completed graceful shutdown