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_Taipan+AI_EQ_precise.epf -i ../../../trunk/examples/svcomp/ldv-memsafety/ArraysWithLenghtAtDeclaration_false-valid-deref-read.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-6b94a2f [2018-01-24 23:56:47,073 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-01-24 23:56:47,075 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-01-24 23:56:47,088 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-01-24 23:56:47,088 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-01-24 23:56:47,089 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-01-24 23:56:47,090 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-01-24 23:56:47,092 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-01-24 23:56:47,093 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-01-24 23:56:47,094 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-01-24 23:56:47,094 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-01-24 23:56:47,094 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-01-24 23:56:47,095 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-01-24 23:56:47,096 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-01-24 23:56:47,097 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-01-24 23:56:47,100 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-01-24 23:56:47,102 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-01-24 23:56:47,104 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-01-24 23:56:47,106 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-01-24 23:56:47,107 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-01-24 23:56:47,110 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-01-24 23:56:47,110 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-01-24 23:56:47,110 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-01-24 23:56:47,111 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-01-24 23:56:47,112 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-01-24 23:56:47,114 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-01-24 23:56:47,114 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-01-24 23:56:47,115 INFO L177 SettingsManager]: PEA to Boogie provides no preferences, ignoring... [2018-01-24 23:56:47,115 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-01-24 23:56:47,115 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-01-24 23:56:47,116 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-01-24 23:56:47,116 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/eq-bench/svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_precise.epf [2018-01-24 23:56:47,127 INFO L110 SettingsManager]: Loading preferences was successful [2018-01-24 23:56:47,128 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-01-24 23:56:47,129 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-01-24 23:56:47,129 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-01-24 23:56:47,129 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-01-24 23:56:47,129 INFO L133 SettingsManager]: * Weq Fattening=true [2018-01-24 23:56:47,129 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-01-24 23:56:47,130 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-01-24 23:56:47,130 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-01-24 23:56:47,131 INFO L133 SettingsManager]: * sizeof long=4 [2018-01-24 23:56:47,131 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-01-24 23:56:47,131 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-01-24 23:56:47,131 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-01-24 23:56:47,131 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-01-24 23:56:47,132 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-01-24 23:56:47,132 INFO L133 SettingsManager]: * Bitprecise bitfields=true [2018-01-24 23:56:47,132 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-01-24 23:56:47,132 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-01-24 23:56:47,132 INFO L133 SettingsManager]: * sizeof long double=12 [2018-01-24 23:56:47,133 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-01-24 23:56:47,133 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-01-24 23:56:47,133 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-01-24 23:56:47,133 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-01-24 23:56:47,133 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-01-24 23:56:47,133 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-01-24 23:56:47,134 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-01-24 23:56:47,134 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-01-24 23:56:47,134 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-01-24 23:56:47,134 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-01-24 23:56:47,134 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-01-24 23:56:47,135 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-01-24 23:56:47,135 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-01-24 23:56:47,135 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-01-24 23:56:47,135 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-01-24 23:56:47,136 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-01-24 23:56:47,136 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-01-24 23:56:47,173 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-01-24 23:56:47,186 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully initialized [2018-01-24 23:56:47,190 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-01-24 23:56:47,191 INFO L271 PluginConnector]: Initializing CDTParser... [2018-01-24 23:56:47,191 INFO L276 PluginConnector]: CDTParser initialized [2018-01-24 23:56:47,192 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-memsafety/ArraysWithLenghtAtDeclaration_false-valid-deref-read.c [2018-01-24 23:56:47,311 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-01-24 23:56:47,316 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-01-24 23:56:47,317 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-01-24 23:56:47,317 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-01-24 23:56:47,322 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-01-24 23:56:47,323 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.01 11:56:47" (1/1) ... [2018-01-24 23:56:47,325 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7ba14e4f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 11:56:47, skipping insertion in model container [2018-01-24 23:56:47,325 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.01 11:56:47" (1/1) ... [2018-01-24 23:56:47,338 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-24 23:56:47,353 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-24 23:56:47,467 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-24 23:56:47,483 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-24 23:56:47,491 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 11:56:47 WrapperNode [2018-01-24 23:56:47,491 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-01-24 23:56:47,492 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-01-24 23:56:47,492 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-01-24 23:56:47,492 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-01-24 23:56:47,509 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 11:56:47" (1/1) ... [2018-01-24 23:56:47,509 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 11:56:47" (1/1) ... [2018-01-24 23:56:47,519 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 11:56:47" (1/1) ... [2018-01-24 23:56:47,519 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 11:56:47" (1/1) ... [2018-01-24 23:56:47,522 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 11:56:47" (1/1) ... [2018-01-24 23:56:47,525 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 11:56:47" (1/1) ... [2018-01-24 23:56:47,526 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 11:56:47" (1/1) ... [2018-01-24 23:56:47,527 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-01-24 23:56:47,528 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-01-24 23:56:47,528 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-01-24 23:56:47,528 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-01-24 23:56:47,529 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 11:56:47" (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 23:56:47,576 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-01-24 23:56:47,577 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-01-24 23:56:47,577 INFO L136 BoogieDeclarations]: Found implementation of procedure foo [2018-01-24 23:56:47,577 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-01-24 23:56:47,577 INFO L128 BoogieDeclarations]: Found specification of procedure write~int [2018-01-24 23:56:47,577 INFO L128 BoogieDeclarations]: Found specification of procedure read~int [2018-01-24 23:56:47,577 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.free [2018-01-24 23:56:47,578 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-01-24 23:56:47,578 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-01-24 23:56:47,578 INFO L128 BoogieDeclarations]: Found specification of procedure foo [2018-01-24 23:56:47,578 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-01-24 23:56:47,578 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-01-24 23:56:47,578 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-01-24 23:56:47,779 INFO L257 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-01-24 23:56:47,780 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.01 11:56:47 BoogieIcfgContainer [2018-01-24 23:56:47,780 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-01-24 23:56:47,781 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-01-24 23:56:47,781 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-01-24 23:56:47,783 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-01-24 23:56:47,783 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.01 11:56:47" (1/3) ... [2018-01-24 23:56:47,784 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4526f560 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.01 11:56:47, skipping insertion in model container [2018-01-24 23:56:47,784 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 11:56:47" (2/3) ... [2018-01-24 23:56:47,785 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4526f560 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.01 11:56:47, skipping insertion in model container [2018-01-24 23:56:47,785 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.01 11:56:47" (3/3) ... [2018-01-24 23:56:47,788 INFO L105 eAbstractionObserver]: Analyzing ICFG ArraysWithLenghtAtDeclaration_false-valid-deref-read.c [2018-01-24 23:56:47,798 INFO L130 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-01-24 23:56:47,806 INFO L142 ceAbstractionStarter]: Appying trace abstraction to program that has 6 error locations. [2018-01-24 23:56:47,841 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-24 23:56:47,841 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-24 23:56:47,841 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-24 23:56:47,842 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-24 23:56:47,842 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-24 23:56:47,842 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-24 23:56:47,842 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-24 23:56:47,842 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-01-24 23:56:47,843 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-24 23:56:47,863 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states. [2018-01-24 23:56:47,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2018-01-24 23:56:47,870 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 23:56:47,871 INFO L322 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 23:56:47,871 INFO L371 AbstractCegarLoop]: === Iteration 1 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 23:56:47,877 INFO L82 PathProgramCache]: Analyzing trace with hash -215054890, now seen corresponding path program 1 times [2018-01-24 23:56:47,879 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 23:56:47,922 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:56:47,922 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 23:56:47,923 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:56:47,923 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 23:56:47,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 23:56:47,968 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 23:56:48,037 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 23:56:48,039 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-24 23:56:48,039 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-01-24 23:56:48,040 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-24 23:56:48,042 INFO L409 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-01-24 23:56:48,051 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-01-24 23:56:48,052 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-01-24 23:56:48,054 INFO L87 Difference]: Start difference. First operand 46 states. Second operand 3 states. [2018-01-24 23:56:48,141 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 23:56:48,141 INFO L93 Difference]: Finished difference Result 101 states and 123 transitions. [2018-01-24 23:56:48,142 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-01-24 23:56:48,143 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 11 [2018-01-24 23:56:48,144 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 23:56:48,152 INFO L225 Difference]: With dead ends: 101 [2018-01-24 23:56:48,152 INFO L226 Difference]: Without dead ends: 59 [2018-01-24 23:56:48,155 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 1 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 23:56:48,227 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59 states. [2018-01-24 23:56:48,247 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59 to 49. [2018-01-24 23:56:48,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2018-01-24 23:56:48,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 52 transitions. [2018-01-24 23:56:48,251 INFO L78 Accepts]: Start accepts. Automaton has 49 states and 52 transitions. Word has length 11 [2018-01-24 23:56:48,251 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 23:56:48,251 INFO L432 AbstractCegarLoop]: Abstraction has 49 states and 52 transitions. [2018-01-24 23:56:48,251 INFO L433 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-01-24 23:56:48,252 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 52 transitions. [2018-01-24 23:56:48,252 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2018-01-24 23:56:48,252 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 23:56:48,252 INFO L322 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 23:56:48,252 INFO L371 AbstractCegarLoop]: === Iteration 2 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 23:56:48,253 INFO L82 PathProgramCache]: Analyzing trace with hash 1100032001, now seen corresponding path program 1 times [2018-01-24 23:56:48,253 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 23:56:48,254 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:56:48,254 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 23:56:48,254 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:56:48,254 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 23:56:48,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 23:56:48,273 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 23:56:48,376 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 23:56:48,376 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-24 23:56:48,376 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-01-24 23:56:48,376 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-24 23:56:48,378 INFO L409 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-01-24 23:56:48,378 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-01-24 23:56:48,379 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2018-01-24 23:56:48,379 INFO L87 Difference]: Start difference. First operand 49 states and 52 transitions. Second operand 6 states. [2018-01-24 23:56:48,619 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 23:56:48,619 INFO L93 Difference]: Finished difference Result 129 states and 141 transitions. [2018-01-24 23:56:48,620 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-01-24 23:56:48,620 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 16 [2018-01-24 23:56:48,620 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 23:56:48,623 INFO L225 Difference]: With dead ends: 129 [2018-01-24 23:56:48,624 INFO L226 Difference]: Without dead ends: 91 [2018-01-24 23:56:48,625 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2018-01-24 23:56:48,625 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 91 states. [2018-01-24 23:56:48,635 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 91 to 66. [2018-01-24 23:56:48,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 66 states. [2018-01-24 23:56:48,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 74 transitions. [2018-01-24 23:56:48,638 INFO L78 Accepts]: Start accepts. Automaton has 66 states and 74 transitions. Word has length 16 [2018-01-24 23:56:48,638 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 23:56:48,638 INFO L432 AbstractCegarLoop]: Abstraction has 66 states and 74 transitions. [2018-01-24 23:56:48,638 INFO L433 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-01-24 23:56:48,638 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 74 transitions. [2018-01-24 23:56:48,639 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-01-24 23:56:48,639 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 23:56:48,639 INFO L322 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 23:56:48,639 INFO L371 AbstractCegarLoop]: === Iteration 3 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 23:56:48,640 INFO L82 PathProgramCache]: Analyzing trace with hash -258746290, now seen corresponding path program 1 times [2018-01-24 23:56:48,640 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 23:56:48,641 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:56:48,642 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 23:56:48,642 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:56:48,642 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 23:56:48,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 23:56:48,656 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 23:56:48,749 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 23:56:48,750 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-24 23:56:48,750 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-01-24 23:56:48,750 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-24 23:56:48,751 INFO L409 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-01-24 23:56:48,751 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-01-24 23:56:48,751 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-01-24 23:56:48,751 INFO L87 Difference]: Start difference. First operand 66 states and 74 transitions. Second operand 5 states. [2018-01-24 23:56:48,855 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 23:56:48,855 INFO L93 Difference]: Finished difference Result 77 states and 87 transitions. [2018-01-24 23:56:48,856 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-01-24 23:56:48,856 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 17 [2018-01-24 23:56:48,856 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 23:56:48,857 INFO L225 Difference]: With dead ends: 77 [2018-01-24 23:56:48,857 INFO L226 Difference]: Without dead ends: 76 [2018-01-24 23:56:48,858 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-01-24 23:56:48,858 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76 states. [2018-01-24 23:56:48,867 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76 to 68. [2018-01-24 23:56:48,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 68 states. [2018-01-24 23:56:48,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 78 transitions. [2018-01-24 23:56:48,869 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 78 transitions. Word has length 17 [2018-01-24 23:56:48,869 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 23:56:48,869 INFO L432 AbstractCegarLoop]: Abstraction has 68 states and 78 transitions. [2018-01-24 23:56:48,869 INFO L433 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-01-24 23:56:48,869 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 78 transitions. [2018-01-24 23:56:48,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-01-24 23:56:48,870 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 23:56:48,870 INFO L322 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 23:56:48,870 INFO L371 AbstractCegarLoop]: === Iteration 4 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 23:56:48,870 INFO L82 PathProgramCache]: Analyzing trace with hash -258746291, now seen corresponding path program 1 times [2018-01-24 23:56:48,870 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 23:56:48,871 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:56:48,871 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 23:56:48,872 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:56:48,872 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 23:56:48,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 23:56:48,881 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 23:56:48,916 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 23:56:48,916 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-24 23:56:48,916 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-01-24 23:56:48,916 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-24 23:56:48,917 INFO L409 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-01-24 23:56:48,917 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-01-24 23:56:48,917 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-01-24 23:56:48,917 INFO L87 Difference]: Start difference. First operand 68 states and 78 transitions. Second operand 5 states. [2018-01-24 23:56:48,959 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 23:56:48,959 INFO L93 Difference]: Finished difference Result 68 states and 78 transitions. [2018-01-24 23:56:48,960 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-01-24 23:56:48,960 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 17 [2018-01-24 23:56:48,960 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 23:56:48,961 INFO L225 Difference]: With dead ends: 68 [2018-01-24 23:56:48,961 INFO L226 Difference]: Without dead ends: 67 [2018-01-24 23:56:48,961 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-01-24 23:56:48,961 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67 states. [2018-01-24 23:56:48,970 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67 to 67. [2018-01-24 23:56:48,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 67 states. [2018-01-24 23:56:48,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 74 transitions. [2018-01-24 23:56:48,972 INFO L78 Accepts]: Start accepts. Automaton has 67 states and 74 transitions. Word has length 17 [2018-01-24 23:56:48,972 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 23:56:48,972 INFO L432 AbstractCegarLoop]: Abstraction has 67 states and 74 transitions. [2018-01-24 23:56:48,972 INFO L433 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-01-24 23:56:48,972 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 74 transitions. [2018-01-24 23:56:48,973 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2018-01-24 23:56:48,973 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 23:56:48,973 INFO L322 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 23:56:48,973 INFO L371 AbstractCegarLoop]: === Iteration 5 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 23:56:48,974 INFO L82 PathProgramCache]: Analyzing trace with hash -1933852231, now seen corresponding path program 1 times [2018-01-24 23:56:48,974 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 23:56:48,975 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:56:48,975 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 23:56:48,975 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:56:48,975 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 23:56:48,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 23:56:48,987 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 23:56:49,081 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 23:56:49,081 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:56:49,081 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 23:56:49,082 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 23 with the following transitions: [2018-01-24 23:56:49,084 INFO L201 CegarAbsIntRunner]: [0], [1], [2], [6], [11], [12], [13], [14], [17], [19], [28], [29], [30], [34], [39], [41], [79], [80], [81], [83] [2018-01-24 23:56:49,133 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-24 23:56:49,133 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-24 23:56:49,683 INFO L259 AbstractInterpreter]: Some error location(s) were reachable [2018-01-24 23:56:49,685 INFO L268 AbstractInterpreter]: Visited 20 different actions 27 times. Merged at 7 different actions 7 times. Never widened. Found 1 fixpoints after 1 different actions. Largest state had 20 variables. [2018-01-24 23:56:49,708 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-01-24 23:56:49,708 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:56:49,708 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG 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 23:56:49,721 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 23:56:49,721 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 23:56:49,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 23:56:49,756 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 23:56:49,794 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 23:56:49,795 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 23:56:49,833 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 23:56:49,853 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:56:49,853 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 3 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-24 23:56:49,857 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 23:56:49,857 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 23:56:49,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 23:56:49,880 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 23:56:49,883 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 23:56:49,883 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 23:56:49,893 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 23:56:49,894 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 23:56:49,894 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 3, 3, 3, 3] total 10 [2018-01-24 23:56:49,894 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 23:56:49,895 INFO L409 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-01-24 23:56:49,895 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-01-24 23:56:49,895 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2018-01-24 23:56:49,895 INFO L87 Difference]: Start difference. First operand 67 states and 74 transitions. Second operand 9 states. [2018-01-24 23:56:50,095 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 23:56:50,137 INFO L93 Difference]: Finished difference Result 107 states and 125 transitions. [2018-01-24 23:56:50,138 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-01-24 23:56:50,138 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 22 [2018-01-24 23:56:50,138 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 23:56:50,139 INFO L225 Difference]: With dead ends: 107 [2018-01-24 23:56:50,140 INFO L226 Difference]: Without dead ends: 105 [2018-01-24 23:56:50,140 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 83 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=63, Invalid=147, Unknown=0, NotChecked=0, Total=210 [2018-01-24 23:56:50,141 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 105 states. [2018-01-24 23:56:50,151 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 105 to 90. [2018-01-24 23:56:50,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 90 states. [2018-01-24 23:56:50,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 100 transitions. [2018-01-24 23:56:50,153 INFO L78 Accepts]: Start accepts. Automaton has 90 states and 100 transitions. Word has length 22 [2018-01-24 23:56:50,153 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 23:56:50,154 INFO L432 AbstractCegarLoop]: Abstraction has 90 states and 100 transitions. [2018-01-24 23:56:50,154 INFO L433 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-01-24 23:56:50,154 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 100 transitions. [2018-01-24 23:56:50,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2018-01-24 23:56:50,155 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 23:56:50,155 INFO L322 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 23:56:50,155 INFO L371 AbstractCegarLoop]: === Iteration 6 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 23:56:50,156 INFO L82 PathProgramCache]: Analyzing trace with hash 1693854175, now seen corresponding path program 1 times [2018-01-24 23:56:50,156 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 23:56:50,157 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:56:50,157 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 23:56:50,157 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:56:50,157 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 23:56:50,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 23:56:50,171 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 23:56:50,267 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 23:56:50,267 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:56:50,267 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 23:56:50,267 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 30 with the following transitions: [2018-01-24 23:56:50,267 INFO L201 CegarAbsIntRunner]: [0], [1], [2], [6], [9], [11], [13], [14], [17], [19], [23], [24], [28], [29], [30], [34], [39], [40], [41], [43], [45], [79], [80], [81], [83], [84] [2018-01-24 23:56:50,269 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-24 23:56:50,269 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-24 23:56:52,194 INFO L259 AbstractInterpreter]: Some error location(s) were reachable [2018-01-24 23:56:52,194 INFO L268 AbstractInterpreter]: Visited 26 different actions 96 times. Merged at 16 different actions 45 times. Never widened. Found 7 fixpoints after 3 different actions. Largest state had 21 variables. [2018-01-24 23:56:52,202 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-01-24 23:56:52,202 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:56:52,202 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG 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 23:56:52,210 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 23:56:52,211 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 23:56:52,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 23:56:52,238 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 23:56:52,458 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 23:56:52,459 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 23:56:52,563 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 23:56:52,584 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:56:52,584 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 5 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-24 23:56:52,590 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 23:56:52,590 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 23:56:52,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 23:56:52,620 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 23:56:52,658 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-01-24 23:56:52,658 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 23:56:52,731 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-01-24 23:56:52,732 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 3 imperfect interpolant sequences. [2018-01-24 23:56:52,732 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [6, 6, 6] total 16 [2018-01-24 23:56:52,732 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-24 23:56:52,733 INFO L409 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-01-24 23:56:52,733 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-01-24 23:56:52,733 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=188, Unknown=0, NotChecked=0, Total=240 [2018-01-24 23:56:52,739 INFO L87 Difference]: Start difference. First operand 90 states and 100 transitions. Second operand 5 states. [2018-01-24 23:56:52,806 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 23:56:52,806 INFO L93 Difference]: Finished difference Result 101 states and 110 transitions. [2018-01-24 23:56:52,807 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-01-24 23:56:52,807 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 29 [2018-01-24 23:56:52,807 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 23:56:52,808 INFO L225 Difference]: With dead ends: 101 [2018-01-24 23:56:52,808 INFO L226 Difference]: Without dead ends: 99 [2018-01-24 23:56:52,809 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 102 SyntacticMatches, 4 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 59 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=52, Invalid=188, Unknown=0, NotChecked=0, Total=240 [2018-01-24 23:56:52,809 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 99 states. [2018-01-24 23:56:52,817 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 99 to 87. [2018-01-24 23:56:52,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 87 states. [2018-01-24 23:56:52,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 87 states and 97 transitions. [2018-01-24 23:56:52,818 INFO L78 Accepts]: Start accepts. Automaton has 87 states and 97 transitions. Word has length 29 [2018-01-24 23:56:52,819 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 23:56:52,819 INFO L432 AbstractCegarLoop]: Abstraction has 87 states and 97 transitions. [2018-01-24 23:56:52,819 INFO L433 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-01-24 23:56:52,819 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 97 transitions. [2018-01-24 23:56:52,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2018-01-24 23:56:52,820 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 23:56:52,821 INFO L322 BasicCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 23:56:52,821 INFO L371 AbstractCegarLoop]: === Iteration 7 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 23:56:52,821 INFO L82 PathProgramCache]: Analyzing trace with hash -2013598170, now seen corresponding path program 1 times [2018-01-24 23:56:52,821 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 23:56:52,822 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:56:52,822 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 23:56:52,822 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:56:52,822 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 23:56:52,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 23:56:52,837 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 23:56:52,982 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-01-24 23:56:52,983 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-24 23:56:52,983 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2018-01-24 23:56:52,983 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-24 23:56:52,983 INFO L409 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-01-24 23:56:52,984 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-01-24 23:56:52,984 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2018-01-24 23:56:52,984 INFO L87 Difference]: Start difference. First operand 87 states and 97 transitions. Second operand 9 states. [2018-01-24 23:56:53,157 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 23:56:53,158 INFO L93 Difference]: Finished difference Result 147 states and 164 transitions. [2018-01-24 23:56:53,158 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-01-24 23:56:53,158 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 35 [2018-01-24 23:56:53,158 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 23:56:53,159 INFO L225 Difference]: With dead ends: 147 [2018-01-24 23:56:53,159 INFO L226 Difference]: Without dead ends: 87 [2018-01-24 23:56:53,160 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 1 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=43, Invalid=89, Unknown=0, NotChecked=0, Total=132 [2018-01-24 23:56:53,161 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87 states. [2018-01-24 23:56:53,167 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87 to 79. [2018-01-24 23:56:53,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 79 states. [2018-01-24 23:56:53,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 86 transitions. [2018-01-24 23:56:53,168 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 86 transitions. Word has length 35 [2018-01-24 23:56:53,169 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 23:56:53,169 INFO L432 AbstractCegarLoop]: Abstraction has 79 states and 86 transitions. [2018-01-24 23:56:53,169 INFO L433 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-01-24 23:56:53,169 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 86 transitions. [2018-01-24 23:56:53,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2018-01-24 23:56:53,170 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 23:56:53,170 INFO L322 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 23:56:53,170 INFO L371 AbstractCegarLoop]: === Iteration 8 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 23:56:53,171 INFO L82 PathProgramCache]: Analyzing trace with hash 1643098334, now seen corresponding path program 1 times [2018-01-24 23:56:53,171 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 23:56:53,172 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:56:53,172 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 23:56:53,172 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:56:53,172 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 23:56:53,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 23:56:53,182 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 23:56:53,266 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 23:56:53,266 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:56:53,266 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 23:56:53,267 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 38 with the following transitions: [2018-01-24 23:56:53,267 INFO L201 CegarAbsIntRunner]: [0], [1], [2], [6], [9], [11], [13], [14], [17], [19], [23], [24], [28], [29], [30], [34], [37], [39], [41], [43], [45], [49], [53], [58], [60], [63], [65], [66], [67], [78], [79], [80], [81], [83], [84] [2018-01-24 23:56:53,268 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-24 23:56:53,268 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-24 23:56:54,683 INFO L259 AbstractInterpreter]: Some error location(s) were reachable [2018-01-24 23:56:54,684 INFO L268 AbstractInterpreter]: Visited 35 different actions 123 times. Merged at 25 different actions 62 times. Never widened. Found 7 fixpoints after 3 different actions. Largest state had 21 variables. [2018-01-24 23:56:54,691 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-01-24 23:56:54,691 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:56:54,691 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG 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 23:56:54,711 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 23:56:54,711 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 23:56:54,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 23:56:54,738 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 23:56:54,937 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 23:56:54,937 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 23:56:55,090 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 23:56:55,111 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:56:55,111 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 7 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-24 23:56:55,151 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 23:56:55,151 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 23:56:55,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 23:56:55,174 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 23:56:55,196 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-01-24 23:56:55,196 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 23:56:55,219 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-01-24 23:56:55,220 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 23:56:55,220 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6, 4, 4] total 16 [2018-01-24 23:56:55,221 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 23:56:55,221 INFO L409 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-01-24 23:56:55,221 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-01-24 23:56:55,221 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=189, Unknown=0, NotChecked=0, Total=240 [2018-01-24 23:56:55,221 INFO L87 Difference]: Start difference. First operand 79 states and 86 transitions. Second operand 10 states. [2018-01-24 23:56:55,364 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 23:56:55,364 INFO L93 Difference]: Finished difference Result 147 states and 160 transitions. [2018-01-24 23:56:55,365 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-01-24 23:56:55,365 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 37 [2018-01-24 23:56:55,365 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 23:56:55,365 INFO L225 Difference]: With dead ends: 147 [2018-01-24 23:56:55,366 INFO L226 Difference]: Without dead ends: 89 [2018-01-24 23:56:55,366 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 156 GetRequests, 135 SyntacticMatches, 3 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 52 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=87, Invalid=293, Unknown=0, NotChecked=0, Total=380 [2018-01-24 23:56:55,366 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89 states. [2018-01-24 23:56:55,373 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89 to 79. [2018-01-24 23:56:55,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 79 states. [2018-01-24 23:56:55,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 83 transitions. [2018-01-24 23:56:55,374 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 83 transitions. Word has length 37 [2018-01-24 23:56:55,375 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 23:56:55,375 INFO L432 AbstractCegarLoop]: Abstraction has 79 states and 83 transitions. [2018-01-24 23:56:55,375 INFO L433 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-01-24 23:56:55,375 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 83 transitions. [2018-01-24 23:56:55,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2018-01-24 23:56:55,376 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 23:56:55,377 INFO L322 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 23:56:55,377 INFO L371 AbstractCegarLoop]: === Iteration 9 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 23:56:55,377 INFO L82 PathProgramCache]: Analyzing trace with hash 833411622, now seen corresponding path program 2 times [2018-01-24 23:56:55,377 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 23:56:55,378 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:56:55,378 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 23:56:55,378 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:56:55,379 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 23:56:55,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 23:56:55,390 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 23:56:55,438 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-01-24 23:56:55,439 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:56:55,439 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 23:56:55,439 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-24 23:56:55,439 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-24 23:56:55,439 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:56:55,439 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG 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 23:56:55,450 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-24 23:56:55,450 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-24 23:56:55,459 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 23:56:55,464 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 23:56:55,467 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 23:56:55,506 INFO L700 Elim1Store]: detected not equals via solver [2018-01-24 23:56:55,512 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 5 [2018-01-24 23:56:55,512 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-24 23:56:55,528 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-01-24 23:56:55,528 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-01-24 23:56:55,600 WARN L1029 $PredicateComparison]: unable to prove that (exists ((|main_~#mask~3.base| Int)) (and (= |c_#valid| (store |c_old(#valid)| |main_~#mask~3.base| 0)) (= 0 (select |c_old(#valid)| |main_~#mask~3.base|)))) is different from true [2018-01-24 23:56:55,606 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-01-24 23:56:55,606 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 23:56:55,653 WARN L1007 $PredicateComparison]: unable to prove that (forall ((|v_main_~#mask~3.base_15| Int)) (or (= (store |c_#valid| |v_main_~#mask~3.base_15| 0) |c_old(#valid)|) (not (= (select |c_#valid| |v_main_~#mask~3.base_15|) 0)))) is different from false [2018-01-24 23:56:55,664 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-01-24 23:56:55,685 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-01-24 23:56:55,686 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [4] total 10 [2018-01-24 23:56:55,686 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-24 23:56:55,686 INFO L409 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-01-24 23:56:55,686 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-01-24 23:56:55,686 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=42, Unknown=2, NotChecked=26, Total=90 [2018-01-24 23:56:55,686 INFO L87 Difference]: Start difference. First operand 79 states and 83 transitions. Second operand 6 states. [2018-01-24 23:56:55,754 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 23:56:55,754 INFO L93 Difference]: Finished difference Result 80 states and 84 transitions. [2018-01-24 23:56:55,754 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-01-24 23:56:55,754 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 43 [2018-01-24 23:56:55,754 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 23:56:55,755 INFO L225 Difference]: With dead ends: 80 [2018-01-24 23:56:55,755 INFO L226 Difference]: Without dead ends: 63 [2018-01-24 23:56:55,756 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 80 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 2 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=69, Unknown=2, NotChecked=34, Total=132 [2018-01-24 23:56:55,756 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63 states. [2018-01-24 23:56:55,762 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63 to 63. [2018-01-24 23:56:55,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 63 states. [2018-01-24 23:56:55,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 65 transitions. [2018-01-24 23:56:55,763 INFO L78 Accepts]: Start accepts. Automaton has 63 states and 65 transitions. Word has length 43 [2018-01-24 23:56:55,763 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 23:56:55,763 INFO L432 AbstractCegarLoop]: Abstraction has 63 states and 65 transitions. [2018-01-24 23:56:55,763 INFO L433 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-01-24 23:56:55,763 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 65 transitions. [2018-01-24 23:56:55,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2018-01-24 23:56:55,765 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 23:56:55,765 INFO L322 BasicCegarLoop]: trace histogram [7, 6, 6, 5, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 23:56:55,765 INFO L371 AbstractCegarLoop]: === Iteration 10 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 23:56:55,766 INFO L82 PathProgramCache]: Analyzing trace with hash 98230391, now seen corresponding path program 1 times [2018-01-24 23:56:55,766 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 23:56:55,766 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:56:55,767 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-24 23:56:55,767 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:56:55,767 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 23:56:55,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 23:56:55,782 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 23:56:55,908 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 73 proven. 14 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-01-24 23:56:55,908 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:56:55,909 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 23:56:55,909 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 60 with the following transitions: [2018-01-24 23:56:55,909 INFO L201 CegarAbsIntRunner]: [0], [1], [2], [6], [9], [11], [13], [14], [16], [17], [19], [23], [24], [28], [29], [30], [34], [39], [41], [43], [45], [79], [80], [81], [83], [84] [2018-01-24 23:56:55,910 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-24 23:56:55,910 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-24 23:56:57,092 INFO L259 AbstractInterpreter]: Some error location(s) were reachable [2018-01-24 23:56:57,092 INFO L268 AbstractInterpreter]: Visited 26 different actions 99 times. Merged at 16 different actions 46 times. Never widened. Found 7 fixpoints after 3 different actions. Largest state had 21 variables. [2018-01-24 23:56:57,099 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-01-24 23:56:57,100 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:56:57,100 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG 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 23:56:57,111 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 23:56:57,111 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 23:56:57,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 23:56:57,139 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 23:56:57,239 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 83 proven. 4 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-01-24 23:56:57,239 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 23:56:57,329 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 83 proven. 4 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-01-24 23:56:57,350 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:56:57,351 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 10 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-24 23:56:57,354 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 23:56:57,354 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 23:56:57,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 23:56:57,392 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 23:56:57,405 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 83 proven. 4 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-01-24 23:56:57,405 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 23:56:57,444 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 83 proven. 4 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-01-24 23:56:57,446 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 23:56:57,446 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9, 9, 9, 9] total 22 [2018-01-24 23:56:57,446 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 23:56:57,447 INFO L409 AbstractCegarLoop]: Interpolant automaton has 18 states [2018-01-24 23:56:57,447 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2018-01-24 23:56:57,447 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=375, Unknown=0, NotChecked=0, Total=462 [2018-01-24 23:56:57,447 INFO L87 Difference]: Start difference. First operand 63 states and 65 transitions. Second operand 18 states. [2018-01-24 23:56:57,707 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 23:56:57,707 INFO L93 Difference]: Finished difference Result 131 states and 138 transitions. [2018-01-24 23:56:57,708 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-01-24 23:56:57,708 INFO L78 Accepts]: Start accepts. Automaton has 18 states. Word has length 59 [2018-01-24 23:56:57,708 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 23:56:57,709 INFO L225 Difference]: With dead ends: 131 [2018-01-24 23:56:57,709 INFO L226 Difference]: Without dead ends: 98 [2018-01-24 23:56:57,710 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 250 GetRequests, 218 SyntacticMatches, 7 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 216 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=163, Invalid=539, Unknown=0, NotChecked=0, Total=702 [2018-01-24 23:56:57,710 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2018-01-24 23:56:57,716 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 93. [2018-01-24 23:56:57,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 93 states. [2018-01-24 23:56:57,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 96 transitions. [2018-01-24 23:56:57,717 INFO L78 Accepts]: Start accepts. Automaton has 93 states and 96 transitions. Word has length 59 [2018-01-24 23:56:57,718 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 23:56:57,718 INFO L432 AbstractCegarLoop]: Abstraction has 93 states and 96 transitions. [2018-01-24 23:56:57,718 INFO L433 AbstractCegarLoop]: Interpolant automaton has 18 states. [2018-01-24 23:56:57,718 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 96 transitions. [2018-01-24 23:56:57,719 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2018-01-24 23:56:57,720 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 23:56:57,720 INFO L322 BasicCegarLoop]: trace histogram [10, 8, 8, 7, 7, 7, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 23:56:57,720 INFO L371 AbstractCegarLoop]: === Iteration 11 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 23:56:57,720 INFO L82 PathProgramCache]: Analyzing trace with hash 315437000, now seen corresponding path program 2 times [2018-01-24 23:56:57,720 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 23:56:57,721 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:56:57,721 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 23:56:57,722 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:56:57,722 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 23:56:57,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 23:56:57,743 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 23:56:57,953 INFO L134 CoverageAnalysis]: Checked inductivity of 208 backedges. 125 proven. 68 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-01-24 23:56:57,953 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:56:57,953 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 23:56:57,953 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-24 23:56:57,953 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-24 23:56:57,953 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:56:57,953 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG 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 23:56:57,963 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-24 23:56:57,964 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-24 23:56:57,973 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 23:56:57,984 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 23:56:57,986 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 23:56:57,990 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 23:56:58,089 INFO L134 CoverageAnalysis]: Checked inductivity of 208 backedges. 157 proven. 10 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2018-01-24 23:56:58,089 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 23:56:58,282 INFO L134 CoverageAnalysis]: Checked inductivity of 208 backedges. 157 proven. 10 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2018-01-24 23:56:58,307 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:56:58,307 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 12 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-24 23:56:58,311 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-24 23:56:58,311 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-24 23:56:58,325 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 23:56:58,345 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 23:56:58,360 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 23:56:58,365 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 23:56:58,377 INFO L134 CoverageAnalysis]: Checked inductivity of 208 backedges. 157 proven. 10 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2018-01-24 23:56:58,377 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 23:56:58,443 INFO L134 CoverageAnalysis]: Checked inductivity of 208 backedges. 157 proven. 10 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2018-01-24 23:56:58,447 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 23:56:58,447 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 8, 8, 8, 8] total 23 [2018-01-24 23:56:58,447 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 23:56:58,447 INFO L409 AbstractCegarLoop]: Interpolant automaton has 20 states [2018-01-24 23:56:58,448 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2018-01-24 23:56:58,448 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=421, Unknown=0, NotChecked=0, Total=506 [2018-01-24 23:56:58,448 INFO L87 Difference]: Start difference. First operand 93 states and 96 transitions. Second operand 20 states. [2018-01-24 23:56:58,771 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 23:56:58,771 INFO L93 Difference]: Finished difference Result 136 states and 141 transitions. [2018-01-24 23:56:58,771 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-01-24 23:56:58,771 INFO L78 Accepts]: Start accepts. Automaton has 20 states. Word has length 83 [2018-01-24 23:56:58,772 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 23:56:58,772 INFO L225 Difference]: With dead ends: 136 [2018-01-24 23:56:58,772 INFO L226 Difference]: Without dead ends: 97 [2018-01-24 23:56:58,773 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 357 GetRequests, 315 SyntacticMatches, 9 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 352 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=219, Invalid=971, Unknown=0, NotChecked=0, Total=1190 [2018-01-24 23:56:58,773 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 97 states. [2018-01-24 23:56:58,781 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 97 to 93. [2018-01-24 23:56:58,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 93 states. [2018-01-24 23:56:58,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 94 transitions. [2018-01-24 23:56:58,782 INFO L78 Accepts]: Start accepts. Automaton has 93 states and 94 transitions. Word has length 83 [2018-01-24 23:56:58,782 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 23:56:58,782 INFO L432 AbstractCegarLoop]: Abstraction has 93 states and 94 transitions. [2018-01-24 23:56:58,782 INFO L433 AbstractCegarLoop]: Interpolant automaton has 20 states. [2018-01-24 23:56:58,782 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 94 transitions. [2018-01-24 23:56:58,783 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2018-01-24 23:56:58,783 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 23:56:58,783 INFO L322 BasicCegarLoop]: trace histogram [11, 9, 9, 8, 8, 8, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 23:56:58,783 INFO L371 AbstractCegarLoop]: === Iteration 12 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 23:56:58,783 INFO L82 PathProgramCache]: Analyzing trace with hash 1642738256, now seen corresponding path program 3 times [2018-01-24 23:56:58,784 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 23:56:58,784 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:56:58,784 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-24 23:56:58,784 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:56:58,785 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 23:56:58,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 23:56:58,802 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 23:56:59,013 INFO L134 CoverageAnalysis]: Checked inductivity of 258 backedges. 138 proven. 20 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2018-01-24 23:56:59,013 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:56:59,013 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 23:56:59,013 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-24 23:56:59,013 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-24 23:56:59,013 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:56:59,014 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG 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 23:56:59,019 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-24 23:56:59,019 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST2 (IT: FPandBP) [2018-01-24 23:56:59,028 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 23:56:59,033 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 23:56:59,038 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 23:56:59,039 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 23:56:59,042 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 23:56:59,045 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-01-24 23:56:59,046 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-24 23:56:59,049 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-24 23:56:59,049 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-01-24 23:56:59,256 INFO L134 CoverageAnalysis]: Checked inductivity of 258 backedges. 138 proven. 20 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2018-01-24 23:56:59,256 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 23:56:59,419 INFO L134 CoverageAnalysis]: Checked inductivity of 258 backedges. 128 proven. 30 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2018-01-24 23:56:59,440 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:56:59,440 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 14 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-24 23:56:59,443 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-24 23:56:59,443 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST2 (IT: FPandBP) [2018-01-24 23:56:59,454 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 23:56:59,464 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 23:56:59,484 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 23:56:59,495 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 23:56:59,500 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 23:56:59,504 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-01-24 23:56:59,504 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-24 23:56:59,512 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-24 23:56:59,513 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-01-24 23:56:59,636 INFO L134 CoverageAnalysis]: Checked inductivity of 258 backedges. 148 proven. 20 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2018-01-24 23:56:59,637 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 23:56:59,789 INFO L134 CoverageAnalysis]: Checked inductivity of 258 backedges. 130 proven. 38 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2018-01-24 23:56:59,790 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 23:56:59,791 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 11, 10, 12, 11] total 38 [2018-01-24 23:56:59,791 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 23:56:59,791 INFO L409 AbstractCegarLoop]: Interpolant automaton has 21 states [2018-01-24 23:56:59,791 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2018-01-24 23:56:59,792 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=246, Invalid=1236, Unknown=0, NotChecked=0, Total=1482 [2018-01-24 23:56:59,792 INFO L87 Difference]: Start difference. First operand 93 states and 94 transitions. Second operand 21 states. [2018-01-24 23:56:59,930 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 23:56:59,930 INFO L93 Difference]: Finished difference Result 128 states and 130 transitions. [2018-01-24 23:56:59,931 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-01-24 23:56:59,931 INFO L78 Accepts]: Start accepts. Automaton has 21 states. Word has length 89 [2018-01-24 23:56:59,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 23:56:59,932 INFO L225 Difference]: With dead ends: 128 [2018-01-24 23:56:59,932 INFO L226 Difference]: Without dead ends: 127 [2018-01-24 23:56:59,932 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 367 GetRequests, 320 SyntacticMatches, 7 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 895 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=304, Invalid=1418, Unknown=0, NotChecked=0, Total=1722 [2018-01-24 23:56:59,933 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 127 states. [2018-01-24 23:56:59,945 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 127 to 123. [2018-01-24 23:56:59,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 123 states. [2018-01-24 23:56:59,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 123 states and 125 transitions. [2018-01-24 23:56:59,946 INFO L78 Accepts]: Start accepts. Automaton has 123 states and 125 transitions. Word has length 89 [2018-01-24 23:56:59,947 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 23:56:59,947 INFO L432 AbstractCegarLoop]: Abstraction has 123 states and 125 transitions. [2018-01-24 23:56:59,947 INFO L433 AbstractCegarLoop]: Interpolant automaton has 21 states. [2018-01-24 23:56:59,947 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 125 transitions. [2018-01-24 23:56:59,948 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2018-01-24 23:56:59,949 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 23:56:59,949 INFO L322 BasicCegarLoop]: trace histogram [15, 12, 12, 11, 11, 11, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 23:56:59,949 INFO L371 AbstractCegarLoop]: === Iteration 13 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 23:56:59,949 INFO L82 PathProgramCache]: Analyzing trace with hash -630750615, now seen corresponding path program 4 times [2018-01-24 23:56:59,949 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 23:56:59,950 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:56:59,950 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-24 23:56:59,950 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:56:59,951 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 23:56:59,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 23:56:59,972 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 23:57:00,342 INFO L134 CoverageAnalysis]: Checked inductivity of 497 backedges. 325 proven. 125 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2018-01-24 23:57:00,343 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:57:00,343 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 23:57:00,343 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-24 23:57:00,343 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-24 23:57:00,343 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:57:00,343 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG 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 23:57:00,348 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-24 23:57:00,349 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder TERMS_WITH_SMALL_CONSTANTS_FIRST (IT: FPandBP) [2018-01-24 23:57:00,388 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 23:57:00,390 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 23:57:00,466 INFO L134 CoverageAnalysis]: Checked inductivity of 497 backedges. 355 proven. 24 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2018-01-24 23:57:00,467 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 23:57:00,631 INFO L134 CoverageAnalysis]: Checked inductivity of 497 backedges. 355 proven. 24 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2018-01-24 23:57:00,655 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:57:00,655 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 16 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-24 23:57:00,658 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-24 23:57:00,658 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder TERMS_WITH_SMALL_CONSTANTS_FIRST (IT: FPandBP) [2018-01-24 23:57:00,705 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 23:57:00,710 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 23:57:00,722 INFO L134 CoverageAnalysis]: Checked inductivity of 497 backedges. 355 proven. 24 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2018-01-24 23:57:00,722 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 23:57:00,803 INFO L134 CoverageAnalysis]: Checked inductivity of 497 backedges. 355 proven. 24 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2018-01-24 23:57:00,804 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 23:57:00,804 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 10, 10, 10, 10] total 25 [2018-01-24 23:57:00,805 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 23:57:00,805 INFO L409 AbstractCegarLoop]: Interpolant automaton has 21 states [2018-01-24 23:57:00,805 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2018-01-24 23:57:00,805 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=109, Invalid=491, Unknown=0, NotChecked=0, Total=600 [2018-01-24 23:57:00,805 INFO L87 Difference]: Start difference. First operand 123 states and 125 transitions. Second operand 21 states. [2018-01-24 23:57:01,216 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 23:57:01,216 INFO L93 Difference]: Finished difference Result 181 states and 186 transitions. [2018-01-24 23:57:01,216 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-01-24 23:57:01,216 INFO L78 Accepts]: Start accepts. Automaton has 21 states. Word has length 119 [2018-01-24 23:57:01,216 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 23:57:01,217 INFO L225 Difference]: With dead ends: 181 [2018-01-24 23:57:01,217 INFO L226 Difference]: Without dead ends: 142 [2018-01-24 23:57:01,218 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 505 GetRequests, 459 SyntacticMatches, 10 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 370 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=275, Invalid=1131, Unknown=0, NotChecked=0, Total=1406 [2018-01-24 23:57:01,218 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 142 states. [2018-01-24 23:57:01,233 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 142 to 133. [2018-01-24 23:57:01,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 133 states. [2018-01-24 23:57:01,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 133 states to 133 states and 135 transitions. [2018-01-24 23:57:01,235 INFO L78 Accepts]: Start accepts. Automaton has 133 states and 135 transitions. Word has length 119 [2018-01-24 23:57:01,235 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 23:57:01,235 INFO L432 AbstractCegarLoop]: Abstraction has 133 states and 135 transitions. [2018-01-24 23:57:01,235 INFO L433 AbstractCegarLoop]: Interpolant automaton has 21 states. [2018-01-24 23:57:01,235 INFO L276 IsEmpty]: Start isEmpty. Operand 133 states and 135 transitions. [2018-01-24 23:57:01,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2018-01-24 23:57:01,237 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 23:57:01,237 INFO L322 BasicCegarLoop]: trace histogram [16, 13, 13, 12, 12, 12, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 23:57:01,237 INFO L371 AbstractCegarLoop]: === Iteration 14 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 23:57:01,237 INFO L82 PathProgramCache]: Analyzing trace with hash -1849014223, now seen corresponding path program 5 times [2018-01-24 23:57:01,237 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 23:57:01,238 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:57:01,238 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-24 23:57:01,238 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:57:01,239 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 23:57:01,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 23:57:01,261 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 23:57:01,587 INFO L134 CoverageAnalysis]: Checked inductivity of 573 backedges. 225 proven. 30 refuted. 0 times theorem prover too weak. 318 trivial. 0 not checked. [2018-01-24 23:57:01,587 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:57:01,587 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 23:57:01,587 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-24 23:57:01,587 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-24 23:57:01,588 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:57:01,588 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG 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 23:57:01,593 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-01-24 23:57:01,593 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder INSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-24 23:57:01,603 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 23:57:01,606 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 23:57:01,611 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 23:57:01,617 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 23:57:01,622 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 23:57:01,628 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 23:57:01,630 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 23:57:01,633 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 23:57:01,635 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-01-24 23:57:01,635 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-24 23:57:01,639 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-24 23:57:01,639 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-01-24 23:57:01,751 INFO L134 CoverageAnalysis]: Checked inductivity of 573 backedges. 225 proven. 30 refuted. 0 times theorem prover too weak. 318 trivial. 0 not checked. [2018-01-24 23:57:01,751 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 23:57:01,852 INFO L134 CoverageAnalysis]: Checked inductivity of 573 backedges. 225 proven. 30 refuted. 0 times theorem prover too weak. 318 trivial. 0 not checked. [2018-01-24 23:57:01,873 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:57:01,873 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 18 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-24 23:57:01,876 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-01-24 23:57:01,876 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder INSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-24 23:57:01,889 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 23:57:01,898 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 23:57:01,915 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 23:57:01,943 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 23:57:01,986 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 23:57:02,123 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 23:57:02,144 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 23:57:02,150 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 23:57:02,154 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-01-24 23:57:02,154 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-24 23:57:02,158 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-24 23:57:02,158 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-01-24 23:57:02,252 INFO L134 CoverageAnalysis]: Checked inductivity of 573 backedges. 225 proven. 30 refuted. 0 times theorem prover too weak. 318 trivial. 0 not checked. [2018-01-24 23:57:02,252 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 23:57:02,309 INFO L134 CoverageAnalysis]: Checked inductivity of 573 backedges. 225 proven. 30 refuted. 0 times theorem prover too weak. 318 trivial. 0 not checked. [2018-01-24 23:57:02,311 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 23:57:02,311 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 7, 8, 7] total 18 [2018-01-24 23:57:02,311 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 23:57:02,311 INFO L409 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-01-24 23:57:02,312 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-01-24 23:57:02,312 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=84, Invalid=258, Unknown=0, NotChecked=0, Total=342 [2018-01-24 23:57:02,312 INFO L87 Difference]: Start difference. First operand 133 states and 135 transitions. Second operand 13 states. [2018-01-24 23:57:02,423 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 23:57:02,423 INFO L93 Difference]: Finished difference Result 142 states and 144 transitions. [2018-01-24 23:57:02,423 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-01-24 23:57:02,423 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 125 [2018-01-24 23:57:02,423 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 23:57:02,424 INFO L225 Difference]: With dead ends: 142 [2018-01-24 23:57:02,424 INFO L226 Difference]: Without dead ends: 141 [2018-01-24 23:57:02,425 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 510 GetRequests, 474 SyntacticMatches, 15 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 160 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=135, Invalid=371, Unknown=0, NotChecked=0, Total=506 [2018-01-24 23:57:02,425 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 141 states. [2018-01-24 23:57:02,433 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 141 to 135. [2018-01-24 23:57:02,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 135 states. [2018-01-24 23:57:02,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135 states to 135 states and 137 transitions. [2018-01-24 23:57:02,434 INFO L78 Accepts]: Start accepts. Automaton has 135 states and 137 transitions. Word has length 125 [2018-01-24 23:57:02,434 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 23:57:02,434 INFO L432 AbstractCegarLoop]: Abstraction has 135 states and 137 transitions. [2018-01-24 23:57:02,434 INFO L433 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-01-24 23:57:02,434 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states and 137 transitions. [2018-01-24 23:57:02,436 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2018-01-24 23:57:02,436 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 23:57:02,436 INFO L322 BasicCegarLoop]: trace histogram [17, 14, 14, 13, 13, 13, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 23:57:02,436 INFO L371 AbstractCegarLoop]: === Iteration 15 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 23:57:02,436 INFO L82 PathProgramCache]: Analyzing trace with hash 659173177, now seen corresponding path program 6 times [2018-01-24 23:57:02,437 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 23:57:02,437 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:57:02,437 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-24 23:57:02,437 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:57:02,438 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 23:57:02,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 23:57:02,459 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 23:57:02,691 INFO L134 CoverageAnalysis]: Checked inductivity of 655 backedges. 285 proven. 52 refuted. 0 times theorem prover too weak. 318 trivial. 0 not checked. [2018-01-24 23:57:02,691 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:57:02,691 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 23:57:02,691 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-24 23:57:02,691 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-24 23:57:02,692 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:57:02,692 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG 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 23:57:02,697 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-01-24 23:57:02,697 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder MIX_INSIDE_OUTSIDE (IT: FPandBP) [2018-01-24 23:57:02,707 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 23:57:02,714 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 23:57:02,723 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 23:57:02,732 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 23:57:02,749 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 23:57:02,760 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 23:57:02,762 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 23:57:02,766 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 23:57:02,769 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-01-24 23:57:02,770 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-24 23:57:02,773 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-24 23:57:02,773 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-01-24 23:57:03,099 INFO L134 CoverageAnalysis]: Checked inductivity of 655 backedges. 349 proven. 174 refuted. 0 times theorem prover too weak. 132 trivial. 0 not checked. [2018-01-24 23:57:03,099 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 23:57:03,439 INFO L134 CoverageAnalysis]: Checked inductivity of 655 backedges. 319 proven. 204 refuted. 0 times theorem prover too weak. 132 trivial. 0 not checked. [2018-01-24 23:57:03,460 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:57:03,460 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 20 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-24 23:57:03,463 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-01-24 23:57:03,463 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder MIX_INSIDE_OUTSIDE (IT: FPandBP) [2018-01-24 23:57:03,476 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 23:57:03,486 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 23:57:03,503 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 23:57:03,531 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 23:57:03,570 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 23:57:03,658 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 23:57:03,678 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 23:57:03,684 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 23:57:03,686 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-01-24 23:57:03,687 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-24 23:57:03,692 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-24 23:57:03,692 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-01-24 23:57:03,888 INFO L134 CoverageAnalysis]: Checked inductivity of 655 backedges. 285 proven. 52 refuted. 0 times theorem prover too weak. 318 trivial. 0 not checked. [2018-01-24 23:57:03,888 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 23:57:04,040 INFO L134 CoverageAnalysis]: Checked inductivity of 655 backedges. 285 proven. 52 refuted. 0 times theorem prover too weak. 318 trivial. 0 not checked. [2018-01-24 23:57:04,043 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 23:57:04,043 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 16, 15, 9, 8] total 48 [2018-01-24 23:57:04,043 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 23:57:04,044 INFO L409 AbstractCegarLoop]: Interpolant automaton has 25 states [2018-01-24 23:57:04,044 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2018-01-24 23:57:04,044 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=269, Invalid=2083, Unknown=0, NotChecked=0, Total=2352 [2018-01-24 23:57:04,045 INFO L87 Difference]: Start difference. First operand 135 states and 137 transitions. Second operand 25 states. [2018-01-24 23:57:04,991 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 23:57:04,991 INFO L93 Difference]: Finished difference Result 208 states and 217 transitions. [2018-01-24 23:57:04,991 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2018-01-24 23:57:04,991 INFO L78 Accepts]: Start accepts. Automaton has 25 states. Word has length 131 [2018-01-24 23:57:04,992 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 23:57:04,992 INFO L225 Difference]: With dead ends: 208 [2018-01-24 23:57:04,993 INFO L226 Difference]: Without dead ends: 207 [2018-01-24 23:57:04,994 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 552 GetRequests, 471 SyntacticMatches, 13 SemanticMatches, 68 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1545 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=842, Invalid=3988, Unknown=0, NotChecked=0, Total=4830 [2018-01-24 23:57:04,994 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 207 states. [2018-01-24 23:57:05,008 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 207 to 195. [2018-01-24 23:57:05,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 195 states. [2018-01-24 23:57:05,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 195 states to 195 states and 202 transitions. [2018-01-24 23:57:05,009 INFO L78 Accepts]: Start accepts. Automaton has 195 states and 202 transitions. Word has length 131 [2018-01-24 23:57:05,009 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 23:57:05,009 INFO L432 AbstractCegarLoop]: Abstraction has 195 states and 202 transitions. [2018-01-24 23:57:05,009 INFO L433 AbstractCegarLoop]: Interpolant automaton has 25 states. [2018-01-24 23:57:05,009 INFO L276 IsEmpty]: Start isEmpty. Operand 195 states and 202 transitions. [2018-01-24 23:57:05,012 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2018-01-24 23:57:05,012 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 23:57:05,012 INFO L322 BasicCegarLoop]: trace histogram [19, 16, 16, 15, 15, 15, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 23:57:05,012 INFO L371 AbstractCegarLoop]: === Iteration 16 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 23:57:05,013 INFO L82 PathProgramCache]: Analyzing trace with hash -177564663, now seen corresponding path program 7 times [2018-01-24 23:57:05,013 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 23:57:05,013 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:57:05,013 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-24 23:57:05,014 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:57:05,014 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 23:57:05,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 23:57:05,030 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 23:57:05,296 INFO L134 CoverageAnalysis]: Checked inductivity of 837 backedges. 379 proven. 80 refuted. 0 times theorem prover too weak. 378 trivial. 0 not checked. [2018-01-24 23:57:05,296 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:57:05,342 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 23:57:05,342 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-24 23:57:05,342 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-24 23:57:05,342 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:57:05,342 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG 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 23:57:05,347 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 23:57:05,348 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 23:57:05,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 23:57:05,381 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 23:57:05,490 INFO L134 CoverageAnalysis]: Checked inductivity of 837 backedges. 629 proven. 40 refuted. 0 times theorem prover too weak. 168 trivial. 0 not checked. [2018-01-24 23:57:05,490 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 23:57:05,639 INFO L134 CoverageAnalysis]: Checked inductivity of 837 backedges. 655 proven. 14 refuted. 0 times theorem prover too weak. 168 trivial. 0 not checked. [2018-01-24 23:57:05,659 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:57:05,659 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 22 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 22 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-24 23:57:05,662 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 23:57:05,662 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 23:57:05,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 23:57:05,725 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 23:57:05,741 INFO L134 CoverageAnalysis]: Checked inductivity of 837 backedges. 629 proven. 40 refuted. 0 times theorem prover too weak. 168 trivial. 0 not checked. [2018-01-24 23:57:05,741 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 23:57:05,837 INFO L134 CoverageAnalysis]: Checked inductivity of 837 backedges. 655 proven. 14 refuted. 0 times theorem prover too weak. 168 trivial. 0 not checked. [2018-01-24 23:57:05,838 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 23:57:05,839 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 11, 11, 11, 11] total 25 [2018-01-24 23:57:05,839 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 23:57:05,839 INFO L409 AbstractCegarLoop]: Interpolant automaton has 20 states [2018-01-24 23:57:05,839 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2018-01-24 23:57:05,839 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=102, Invalid=498, Unknown=0, NotChecked=0, Total=600 [2018-01-24 23:57:05,839 INFO L87 Difference]: Start difference. First operand 195 states and 202 transitions. Second operand 20 states. [2018-01-24 23:57:06,308 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 23:57:06,308 INFO L93 Difference]: Finished difference Result 324 states and 340 transitions. [2018-01-24 23:57:06,309 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-01-24 23:57:06,309 INFO L78 Accepts]: Start accepts. Automaton has 20 states. Word has length 143 [2018-01-24 23:57:06,309 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 23:57:06,310 INFO L225 Difference]: With dead ends: 324 [2018-01-24 23:57:06,310 INFO L226 Difference]: Without dead ends: 212 [2018-01-24 23:57:06,318 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 592 GetRequests, 548 SyntacticMatches, 10 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 302 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=239, Invalid=1021, Unknown=0, NotChecked=0, Total=1260 [2018-01-24 23:57:06,318 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 212 states. [2018-01-24 23:57:06,331 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 212 to 192. [2018-01-24 23:57:06,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 192 states. [2018-01-24 23:57:06,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 192 states to 192 states and 198 transitions. [2018-01-24 23:57:06,333 INFO L78 Accepts]: Start accepts. Automaton has 192 states and 198 transitions. Word has length 143 [2018-01-24 23:57:06,333 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 23:57:06,333 INFO L432 AbstractCegarLoop]: Abstraction has 192 states and 198 transitions. [2018-01-24 23:57:06,333 INFO L433 AbstractCegarLoop]: Interpolant automaton has 20 states. [2018-01-24 23:57:06,333 INFO L276 IsEmpty]: Start isEmpty. Operand 192 states and 198 transitions. [2018-01-24 23:57:06,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2018-01-24 23:57:06,336 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 23:57:06,336 INFO L322 BasicCegarLoop]: trace histogram [25, 21, 21, 20, 20, 20, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 23:57:06,336 INFO L371 AbstractCegarLoop]: === Iteration 17 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 23:57:06,336 INFO L82 PathProgramCache]: Analyzing trace with hash 267706226, now seen corresponding path program 8 times [2018-01-24 23:57:06,336 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 23:57:06,337 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:57:06,337 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 23:57:06,337 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:57:06,337 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 23:57:06,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 23:57:06,364 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 23:57:06,646 INFO L134 CoverageAnalysis]: Checked inductivity of 1480 backedges. 712 proven. 74 refuted. 0 times theorem prover too weak. 694 trivial. 0 not checked. [2018-01-24 23:57:06,646 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:57:06,646 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 23:57:06,646 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-24 23:57:06,646 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-24 23:57:06,647 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:57:06,647 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG 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 23:57:06,652 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-24 23:57:06,652 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-24 23:57:06,665 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 23:57:06,690 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 23:57:06,694 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 23:57:06,697 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 23:57:06,844 INFO L134 CoverageAnalysis]: Checked inductivity of 1480 backedges. 734 proven. 52 refuted. 0 times theorem prover too weak. 694 trivial. 0 not checked. [2018-01-24 23:57:06,844 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 23:57:06,995 INFO L134 CoverageAnalysis]: Checked inductivity of 1480 backedges. 734 proven. 52 refuted. 0 times theorem prover too weak. 694 trivial. 0 not checked. [2018-01-24 23:57:07,015 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:57:07,015 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 24 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 24 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-24 23:57:07,018 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-24 23:57:07,018 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-24 23:57:07,033 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 23:57:07,075 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 23:57:07,102 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 23:57:07,108 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 23:57:07,135 INFO L134 CoverageAnalysis]: Checked inductivity of 1480 backedges. 734 proven. 52 refuted. 0 times theorem prover too weak. 694 trivial. 0 not checked. [2018-01-24 23:57:07,135 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 23:57:07,237 INFO L134 CoverageAnalysis]: Checked inductivity of 1480 backedges. 734 proven. 52 refuted. 0 times theorem prover too weak. 694 trivial. 0 not checked. [2018-01-24 23:57:07,238 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 23:57:07,238 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 15, 15, 15, 15] total 37 [2018-01-24 23:57:07,238 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 23:57:07,239 INFO L409 AbstractCegarLoop]: Interpolant automaton has 30 states [2018-01-24 23:57:07,239 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2018-01-24 23:57:07,240 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=231, Invalid=1101, Unknown=0, NotChecked=0, Total=1332 [2018-01-24 23:57:07,240 INFO L87 Difference]: Start difference. First operand 192 states and 198 transitions. Second operand 30 states. [2018-01-24 23:57:07,809 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 23:57:07,809 INFO L93 Difference]: Finished difference Result 403 states and 428 transitions. [2018-01-24 23:57:07,810 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2018-01-24 23:57:07,810 INFO L78 Accepts]: Start accepts. Automaton has 30 states. Word has length 185 [2018-01-24 23:57:07,810 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 23:57:07,812 INFO L225 Difference]: With dead ends: 403 [2018-01-24 23:57:07,812 INFO L226 Difference]: Without dead ends: 307 [2018-01-24 23:57:07,813 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 766 GetRequests, 707 SyntacticMatches, 13 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 933 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=493, Invalid=1763, Unknown=0, NotChecked=0, Total=2256 [2018-01-24 23:57:07,813 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 307 states. [2018-01-24 23:57:07,840 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 307 to 297. [2018-01-24 23:57:07,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 297 states. [2018-01-24 23:57:07,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 297 states to 297 states and 310 transitions. [2018-01-24 23:57:07,842 INFO L78 Accepts]: Start accepts. Automaton has 297 states and 310 transitions. Word has length 185 [2018-01-24 23:57:07,842 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 23:57:07,842 INFO L432 AbstractCegarLoop]: Abstraction has 297 states and 310 transitions. [2018-01-24 23:57:07,842 INFO L433 AbstractCegarLoop]: Interpolant automaton has 30 states. [2018-01-24 23:57:07,842 INFO L276 IsEmpty]: Start isEmpty. Operand 297 states and 310 transitions. [2018-01-24 23:57:07,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2018-01-24 23:57:07,845 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 23:57:07,845 INFO L322 BasicCegarLoop]: trace histogram [30, 25, 25, 24, 24, 24, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 23:57:07,845 INFO L371 AbstractCegarLoop]: === Iteration 18 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 23:57:07,846 INFO L82 PathProgramCache]: Analyzing trace with hash -1222792877, now seen corresponding path program 9 times [2018-01-24 23:57:07,846 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 23:57:07,847 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:57:07,847 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-24 23:57:07,847 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:57:07,847 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 23:57:07,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 23:57:07,877 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 23:57:08,321 INFO L134 CoverageAnalysis]: Checked inductivity of 2147 backedges. 1261 proven. 413 refuted. 0 times theorem prover too weak. 473 trivial. 0 not checked. [2018-01-24 23:57:08,321 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:57:08,321 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 23:57:08,321 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-24 23:57:08,321 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-24 23:57:08,321 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:57:08,321 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG 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 23:57:08,328 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-24 23:57:08,328 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST2 (IT: FPandBP) [2018-01-24 23:57:08,346 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 23:57:08,351 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 23:57:08,358 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 23:57:08,367 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 23:57:08,378 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 23:57:08,391 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 23:57:08,394 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 23:57:08,400 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 23:57:08,405 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-01-24 23:57:08,406 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-24 23:57:08,408 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-24 23:57:08,409 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-01-24 23:57:08,901 INFO L134 CoverageAnalysis]: Checked inductivity of 2147 backedges. 817 proven. 92 refuted. 0 times theorem prover too weak. 1238 trivial. 0 not checked. [2018-01-24 23:57:08,902 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 23:57:09,255 INFO L134 CoverageAnalysis]: Checked inductivity of 2147 backedges. 795 proven. 114 refuted. 0 times theorem prover too weak. 1238 trivial. 0 not checked. [2018-01-24 23:57:09,276 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:57:09,276 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 26 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 26 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-24 23:57:09,279 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-24 23:57:09,279 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST2 (IT: FPandBP) [2018-01-24 23:57:09,304 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 23:57:09,314 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 23:57:09,335 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 23:57:09,372 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 23:57:09,454 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 23:57:09,598 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 23:57:09,627 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 23:57:09,635 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 23:57:09,642 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-01-24 23:57:09,643 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-24 23:57:09,647 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-24 23:57:09,647 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-01-24 23:57:09,989 INFO L134 CoverageAnalysis]: Checked inductivity of 2147 backedges. 883 proven. 92 refuted. 0 times theorem prover too weak. 1172 trivial. 0 not checked. [2018-01-24 23:57:09,989 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 23:57:10,397 INFO L134 CoverageAnalysis]: Checked inductivity of 2147 backedges. 819 proven. 156 refuted. 0 times theorem prover too weak. 1172 trivial. 0 not checked. [2018-01-24 23:57:10,398 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 23:57:10,431 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 14, 13, 17, 16] total 61 [2018-01-24 23:57:10,431 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 23:57:10,432 INFO L409 AbstractCegarLoop]: Interpolant automaton has 33 states [2018-01-24 23:57:10,432 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2018-01-24 23:57:10,433 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=393, Invalid=3267, Unknown=0, NotChecked=0, Total=3660 [2018-01-24 23:57:10,434 INFO L87 Difference]: Start difference. First operand 297 states and 310 transitions. Second operand 33 states. [2018-01-24 23:57:12,972 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 23:57:12,972 INFO L93 Difference]: Finished difference Result 461 states and 483 transitions. [2018-01-24 23:57:12,972 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2018-01-24 23:57:12,973 INFO L78 Accepts]: Start accepts. Automaton has 33 states. Word has length 221 [2018-01-24 23:57:12,973 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 23:57:12,974 INFO L225 Difference]: With dead ends: 461 [2018-01-24 23:57:12,974 INFO L226 Difference]: Without dead ends: 350 [2018-01-24 23:57:12,977 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 952 GetRequests, 825 SyntacticMatches, 19 SemanticMatches, 108 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4054 ImplicationChecksByTransitivity, 3.4s TimeCoverageRelationStatistics Valid=1685, Invalid=10305, Unknown=0, NotChecked=0, Total=11990 [2018-01-24 23:57:12,977 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 350 states. [2018-01-24 23:57:12,998 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 350 to 342. [2018-01-24 23:57:12,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 342 states. [2018-01-24 23:57:13,000 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 342 states to 342 states and 349 transitions. [2018-01-24 23:57:13,000 INFO L78 Accepts]: Start accepts. Automaton has 342 states and 349 transitions. Word has length 221 [2018-01-24 23:57:13,001 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 23:57:13,001 INFO L432 AbstractCegarLoop]: Abstraction has 342 states and 349 transitions. [2018-01-24 23:57:13,001 INFO L433 AbstractCegarLoop]: Interpolant automaton has 33 states. [2018-01-24 23:57:13,001 INFO L276 IsEmpty]: Start isEmpty. Operand 342 states and 349 transitions. [2018-01-24 23:57:13,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 276 [2018-01-24 23:57:13,003 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 23:57:13,003 INFO L322 BasicCegarLoop]: trace histogram [38, 32, 32, 31, 31, 31, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 23:57:13,003 INFO L371 AbstractCegarLoop]: === Iteration 19 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 23:57:13,003 INFO L82 PathProgramCache]: Analyzing trace with hash -1481262388, now seen corresponding path program 10 times [2018-01-24 23:57:13,003 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 23:57:13,004 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:57:13,004 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-24 23:57:13,004 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:57:13,004 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 23:57:13,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 23:57:13,033 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 23:57:13,661 INFO L134 CoverageAnalysis]: Checked inductivity of 3508 backedges. 1886 proven. 677 refuted. 0 times theorem prover too weak. 945 trivial. 0 not checked. [2018-01-24 23:57:13,661 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:57:13,661 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 23:57:13,661 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-24 23:57:13,661 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-24 23:57:13,661 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:57:13,661 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG 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 23:57:13,666 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-24 23:57:13,666 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder TERMS_WITH_SMALL_CONSTANTS_FIRST (IT: FPandBP) [2018-01-24 23:57:13,716 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 23:57:13,719 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 23:57:13,913 INFO L134 CoverageAnalysis]: Checked inductivity of 3508 backedges. 2081 proven. 44 refuted. 0 times theorem prover too weak. 1383 trivial. 0 not checked. [2018-01-24 23:57:13,913 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 23:57:14,121 INFO L134 CoverageAnalysis]: Checked inductivity of 3508 backedges. 1459 proven. 382 refuted. 0 times theorem prover too weak. 1667 trivial. 0 not checked. [2018-01-24 23:57:14,141 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:57:14,142 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 28 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 28 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-24 23:57:14,145 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-24 23:57:14,145 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder TERMS_WITH_SMALL_CONSTANTS_FIRST (IT: FPandBP) [2018-01-24 23:57:14,263 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 23:57:14,272 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 23:57:14,336 INFO L134 CoverageAnalysis]: Checked inductivity of 3508 backedges. 2081 proven. 44 refuted. 0 times theorem prover too weak. 1383 trivial. 0 not checked. [2018-01-24 23:57:14,337 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 23:57:14,514 INFO L134 CoverageAnalysis]: Checked inductivity of 3508 backedges. 1459 proven. 382 refuted. 0 times theorem prover too weak. 1667 trivial. 0 not checked. [2018-01-24 23:57:14,516 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 23:57:14,516 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 12, 12, 12, 12] total 34 [2018-01-24 23:57:14,516 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 23:57:14,517 INFO L409 AbstractCegarLoop]: Interpolant automaton has 29 states [2018-01-24 23:57:14,517 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2018-01-24 23:57:14,517 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=174, Invalid=948, Unknown=0, NotChecked=0, Total=1122 [2018-01-24 23:57:14,517 INFO L87 Difference]: Start difference. First operand 342 states and 349 transitions. Second operand 29 states. [2018-01-24 23:57:14,955 WARN L146 SmtUtils]: Spent 116ms on a formula simplification. DAG size of input: 20 DAG size of output 18 [2018-01-24 23:57:15,115 WARN L146 SmtUtils]: Spent 105ms on a formula simplification. DAG size of input: 22 DAG size of output 20 [2018-01-24 23:57:15,534 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 23:57:15,535 INFO L93 Difference]: Finished difference Result 498 states and 506 transitions. [2018-01-24 23:57:15,582 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2018-01-24 23:57:15,582 INFO L78 Accepts]: Start accepts. Automaton has 29 states. Word has length 275 [2018-01-24 23:57:15,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 23:57:15,584 INFO L225 Difference]: With dead ends: 498 [2018-01-24 23:57:15,584 INFO L226 Difference]: Without dead ends: 285 [2018-01-24 23:57:15,586 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 1138 GetRequests, 1075 SyntacticMatches, 12 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1007 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=424, Invalid=2332, Unknown=0, NotChecked=0, Total=2756 [2018-01-24 23:57:15,586 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 285 states. [2018-01-24 23:57:15,614 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 285 to 285. [2018-01-24 23:57:15,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 285 states. [2018-01-24 23:57:15,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 285 states to 285 states and 287 transitions. [2018-01-24 23:57:15,617 INFO L78 Accepts]: Start accepts. Automaton has 285 states and 287 transitions. Word has length 275 [2018-01-24 23:57:15,617 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 23:57:15,617 INFO L432 AbstractCegarLoop]: Abstraction has 285 states and 287 transitions. [2018-01-24 23:57:15,617 INFO L433 AbstractCegarLoop]: Interpolant automaton has 29 states. [2018-01-24 23:57:15,617 INFO L276 IsEmpty]: Start isEmpty. Operand 285 states and 287 transitions. [2018-01-24 23:57:15,619 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 282 [2018-01-24 23:57:15,619 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 23:57:15,619 INFO L322 BasicCegarLoop]: trace histogram [39, 33, 33, 32, 32, 32, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 23:57:15,619 INFO L371 AbstractCegarLoop]: === Iteration 20 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 23:57:15,620 INFO L82 PathProgramCache]: Analyzing trace with hash -1397576748, now seen corresponding path program 11 times [2018-01-24 23:57:15,620 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 23:57:15,620 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:57:15,620 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-24 23:57:15,621 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:57:15,621 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 23:57:15,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 23:57:15,672 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 23:57:16,283 INFO L134 CoverageAnalysis]: Checked inductivity of 3710 backedges. 2416 proven. 425 refuted. 0 times theorem prover too weak. 869 trivial. 0 not checked. [2018-01-24 23:57:16,283 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:57:16,283 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 23:57:16,283 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-24 23:57:16,283 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-24 23:57:16,283 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:57:16,283 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG 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 23:57:16,288 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-01-24 23:57:16,288 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder INSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-24 23:57:16,306 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 23:57:16,308 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 23:57:16,312 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 23:57:16,318 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 23:57:16,325 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 23:57:16,333 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 23:57:16,342 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 23:57:16,350 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 23:57:16,358 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 23:57:16,365 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 23:57:16,367 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 23:57:16,371 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 23:57:16,619 INFO L134 CoverageAnalysis]: Checked inductivity of 3710 backedges. 1998 proven. 491 refuted. 0 times theorem prover too weak. 1221 trivial. 0 not checked. [2018-01-24 23:57:16,620 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 23:57:16,994 INFO L134 CoverageAnalysis]: Checked inductivity of 3710 backedges. 2006 proven. 483 refuted. 0 times theorem prover too weak. 1221 trivial. 0 not checked. [2018-01-24 23:57:17,014 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:57:17,014 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 30 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 30 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-24 23:57:17,017 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-01-24 23:57:17,017 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder INSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-24 23:57:17,036 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 23:57:17,041 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 23:57:17,053 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 23:57:17,083 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 23:57:17,140 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 23:57:17,207 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 23:57:17,390 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 23:57:17,746 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 23:57:18,225 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 23:57:20,621 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 23:57:20,691 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 23:57:20,701 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 23:57:20,789 INFO L134 CoverageAnalysis]: Checked inductivity of 3710 backedges. 2015 proven. 580 refuted. 0 times theorem prover too weak. 1115 trivial. 0 not checked. [2018-01-24 23:57:20,789 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 23:57:21,054 INFO L134 CoverageAnalysis]: Checked inductivity of 3710 backedges. 2029 proven. 566 refuted. 0 times theorem prover too weak. 1115 trivial. 0 not checked. [2018-01-24 23:57:21,057 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 23:57:21,057 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 19, 19, 19, 19] total 50 [2018-01-24 23:57:21,057 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 23:57:21,058 INFO L409 AbstractCegarLoop]: Interpolant automaton has 36 states [2018-01-24 23:57:21,058 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2018-01-24 23:57:21,058 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=317, Invalid=2133, Unknown=0, NotChecked=0, Total=2450 [2018-01-24 23:57:21,058 INFO L87 Difference]: Start difference. First operand 285 states and 287 transitions. Second operand 36 states. [2018-01-24 23:57:22,282 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 23:57:22,282 INFO L93 Difference]: Finished difference Result 361 states and 366 transitions. [2018-01-24 23:57:22,282 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2018-01-24 23:57:22,283 INFO L78 Accepts]: Start accepts. Automaton has 36 states. Word has length 281 [2018-01-24 23:57:22,283 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 23:57:22,284 INFO L225 Difference]: With dead ends: 361 [2018-01-24 23:57:22,284 INFO L226 Difference]: Without dead ends: 304 [2018-01-24 23:57:22,286 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 1178 GetRequests, 1085 SyntacticMatches, 19 SemanticMatches, 74 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2104 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=918, Invalid=4782, Unknown=0, NotChecked=0, Total=5700 [2018-01-24 23:57:22,286 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 304 states. [2018-01-24 23:57:22,317 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 304 to 295. [2018-01-24 23:57:22,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 295 states. [2018-01-24 23:57:22,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 295 states to 295 states and 297 transitions. [2018-01-24 23:57:22,319 INFO L78 Accepts]: Start accepts. Automaton has 295 states and 297 transitions. Word has length 281 [2018-01-24 23:57:22,320 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 23:57:22,320 INFO L432 AbstractCegarLoop]: Abstraction has 295 states and 297 transitions. [2018-01-24 23:57:22,320 INFO L433 AbstractCegarLoop]: Interpolant automaton has 36 states. [2018-01-24 23:57:22,320 INFO L276 IsEmpty]: Start isEmpty. Operand 295 states and 297 transitions. [2018-01-24 23:57:22,322 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 288 [2018-01-24 23:57:22,322 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 23:57:22,323 INFO L322 BasicCegarLoop]: trace histogram [40, 34, 34, 33, 33, 33, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 23:57:22,323 INFO L371 AbstractCegarLoop]: === Iteration 21 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 23:57:22,323 INFO L82 PathProgramCache]: Analyzing trace with hash -825440932, now seen corresponding path program 12 times [2018-01-24 23:57:22,323 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 23:57:22,324 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:57:22,324 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-24 23:57:22,324 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:57:22,324 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 23:57:22,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 23:57:22,357 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 23:57:22,903 INFO L134 CoverageAnalysis]: Checked inductivity of 3918 backedges. 1170 proven. 114 refuted. 0 times theorem prover too weak. 2634 trivial. 0 not checked. [2018-01-24 23:57:22,903 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:57:22,903 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 23:57:22,903 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-24 23:57:22,903 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-24 23:57:22,903 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:57:22,903 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 31 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 31 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-24 23:57:22,908 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-01-24 23:57:22,908 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder MIX_INSIDE_OUTSIDE (IT: FPandBP) [2018-01-24 23:57:22,924 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 23:57:22,927 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 23:57:22,931 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 23:57:22,933 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 23:57:22,937 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 23:57:22,943 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 23:57:22,949 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 23:57:22,955 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 23:57:22,962 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 23:57:22,971 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 23:57:22,983 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 23:57:22,985 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 23:57:22,990 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 23:57:22,992 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-01-24 23:57:22,992 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-24 23:57:22,994 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-24 23:57:22,994 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-01-24 23:57:23,606 INFO L134 CoverageAnalysis]: Checked inductivity of 3918 backedges. 1264 proven. 821 refuted. 0 times theorem prover too weak. 1833 trivial. 0 not checked. [2018-01-24 23:57:23,606 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 23:57:24,036 INFO L134 CoverageAnalysis]: Checked inductivity of 3918 backedges. 1206 proven. 172 refuted. 0 times theorem prover too weak. 2540 trivial. 0 not checked. [2018-01-24 23:57:24,057 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:57:24,057 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 32 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 32 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-24 23:57:24,060 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-01-24 23:57:24,060 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder MIX_INSIDE_OUTSIDE (IT: FPandBP) [2018-01-24 23:57:24,080 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 23:57:24,090 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 23:57:24,105 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 23:57:24,126 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 23:57:24,160 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 23:57:24,239 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 23:57:24,376 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 23:57:24,587 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 23:57:24,975 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 23:57:25,863 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 23:57:27,050 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 23:57:27,116 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 23:57:27,129 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 23:57:27,133 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-01-24 23:57:27,134 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-24 23:57:27,158 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-24 23:57:27,159 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-01-24 23:57:27,508 INFO L134 CoverageAnalysis]: Checked inductivity of 3918 backedges. 1170 proven. 114 refuted. 0 times theorem prover too weak. 2634 trivial. 0 not checked. [2018-01-24 23:57:27,508 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 23:57:27,838 INFO L134 CoverageAnalysis]: Checked inductivity of 3918 backedges. 1170 proven. 114 refuted. 0 times theorem prover too weak. 2634 trivial. 0 not checked. [2018-01-24 23:57:27,840 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 23:57:27,841 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 22, 16, 11, 10] total 60 [2018-01-24 23:57:27,841 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 23:57:27,841 INFO L409 AbstractCegarLoop]: Interpolant automaton has 33 states [2018-01-24 23:57:27,841 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2018-01-24 23:57:27,842 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=601, Invalid=3059, Unknown=0, NotChecked=0, Total=3660 [2018-01-24 23:57:27,842 INFO L87 Difference]: Start difference. First operand 295 states and 297 transitions. Second operand 33 states. [2018-01-24 23:57:28,705 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 23:57:28,705 INFO L93 Difference]: Finished difference Result 306 states and 308 transitions. [2018-01-24 23:57:28,706 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2018-01-24 23:57:28,706 INFO L78 Accepts]: Start accepts. Automaton has 33 states. Word has length 287 [2018-01-24 23:57:28,706 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 23:57:28,707 INFO L225 Difference]: With dead ends: 306 [2018-01-24 23:57:28,707 INFO L226 Difference]: Without dead ends: 305 [2018-01-24 23:57:28,709 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 1176 GetRequests, 1075 SyntacticMatches, 24 SemanticMatches, 77 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2418 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=1109, Invalid=5053, Unknown=0, NotChecked=0, Total=6162 [2018-01-24 23:57:28,709 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 305 states. [2018-01-24 23:57:28,728 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 305 to 297. [2018-01-24 23:57:28,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 297 states. [2018-01-24 23:57:28,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 297 states to 297 states and 299 transitions. [2018-01-24 23:57:28,729 INFO L78 Accepts]: Start accepts. Automaton has 297 states and 299 transitions. Word has length 287 [2018-01-24 23:57:28,729 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 23:57:28,729 INFO L432 AbstractCegarLoop]: Abstraction has 297 states and 299 transitions. [2018-01-24 23:57:28,729 INFO L433 AbstractCegarLoop]: Interpolant automaton has 33 states. [2018-01-24 23:57:28,729 INFO L276 IsEmpty]: Start isEmpty. Operand 297 states and 299 transitions. [2018-01-24 23:57:28,730 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 294 [2018-01-24 23:57:28,730 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 23:57:28,730 INFO L322 BasicCegarLoop]: trace histogram [41, 35, 35, 34, 34, 34, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 23:57:28,730 INFO L371 AbstractCegarLoop]: === Iteration 22 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 23:57:28,731 INFO L82 PathProgramCache]: Analyzing trace with hash 1751572516, now seen corresponding path program 13 times [2018-01-24 23:57:28,731 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 23:57:28,731 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:57:28,731 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-24 23:57:28,732 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:57:28,732 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 23:57:28,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 23:57:28,754 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 23:57:29,212 INFO L134 CoverageAnalysis]: Checked inductivity of 4132 backedges. 1344 proven. 154 refuted. 0 times theorem prover too weak. 2634 trivial. 0 not checked. [2018-01-24 23:57:29,212 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:57:29,212 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 23:57:29,212 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-24 23:57:29,212 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-24 23:57:29,212 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:57:29,212 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 33 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 33 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-24 23:57:29,218 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 23:57:29,218 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 23:57:29,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 23:57:29,288 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 23:57:29,291 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-01-24 23:57:29,291 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-24 23:57:29,312 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-24 23:57:29,313 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-01-24 23:57:29,619 INFO L134 CoverageAnalysis]: Checked inductivity of 4132 backedges. 1344 proven. 154 refuted. 0 times theorem prover too weak. 2634 trivial. 0 not checked. [2018-01-24 23:57:29,619 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 23:57:29,854 INFO L134 CoverageAnalysis]: Checked inductivity of 4132 backedges. 1344 proven. 154 refuted. 0 times theorem prover too weak. 2634 trivial. 0 not checked. [2018-01-24 23:57:29,874 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:57:29,874 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 34 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 34 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-24 23:57:29,877 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 23:57:29,877 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 23:57:29,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 23:57:30,006 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 23:57:30,011 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-01-24 23:57:30,012 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-24 23:57:30,022 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-24 23:57:30,022 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-01-24 23:57:30,274 INFO L134 CoverageAnalysis]: Checked inductivity of 4132 backedges. 1344 proven. 154 refuted. 0 times theorem prover too weak. 2634 trivial. 0 not checked. [2018-01-24 23:57:30,274 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 23:57:30,375 INFO L134 CoverageAnalysis]: Checked inductivity of 4132 backedges. 1344 proven. 154 refuted. 0 times theorem prover too weak. 2634 trivial. 0 not checked. [2018-01-24 23:57:30,376 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 23:57:30,377 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 11, 12, 11] total 30 [2018-01-24 23:57:30,377 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 23:57:30,377 INFO L409 AbstractCegarLoop]: Interpolant automaton has 21 states [2018-01-24 23:57:30,377 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2018-01-24 23:57:30,378 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=216, Invalid=714, Unknown=0, NotChecked=0, Total=930 [2018-01-24 23:57:30,378 INFO L87 Difference]: Start difference. First operand 297 states and 299 transitions. Second operand 21 states. [2018-01-24 23:57:30,724 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 23:57:30,724 INFO L93 Difference]: Finished difference Result 322 states and 326 transitions. [2018-01-24 23:57:30,724 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-01-24 23:57:30,725 INFO L78 Accepts]: Start accepts. Automaton has 21 states. Word has length 293 [2018-01-24 23:57:30,726 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 23:57:30,727 INFO L225 Difference]: With dead ends: 322 [2018-01-24 23:57:30,727 INFO L226 Difference]: Without dead ends: 321 [2018-01-24 23:57:30,728 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 1190 GetRequests, 1126 SyntacticMatches, 27 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 547 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=369, Invalid=1113, Unknown=0, NotChecked=0, Total=1482 [2018-01-24 23:57:30,728 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 321 states. [2018-01-24 23:57:30,747 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 321 to 303. [2018-01-24 23:57:30,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 303 states. [2018-01-24 23:57:30,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 303 states to 303 states and 306 transitions. [2018-01-24 23:57:30,749 INFO L78 Accepts]: Start accepts. Automaton has 303 states and 306 transitions. Word has length 293 [2018-01-24 23:57:30,749 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 23:57:30,749 INFO L432 AbstractCegarLoop]: Abstraction has 303 states and 306 transitions. [2018-01-24 23:57:30,749 INFO L433 AbstractCegarLoop]: Interpolant automaton has 21 states. [2018-01-24 23:57:30,749 INFO L276 IsEmpty]: Start isEmpty. Operand 303 states and 306 transitions. [2018-01-24 23:57:30,750 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 300 [2018-01-24 23:57:30,750 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 23:57:30,751 INFO L322 BasicCegarLoop]: trace histogram [42, 36, 36, 35, 35, 35, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 23:57:30,751 INFO L371 AbstractCegarLoop]: === Iteration 23 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 23:57:30,751 INFO L82 PathProgramCache]: Analyzing trace with hash -1671183124, now seen corresponding path program 14 times [2018-01-24 23:57:30,751 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 23:57:30,752 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:57:30,752 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 23:57:30,752 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:57:30,752 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 23:57:30,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 23:57:30,776 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. Received shutdown request... [2018-01-24 23:57:31,100 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-24 23:57:31,106 WARN L187 ceAbstractionStarter]: Timeout [2018-01-24 23:57:31,106 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.01 11:57:31 BoogieIcfgContainer [2018-01-24 23:57:31,106 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-01-24 23:57:31,107 INFO L168 Benchmark]: Toolchain (without parser) took 43796.12 ms. Allocated memory was 301.5 MB in the beginning and 1.2 GB in the end (delta: 854.1 MB). Free memory was 262.5 MB in the beginning and 787.9 MB in the end (delta: -525.4 MB). Peak memory consumption was 328.7 MB. Max. memory is 5.3 GB. [2018-01-24 23:57:31,109 INFO L168 Benchmark]: CDTParser took 0.20 ms. Allocated memory is still 301.5 MB. Free memory is still 267.5 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-01-24 23:57:31,109 INFO L168 Benchmark]: CACSL2BoogieTranslator took 174.31 ms. Allocated memory is still 301.5 MB. Free memory was 261.5 MB in the beginning and 253.5 MB in the end (delta: 8.0 MB). Peak memory consumption was 8.0 MB. Max. memory is 5.3 GB. [2018-01-24 23:57:31,109 INFO L168 Benchmark]: Boogie Preprocessor took 35.81 ms. Allocated memory is still 301.5 MB. Free memory was 253.5 MB in the beginning and 251.4 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 5.3 GB. [2018-01-24 23:57:31,109 INFO L168 Benchmark]: RCFGBuilder took 252.41 ms. Allocated memory is still 301.5 MB. Free memory was 251.4 MB in the beginning and 236.8 MB in the end (delta: 14.6 MB). Peak memory consumption was 14.6 MB. Max. memory is 5.3 GB. [2018-01-24 23:57:31,110 INFO L168 Benchmark]: TraceAbstraction took 43325.63 ms. Allocated memory was 301.5 MB in the beginning and 1.2 GB in the end (delta: 854.1 MB). Free memory was 235.8 MB in the beginning and 787.9 MB in the end (delta: -552.1 MB). Peak memory consumption was 302.0 MB. Max. memory is 5.3 GB. [2018-01-24 23:57:31,111 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.20 ms. Allocated memory is still 301.5 MB. Free memory is still 267.5 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 174.31 ms. Allocated memory is still 301.5 MB. Free memory was 261.5 MB in the beginning and 253.5 MB in the end (delta: 8.0 MB). Peak memory consumption was 8.0 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 35.81 ms. Allocated memory is still 301.5 MB. Free memory was 253.5 MB in the beginning and 251.4 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 5.3 GB. * RCFGBuilder took 252.41 ms. Allocated memory is still 301.5 MB. Free memory was 251.4 MB in the beginning and 236.8 MB in the end (delta: 14.6 MB). Peak memory consumption was 14.6 MB. Max. memory is 5.3 GB. * TraceAbstraction took 43325.63 ms. Allocated memory was 301.5 MB in the beginning and 1.2 GB in the end (delta: 854.1 MB). Free memory was 235.8 MB in the beginning and 787.9 MB in the end (delta: -552.1 MB). Peak memory consumption was 302.0 MB. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.analysis.abstractinterpretationv2: - StatisticsResult: ArrayEqualityDomainStatistics #Locations : 19 LocStat_MAX_WEQGRAPH_SIZE : 2 LocStat_MAX_SIZEOF_WEQEDGELABEL : 1 LocStat_NO_SUPPORTING_EQUALITIES : 147 LocStat_NO_SUPPORTING_DISEQUALITIES : 36 LocStat_NO_DISJUNCTIONS : -38 LocStat_MAX_NO_DISJUNCTIONS : -1 #Transitions : 26 TransStat_MAX_WEQGRAPH_SIZE : 2 TransStat_MAX_SIZEOF_WEQEDGELABEL : 1 TransStat_NO_SUPPORTING_EQUALITIES : 31 TransStat_NO_SUPPORTING_DISEQUALITIES : 4 TransStat_NO_DISJUNCTIONS : 27 TransStat_MAX_NO_DISJUNCTIONS : 2 - StatisticsResult: EqConstraintFactoryStatistics CONJOIN_DISJUNCTIVE(MILLISECONDS) : 1.353217 RENAME_VARIABLES(MILLISECONDS) : 0.418197 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 1.297496 PROJECTAWAY(MILLISECONDS) : 0.269473 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.129435 DISJOIN(MILLISECONDS) : 2.054738 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 0.455605 ADD_EQUALITY(MILLISECONDS) : 0.097711 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.060356 #CONJOIN_DISJUNCTIVE : 36 #RENAME_VARIABLES : 65 #UNFREEZE : 0 #CONJOIN : 59 #PROJECTAWAY : 60 #ADD_WEAK_EQUALITY : 4 #DISJOIN : 1 #RENAME_VARIABLES_DISJUNCTIVE : 63 #ADD_EQUALITY : 31 #DISJOIN_DISJUNCTIVE : 0 #ADD_DISEQUALITY : 1 - StatisticsResult: ArrayEqualityDomainStatistics #Locations : 24 LocStat_MAX_WEQGRAPH_SIZE : 2 LocStat_MAX_SIZEOF_WEQEDGELABEL : 1 LocStat_NO_SUPPORTING_EQUALITIES : 201 LocStat_NO_SUPPORTING_DISEQUALITIES : 38 LocStat_NO_DISJUNCTIONS : -48 LocStat_MAX_NO_DISJUNCTIONS : -1 #Transitions : 32 TransStat_MAX_WEQGRAPH_SIZE : 2 TransStat_MAX_SIZEOF_WEQEDGELABEL : 1 TransStat_NO_SUPPORTING_EQUALITIES : 36 TransStat_NO_SUPPORTING_DISEQUALITIES : 4 TransStat_NO_DISJUNCTIONS : 33 TransStat_MAX_NO_DISJUNCTIONS : 2 - StatisticsResult: EqConstraintFactoryStatistics CONJOIN_DISJUNCTIVE(MILLISECONDS) : 0.628931 RENAME_VARIABLES(MILLISECONDS) : 0.226924 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 0.594888 PROJECTAWAY(MILLISECONDS) : 0.175905 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.084474 DISJOIN(MILLISECONDS) : 0.426071 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 0.248494 ADD_EQUALITY(MILLISECONDS) : 0.090402 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.014225 #CONJOIN_DISJUNCTIVE : 129 #RENAME_VARIABLES : 298 #UNFREEZE : 0 #CONJOIN : 212 #PROJECTAWAY : 205 #ADD_WEAK_EQUALITY : 5 #DISJOIN : 31 #RENAME_VARIABLES_DISJUNCTIVE : 293 #ADD_EQUALITY : 36 #DISJOIN_DISJUNCTIVE : 0 #ADD_DISEQUALITY : 1 - StatisticsResult: ArrayEqualityDomainStatistics #Locations : 33 LocStat_MAX_WEQGRAPH_SIZE : 2 LocStat_MAX_SIZEOF_WEQEDGELABEL : 1 LocStat_NO_SUPPORTING_EQUALITIES : 257 LocStat_NO_SUPPORTING_DISEQUALITIES : 60 LocStat_NO_DISJUNCTIONS : -66 LocStat_MAX_NO_DISJUNCTIONS : -1 #Transitions : 41 TransStat_MAX_WEQGRAPH_SIZE : 2 TransStat_MAX_SIZEOF_WEQEDGELABEL : 1 TransStat_NO_SUPPORTING_EQUALITIES : 38 TransStat_NO_SUPPORTING_DISEQUALITIES : 6 TransStat_NO_DISJUNCTIONS : 41 TransStat_MAX_NO_DISJUNCTIONS : 1 - StatisticsResult: EqConstraintFactoryStatistics CONJOIN_DISJUNCTIVE(MILLISECONDS) : 0.473972 RENAME_VARIABLES(MILLISECONDS) : 0.150052 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 0.435499 PROJECTAWAY(MILLISECONDS) : 0.130290 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.094600 DISJOIN(MILLISECONDS) : 0.191351 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 0.167780 ADD_EQUALITY(MILLISECONDS) : 0.024309 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.009142 #CONJOIN_DISJUNCTIVE : 172 #RENAME_VARIABLES : 379 #UNFREEZE : 0 #CONJOIN : 250 #PROJECTAWAY : 249 #ADD_WEAK_EQUALITY : 6 #DISJOIN : 33 #RENAME_VARIABLES_DISJUNCTIVE : 379 #ADD_EQUALITY : 38 #DISJOIN_DISJUNCTIVE : 0 #ADD_DISEQUALITY : 3 - StatisticsResult: ArrayEqualityDomainStatistics #Locations : 24 LocStat_MAX_WEQGRAPH_SIZE : 2 LocStat_MAX_SIZEOF_WEQEDGELABEL : 1 LocStat_NO_SUPPORTING_EQUALITIES : 209 LocStat_NO_SUPPORTING_DISEQUALITIES : 38 LocStat_NO_DISJUNCTIONS : -48 LocStat_MAX_NO_DISJUNCTIONS : -1 #Transitions : 32 TransStat_MAX_WEQGRAPH_SIZE : 2 TransStat_MAX_SIZEOF_WEQEDGELABEL : 1 TransStat_NO_SUPPORTING_EQUALITIES : 36 TransStat_NO_SUPPORTING_DISEQUALITIES : 4 TransStat_NO_DISJUNCTIONS : 33 TransStat_MAX_NO_DISJUNCTIONS : 2 - StatisticsResult: EqConstraintFactoryStatistics CONJOIN_DISJUNCTIVE(MILLISECONDS) : 0.565261 RENAME_VARIABLES(MILLISECONDS) : 0.200937 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 0.537218 PROJECTAWAY(MILLISECONDS) : 0.145683 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.069818 DISJOIN(MILLISECONDS) : 0.246576 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 0.225574 ADD_EQUALITY(MILLISECONDS) : 0.036893 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.015581 #CONJOIN_DISJUNCTIVE : 130 #RENAME_VARIABLES : 301 #UNFREEZE : 0 #CONJOIN : 214 #PROJECTAWAY : 207 #ADD_WEAK_EQUALITY : 5 #DISJOIN : 31 #RENAME_VARIABLES_DISJUNCTIVE : 295 #ADD_EQUALITY : 36 #DISJOIN_DISJUNCTIVE : 0 #ADD_DISEQUALITY : 1 * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 18). Cancelled while BasicCegarLoop was analyzing trace of length 300 with TraceHistMax 42, while InterpolatingTraceCheckCraig was constructing Craig interpolants, while NestedInterpolantsBuilder was constructing predicates for 298 interpolants. - TimeoutResultAtElement [Line: 18]: Timeout (TraceAbstraction) Unable to prove that array index is always in bounds (line 18). Cancelled while BasicCegarLoop was analyzing trace of length 300 with TraceHistMax 42, while InterpolatingTraceCheckCraig was constructing Craig interpolants, while NestedInterpolantsBuilder was constructing predicates for 298 interpolants. - TimeoutResultAtElement [Line: 1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 18). Cancelled while BasicCegarLoop was analyzing trace of length 300 with TraceHistMax 42, while InterpolatingTraceCheckCraig was constructing Craig interpolants, while NestedInterpolantsBuilder was constructing predicates for 298 interpolants. - TimeoutResultAtElement [Line: 27]: Timeout (TraceAbstraction) Unable to prove that array index is always in bounds (line 27). Cancelled while BasicCegarLoop was analyzing trace of length 300 with TraceHistMax 42, while InterpolatingTraceCheckCraig was constructing Craig interpolants, while NestedInterpolantsBuilder was constructing predicates for 298 interpolants. - TimeoutResultAtElement [Line: 23]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 23). Cancelled while BasicCegarLoop was analyzing trace of length 300 with TraceHistMax 42, while InterpolatingTraceCheckCraig was constructing Craig interpolants, while NestedInterpolantsBuilder was constructing predicates for 298 interpolants. - TimeoutResultAtElement [Line: 30]: Timeout (TraceAbstraction) Unable to prove that array index is always in bounds (line 30). Cancelled while BasicCegarLoop was analyzing trace of length 300 with TraceHistMax 42, while InterpolatingTraceCheckCraig was constructing Craig interpolants, while NestedInterpolantsBuilder was constructing predicates for 298 interpolants. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 46 locations, 6 error locations. TIMEOUT Result, 43.2s OverallTime, 23 OverallIterations, 42 TraceHistogramMax, 10.5s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 723 SDtfs, 3419 SDslu, 4326 SDs, 0 SdLazy, 6272 SolverSat, 590 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 3.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 10027 GetRequests, 9103 SyntacticMatches, 195 SemanticMatches, 729 ConstructedPredicates, 2 IntricatePredicates, 0 DeprecatedPredicates, 15049 ImplicationChecksByTransitivity, 16.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=342occurred in iteration=18, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 5.1s AbstIntTime, 4 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 22 MinimizatonAttempts, 201 StatesRemovedByMinimization, 19 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.3s SsaConstructionTime, 8.9s SatisfiabilityAnalysisTime, 16.1s InterpolantComputationTime, 7319 NumberOfCodeBlocks, 7049 NumberOfCodeBlocksAsserted, 131 NumberOfCheckSat, 12032 ConstructedInterpolants, 1462 QuantifiedInterpolants, 10953620 SizeOfPredicates, 116 NumberOfNonLiveVariables, 10466 ConjunctsInSsa, 488 ConjunctsInUnsatCore, 88 InterpolantComputations, 9 PerfectInterpolantSequences, 101506/110226 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/ArraysWithLenghtAtDeclaration_false-valid-deref-read.c_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_precise.epf_AutomizerC.xml/Csv-Benchmark-0-2018-01-24_23-57-31-123.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysWithLenghtAtDeclaration_false-valid-deref-read.c_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_precise.epf_AutomizerC.xml/Csv-VPDomainBenchmark-0-2018-01-24_23-57-31-123.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysWithLenghtAtDeclaration_false-valid-deref-read.c_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_precise.epf_AutomizerC.xml/Csv-BenchmarkWithCounters-0-2018-01-24_23-57-31-123.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysWithLenghtAtDeclaration_false-valid-deref-read.c_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_precise.epf_AutomizerC.xml/Csv-VPDomainBenchmark-1-2018-01-24_23-57-31-123.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysWithLenghtAtDeclaration_false-valid-deref-read.c_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_precise.epf_AutomizerC.xml/Csv-BenchmarkWithCounters-1-2018-01-24_23-57-31-123.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysWithLenghtAtDeclaration_false-valid-deref-read.c_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_precise.epf_AutomizerC.xml/Csv-VPDomainBenchmark-2-2018-01-24_23-57-31-123.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysWithLenghtAtDeclaration_false-valid-deref-read.c_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_precise.epf_AutomizerC.xml/Csv-BenchmarkWithCounters-2-2018-01-24_23-57-31-123.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysWithLenghtAtDeclaration_false-valid-deref-read.c_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_precise.epf_AutomizerC.xml/Csv-VPDomainBenchmark-3-2018-01-24_23-57-31-123.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysWithLenghtAtDeclaration_false-valid-deref-read.c_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_precise.epf_AutomizerC.xml/Csv-BenchmarkWithCounters-3-2018-01-24_23-57-31-123.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysWithLenghtAtDeclaration_false-valid-deref-read.c_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_precise.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-0-2018-01-24_23-57-31-123.csv Completed graceful shutdown