java -Xss4m -Xmx4000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCHC_wBE.xml --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -s ../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf -i /storage/chc-comp/eldarica-misc/LIA/HOLA/41.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-14921ce [2018-06-24 20:43:55,731 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-24 20:43:55,733 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-24 20:43:55,744 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-24 20:43:55,744 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-24 20:43:55,745 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-24 20:43:55,746 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-24 20:43:55,748 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-24 20:43:55,750 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-24 20:43:55,750 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-24 20:43:55,751 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-24 20:43:55,751 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-24 20:43:55,752 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-24 20:43:55,753 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-24 20:43:55,754 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-24 20:43:55,755 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-24 20:43:55,757 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-24 20:43:55,759 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-24 20:43:55,760 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-24 20:43:55,761 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-24 20:43:55,762 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-24 20:43:55,765 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-24 20:43:55,765 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-24 20:43:55,765 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-24 20:43:55,766 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-24 20:43:55,767 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-24 20:43:55,768 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-24 20:43:55,769 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-24 20:43:55,770 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-24 20:43:55,770 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-24 20:43:55,771 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-24 20:43:55,771 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-24 20:43:55,772 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-24 20:43:55,778 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-24 20:43:55,778 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-24 20:43:55,779 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-24 20:43:55,806 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-24 20:43:55,806 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-24 20:43:55,806 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-24 20:43:55,807 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-24 20:43:55,808 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-06-24 20:43:55,808 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-06-24 20:43:55,808 INFO L133 SettingsManager]: * Create interprocedural compositions=false [2018-06-24 20:43:55,808 INFO L133 SettingsManager]: * Use SBE=true [2018-06-24 20:43:55,808 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-24 20:43:55,809 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-24 20:43:55,809 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-24 20:43:55,809 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-24 20:43:55,809 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-24 20:43:55,809 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-24 20:43:55,810 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-24 20:43:55,810 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-24 20:43:55,810 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-24 20:43:55,810 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-24 20:43:55,810 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-24 20:43:55,811 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-24 20:43:55,811 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-24 20:43:55,812 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-24 20:43:55,812 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-24 20:43:55,855 INFO ]: Repository-Root is: /tmp [2018-06-24 20:43:55,874 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-24 20:43:55,881 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-24 20:43:55,882 INFO ]: Initializing SmtParser... [2018-06-24 20:43:55,882 INFO ]: SmtParser initialized [2018-06-24 20:43:55,883 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/eldarica-misc/LIA/HOLA/41.c.smt2 [2018-06-24 20:43:55,884 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-24 20:43:55,976 INFO ]: Executing SMT file /storage/chc-comp/eldarica-misc/LIA/HOLA/41.c.smt2 unknown [2018-06-24 20:43:56,441 INFO ]: Succesfully executed SMT file /storage/chc-comp/eldarica-misc/LIA/HOLA/41.c.smt2 [2018-06-24 20:43:56,451 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-24 20:43:56,455 INFO ]: Walking toolchain with 5 elements. [2018-06-24 20:43:56,464 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-24 20:43:56,464 INFO ]: Initializing ChcToBoogie... [2018-06-24 20:43:56,465 INFO ]: ChcToBoogie initialized [2018-06-24 20:43:56,469 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 24.06 08:43:56" (1/1) ... [2018-06-24 20:43:56,534 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 08:43:56 Unit [2018-06-24 20:43:56,534 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-24 20:43:56,535 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-24 20:43:56,535 INFO ]: Initializing Boogie Preprocessor... [2018-06-24 20:43:56,535 INFO ]: Boogie Preprocessor initialized [2018-06-24 20:43:56,555 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 08:43:56" (1/1) ... [2018-06-24 20:43:56,555 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 08:43:56" (1/1) ... [2018-06-24 20:43:56,567 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 08:43:56" (1/1) ... [2018-06-24 20:43:56,567 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 08:43:56" (1/1) ... [2018-06-24 20:43:56,582 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 08:43:56" (1/1) ... [2018-06-24 20:43:56,583 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 08:43:56" (1/1) ... [2018-06-24 20:43:56,589 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 08:43:56" (1/1) ... [2018-06-24 20:43:56,592 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-24 20:43:56,593 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-24 20:43:56,593 INFO ]: Initializing RCFGBuilder... [2018-06-24 20:43:56,593 INFO ]: RCFGBuilder initialized [2018-06-24 20:43:56,594 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 08:43:56" (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-24 20:43:56,610 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-24 20:43:56,610 INFO ]: Found specification of procedure gotoProc [2018-06-24 20:43:56,610 INFO ]: Found implementation of procedure gotoProc [2018-06-24 20:43:56,610 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-24 20:43:56,610 INFO ]: Found specification of procedure Ultimate.START [2018-06-24 20:43:56,610 INFO ]: Found implementation of procedure Ultimate.START [2018-06-24 20:43:57,287 INFO ]: Using library mode [2018-06-24 20:43:57,288 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.06 08:43:57 BoogieIcfgContainer [2018-06-24 20:43:57,288 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-24 20:43:57,288 INFO ]: ------------------------BlockEncodingV2---------------------------- [2018-06-24 20:43:57,288 INFO ]: Initializing BlockEncodingV2... [2018-06-24 20:43:57,290 INFO ]: BlockEncodingV2 initialized [2018-06-24 20:43:57,291 INFO ]: Executing the observer BlockEncodingObserver from plugin BlockEncodingV2 for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.06 08:43:57" (1/1) ... [2018-06-24 20:43:57,314 INFO ]: Initial Icfg 34 locations, 36 edges [2018-06-24 20:43:57,316 INFO ]: Using Remove infeasible edges [2018-06-24 20:43:57,317 INFO ]: Using Maximize final states [2018-06-24 20:43:57,317 INFO ]: Using Minimize states even if more edges are added than removed.=false [2018-06-24 20:43:57,317 INFO ]: Using Minimize states using LBE with the strategy=MULTI [2018-06-24 20:43:57,319 INFO ]: Using Remove sink states [2018-06-24 20:43:57,320 INFO ]: Using Apply optimizations until nothing changes=true [2018-06-24 20:43:57,320 INFO ]: Using Use SBE [2018-06-24 20:43:57,330 INFO ]: SBE split 0 edges [2018-06-24 20:43:57,335 INFO ]: Removed 2 edges and 2 locations because of local infeasibility [2018-06-24 20:43:57,337 INFO ]: 0 new accepting states [2018-06-24 20:43:58,357 INFO ]: Removed 67 edges and 26 locations by large block encoding [2018-06-24 20:43:58,359 INFO ]: Removed 0 edges and 0 locations by removing sink states [2018-06-24 20:43:58,365 INFO ]: Removed 0 edges and 0 locations because of local infeasibility [2018-06-24 20:43:58,365 INFO ]: 0 new accepting states [2018-06-24 20:43:58,365 INFO ]: Removed 0 edges and 0 locations by large block encoding [2018-06-24 20:43:58,365 INFO ]: Removed 0 edges and 0 locations by removing sink states [2018-06-24 20:43:58,365 INFO ]: Encoded RCFG 6 locations, 8 edges [2018-06-24 20:43:58,365 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 24.06 08:43:58 BasicIcfg [2018-06-24 20:43:58,366 INFO ]: ------------------------ END BlockEncodingV2---------------------------- [2018-06-24 20:43:58,367 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-24 20:43:58,367 INFO ]: Initializing TraceAbstraction... [2018-06-24 20:43:58,372 INFO ]: TraceAbstraction initialized [2018-06-24 20:43:58,372 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 24.06 08:43:56" (1/4) ... [2018-06-24 20:43:58,374 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5468794 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 24.06 08:43:58, skipping insertion in model container [2018-06-24 20:43:58,374 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 08:43:56" (2/4) ... [2018-06-24 20:43:58,376 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5468794 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.06 08:43:58, skipping insertion in model container [2018-06-24 20:43:58,376 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.06 08:43:57" (3/4) ... [2018-06-24 20:43:58,376 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5468794 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.06 08:43:58, skipping insertion in model container [2018-06-24 20:43:58,376 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 24.06 08:43:58" (4/4) ... [2018-06-24 20:43:58,378 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver_BEv2 [2018-06-24 20:43:58,387 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-24 20:43:58,395 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-24 20:43:58,441 INFO ]: Using default assertion order modulation [2018-06-24 20:43:58,442 INFO ]: Interprodecural is true [2018-06-24 20:43:58,442 INFO ]: Hoare is false [2018-06-24 20:43:58,442 INFO ]: Compute interpolants for FPandBP [2018-06-24 20:43:58,442 INFO ]: Backedges is TWOTRACK [2018-06-24 20:43:58,442 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-24 20:43:58,442 INFO ]: Difference is false [2018-06-24 20:43:58,442 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-24 20:43:58,442 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-24 20:43:58,456 INFO ]: Start isEmpty. Operand 6 states. [2018-06-24 20:43:58,477 INFO ]: Finished isEmpty. Found accepting run of length 6 [2018-06-24 20:43:58,477 INFO ]: Found error trace [2018-06-24 20:43:58,478 INFO ]: trace histogram [1, 1, 1, 1, 1] [2018-06-24 20:43:58,479 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 20:43:58,484 INFO ]: Analyzing trace with hash 35523520, now seen corresponding path program 1 times [2018-06-24 20:43:58,486 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 20:43:58,486 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 20:43:58,533 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 20:43:58,533 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 20:43:58,533 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 20:43:58,652 INFO ]: Conjunction of SSA is unsat [2018-06-24 20:43:58,810 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 20:43:58,812 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-24 20:43:58,813 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-24 20:43:58,814 INFO ]: Interpolant automaton has 3 states [2018-06-24 20:43:58,830 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-24 20:43:58,830 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-24 20:43:58,833 INFO ]: Start difference. First operand 6 states. Second operand 3 states. [2018-06-24 20:43:58,981 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 20:43:58,982 INFO ]: Finished difference Result 7 states and 9 transitions. [2018-06-24 20:43:58,983 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-24 20:43:58,984 INFO ]: Start accepts. Automaton has 3 states. Word has length 5 [2018-06-24 20:43:58,984 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 20:43:58,993 INFO ]: With dead ends: 7 [2018-06-24 20:43:58,993 INFO ]: Without dead ends: 7 [2018-06-24 20:43:58,998 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-24 20:43:59,017 INFO ]: Start minimizeSevpa. Operand 7 states. [2018-06-24 20:43:59,035 INFO ]: Finished minimizeSevpa. Reduced states from 7 to 7. [2018-06-24 20:43:59,036 INFO ]: Start removeUnreachable. Operand 7 states. [2018-06-24 20:43:59,036 INFO ]: Finished removeUnreachable. Reduced from 7 states to 7 states and 9 transitions. [2018-06-24 20:43:59,037 INFO ]: Start accepts. Automaton has 7 states and 9 transitions. Word has length 5 [2018-06-24 20:43:59,038 INFO ]: Finished accepts. word is rejected. [2018-06-24 20:43:59,038 INFO ]: Abstraction has 7 states and 9 transitions. [2018-06-24 20:43:59,038 INFO ]: Interpolant automaton has 3 states. [2018-06-24 20:43:59,038 INFO ]: Start isEmpty. Operand 7 states and 9 transitions. [2018-06-24 20:43:59,038 INFO ]: Finished isEmpty. Found accepting run of length 7 [2018-06-24 20:43:59,038 INFO ]: Found error trace [2018-06-24 20:43:59,038 INFO ]: trace histogram [1, 1, 1, 1, 1, 1] [2018-06-24 20:43:59,039 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 20:43:59,039 INFO ]: Analyzing trace with hash 1100432606, now seen corresponding path program 1 times [2018-06-24 20:43:59,039 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 20:43:59,039 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 20:43:59,040 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 20:43:59,040 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 20:43:59,040 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 20:43:59,133 INFO ]: Conjunction of SSA is unsat [2018-06-24 20:43:59,432 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 20:43:59,432 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 20:43:59,432 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-24 20:43:59,447 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 20:43:59,595 INFO ]: Conjunction of SSA is unsat [2018-06-24 20:43:59,607 INFO ]: Computing forward predicates... [2018-06-24 20:43:59,861 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 20:43:59,893 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 20:43:59,893 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2018-06-24 20:43:59,893 INFO ]: Interpolant automaton has 6 states [2018-06-24 20:43:59,893 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-24 20:43:59,894 INFO ]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-06-24 20:43:59,894 INFO ]: Start difference. First operand 7 states and 9 transitions. Second operand 6 states. [2018-06-24 20:44:00,125 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 20:44:00,125 INFO ]: Finished difference Result 8 states and 10 transitions. [2018-06-24 20:44:00,125 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-24 20:44:00,125 INFO ]: Start accepts. Automaton has 6 states. Word has length 6 [2018-06-24 20:44:00,125 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 20:44:00,126 INFO ]: With dead ends: 8 [2018-06-24 20:44:00,126 INFO ]: Without dead ends: 8 [2018-06-24 20:44:00,126 INFO ]: 0 DeclaredPredicates, 9 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-06-24 20:44:00,127 INFO ]: Start minimizeSevpa. Operand 8 states. [2018-06-24 20:44:00,127 INFO ]: Finished minimizeSevpa. Reduced states from 8 to 8. [2018-06-24 20:44:00,127 INFO ]: Start removeUnreachable. Operand 8 states. [2018-06-24 20:44:00,128 INFO ]: Finished removeUnreachable. Reduced from 8 states to 8 states and 10 transitions. [2018-06-24 20:44:00,128 INFO ]: Start accepts. Automaton has 8 states and 10 transitions. Word has length 6 [2018-06-24 20:44:00,128 INFO ]: Finished accepts. word is rejected. [2018-06-24 20:44:00,128 INFO ]: Abstraction has 8 states and 10 transitions. [2018-06-24 20:44:00,128 INFO ]: Interpolant automaton has 6 states. [2018-06-24 20:44:00,128 INFO ]: Start isEmpty. Operand 8 states and 10 transitions. [2018-06-24 20:44:00,128 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-24 20:44:00,128 INFO ]: Found error trace [2018-06-24 20:44:00,128 INFO ]: trace histogram [2, 1, 1, 1, 1, 1] [2018-06-24 20:44:00,128 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 20:44:00,128 INFO ]: Analyzing trace with hash -247124096, now seen corresponding path program 2 times [2018-06-24 20:44:00,129 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 20:44:00,129 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 20:44:00,129 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 20:44:00,129 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 20:44:00,129 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 20:44:00,164 INFO ]: Conjunction of SSA is unsat [2018-06-24 20:44:00,369 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 20:44:00,369 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 20:44:00,369 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-24 20:44:00,380 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-24 20:44:00,513 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-24 20:44:00,513 INFO ]: Conjunction of SSA is unsat [2018-06-24 20:44:00,520 INFO ]: Computing forward predicates... [2018-06-24 20:44:01,005 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 20:44:01,040 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 20:44:01,040 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2018-06-24 20:44:01,040 INFO ]: Interpolant automaton has 8 states [2018-06-24 20:44:01,040 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-24 20:44:01,040 INFO ]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2018-06-24 20:44:01,040 INFO ]: Start difference. First operand 8 states and 10 transitions. Second operand 8 states. [2018-06-24 20:44:01,368 WARN ]: Spent 136.00 ms on a formula simplification that was a NOOP. DAG size: 18 [2018-06-24 20:44:01,564 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 20:44:01,564 INFO ]: Finished difference Result 9 states and 11 transitions. [2018-06-24 20:44:01,564 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-24 20:44:01,564 INFO ]: Start accepts. Automaton has 8 states. Word has length 7 [2018-06-24 20:44:01,565 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 20:44:01,565 INFO ]: With dead ends: 9 [2018-06-24 20:44:01,565 INFO ]: Without dead ends: 9 [2018-06-24 20:44:01,565 INFO ]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-06-24 20:44:01,565 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-24 20:44:01,566 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-24 20:44:01,566 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-24 20:44:01,567 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 11 transitions. [2018-06-24 20:44:01,567 INFO ]: Start accepts. Automaton has 9 states and 11 transitions. Word has length 7 [2018-06-24 20:44:01,567 INFO ]: Finished accepts. word is rejected. [2018-06-24 20:44:01,567 INFO ]: Abstraction has 9 states and 11 transitions. [2018-06-24 20:44:01,567 INFO ]: Interpolant automaton has 8 states. [2018-06-24 20:44:01,567 INFO ]: Start isEmpty. Operand 9 states and 11 transitions. [2018-06-24 20:44:01,567 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-24 20:44:01,567 INFO ]: Found error trace [2018-06-24 20:44:01,567 INFO ]: trace histogram [3, 1, 1, 1, 1, 1] [2018-06-24 20:44:01,567 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 20:44:01,567 INFO ]: Analyzing trace with hash 928291102, now seen corresponding path program 3 times [2018-06-24 20:44:01,567 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 20:44:01,567 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 20:44:01,568 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 20:44:01,568 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 20:44:01,568 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 20:44:01,593 INFO ]: Conjunction of SSA is unsat [2018-06-24 20:44:01,749 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 20:44:01,749 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 20:44:01,749 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-24 20:44:01,755 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-24 20:44:01,868 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-24 20:44:01,868 INFO ]: Conjunction of SSA is unsat [2018-06-24 20:44:01,874 INFO ]: Computing forward predicates... [2018-06-24 20:44:02,142 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 20:44:02,165 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 20:44:02,165 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2018-06-24 20:44:02,166 INFO ]: Interpolant automaton has 10 states [2018-06-24 20:44:02,166 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-24 20:44:02,166 INFO ]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2018-06-24 20:44:02,166 INFO ]: Start difference. First operand 9 states and 11 transitions. Second operand 10 states. [2018-06-24 20:44:02,407 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 20:44:02,407 INFO ]: Finished difference Result 11 states and 13 transitions. [2018-06-24 20:44:02,408 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-24 20:44:02,408 INFO ]: Start accepts. Automaton has 10 states. Word has length 8 [2018-06-24 20:44:02,408 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 20:44:02,408 INFO ]: With dead ends: 11 [2018-06-24 20:44:02,408 INFO ]: Without dead ends: 11 [2018-06-24 20:44:02,409 INFO ]: 0 DeclaredPredicates, 14 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2018-06-24 20:44:02,409 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-24 20:44:02,410 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-24 20:44:02,410 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-24 20:44:02,410 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 13 transitions. [2018-06-24 20:44:02,410 INFO ]: Start accepts. Automaton has 11 states and 13 transitions. Word has length 8 [2018-06-24 20:44:02,410 INFO ]: Finished accepts. word is rejected. [2018-06-24 20:44:02,410 INFO ]: Abstraction has 11 states and 13 transitions. [2018-06-24 20:44:02,410 INFO ]: Interpolant automaton has 10 states. [2018-06-24 20:44:02,411 INFO ]: Start isEmpty. Operand 11 states and 13 transitions. [2018-06-24 20:44:02,411 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-24 20:44:02,411 INFO ]: Found error trace [2018-06-24 20:44:02,411 INFO ]: trace histogram [5, 1, 1, 1, 1, 1] [2018-06-24 20:44:02,411 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 20:44:02,411 INFO ]: Analyzing trace with hash -1290936994, now seen corresponding path program 4 times [2018-06-24 20:44:02,411 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 20:44:02,411 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 20:44:02,412 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 20:44:02,412 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 20:44:02,412 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 20:44:02,446 INFO ]: Conjunction of SSA is unsat [2018-06-24 20:44:02,618 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 20:44:02,619 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 20:44:02,619 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) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-24 20:44:02,632 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-24 20:44:02,782 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-24 20:44:02,782 INFO ]: Conjunction of SSA is unsat [2018-06-24 20:44:02,791 INFO ]: Computing forward predicates... [2018-06-24 20:44:02,918 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 20:44:02,943 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 20:44:02,943 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2018-06-24 20:44:02,943 INFO ]: Interpolant automaton has 14 states [2018-06-24 20:44:02,943 INFO ]: Constructing interpolant automaton starting with 14 interpolants. [2018-06-24 20:44:02,943 INFO ]: CoverageRelationStatistics Valid=35, Invalid=147, Unknown=0, NotChecked=0, Total=182 [2018-06-24 20:44:02,943 INFO ]: Start difference. First operand 11 states and 13 transitions. Second operand 14 states. [2018-06-24 20:44:03,085 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 20:44:03,085 INFO ]: Finished difference Result 13 states and 15 transitions. [2018-06-24 20:44:03,085 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-24 20:44:03,085 INFO ]: Start accepts. Automaton has 14 states. Word has length 10 [2018-06-24 20:44:03,085 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 20:44:03,086 INFO ]: With dead ends: 13 [2018-06-24 20:44:03,086 INFO ]: Without dead ends: 13 [2018-06-24 20:44:03,086 INFO ]: 0 DeclaredPredicates, 17 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=147, Unknown=0, NotChecked=0, Total=182 [2018-06-24 20:44:03,086 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-24 20:44:03,087 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-24 20:44:03,087 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-24 20:44:03,087 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 15 transitions. [2018-06-24 20:44:03,088 INFO ]: Start accepts. Automaton has 13 states and 15 transitions. Word has length 10 [2018-06-24 20:44:03,088 INFO ]: Finished accepts. word is rejected. [2018-06-24 20:44:03,088 INFO ]: Abstraction has 13 states and 15 transitions. [2018-06-24 20:44:03,088 INFO ]: Interpolant automaton has 14 states. [2018-06-24 20:44:03,088 INFO ]: Start isEmpty. Operand 13 states and 15 transitions. [2018-06-24 20:44:03,088 INFO ]: Finished isEmpty. Found accepting run of length 13 [2018-06-24 20:44:03,088 INFO ]: Found error trace [2018-06-24 20:44:03,088 INFO ]: trace histogram [7, 1, 1, 1, 1, 1] [2018-06-24 20:44:03,088 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 20:44:03,088 INFO ]: Analyzing trace with hash 629608862, now seen corresponding path program 5 times [2018-06-24 20:44:03,088 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 20:44:03,088 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 20:44:03,089 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 20:44:03,089 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 20:44:03,089 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 20:44:03,139 INFO ]: Conjunction of SSA is unsat [2018-06-24 20:44:03,660 INFO ]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 20:44:03,660 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 20:44:03,660 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-24 20:44:03,668 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-24 20:44:03,855 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2018-06-24 20:44:03,855 INFO ]: Conjunction of SSA is unsat [2018-06-24 20:44:03,872 INFO ]: Computing forward predicates... [2018-06-24 20:44:04,358 INFO ]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 20:44:04,386 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 20:44:04,386 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 18 [2018-06-24 20:44:04,386 INFO ]: Interpolant automaton has 18 states [2018-06-24 20:44:04,386 INFO ]: Constructing interpolant automaton starting with 18 interpolants. [2018-06-24 20:44:04,386 INFO ]: CoverageRelationStatistics Valid=49, Invalid=257, Unknown=0, NotChecked=0, Total=306 [2018-06-24 20:44:04,387 INFO ]: Start difference. First operand 13 states and 15 transitions. Second operand 18 states. [2018-06-24 20:44:06,575 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 20:44:06,575 INFO ]: Finished difference Result 15 states and 17 transitions. [2018-06-24 20:44:06,576 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-24 20:44:06,576 INFO ]: Start accepts. Automaton has 18 states. Word has length 12 [2018-06-24 20:44:06,576 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 20:44:06,576 INFO ]: With dead ends: 15 [2018-06-24 20:44:06,576 INFO ]: Without dead ends: 15 [2018-06-24 20:44:06,577 INFO ]: 0 DeclaredPredicates, 21 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=49, Invalid=257, Unknown=0, NotChecked=0, Total=306 [2018-06-24 20:44:06,577 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-24 20:44:06,578 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-24 20:44:06,578 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-24 20:44:06,578 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 17 transitions. [2018-06-24 20:44:06,578 INFO ]: Start accepts. Automaton has 15 states and 17 transitions. Word has length 12 [2018-06-24 20:44:06,578 INFO ]: Finished accepts. word is rejected. [2018-06-24 20:44:06,578 INFO ]: Abstraction has 15 states and 17 transitions. [2018-06-24 20:44:06,578 INFO ]: Interpolant automaton has 18 states. [2018-06-24 20:44:06,578 INFO ]: Start isEmpty. Operand 15 states and 17 transitions. [2018-06-24 20:44:06,579 INFO ]: Finished isEmpty. Found accepting run of length 15 [2018-06-24 20:44:06,579 INFO ]: Found error trace [2018-06-24 20:44:06,579 INFO ]: trace histogram [9, 1, 1, 1, 1, 1] [2018-06-24 20:44:06,579 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 20:44:06,579 INFO ]: Analyzing trace with hash -561760802, now seen corresponding path program 6 times [2018-06-24 20:44:06,579 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 20:44:06,579 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 20:44:06,579 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 20:44:06,579 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 20:44:06,579 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 20:44:06,656 INFO ]: Conjunction of SSA is unsat [2018-06-24 20:44:07,032 INFO ]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 20:44:07,032 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 20:44:07,032 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-24 20:44:07,049 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-24 20:44:07,257 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 6 check-sat command(s) [2018-06-24 20:44:07,257 INFO ]: Conjunction of SSA is unsat [2018-06-24 20:44:07,273 INFO ]: Computing forward predicates... [2018-06-24 20:44:14,797 INFO ]: Checked inductivity of 45 backedges. 0 proven. 44 refuted. 1 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 20:44:14,817 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 20:44:14,818 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 22 [2018-06-24 20:44:14,818 INFO ]: Interpolant automaton has 22 states [2018-06-24 20:44:14,818 INFO ]: Constructing interpolant automaton starting with 22 interpolants. [2018-06-24 20:44:14,818 INFO ]: CoverageRelationStatistics Valid=46, Invalid=412, Unknown=4, NotChecked=0, Total=462 [2018-06-24 20:44:14,818 INFO ]: Start difference. First operand 15 states and 17 transitions. Second operand 22 states. [2018-06-24 20:44:18,209 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 20:44:18,209 INFO ]: Finished difference Result 16 states and 18 transitions. [2018-06-24 20:44:18,209 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-06-24 20:44:18,209 INFO ]: Start accepts. Automaton has 22 states. Word has length 14 [2018-06-24 20:44:18,209 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 20:44:18,210 INFO ]: With dead ends: 16 [2018-06-24 20:44:18,210 INFO ]: Without dead ends: 16 [2018-06-24 20:44:18,211 INFO ]: 0 DeclaredPredicates, 34 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 82 ImplicationChecksByTransitivity, 8.2s TimeCoverageRelationStatistics Valid=83, Invalid=843, Unknown=4, NotChecked=0, Total=930 [2018-06-24 20:44:18,211 INFO ]: Start minimizeSevpa. Operand 16 states. [2018-06-24 20:44:18,212 INFO ]: Finished minimizeSevpa. Reduced states from 16 to 16. [2018-06-24 20:44:18,212 INFO ]: Start removeUnreachable. Operand 16 states. [2018-06-24 20:44:18,213 INFO ]: Finished removeUnreachable. Reduced from 16 states to 16 states and 18 transitions. [2018-06-24 20:44:18,213 INFO ]: Start accepts. Automaton has 16 states and 18 transitions. Word has length 14 [2018-06-24 20:44:18,213 INFO ]: Finished accepts. word is rejected. [2018-06-24 20:44:18,213 INFO ]: Abstraction has 16 states and 18 transitions. [2018-06-24 20:44:18,213 INFO ]: Interpolant automaton has 22 states. [2018-06-24 20:44:18,213 INFO ]: Start isEmpty. Operand 16 states and 18 transitions. [2018-06-24 20:44:18,213 INFO ]: Finished isEmpty. Found accepting run of length 16 [2018-06-24 20:44:18,213 INFO ]: Found error trace [2018-06-24 20:44:18,213 INFO ]: trace histogram [10, 1, 1, 1, 1, 1] [2018-06-24 20:44:18,213 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 20:44:18,213 INFO ]: Analyzing trace with hash -235512192, now seen corresponding path program 7 times [2018-06-24 20:44:18,213 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 20:44:18,213 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 20:44:18,214 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 20:44:18,214 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 20:44:18,214 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 20:44:18,266 INFO ]: Conjunction of SSA is unsat [2018-06-24 20:44:19,243 INFO ]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 20:44:19,243 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 20:44:19,243 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-24 20:44:19,250 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 20:44:19,458 INFO ]: Conjunction of SSA is unsat [2018-06-24 20:44:19,474 INFO ]: Computing forward predicates... [2018-06-24 20:44:20,113 INFO ]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 20:44:20,134 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 20:44:20,134 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 24 [2018-06-24 20:44:20,134 INFO ]: Interpolant automaton has 24 states [2018-06-24 20:44:20,134 INFO ]: Constructing interpolant automaton starting with 24 interpolants. [2018-06-24 20:44:20,134 INFO ]: CoverageRelationStatistics Valid=58, Invalid=494, Unknown=0, NotChecked=0, Total=552 [2018-06-24 20:44:20,135 INFO ]: Start difference. First operand 16 states and 18 transitions. Second operand 24 states. [2018-06-24 20:44:20,655 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 20:44:20,655 INFO ]: Finished difference Result 18 states and 20 transitions. [2018-06-24 20:44:20,655 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-06-24 20:44:20,655 INFO ]: Start accepts. Automaton has 24 states. Word has length 15 [2018-06-24 20:44:20,656 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 20:44:20,656 INFO ]: With dead ends: 18 [2018-06-24 20:44:20,656 INFO ]: Without dead ends: 18 [2018-06-24 20:44:20,656 INFO ]: 0 DeclaredPredicates, 27 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=58, Invalid=494, Unknown=0, NotChecked=0, Total=552 [2018-06-24 20:44:20,656 INFO ]: Start minimizeSevpa. Operand 18 states. [2018-06-24 20:44:20,658 INFO ]: Finished minimizeSevpa. Reduced states from 18 to 18. [2018-06-24 20:44:20,658 INFO ]: Start removeUnreachable. Operand 18 states. [2018-06-24 20:44:20,659 INFO ]: Finished removeUnreachable. Reduced from 18 states to 18 states and 20 transitions. [2018-06-24 20:44:20,659 INFO ]: Start accepts. Automaton has 18 states and 20 transitions. Word has length 15 [2018-06-24 20:44:20,659 INFO ]: Finished accepts. word is rejected. [2018-06-24 20:44:20,659 INFO ]: Abstraction has 18 states and 20 transitions. [2018-06-24 20:44:20,659 INFO ]: Interpolant automaton has 24 states. [2018-06-24 20:44:20,659 INFO ]: Start isEmpty. Operand 18 states and 20 transitions. [2018-06-24 20:44:20,659 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-24 20:44:20,659 INFO ]: Found error trace [2018-06-24 20:44:20,659 INFO ]: trace histogram [12, 1, 1, 1, 1, 1] [2018-06-24 20:44:20,659 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 20:44:20,659 INFO ]: Analyzing trace with hash 1280561728, now seen corresponding path program 8 times [2018-06-24 20:44:20,659 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 20:44:20,659 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 20:44:20,660 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 20:44:20,660 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 20:44:20,660 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 20:44:20,714 INFO ]: Conjunction of SSA is unsat [2018-06-24 20:44:20,963 INFO ]: Checked inductivity of 78 backedges. 0 proven. 78 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 20:44:20,963 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 20:44:20,963 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-24 20:44:20,970 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-24 20:44:21,159 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-24 20:44:21,159 INFO ]: Conjunction of SSA is unsat [2018-06-24 20:44:21,178 INFO ]: Computing forward predicates... [2018-06-24 20:44:21,909 INFO ]: Checked inductivity of 78 backedges. 0 proven. 78 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 20:44:21,929 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 20:44:21,929 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15] total 28 [2018-06-24 20:44:21,930 INFO ]: Interpolant automaton has 28 states [2018-06-24 20:44:21,930 INFO ]: Constructing interpolant automaton starting with 28 interpolants. [2018-06-24 20:44:21,930 INFO ]: CoverageRelationStatistics Valid=68, Invalid=688, Unknown=0, NotChecked=0, Total=756 [2018-06-24 20:44:21,930 INFO ]: Start difference. First operand 18 states and 20 transitions. Second operand 28 states. [2018-06-24 20:44:23,619 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 20:44:23,619 INFO ]: Finished difference Result 20 states and 22 transitions. [2018-06-24 20:44:23,620 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-06-24 20:44:23,620 INFO ]: Start accepts. Automaton has 28 states. Word has length 17 [2018-06-24 20:44:23,620 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 20:44:23,620 INFO ]: With dead ends: 20 [2018-06-24 20:44:23,620 INFO ]: Without dead ends: 20 [2018-06-24 20:44:23,621 INFO ]: 0 DeclaredPredicates, 31 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 92 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=68, Invalid=688, Unknown=0, NotChecked=0, Total=756 [2018-06-24 20:44:23,621 INFO ]: Start minimizeSevpa. Operand 20 states. [2018-06-24 20:44:23,622 INFO ]: Finished minimizeSevpa. Reduced states from 20 to 20. [2018-06-24 20:44:23,622 INFO ]: Start removeUnreachable. Operand 20 states. [2018-06-24 20:44:23,623 INFO ]: Finished removeUnreachable. Reduced from 20 states to 20 states and 22 transitions. [2018-06-24 20:44:23,623 INFO ]: Start accepts. Automaton has 20 states and 22 transitions. Word has length 17 [2018-06-24 20:44:23,623 INFO ]: Finished accepts. word is rejected. [2018-06-24 20:44:23,623 INFO ]: Abstraction has 20 states and 22 transitions. [2018-06-24 20:44:23,623 INFO ]: Interpolant automaton has 28 states. [2018-06-24 20:44:23,623 INFO ]: Start isEmpty. Operand 20 states and 22 transitions. [2018-06-24 20:44:23,623 INFO ]: Finished isEmpty. Found accepting run of length 20 [2018-06-24 20:44:23,623 INFO ]: Found error trace [2018-06-24 20:44:23,623 INFO ]: trace histogram [14, 1, 1, 1, 1, 1] [2018-06-24 20:44:23,623 INFO ]: === Iteration 10 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 20:44:23,623 INFO ]: Analyzing trace with hash -2061281792, now seen corresponding path program 9 times [2018-06-24 20:44:23,623 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 20:44:23,624 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 20:44:23,624 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 20:44:23,624 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 20:44:23,624 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 20:44:23,698 INFO ]: Conjunction of SSA is unsat [2018-06-24 20:44:24,138 INFO ]: Checked inductivity of 105 backedges. 0 proven. 105 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 20:44:24,139 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 20:44:24,139 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-24 20:44:24,144 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-24 20:44:24,391 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 8 check-sat command(s) [2018-06-24 20:44:24,391 INFO ]: Conjunction of SSA is unsat [2018-06-24 20:44:24,407 INFO ]: Computing forward predicates... [2018-06-24 20:44:32,706 INFO ]: Checked inductivity of 105 backedges. 0 proven. 105 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 20:44:32,727 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 20:44:32,727 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17] total 32 [2018-06-24 20:44:32,727 INFO ]: Interpolant automaton has 32 states [2018-06-24 20:44:32,727 INFO ]: Constructing interpolant automaton starting with 32 interpolants. [2018-06-24 20:44:32,728 INFO ]: CoverageRelationStatistics Valid=65, Invalid=924, Unknown=3, NotChecked=0, Total=992 [2018-06-24 20:44:32,728 INFO ]: Start difference. First operand 20 states and 22 transitions. Second operand 32 states. [2018-06-24 20:44:54,062 WARN ]: Spent 2.63 s on a formula simplification that was a NOOP. DAG size: 110 [2018-06-24 20:44:54,127 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 20:44:54,127 INFO ]: Finished difference Result 21 states and 23 transitions. [2018-06-24 20:44:54,128 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-06-24 20:44:54,128 INFO ]: Start accepts. Automaton has 32 states. Word has length 19 [2018-06-24 20:44:54,128 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 20:44:54,129 INFO ]: With dead ends: 21 [2018-06-24 20:44:54,129 INFO ]: Without dead ends: 21 [2018-06-24 20:44:54,130 INFO ]: 0 DeclaredPredicates, 49 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 162 ImplicationChecksByTransitivity, 16.9s TimeCoverageRelationStatistics Valid=122, Invalid=1943, Unknown=5, NotChecked=0, Total=2070 [2018-06-24 20:44:54,130 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-24 20:44:54,131 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 21. [2018-06-24 20:44:54,131 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-24 20:44:54,132 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 23 transitions. [2018-06-24 20:44:54,132 INFO ]: Start accepts. Automaton has 21 states and 23 transitions. Word has length 19 [2018-06-24 20:44:54,132 INFO ]: Finished accepts. word is rejected. [2018-06-24 20:44:54,132 INFO ]: Abstraction has 21 states and 23 transitions. [2018-06-24 20:44:54,132 INFO ]: Interpolant automaton has 32 states. [2018-06-24 20:44:54,132 INFO ]: Start isEmpty. Operand 21 states and 23 transitions. [2018-06-24 20:44:54,133 INFO ]: Finished isEmpty. Found accepting run of length 21 [2018-06-24 20:44:54,133 INFO ]: Found error trace [2018-06-24 20:44:54,133 INFO ]: trace histogram [15, 1, 1, 1, 1, 1] [2018-06-24 20:44:54,133 INFO ]: === Iteration 11 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 20:44:54,133 INFO ]: Analyzing trace with hash 523977374, now seen corresponding path program 10 times [2018-06-24 20:44:54,133 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 20:44:54,133 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 20:44:54,134 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 20:44:54,134 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 20:44:54,134 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 20:44:54,221 INFO ]: Conjunction of SSA is unsat [2018-06-24 20:44:55,644 INFO ]: Checked inductivity of 120 backedges. 0 proven. 120 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 20:44:55,644 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 20:44:55,660 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-24 20:44:55,665 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-24 20:44:55,898 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-24 20:44:55,898 INFO ]: Conjunction of SSA is unsat [2018-06-24 20:44:55,912 INFO ]: Computing forward predicates... [2018-06-24 20:44:58,515 INFO ]: Checked inductivity of 120 backedges. 0 proven. 120 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 20:44:58,535 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 20:44:58,536 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 34 [2018-06-24 20:44:58,536 INFO ]: Interpolant automaton has 34 states [2018-06-24 20:44:58,536 INFO ]: Constructing interpolant automaton starting with 34 interpolants. [2018-06-24 20:44:58,536 INFO ]: CoverageRelationStatistics Valid=85, Invalid=1037, Unknown=0, NotChecked=0, Total=1122 [2018-06-24 20:44:58,536 INFO ]: Start difference. First operand 21 states and 23 transitions. Second operand 34 states. Received shutdown request... [2018-06-24 20:45:05,687 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-06-24 20:45:05,687 WARN ]: Verification canceled [2018-06-24 20:45:05,690 INFO ]: Did not count any witness invariants because Icfg is not BoogieIcfg [2018-06-24 20:45:05,691 WARN ]: Timeout [2018-06-24 20:45:05,691 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.06 08:45:05 BasicIcfg [2018-06-24 20:45:05,691 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-24 20:45:05,691 INFO ]: Toolchain (without parser) took 69240.44 ms. Allocated memory was 307.8 MB in the beginning and 535.3 MB in the end (delta: 227.5 MB). Free memory was 244.1 MB in the beginning and 191.9 MB in the end (delta: 52.2 MB). Peak memory consumption was 279.7 MB. Max. memory is 3.6 GB. [2018-06-24 20:45:05,692 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 307.8 MB. Free memory is still 273.2 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-24 20:45:05,692 INFO ]: ChcToBoogie took 69.75 ms. Allocated memory is still 307.8 MB. Free memory was 243.1 MB in the beginning and 241.1 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 3.6 GB. [2018-06-24 20:45:05,692 INFO ]: Boogie Preprocessor took 57.78 ms. Allocated memory is still 307.8 MB. Free memory was 241.1 MB in the beginning and 239.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-24 20:45:05,695 INFO ]: RCFGBuilder took 695.03 ms. Allocated memory is still 307.8 MB. Free memory was 239.1 MB in the beginning and 201.0 MB in the end (delta: 38.1 MB). Peak memory consumption was 38.1 MB. Max. memory is 3.6 GB. [2018-06-24 20:45:05,695 INFO ]: BlockEncodingV2 took 1077.26 ms. Allocated memory was 307.8 MB in the beginning and 328.2 MB in the end (delta: 20.4 MB). Free memory was 201.0 MB in the beginning and 202.7 MB in the end (delta: -1.8 MB). Peak memory consumption was 20.4 MB. Max. memory is 3.6 GB. [2018-06-24 20:45:05,695 INFO ]: TraceAbstraction took 67324.27 ms. Allocated memory was 328.2 MB in the beginning and 535.3 MB in the end (delta: 207.1 MB). Free memory was 202.7 MB in the beginning and 191.9 MB in the end (delta: 10.8 MB). Peak memory consumption was 217.9 MB. Max. memory is 3.6 GB. [2018-06-24 20:45:05,708 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.blockencoding: - StatisticsResult: Initial Icfg 34 locations, 36 edges - StatisticsResult: Encoded RCFG 6 locations, 8 edges * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.07 ms. Allocated memory is still 307.8 MB. Free memory is still 273.2 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 69.75 ms. Allocated memory is still 307.8 MB. Free memory was 243.1 MB in the beginning and 241.1 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 57.78 ms. Allocated memory is still 307.8 MB. Free memory was 241.1 MB in the beginning and 239.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 695.03 ms. Allocated memory is still 307.8 MB. Free memory was 239.1 MB in the beginning and 201.0 MB in the end (delta: 38.1 MB). Peak memory consumption was 38.1 MB. Max. memory is 3.6 GB. * BlockEncodingV2 took 1077.26 ms. Allocated memory was 307.8 MB in the beginning and 328.2 MB in the end (delta: 20.4 MB). Free memory was 201.0 MB in the beginning and 202.7 MB in the end (delta: -1.8 MB). Peak memory consumption was 20.4 MB. Max. memory is 3.6 GB. * TraceAbstraction took 67324.27 ms. Allocated memory was 328.2 MB in the beginning and 535.3 MB in the end (delta: 207.1 MB). Free memory was 202.7 MB in the beginning and 191.9 MB in the end (delta: 10.8 MB). Peak memory consumption was 217.9 MB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while BasicCegarLoop was constructing difference of abstraction (21states) and interpolant automaton (currently 18 states, 34 states before enhancement), while ReachableStatesComputation was computing reachable states (17 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 6 locations, 1 error locations. TIMEOUT Result, 67.2s OverallTime, 11 OverallIterations, 15 TraceHistogramMax, 37.6s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 72 SDtfs, 0 SDslu, 372 SDs, 0 SdLazy, 2001 SolverSat, 66 SolverUnsat, 8 SolverUnknown, 0 SolverNotchecked, 27.7s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 254 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 202 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 626 ImplicationChecksByTransitivity, 33.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=21occurred in iteration=10, 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, 10 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.4s SsaConstructionTime, 2.0s SatisfiabilityAnalysisTime, 26.5s InterpolantComputationTime, 261 NumberOfCodeBlocks, 261 NumberOfCodeBlocksAsserted, 41 NumberOfCheckSat, 240 ConstructedInterpolants, 69 QuantifiedInterpolants, 75803 SizeOfPredicates, 1136 NumberOfNonLiveVariables, 14536 ConjunctsInSsa, 1534 ConjunctsInUnsatCore, 21 InterpolantComputations, 1 PerfectInterpolantSequences, 0/912 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/41.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-GraphSizeCsvProvider-0-2018-06-24_20-45-05-717.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/41.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-GraphSizeCsvProvider-1-2018-06-24_20-45-05-717.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/41.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-Benchmark-0-2018-06-24_20-45-05-717.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/41.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-24_20-45-05-717.csv Completed graceful shutdown