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/cade18-smtinterpol/svcomp-DerefFreeMemtrack-32bit-Automizer_Camel.epf -i ../../../trunk/examples/svcomp/array-examples/standard_strcpy_original_false-valid-deref.i -------------------------------------------------------------------------------- This is Ultimate 0.1.23-a74eeac-m [2018-02-02 18:30:51,695 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-02-02 18:30:51,696 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-02-02 18:30:51,705 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-02-02 18:30:51,706 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-02-02 18:30:51,706 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-02-02 18:30:51,707 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-02-02 18:30:51,709 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-02-02 18:30:51,710 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-02-02 18:30:51,710 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-02-02 18:30:51,711 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-02-02 18:30:51,711 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-02-02 18:30:51,711 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-02-02 18:30:51,712 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-02-02 18:30:51,713 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-02-02 18:30:51,715 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-02-02 18:30:51,716 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-02-02 18:30:51,718 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-02-02 18:30:51,719 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-02-02 18:30:51,720 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-02-02 18:30:51,721 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-02-02 18:30:51,722 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-02-02 18:30:51,722 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-02-02 18:30:51,723 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-02-02 18:30:51,723 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-02-02 18:30:51,724 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-02-02 18:30:51,724 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-02-02 18:30:51,725 INFO L177 SettingsManager]: PEA to Boogie provides no preferences, ignoring... [2018-02-02 18:30:51,725 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-02-02 18:30:51,725 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-02-02 18:30:51,726 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-02-02 18:30:51,726 INFO L98 SettingsManager]: Beginning loading settings from /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/cade18-smtinterpol/svcomp-DerefFreeMemtrack-32bit-Automizer_Camel.epf [2018-02-02 18:30:51,736 INFO L110 SettingsManager]: Loading preferences was successful [2018-02-02 18:30:51,736 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-02-02 18:30:51,737 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-02-02 18:30:51,737 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-02-02 18:30:51,737 INFO L133 SettingsManager]: * Use SBE=true [2018-02-02 18:30:51,737 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-02-02 18:30:51,738 INFO L133 SettingsManager]: * sizeof long=4 [2018-02-02 18:30:51,738 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-02-02 18:30:51,738 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-02-02 18:30:51,738 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-02-02 18:30:51,738 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-02-02 18:30:51,738 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-02-02 18:30:51,739 INFO L133 SettingsManager]: * Bitprecise bitfields=true [2018-02-02 18:30:51,739 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-02-02 18:30:51,739 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-02-02 18:30:51,739 INFO L133 SettingsManager]: * sizeof long double=12 [2018-02-02 18:30:51,739 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-02-02 18:30:51,739 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-02-02 18:30:51,740 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-02-02 18:30:51,740 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-02-02 18:30:51,740 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-02-02 18:30:51,740 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-02-02 18:30:51,740 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-02-02 18:30:51,740 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-02-02 18:30:51,741 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-02-02 18:30:51,770 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-02-02 18:30:51,781 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully initialized [2018-02-02 18:30:51,786 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-02-02 18:30:51,787 INFO L271 PluginConnector]: Initializing CDTParser... [2018-02-02 18:30:51,788 INFO L276 PluginConnector]: CDTParser initialized [2018-02-02 18:30:51,788 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/array-examples/standard_strcpy_original_false-valid-deref.i [2018-02-02 18:30:51,896 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-02-02 18:30:51,898 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-02-02 18:30:51,898 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-02-02 18:30:51,899 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-02-02 18:30:51,904 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-02-02 18:30:51,905 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.02 06:30:51" (1/1) ... [2018-02-02 18:30:51,907 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@65bd712e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 06:30:51, skipping insertion in model container [2018-02-02 18:30:51,907 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.02 06:30:51" (1/1) ... [2018-02-02 18:30:51,921 INFO L153 Dispatcher]: Using SV-COMP mode [2018-02-02 18:30:51,933 INFO L153 Dispatcher]: Using SV-COMP mode [2018-02-02 18:30:52,025 INFO L450 PostProcessor]: Settings: Checked method=main [2018-02-02 18:30:52,034 INFO L450 PostProcessor]: Settings: Checked method=main [2018-02-02 18:30:52,036 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 06:30:52 WrapperNode [2018-02-02 18:30:52,036 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-02-02 18:30:52,037 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-02-02 18:30:52,037 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-02-02 18:30:52,037 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-02-02 18:30:52,048 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 06:30:52" (1/1) ... [2018-02-02 18:30:52,048 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 06:30:52" (1/1) ... [2018-02-02 18:30:52,053 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 06:30:52" (1/1) ... [2018-02-02 18:30:52,053 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 06:30:52" (1/1) ... [2018-02-02 18:30:52,054 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 06:30:52" (1/1) ... [2018-02-02 18:30:52,057 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 06:30:52" (1/1) ... [2018-02-02 18:30:52,058 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 06:30:52" (1/1) ... [2018-02-02 18:30:52,059 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-02-02 18:30:52,059 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-02-02 18:30:52,059 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-02-02 18:30:52,060 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-02-02 18:30:52,060 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 06:30:52" (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 18:30:52,098 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-02-02 18:30:52,098 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-02-02 18:30:52,098 INFO L136 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2018-02-02 18:30:52,099 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-02-02 18:30:52,099 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-02-02 18:30:52,099 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2018-02-02 18:30:52,099 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-02-02 18:30:52,099 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-02-02 18:30:52,099 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-02-02 18:30:52,191 INFO L257 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-02-02 18:30:52,191 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.02 06:30:52 BoogieIcfgContainer [2018-02-02 18:30:52,192 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-02-02 18:30:52,192 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-02-02 18:30:52,192 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-02-02 18:30:52,194 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-02-02 18:30:52,194 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.02 06:30:51" (1/3) ... [2018-02-02 18:30:52,194 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@73bf9adb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.02 06:30:52, skipping insertion in model container [2018-02-02 18:30:52,194 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 06:30:52" (2/3) ... [2018-02-02 18:30:52,195 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@73bf9adb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.02 06:30:52, skipping insertion in model container [2018-02-02 18:30:52,195 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.02 06:30:52" (3/3) ... [2018-02-02 18:30:52,196 INFO L107 eAbstractionObserver]: Analyzing ICFG standard_strcpy_original_false-valid-deref.i [2018-02-02 18:30:52,201 INFO L128 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-02-02 18:30:52,205 INFO L140 ceAbstractionStarter]: Appying trace abstraction to program that has 6 error locations. [2018-02-02 18:30:52,227 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-02-02 18:30:52,227 INFO L323 AbstractCegarLoop]: Hoare is false [2018-02-02 18:30:52,227 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-02-02 18:30:52,227 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-02-02 18:30:52,227 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-02-02 18:30:52,227 INFO L327 AbstractCegarLoop]: Difference is false [2018-02-02 18:30:52,227 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-02-02 18:30:52,227 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-02-02 18:30:52,228 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-02-02 18:30:52,235 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states. [2018-02-02 18:30:52,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2018-02-02 18:30:52,241 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 18:30:52,241 INFO L351 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-02-02 18:30:52,241 INFO L371 AbstractCegarLoop]: === Iteration 1 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr5AssertViolation, mainErr4AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 18:30:52,246 INFO L82 PathProgramCache]: Analyzing trace with hash 1734695582, now seen corresponding path program 1 times [2018-02-02 18:30:52,248 INFO L213 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 18:30:52,248 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 18:30:52,294 INFO L125 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 18:30:52,294 INFO L109 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-02-02 18:30:52,294 INFO L125 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 18:30:52,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 18:30:52,328 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 18:30:52,387 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 18:30:52,389 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-02-02 18:30:52,390 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-02-02 18:30:52,391 INFO L409 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-02-02 18:30:52,404 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-02-02 18:30:52,404 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-02-02 18:30:52,406 INFO L87 Difference]: Start difference. First operand 34 states. Second operand 3 states. [2018-02-02 18:30:52,469 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 18:30:52,469 INFO L93 Difference]: Finished difference Result 50 states and 54 transitions. [2018-02-02 18:30:52,469 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-02-02 18:30:52,470 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 7 [2018-02-02 18:30:52,471 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 18:30:52,475 INFO L225 Difference]: With dead ends: 50 [2018-02-02 18:30:52,476 INFO L226 Difference]: Without dead ends: 41 [2018-02-02 18:30:52,477 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 18:30:52,487 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41 states. [2018-02-02 18:30:52,502 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41 to 38. [2018-02-02 18:30:52,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38 states. [2018-02-02 18:30:52,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 40 transitions. [2018-02-02 18:30:52,504 INFO L78 Accepts]: Start accepts. Automaton has 38 states and 40 transitions. Word has length 7 [2018-02-02 18:30:52,504 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 18:30:52,505 INFO L432 AbstractCegarLoop]: Abstraction has 38 states and 40 transitions. [2018-02-02 18:30:52,505 INFO L433 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-02-02 18:30:52,505 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states and 40 transitions. [2018-02-02 18:30:52,505 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2018-02-02 18:30:52,505 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 18:30:52,505 INFO L351 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-02-02 18:30:52,505 INFO L371 AbstractCegarLoop]: === Iteration 2 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr5AssertViolation, mainErr4AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 18:30:52,505 INFO L82 PathProgramCache]: Analyzing trace with hash 337601429, now seen corresponding path program 1 times [2018-02-02 18:30:52,506 INFO L213 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 18:30:52,506 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 18:30:52,506 INFO L125 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 18:30:52,507 INFO L109 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-02-02 18:30:52,507 INFO L125 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 18:30:52,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 18:30:52,560 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 18:30:52,598 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 18:30:52,598 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 18:30:52,599 INFO L213 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 18:30:52,605 INFO L109 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-02-02 18:30:52,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 18:30:52,617 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 18:30:52,629 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 18:30:52,648 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 18:30:52,649 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 3 [2018-02-02 18:30:52,649 INFO L409 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-02-02 18:30:52,649 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-02-02 18:30:52,649 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-02-02 18:30:52,650 INFO L87 Difference]: Start difference. First operand 38 states and 40 transitions. Second operand 4 states. [2018-02-02 18:30:52,741 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 18:30:52,741 INFO L93 Difference]: Finished difference Result 54 states and 59 transitions. [2018-02-02 18:30:52,742 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-02-02 18:30:52,742 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 12 [2018-02-02 18:30:52,742 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 18:30:52,743 INFO L225 Difference]: With dead ends: 54 [2018-02-02 18:30:52,743 INFO L226 Difference]: Without dead ends: 54 [2018-02-02 18:30:52,744 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 11 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 18:30:52,744 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states. [2018-02-02 18:30:52,748 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 50. [2018-02-02 18:30:52,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 50 states. [2018-02-02 18:30:52,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 54 transitions. [2018-02-02 18:30:52,749 INFO L78 Accepts]: Start accepts. Automaton has 50 states and 54 transitions. Word has length 12 [2018-02-02 18:30:52,749 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 18:30:52,749 INFO L432 AbstractCegarLoop]: Abstraction has 50 states and 54 transitions. [2018-02-02 18:30:52,749 INFO L433 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-02-02 18:30:52,750 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 54 transitions. [2018-02-02 18:30:52,750 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-02-02 18:30:52,750 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 18:30:52,750 INFO L351 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2018-02-02 18:30:52,750 INFO L371 AbstractCegarLoop]: === Iteration 3 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr5AssertViolation, mainErr4AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 18:30:52,751 INFO L82 PathProgramCache]: Analyzing trace with hash -1746445058, now seen corresponding path program 2 times [2018-02-02 18:30:52,751 INFO L213 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 18:30:52,751 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 18:30:52,752 INFO L125 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 18:30:52,752 INFO L109 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-02-02 18:30:52,752 INFO L125 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 18:30:52,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 18:30:52,759 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 18:30:52,810 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 18:30:52,811 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 18:30:52,811 INFO L213 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 18:30:52,816 INFO L109 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-02-02 18:30:52,827 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-02-02 18:30:52,827 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 18:30:52,828 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 18:30:52,833 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 18:30:52,849 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 18:30:52,850 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 4 [2018-02-02 18:30:52,850 INFO L409 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-02-02 18:30:52,850 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-02-02 18:30:52,850 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-02-02 18:30:52,850 INFO L87 Difference]: Start difference. First operand 50 states and 54 transitions. Second operand 5 states. [2018-02-02 18:30:52,947 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 18:30:52,947 INFO L93 Difference]: Finished difference Result 67 states and 74 transitions. [2018-02-02 18:30:52,947 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-02-02 18:30:52,947 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 17 [2018-02-02 18:30:52,947 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 18:30:52,949 INFO L225 Difference]: With dead ends: 67 [2018-02-02 18:30:52,949 INFO L226 Difference]: Without dead ends: 67 [2018-02-02 18:30:52,949 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 16 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 18:30:52,949 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67 states. [2018-02-02 18:30:52,953 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67 to 62. [2018-02-02 18:30:52,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 62 states. [2018-02-02 18:30:52,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 68 transitions. [2018-02-02 18:30:52,954 INFO L78 Accepts]: Start accepts. Automaton has 62 states and 68 transitions. Word has length 17 [2018-02-02 18:30:52,954 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 18:30:52,954 INFO L432 AbstractCegarLoop]: Abstraction has 62 states and 68 transitions. [2018-02-02 18:30:52,954 INFO L433 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-02-02 18:30:52,954 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 68 transitions. [2018-02-02 18:30:52,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2018-02-02 18:30:52,955 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 18:30:52,955 INFO L351 BasicCegarLoop]: trace histogram [4, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1] [2018-02-02 18:30:52,955 INFO L371 AbstractCegarLoop]: === Iteration 4 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr5AssertViolation, mainErr4AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 18:30:52,955 INFO L82 PathProgramCache]: Analyzing trace with hash -228598475, now seen corresponding path program 3 times [2018-02-02 18:30:52,955 INFO L213 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 18:30:52,955 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 18:30:52,956 INFO L125 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 18:30:52,956 INFO L107 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 18:30:52,956 INFO L125 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 18:30:52,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 18:30:52,963 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 18:30:53,002 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 18:30:53,003 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 18:30:53,003 INFO L213 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 18:30:53,008 INFO L109 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-02-02 18:30:53,018 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-02-02 18:30:53,018 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 18:30:53,020 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 18:30:53,029 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 18:30:53,059 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 18:30:53,060 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 6 [2018-02-02 18:30:53,060 INFO L409 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-02-02 18:30:53,060 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-02-02 18:30:53,060 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2018-02-02 18:30:53,060 INFO L87 Difference]: Start difference. First operand 62 states and 68 transitions. Second operand 7 states. [2018-02-02 18:30:53,196 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 18:30:53,196 INFO L93 Difference]: Finished difference Result 80 states and 89 transitions. [2018-02-02 18:30:53,196 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-02-02 18:30:53,197 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 22 [2018-02-02 18:30:53,197 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 18:30:53,198 INFO L225 Difference]: With dead ends: 80 [2018-02-02 18:30:53,198 INFO L226 Difference]: Without dead ends: 80 [2018-02-02 18:30:53,198 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 22 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 18:30:53,198 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80 states. [2018-02-02 18:30:53,203 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80 to 74. [2018-02-02 18:30:53,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 74 states. [2018-02-02 18:30:53,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 82 transitions. [2018-02-02 18:30:53,206 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 82 transitions. Word has length 22 [2018-02-02 18:30:53,206 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 18:30:53,206 INFO L432 AbstractCegarLoop]: Abstraction has 74 states and 82 transitions. [2018-02-02 18:30:53,206 INFO L433 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-02-02 18:30:53,206 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 82 transitions. [2018-02-02 18:30:53,207 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2018-02-02 18:30:53,207 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 18:30:53,207 INFO L351 BasicCegarLoop]: trace histogram [5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1] [2018-02-02 18:30:53,207 INFO L371 AbstractCegarLoop]: === Iteration 5 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr5AssertViolation, mainErr4AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 18:30:53,207 INFO L82 PathProgramCache]: Analyzing trace with hash 756148062, now seen corresponding path program 4 times [2018-02-02 18:30:53,207 INFO L213 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 18:30:53,207 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 18:30:53,208 INFO L125 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 18:30:53,208 INFO L107 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 18:30:53,208 INFO L125 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 18:30:53,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 18:30:53,217 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 18:30:53,292 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 18:30:53,292 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 18:30:53,292 INFO L213 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 18:30:53,298 INFO L109 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-02-02 18:30:53,310 INFO L242 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-02-02 18:30:53,311 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 18:30:53,312 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 18:30:53,318 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 18:30:53,335 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 18:30:53,336 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 6 [2018-02-02 18:30:53,336 INFO L409 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-02-02 18:30:53,336 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-02-02 18:30:53,336 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-02-02 18:30:53,336 INFO L87 Difference]: Start difference. First operand 74 states and 82 transitions. Second operand 7 states. [2018-02-02 18:30:53,506 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 18:30:53,507 INFO L93 Difference]: Finished difference Result 93 states and 104 transitions. [2018-02-02 18:30:53,507 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-02-02 18:30:53,507 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 27 [2018-02-02 18:30:53,507 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 18:30:53,508 INFO L225 Difference]: With dead ends: 93 [2018-02-02 18:30:53,508 INFO L226 Difference]: Without dead ends: 93 [2018-02-02 18:30:53,509 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 26 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 18:30:53,509 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93 states. [2018-02-02 18:30:53,513 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93 to 86. [2018-02-02 18:30:53,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 86 states. [2018-02-02 18:30:53,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 86 states and 96 transitions. [2018-02-02 18:30:53,514 INFO L78 Accepts]: Start accepts. Automaton has 86 states and 96 transitions. Word has length 27 [2018-02-02 18:30:53,515 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 18:30:53,515 INFO L432 AbstractCegarLoop]: Abstraction has 86 states and 96 transitions. [2018-02-02 18:30:53,515 INFO L433 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-02-02 18:30:53,515 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states and 96 transitions. [2018-02-02 18:30:53,516 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2018-02-02 18:30:53,516 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 18:30:53,516 INFO L351 BasicCegarLoop]: trace histogram [6, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1] [2018-02-02 18:30:53,516 INFO L371 AbstractCegarLoop]: === Iteration 6 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr5AssertViolation, mainErr4AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 18:30:53,516 INFO L82 PathProgramCache]: Analyzing trace with hash 671928021, now seen corresponding path program 5 times [2018-02-02 18:30:53,516 INFO L213 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 18:30:53,516 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 18:30:53,517 INFO L125 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 18:30:53,517 INFO L107 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 18:30:53,517 INFO L125 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 18:30:53,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 18:30:53,526 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 18:30:53,594 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 60 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 18:30:53,594 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 18:30:53,594 INFO L213 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 18:30:53,601 INFO L109 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-02-02 18:30:53,612 INFO L242 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2018-02-02 18:30:53,612 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 18:30:53,614 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 18:30:53,665 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 60 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 18:30:53,696 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 18:30:53,696 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7] total 13 [2018-02-02 18:30:53,697 INFO L409 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-02-02 18:30:53,697 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-02-02 18:30:53,697 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=127, Unknown=0, NotChecked=0, Total=182 [2018-02-02 18:30:53,697 INFO L87 Difference]: Start difference. First operand 86 states and 96 transitions. Second operand 14 states. [2018-02-02 18:30:53,913 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 18:30:53,913 INFO L93 Difference]: Finished difference Result 106 states and 119 transitions. [2018-02-02 18:30:53,914 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-02-02 18:30:53,914 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 32 [2018-02-02 18:30:53,914 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 18:30:53,914 INFO L225 Difference]: With dead ends: 106 [2018-02-02 18:30:53,914 INFO L226 Difference]: Without dead ends: 106 [2018-02-02 18:30:53,915 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=63, Invalid=147, Unknown=0, NotChecked=0, Total=210 [2018-02-02 18:30:53,915 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 106 states. [2018-02-02 18:30:53,917 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 106 to 98. [2018-02-02 18:30:53,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 98 states. [2018-02-02 18:30:53,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98 states to 98 states and 110 transitions. [2018-02-02 18:30:53,918 INFO L78 Accepts]: Start accepts. Automaton has 98 states and 110 transitions. Word has length 32 [2018-02-02 18:30:53,918 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 18:30:53,918 INFO L432 AbstractCegarLoop]: Abstraction has 98 states and 110 transitions. [2018-02-02 18:30:53,919 INFO L433 AbstractCegarLoop]: Interpolant automaton has 14 states. [2018-02-02 18:30:53,919 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 110 transitions. [2018-02-02 18:30:53,919 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2018-02-02 18:30:53,919 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 18:30:53,919 INFO L351 BasicCegarLoop]: trace histogram [7, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1] [2018-02-02 18:30:53,919 INFO L371 AbstractCegarLoop]: === Iteration 7 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr5AssertViolation, mainErr4AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 18:30:53,919 INFO L82 PathProgramCache]: Analyzing trace with hash -203753026, now seen corresponding path program 6 times [2018-02-02 18:30:53,920 INFO L213 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 18:30:53,920 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 18:30:53,920 INFO L125 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 18:30:53,920 INFO L107 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 18:30:53,920 INFO L125 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 18:30:53,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 18:30:53,928 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 18:30:53,989 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 0 proven. 87 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 18:30:53,989 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 18:30:53,989 INFO L213 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 18:30:53,997 INFO L109 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-02-02 18:30:54,009 INFO L242 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2018-02-02 18:30:54,009 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 18:30:54,011 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 18:30:54,039 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 0 proven. 87 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 18:30:54,056 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 18:30:54,056 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 12 [2018-02-02 18:30:54,056 INFO L409 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-02-02 18:30:54,056 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-02-02 18:30:54,056 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=110, Unknown=0, NotChecked=0, Total=156 [2018-02-02 18:30:54,057 INFO L87 Difference]: Start difference. First operand 98 states and 110 transitions. Second operand 13 states. [2018-02-02 18:30:54,228 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 18:30:54,229 INFO L93 Difference]: Finished difference Result 119 states and 134 transitions. [2018-02-02 18:30:54,229 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-02-02 18:30:54,229 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 37 [2018-02-02 18:30:54,229 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 18:30:54,229 INFO L225 Difference]: With dead ends: 119 [2018-02-02 18:30:54,230 INFO L226 Difference]: Without dead ends: 119 [2018-02-02 18:30:54,230 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 34 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 18:30:54,230 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 119 states. [2018-02-02 18:30:54,234 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 119 to 110. [2018-02-02 18:30:54,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 110 states. [2018-02-02 18:30:54,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110 states to 110 states and 124 transitions. [2018-02-02 18:30:54,236 INFO L78 Accepts]: Start accepts. Automaton has 110 states and 124 transitions. Word has length 37 [2018-02-02 18:30:54,236 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 18:30:54,236 INFO L432 AbstractCegarLoop]: Abstraction has 110 states and 124 transitions. [2018-02-02 18:30:54,237 INFO L433 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-02-02 18:30:54,237 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 124 transitions. [2018-02-02 18:30:54,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-02-02 18:30:54,238 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 18:30:54,238 INFO L351 BasicCegarLoop]: trace histogram [8, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1] [2018-02-02 18:30:54,238 INFO L371 AbstractCegarLoop]: === Iteration 8 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr5AssertViolation, mainErr4AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 18:30:54,238 INFO L82 PathProgramCache]: Analyzing trace with hash -1846527883, now seen corresponding path program 7 times [2018-02-02 18:30:54,238 INFO L213 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 18:30:54,238 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 18:30:54,239 INFO L125 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 18:30:54,239 INFO L107 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 18:30:54,239 INFO L125 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 18:30:54,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 18:30:54,246 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 18:30:54,299 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 0 proven. 119 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 18:30:54,299 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 18:30:54,299 INFO L213 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 18:30:54,304 INFO L109 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-02-02 18:30:54,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 18:30:54,313 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 18:30:54,358 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 0 proven. 119 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 18:30:54,375 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 18:30:54,375 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9] total 18 [2018-02-02 18:30:54,375 INFO L409 AbstractCegarLoop]: Interpolant automaton has 19 states [2018-02-02 18:30:54,375 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2018-02-02 18:30:54,375 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=99, Invalid=243, Unknown=0, NotChecked=0, Total=342 [2018-02-02 18:30:54,376 INFO L87 Difference]: Start difference. First operand 110 states and 124 transitions. Second operand 19 states. [2018-02-02 18:30:54,668 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 18:30:54,668 INFO L93 Difference]: Finished difference Result 132 states and 149 transitions. [2018-02-02 18:30:54,669 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-02-02 18:30:54,669 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 42 [2018-02-02 18:30:54,669 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 18:30:54,670 INFO L225 Difference]: With dead ends: 132 [2018-02-02 18:30:54,670 INFO L226 Difference]: Without dead ends: 132 [2018-02-02 18:30:54,670 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 34 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 18:30:54,670 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 132 states. [2018-02-02 18:30:54,676 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 132 to 122. [2018-02-02 18:30:54,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 122 states. [2018-02-02 18:30:54,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122 states to 122 states and 138 transitions. [2018-02-02 18:30:54,678 INFO L78 Accepts]: Start accepts. Automaton has 122 states and 138 transitions. Word has length 42 [2018-02-02 18:30:54,678 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 18:30:54,678 INFO L432 AbstractCegarLoop]: Abstraction has 122 states and 138 transitions. [2018-02-02 18:30:54,678 INFO L433 AbstractCegarLoop]: Interpolant automaton has 19 states. [2018-02-02 18:30:54,678 INFO L276 IsEmpty]: Start isEmpty. Operand 122 states and 138 transitions. [2018-02-02 18:30:54,679 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2018-02-02 18:30:54,679 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 18:30:54,679 INFO L351 BasicCegarLoop]: trace histogram [9, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1] [2018-02-02 18:30:54,680 INFO L371 AbstractCegarLoop]: === Iteration 9 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr5AssertViolation, mainErr4AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 18:30:54,680 INFO L82 PathProgramCache]: Analyzing trace with hash 2109248542, now seen corresponding path program 8 times [2018-02-02 18:30:54,680 INFO L213 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 18:30:54,680 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 18:30:54,681 INFO L125 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 18:30:54,681 INFO L109 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-02-02 18:30:54,681 INFO L125 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 18:30:54,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 18:30:54,688 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 18:30:54,772 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 0 proven. 156 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 18:30:54,772 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 18:30:54,772 INFO L213 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 18:30:54,777 INFO L109 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-02-02 18:30:54,785 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-02-02 18:30:54,785 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 18:30:54,786 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 18:30:54,794 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 0 proven. 156 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 18:30:54,813 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 18:30:54,813 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 10 [2018-02-02 18:30:54,813 INFO L409 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-02-02 18:30:54,815 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-02-02 18:30:54,815 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2018-02-02 18:30:54,815 INFO L87 Difference]: Start difference. First operand 122 states and 138 transitions. Second operand 11 states. [2018-02-02 18:30:55,268 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 18:30:55,268 INFO L93 Difference]: Finished difference Result 145 states and 164 transitions. [2018-02-02 18:30:55,269 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-02-02 18:30:55,269 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 47 [2018-02-02 18:30:55,269 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 18:30:55,269 INFO L225 Difference]: With dead ends: 145 [2018-02-02 18:30:55,270 INFO L226 Difference]: Without dead ends: 145 [2018-02-02 18:30:55,270 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 46 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 18:30:55,270 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 145 states. [2018-02-02 18:30:55,274 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 145 to 134. [2018-02-02 18:30:55,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 134 states. [2018-02-02 18:30:55,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134 states to 134 states and 152 transitions. [2018-02-02 18:30:55,275 INFO L78 Accepts]: Start accepts. Automaton has 134 states and 152 transitions. Word has length 47 [2018-02-02 18:30:55,279 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 18:30:55,279 INFO L432 AbstractCegarLoop]: Abstraction has 134 states and 152 transitions. [2018-02-02 18:30:55,279 INFO L433 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-02-02 18:30:55,279 INFO L276 IsEmpty]: Start isEmpty. Operand 134 states and 152 transitions. [2018-02-02 18:30:55,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2018-02-02 18:30:55,280 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 18:30:55,280 INFO L351 BasicCegarLoop]: trace histogram [10, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1] [2018-02-02 18:30:55,281 INFO L371 AbstractCegarLoop]: === Iteration 10 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr5AssertViolation, mainErr4AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 18:30:55,281 INFO L82 PathProgramCache]: Analyzing trace with hash 408164885, now seen corresponding path program 9 times [2018-02-02 18:30:55,281 INFO L213 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 18:30:55,281 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 18:30:55,282 INFO L125 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 18:30:55,282 INFO L107 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 18:30:55,282 INFO L125 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 18:30:55,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 18:30:55,290 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 18:30:55,364 INFO L134 CoverageAnalysis]: Checked inductivity of 198 backedges. 0 proven. 198 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 18:30:55,364 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 18:30:55,364 INFO L213 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 18:30:55,372 INFO L109 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-02-02 18:30:55,391 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2018-02-02 18:30:55,391 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 18:30:55,393 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 18:30:55,402 INFO L134 CoverageAnalysis]: Checked inductivity of 198 backedges. 0 proven. 198 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 18:30:55,426 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 18:30:55,426 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 12 [2018-02-02 18:30:55,426 INFO L409 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-02-02 18:30:55,426 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-02-02 18:30:55,426 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=96, Unknown=0, NotChecked=0, Total=156 [2018-02-02 18:30:55,426 INFO L87 Difference]: Start difference. First operand 134 states and 152 transitions. Second operand 13 states. [2018-02-02 18:30:55,606 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 18:30:55,606 INFO L93 Difference]: Finished difference Result 158 states and 179 transitions. [2018-02-02 18:30:55,606 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-02-02 18:30:55,606 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 52 [2018-02-02 18:30:55,606 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 18:30:55,607 INFO L225 Difference]: With dead ends: 158 [2018-02-02 18:30:55,607 INFO L226 Difference]: Without dead ends: 158 [2018-02-02 18:30:55,607 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 52 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 18:30:55,607 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 158 states. [2018-02-02 18:30:55,610 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 158 to 146. [2018-02-02 18:30:55,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 146 states. [2018-02-02 18:30:55,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 146 states to 146 states and 166 transitions. [2018-02-02 18:30:55,612 INFO L78 Accepts]: Start accepts. Automaton has 146 states and 166 transitions. Word has length 52 [2018-02-02 18:30:55,612 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 18:30:55,612 INFO L432 AbstractCegarLoop]: Abstraction has 146 states and 166 transitions. [2018-02-02 18:30:55,612 INFO L433 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-02-02 18:30:55,612 INFO L276 IsEmpty]: Start isEmpty. Operand 146 states and 166 transitions. [2018-02-02 18:30:55,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2018-02-02 18:30:55,613 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 18:30:55,613 INFO L351 BasicCegarLoop]: trace histogram [11, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1] [2018-02-02 18:30:55,613 INFO L371 AbstractCegarLoop]: === Iteration 11 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr5AssertViolation, mainErr4AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 18:30:55,613 INFO L82 PathProgramCache]: Analyzing trace with hash -2136951170, now seen corresponding path program 10 times [2018-02-02 18:30:55,613 INFO L213 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 18:30:55,613 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 18:30:55,614 INFO L125 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 18:30:55,614 INFO L107 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 18:30:55,614 INFO L125 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 18:30:55,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 18:30:55,620 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 18:30:55,714 INFO L134 CoverageAnalysis]: Checked inductivity of 245 backedges. 0 proven. 245 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 18:30:55,715 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 18:30:55,715 INFO L213 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 18:30:55,725 INFO L109 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-02-02 18:30:55,742 INFO L242 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-02-02 18:30:55,742 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 18:30:55,745 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 18:30:55,813 INFO L134 CoverageAnalysis]: Checked inductivity of 245 backedges. 0 proven. 245 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 18:30:55,831 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 18:30:55,831 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 12] total 24 [2018-02-02 18:30:55,831 INFO L409 AbstractCegarLoop]: Interpolant automaton has 25 states [2018-02-02 18:30:55,832 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2018-02-02 18:30:55,832 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=156, Invalid=444, Unknown=0, NotChecked=0, Total=600 [2018-02-02 18:30:55,832 INFO L87 Difference]: Start difference. First operand 146 states and 166 transitions. Second operand 25 states. [2018-02-02 18:30:56,279 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 18:30:56,279 INFO L93 Difference]: Finished difference Result 171 states and 194 transitions. [2018-02-02 18:30:56,279 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-02-02 18:30:56,279 INFO L78 Accepts]: Start accepts. Automaton has 25 states. Word has length 57 [2018-02-02 18:30:56,280 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 18:30:56,280 INFO L225 Difference]: With dead ends: 171 [2018-02-02 18:30:56,280 INFO L226 Difference]: Without dead ends: 171 [2018-02-02 18:30:56,281 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 46 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 207 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=156, Invalid=444, Unknown=0, NotChecked=0, Total=600 [2018-02-02 18:30:56,281 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 171 states. [2018-02-02 18:30:56,283 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 171 to 158. [2018-02-02 18:30:56,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 158 states. [2018-02-02 18:30:56,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 158 states to 158 states and 180 transitions. [2018-02-02 18:30:56,283 INFO L78 Accepts]: Start accepts. Automaton has 158 states and 180 transitions. Word has length 57 [2018-02-02 18:30:56,283 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 18:30:56,284 INFO L432 AbstractCegarLoop]: Abstraction has 158 states and 180 transitions. [2018-02-02 18:30:56,284 INFO L433 AbstractCegarLoop]: Interpolant automaton has 25 states. [2018-02-02 18:30:56,284 INFO L276 IsEmpty]: Start isEmpty. Operand 158 states and 180 transitions. [2018-02-02 18:30:56,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2018-02-02 18:30:56,284 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 18:30:56,284 INFO L351 BasicCegarLoop]: trace histogram [12, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1] [2018-02-02 18:30:56,284 INFO L371 AbstractCegarLoop]: === Iteration 12 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr5AssertViolation, mainErr4AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 18:30:56,285 INFO L82 PathProgramCache]: Analyzing trace with hash 1325560757, now seen corresponding path program 11 times [2018-02-02 18:30:56,285 INFO L213 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 18:30:56,285 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 18:30:56,285 INFO L125 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 18:30:56,285 INFO L107 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 18:30:56,285 INFO L125 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 18:30:56,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 18:30:56,292 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 18:30:56,370 INFO L134 CoverageAnalysis]: Checked inductivity of 297 backedges. 0 proven. 297 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 18:30:56,371 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 18:30:56,371 INFO L213 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 18:30:56,376 INFO L109 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-02-02 18:30:56,391 INFO L242 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 12 check-sat command(s) [2018-02-02 18:30:56,391 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 18:30:56,393 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 18:30:56,482 INFO L134 CoverageAnalysis]: Checked inductivity of 297 backedges. 0 proven. 297 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 18:30:56,499 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 18:30:56,499 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 13] total 25 [2018-02-02 18:30:56,499 INFO L409 AbstractCegarLoop]: Interpolant automaton has 26 states [2018-02-02 18:30:56,499 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2018-02-02 18:30:56,499 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=181, Invalid=469, Unknown=0, NotChecked=0, Total=650 [2018-02-02 18:30:56,500 INFO L87 Difference]: Start difference. First operand 158 states and 180 transitions. Second operand 26 states. [2018-02-02 18:30:56,974 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 18:30:56,974 INFO L93 Difference]: Finished difference Result 184 states and 209 transitions. [2018-02-02 18:30:56,974 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-02-02 18:30:56,974 INFO L78 Accepts]: Start accepts. Automaton has 26 states. Word has length 62 [2018-02-02 18:30:56,974 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 18:30:56,975 INFO L225 Difference]: With dead ends: 184 [2018-02-02 18:30:56,975 INFO L226 Difference]: Without dead ends: 184 [2018-02-02 18:30:56,975 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 76 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 243 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=195, Invalid=507, Unknown=0, NotChecked=0, Total=702 [2018-02-02 18:30:56,975 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 184 states. [2018-02-02 18:30:56,977 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 184 to 170. [2018-02-02 18:30:56,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 170 states. [2018-02-02 18:30:56,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 170 states to 170 states and 194 transitions. [2018-02-02 18:30:56,978 INFO L78 Accepts]: Start accepts. Automaton has 170 states and 194 transitions. Word has length 62 [2018-02-02 18:30:56,979 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 18:30:56,979 INFO L432 AbstractCegarLoop]: Abstraction has 170 states and 194 transitions. [2018-02-02 18:30:56,979 INFO L433 AbstractCegarLoop]: Interpolant automaton has 26 states. [2018-02-02 18:30:56,979 INFO L276 IsEmpty]: Start isEmpty. Operand 170 states and 194 transitions. [2018-02-02 18:30:56,980 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2018-02-02 18:30:56,980 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 18:30:56,980 INFO L351 BasicCegarLoop]: trace histogram [13, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1] [2018-02-02 18:30:56,980 INFO L371 AbstractCegarLoop]: === Iteration 13 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr5AssertViolation, mainErr4AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 18:30:56,981 INFO L82 PathProgramCache]: Analyzing trace with hash 923361502, now seen corresponding path program 12 times [2018-02-02 18:30:56,981 INFO L213 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 18:30:56,981 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 18:30:56,981 INFO L125 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 18:30:56,982 INFO L107 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 18:30:56,982 INFO L125 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 18:30:56,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 18:30:56,989 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 18:30:57,093 INFO L134 CoverageAnalysis]: Checked inductivity of 354 backedges. 0 proven. 354 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 18:30:57,093 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 18:30:57,093 INFO L213 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 18:30:57,098 INFO L109 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-02-02 18:30:57,113 INFO L242 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 13 check-sat command(s) [2018-02-02 18:30:57,113 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 18:30:57,114 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 18:30:57,146 INFO L134 CoverageAnalysis]: Checked inductivity of 354 backedges. 0 proven. 354 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 18:30:57,163 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 18:30:57,163 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 14] total 19 [2018-02-02 18:30:57,164 INFO L409 AbstractCegarLoop]: Interpolant automaton has 20 states [2018-02-02 18:30:57,164 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2018-02-02 18:30:57,164 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=263, Unknown=0, NotChecked=0, Total=380 [2018-02-02 18:30:57,164 INFO L87 Difference]: Start difference. First operand 170 states and 194 transitions. Second operand 20 states. [2018-02-02 18:30:57,450 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 18:30:57,478 INFO L93 Difference]: Finished difference Result 197 states and 224 transitions. [2018-02-02 18:30:57,478 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-02-02 18:30:57,478 INFO L78 Accepts]: Start accepts. Automaton has 20 states. Word has length 67 [2018-02-02 18:30:57,478 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 18:30:57,479 INFO L225 Difference]: With dead ends: 197 [2018-02-02 18:30:57,479 INFO L226 Difference]: Without dead ends: 197 [2018-02-02 18:30:57,479 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 93 GetRequests, 63 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 131 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=302, Invalid=690, Unknown=0, NotChecked=0, Total=992 [2018-02-02 18:30:57,480 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 197 states. [2018-02-02 18:30:57,482 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 197 to 182. [2018-02-02 18:30:57,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 182 states. [2018-02-02 18:30:57,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 182 states to 182 states and 208 transitions. [2018-02-02 18:30:57,482 INFO L78 Accepts]: Start accepts. Automaton has 182 states and 208 transitions. Word has length 67 [2018-02-02 18:30:57,483 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 18:30:57,483 INFO L432 AbstractCegarLoop]: Abstraction has 182 states and 208 transitions. [2018-02-02 18:30:57,483 INFO L433 AbstractCegarLoop]: Interpolant automaton has 20 states. [2018-02-02 18:30:57,483 INFO L276 IsEmpty]: Start isEmpty. Operand 182 states and 208 transitions. [2018-02-02 18:30:57,483 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2018-02-02 18:30:57,483 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 18:30:57,484 INFO L351 BasicCegarLoop]: trace histogram [14, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1] [2018-02-02 18:30:57,484 INFO L371 AbstractCegarLoop]: === Iteration 14 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr5AssertViolation, mainErr4AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 18:30:57,484 INFO L82 PathProgramCache]: Analyzing trace with hash 356861269, now seen corresponding path program 13 times [2018-02-02 18:30:57,484 INFO L213 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 18:30:57,484 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 18:30:57,484 INFO L125 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 18:30:57,484 INFO L107 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 18:30:57,484 INFO L125 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 18:30:57,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 18:30:57,491 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 18:30:57,613 INFO L134 CoverageAnalysis]: Checked inductivity of 416 backedges. 0 proven. 416 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 18:30:57,614 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 18:30:57,614 INFO L213 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 18:30:57,619 INFO L109 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-02-02 18:30:57,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 18:30:57,632 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 18:30:57,721 INFO L134 CoverageAnalysis]: Checked inductivity of 416 backedges. 0 proven. 416 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 18:30:57,743 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 18:30:57,743 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 15] total 30 [2018-02-02 18:30:57,744 INFO L409 AbstractCegarLoop]: Interpolant automaton has 31 states [2018-02-02 18:30:57,744 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2018-02-02 18:30:57,744 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=255, Invalid=675, Unknown=0, NotChecked=0, Total=930 [2018-02-02 18:30:57,745 INFO L87 Difference]: Start difference. First operand 182 states and 208 transitions. Second operand 31 states. [2018-02-02 18:30:58,430 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 18:30:58,430 INFO L93 Difference]: Finished difference Result 210 states and 239 transitions. [2018-02-02 18:30:58,431 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-02-02 18:30:58,431 INFO L78 Accepts]: Start accepts. Automaton has 31 states. Word has length 72 [2018-02-02 18:30:58,431 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 18:30:58,431 INFO L225 Difference]: With dead ends: 210 [2018-02-02 18:30:58,431 INFO L226 Difference]: Without dead ends: 210 [2018-02-02 18:30:58,432 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 58 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 18:30:58,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 210 states. [2018-02-02 18:30:58,434 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 210 to 194. [2018-02-02 18:30:58,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 194 states. [2018-02-02 18:30:58,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 194 states to 194 states and 222 transitions. [2018-02-02 18:30:58,435 INFO L78 Accepts]: Start accepts. Automaton has 194 states and 222 transitions. Word has length 72 [2018-02-02 18:30:58,436 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 18:30:58,436 INFO L432 AbstractCegarLoop]: Abstraction has 194 states and 222 transitions. [2018-02-02 18:30:58,436 INFO L433 AbstractCegarLoop]: Interpolant automaton has 31 states. [2018-02-02 18:30:58,436 INFO L276 IsEmpty]: Start isEmpty. Operand 194 states and 222 transitions. [2018-02-02 18:30:58,436 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2018-02-02 18:30:58,437 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 18:30:58,437 INFO L351 BasicCegarLoop]: trace histogram [15, 14, 14, 14, 14, 1, 1, 1, 1, 1, 1] [2018-02-02 18:30:58,437 INFO L371 AbstractCegarLoop]: === Iteration 15 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr5AssertViolation, mainErr4AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 18:30:58,437 INFO L82 PathProgramCache]: Analyzing trace with hash -1075276994, now seen corresponding path program 14 times [2018-02-02 18:30:58,437 INFO L213 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 18:30:58,437 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 18:30:58,438 INFO L125 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 18:30:58,438 INFO L109 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-02-02 18:30:58,438 INFO L125 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 18:30:58,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 18:30:58,446 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 18:30:58,564 INFO L134 CoverageAnalysis]: Checked inductivity of 483 backedges. 0 proven. 483 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 18:30:58,564 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 18:30:58,564 INFO L213 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 18:30:58,569 INFO L109 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-02-02 18:30:58,580 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-02-02 18:30:58,581 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 18:30:58,582 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 18:30:58,675 INFO L134 CoverageAnalysis]: Checked inductivity of 483 backedges. 0 proven. 483 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 18:30:58,692 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 18:30:58,692 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 16] total 32 [2018-02-02 18:30:58,693 INFO L409 AbstractCegarLoop]: Interpolant automaton has 33 states [2018-02-02 18:30:58,693 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2018-02-02 18:30:58,693 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=272, Invalid=784, Unknown=0, NotChecked=0, Total=1056 [2018-02-02 18:30:58,693 INFO L87 Difference]: Start difference. First operand 194 states and 222 transitions. Second operand 33 states. [2018-02-02 18:30:59,534 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 18:30:59,535 INFO L93 Difference]: Finished difference Result 223 states and 254 transitions. [2018-02-02 18:30:59,535 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-02-02 18:30:59,535 INFO L78 Accepts]: Start accepts. Automaton has 33 states. Word has length 77 [2018-02-02 18:30:59,535 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 18:30:59,536 INFO L225 Difference]: With dead ends: 223 [2018-02-02 18:30:59,536 INFO L226 Difference]: Without dead ends: 223 [2018-02-02 18:30:59,536 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 93 GetRequests, 62 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 18:30:59,536 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 223 states. [2018-02-02 18:30:59,538 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 223 to 206. [2018-02-02 18:30:59,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 206 states. [2018-02-02 18:30:59,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 206 states to 206 states and 236 transitions. [2018-02-02 18:30:59,539 INFO L78 Accepts]: Start accepts. Automaton has 206 states and 236 transitions. Word has length 77 [2018-02-02 18:30:59,539 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 18:30:59,539 INFO L432 AbstractCegarLoop]: Abstraction has 206 states and 236 transitions. [2018-02-02 18:30:59,540 INFO L433 AbstractCegarLoop]: Interpolant automaton has 33 states. [2018-02-02 18:30:59,540 INFO L276 IsEmpty]: Start isEmpty. Operand 206 states and 236 transitions. [2018-02-02 18:30:59,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2018-02-02 18:30:59,540 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 18:30:59,540 INFO L351 BasicCegarLoop]: trace histogram [16, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1] [2018-02-02 18:30:59,540 INFO L371 AbstractCegarLoop]: === Iteration 16 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr5AssertViolation, mainErr4AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 18:30:59,540 INFO L82 PathProgramCache]: Analyzing trace with hash 904302325, now seen corresponding path program 15 times [2018-02-02 18:30:59,540 INFO L213 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 18:30:59,541 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 18:30:59,541 INFO L125 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 18:30:59,541 INFO L107 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 18:30:59,541 INFO L125 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 18:30:59,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 18:30:59,546 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 18:30:59,645 INFO L134 CoverageAnalysis]: Checked inductivity of 555 backedges. 0 proven. 555 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 18:30:59,646 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 18:30:59,646 INFO L213 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 18:30:59,650 INFO L109 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-02-02 18:30:59,670 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 16 check-sat command(s) [2018-02-02 18:30:59,670 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 18:30:59,671 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 18:30:59,679 INFO L134 CoverageAnalysis]: Checked inductivity of 555 backedges. 0 proven. 555 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 18:30:59,696 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 18:30:59,696 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 18 [2018-02-02 18:30:59,697 INFO L409 AbstractCegarLoop]: Interpolant automaton has 19 states [2018-02-02 18:30:59,697 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2018-02-02 18:30:59,697 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=141, Invalid=201, Unknown=0, NotChecked=0, Total=342 [2018-02-02 18:30:59,697 INFO L87 Difference]: Start difference. First operand 206 states and 236 transitions. Second operand 19 states. [2018-02-02 18:30:59,987 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 18:30:59,988 INFO L93 Difference]: Finished difference Result 236 states and 269 transitions. [2018-02-02 18:30:59,988 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-02-02 18:30:59,988 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 82 [2018-02-02 18:30:59,988 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 18:30:59,989 INFO L225 Difference]: With dead ends: 236 [2018-02-02 18:30:59,989 INFO L226 Difference]: Without dead ends: 236 [2018-02-02 18:30:59,989 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 82 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 134 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=411, Invalid=711, Unknown=0, NotChecked=0, Total=1122 [2018-02-02 18:30:59,989 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 236 states. [2018-02-02 18:30:59,992 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 236 to 218. [2018-02-02 18:30:59,992 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 218 states. [2018-02-02 18:30:59,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 218 states to 218 states and 250 transitions. [2018-02-02 18:30:59,993 INFO L78 Accepts]: Start accepts. Automaton has 218 states and 250 transitions. Word has length 82 [2018-02-02 18:30:59,993 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 18:30:59,993 INFO L432 AbstractCegarLoop]: Abstraction has 218 states and 250 transitions. [2018-02-02 18:30:59,993 INFO L433 AbstractCegarLoop]: Interpolant automaton has 19 states. [2018-02-02 18:30:59,993 INFO L276 IsEmpty]: Start isEmpty. Operand 218 states and 250 transitions. [2018-02-02 18:30:59,993 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2018-02-02 18:30:59,993 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 18:30:59,993 INFO L351 BasicCegarLoop]: trace histogram [17, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1] [2018-02-02 18:30:59,994 INFO L371 AbstractCegarLoop]: === Iteration 17 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr5AssertViolation, mainErr4AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 18:30:59,994 INFO L82 PathProgramCache]: Analyzing trace with hash 2125745566, now seen corresponding path program 16 times [2018-02-02 18:30:59,994 INFO L213 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 18:30:59,994 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 18:30:59,994 INFO L125 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 18:30:59,994 INFO L107 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 18:30:59,994 INFO L125 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 18:31:00,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 18:31:00,000 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 18:31:00,182 INFO L134 CoverageAnalysis]: Checked inductivity of 632 backedges. 0 proven. 632 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 18:31:00,182 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 18:31:00,183 INFO L213 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 18:31:00,192 INFO L109 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-02-02 18:31:00,204 INFO L242 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-02-02 18:31:00,204 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 18:31:00,206 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 18:31:00,223 INFO L134 CoverageAnalysis]: Checked inductivity of 632 backedges. 0 proven. 632 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 18:31:00,253 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 18:31:00,253 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 18 [2018-02-02 18:31:00,253 INFO L409 AbstractCegarLoop]: Interpolant automaton has 19 states [2018-02-02 18:31:00,253 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2018-02-02 18:31:00,254 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=307, Unknown=0, NotChecked=0, Total=342 [2018-02-02 18:31:00,254 INFO L87 Difference]: Start difference. First operand 218 states and 250 transitions. Second operand 19 states. [2018-02-02 18:31:01,219 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 18:31:01,219 INFO L93 Difference]: Finished difference Result 249 states and 284 transitions. [2018-02-02 18:31:01,219 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-02-02 18:31:01,220 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 87 [2018-02-02 18:31:01,220 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 18:31:01,220 INFO L225 Difference]: With dead ends: 249 [2018-02-02 18:31:01,220 INFO L226 Difference]: Without dead ends: 249 [2018-02-02 18:31:01,221 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 86 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 18:31:01,221 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 249 states. [2018-02-02 18:31:01,224 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 249 to 230. [2018-02-02 18:31:01,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 230 states. [2018-02-02 18:31:01,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 230 states to 230 states and 264 transitions. [2018-02-02 18:31:01,224 INFO L78 Accepts]: Start accepts. Automaton has 230 states and 264 transitions. Word has length 87 [2018-02-02 18:31:01,225 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 18:31:01,225 INFO L432 AbstractCegarLoop]: Abstraction has 230 states and 264 transitions. [2018-02-02 18:31:01,225 INFO L433 AbstractCegarLoop]: Interpolant automaton has 19 states. [2018-02-02 18:31:01,225 INFO L276 IsEmpty]: Start isEmpty. Operand 230 states and 264 transitions. [2018-02-02 18:31:01,225 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2018-02-02 18:31:01,225 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 18:31:01,225 INFO L351 BasicCegarLoop]: trace histogram [18, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1] [2018-02-02 18:31:01,225 INFO L371 AbstractCegarLoop]: === Iteration 18 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr5AssertViolation, mainErr4AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 18:31:01,226 INFO L82 PathProgramCache]: Analyzing trace with hash 120606869, now seen corresponding path program 17 times [2018-02-02 18:31:01,226 INFO L213 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 18:31:01,226 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 18:31:01,226 INFO L125 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 18:31:01,227 INFO L107 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 18:31:01,227 INFO L125 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 18:31:01,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 18:31:01,235 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 18:31:01,369 INFO L134 CoverageAnalysis]: Checked inductivity of 714 backedges. 0 proven. 714 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 18:31:01,369 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 18:31:01,369 INFO L213 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 18:31:01,374 INFO L109 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-02-02 18:31:01,405 INFO L242 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 18 check-sat command(s) [2018-02-02 18:31:01,405 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 18:31:01,407 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 18:31:01,540 INFO L134 CoverageAnalysis]: Checked inductivity of 714 backedges. 0 proven. 714 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 18:31:01,557 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 18:31:01,557 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 19] total 37 [2018-02-02 18:31:01,557 INFO L409 AbstractCegarLoop]: Interpolant automaton has 38 states [2018-02-02 18:31:01,558 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2018-02-02 18:31:01,558 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=379, Invalid=1027, Unknown=0, NotChecked=0, Total=1406 [2018-02-02 18:31:01,558 INFO L87 Difference]: Start difference. First operand 230 states and 264 transitions. Second operand 38 states. [2018-02-02 18:31:02,547 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 18:31:02,547 INFO L93 Difference]: Finished difference Result 262 states and 299 transitions. [2018-02-02 18:31:02,548 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2018-02-02 18:31:02,548 INFO L78 Accepts]: Start accepts. Automaton has 38 states. Word has length 92 [2018-02-02 18:31:02,548 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 18:31:02,549 INFO L225 Difference]: With dead ends: 262 [2018-02-02 18:31:02,549 INFO L226 Difference]: Without dead ends: 262 [2018-02-02 18:31:02,549 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 75 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 579 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=399, Invalid=1083, Unknown=0, NotChecked=0, Total=1482 [2018-02-02 18:31:02,550 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 262 states. [2018-02-02 18:31:02,553 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 262 to 242. [2018-02-02 18:31:02,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 242 states. [2018-02-02 18:31:02,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 242 states to 242 states and 278 transitions. [2018-02-02 18:31:02,555 INFO L78 Accepts]: Start accepts. Automaton has 242 states and 278 transitions. Word has length 92 [2018-02-02 18:31:02,555 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 18:31:02,555 INFO L432 AbstractCegarLoop]: Abstraction has 242 states and 278 transitions. [2018-02-02 18:31:02,555 INFO L433 AbstractCegarLoop]: Interpolant automaton has 38 states. [2018-02-02 18:31:02,555 INFO L276 IsEmpty]: Start isEmpty. Operand 242 states and 278 transitions. [2018-02-02 18:31:02,556 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2018-02-02 18:31:02,556 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 18:31:02,556 INFO L351 BasicCegarLoop]: trace histogram [19, 18, 18, 18, 18, 1, 1, 1, 1, 1, 1] [2018-02-02 18:31:02,556 INFO L371 AbstractCegarLoop]: === Iteration 19 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr5AssertViolation, mainErr4AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 18:31:02,556 INFO L82 PathProgramCache]: Analyzing trace with hash 2070056958, now seen corresponding path program 18 times [2018-02-02 18:31:02,557 INFO L213 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 18:31:02,557 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 18:31:02,557 INFO L125 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 18:31:02,557 INFO L107 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 18:31:02,558 INFO L125 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 18:31:02,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 18:31:02,565 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 18:31:02,734 INFO L134 CoverageAnalysis]: Checked inductivity of 801 backedges. 0 proven. 801 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 18:31:02,734 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 18:31:02,735 INFO L213 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 18:31:02,740 INFO L109 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-02-02 18:31:02,770 INFO L242 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 19 check-sat command(s) [2018-02-02 18:31:02,770 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 18:31:02,772 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 18:31:02,842 INFO L134 CoverageAnalysis]: Checked inductivity of 801 backedges. 0 proven. 801 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 18:31:02,859 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 18:31:02,859 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21] total 24 [2018-02-02 18:31:02,860 INFO L409 AbstractCegarLoop]: Interpolant automaton has 25 states [2018-02-02 18:31:02,860 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2018-02-02 18:31:02,860 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=208, Invalid=392, Unknown=0, NotChecked=0, Total=600 [2018-02-02 18:31:02,860 INFO L87 Difference]: Start difference. First operand 242 states and 278 transitions. Second operand 25 states. [2018-02-02 18:31:03,400 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 18:31:03,400 INFO L93 Difference]: Finished difference Result 275 states and 314 transitions. [2018-02-02 18:31:03,400 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-02-02 18:31:03,400 INFO L78 Accepts]: Start accepts. Automaton has 25 states. Word has length 97 [2018-02-02 18:31:03,400 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 18:31:03,402 INFO L225 Difference]: With dead ends: 275 [2018-02-02 18:31:03,402 INFO L226 Difference]: Without dead ends: 275 [2018-02-02 18:31:03,402 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 94 SyntacticMatches, 0 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 244 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=620, Invalid=1186, Unknown=0, NotChecked=0, Total=1806 [2018-02-02 18:31:03,402 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 275 states. [2018-02-02 18:31:03,406 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 275 to 254. [2018-02-02 18:31:03,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 254 states. [2018-02-02 18:31:03,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 254 states to 254 states and 292 transitions. [2018-02-02 18:31:03,407 INFO L78 Accepts]: Start accepts. Automaton has 254 states and 292 transitions. Word has length 97 [2018-02-02 18:31:03,408 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 18:31:03,408 INFO L432 AbstractCegarLoop]: Abstraction has 254 states and 292 transitions. [2018-02-02 18:31:03,408 INFO L433 AbstractCegarLoop]: Interpolant automaton has 25 states. [2018-02-02 18:31:03,408 INFO L276 IsEmpty]: Start isEmpty. Operand 254 states and 292 transitions. [2018-02-02 18:31:03,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2018-02-02 18:31:03,409 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 18:31:03,409 INFO L351 BasicCegarLoop]: trace histogram [20, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1] [2018-02-02 18:31:03,409 INFO L371 AbstractCegarLoop]: === Iteration 20 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr5AssertViolation, mainErr4AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 18:31:03,409 INFO L82 PathProgramCache]: Analyzing trace with hash 183274037, now seen corresponding path program 19 times [2018-02-02 18:31:03,409 INFO L213 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 18:31:03,409 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 18:31:03,410 INFO L125 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 18:31:03,410 INFO L107 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 18:31:03,410 INFO L125 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 18:31:03,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 18:31:03,418 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 18:31:03,619 INFO L134 CoverageAnalysis]: Checked inductivity of 893 backedges. 0 proven. 893 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 18:31:03,620 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 18:31:03,620 INFO L213 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 18:31:03,633 INFO L109 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-02-02 18:31:03,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 18:31:03,652 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 18:31:03,939 INFO L134 CoverageAnalysis]: Checked inductivity of 893 backedges. 0 proven. 893 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 18:31:03,972 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 18:31:03,973 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 21] total 42 [2018-02-02 18:31:03,973 INFO L409 AbstractCegarLoop]: Interpolant automaton has 43 states [2018-02-02 18:31:03,973 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2018-02-02 18:31:03,974 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=483, Invalid=1323, Unknown=0, NotChecked=0, Total=1806 [2018-02-02 18:31:03,974 INFO L87 Difference]: Start difference. First operand 254 states and 292 transitions. Second operand 43 states. [2018-02-02 18:31:05,305 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 18:31:05,305 INFO L93 Difference]: Finished difference Result 288 states and 329 transitions. [2018-02-02 18:31:05,305 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2018-02-02 18:31:05,305 INFO L78 Accepts]: Start accepts. Automaton has 43 states. Word has length 102 [2018-02-02 18:31:05,306 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 18:31:05,306 INFO L225 Difference]: With dead ends: 288 [2018-02-02 18:31:05,306 INFO L226 Difference]: Without dead ends: 288 [2018-02-02 18:31:05,307 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 123 GetRequests, 82 SyntacticMatches, 0 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 759 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=483, Invalid=1323, Unknown=0, NotChecked=0, Total=1806 [2018-02-02 18:31:05,307 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 288 states. [2018-02-02 18:31:05,311 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 288 to 266. [2018-02-02 18:31:05,311 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 266 states. [2018-02-02 18:31:05,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 266 states to 266 states and 306 transitions. [2018-02-02 18:31:05,312 INFO L78 Accepts]: Start accepts. Automaton has 266 states and 306 transitions. Word has length 102 [2018-02-02 18:31:05,312 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 18:31:05,313 INFO L432 AbstractCegarLoop]: Abstraction has 266 states and 306 transitions. [2018-02-02 18:31:05,313 INFO L433 AbstractCegarLoop]: Interpolant automaton has 43 states. [2018-02-02 18:31:05,313 INFO L276 IsEmpty]: Start isEmpty. Operand 266 states and 306 transitions. [2018-02-02 18:31:05,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2018-02-02 18:31:05,314 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 18:31:05,314 INFO L351 BasicCegarLoop]: trace histogram [21, 20, 20, 20, 20, 1, 1, 1, 1, 1, 1] [2018-02-02 18:31:05,314 INFO L371 AbstractCegarLoop]: === Iteration 21 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr5AssertViolation, mainErr4AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 18:31:05,314 INFO L82 PathProgramCache]: Analyzing trace with hash -1033282978, now seen corresponding path program 20 times [2018-02-02 18:31:05,314 INFO L213 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 18:31:05,314 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 18:31:05,315 INFO L125 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 18:31:05,315 INFO L109 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-02-02 18:31:05,315 INFO L125 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 18:31:05,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 18:31:05,324 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 18:31:05,518 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 0 proven. 990 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 18:31:05,518 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 18:31:05,518 INFO L213 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 18:31:05,523 INFO L109 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-02-02 18:31:05,539 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-02-02 18:31:05,539 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 18:31:05,541 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 18:31:05,773 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 0 proven. 990 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 18:31:05,791 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 18:31:05,791 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 22] total 44 [2018-02-02 18:31:05,791 INFO L409 AbstractCegarLoop]: Interpolant automaton has 45 states [2018-02-02 18:31:05,791 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2018-02-02 18:31:05,792 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=462, Invalid=1518, Unknown=0, NotChecked=0, Total=1980 [2018-02-02 18:31:05,792 INFO L87 Difference]: Start difference. First operand 266 states and 306 transitions. Second operand 45 states. [2018-02-02 18:31:07,274 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 18:31:07,274 INFO L93 Difference]: Finished difference Result 301 states and 344 transitions. [2018-02-02 18:31:07,275 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2018-02-02 18:31:07,275 INFO L78 Accepts]: Start accepts. Automaton has 45 states. Word has length 107 [2018-02-02 18:31:07,275 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 18:31:07,275 INFO L225 Difference]: With dead ends: 301 [2018-02-02 18:31:07,276 INFO L226 Difference]: Without dead ends: 301 [2018-02-02 18:31:07,276 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 86 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 18:31:07,276 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 301 states. [2018-02-02 18:31:07,279 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 301 to 278. [2018-02-02 18:31:07,279 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 278 states. [2018-02-02 18:31:07,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 278 states to 278 states and 320 transitions. [2018-02-02 18:31:07,280 INFO L78 Accepts]: Start accepts. Automaton has 278 states and 320 transitions. Word has length 107 [2018-02-02 18:31:07,280 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 18:31:07,280 INFO L432 AbstractCegarLoop]: Abstraction has 278 states and 320 transitions. [2018-02-02 18:31:07,280 INFO L433 AbstractCegarLoop]: Interpolant automaton has 45 states. [2018-02-02 18:31:07,280 INFO L276 IsEmpty]: Start isEmpty. Operand 278 states and 320 transitions. [2018-02-02 18:31:07,281 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2018-02-02 18:31:07,281 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 18:31:07,281 INFO L351 BasicCegarLoop]: trace histogram [22, 21, 21, 21, 21, 1, 1, 1, 1, 1, 1] [2018-02-02 18:31:07,281 INFO L371 AbstractCegarLoop]: === Iteration 22 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr5AssertViolation, mainErr4AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 18:31:07,281 INFO L82 PathProgramCache]: Analyzing trace with hash -1905968171, now seen corresponding path program 21 times [2018-02-02 18:31:07,282 INFO L213 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 18:31:07,282 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 18:31:07,282 INFO L125 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 18:31:07,282 INFO L107 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 18:31:07,282 INFO L125 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 18:31:07,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 18:31:07,287 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 18:31:07,478 INFO L134 CoverageAnalysis]: Checked inductivity of 1092 backedges. 0 proven. 1092 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 18:31:07,478 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 18:31:07,478 INFO L213 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 18:31:07,483 INFO L109 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-02-02 18:31:07,523 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 22 check-sat command(s) [2018-02-02 18:31:07,523 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 18:31:07,525 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 18:31:07,545 INFO L134 CoverageAnalysis]: Checked inductivity of 1092 backedges. 0 proven. 1092 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 18:31:07,577 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 18:31:07,577 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24] total 24 [2018-02-02 18:31:07,577 INFO L409 AbstractCegarLoop]: Interpolant automaton has 25 states [2018-02-02 18:31:07,578 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2018-02-02 18:31:07,578 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=258, Invalid=342, Unknown=0, NotChecked=0, Total=600 [2018-02-02 18:31:07,578 INFO L87 Difference]: Start difference. First operand 278 states and 320 transitions. Second operand 25 states. [2018-02-02 18:31:08,114 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 18:31:08,114 INFO L93 Difference]: Finished difference Result 314 states and 359 transitions. [2018-02-02 18:31:08,116 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2018-02-02 18:31:08,116 INFO L78 Accepts]: Start accepts. Automaton has 25 states. Word has length 112 [2018-02-02 18:31:08,116 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 18:31:08,117 INFO L225 Difference]: With dead ends: 314 [2018-02-02 18:31:08,117 INFO L226 Difference]: Without dead ends: 314 [2018-02-02 18:31:08,117 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 156 GetRequests, 112 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 251 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=762, Invalid=1308, Unknown=0, NotChecked=0, Total=2070 [2018-02-02 18:31:08,117 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 314 states. [2018-02-02 18:31:08,119 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 314 to 290. [2018-02-02 18:31:08,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 290 states. [2018-02-02 18:31:08,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 290 states to 290 states and 334 transitions. [2018-02-02 18:31:08,120 INFO L78 Accepts]: Start accepts. Automaton has 290 states and 334 transitions. Word has length 112 [2018-02-02 18:31:08,120 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 18:31:08,120 INFO L432 AbstractCegarLoop]: Abstraction has 290 states and 334 transitions. [2018-02-02 18:31:08,120 INFO L433 AbstractCegarLoop]: Interpolant automaton has 25 states. [2018-02-02 18:31:08,120 INFO L276 IsEmpty]: Start isEmpty. Operand 290 states and 334 transitions. [2018-02-02 18:31:08,121 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2018-02-02 18:31:08,121 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 18:31:08,121 INFO L351 BasicCegarLoop]: trace histogram [23, 22, 22, 22, 22, 1, 1, 1, 1, 1, 1] [2018-02-02 18:31:08,121 INFO L371 AbstractCegarLoop]: === Iteration 23 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr5AssertViolation, mainErr4AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 18:31:08,121 INFO L82 PathProgramCache]: Analyzing trace with hash -994136898, now seen corresponding path program 22 times [2018-02-02 18:31:08,121 INFO L213 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 18:31:08,121 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 18:31:08,122 INFO L125 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 18:31:08,122 INFO L107 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 18:31:08,122 INFO L125 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 18:31:08,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 18:31:08,127 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 18:31:08,356 INFO L134 CoverageAnalysis]: Checked inductivity of 1199 backedges. 0 proven. 1199 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 18:31:08,356 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 18:31:08,356 INFO L213 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 18:31:08,362 INFO L109 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-02-02 18:31:08,376 INFO L242 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-02-02 18:31:08,376 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 18:31:08,378 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 18:31:08,559 INFO L134 CoverageAnalysis]: Checked inductivity of 1199 backedges. 0 proven. 1199 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 18:31:08,577 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 18:31:08,577 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 24] total 48 [2018-02-02 18:31:08,577 INFO L409 AbstractCegarLoop]: Interpolant automaton has 49 states [2018-02-02 18:31:08,578 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 49 interpolants. [2018-02-02 18:31:08,578 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=600, Invalid=1752, Unknown=0, NotChecked=0, Total=2352 [2018-02-02 18:31:08,578 INFO L87 Difference]: Start difference. First operand 290 states and 334 transitions. Second operand 49 states. [2018-02-02 18:31:09,593 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 18:31:09,593 INFO L93 Difference]: Finished difference Result 327 states and 374 transitions. [2018-02-02 18:31:09,593 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2018-02-02 18:31:09,593 INFO L78 Accepts]: Start accepts. Automaton has 49 states. Word has length 117 [2018-02-02 18:31:09,593 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 18:31:09,594 INFO L225 Difference]: With dead ends: 327 [2018-02-02 18:31:09,594 INFO L226 Difference]: Without dead ends: 327 [2018-02-02 18:31:09,595 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 94 SyntacticMatches, 0 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 987 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=600, Invalid=1752, Unknown=0, NotChecked=0, Total=2352 [2018-02-02 18:31:09,595 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 327 states. [2018-02-02 18:31:09,597 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 327 to 302. [2018-02-02 18:31:09,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 302 states. [2018-02-02 18:31:09,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 302 states to 302 states and 348 transitions. [2018-02-02 18:31:09,599 INFO L78 Accepts]: Start accepts. Automaton has 302 states and 348 transitions. Word has length 117 [2018-02-02 18:31:09,599 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 18:31:09,599 INFO L432 AbstractCegarLoop]: Abstraction has 302 states and 348 transitions. [2018-02-02 18:31:09,599 INFO L433 AbstractCegarLoop]: Interpolant automaton has 49 states. [2018-02-02 18:31:09,599 INFO L276 IsEmpty]: Start isEmpty. Operand 302 states and 348 transitions. [2018-02-02 18:31:09,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2018-02-02 18:31:09,600 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 18:31:09,600 INFO L351 BasicCegarLoop]: trace histogram [24, 23, 23, 23, 23, 1, 1, 1, 1, 1, 1] [2018-02-02 18:31:09,600 INFO L371 AbstractCegarLoop]: === Iteration 24 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr5AssertViolation, mainErr4AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 18:31:09,600 INFO L82 PathProgramCache]: Analyzing trace with hash 1248093557, now seen corresponding path program 23 times [2018-02-02 18:31:09,600 INFO L213 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 18:31:09,601 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 18:31:09,601 INFO L125 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 18:31:09,601 INFO L107 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 18:31:09,601 INFO L125 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 18:31:09,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 18:31:09,610 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 18:31:09,840 INFO L134 CoverageAnalysis]: Checked inductivity of 1311 backedges. 0 proven. 1311 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 18:31:09,840 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 18:31:09,840 INFO L213 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 18:31:09,846 INFO L109 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-02-02 18:31:09,906 INFO L242 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 24 check-sat command(s) [2018-02-02 18:31:09,907 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 18:31:09,909 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 18:31:10,127 INFO L134 CoverageAnalysis]: Checked inductivity of 1311 backedges. 0 proven. 1311 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 18:31:10,145 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 18:31:10,145 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 25] total 49 [2018-02-02 18:31:10,146 INFO L409 AbstractCegarLoop]: Interpolant automaton has 50 states [2018-02-02 18:31:10,146 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 50 interpolants. [2018-02-02 18:31:10,147 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=649, Invalid=1801, Unknown=0, NotChecked=0, Total=2450 [2018-02-02 18:31:10,147 INFO L87 Difference]: Start difference. First operand 302 states and 348 transitions. Second operand 50 states. [2018-02-02 18:31:11,656 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 18:31:11,656 INFO L93 Difference]: Finished difference Result 340 states and 389 transitions. [2018-02-02 18:31:11,656 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2018-02-02 18:31:11,656 INFO L78 Accepts]: Start accepts. Automaton has 50 states. Word has length 122 [2018-02-02 18:31:11,656 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 18:31:11,657 INFO L225 Difference]: With dead ends: 340 [2018-02-02 18:31:11,657 INFO L226 Difference]: Without dead ends: 340 [2018-02-02 18:31:11,658 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 99 SyntacticMatches, 0 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1059 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=675, Invalid=1875, Unknown=0, NotChecked=0, Total=2550 [2018-02-02 18:31:11,658 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 340 states. [2018-02-02 18:31:11,661 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 340 to 314. [2018-02-02 18:31:11,661 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 314 states. [2018-02-02 18:31:11,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 314 states to 314 states and 362 transitions. [2018-02-02 18:31:11,662 INFO L78 Accepts]: Start accepts. Automaton has 314 states and 362 transitions. Word has length 122 [2018-02-02 18:31:11,662 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 18:31:11,662 INFO L432 AbstractCegarLoop]: Abstraction has 314 states and 362 transitions. [2018-02-02 18:31:11,662 INFO L433 AbstractCegarLoop]: Interpolant automaton has 50 states. [2018-02-02 18:31:11,662 INFO L276 IsEmpty]: Start isEmpty. Operand 314 states and 362 transitions. [2018-02-02 18:31:11,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2018-02-02 18:31:11,663 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 18:31:11,663 INFO L351 BasicCegarLoop]: trace histogram [25, 24, 24, 24, 24, 1, 1, 1, 1, 1, 1] [2018-02-02 18:31:11,663 INFO L371 AbstractCegarLoop]: === Iteration 25 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr5AssertViolation, mainErr4AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 18:31:11,663 INFO L82 PathProgramCache]: Analyzing trace with hash -1210546402, now seen corresponding path program 24 times [2018-02-02 18:31:11,663 INFO L213 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 18:31:11,663 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 18:31:11,664 INFO L125 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 18:31:11,664 INFO L107 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 18:31:11,664 INFO L125 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 18:31:11,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 18:31:11,672 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 18:31:11,931 INFO L134 CoverageAnalysis]: Checked inductivity of 1428 backedges. 0 proven. 1428 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 18:31:11,932 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 18:31:11,932 INFO L213 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 18:31:11,937 INFO L109 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-02-02 18:31:11,986 INFO L242 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 25 check-sat command(s) [2018-02-02 18:31:11,986 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 18:31:11,988 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 18:31:12,123 INFO L134 CoverageAnalysis]: Checked inductivity of 1428 backedges. 0 proven. 1428 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 18:31:12,142 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 18:31:12,152 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 27] total 36 [2018-02-02 18:31:12,152 INFO L409 AbstractCegarLoop]: Interpolant automaton has 37 states [2018-02-02 18:31:12,153 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2018-02-02 18:31:12,153 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=400, Invalid=932, Unknown=0, NotChecked=0, Total=1332 [2018-02-02 18:31:12,153 INFO L87 Difference]: Start difference. First operand 314 states and 362 transitions. Second operand 37 states. [2018-02-02 18:31:13,018 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 18:31:13,019 INFO L93 Difference]: Finished difference Result 353 states and 404 transitions. [2018-02-02 18:31:13,019 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2018-02-02 18:31:13,019 INFO L78 Accepts]: Start accepts. Automaton has 37 states. Word has length 127 [2018-02-02 18:31:13,019 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 18:31:13,020 INFO L225 Difference]: With dead ends: 353 [2018-02-02 18:31:13,020 INFO L226 Difference]: Without dead ends: 353 [2018-02-02 18:31:13,020 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 177 GetRequests, 118 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 18:31:13,021 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 353 states. [2018-02-02 18:31:13,023 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 353 to 326. [2018-02-02 18:31:13,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 326 states. [2018-02-02 18:31:13,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 326 states to 326 states and 376 transitions. [2018-02-02 18:31:13,023 INFO L78 Accepts]: Start accepts. Automaton has 326 states and 376 transitions. Word has length 127 [2018-02-02 18:31:13,024 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 18:31:13,024 INFO L432 AbstractCegarLoop]: Abstraction has 326 states and 376 transitions. [2018-02-02 18:31:13,024 INFO L433 AbstractCegarLoop]: Interpolant automaton has 37 states. [2018-02-02 18:31:13,024 INFO L276 IsEmpty]: Start isEmpty. Operand 326 states and 376 transitions. [2018-02-02 18:31:13,024 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2018-02-02 18:31:13,024 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 18:31:13,024 INFO L351 BasicCegarLoop]: trace histogram [26, 25, 25, 25, 25, 1, 1, 1, 1, 1, 1] [2018-02-02 18:31:13,024 INFO L371 AbstractCegarLoop]: === Iteration 26 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr5AssertViolation, mainErr4AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 18:31:13,024 INFO L82 PathProgramCache]: Analyzing trace with hash 53741333, now seen corresponding path program 25 times [2018-02-02 18:31:13,024 INFO L213 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 18:31:13,025 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 18:31:13,025 INFO L125 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 18:31:13,025 INFO L107 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 18:31:13,025 INFO L125 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 18:31:13,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 18:31:13,030 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 18:31:13,236 INFO L134 CoverageAnalysis]: Checked inductivity of 1550 backedges. 0 proven. 1550 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 18:31:13,236 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 18:31:13,236 INFO L213 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 18:31:13,241 INFO L109 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-02-02 18:31:13,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 18:31:13,257 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 18:31:13,450 INFO L134 CoverageAnalysis]: Checked inductivity of 1550 backedges. 0 proven. 1550 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 18:31:13,466 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 18:31:13,466 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 27] total 54 [2018-02-02 18:31:13,467 INFO L409 AbstractCegarLoop]: Interpolant automaton has 55 states [2018-02-02 18:31:13,467 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 55 interpolants. [2018-02-02 18:31:13,468 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=783, Invalid=2187, Unknown=0, NotChecked=0, Total=2970 [2018-02-02 18:31:13,468 INFO L87 Difference]: Start difference. First operand 326 states and 376 transitions. Second operand 55 states. [2018-02-02 18:31:15,332 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 18:31:15,333 INFO L93 Difference]: Finished difference Result 366 states and 419 transitions. [2018-02-02 18:31:15,333 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2018-02-02 18:31:15,333 INFO L78 Accepts]: Start accepts. Automaton has 55 states. Word has length 132 [2018-02-02 18:31:15,333 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 18:31:15,334 INFO L225 Difference]: With dead ends: 366 [2018-02-02 18:31:15,334 INFO L226 Difference]: Without dead ends: 366 [2018-02-02 18:31:15,335 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 159 GetRequests, 106 SyntacticMatches, 0 SemanticMatches, 53 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1299 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=783, Invalid=2187, Unknown=0, NotChecked=0, Total=2970 [2018-02-02 18:31:15,335 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 366 states. [2018-02-02 18:31:15,339 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 366 to 338. [2018-02-02 18:31:15,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 338 states. [2018-02-02 18:31:15,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 338 states to 338 states and 390 transitions. [2018-02-02 18:31:15,340 INFO L78 Accepts]: Start accepts. Automaton has 338 states and 390 transitions. Word has length 132 [2018-02-02 18:31:15,341 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 18:31:15,341 INFO L432 AbstractCegarLoop]: Abstraction has 338 states and 390 transitions. [2018-02-02 18:31:15,341 INFO L433 AbstractCegarLoop]: Interpolant automaton has 55 states. [2018-02-02 18:31:15,341 INFO L276 IsEmpty]: Start isEmpty. Operand 338 states and 390 transitions. [2018-02-02 18:31:15,342 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2018-02-02 18:31:15,342 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 18:31:15,342 INFO L351 BasicCegarLoop]: trace histogram [27, 26, 26, 26, 26, 1, 1, 1, 1, 1, 1] [2018-02-02 18:31:15,342 INFO L371 AbstractCegarLoop]: === Iteration 27 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr5AssertViolation, mainErr4AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 18:31:15,342 INFO L82 PathProgramCache]: Analyzing trace with hash -173217410, now seen corresponding path program 26 times [2018-02-02 18:31:15,342 INFO L213 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 18:31:15,342 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 18:31:15,343 INFO L125 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 18:31:15,343 INFO L109 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-02-02 18:31:15,343 INFO L125 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 18:31:15,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 18:31:15,351 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 18:31:15,631 INFO L134 CoverageAnalysis]: Checked inductivity of 1677 backedges. 0 proven. 1677 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 18:31:15,632 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 18:31:15,632 INFO L213 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 18:31:15,636 INFO L109 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-02-02 18:31:15,651 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-02-02 18:31:15,651 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 18:31:15,653 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 18:31:15,873 INFO L134 CoverageAnalysis]: Checked inductivity of 1677 backedges. 0 proven. 1677 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 18:31:15,890 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 18:31:15,890 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 28] total 56 [2018-02-02 18:31:15,890 INFO L409 AbstractCegarLoop]: Interpolant automaton has 57 states [2018-02-02 18:31:15,890 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 57 interpolants. [2018-02-02 18:31:15,891 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=812, Invalid=2380, Unknown=0, NotChecked=0, Total=3192 [2018-02-02 18:31:15,891 INFO L87 Difference]: Start difference. First operand 338 states and 390 transitions. Second operand 57 states. [2018-02-02 18:31:17,773 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 18:31:17,773 INFO L93 Difference]: Finished difference Result 379 states and 434 transitions. [2018-02-02 18:31:17,773 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2018-02-02 18:31:17,773 INFO L78 Accepts]: Start accepts. Automaton has 57 states. Word has length 137 [2018-02-02 18:31:17,773 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 18:31:17,774 INFO L225 Difference]: With dead ends: 379 [2018-02-02 18:31:17,774 INFO L226 Difference]: Without dead ends: 379 [2018-02-02 18:31:17,775 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 165 GetRequests, 110 SyntacticMatches, 0 SemanticMatches, 55 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1375 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=812, Invalid=2380, Unknown=0, NotChecked=0, Total=3192 [2018-02-02 18:31:17,775 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 379 states. [2018-02-02 18:31:17,777 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 379 to 350. [2018-02-02 18:31:17,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 350 states. [2018-02-02 18:31:17,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 350 states to 350 states and 404 transitions. [2018-02-02 18:31:17,778 INFO L78 Accepts]: Start accepts. Automaton has 350 states and 404 transitions. Word has length 137 [2018-02-02 18:31:17,778 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 18:31:17,778 INFO L432 AbstractCegarLoop]: Abstraction has 350 states and 404 transitions. [2018-02-02 18:31:17,778 INFO L433 AbstractCegarLoop]: Interpolant automaton has 57 states. [2018-02-02 18:31:17,778 INFO L276 IsEmpty]: Start isEmpty. Operand 350 states and 404 transitions. [2018-02-02 18:31:17,780 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2018-02-02 18:31:17,781 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 18:31:17,781 INFO L351 BasicCegarLoop]: trace histogram [28, 27, 27, 27, 27, 1, 1, 1, 1, 1, 1] [2018-02-02 18:31:17,781 INFO L371 AbstractCegarLoop]: === Iteration 28 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr5AssertViolation, mainErr4AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 18:31:17,781 INFO L82 PathProgramCache]: Analyzing trace with hash 681451701, now seen corresponding path program 27 times [2018-02-02 18:31:17,781 INFO L213 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 18:31:17,781 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 18:31:17,781 INFO L125 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 18:31:17,782 INFO L107 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 18:31:17,782 INFO L125 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 18:31:17,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 18:31:17,787 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 18:31:18,203 INFO L134 CoverageAnalysis]: Checked inductivity of 1809 backedges. 0 proven. 1809 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 18:31:18,203 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 18:31:18,203 INFO L213 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 18:31:18,210 INFO L109 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-02-02 18:31:18,270 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 28 check-sat command(s) [2018-02-02 18:31:18,270 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 18:31:18,272 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 18:31:18,286 INFO L134 CoverageAnalysis]: Checked inductivity of 1809 backedges. 0 proven. 1809 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 18:31:18,304 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 18:31:18,304 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [30, 30] total 30 [2018-02-02 18:31:18,304 INFO L409 AbstractCegarLoop]: Interpolant automaton has 31 states [2018-02-02 18:31:18,304 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2018-02-02 18:31:18,304 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=411, Invalid=519, Unknown=0, NotChecked=0, Total=930 [2018-02-02 18:31:18,305 INFO L87 Difference]: Start difference. First operand 350 states and 404 transitions. Second operand 31 states. [2018-02-02 18:31:18,951 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 18:31:18,951 INFO L93 Difference]: Finished difference Result 392 states and 449 transitions. [2018-02-02 18:31:18,951 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2018-02-02 18:31:18,951 INFO L78 Accepts]: Start accepts. Automaton has 31 states. Word has length 142 [2018-02-02 18:31:18,951 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 18:31:18,952 INFO L225 Difference]: With dead ends: 392 [2018-02-02 18:31:18,952 INFO L226 Difference]: Without dead ends: 392 [2018-02-02 18:31:18,953 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 198 GetRequests, 142 SyntacticMatches, 0 SemanticMatches, 56 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 404 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=1221, Invalid=2085, Unknown=0, NotChecked=0, Total=3306 [2018-02-02 18:31:18,953 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 392 states. [2018-02-02 18:31:18,957 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 392 to 362. [2018-02-02 18:31:18,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 362 states. [2018-02-02 18:31:18,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 362 states to 362 states and 418 transitions. [2018-02-02 18:31:18,958 INFO L78 Accepts]: Start accepts. Automaton has 362 states and 418 transitions. Word has length 142 [2018-02-02 18:31:18,958 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 18:31:18,958 INFO L432 AbstractCegarLoop]: Abstraction has 362 states and 418 transitions. [2018-02-02 18:31:18,958 INFO L433 AbstractCegarLoop]: Interpolant automaton has 31 states. [2018-02-02 18:31:18,959 INFO L276 IsEmpty]: Start isEmpty. Operand 362 states and 418 transitions. [2018-02-02 18:31:18,959 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2018-02-02 18:31:18,959 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 18:31:18,960 INFO L351 BasicCegarLoop]: trace histogram [29, 28, 28, 28, 28, 1, 1, 1, 1, 1, 1] [2018-02-02 18:31:18,960 INFO L371 AbstractCegarLoop]: === Iteration 29 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr5AssertViolation, mainErr4AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 18:31:18,960 INFO L82 PathProgramCache]: Analyzing trace with hash 1555157982, now seen corresponding path program 28 times [2018-02-02 18:31:18,960 INFO L213 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 18:31:18,960 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 18:31:18,961 INFO L125 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 18:31:18,961 INFO L107 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 18:31:18,961 INFO L125 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 18:31:18,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 18:31:18,970 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 18:31:19,233 INFO L134 CoverageAnalysis]: Checked inductivity of 1946 backedges. 0 proven. 1946 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 18:31:19,233 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 18:31:19,233 INFO L213 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 18:31:19,239 INFO L109 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-02-02 18:31:19,258 INFO L242 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-02-02 18:31:19,258 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 18:31:19,260 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 18:31:19,556 INFO L134 CoverageAnalysis]: Checked inductivity of 1946 backedges. 0 proven. 1946 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 18:31:19,573 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 18:31:19,573 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 30] total 60 [2018-02-02 18:31:19,573 INFO L409 AbstractCegarLoop]: Interpolant automaton has 61 states [2018-02-02 18:31:19,574 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 61 interpolants. [2018-02-02 18:31:19,574 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=870, Invalid=2790, Unknown=0, NotChecked=0, Total=3660 [2018-02-02 18:31:19,574 INFO L87 Difference]: Start difference. First operand 362 states and 418 transitions. Second operand 61 states. [2018-02-02 18:31:22,054 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 18:31:22,054 INFO L93 Difference]: Finished difference Result 405 states and 464 transitions. [2018-02-02 18:31:22,054 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2018-02-02 18:31:22,054 INFO L78 Accepts]: Start accepts. Automaton has 61 states. Word has length 147 [2018-02-02 18:31:22,054 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 18:31:22,055 INFO L225 Difference]: With dead ends: 405 [2018-02-02 18:31:22,055 INFO L226 Difference]: Without dead ends: 405 [2018-02-02 18:31:22,055 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 177 GetRequests, 118 SyntacticMatches, 0 SemanticMatches, 59 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1530 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=870, Invalid=2790, Unknown=0, NotChecked=0, Total=3660 [2018-02-02 18:31:22,055 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 405 states. [2018-02-02 18:31:22,059 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 405 to 374. [2018-02-02 18:31:22,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 374 states. [2018-02-02 18:31:22,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 374 states to 374 states and 432 transitions. [2018-02-02 18:31:22,061 INFO L78 Accepts]: Start accepts. Automaton has 374 states and 432 transitions. Word has length 147 [2018-02-02 18:31:22,061 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 18:31:22,061 INFO L432 AbstractCegarLoop]: Abstraction has 374 states and 432 transitions. [2018-02-02 18:31:22,061 INFO L433 AbstractCegarLoop]: Interpolant automaton has 61 states. [2018-02-02 18:31:22,061 INFO L276 IsEmpty]: Start isEmpty. Operand 374 states and 432 transitions. [2018-02-02 18:31:22,062 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2018-02-02 18:31:22,062 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 18:31:22,062 INFO L351 BasicCegarLoop]: trace histogram [30, 29, 29, 29, 29, 1, 1, 1, 1, 1, 1] [2018-02-02 18:31:22,062 INFO L371 AbstractCegarLoop]: === Iteration 30 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr5AssertViolation, mainErr4AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 18:31:22,062 INFO L82 PathProgramCache]: Analyzing trace with hash 1978446421, now seen corresponding path program 29 times [2018-02-02 18:31:22,063 INFO L213 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 18:31:22,063 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 18:31:22,063 INFO L125 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 18:31:22,063 INFO L107 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 18:31:22,063 INFO L125 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 18:31:22,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 18:31:22,072 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 18:31:22,417 INFO L134 CoverageAnalysis]: Checked inductivity of 2088 backedges. 0 proven. 2088 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 18:31:22,417 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 18:31:22,417 INFO L213 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 18:31:22,422 INFO L109 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-02-02 18:31:22,537 INFO L242 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 30 check-sat command(s) [2018-02-02 18:31:22,537 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 18:31:22,539 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 18:31:22,870 INFO L134 CoverageAnalysis]: Checked inductivity of 2088 backedges. 0 proven. 2088 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 18:31:22,887 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 18:31:22,910 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 31] total 61 [2018-02-02 18:31:22,910 INFO L409 AbstractCegarLoop]: Interpolant automaton has 62 states [2018-02-02 18:31:22,911 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 62 interpolants. [2018-02-02 18:31:22,911 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=991, Invalid=2791, Unknown=0, NotChecked=0, Total=3782 [2018-02-02 18:31:22,911 INFO L87 Difference]: Start difference. First operand 374 states and 432 transitions. Second operand 62 states. [2018-02-02 18:31:25,888 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 18:31:25,889 INFO L93 Difference]: Finished difference Result 418 states and 479 transitions. [2018-02-02 18:31:25,889 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2018-02-02 18:31:25,889 INFO L78 Accepts]: Start accepts. Automaton has 62 states. Word has length 152 [2018-02-02 18:31:25,889 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 18:31:25,890 INFO L225 Difference]: With dead ends: 418 [2018-02-02 18:31:25,890 INFO L226 Difference]: Without dead ends: 418 [2018-02-02 18:31:25,890 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 184 GetRequests, 123 SyntacticMatches, 0 SemanticMatches, 61 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1683 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=1023, Invalid=2883, Unknown=0, NotChecked=0, Total=3906 [2018-02-02 18:31:25,890 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 418 states. [2018-02-02 18:31:25,892 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 418 to 386. [2018-02-02 18:31:25,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 386 states. [2018-02-02 18:31:25,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 386 states to 386 states and 446 transitions. [2018-02-02 18:31:25,893 INFO L78 Accepts]: Start accepts. Automaton has 386 states and 446 transitions. Word has length 152 [2018-02-02 18:31:25,893 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 18:31:25,893 INFO L432 AbstractCegarLoop]: Abstraction has 386 states and 446 transitions. [2018-02-02 18:31:25,893 INFO L433 AbstractCegarLoop]: Interpolant automaton has 62 states. [2018-02-02 18:31:25,893 INFO L276 IsEmpty]: Start isEmpty. Operand 386 states and 446 transitions. [2018-02-02 18:31:25,894 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2018-02-02 18:31:25,894 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 18:31:25,894 INFO L351 BasicCegarLoop]: trace histogram [31, 30, 30, 30, 30, 1, 1, 1, 1, 1, 1] [2018-02-02 18:31:25,894 INFO L371 AbstractCegarLoop]: === Iteration 31 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr5AssertViolation, mainErr4AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 18:31:25,894 INFO L82 PathProgramCache]: Analyzing trace with hash -1344453058, now seen corresponding path program 30 times [2018-02-02 18:31:25,894 INFO L213 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 18:31:25,894 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 18:31:25,895 INFO L125 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 18:31:25,895 INFO L107 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 18:31:25,895 INFO L125 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 18:31:25,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 18:31:25,900 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 18:31:26,334 INFO L134 CoverageAnalysis]: Checked inductivity of 2235 backedges. 0 proven. 2235 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 18:31:26,334 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 18:31:26,334 INFO L213 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 18:31:26,341 INFO L109 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-02-02 18:31:26,443 INFO L242 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 31 check-sat command(s) [2018-02-02 18:31:26,444 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 18:31:26,446 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 18:31:26,505 INFO L134 CoverageAnalysis]: Checked inductivity of 2235 backedges. 0 proven. 2235 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 18:31:26,522 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 18:31:26,522 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 33] total 36 [2018-02-02 18:31:26,522 INFO L409 AbstractCegarLoop]: Interpolant automaton has 37 states [2018-02-02 18:31:26,522 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2018-02-02 18:31:26,523 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=514, Invalid=818, Unknown=0, NotChecked=0, Total=1332 [2018-02-02 18:31:26,523 INFO L87 Difference]: Start difference. First operand 386 states and 446 transitions. Second operand 37 states. [2018-02-02 18:31:27,335 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 18:31:27,335 INFO L93 Difference]: Finished difference Result 431 states and 494 transitions. [2018-02-02 18:31:27,336 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2018-02-02 18:31:27,336 INFO L78 Accepts]: Start accepts. Automaton has 37 states. Word has length 157 [2018-02-02 18:31:27,336 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 18:31:27,337 INFO L225 Difference]: With dead ends: 431 [2018-02-02 18:31:27,337 INFO L226 Difference]: Without dead ends: 431 [2018-02-02 18:31:27,337 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 219 GetRequests, 154 SyntacticMatches, 0 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 586 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=1562, Invalid=2860, Unknown=0, NotChecked=0, Total=4422 [2018-02-02 18:31:27,337 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 431 states. [2018-02-02 18:31:27,339 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 431 to 398. [2018-02-02 18:31:27,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 398 states. [2018-02-02 18:31:27,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 398 states to 398 states and 460 transitions. [2018-02-02 18:31:27,340 INFO L78 Accepts]: Start accepts. Automaton has 398 states and 460 transitions. Word has length 157 [2018-02-02 18:31:27,340 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 18:31:27,340 INFO L432 AbstractCegarLoop]: Abstraction has 398 states and 460 transitions. [2018-02-02 18:31:27,340 INFO L433 AbstractCegarLoop]: Interpolant automaton has 37 states. [2018-02-02 18:31:27,340 INFO L276 IsEmpty]: Start isEmpty. Operand 398 states and 460 transitions. [2018-02-02 18:31:27,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2018-02-02 18:31:27,341 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 18:31:27,341 INFO L351 BasicCegarLoop]: trace histogram [32, 31, 31, 31, 31, 1, 1, 1, 1, 1, 1] [2018-02-02 18:31:27,341 INFO L371 AbstractCegarLoop]: === Iteration 32 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr5AssertViolation, mainErr4AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 18:31:27,341 INFO L82 PathProgramCache]: Analyzing trace with hash -1846952971, now seen corresponding path program 31 times [2018-02-02 18:31:27,341 INFO L213 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 18:31:27,341 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 18:31:27,342 INFO L125 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 18:31:27,342 INFO L107 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 18:31:27,342 INFO L125 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 18:31:27,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 18:31:27,347 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 18:31:27,693 INFO L134 CoverageAnalysis]: Checked inductivity of 2387 backedges. 0 proven. 2387 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 18:31:27,693 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 18:31:27,693 INFO L213 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 18:31:27,698 INFO L109 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-02-02 18:31:27,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 18:31:27,730 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 18:31:28,083 INFO L134 CoverageAnalysis]: Checked inductivity of 2387 backedges. 0 proven. 2387 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 18:31:28,111 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 18:31:28,112 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [34, 33] total 66 [2018-02-02 18:31:28,112 INFO L409 AbstractCegarLoop]: Interpolant automaton has 67 states [2018-02-02 18:31:28,113 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 67 interpolants. [2018-02-02 18:31:28,113 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1155, Invalid=3267, Unknown=0, NotChecked=0, Total=4422 [2018-02-02 18:31:28,113 INFO L87 Difference]: Start difference. First operand 398 states and 460 transitions. Second operand 67 states. [2018-02-02 18:31:31,629 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 18:31:31,629 INFO L93 Difference]: Finished difference Result 444 states and 509 transitions. [2018-02-02 18:31:31,629 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2018-02-02 18:31:31,629 INFO L78 Accepts]: Start accepts. Automaton has 67 states. Word has length 162 [2018-02-02 18:31:31,629 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 18:31:31,630 INFO L225 Difference]: With dead ends: 444 [2018-02-02 18:31:31,630 INFO L226 Difference]: Without dead ends: 444 [2018-02-02 18:31:31,631 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 195 GetRequests, 130 SyntacticMatches, 0 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1983 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=1155, Invalid=3267, Unknown=0, NotChecked=0, Total=4422 [2018-02-02 18:31:31,631 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 444 states. [2018-02-02 18:31:31,634 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 444 to 410. [2018-02-02 18:31:31,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 410 states. [2018-02-02 18:31:31,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 410 states to 410 states and 474 transitions. [2018-02-02 18:31:31,635 INFO L78 Accepts]: Start accepts. Automaton has 410 states and 474 transitions. Word has length 162 [2018-02-02 18:31:31,635 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 18:31:31,635 INFO L432 AbstractCegarLoop]: Abstraction has 410 states and 474 transitions. [2018-02-02 18:31:31,635 INFO L433 AbstractCegarLoop]: Interpolant automaton has 67 states. [2018-02-02 18:31:31,635 INFO L276 IsEmpty]: Start isEmpty. Operand 410 states and 474 transitions. [2018-02-02 18:31:31,636 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2018-02-02 18:31:31,636 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 18:31:31,636 INFO L351 BasicCegarLoop]: trace histogram [33, 32, 32, 32, 32, 1, 1, 1, 1, 1, 1] [2018-02-02 18:31:31,636 INFO L371 AbstractCegarLoop]: === Iteration 33 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr5AssertViolation, mainErr4AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 18:31:31,636 INFO L82 PathProgramCache]: Analyzing trace with hash -156942178, now seen corresponding path program 32 times [2018-02-02 18:31:31,636 INFO L213 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 18:31:31,636 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 18:31:31,637 INFO L125 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 18:31:31,637 INFO L109 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-02-02 18:31:31,637 INFO L125 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 18:31:31,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 18:31:31,643 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 18:31:32,156 INFO L134 CoverageAnalysis]: Checked inductivity of 2544 backedges. 0 proven. 2544 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 18:31:32,156 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 18:31:32,156 INFO L213 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 18:31:32,161 INFO L109 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-02-02 18:31:32,179 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-02-02 18:31:32,179 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 18:31:32,181 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 18:31:32,211 INFO L134 CoverageAnalysis]: Checked inductivity of 2544 backedges. 0 proven. 2544 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 18:31:32,230 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 18:31:32,230 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [34, 34] total 34 [2018-02-02 18:31:32,230 INFO L409 AbstractCegarLoop]: Interpolant automaton has 35 states [2018-02-02 18:31:32,230 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2018-02-02 18:31:32,231 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=1123, Unknown=0, NotChecked=0, Total=1190 [2018-02-02 18:31:32,231 INFO L87 Difference]: Start difference. First operand 410 states and 474 transitions. Second operand 35 states. [2018-02-02 18:31:35,573 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 18:31:35,573 INFO L93 Difference]: Finished difference Result 457 states and 524 transitions. [2018-02-02 18:31:35,573 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2018-02-02 18:31:35,574 INFO L78 Accepts]: Start accepts. Automaton has 35 states. Word has length 167 [2018-02-02 18:31:35,574 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 18:31:35,575 INFO L225 Difference]: With dead ends: 457 [2018-02-02 18:31:35,575 INFO L226 Difference]: Without dead ends: 457 [2018-02-02 18:31:35,575 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 200 GetRequests, 166 SyntacticMatches, 1 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=67, Invalid=1123, Unknown=0, NotChecked=0, Total=1190 [2018-02-02 18:31:35,575 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 457 states. [2018-02-02 18:31:35,578 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 457 to 422. [2018-02-02 18:31:35,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 422 states. [2018-02-02 18:31:35,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 422 states to 422 states and 488 transitions. [2018-02-02 18:31:35,579 INFO L78 Accepts]: Start accepts. Automaton has 422 states and 488 transitions. Word has length 167 [2018-02-02 18:31:35,579 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 18:31:35,579 INFO L432 AbstractCegarLoop]: Abstraction has 422 states and 488 transitions. [2018-02-02 18:31:35,580 INFO L433 AbstractCegarLoop]: Interpolant automaton has 35 states. [2018-02-02 18:31:35,580 INFO L276 IsEmpty]: Start isEmpty. Operand 422 states and 488 transitions. [2018-02-02 18:31:35,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2018-02-02 18:31:35,581 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 18:31:35,581 INFO L351 BasicCegarLoop]: trace histogram [34, 33, 33, 33, 33, 1, 1, 1, 1, 1, 1] [2018-02-02 18:31:35,581 INFO L371 AbstractCegarLoop]: === Iteration 34 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr5AssertViolation, mainErr4AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 18:31:35,581 INFO L82 PathProgramCache]: Analyzing trace with hash -1361101419, now seen corresponding path program 33 times [2018-02-02 18:31:35,581 INFO L213 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 18:31:35,581 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 18:31:35,582 INFO L125 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 18:31:35,582 INFO L107 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 18:31:35,582 INFO L125 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 18:31:35,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 18:31:35,587 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 18:31:36,089 INFO L134 CoverageAnalysis]: Checked inductivity of 2706 backedges. 0 proven. 2706 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 18:31:36,089 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 18:31:36,090 INFO L213 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 34 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 34 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-02-02 18:31:36,094 INFO L109 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-02-02 18:31:36,234 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 34 check-sat command(s) [2018-02-02 18:31:36,235 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 18:31:36,237 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 18:31:36,260 INFO L134 CoverageAnalysis]: Checked inductivity of 2706 backedges. 0 proven. 2706 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 18:31:36,279 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 18:31:36,279 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [36, 36] total 36 [2018-02-02 18:31:36,279 INFO L409 AbstractCegarLoop]: Interpolant automaton has 37 states [2018-02-02 18:31:36,279 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2018-02-02 18:31:36,279 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=600, Invalid=732, Unknown=0, NotChecked=0, Total=1332 [2018-02-02 18:31:36,280 INFO L87 Difference]: Start difference. First operand 422 states and 488 transitions. Second operand 37 states. [2018-02-02 18:31:37,296 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 18:31:37,296 INFO L93 Difference]: Finished difference Result 470 states and 539 transitions. [2018-02-02 18:31:37,296 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2018-02-02 18:31:37,296 INFO L78 Accepts]: Start accepts. Automaton has 37 states. Word has length 172 [2018-02-02 18:31:37,296 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 18:31:37,297 INFO L225 Difference]: With dead ends: 470 [2018-02-02 18:31:37,297 INFO L226 Difference]: Without dead ends: 470 [2018-02-02 18:31:37,298 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 240 GetRequests, 172 SyntacticMatches, 0 SemanticMatches, 68 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 593 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=1788, Invalid=3042, Unknown=0, NotChecked=0, Total=4830 [2018-02-02 18:31:37,298 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 470 states. [2018-02-02 18:31:37,300 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 470 to 434. [2018-02-02 18:31:37,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 434 states. [2018-02-02 18:31:37,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 434 states to 434 states and 502 transitions. [2018-02-02 18:31:37,301 INFO L78 Accepts]: Start accepts. Automaton has 434 states and 502 transitions. Word has length 172 [2018-02-02 18:31:37,301 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 18:31:37,301 INFO L432 AbstractCegarLoop]: Abstraction has 434 states and 502 transitions. [2018-02-02 18:31:37,301 INFO L433 AbstractCegarLoop]: Interpolant automaton has 37 states. [2018-02-02 18:31:37,301 INFO L276 IsEmpty]: Start isEmpty. Operand 434 states and 502 transitions. [2018-02-02 18:31:37,301 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2018-02-02 18:31:37,302 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 18:31:37,302 INFO L351 BasicCegarLoop]: trace histogram [35, 34, 34, 34, 34, 1, 1, 1, 1, 1, 1] [2018-02-02 18:31:37,302 INFO L371 AbstractCegarLoop]: === Iteration 35 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr5AssertViolation, mainErr4AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 18:31:37,302 INFO L82 PathProgramCache]: Analyzing trace with hash -587218178, now seen corresponding path program 34 times [2018-02-02 18:31:37,302 INFO L213 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 18:31:37,302 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 18:31:37,302 INFO L125 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 18:31:37,302 INFO L107 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 18:31:37,302 INFO L125 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 18:31:37,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 18:31:37,308 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 18:31:37,743 INFO L134 CoverageAnalysis]: Checked inductivity of 2873 backedges. 0 proven. 2873 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 18:31:37,744 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 18:31:37,744 INFO L213 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 35 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 35 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-02-02 18:31:37,749 INFO L109 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-02-02 18:31:37,774 INFO L242 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-02-02 18:31:37,774 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 18:31:37,777 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 18:31:38,170 INFO L134 CoverageAnalysis]: Checked inductivity of 2873 backedges. 0 proven. 2873 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 18:31:38,244 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 18:31:38,244 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [37, 36] total 72 [2018-02-02 18:31:38,244 INFO L409 AbstractCegarLoop]: Interpolant automaton has 73 states [2018-02-02 18:31:38,245 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 73 interpolants. [2018-02-02 18:31:38,245 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1332, Invalid=3924, Unknown=0, NotChecked=0, Total=5256 [2018-02-02 18:31:38,246 INFO L87 Difference]: Start difference. First operand 434 states and 502 transitions. Second operand 73 states. [2018-02-02 18:31:42,123 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 18:31:42,123 INFO L93 Difference]: Finished difference Result 483 states and 554 transitions. [2018-02-02 18:31:42,123 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2018-02-02 18:31:42,123 INFO L78 Accepts]: Start accepts. Automaton has 73 states. Word has length 177 [2018-02-02 18:31:42,123 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 18:31:42,124 INFO L225 Difference]: With dead ends: 483 [2018-02-02 18:31:42,124 INFO L226 Difference]: Without dead ends: 483 [2018-02-02 18:31:42,125 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 213 GetRequests, 142 SyntacticMatches, 0 SemanticMatches, 71 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2343 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=1332, Invalid=3924, Unknown=0, NotChecked=0, Total=5256 [2018-02-02 18:31:42,125 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 483 states. [2018-02-02 18:31:42,127 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 483 to 446. [2018-02-02 18:31:42,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 446 states. [2018-02-02 18:31:42,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 446 states to 446 states and 516 transitions. [2018-02-02 18:31:42,129 INFO L78 Accepts]: Start accepts. Automaton has 446 states and 516 transitions. Word has length 177 [2018-02-02 18:31:42,129 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 18:31:42,129 INFO L432 AbstractCegarLoop]: Abstraction has 446 states and 516 transitions. [2018-02-02 18:31:42,129 INFO L433 AbstractCegarLoop]: Interpolant automaton has 73 states. [2018-02-02 18:31:42,129 INFO L276 IsEmpty]: Start isEmpty. Operand 446 states and 516 transitions. [2018-02-02 18:31:42,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2018-02-02 18:31:42,130 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 18:31:42,130 INFO L351 BasicCegarLoop]: trace histogram [36, 35, 35, 35, 35, 1, 1, 1, 1, 1, 1] [2018-02-02 18:31:42,130 INFO L371 AbstractCegarLoop]: === Iteration 36 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr5AssertViolation, mainErr4AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 18:31:42,130 INFO L82 PathProgramCache]: Analyzing trace with hash 714553141, now seen corresponding path program 35 times [2018-02-02 18:31:42,130 INFO L213 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 18:31:42,130 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 18:31:42,131 INFO L125 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 18:31:42,131 INFO L107 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 18:31:42,131 INFO L125 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 18:31:42,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 18:31:42,137 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 18:31:42,506 INFO L134 CoverageAnalysis]: Checked inductivity of 3045 backedges. 0 proven. 3045 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 18:31:42,506 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 18:31:42,506 INFO L213 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 36 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 36 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-02-02 18:31:42,511 INFO L109 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-02-02 18:31:42,716 INFO L242 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 36 check-sat command(s) [2018-02-02 18:31:42,717 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 18:31:42,719 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 18:31:43,324 INFO L134 CoverageAnalysis]: Checked inductivity of 3045 backedges. 0 proven. 3045 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 18:31:43,342 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 18:31:43,342 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [38, 37] total 73 [2018-02-02 18:31:43,343 INFO L409 AbstractCegarLoop]: Interpolant automaton has 74 states [2018-02-02 18:31:43,343 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 74 interpolants. [2018-02-02 18:31:43,344 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1405, Invalid=3997, Unknown=0, NotChecked=0, Total=5402 [2018-02-02 18:31:43,344 INFO L87 Difference]: Start difference. First operand 446 states and 516 transitions. Second operand 74 states. [2018-02-02 18:31:47,754 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 18:31:47,754 INFO L93 Difference]: Finished difference Result 496 states and 569 transitions. [2018-02-02 18:31:47,754 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2018-02-02 18:31:47,754 INFO L78 Accepts]: Start accepts. Automaton has 74 states. Word has length 182 [2018-02-02 18:31:47,755 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 18:31:47,755 INFO L225 Difference]: With dead ends: 496 [2018-02-02 18:31:47,756 INFO L226 Difference]: Without dead ends: 496 [2018-02-02 18:31:47,756 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 220 GetRequests, 147 SyntacticMatches, 0 SemanticMatches, 73 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2451 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=1443, Invalid=4107, Unknown=0, NotChecked=0, Total=5550 [2018-02-02 18:31:47,756 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 496 states. [2018-02-02 18:31:47,760 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 496 to 458. [2018-02-02 18:31:47,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 458 states. [2018-02-02 18:31:47,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 458 states to 458 states and 530 transitions. [2018-02-02 18:31:47,762 INFO L78 Accepts]: Start accepts. Automaton has 458 states and 530 transitions. Word has length 182 [2018-02-02 18:31:47,762 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 18:31:47,762 INFO L432 AbstractCegarLoop]: Abstraction has 458 states and 530 transitions. [2018-02-02 18:31:47,762 INFO L433 AbstractCegarLoop]: Interpolant automaton has 74 states. [2018-02-02 18:31:47,762 INFO L276 IsEmpty]: Start isEmpty. Operand 458 states and 530 transitions. [2018-02-02 18:31:47,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2018-02-02 18:31:47,763 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 18:31:47,763 INFO L351 BasicCegarLoop]: trace histogram [37, 36, 36, 36, 36, 1, 1, 1, 1, 1, 1] [2018-02-02 18:31:47,763 INFO L371 AbstractCegarLoop]: === Iteration 37 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr5AssertViolation, mainErr4AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 18:31:47,763 INFO L82 PathProgramCache]: Analyzing trace with hash 325242206, now seen corresponding path program 36 times [2018-02-02 18:31:47,763 INFO L213 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 18:31:47,763 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 18:31:47,764 INFO L125 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 18:31:47,764 INFO L107 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 18:31:47,764 INFO L125 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 18:31:47,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 18:31:47,772 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 18:31:48,156 INFO L134 CoverageAnalysis]: Checked inductivity of 3222 backedges. 0 proven. 3222 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 18:31:48,156 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 18:31:48,156 INFO L213 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 37 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 37 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-02-02 18:31:48,160 INFO L109 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-02-02 18:31:48,253 INFO L242 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 37 check-sat command(s) [2018-02-02 18:31:48,253 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 18:31:48,256 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 18:31:48,345 INFO L134 CoverageAnalysis]: Checked inductivity of 3222 backedges. 0 proven. 3222 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 18:31:48,362 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 18:31:48,362 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [39, 39] total 44 [2018-02-02 18:31:48,362 INFO L409 AbstractCegarLoop]: Interpolant automaton has 45 states [2018-02-02 18:31:48,363 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2018-02-02 18:31:48,363 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=736, Invalid=1244, Unknown=0, NotChecked=0, Total=1980 [2018-02-02 18:31:48,363 INFO L87 Difference]: Start difference. First operand 458 states and 530 transitions. Second operand 45 states. [2018-02-02 18:31:49,557 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 18:31:49,557 INFO L93 Difference]: Finished difference Result 509 states and 584 transitions. [2018-02-02 18:31:49,557 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2018-02-02 18:31:49,557 INFO L78 Accepts]: Start accepts. Automaton has 45 states. Word has length 187 [2018-02-02 18:31:49,557 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 18:31:49,558 INFO L225 Difference]: With dead ends: 509 [2018-02-02 18:31:49,558 INFO L226 Difference]: Without dead ends: 509 [2018-02-02 18:31:49,559 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 261 GetRequests, 182 SyntacticMatches, 0 SemanticMatches, 79 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 877 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=2205, Invalid=4275, Unknown=0, NotChecked=0, Total=6480 [2018-02-02 18:31:49,559 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 509 states. [2018-02-02 18:31:49,561 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 509 to 470. [2018-02-02 18:31:49,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 470 states. [2018-02-02 18:31:49,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 470 states to 470 states and 544 transitions. [2018-02-02 18:31:49,562 INFO L78 Accepts]: Start accepts. Automaton has 470 states and 544 transitions. Word has length 187 [2018-02-02 18:31:49,562 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 18:31:49,562 INFO L432 AbstractCegarLoop]: Abstraction has 470 states and 544 transitions. [2018-02-02 18:31:49,562 INFO L433 AbstractCegarLoop]: Interpolant automaton has 45 states. [2018-02-02 18:31:49,562 INFO L276 IsEmpty]: Start isEmpty. Operand 470 states and 544 transitions. [2018-02-02 18:31:49,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2018-02-02 18:31:49,563 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 18:31:49,563 INFO L351 BasicCegarLoop]: trace histogram [38, 37, 37, 37, 37, 1, 1, 1, 1, 1, 1] [2018-02-02 18:31:49,563 INFO L371 AbstractCegarLoop]: === Iteration 38 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr5AssertViolation, mainErr4AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 18:31:49,563 INFO L82 PathProgramCache]: Analyzing trace with hash 777758933, now seen corresponding path program 37 times [2018-02-02 18:31:49,563 INFO L213 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 18:31:49,563 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 18:31:49,564 INFO L125 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 18:31:49,564 INFO L107 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 18:31:49,564 INFO L125 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 18:31:49,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 18:31:49,570 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 18:31:49,959 INFO L134 CoverageAnalysis]: Checked inductivity of 3404 backedges. 0 proven. 3404 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 18:31:49,960 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 18:31:49,960 INFO L213 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 38 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 38 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-02-02 18:31:49,964 INFO L109 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-02-02 18:31:49,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 18:31:49,986 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 18:31:50,399 INFO L134 CoverageAnalysis]: Checked inductivity of 3404 backedges. 0 proven. 3404 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 18:31:50,416 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 18:31:50,416 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [40, 39] total 78 [2018-02-02 18:31:50,417 INFO L409 AbstractCegarLoop]: Interpolant automaton has 79 states [2018-02-02 18:31:50,417 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 79 interpolants. [2018-02-02 18:31:50,417 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1599, Invalid=4563, Unknown=0, NotChecked=0, Total=6162 [2018-02-02 18:31:50,417 INFO L87 Difference]: Start difference. First operand 470 states and 544 transitions. Second operand 79 states. [2018-02-02 18:31:54,944 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 18:31:54,944 INFO L93 Difference]: Finished difference Result 522 states and 599 transitions. [2018-02-02 18:31:54,945 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2018-02-02 18:31:54,945 INFO L78 Accepts]: Start accepts. Automaton has 79 states. Word has length 192 [2018-02-02 18:31:54,945 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 18:31:54,946 INFO L225 Difference]: With dead ends: 522 [2018-02-02 18:31:54,946 INFO L226 Difference]: Without dead ends: 522 [2018-02-02 18:31:54,946 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 231 GetRequests, 154 SyntacticMatches, 0 SemanticMatches, 77 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2811 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=1599, Invalid=4563, Unknown=0, NotChecked=0, Total=6162 [2018-02-02 18:31:54,947 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 522 states. [2018-02-02 18:31:54,949 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 522 to 482. [2018-02-02 18:31:54,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 482 states. [2018-02-02 18:31:54,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 482 states to 482 states and 558 transitions. [2018-02-02 18:31:54,951 INFO L78 Accepts]: Start accepts. Automaton has 482 states and 558 transitions. Word has length 192 [2018-02-02 18:31:54,951 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 18:31:54,951 INFO L432 AbstractCegarLoop]: Abstraction has 482 states and 558 transitions. [2018-02-02 18:31:54,951 INFO L433 AbstractCegarLoop]: Interpolant automaton has 79 states. [2018-02-02 18:31:54,951 INFO L276 IsEmpty]: Start isEmpty. Operand 482 states and 558 transitions. [2018-02-02 18:31:54,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2018-02-02 18:31:54,952 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 18:31:54,953 INFO L351 BasicCegarLoop]: trace histogram [39, 38, 38, 38, 38, 1, 1, 1, 1, 1, 1] [2018-02-02 18:31:54,953 INFO L371 AbstractCegarLoop]: === Iteration 39 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr5AssertViolation, mainErr4AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 18:31:54,953 INFO L82 PathProgramCache]: Analyzing trace with hash -1362862146, now seen corresponding path program 38 times [2018-02-02 18:31:54,953 INFO L213 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 18:31:54,953 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 18:31:54,954 INFO L125 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 18:31:54,954 INFO L109 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-02-02 18:31:54,954 INFO L125 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 18:31:54,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 18:31:54,963 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 18:31:55,426 INFO L134 CoverageAnalysis]: Checked inductivity of 3591 backedges. 0 proven. 3591 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 18:31:55,426 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 18:31:55,426 INFO L213 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 39 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 39 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-02-02 18:31:55,431 INFO L109 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-02-02 18:31:55,451 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-02-02 18:31:55,452 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 18:31:55,454 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 18:31:55,894 INFO L134 CoverageAnalysis]: Checked inductivity of 3591 backedges. 0 proven. 3591 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 18:31:55,911 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 18:31:55,912 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [41, 40] total 80 [2018-02-02 18:31:55,912 INFO L409 AbstractCegarLoop]: Interpolant automaton has 81 states [2018-02-02 18:31:55,912 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 81 interpolants. [2018-02-02 18:31:55,913 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1640, Invalid=4840, Unknown=0, NotChecked=0, Total=6480 [2018-02-02 18:31:55,913 INFO L87 Difference]: Start difference. First operand 482 states and 558 transitions. Second operand 81 states. [2018-02-02 18:32:00,648 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 18:32:00,648 INFO L93 Difference]: Finished difference Result 535 states and 614 transitions. [2018-02-02 18:32:00,648 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2018-02-02 18:32:00,648 INFO L78 Accepts]: Start accepts. Automaton has 81 states. Word has length 197 [2018-02-02 18:32:00,648 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 18:32:00,649 INFO L225 Difference]: With dead ends: 535 [2018-02-02 18:32:00,649 INFO L226 Difference]: Without dead ends: 535 [2018-02-02 18:32:00,650 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 237 GetRequests, 158 SyntacticMatches, 0 SemanticMatches, 79 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2923 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=1640, Invalid=4840, Unknown=0, NotChecked=0, Total=6480 [2018-02-02 18:32:00,650 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 535 states. [2018-02-02 18:32:00,652 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 535 to 494. [2018-02-02 18:32:00,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 494 states. [2018-02-02 18:32:00,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 494 states to 494 states and 572 transitions. [2018-02-02 18:32:00,653 INFO L78 Accepts]: Start accepts. Automaton has 494 states and 572 transitions. Word has length 197 [2018-02-02 18:32:00,653 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 18:32:00,653 INFO L432 AbstractCegarLoop]: Abstraction has 494 states and 572 transitions. [2018-02-02 18:32:00,653 INFO L433 AbstractCegarLoop]: Interpolant automaton has 81 states. [2018-02-02 18:32:00,653 INFO L276 IsEmpty]: Start isEmpty. Operand 494 states and 572 transitions. [2018-02-02 18:32:00,654 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2018-02-02 18:32:00,654 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 18:32:00,654 INFO L351 BasicCegarLoop]: trace histogram [40, 39, 39, 39, 39, 1, 1, 1, 1, 1, 1] [2018-02-02 18:32:00,654 INFO L371 AbstractCegarLoop]: === Iteration 40 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr5AssertViolation, mainErr4AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 18:32:00,654 INFO L82 PathProgramCache]: Analyzing trace with hash 1324782197, now seen corresponding path program 39 times [2018-02-02 18:32:00,654 INFO L213 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 18:32:00,654 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 18:32:00,655 INFO L125 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 18:32:00,655 INFO L107 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 18:32:00,655 INFO L125 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 18:32:00,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 18:32:00,662 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 18:32:01,088 INFO L134 CoverageAnalysis]: Checked inductivity of 3783 backedges. 0 proven. 3783 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 18:32:01,088 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 18:32:01,088 INFO L213 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 40 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 40 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-02-02 18:32:01,093 INFO L109 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-02-02 18:32:01,279 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 40 check-sat command(s) [2018-02-02 18:32:01,279 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 18:32:01,281 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 18:32:01,306 INFO L134 CoverageAnalysis]: Checked inductivity of 3783 backedges. 0 proven. 3783 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 18:32:01,339 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 18:32:01,339 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [42, 42] total 42 [2018-02-02 18:32:01,339 INFO L409 AbstractCegarLoop]: Interpolant automaton has 43 states [2018-02-02 18:32:01,340 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2018-02-02 18:32:01,340 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=825, Invalid=981, Unknown=0, NotChecked=0, Total=1806 [2018-02-02 18:32:01,340 INFO L87 Difference]: Start difference. First operand 494 states and 572 transitions. Second operand 43 states. [2018-02-02 18:32:02,555 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 18:32:02,555 INFO L93 Difference]: Finished difference Result 548 states and 629 transitions. [2018-02-02 18:32:02,555 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2018-02-02 18:32:02,555 INFO L78 Accepts]: Start accepts. Automaton has 43 states. Word has length 202 [2018-02-02 18:32:02,556 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 18:32:02,556 INFO L225 Difference]: With dead ends: 548 [2018-02-02 18:32:02,557 INFO L226 Difference]: Without dead ends: 548 [2018-02-02 18:32:02,557 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 282 GetRequests, 202 SyntacticMatches, 0 SemanticMatches, 80 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 818 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=2463, Invalid=4179, Unknown=0, NotChecked=0, Total=6642 [2018-02-02 18:32:02,557 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 548 states. [2018-02-02 18:32:02,559 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 548 to 506. [2018-02-02 18:32:02,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 506 states. [2018-02-02 18:32:02,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 506 states to 506 states and 586 transitions. [2018-02-02 18:32:02,560 INFO L78 Accepts]: Start accepts. Automaton has 506 states and 586 transitions. Word has length 202 [2018-02-02 18:32:02,561 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 18:32:02,561 INFO L432 AbstractCegarLoop]: Abstraction has 506 states and 586 transitions. [2018-02-02 18:32:02,561 INFO L433 AbstractCegarLoop]: Interpolant automaton has 43 states. [2018-02-02 18:32:02,561 INFO L276 IsEmpty]: Start isEmpty. Operand 506 states and 586 transitions. [2018-02-02 18:32:02,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2018-02-02 18:32:02,562 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 18:32:02,562 INFO L351 BasicCegarLoop]: trace histogram [41, 40, 40, 40, 40, 1, 1, 1, 1, 1, 1] [2018-02-02 18:32:02,562 INFO L371 AbstractCegarLoop]: === Iteration 41 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr5AssertViolation, mainErr4AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 18:32:02,562 INFO L82 PathProgramCache]: Analyzing trace with hash -2003142114, now seen corresponding path program 40 times [2018-02-02 18:32:02,562 INFO L213 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 18:32:02,562 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 18:32:02,562 INFO L125 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 18:32:02,562 INFO L107 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 18:32:02,562 INFO L125 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 18:32:02,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 18:32:02,568 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 18:32:03,100 INFO L134 CoverageAnalysis]: Checked inductivity of 3980 backedges. 0 proven. 3980 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 18:32:03,100 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 18:32:03,100 INFO L213 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 41 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 41 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-02-02 18:32:03,105 INFO L109 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-02-02 18:32:03,129 INFO L242 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-02-02 18:32:03,129 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 18:32:03,131 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 18:32:03,925 INFO L134 CoverageAnalysis]: Checked inductivity of 3980 backedges. 0 proven. 3980 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 18:32:03,942 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 18:32:03,942 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [43, 42] total 84 [2018-02-02 18:32:03,942 INFO L409 AbstractCegarLoop]: Interpolant automaton has 85 states [2018-02-02 18:32:03,942 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 85 interpolants. [2018-02-02 18:32:03,943 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1554, Invalid=5586, Unknown=0, NotChecked=0, Total=7140 [2018-02-02 18:32:03,943 INFO L87 Difference]: Start difference. First operand 506 states and 586 transitions. Second operand 85 states. [2018-02-02 18:32:08,305 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 18:32:08,305 INFO L93 Difference]: Finished difference Result 561 states and 644 transitions. [2018-02-02 18:32:08,306 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2018-02-02 18:32:08,306 INFO L78 Accepts]: Start accepts. Automaton has 85 states. Word has length 207 [2018-02-02 18:32:08,306 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 18:32:08,307 INFO L225 Difference]: With dead ends: 561 [2018-02-02 18:32:08,312 INFO L226 Difference]: Without dead ends: 561 [2018-02-02 18:32:08,313 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 249 GetRequests, 166 SyntacticMatches, 0 SemanticMatches, 83 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2964 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=1554, Invalid=5586, Unknown=0, NotChecked=0, Total=7140 [2018-02-02 18:32:08,313 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 561 states. [2018-02-02 18:32:08,315 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 561 to 518. [2018-02-02 18:32:08,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 518 states. [2018-02-02 18:32:08,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 518 states to 518 states and 600 transitions. [2018-02-02 18:32:08,316 INFO L78 Accepts]: Start accepts. Automaton has 518 states and 600 transitions. Word has length 207 [2018-02-02 18:32:08,317 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 18:32:08,317 INFO L432 AbstractCegarLoop]: Abstraction has 518 states and 600 transitions. [2018-02-02 18:32:08,317 INFO L433 AbstractCegarLoop]: Interpolant automaton has 85 states. [2018-02-02 18:32:08,317 INFO L276 IsEmpty]: Start isEmpty. Operand 518 states and 600 transitions. [2018-02-02 18:32:08,317 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2018-02-02 18:32:08,317 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 18:32:08,317 INFO L351 BasicCegarLoop]: trace histogram [42, 41, 41, 41, 41, 1, 1, 1, 1, 1, 1] [2018-02-02 18:32:08,317 INFO L371 AbstractCegarLoop]: === Iteration 42 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr5AssertViolation, mainErr4AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 18:32:08,318 INFO L82 PathProgramCache]: Analyzing trace with hash 749859861, now seen corresponding path program 41 times [2018-02-02 18:32:08,318 INFO L213 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 18:32:08,318 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 18:32:08,318 INFO L125 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 18:32:08,318 INFO L107 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 18:32:08,318 INFO L125 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 18:32:08,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 18:32:08,324 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 18:32:08,809 INFO L134 CoverageAnalysis]: Checked inductivity of 4182 backedges. 0 proven. 4182 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 18:32:08,810 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 18:32:08,810 INFO L213 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 42 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 42 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-02-02 18:32:08,815 INFO L109 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-02-02 18:32:09,211 INFO L242 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 42 check-sat command(s) [2018-02-02 18:32:09,212 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 18:32:09,216 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 18:32:09,785 INFO L134 CoverageAnalysis]: Checked inductivity of 4182 backedges. 0 proven. 4182 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 18:32:09,803 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 18:32:09,803 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [44, 43] total 85 [2018-02-02 18:32:09,804 INFO L409 AbstractCegarLoop]: Interpolant automaton has 86 states [2018-02-02 18:32:09,804 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 86 interpolants. [2018-02-02 18:32:09,804 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1891, Invalid=5419, Unknown=0, NotChecked=0, Total=7310 [2018-02-02 18:32:09,805 INFO L87 Difference]: Start difference. First operand 518 states and 600 transitions. Second operand 86 states. Received shutdown request... [2018-02-02 18:32:11,691 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2018-02-02 18:32:11,691 WARN L491 AbstractCegarLoop]: Verification canceled [2018-02-02 18:32:11,695 WARN L185 ceAbstractionStarter]: Timeout [2018-02-02 18:32:11,695 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.02 06:32:11 BoogieIcfgContainer [2018-02-02 18:32:11,695 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-02-02 18:32:11,696 INFO L168 Benchmark]: Toolchain (without parser) took 79798.82 ms. Allocated memory was 404.8 MB in the beginning and 1.0 GB in the end (delta: 595.6 MB). Free memory was 362.7 MB in the beginning and 593.4 MB in the end (delta: -230.7 MB). Peak memory consumption was 364.9 MB. Max. memory is 5.3 GB. [2018-02-02 18:32:11,696 INFO L168 Benchmark]: CDTParser took 0.13 ms. Allocated memory is still 404.8 MB. Free memory is still 368.1 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-02-02 18:32:11,697 INFO L168 Benchmark]: CACSL2BoogieTranslator took 138.29 ms. Allocated memory is still 404.8 MB. Free memory was 362.7 MB in the beginning and 354.6 MB in the end (delta: 8.1 MB). Peak memory consumption was 8.1 MB. Max. memory is 5.3 GB. [2018-02-02 18:32:11,697 INFO L168 Benchmark]: Boogie Preprocessor took 22.04 ms. Allocated memory is still 404.8 MB. Free memory was 354.6 MB in the beginning and 353.3 MB in the end (delta: 1.3 MB). Peak memory consumption was 1.3 MB. Max. memory is 5.3 GB. [2018-02-02 18:32:11,697 INFO L168 Benchmark]: RCFGBuilder took 132.41 ms. Allocated memory is still 404.8 MB. Free memory was 353.3 MB in the beginning and 340.0 MB in the end (delta: 13.2 MB). Peak memory consumption was 13.2 MB. Max. memory is 5.3 GB. [2018-02-02 18:32:11,697 INFO L168 Benchmark]: TraceAbstraction took 79503.19 ms. Allocated memory was 404.8 MB in the beginning and 1.0 GB in the end (delta: 595.6 MB). Free memory was 340.0 MB in the beginning and 593.4 MB in the end (delta: -253.3 MB). Peak memory consumption was 342.3 MB. Max. memory is 5.3 GB. [2018-02-02 18:32:11,699 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.13 ms. Allocated memory is still 404.8 MB. Free memory is still 368.1 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 138.29 ms. Allocated memory is still 404.8 MB. Free memory was 362.7 MB in the beginning and 354.6 MB in the end (delta: 8.1 MB). Peak memory consumption was 8.1 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 22.04 ms. Allocated memory is still 404.8 MB. Free memory was 354.6 MB in the beginning and 353.3 MB in the end (delta: 1.3 MB). Peak memory consumption was 1.3 MB. Max. memory is 5.3 GB. * RCFGBuilder took 132.41 ms. Allocated memory is still 404.8 MB. Free memory was 353.3 MB in the beginning and 340.0 MB in the end (delta: 13.2 MB). Peak memory consumption was 13.2 MB. Max. memory is 5.3 GB. * TraceAbstraction took 79503.19 ms. Allocated memory was 404.8 MB in the beginning and 1.0 GB in the end (delta: 595.6 MB). Free memory was 340.0 MB in the beginning and 593.4 MB in the end (delta: -253.3 MB). Peak memory consumption was 342.3 MB. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 7]: Timeout (TraceAbstraction) Unable to prove that array index is always in bounds (line 7). Cancelled while BasicCegarLoop was constructing difference of abstraction (518states) and interpolant automaton (currently 29 states, 86 states before enhancement), while ReachableStatesComputation was computing reachable states (181 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 8]: Timeout (TraceAbstraction) Unable to prove that array index is always in bounds (line 8). Cancelled while BasicCegarLoop was constructing difference of abstraction (518states) and interpolant automaton (currently 29 states, 86 states before enhancement), while ReachableStatesComputation was computing reachable states (181 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 13]: Timeout (TraceAbstraction) Unable to prove that array index is always in bounds (line 13). Cancelled while BasicCegarLoop was constructing difference of abstraction (518states) and interpolant automaton (currently 29 states, 86 states before enhancement), while ReachableStatesComputation was computing reachable states (181 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 13]: Timeout (TraceAbstraction) Unable to prove that array index is always in bounds (line 13). Cancelled while BasicCegarLoop was constructing difference of abstraction (518states) and interpolant automaton (currently 29 states, 86 states before enhancement), while ReachableStatesComputation was computing reachable states (181 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 12]: Timeout (TraceAbstraction) Unable to prove that array index is always in bounds (line 12). Cancelled while BasicCegarLoop was constructing difference of abstraction (518states) and interpolant automaton (currently 29 states, 86 states before enhancement), while ReachableStatesComputation was computing reachable states (181 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 8]: Timeout (TraceAbstraction) Unable to prove that array index is always in bounds (line 8). Cancelled while BasicCegarLoop was constructing difference of abstraction (518states) and interpolant automaton (currently 29 states, 86 states before enhancement), while ReachableStatesComputation was computing reachable states (181 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 34 locations, 6 error locations. TIMEOUT Result, 79.4s OverallTime, 42 OverallIterations, 42 TraceHistogramMax, 59.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 4015 SDtfs, 22389 SDslu, 70210 SDs, 0 SdLazy, 240782 SolverSat, 8126 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 43.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 5811 GetRequests, 4020 SyntacticMatches, 6 SemanticMatches, 1785 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34901 ImplicationChecksByTransitivity, 16.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=518occurred in iteration=41, 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.1s AutomataMinimizationTime, 41 MinimizatonAttempts, 943 StatesRemovedByMinimization, 41 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 2.1s SatisfiabilityAnalysisTime, 16.3s InterpolantComputationTime, 9191 NumberOfCodeBlocks, 9191 NumberOfCodeBlocksAsserted, 531 NumberOfCheckSat, 9108 ConstructedInterpolants, 0 QuantifiedInterpolants, 4802222 SizeOfPredicates, 0 NumberOfNonLiveVariables, 10045 ConjunctsInSsa, 1585 ConjunctsInUnsatCore, 83 InterpolantComputations, 1 PerfectInterpolantSequences, 0/118244 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/standard_strcpy_original_false-valid-deref.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Camel.epf_AutomizerC.xml/Csv-Benchmark-0-2018-02-02_18-32-11-705.csv Written .csv to /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/standard_strcpy_original_false-valid-deref.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Camel.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-0-2018-02-02_18-32-11-705.csv Completed graceful shutdown