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_mostprecise.epf -i ../../../trunk/examples/svcomp/ldv-memsafety/ArraysWithLenghtAtDeclaration_false-valid-deref-read.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-6b94a2f [2018-01-24 20:32:52,974 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-01-24 20:32:52,977 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-01-24 20:32:52,991 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-01-24 20:32:52,991 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-01-24 20:32:52,992 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-01-24 20:32:52,993 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-01-24 20:32:52,995 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-01-24 20:32:52,998 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-01-24 20:32:52,998 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-01-24 20:32:52,999 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-01-24 20:32:53,000 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-01-24 20:32:53,001 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-01-24 20:32:53,002 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-01-24 20:32:53,002 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-01-24 20:32:53,005 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-01-24 20:32:53,007 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-01-24 20:32:53,009 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-01-24 20:32:53,011 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-01-24 20:32:53,012 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-01-24 20:32:53,014 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-01-24 20:32:53,015 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-01-24 20:32:53,015 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-01-24 20:32:53,016 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-01-24 20:32:53,017 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-01-24 20:32:53,018 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-01-24 20:32:53,019 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-01-24 20:32:53,019 INFO L177 SettingsManager]: PEA to Boogie provides no preferences, ignoring... [2018-01-24 20:32:53,019 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-01-24 20:32:53,020 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-01-24 20:32:53,020 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-01-24 20:32:53,021 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_mostprecise.epf [2018-01-24 20:32:53,031 INFO L110 SettingsManager]: Loading preferences was successful [2018-01-24 20:32:53,031 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-01-24 20:32:53,032 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-01-24 20:32:53,032 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-01-24 20:32:53,033 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-01-24 20:32:53,033 INFO L133 SettingsManager]: * Weq Fattening=true [2018-01-24 20:32:53,033 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-01-24 20:32:53,033 INFO L133 SettingsManager]: * Precise comparison operator=true [2018-01-24 20:32:53,033 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-01-24 20:32:53,034 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-01-24 20:32:53,034 INFO L133 SettingsManager]: * sizeof long=4 [2018-01-24 20:32:53,035 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-01-24 20:32:53,035 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-01-24 20:32:53,035 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-01-24 20:32:53,035 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-01-24 20:32:53,035 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-01-24 20:32:53,035 INFO L133 SettingsManager]: * Bitprecise bitfields=true [2018-01-24 20:32:53,036 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-01-24 20:32:53,036 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-01-24 20:32:53,036 INFO L133 SettingsManager]: * sizeof long double=12 [2018-01-24 20:32:53,036 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-01-24 20:32:53,036 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-01-24 20:32:53,037 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-01-24 20:32:53,037 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-01-24 20:32:53,037 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-01-24 20:32:53,037 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-01-24 20:32:53,037 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-01-24 20:32:53,038 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-01-24 20:32:53,038 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-01-24 20:32:53,038 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-01-24 20:32:53,038 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-01-24 20:32:53,038 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-01-24 20:32:53,039 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-01-24 20:32:53,039 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-01-24 20:32:53,039 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-01-24 20:32:53,040 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-01-24 20:32:53,040 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-01-24 20:32:53,075 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-01-24 20:32:53,088 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully initialized [2018-01-24 20:32:53,092 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-01-24 20:32:53,094 INFO L271 PluginConnector]: Initializing CDTParser... [2018-01-24 20:32:53,094 INFO L276 PluginConnector]: CDTParser initialized [2018-01-24 20:32:53,095 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 20:32:53,203 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-01-24 20:32:53,207 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-01-24 20:32:53,208 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-01-24 20:32:53,208 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-01-24 20:32:53,214 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-01-24 20:32:53,215 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.01 08:32:53" (1/1) ... [2018-01-24 20:32:53,217 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@38a5aa62 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 08:32:53, skipping insertion in model container [2018-01-24 20:32:53,218 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.01 08:32:53" (1/1) ... [2018-01-24 20:32:53,232 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-24 20:32:53,247 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-24 20:32:53,361 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-24 20:32:53,377 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-24 20:32:53,384 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 08:32:53 WrapperNode [2018-01-24 20:32:53,384 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-01-24 20:32:53,385 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-01-24 20:32:53,385 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-01-24 20:32:53,385 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-01-24 20:32:53,396 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 08:32:53" (1/1) ... [2018-01-24 20:32:53,396 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 08:32:53" (1/1) ... [2018-01-24 20:32:53,405 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 08:32:53" (1/1) ... [2018-01-24 20:32:53,405 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 08:32:53" (1/1) ... [2018-01-24 20:32:53,409 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 08:32:53" (1/1) ... [2018-01-24 20:32:53,413 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 08:32:53" (1/1) ... [2018-01-24 20:32:53,414 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 08:32:53" (1/1) ... [2018-01-24 20:32:53,416 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-01-24 20:32:53,417 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-01-24 20:32:53,417 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-01-24 20:32:53,417 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-01-24 20:32:53,418 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 08:32:53" (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 20:32:53,465 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-01-24 20:32:53,466 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-01-24 20:32:53,466 INFO L136 BoogieDeclarations]: Found implementation of procedure foo [2018-01-24 20:32:53,466 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-01-24 20:32:53,466 INFO L128 BoogieDeclarations]: Found specification of procedure write~int [2018-01-24 20:32:53,466 INFO L128 BoogieDeclarations]: Found specification of procedure read~int [2018-01-24 20:32:53,466 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.free [2018-01-24 20:32:53,466 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-01-24 20:32:53,466 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-01-24 20:32:53,467 INFO L128 BoogieDeclarations]: Found specification of procedure foo [2018-01-24 20:32:53,467 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-01-24 20:32:53,467 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-01-24 20:32:53,467 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-01-24 20:32:53,644 INFO L257 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-01-24 20:32:53,645 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.01 08:32:53 BoogieIcfgContainer [2018-01-24 20:32:53,645 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-01-24 20:32:53,645 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-01-24 20:32:53,645 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-01-24 20:32:53,647 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-01-24 20:32:53,647 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.01 08:32:53" (1/3) ... [2018-01-24 20:32:53,648 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45504b24 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.01 08:32:53, skipping insertion in model container [2018-01-24 20:32:53,648 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 08:32:53" (2/3) ... [2018-01-24 20:32:53,649 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45504b24 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.01 08:32:53, skipping insertion in model container [2018-01-24 20:32:53,649 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.01 08:32:53" (3/3) ... [2018-01-24 20:32:53,650 INFO L105 eAbstractionObserver]: Analyzing ICFG ArraysWithLenghtAtDeclaration_false-valid-deref-read.c [2018-01-24 20:32:53,656 INFO L130 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-01-24 20:32:53,662 INFO L142 ceAbstractionStarter]: Appying trace abstraction to program that has 6 error locations. [2018-01-24 20:32:53,712 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-24 20:32:53,712 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-24 20:32:53,712 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-24 20:32:53,712 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-24 20:32:53,712 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-24 20:32:53,713 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-24 20:32:53,713 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-24 20:32:53,713 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-01-24 20:32:53,714 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-24 20:32:53,733 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states. [2018-01-24 20:32:53,739 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2018-01-24 20:32:53,740 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 20:32:53,741 INFO L322 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 20:32:53,741 INFO L371 AbstractCegarLoop]: === Iteration 1 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 20:32:53,746 INFO L82 PathProgramCache]: Analyzing trace with hash -215054890, now seen corresponding path program 1 times [2018-01-24 20:32:53,749 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 20:32:53,807 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:32:53,808 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 20:32:53,808 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:32:53,808 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 20:32:53,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 20:32:53,867 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 20:32:53,945 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 20:32:53,947 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-24 20:32:53,948 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-01-24 20:32:53,948 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-24 20:32:53,951 INFO L409 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-01-24 20:32:53,965 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-01-24 20:32:53,966 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-01-24 20:32:53,968 INFO L87 Difference]: Start difference. First operand 46 states. Second operand 3 states. [2018-01-24 20:32:54,054 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 20:32:54,054 INFO L93 Difference]: Finished difference Result 101 states and 123 transitions. [2018-01-24 20:32:54,055 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-01-24 20:32:54,056 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 11 [2018-01-24 20:32:54,057 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 20:32:54,067 INFO L225 Difference]: With dead ends: 101 [2018-01-24 20:32:54,067 INFO L226 Difference]: Without dead ends: 59 [2018-01-24 20:32:54,071 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 20:32:54,147 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59 states. [2018-01-24 20:32:54,169 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59 to 49. [2018-01-24 20:32:54,170 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2018-01-24 20:32:54,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 52 transitions. [2018-01-24 20:32:54,172 INFO L78 Accepts]: Start accepts. Automaton has 49 states and 52 transitions. Word has length 11 [2018-01-24 20:32:54,173 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 20:32:54,173 INFO L432 AbstractCegarLoop]: Abstraction has 49 states and 52 transitions. [2018-01-24 20:32:54,173 INFO L433 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-01-24 20:32:54,173 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 52 transitions. [2018-01-24 20:32:54,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2018-01-24 20:32:54,173 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 20:32:54,174 INFO L322 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 20:32:54,174 INFO L371 AbstractCegarLoop]: === Iteration 2 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 20:32:54,174 INFO L82 PathProgramCache]: Analyzing trace with hash 1100032001, now seen corresponding path program 1 times [2018-01-24 20:32:54,174 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 20:32:54,175 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:32:54,175 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 20:32:54,175 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:32:54,175 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 20:32:54,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 20:32:54,194 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 20:32:54,290 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 20:32:54,291 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-24 20:32:54,291 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-01-24 20:32:54,291 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-24 20:32:54,293 INFO L409 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-01-24 20:32:54,293 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-01-24 20:32:54,294 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2018-01-24 20:32:54,294 INFO L87 Difference]: Start difference. First operand 49 states and 52 transitions. Second operand 6 states. [2018-01-24 20:32:54,472 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 20:32:54,472 INFO L93 Difference]: Finished difference Result 129 states and 141 transitions. [2018-01-24 20:32:54,473 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-01-24 20:32:54,473 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 16 [2018-01-24 20:32:54,473 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 20:32:54,478 INFO L225 Difference]: With dead ends: 129 [2018-01-24 20:32:54,478 INFO L226 Difference]: Without dead ends: 91 [2018-01-24 20:32:54,479 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 20:32:54,479 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 91 states. [2018-01-24 20:32:54,488 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 91 to 66. [2018-01-24 20:32:54,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 66 states. [2018-01-24 20:32:54,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 74 transitions. [2018-01-24 20:32:54,490 INFO L78 Accepts]: Start accepts. Automaton has 66 states and 74 transitions. Word has length 16 [2018-01-24 20:32:54,490 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 20:32:54,490 INFO L432 AbstractCegarLoop]: Abstraction has 66 states and 74 transitions. [2018-01-24 20:32:54,490 INFO L433 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-01-24 20:32:54,490 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 74 transitions. [2018-01-24 20:32:54,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-01-24 20:32:54,491 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 20:32:54,491 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 20:32:54,491 INFO L371 AbstractCegarLoop]: === Iteration 3 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 20:32:54,491 INFO L82 PathProgramCache]: Analyzing trace with hash -258746290, now seen corresponding path program 1 times [2018-01-24 20:32:54,491 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 20:32:54,493 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:32:54,493 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 20:32:54,493 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:32:54,493 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 20:32:54,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 20:32:54,507 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 20:32:54,607 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 20:32:54,607 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-24 20:32:54,608 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-01-24 20:32:54,608 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-24 20:32:54,608 INFO L409 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-01-24 20:32:54,608 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-01-24 20:32:54,608 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-01-24 20:32:54,608 INFO L87 Difference]: Start difference. First operand 66 states and 74 transitions. Second operand 5 states. [2018-01-24 20:32:54,714 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 20:32:54,714 INFO L93 Difference]: Finished difference Result 77 states and 87 transitions. [2018-01-24 20:32:54,714 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-01-24 20:32:54,715 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 17 [2018-01-24 20:32:54,715 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 20:32:54,716 INFO L225 Difference]: With dead ends: 77 [2018-01-24 20:32:54,716 INFO L226 Difference]: Without dead ends: 76 [2018-01-24 20:32:54,717 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 20:32:54,717 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76 states. [2018-01-24 20:32:54,726 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76 to 68. [2018-01-24 20:32:54,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 68 states. [2018-01-24 20:32:54,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 78 transitions. [2018-01-24 20:32:54,728 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 78 transitions. Word has length 17 [2018-01-24 20:32:54,728 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 20:32:54,728 INFO L432 AbstractCegarLoop]: Abstraction has 68 states and 78 transitions. [2018-01-24 20:32:54,729 INFO L433 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-01-24 20:32:54,729 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 78 transitions. [2018-01-24 20:32:54,729 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-01-24 20:32:54,729 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 20:32:54,729 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 20:32:54,730 INFO L371 AbstractCegarLoop]: === Iteration 4 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 20:32:54,730 INFO L82 PathProgramCache]: Analyzing trace with hash -258746291, now seen corresponding path program 1 times [2018-01-24 20:32:54,730 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 20:32:54,731 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:32:54,731 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 20:32:54,731 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:32:54,731 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 20:32:54,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 20:32:54,741 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 20:32:54,771 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 20:32:54,771 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-24 20:32:54,771 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-01-24 20:32:54,771 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-24 20:32:54,772 INFO L409 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-01-24 20:32:54,772 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-01-24 20:32:54,772 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-01-24 20:32:54,772 INFO L87 Difference]: Start difference. First operand 68 states and 78 transitions. Second operand 5 states. [2018-01-24 20:32:54,817 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 20:32:54,817 INFO L93 Difference]: Finished difference Result 68 states and 78 transitions. [2018-01-24 20:32:54,817 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-01-24 20:32:54,817 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 17 [2018-01-24 20:32:54,818 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 20:32:54,818 INFO L225 Difference]: With dead ends: 68 [2018-01-24 20:32:54,819 INFO L226 Difference]: Without dead ends: 67 [2018-01-24 20:32:54,819 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 20:32:54,819 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67 states. [2018-01-24 20:32:54,828 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67 to 67. [2018-01-24 20:32:54,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 67 states. [2018-01-24 20:32:54,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 74 transitions. [2018-01-24 20:32:54,829 INFO L78 Accepts]: Start accepts. Automaton has 67 states and 74 transitions. Word has length 17 [2018-01-24 20:32:54,830 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 20:32:54,830 INFO L432 AbstractCegarLoop]: Abstraction has 67 states and 74 transitions. [2018-01-24 20:32:54,830 INFO L433 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-01-24 20:32:54,830 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 74 transitions. [2018-01-24 20:32:54,831 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2018-01-24 20:32:54,831 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 20:32:54,831 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 20:32:54,831 INFO L371 AbstractCegarLoop]: === Iteration 5 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 20:32:54,831 INFO L82 PathProgramCache]: Analyzing trace with hash -1933852231, now seen corresponding path program 1 times [2018-01-24 20:32:54,832 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 20:32:54,833 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:32:54,833 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 20:32:54,833 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:32:54,833 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 20:32:54,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 20:32:54,847 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 20:32:54,948 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 20:32:54,948 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:32:54,948 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 20:32:54,950 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 23 with the following transitions: [2018-01-24 20:32:54,952 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 20:32:54,998 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-24 20:32:54,998 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-24 20:32:55,496 INFO L259 AbstractInterpreter]: Some error location(s) were reachable [2018-01-24 20:32:55,498 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 20:32:55,509 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-01-24 20:32:55,509 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:32:55,509 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 20:32:55,523 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 20:32:55,523 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 20:32:55,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 20:32:55,552 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 20:32:55,595 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 20:32:55,595 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 20:32:55,645 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 20:32:55,680 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:32:55,680 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 20:32:55,684 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 20:32:55,684 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 20:32:55,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 20:32:55,707 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 20:32:55,710 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 20:32:55,711 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 20:32:55,727 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 20:32:55,730 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 20:32:55,730 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 3, 3, 3, 3] total 10 [2018-01-24 20:32:55,730 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 20:32:55,731 INFO L409 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-01-24 20:32:55,731 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-01-24 20:32:55,731 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2018-01-24 20:32:55,732 INFO L87 Difference]: Start difference. First operand 67 states and 74 transitions. Second operand 9 states. [2018-01-24 20:32:55,949 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 20:32:55,950 INFO L93 Difference]: Finished difference Result 107 states and 125 transitions. [2018-01-24 20:32:55,951 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-01-24 20:32:55,951 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 22 [2018-01-24 20:32:55,951 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 20:32:55,952 INFO L225 Difference]: With dead ends: 107 [2018-01-24 20:32:55,952 INFO L226 Difference]: Without dead ends: 105 [2018-01-24 20:32:55,952 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 83 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=63, Invalid=147, Unknown=0, NotChecked=0, Total=210 [2018-01-24 20:32:55,953 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 105 states. [2018-01-24 20:32:55,961 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 105 to 90. [2018-01-24 20:32:55,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 90 states. [2018-01-24 20:32:55,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 100 transitions. [2018-01-24 20:32:55,963 INFO L78 Accepts]: Start accepts. Automaton has 90 states and 100 transitions. Word has length 22 [2018-01-24 20:32:55,963 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 20:32:55,963 INFO L432 AbstractCegarLoop]: Abstraction has 90 states and 100 transitions. [2018-01-24 20:32:55,963 INFO L433 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-01-24 20:32:55,963 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 100 transitions. [2018-01-24 20:32:55,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2018-01-24 20:32:55,964 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 20:32:55,964 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 20:32:55,964 INFO L371 AbstractCegarLoop]: === Iteration 6 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 20:32:55,965 INFO L82 PathProgramCache]: Analyzing trace with hash 1693854175, now seen corresponding path program 1 times [2018-01-24 20:32:55,965 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 20:32:55,965 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:32:55,966 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 20:32:55,966 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:32:55,966 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 20:32:55,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 20:32:55,981 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 20:32:56,145 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 20:32:56,145 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:32:56,145 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 20:32:56,146 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 30 with the following transitions: [2018-01-24 20:32:56,146 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 20:32:56,147 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-24 20:32:56,148 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-24 20:32:58,454 INFO L259 AbstractInterpreter]: Some error location(s) were reachable [2018-01-24 20:32:58,455 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 20:32:58,458 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-01-24 20:32:58,458 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:32:58,458 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 20:32:58,469 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 20:32:58,470 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 20:32:58,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 20:32:58,500 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 20:32:58,577 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 20:32:58,577 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 20:32:58,749 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 20:32:58,784 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:32:58,785 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 20:32:58,798 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 20:32:58,799 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 20:32:58,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 20:32:58,833 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 20:32:58,877 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 20:32:58,878 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 20:32:58,946 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 20:32:58,947 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 3 imperfect interpolant sequences. [2018-01-24 20:32:58,948 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [6, 6, 6] total 16 [2018-01-24 20:32:58,948 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-24 20:32:58,949 INFO L409 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-01-24 20:32:58,949 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-01-24 20:32:58,949 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=188, Unknown=0, NotChecked=0, Total=240 [2018-01-24 20:32:58,950 INFO L87 Difference]: Start difference. First operand 90 states and 100 transitions. Second operand 5 states. [2018-01-24 20:32:59,028 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 20:32:59,028 INFO L93 Difference]: Finished difference Result 101 states and 110 transitions. [2018-01-24 20:32:59,029 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-01-24 20:32:59,029 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 29 [2018-01-24 20:32:59,029 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 20:32:59,031 INFO L225 Difference]: With dead ends: 101 [2018-01-24 20:32:59,031 INFO L226 Difference]: Without dead ends: 99 [2018-01-24 20:32:59,031 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 102 SyntacticMatches, 4 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 59 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=52, Invalid=188, Unknown=0, NotChecked=0, Total=240 [2018-01-24 20:32:59,031 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 99 states. [2018-01-24 20:32:59,040 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 99 to 87. [2018-01-24 20:32:59,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 87 states. [2018-01-24 20:32:59,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 87 states and 97 transitions. [2018-01-24 20:32:59,042 INFO L78 Accepts]: Start accepts. Automaton has 87 states and 97 transitions. Word has length 29 [2018-01-24 20:32:59,042 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 20:32:59,043 INFO L432 AbstractCegarLoop]: Abstraction has 87 states and 97 transitions. [2018-01-24 20:32:59,043 INFO L433 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-01-24 20:32:59,043 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 97 transitions. [2018-01-24 20:32:59,044 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2018-01-24 20:32:59,044 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 20:32:59,044 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 20:32:59,044 INFO L371 AbstractCegarLoop]: === Iteration 7 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 20:32:59,044 INFO L82 PathProgramCache]: Analyzing trace with hash -2013598170, now seen corresponding path program 1 times [2018-01-24 20:32:59,044 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 20:32:59,045 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:32:59,045 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 20:32:59,045 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:32:59,045 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 20:32:59,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 20:32:59,059 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 20:32:59,206 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 20:32:59,207 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-24 20:32:59,207 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2018-01-24 20:32:59,207 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-24 20:32:59,207 INFO L409 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-01-24 20:32:59,207 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-01-24 20:32:59,208 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2018-01-24 20:32:59,208 INFO L87 Difference]: Start difference. First operand 87 states and 97 transitions. Second operand 9 states. [2018-01-24 20:32:59,426 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 20:32:59,426 INFO L93 Difference]: Finished difference Result 147 states and 164 transitions. [2018-01-24 20:32:59,427 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-01-24 20:32:59,427 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 35 [2018-01-24 20:32:59,427 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 20:32:59,428 INFO L225 Difference]: With dead ends: 147 [2018-01-24 20:32:59,428 INFO L226 Difference]: Without dead ends: 87 [2018-01-24 20:32:59,428 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 20:32:59,429 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87 states. [2018-01-24 20:32:59,437 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87 to 79. [2018-01-24 20:32:59,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 79 states. [2018-01-24 20:32:59,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 86 transitions. [2018-01-24 20:32:59,439 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 86 transitions. Word has length 35 [2018-01-24 20:32:59,439 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 20:32:59,439 INFO L432 AbstractCegarLoop]: Abstraction has 79 states and 86 transitions. [2018-01-24 20:32:59,439 INFO L433 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-01-24 20:32:59,439 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 86 transitions. [2018-01-24 20:32:59,440 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2018-01-24 20:32:59,441 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 20:32:59,441 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 20:32:59,441 INFO L371 AbstractCegarLoop]: === Iteration 8 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 20:32:59,441 INFO L82 PathProgramCache]: Analyzing trace with hash 1643098334, now seen corresponding path program 1 times [2018-01-24 20:32:59,441 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 20:32:59,442 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:32:59,442 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 20:32:59,442 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:32:59,442 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 20:32:59,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 20:32:59,454 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 20:32:59,618 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 20:32:59,618 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:32:59,618 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 20:32:59,618 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 38 with the following transitions: [2018-01-24 20:32:59,619 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 20:32:59,620 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-24 20:32:59,620 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-24 20:33:01,287 INFO L259 AbstractInterpreter]: Some error location(s) were reachable [2018-01-24 20:33:01,287 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 20:33:01,299 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-01-24 20:33:01,299 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:01,299 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 20:33:01,319 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 20:33:01,319 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 20:33:01,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 20:33:01,339 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 20:33:01,496 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 20:33:01,497 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 20:33:01,574 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 20:33:01,596 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:01,596 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 20:33:01,600 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 20:33:01,601 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 20:33:01,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 20:33:01,624 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 20:33:01,646 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 20:33:01,646 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 20:33:01,674 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 20:33:01,676 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 20:33:01,676 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6, 4, 4] total 16 [2018-01-24 20:33:01,676 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 20:33:01,676 INFO L409 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-01-24 20:33:01,677 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-01-24 20:33:01,677 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=189, Unknown=0, NotChecked=0, Total=240 [2018-01-24 20:33:01,677 INFO L87 Difference]: Start difference. First operand 79 states and 86 transitions. Second operand 10 states. [2018-01-24 20:33:01,814 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 20:33:01,814 INFO L93 Difference]: Finished difference Result 147 states and 160 transitions. [2018-01-24 20:33:01,814 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-01-24 20:33:01,814 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 37 [2018-01-24 20:33:01,815 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 20:33:01,815 INFO L225 Difference]: With dead ends: 147 [2018-01-24 20:33:01,815 INFO L226 Difference]: Without dead ends: 89 [2018-01-24 20:33:01,816 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 156 GetRequests, 135 SyntacticMatches, 3 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 52 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=87, Invalid=293, Unknown=0, NotChecked=0, Total=380 [2018-01-24 20:33:01,816 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89 states. [2018-01-24 20:33:01,821 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89 to 79. [2018-01-24 20:33:01,821 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 79 states. [2018-01-24 20:33:01,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 83 transitions. [2018-01-24 20:33:01,823 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 83 transitions. Word has length 37 [2018-01-24 20:33:01,823 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 20:33:01,823 INFO L432 AbstractCegarLoop]: Abstraction has 79 states and 83 transitions. [2018-01-24 20:33:01,823 INFO L433 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-01-24 20:33:01,823 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 83 transitions. [2018-01-24 20:33:01,824 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2018-01-24 20:33:01,824 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 20:33:01,824 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 20:33:01,824 INFO L371 AbstractCegarLoop]: === Iteration 9 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 20:33:01,824 INFO L82 PathProgramCache]: Analyzing trace with hash 833411622, now seen corresponding path program 2 times [2018-01-24 20:33:01,824 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 20:33:01,825 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:33:01,825 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 20:33:01,825 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:33:01,825 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 20:33:01,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 20:33:01,836 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 20:33:01,871 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 20:33:01,871 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:01,871 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 20:33:01,871 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-24 20:33:01,871 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-24 20:33:01,871 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:01,871 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 20:33:01,879 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-24 20:33:01,879 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-24 20:33:01,890 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 20:33:01,892 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 20:33:01,895 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 20:33:01,943 INFO L700 Elim1Store]: detected not equals via solver [2018-01-24 20:33:01,949 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 20:33:01,950 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-24 20:33:01,952 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 20:33:01,952 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-01-24 20:33:01,999 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 20:33:02,006 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 20:33:02,007 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 20:33:02,031 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 20:33:02,038 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 20:33:02,072 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-01-24 20:33:02,073 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [4] total 10 [2018-01-24 20:33:02,073 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-24 20:33:02,073 INFO L409 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-01-24 20:33:02,073 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-01-24 20:33:02,074 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=42, Unknown=2, NotChecked=26, Total=90 [2018-01-24 20:33:02,074 INFO L87 Difference]: Start difference. First operand 79 states and 83 transitions. Second operand 6 states. [2018-01-24 20:33:02,153 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 20:33:02,154 INFO L93 Difference]: Finished difference Result 80 states and 84 transitions. [2018-01-24 20:33:02,154 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-01-24 20:33:02,154 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 43 [2018-01-24 20:33:02,154 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 20:33:02,155 INFO L225 Difference]: With dead ends: 80 [2018-01-24 20:33:02,155 INFO L226 Difference]: Without dead ends: 63 [2018-01-24 20:33:02,156 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 20:33:02,156 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63 states. [2018-01-24 20:33:02,164 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63 to 63. [2018-01-24 20:33:02,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 63 states. [2018-01-24 20:33:02,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 65 transitions. [2018-01-24 20:33:02,165 INFO L78 Accepts]: Start accepts. Automaton has 63 states and 65 transitions. Word has length 43 [2018-01-24 20:33:02,166 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 20:33:02,166 INFO L432 AbstractCegarLoop]: Abstraction has 63 states and 65 transitions. [2018-01-24 20:33:02,166 INFO L433 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-01-24 20:33:02,166 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 65 transitions. [2018-01-24 20:33:02,168 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2018-01-24 20:33:02,168 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 20:33:02,168 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 20:33:02,168 INFO L371 AbstractCegarLoop]: === Iteration 10 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 20:33:02,168 INFO L82 PathProgramCache]: Analyzing trace with hash 98230391, now seen corresponding path program 1 times [2018-01-24 20:33:02,169 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 20:33:02,169 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:33:02,170 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-24 20:33:02,170 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:33:02,170 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 20:33:02,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 20:33:02,184 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 20:33:02,294 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 20:33:02,294 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:02,294 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 20:33:02,295 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 60 with the following transitions: [2018-01-24 20:33:02,295 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 20:33:02,296 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-24 20:33:02,296 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-24 20:33:03,410 INFO L259 AbstractInterpreter]: Some error location(s) were reachable [2018-01-24 20:33:03,411 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 20:33:03,412 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-01-24 20:33:03,412 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:03,412 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 20:33:03,418 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 20:33:03,418 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 20:33:03,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 20:33:03,440 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 20:33:03,516 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 20:33:03,517 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 20:33:03,695 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 20:33:03,717 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:03,717 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 20:33:03,720 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 20:33:03,720 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 20:33:03,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 20:33:03,752 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 20:33:03,763 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 20:33:03,764 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 20:33:03,793 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 20:33:03,794 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 20:33:03,794 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9, 9, 9, 9] total 22 [2018-01-24 20:33:03,794 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 20:33:03,795 INFO L409 AbstractCegarLoop]: Interpolant automaton has 18 states [2018-01-24 20:33:03,795 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2018-01-24 20:33:03,795 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=375, Unknown=0, NotChecked=0, Total=462 [2018-01-24 20:33:03,795 INFO L87 Difference]: Start difference. First operand 63 states and 65 transitions. Second operand 18 states. [2018-01-24 20:33:04,024 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 20:33:04,024 INFO L93 Difference]: Finished difference Result 131 states and 138 transitions. [2018-01-24 20:33:04,024 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-01-24 20:33:04,024 INFO L78 Accepts]: Start accepts. Automaton has 18 states. Word has length 59 [2018-01-24 20:33:04,024 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 20:33:04,025 INFO L225 Difference]: With dead ends: 131 [2018-01-24 20:33:04,025 INFO L226 Difference]: Without dead ends: 98 [2018-01-24 20:33:04,026 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 250 GetRequests, 218 SyntacticMatches, 7 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 216 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=163, Invalid=539, Unknown=0, NotChecked=0, Total=702 [2018-01-24 20:33:04,026 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2018-01-24 20:33:04,035 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 93. [2018-01-24 20:33:04,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 93 states. [2018-01-24 20:33:04,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 96 transitions. [2018-01-24 20:33:04,036 INFO L78 Accepts]: Start accepts. Automaton has 93 states and 96 transitions. Word has length 59 [2018-01-24 20:33:04,037 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 20:33:04,037 INFO L432 AbstractCegarLoop]: Abstraction has 93 states and 96 transitions. [2018-01-24 20:33:04,037 INFO L433 AbstractCegarLoop]: Interpolant automaton has 18 states. [2018-01-24 20:33:04,037 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 96 transitions. [2018-01-24 20:33:04,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2018-01-24 20:33:04,040 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 20:33:04,040 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 20:33:04,040 INFO L371 AbstractCegarLoop]: === Iteration 11 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 20:33:04,040 INFO L82 PathProgramCache]: Analyzing trace with hash 315437000, now seen corresponding path program 2 times [2018-01-24 20:33:04,040 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 20:33:04,041 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:33:04,041 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 20:33:04,041 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:33:04,041 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 20:33:04,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 20:33:04,061 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 20:33:04,286 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 20:33:04,286 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:04,286 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 20:33:04,286 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-24 20:33:04,286 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-24 20:33:04,286 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:04,286 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 20:33:04,292 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-24 20:33:04,292 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-24 20:33:04,302 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 20:33:04,312 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 20:33:04,314 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 20:33:04,318 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 20:33:04,495 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 20:33:04,495 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 20:33:04,669 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 20:33:04,695 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:04,695 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 20:33:04,698 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-24 20:33:04,698 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-24 20:33:04,711 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 20:33:04,732 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 20:33:04,747 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 20:33:04,751 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 20:33:04,760 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 20:33:04,761 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 20:33:04,816 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 20:33:04,819 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 20:33:04,819 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 8, 8, 8, 8] total 23 [2018-01-24 20:33:04,819 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 20:33:04,820 INFO L409 AbstractCegarLoop]: Interpolant automaton has 20 states [2018-01-24 20:33:04,820 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2018-01-24 20:33:04,820 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=421, Unknown=0, NotChecked=0, Total=506 [2018-01-24 20:33:04,820 INFO L87 Difference]: Start difference. First operand 93 states and 96 transitions. Second operand 20 states. [2018-01-24 20:33:05,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 20:33:05,107 INFO L93 Difference]: Finished difference Result 136 states and 141 transitions. [2018-01-24 20:33:05,107 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-01-24 20:33:05,107 INFO L78 Accepts]: Start accepts. Automaton has 20 states. Word has length 83 [2018-01-24 20:33:05,108 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 20:33:05,108 INFO L225 Difference]: With dead ends: 136 [2018-01-24 20:33:05,108 INFO L226 Difference]: Without dead ends: 97 [2018-01-24 20:33:05,109 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 20:33:05,109 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 97 states. [2018-01-24 20:33:05,116 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 97 to 93. [2018-01-24 20:33:05,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 93 states. [2018-01-24 20:33:05,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 94 transitions. [2018-01-24 20:33:05,117 INFO L78 Accepts]: Start accepts. Automaton has 93 states and 94 transitions. Word has length 83 [2018-01-24 20:33:05,117 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 20:33:05,117 INFO L432 AbstractCegarLoop]: Abstraction has 93 states and 94 transitions. [2018-01-24 20:33:05,117 INFO L433 AbstractCegarLoop]: Interpolant automaton has 20 states. [2018-01-24 20:33:05,117 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 94 transitions. [2018-01-24 20:33:05,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2018-01-24 20:33:05,119 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 20:33:05,119 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 20:33:05,119 INFO L371 AbstractCegarLoop]: === Iteration 12 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 20:33:05,119 INFO L82 PathProgramCache]: Analyzing trace with hash 1642738256, now seen corresponding path program 3 times [2018-01-24 20:33:05,119 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 20:33:05,120 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:33:05,120 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-24 20:33:05,121 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:33:05,121 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 20:33:05,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 20:33:05,140 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 20:33:05,415 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 20:33:05,415 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:05,415 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 20:33:05,416 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-24 20:33:05,416 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-24 20:33:05,416 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:05,416 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 20:33:05,421 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-24 20:33:05,421 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST2 (IT: FPandBP) [2018-01-24 20:33:05,430 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 20:33:05,434 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 20:33:05,440 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 20:33:05,442 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 20:33:05,445 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 20:33:05,448 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 20:33:05,448 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-24 20:33:05,451 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-24 20:33:05,451 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-01-24 20:33:05,667 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 20:33:05,667 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 20:33:05,818 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 20:33:05,838 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:05,838 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 20:33:05,841 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-24 20:33:05,841 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST2 (IT: FPandBP) [2018-01-24 20:33:05,853 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 20:33:05,863 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 20:33:05,883 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 20:33:05,893 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 20:33:05,898 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 20:33:05,902 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 20:33:05,902 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-24 20:33:05,904 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-24 20:33:05,905 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-01-24 20:33:06,019 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 20:33:06,019 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 20:33:06,203 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 20:33:06,204 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 20:33:06,205 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 11, 10, 12, 11] total 38 [2018-01-24 20:33:06,205 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 20:33:06,205 INFO L409 AbstractCegarLoop]: Interpolant automaton has 21 states [2018-01-24 20:33:06,205 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2018-01-24 20:33:06,206 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=246, Invalid=1236, Unknown=0, NotChecked=0, Total=1482 [2018-01-24 20:33:06,206 INFO L87 Difference]: Start difference. First operand 93 states and 94 transitions. Second operand 21 states. [2018-01-24 20:33:06,360 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 20:33:06,360 INFO L93 Difference]: Finished difference Result 128 states and 130 transitions. [2018-01-24 20:33:06,360 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-01-24 20:33:06,360 INFO L78 Accepts]: Start accepts. Automaton has 21 states. Word has length 89 [2018-01-24 20:33:06,361 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 20:33:06,361 INFO L225 Difference]: With dead ends: 128 [2018-01-24 20:33:06,362 INFO L226 Difference]: Without dead ends: 127 [2018-01-24 20:33:06,362 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 367 GetRequests, 320 SyntacticMatches, 7 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 895 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=304, Invalid=1418, Unknown=0, NotChecked=0, Total=1722 [2018-01-24 20:33:06,362 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 127 states. [2018-01-24 20:33:06,371 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 127 to 123. [2018-01-24 20:33:06,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 123 states. [2018-01-24 20:33:06,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 123 states and 125 transitions. [2018-01-24 20:33:06,372 INFO L78 Accepts]: Start accepts. Automaton has 123 states and 125 transitions. Word has length 89 [2018-01-24 20:33:06,373 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 20:33:06,373 INFO L432 AbstractCegarLoop]: Abstraction has 123 states and 125 transitions. [2018-01-24 20:33:06,373 INFO L433 AbstractCegarLoop]: Interpolant automaton has 21 states. [2018-01-24 20:33:06,373 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 125 transitions. [2018-01-24 20:33:06,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2018-01-24 20:33:06,375 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 20:33:06,375 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 20:33:06,375 INFO L371 AbstractCegarLoop]: === Iteration 13 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 20:33:06,376 INFO L82 PathProgramCache]: Analyzing trace with hash -630750615, now seen corresponding path program 4 times [2018-01-24 20:33:06,376 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 20:33:06,377 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:33:06,377 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-24 20:33:06,377 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:33:06,377 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 20:33:06,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 20:33:06,395 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 20:33:06,777 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 20:33:06,778 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:06,778 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 20:33:06,778 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-24 20:33:06,778 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-24 20:33:06,778 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:06,778 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 20:33:06,783 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-24 20:33:06,783 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder TERMS_WITH_SMALL_CONSTANTS_FIRST (IT: FPandBP) [2018-01-24 20:33:06,806 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 20:33:06,808 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 20:33:06,873 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 20:33:06,873 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 20:33:07,008 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 20:33:07,029 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:07,029 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 20:33:07,032 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-24 20:33:07,032 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder TERMS_WITH_SMALL_CONSTANTS_FIRST (IT: FPandBP) [2018-01-24 20:33:07,080 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 20:33:07,086 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 20:33:07,098 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 20:33:07,099 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 20:33:07,172 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 20:33:07,173 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 20:33:07,173 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 10, 10, 10, 10] total 25 [2018-01-24 20:33:07,174 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 20:33:07,174 INFO L409 AbstractCegarLoop]: Interpolant automaton has 21 states [2018-01-24 20:33:07,174 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2018-01-24 20:33:07,174 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=109, Invalid=491, Unknown=0, NotChecked=0, Total=600 [2018-01-24 20:33:07,174 INFO L87 Difference]: Start difference. First operand 123 states and 125 transitions. Second operand 21 states. [2018-01-24 20:33:07,562 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 20:33:07,563 INFO L93 Difference]: Finished difference Result 181 states and 186 transitions. [2018-01-24 20:33:07,563 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-01-24 20:33:07,563 INFO L78 Accepts]: Start accepts. Automaton has 21 states. Word has length 119 [2018-01-24 20:33:07,563 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 20:33:07,564 INFO L225 Difference]: With dead ends: 181 [2018-01-24 20:33:07,564 INFO L226 Difference]: Without dead ends: 142 [2018-01-24 20:33:07,565 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 20:33:07,565 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 142 states. [2018-01-24 20:33:07,577 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 142 to 133. [2018-01-24 20:33:07,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 133 states. [2018-01-24 20:33:07,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 133 states to 133 states and 135 transitions. [2018-01-24 20:33:07,579 INFO L78 Accepts]: Start accepts. Automaton has 133 states and 135 transitions. Word has length 119 [2018-01-24 20:33:07,579 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 20:33:07,579 INFO L432 AbstractCegarLoop]: Abstraction has 133 states and 135 transitions. [2018-01-24 20:33:07,579 INFO L433 AbstractCegarLoop]: Interpolant automaton has 21 states. [2018-01-24 20:33:07,580 INFO L276 IsEmpty]: Start isEmpty. Operand 133 states and 135 transitions. [2018-01-24 20:33:07,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2018-01-24 20:33:07,581 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 20:33:07,581 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 20:33:07,581 INFO L371 AbstractCegarLoop]: === Iteration 14 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 20:33:07,582 INFO L82 PathProgramCache]: Analyzing trace with hash -1849014223, now seen corresponding path program 5 times [2018-01-24 20:33:07,582 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 20:33:07,582 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:33:07,583 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-24 20:33:07,583 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:33:07,583 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 20:33:07,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 20:33:07,604 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 20:33:07,865 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 20:33:07,866 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:07,866 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 20:33:07,866 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-24 20:33:07,866 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-24 20:33:07,866 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:07,866 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 20:33:07,871 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-01-24 20:33:07,871 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder INSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-24 20:33:07,882 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 20:33:07,886 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 20:33:07,892 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 20:33:07,898 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 20:33:07,904 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 20:33:07,920 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 20:33:07,922 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 20:33:07,925 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 20:33:07,928 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 20:33:07,928 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-24 20:33:07,930 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-24 20:33:07,930 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-01-24 20:33:08,034 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 20:33:08,035 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 20:33:08,138 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 20:33:08,159 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:08,159 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 20:33:08,162 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-01-24 20:33:08,162 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder INSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-24 20:33:08,175 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 20:33:08,184 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 20:33:08,201 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 20:33:08,228 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 20:33:08,270 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 20:33:08,405 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 20:33:08,427 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 20:33:08,433 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 20:33:08,435 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 20:33:08,436 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-24 20:33:08,442 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-24 20:33:08,442 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-01-24 20:33:08,533 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 20:33:08,559 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 20:33:08,599 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 20:33:08,601 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 20:33:08,601 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 7, 8, 7] total 18 [2018-01-24 20:33:08,601 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 20:33:08,601 INFO L409 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-01-24 20:33:08,601 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-01-24 20:33:08,601 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=84, Invalid=258, Unknown=0, NotChecked=0, Total=342 [2018-01-24 20:33:08,602 INFO L87 Difference]: Start difference. First operand 133 states and 135 transitions. Second operand 13 states. [2018-01-24 20:33:08,709 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 20:33:08,710 INFO L93 Difference]: Finished difference Result 142 states and 144 transitions. [2018-01-24 20:33:08,710 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-01-24 20:33:08,710 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 125 [2018-01-24 20:33:08,710 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 20:33:08,711 INFO L225 Difference]: With dead ends: 142 [2018-01-24 20:33:08,711 INFO L226 Difference]: Without dead ends: 141 [2018-01-24 20:33:08,711 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 510 GetRequests, 474 SyntacticMatches, 15 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 160 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=135, Invalid=371, Unknown=0, NotChecked=0, Total=506 [2018-01-24 20:33:08,711 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 141 states. [2018-01-24 20:33:08,720 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 141 to 135. [2018-01-24 20:33:08,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 135 states. [2018-01-24 20:33:08,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135 states to 135 states and 137 transitions. [2018-01-24 20:33:08,722 INFO L78 Accepts]: Start accepts. Automaton has 135 states and 137 transitions. Word has length 125 [2018-01-24 20:33:08,722 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 20:33:08,722 INFO L432 AbstractCegarLoop]: Abstraction has 135 states and 137 transitions. [2018-01-24 20:33:08,722 INFO L433 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-01-24 20:33:08,722 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states and 137 transitions. [2018-01-24 20:33:08,724 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2018-01-24 20:33:08,724 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 20:33:08,724 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 20:33:08,724 INFO L371 AbstractCegarLoop]: === Iteration 15 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 20:33:08,724 INFO L82 PathProgramCache]: Analyzing trace with hash 659173177, now seen corresponding path program 6 times [2018-01-24 20:33:08,725 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 20:33:08,725 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:33:08,725 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-24 20:33:08,725 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:33:08,726 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 20:33:08,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 20:33:08,746 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 20:33:08,979 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 20:33:08,979 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:08,979 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 20:33:08,979 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-24 20:33:08,979 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-24 20:33:08,979 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:08,979 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 20:33:08,984 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-01-24 20:33:08,985 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder MIX_INSIDE_OUTSIDE (IT: FPandBP) [2018-01-24 20:33:08,995 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 20:33:08,998 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 20:33:09,008 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 20:33:09,016 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 20:33:09,026 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 20:33:09,042 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 20:33:09,045 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 20:33:09,048 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 20:33:09,050 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 20:33:09,050 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-24 20:33:09,053 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-24 20:33:09,053 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-01-24 20:33:09,440 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 20:33:09,440 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 20:33:09,738 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 20:33:09,758 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:09,758 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 20:33:09,761 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-01-24 20:33:09,761 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder MIX_INSIDE_OUTSIDE (IT: FPandBP) [2018-01-24 20:33:09,775 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 20:33:09,784 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 20:33:09,801 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 20:33:09,829 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 20:33:09,869 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 20:33:09,960 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 20:33:09,982 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 20:33:09,988 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 20:33:09,993 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 20:33:09,993 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-24 20:33:09,999 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-24 20:33:09,999 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-01-24 20:33:10,191 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 20:33:10,191 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 20:33:10,330 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 20:33:10,332 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 20:33:10,332 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 16, 15, 9, 8] total 48 [2018-01-24 20:33:10,332 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 20:33:10,333 INFO L409 AbstractCegarLoop]: Interpolant automaton has 25 states [2018-01-24 20:33:10,333 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2018-01-24 20:33:10,333 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=269, Invalid=2083, Unknown=0, NotChecked=0, Total=2352 [2018-01-24 20:33:10,333 INFO L87 Difference]: Start difference. First operand 135 states and 137 transitions. Second operand 25 states. [2018-01-24 20:33:11,317 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 20:33:11,317 INFO L93 Difference]: Finished difference Result 208 states and 217 transitions. [2018-01-24 20:33:11,317 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2018-01-24 20:33:11,318 INFO L78 Accepts]: Start accepts. Automaton has 25 states. Word has length 131 [2018-01-24 20:33:11,318 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 20:33:11,319 INFO L225 Difference]: With dead ends: 208 [2018-01-24 20:33:11,319 INFO L226 Difference]: Without dead ends: 207 [2018-01-24 20:33:11,321 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 20:33:11,321 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 207 states. [2018-01-24 20:33:11,332 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 207 to 195. [2018-01-24 20:33:11,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 195 states. [2018-01-24 20:33:11,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 195 states to 195 states and 202 transitions. [2018-01-24 20:33:11,334 INFO L78 Accepts]: Start accepts. Automaton has 195 states and 202 transitions. Word has length 131 [2018-01-24 20:33:11,334 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 20:33:11,334 INFO L432 AbstractCegarLoop]: Abstraction has 195 states and 202 transitions. [2018-01-24 20:33:11,334 INFO L433 AbstractCegarLoop]: Interpolant automaton has 25 states. [2018-01-24 20:33:11,334 INFO L276 IsEmpty]: Start isEmpty. Operand 195 states and 202 transitions. [2018-01-24 20:33:11,336 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2018-01-24 20:33:11,336 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 20:33:11,337 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 20:33:11,337 INFO L371 AbstractCegarLoop]: === Iteration 16 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 20:33:11,337 INFO L82 PathProgramCache]: Analyzing trace with hash -177564663, now seen corresponding path program 7 times [2018-01-24 20:33:11,337 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 20:33:11,338 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:33:11,338 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-24 20:33:11,338 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:33:11,338 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 20:33:11,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 20:33:11,359 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 20:33:11,634 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 20:33:11,634 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:11,635 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 20:33:11,635 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-24 20:33:11,635 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-24 20:33:11,635 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:11,635 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 20:33:11,640 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 20:33:11,640 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 20:33:11,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 20:33:11,668 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 20:33:11,757 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 20:33:11,757 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 20:33:11,893 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 20:33:11,914 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:11,914 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 20:33:11,917 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 20:33:11,917 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 20:33:11,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 20:33:11,984 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 20:33:12,000 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 20:33:12,000 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 20:33:12,128 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 20:33:12,130 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 20:33:12,131 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 11, 11, 11, 11] total 25 [2018-01-24 20:33:12,131 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 20:33:12,131 INFO L409 AbstractCegarLoop]: Interpolant automaton has 20 states [2018-01-24 20:33:12,131 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2018-01-24 20:33:12,132 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=102, Invalid=498, Unknown=0, NotChecked=0, Total=600 [2018-01-24 20:33:12,132 INFO L87 Difference]: Start difference. First operand 195 states and 202 transitions. Second operand 20 states. [2018-01-24 20:33:12,582 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 20:33:12,582 INFO L93 Difference]: Finished difference Result 324 states and 340 transitions. [2018-01-24 20:33:12,583 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-01-24 20:33:12,583 INFO L78 Accepts]: Start accepts. Automaton has 20 states. Word has length 143 [2018-01-24 20:33:12,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 20:33:12,584 INFO L225 Difference]: With dead ends: 324 [2018-01-24 20:33:12,584 INFO L226 Difference]: Without dead ends: 212 [2018-01-24 20:33:12,585 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 592 GetRequests, 548 SyntacticMatches, 10 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 302 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=239, Invalid=1021, Unknown=0, NotChecked=0, Total=1260 [2018-01-24 20:33:12,586 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 212 states. [2018-01-24 20:33:12,598 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 212 to 192. [2018-01-24 20:33:12,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 192 states. [2018-01-24 20:33:12,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 192 states to 192 states and 198 transitions. [2018-01-24 20:33:12,599 INFO L78 Accepts]: Start accepts. Automaton has 192 states and 198 transitions. Word has length 143 [2018-01-24 20:33:12,599 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 20:33:12,599 INFO L432 AbstractCegarLoop]: Abstraction has 192 states and 198 transitions. [2018-01-24 20:33:12,599 INFO L433 AbstractCegarLoop]: Interpolant automaton has 20 states. [2018-01-24 20:33:12,599 INFO L276 IsEmpty]: Start isEmpty. Operand 192 states and 198 transitions. [2018-01-24 20:33:12,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2018-01-24 20:33:12,601 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 20:33:12,601 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 20:33:12,601 INFO L371 AbstractCegarLoop]: === Iteration 17 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 20:33:12,601 INFO L82 PathProgramCache]: Analyzing trace with hash 267706226, now seen corresponding path program 8 times [2018-01-24 20:33:12,601 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 20:33:12,602 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:33:12,602 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 20:33:12,602 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:33:12,602 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 20:33:12,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 20:33:12,622 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 20:33:12,868 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 20:33:12,868 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:12,869 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 20:33:12,869 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-24 20:33:12,869 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-24 20:33:12,869 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:12,869 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 20:33:12,875 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-24 20:33:12,875 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-24 20:33:12,887 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 20:33:12,909 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 20:33:12,913 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 20:33:12,917 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 20:33:13,062 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 20:33:13,062 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 20:33:13,205 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 20:33:13,225 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:13,225 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 20:33:13,228 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-24 20:33:13,228 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-24 20:33:13,244 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 20:33:13,282 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 20:33:13,309 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 20:33:13,315 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 20:33:13,339 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 20:33:13,339 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 20:33:13,430 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 20:33:13,432 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 20:33:13,432 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 15, 15, 15, 15] total 37 [2018-01-24 20:33:13,432 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 20:33:13,432 INFO L409 AbstractCegarLoop]: Interpolant automaton has 30 states [2018-01-24 20:33:13,433 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2018-01-24 20:33:13,433 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=231, Invalid=1101, Unknown=0, NotChecked=0, Total=1332 [2018-01-24 20:33:13,433 INFO L87 Difference]: Start difference. First operand 192 states and 198 transitions. Second operand 30 states. [2018-01-24 20:33:13,829 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 20:33:13,852 INFO L93 Difference]: Finished difference Result 403 states and 428 transitions. [2018-01-24 20:33:13,852 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2018-01-24 20:33:13,852 INFO L78 Accepts]: Start accepts. Automaton has 30 states. Word has length 185 [2018-01-24 20:33:13,853 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 20:33:13,854 INFO L225 Difference]: With dead ends: 403 [2018-01-24 20:33:13,855 INFO L226 Difference]: Without dead ends: 307 [2018-01-24 20:33:13,856 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 766 GetRequests, 707 SyntacticMatches, 13 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 933 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=493, Invalid=1763, Unknown=0, NotChecked=0, Total=2256 [2018-01-24 20:33:13,857 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 307 states. [2018-01-24 20:33:13,883 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 307 to 297. [2018-01-24 20:33:13,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 297 states. [2018-01-24 20:33:13,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 297 states to 297 states and 310 transitions. [2018-01-24 20:33:13,884 INFO L78 Accepts]: Start accepts. Automaton has 297 states and 310 transitions. Word has length 185 [2018-01-24 20:33:13,885 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 20:33:13,885 INFO L432 AbstractCegarLoop]: Abstraction has 297 states and 310 transitions. [2018-01-24 20:33:13,885 INFO L433 AbstractCegarLoop]: Interpolant automaton has 30 states. [2018-01-24 20:33:13,885 INFO L276 IsEmpty]: Start isEmpty. Operand 297 states and 310 transitions. [2018-01-24 20:33:13,886 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2018-01-24 20:33:13,887 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 20:33:13,887 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 20:33:13,887 INFO L371 AbstractCegarLoop]: === Iteration 18 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 20:33:13,893 INFO L82 PathProgramCache]: Analyzing trace with hash -1222792877, now seen corresponding path program 9 times [2018-01-24 20:33:13,894 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 20:33:13,894 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:33:13,894 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-24 20:33:13,894 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:33:13,894 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 20:33:13,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 20:33:13,915 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 20:33:14,384 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 20:33:14,385 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:14,385 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 20:33:14,385 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-24 20:33:14,385 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-24 20:33:14,385 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:14,385 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 20:33:14,390 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-24 20:33:14,390 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST2 (IT: FPandBP) [2018-01-24 20:33:14,403 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 20:33:14,406 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 20:33:14,411 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 20:33:14,416 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 20:33:14,424 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 20:33:14,432 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 20:33:14,434 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 20:33:14,440 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 20:33:14,443 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 20:33:14,443 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-24 20:33:14,447 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-24 20:33:14,447 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-01-24 20:33:15,099 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 20:33:15,099 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 20:33:15,494 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 20:33:15,515 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:15,515 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 20:33:15,518 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-24 20:33:15,518 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST2 (IT: FPandBP) [2018-01-24 20:33:15,540 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 20:33:15,550 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 20:33:15,571 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 20:33:15,609 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 20:33:15,683 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 20:33:15,840 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 20:33:15,870 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 20:33:15,877 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 20:33:15,879 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 20:33:15,879 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-24 20:33:15,882 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-24 20:33:15,882 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-01-24 20:33:16,217 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 20:33:16,218 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 20:33:16,603 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 20:33:16,605 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 20:33:16,605 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 14, 13, 17, 16] total 61 [2018-01-24 20:33:16,605 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 20:33:16,606 INFO L409 AbstractCegarLoop]: Interpolant automaton has 33 states [2018-01-24 20:33:16,606 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2018-01-24 20:33:16,607 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=393, Invalid=3267, Unknown=0, NotChecked=0, Total=3660 [2018-01-24 20:33:16,608 INFO L87 Difference]: Start difference. First operand 297 states and 310 transitions. Second operand 33 states. [2018-01-24 20:33:19,170 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 20:33:19,171 INFO L93 Difference]: Finished difference Result 461 states and 483 transitions. [2018-01-24 20:33:19,171 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2018-01-24 20:33:19,171 INFO L78 Accepts]: Start accepts. Automaton has 33 states. Word has length 221 [2018-01-24 20:33:19,171 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 20:33:19,172 INFO L225 Difference]: With dead ends: 461 [2018-01-24 20:33:19,173 INFO L226 Difference]: Without dead ends: 350 [2018-01-24 20:33:19,175 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 952 GetRequests, 825 SyntacticMatches, 19 SemanticMatches, 108 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4054 ImplicationChecksByTransitivity, 3.7s TimeCoverageRelationStatistics Valid=1685, Invalid=10305, Unknown=0, NotChecked=0, Total=11990 [2018-01-24 20:33:19,175 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 350 states. [2018-01-24 20:33:19,198 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 350 to 342. [2018-01-24 20:33:19,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 342 states. [2018-01-24 20:33:19,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 342 states to 342 states and 349 transitions. [2018-01-24 20:33:19,200 INFO L78 Accepts]: Start accepts. Automaton has 342 states and 349 transitions. Word has length 221 [2018-01-24 20:33:19,200 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 20:33:19,200 INFO L432 AbstractCegarLoop]: Abstraction has 342 states and 349 transitions. [2018-01-24 20:33:19,200 INFO L433 AbstractCegarLoop]: Interpolant automaton has 33 states. [2018-01-24 20:33:19,200 INFO L276 IsEmpty]: Start isEmpty. Operand 342 states and 349 transitions. [2018-01-24 20:33:19,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 276 [2018-01-24 20:33:19,202 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 20:33:19,202 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 20:33:19,202 INFO L371 AbstractCegarLoop]: === Iteration 19 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 20:33:19,203 INFO L82 PathProgramCache]: Analyzing trace with hash -1481262388, now seen corresponding path program 10 times [2018-01-24 20:33:19,203 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 20:33:19,203 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:33:19,204 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-24 20:33:19,204 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:33:19,204 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 20:33:19,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 20:33:19,236 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 20:33:19,852 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 20:33:19,852 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:19,852 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 20:33:19,852 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-24 20:33:19,852 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-24 20:33:19,852 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:19,852 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 20:33:19,861 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-24 20:33:19,861 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder TERMS_WITH_SMALL_CONSTANTS_FIRST (IT: FPandBP) [2018-01-24 20:33:19,920 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 20:33:19,924 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 20:33:20,169 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 20:33:20,169 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 20:33:20,372 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 20:33:20,403 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:20,403 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 20:33:20,406 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-24 20:33:20,406 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder TERMS_WITH_SMALL_CONSTANTS_FIRST (IT: FPandBP) [2018-01-24 20:33:20,518 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 20:33:20,528 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 20:33:20,586 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 20:33:20,586 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 20:33:20,791 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 20:33:20,793 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 20:33:20,793 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 12, 12, 12, 12] total 34 [2018-01-24 20:33:20,793 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 20:33:20,793 INFO L409 AbstractCegarLoop]: Interpolant automaton has 29 states [2018-01-24 20:33:20,794 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2018-01-24 20:33:20,794 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=174, Invalid=948, Unknown=0, NotChecked=0, Total=1122 [2018-01-24 20:33:20,794 INFO L87 Difference]: Start difference. First operand 342 states and 349 transitions. Second operand 29 states. [2018-01-24 20:33:21,964 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 20:33:21,965 INFO L93 Difference]: Finished difference Result 498 states and 506 transitions. [2018-01-24 20:33:21,965 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2018-01-24 20:33:21,965 INFO L78 Accepts]: Start accepts. Automaton has 29 states. Word has length 275 [2018-01-24 20:33:21,965 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 20:33:21,966 INFO L225 Difference]: With dead ends: 498 [2018-01-24 20:33:21,966 INFO L226 Difference]: Without dead ends: 285 [2018-01-24 20:33:21,967 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 1138 GetRequests, 1075 SyntacticMatches, 12 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1007 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=424, Invalid=2332, Unknown=0, NotChecked=0, Total=2756 [2018-01-24 20:33:21,968 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 285 states. [2018-01-24 20:33:21,986 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 285 to 285. [2018-01-24 20:33:21,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 285 states. [2018-01-24 20:33:21,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 285 states to 285 states and 287 transitions. [2018-01-24 20:33:21,988 INFO L78 Accepts]: Start accepts. Automaton has 285 states and 287 transitions. Word has length 275 [2018-01-24 20:33:21,989 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 20:33:21,989 INFO L432 AbstractCegarLoop]: Abstraction has 285 states and 287 transitions. [2018-01-24 20:33:21,989 INFO L433 AbstractCegarLoop]: Interpolant automaton has 29 states. [2018-01-24 20:33:21,989 INFO L276 IsEmpty]: Start isEmpty. Operand 285 states and 287 transitions. [2018-01-24 20:33:21,990 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 282 [2018-01-24 20:33:21,990 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 20:33:21,990 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 20:33:21,990 INFO L371 AbstractCegarLoop]: === Iteration 20 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 20:33:21,991 INFO L82 PathProgramCache]: Analyzing trace with hash -1397576748, now seen corresponding path program 11 times [2018-01-24 20:33:21,991 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 20:33:21,992 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:33:21,992 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-24 20:33:21,992 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:33:21,992 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 20:33:22,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 20:33:22,016 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 20:33:22,605 WARN L146 SmtUtils]: Spent 112ms on a formula simplification. DAG size of input: 17 DAG size of output 16 [2018-01-24 20:33:22,858 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 20:33:22,858 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:22,858 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 20:33:22,858 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-24 20:33:22,858 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-24 20:33:22,858 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:22,858 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 20:33:22,863 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-01-24 20:33:22,863 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder INSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-24 20:33:22,877 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 20:33:22,879 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 20:33:22,882 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 20:33:22,887 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 20:33:22,893 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 20:33:22,900 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 20:33:22,907 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 20:33:22,915 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 20:33:22,926 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 20:33:22,933 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 20:33:22,934 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 20:33:22,938 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 20:33:23,193 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 20:33:23,193 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 20:33:23,545 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 20:33:23,566 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:23,566 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 20:33:23,569 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-01-24 20:33:23,569 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder INSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-24 20:33:23,589 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 20:33:23,594 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 20:33:23,606 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 20:33:23,635 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 20:33:23,690 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 20:33:23,759 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 20:33:23,950 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 20:33:24,337 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 20:33:24,822 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 20:33:27,306 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 20:33:27,374 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 20:33:27,384 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 20:33:27,475 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 20:33:27,476 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 20:33:27,745 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 20:33:27,747 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 20:33:27,747 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 19, 19, 19, 19] total 50 [2018-01-24 20:33:27,747 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 20:33:27,748 INFO L409 AbstractCegarLoop]: Interpolant automaton has 36 states [2018-01-24 20:33:27,748 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2018-01-24 20:33:27,749 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=317, Invalid=2133, Unknown=0, NotChecked=0, Total=2450 [2018-01-24 20:33:27,749 INFO L87 Difference]: Start difference. First operand 285 states and 287 transitions. Second operand 36 states. [2018-01-24 20:33:29,003 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 20:33:29,003 INFO L93 Difference]: Finished difference Result 361 states and 366 transitions. [2018-01-24 20:33:29,003 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2018-01-24 20:33:29,003 INFO L78 Accepts]: Start accepts. Automaton has 36 states. Word has length 281 [2018-01-24 20:33:29,004 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 20:33:29,005 INFO L225 Difference]: With dead ends: 361 [2018-01-24 20:33:29,005 INFO L226 Difference]: Without dead ends: 304 [2018-01-24 20:33:29,006 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 1178 GetRequests, 1085 SyntacticMatches, 19 SemanticMatches, 74 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2104 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=918, Invalid=4782, Unknown=0, NotChecked=0, Total=5700 [2018-01-24 20:33:29,006 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 304 states. [2018-01-24 20:33:29,026 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 304 to 295. [2018-01-24 20:33:29,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 295 states. [2018-01-24 20:33:29,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 295 states to 295 states and 297 transitions. [2018-01-24 20:33:29,028 INFO L78 Accepts]: Start accepts. Automaton has 295 states and 297 transitions. Word has length 281 [2018-01-24 20:33:29,028 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 20:33:29,028 INFO L432 AbstractCegarLoop]: Abstraction has 295 states and 297 transitions. [2018-01-24 20:33:29,028 INFO L433 AbstractCegarLoop]: Interpolant automaton has 36 states. [2018-01-24 20:33:29,028 INFO L276 IsEmpty]: Start isEmpty. Operand 295 states and 297 transitions. [2018-01-24 20:33:29,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 288 [2018-01-24 20:33:29,030 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 20:33:29,030 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 20:33:29,030 INFO L371 AbstractCegarLoop]: === Iteration 21 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 20:33:29,030 INFO L82 PathProgramCache]: Analyzing trace with hash -825440932, now seen corresponding path program 12 times [2018-01-24 20:33:29,030 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 20:33:29,031 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:33:29,031 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-24 20:33:29,031 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:33:29,031 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 20:33:29,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 20:33:29,056 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 20:33:29,623 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 20:33:29,623 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:29,623 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 20:33:29,623 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-24 20:33:29,624 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-24 20:33:29,624 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:29,624 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 20:33:29,629 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-01-24 20:33:29,629 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder MIX_INSIDE_OUTSIDE (IT: FPandBP) [2018-01-24 20:33:29,648 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 20:33:29,652 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 20:33:29,656 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 20:33:29,658 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 20:33:29,663 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 20:33:29,669 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 20:33:29,676 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 20:33:29,683 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 20:33:29,692 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 20:33:29,701 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 20:33:29,713 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 20:33:29,715 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 20:33:29,720 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 20:33:29,721 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 20:33:29,722 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-24 20:33:29,724 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-24 20:33:29,724 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-01-24 20:33:30,318 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 20:33:30,318 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 20:33:30,719 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 20:33:30,740 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:30,740 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 20:33:30,743 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-01-24 20:33:30,743 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder MIX_INSIDE_OUTSIDE (IT: FPandBP) [2018-01-24 20:33:30,764 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 20:33:30,773 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 20:33:30,788 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 20:33:30,809 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 20:33:30,843 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 20:33:30,921 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 20:33:31,067 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 20:33:31,262 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 20:33:31,605 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 20:33:32,373 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 20:33:33,734 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 20:33:33,798 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 20:33:33,811 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 20:33:33,816 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 20:33:33,816 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-24 20:33:33,820 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-24 20:33:33,820 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-01-24 20:33:34,168 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 20:33:34,168 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 20:33:34,492 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 20:33:34,495 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 20:33:34,496 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 22, 16, 11, 10] total 60 [2018-01-24 20:33:34,496 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 20:33:34,496 INFO L409 AbstractCegarLoop]: Interpolant automaton has 33 states [2018-01-24 20:33:34,496 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2018-01-24 20:33:34,497 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=601, Invalid=3059, Unknown=0, NotChecked=0, Total=3660 [2018-01-24 20:33:34,497 INFO L87 Difference]: Start difference. First operand 295 states and 297 transitions. Second operand 33 states. [2018-01-24 20:33:35,314 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 20:33:35,314 INFO L93 Difference]: Finished difference Result 306 states and 308 transitions. [2018-01-24 20:33:35,315 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2018-01-24 20:33:35,315 INFO L78 Accepts]: Start accepts. Automaton has 33 states. Word has length 287 [2018-01-24 20:33:35,315 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 20:33:35,317 INFO L225 Difference]: With dead ends: 306 [2018-01-24 20:33:35,317 INFO L226 Difference]: Without dead ends: 305 [2018-01-24 20:33:35,319 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 1176 GetRequests, 1075 SyntacticMatches, 24 SemanticMatches, 77 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2418 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=1109, Invalid=5053, Unknown=0, NotChecked=0, Total=6162 [2018-01-24 20:33:35,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 305 states. [2018-01-24 20:33:35,350 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 305 to 297. [2018-01-24 20:33:35,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 297 states. [2018-01-24 20:33:35,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 297 states to 297 states and 299 transitions. [2018-01-24 20:33:35,352 INFO L78 Accepts]: Start accepts. Automaton has 297 states and 299 transitions. Word has length 287 [2018-01-24 20:33:35,352 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 20:33:35,352 INFO L432 AbstractCegarLoop]: Abstraction has 297 states and 299 transitions. [2018-01-24 20:33:35,352 INFO L433 AbstractCegarLoop]: Interpolant automaton has 33 states. [2018-01-24 20:33:35,352 INFO L276 IsEmpty]: Start isEmpty. Operand 297 states and 299 transitions. [2018-01-24 20:33:35,353 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 294 [2018-01-24 20:33:35,353 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 20:33:35,353 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 20:33:35,354 INFO L371 AbstractCegarLoop]: === Iteration 22 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 20:33:35,354 INFO L82 PathProgramCache]: Analyzing trace with hash 1751572516, now seen corresponding path program 13 times [2018-01-24 20:33:35,354 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 20:33:35,354 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:33:35,354 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-24 20:33:35,355 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:33:35,355 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 20:33:35,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 20:33:35,387 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 20:33:35,930 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 20:33:35,931 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:35,931 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 20:33:35,931 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-24 20:33:35,931 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-24 20:33:35,931 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:35,931 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 20:33:35,936 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 20:33:35,936 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 20:33:36,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 20:33:36,008 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 20:33:36,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 20:33:36,011 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-24 20:33:36,026 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-24 20:33:36,027 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-01-24 20:33:36,352 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 20:33:36,352 INFO L314 TraceCheckSpWp]: Computing backward predicates... Received shutdown request... [2018-01-24 20:33:36,528 INFO L175 TraceCheckSpWp]: Timeout while computing interpolants [2018-01-24 20:33:36,529 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-24 20:33:36,532 WARN L187 ceAbstractionStarter]: Timeout [2018-01-24 20:33:36,532 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.01 08:33:36 BoogieIcfgContainer [2018-01-24 20:33:36,532 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-01-24 20:33:36,533 INFO L168 Benchmark]: Toolchain (without parser) took 43329.26 ms. Allocated memory was 303.6 MB in the beginning and 1.0 GB in the end (delta: 731.9 MB). Free memory was 262.9 MB in the beginning and 503.5 MB in the end (delta: -240.7 MB). Peak memory consumption was 491.2 MB. Max. memory is 5.3 GB. [2018-01-24 20:33:36,533 INFO L168 Benchmark]: CDTParser took 0.17 ms. Allocated memory is still 303.6 MB. Free memory is still 267.8 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-01-24 20:33:36,534 INFO L168 Benchmark]: CACSL2BoogieTranslator took 176.56 ms. Allocated memory is still 303.6 MB. Free memory was 261.9 MB in the beginning and 253.8 MB in the end (delta: 8.0 MB). Peak memory consumption was 8.0 MB. Max. memory is 5.3 GB. [2018-01-24 20:33:36,534 INFO L168 Benchmark]: Boogie Preprocessor took 31.28 ms. Allocated memory is still 303.6 MB. Free memory was 253.8 MB in the beginning and 251.7 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 5.3 GB. [2018-01-24 20:33:36,534 INFO L168 Benchmark]: RCFGBuilder took 228.22 ms. Allocated memory is still 303.6 MB. Free memory was 251.7 MB in the beginning and 237.1 MB in the end (delta: 14.6 MB). Peak memory consumption was 14.6 MB. Max. memory is 5.3 GB. [2018-01-24 20:33:36,534 INFO L168 Benchmark]: TraceAbstraction took 42886.98 ms. Allocated memory was 303.6 MB in the beginning and 1.0 GB in the end (delta: 731.9 MB). Free memory was 236.1 MB in the beginning and 503.5 MB in the end (delta: -267.4 MB). Peak memory consumption was 464.5 MB. Max. memory is 5.3 GB. [2018-01-24 20:33:36,535 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.17 ms. Allocated memory is still 303.6 MB. Free memory is still 267.8 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 176.56 ms. Allocated memory is still 303.6 MB. Free memory was 261.9 MB in the beginning and 253.8 MB in the end (delta: 8.0 MB). Peak memory consumption was 8.0 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 31.28 ms. Allocated memory is still 303.6 MB. Free memory was 253.8 MB in the beginning and 251.7 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 5.3 GB. * RCFGBuilder took 228.22 ms. Allocated memory is still 303.6 MB. Free memory was 251.7 MB in the beginning and 237.1 MB in the end (delta: 14.6 MB). Peak memory consumption was 14.6 MB. Max. memory is 5.3 GB. * TraceAbstraction took 42886.98 ms. Allocated memory was 303.6 MB in the beginning and 1.0 GB in the end (delta: 731.9 MB). Free memory was 236.1 MB in the beginning and 503.5 MB in the end (delta: -267.4 MB). Peak memory consumption was 464.5 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.177817 RENAME_VARIABLES(MILLISECONDS) : 0.244387 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 1.133923 PROJECTAWAY(MILLISECONDS) : 0.187170 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.156387 DISJOIN(MILLISECONDS) : 1.745023 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 0.271240 ADD_EQUALITY(MILLISECONDS) : 0.030787 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.046805 #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.802116 RENAME_VARIABLES(MILLISECONDS) : 0.251295 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 0.751678 PROJECTAWAY(MILLISECONDS) : 0.211002 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.094698 DISJOIN(MILLISECONDS) : 0.348181 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 0.285742 ADD_EQUALITY(MILLISECONDS) : 0.029411 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.011445 #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.666974 RENAME_VARIABLES(MILLISECONDS) : 0.146335 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 0.632503 PROJECTAWAY(MILLISECONDS) : 0.137233 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.068184 DISJOIN(MILLISECONDS) : 0.210556 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 0.165978 ADD_EQUALITY(MILLISECONDS) : 0.025449 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.010054 #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.510736 RENAME_VARIABLES(MILLISECONDS) : 0.152119 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 0.484282 PROJECTAWAY(MILLISECONDS) : 0.114602 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.068295 DISJOIN(MILLISECONDS) : 0.221885 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 0.171376 ADD_EQUALITY(MILLISECONDS) : 0.021515 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.034129 #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 294 with TraceHistMax 41, while TraceCheckSpWp was constructing backward predicates, while XnfDer was eliminating 8 quantified variables from 1 xjuncts. - 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 294 with TraceHistMax 41, while TraceCheckSpWp was constructing backward predicates, while XnfDer was eliminating 8 quantified variables from 1 xjuncts. - TimeoutResultAtElement [Line: 1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 18). Cancelled while BasicCegarLoop was analyzing trace of length 294 with TraceHistMax 41, while TraceCheckSpWp was constructing backward predicates, while XnfDer was eliminating 8 quantified variables from 1 xjuncts. - 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 294 with TraceHistMax 41, while TraceCheckSpWp was constructing backward predicates, while XnfDer was eliminating 8 quantified variables from 1 xjuncts. - TimeoutResultAtElement [Line: 23]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 23). Cancelled while BasicCegarLoop was analyzing trace of length 294 with TraceHistMax 41, while TraceCheckSpWp was constructing backward predicates, while XnfDer was eliminating 8 quantified variables from 1 xjuncts. - 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 294 with TraceHistMax 41, while TraceCheckSpWp was constructing backward predicates, while XnfDer was eliminating 8 quantified variables from 1 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 46 locations, 6 error locations. TIMEOUT Result, 42.8s OverallTime, 22 OverallIterations, 41 TraceHistogramMax, 10.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 687 SDtfs, 3262 SDslu, 3954 SDs, 0 SdLazy, 5682 SolverSat, 566 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 3.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 8837 GetRequests, 7977 SyntacticMatches, 168 SemanticMatches, 692 ConstructedPredicates, 2 IntricatePredicates, 0 DeprecatedPredicates, 14502 ImplicationChecksByTransitivity, 15.7s 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.6s AbstIntTime, 4 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 21 MinimizatonAttempts, 183 StatesRemovedByMinimization, 18 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 8.8s SatisfiabilityAnalysisTime, 15.1s InterpolantComputationTime, 6440 NumberOfCodeBlocks, 6170 NumberOfCodeBlocksAsserted, 128 NumberOfCheckSat, 10572 ConstructedInterpolants, 1066 QuantifiedInterpolants, 8534692 SizeOfPredicates, 110 NumberOfNonLiveVariables, 9162 ConjunctsInSsa, 432 ConjunctsInUnsatCore, 83 InterpolantComputations, 9 PerfectInterpolantSequences, 81616/89566 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_mostprecise.epf_AutomizerC.xml/Csv-Benchmark-0-2018-01-24_20-33-36-548.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_mostprecise.epf_AutomizerC.xml/Csv-VPDomainBenchmark-0-2018-01-24_20-33-36-548.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_mostprecise.epf_AutomizerC.xml/Csv-BenchmarkWithCounters-0-2018-01-24_20-33-36-548.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_mostprecise.epf_AutomizerC.xml/Csv-VPDomainBenchmark-1-2018-01-24_20-33-36-548.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_mostprecise.epf_AutomizerC.xml/Csv-BenchmarkWithCounters-1-2018-01-24_20-33-36-548.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_mostprecise.epf_AutomizerC.xml/Csv-VPDomainBenchmark-2-2018-01-24_20-33-36-548.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_mostprecise.epf_AutomizerC.xml/Csv-BenchmarkWithCounters-2-2018-01-24_20-33-36-548.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_mostprecise.epf_AutomizerC.xml/Csv-VPDomainBenchmark-3-2018-01-24_20-33-36-548.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_mostprecise.epf_AutomizerC.xml/Csv-BenchmarkWithCounters-3-2018-01-24_20-33-36-548.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_mostprecise.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-0-2018-01-24_20-33-36-548.csv Completed graceful shutdown