java -Xmx6000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data ./data --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/cav18-smtinterpol/svcomp-DerefFreeMemtrack-32bit-Automizer_Camel.epf -i ../../../trunk/examples/svcomp/array-examples/sanfoundry_24_false-valid-deref.i -------------------------------------------------------------------------------- This is Ultimate 0.1.23-26d9e06-m [2018-02-02 08:47:56,965 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-02-02 08:47:56,966 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-02-02 08:47:56,975 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-02-02 08:47:56,976 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-02-02 08:47:56,976 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-02-02 08:47:56,977 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-02-02 08:47:56,978 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-02-02 08:47:56,979 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-02-02 08:47:56,980 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-02-02 08:47:56,981 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-02-02 08:47:56,981 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-02-02 08:47:56,982 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-02-02 08:47:56,982 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-02-02 08:47:56,983 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-02-02 08:47:56,985 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-02-02 08:47:56,986 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-02-02 08:47:56,988 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-02-02 08:47:56,989 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-02-02 08:47:56,990 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-02-02 08:47:56,991 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-02-02 08:47:56,992 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-02-02 08:47:56,992 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-02-02 08:47:56,993 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-02-02 08:47:56,993 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-02-02 08:47:56,994 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-02-02 08:47:56,994 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-02-02 08:47:56,995 INFO L177 SettingsManager]: PEA to Boogie provides no preferences, ignoring... [2018-02-02 08:47:56,995 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-02-02 08:47:56,995 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-02-02 08:47:56,996 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-02-02 08:47:56,996 INFO L98 SettingsManager]: Beginning loading settings from /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/cav18-smtinterpol/svcomp-DerefFreeMemtrack-32bit-Automizer_Camel.epf [2018-02-02 08:47:57,006 INFO L110 SettingsManager]: Loading preferences was successful [2018-02-02 08:47:57,006 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-02-02 08:47:57,007 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-02-02 08:47:57,007 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-02-02 08:47:57,008 INFO L133 SettingsManager]: * Use SBE=true [2018-02-02 08:47:57,008 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-02-02 08:47:57,008 INFO L133 SettingsManager]: * sizeof long=4 [2018-02-02 08:47:57,008 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-02-02 08:47:57,008 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-02-02 08:47:57,008 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-02-02 08:47:57,008 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-02-02 08:47:57,009 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-02-02 08:47:57,009 INFO L133 SettingsManager]: * Bitprecise bitfields=true [2018-02-02 08:47:57,009 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-02-02 08:47:57,009 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-02-02 08:47:57,009 INFO L133 SettingsManager]: * sizeof long double=12 [2018-02-02 08:47:57,009 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-02-02 08:47:57,009 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-02-02 08:47:57,010 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-02-02 08:47:57,010 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-02-02 08:47:57,010 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-02-02 08:47:57,010 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-02-02 08:47:57,010 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-02-02 08:47:57,010 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-02-02 08:47:57,010 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-02-02 08:47:57,040 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-02-02 08:47:57,050 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully initialized [2018-02-02 08:47:57,053 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-02-02 08:47:57,054 INFO L271 PluginConnector]: Initializing CDTParser... [2018-02-02 08:47:57,055 INFO L276 PluginConnector]: CDTParser initialized [2018-02-02 08:47:57,055 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/array-examples/sanfoundry_24_false-valid-deref.i [2018-02-02 08:47:57,190 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-02-02 08:47:57,191 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-02-02 08:47:57,192 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-02-02 08:47:57,192 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-02-02 08:47:57,198 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-02-02 08:47:57,199 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.02 08:47:57" (1/1) ... [2018-02-02 08:47:57,201 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@357a6e1d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 08:47:57, skipping insertion in model container [2018-02-02 08:47:57,202 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.02 08:47:57" (1/1) ... [2018-02-02 08:47:57,216 INFO L153 Dispatcher]: Using SV-COMP mode [2018-02-02 08:47:57,231 INFO L153 Dispatcher]: Using SV-COMP mode [2018-02-02 08:47:57,320 INFO L450 PostProcessor]: Settings: Checked method=main [2018-02-02 08:47:57,329 INFO L450 PostProcessor]: Settings: Checked method=main [2018-02-02 08:47:57,332 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 08:47:57 WrapperNode [2018-02-02 08:47:57,333 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-02-02 08:47:57,333 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-02-02 08:47:57,333 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-02-02 08:47:57,333 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-02-02 08:47:57,341 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 08:47:57" (1/1) ... [2018-02-02 08:47:57,341 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 08:47:57" (1/1) ... [2018-02-02 08:47:57,346 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 08:47:57" (1/1) ... [2018-02-02 08:47:57,346 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 08:47:57" (1/1) ... [2018-02-02 08:47:57,347 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 08:47:57" (1/1) ... [2018-02-02 08:47:57,350 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 08:47:57" (1/1) ... [2018-02-02 08:47:57,350 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 08:47:57" (1/1) ... [2018-02-02 08:47:57,351 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-02-02 08:47:57,352 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-02-02 08:47:57,352 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-02-02 08:47:57,352 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-02-02 08:47:57,352 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 08:47:57" (1/1) ... No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 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 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-02-02 08:47:57,387 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-02-02 08:47:57,387 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-02-02 08:47:57,387 INFO L136 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2018-02-02 08:47:57,387 INFO L136 BoogieDeclarations]: Found implementation of procedure printEven [2018-02-02 08:47:57,388 INFO L136 BoogieDeclarations]: Found implementation of procedure printOdd [2018-02-02 08:47:57,388 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-02-02 08:47:57,388 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-02-02 08:47:57,388 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2018-02-02 08:47:57,388 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2018-02-02 08:47:57,388 INFO L128 BoogieDeclarations]: Found specification of procedure printEven [2018-02-02 08:47:57,388 INFO L128 BoogieDeclarations]: Found specification of procedure printOdd [2018-02-02 08:47:57,388 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-02-02 08:47:57,388 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-02-02 08:47:57,388 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-02-02 08:47:57,490 INFO L257 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-02-02 08:47:57,491 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.02 08:47:57 BoogieIcfgContainer [2018-02-02 08:47:57,491 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-02-02 08:47:57,491 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-02-02 08:47:57,491 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-02-02 08:47:57,493 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-02-02 08:47:57,493 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.02 08:47:57" (1/3) ... [2018-02-02 08:47:57,494 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1b6251ff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.02 08:47:57, skipping insertion in model container [2018-02-02 08:47:57,494 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 08:47:57" (2/3) ... [2018-02-02 08:47:57,494 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1b6251ff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.02 08:47:57, skipping insertion in model container [2018-02-02 08:47:57,494 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.02 08:47:57" (3/3) ... [2018-02-02 08:47:57,495 INFO L107 eAbstractionObserver]: Analyzing ICFG sanfoundry_24_false-valid-deref.i [2018-02-02 08:47:57,501 INFO L128 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-02-02 08:47:57,505 INFO L140 ceAbstractionStarter]: Appying trace abstraction to program that has 4 error locations. [2018-02-02 08:47:57,529 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-02-02 08:47:57,529 INFO L323 AbstractCegarLoop]: Hoare is false [2018-02-02 08:47:57,529 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-02-02 08:47:57,529 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-02-02 08:47:57,529 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-02-02 08:47:57,529 INFO L327 AbstractCegarLoop]: Difference is false [2018-02-02 08:47:57,529 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-02-02 08:47:57,530 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-02-02 08:47:57,530 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-02-02 08:47:57,539 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states. [2018-02-02 08:47:57,544 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2018-02-02 08:47:57,545 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 08:47:57,545 INFO L351 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-02-02 08:47:57,545 INFO L371 AbstractCegarLoop]: === Iteration 1 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 08:47:57,549 INFO L82 PathProgramCache]: Analyzing trace with hash 529177341, now seen corresponding path program 1 times [2018-02-02 08:47:57,550 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 08:47:57,550 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 08:47:57,581 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:47:57,581 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-02-02 08:47:57,581 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:47:57,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 08:47:57,610 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 08:47:57,655 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 08:47:57,657 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-02-02 08:47:57,657 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-02-02 08:47:57,658 INFO L409 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-02-02 08:47:57,665 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-02-02 08:47:57,666 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-02-02 08:47:57,667 INFO L87 Difference]: Start difference. First operand 42 states. Second operand 3 states. [2018-02-02 08:47:57,762 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 08:47:57,763 INFO L93 Difference]: Finished difference Result 60 states and 70 transitions. [2018-02-02 08:47:57,763 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-02-02 08:47:57,764 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 8 [2018-02-02 08:47:57,765 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 08:47:57,771 INFO L225 Difference]: With dead ends: 60 [2018-02-02 08:47:57,772 INFO L226 Difference]: Without dead ends: 51 [2018-02-02 08:47:57,773 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-02-02 08:47:57,784 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51 states. [2018-02-02 08:47:57,842 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51 to 46. [2018-02-02 08:47:57,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 46 states. [2018-02-02 08:47:57,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 53 transitions. [2018-02-02 08:47:57,844 INFO L78 Accepts]: Start accepts. Automaton has 46 states and 53 transitions. Word has length 8 [2018-02-02 08:47:57,844 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 08:47:57,844 INFO L432 AbstractCegarLoop]: Abstraction has 46 states and 53 transitions. [2018-02-02 08:47:57,844 INFO L433 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-02-02 08:47:57,845 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 53 transitions. [2018-02-02 08:47:57,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2018-02-02 08:47:57,845 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 08:47:57,845 INFO L351 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-02-02 08:47:57,845 INFO L371 AbstractCegarLoop]: === Iteration 2 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 08:47:57,845 INFO L82 PathProgramCache]: Analyzing trace with hash -2078569521, now seen corresponding path program 1 times [2018-02-02 08:47:57,845 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 08:47:57,846 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 08:47:57,846 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:47:57,846 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-02-02 08:47:57,846 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:47:57,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 08:47:57,859 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 08:47:57,897 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 08:47:57,898 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 08:47:57,898 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-02-02 08:47:57,906 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-02-02 08:47:57,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 08:47:57,925 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 08:47:57,946 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 08:47:57,980 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 08:47:57,981 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 3 [2018-02-02 08:47:57,981 INFO L409 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-02-02 08:47:57,982 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-02-02 08:47:57,982 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-02-02 08:47:57,982 INFO L87 Difference]: Start difference. First operand 46 states and 53 transitions. Second operand 4 states. [2018-02-02 08:47:58,076 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 08:47:58,076 INFO L93 Difference]: Finished difference Result 66 states and 80 transitions. [2018-02-02 08:47:58,077 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-02-02 08:47:58,077 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 13 [2018-02-02 08:47:58,077 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 08:47:58,078 INFO L225 Difference]: With dead ends: 66 [2018-02-02 08:47:58,078 INFO L226 Difference]: Without dead ends: 66 [2018-02-02 08:47:58,079 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 12 SyntacticMatches, 1 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-02-02 08:47:58,079 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66 states. [2018-02-02 08:47:58,084 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66 to 60. [2018-02-02 08:47:58,084 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 60 states. [2018-02-02 08:47:58,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 72 transitions. [2018-02-02 08:47:58,086 INFO L78 Accepts]: Start accepts. Automaton has 60 states and 72 transitions. Word has length 13 [2018-02-02 08:47:58,086 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 08:47:58,086 INFO L432 AbstractCegarLoop]: Abstraction has 60 states and 72 transitions. [2018-02-02 08:47:58,087 INFO L433 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-02-02 08:47:58,087 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 72 transitions. [2018-02-02 08:47:58,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2018-02-02 08:47:58,088 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 08:47:58,088 INFO L351 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2018-02-02 08:47:58,088 INFO L371 AbstractCegarLoop]: === Iteration 3 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 08:47:58,088 INFO L82 PathProgramCache]: Analyzing trace with hash 1794788925, now seen corresponding path program 2 times [2018-02-02 08:47:58,088 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 08:47:58,088 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 08:47:58,089 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:47:58,090 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-02-02 08:47:58,090 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:47:58,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 08:47:58,101 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 08:47:58,152 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 08:47:58,152 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 08:47:58,152 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/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-02-02 08:47:58,157 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-02-02 08:47:58,160 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:47:58,162 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:47:58,171 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 08:47:58,172 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 08:47:58,179 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 08:47:58,196 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 08:47:58,196 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 4 [2018-02-02 08:47:58,196 INFO L409 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-02-02 08:47:58,196 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-02-02 08:47:58,196 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-02-02 08:47:58,197 INFO L87 Difference]: Start difference. First operand 60 states and 72 transitions. Second operand 5 states. [2018-02-02 08:47:58,309 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 08:47:58,309 INFO L93 Difference]: Finished difference Result 81 states and 100 transitions. [2018-02-02 08:47:58,309 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-02-02 08:47:58,309 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 18 [2018-02-02 08:47:58,310 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 08:47:58,311 INFO L225 Difference]: With dead ends: 81 [2018-02-02 08:47:58,311 INFO L226 Difference]: Without dead ends: 81 [2018-02-02 08:47:58,311 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 17 SyntacticMatches, 1 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-02-02 08:47:58,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81 states. [2018-02-02 08:47:58,316 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81 to 74. [2018-02-02 08:47:58,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 74 states. [2018-02-02 08:47:58,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 91 transitions. [2018-02-02 08:47:58,317 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 91 transitions. Word has length 18 [2018-02-02 08:47:58,317 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 08:47:58,318 INFO L432 AbstractCegarLoop]: Abstraction has 74 states and 91 transitions. [2018-02-02 08:47:58,318 INFO L433 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-02-02 08:47:58,318 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 91 transitions. [2018-02-02 08:47:58,318 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2018-02-02 08:47:58,318 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 08:47:58,319 INFO L351 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 1, 1, 1, 1, 1, 1] [2018-02-02 08:47:58,319 INFO L371 AbstractCegarLoop]: === Iteration 4 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 08:47:58,319 INFO L82 PathProgramCache]: Analyzing trace with hash -424025969, now seen corresponding path program 3 times [2018-02-02 08:47:58,319 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 08:47:58,319 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 08:47:58,319 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:47:58,320 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 08:47:58,320 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:47:58,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 08:47:58,329 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 08:47:58,369 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 08:47:58,369 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 08:47:58,369 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/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-02-02 08:47:58,374 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-02-02 08:47:58,377 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:47:58,379 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:47:58,380 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:47:58,381 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:47:58,382 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 08:47:58,383 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 08:47:58,391 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 08:47:58,408 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 08:47:58,409 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 6 [2018-02-02 08:47:58,409 INFO L409 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-02-02 08:47:58,409 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-02-02 08:47:58,409 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2018-02-02 08:47:58,409 INFO L87 Difference]: Start difference. First operand 74 states and 91 transitions. Second operand 7 states. [2018-02-02 08:47:58,529 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 08:47:58,529 INFO L93 Difference]: Finished difference Result 96 states and 120 transitions. [2018-02-02 08:47:58,529 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-02-02 08:47:58,529 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 23 [2018-02-02 08:47:58,529 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 08:47:58,530 INFO L225 Difference]: With dead ends: 96 [2018-02-02 08:47:58,530 INFO L226 Difference]: Without dead ends: 96 [2018-02-02 08:47:58,530 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2018-02-02 08:47:58,531 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96 states. [2018-02-02 08:47:58,536 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96 to 88. [2018-02-02 08:47:58,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 88 states. [2018-02-02 08:47:58,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 110 transitions. [2018-02-02 08:47:58,537 INFO L78 Accepts]: Start accepts. Automaton has 88 states and 110 transitions. Word has length 23 [2018-02-02 08:47:58,538 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 08:47:58,538 INFO L432 AbstractCegarLoop]: Abstraction has 88 states and 110 transitions. [2018-02-02 08:47:58,538 INFO L433 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-02-02 08:47:58,538 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 110 transitions. [2018-02-02 08:47:58,539 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2018-02-02 08:47:58,539 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 08:47:58,539 INFO L351 BasicCegarLoop]: trace histogram [5, 5, 4, 4, 4, 1, 1, 1, 1, 1, 1] [2018-02-02 08:47:58,539 INFO L371 AbstractCegarLoop]: === Iteration 5 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 08:47:58,539 INFO L82 PathProgramCache]: Analyzing trace with hash -1714228867, now seen corresponding path program 4 times [2018-02-02 08:47:58,539 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 08:47:58,540 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 08:47:58,540 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:47:58,540 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 08:47:58,540 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:47:58,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 08:47:58,555 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 08:47:58,639 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 08:47:58,640 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 08:47:58,640 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/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-02-02 08:47:58,647 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-02-02 08:47:58,656 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 08:47:58,658 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 08:47:58,666 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 08:47:58,694 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 08:47:58,695 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 6 [2018-02-02 08:47:58,695 INFO L409 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-02-02 08:47:58,695 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-02-02 08:47:58,696 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-02-02 08:47:58,696 INFO L87 Difference]: Start difference. First operand 88 states and 110 transitions. Second operand 7 states. [2018-02-02 08:47:58,978 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 08:47:58,978 INFO L93 Difference]: Finished difference Result 111 states and 140 transitions. [2018-02-02 08:47:58,978 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-02-02 08:47:58,978 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 28 [2018-02-02 08:47:58,979 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 08:47:58,979 INFO L225 Difference]: With dead ends: 111 [2018-02-02 08:47:58,979 INFO L226 Difference]: Without dead ends: 111 [2018-02-02 08:47:58,980 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 27 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-02-02 08:47:58,980 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111 states. [2018-02-02 08:47:58,987 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111 to 102. [2018-02-02 08:47:58,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 102 states. [2018-02-02 08:47:58,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102 states to 102 states and 129 transitions. [2018-02-02 08:47:58,989 INFO L78 Accepts]: Start accepts. Automaton has 102 states and 129 transitions. Word has length 28 [2018-02-02 08:47:58,989 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 08:47:58,989 INFO L432 AbstractCegarLoop]: Abstraction has 102 states and 129 transitions. [2018-02-02 08:47:58,989 INFO L433 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-02-02 08:47:58,989 INFO L276 IsEmpty]: Start isEmpty. Operand 102 states and 129 transitions. [2018-02-02 08:47:58,990 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2018-02-02 08:47:58,990 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 08:47:58,990 INFO L351 BasicCegarLoop]: trace histogram [6, 6, 5, 5, 5, 1, 1, 1, 1, 1, 1] [2018-02-02 08:47:58,990 INFO L371 AbstractCegarLoop]: === Iteration 6 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 08:47:58,990 INFO L82 PathProgramCache]: Analyzing trace with hash -771406513, now seen corresponding path program 5 times [2018-02-02 08:47:58,990 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 08:47:58,993 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 08:47:58,994 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:47:58,994 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 08:47:58,995 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:47:59,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 08:47:59,015 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 08:47:59,090 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 0 proven. 65 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 08:47:59,091 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 08:47:59,091 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/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-02-02 08:47:59,098 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-02-02 08:47:59,102 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:47:59,104 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:47:59,105 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:47:59,107 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:47:59,109 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:47:59,112 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:47:59,113 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 08:47:59,115 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 08:47:59,164 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 0 proven. 65 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 08:47:59,181 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 08:47:59,181 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2018-02-02 08:47:59,182 INFO L409 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-02-02 08:47:59,182 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-02-02 08:47:59,182 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=147, Unknown=0, NotChecked=0, Total=210 [2018-02-02 08:47:59,182 INFO L87 Difference]: Start difference. First operand 102 states and 129 transitions. Second operand 15 states. [2018-02-02 08:47:59,499 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 08:47:59,500 INFO L93 Difference]: Finished difference Result 126 states and 160 transitions. [2018-02-02 08:47:59,500 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-02-02 08:47:59,500 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 33 [2018-02-02 08:47:59,500 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 08:47:59,501 INFO L225 Difference]: With dead ends: 126 [2018-02-02 08:47:59,501 INFO L226 Difference]: Without dead ends: 126 [2018-02-02 08:47:59,501 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 59 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=63, Invalid=147, Unknown=0, NotChecked=0, Total=210 [2018-02-02 08:47:59,501 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 126 states. [2018-02-02 08:47:59,505 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 126 to 116. [2018-02-02 08:47:59,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 116 states. [2018-02-02 08:47:59,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116 states to 116 states and 148 transitions. [2018-02-02 08:47:59,507 INFO L78 Accepts]: Start accepts. Automaton has 116 states and 148 transitions. Word has length 33 [2018-02-02 08:47:59,507 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 08:47:59,507 INFO L432 AbstractCegarLoop]: Abstraction has 116 states and 148 transitions. [2018-02-02 08:47:59,507 INFO L433 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-02-02 08:47:59,507 INFO L276 IsEmpty]: Start isEmpty. Operand 116 states and 148 transitions. [2018-02-02 08:47:59,508 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2018-02-02 08:47:59,509 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 08:47:59,509 INFO L351 BasicCegarLoop]: trace histogram [7, 7, 6, 6, 6, 1, 1, 1, 1, 1, 1] [2018-02-02 08:47:59,509 INFO L371 AbstractCegarLoop]: === Iteration 7 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 08:47:59,509 INFO L82 PathProgramCache]: Analyzing trace with hash -240614211, now seen corresponding path program 6 times [2018-02-02 08:47:59,509 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 08:47:59,509 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 08:47:59,510 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:47:59,510 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 08:47:59,510 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:47:59,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 08:47:59,521 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 08:47:59,588 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 0 proven. 93 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 08:47:59,588 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 08:47:59,588 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/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-02-02 08:47:59,593 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-02-02 08:47:59,596 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:47:59,597 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:47:59,598 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:47:59,600 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:47:59,601 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:47:59,602 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:47:59,603 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:47:59,604 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 08:47:59,605 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 08:47:59,631 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 0 proven. 93 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 08:47:59,650 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 08:47:59,650 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 12 [2018-02-02 08:47:59,651 INFO L409 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-02-02 08:47:59,651 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-02-02 08:47:59,651 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=110, Unknown=0, NotChecked=0, Total=156 [2018-02-02 08:47:59,651 INFO L87 Difference]: Start difference. First operand 116 states and 148 transitions. Second operand 13 states. [2018-02-02 08:47:59,853 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 08:47:59,853 INFO L93 Difference]: Finished difference Result 141 states and 180 transitions. [2018-02-02 08:47:59,853 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-02-02 08:47:59,853 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 38 [2018-02-02 08:47:59,854 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 08:47:59,854 INFO L225 Difference]: With dead ends: 141 [2018-02-02 08:47:59,854 INFO L226 Difference]: Without dead ends: 141 [2018-02-02 08:47:59,854 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=110, Invalid=232, Unknown=0, NotChecked=0, Total=342 [2018-02-02 08:47:59,855 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 141 states. [2018-02-02 08:47:59,859 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 141 to 130. [2018-02-02 08:47:59,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 130 states. [2018-02-02 08:47:59,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 130 states and 167 transitions. [2018-02-02 08:47:59,860 INFO L78 Accepts]: Start accepts. Automaton has 130 states and 167 transitions. Word has length 38 [2018-02-02 08:47:59,860 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 08:47:59,860 INFO L432 AbstractCegarLoop]: Abstraction has 130 states and 167 transitions. [2018-02-02 08:47:59,860 INFO L433 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-02-02 08:47:59,860 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states and 167 transitions. [2018-02-02 08:47:59,861 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2018-02-02 08:47:59,861 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 08:47:59,861 INFO L351 BasicCegarLoop]: trace histogram [8, 8, 7, 7, 7, 1, 1, 1, 1, 1, 1] [2018-02-02 08:47:59,861 INFO L371 AbstractCegarLoop]: === Iteration 8 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 08:47:59,862 INFO L82 PathProgramCache]: Analyzing trace with hash 1558821391, now seen corresponding path program 7 times [2018-02-02 08:47:59,862 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 08:47:59,862 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 08:47:59,863 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:47:59,863 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 08:47:59,863 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:47:59,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 08:47:59,873 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 08:47:59,943 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 0 proven. 126 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 08:47:59,944 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 08:47:59,944 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/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-02-02 08:47:59,949 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-02-02 08:47:59,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 08:47:59,957 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 08:47:59,997 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 0 proven. 126 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 08:48:00,014 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 08:48:00,014 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9] total 18 [2018-02-02 08:48:00,015 INFO L409 AbstractCegarLoop]: Interpolant automaton has 19 states [2018-02-02 08:48:00,015 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2018-02-02 08:48:00,015 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=99, Invalid=243, Unknown=0, NotChecked=0, Total=342 [2018-02-02 08:48:00,015 INFO L87 Difference]: Start difference. First operand 130 states and 167 transitions. Second operand 19 states. [2018-02-02 08:48:00,399 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 08:48:00,399 INFO L93 Difference]: Finished difference Result 156 states and 200 transitions. [2018-02-02 08:48:00,399 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-02-02 08:48:00,400 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 43 [2018-02-02 08:48:00,400 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 08:48:00,400 INFO L225 Difference]: With dead ends: 156 [2018-02-02 08:48:00,401 INFO L226 Difference]: Without dead ends: 156 [2018-02-02 08:48:00,401 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 111 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=99, Invalid=243, Unknown=0, NotChecked=0, Total=342 [2018-02-02 08:48:00,401 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 156 states. [2018-02-02 08:48:00,405 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 156 to 144. [2018-02-02 08:48:00,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 144 states. [2018-02-02 08:48:00,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144 states to 144 states and 186 transitions. [2018-02-02 08:48:00,407 INFO L78 Accepts]: Start accepts. Automaton has 144 states and 186 transitions. Word has length 43 [2018-02-02 08:48:00,407 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 08:48:00,407 INFO L432 AbstractCegarLoop]: Abstraction has 144 states and 186 transitions. [2018-02-02 08:48:00,407 INFO L433 AbstractCegarLoop]: Interpolant automaton has 19 states. [2018-02-02 08:48:00,407 INFO L276 IsEmpty]: Start isEmpty. Operand 144 states and 186 transitions. [2018-02-02 08:48:00,408 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2018-02-02 08:48:00,408 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 08:48:00,409 INFO L351 BasicCegarLoop]: trace histogram [9, 9, 8, 8, 8, 1, 1, 1, 1, 1, 1] [2018-02-02 08:48:00,409 INFO L371 AbstractCegarLoop]: === Iteration 9 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 08:48:00,409 INFO L82 PathProgramCache]: Analyzing trace with hash -821098499, now seen corresponding path program 8 times [2018-02-02 08:48:00,409 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 08:48:00,409 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 08:48:00,410 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:48:00,410 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-02-02 08:48:00,410 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:48:00,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 08:48:00,420 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 08:48:00,528 INFO L134 CoverageAnalysis]: Checked inductivity of 164 backedges. 0 proven. 164 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 08:48:00,528 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 08:48:00,528 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/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-02-02 08:48:00,535 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-02-02 08:48:00,540 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:00,548 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:00,550 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 08:48:00,552 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 08:48:00,576 INFO L134 CoverageAnalysis]: Checked inductivity of 164 backedges. 0 proven. 164 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 08:48:00,594 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 08:48:00,595 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 10 [2018-02-02 08:48:00,595 INFO L409 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-02-02 08:48:00,595 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-02-02 08:48:00,595 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2018-02-02 08:48:00,595 INFO L87 Difference]: Start difference. First operand 144 states and 186 transitions. Second operand 11 states. [2018-02-02 08:48:01,111 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 08:48:01,111 INFO L93 Difference]: Finished difference Result 171 states and 220 transitions. [2018-02-02 08:48:01,111 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-02-02 08:48:01,112 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 48 [2018-02-02 08:48:01,112 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 08:48:01,112 INFO L225 Difference]: With dead ends: 171 [2018-02-02 08:48:01,112 INFO L226 Difference]: Without dead ends: 171 [2018-02-02 08:48:01,113 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 47 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2018-02-02 08:48:01,113 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 171 states. [2018-02-02 08:48:01,116 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 171 to 158. [2018-02-02 08:48:01,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 158 states. [2018-02-02 08:48:01,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 158 states to 158 states and 205 transitions. [2018-02-02 08:48:01,118 INFO L78 Accepts]: Start accepts. Automaton has 158 states and 205 transitions. Word has length 48 [2018-02-02 08:48:01,118 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 08:48:01,118 INFO L432 AbstractCegarLoop]: Abstraction has 158 states and 205 transitions. [2018-02-02 08:48:01,118 INFO L433 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-02-02 08:48:01,118 INFO L276 IsEmpty]: Start isEmpty. Operand 158 states and 205 transitions. [2018-02-02 08:48:01,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2018-02-02 08:48:01,119 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 08:48:01,119 INFO L351 BasicCegarLoop]: trace histogram [10, 10, 9, 9, 9, 1, 1, 1, 1, 1, 1] [2018-02-02 08:48:01,119 INFO L371 AbstractCegarLoop]: === Iteration 10 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 08:48:01,119 INFO L82 PathProgramCache]: Analyzing trace with hash -413974833, now seen corresponding path program 9 times [2018-02-02 08:48:01,120 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 08:48:01,120 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 08:48:01,120 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:48:01,120 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 08:48:01,120 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:48:01,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 08:48:01,130 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 08:48:01,220 INFO L134 CoverageAnalysis]: Checked inductivity of 207 backedges. 0 proven. 207 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 08:48:01,220 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 08:48:01,220 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/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-02-02 08:48:01,227 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-02-02 08:48:01,232 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:48:01,233 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:48:01,235 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:48:01,236 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:48:01,238 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:48:01,240 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:48:01,241 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:48:01,244 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:48:01,246 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:48:01,248 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:48:01,248 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 08:48:01,250 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 08:48:01,259 INFO L134 CoverageAnalysis]: Checked inductivity of 207 backedges. 0 proven. 207 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 08:48:01,276 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 08:48:01,276 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 12 [2018-02-02 08:48:01,276 INFO L409 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-02-02 08:48:01,277 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-02-02 08:48:01,277 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=96, Unknown=0, NotChecked=0, Total=156 [2018-02-02 08:48:01,277 INFO L87 Difference]: Start difference. First operand 158 states and 205 transitions. Second operand 13 states. [2018-02-02 08:48:01,522 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 08:48:01,522 INFO L93 Difference]: Finished difference Result 186 states and 240 transitions. [2018-02-02 08:48:01,523 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-02-02 08:48:01,523 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 53 [2018-02-02 08:48:01,523 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 08:48:01,523 INFO L225 Difference]: With dead ends: 186 [2018-02-02 08:48:01,523 INFO L226 Difference]: Without dead ends: 186 [2018-02-02 08:48:01,524 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 53 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=168, Invalid=294, Unknown=0, NotChecked=0, Total=462 [2018-02-02 08:48:01,524 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 186 states. [2018-02-02 08:48:01,526 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 186 to 172. [2018-02-02 08:48:01,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 172 states. [2018-02-02 08:48:01,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 172 states to 172 states and 224 transitions. [2018-02-02 08:48:01,528 INFO L78 Accepts]: Start accepts. Automaton has 172 states and 224 transitions. Word has length 53 [2018-02-02 08:48:01,528 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 08:48:01,528 INFO L432 AbstractCegarLoop]: Abstraction has 172 states and 224 transitions. [2018-02-02 08:48:01,528 INFO L433 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-02-02 08:48:01,528 INFO L276 IsEmpty]: Start isEmpty. Operand 172 states and 224 transitions. [2018-02-02 08:48:01,530 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2018-02-02 08:48:01,530 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 08:48:01,530 INFO L351 BasicCegarLoop]: trace histogram [11, 11, 10, 10, 10, 1, 1, 1, 1, 1, 1] [2018-02-02 08:48:01,530 INFO L371 AbstractCegarLoop]: === Iteration 11 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 08:48:01,530 INFO L82 PathProgramCache]: Analyzing trace with hash -442860739, now seen corresponding path program 10 times [2018-02-02 08:48:01,530 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 08:48:01,530 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 08:48:01,531 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:48:01,531 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 08:48:01,531 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:48:01,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 08:48:01,541 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 08:48:01,713 INFO L134 CoverageAnalysis]: Checked inductivity of 255 backedges. 0 proven. 255 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 08:48:01,713 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 08:48:01,713 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/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-02-02 08:48:01,719 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-02-02 08:48:01,729 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 08:48:01,731 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 08:48:01,812 INFO L134 CoverageAnalysis]: Checked inductivity of 255 backedges. 0 proven. 255 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 08:48:01,830 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 08:48:01,830 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 12] total 24 [2018-02-02 08:48:01,831 INFO L409 AbstractCegarLoop]: Interpolant automaton has 25 states [2018-02-02 08:48:01,831 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2018-02-02 08:48:01,831 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=156, Invalid=444, Unknown=0, NotChecked=0, Total=600 [2018-02-02 08:48:01,832 INFO L87 Difference]: Start difference. First operand 172 states and 224 transitions. Second operand 25 states. [2018-02-02 08:48:02,467 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 08:48:02,468 INFO L93 Difference]: Finished difference Result 201 states and 260 transitions. [2018-02-02 08:48:02,468 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-02-02 08:48:02,468 INFO L78 Accepts]: Start accepts. Automaton has 25 states. Word has length 58 [2018-02-02 08:48:02,468 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 08:48:02,469 INFO L225 Difference]: With dead ends: 201 [2018-02-02 08:48:02,469 INFO L226 Difference]: Without dead ends: 201 [2018-02-02 08:48:02,469 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 70 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 207 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=156, Invalid=444, Unknown=0, NotChecked=0, Total=600 [2018-02-02 08:48:02,470 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 201 states. [2018-02-02 08:48:02,474 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 201 to 186. [2018-02-02 08:48:02,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 186 states. [2018-02-02 08:48:02,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 186 states to 186 states and 243 transitions. [2018-02-02 08:48:02,475 INFO L78 Accepts]: Start accepts. Automaton has 186 states and 243 transitions. Word has length 58 [2018-02-02 08:48:02,475 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 08:48:02,476 INFO L432 AbstractCegarLoop]: Abstraction has 186 states and 243 transitions. [2018-02-02 08:48:02,476 INFO L433 AbstractCegarLoop]: Interpolant automaton has 25 states. [2018-02-02 08:48:02,476 INFO L276 IsEmpty]: Start isEmpty. Operand 186 states and 243 transitions. [2018-02-02 08:48:02,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2018-02-02 08:48:02,477 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 08:48:02,477 INFO L351 BasicCegarLoop]: trace histogram [12, 12, 11, 11, 11, 1, 1, 1, 1, 1, 1] [2018-02-02 08:48:02,477 INFO L371 AbstractCegarLoop]: === Iteration 12 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 08:48:02,477 INFO L82 PathProgramCache]: Analyzing trace with hash -634530929, now seen corresponding path program 11 times [2018-02-02 08:48:02,477 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 08:48:02,477 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 08:48:02,478 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:48:02,478 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 08:48:02,478 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:48:02,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 08:48:02,489 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 08:48:02,580 INFO L134 CoverageAnalysis]: Checked inductivity of 308 backedges. 0 proven. 308 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 08:48:02,580 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 08:48:02,581 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/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-02-02 08:48:02,585 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-02-02 08:48:02,588 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:02,589 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:02,589 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:02,591 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:02,592 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:02,593 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:02,594 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:02,595 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:02,596 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:02,598 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:02,599 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:02,601 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:02,601 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 08:48:02,604 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 08:48:02,724 INFO L134 CoverageAnalysis]: Checked inductivity of 308 backedges. 0 proven. 308 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 08:48:02,742 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 08:48:02,742 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 26 [2018-02-02 08:48:02,742 INFO L409 AbstractCegarLoop]: Interpolant automaton has 27 states [2018-02-02 08:48:02,743 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2018-02-02 08:48:02,743 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=195, Invalid=507, Unknown=0, NotChecked=0, Total=702 [2018-02-02 08:48:02,743 INFO L87 Difference]: Start difference. First operand 186 states and 243 transitions. Second operand 27 states. [2018-02-02 08:48:03,526 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 08:48:03,526 INFO L93 Difference]: Finished difference Result 216 states and 280 transitions. [2018-02-02 08:48:03,526 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-02-02 08:48:03,526 INFO L78 Accepts]: Start accepts. Automaton has 27 states. Word has length 63 [2018-02-02 08:48:03,526 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 08:48:03,527 INFO L225 Difference]: With dead ends: 216 [2018-02-02 08:48:03,527 INFO L226 Difference]: Without dead ends: 216 [2018-02-02 08:48:03,527 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 76 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 263 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=195, Invalid=507, Unknown=0, NotChecked=0, Total=702 [2018-02-02 08:48:03,527 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 216 states. [2018-02-02 08:48:03,532 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 216 to 200. [2018-02-02 08:48:03,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 200 states. [2018-02-02 08:48:03,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 200 states to 200 states and 262 transitions. [2018-02-02 08:48:03,533 INFO L78 Accepts]: Start accepts. Automaton has 200 states and 262 transitions. Word has length 63 [2018-02-02 08:48:03,533 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 08:48:03,533 INFO L432 AbstractCegarLoop]: Abstraction has 200 states and 262 transitions. [2018-02-02 08:48:03,533 INFO L433 AbstractCegarLoop]: Interpolant automaton has 27 states. [2018-02-02 08:48:03,533 INFO L276 IsEmpty]: Start isEmpty. Operand 200 states and 262 transitions. [2018-02-02 08:48:03,534 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2018-02-02 08:48:03,534 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 08:48:03,534 INFO L351 BasicCegarLoop]: trace histogram [13, 13, 12, 12, 12, 1, 1, 1, 1, 1, 1] [2018-02-02 08:48:03,534 INFO L371 AbstractCegarLoop]: === Iteration 13 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 08:48:03,534 INFO L82 PathProgramCache]: Analyzing trace with hash 2145312381, now seen corresponding path program 12 times [2018-02-02 08:48:03,534 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 08:48:03,534 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 08:48:03,535 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:48:03,535 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 08:48:03,535 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:48:03,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 08:48:03,548 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 08:48:03,729 INFO L134 CoverageAnalysis]: Checked inductivity of 366 backedges. 0 proven. 366 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 08:48:03,730 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 08:48:03,730 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-02-02 08:48:03,735 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-02-02 08:48:03,740 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:48:03,741 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:48:03,742 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:48:03,743 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:48:03,744 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:48:03,745 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:48:03,747 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:48:03,748 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:48:03,750 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:48:03,751 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:48:03,752 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:48:03,754 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:48:03,756 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:48:03,756 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 08:48:03,759 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 08:48:03,831 INFO L134 CoverageAnalysis]: Checked inductivity of 366 backedges. 0 proven. 366 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 08:48:03,849 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 08:48:03,849 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15] total 20 [2018-02-02 08:48:03,850 INFO L409 AbstractCegarLoop]: Interpolant automaton has 21 states [2018-02-02 08:48:03,850 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2018-02-02 08:48:03,850 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=124, Invalid=296, Unknown=0, NotChecked=0, Total=420 [2018-02-02 08:48:03,850 INFO L87 Difference]: Start difference. First operand 200 states and 262 transitions. Second operand 21 states. [2018-02-02 08:48:04,267 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 08:48:04,267 INFO L93 Difference]: Finished difference Result 231 states and 300 transitions. [2018-02-02 08:48:04,267 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-02-02 08:48:04,267 INFO L78 Accepts]: Start accepts. Automaton has 21 states. Word has length 68 [2018-02-02 08:48:04,267 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 08:48:04,268 INFO L225 Difference]: With dead ends: 231 [2018-02-02 08:48:04,268 INFO L226 Difference]: Without dead ends: 231 [2018-02-02 08:48:04,268 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 63 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 145 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=321, Invalid=735, Unknown=0, NotChecked=0, Total=1056 [2018-02-02 08:48:04,269 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 231 states. [2018-02-02 08:48:04,271 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 231 to 214. [2018-02-02 08:48:04,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 214 states. [2018-02-02 08:48:04,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 214 states to 214 states and 281 transitions. [2018-02-02 08:48:04,272 INFO L78 Accepts]: Start accepts. Automaton has 214 states and 281 transitions. Word has length 68 [2018-02-02 08:48:04,272 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 08:48:04,272 INFO L432 AbstractCegarLoop]: Abstraction has 214 states and 281 transitions. [2018-02-02 08:48:04,272 INFO L433 AbstractCegarLoop]: Interpolant automaton has 21 states. [2018-02-02 08:48:04,272 INFO L276 IsEmpty]: Start isEmpty. Operand 214 states and 281 transitions. [2018-02-02 08:48:04,273 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2018-02-02 08:48:04,273 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 08:48:04,273 INFO L351 BasicCegarLoop]: trace histogram [14, 14, 13, 13, 13, 1, 1, 1, 1, 1, 1] [2018-02-02 08:48:04,273 INFO L371 AbstractCegarLoop]: === Iteration 14 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 08:48:04,273 INFO L82 PathProgramCache]: Analyzing trace with hash 1734703183, now seen corresponding path program 13 times [2018-02-02 08:48:04,273 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 08:48:04,273 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 08:48:04,274 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:48:04,274 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 08:48:04,274 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:48:04,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 08:48:04,281 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 08:48:04,375 INFO L134 CoverageAnalysis]: Checked inductivity of 429 backedges. 0 proven. 429 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 08:48:04,375 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 08:48:04,375 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-02-02 08:48:04,380 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-02-02 08:48:04,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 08:48:04,389 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 08:48:04,468 INFO L134 CoverageAnalysis]: Checked inductivity of 429 backedges. 0 proven. 429 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 08:48:04,485 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 08:48:04,485 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 15] total 30 [2018-02-02 08:48:04,485 INFO L409 AbstractCegarLoop]: Interpolant automaton has 31 states [2018-02-02 08:48:04,485 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2018-02-02 08:48:04,486 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=255, Invalid=675, Unknown=0, NotChecked=0, Total=930 [2018-02-02 08:48:04,486 INFO L87 Difference]: Start difference. First operand 214 states and 281 transitions. Second operand 31 states. [2018-02-02 08:48:05,511 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 08:48:05,511 INFO L93 Difference]: Finished difference Result 246 states and 320 transitions. [2018-02-02 08:48:05,511 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-02-02 08:48:05,511 INFO L78 Accepts]: Start accepts. Automaton has 31 states. Word has length 73 [2018-02-02 08:48:05,511 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 08:48:05,512 INFO L225 Difference]: With dead ends: 246 [2018-02-02 08:48:05,512 INFO L226 Difference]: Without dead ends: 246 [2018-02-02 08:48:05,512 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 88 GetRequests, 59 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 363 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=255, Invalid=675, Unknown=0, NotChecked=0, Total=930 [2018-02-02 08:48:05,512 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 246 states. [2018-02-02 08:48:05,516 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 246 to 228. [2018-02-02 08:48:05,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 228 states. [2018-02-02 08:48:05,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 228 states to 228 states and 300 transitions. [2018-02-02 08:48:05,517 INFO L78 Accepts]: Start accepts. Automaton has 228 states and 300 transitions. Word has length 73 [2018-02-02 08:48:05,517 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 08:48:05,517 INFO L432 AbstractCegarLoop]: Abstraction has 228 states and 300 transitions. [2018-02-02 08:48:05,517 INFO L433 AbstractCegarLoop]: Interpolant automaton has 31 states. [2018-02-02 08:48:05,518 INFO L276 IsEmpty]: Start isEmpty. Operand 228 states and 300 transitions. [2018-02-02 08:48:05,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2018-02-02 08:48:05,519 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 08:48:05,519 INFO L351 BasicCegarLoop]: trace histogram [15, 15, 14, 14, 14, 1, 1, 1, 1, 1, 1] [2018-02-02 08:48:05,519 INFO L371 AbstractCegarLoop]: === Iteration 15 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 08:48:05,519 INFO L82 PathProgramCache]: Analyzing trace with hash -1083166275, now seen corresponding path program 14 times [2018-02-02 08:48:05,519 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 08:48:05,519 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 08:48:05,520 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:48:05,520 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-02-02 08:48:05,520 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:48:05,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 08:48:05,528 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 08:48:05,633 INFO L134 CoverageAnalysis]: Checked inductivity of 497 backedges. 0 proven. 497 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 08:48:05,633 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 08:48:05,633 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-02-02 08:48:05,638 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-02-02 08:48:05,641 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:05,646 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:05,648 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 08:48:05,650 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 08:48:05,737 INFO L134 CoverageAnalysis]: Checked inductivity of 497 backedges. 0 proven. 497 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 08:48:05,753 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 08:48:05,753 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 16] total 32 [2018-02-02 08:48:05,753 INFO L409 AbstractCegarLoop]: Interpolant automaton has 33 states [2018-02-02 08:48:05,753 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2018-02-02 08:48:05,754 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=272, Invalid=784, Unknown=0, NotChecked=0, Total=1056 [2018-02-02 08:48:05,754 INFO L87 Difference]: Start difference. First operand 228 states and 300 transitions. Second operand 33 states. [2018-02-02 08:48:06,529 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 08:48:06,529 INFO L93 Difference]: Finished difference Result 261 states and 340 transitions. [2018-02-02 08:48:06,529 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-02-02 08:48:06,529 INFO L78 Accepts]: Start accepts. Automaton has 33 states. Word has length 78 [2018-02-02 08:48:06,529 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 08:48:06,530 INFO L225 Difference]: With dead ends: 261 [2018-02-02 08:48:06,530 INFO L226 Difference]: Without dead ends: 261 [2018-02-02 08:48:06,530 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 63 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 403 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=272, Invalid=784, Unknown=0, NotChecked=0, Total=1056 [2018-02-02 08:48:06,530 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 261 states. [2018-02-02 08:48:06,534 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 261 to 242. [2018-02-02 08:48:06,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 242 states. [2018-02-02 08:48:06,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 242 states to 242 states and 319 transitions. [2018-02-02 08:48:06,535 INFO L78 Accepts]: Start accepts. Automaton has 242 states and 319 transitions. Word has length 78 [2018-02-02 08:48:06,536 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 08:48:06,536 INFO L432 AbstractCegarLoop]: Abstraction has 242 states and 319 transitions. [2018-02-02 08:48:06,536 INFO L433 AbstractCegarLoop]: Interpolant automaton has 33 states. [2018-02-02 08:48:06,536 INFO L276 IsEmpty]: Start isEmpty. Operand 242 states and 319 transitions. [2018-02-02 08:48:06,537 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2018-02-02 08:48:06,537 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 08:48:06,537 INFO L351 BasicCegarLoop]: trace histogram [16, 16, 15, 15, 15, 1, 1, 1, 1, 1, 1] [2018-02-02 08:48:06,537 INFO L371 AbstractCegarLoop]: === Iteration 16 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 08:48:06,537 INFO L82 PathProgramCache]: Analyzing trace with hash 1239821583, now seen corresponding path program 15 times [2018-02-02 08:48:06,537 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 08:48:06,537 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 08:48:06,537 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:48:06,538 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 08:48:06,538 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:48:06,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 08:48:06,546 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 08:48:06,669 INFO L134 CoverageAnalysis]: Checked inductivity of 570 backedges. 0 proven. 570 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 08:48:06,670 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 08:48:06,670 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-02-02 08:48:06,677 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-02-02 08:48:06,681 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:48:06,682 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:48:06,683 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:48:06,684 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:48:06,686 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:48:06,687 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:48:06,688 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:48:06,689 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:48:06,690 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:48:06,692 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:48:06,693 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:48:06,694 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:48:06,696 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:48:06,697 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:48:06,699 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:48:06,701 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:48:06,701 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 08:48:06,703 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 08:48:06,715 INFO L134 CoverageAnalysis]: Checked inductivity of 570 backedges. 0 proven. 570 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 08:48:06,733 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 08:48:06,733 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 18 [2018-02-02 08:48:06,734 INFO L409 AbstractCegarLoop]: Interpolant automaton has 19 states [2018-02-02 08:48:06,734 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2018-02-02 08:48:06,734 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=141, Invalid=201, Unknown=0, NotChecked=0, Total=342 [2018-02-02 08:48:06,734 INFO L87 Difference]: Start difference. First operand 242 states and 319 transitions. Second operand 19 states. [2018-02-02 08:48:07,143 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 08:48:07,143 INFO L93 Difference]: Finished difference Result 276 states and 360 transitions. [2018-02-02 08:48:07,143 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-02-02 08:48:07,143 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 83 [2018-02-02 08:48:07,144 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 08:48:07,144 INFO L225 Difference]: With dead ends: 276 [2018-02-02 08:48:07,144 INFO L226 Difference]: Without dead ends: 276 [2018-02-02 08:48:07,145 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 83 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 134 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=411, Invalid=711, Unknown=0, NotChecked=0, Total=1122 [2018-02-02 08:48:07,145 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 276 states. [2018-02-02 08:48:07,148 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 276 to 256. [2018-02-02 08:48:07,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 256 states. [2018-02-02 08:48:07,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 256 states to 256 states and 338 transitions. [2018-02-02 08:48:07,149 INFO L78 Accepts]: Start accepts. Automaton has 256 states and 338 transitions. Word has length 83 [2018-02-02 08:48:07,149 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 08:48:07,149 INFO L432 AbstractCegarLoop]: Abstraction has 256 states and 338 transitions. [2018-02-02 08:48:07,149 INFO L433 AbstractCegarLoop]: Interpolant automaton has 19 states. [2018-02-02 08:48:07,150 INFO L276 IsEmpty]: Start isEmpty. Operand 256 states and 338 transitions. [2018-02-02 08:48:07,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2018-02-02 08:48:07,150 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 08:48:07,150 INFO L351 BasicCegarLoop]: trace histogram [17, 17, 16, 16, 16, 1, 1, 1, 1, 1, 1] [2018-02-02 08:48:07,150 INFO L371 AbstractCegarLoop]: === Iteration 17 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 08:48:07,151 INFO L82 PathProgramCache]: Analyzing trace with hash -589138691, now seen corresponding path program 16 times [2018-02-02 08:48:07,151 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 08:48:07,151 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 08:48:07,151 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:48:07,151 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 08:48:07,151 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:48:07,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 08:48:07,160 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 08:48:07,375 INFO L134 CoverageAnalysis]: Checked inductivity of 648 backedges. 0 proven. 648 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 08:48:07,422 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 08:48:07,422 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-02-02 08:48:07,426 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-02-02 08:48:07,440 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 08:48:07,441 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 08:48:07,460 INFO L134 CoverageAnalysis]: Checked inductivity of 648 backedges. 0 proven. 648 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 08:48:07,478 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 08:48:07,478 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 18 [2018-02-02 08:48:07,479 INFO L409 AbstractCegarLoop]: Interpolant automaton has 19 states [2018-02-02 08:48:07,479 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2018-02-02 08:48:07,479 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=307, Unknown=0, NotChecked=0, Total=342 [2018-02-02 08:48:07,479 INFO L87 Difference]: Start difference. First operand 256 states and 338 transitions. Second operand 19 states. [2018-02-02 08:48:08,657 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 08:48:08,657 INFO L93 Difference]: Finished difference Result 291 states and 380 transitions. [2018-02-02 08:48:08,657 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-02-02 08:48:08,657 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 88 [2018-02-02 08:48:08,658 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 08:48:08,658 INFO L225 Difference]: With dead ends: 291 [2018-02-02 08:48:08,658 INFO L226 Difference]: Without dead ends: 291 [2018-02-02 08:48:08,659 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 87 SyntacticMatches, 1 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=307, Unknown=0, NotChecked=0, Total=342 [2018-02-02 08:48:08,659 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 291 states. [2018-02-02 08:48:08,661 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 291 to 270. [2018-02-02 08:48:08,661 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 270 states. [2018-02-02 08:48:08,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 270 states to 270 states and 357 transitions. [2018-02-02 08:48:08,662 INFO L78 Accepts]: Start accepts. Automaton has 270 states and 357 transitions. Word has length 88 [2018-02-02 08:48:08,662 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 08:48:08,662 INFO L432 AbstractCegarLoop]: Abstraction has 270 states and 357 transitions. [2018-02-02 08:48:08,662 INFO L433 AbstractCegarLoop]: Interpolant automaton has 19 states. [2018-02-02 08:48:08,662 INFO L276 IsEmpty]: Start isEmpty. Operand 270 states and 357 transitions. [2018-02-02 08:48:08,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2018-02-02 08:48:08,667 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 08:48:08,667 INFO L351 BasicCegarLoop]: trace histogram [18, 18, 17, 17, 17, 1, 1, 1, 1, 1, 1] [2018-02-02 08:48:08,667 INFO L371 AbstractCegarLoop]: === Iteration 18 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 08:48:08,668 INFO L82 PathProgramCache]: Analyzing trace with hash -2053377585, now seen corresponding path program 17 times [2018-02-02 08:48:08,668 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 08:48:08,668 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 08:48:08,669 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:48:08,669 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 08:48:08,669 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:48:08,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 08:48:08,681 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 08:48:08,844 INFO L134 CoverageAnalysis]: Checked inductivity of 731 backedges. 0 proven. 731 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 08:48:08,844 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 08:48:08,844 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-02-02 08:48:08,849 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-02-02 08:48:08,852 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:08,854 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:08,855 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:08,856 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:08,857 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:08,858 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:08,859 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:08,860 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:08,861 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:08,863 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:08,864 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:08,865 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:08,867 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:08,868 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:08,870 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:08,872 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:08,873 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:08,875 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:08,876 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 08:48:08,878 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 08:48:09,095 INFO L134 CoverageAnalysis]: Checked inductivity of 731 backedges. 0 proven. 731 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 08:48:09,111 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 08:48:09,112 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 38 [2018-02-02 08:48:09,112 INFO L409 AbstractCegarLoop]: Interpolant automaton has 39 states [2018-02-02 08:48:09,112 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2018-02-02 08:48:09,112 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=399, Invalid=1083, Unknown=0, NotChecked=0, Total=1482 [2018-02-02 08:48:09,113 INFO L87 Difference]: Start difference. First operand 270 states and 357 transitions. Second operand 39 states. [2018-02-02 08:48:10,622 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 08:48:10,622 INFO L93 Difference]: Finished difference Result 306 states and 400 transitions. [2018-02-02 08:48:10,623 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2018-02-02 08:48:10,623 INFO L78 Accepts]: Start accepts. Automaton has 39 states. Word has length 93 [2018-02-02 08:48:10,623 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 08:48:10,624 INFO L225 Difference]: With dead ends: 306 [2018-02-02 08:48:10,624 INFO L226 Difference]: Without dead ends: 306 [2018-02-02 08:48:10,624 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 75 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 611 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=399, Invalid=1083, Unknown=0, NotChecked=0, Total=1482 [2018-02-02 08:48:10,625 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 306 states. [2018-02-02 08:48:10,627 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 306 to 284. [2018-02-02 08:48:10,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 284 states. [2018-02-02 08:48:10,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 284 states to 284 states and 376 transitions. [2018-02-02 08:48:10,628 INFO L78 Accepts]: Start accepts. Automaton has 284 states and 376 transitions. Word has length 93 [2018-02-02 08:48:10,629 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 08:48:10,629 INFO L432 AbstractCegarLoop]: Abstraction has 284 states and 376 transitions. [2018-02-02 08:48:10,629 INFO L433 AbstractCegarLoop]: Interpolant automaton has 39 states. [2018-02-02 08:48:10,629 INFO L276 IsEmpty]: Start isEmpty. Operand 284 states and 376 transitions. [2018-02-02 08:48:10,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2018-02-02 08:48:10,630 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 08:48:10,630 INFO L351 BasicCegarLoop]: trace histogram [19, 19, 18, 18, 18, 1, 1, 1, 1, 1, 1] [2018-02-02 08:48:10,630 INFO L371 AbstractCegarLoop]: === Iteration 19 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 08:48:10,631 INFO L82 PathProgramCache]: Analyzing trace with hash 1741269053, now seen corresponding path program 18 times [2018-02-02 08:48:10,631 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 08:48:10,631 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 08:48:10,632 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:48:10,632 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 08:48:10,632 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:48:10,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 08:48:10,645 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 08:48:10,839 INFO L134 CoverageAnalysis]: Checked inductivity of 819 backedges. 0 proven. 819 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 08:48:10,839 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 08:48:10,839 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-02-02 08:48:10,844 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-02-02 08:48:10,849 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:48:10,850 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:48:10,851 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:48:10,852 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:48:10,853 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:48:10,855 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:48:10,856 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:48:10,858 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:48:10,859 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:48:10,861 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:48:10,862 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:48:10,864 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:48:10,867 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:48:10,869 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:48:10,871 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:48:10,873 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:48:10,876 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:48:10,878 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:48:10,880 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:48:10,880 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 08:48:10,882 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 08:48:10,927 INFO L134 CoverageAnalysis]: Checked inductivity of 819 backedges. 0 proven. 819 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 08:48:10,944 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 08:48:10,944 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21] total 24 [2018-02-02 08:48:10,944 INFO L409 AbstractCegarLoop]: Interpolant automaton has 25 states [2018-02-02 08:48:10,945 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2018-02-02 08:48:10,945 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=208, Invalid=392, Unknown=0, NotChecked=0, Total=600 [2018-02-02 08:48:10,945 INFO L87 Difference]: Start difference. First operand 284 states and 376 transitions. Second operand 25 states. [2018-02-02 08:48:11,560 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 08:48:11,560 INFO L93 Difference]: Finished difference Result 321 states and 420 transitions. [2018-02-02 08:48:11,561 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-02-02 08:48:11,561 INFO L78 Accepts]: Start accepts. Automaton has 25 states. Word has length 98 [2018-02-02 08:48:11,561 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 08:48:11,562 INFO L225 Difference]: With dead ends: 321 [2018-02-02 08:48:11,562 INFO L226 Difference]: Without dead ends: 321 [2018-02-02 08:48:11,562 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 136 GetRequests, 95 SyntacticMatches, 0 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 244 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=620, Invalid=1186, Unknown=0, NotChecked=0, Total=1806 [2018-02-02 08:48:11,562 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 321 states. [2018-02-02 08:48:11,565 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 321 to 298. [2018-02-02 08:48:11,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 298 states. [2018-02-02 08:48:11,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 298 states to 298 states and 395 transitions. [2018-02-02 08:48:11,566 INFO L78 Accepts]: Start accepts. Automaton has 298 states and 395 transitions. Word has length 98 [2018-02-02 08:48:11,568 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 08:48:11,568 INFO L432 AbstractCegarLoop]: Abstraction has 298 states and 395 transitions. [2018-02-02 08:48:11,568 INFO L433 AbstractCegarLoop]: Interpolant automaton has 25 states. [2018-02-02 08:48:11,569 INFO L276 IsEmpty]: Start isEmpty. Operand 298 states and 395 transitions. [2018-02-02 08:48:11,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2018-02-02 08:48:11,571 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 08:48:11,572 INFO L351 BasicCegarLoop]: trace histogram [20, 20, 19, 19, 19, 1, 1, 1, 1, 1, 1] [2018-02-02 08:48:11,572 INFO L371 AbstractCegarLoop]: === Iteration 20 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 08:48:11,572 INFO L82 PathProgramCache]: Analyzing trace with hash 661833359, now seen corresponding path program 19 times [2018-02-02 08:48:11,572 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 08:48:11,572 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 08:48:11,573 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:48:11,573 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 08:48:11,573 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:48:11,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 08:48:11,587 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 08:48:11,792 INFO L134 CoverageAnalysis]: Checked inductivity of 912 backedges. 0 proven. 912 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 08:48:11,792 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 08:48:11,792 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-02-02 08:48:11,796 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-02-02 08:48:11,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 08:48:11,808 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 08:48:11,958 INFO L134 CoverageAnalysis]: Checked inductivity of 912 backedges. 0 proven. 912 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 08:48:11,989 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 08:48:11,989 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 21] total 42 [2018-02-02 08:48:11,989 INFO L409 AbstractCegarLoop]: Interpolant automaton has 43 states [2018-02-02 08:48:11,990 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2018-02-02 08:48:11,990 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=483, Invalid=1323, Unknown=0, NotChecked=0, Total=1806 [2018-02-02 08:48:11,990 INFO L87 Difference]: Start difference. First operand 298 states and 395 transitions. Second operand 43 states. [2018-02-02 08:48:13,750 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 08:48:13,750 INFO L93 Difference]: Finished difference Result 336 states and 440 transitions. [2018-02-02 08:48:13,750 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2018-02-02 08:48:13,751 INFO L78 Accepts]: Start accepts. Automaton has 43 states. Word has length 103 [2018-02-02 08:48:13,751 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 08:48:13,752 INFO L225 Difference]: With dead ends: 336 [2018-02-02 08:48:13,752 INFO L226 Difference]: Without dead ends: 336 [2018-02-02 08:48:13,753 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 124 GetRequests, 83 SyntacticMatches, 0 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 759 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=483, Invalid=1323, Unknown=0, NotChecked=0, Total=1806 [2018-02-02 08:48:13,753 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 336 states. [2018-02-02 08:48:13,757 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 336 to 312. [2018-02-02 08:48:13,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 312 states. [2018-02-02 08:48:13,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 312 states to 312 states and 414 transitions. [2018-02-02 08:48:13,758 INFO L78 Accepts]: Start accepts. Automaton has 312 states and 414 transitions. Word has length 103 [2018-02-02 08:48:13,759 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 08:48:13,759 INFO L432 AbstractCegarLoop]: Abstraction has 312 states and 414 transitions. [2018-02-02 08:48:13,759 INFO L433 AbstractCegarLoop]: Interpolant automaton has 43 states. [2018-02-02 08:48:13,759 INFO L276 IsEmpty]: Start isEmpty. Operand 312 states and 414 transitions. [2018-02-02 08:48:13,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2018-02-02 08:48:13,760 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 08:48:13,760 INFO L351 BasicCegarLoop]: trace histogram [21, 21, 20, 20, 20, 1, 1, 1, 1, 1, 1] [2018-02-02 08:48:13,760 INFO L371 AbstractCegarLoop]: === Iteration 21 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 08:48:13,760 INFO L82 PathProgramCache]: Analyzing trace with hash -2034644099, now seen corresponding path program 20 times [2018-02-02 08:48:13,761 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 08:48:13,761 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 08:48:13,761 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:48:13,761 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-02-02 08:48:13,762 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:48:13,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 08:48:13,773 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 08:48:13,954 INFO L134 CoverageAnalysis]: Checked inductivity of 1010 backedges. 0 proven. 1010 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 08:48:13,954 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 08:48:13,954 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-02-02 08:48:13,958 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-02-02 08:48:13,960 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:13,967 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:13,970 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 08:48:13,972 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 08:48:14,192 INFO L134 CoverageAnalysis]: Checked inductivity of 1010 backedges. 0 proven. 1010 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 08:48:14,221 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 08:48:14,222 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 22] total 44 [2018-02-02 08:48:14,222 INFO L409 AbstractCegarLoop]: Interpolant automaton has 45 states [2018-02-02 08:48:14,222 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2018-02-02 08:48:14,223 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=462, Invalid=1518, Unknown=0, NotChecked=0, Total=1980 [2018-02-02 08:48:14,223 INFO L87 Difference]: Start difference. First operand 312 states and 414 transitions. Second operand 45 states. [2018-02-02 08:48:15,792 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 08:48:15,792 INFO L93 Difference]: Finished difference Result 351 states and 460 transitions. [2018-02-02 08:48:15,792 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2018-02-02 08:48:15,792 INFO L78 Accepts]: Start accepts. Automaton has 45 states. Word has length 108 [2018-02-02 08:48:15,793 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 08:48:15,794 INFO L225 Difference]: With dead ends: 351 [2018-02-02 08:48:15,794 INFO L226 Difference]: Without dead ends: 351 [2018-02-02 08:48:15,794 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 87 SyntacticMatches, 0 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 770 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=462, Invalid=1518, Unknown=0, NotChecked=0, Total=1980 [2018-02-02 08:48:15,794 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 351 states. [2018-02-02 08:48:15,798 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 351 to 326. [2018-02-02 08:48:15,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 326 states. [2018-02-02 08:48:15,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 326 states to 326 states and 433 transitions. [2018-02-02 08:48:15,800 INFO L78 Accepts]: Start accepts. Automaton has 326 states and 433 transitions. Word has length 108 [2018-02-02 08:48:15,800 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 08:48:15,800 INFO L432 AbstractCegarLoop]: Abstraction has 326 states and 433 transitions. [2018-02-02 08:48:15,800 INFO L433 AbstractCegarLoop]: Interpolant automaton has 45 states. [2018-02-02 08:48:15,800 INFO L276 IsEmpty]: Start isEmpty. Operand 326 states and 433 transitions. [2018-02-02 08:48:15,802 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2018-02-02 08:48:15,802 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 08:48:15,802 INFO L351 BasicCegarLoop]: trace histogram [22, 22, 21, 21, 21, 1, 1, 1, 1, 1, 1] [2018-02-02 08:48:15,802 INFO L371 AbstractCegarLoop]: === Iteration 22 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 08:48:15,802 INFO L82 PathProgramCache]: Analyzing trace with hash 89566031, now seen corresponding path program 21 times [2018-02-02 08:48:15,802 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 08:48:15,802 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 08:48:15,803 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:48:15,803 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 08:48:15,803 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:48:15,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 08:48:15,816 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 08:48:16,097 INFO L134 CoverageAnalysis]: Checked inductivity of 1113 backedges. 0 proven. 1113 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 08:48:16,097 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 08:48:16,097 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-02-02 08:48:16,102 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-02-02 08:48:16,105 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:48:16,107 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:48:16,108 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:48:16,109 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:48:16,110 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:48:16,111 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:48:16,112 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:48:16,114 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:48:16,115 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:48:16,116 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:48:16,117 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:48:16,119 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:48:16,120 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:48:16,122 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:48:16,123 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:48:16,125 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:48:16,127 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:48:16,128 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:48:16,130 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:48:16,132 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:48:16,134 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:48:16,136 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:48:16,136 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 08:48:16,138 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 08:48:16,157 INFO L134 CoverageAnalysis]: Checked inductivity of 1113 backedges. 0 proven. 1113 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 08:48:16,175 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 08:48:16,175 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24] total 24 [2018-02-02 08:48:16,175 INFO L409 AbstractCegarLoop]: Interpolant automaton has 25 states [2018-02-02 08:48:16,175 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2018-02-02 08:48:16,176 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=258, Invalid=342, Unknown=0, NotChecked=0, Total=600 [2018-02-02 08:48:16,176 INFO L87 Difference]: Start difference. First operand 326 states and 433 transitions. Second operand 25 states. [2018-02-02 08:48:16,760 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 08:48:16,760 INFO L93 Difference]: Finished difference Result 366 states and 480 transitions. [2018-02-02 08:48:16,762 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2018-02-02 08:48:16,762 INFO L78 Accepts]: Start accepts. Automaton has 25 states. Word has length 113 [2018-02-02 08:48:16,763 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 08:48:16,764 INFO L225 Difference]: With dead ends: 366 [2018-02-02 08:48:16,764 INFO L226 Difference]: Without dead ends: 366 [2018-02-02 08:48:16,764 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 157 GetRequests, 113 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 251 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=762, Invalid=1308, Unknown=0, NotChecked=0, Total=2070 [2018-02-02 08:48:16,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 366 states. [2018-02-02 08:48:16,768 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 366 to 340. [2018-02-02 08:48:16,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 340 states. [2018-02-02 08:48:16,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 340 states to 340 states and 452 transitions. [2018-02-02 08:48:16,769 INFO L78 Accepts]: Start accepts. Automaton has 340 states and 452 transitions. Word has length 113 [2018-02-02 08:48:16,769 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 08:48:16,769 INFO L432 AbstractCegarLoop]: Abstraction has 340 states and 452 transitions. [2018-02-02 08:48:16,769 INFO L433 AbstractCegarLoop]: Interpolant automaton has 25 states. [2018-02-02 08:48:16,769 INFO L276 IsEmpty]: Start isEmpty. Operand 340 states and 452 transitions. [2018-02-02 08:48:16,770 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2018-02-02 08:48:16,770 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 08:48:16,770 INFO L351 BasicCegarLoop]: trace histogram [23, 23, 22, 22, 22, 1, 1, 1, 1, 1, 1] [2018-02-02 08:48:16,770 INFO L371 AbstractCegarLoop]: === Iteration 23 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 08:48:16,770 INFO L82 PathProgramCache]: Analyzing trace with hash 927391421, now seen corresponding path program 22 times [2018-02-02 08:48:16,770 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 08:48:16,770 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 08:48:16,771 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:48:16,771 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 08:48:16,771 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:48:16,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 08:48:16,780 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 08:48:17,096 INFO L134 CoverageAnalysis]: Checked inductivity of 1221 backedges. 0 proven. 1221 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 08:48:17,096 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 08:48:17,096 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-02-02 08:48:17,101 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-02-02 08:48:17,125 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 08:48:17,127 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 08:48:17,333 INFO L134 CoverageAnalysis]: Checked inductivity of 1221 backedges. 0 proven. 1221 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 08:48:17,354 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 08:48:17,354 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 24] total 48 [2018-02-02 08:48:17,354 INFO L409 AbstractCegarLoop]: Interpolant automaton has 49 states [2018-02-02 08:48:17,355 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 49 interpolants. [2018-02-02 08:48:17,355 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=600, Invalid=1752, Unknown=0, NotChecked=0, Total=2352 [2018-02-02 08:48:17,356 INFO L87 Difference]: Start difference. First operand 340 states and 452 transitions. Second operand 49 states. [2018-02-02 08:48:19,893 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 08:48:19,893 INFO L93 Difference]: Finished difference Result 381 states and 500 transitions. [2018-02-02 08:48:19,893 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2018-02-02 08:48:19,893 INFO L78 Accepts]: Start accepts. Automaton has 49 states. Word has length 118 [2018-02-02 08:48:19,894 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 08:48:19,895 INFO L225 Difference]: With dead ends: 381 [2018-02-02 08:48:19,895 INFO L226 Difference]: Without dead ends: 381 [2018-02-02 08:48:19,896 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 95 SyntacticMatches, 0 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 987 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=600, Invalid=1752, Unknown=0, NotChecked=0, Total=2352 [2018-02-02 08:48:19,896 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 381 states. [2018-02-02 08:48:19,904 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 381 to 354. [2018-02-02 08:48:19,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 354 states. [2018-02-02 08:48:19,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 354 states to 354 states and 471 transitions. [2018-02-02 08:48:19,906 INFO L78 Accepts]: Start accepts. Automaton has 354 states and 471 transitions. Word has length 118 [2018-02-02 08:48:19,906 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 08:48:19,906 INFO L432 AbstractCegarLoop]: Abstraction has 354 states and 471 transitions. [2018-02-02 08:48:19,906 INFO L433 AbstractCegarLoop]: Interpolant automaton has 49 states. [2018-02-02 08:48:19,906 INFO L276 IsEmpty]: Start isEmpty. Operand 354 states and 471 transitions. [2018-02-02 08:48:19,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2018-02-02 08:48:19,908 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 08:48:19,908 INFO L351 BasicCegarLoop]: trace histogram [24, 24, 23, 23, 23, 1, 1, 1, 1, 1, 1] [2018-02-02 08:48:19,908 INFO L371 AbstractCegarLoop]: === Iteration 24 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 08:48:19,908 INFO L82 PathProgramCache]: Analyzing trace with hash 2117312527, now seen corresponding path program 23 times [2018-02-02 08:48:19,908 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 08:48:19,908 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 08:48:19,909 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:48:19,909 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 08:48:19,909 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:48:19,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 08:48:19,924 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 08:48:20,203 INFO L134 CoverageAnalysis]: Checked inductivity of 1334 backedges. 0 proven. 1334 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 08:48:20,203 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 08:48:20,203 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-02-02 08:48:20,211 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-02-02 08:48:20,216 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:20,218 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:20,219 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:20,221 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:20,223 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:20,225 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:20,227 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:20,229 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:20,231 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:20,233 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:20,235 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:20,238 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:20,240 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:20,243 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:20,246 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:20,248 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:20,251 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:20,254 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:20,257 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:20,261 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:20,264 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:20,268 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:20,271 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:20,276 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:20,277 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 08:48:20,280 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 08:48:20,591 INFO L134 CoverageAnalysis]: Checked inductivity of 1334 backedges. 0 proven. 1334 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 08:48:20,609 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 08:48:20,609 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 26] total 50 [2018-02-02 08:48:20,609 INFO L409 AbstractCegarLoop]: Interpolant automaton has 51 states [2018-02-02 08:48:20,610 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 51 interpolants. [2018-02-02 08:48:20,610 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=675, Invalid=1875, Unknown=0, NotChecked=0, Total=2550 [2018-02-02 08:48:20,610 INFO L87 Difference]: Start difference. First operand 354 states and 471 transitions. Second operand 51 states. [2018-02-02 08:48:24,096 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 08:48:24,096 INFO L93 Difference]: Finished difference Result 396 states and 520 transitions. [2018-02-02 08:48:24,096 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2018-02-02 08:48:24,096 INFO L78 Accepts]: Start accepts. Automaton has 51 states. Word has length 123 [2018-02-02 08:48:24,096 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 08:48:24,097 INFO L225 Difference]: With dead ends: 396 [2018-02-02 08:48:24,097 INFO L226 Difference]: Without dead ends: 396 [2018-02-02 08:48:24,098 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 99 SyntacticMatches, 0 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1103 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=675, Invalid=1875, Unknown=0, NotChecked=0, Total=2550 [2018-02-02 08:48:24,098 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 396 states. [2018-02-02 08:48:24,100 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 396 to 368. [2018-02-02 08:48:24,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 368 states. [2018-02-02 08:48:24,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 368 states to 368 states and 490 transitions. [2018-02-02 08:48:24,101 INFO L78 Accepts]: Start accepts. Automaton has 368 states and 490 transitions. Word has length 123 [2018-02-02 08:48:24,101 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 08:48:24,102 INFO L432 AbstractCegarLoop]: Abstraction has 368 states and 490 transitions. [2018-02-02 08:48:24,102 INFO L433 AbstractCegarLoop]: Interpolant automaton has 51 states. [2018-02-02 08:48:24,102 INFO L276 IsEmpty]: Start isEmpty. Operand 368 states and 490 transitions. [2018-02-02 08:48:24,102 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2018-02-02 08:48:24,102 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 08:48:24,103 INFO L351 BasicCegarLoop]: trace histogram [25, 25, 24, 24, 24, 1, 1, 1, 1, 1, 1] [2018-02-02 08:48:24,103 INFO L371 AbstractCegarLoop]: === Iteration 25 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 08:48:24,103 INFO L82 PathProgramCache]: Analyzing trace with hash -1912282627, now seen corresponding path program 24 times [2018-02-02 08:48:24,103 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 08:48:24,103 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 08:48:24,103 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:48:24,103 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 08:48:24,104 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:48:24,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 08:48:24,112 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 08:48:24,339 INFO L134 CoverageAnalysis]: Checked inductivity of 1452 backedges. 0 proven. 1452 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 08:48:24,340 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 08:48:24,340 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 25 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 25 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-02-02 08:48:24,344 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-02-02 08:48:24,347 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:48:24,348 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:48:24,349 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:48:24,350 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:48:24,351 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:48:24,352 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:48:24,353 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:48:24,354 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:48:24,355 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:48:24,356 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:48:24,358 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:48:24,359 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:48:24,361 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:48:24,362 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:48:24,364 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:48:24,365 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:48:24,367 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:48:24,369 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:48:24,370 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:48:24,372 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:48:24,374 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:48:24,376 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:48:24,378 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:48:24,380 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:48:24,382 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:48:24,382 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 08:48:24,384 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 08:48:24,509 INFO L134 CoverageAnalysis]: Checked inductivity of 1452 backedges. 0 proven. 1452 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 08:48:24,526 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 08:48:24,527 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 27] total 36 [2018-02-02 08:48:24,527 INFO L409 AbstractCegarLoop]: Interpolant automaton has 37 states [2018-02-02 08:48:24,527 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2018-02-02 08:48:24,527 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=400, Invalid=932, Unknown=0, NotChecked=0, Total=1332 [2018-02-02 08:48:24,528 INFO L87 Difference]: Start difference. First operand 368 states and 490 transitions. Second operand 37 states. [2018-02-02 08:48:25,604 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 08:48:25,604 INFO L93 Difference]: Finished difference Result 411 states and 540 transitions. [2018-02-02 08:48:25,605 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2018-02-02 08:48:25,605 INFO L78 Accepts]: Start accepts. Automaton has 37 states. Word has length 128 [2018-02-02 08:48:25,605 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 08:48:25,606 INFO L225 Difference]: With dead ends: 411 [2018-02-02 08:48:25,606 INFO L226 Difference]: Without dead ends: 411 [2018-02-02 08:48:25,606 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 178 GetRequests, 119 SyntacticMatches, 0 SemanticMatches, 59 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 499 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=1067, Invalid=2593, Unknown=0, NotChecked=0, Total=3660 [2018-02-02 08:48:25,607 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 411 states. [2018-02-02 08:48:25,611 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 411 to 382. [2018-02-02 08:48:25,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 382 states. [2018-02-02 08:48:25,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 382 states to 382 states and 509 transitions. [2018-02-02 08:48:25,612 INFO L78 Accepts]: Start accepts. Automaton has 382 states and 509 transitions. Word has length 128 [2018-02-02 08:48:25,612 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 08:48:25,613 INFO L432 AbstractCegarLoop]: Abstraction has 382 states and 509 transitions. [2018-02-02 08:48:25,613 INFO L433 AbstractCegarLoop]: Interpolant automaton has 37 states. [2018-02-02 08:48:25,613 INFO L276 IsEmpty]: Start isEmpty. Operand 382 states and 509 transitions. [2018-02-02 08:48:25,614 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2018-02-02 08:48:25,614 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 08:48:25,614 INFO L351 BasicCegarLoop]: trace histogram [26, 26, 25, 25, 25, 1, 1, 1, 1, 1, 1] [2018-02-02 08:48:25,614 INFO L371 AbstractCegarLoop]: === Iteration 26 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 08:48:25,614 INFO L82 PathProgramCache]: Analyzing trace with hash 972399823, now seen corresponding path program 25 times [2018-02-02 08:48:25,615 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 08:48:25,615 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 08:48:25,615 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:48:25,615 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 08:48:25,616 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:48:25,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 08:48:25,629 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 08:48:25,932 INFO L134 CoverageAnalysis]: Checked inductivity of 1575 backedges. 0 proven. 1575 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 08:48:25,932 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 08:48:25,932 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 26 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 26 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-02-02 08:48:25,938 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-02-02 08:48:25,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 08:48:25,956 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 08:48:26,174 INFO L134 CoverageAnalysis]: Checked inductivity of 1575 backedges. 0 proven. 1575 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 08:48:26,191 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 08:48:26,191 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 27] total 54 [2018-02-02 08:48:26,192 INFO L409 AbstractCegarLoop]: Interpolant automaton has 55 states [2018-02-02 08:48:26,192 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 55 interpolants. [2018-02-02 08:48:26,192 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=783, Invalid=2187, Unknown=0, NotChecked=0, Total=2970 [2018-02-02 08:48:26,192 INFO L87 Difference]: Start difference. First operand 382 states and 509 transitions. Second operand 55 states. [2018-02-02 08:48:29,663 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 08:48:29,663 INFO L93 Difference]: Finished difference Result 426 states and 560 transitions. [2018-02-02 08:48:29,663 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2018-02-02 08:48:29,663 INFO L78 Accepts]: Start accepts. Automaton has 55 states. Word has length 133 [2018-02-02 08:48:29,663 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 08:48:29,664 INFO L225 Difference]: With dead ends: 426 [2018-02-02 08:48:29,664 INFO L226 Difference]: Without dead ends: 426 [2018-02-02 08:48:29,665 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 160 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 53 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1299 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=783, Invalid=2187, Unknown=0, NotChecked=0, Total=2970 [2018-02-02 08:48:29,665 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 426 states. [2018-02-02 08:48:29,667 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 426 to 396. [2018-02-02 08:48:29,668 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 396 states. [2018-02-02 08:48:29,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 396 states to 396 states and 528 transitions. [2018-02-02 08:48:29,668 INFO L78 Accepts]: Start accepts. Automaton has 396 states and 528 transitions. Word has length 133 [2018-02-02 08:48:29,668 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 08:48:29,668 INFO L432 AbstractCegarLoop]: Abstraction has 396 states and 528 transitions. [2018-02-02 08:48:29,668 INFO L433 AbstractCegarLoop]: Interpolant automaton has 55 states. [2018-02-02 08:48:29,669 INFO L276 IsEmpty]: Start isEmpty. Operand 396 states and 528 transitions. [2018-02-02 08:48:29,669 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2018-02-02 08:48:29,669 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 08:48:29,669 INFO L351 BasicCegarLoop]: trace histogram [27, 27, 26, 26, 26, 1, 1, 1, 1, 1, 1] [2018-02-02 08:48:29,669 INFO L371 AbstractCegarLoop]: === Iteration 27 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 08:48:29,670 INFO L82 PathProgramCache]: Analyzing trace with hash -158870211, now seen corresponding path program 26 times [2018-02-02 08:48:29,670 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 08:48:29,670 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 08:48:29,670 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:48:29,670 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-02-02 08:48:29,670 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:48:29,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 08:48:29,678 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 08:48:29,938 INFO L134 CoverageAnalysis]: Checked inductivity of 1703 backedges. 0 proven. 1703 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 08:48:29,938 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 08:48:29,938 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 27 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 27 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-02-02 08:48:29,942 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-02-02 08:48:29,946 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:29,956 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:29,958 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 08:48:29,960 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 08:48:30,207 INFO L134 CoverageAnalysis]: Checked inductivity of 1703 backedges. 0 proven. 1703 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 08:48:30,223 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 08:48:30,223 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 28] total 56 [2018-02-02 08:48:30,224 INFO L409 AbstractCegarLoop]: Interpolant automaton has 57 states [2018-02-02 08:48:30,224 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 57 interpolants. [2018-02-02 08:48:30,224 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=812, Invalid=2380, Unknown=0, NotChecked=0, Total=3192 [2018-02-02 08:48:30,225 INFO L87 Difference]: Start difference. First operand 396 states and 528 transitions. Second operand 57 states. [2018-02-02 08:48:33,668 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 08:48:33,668 INFO L93 Difference]: Finished difference Result 441 states and 580 transitions. [2018-02-02 08:48:33,668 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2018-02-02 08:48:33,668 INFO L78 Accepts]: Start accepts. Automaton has 57 states. Word has length 138 [2018-02-02 08:48:33,668 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 08:48:33,669 INFO L225 Difference]: With dead ends: 441 [2018-02-02 08:48:33,669 INFO L226 Difference]: Without dead ends: 441 [2018-02-02 08:48:33,670 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 166 GetRequests, 111 SyntacticMatches, 0 SemanticMatches, 55 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1375 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=812, Invalid=2380, Unknown=0, NotChecked=0, Total=3192 [2018-02-02 08:48:33,670 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 441 states. [2018-02-02 08:48:33,673 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 441 to 410. [2018-02-02 08:48:33,673 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 410 states. [2018-02-02 08:48:33,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 410 states to 410 states and 547 transitions. [2018-02-02 08:48:33,673 INFO L78 Accepts]: Start accepts. Automaton has 410 states and 547 transitions. Word has length 138 [2018-02-02 08:48:33,674 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 08:48:33,674 INFO L432 AbstractCegarLoop]: Abstraction has 410 states and 547 transitions. [2018-02-02 08:48:33,674 INFO L433 AbstractCegarLoop]: Interpolant automaton has 57 states. [2018-02-02 08:48:33,674 INFO L276 IsEmpty]: Start isEmpty. Operand 410 states and 547 transitions. [2018-02-02 08:48:33,674 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2018-02-02 08:48:33,674 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 08:48:33,675 INFO L351 BasicCegarLoop]: trace histogram [28, 28, 27, 27, 27, 1, 1, 1, 1, 1, 1] [2018-02-02 08:48:33,675 INFO L371 AbstractCegarLoop]: === Iteration 28 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 08:48:33,675 INFO L82 PathProgramCache]: Analyzing trace with hash -376915569, now seen corresponding path program 27 times [2018-02-02 08:48:33,675 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 08:48:33,675 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 08:48:33,675 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:48:33,675 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 08:48:33,675 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:48:33,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 08:48:33,684 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 08:48:33,923 INFO L134 CoverageAnalysis]: Checked inductivity of 1836 backedges. 0 proven. 1836 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 08:48:33,923 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 08:48:33,923 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 28 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 28 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-02-02 08:48:33,928 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-02-02 08:48:33,932 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:48:33,932 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:48:33,933 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:48:33,934 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:48:33,935 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:48:33,936 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:48:33,937 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:48:33,938 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:48:33,940 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:48:33,941 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:48:33,942 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:48:33,944 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:48:33,945 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:48:33,946 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:48:33,948 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:48:33,949 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:48:33,951 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:48:33,952 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:48:33,954 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:48:33,957 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:48:33,959 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:48:33,961 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:48:33,963 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:48:33,965 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:48:33,967 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:48:33,969 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:48:33,971 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:48:33,974 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:48:33,974 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 08:48:33,976 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 08:48:33,991 INFO L134 CoverageAnalysis]: Checked inductivity of 1836 backedges. 0 proven. 1836 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 08:48:34,007 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 08:48:34,007 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [30, 30] total 30 [2018-02-02 08:48:34,007 INFO L409 AbstractCegarLoop]: Interpolant automaton has 31 states [2018-02-02 08:48:34,008 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2018-02-02 08:48:34,008 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=411, Invalid=519, Unknown=0, NotChecked=0, Total=930 [2018-02-02 08:48:34,008 INFO L87 Difference]: Start difference. First operand 410 states and 547 transitions. Second operand 31 states. [2018-02-02 08:48:34,725 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 08:48:34,725 INFO L93 Difference]: Finished difference Result 456 states and 600 transitions. [2018-02-02 08:48:34,726 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2018-02-02 08:48:34,726 INFO L78 Accepts]: Start accepts. Automaton has 31 states. Word has length 143 [2018-02-02 08:48:34,726 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 08:48:34,727 INFO L225 Difference]: With dead ends: 456 [2018-02-02 08:48:34,727 INFO L226 Difference]: Without dead ends: 456 [2018-02-02 08:48:34,727 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 199 GetRequests, 143 SyntacticMatches, 0 SemanticMatches, 56 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 404 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=1221, Invalid=2085, Unknown=0, NotChecked=0, Total=3306 [2018-02-02 08:48:34,727 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 456 states. [2018-02-02 08:48:34,730 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 456 to 424. [2018-02-02 08:48:34,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 424 states. [2018-02-02 08:48:34,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 424 states to 424 states and 566 transitions. [2018-02-02 08:48:34,731 INFO L78 Accepts]: Start accepts. Automaton has 424 states and 566 transitions. Word has length 143 [2018-02-02 08:48:34,731 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 08:48:34,731 INFO L432 AbstractCegarLoop]: Abstraction has 424 states and 566 transitions. [2018-02-02 08:48:34,731 INFO L433 AbstractCegarLoop]: Interpolant automaton has 31 states. [2018-02-02 08:48:34,731 INFO L276 IsEmpty]: Start isEmpty. Operand 424 states and 566 transitions. [2018-02-02 08:48:34,732 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2018-02-02 08:48:34,732 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 08:48:34,732 INFO L351 BasicCegarLoop]: trace histogram [29, 29, 28, 28, 28, 1, 1, 1, 1, 1, 1] [2018-02-02 08:48:34,732 INFO L371 AbstractCegarLoop]: === Iteration 29 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 08:48:34,732 INFO L82 PathProgramCache]: Analyzing trace with hash 1935915133, now seen corresponding path program 28 times [2018-02-02 08:48:34,732 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 08:48:34,732 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 08:48:34,733 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:48:34,733 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 08:48:34,733 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:48:34,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 08:48:34,741 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 08:48:35,030 INFO L134 CoverageAnalysis]: Checked inductivity of 1974 backedges. 0 proven. 1974 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 08:48:35,031 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 08:48:35,031 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 29 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 29 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-02-02 08:48:35,035 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-02-02 08:48:35,059 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 08:48:35,061 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 08:48:35,365 INFO L134 CoverageAnalysis]: Checked inductivity of 1974 backedges. 0 proven. 1974 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 08:48:35,382 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 08:48:35,382 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 30] total 60 [2018-02-02 08:48:35,383 INFO L409 AbstractCegarLoop]: Interpolant automaton has 61 states [2018-02-02 08:48:35,383 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 61 interpolants. [2018-02-02 08:48:35,383 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=870, Invalid=2790, Unknown=0, NotChecked=0, Total=3660 [2018-02-02 08:48:35,384 INFO L87 Difference]: Start difference. First operand 424 states and 566 transitions. Second operand 61 states. [2018-02-02 08:48:38,447 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 08:48:38,447 INFO L93 Difference]: Finished difference Result 471 states and 620 transitions. [2018-02-02 08:48:38,448 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2018-02-02 08:48:38,448 INFO L78 Accepts]: Start accepts. Automaton has 61 states. Word has length 148 [2018-02-02 08:48:38,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 08:48:38,449 INFO L225 Difference]: With dead ends: 471 [2018-02-02 08:48:38,449 INFO L226 Difference]: Without dead ends: 471 [2018-02-02 08:48:38,450 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 178 GetRequests, 119 SyntacticMatches, 0 SemanticMatches, 59 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1530 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=870, Invalid=2790, Unknown=0, NotChecked=0, Total=3660 [2018-02-02 08:48:38,450 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 471 states. [2018-02-02 08:48:38,455 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 471 to 438. [2018-02-02 08:48:38,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 438 states. [2018-02-02 08:48:38,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 438 states to 438 states and 585 transitions. [2018-02-02 08:48:38,456 INFO L78 Accepts]: Start accepts. Automaton has 438 states and 585 transitions. Word has length 148 [2018-02-02 08:48:38,457 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 08:48:38,457 INFO L432 AbstractCegarLoop]: Abstraction has 438 states and 585 transitions. [2018-02-02 08:48:38,457 INFO L433 AbstractCegarLoop]: Interpolant automaton has 61 states. [2018-02-02 08:48:38,457 INFO L276 IsEmpty]: Start isEmpty. Operand 438 states and 585 transitions. [2018-02-02 08:48:38,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2018-02-02 08:48:38,458 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 08:48:38,458 INFO L351 BasicCegarLoop]: trace histogram [30, 30, 29, 29, 29, 1, 1, 1, 1, 1, 1] [2018-02-02 08:48:38,459 INFO L371 AbstractCegarLoop]: === Iteration 30 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 08:48:38,459 INFO L82 PathProgramCache]: Analyzing trace with hash 114875983, now seen corresponding path program 29 times [2018-02-02 08:48:38,459 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 08:48:38,459 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 08:48:38,460 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:48:38,460 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 08:48:38,460 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:48:38,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 08:48:38,476 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 08:48:38,841 INFO L134 CoverageAnalysis]: Checked inductivity of 2117 backedges. 0 proven. 2117 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 08:48:38,841 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 08:48:38,841 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 30 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 30 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-02-02 08:48:38,846 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-02-02 08:48:38,851 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:38,852 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:38,853 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:38,854 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:38,855 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:38,856 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:38,857 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:38,858 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:38,859 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:38,861 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:38,862 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:38,864 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:38,865 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:38,867 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:38,869 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:38,871 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:38,872 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:38,874 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:38,877 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:38,879 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:38,881 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:38,884 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:38,886 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:38,889 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:38,891 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:38,894 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:38,897 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:38,900 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:38,903 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:38,906 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:38,907 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 08:48:38,909 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 08:48:39,285 INFO L134 CoverageAnalysis]: Checked inductivity of 2117 backedges. 0 proven. 2117 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 08:48:39,303 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 08:48:39,303 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 32] total 62 [2018-02-02 08:48:39,303 INFO L409 AbstractCegarLoop]: Interpolant automaton has 63 states [2018-02-02 08:48:39,304 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 63 interpolants. [2018-02-02 08:48:39,304 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1023, Invalid=2883, Unknown=0, NotChecked=0, Total=3906 [2018-02-02 08:48:39,304 INFO L87 Difference]: Start difference. First operand 438 states and 585 transitions. Second operand 63 states. [2018-02-02 08:48:43,305 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 08:48:43,305 INFO L93 Difference]: Finished difference Result 486 states and 640 transitions. [2018-02-02 08:48:43,305 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2018-02-02 08:48:43,305 INFO L78 Accepts]: Start accepts. Automaton has 63 states. Word has length 153 [2018-02-02 08:48:43,305 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 08:48:43,306 INFO L225 Difference]: With dead ends: 486 [2018-02-02 08:48:43,306 INFO L226 Difference]: Without dead ends: 486 [2018-02-02 08:48:43,307 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 184 GetRequests, 123 SyntacticMatches, 0 SemanticMatches, 61 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1739 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=1023, Invalid=2883, Unknown=0, NotChecked=0, Total=3906 [2018-02-02 08:48:43,307 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 486 states. [2018-02-02 08:48:43,310 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 486 to 452. [2018-02-02 08:48:43,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 452 states. [2018-02-02 08:48:43,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 452 states to 452 states and 604 transitions. [2018-02-02 08:48:43,311 INFO L78 Accepts]: Start accepts. Automaton has 452 states and 604 transitions. Word has length 153 [2018-02-02 08:48:43,311 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 08:48:43,311 INFO L432 AbstractCegarLoop]: Abstraction has 452 states and 604 transitions. [2018-02-02 08:48:43,311 INFO L433 AbstractCegarLoop]: Interpolant automaton has 63 states. [2018-02-02 08:48:43,311 INFO L276 IsEmpty]: Start isEmpty. Operand 452 states and 604 transitions. [2018-02-02 08:48:43,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2018-02-02 08:48:43,312 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 08:48:43,312 INFO L351 BasicCegarLoop]: trace histogram [31, 31, 30, 30, 30, 1, 1, 1, 1, 1, 1] [2018-02-02 08:48:43,312 INFO L371 AbstractCegarLoop]: === Iteration 31 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 08:48:43,312 INFO L82 PathProgramCache]: Analyzing trace with hash -567505987, now seen corresponding path program 30 times [2018-02-02 08:48:43,312 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 08:48:43,312 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 08:48:43,313 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:48:43,313 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 08:48:43,313 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:48:43,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 08:48:43,322 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 08:48:43,668 INFO L134 CoverageAnalysis]: Checked inductivity of 2265 backedges. 0 proven. 2265 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 08:48:43,669 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 08:48:43,669 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 31 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 31 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-02-02 08:48:43,673 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-02-02 08:48:43,683 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:48:43,687 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:48:43,688 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:48:43,689 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:48:43,690 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:48:43,692 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:48:43,693 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:48:43,694 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:48:43,696 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:48:43,697 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:48:43,699 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:48:43,700 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:48:43,702 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:48:43,704 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:48:43,705 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:48:43,707 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:48:43,716 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:48:43,718 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:48:43,720 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:48:43,722 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:48:43,725 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:48:43,727 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:48:43,729 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:48:43,731 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:48:43,734 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:48:43,737 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:48:43,739 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:48:43,742 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:48:43,745 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:48:43,748 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:48:43,751 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:48:43,751 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 08:48:43,753 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 08:48:43,805 INFO L134 CoverageAnalysis]: Checked inductivity of 2265 backedges. 0 proven. 2265 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 08:48:43,822 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 08:48:43,823 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 33] total 36 [2018-02-02 08:48:43,823 INFO L409 AbstractCegarLoop]: Interpolant automaton has 37 states [2018-02-02 08:48:43,823 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2018-02-02 08:48:43,823 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=514, Invalid=818, Unknown=0, NotChecked=0, Total=1332 [2018-02-02 08:48:43,824 INFO L87 Difference]: Start difference. First operand 452 states and 604 transitions. Second operand 37 states. [2018-02-02 08:48:44,893 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 08:48:44,893 INFO L93 Difference]: Finished difference Result 501 states and 660 transitions. [2018-02-02 08:48:44,893 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2018-02-02 08:48:44,893 INFO L78 Accepts]: Start accepts. Automaton has 37 states. Word has length 158 [2018-02-02 08:48:44,893 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 08:48:44,894 INFO L225 Difference]: With dead ends: 501 [2018-02-02 08:48:44,894 INFO L226 Difference]: Without dead ends: 501 [2018-02-02 08:48:44,895 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 220 GetRequests, 155 SyntacticMatches, 0 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 586 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=1562, Invalid=2860, Unknown=0, NotChecked=0, Total=4422 [2018-02-02 08:48:44,895 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 501 states. [2018-02-02 08:48:44,898 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 501 to 466. [2018-02-02 08:48:44,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 466 states. [2018-02-02 08:48:44,899 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 466 states to 466 states and 623 transitions. [2018-02-02 08:48:44,899 INFO L78 Accepts]: Start accepts. Automaton has 466 states and 623 transitions. Word has length 158 [2018-02-02 08:48:44,899 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 08:48:44,900 INFO L432 AbstractCegarLoop]: Abstraction has 466 states and 623 transitions. [2018-02-02 08:48:44,900 INFO L433 AbstractCegarLoop]: Interpolant automaton has 37 states. [2018-02-02 08:48:44,900 INFO L276 IsEmpty]: Start isEmpty. Operand 466 states and 623 transitions. [2018-02-02 08:48:44,901 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2018-02-02 08:48:44,901 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 08:48:44,901 INFO L351 BasicCegarLoop]: trace histogram [32, 32, 31, 31, 31, 1, 1, 1, 1, 1, 1] [2018-02-02 08:48:44,901 INFO L371 AbstractCegarLoop]: === Iteration 32 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 08:48:44,901 INFO L82 PathProgramCache]: Analyzing trace with hash -1798171889, now seen corresponding path program 31 times [2018-02-02 08:48:44,901 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 08:48:44,902 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 08:48:44,902 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:48:44,902 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 08:48:44,902 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:48:44,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 08:48:44,917 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 08:48:45,293 INFO L134 CoverageAnalysis]: Checked inductivity of 2418 backedges. 0 proven. 2418 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 08:48:45,293 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 08:48:45,293 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 32 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 32 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-02-02 08:48:45,297 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-02-02 08:48:45,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 08:48:45,314 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 08:48:45,632 INFO L134 CoverageAnalysis]: Checked inductivity of 2418 backedges. 0 proven. 2418 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 08:48:45,648 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 08:48:45,648 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [34, 33] total 66 [2018-02-02 08:48:45,648 INFO L409 AbstractCegarLoop]: Interpolant automaton has 67 states [2018-02-02 08:48:45,648 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 67 interpolants. [2018-02-02 08:48:45,649 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1155, Invalid=3267, Unknown=0, NotChecked=0, Total=4422 [2018-02-02 08:48:45,649 INFO L87 Difference]: Start difference. First operand 466 states and 623 transitions. Second operand 67 states. [2018-02-02 08:48:49,866 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 08:48:49,866 INFO L93 Difference]: Finished difference Result 516 states and 680 transitions. [2018-02-02 08:48:49,867 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2018-02-02 08:48:49,867 INFO L78 Accepts]: Start accepts. Automaton has 67 states. Word has length 163 [2018-02-02 08:48:49,867 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 08:48:49,868 INFO L225 Difference]: With dead ends: 516 [2018-02-02 08:48:49,868 INFO L226 Difference]: Without dead ends: 516 [2018-02-02 08:48:49,868 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 196 GetRequests, 131 SyntacticMatches, 0 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1983 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=1155, Invalid=3267, Unknown=0, NotChecked=0, Total=4422 [2018-02-02 08:48:49,868 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 516 states. [2018-02-02 08:48:49,871 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 516 to 480. [2018-02-02 08:48:49,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 480 states. [2018-02-02 08:48:49,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 480 states to 480 states and 642 transitions. [2018-02-02 08:48:49,872 INFO L78 Accepts]: Start accepts. Automaton has 480 states and 642 transitions. Word has length 163 [2018-02-02 08:48:49,872 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 08:48:49,872 INFO L432 AbstractCegarLoop]: Abstraction has 480 states and 642 transitions. [2018-02-02 08:48:49,872 INFO L433 AbstractCegarLoop]: Interpolant automaton has 67 states. [2018-02-02 08:48:49,872 INFO L276 IsEmpty]: Start isEmpty. Operand 480 states and 642 transitions. [2018-02-02 08:48:49,873 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2018-02-02 08:48:49,873 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 08:48:49,873 INFO L351 BasicCegarLoop]: trace histogram [33, 33, 32, 32, 32, 1, 1, 1, 1, 1, 1] [2018-02-02 08:48:49,873 INFO L371 AbstractCegarLoop]: === Iteration 33 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 08:48:49,873 INFO L82 PathProgramCache]: Analyzing trace with hash 662064893, now seen corresponding path program 32 times [2018-02-02 08:48:49,873 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 08:48:49,873 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 08:48:49,874 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:48:49,874 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-02-02 08:48:49,874 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:48:49,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 08:48:49,883 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 08:48:50,398 INFO L134 CoverageAnalysis]: Checked inductivity of 2576 backedges. 0 proven. 2576 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 08:48:50,398 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 08:48:50,398 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 33 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 33 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-02-02 08:48:50,404 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-02-02 08:48:50,408 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:50,417 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:50,420 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 08:48:50,423 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 08:48:50,452 INFO L134 CoverageAnalysis]: Checked inductivity of 2576 backedges. 0 proven. 2576 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 08:48:50,472 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 08:48:50,472 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [34, 34] total 34 [2018-02-02 08:48:50,473 INFO L409 AbstractCegarLoop]: Interpolant automaton has 35 states [2018-02-02 08:48:50,473 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2018-02-02 08:48:50,473 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=1123, Unknown=0, NotChecked=0, Total=1190 [2018-02-02 08:48:50,473 INFO L87 Difference]: Start difference. First operand 480 states and 642 transitions. Second operand 35 states. Received shutdown request... [2018-02-02 08:48:54,894 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2018-02-02 08:48:54,894 WARN L491 AbstractCegarLoop]: Verification canceled [2018-02-02 08:48:54,898 WARN L185 ceAbstractionStarter]: Timeout [2018-02-02 08:48:54,898 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.02 08:48:54 BoogieIcfgContainer [2018-02-02 08:48:54,898 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-02-02 08:48:54,898 INFO L168 Benchmark]: Toolchain (without parser) took 57707.91 ms. Allocated memory was 411.6 MB in the beginning and 1.1 GB in the end (delta: 696.3 MB). Free memory was 366.9 MB in the beginning and 877.6 MB in the end (delta: -510.8 MB). Peak memory consumption was 185.5 MB. Max. memory is 5.3 GB. [2018-02-02 08:48:54,899 INFO L168 Benchmark]: CDTParser took 0.18 ms. Allocated memory is still 411.6 MB. Free memory is still 372.2 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-02-02 08:48:54,899 INFO L168 Benchmark]: CACSL2BoogieTranslator took 140.84 ms. Allocated memory is still 411.6 MB. Free memory was 366.9 MB in the beginning and 358.9 MB in the end (delta: 8.0 MB). Peak memory consumption was 8.0 MB. Max. memory is 5.3 GB. [2018-02-02 08:48:54,900 INFO L168 Benchmark]: Boogie Preprocessor took 18.26 ms. Allocated memory is still 411.6 MB. Free memory was 358.9 MB in the beginning and 357.5 MB in the end (delta: 1.3 MB). Peak memory consumption was 1.3 MB. Max. memory is 5.3 GB. [2018-02-02 08:48:54,900 INFO L168 Benchmark]: RCFGBuilder took 139.38 ms. Allocated memory is still 411.6 MB. Free memory was 357.5 MB in the beginning and 341.6 MB in the end (delta: 15.9 MB). Peak memory consumption was 15.9 MB. Max. memory is 5.3 GB. [2018-02-02 08:48:54,900 INFO L168 Benchmark]: TraceAbstraction took 57406.69 ms. Allocated memory was 411.6 MB in the beginning and 1.1 GB in the end (delta: 696.3 MB). Free memory was 341.6 MB in the beginning and 877.6 MB in the end (delta: -536.0 MB). Peak memory consumption was 160.3 MB. Max. memory is 5.3 GB. [2018-02-02 08:48:54,901 INFO L344 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.18 ms. Allocated memory is still 411.6 MB. Free memory is still 372.2 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 140.84 ms. Allocated memory is still 411.6 MB. Free memory was 366.9 MB in the beginning and 358.9 MB in the end (delta: 8.0 MB). Peak memory consumption was 8.0 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 18.26 ms. Allocated memory is still 411.6 MB. Free memory was 358.9 MB in the beginning and 357.5 MB in the end (delta: 1.3 MB). Peak memory consumption was 1.3 MB. Max. memory is 5.3 GB. * RCFGBuilder took 139.38 ms. Allocated memory is still 411.6 MB. Free memory was 357.5 MB in the beginning and 341.6 MB in the end (delta: 15.9 MB). Peak memory consumption was 15.9 MB. Max. memory is 5.3 GB. * TraceAbstraction took 57406.69 ms. Allocated memory was 411.6 MB in the beginning and 1.1 GB in the end (delta: 696.3 MB). Free memory was 341.6 MB in the beginning and 877.6 MB in the end (delta: -536.0 MB). Peak memory consumption was 160.3 MB. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 17]: Timeout (TraceAbstraction) Unable to prove that array index is always in bounds (line 17). Cancelled while BasicCegarLoop was constructing difference of abstraction (480states) and interpolant automaton (currently 35 states, 35 states before enhancement), while ReachableStatesComputation was computing reachable states (531 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 24]: Timeout (TraceAbstraction) Unable to prove that array index is always in bounds (line 24). Cancelled while BasicCegarLoop was constructing difference of abstraction (480states) and interpolant automaton (currently 35 states, 35 states before enhancement), while ReachableStatesComputation was computing reachable states (531 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 26]: Timeout (TraceAbstraction) Unable to prove that array index is always in bounds (line 26). Cancelled while BasicCegarLoop was constructing difference of abstraction (480states) and interpolant automaton (currently 35 states, 35 states before enhancement), while ReachableStatesComputation was computing reachable states (531 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 19]: Timeout (TraceAbstraction) Unable to prove that array index is always in bounds (line 19). Cancelled while BasicCegarLoop was constructing difference of abstraction (480states) and interpolant automaton (currently 35 states, 35 states before enhancement), while ReachableStatesComputation was computing reachable states (531 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 6 procedures, 42 locations, 4 error locations. TIMEOUT Result, 57.3s OverallTime, 33 OverallIterations, 33 TraceHistogramMax, 45.2s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 3903 SDtfs, 19947 SDslu, 49245 SDs, 0 SdLazy, 158386 SolverSat, 6901 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 34.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 3649 GetRequests, 2552 SyntacticMatches, 6 SemanticMatches, 1091 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15932 ImplicationChecksByTransitivity, 9.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=480occurred in iteration=32, 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.2s AutomataMinimizationTime, 32 MinimizatonAttempts, 656 StatesRemovedByMinimization, 32 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.9s SatisfiabilityAnalysisTime, 9.5s InterpolantComputationTime, 5800 NumberOfCodeBlocks, 5800 NumberOfCodeBlocksAsserted, 326 NumberOfCheckSat, 5735 ConstructedInterpolants, 0 QuantifiedInterpolants, 2511787 SizeOfPredicates, 0 NumberOfNonLiveVariables, 4304 ConjunctsInSsa, 997 ConjunctsInUnsatCore, 65 InterpolantComputations, 1 PerfectInterpolantSequences, 0/57728 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/sanfoundry_24_false-valid-deref.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Camel.epf_AutomizerC.xml/Csv-Benchmark-0-2018-02-02_08-48-54-905.csv Written .csv to /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/sanfoundry_24_false-valid-deref.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Camel.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-0-2018-02-02_08-48-54-905.csv Completed graceful shutdown