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/ai/eq-bench/svcomp-DerefFreeMemtrack-32bit-Automizer_Camel+AI_EQ.epf -i ../../../trunk/examples/svcomp/array-examples/sanfoundry_24_false-valid-deref.i -------------------------------------------------------------------------------- This is Ultimate 0.1.23-6b94a2f [2018-01-24 11:50:11,865 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-01-24 11:50:11,866 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-01-24 11:50:11,881 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-01-24 11:50:11,881 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-01-24 11:50:11,882 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-01-24 11:50:11,883 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-01-24 11:50:11,885 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-01-24 11:50:11,886 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-01-24 11:50:11,887 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-01-24 11:50:11,888 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-01-24 11:50:11,888 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-01-24 11:50:11,889 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-01-24 11:50:11,890 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-01-24 11:50:11,891 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-01-24 11:50:11,893 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-01-24 11:50:11,895 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-01-24 11:50:11,897 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-01-24 11:50:11,898 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-01-24 11:50:11,899 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-01-24 11:50:11,902 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-01-24 11:50:11,902 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-01-24 11:50:11,902 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-01-24 11:50:11,903 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-01-24 11:50:11,904 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-01-24 11:50:11,905 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-01-24 11:50:11,905 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-01-24 11:50:11,906 INFO L177 SettingsManager]: PEA to Boogie provides no preferences, ignoring... [2018-01-24 11:50:11,906 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-01-24 11:50:11,906 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-01-24 11:50:11,907 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-01-24 11:50:11,907 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/eq-bench/svcomp-DerefFreeMemtrack-32bit-Automizer_Camel+AI_EQ.epf [2018-01-24 11:50:11,917 INFO L110 SettingsManager]: Loading preferences was successful [2018-01-24 11:50:11,917 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-01-24 11:50:11,918 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-01-24 11:50:11,918 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-01-24 11:50:11,919 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-01-24 11:50:11,919 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-01-24 11:50:11,919 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-01-24 11:50:11,920 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-01-24 11:50:11,920 INFO L133 SettingsManager]: * sizeof long=4 [2018-01-24 11:50:11,920 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-01-24 11:50:11,920 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-01-24 11:50:11,920 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-01-24 11:50:11,920 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-01-24 11:50:11,921 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-01-24 11:50:11,921 INFO L133 SettingsManager]: * Bitprecise bitfields=true [2018-01-24 11:50:11,921 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-01-24 11:50:11,921 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-01-24 11:50:11,921 INFO L133 SettingsManager]: * sizeof long double=12 [2018-01-24 11:50:11,922 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-01-24 11:50:11,922 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-01-24 11:50:11,922 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-01-24 11:50:11,922 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-01-24 11:50:11,922 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-01-24 11:50:11,923 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-01-24 11:50:11,923 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-01-24 11:50:11,923 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-01-24 11:50:11,923 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-01-24 11:50:11,923 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-01-24 11:50:11,924 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-01-24 11:50:11,924 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-01-24 11:50:11,924 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-01-24 11:50:11,924 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-01-24 11:50:11,925 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-01-24 11:50:11,925 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-01-24 11:50:11,959 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-01-24 11:50:11,971 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully initialized [2018-01-24 11:50:11,975 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-01-24 11:50:11,977 INFO L271 PluginConnector]: Initializing CDTParser... [2018-01-24 11:50:11,977 INFO L276 PluginConnector]: CDTParser initialized [2018-01-24 11:50:11,978 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/array-examples/sanfoundry_24_false-valid-deref.i [2018-01-24 11:50:12,111 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-01-24 11:50:12,115 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-01-24 11:50:12,116 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-01-24 11:50:12,116 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-01-24 11:50:12,120 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-01-24 11:50:12,121 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.01 11:50:12" (1/1) ... [2018-01-24 11:50:12,123 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2c4440bc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 11:50:12, skipping insertion in model container [2018-01-24 11:50:12,123 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.01 11:50:12" (1/1) ... [2018-01-24 11:50:12,140 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-24 11:50:12,158 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-24 11:50:12,273 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-24 11:50:12,284 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-24 11:50:12,288 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 11:50:12 WrapperNode [2018-01-24 11:50:12,288 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-01-24 11:50:12,289 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-01-24 11:50:12,289 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-01-24 11:50:12,289 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-01-24 11:50:12,304 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 11:50:12" (1/1) ... [2018-01-24 11:50:12,304 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 11:50:12" (1/1) ... [2018-01-24 11:50:12,313 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 11:50:12" (1/1) ... [2018-01-24 11:50:12,313 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 11:50:12" (1/1) ... [2018-01-24 11:50:12,314 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 11:50:12" (1/1) ... [2018-01-24 11:50:12,317 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 11:50:12" (1/1) ... [2018-01-24 11:50:12,318 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 11:50:12" (1/1) ... [2018-01-24 11:50:12,319 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-01-24 11:50:12,320 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-01-24 11:50:12,320 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-01-24 11:50:12,320 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-01-24 11:50:12,320 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 11:50:12" (1/1) ... No working directory specified, using /storage/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-01-24 11:50:12,363 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-01-24 11:50:12,363 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-01-24 11:50:12,363 INFO L136 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2018-01-24 11:50:12,363 INFO L136 BoogieDeclarations]: Found implementation of procedure printEven [2018-01-24 11:50:12,363 INFO L136 BoogieDeclarations]: Found implementation of procedure printOdd [2018-01-24 11:50:12,363 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-01-24 11:50:12,364 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-01-24 11:50:12,364 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2018-01-24 11:50:12,364 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2018-01-24 11:50:12,364 INFO L128 BoogieDeclarations]: Found specification of procedure printEven [2018-01-24 11:50:12,364 INFO L128 BoogieDeclarations]: Found specification of procedure printOdd [2018-01-24 11:50:12,364 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-01-24 11:50:12,364 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-01-24 11:50:12,365 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-01-24 11:50:12,496 INFO L257 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-01-24 11:50:12,497 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.01 11:50:12 BoogieIcfgContainer [2018-01-24 11:50:12,497 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-01-24 11:50:12,498 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-01-24 11:50:12,498 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-01-24 11:50:12,501 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-01-24 11:50:12,501 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.01 11:50:12" (1/3) ... [2018-01-24 11:50:12,502 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6c135be5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.01 11:50:12, skipping insertion in model container [2018-01-24 11:50:12,502 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 11:50:12" (2/3) ... [2018-01-24 11:50:12,503 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6c135be5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.01 11:50:12, skipping insertion in model container [2018-01-24 11:50:12,503 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.01 11:50:12" (3/3) ... [2018-01-24 11:50:12,505 INFO L105 eAbstractionObserver]: Analyzing ICFG sanfoundry_24_false-valid-deref.i [2018-01-24 11:50:12,511 INFO L130 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-01-24 11:50:12,516 INFO L142 ceAbstractionStarter]: Appying trace abstraction to program that has 4 error locations. [2018-01-24 11:50:12,561 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-24 11:50:12,561 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-24 11:50:12,561 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-24 11:50:12,562 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-24 11:50:12,562 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-24 11:50:12,562 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-24 11:50:12,562 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-24 11:50:12,562 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-01-24 11:50:12,563 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-24 11:50:12,584 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states. [2018-01-24 11:50:12,590 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2018-01-24 11:50:12,590 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 11:50:12,591 INFO L322 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 11:50:12,591 INFO L371 AbstractCegarLoop]: === Iteration 1 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-01-24 11:50:12,596 INFO L82 PathProgramCache]: Analyzing trace with hash 529177341, now seen corresponding path program 1 times [2018-01-24 11:50:12,598 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-24 11:50:12,599 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-24 11:50:12,653 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 11:50:12,654 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 11:50:12,654 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 11:50:12,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 11:50:12,691 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 11:50:12,768 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 11:50:12,770 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-24 11:50:12,771 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-01-24 11:50:12,772 INFO L409 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-01-24 11:50:12,782 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-01-24 11:50:12,783 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-01-24 11:50:12,785 INFO L87 Difference]: Start difference. First operand 42 states. Second operand 3 states. [2018-01-24 11:50:12,877 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 11:50:12,877 INFO L93 Difference]: Finished difference Result 97 states and 129 transitions. [2018-01-24 11:50:12,878 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-01-24 11:50:12,879 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 8 [2018-01-24 11:50:12,880 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 11:50:12,889 INFO L225 Difference]: With dead ends: 97 [2018-01-24 11:50:12,889 INFO L226 Difference]: Without dead ends: 51 [2018-01-24 11:50:12,894 INFO L525 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-01-24 11:50:12,968 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51 states. [2018-01-24 11:50:12,991 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51 to 46. [2018-01-24 11:50:12,992 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 46 states. [2018-01-24 11:50:12,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 53 transitions. [2018-01-24 11:50:12,995 INFO L78 Accepts]: Start accepts. Automaton has 46 states and 53 transitions. Word has length 8 [2018-01-24 11:50:12,995 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 11:50:12,995 INFO L432 AbstractCegarLoop]: Abstraction has 46 states and 53 transitions. [2018-01-24 11:50:12,995 INFO L433 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-01-24 11:50:12,995 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 53 transitions. [2018-01-24 11:50:12,996 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2018-01-24 11:50:12,996 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 11:50:12,996 INFO L322 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 11:50:12,996 INFO L371 AbstractCegarLoop]: === Iteration 2 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-01-24 11:50:12,996 INFO L82 PathProgramCache]: Analyzing trace with hash -2078569521, now seen corresponding path program 1 times [2018-01-24 11:50:12,996 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-24 11:50:12,996 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-24 11:50:12,997 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 11:50:12,997 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 11:50:12,998 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 11:50:13,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 11:50:13,009 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 11:50:13,063 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 11:50:13,064 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 11:50:13,064 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/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-01-24 11:50:13,077 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 11:50:13,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 11:50:13,095 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 11:50:13,113 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 11:50:13,135 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-24 11:50:13,135 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 3 [2018-01-24 11:50:13,135 INFO L409 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-01-24 11:50:13,136 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-01-24 11:50:13,136 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-01-24 11:50:13,136 INFO L87 Difference]: Start difference. First operand 46 states and 53 transitions. Second operand 4 states. [2018-01-24 11:50:13,272 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 11:50:13,272 INFO L93 Difference]: Finished difference Result 70 states and 84 transitions. [2018-01-24 11:50:13,273 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-01-24 11:50:13,273 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 13 [2018-01-24 11:50:13,273 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 11:50:13,275 INFO L225 Difference]: With dead ends: 70 [2018-01-24 11:50:13,275 INFO L226 Difference]: Without dead ends: 66 [2018-01-24 11:50:13,276 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 12 SyntacticMatches, 1 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-01-24 11:50:13,276 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66 states. [2018-01-24 11:50:13,284 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66 to 60. [2018-01-24 11:50:13,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 60 states. [2018-01-24 11:50:13,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 72 transitions. [2018-01-24 11:50:13,287 INFO L78 Accepts]: Start accepts. Automaton has 60 states and 72 transitions. Word has length 13 [2018-01-24 11:50:13,287 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 11:50:13,287 INFO L432 AbstractCegarLoop]: Abstraction has 60 states and 72 transitions. [2018-01-24 11:50:13,287 INFO L433 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-01-24 11:50:13,287 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 72 transitions. [2018-01-24 11:50:13,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2018-01-24 11:50:13,289 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 11:50:13,289 INFO L322 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2018-01-24 11:50:13,289 INFO L371 AbstractCegarLoop]: === Iteration 3 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-01-24 11:50:13,289 INFO L82 PathProgramCache]: Analyzing trace with hash 1794788925, now seen corresponding path program 2 times [2018-01-24 11:50:13,290 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-24 11:50:13,290 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-24 11:50:13,291 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 11:50:13,291 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 11:50:13,291 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 11:50:13,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 11:50:13,304 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 11:50:13,402 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 11:50:13,402 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 11:50:13,402 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-24 11:50:13,413 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-24 11:50:13,419 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:50:13,421 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:50:13,432 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 11:50:13,434 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 11:50:13,441 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 11:50:13,464 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-24 11:50:13,464 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 4 [2018-01-24 11:50:13,464 INFO L409 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-01-24 11:50:13,465 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-01-24 11:50:13,465 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-01-24 11:50:13,465 INFO L87 Difference]: Start difference. First operand 60 states and 72 transitions. Second operand 5 states. [2018-01-24 11:50:13,596 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 11:50:13,596 INFO L93 Difference]: Finished difference Result 85 states and 104 transitions. [2018-01-24 11:50:13,596 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-01-24 11:50:13,597 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 18 [2018-01-24 11:50:13,597 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 11:50:13,599 INFO L225 Difference]: With dead ends: 85 [2018-01-24 11:50:13,599 INFO L226 Difference]: Without dead ends: 81 [2018-01-24 11:50:13,600 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 17 SyntacticMatches, 1 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-01-24 11:50:13,600 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81 states. [2018-01-24 11:50:13,610 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81 to 74. [2018-01-24 11:50:13,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 74 states. [2018-01-24 11:50:13,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 91 transitions. [2018-01-24 11:50:13,612 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 91 transitions. Word has length 18 [2018-01-24 11:50:13,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 11:50:13,613 INFO L432 AbstractCegarLoop]: Abstraction has 74 states and 91 transitions. [2018-01-24 11:50:13,613 INFO L433 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-01-24 11:50:13,613 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 91 transitions. [2018-01-24 11:50:13,614 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2018-01-24 11:50:13,614 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 11:50:13,615 INFO L322 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 1, 1, 1, 1, 1, 1] [2018-01-24 11:50:13,615 INFO L371 AbstractCegarLoop]: === Iteration 4 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-01-24 11:50:13,615 INFO L82 PathProgramCache]: Analyzing trace with hash -424025969, now seen corresponding path program 3 times [2018-01-24 11:50:13,615 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-24 11:50:13,615 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-24 11:50:13,616 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 11:50:13,616 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-24 11:50:13,616 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 11:50:13,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 11:50:13,629 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 11:50:13,715 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 11:50:13,716 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 11:50:13,716 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-24 11:50:13,721 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-24 11:50:13,725 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 11:50:13,726 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 11:50:13,728 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 11:50:13,729 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 11:50:13,730 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 11:50:13,731 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 11:50:13,740 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 11:50:13,760 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-24 11:50:13,760 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 5 [2018-01-24 11:50:13,760 INFO L409 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-01-24 11:50:13,761 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-01-24 11:50:13,761 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-01-24 11:50:13,761 INFO L87 Difference]: Start difference. First operand 74 states and 91 transitions. Second operand 6 states. [2018-01-24 11:50:13,977 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 11:50:13,977 INFO L93 Difference]: Finished difference Result 100 states and 124 transitions. [2018-01-24 11:50:14,011 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-01-24 11:50:14,012 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 23 [2018-01-24 11:50:14,012 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 11:50:14,014 INFO L225 Difference]: With dead ends: 100 [2018-01-24 11:50:14,014 INFO L226 Difference]: Without dead ends: 96 [2018-01-24 11:50:14,014 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 22 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-01-24 11:50:14,015 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96 states. [2018-01-24 11:50:14,024 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96 to 88. [2018-01-24 11:50:14,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 88 states. [2018-01-24 11:50:14,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 110 transitions. [2018-01-24 11:50:14,027 INFO L78 Accepts]: Start accepts. Automaton has 88 states and 110 transitions. Word has length 23 [2018-01-24 11:50:14,027 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 11:50:14,027 INFO L432 AbstractCegarLoop]: Abstraction has 88 states and 110 transitions. [2018-01-24 11:50:14,027 INFO L433 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-01-24 11:50:14,027 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 110 transitions. [2018-01-24 11:50:14,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2018-01-24 11:50:14,029 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 11:50:14,029 INFO L322 BasicCegarLoop]: trace histogram [5, 5, 4, 4, 4, 1, 1, 1, 1, 1, 1] [2018-01-24 11:50:14,029 INFO L371 AbstractCegarLoop]: === Iteration 5 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-01-24 11:50:14,029 INFO L82 PathProgramCache]: Analyzing trace with hash -1714228867, now seen corresponding path program 4 times [2018-01-24 11:50:14,029 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-24 11:50:14,030 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-24 11:50:14,031 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 11:50:14,031 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-24 11:50:14,031 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 11:50:14,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 11:50:14,046 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 11:50:14,140 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 11:50:14,141 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 11:50:14,141 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-24 11:50:14,147 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-24 11:50:14,154 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 11:50:14,156 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 11:50:14,165 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 11:50:14,197 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-24 11:50:14,197 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 6 [2018-01-24 11:50:14,198 INFO L409 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-01-24 11:50:14,198 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-01-24 11:50:14,198 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-01-24 11:50:14,198 INFO L87 Difference]: Start difference. First operand 88 states and 110 transitions. Second operand 7 states. [2018-01-24 11:50:14,459 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 11:50:14,459 INFO L93 Difference]: Finished difference Result 115 states and 144 transitions. [2018-01-24 11:50:14,460 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-01-24 11:50:14,460 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 28 [2018-01-24 11:50:14,460 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 11:50:14,462 INFO L225 Difference]: With dead ends: 115 [2018-01-24 11:50:14,462 INFO L226 Difference]: Without dead ends: 111 [2018-01-24 11:50:14,462 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 27 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-01-24 11:50:14,463 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111 states. [2018-01-24 11:50:14,473 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111 to 102. [2018-01-24 11:50:14,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 102 states. [2018-01-24 11:50:14,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102 states to 102 states and 129 transitions. [2018-01-24 11:50:14,475 INFO L78 Accepts]: Start accepts. Automaton has 102 states and 129 transitions. Word has length 28 [2018-01-24 11:50:14,475 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 11:50:14,475 INFO L432 AbstractCegarLoop]: Abstraction has 102 states and 129 transitions. [2018-01-24 11:50:14,475 INFO L433 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-01-24 11:50:14,475 INFO L276 IsEmpty]: Start isEmpty. Operand 102 states and 129 transitions. [2018-01-24 11:50:14,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2018-01-24 11:50:14,478 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 11:50:14,478 INFO L322 BasicCegarLoop]: trace histogram [6, 6, 5, 5, 5, 1, 1, 1, 1, 1, 1] [2018-01-24 11:50:14,478 INFO L371 AbstractCegarLoop]: === Iteration 6 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-01-24 11:50:14,478 INFO L82 PathProgramCache]: Analyzing trace with hash -771406513, now seen corresponding path program 5 times [2018-01-24 11:50:14,478 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-24 11:50:14,479 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-24 11:50:14,479 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 11:50:14,480 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-24 11:50:14,480 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 11:50:14,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 11:50:14,493 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 11:50:14,601 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 0 proven. 65 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 11:50:14,601 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 11:50:14,601 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-24 11:50:14,610 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-01-24 11:50:14,614 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:50:14,616 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:50:14,617 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:50:14,619 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:50:14,620 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:50:14,622 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:50:14,623 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 11:50:14,624 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 11:50:14,633 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 0 proven. 65 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 11:50:14,653 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-24 11:50:14,653 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 7 [2018-01-24 11:50:14,653 INFO L409 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-01-24 11:50:14,654 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-01-24 11:50:14,654 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-01-24 11:50:14,654 INFO L87 Difference]: Start difference. First operand 102 states and 129 transitions. Second operand 8 states. [2018-01-24 11:50:14,938 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 11:50:14,939 INFO L93 Difference]: Finished difference Result 130 states and 164 transitions. [2018-01-24 11:50:14,939 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-01-24 11:50:14,939 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 33 [2018-01-24 11:50:14,939 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 11:50:14,941 INFO L225 Difference]: With dead ends: 130 [2018-01-24 11:50:14,941 INFO L226 Difference]: Without dead ends: 126 [2018-01-24 11:50:14,941 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 32 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-01-24 11:50:14,942 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 126 states. [2018-01-24 11:50:14,952 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 126 to 116. [2018-01-24 11:50:14,952 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 116 states. [2018-01-24 11:50:14,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116 states to 116 states and 148 transitions. [2018-01-24 11:50:14,954 INFO L78 Accepts]: Start accepts. Automaton has 116 states and 148 transitions. Word has length 33 [2018-01-24 11:50:14,955 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 11:50:14,955 INFO L432 AbstractCegarLoop]: Abstraction has 116 states and 148 transitions. [2018-01-24 11:50:14,955 INFO L433 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-01-24 11:50:14,955 INFO L276 IsEmpty]: Start isEmpty. Operand 116 states and 148 transitions. [2018-01-24 11:50:14,957 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2018-01-24 11:50:14,957 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 11:50:14,957 INFO L322 BasicCegarLoop]: trace histogram [7, 7, 6, 6, 6, 1, 1, 1, 1, 1, 1] [2018-01-24 11:50:14,957 INFO L371 AbstractCegarLoop]: === Iteration 7 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-01-24 11:50:14,958 INFO L82 PathProgramCache]: Analyzing trace with hash -240614211, now seen corresponding path program 6 times [2018-01-24 11:50:14,958 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-24 11:50:14,958 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-24 11:50:14,959 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 11:50:14,959 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-24 11:50:14,959 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 11:50:14,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 11:50:14,973 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 11:50:15,069 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 0 proven. 93 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 11:50:15,069 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 11:50:15,069 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-24 11:50:15,076 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-01-24 11:50:15,082 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 11:50:15,083 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 11:50:15,087 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 11:50:15,088 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 11:50:15,089 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 11:50:15,091 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 11:50:15,092 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 11:50:15,093 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 11:50:15,095 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 11:50:15,104 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 0 proven. 93 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 11:50:15,124 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-24 11:50:15,124 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 8 [2018-01-24 11:50:15,124 INFO L409 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-01-24 11:50:15,124 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-01-24 11:50:15,125 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2018-01-24 11:50:15,125 INFO L87 Difference]: Start difference. First operand 116 states and 148 transitions. Second operand 9 states. [2018-01-24 11:50:15,413 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 11:50:15,413 INFO L93 Difference]: Finished difference Result 145 states and 184 transitions. [2018-01-24 11:50:15,414 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-01-24 11:50:15,414 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 38 [2018-01-24 11:50:15,414 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 11:50:15,415 INFO L225 Difference]: With dead ends: 145 [2018-01-24 11:50:15,416 INFO L226 Difference]: Without dead ends: 141 [2018-01-24 11:50:15,416 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 37 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2018-01-24 11:50:15,416 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 141 states. [2018-01-24 11:50:15,427 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 141 to 130. [2018-01-24 11:50:15,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 130 states. [2018-01-24 11:50:15,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 130 states and 167 transitions. [2018-01-24 11:50:15,429 INFO L78 Accepts]: Start accepts. Automaton has 130 states and 167 transitions. Word has length 38 [2018-01-24 11:50:15,430 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 11:50:15,430 INFO L432 AbstractCegarLoop]: Abstraction has 130 states and 167 transitions. [2018-01-24 11:50:15,430 INFO L433 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-01-24 11:50:15,430 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states and 167 transitions. [2018-01-24 11:50:15,431 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2018-01-24 11:50:15,431 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 11:50:15,431 INFO L322 BasicCegarLoop]: trace histogram [8, 8, 7, 7, 7, 1, 1, 1, 1, 1, 1] [2018-01-24 11:50:15,431 INFO L371 AbstractCegarLoop]: === Iteration 8 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-01-24 11:50:15,431 INFO L82 PathProgramCache]: Analyzing trace with hash 1558821391, now seen corresponding path program 7 times [2018-01-24 11:50:15,431 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-24 11:50:15,432 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-24 11:50:15,432 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 11:50:15,433 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-24 11:50:15,433 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 11:50:15,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 11:50:15,447 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 11:50:15,826 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 0 proven. 126 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 11:50:15,827 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 11:50:15,827 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-24 11:50:15,833 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 11:50:15,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 11:50:15,844 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 11:50:15,857 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 0 proven. 126 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 11:50:15,887 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-24 11:50:15,888 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 9 [2018-01-24 11:50:15,888 INFO L409 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-01-24 11:50:15,888 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-01-24 11:50:15,888 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2018-01-24 11:50:15,888 INFO L87 Difference]: Start difference. First operand 130 states and 167 transitions. Second operand 10 states. [2018-01-24 11:50:16,258 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 11:50:16,259 INFO L93 Difference]: Finished difference Result 160 states and 204 transitions. [2018-01-24 11:50:16,259 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-01-24 11:50:16,259 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 43 [2018-01-24 11:50:16,259 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 11:50:16,260 INFO L225 Difference]: With dead ends: 160 [2018-01-24 11:50:16,260 INFO L226 Difference]: Without dead ends: 156 [2018-01-24 11:50:16,261 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 42 SyntacticMatches, 1 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2018-01-24 11:50:16,261 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 156 states. [2018-01-24 11:50:16,269 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 156 to 144. [2018-01-24 11:50:16,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 144 states. [2018-01-24 11:50:16,271 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144 states to 144 states and 186 transitions. [2018-01-24 11:50:16,271 INFO L78 Accepts]: Start accepts. Automaton has 144 states and 186 transitions. Word has length 43 [2018-01-24 11:50:16,271 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 11:50:16,271 INFO L432 AbstractCegarLoop]: Abstraction has 144 states and 186 transitions. [2018-01-24 11:50:16,272 INFO L433 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-01-24 11:50:16,272 INFO L276 IsEmpty]: Start isEmpty. Operand 144 states and 186 transitions. [2018-01-24 11:50:16,273 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2018-01-24 11:50:16,273 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 11:50:16,274 INFO L322 BasicCegarLoop]: trace histogram [9, 9, 8, 8, 8, 1, 1, 1, 1, 1, 1] [2018-01-24 11:50:16,274 INFO L371 AbstractCegarLoop]: === Iteration 9 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-01-24 11:50:16,274 INFO L82 PathProgramCache]: Analyzing trace with hash -821098499, now seen corresponding path program 8 times [2018-01-24 11:50:16,274 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-24 11:50:16,274 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-24 11:50:16,275 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 11:50:16,275 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 11:50:16,275 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 11:50:16,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 11:50:16,286 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 11:50:16,380 INFO L134 CoverageAnalysis]: Checked inductivity of 164 backedges. 0 proven. 164 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 11:50:16,380 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 11:50:16,380 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-24 11:50:16,386 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-24 11:50:16,391 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:50:16,395 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:50:16,396 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 11:50:16,398 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 11:50:16,413 INFO L134 CoverageAnalysis]: Checked inductivity of 164 backedges. 0 proven. 164 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 11:50:16,447 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-24 11:50:16,447 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 10 [2018-01-24 11:50:16,447 INFO L409 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-01-24 11:50:16,448 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-01-24 11:50:16,448 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2018-01-24 11:50:16,448 INFO L87 Difference]: Start difference. First operand 144 states and 186 transitions. Second operand 11 states. [2018-01-24 11:50:17,427 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 11:50:17,427 INFO L93 Difference]: Finished difference Result 175 states and 224 transitions. [2018-01-24 11:50:17,428 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-01-24 11:50:17,428 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 48 [2018-01-24 11:50:17,428 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 11:50:17,429 INFO L225 Difference]: With dead ends: 175 [2018-01-24 11:50:17,429 INFO L226 Difference]: Without dead ends: 171 [2018-01-24 11:50:17,430 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 47 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2018-01-24 11:50:17,430 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 171 states. [2018-01-24 11:50:17,440 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 171 to 158. [2018-01-24 11:50:17,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 158 states. [2018-01-24 11:50:17,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 158 states to 158 states and 205 transitions. [2018-01-24 11:50:17,442 INFO L78 Accepts]: Start accepts. Automaton has 158 states and 205 transitions. Word has length 48 [2018-01-24 11:50:17,442 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 11:50:17,443 INFO L432 AbstractCegarLoop]: Abstraction has 158 states and 205 transitions. [2018-01-24 11:50:17,443 INFO L433 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-01-24 11:50:17,443 INFO L276 IsEmpty]: Start isEmpty. Operand 158 states and 205 transitions. [2018-01-24 11:50:17,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2018-01-24 11:50:17,444 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 11:50:17,444 INFO L322 BasicCegarLoop]: trace histogram [10, 10, 9, 9, 9, 1, 1, 1, 1, 1, 1] [2018-01-24 11:50:17,444 INFO L371 AbstractCegarLoop]: === Iteration 10 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-01-24 11:50:17,445 INFO L82 PathProgramCache]: Analyzing trace with hash -413974833, now seen corresponding path program 9 times [2018-01-24 11:50:17,445 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-24 11:50:17,445 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-24 11:50:17,446 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 11:50:17,446 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-24 11:50:17,446 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 11:50:17,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 11:50:17,458 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 11:50:17,598 INFO L134 CoverageAnalysis]: Checked inductivity of 207 backedges. 0 proven. 207 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 11:50:17,598 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 11:50:17,598 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-24 11:50:17,608 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-24 11:50:17,613 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 11:50:17,617 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 11:50:17,633 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 11:50:17,634 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 11:50:17,635 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 11:50:17,637 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 11:50:17,640 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 11:50:17,641 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 11:50:17,643 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 11:50:17,644 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 11:50:17,645 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 11:50:17,647 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 11:50:17,668 INFO L134 CoverageAnalysis]: Checked inductivity of 207 backedges. 0 proven. 207 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 11:50:17,699 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-24 11:50:17,700 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 11 [2018-01-24 11:50:17,700 INFO L409 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-01-24 11:50:17,700 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-01-24 11:50:17,700 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2018-01-24 11:50:17,700 INFO L87 Difference]: Start difference. First operand 158 states and 205 transitions. Second operand 12 states. [2018-01-24 11:50:18,210 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 11:50:18,210 INFO L93 Difference]: Finished difference Result 190 states and 244 transitions. [2018-01-24 11:50:18,210 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-01-24 11:50:18,210 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 53 [2018-01-24 11:50:18,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 11:50:18,212 INFO L225 Difference]: With dead ends: 190 [2018-01-24 11:50:18,212 INFO L226 Difference]: Without dead ends: 186 [2018-01-24 11:50:18,212 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 52 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2018-01-24 11:50:18,212 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 186 states. [2018-01-24 11:50:18,221 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 186 to 172. [2018-01-24 11:50:18,221 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 172 states. [2018-01-24 11:50:18,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 172 states to 172 states and 224 transitions. [2018-01-24 11:50:18,222 INFO L78 Accepts]: Start accepts. Automaton has 172 states and 224 transitions. Word has length 53 [2018-01-24 11:50:18,222 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 11:50:18,222 INFO L432 AbstractCegarLoop]: Abstraction has 172 states and 224 transitions. [2018-01-24 11:50:18,223 INFO L433 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-01-24 11:50:18,223 INFO L276 IsEmpty]: Start isEmpty. Operand 172 states and 224 transitions. [2018-01-24 11:50:18,224 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2018-01-24 11:50:18,224 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 11:50:18,224 INFO L322 BasicCegarLoop]: trace histogram [11, 11, 10, 10, 10, 1, 1, 1, 1, 1, 1] [2018-01-24 11:50:18,224 INFO L371 AbstractCegarLoop]: === Iteration 11 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-01-24 11:50:18,225 INFO L82 PathProgramCache]: Analyzing trace with hash -442860739, now seen corresponding path program 10 times [2018-01-24 11:50:18,225 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-24 11:50:18,225 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-24 11:50:18,225 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 11:50:18,225 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-24 11:50:18,226 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 11:50:18,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 11:50:18,236 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 11:50:18,361 INFO L134 CoverageAnalysis]: Checked inductivity of 255 backedges. 0 proven. 255 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 11:50:18,362 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 11:50:18,362 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-24 11:50:18,368 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-24 11:50:18,381 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 11:50:18,384 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 11:50:18,400 INFO L134 CoverageAnalysis]: Checked inductivity of 255 backedges. 0 proven. 255 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 11:50:18,420 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-24 11:50:18,420 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 12 [2018-01-24 11:50:18,420 INFO L409 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-01-24 11:50:18,421 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-01-24 11:50:18,421 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2018-01-24 11:50:18,421 INFO L87 Difference]: Start difference. First operand 172 states and 224 transitions. Second operand 13 states. [2018-01-24 11:50:18,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 11:50:18,948 INFO L93 Difference]: Finished difference Result 205 states and 264 transitions. [2018-01-24 11:50:18,949 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-01-24 11:50:18,949 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 58 [2018-01-24 11:50:18,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 11:50:18,950 INFO L225 Difference]: With dead ends: 205 [2018-01-24 11:50:18,950 INFO L226 Difference]: Without dead ends: 201 [2018-01-24 11:50:18,951 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 57 SyntacticMatches, 1 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2018-01-24 11:50:18,951 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 201 states. [2018-01-24 11:50:18,960 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 201 to 186. [2018-01-24 11:50:18,960 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 186 states. [2018-01-24 11:50:18,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 186 states to 186 states and 243 transitions. [2018-01-24 11:50:18,961 INFO L78 Accepts]: Start accepts. Automaton has 186 states and 243 transitions. Word has length 58 [2018-01-24 11:50:18,961 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 11:50:18,962 INFO L432 AbstractCegarLoop]: Abstraction has 186 states and 243 transitions. [2018-01-24 11:50:18,962 INFO L433 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-01-24 11:50:18,962 INFO L276 IsEmpty]: Start isEmpty. Operand 186 states and 243 transitions. [2018-01-24 11:50:18,963 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2018-01-24 11:50:18,963 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 11:50:18,963 INFO L322 BasicCegarLoop]: trace histogram [12, 12, 11, 11, 11, 1, 1, 1, 1, 1, 1] [2018-01-24 11:50:18,963 INFO L371 AbstractCegarLoop]: === Iteration 12 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-01-24 11:50:18,963 INFO L82 PathProgramCache]: Analyzing trace with hash -634530929, now seen corresponding path program 11 times [2018-01-24 11:50:18,963 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-24 11:50:18,963 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-24 11:50:18,964 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 11:50:18,964 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-24 11:50:18,964 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 11:50:18,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 11:50:18,974 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 11:50:19,155 INFO L134 CoverageAnalysis]: Checked inductivity of 308 backedges. 0 proven. 308 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 11:50:19,155 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 11:50:19,189 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-24 11:50:19,196 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-01-24 11:50:19,199 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:50:19,200 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:50:19,202 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:50:19,203 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:50:19,205 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:50:19,206 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:50:19,208 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:50:19,210 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:50:19,211 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:50:19,213 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:50:19,214 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:50:19,216 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:50:19,217 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 11:50:19,219 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 11:50:19,235 INFO L134 CoverageAnalysis]: Checked inductivity of 308 backedges. 0 proven. 308 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 11:50:19,255 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-24 11:50:19,255 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 13 [2018-01-24 11:50:19,256 INFO L409 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-01-24 11:50:19,256 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-01-24 11:50:19,256 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=157, Unknown=0, NotChecked=0, Total=182 [2018-01-24 11:50:19,256 INFO L87 Difference]: Start difference. First operand 186 states and 243 transitions. Second operand 14 states. [2018-01-24 11:50:19,858 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 11:50:19,858 INFO L93 Difference]: Finished difference Result 220 states and 284 transitions. [2018-01-24 11:50:19,858 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-01-24 11:50:19,858 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 63 [2018-01-24 11:50:19,859 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 11:50:19,860 INFO L225 Difference]: With dead ends: 220 [2018-01-24 11:50:19,860 INFO L226 Difference]: Without dead ends: 216 [2018-01-24 11:50:19,861 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 75 GetRequests, 62 SyntacticMatches, 1 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=157, Unknown=0, NotChecked=0, Total=182 [2018-01-24 11:50:19,861 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 216 states. [2018-01-24 11:50:19,869 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 216 to 200. [2018-01-24 11:50:19,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 200 states. [2018-01-24 11:50:19,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 200 states to 200 states and 262 transitions. [2018-01-24 11:50:19,870 INFO L78 Accepts]: Start accepts. Automaton has 200 states and 262 transitions. Word has length 63 [2018-01-24 11:50:19,870 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 11:50:19,870 INFO L432 AbstractCegarLoop]: Abstraction has 200 states and 262 transitions. [2018-01-24 11:50:19,870 INFO L433 AbstractCegarLoop]: Interpolant automaton has 14 states. [2018-01-24 11:50:19,870 INFO L276 IsEmpty]: Start isEmpty. Operand 200 states and 262 transitions. [2018-01-24 11:50:19,871 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2018-01-24 11:50:19,872 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 11:50:19,872 INFO L322 BasicCegarLoop]: trace histogram [13, 13, 12, 12, 12, 1, 1, 1, 1, 1, 1] [2018-01-24 11:50:19,872 INFO L371 AbstractCegarLoop]: === Iteration 13 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-01-24 11:50:19,872 INFO L82 PathProgramCache]: Analyzing trace with hash 2145312381, now seen corresponding path program 12 times [2018-01-24 11:50:19,872 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-24 11:50:19,872 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-24 11:50:19,873 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 11:50:19,873 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-24 11:50:19,873 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 11:50:19,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 11:50:19,884 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 11:50:20,103 INFO L134 CoverageAnalysis]: Checked inductivity of 366 backedges. 0 proven. 366 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 11:50:20,104 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 11:50:20,104 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/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-01-24 11:50:20,108 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-01-24 11:50:20,112 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 11:50:20,113 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 11:50:20,114 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 11:50:20,115 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 11:50:20,116 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 11:50:20,118 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 11:50:20,119 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 11:50:20,120 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 11:50:20,122 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 11:50:20,123 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 11:50:20,125 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 11:50:20,126 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 11:50:20,128 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 11:50:20,128 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 11:50:20,130 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 11:50:20,143 INFO L134 CoverageAnalysis]: Checked inductivity of 366 backedges. 0 proven. 366 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 11:50:20,163 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-24 11:50:20,163 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 14 [2018-01-24 11:50:20,163 INFO L409 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-01-24 11:50:20,164 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-01-24 11:50:20,164 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=183, Unknown=0, NotChecked=0, Total=210 [2018-01-24 11:50:20,164 INFO L87 Difference]: Start difference. First operand 200 states and 262 transitions. Second operand 15 states. [2018-01-24 11:50:20,868 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 11:50:20,868 INFO L93 Difference]: Finished difference Result 235 states and 304 transitions. [2018-01-24 11:50:20,868 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-01-24 11:50:20,869 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 68 [2018-01-24 11:50:20,869 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 11:50:20,870 INFO L225 Difference]: With dead ends: 235 [2018-01-24 11:50:20,870 INFO L226 Difference]: Without dead ends: 231 [2018-01-24 11:50:20,870 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 67 SyntacticMatches, 1 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=183, Unknown=0, NotChecked=0, Total=210 [2018-01-24 11:50:20,871 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 231 states. [2018-01-24 11:50:20,879 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 231 to 214. [2018-01-24 11:50:20,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 214 states. [2018-01-24 11:50:20,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 214 states to 214 states and 281 transitions. [2018-01-24 11:50:20,881 INFO L78 Accepts]: Start accepts. Automaton has 214 states and 281 transitions. Word has length 68 [2018-01-24 11:50:20,881 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 11:50:20,881 INFO L432 AbstractCegarLoop]: Abstraction has 214 states and 281 transitions. [2018-01-24 11:50:20,881 INFO L433 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-01-24 11:50:20,881 INFO L276 IsEmpty]: Start isEmpty. Operand 214 states and 281 transitions. [2018-01-24 11:50:20,882 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2018-01-24 11:50:20,882 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 11:50:20,882 INFO L322 BasicCegarLoop]: trace histogram [14, 14, 13, 13, 13, 1, 1, 1, 1, 1, 1] [2018-01-24 11:50:20,882 INFO L371 AbstractCegarLoop]: === Iteration 14 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-01-24 11:50:20,882 INFO L82 PathProgramCache]: Analyzing trace with hash 1734703183, now seen corresponding path program 13 times [2018-01-24 11:50:20,883 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-24 11:50:20,883 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-24 11:50:20,883 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 11:50:20,883 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-24 11:50:20,883 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 11:50:20,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 11:50:20,893 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 11:50:21,364 INFO L134 CoverageAnalysis]: Checked inductivity of 429 backedges. 0 proven. 429 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 11:50:21,364 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 11:50:21,365 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/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-01-24 11:50:21,370 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 11:50:21,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 11:50:21,383 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 11:50:21,410 INFO L134 CoverageAnalysis]: Checked inductivity of 429 backedges. 0 proven. 429 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 11:50:21,442 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-24 11:50:21,442 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15] total 15 [2018-01-24 11:50:21,443 INFO L409 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-01-24 11:50:21,443 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-01-24 11:50:21,443 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=211, Unknown=0, NotChecked=0, Total=240 [2018-01-24 11:50:21,443 INFO L87 Difference]: Start difference. First operand 214 states and 281 transitions. Second operand 16 states. [2018-01-24 11:50:22,272 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 11:50:22,272 INFO L93 Difference]: Finished difference Result 250 states and 324 transitions. [2018-01-24 11:50:22,273 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-01-24 11:50:22,273 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 73 [2018-01-24 11:50:22,273 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 11:50:22,274 INFO L225 Difference]: With dead ends: 250 [2018-01-24 11:50:22,275 INFO L226 Difference]: Without dead ends: 246 [2018-01-24 11:50:22,275 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 72 SyntacticMatches, 1 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=29, Invalid=211, Unknown=0, NotChecked=0, Total=240 [2018-01-24 11:50:22,276 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 246 states. [2018-01-24 11:50:22,286 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 246 to 228. [2018-01-24 11:50:22,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 228 states. [2018-01-24 11:50:22,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 228 states to 228 states and 300 transitions. [2018-01-24 11:50:22,289 INFO L78 Accepts]: Start accepts. Automaton has 228 states and 300 transitions. Word has length 73 [2018-01-24 11:50:22,289 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 11:50:22,289 INFO L432 AbstractCegarLoop]: Abstraction has 228 states and 300 transitions. [2018-01-24 11:50:22,289 INFO L433 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-01-24 11:50:22,289 INFO L276 IsEmpty]: Start isEmpty. Operand 228 states and 300 transitions. [2018-01-24 11:50:22,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2018-01-24 11:50:22,291 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 11:50:22,291 INFO L322 BasicCegarLoop]: trace histogram [15, 15, 14, 14, 14, 1, 1, 1, 1, 1, 1] [2018-01-24 11:50:22,291 INFO L371 AbstractCegarLoop]: === Iteration 15 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-01-24 11:50:22,292 INFO L82 PathProgramCache]: Analyzing trace with hash -1083166275, now seen corresponding path program 14 times [2018-01-24 11:50:22,292 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-24 11:50:22,292 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-24 11:50:22,293 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 11:50:22,293 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 11:50:22,293 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 11:50:22,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 11:50:22,309 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 11:50:22,614 INFO L134 CoverageAnalysis]: Checked inductivity of 497 backedges. 0 proven. 497 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 11:50:22,614 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 11:50:22,614 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/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-01-24 11:50:22,622 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-24 11:50:22,628 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:50:22,636 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:50:22,639 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 11:50:22,642 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 11:50:22,664 INFO L134 CoverageAnalysis]: Checked inductivity of 497 backedges. 0 proven. 497 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 11:50:22,697 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-24 11:50:22,697 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 16 [2018-01-24 11:50:22,697 INFO L409 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-01-24 11:50:22,698 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-01-24 11:50:22,698 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=241, Unknown=0, NotChecked=0, Total=272 [2018-01-24 11:50:22,698 INFO L87 Difference]: Start difference. First operand 228 states and 300 transitions. Second operand 17 states. [2018-01-24 11:50:23,702 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 11:50:23,702 INFO L93 Difference]: Finished difference Result 265 states and 344 transitions. [2018-01-24 11:50:23,702 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-01-24 11:50:23,702 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 78 [2018-01-24 11:50:23,702 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 11:50:23,703 INFO L225 Difference]: With dead ends: 265 [2018-01-24 11:50:23,703 INFO L226 Difference]: Without dead ends: 261 [2018-01-24 11:50:23,704 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 93 GetRequests, 77 SyntacticMatches, 1 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=31, Invalid=241, Unknown=0, NotChecked=0, Total=272 [2018-01-24 11:50:23,704 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 261 states. [2018-01-24 11:50:23,712 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 261 to 242. [2018-01-24 11:50:23,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 242 states. [2018-01-24 11:50:23,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 242 states to 242 states and 319 transitions. [2018-01-24 11:50:23,714 INFO L78 Accepts]: Start accepts. Automaton has 242 states and 319 transitions. Word has length 78 [2018-01-24 11:50:23,714 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 11:50:23,714 INFO L432 AbstractCegarLoop]: Abstraction has 242 states and 319 transitions. [2018-01-24 11:50:23,714 INFO L433 AbstractCegarLoop]: Interpolant automaton has 17 states. [2018-01-24 11:50:23,714 INFO L276 IsEmpty]: Start isEmpty. Operand 242 states and 319 transitions. [2018-01-24 11:50:23,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2018-01-24 11:50:23,715 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 11:50:23,715 INFO L322 BasicCegarLoop]: trace histogram [16, 16, 15, 15, 15, 1, 1, 1, 1, 1, 1] [2018-01-24 11:50:23,716 INFO L371 AbstractCegarLoop]: === Iteration 16 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-01-24 11:50:23,716 INFO L82 PathProgramCache]: Analyzing trace with hash 1239821583, now seen corresponding path program 15 times [2018-01-24 11:50:23,716 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-24 11:50:23,716 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-24 11:50:23,716 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 11:50:23,717 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-24 11:50:23,717 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 11:50:23,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 11:50:23,728 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 11:50:24,220 INFO L134 CoverageAnalysis]: Checked inductivity of 570 backedges. 0 proven. 570 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 11:50:24,220 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 11:50:24,252 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/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-01-24 11:50:24,259 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-24 11:50:24,264 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 11:50:24,265 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 11:50:24,267 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 11:50:24,268 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 11:50:24,270 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 11:50:24,272 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 11:50:24,274 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 11:50:24,275 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 11:50:24,278 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 11:50:24,281 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 11:50:24,283 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 11:50:24,286 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 11:50:24,289 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 11:50:24,293 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 11:50:24,296 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 11:50:24,298 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 11:50:24,299 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 11:50:24,301 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 11:50:24,328 INFO L134 CoverageAnalysis]: Checked inductivity of 570 backedges. 0 proven. 570 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 11:50:24,356 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-24 11:50:24,357 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17] total 17 [2018-01-24 11:50:24,357 INFO L409 AbstractCegarLoop]: Interpolant automaton has 18 states [2018-01-24 11:50:24,357 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2018-01-24 11:50:24,357 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=273, Unknown=0, NotChecked=0, Total=306 [2018-01-24 11:50:24,357 INFO L87 Difference]: Start difference. First operand 242 states and 319 transitions. Second operand 18 states. [2018-01-24 11:50:25,466 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 11:50:25,466 INFO L93 Difference]: Finished difference Result 280 states and 364 transitions. [2018-01-24 11:50:25,466 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-01-24 11:50:25,466 INFO L78 Accepts]: Start accepts. Automaton has 18 states. Word has length 83 [2018-01-24 11:50:25,466 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 11:50:25,468 INFO L225 Difference]: With dead ends: 280 [2018-01-24 11:50:25,468 INFO L226 Difference]: Without dead ends: 276 [2018-01-24 11:50:25,468 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 99 GetRequests, 82 SyntacticMatches, 1 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=33, Invalid=273, Unknown=0, NotChecked=0, Total=306 [2018-01-24 11:50:25,468 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 276 states. [2018-01-24 11:50:25,480 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 276 to 256. [2018-01-24 11:50:25,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 256 states. [2018-01-24 11:50:25,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 256 states to 256 states and 338 transitions. [2018-01-24 11:50:25,482 INFO L78 Accepts]: Start accepts. Automaton has 256 states and 338 transitions. Word has length 83 [2018-01-24 11:50:25,483 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 11:50:25,483 INFO L432 AbstractCegarLoop]: Abstraction has 256 states and 338 transitions. [2018-01-24 11:50:25,483 INFO L433 AbstractCegarLoop]: Interpolant automaton has 18 states. [2018-01-24 11:50:25,483 INFO L276 IsEmpty]: Start isEmpty. Operand 256 states and 338 transitions. [2018-01-24 11:50:25,485 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2018-01-24 11:50:25,485 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 11:50:25,485 INFO L322 BasicCegarLoop]: trace histogram [17, 17, 16, 16, 16, 1, 1, 1, 1, 1, 1] [2018-01-24 11:50:25,485 INFO L371 AbstractCegarLoop]: === Iteration 17 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-01-24 11:50:25,485 INFO L82 PathProgramCache]: Analyzing trace with hash -589138691, now seen corresponding path program 16 times [2018-01-24 11:50:25,486 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-24 11:50:25,486 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-24 11:50:25,486 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 11:50:25,487 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-24 11:50:25,487 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 11:50:25,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 11:50:25,505 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 11:50:25,751 INFO L134 CoverageAnalysis]: Checked inductivity of 648 backedges. 0 proven. 648 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 11:50:25,751 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 11:50:25,751 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/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-01-24 11:50:25,756 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-24 11:50:25,775 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 11:50:25,778 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 11:50:25,803 INFO L134 CoverageAnalysis]: Checked inductivity of 648 backedges. 0 proven. 648 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 11:50:25,824 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-24 11:50:25,824 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 18 [2018-01-24 11:50:25,824 INFO L409 AbstractCegarLoop]: Interpolant automaton has 19 states [2018-01-24 11:50:25,825 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2018-01-24 11:50:25,825 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=307, Unknown=0, NotChecked=0, Total=342 [2018-01-24 11:50:25,825 INFO L87 Difference]: Start difference. First operand 256 states and 338 transitions. Second operand 19 states. [2018-01-24 11:50:27,080 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 11:50:27,081 INFO L93 Difference]: Finished difference Result 295 states and 384 transitions. [2018-01-24 11:50:27,081 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-01-24 11:50:27,081 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 88 [2018-01-24 11:50:27,081 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 11:50:27,083 INFO L225 Difference]: With dead ends: 295 [2018-01-24 11:50:27,083 INFO L226 Difference]: Without dead ends: 291 [2018-01-24 11:50:27,084 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 87 SyntacticMatches, 1 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=307, Unknown=0, NotChecked=0, Total=342 [2018-01-24 11:50:27,084 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 291 states. [2018-01-24 11:50:27,096 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 291 to 270. [2018-01-24 11:50:27,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 270 states. [2018-01-24 11:50:27,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 270 states to 270 states and 357 transitions. [2018-01-24 11:50:27,099 INFO L78 Accepts]: Start accepts. Automaton has 270 states and 357 transitions. Word has length 88 [2018-01-24 11:50:27,099 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 11:50:27,099 INFO L432 AbstractCegarLoop]: Abstraction has 270 states and 357 transitions. [2018-01-24 11:50:27,100 INFO L433 AbstractCegarLoop]: Interpolant automaton has 19 states. [2018-01-24 11:50:27,100 INFO L276 IsEmpty]: Start isEmpty. Operand 270 states and 357 transitions. [2018-01-24 11:50:27,102 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2018-01-24 11:50:27,102 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 11:50:27,102 INFO L322 BasicCegarLoop]: trace histogram [18, 18, 17, 17, 17, 1, 1, 1, 1, 1, 1] [2018-01-24 11:50:27,102 INFO L371 AbstractCegarLoop]: === Iteration 18 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-01-24 11:50:27,103 INFO L82 PathProgramCache]: Analyzing trace with hash -2053377585, now seen corresponding path program 17 times [2018-01-24 11:50:27,103 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-24 11:50:27,103 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-24 11:50:27,104 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 11:50:27,104 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-24 11:50:27,104 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 11:50:27,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 11:50:27,122 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 11:50:27,699 INFO L134 CoverageAnalysis]: Checked inductivity of 731 backedges. 0 proven. 731 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 11:50:27,700 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 11:50:27,700 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/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-01-24 11:50:27,708 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-01-24 11:50:27,713 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:50:27,715 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:50:27,717 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:50:27,718 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:50:27,720 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:50:27,722 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:50:27,724 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:50:27,741 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:50:27,743 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:50:27,746 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:50:27,748 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:50:27,751 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:50:27,754 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:50:27,757 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:50:27,760 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:50:27,763 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:50:27,767 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:50:27,771 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:50:27,772 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 11:50:27,775 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 11:50:27,802 INFO L134 CoverageAnalysis]: Checked inductivity of 731 backedges. 0 proven. 731 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 11:50:27,835 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-24 11:50:27,836 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19] total 19 [2018-01-24 11:50:27,836 INFO L409 AbstractCegarLoop]: Interpolant automaton has 20 states [2018-01-24 11:50:27,836 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2018-01-24 11:50:27,837 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=343, Unknown=0, NotChecked=0, Total=380 [2018-01-24 11:50:27,837 INFO L87 Difference]: Start difference. First operand 270 states and 357 transitions. Second operand 20 states. [2018-01-24 11:50:29,504 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 11:50:29,504 INFO L93 Difference]: Finished difference Result 310 states and 404 transitions. [2018-01-24 11:50:29,545 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2018-01-24 11:50:29,545 INFO L78 Accepts]: Start accepts. Automaton has 20 states. Word has length 93 [2018-01-24 11:50:29,546 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 11:50:29,547 INFO L225 Difference]: With dead ends: 310 [2018-01-24 11:50:29,547 INFO L226 Difference]: Without dead ends: 306 [2018-01-24 11:50:29,548 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 92 SyntacticMatches, 1 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=37, Invalid=343, Unknown=0, NotChecked=0, Total=380 [2018-01-24 11:50:29,548 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 306 states. [2018-01-24 11:50:29,560 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 306 to 284. [2018-01-24 11:50:29,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 284 states. [2018-01-24 11:50:29,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 284 states to 284 states and 376 transitions. [2018-01-24 11:50:29,562 INFO L78 Accepts]: Start accepts. Automaton has 284 states and 376 transitions. Word has length 93 [2018-01-24 11:50:29,563 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 11:50:29,563 INFO L432 AbstractCegarLoop]: Abstraction has 284 states and 376 transitions. [2018-01-24 11:50:29,563 INFO L433 AbstractCegarLoop]: Interpolant automaton has 20 states. [2018-01-24 11:50:29,563 INFO L276 IsEmpty]: Start isEmpty. Operand 284 states and 376 transitions. [2018-01-24 11:50:29,565 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2018-01-24 11:50:29,565 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 11:50:29,565 INFO L322 BasicCegarLoop]: trace histogram [19, 19, 18, 18, 18, 1, 1, 1, 1, 1, 1] [2018-01-24 11:50:29,565 INFO L371 AbstractCegarLoop]: === Iteration 19 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-01-24 11:50:29,565 INFO L82 PathProgramCache]: Analyzing trace with hash 1741269053, now seen corresponding path program 18 times [2018-01-24 11:50:29,566 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-24 11:50:29,566 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-24 11:50:29,566 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 11:50:29,567 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-24 11:50:29,567 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 11:50:29,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 11:50:29,583 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 11:50:29,890 INFO L134 CoverageAnalysis]: Checked inductivity of 819 backedges. 0 proven. 819 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 11:50:29,890 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 11:50:29,890 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/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-01-24 11:50:29,895 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-01-24 11:50:29,899 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 11:50:29,900 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 11:50:29,901 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 11:50:29,902 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 11:50:29,904 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 11:50:29,905 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 11:50:29,906 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 11:50:29,908 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 11:50:29,909 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 11:50:29,911 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 11:50:29,913 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 11:50:29,915 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 11:50:29,916 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 11:50:29,918 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 11:50:29,921 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 11:50:29,923 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 11:50:29,925 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 11:50:29,927 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 11:50:29,929 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 11:50:29,930 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 11:50:29,932 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 11:50:29,952 INFO L134 CoverageAnalysis]: Checked inductivity of 819 backedges. 0 proven. 819 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 11:50:29,972 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-24 11:50:29,972 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 20 [2018-01-24 11:50:29,972 INFO L409 AbstractCegarLoop]: Interpolant automaton has 21 states [2018-01-24 11:50:29,973 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2018-01-24 11:50:29,973 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=381, Unknown=0, NotChecked=0, Total=420 [2018-01-24 11:50:29,973 INFO L87 Difference]: Start difference. First operand 284 states and 376 transitions. Second operand 21 states. [2018-01-24 11:50:31,489 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 11:50:31,489 INFO L93 Difference]: Finished difference Result 325 states and 424 transitions. [2018-01-24 11:50:31,490 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-01-24 11:50:31,490 INFO L78 Accepts]: Start accepts. Automaton has 21 states. Word has length 98 [2018-01-24 11:50:31,490 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 11:50:31,492 INFO L225 Difference]: With dead ends: 325 [2018-01-24 11:50:31,492 INFO L226 Difference]: Without dead ends: 321 [2018-01-24 11:50:31,492 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 117 GetRequests, 97 SyntacticMatches, 1 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=39, Invalid=381, Unknown=0, NotChecked=0, Total=420 [2018-01-24 11:50:31,493 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 321 states. [2018-01-24 11:50:31,501 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 321 to 298. [2018-01-24 11:50:31,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 298 states. [2018-01-24 11:50:31,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 298 states to 298 states and 395 transitions. [2018-01-24 11:50:31,502 INFO L78 Accepts]: Start accepts. Automaton has 298 states and 395 transitions. Word has length 98 [2018-01-24 11:50:31,502 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 11:50:31,502 INFO L432 AbstractCegarLoop]: Abstraction has 298 states and 395 transitions. [2018-01-24 11:50:31,502 INFO L433 AbstractCegarLoop]: Interpolant automaton has 21 states. [2018-01-24 11:50:31,502 INFO L276 IsEmpty]: Start isEmpty. Operand 298 states and 395 transitions. [2018-01-24 11:50:31,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2018-01-24 11:50:31,504 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 11:50:31,504 INFO L322 BasicCegarLoop]: trace histogram [20, 20, 19, 19, 19, 1, 1, 1, 1, 1, 1] [2018-01-24 11:50:31,504 INFO L371 AbstractCegarLoop]: === Iteration 20 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-01-24 11:50:31,504 INFO L82 PathProgramCache]: Analyzing trace with hash 661833359, now seen corresponding path program 19 times [2018-01-24 11:50:31,504 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-24 11:50:31,504 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-24 11:50:31,505 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 11:50:31,505 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-24 11:50:31,505 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 11:50:31,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 11:50:31,516 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 11:50:31,960 INFO L134 CoverageAnalysis]: Checked inductivity of 912 backedges. 0 proven. 912 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 11:50:31,961 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 11:50:31,961 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/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-01-24 11:50:31,967 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 11:50:31,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 11:50:31,986 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 11:50:32,014 INFO L134 CoverageAnalysis]: Checked inductivity of 912 backedges. 0 proven. 912 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 11:50:32,034 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-24 11:50:32,035 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21] total 21 [2018-01-24 11:50:32,035 INFO L409 AbstractCegarLoop]: Interpolant automaton has 22 states [2018-01-24 11:50:32,035 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2018-01-24 11:50:32,036 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=421, Unknown=0, NotChecked=0, Total=462 [2018-01-24 11:50:32,036 INFO L87 Difference]: Start difference. First operand 298 states and 395 transitions. Second operand 22 states. [2018-01-24 11:50:33,766 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 11:50:33,766 INFO L93 Difference]: Finished difference Result 340 states and 444 transitions. [2018-01-24 11:50:33,766 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2018-01-24 11:50:33,766 INFO L78 Accepts]: Start accepts. Automaton has 22 states. Word has length 103 [2018-01-24 11:50:33,767 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 11:50:33,768 INFO L225 Difference]: With dead ends: 340 [2018-01-24 11:50:33,768 INFO L226 Difference]: Without dead ends: 336 [2018-01-24 11:50:33,769 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 123 GetRequests, 102 SyntacticMatches, 1 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=41, Invalid=421, Unknown=0, NotChecked=0, Total=462 [2018-01-24 11:50:33,769 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 336 states. [2018-01-24 11:50:33,783 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 336 to 312. [2018-01-24 11:50:33,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 312 states. [2018-01-24 11:50:33,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 312 states to 312 states and 414 transitions. [2018-01-24 11:50:33,785 INFO L78 Accepts]: Start accepts. Automaton has 312 states and 414 transitions. Word has length 103 [2018-01-24 11:50:33,785 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 11:50:33,785 INFO L432 AbstractCegarLoop]: Abstraction has 312 states and 414 transitions. [2018-01-24 11:50:33,785 INFO L433 AbstractCegarLoop]: Interpolant automaton has 22 states. [2018-01-24 11:50:33,786 INFO L276 IsEmpty]: Start isEmpty. Operand 312 states and 414 transitions. [2018-01-24 11:50:33,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2018-01-24 11:50:33,788 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 11:50:33,788 INFO L322 BasicCegarLoop]: trace histogram [21, 21, 20, 20, 20, 1, 1, 1, 1, 1, 1] [2018-01-24 11:50:33,788 INFO L371 AbstractCegarLoop]: === Iteration 21 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-01-24 11:50:33,788 INFO L82 PathProgramCache]: Analyzing trace with hash -2034644099, now seen corresponding path program 20 times [2018-01-24 11:50:33,788 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-24 11:50:33,789 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-24 11:50:33,789 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 11:50:33,789 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 11:50:33,790 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 11:50:33,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 11:50:33,806 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 11:50:34,259 INFO L134 CoverageAnalysis]: Checked inductivity of 1010 backedges. 0 proven. 1010 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 11:50:34,259 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 11:50:34,259 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/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-01-24 11:50:34,264 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-24 11:50:34,268 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:50:34,275 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:50:34,278 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 11:50:34,280 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 11:50:34,306 INFO L134 CoverageAnalysis]: Checked inductivity of 1010 backedges. 0 proven. 1010 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 11:50:34,326 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-24 11:50:34,326 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22] total 22 [2018-01-24 11:50:34,327 INFO L409 AbstractCegarLoop]: Interpolant automaton has 23 states [2018-01-24 11:50:34,327 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2018-01-24 11:50:34,327 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=463, Unknown=0, NotChecked=0, Total=506 [2018-01-24 11:50:34,327 INFO L87 Difference]: Start difference. First operand 312 states and 414 transitions. Second operand 23 states. [2018-01-24 11:50:36,203 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 11:50:36,204 INFO L93 Difference]: Finished difference Result 355 states and 464 transitions. [2018-01-24 11:50:36,204 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2018-01-24 11:50:36,204 INFO L78 Accepts]: Start accepts. Automaton has 23 states. Word has length 108 [2018-01-24 11:50:36,204 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 11:50:36,206 INFO L225 Difference]: With dead ends: 355 [2018-01-24 11:50:36,206 INFO L226 Difference]: Without dead ends: 351 [2018-01-24 11:50:36,206 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 107 SyntacticMatches, 1 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=43, Invalid=463, Unknown=0, NotChecked=0, Total=506 [2018-01-24 11:50:36,206 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 351 states. [2018-01-24 11:50:36,216 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 351 to 326. [2018-01-24 11:50:36,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 326 states. [2018-01-24 11:50:36,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 326 states to 326 states and 433 transitions. [2018-01-24 11:50:36,219 INFO L78 Accepts]: Start accepts. Automaton has 326 states and 433 transitions. Word has length 108 [2018-01-24 11:50:36,219 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 11:50:36,219 INFO L432 AbstractCegarLoop]: Abstraction has 326 states and 433 transitions. [2018-01-24 11:50:36,219 INFO L433 AbstractCegarLoop]: Interpolant automaton has 23 states. [2018-01-24 11:50:36,219 INFO L276 IsEmpty]: Start isEmpty. Operand 326 states and 433 transitions. [2018-01-24 11:50:36,221 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2018-01-24 11:50:36,221 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 11:50:36,222 INFO L322 BasicCegarLoop]: trace histogram [22, 22, 21, 21, 21, 1, 1, 1, 1, 1, 1] [2018-01-24 11:50:36,222 INFO L371 AbstractCegarLoop]: === Iteration 22 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-01-24 11:50:36,222 INFO L82 PathProgramCache]: Analyzing trace with hash 89566031, now seen corresponding path program 21 times [2018-01-24 11:50:36,222 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-24 11:50:36,222 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-24 11:50:36,223 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 11:50:36,223 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-24 11:50:36,223 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 11:50:36,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 11:50:36,240 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 11:50:36,552 INFO L134 CoverageAnalysis]: Checked inductivity of 1113 backedges. 0 proven. 1113 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 11:50:36,552 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 11:50:36,553 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/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-01-24 11:50:36,558 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-24 11:50:36,562 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 11:50:36,563 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 11:50:36,564 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 11:50:36,565 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 11:50:36,567 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 11:50:36,568 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 11:50:36,569 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 11:50:36,571 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 11:50:36,572 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 11:50:36,574 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 11:50:36,575 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 11:50:36,577 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 11:50:36,579 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 11:50:36,581 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 11:50:36,583 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 11:50:36,585 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 11:50:36,587 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 11:50:36,589 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 11:50:36,591 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 11:50:36,593 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 11:50:36,596 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 11:50:36,598 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 11:50:36,599 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 11:50:36,601 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 11:50:36,626 INFO L134 CoverageAnalysis]: Checked inductivity of 1113 backedges. 0 proven. 1113 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 11:50:36,647 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-24 11:50:36,647 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 23] total 23 [2018-01-24 11:50:36,647 INFO L409 AbstractCegarLoop]: Interpolant automaton has 24 states [2018-01-24 11:50:36,647 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2018-01-24 11:50:36,648 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=507, Unknown=0, NotChecked=0, Total=552 [2018-01-24 11:50:36,648 INFO L87 Difference]: Start difference. First operand 326 states and 433 transitions. Second operand 24 states. [2018-01-24 11:50:38,592 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 11:50:38,592 INFO L93 Difference]: Finished difference Result 370 states and 484 transitions. [2018-01-24 11:50:38,593 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2018-01-24 11:50:38,593 INFO L78 Accepts]: Start accepts. Automaton has 24 states. Word has length 113 [2018-01-24 11:50:38,593 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 11:50:38,595 INFO L225 Difference]: With dead ends: 370 [2018-01-24 11:50:38,595 INFO L226 Difference]: Without dead ends: 366 [2018-01-24 11:50:38,596 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 112 SyntacticMatches, 1 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=45, Invalid=507, Unknown=0, NotChecked=0, Total=552 [2018-01-24 11:50:38,596 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 366 states. [2018-01-24 11:50:38,605 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 366 to 340. [2018-01-24 11:50:38,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 340 states. [2018-01-24 11:50:38,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 340 states to 340 states and 452 transitions. [2018-01-24 11:50:38,606 INFO L78 Accepts]: Start accepts. Automaton has 340 states and 452 transitions. Word has length 113 [2018-01-24 11:50:38,606 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 11:50:38,607 INFO L432 AbstractCegarLoop]: Abstraction has 340 states and 452 transitions. [2018-01-24 11:50:38,607 INFO L433 AbstractCegarLoop]: Interpolant automaton has 24 states. [2018-01-24 11:50:38,607 INFO L276 IsEmpty]: Start isEmpty. Operand 340 states and 452 transitions. [2018-01-24 11:50:38,608 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2018-01-24 11:50:38,608 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 11:50:38,608 INFO L322 BasicCegarLoop]: trace histogram [23, 23, 22, 22, 22, 1, 1, 1, 1, 1, 1] [2018-01-24 11:50:38,608 INFO L371 AbstractCegarLoop]: === Iteration 23 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-01-24 11:50:38,608 INFO L82 PathProgramCache]: Analyzing trace with hash 927391421, now seen corresponding path program 22 times [2018-01-24 11:50:38,608 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-24 11:50:38,608 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-24 11:50:38,609 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 11:50:38,609 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-24 11:50:38,609 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 11:50:38,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 11:50:38,621 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 11:50:38,993 INFO L134 CoverageAnalysis]: Checked inductivity of 1221 backedges. 0 proven. 1221 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 11:50:38,993 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 11:50:38,993 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/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-01-24 11:50:38,998 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-24 11:50:39,027 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 11:50:39,030 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 11:50:39,067 INFO L134 CoverageAnalysis]: Checked inductivity of 1221 backedges. 0 proven. 1221 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 11:50:39,087 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-24 11:50:39,088 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24] total 24 [2018-01-24 11:50:39,088 INFO L409 AbstractCegarLoop]: Interpolant automaton has 25 states [2018-01-24 11:50:39,088 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2018-01-24 11:50:39,089 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=553, Unknown=0, NotChecked=0, Total=600 [2018-01-24 11:50:39,089 INFO L87 Difference]: Start difference. First operand 340 states and 452 transitions. Second operand 25 states. [2018-01-24 11:50:41,225 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 11:50:41,225 INFO L93 Difference]: Finished difference Result 385 states and 504 transitions. [2018-01-24 11:50:41,226 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2018-01-24 11:50:41,226 INFO L78 Accepts]: Start accepts. Automaton has 25 states. Word has length 118 [2018-01-24 11:50:41,226 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 11:50:41,227 INFO L225 Difference]: With dead ends: 385 [2018-01-24 11:50:41,228 INFO L226 Difference]: Without dead ends: 381 [2018-01-24 11:50:41,228 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 117 SyntacticMatches, 1 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=47, Invalid=553, Unknown=0, NotChecked=0, Total=600 [2018-01-24 11:50:41,228 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 381 states. [2018-01-24 11:50:41,241 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 381 to 354. [2018-01-24 11:50:41,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 354 states. [2018-01-24 11:50:41,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 354 states to 354 states and 471 transitions. [2018-01-24 11:50:41,243 INFO L78 Accepts]: Start accepts. Automaton has 354 states and 471 transitions. Word has length 118 [2018-01-24 11:50:41,244 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 11:50:41,244 INFO L432 AbstractCegarLoop]: Abstraction has 354 states and 471 transitions. [2018-01-24 11:50:41,244 INFO L433 AbstractCegarLoop]: Interpolant automaton has 25 states. [2018-01-24 11:50:41,244 INFO L276 IsEmpty]: Start isEmpty. Operand 354 states and 471 transitions. [2018-01-24 11:50:41,245 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2018-01-24 11:50:41,246 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 11:50:41,246 INFO L322 BasicCegarLoop]: trace histogram [24, 24, 23, 23, 23, 1, 1, 1, 1, 1, 1] [2018-01-24 11:50:41,246 INFO L371 AbstractCegarLoop]: === Iteration 24 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-01-24 11:50:41,246 INFO L82 PathProgramCache]: Analyzing trace with hash 2117312527, now seen corresponding path program 23 times [2018-01-24 11:50:41,246 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-24 11:50:41,246 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-24 11:50:41,247 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 11:50:41,247 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-24 11:50:41,247 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 11:50:41,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 11:50:41,266 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 11:50:41,838 INFO L134 CoverageAnalysis]: Checked inductivity of 1334 backedges. 0 proven. 1334 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 11:50:41,839 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 11:50:41,839 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/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-01-24 11:50:41,843 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-01-24 11:50:41,847 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:50:41,848 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:50:41,849 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:50:41,851 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:50:41,852 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:50:41,853 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:50:41,854 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:50:41,856 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:50:41,857 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:50:41,859 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:50:41,861 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:50:41,862 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:50:41,864 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:50:41,866 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:50:41,868 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:50:41,871 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:50:41,873 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:50:41,875 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:50:41,877 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:50:41,880 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:50:41,883 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:50:41,885 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:50:41,888 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:50:41,891 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:50:41,892 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 11:50:41,894 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 11:50:41,932 INFO L134 CoverageAnalysis]: Checked inductivity of 1334 backedges. 0 proven. 1334 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 11:50:41,953 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-24 11:50:41,953 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 25] total 25 [2018-01-24 11:50:41,953 INFO L409 AbstractCegarLoop]: Interpolant automaton has 26 states [2018-01-24 11:50:41,953 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2018-01-24 11:50:41,954 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=601, Unknown=0, NotChecked=0, Total=650 [2018-01-24 11:50:41,954 INFO L87 Difference]: Start difference. First operand 354 states and 471 transitions. Second operand 26 states. [2018-01-24 11:50:44,411 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 11:50:44,412 INFO L93 Difference]: Finished difference Result 400 states and 524 transitions. [2018-01-24 11:50:44,412 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2018-01-24 11:50:44,412 INFO L78 Accepts]: Start accepts. Automaton has 26 states. Word has length 123 [2018-01-24 11:50:44,412 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 11:50:44,414 INFO L225 Difference]: With dead ends: 400 [2018-01-24 11:50:44,414 INFO L226 Difference]: Without dead ends: 396 [2018-01-24 11:50:44,414 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 122 SyntacticMatches, 1 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=49, Invalid=601, Unknown=0, NotChecked=0, Total=650 [2018-01-24 11:50:44,415 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 396 states. [2018-01-24 11:50:44,425 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 396 to 368. [2018-01-24 11:50:44,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 368 states. [2018-01-24 11:50:44,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 368 states to 368 states and 490 transitions. [2018-01-24 11:50:44,427 INFO L78 Accepts]: Start accepts. Automaton has 368 states and 490 transitions. Word has length 123 [2018-01-24 11:50:44,428 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 11:50:44,428 INFO L432 AbstractCegarLoop]: Abstraction has 368 states and 490 transitions. [2018-01-24 11:50:44,428 INFO L433 AbstractCegarLoop]: Interpolant automaton has 26 states. [2018-01-24 11:50:44,428 INFO L276 IsEmpty]: Start isEmpty. Operand 368 states and 490 transitions. [2018-01-24 11:50:44,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2018-01-24 11:50:44,430 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 11:50:44,430 INFO L322 BasicCegarLoop]: trace histogram [25, 25, 24, 24, 24, 1, 1, 1, 1, 1, 1] [2018-01-24 11:50:44,430 INFO L371 AbstractCegarLoop]: === Iteration 25 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-01-24 11:50:44,431 INFO L82 PathProgramCache]: Analyzing trace with hash -1912282627, now seen corresponding path program 24 times [2018-01-24 11:50:44,431 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-24 11:50:44,431 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-24 11:50:44,432 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 11:50:44,432 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-24 11:50:44,432 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 11:50:44,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 11:50:44,450 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 11:50:44,884 INFO L134 CoverageAnalysis]: Checked inductivity of 1452 backedges. 0 proven. 1452 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 11:50:44,884 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 11:50:44,885 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/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-01-24 11:50:44,889 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-01-24 11:50:44,894 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 11:50:44,895 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 11:50:44,896 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 11:50:44,897 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 11:50:44,898 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 11:50:44,900 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 11:50:44,901 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 11:50:44,903 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 11:50:44,905 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 11:50:44,906 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 11:50:44,908 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 11:50:44,910 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 11:50:44,912 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 11:50:44,914 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 11:50:44,916 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 11:50:44,918 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 11:50:44,920 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 11:50:44,923 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 11:50:44,925 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 11:50:44,928 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 11:50:44,931 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 11:50:44,933 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 11:50:44,936 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 11:50:44,939 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 11:50:44,942 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 11:50:44,943 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 11:50:44,945 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 11:50:44,979 INFO L134 CoverageAnalysis]: Checked inductivity of 1452 backedges. 0 proven. 1452 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 11:50:44,999 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-24 11:50:44,999 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 26] total 26 [2018-01-24 11:50:45,000 INFO L409 AbstractCegarLoop]: Interpolant automaton has 27 states [2018-01-24 11:50:45,000 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2018-01-24 11:50:45,000 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=651, Unknown=0, NotChecked=0, Total=702 [2018-01-24 11:50:45,000 INFO L87 Difference]: Start difference. First operand 368 states and 490 transitions. Second operand 27 states. [2018-01-24 11:50:47,558 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 11:50:47,559 INFO L93 Difference]: Finished difference Result 415 states and 544 transitions. [2018-01-24 11:50:47,559 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2018-01-24 11:50:47,559 INFO L78 Accepts]: Start accepts. Automaton has 27 states. Word has length 128 [2018-01-24 11:50:47,559 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 11:50:47,561 INFO L225 Difference]: With dead ends: 415 [2018-01-24 11:50:47,561 INFO L226 Difference]: Without dead ends: 411 [2018-01-24 11:50:47,561 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 153 GetRequests, 127 SyntacticMatches, 1 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=51, Invalid=651, Unknown=0, NotChecked=0, Total=702 [2018-01-24 11:50:47,562 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 411 states. [2018-01-24 11:50:47,576 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 411 to 382. [2018-01-24 11:50:47,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 382 states. [2018-01-24 11:50:47,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 382 states to 382 states and 509 transitions. [2018-01-24 11:50:47,578 INFO L78 Accepts]: Start accepts. Automaton has 382 states and 509 transitions. Word has length 128 [2018-01-24 11:50:47,578 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 11:50:47,579 INFO L432 AbstractCegarLoop]: Abstraction has 382 states and 509 transitions. [2018-01-24 11:50:47,579 INFO L433 AbstractCegarLoop]: Interpolant automaton has 27 states. [2018-01-24 11:50:47,579 INFO L276 IsEmpty]: Start isEmpty. Operand 382 states and 509 transitions. [2018-01-24 11:50:47,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2018-01-24 11:50:47,581 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 11:50:47,581 INFO L322 BasicCegarLoop]: trace histogram [26, 26, 25, 25, 25, 1, 1, 1, 1, 1, 1] [2018-01-24 11:50:47,581 INFO L371 AbstractCegarLoop]: === Iteration 26 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-01-24 11:50:47,581 INFO L82 PathProgramCache]: Analyzing trace with hash 972399823, now seen corresponding path program 25 times [2018-01-24 11:50:47,582 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-24 11:50:47,582 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-24 11:50:47,582 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 11:50:47,583 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-24 11:50:47,583 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 11:50:47,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 11:50:47,602 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 11:50:48,062 INFO L134 CoverageAnalysis]: Checked inductivity of 1575 backedges. 0 proven. 1575 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 11:50:48,063 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 11:50:48,063 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/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-01-24 11:50:48,067 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 11:50:48,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 11:50:48,087 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 11:50:48,122 INFO L134 CoverageAnalysis]: Checked inductivity of 1575 backedges. 0 proven. 1575 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 11:50:48,142 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-24 11:50:48,142 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 27] total 27 [2018-01-24 11:50:48,143 INFO L409 AbstractCegarLoop]: Interpolant automaton has 28 states [2018-01-24 11:50:48,143 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2018-01-24 11:50:48,143 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=703, Unknown=0, NotChecked=0, Total=756 [2018-01-24 11:50:48,143 INFO L87 Difference]: Start difference. First operand 382 states and 509 transitions. Second operand 28 states. [2018-01-24 11:50:50,918 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 11:50:50,918 INFO L93 Difference]: Finished difference Result 430 states and 564 transitions. [2018-01-24 11:50:50,918 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2018-01-24 11:50:50,919 INFO L78 Accepts]: Start accepts. Automaton has 28 states. Word has length 133 [2018-01-24 11:50:50,919 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 11:50:50,920 INFO L225 Difference]: With dead ends: 430 [2018-01-24 11:50:50,920 INFO L226 Difference]: Without dead ends: 426 [2018-01-24 11:50:50,921 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 159 GetRequests, 132 SyntacticMatches, 1 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=53, Invalid=703, Unknown=0, NotChecked=0, Total=756 [2018-01-24 11:50:50,921 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 426 states. [2018-01-24 11:50:50,935 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 426 to 396. [2018-01-24 11:50:50,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 396 states. [2018-01-24 11:50:50,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 396 states to 396 states and 528 transitions. [2018-01-24 11:50:50,938 INFO L78 Accepts]: Start accepts. Automaton has 396 states and 528 transitions. Word has length 133 [2018-01-24 11:50:50,938 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 11:50:50,938 INFO L432 AbstractCegarLoop]: Abstraction has 396 states and 528 transitions. [2018-01-24 11:50:50,938 INFO L433 AbstractCegarLoop]: Interpolant automaton has 28 states. [2018-01-24 11:50:50,938 INFO L276 IsEmpty]: Start isEmpty. Operand 396 states and 528 transitions. [2018-01-24 11:50:50,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2018-01-24 11:50:50,941 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 11:50:50,941 INFO L322 BasicCegarLoop]: trace histogram [27, 27, 26, 26, 26, 1, 1, 1, 1, 1, 1] [2018-01-24 11:50:50,941 INFO L371 AbstractCegarLoop]: === Iteration 27 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-01-24 11:50:50,942 INFO L82 PathProgramCache]: Analyzing trace with hash -158870211, now seen corresponding path program 26 times [2018-01-24 11:50:50,942 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-24 11:50:50,942 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-24 11:50:50,942 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 11:50:50,943 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 11:50:50,943 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 11:50:50,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 11:50:50,961 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 11:50:51,485 INFO L134 CoverageAnalysis]: Checked inductivity of 1703 backedges. 0 proven. 1703 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 11:50:51,486 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 11:50:51,486 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/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-01-24 11:50:51,491 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-24 11:50:51,497 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:50:51,508 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:50:51,511 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 11:50:51,514 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 11:50:51,573 INFO L134 CoverageAnalysis]: Checked inductivity of 1703 backedges. 0 proven. 1703 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 11:50:51,594 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-24 11:50:51,594 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 28] total 28 [2018-01-24 11:50:51,594 INFO L409 AbstractCegarLoop]: Interpolant automaton has 29 states [2018-01-24 11:50:51,595 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2018-01-24 11:50:51,595 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=757, Unknown=0, NotChecked=0, Total=812 [2018-01-24 11:50:51,595 INFO L87 Difference]: Start difference. First operand 396 states and 528 transitions. Second operand 29 states. [2018-01-24 11:50:54,559 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 11:50:54,560 INFO L93 Difference]: Finished difference Result 445 states and 584 transitions. [2018-01-24 11:50:54,560 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2018-01-24 11:50:54,560 INFO L78 Accepts]: Start accepts. Automaton has 29 states. Word has length 138 [2018-01-24 11:50:54,560 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 11:50:54,562 INFO L225 Difference]: With dead ends: 445 [2018-01-24 11:50:54,562 INFO L226 Difference]: Without dead ends: 441 [2018-01-24 11:50:54,562 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 165 GetRequests, 137 SyntacticMatches, 1 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=55, Invalid=757, Unknown=0, NotChecked=0, Total=812 [2018-01-24 11:50:54,562 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 441 states. [2018-01-24 11:50:54,575 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 441 to 410. [2018-01-24 11:50:54,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 410 states. [2018-01-24 11:50:54,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 410 states to 410 states and 547 transitions. [2018-01-24 11:50:54,577 INFO L78 Accepts]: Start accepts. Automaton has 410 states and 547 transitions. Word has length 138 [2018-01-24 11:50:54,577 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 11:50:54,577 INFO L432 AbstractCegarLoop]: Abstraction has 410 states and 547 transitions. [2018-01-24 11:50:54,577 INFO L433 AbstractCegarLoop]: Interpolant automaton has 29 states. [2018-01-24 11:50:54,577 INFO L276 IsEmpty]: Start isEmpty. Operand 410 states and 547 transitions. [2018-01-24 11:50:54,579 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2018-01-24 11:50:54,580 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 11:50:54,580 INFO L322 BasicCegarLoop]: trace histogram [28, 28, 27, 27, 27, 1, 1, 1, 1, 1, 1] [2018-01-24 11:50:54,580 INFO L371 AbstractCegarLoop]: === Iteration 28 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-01-24 11:50:54,580 INFO L82 PathProgramCache]: Analyzing trace with hash -376915569, now seen corresponding path program 27 times [2018-01-24 11:50:54,580 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-24 11:50:54,580 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-24 11:50:54,581 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 11:50:54,581 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-24 11:50:54,581 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 11:50:54,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 11:50:54,601 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 11:50:55,242 INFO L134 CoverageAnalysis]: Checked inductivity of 1836 backedges. 0 proven. 1836 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 11:50:55,243 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 11:50:55,279 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/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-01-24 11:50:55,284 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-24 11:50:55,290 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 11:50:55,291 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 11:50:55,292 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 11:50:55,293 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 11:50:55,294 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 11:50:55,295 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 11:50:55,297 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 11:50:55,298 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 11:50:55,299 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 11:50:55,301 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 11:50:55,302 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 11:50:55,304 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 11:50:55,306 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 11:50:55,308 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 11:50:55,310 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 11:50:55,312 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 11:50:55,314 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 11:50:55,316 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 11:50:55,318 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 11:50:55,321 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 11:50:55,323 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 11:50:55,325 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 11:50:55,328 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 11:50:55,331 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 11:50:55,334 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 11:50:55,337 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 11:50:55,340 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 11:50:55,343 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 11:50:55,344 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 11:50:55,346 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 11:50:55,378 INFO L134 CoverageAnalysis]: Checked inductivity of 1836 backedges. 0 proven. 1836 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 11:50:55,398 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-24 11:50:55,398 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 29] total 29 [2018-01-24 11:50:55,399 INFO L409 AbstractCegarLoop]: Interpolant automaton has 30 states [2018-01-24 11:50:55,399 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2018-01-24 11:50:55,399 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=813, Unknown=0, NotChecked=0, Total=870 [2018-01-24 11:50:55,399 INFO L87 Difference]: Start difference. First operand 410 states and 547 transitions. Second operand 30 states. [2018-01-24 11:50:58,696 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 11:50:58,696 INFO L93 Difference]: Finished difference Result 460 states and 604 transitions. [2018-01-24 11:50:58,696 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2018-01-24 11:50:58,696 INFO L78 Accepts]: Start accepts. Automaton has 30 states. Word has length 143 [2018-01-24 11:50:58,697 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 11:50:58,698 INFO L225 Difference]: With dead ends: 460 [2018-01-24 11:50:58,698 INFO L226 Difference]: Without dead ends: 456 [2018-01-24 11:50:58,698 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 171 GetRequests, 142 SyntacticMatches, 1 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=57, Invalid=813, Unknown=0, NotChecked=0, Total=870 [2018-01-24 11:50:58,699 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 456 states. [2018-01-24 11:50:58,711 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 456 to 424. [2018-01-24 11:50:58,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 424 states. [2018-01-24 11:50:58,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 424 states to 424 states and 566 transitions. [2018-01-24 11:50:58,714 INFO L78 Accepts]: Start accepts. Automaton has 424 states and 566 transitions. Word has length 143 [2018-01-24 11:50:58,714 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 11:50:58,714 INFO L432 AbstractCegarLoop]: Abstraction has 424 states and 566 transitions. [2018-01-24 11:50:58,714 INFO L433 AbstractCegarLoop]: Interpolant automaton has 30 states. [2018-01-24 11:50:58,715 INFO L276 IsEmpty]: Start isEmpty. Operand 424 states and 566 transitions. [2018-01-24 11:50:58,716 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2018-01-24 11:50:58,717 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 11:50:58,717 INFO L322 BasicCegarLoop]: trace histogram [29, 29, 28, 28, 28, 1, 1, 1, 1, 1, 1] [2018-01-24 11:50:58,717 INFO L371 AbstractCegarLoop]: === Iteration 29 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-01-24 11:50:58,717 INFO L82 PathProgramCache]: Analyzing trace with hash 1935915133, now seen corresponding path program 28 times [2018-01-24 11:50:58,717 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-24 11:50:58,717 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-24 11:50:58,718 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 11:50:58,718 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-24 11:50:58,718 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 11:50:58,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 11:50:58,738 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 11:50:59,276 INFO L134 CoverageAnalysis]: Checked inductivity of 1974 backedges. 0 proven. 1974 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 11:50:59,276 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 11:50:59,276 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/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-01-24 11:50:59,281 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-24 11:50:59,314 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 11:50:59,317 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 11:50:59,350 INFO L134 CoverageAnalysis]: Checked inductivity of 1974 backedges. 0 proven. 1974 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 11:50:59,370 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-24 11:50:59,370 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [30, 30] total 30 [2018-01-24 11:50:59,371 INFO L409 AbstractCegarLoop]: Interpolant automaton has 31 states [2018-01-24 11:50:59,371 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2018-01-24 11:50:59,371 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=871, Unknown=0, NotChecked=0, Total=930 [2018-01-24 11:50:59,371 INFO L87 Difference]: Start difference. First operand 424 states and 566 transitions. Second operand 31 states. [2018-01-24 11:51:02,742 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 11:51:02,743 INFO L93 Difference]: Finished difference Result 475 states and 624 transitions. [2018-01-24 11:51:02,743 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2018-01-24 11:51:02,743 INFO L78 Accepts]: Start accepts. Automaton has 31 states. Word has length 148 [2018-01-24 11:51:02,743 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 11:51:02,745 INFO L225 Difference]: With dead ends: 475 [2018-01-24 11:51:02,745 INFO L226 Difference]: Without dead ends: 471 [2018-01-24 11:51:02,745 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 177 GetRequests, 147 SyntacticMatches, 1 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=59, Invalid=871, Unknown=0, NotChecked=0, Total=930 [2018-01-24 11:51:02,745 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 471 states. [2018-01-24 11:51:02,757 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 471 to 438. [2018-01-24 11:51:02,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 438 states. [2018-01-24 11:51:02,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 438 states to 438 states and 585 transitions. [2018-01-24 11:51:02,759 INFO L78 Accepts]: Start accepts. Automaton has 438 states and 585 transitions. Word has length 148 [2018-01-24 11:51:02,760 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 11:51:02,760 INFO L432 AbstractCegarLoop]: Abstraction has 438 states and 585 transitions. [2018-01-24 11:51:02,760 INFO L433 AbstractCegarLoop]: Interpolant automaton has 31 states. [2018-01-24 11:51:02,760 INFO L276 IsEmpty]: Start isEmpty. Operand 438 states and 585 transitions. [2018-01-24 11:51:02,762 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2018-01-24 11:51:02,762 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 11:51:02,762 INFO L322 BasicCegarLoop]: trace histogram [30, 30, 29, 29, 29, 1, 1, 1, 1, 1, 1] [2018-01-24 11:51:02,762 INFO L371 AbstractCegarLoop]: === Iteration 30 === [mainErr0AssertViolation, mainErr2AssertViolation, mainErr3AssertViolation, mainErr1AssertViolation]=== [2018-01-24 11:51:02,762 INFO L82 PathProgramCache]: Analyzing trace with hash 114875983, now seen corresponding path program 29 times [2018-01-24 11:51:02,763 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-01-24 11:51:02,763 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-01-24 11:51:02,763 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 11:51:02,763 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-24 11:51:02,764 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 11:51:02,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 11:51:02,783 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 11:51:03,343 INFO L134 CoverageAnalysis]: Checked inductivity of 2117 backedges. 0 proven. 2117 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 11:51:03,344 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 11:51:03,344 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/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-01-24 11:51:03,349 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-01-24 11:51:03,353 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:51:03,354 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:51:03,355 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:51:03,356 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:51:03,357 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:51:03,359 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:51:03,360 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:51:03,361 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:51:03,363 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:51:03,364 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:51:03,366 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:51:03,368 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:51:03,370 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:51:03,372 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:51:03,374 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:51:03,376 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:51:03,378 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:51:03,380 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:51:03,383 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:51:03,385 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:51:03,388 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:51:03,390 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:51:03,393 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:51:03,396 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:51:03,399 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:51:03,402 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:51:03,405 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:51:03,408 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:51:03,412 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:51:03,416 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 11:51:03,417 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 11:51:03,420 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 11:51:03,455 INFO L134 CoverageAnalysis]: Checked inductivity of 2117 backedges. 0 proven. 2117 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 11:51:03,475 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-01-24 11:51:03,476 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 31] total 31 [2018-01-24 11:51:03,476 INFO L409 AbstractCegarLoop]: Interpolant automaton has 32 states [2018-01-24 11:51:03,476 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2018-01-24 11:51:03,477 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=931, Unknown=0, NotChecked=0, Total=992 [2018-01-24 11:51:03,477 INFO L87 Difference]: Start difference. First operand 438 states and 585 transitions. Second operand 32 states. Received shutdown request... [2018-01-24 11:51:05,585 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2018-01-24 11:51:05,585 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-24 11:51:05,590 WARN L187 ceAbstractionStarter]: Timeout [2018-01-24 11:51:05,590 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.01 11:51:05 BoogieIcfgContainer [2018-01-24 11:51:05,590 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-01-24 11:51:05,591 INFO L168 Benchmark]: Toolchain (without parser) took 53479.60 ms. Allocated memory was 299.9 MB in the beginning and 731.9 MB in the end (delta: 432.0 MB). Free memory was 260.8 MB in the beginning and 410.9 MB in the end (delta: -150.1 MB). Peak memory consumption was 281.9 MB. Max. memory is 5.3 GB. [2018-01-24 11:51:05,592 INFO L168 Benchmark]: CDTParser took 0.22 ms. Allocated memory is still 299.9 MB. Free memory is still 264.8 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-01-24 11:51:05,592 INFO L168 Benchmark]: CACSL2BoogieTranslator took 173.09 ms. Allocated memory is still 299.9 MB. Free memory was 258.8 MB in the beginning and 250.8 MB in the end (delta: 8.0 MB). Peak memory consumption was 8.0 MB. Max. memory is 5.3 GB. [2018-01-24 11:51:05,593 INFO L168 Benchmark]: Boogie Preprocessor took 30.21 ms. Allocated memory is still 299.9 MB. Free memory was 250.8 MB in the beginning and 248.8 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. [2018-01-24 11:51:05,593 INFO L168 Benchmark]: RCFGBuilder took 177.73 ms. Allocated memory is still 299.9 MB. Free memory was 248.8 MB in the beginning and 235.8 MB in the end (delta: 13.0 MB). Peak memory consumption was 13.0 MB. Max. memory is 5.3 GB. [2018-01-24 11:51:05,593 INFO L168 Benchmark]: TraceAbstraction took 53092.34 ms. Allocated memory was 299.9 MB in the beginning and 731.9 MB in the end (delta: 432.0 MB). Free memory was 235.8 MB in the beginning and 410.9 MB in the end (delta: -175.1 MB). Peak memory consumption was 256.9 MB. Max. memory is 5.3 GB. [2018-01-24 11:51:05,594 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.22 ms. Allocated memory is still 299.9 MB. Free memory is still 264.8 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 173.09 ms. Allocated memory is still 299.9 MB. Free memory was 258.8 MB in the beginning and 250.8 MB in the end (delta: 8.0 MB). Peak memory consumption was 8.0 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 30.21 ms. Allocated memory is still 299.9 MB. Free memory was 250.8 MB in the beginning and 248.8 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 177.73 ms. Allocated memory is still 299.9 MB. Free memory was 248.8 MB in the beginning and 235.8 MB in the end (delta: 13.0 MB). Peak memory consumption was 13.0 MB. Max. memory is 5.3 GB. * TraceAbstraction took 53092.34 ms. Allocated memory was 299.9 MB in the beginning and 731.9 MB in the end (delta: 432.0 MB). Free memory was 235.8 MB in the beginning and 410.9 MB in the end (delta: -175.1 MB). Peak memory consumption was 256.9 MB. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 17]: Timeout (TraceAbstraction) Unable to prove that array index is always in bounds (line 17). Cancelled while BasicCegarLoop was constructing difference of abstraction (438states) and interpolant automaton (currently 23 states, 32 states before enhancement), while ReachableStatesComputation was computing reachable states (324 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 24]: Timeout (TraceAbstraction) Unable to prove that array index is always in bounds (line 24). Cancelled while BasicCegarLoop was constructing difference of abstraction (438states) and interpolant automaton (currently 23 states, 32 states before enhancement), while ReachableStatesComputation was computing reachable states (324 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 26]: Timeout (TraceAbstraction) Unable to prove that array index is always in bounds (line 26). Cancelled while BasicCegarLoop was constructing difference of abstraction (438states) and interpolant automaton (currently 23 states, 32 states before enhancement), while ReachableStatesComputation was computing reachable states (324 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 19]: Timeout (TraceAbstraction) Unable to prove that array index is always in bounds (line 19). Cancelled while BasicCegarLoop was constructing difference of abstraction (438states) and interpolant automaton (currently 23 states, 32 states before enhancement), while ReachableStatesComputation was computing reachable states (324 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 6 procedures, 42 locations, 4 error locations. TIMEOUT Result, 53.0s OverallTime, 30 OverallIterations, 30 TraceHistogramMax, 39.8s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 5627 SDtfs, 4160 SDslu, 78393 SDs, 0 SdLazy, 109785 SolverSat, 998 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 31.9s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2873 GetRequests, 2379 SyntacticMatches, 29 SemanticMatches, 465 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 7.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=438occurred in iteration=29, 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, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 29 MinimizatonAttempts, 551 StatesRemovedByMinimization, 29 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 1.0s SatisfiabilityAnalysisTime, 9.9s InterpolantComputationTime, 4822 NumberOfCodeBlocks, 4822 NumberOfCodeBlocksAsserted, 289 NumberOfCheckSat, 4763 ConstructedInterpolants, 0 QuantifiedInterpolants, 3326475 SizeOfPredicates, 0 NumberOfNonLiveVariables, 3161 ConjunctsInSsa, 957 ConjunctsInUnsatCore, 59 InterpolantComputations, 1 PerfectInterpolantSequences, 0/43210 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, REUSE_STATISTICS: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/sanfoundry_24_false-valid-deref.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Camel+AI_EQ.epf_AutomizerC.xml/Csv-Benchmark-0-2018-01-24_11-51-05-601.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/sanfoundry_24_false-valid-deref.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Camel+AI_EQ.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-0-2018-01-24_11-51-05-601.csv Completed graceful shutdown