java -Xmx6000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data ./data --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/cav18-smtinterpol/svcomp-DerefFreeMemtrack-32bit-Automizer_Camel.epf -i ../../../trunk/examples/svcomp/array-examples/standard_strcpy_original_false-valid-deref.i -------------------------------------------------------------------------------- This is Ultimate 0.1.23-26d9e06-m [2018-02-02 08:48:56,396 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-02-02 08:48:56,397 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-02-02 08:48:56,407 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-02-02 08:48:56,407 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-02-02 08:48:56,408 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-02-02 08:48:56,409 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-02-02 08:48:56,410 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-02-02 08:48:56,411 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-02-02 08:48:56,412 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-02-02 08:48:56,413 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-02-02 08:48:56,413 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-02-02 08:48:56,414 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-02-02 08:48:56,415 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-02-02 08:48:56,415 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-02-02 08:48:56,417 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-02-02 08:48:56,419 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-02-02 08:48:56,420 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-02-02 08:48:56,421 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-02-02 08:48:56,422 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-02-02 08:48:56,424 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-02-02 08:48:56,424 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-02-02 08:48:56,424 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-02-02 08:48:56,425 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-02-02 08:48:56,426 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-02-02 08:48:56,427 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-02-02 08:48:56,427 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-02-02 08:48:56,427 INFO L177 SettingsManager]: PEA to Boogie provides no preferences, ignoring... [2018-02-02 08:48:56,428 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-02-02 08:48:56,428 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-02-02 08:48:56,428 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-02-02 08:48:56,429 INFO L98 SettingsManager]: Beginning loading settings from /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/cav18-smtinterpol/svcomp-DerefFreeMemtrack-32bit-Automizer_Camel.epf [2018-02-02 08:48:56,438 INFO L110 SettingsManager]: Loading preferences was successful [2018-02-02 08:48:56,438 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-02-02 08:48:56,439 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-02-02 08:48:56,439 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-02-02 08:48:56,439 INFO L133 SettingsManager]: * Use SBE=true [2018-02-02 08:48:56,439 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-02-02 08:48:56,440 INFO L133 SettingsManager]: * sizeof long=4 [2018-02-02 08:48:56,440 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-02-02 08:48:56,440 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-02-02 08:48:56,440 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-02-02 08:48:56,440 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-02-02 08:48:56,440 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-02-02 08:48:56,440 INFO L133 SettingsManager]: * Bitprecise bitfields=true [2018-02-02 08:48:56,441 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-02-02 08:48:56,441 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-02-02 08:48:56,441 INFO L133 SettingsManager]: * sizeof long double=12 [2018-02-02 08:48:56,441 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-02-02 08:48:56,441 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-02-02 08:48:56,441 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-02-02 08:48:56,441 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-02-02 08:48:56,442 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-02-02 08:48:56,442 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-02-02 08:48:56,442 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-02-02 08:48:56,442 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-02-02 08:48:56,442 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-02-02 08:48:56,469 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-02-02 08:48:56,480 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully initialized [2018-02-02 08:48:56,483 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-02-02 08:48:56,485 INFO L271 PluginConnector]: Initializing CDTParser... [2018-02-02 08:48:56,485 INFO L276 PluginConnector]: CDTParser initialized [2018-02-02 08:48:56,486 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 08:48:56,607 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-02-02 08:48:56,608 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-02-02 08:48:56,609 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-02-02 08:48:56,609 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-02-02 08:48:56,614 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-02-02 08:48:56,615 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.02 08:48:56" (1/1) ... [2018-02-02 08:48:56,618 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@32349321 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 08:48:56, skipping insertion in model container [2018-02-02 08:48:56,618 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.02 08:48:56" (1/1) ... [2018-02-02 08:48:56,631 INFO L153 Dispatcher]: Using SV-COMP mode [2018-02-02 08:48:56,644 INFO L153 Dispatcher]: Using SV-COMP mode [2018-02-02 08:48:56,732 INFO L450 PostProcessor]: Settings: Checked method=main [2018-02-02 08:48:56,740 INFO L450 PostProcessor]: Settings: Checked method=main [2018-02-02 08:48:56,743 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 08:48:56 WrapperNode [2018-02-02 08:48:56,743 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-02-02 08:48:56,744 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-02-02 08:48:56,744 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-02-02 08:48:56,744 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-02-02 08:48:56,752 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 08:48:56" (1/1) ... [2018-02-02 08:48:56,752 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 08:48:56" (1/1) ... [2018-02-02 08:48:56,756 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 08:48:56" (1/1) ... [2018-02-02 08:48:56,756 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 08:48:56" (1/1) ... [2018-02-02 08:48:56,757 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 08:48:56" (1/1) ... [2018-02-02 08:48:56,759 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 08:48:56" (1/1) ... [2018-02-02 08:48:56,760 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 08:48:56" (1/1) ... [2018-02-02 08:48:56,760 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-02-02 08:48:56,761 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-02-02 08:48:56,761 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-02-02 08:48:56,761 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-02-02 08:48:56,762 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 08:48:56" (1/1) ... No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-02-02 08:48:56,799 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-02-02 08:48:56,799 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-02-02 08:48:56,800 INFO L136 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2018-02-02 08:48:56,800 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-02-02 08:48:56,800 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-02-02 08:48:56,800 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2018-02-02 08:48:56,800 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-02-02 08:48:56,800 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-02-02 08:48:56,800 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-02-02 08:48:56,899 INFO L257 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-02-02 08:48:56,899 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.02 08:48:56 BoogieIcfgContainer [2018-02-02 08:48:56,899 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-02-02 08:48:56,900 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-02-02 08:48:56,900 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-02-02 08:48:56,902 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-02-02 08:48:56,902 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.02 08:48:56" (1/3) ... [2018-02-02 08:48:56,903 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6092e445 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.02 08:48:56, skipping insertion in model container [2018-02-02 08:48:56,903 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 08:48:56" (2/3) ... [2018-02-02 08:48:56,903 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6092e445 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.02 08:48:56, skipping insertion in model container [2018-02-02 08:48:56,903 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.02 08:48:56" (3/3) ... [2018-02-02 08:48:56,904 INFO L107 eAbstractionObserver]: Analyzing ICFG standard_strcpy_original_false-valid-deref.i [2018-02-02 08:48:56,911 INFO L128 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-02-02 08:48:56,916 INFO L140 ceAbstractionStarter]: Appying trace abstraction to program that has 6 error locations. [2018-02-02 08:48:56,938 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-02-02 08:48:56,938 INFO L323 AbstractCegarLoop]: Hoare is false [2018-02-02 08:48:56,939 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-02-02 08:48:56,939 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-02-02 08:48:56,939 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-02-02 08:48:56,939 INFO L327 AbstractCegarLoop]: Difference is false [2018-02-02 08:48:56,939 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-02-02 08:48:56,939 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-02-02 08:48:56,939 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-02-02 08:48:56,947 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states. [2018-02-02 08:48:56,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2018-02-02 08:48:56,953 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 08:48:56,954 INFO L351 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-02-02 08:48:56,954 INFO L371 AbstractCegarLoop]: === Iteration 1 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr5AssertViolation, mainErr4AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 08:48:56,957 INFO L82 PathProgramCache]: Analyzing trace with hash 1734695582, now seen corresponding path program 1 times [2018-02-02 08:48:56,959 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 08:48:56,959 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 08:48:57,003 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:48:57,004 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-02-02 08:48:57,004 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:48:57,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 08:48:57,037 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 08:48:57,089 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 08:48:57,092 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-02-02 08:48:57,092 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-02-02 08:48:57,093 INFO L409 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-02-02 08:48:57,107 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-02-02 08:48:57,108 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-02-02 08:48:57,110 INFO L87 Difference]: Start difference. First operand 34 states. Second operand 3 states. [2018-02-02 08:48:57,175 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 08:48:57,175 INFO L93 Difference]: Finished difference Result 50 states and 54 transitions. [2018-02-02 08:48:57,176 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-02-02 08:48:57,176 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 7 [2018-02-02 08:48:57,177 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 08:48:57,181 INFO L225 Difference]: With dead ends: 50 [2018-02-02 08:48:57,182 INFO L226 Difference]: Without dead ends: 41 [2018-02-02 08:48:57,183 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-02-02 08:48:57,193 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41 states. [2018-02-02 08:48:57,247 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41 to 38. [2018-02-02 08:48:57,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38 states. [2018-02-02 08:48:57,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 40 transitions. [2018-02-02 08:48:57,250 INFO L78 Accepts]: Start accepts. Automaton has 38 states and 40 transitions. Word has length 7 [2018-02-02 08:48:57,250 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 08:48:57,250 INFO L432 AbstractCegarLoop]: Abstraction has 38 states and 40 transitions. [2018-02-02 08:48:57,250 INFO L433 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-02-02 08:48:57,250 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states and 40 transitions. [2018-02-02 08:48:57,250 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2018-02-02 08:48:57,250 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 08:48:57,251 INFO L351 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-02-02 08:48:57,251 INFO L371 AbstractCegarLoop]: === Iteration 2 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr5AssertViolation, mainErr4AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 08:48:57,251 INFO L82 PathProgramCache]: Analyzing trace with hash 337601429, now seen corresponding path program 1 times [2018-02-02 08:48:57,251 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 08:48:57,251 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 08:48:57,252 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:48:57,252 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-02-02 08:48:57,252 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:48:57,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 08:48:57,261 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 08:48:57,294 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 08:48:57,294 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 08:48:57,294 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-02-02 08:48:57,299 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-02-02 08:48:57,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 08:48:57,313 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 08:48:57,325 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 08:48:57,347 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 08:48:57,347 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 3 [2018-02-02 08:48:57,347 INFO L409 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-02-02 08:48:57,348 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-02-02 08:48:57,348 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-02-02 08:48:57,348 INFO L87 Difference]: Start difference. First operand 38 states and 40 transitions. Second operand 4 states. [2018-02-02 08:48:57,434 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 08:48:57,434 INFO L93 Difference]: Finished difference Result 54 states and 59 transitions. [2018-02-02 08:48:57,434 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-02-02 08:48:57,434 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 12 [2018-02-02 08:48:57,435 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 08:48:57,435 INFO L225 Difference]: With dead ends: 54 [2018-02-02 08:48:57,435 INFO L226 Difference]: Without dead ends: 54 [2018-02-02 08:48:57,436 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 08:48:57,436 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states. [2018-02-02 08:48:57,445 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 50. [2018-02-02 08:48:57,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 50 states. [2018-02-02 08:48:57,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 54 transitions. [2018-02-02 08:48:57,447 INFO L78 Accepts]: Start accepts. Automaton has 50 states and 54 transitions. Word has length 12 [2018-02-02 08:48:57,447 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 08:48:57,447 INFO L432 AbstractCegarLoop]: Abstraction has 50 states and 54 transitions. [2018-02-02 08:48:57,447 INFO L433 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-02-02 08:48:57,447 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 54 transitions. [2018-02-02 08:48:57,448 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-02-02 08:48:57,448 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 08:48:57,448 INFO L351 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2018-02-02 08:48:57,448 INFO L371 AbstractCegarLoop]: === Iteration 3 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr5AssertViolation, mainErr4AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 08:48:57,449 INFO L82 PathProgramCache]: Analyzing trace with hash -1746445058, now seen corresponding path program 2 times [2018-02-02 08:48:57,449 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 08:48:57,449 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 08:48:57,450 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:48:57,450 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-02-02 08:48:57,450 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:48:57,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 08:48:57,457 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 08:48:57,512 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 08:48:57,512 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 08:48:57,512 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-02-02 08:48:57,521 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-02-02 08:48:57,525 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:57,528 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:57,528 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 08:48:57,529 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 08:48:57,533 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 08:48:57,551 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 08:48:57,551 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 4 [2018-02-02 08:48:57,552 INFO L409 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-02-02 08:48:57,552 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-02-02 08:48:57,552 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-02-02 08:48:57,552 INFO L87 Difference]: Start difference. First operand 50 states and 54 transitions. Second operand 5 states. [2018-02-02 08:48:57,695 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 08:48:57,695 INFO L93 Difference]: Finished difference Result 67 states and 74 transitions. [2018-02-02 08:48:57,695 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-02-02 08:48:57,695 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 17 [2018-02-02 08:48:57,695 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 08:48:57,696 INFO L225 Difference]: With dead ends: 67 [2018-02-02 08:48:57,696 INFO L226 Difference]: Without dead ends: 67 [2018-02-02 08:48:57,697 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 08:48:57,697 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67 states. [2018-02-02 08:48:57,701 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67 to 62. [2018-02-02 08:48:57,701 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 62 states. [2018-02-02 08:48:57,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 68 transitions. [2018-02-02 08:48:57,702 INFO L78 Accepts]: Start accepts. Automaton has 62 states and 68 transitions. Word has length 17 [2018-02-02 08:48:57,702 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 08:48:57,702 INFO L432 AbstractCegarLoop]: Abstraction has 62 states and 68 transitions. [2018-02-02 08:48:57,702 INFO L433 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-02-02 08:48:57,702 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 68 transitions. [2018-02-02 08:48:57,703 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2018-02-02 08:48:57,703 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 08:48:57,703 INFO L351 BasicCegarLoop]: trace histogram [4, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1] [2018-02-02 08:48:57,703 INFO L371 AbstractCegarLoop]: === Iteration 4 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr5AssertViolation, mainErr4AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 08:48:57,703 INFO L82 PathProgramCache]: Analyzing trace with hash -228598475, now seen corresponding path program 3 times [2018-02-02 08:48:57,703 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 08:48:57,703 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 08:48:57,704 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:48:57,704 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 08:48:57,705 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:48:57,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 08:48:57,715 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 08:48:57,764 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 08:48:57,764 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 08:48:57,764 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-02-02 08:48:57,771 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-02-02 08:48:57,775 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:48:57,776 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:48:57,778 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:48:57,779 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:48:57,779 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 08:48:57,780 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 08:48:57,786 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 08:48:57,806 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 08:48:57,807 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 6 [2018-02-02 08:48:57,807 INFO L409 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-02-02 08:48:57,807 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-02-02 08:48:57,807 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2018-02-02 08:48:57,807 INFO L87 Difference]: Start difference. First operand 62 states and 68 transitions. Second operand 7 states. [2018-02-02 08:48:57,920 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 08:48:57,920 INFO L93 Difference]: Finished difference Result 80 states and 89 transitions. [2018-02-02 08:48:57,920 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-02-02 08:48:57,920 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 22 [2018-02-02 08:48:57,921 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 08:48:57,921 INFO L225 Difference]: With dead ends: 80 [2018-02-02 08:48:57,921 INFO L226 Difference]: Without dead ends: 80 [2018-02-02 08:48:57,922 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 08:48:57,922 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80 states. [2018-02-02 08:48:57,927 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80 to 74. [2018-02-02 08:48:57,928 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 74 states. [2018-02-02 08:48:57,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 82 transitions. [2018-02-02 08:48:57,929 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 82 transitions. Word has length 22 [2018-02-02 08:48:57,929 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 08:48:57,929 INFO L432 AbstractCegarLoop]: Abstraction has 74 states and 82 transitions. [2018-02-02 08:48:57,929 INFO L433 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-02-02 08:48:57,930 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 82 transitions. [2018-02-02 08:48:57,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2018-02-02 08:48:57,930 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 08:48:57,930 INFO L351 BasicCegarLoop]: trace histogram [5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1] [2018-02-02 08:48:57,931 INFO L371 AbstractCegarLoop]: === Iteration 5 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr5AssertViolation, mainErr4AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 08:48:57,931 INFO L82 PathProgramCache]: Analyzing trace with hash 756148062, now seen corresponding path program 4 times [2018-02-02 08:48:57,931 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 08:48:57,931 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 08:48:57,932 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:48:57,932 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 08:48:57,932 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:48:57,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 08:48:57,940 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 08:48:58,006 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 08:48:58,006 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 08:48:58,006 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-02-02 08:48:58,011 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-02-02 08:48:58,019 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 08:48:58,020 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 08:48:58,028 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 08:48:58,045 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 08:48:58,046 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 6 [2018-02-02 08:48:58,046 INFO L409 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-02-02 08:48:58,046 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-02-02 08:48:58,046 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-02-02 08:48:58,047 INFO L87 Difference]: Start difference. First operand 74 states and 82 transitions. Second operand 7 states. [2018-02-02 08:48:58,230 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 08:48:58,230 INFO L93 Difference]: Finished difference Result 93 states and 104 transitions. [2018-02-02 08:48:58,231 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-02-02 08:48:58,231 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 27 [2018-02-02 08:48:58,231 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 08:48:58,232 INFO L225 Difference]: With dead ends: 93 [2018-02-02 08:48:58,232 INFO L226 Difference]: Without dead ends: 93 [2018-02-02 08:48:58,232 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 08:48:58,232 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93 states. [2018-02-02 08:48:58,237 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93 to 86. [2018-02-02 08:48:58,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 86 states. [2018-02-02 08:48:58,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 86 states and 96 transitions. [2018-02-02 08:48:58,238 INFO L78 Accepts]: Start accepts. Automaton has 86 states and 96 transitions. Word has length 27 [2018-02-02 08:48:58,238 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 08:48:58,239 INFO L432 AbstractCegarLoop]: Abstraction has 86 states and 96 transitions. [2018-02-02 08:48:58,239 INFO L433 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-02-02 08:48:58,239 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states and 96 transitions. [2018-02-02 08:48:58,239 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2018-02-02 08:48:58,239 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 08:48:58,240 INFO L351 BasicCegarLoop]: trace histogram [6, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1] [2018-02-02 08:48:58,240 INFO L371 AbstractCegarLoop]: === Iteration 6 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr5AssertViolation, mainErr4AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 08:48:58,240 INFO L82 PathProgramCache]: Analyzing trace with hash 671928021, now seen corresponding path program 5 times [2018-02-02 08:48:58,240 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 08:48:58,240 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 08:48:58,241 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:48:58,241 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 08:48:58,241 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:48:58,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 08:48:58,249 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 08:48:58,304 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 08:48:58,304 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 08:48:58,304 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-02-02 08:48:58,319 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-02-02 08:48:58,324 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:58,325 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:58,326 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:58,327 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:58,328 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:58,330 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:58,330 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 08:48:58,331 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 08:48:58,394 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 08:48:58,424 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 08:48:58,424 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7] total 13 [2018-02-02 08:48:58,424 INFO L409 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-02-02 08:48:58,424 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-02-02 08:48:58,425 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=127, Unknown=0, NotChecked=0, Total=182 [2018-02-02 08:48:58,425 INFO L87 Difference]: Start difference. First operand 86 states and 96 transitions. Second operand 14 states. [2018-02-02 08:48:58,631 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 08:48:58,631 INFO L93 Difference]: Finished difference Result 106 states and 119 transitions. [2018-02-02 08:48:58,632 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-02-02 08:48:58,632 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 32 [2018-02-02 08:48:58,632 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 08:48:58,632 INFO L225 Difference]: With dead ends: 106 [2018-02-02 08:48:58,632 INFO L226 Difference]: Without dead ends: 106 [2018-02-02 08:48:58,633 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 08:48:58,633 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 106 states. [2018-02-02 08:48:58,635 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 106 to 98. [2018-02-02 08:48:58,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 98 states. [2018-02-02 08:48:58,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98 states to 98 states and 110 transitions. [2018-02-02 08:48:58,636 INFO L78 Accepts]: Start accepts. Automaton has 98 states and 110 transitions. Word has length 32 [2018-02-02 08:48:58,636 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 08:48:58,636 INFO L432 AbstractCegarLoop]: Abstraction has 98 states and 110 transitions. [2018-02-02 08:48:58,636 INFO L433 AbstractCegarLoop]: Interpolant automaton has 14 states. [2018-02-02 08:48:58,636 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 110 transitions. [2018-02-02 08:48:58,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2018-02-02 08:48:58,637 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 08:48:58,637 INFO L351 BasicCegarLoop]: trace histogram [7, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1] [2018-02-02 08:48:58,637 INFO L371 AbstractCegarLoop]: === Iteration 7 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr5AssertViolation, mainErr4AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 08:48:58,637 INFO L82 PathProgramCache]: Analyzing trace with hash -203753026, now seen corresponding path program 6 times [2018-02-02 08:48:58,637 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 08:48:58,637 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 08:48:58,638 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:48:58,638 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 08:48:58,638 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:48:58,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 08:48:58,645 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 08:48:58,700 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 08:48:58,700 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 08:48:58,700 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-02-02 08:48:58,710 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-02-02 08:48:58,713 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:48:58,714 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:48:58,715 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:48:58,716 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:48:58,717 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:48:58,719 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:48:58,720 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:48:58,720 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 08:48:58,722 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 08:48:58,749 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 08:48:58,766 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 08:48:58,766 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 12 [2018-02-02 08:48:58,766 INFO L409 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-02-02 08:48:58,766 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-02-02 08:48:58,766 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=110, Unknown=0, NotChecked=0, Total=156 [2018-02-02 08:48:58,766 INFO L87 Difference]: Start difference. First operand 98 states and 110 transitions. Second operand 13 states. [2018-02-02 08:48:58,940 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 08:48:58,940 INFO L93 Difference]: Finished difference Result 119 states and 134 transitions. [2018-02-02 08:48:58,940 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-02-02 08:48:58,940 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 37 [2018-02-02 08:48:58,940 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 08:48:58,941 INFO L225 Difference]: With dead ends: 119 [2018-02-02 08:48:58,941 INFO L226 Difference]: Without dead ends: 119 [2018-02-02 08:48:58,941 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 08:48:58,941 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 119 states. [2018-02-02 08:48:58,944 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 119 to 110. [2018-02-02 08:48:58,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 110 states. [2018-02-02 08:48:58,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110 states to 110 states and 124 transitions. [2018-02-02 08:48:58,945 INFO L78 Accepts]: Start accepts. Automaton has 110 states and 124 transitions. Word has length 37 [2018-02-02 08:48:58,945 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 08:48:58,945 INFO L432 AbstractCegarLoop]: Abstraction has 110 states and 124 transitions. [2018-02-02 08:48:58,945 INFO L433 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-02-02 08:48:58,946 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 124 transitions. [2018-02-02 08:48:58,946 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-02-02 08:48:58,946 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 08:48:58,946 INFO L351 BasicCegarLoop]: trace histogram [8, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1] [2018-02-02 08:48:58,946 INFO L371 AbstractCegarLoop]: === Iteration 8 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr5AssertViolation, mainErr4AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 08:48:58,946 INFO L82 PathProgramCache]: Analyzing trace with hash -1846527883, now seen corresponding path program 7 times [2018-02-02 08:48:58,946 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 08:48:58,946 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 08:48:58,947 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:48:58,947 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 08:48:58,947 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:48:58,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 08:48:58,953 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 08:48:59,022 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 08:48:59,023 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 08:48:59,023 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-02-02 08:48:59,030 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-02-02 08:48:59,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 08:48:59,048 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 08:48:59,107 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 08:48:59,124 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 08:48:59,124 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9] total 18 [2018-02-02 08:48:59,124 INFO L409 AbstractCegarLoop]: Interpolant automaton has 19 states [2018-02-02 08:48:59,125 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2018-02-02 08:48:59,125 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=99, Invalid=243, Unknown=0, NotChecked=0, Total=342 [2018-02-02 08:48:59,125 INFO L87 Difference]: Start difference. First operand 110 states and 124 transitions. Second operand 19 states. [2018-02-02 08:48:59,527 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 08:48:59,527 INFO L93 Difference]: Finished difference Result 132 states and 149 transitions. [2018-02-02 08:48:59,528 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-02-02 08:48:59,528 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 42 [2018-02-02 08:48:59,528 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 08:48:59,529 INFO L225 Difference]: With dead ends: 132 [2018-02-02 08:48:59,529 INFO L226 Difference]: Without dead ends: 132 [2018-02-02 08:48:59,529 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 08:48:59,529 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 132 states. [2018-02-02 08:48:59,534 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 132 to 122. [2018-02-02 08:48:59,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 122 states. [2018-02-02 08:48:59,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122 states to 122 states and 138 transitions. [2018-02-02 08:48:59,535 INFO L78 Accepts]: Start accepts. Automaton has 122 states and 138 transitions. Word has length 42 [2018-02-02 08:48:59,535 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 08:48:59,535 INFO L432 AbstractCegarLoop]: Abstraction has 122 states and 138 transitions. [2018-02-02 08:48:59,535 INFO L433 AbstractCegarLoop]: Interpolant automaton has 19 states. [2018-02-02 08:48:59,535 INFO L276 IsEmpty]: Start isEmpty. Operand 122 states and 138 transitions. [2018-02-02 08:48:59,536 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2018-02-02 08:48:59,536 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 08:48:59,537 INFO L351 BasicCegarLoop]: trace histogram [9, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1] [2018-02-02 08:48:59,537 INFO L371 AbstractCegarLoop]: === Iteration 9 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr5AssertViolation, mainErr4AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 08:48:59,537 INFO L82 PathProgramCache]: Analyzing trace with hash 2109248542, now seen corresponding path program 8 times [2018-02-02 08:48:59,537 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 08:48:59,537 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 08:48:59,538 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:48:59,538 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-02-02 08:48:59,538 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:48:59,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 08:48: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 08:48:59,633 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 08:48:59,633 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 08:48:59,634 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-02-02 08:48:59,642 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-02-02 08:48:59,649 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:59,655 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:48:59,656 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 08:48:59,658 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 08:48:59,684 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 08:48:59,712 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 08:48:59,712 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 10 [2018-02-02 08:48:59,713 INFO L409 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-02-02 08:48:59,713 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-02-02 08:48:59,713 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2018-02-02 08:48:59,713 INFO L87 Difference]: Start difference. First operand 122 states and 138 transitions. Second operand 11 states. [2018-02-02 08:49:00,120 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 08:49:00,121 INFO L93 Difference]: Finished difference Result 145 states and 164 transitions. [2018-02-02 08:49:00,121 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-02-02 08:49:00,121 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 47 [2018-02-02 08:49:00,121 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 08:49:00,122 INFO L225 Difference]: With dead ends: 145 [2018-02-02 08:49:00,122 INFO L226 Difference]: Without dead ends: 145 [2018-02-02 08:49:00,122 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 08:49:00,122 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 145 states. [2018-02-02 08:49:00,126 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 145 to 134. [2018-02-02 08:49:00,127 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 134 states. [2018-02-02 08:49:00,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134 states to 134 states and 152 transitions. [2018-02-02 08:49:00,128 INFO L78 Accepts]: Start accepts. Automaton has 134 states and 152 transitions. Word has length 47 [2018-02-02 08:49:00,128 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 08:49:00,128 INFO L432 AbstractCegarLoop]: Abstraction has 134 states and 152 transitions. [2018-02-02 08:49:00,128 INFO L433 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-02-02 08:49:00,129 INFO L276 IsEmpty]: Start isEmpty. Operand 134 states and 152 transitions. [2018-02-02 08:49:00,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2018-02-02 08:49:00,130 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 08:49:00,130 INFO L351 BasicCegarLoop]: trace histogram [10, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1] [2018-02-02 08:49:00,130 INFO L371 AbstractCegarLoop]: === Iteration 10 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr5AssertViolation, mainErr4AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 08:49:00,130 INFO L82 PathProgramCache]: Analyzing trace with hash 408164885, now seen corresponding path program 9 times [2018-02-02 08:49:00,130 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 08:49:00,131 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 08:49:00,131 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:49:00,131 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 08:49:00,131 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:49:00,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 08:49:00,139 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 08:49:00,214 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 08:49:00,214 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 08:49:00,214 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-02-02 08:49:00,218 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-02-02 08:49:00,221 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:00,222 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:00,223 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:00,224 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:00,225 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:00,226 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:00,226 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:00,228 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:00,229 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:00,230 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:00,231 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 08:49:00,232 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 08:49:00,240 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 08:49:00,257 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 08:49:00,257 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 12 [2018-02-02 08:49:00,258 INFO L409 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-02-02 08:49:00,258 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-02-02 08:49:00,258 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=96, Unknown=0, NotChecked=0, Total=156 [2018-02-02 08:49:00,258 INFO L87 Difference]: Start difference. First operand 134 states and 152 transitions. Second operand 13 states. [2018-02-02 08:49:00,438 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 08:49:00,439 INFO L93 Difference]: Finished difference Result 158 states and 179 transitions. [2018-02-02 08:49:00,439 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-02-02 08:49:00,439 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 52 [2018-02-02 08:49:00,439 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 08:49:00,440 INFO L225 Difference]: With dead ends: 158 [2018-02-02 08:49:00,440 INFO L226 Difference]: Without dead ends: 158 [2018-02-02 08:49:00,440 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 08:49:00,440 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 158 states. [2018-02-02 08:49:00,444 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 158 to 146. [2018-02-02 08:49:00,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 146 states. [2018-02-02 08:49:00,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 146 states to 146 states and 166 transitions. [2018-02-02 08:49:00,445 INFO L78 Accepts]: Start accepts. Automaton has 146 states and 166 transitions. Word has length 52 [2018-02-02 08:49:00,445 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 08:49:00,445 INFO L432 AbstractCegarLoop]: Abstraction has 146 states and 166 transitions. [2018-02-02 08:49:00,445 INFO L433 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-02-02 08:49:00,445 INFO L276 IsEmpty]: Start isEmpty. Operand 146 states and 166 transitions. [2018-02-02 08:49:00,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2018-02-02 08:49:00,446 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 08:49:00,446 INFO L351 BasicCegarLoop]: trace histogram [11, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1] [2018-02-02 08:49:00,446 INFO L371 AbstractCegarLoop]: === Iteration 11 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr5AssertViolation, mainErr4AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 08:49:00,447 INFO L82 PathProgramCache]: Analyzing trace with hash -2136951170, now seen corresponding path program 10 times [2018-02-02 08:49:00,447 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 08:49:00,447 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 08:49:00,447 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:49:00,447 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 08:49:00,447 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:49:00,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 08:49:00,455 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 08:49:00,547 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 08:49:00,548 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 08:49:00,548 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-02-02 08:49:00,555 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-02-02 08:49:00,567 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 08:49:00,569 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 08:49:00,638 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 08:49:00,655 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 08:49:00,655 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 12] total 24 [2018-02-02 08:49:00,655 INFO L409 AbstractCegarLoop]: Interpolant automaton has 25 states [2018-02-02 08:49:00,655 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2018-02-02 08:49:00,656 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=156, Invalid=444, Unknown=0, NotChecked=0, Total=600 [2018-02-02 08:49:00,656 INFO L87 Difference]: Start difference. First operand 146 states and 166 transitions. Second operand 25 states. [2018-02-02 08:49:01,282 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 08:49:01,282 INFO L93 Difference]: Finished difference Result 171 states and 194 transitions. [2018-02-02 08:49:01,282 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-02-02 08:49:01,283 INFO L78 Accepts]: Start accepts. Automaton has 25 states. Word has length 57 [2018-02-02 08:49:01,283 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 08:49:01,284 INFO L225 Difference]: With dead ends: 171 [2018-02-02 08:49:01,284 INFO L226 Difference]: Without dead ends: 171 [2018-02-02 08:49:01,284 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 08:49:01,285 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 171 states. [2018-02-02 08:49:01,288 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 171 to 158. [2018-02-02 08:49:01,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 158 states. [2018-02-02 08:49:01,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 158 states to 158 states and 180 transitions. [2018-02-02 08:49:01,290 INFO L78 Accepts]: Start accepts. Automaton has 158 states and 180 transitions. Word has length 57 [2018-02-02 08:49:01,290 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 08:49:01,290 INFO L432 AbstractCegarLoop]: Abstraction has 158 states and 180 transitions. [2018-02-02 08:49:01,291 INFO L433 AbstractCegarLoop]: Interpolant automaton has 25 states. [2018-02-02 08:49:01,291 INFO L276 IsEmpty]: Start isEmpty. Operand 158 states and 180 transitions. [2018-02-02 08:49:01,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2018-02-02 08:49:01,292 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 08:49:01,292 INFO L351 BasicCegarLoop]: trace histogram [12, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1] [2018-02-02 08:49:01,293 INFO L371 AbstractCegarLoop]: === Iteration 12 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr5AssertViolation, mainErr4AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 08:49:01,293 INFO L82 PathProgramCache]: Analyzing trace with hash 1325560757, now seen corresponding path program 11 times [2018-02-02 08:49:01,293 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 08:49:01,293 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 08:49:01,294 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:49:01,294 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 08:49:01,294 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:49:01,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 08:49:01,305 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 08:49:01,404 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 08:49:01,404 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 08:49:01,405 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-02-02 08:49:01,410 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-02-02 08:49:01,414 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:49:01,415 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:49:01,417 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:49:01,418 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:49:01,420 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:49:01,421 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:49:01,423 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:49:01,425 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:49:01,428 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:49:01,430 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:49:01,433 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:49:01,436 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:49:01,437 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 08:49:01,442 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 08:49:01,582 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 08:49:01,613 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 08:49:01,614 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 13] total 25 [2018-02-02 08:49:01,614 INFO L409 AbstractCegarLoop]: Interpolant automaton has 26 states [2018-02-02 08:49:01,614 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2018-02-02 08:49:01,614 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=181, Invalid=469, Unknown=0, NotChecked=0, Total=650 [2018-02-02 08:49:01,614 INFO L87 Difference]: Start difference. First operand 158 states and 180 transitions. Second operand 26 states. [2018-02-02 08:49:02,239 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 08:49:02,239 INFO L93 Difference]: Finished difference Result 184 states and 209 transitions. [2018-02-02 08:49:02,240 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-02-02 08:49:02,240 INFO L78 Accepts]: Start accepts. Automaton has 26 states. Word has length 62 [2018-02-02 08:49:02,240 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 08:49:02,240 INFO L225 Difference]: With dead ends: 184 [2018-02-02 08:49:02,240 INFO L226 Difference]: Without dead ends: 184 [2018-02-02 08:49:02,241 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 08:49:02,241 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 184 states. [2018-02-02 08:49:02,243 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 184 to 170. [2018-02-02 08:49:02,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 170 states. [2018-02-02 08:49:02,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 170 states to 170 states and 194 transitions. [2018-02-02 08:49:02,244 INFO L78 Accepts]: Start accepts. Automaton has 170 states and 194 transitions. Word has length 62 [2018-02-02 08:49:02,244 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 08:49:02,244 INFO L432 AbstractCegarLoop]: Abstraction has 170 states and 194 transitions. [2018-02-02 08:49:02,244 INFO L433 AbstractCegarLoop]: Interpolant automaton has 26 states. [2018-02-02 08:49:02,244 INFO L276 IsEmpty]: Start isEmpty. Operand 170 states and 194 transitions. [2018-02-02 08:49:02,245 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2018-02-02 08:49:02,245 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 08:49:02,245 INFO L351 BasicCegarLoop]: trace histogram [13, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1] [2018-02-02 08:49:02,246 INFO L371 AbstractCegarLoop]: === Iteration 13 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr5AssertViolation, mainErr4AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 08:49:02,246 INFO L82 PathProgramCache]: Analyzing trace with hash 923361502, now seen corresponding path program 12 times [2018-02-02 08:49:02,246 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 08:49:02,246 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 08:49:02,247 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:49:02,247 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 08:49:02,247 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:49:02,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 08:49:02,257 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 08:49:02,388 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 08:49:02,388 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 08:49:02,388 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-02-02 08:49:02,393 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-02-02 08:49:02,395 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:49:02,396 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:49:02,397 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:49:02,398 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:49:02,399 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:49:02,400 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:49:02,401 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:49:02,402 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:49:02,404 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:49:02,405 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:49:02,406 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:49:02,408 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:49:02,409 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:49:02,410 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 08:49:02,411 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 08:49:02,450 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 08:49:02,467 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 08:49:02,467 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 14] total 19 [2018-02-02 08:49:02,468 INFO L409 AbstractCegarLoop]: Interpolant automaton has 20 states [2018-02-02 08:49:02,468 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2018-02-02 08:49:02,468 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=263, Unknown=0, NotChecked=0, Total=380 [2018-02-02 08:49:02,468 INFO L87 Difference]: Start difference. First operand 170 states and 194 transitions. Second operand 20 states. [2018-02-02 08:49:02,793 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 08:49:02,794 INFO L93 Difference]: Finished difference Result 197 states and 224 transitions. [2018-02-02 08:49:02,794 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-02-02 08:49:02,794 INFO L78 Accepts]: Start accepts. Automaton has 20 states. Word has length 67 [2018-02-02 08:49:02,794 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 08:49:02,795 INFO L225 Difference]: With dead ends: 197 [2018-02-02 08:49:02,795 INFO L226 Difference]: Without dead ends: 197 [2018-02-02 08:49:02,795 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 08:49:02,795 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 197 states. [2018-02-02 08:49:02,797 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 197 to 182. [2018-02-02 08:49:02,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 182 states. [2018-02-02 08:49:02,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 182 states to 182 states and 208 transitions. [2018-02-02 08:49:02,798 INFO L78 Accepts]: Start accepts. Automaton has 182 states and 208 transitions. Word has length 67 [2018-02-02 08:49:02,798 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 08:49:02,798 INFO L432 AbstractCegarLoop]: Abstraction has 182 states and 208 transitions. [2018-02-02 08:49:02,798 INFO L433 AbstractCegarLoop]: Interpolant automaton has 20 states. [2018-02-02 08:49:02,798 INFO L276 IsEmpty]: Start isEmpty. Operand 182 states and 208 transitions. [2018-02-02 08:49:02,799 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2018-02-02 08:49:02,799 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 08:49:02,799 INFO L351 BasicCegarLoop]: trace histogram [14, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1] [2018-02-02 08:49:02,799 INFO L371 AbstractCegarLoop]: === Iteration 14 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr5AssertViolation, mainErr4AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 08:49:02,799 INFO L82 PathProgramCache]: Analyzing trace with hash 356861269, now seen corresponding path program 13 times [2018-02-02 08:49:02,799 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 08:49:02,800 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 08:49:02,800 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:49:02,800 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 08:49:02,800 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:49:02,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 08:49:02,807 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 08:49:02,967 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 08:49:02,968 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 08:49:02,968 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-02-02 08:49:02,975 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-02-02 08:49:02,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 08:49:02,993 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 08:49:03,098 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 08:49:03,124 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 08:49:03,125 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 15] total 30 [2018-02-02 08:49:03,125 INFO L409 AbstractCegarLoop]: Interpolant automaton has 31 states [2018-02-02 08:49:03,125 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2018-02-02 08:49:03,125 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=255, Invalid=675, Unknown=0, NotChecked=0, Total=930 [2018-02-02 08:49:03,125 INFO L87 Difference]: Start difference. First operand 182 states and 208 transitions. Second operand 31 states. [2018-02-02 08:49:03,999 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 08:49:03,999 INFO L93 Difference]: Finished difference Result 210 states and 239 transitions. [2018-02-02 08:49:03,999 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-02-02 08:49:03,999 INFO L78 Accepts]: Start accepts. Automaton has 31 states. Word has length 72 [2018-02-02 08:49:04,000 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 08:49:04,000 INFO L225 Difference]: With dead ends: 210 [2018-02-02 08:49:04,000 INFO L226 Difference]: Without dead ends: 210 [2018-02-02 08:49:04,001 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 58 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 363 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=255, Invalid=675, Unknown=0, NotChecked=0, Total=930 [2018-02-02 08:49:04,001 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 210 states. [2018-02-02 08:49:04,003 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 210 to 194. [2018-02-02 08:49:04,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 194 states. [2018-02-02 08:49:04,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 194 states to 194 states and 222 transitions. [2018-02-02 08:49:04,003 INFO L78 Accepts]: Start accepts. Automaton has 194 states and 222 transitions. Word has length 72 [2018-02-02 08:49:04,004 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 08:49:04,004 INFO L432 AbstractCegarLoop]: Abstraction has 194 states and 222 transitions. [2018-02-02 08:49:04,004 INFO L433 AbstractCegarLoop]: Interpolant automaton has 31 states. [2018-02-02 08:49:04,004 INFO L276 IsEmpty]: Start isEmpty. Operand 194 states and 222 transitions. [2018-02-02 08:49:04,004 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2018-02-02 08:49:04,004 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 08:49:04,004 INFO L351 BasicCegarLoop]: trace histogram [15, 14, 14, 14, 14, 1, 1, 1, 1, 1, 1] [2018-02-02 08:49:04,004 INFO L371 AbstractCegarLoop]: === Iteration 15 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr5AssertViolation, mainErr4AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 08:49:04,004 INFO L82 PathProgramCache]: Analyzing trace with hash -1075276994, now seen corresponding path program 14 times [2018-02-02 08:49:04,005 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 08:49:04,005 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 08:49:04,005 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:49:04,005 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-02-02 08:49:04,005 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:49:04,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 08:49:04,011 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 08:49:04,134 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 08:49:04,134 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 08:49:04,134 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-02-02 08:49:04,138 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-02-02 08:49:04,142 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:49:04,148 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:49:04,149 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 08:49:04,150 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 08:49:04,236 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 08:49:04,253 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 08:49:04,254 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 16] total 32 [2018-02-02 08:49:04,254 INFO L409 AbstractCegarLoop]: Interpolant automaton has 33 states [2018-02-02 08:49:04,254 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2018-02-02 08:49:04,254 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=272, Invalid=784, Unknown=0, NotChecked=0, Total=1056 [2018-02-02 08:49:04,254 INFO L87 Difference]: Start difference. First operand 194 states and 222 transitions. Second operand 33 states. [2018-02-02 08:49:05,127 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 08:49:05,127 INFO L93 Difference]: Finished difference Result 223 states and 254 transitions. [2018-02-02 08:49:05,127 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-02-02 08:49:05,127 INFO L78 Accepts]: Start accepts. Automaton has 33 states. Word has length 77 [2018-02-02 08:49:05,127 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 08:49:05,128 INFO L225 Difference]: With dead ends: 223 [2018-02-02 08:49:05,128 INFO L226 Difference]: Without dead ends: 223 [2018-02-02 08:49:05,128 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 08:49:05,129 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 223 states. [2018-02-02 08:49:05,132 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 223 to 206. [2018-02-02 08:49:05,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 206 states. [2018-02-02 08:49:05,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 206 states to 206 states and 236 transitions. [2018-02-02 08:49:05,133 INFO L78 Accepts]: Start accepts. Automaton has 206 states and 236 transitions. Word has length 77 [2018-02-02 08:49:05,133 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 08:49:05,133 INFO L432 AbstractCegarLoop]: Abstraction has 206 states and 236 transitions. [2018-02-02 08:49:05,133 INFO L433 AbstractCegarLoop]: Interpolant automaton has 33 states. [2018-02-02 08:49:05,133 INFO L276 IsEmpty]: Start isEmpty. Operand 206 states and 236 transitions. [2018-02-02 08:49:05,133 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2018-02-02 08:49:05,133 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 08:49:05,134 INFO L351 BasicCegarLoop]: trace histogram [16, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1] [2018-02-02 08:49:05,134 INFO L371 AbstractCegarLoop]: === Iteration 16 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr5AssertViolation, mainErr4AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 08:49:05,134 INFO L82 PathProgramCache]: Analyzing trace with hash 904302325, now seen corresponding path program 15 times [2018-02-02 08:49:05,134 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 08:49:05,134 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 08:49:05,134 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:49:05,134 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 08:49:05,135 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:49:05,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 08:49:05,141 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 08:49:05,237 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 08:49:05,238 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 08:49:05,238 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-02-02 08:49:05,242 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-02-02 08:49:05,245 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:05,246 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:05,246 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:05,247 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:05,248 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:05,249 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:05,250 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:05,251 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:05,252 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:05,253 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:05,255 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:05,256 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:05,258 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:05,260 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:05,262 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:05,264 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:05,264 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 08:49:05,266 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 08:49:05,278 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 08:49:05,294 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 08:49:05,295 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 18 [2018-02-02 08:49:05,295 INFO L409 AbstractCegarLoop]: Interpolant automaton has 19 states [2018-02-02 08:49:05,295 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2018-02-02 08:49:05,295 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=141, Invalid=201, Unknown=0, NotChecked=0, Total=342 [2018-02-02 08:49:05,295 INFO L87 Difference]: Start difference. First operand 206 states and 236 transitions. Second operand 19 states. [2018-02-02 08:49:05,599 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 08:49:05,599 INFO L93 Difference]: Finished difference Result 236 states and 269 transitions. [2018-02-02 08:49:05,599 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-02-02 08:49:05,600 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 82 [2018-02-02 08:49:05,600 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 08:49:05,600 INFO L225 Difference]: With dead ends: 236 [2018-02-02 08:49:05,601 INFO L226 Difference]: Without dead ends: 236 [2018-02-02 08:49:05,603 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 08:49:05,604 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 236 states. [2018-02-02 08:49:05,606 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 236 to 218. [2018-02-02 08:49:05,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 218 states. [2018-02-02 08:49:05,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 218 states to 218 states and 250 transitions. [2018-02-02 08:49:05,607 INFO L78 Accepts]: Start accepts. Automaton has 218 states and 250 transitions. Word has length 82 [2018-02-02 08:49:05,607 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 08:49:05,607 INFO L432 AbstractCegarLoop]: Abstraction has 218 states and 250 transitions. [2018-02-02 08:49:05,609 INFO L433 AbstractCegarLoop]: Interpolant automaton has 19 states. [2018-02-02 08:49:05,609 INFO L276 IsEmpty]: Start isEmpty. Operand 218 states and 250 transitions. [2018-02-02 08:49:05,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2018-02-02 08:49:05,610 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 08:49:05,610 INFO L351 BasicCegarLoop]: trace histogram [17, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1] [2018-02-02 08:49:05,610 INFO L371 AbstractCegarLoop]: === Iteration 17 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr5AssertViolation, mainErr4AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 08:49:05,610 INFO L82 PathProgramCache]: Analyzing trace with hash 2125745566, now seen corresponding path program 16 times [2018-02-02 08:49:05,610 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 08:49:05,610 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 08:49:05,611 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:49:05,611 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 08:49:05,611 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:49:05,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 08:49:05,617 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 08:49:05,827 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 08:49:05,827 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 08:49:05,827 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-02-02 08:49:05,832 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-02-02 08:49:05,842 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 08:49:05,844 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 08:49:05,862 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 08:49:05,892 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 08:49:05,893 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 18 [2018-02-02 08:49:05,893 INFO L409 AbstractCegarLoop]: Interpolant automaton has 19 states [2018-02-02 08:49:05,893 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2018-02-02 08:49:05,893 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=307, Unknown=0, NotChecked=0, Total=342 [2018-02-02 08:49:05,893 INFO L87 Difference]: Start difference. First operand 218 states and 250 transitions. Second operand 19 states. [2018-02-02 08:49:07,018 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 08:49:07,018 INFO L93 Difference]: Finished difference Result 249 states and 284 transitions. [2018-02-02 08:49:07,018 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-02-02 08:49:07,018 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 87 [2018-02-02 08:49:07,018 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 08:49:07,019 INFO L225 Difference]: With dead ends: 249 [2018-02-02 08:49:07,019 INFO L226 Difference]: Without dead ends: 249 [2018-02-02 08:49:07,019 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 08:49:07,019 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 249 states. [2018-02-02 08:49:07,022 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 249 to 230. [2018-02-02 08:49:07,022 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 230 states. [2018-02-02 08:49:07,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 230 states to 230 states and 264 transitions. [2018-02-02 08:49:07,023 INFO L78 Accepts]: Start accepts. Automaton has 230 states and 264 transitions. Word has length 87 [2018-02-02 08:49:07,024 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 08:49:07,024 INFO L432 AbstractCegarLoop]: Abstraction has 230 states and 264 transitions. [2018-02-02 08:49:07,024 INFO L433 AbstractCegarLoop]: Interpolant automaton has 19 states. [2018-02-02 08:49:07,024 INFO L276 IsEmpty]: Start isEmpty. Operand 230 states and 264 transitions. [2018-02-02 08:49:07,025 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2018-02-02 08:49:07,025 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 08:49:07,025 INFO L351 BasicCegarLoop]: trace histogram [18, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1] [2018-02-02 08:49:07,026 INFO L371 AbstractCegarLoop]: === Iteration 18 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr5AssertViolation, mainErr4AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 08:49:07,026 INFO L82 PathProgramCache]: Analyzing trace with hash 120606869, now seen corresponding path program 17 times [2018-02-02 08:49:07,026 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 08:49:07,026 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 08:49:07,027 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:49:07,027 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 08:49:07,027 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:49:07,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 08:49:07,034 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 08:49:07,172 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 08:49:07,173 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 08:49:07,173 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-02-02 08:49:07,177 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-02-02 08:49:07,180 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:49:07,181 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:49:07,182 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:49:07,183 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:49:07,184 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:49:07,185 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:49:07,186 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:49:07,188 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:49:07,189 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:49:07,191 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:49:07,193 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:49:07,195 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:49:07,197 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:49:07,199 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:49:07,202 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:49:07,205 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:49:07,208 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:49:07,212 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:49:07,213 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 08:49:07,214 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 08:49:07,364 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 08:49:07,381 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 08:49:07,381 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 19] total 37 [2018-02-02 08:49:07,381 INFO L409 AbstractCegarLoop]: Interpolant automaton has 38 states [2018-02-02 08:49:07,382 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2018-02-02 08:49:07,382 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=379, Invalid=1027, Unknown=0, NotChecked=0, Total=1406 [2018-02-02 08:49:07,382 INFO L87 Difference]: Start difference. First operand 230 states and 264 transitions. Second operand 38 states. [2018-02-02 08:49:08,270 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 08:49:08,271 INFO L93 Difference]: Finished difference Result 262 states and 299 transitions. [2018-02-02 08:49:08,271 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2018-02-02 08:49:08,271 INFO L78 Accepts]: Start accepts. Automaton has 38 states. Word has length 92 [2018-02-02 08:49:08,271 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 08:49:08,272 INFO L225 Difference]: With dead ends: 262 [2018-02-02 08:49:08,272 INFO L226 Difference]: Without dead ends: 262 [2018-02-02 08:49:08,272 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 08:49:08,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 262 states. [2018-02-02 08:49:08,276 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 262 to 242. [2018-02-02 08:49:08,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 242 states. [2018-02-02 08:49:08,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 242 states to 242 states and 278 transitions. [2018-02-02 08:49:08,277 INFO L78 Accepts]: Start accepts. Automaton has 242 states and 278 transitions. Word has length 92 [2018-02-02 08:49:08,277 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 08:49:08,277 INFO L432 AbstractCegarLoop]: Abstraction has 242 states and 278 transitions. [2018-02-02 08:49:08,277 INFO L433 AbstractCegarLoop]: Interpolant automaton has 38 states. [2018-02-02 08:49:08,277 INFO L276 IsEmpty]: Start isEmpty. Operand 242 states and 278 transitions. [2018-02-02 08:49:08,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2018-02-02 08:49:08,278 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 08:49:08,279 INFO L351 BasicCegarLoop]: trace histogram [19, 18, 18, 18, 18, 1, 1, 1, 1, 1, 1] [2018-02-02 08:49:08,279 INFO L371 AbstractCegarLoop]: === Iteration 19 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr5AssertViolation, mainErr4AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 08:49:08,279 INFO L82 PathProgramCache]: Analyzing trace with hash 2070056958, now seen corresponding path program 18 times [2018-02-02 08:49:08,279 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 08:49:08,279 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 08:49:08,280 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:49:08,281 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 08:49:08,281 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:49:08,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 08:49:08,289 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 08:49:08,438 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 08:49:08,439 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 08:49:08,439 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-02-02 08:49:08,443 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-02-02 08:49:08,446 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:49:08,447 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:49:08,448 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:49:08,449 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:49:08,449 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:49:08,450 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:49:08,451 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:49:08,452 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:49:08,454 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:49:08,455 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:49:08,456 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:49:08,457 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:49:08,459 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:49:08,460 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:49:08,462 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:49:08,464 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:49:08,466 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:49:08,467 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:49:08,470 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:49:08,471 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 08:49:08,472 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 08:49:08,511 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 08:49:08,529 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 08:49:08,529 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21] total 24 [2018-02-02 08:49:08,530 INFO L409 AbstractCegarLoop]: Interpolant automaton has 25 states [2018-02-02 08:49:08,530 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2018-02-02 08:49:08,530 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=208, Invalid=392, Unknown=0, NotChecked=0, Total=600 [2018-02-02 08:49:08,530 INFO L87 Difference]: Start difference. First operand 242 states and 278 transitions. Second operand 25 states. [2018-02-02 08:49:09,025 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 08:49:09,026 INFO L93 Difference]: Finished difference Result 275 states and 314 transitions. [2018-02-02 08:49:09,026 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-02-02 08:49:09,026 INFO L78 Accepts]: Start accepts. Automaton has 25 states. Word has length 97 [2018-02-02 08:49:09,026 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 08:49:09,029 INFO L225 Difference]: With dead ends: 275 [2018-02-02 08:49:09,029 INFO L226 Difference]: Without dead ends: 275 [2018-02-02 08:49:09,030 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 08:49:09,030 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 275 states. [2018-02-02 08:49:09,034 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 275 to 254. [2018-02-02 08:49:09,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 254 states. [2018-02-02 08:49:09,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 254 states to 254 states and 292 transitions. [2018-02-02 08:49:09,036 INFO L78 Accepts]: Start accepts. Automaton has 254 states and 292 transitions. Word has length 97 [2018-02-02 08:49:09,036 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 08:49:09,036 INFO L432 AbstractCegarLoop]: Abstraction has 254 states and 292 transitions. [2018-02-02 08:49:09,036 INFO L433 AbstractCegarLoop]: Interpolant automaton has 25 states. [2018-02-02 08:49:09,036 INFO L276 IsEmpty]: Start isEmpty. Operand 254 states and 292 transitions. [2018-02-02 08:49:09,037 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2018-02-02 08:49:09,037 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 08:49:09,037 INFO L351 BasicCegarLoop]: trace histogram [20, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1] [2018-02-02 08:49:09,038 INFO L371 AbstractCegarLoop]: === Iteration 20 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr5AssertViolation, mainErr4AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 08:49:09,038 INFO L82 PathProgramCache]: Analyzing trace with hash 183274037, now seen corresponding path program 19 times [2018-02-02 08:49:09,038 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 08:49:09,038 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 08:49:09,039 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:49:09,039 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 08:49:09,039 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:49:09,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 08:49:09,056 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 08:49:09,261 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 08:49:09,261 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 08:49:09,261 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-02-02 08:49:09,273 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-02-02 08:49:09,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 08:49:09,292 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 08:49:09,499 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 08:49:09,531 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 08:49:09,531 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 21] total 42 [2018-02-02 08:49:09,531 INFO L409 AbstractCegarLoop]: Interpolant automaton has 43 states [2018-02-02 08:49:09,532 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2018-02-02 08:49:09,532 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=483, Invalid=1323, Unknown=0, NotChecked=0, Total=1806 [2018-02-02 08:49:09,532 INFO L87 Difference]: Start difference. First operand 254 states and 292 transitions. Second operand 43 states. [2018-02-02 08:49:10,849 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 08:49:10,849 INFO L93 Difference]: Finished difference Result 288 states and 329 transitions. [2018-02-02 08:49:10,850 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2018-02-02 08:49:10,850 INFO L78 Accepts]: Start accepts. Automaton has 43 states. Word has length 102 [2018-02-02 08:49:10,850 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 08:49:10,851 INFO L225 Difference]: With dead ends: 288 [2018-02-02 08:49:10,851 INFO L226 Difference]: Without dead ends: 288 [2018-02-02 08:49:10,851 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 123 GetRequests, 82 SyntacticMatches, 0 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 759 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=483, Invalid=1323, Unknown=0, NotChecked=0, Total=1806 [2018-02-02 08:49:10,851 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 288 states. [2018-02-02 08:49:10,853 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 288 to 266. [2018-02-02 08:49:10,853 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 266 states. [2018-02-02 08:49:10,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 266 states to 266 states and 306 transitions. [2018-02-02 08:49:10,854 INFO L78 Accepts]: Start accepts. Automaton has 266 states and 306 transitions. Word has length 102 [2018-02-02 08:49:10,854 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 08:49:10,854 INFO L432 AbstractCegarLoop]: Abstraction has 266 states and 306 transitions. [2018-02-02 08:49:10,854 INFO L433 AbstractCegarLoop]: Interpolant automaton has 43 states. [2018-02-02 08:49:10,854 INFO L276 IsEmpty]: Start isEmpty. Operand 266 states and 306 transitions. [2018-02-02 08:49:10,855 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2018-02-02 08:49:10,855 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 08:49:10,855 INFO L351 BasicCegarLoop]: trace histogram [21, 20, 20, 20, 20, 1, 1, 1, 1, 1, 1] [2018-02-02 08:49:10,855 INFO L371 AbstractCegarLoop]: === Iteration 21 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr5AssertViolation, mainErr4AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 08:49:10,855 INFO L82 PathProgramCache]: Analyzing trace with hash -1033282978, now seen corresponding path program 20 times [2018-02-02 08:49:10,855 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 08:49:10,855 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 08:49:10,856 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:49:10,856 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-02-02 08:49:10,856 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:49:10,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 08:49:10,861 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 08:49:11,053 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 08:49:11,054 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 08:49:11,054 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-02-02 08:49:11,058 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-02-02 08:49:11,061 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:49:11,072 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:49:11,073 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 08:49:11,075 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 08:49:11,334 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 08:49:11,363 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 08:49:11,363 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 22] total 44 [2018-02-02 08:49:11,363 INFO L409 AbstractCegarLoop]: Interpolant automaton has 45 states [2018-02-02 08:49:11,364 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2018-02-02 08:49:11,364 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=462, Invalid=1518, Unknown=0, NotChecked=0, Total=1980 [2018-02-02 08:49:11,364 INFO L87 Difference]: Start difference. First operand 266 states and 306 transitions. Second operand 45 states. [2018-02-02 08:49:13,041 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 08:49:13,041 INFO L93 Difference]: Finished difference Result 301 states and 344 transitions. [2018-02-02 08:49:13,042 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2018-02-02 08:49:13,042 INFO L78 Accepts]: Start accepts. Automaton has 45 states. Word has length 107 [2018-02-02 08:49:13,042 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 08:49:13,043 INFO L225 Difference]: With dead ends: 301 [2018-02-02 08:49:13,043 INFO L226 Difference]: Without dead ends: 301 [2018-02-02 08:49:13,043 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 86 SyntacticMatches, 0 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 770 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=462, Invalid=1518, Unknown=0, NotChecked=0, Total=1980 [2018-02-02 08:49:13,043 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 301 states. [2018-02-02 08:49:13,045 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 301 to 278. [2018-02-02 08:49:13,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 278 states. [2018-02-02 08:49:13,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 278 states to 278 states and 320 transitions. [2018-02-02 08:49:13,047 INFO L78 Accepts]: Start accepts. Automaton has 278 states and 320 transitions. Word has length 107 [2018-02-02 08:49:13,047 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 08:49:13,047 INFO L432 AbstractCegarLoop]: Abstraction has 278 states and 320 transitions. [2018-02-02 08:49:13,047 INFO L433 AbstractCegarLoop]: Interpolant automaton has 45 states. [2018-02-02 08:49:13,047 INFO L276 IsEmpty]: Start isEmpty. Operand 278 states and 320 transitions. [2018-02-02 08:49:13,048 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2018-02-02 08:49:13,048 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 08:49:13,048 INFO L351 BasicCegarLoop]: trace histogram [22, 21, 21, 21, 21, 1, 1, 1, 1, 1, 1] [2018-02-02 08:49:13,048 INFO L371 AbstractCegarLoop]: === Iteration 22 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr5AssertViolation, mainErr4AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 08:49:13,048 INFO L82 PathProgramCache]: Analyzing trace with hash -1905968171, now seen corresponding path program 21 times [2018-02-02 08:49:13,048 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 08:49:13,048 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 08:49:13,049 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:49:13,049 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 08:49:13,049 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:49:13,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 08:49:13,054 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 08:49:13,266 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 08:49:13,266 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 08:49:13,266 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-02-02 08:49:13,278 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-02-02 08:49:13,283 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:13,283 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:13,284 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:13,285 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:13,286 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:13,287 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:13,288 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:13,289 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:13,290 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:13,292 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:13,293 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:13,295 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:13,296 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:13,298 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:13,300 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:13,302 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:13,304 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:13,307 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:13,310 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:13,313 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:13,316 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:13,319 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:13,320 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 08:49:13,322 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 08:49:13,341 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 08:49:13,366 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 08:49:13,366 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24] total 24 [2018-02-02 08:49:13,366 INFO L409 AbstractCegarLoop]: Interpolant automaton has 25 states [2018-02-02 08:49:13,367 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2018-02-02 08:49:13,367 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=258, Invalid=342, Unknown=0, NotChecked=0, Total=600 [2018-02-02 08:49:13,367 INFO L87 Difference]: Start difference. First operand 278 states and 320 transitions. Second operand 25 states. [2018-02-02 08:49:13,914 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 08:49:13,914 INFO L93 Difference]: Finished difference Result 314 states and 359 transitions. [2018-02-02 08:49:13,914 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2018-02-02 08:49:13,914 INFO L78 Accepts]: Start accepts. Automaton has 25 states. Word has length 112 [2018-02-02 08:49:13,914 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 08:49:13,915 INFO L225 Difference]: With dead ends: 314 [2018-02-02 08:49:13,915 INFO L226 Difference]: Without dead ends: 314 [2018-02-02 08:49:13,916 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 08:49:13,916 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 314 states. [2018-02-02 08:49:13,918 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 314 to 290. [2018-02-02 08:49:13,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 290 states. [2018-02-02 08:49:13,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 290 states to 290 states and 334 transitions. [2018-02-02 08:49:13,919 INFO L78 Accepts]: Start accepts. Automaton has 290 states and 334 transitions. Word has length 112 [2018-02-02 08:49:13,919 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 08:49:13,919 INFO L432 AbstractCegarLoop]: Abstraction has 290 states and 334 transitions. [2018-02-02 08:49:13,919 INFO L433 AbstractCegarLoop]: Interpolant automaton has 25 states. [2018-02-02 08:49:13,919 INFO L276 IsEmpty]: Start isEmpty. Operand 290 states and 334 transitions. [2018-02-02 08:49:13,919 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2018-02-02 08:49:13,920 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 08:49:13,920 INFO L351 BasicCegarLoop]: trace histogram [23, 22, 22, 22, 22, 1, 1, 1, 1, 1, 1] [2018-02-02 08:49:13,920 INFO L371 AbstractCegarLoop]: === Iteration 23 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr5AssertViolation, mainErr4AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 08:49:13,920 INFO L82 PathProgramCache]: Analyzing trace with hash -994136898, now seen corresponding path program 22 times [2018-02-02 08:49:13,920 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 08:49:13,920 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 08:49:13,920 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:49:13,920 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 08:49:13,920 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:49:13,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 08:49:13,926 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 08:49:14,118 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 08:49:14,118 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 08:49:14,119 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-02-02 08:49:14,124 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-02-02 08:49:14,136 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 08:49:14,138 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 08:49:14,316 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 08:49:14,334 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 08:49:14,334 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 24] total 48 [2018-02-02 08:49:14,334 INFO L409 AbstractCegarLoop]: Interpolant automaton has 49 states [2018-02-02 08:49:14,334 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 49 interpolants. [2018-02-02 08:49:14,335 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=600, Invalid=1752, Unknown=0, NotChecked=0, Total=2352 [2018-02-02 08:49:14,335 INFO L87 Difference]: Start difference. First operand 290 states and 334 transitions. Second operand 49 states. [2018-02-02 08:49:15,446 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 08:49:15,447 INFO L93 Difference]: Finished difference Result 327 states and 374 transitions. [2018-02-02 08:49:15,447 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2018-02-02 08:49:15,447 INFO L78 Accepts]: Start accepts. Automaton has 49 states. Word has length 117 [2018-02-02 08:49:15,447 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 08:49:15,448 INFO L225 Difference]: With dead ends: 327 [2018-02-02 08:49:15,448 INFO L226 Difference]: Without dead ends: 327 [2018-02-02 08:49:15,448 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 08:49:15,448 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 327 states. [2018-02-02 08:49:15,450 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 327 to 302. [2018-02-02 08:49:15,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 302 states. [2018-02-02 08:49:15,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 302 states to 302 states and 348 transitions. [2018-02-02 08:49:15,451 INFO L78 Accepts]: Start accepts. Automaton has 302 states and 348 transitions. Word has length 117 [2018-02-02 08:49:15,451 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 08:49:15,451 INFO L432 AbstractCegarLoop]: Abstraction has 302 states and 348 transitions. [2018-02-02 08:49:15,451 INFO L433 AbstractCegarLoop]: Interpolant automaton has 49 states. [2018-02-02 08:49:15,452 INFO L276 IsEmpty]: Start isEmpty. Operand 302 states and 348 transitions. [2018-02-02 08:49:15,452 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2018-02-02 08:49:15,452 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 08:49:15,452 INFO L351 BasicCegarLoop]: trace histogram [24, 23, 23, 23, 23, 1, 1, 1, 1, 1, 1] [2018-02-02 08:49:15,452 INFO L371 AbstractCegarLoop]: === Iteration 24 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr5AssertViolation, mainErr4AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 08:49:15,452 INFO L82 PathProgramCache]: Analyzing trace with hash 1248093557, now seen corresponding path program 23 times [2018-02-02 08:49:15,452 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 08:49:15,452 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 08:49:15,453 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:49:15,453 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 08:49:15,453 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:49:15,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 08:49:15,462 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 08:49:15,665 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 08:49:15,665 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 08:49:15,665 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-02-02 08:49:15,670 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-02-02 08:49:15,673 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:49:15,674 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:49:15,675 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:49:15,676 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:49:15,677 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:49:15,678 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:49:15,679 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:49:15,681 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:49:15,682 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:49:15,684 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:49:15,686 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:49:15,688 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:49:15,690 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:49:15,692 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:49:15,695 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:49:15,698 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:49:15,701 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:49:15,705 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:49:15,709 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:49:15,713 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:49:15,718 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:49:15,724 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:49:15,730 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:49:15,737 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:49:15,739 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 08:49:15,741 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 08:49:15,958 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 08:49:15,975 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 08:49:15,975 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 25] total 49 [2018-02-02 08:49:15,975 INFO L409 AbstractCegarLoop]: Interpolant automaton has 50 states [2018-02-02 08:49:15,975 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 50 interpolants. [2018-02-02 08:49:15,976 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=649, Invalid=1801, Unknown=0, NotChecked=0, Total=2450 [2018-02-02 08:49:15,976 INFO L87 Difference]: Start difference. First operand 302 states and 348 transitions. Second operand 50 states. [2018-02-02 08:49:17,504 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 08:49:17,504 INFO L93 Difference]: Finished difference Result 340 states and 389 transitions. [2018-02-02 08:49:17,504 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2018-02-02 08:49:17,504 INFO L78 Accepts]: Start accepts. Automaton has 50 states. Word has length 122 [2018-02-02 08:49:17,505 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 08:49:17,505 INFO L225 Difference]: With dead ends: 340 [2018-02-02 08:49:17,505 INFO L226 Difference]: Without dead ends: 340 [2018-02-02 08:49:17,506 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 08:49:17,506 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 340 states. [2018-02-02 08:49:17,508 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 340 to 314. [2018-02-02 08:49:17,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 314 states. [2018-02-02 08:49:17,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 314 states to 314 states and 362 transitions. [2018-02-02 08:49:17,509 INFO L78 Accepts]: Start accepts. Automaton has 314 states and 362 transitions. Word has length 122 [2018-02-02 08:49:17,509 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 08:49:17,509 INFO L432 AbstractCegarLoop]: Abstraction has 314 states and 362 transitions. [2018-02-02 08:49:17,509 INFO L433 AbstractCegarLoop]: Interpolant automaton has 50 states. [2018-02-02 08:49:17,509 INFO L276 IsEmpty]: Start isEmpty. Operand 314 states and 362 transitions. [2018-02-02 08:49:17,509 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2018-02-02 08:49:17,509 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 08:49:17,509 INFO L351 BasicCegarLoop]: trace histogram [25, 24, 24, 24, 24, 1, 1, 1, 1, 1, 1] [2018-02-02 08:49:17,509 INFO L371 AbstractCegarLoop]: === Iteration 25 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr5AssertViolation, mainErr4AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 08:49:17,509 INFO L82 PathProgramCache]: Analyzing trace with hash -1210546402, now seen corresponding path program 24 times [2018-02-02 08:49:17,510 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 08:49:17,510 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 08:49:17,510 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:49:17,510 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 08:49:17,510 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:49:17,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 08:49:17,516 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 08:49:17,760 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 08:49:17,761 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 08:49:17,761 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 25 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 25 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-02-02 08:49:17,765 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-02-02 08:49:17,768 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:49:17,769 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:49:17,770 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:49:17,770 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:49:17,771 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:49:17,772 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:49:17,773 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:49:17,774 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:49:17,775 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:49:17,777 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:49:17,778 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:49:17,779 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:49:17,780 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:49:17,782 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:49:17,783 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:49:17,785 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:49:17,787 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:49:17,789 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:49:17,791 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:49:17,793 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:49:17,796 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:49:17,799 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:49:17,802 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:49:17,805 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:49:17,809 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:49:17,809 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 08:49:17,811 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 08:49:17,925 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 08:49:17,941 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 08:49:17,941 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 27] total 36 [2018-02-02 08:49:17,942 INFO L409 AbstractCegarLoop]: Interpolant automaton has 37 states [2018-02-02 08:49:17,942 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2018-02-02 08:49:17,942 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=400, Invalid=932, Unknown=0, NotChecked=0, Total=1332 [2018-02-02 08:49:17,942 INFO L87 Difference]: Start difference. First operand 314 states and 362 transitions. Second operand 37 states. [2018-02-02 08:49:18,868 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 08:49:18,869 INFO L93 Difference]: Finished difference Result 353 states and 404 transitions. [2018-02-02 08:49:18,869 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2018-02-02 08:49:18,869 INFO L78 Accepts]: Start accepts. Automaton has 37 states. Word has length 127 [2018-02-02 08:49:18,869 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 08:49:18,870 INFO L225 Difference]: With dead ends: 353 [2018-02-02 08:49:18,870 INFO L226 Difference]: Without dead ends: 353 [2018-02-02 08:49:18,870 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 08:49:18,871 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 353 states. [2018-02-02 08:49:18,873 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 353 to 326. [2018-02-02 08:49:18,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 326 states. [2018-02-02 08:49:18,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 326 states to 326 states and 376 transitions. [2018-02-02 08:49:18,873 INFO L78 Accepts]: Start accepts. Automaton has 326 states and 376 transitions. Word has length 127 [2018-02-02 08:49:18,873 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 08:49:18,873 INFO L432 AbstractCegarLoop]: Abstraction has 326 states and 376 transitions. [2018-02-02 08:49:18,874 INFO L433 AbstractCegarLoop]: Interpolant automaton has 37 states. [2018-02-02 08:49:18,874 INFO L276 IsEmpty]: Start isEmpty. Operand 326 states and 376 transitions. [2018-02-02 08:49:18,874 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2018-02-02 08:49:18,874 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 08:49:18,874 INFO L351 BasicCegarLoop]: trace histogram [26, 25, 25, 25, 25, 1, 1, 1, 1, 1, 1] [2018-02-02 08:49:18,874 INFO L371 AbstractCegarLoop]: === Iteration 26 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr5AssertViolation, mainErr4AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 08:49:18,874 INFO L82 PathProgramCache]: Analyzing trace with hash 53741333, now seen corresponding path program 25 times [2018-02-02 08:49:18,874 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 08:49:18,874 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 08:49:18,875 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:49:18,875 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 08:49:18,875 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:49:18,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 08:49:18,880 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 08:49:19,179 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 08:49:19,179 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 08:49:19,179 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 26 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 26 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-02-02 08:49:19,188 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-02-02 08:49:19,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 08:49:19,217 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 08:49:19,533 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 08:49:19,550 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 08:49:19,550 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 27] total 54 [2018-02-02 08:49:19,550 INFO L409 AbstractCegarLoop]: Interpolant automaton has 55 states [2018-02-02 08:49:19,551 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 55 interpolants. [2018-02-02 08:49:19,552 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=783, Invalid=2187, Unknown=0, NotChecked=0, Total=2970 [2018-02-02 08:49:19,552 INFO L87 Difference]: Start difference. First operand 326 states and 376 transitions. Second operand 55 states. [2018-02-02 08:49:21,468 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 08:49:21,468 INFO L93 Difference]: Finished difference Result 366 states and 419 transitions. [2018-02-02 08:49:21,468 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2018-02-02 08:49:21,468 INFO L78 Accepts]: Start accepts. Automaton has 55 states. Word has length 132 [2018-02-02 08:49:21,468 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 08:49:21,469 INFO L225 Difference]: With dead ends: 366 [2018-02-02 08:49:21,469 INFO L226 Difference]: Without dead ends: 366 [2018-02-02 08:49:21,470 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 159 GetRequests, 106 SyntacticMatches, 0 SemanticMatches, 53 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1299 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=783, Invalid=2187, Unknown=0, NotChecked=0, Total=2970 [2018-02-02 08:49:21,470 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 366 states. [2018-02-02 08:49:21,474 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 366 to 338. [2018-02-02 08:49:21,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 338 states. [2018-02-02 08:49:21,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 338 states to 338 states and 390 transitions. [2018-02-02 08:49:21,475 INFO L78 Accepts]: Start accepts. Automaton has 338 states and 390 transitions. Word has length 132 [2018-02-02 08:49:21,476 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 08:49:21,476 INFO L432 AbstractCegarLoop]: Abstraction has 338 states and 390 transitions. [2018-02-02 08:49:21,476 INFO L433 AbstractCegarLoop]: Interpolant automaton has 55 states. [2018-02-02 08:49:21,476 INFO L276 IsEmpty]: Start isEmpty. Operand 338 states and 390 transitions. [2018-02-02 08:49:21,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2018-02-02 08:49:21,477 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 08:49:21,477 INFO L351 BasicCegarLoop]: trace histogram [27, 26, 26, 26, 26, 1, 1, 1, 1, 1, 1] [2018-02-02 08:49:21,477 INFO L371 AbstractCegarLoop]: === Iteration 27 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr5AssertViolation, mainErr4AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 08:49:21,477 INFO L82 PathProgramCache]: Analyzing trace with hash -173217410, now seen corresponding path program 26 times [2018-02-02 08:49:21,477 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 08:49:21,477 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 08:49:21,478 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:49:21,478 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-02-02 08:49:21,478 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:49:21,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 08:49:21,487 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 08:49:21,811 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 08:49:21,812 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 08:49:21,812 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 27 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 27 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-02-02 08:49:21,818 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-02-02 08:49:21,823 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:49:21,841 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:49:21,844 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 08:49:21,847 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 08:49:22,117 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 08:49:22,133 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 08:49:22,133 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 28] total 56 [2018-02-02 08:49:22,134 INFO L409 AbstractCegarLoop]: Interpolant automaton has 57 states [2018-02-02 08:49:22,134 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 57 interpolants. [2018-02-02 08:49:22,134 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=812, Invalid=2380, Unknown=0, NotChecked=0, Total=3192 [2018-02-02 08:49:22,135 INFO L87 Difference]: Start difference. First operand 338 states and 390 transitions. Second operand 57 states. [2018-02-02 08:49:24,125 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 08:49:24,125 INFO L93 Difference]: Finished difference Result 379 states and 434 transitions. [2018-02-02 08:49:24,125 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2018-02-02 08:49:24,125 INFO L78 Accepts]: Start accepts. Automaton has 57 states. Word has length 137 [2018-02-02 08:49:24,125 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 08:49:24,126 INFO L225 Difference]: With dead ends: 379 [2018-02-02 08:49:24,126 INFO L226 Difference]: Without dead ends: 379 [2018-02-02 08:49:24,127 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 165 GetRequests, 110 SyntacticMatches, 0 SemanticMatches, 55 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1375 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=812, Invalid=2380, Unknown=0, NotChecked=0, Total=3192 [2018-02-02 08:49:24,127 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 379 states. [2018-02-02 08:49:24,129 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 379 to 350. [2018-02-02 08:49:24,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 350 states. [2018-02-02 08:49:24,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 350 states to 350 states and 404 transitions. [2018-02-02 08:49:24,130 INFO L78 Accepts]: Start accepts. Automaton has 350 states and 404 transitions. Word has length 137 [2018-02-02 08:49:24,130 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 08:49:24,130 INFO L432 AbstractCegarLoop]: Abstraction has 350 states and 404 transitions. [2018-02-02 08:49:24,130 INFO L433 AbstractCegarLoop]: Interpolant automaton has 57 states. [2018-02-02 08:49:24,130 INFO L276 IsEmpty]: Start isEmpty. Operand 350 states and 404 transitions. [2018-02-02 08:49:24,131 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2018-02-02 08:49:24,131 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 08:49:24,131 INFO L351 BasicCegarLoop]: trace histogram [28, 27, 27, 27, 27, 1, 1, 1, 1, 1, 1] [2018-02-02 08:49:24,131 INFO L371 AbstractCegarLoop]: === Iteration 28 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr5AssertViolation, mainErr4AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 08:49:24,131 INFO L82 PathProgramCache]: Analyzing trace with hash 681451701, now seen corresponding path program 27 times [2018-02-02 08:49:24,131 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 08:49:24,131 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 08:49:24,132 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:49:24,132 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 08:49:24,132 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:49:24,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 08:49:24,137 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 08:49:24,465 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 08:49:24,465 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 08:49:24,465 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 28 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 28 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-02-02 08:49:24,471 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-02-02 08:49:24,475 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:24,476 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:24,477 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:24,478 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:24,479 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:24,480 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:24,481 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:24,482 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:24,484 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:24,485 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:24,487 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:24,489 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:24,490 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:24,492 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:24,494 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:24,497 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:24,499 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:24,502 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:24,505 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:24,508 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:24,511 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:24,515 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:24,519 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:24,523 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:24,528 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:24,533 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:24,538 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:24,545 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:24,546 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 08:49:24,548 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 08:49:24,572 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 08:49:24,590 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 08:49:24,591 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [30, 30] total 30 [2018-02-02 08:49:24,591 INFO L409 AbstractCegarLoop]: Interpolant automaton has 31 states [2018-02-02 08:49:24,591 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2018-02-02 08:49:24,591 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=411, Invalid=519, Unknown=0, NotChecked=0, Total=930 [2018-02-02 08:49:24,592 INFO L87 Difference]: Start difference. First operand 350 states and 404 transitions. Second operand 31 states. [2018-02-02 08:49:25,287 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 08:49:25,287 INFO L93 Difference]: Finished difference Result 392 states and 449 transitions. [2018-02-02 08:49:25,288 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2018-02-02 08:49:25,288 INFO L78 Accepts]: Start accepts. Automaton has 31 states. Word has length 142 [2018-02-02 08:49:25,288 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 08:49:25,289 INFO L225 Difference]: With dead ends: 392 [2018-02-02 08:49:25,289 INFO L226 Difference]: Without dead ends: 392 [2018-02-02 08:49:25,289 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 198 GetRequests, 142 SyntacticMatches, 0 SemanticMatches, 56 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 404 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=1221, Invalid=2085, Unknown=0, NotChecked=0, Total=3306 [2018-02-02 08:49:25,290 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 392 states. [2018-02-02 08:49:25,293 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 392 to 362. [2018-02-02 08:49:25,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 362 states. [2018-02-02 08:49:25,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 362 states to 362 states and 418 transitions. [2018-02-02 08:49:25,294 INFO L78 Accepts]: Start accepts. Automaton has 362 states and 418 transitions. Word has length 142 [2018-02-02 08:49:25,294 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 08:49:25,294 INFO L432 AbstractCegarLoop]: Abstraction has 362 states and 418 transitions. [2018-02-02 08:49:25,295 INFO L433 AbstractCegarLoop]: Interpolant automaton has 31 states. [2018-02-02 08:49:25,295 INFO L276 IsEmpty]: Start isEmpty. Operand 362 states and 418 transitions. [2018-02-02 08:49:25,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2018-02-02 08:49:25,296 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 08:49:25,296 INFO L351 BasicCegarLoop]: trace histogram [29, 28, 28, 28, 28, 1, 1, 1, 1, 1, 1] [2018-02-02 08:49:25,296 INFO L371 AbstractCegarLoop]: === Iteration 29 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr5AssertViolation, mainErr4AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 08:49:25,296 INFO L82 PathProgramCache]: Analyzing trace with hash 1555157982, now seen corresponding path program 28 times [2018-02-02 08:49:25,296 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 08:49:25,296 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 08:49:25,297 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:49:25,297 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 08:49:25,297 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:49:25,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 08:49:25,305 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 08:49:25,569 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 08:49:25,570 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 08:49:25,570 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 29 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 29 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-02-02 08:49:25,574 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-02-02 08:49:25,591 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 08:49:25,592 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 08:49:25,904 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 08:49:25,922 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 08:49:25,923 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 30] total 60 [2018-02-02 08:49:25,923 INFO L409 AbstractCegarLoop]: Interpolant automaton has 61 states [2018-02-02 08:49:25,923 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 61 interpolants. [2018-02-02 08:49:25,924 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=870, Invalid=2790, Unknown=0, NotChecked=0, Total=3660 [2018-02-02 08:49:25,924 INFO L87 Difference]: Start difference. First operand 362 states and 418 transitions. Second operand 61 states. [2018-02-02 08:49:28,537 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 08:49:28,537 INFO L93 Difference]: Finished difference Result 405 states and 464 transitions. [2018-02-02 08:49:28,537 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2018-02-02 08:49:28,537 INFO L78 Accepts]: Start accepts. Automaton has 61 states. Word has length 147 [2018-02-02 08:49:28,537 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 08:49:28,538 INFO L225 Difference]: With dead ends: 405 [2018-02-02 08:49:28,538 INFO L226 Difference]: Without dead ends: 405 [2018-02-02 08:49:28,539 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 08:49:28,539 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 405 states. [2018-02-02 08:49:28,542 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 405 to 374. [2018-02-02 08:49:28,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 374 states. [2018-02-02 08:49:28,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 374 states to 374 states and 432 transitions. [2018-02-02 08:49:28,544 INFO L78 Accepts]: Start accepts. Automaton has 374 states and 432 transitions. Word has length 147 [2018-02-02 08:49:28,544 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 08:49:28,544 INFO L432 AbstractCegarLoop]: Abstraction has 374 states and 432 transitions. [2018-02-02 08:49:28,544 INFO L433 AbstractCegarLoop]: Interpolant automaton has 61 states. [2018-02-02 08:49:28,544 INFO L276 IsEmpty]: Start isEmpty. Operand 374 states and 432 transitions. [2018-02-02 08:49:28,545 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2018-02-02 08:49:28,545 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 08:49:28,545 INFO L351 BasicCegarLoop]: trace histogram [30, 29, 29, 29, 29, 1, 1, 1, 1, 1, 1] [2018-02-02 08:49:28,545 INFO L371 AbstractCegarLoop]: === Iteration 30 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr5AssertViolation, mainErr4AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 08:49:28,545 INFO L82 PathProgramCache]: Analyzing trace with hash 1978446421, now seen corresponding path program 29 times [2018-02-02 08:49:28,545 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 08:49:28,546 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 08:49:28,546 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:49:28,546 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 08:49:28,546 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:49:28,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 08:49:28,555 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 08:49:28,871 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 08:49:28,871 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 08:49:28,871 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 30 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 30 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-02-02 08:49:28,875 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-02-02 08:49:28,879 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:49:28,880 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:49:28,881 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:49:28,882 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:49:28,883 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:49:28,885 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:49:28,886 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:49:28,887 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:49:28,889 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:49:28,890 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:49:28,892 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:49:28,894 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:49:28,897 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:49:28,899 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:49:28,902 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:49:28,905 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:49:28,908 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:49:28,912 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:49:28,916 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:49:28,921 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:49:28,926 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:49:28,931 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:49:28,937 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:49:28,944 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:49:28,952 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:49:28,961 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:49:28,971 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:49:28,981 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:49:28,992 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:49:29,004 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:49:29,005 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 08:49:29,008 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 08:49:29,398 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 08:49:29,414 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 08:49:29,415 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 31] total 61 [2018-02-02 08:49:29,415 INFO L409 AbstractCegarLoop]: Interpolant automaton has 62 states [2018-02-02 08:49:29,415 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 62 interpolants. [2018-02-02 08:49:29,415 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=991, Invalid=2791, Unknown=0, NotChecked=0, Total=3782 [2018-02-02 08:49:29,416 INFO L87 Difference]: Start difference. First operand 374 states and 432 transitions. Second operand 62 states. [2018-02-02 08:49:32,500 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 08:49:32,500 INFO L93 Difference]: Finished difference Result 418 states and 479 transitions. [2018-02-02 08:49:32,500 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2018-02-02 08:49:32,500 INFO L78 Accepts]: Start accepts. Automaton has 62 states. Word has length 152 [2018-02-02 08:49:32,500 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 08:49:32,501 INFO L225 Difference]: With dead ends: 418 [2018-02-02 08:49:32,501 INFO L226 Difference]: Without dead ends: 418 [2018-02-02 08:49:32,501 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 08:49:32,502 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 418 states. [2018-02-02 08:49:32,504 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 418 to 386. [2018-02-02 08:49:32,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 386 states. [2018-02-02 08:49:32,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 386 states to 386 states and 446 transitions. [2018-02-02 08:49:32,504 INFO L78 Accepts]: Start accepts. Automaton has 386 states and 446 transitions. Word has length 152 [2018-02-02 08:49:32,504 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 08:49:32,505 INFO L432 AbstractCegarLoop]: Abstraction has 386 states and 446 transitions. [2018-02-02 08:49:32,505 INFO L433 AbstractCegarLoop]: Interpolant automaton has 62 states. [2018-02-02 08:49:32,505 INFO L276 IsEmpty]: Start isEmpty. Operand 386 states and 446 transitions. [2018-02-02 08:49:32,505 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2018-02-02 08:49:32,505 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 08:49:32,505 INFO L351 BasicCegarLoop]: trace histogram [31, 30, 30, 30, 30, 1, 1, 1, 1, 1, 1] [2018-02-02 08:49:32,505 INFO L371 AbstractCegarLoop]: === Iteration 31 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr5AssertViolation, mainErr4AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 08:49:32,505 INFO L82 PathProgramCache]: Analyzing trace with hash -1344453058, now seen corresponding path program 30 times [2018-02-02 08:49:32,505 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 08:49:32,506 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 08:49:32,506 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:49:32,506 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 08:49:32,506 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:49:32,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 08:49:32,511 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 08:49:32,900 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 08:49:32,900 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 08:49:32,900 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 31 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 31 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-02-02 08:49:32,904 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-02-02 08:49:32,910 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:49:32,911 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:49:32,913 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:49:32,914 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:49:32,916 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:49:32,917 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:49:32,919 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:49:32,920 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:49:32,922 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:49:32,923 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:49:32,925 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:49:32,926 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:49:32,928 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:49:32,930 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:49:32,932 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:49:32,934 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:49:32,936 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:49:32,939 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:49:32,942 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:49:32,945 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:49:32,949 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:49:32,952 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:49:32,956 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:49:32,960 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:49:32,964 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:49:32,967 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:49:32,971 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:49:32,974 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:49:32,978 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:49:32,982 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:49:32,995 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 08:49:32,996 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 08:49:32,999 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 08:49:33,077 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 08:49:33,094 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 08:49:33,094 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 33] total 36 [2018-02-02 08:49:33,094 INFO L409 AbstractCegarLoop]: Interpolant automaton has 37 states [2018-02-02 08:49:33,095 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2018-02-02 08:49:33,095 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=514, Invalid=818, Unknown=0, NotChecked=0, Total=1332 [2018-02-02 08:49:33,095 INFO L87 Difference]: Start difference. First operand 386 states and 446 transitions. Second operand 37 states. [2018-02-02 08:49:33,959 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 08:49:33,960 INFO L93 Difference]: Finished difference Result 431 states and 494 transitions. [2018-02-02 08:49:33,960 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2018-02-02 08:49:33,960 INFO L78 Accepts]: Start accepts. Automaton has 37 states. Word has length 157 [2018-02-02 08:49:33,960 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 08:49:33,961 INFO L225 Difference]: With dead ends: 431 [2018-02-02 08:49:33,961 INFO L226 Difference]: Without dead ends: 431 [2018-02-02 08:49:33,961 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 08:49:33,961 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 431 states. [2018-02-02 08:49:33,965 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 431 to 398. [2018-02-02 08:49:33,965 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 398 states. [2018-02-02 08:49:33,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 398 states to 398 states and 460 transitions. [2018-02-02 08:49:33,967 INFO L78 Accepts]: Start accepts. Automaton has 398 states and 460 transitions. Word has length 157 [2018-02-02 08:49:33,967 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 08:49:33,967 INFO L432 AbstractCegarLoop]: Abstraction has 398 states and 460 transitions. [2018-02-02 08:49:33,967 INFO L433 AbstractCegarLoop]: Interpolant automaton has 37 states. [2018-02-02 08:49:33,967 INFO L276 IsEmpty]: Start isEmpty. Operand 398 states and 460 transitions. [2018-02-02 08:49:33,968 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2018-02-02 08:49:33,968 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 08:49:33,968 INFO L351 BasicCegarLoop]: trace histogram [32, 31, 31, 31, 31, 1, 1, 1, 1, 1, 1] [2018-02-02 08:49:33,968 INFO L371 AbstractCegarLoop]: === Iteration 32 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr5AssertViolation, mainErr4AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 08:49:33,968 INFO L82 PathProgramCache]: Analyzing trace with hash -1846952971, now seen corresponding path program 31 times [2018-02-02 08:49:33,968 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 08:49:33,969 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 08:49:33,969 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:49:33,969 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 08:49:33,969 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:49:33,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 08:49:33,978 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 08:49:34,374 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 08:49:34,374 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 08:49:34,374 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 32 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 32 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-02-02 08:49:34,379 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-02-02 08:49:34,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 08:49:34,410 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 08:49:34,799 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 08:49:34,819 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 08:49:34,819 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [34, 33] total 66 [2018-02-02 08:49:34,820 INFO L409 AbstractCegarLoop]: Interpolant automaton has 67 states [2018-02-02 08:49:34,820 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 67 interpolants. [2018-02-02 08:49:34,820 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1155, Invalid=3267, Unknown=0, NotChecked=0, Total=4422 [2018-02-02 08:49:34,821 INFO L87 Difference]: Start difference. First operand 398 states and 460 transitions. Second operand 67 states. [2018-02-02 08:49:38,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 08:49:38,205 INFO L93 Difference]: Finished difference Result 444 states and 509 transitions. [2018-02-02 08:49:38,206 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2018-02-02 08:49:38,206 INFO L78 Accepts]: Start accepts. Automaton has 67 states. Word has length 162 [2018-02-02 08:49:38,206 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 08:49:38,207 INFO L225 Difference]: With dead ends: 444 [2018-02-02 08:49:38,207 INFO L226 Difference]: Without dead ends: 444 [2018-02-02 08:49:38,207 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 08:49:38,207 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 444 states. [2018-02-02 08:49:38,211 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 444 to 410. [2018-02-02 08:49:38,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 410 states. [2018-02-02 08:49:38,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 410 states to 410 states and 474 transitions. [2018-02-02 08:49:38,212 INFO L78 Accepts]: Start accepts. Automaton has 410 states and 474 transitions. Word has length 162 [2018-02-02 08:49:38,212 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 08:49:38,212 INFO L432 AbstractCegarLoop]: Abstraction has 410 states and 474 transitions. [2018-02-02 08:49:38,212 INFO L433 AbstractCegarLoop]: Interpolant automaton has 67 states. [2018-02-02 08:49:38,213 INFO L276 IsEmpty]: Start isEmpty. Operand 410 states and 474 transitions. [2018-02-02 08:49:38,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2018-02-02 08:49:38,213 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 08:49:38,214 INFO L351 BasicCegarLoop]: trace histogram [33, 32, 32, 32, 32, 1, 1, 1, 1, 1, 1] [2018-02-02 08:49:38,214 INFO L371 AbstractCegarLoop]: === Iteration 33 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr5AssertViolation, mainErr4AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 08:49:38,214 INFO L82 PathProgramCache]: Analyzing trace with hash -156942178, now seen corresponding path program 32 times [2018-02-02 08:49:38,214 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 08:49:38,214 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 08:49:38,215 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:49:38,215 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-02-02 08:49:38,215 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:49:38,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 08:49:38,222 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 08:49:38,782 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 08:49:38,782 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 08:49:38,782 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 33 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 33 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-02-02 08:49:38,786 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-02-02 08:49:38,792 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:49:38,805 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 08:49:38,807 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 08:49:38,810 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 08:49:38,859 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 08:49:38,876 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 08:49:38,876 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [34, 34] total 34 [2018-02-02 08:49:38,876 INFO L409 AbstractCegarLoop]: Interpolant automaton has 35 states [2018-02-02 08:49:38,877 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2018-02-02 08:49:38,877 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=1123, Unknown=0, NotChecked=0, Total=1190 [2018-02-02 08:49:38,877 INFO L87 Difference]: Start difference. First operand 410 states and 474 transitions. Second operand 35 states. [2018-02-02 08:49:42,749 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 08:49:42,749 INFO L93 Difference]: Finished difference Result 457 states and 524 transitions. [2018-02-02 08:49:42,750 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2018-02-02 08:49:42,750 INFO L78 Accepts]: Start accepts. Automaton has 35 states. Word has length 167 [2018-02-02 08:49:42,750 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 08:49:42,751 INFO L225 Difference]: With dead ends: 457 [2018-02-02 08:49:42,751 INFO L226 Difference]: Without dead ends: 457 [2018-02-02 08:49:42,751 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 08:49:42,751 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 457 states. [2018-02-02 08:49:42,754 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 457 to 422. [2018-02-02 08:49:42,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 422 states. [2018-02-02 08:49:42,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 422 states to 422 states and 488 transitions. [2018-02-02 08:49:42,754 INFO L78 Accepts]: Start accepts. Automaton has 422 states and 488 transitions. Word has length 167 [2018-02-02 08:49:42,755 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 08:49:42,755 INFO L432 AbstractCegarLoop]: Abstraction has 422 states and 488 transitions. [2018-02-02 08:49:42,755 INFO L433 AbstractCegarLoop]: Interpolant automaton has 35 states. [2018-02-02 08:49:42,755 INFO L276 IsEmpty]: Start isEmpty. Operand 422 states and 488 transitions. [2018-02-02 08:49:42,755 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2018-02-02 08:49:42,755 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 08:49:42,756 INFO L351 BasicCegarLoop]: trace histogram [34, 33, 33, 33, 33, 1, 1, 1, 1, 1, 1] [2018-02-02 08:49:42,756 INFO L371 AbstractCegarLoop]: === Iteration 34 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr5AssertViolation, mainErr4AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 08:49:42,756 INFO L82 PathProgramCache]: Analyzing trace with hash -1361101419, now seen corresponding path program 33 times [2018-02-02 08:49:42,756 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 08:49:42,756 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 08:49:42,756 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:49:42,757 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 08:49:42,757 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:49:42,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 08:49:42,762 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 08:49:43,261 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 08:49:43,262 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 08:49:43,262 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 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 08:49:43,266 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-02-02 08:49:43,271 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:43,272 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:43,273 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:43,274 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:43,275 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:43,276 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:43,277 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:43,279 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:43,280 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:43,281 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:43,283 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:43,284 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:43,286 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:43,288 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:43,291 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:43,294 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:43,296 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:43,299 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:43,303 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:43,306 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:43,310 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:43,314 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:43,318 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:43,322 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:43,328 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:43,334 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:43,340 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:43,346 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:43,353 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:43,361 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:43,372 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:43,380 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:43,390 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:43,400 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 08:49:43,400 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 08:49:43,403 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 08:49:43,433 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 08:49:43,452 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 08:49:43,452 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [36, 36] total 36 [2018-02-02 08:49:43,452 INFO L409 AbstractCegarLoop]: Interpolant automaton has 37 states [2018-02-02 08:49:43,452 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2018-02-02 08:49:43,452 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=600, Invalid=732, Unknown=0, NotChecked=0, Total=1332 [2018-02-02 08:49:43,452 INFO L87 Difference]: Start difference. First operand 422 states and 488 transitions. Second operand 37 states. [2018-02-02 08:49:44,470 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 08:49:44,470 INFO L93 Difference]: Finished difference Result 470 states and 539 transitions. [2018-02-02 08:49:44,470 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2018-02-02 08:49:44,470 INFO L78 Accepts]: Start accepts. Automaton has 37 states. Word has length 172 [2018-02-02 08:49:44,470 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 08:49:44,472 INFO L225 Difference]: With dead ends: 470 [2018-02-02 08:49:44,472 INFO L226 Difference]: Without dead ends: 470 [2018-02-02 08:49:44,472 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 08:49:44,473 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 470 states. [2018-02-02 08:49:44,475 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 470 to 434. [2018-02-02 08:49:44,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 434 states. [2018-02-02 08:49:44,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 434 states to 434 states and 502 transitions. [2018-02-02 08:49:44,476 INFO L78 Accepts]: Start accepts. Automaton has 434 states and 502 transitions. Word has length 172 [2018-02-02 08:49:44,476 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 08:49:44,476 INFO L432 AbstractCegarLoop]: Abstraction has 434 states and 502 transitions. [2018-02-02 08:49:44,476 INFO L433 AbstractCegarLoop]: Interpolant automaton has 37 states. [2018-02-02 08:49:44,476 INFO L276 IsEmpty]: Start isEmpty. Operand 434 states and 502 transitions. [2018-02-02 08:49:44,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2018-02-02 08:49:44,477 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 08:49:44,477 INFO L351 BasicCegarLoop]: trace histogram [35, 34, 34, 34, 34, 1, 1, 1, 1, 1, 1] [2018-02-02 08:49:44,477 INFO L371 AbstractCegarLoop]: === Iteration 35 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr5AssertViolation, mainErr4AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 08:49:44,477 INFO L82 PathProgramCache]: Analyzing trace with hash -587218178, now seen corresponding path program 34 times [2018-02-02 08:49:44,477 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 08:49:44,477 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 08:49:44,477 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:49:44,477 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 08:49:44,477 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:49:44,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 08:49:44,486 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 08:49:44,915 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 08:49:44,915 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 08:49:44,915 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 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 08:49:44,920 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-02-02 08:49:44,939 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 08:49:44,941 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 08:49:45,335 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 08:49:45,352 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 08:49:45,352 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [37, 36] total 72 [2018-02-02 08:49:45,353 INFO L409 AbstractCegarLoop]: Interpolant automaton has 73 states [2018-02-02 08:49:45,353 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 73 interpolants. [2018-02-02 08:49:45,354 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1332, Invalid=3924, Unknown=0, NotChecked=0, Total=5256 [2018-02-02 08:49:45,354 INFO L87 Difference]: Start difference. First operand 434 states and 502 transitions. Second operand 73 states. [2018-02-02 08:49:49,564 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 08:49:49,564 INFO L93 Difference]: Finished difference Result 483 states and 554 transitions. [2018-02-02 08:49:49,564 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2018-02-02 08:49:49,564 INFO L78 Accepts]: Start accepts. Automaton has 73 states. Word has length 177 [2018-02-02 08:49:49,564 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 08:49:49,565 INFO L225 Difference]: With dead ends: 483 [2018-02-02 08:49:49,565 INFO L226 Difference]: Without dead ends: 483 [2018-02-02 08:49:49,566 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 213 GetRequests, 142 SyntacticMatches, 0 SemanticMatches, 71 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2343 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=1332, Invalid=3924, Unknown=0, NotChecked=0, Total=5256 [2018-02-02 08:49:49,566 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 483 states. [2018-02-02 08:49:49,568 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 483 to 446. [2018-02-02 08:49:49,568 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 446 states. [2018-02-02 08:49:49,569 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 446 states to 446 states and 516 transitions. [2018-02-02 08:49:49,569 INFO L78 Accepts]: Start accepts. Automaton has 446 states and 516 transitions. Word has length 177 [2018-02-02 08:49:49,569 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 08:49:49,569 INFO L432 AbstractCegarLoop]: Abstraction has 446 states and 516 transitions. [2018-02-02 08:49:49,569 INFO L433 AbstractCegarLoop]: Interpolant automaton has 73 states. [2018-02-02 08:49:49,569 INFO L276 IsEmpty]: Start isEmpty. Operand 446 states and 516 transitions. [2018-02-02 08:49:49,570 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2018-02-02 08:49:49,570 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 08:49:49,570 INFO L351 BasicCegarLoop]: trace histogram [36, 35, 35, 35, 35, 1, 1, 1, 1, 1, 1] [2018-02-02 08:49:49,570 INFO L371 AbstractCegarLoop]: === Iteration 36 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr5AssertViolation, mainErr4AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-02-02 08:49:49,571 INFO L82 PathProgramCache]: Analyzing trace with hash 714553141, now seen corresponding path program 35 times [2018-02-02 08:49:49,571 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 08:49:49,571 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 08:49:49,571 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:49:49,571 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 08:49:49,571 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 08:49:49,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 08:49:49,577 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. Received shutdown request... [2018-02-02 08:49:49,692 WARN L491 AbstractCegarLoop]: Verification canceled [2018-02-02 08:49:49,695 WARN L185 ceAbstractionStarter]: Timeout [2018-02-02 08:49:49,696 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.02 08:49:49 BoogieIcfgContainer [2018-02-02 08:49:49,696 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-02-02 08:49:49,696 INFO L168 Benchmark]: Toolchain (without parser) took 53089.04 ms. Allocated memory was 394.3 MB in the beginning and 1.2 GB in the end (delta: 835.2 MB). Free memory was 352.2 MB in the beginning and 1.0 GB in the end (delta: -652.7 MB). Peak memory consumption was 182.5 MB. Max. memory is 5.3 GB. [2018-02-02 08:49:49,697 INFO L168 Benchmark]: CDTParser took 0.18 ms. Allocated memory is still 394.3 MB. Free memory is still 357.6 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-02-02 08:49:49,697 INFO L168 Benchmark]: CACSL2BoogieTranslator took 134.86 ms. Allocated memory is still 394.3 MB. Free memory was 352.2 MB in the beginning and 344.1 MB in the end (delta: 8.1 MB). Peak memory consumption was 8.1 MB. Max. memory is 5.3 GB. [2018-02-02 08:49:49,697 INFO L168 Benchmark]: Boogie Preprocessor took 16.81 ms. Allocated memory is still 394.3 MB. Free memory was 344.1 MB in the beginning and 342.8 MB in the end (delta: 1.3 MB). Peak memory consumption was 1.3 MB. Max. memory is 5.3 GB. [2018-02-02 08:49:49,698 INFO L168 Benchmark]: RCFGBuilder took 138.74 ms. Allocated memory is still 394.3 MB. Free memory was 342.8 MB in the beginning and 329.6 MB in the end (delta: 13.2 MB). Peak memory consumption was 13.2 MB. Max. memory is 5.3 GB. [2018-02-02 08:49:49,698 INFO L168 Benchmark]: TraceAbstraction took 52795.92 ms. Allocated memory was 394.3 MB in the beginning and 1.2 GB in the end (delta: 835.2 MB). Free memory was 329.6 MB in the beginning and 1.0 GB in the end (delta: -675.4 MB). Peak memory consumption was 159.8 MB. Max. memory is 5.3 GB. [2018-02-02 08:49:49,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.18 ms. Allocated memory is still 394.3 MB. Free memory is still 357.6 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 134.86 ms. Allocated memory is still 394.3 MB. Free memory was 352.2 MB in the beginning and 344.1 MB in the end (delta: 8.1 MB). Peak memory consumption was 8.1 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 16.81 ms. Allocated memory is still 394.3 MB. Free memory was 344.1 MB in the beginning and 342.8 MB in the end (delta: 1.3 MB). Peak memory consumption was 1.3 MB. Max. memory is 5.3 GB. * RCFGBuilder took 138.74 ms. Allocated memory is still 394.3 MB. Free memory was 342.8 MB in the beginning and 329.6 MB in the end (delta: 13.2 MB). Peak memory consumption was 13.2 MB. Max. memory is 5.3 GB. * TraceAbstraction took 52795.92 ms. Allocated memory was 394.3 MB in the beginning and 1.2 GB in the end (delta: 835.2 MB). Free memory was 329.6 MB in the beginning and 1.0 GB in the end (delta: -675.4 MB). Peak memory consumption was 159.8 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 analyzing trace of length 183 with TraceHistMax 36, while InterpolatingTraceCheckCraig was constructing Craig interpolants, while PredicateComparison was comparing new predicate (quantifier-free) to 8 known predicates. - TimeoutResultAtElement [Line: 8]: Timeout (TraceAbstraction) Unable to prove that array index is always in bounds (line 8). Cancelled while BasicCegarLoop was analyzing trace of length 183 with TraceHistMax 36, while InterpolatingTraceCheckCraig was constructing Craig interpolants, while PredicateComparison was comparing new predicate (quantifier-free) to 8 known predicates. - TimeoutResultAtElement [Line: 13]: Timeout (TraceAbstraction) Unable to prove that array index is always in bounds (line 13). Cancelled while BasicCegarLoop was analyzing trace of length 183 with TraceHistMax 36, while InterpolatingTraceCheckCraig was constructing Craig interpolants, while PredicateComparison was comparing new predicate (quantifier-free) to 8 known predicates. - TimeoutResultAtElement [Line: 13]: Timeout (TraceAbstraction) Unable to prove that array index is always in bounds (line 13). Cancelled while BasicCegarLoop was analyzing trace of length 183 with TraceHistMax 36, while InterpolatingTraceCheckCraig was constructing Craig interpolants, while PredicateComparison was comparing new predicate (quantifier-free) to 8 known predicates. - TimeoutResultAtElement [Line: 12]: Timeout (TraceAbstraction) Unable to prove that array index is always in bounds (line 12). Cancelled while BasicCegarLoop was analyzing trace of length 183 with TraceHistMax 36, while InterpolatingTraceCheckCraig was constructing Craig interpolants, while PredicateComparison was comparing new predicate (quantifier-free) to 8 known predicates. - TimeoutResultAtElement [Line: 8]: Timeout (TraceAbstraction) Unable to prove that array index is always in bounds (line 8). Cancelled while BasicCegarLoop was analyzing trace of length 183 with TraceHistMax 36, while InterpolatingTraceCheckCraig was constructing Craig interpolants, while PredicateComparison was comparing new predicate (quantifier-free) to 8 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 34 locations, 6 error locations. TIMEOUT Result, 52.7s OverallTime, 36 OverallIterations, 36 TraceHistogramMax, 38.9s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 2984 SDtfs, 15377 SDslu, 41874 SDs, 0 SdLazy, 141374 SolverSat, 5712 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 28.7s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 4075 GetRequests, 2840 SyntacticMatches, 6 SemanticMatches, 1229 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18694 ImplicationChecksByTransitivity, 10.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=446occurred in iteration=35, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 35 MinimizatonAttempts, 700 StatesRemovedByMinimization, 35 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 1.1s SatisfiabilityAnalysisTime, 10.8s InterpolantComputationTime, 6433 NumberOfCodeBlocks, 6433 NumberOfCodeBlocksAsserted, 364 NumberOfCheckSat, 6364 ConstructedInterpolants, 0 QuantifiedInterpolants, 2832386 SizeOfPredicates, 0 NumberOfNonLiveVariables, 7021 ConjunctsInSsa, 1105 ConjunctsInUnsatCore, 69 InterpolantComputations, 1 PerfectInterpolantSequences, 0/67830 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_08-49-49-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_08-49-49-705.csv Completed graceful shutdown