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_imprecise.epf -i ../../../trunk/examples/svcomp/memsafety/lockfree-3.0_true-valid-memsafety.i -------------------------------------------------------------------------------- This is Ultimate 0.1.23-6b94a2f [2018-01-24 16:59:28,808 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-01-24 16:59:28,811 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-01-24 16:59:28,823 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-01-24 16:59:28,824 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-01-24 16:59:28,824 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-01-24 16:59:28,825 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-01-24 16:59:28,826 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-01-24 16:59:28,828 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-01-24 16:59:28,828 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-01-24 16:59:28,829 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-01-24 16:59:28,829 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-01-24 16:59:28,830 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-01-24 16:59:28,831 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-01-24 16:59:28,831 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-01-24 16:59:28,834 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-01-24 16:59:28,836 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-01-24 16:59:28,838 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-01-24 16:59:28,839 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-01-24 16:59:28,841 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-01-24 16:59:28,843 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-01-24 16:59:28,843 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-01-24 16:59:28,843 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-01-24 16:59:28,844 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-01-24 16:59:28,845 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-01-24 16:59:28,847 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-01-24 16:59:28,847 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-01-24 16:59:28,847 INFO L177 SettingsManager]: PEA to Boogie provides no preferences, ignoring... [2018-01-24 16:59:28,848 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-01-24 16:59:28,848 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-01-24 16:59:28,849 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-01-24 16:59:28,849 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_imprecise.epf [2018-01-24 16:59:28,859 INFO L110 SettingsManager]: Loading preferences was successful [2018-01-24 16:59:28,859 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-01-24 16:59:28,860 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-01-24 16:59:28,860 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-01-24 16:59:28,860 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-01-24 16:59:28,860 INFO L133 SettingsManager]: * Deactivate Weak Equivalences=true [2018-01-24 16:59:28,861 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-01-24 16:59:28,861 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-01-24 16:59:28,861 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-01-24 16:59:28,862 INFO L133 SettingsManager]: * sizeof long=4 [2018-01-24 16:59:28,862 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-01-24 16:59:28,862 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-01-24 16:59:28,862 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-01-24 16:59:28,862 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-01-24 16:59:28,863 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-01-24 16:59:28,863 INFO L133 SettingsManager]: * Bitprecise bitfields=true [2018-01-24 16:59:28,863 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-01-24 16:59:28,863 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-01-24 16:59:28,863 INFO L133 SettingsManager]: * sizeof long double=12 [2018-01-24 16:59:28,864 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-01-24 16:59:28,864 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-01-24 16:59:28,864 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-01-24 16:59:28,864 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-01-24 16:59:28,864 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-01-24 16:59:28,865 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-01-24 16:59:28,865 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-01-24 16:59:28,865 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-01-24 16:59:28,865 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-01-24 16:59:28,865 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-01-24 16:59:28,866 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-01-24 16:59:28,866 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-01-24 16:59:28,866 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-01-24 16:59:28,866 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-01-24 16:59:28,866 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-01-24 16:59:28,867 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-01-24 16:59:28,867 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-01-24 16:59:28,903 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-01-24 16:59:28,917 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully initialized [2018-01-24 16:59:28,922 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-01-24 16:59:28,924 INFO L271 PluginConnector]: Initializing CDTParser... [2018-01-24 16:59:28,924 INFO L276 PluginConnector]: CDTParser initialized [2018-01-24 16:59:28,925 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/memsafety/lockfree-3.0_true-valid-memsafety.i [2018-01-24 16:59:29,103 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-01-24 16:59:29,108 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-01-24 16:59:29,109 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-01-24 16:59:29,109 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-01-24 16:59:29,115 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-01-24 16:59:29,117 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.01 04:59:29" (1/1) ... [2018-01-24 16:59:29,119 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4430c394 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 04:59:29, skipping insertion in model container [2018-01-24 16:59:29,120 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.01 04:59:29" (1/1) ... [2018-01-24 16:59:29,134 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-24 16:59:29,173 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-24 16:59:29,298 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-24 16:59:29,317 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-24 16:59:29,325 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 04:59:29 WrapperNode [2018-01-24 16:59:29,325 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-01-24 16:59:29,325 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-01-24 16:59:29,326 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-01-24 16:59:29,326 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-01-24 16:59:29,340 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 04:59:29" (1/1) ... [2018-01-24 16:59:29,340 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 04:59:29" (1/1) ... [2018-01-24 16:59:29,352 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 04:59:29" (1/1) ... [2018-01-24 16:59:29,353 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 04:59:29" (1/1) ... [2018-01-24 16:59:29,360 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 04:59:29" (1/1) ... [2018-01-24 16:59:29,365 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 04:59:29" (1/1) ... [2018-01-24 16:59:29,367 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 04:59:29" (1/1) ... [2018-01-24 16:59:29,370 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-01-24 16:59:29,370 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-01-24 16:59:29,370 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-01-24 16:59:29,371 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-01-24 16:59:29,372 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 04:59:29" (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 16:59:29,424 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-01-24 16:59:29,424 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-01-24 16:59:29,424 INFO L136 BoogieDeclarations]: Found implementation of procedure push [2018-01-24 16:59:29,424 INFO L136 BoogieDeclarations]: Found implementation of procedure pop [2018-01-24 16:59:29,424 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-01-24 16:59:29,424 INFO L128 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2018-01-24 16:59:29,424 INFO L128 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2018-01-24 16:59:29,425 INFO L128 BoogieDeclarations]: Found specification of procedure write~int [2018-01-24 16:59:29,425 INFO L128 BoogieDeclarations]: Found specification of procedure read~int [2018-01-24 16:59:29,425 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.free [2018-01-24 16:59:29,425 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-01-24 16:59:29,425 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-01-24 16:59:29,425 INFO L128 BoogieDeclarations]: Found specification of procedure malloc [2018-01-24 16:59:29,425 INFO L128 BoogieDeclarations]: Found specification of procedure free [2018-01-24 16:59:29,425 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2018-01-24 16:59:29,425 INFO L128 BoogieDeclarations]: Found specification of procedure push [2018-01-24 16:59:29,426 INFO L128 BoogieDeclarations]: Found specification of procedure pop [2018-01-24 16:59:29,426 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-01-24 16:59:29,426 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-01-24 16:59:29,426 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-01-24 16:59:29,790 INFO L257 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-01-24 16:59:29,790 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.01 04:59:29 BoogieIcfgContainer [2018-01-24 16:59:29,790 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-01-24 16:59:29,791 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-01-24 16:59:29,791 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-01-24 16:59:29,793 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-01-24 16:59:29,793 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.01 04:59:29" (1/3) ... [2018-01-24 16:59:29,794 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d586cb1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.01 04:59:29, skipping insertion in model container [2018-01-24 16:59:29,794 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 04:59:29" (2/3) ... [2018-01-24 16:59:29,795 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d586cb1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.01 04:59:29, skipping insertion in model container [2018-01-24 16:59:29,795 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.01 04:59:29" (3/3) ... [2018-01-24 16:59:29,797 INFO L105 eAbstractionObserver]: Analyzing ICFG lockfree-3.0_true-valid-memsafety.i [2018-01-24 16:59:29,803 INFO L130 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-01-24 16:59:29,809 INFO L142 ceAbstractionStarter]: Appying trace abstraction to program that has 19 error locations. [2018-01-24 16:59:29,846 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-24 16:59:29,846 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-24 16:59:29,846 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-24 16:59:29,847 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-24 16:59:29,847 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-24 16:59:29,847 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-24 16:59:29,847 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-24 16:59:29,847 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-01-24 16:59:29,848 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-24 16:59:29,870 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states. [2018-01-24 16:59:29,875 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2018-01-24 16:59:29,875 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 16:59:29,876 INFO L322 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 16:59:29,876 INFO L371 AbstractCegarLoop]: === Iteration 1 === [popErr2RequiresViolation, popErr5RequiresViolation, popErr4RequiresViolation, popErr3RequiresViolation, popErr0RequiresViolation, popErr1RequiresViolation, mainErr3RequiresViolation, mainErr1RequiresViolation, mainErr2RequiresViolation, mainErr0RequiresViolation, mainErr4EnsuresViolation, pushErr5RequiresViolation, pushErr3RequiresViolation, pushErr0RequiresViolation, pushErr1RequiresViolation, pushErr7RequiresViolation, pushErr6RequiresViolation, pushErr2RequiresViolation, pushErr4RequiresViolation]=== [2018-01-24 16:59:29,880 INFO L82 PathProgramCache]: Analyzing trace with hash 1799126466, now seen corresponding path program 1 times [2018-01-24 16:59:29,882 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 16:59:29,924 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 16:59:29,924 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 16:59:29,924 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 16:59:29,924 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 16:59:29,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 16:59:29,989 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 16:59:30,035 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 16:59:30,037 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-24 16:59:30,038 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-01-24 16:59:30,038 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-24 16:59:30,042 INFO L409 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-01-24 16:59:30,057 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-01-24 16:59:30,058 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-01-24 16:59:30,060 INFO L87 Difference]: Start difference. First operand 76 states. Second operand 2 states. [2018-01-24 16:59:30,162 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 16:59:30,162 INFO L93 Difference]: Finished difference Result 92 states and 112 transitions. [2018-01-24 16:59:30,162 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-01-24 16:59:30,163 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 9 [2018-01-24 16:59:30,163 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 16:59:30,173 INFO L225 Difference]: With dead ends: 92 [2018-01-24 16:59:30,173 INFO L226 Difference]: Without dead ends: 73 [2018-01-24 16:59:30,175 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-01-24 16:59:30,187 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73 states. [2018-01-24 16:59:30,203 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73 to 73. [2018-01-24 16:59:30,205 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 73 states. [2018-01-24 16:59:30,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 73 states and 90 transitions. [2018-01-24 16:59:30,208 INFO L78 Accepts]: Start accepts. Automaton has 73 states and 90 transitions. Word has length 9 [2018-01-24 16:59:30,208 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 16:59:30,208 INFO L432 AbstractCegarLoop]: Abstraction has 73 states and 90 transitions. [2018-01-24 16:59:30,208 INFO L433 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-01-24 16:59:30,209 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 90 transitions. [2018-01-24 16:59:30,209 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2018-01-24 16:59:30,209 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 16:59:30,209 INFO L322 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 16:59:30,209 INFO L371 AbstractCegarLoop]: === Iteration 2 === [popErr2RequiresViolation, popErr5RequiresViolation, popErr4RequiresViolation, popErr3RequiresViolation, popErr0RequiresViolation, popErr1RequiresViolation, mainErr3RequiresViolation, mainErr1RequiresViolation, mainErr2RequiresViolation, mainErr0RequiresViolation, mainErr4EnsuresViolation, pushErr5RequiresViolation, pushErr3RequiresViolation, pushErr0RequiresViolation, pushErr1RequiresViolation, pushErr7RequiresViolation, pushErr6RequiresViolation, pushErr2RequiresViolation, pushErr4RequiresViolation]=== [2018-01-24 16:59:30,210 INFO L82 PathProgramCache]: Analyzing trace with hash 1199640283, now seen corresponding path program 1 times [2018-01-24 16:59:30,210 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 16:59:30,211 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 16:59:30,211 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 16:59:30,211 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 16:59:30,211 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 16:59:30,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 16:59:30,236 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 16:59:30,271 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 16:59:30,272 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-24 16:59:30,272 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-01-24 16:59:30,272 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-24 16:59:30,274 INFO L409 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-01-24 16:59:30,274 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-01-24 16:59:30,274 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-01-24 16:59:30,275 INFO L87 Difference]: Start difference. First operand 73 states and 90 transitions. Second operand 3 states. [2018-01-24 16:59:30,296 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 16:59:30,296 INFO L93 Difference]: Finished difference Result 87 states and 105 transitions. [2018-01-24 16:59:30,297 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-01-24 16:59:30,297 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 12 [2018-01-24 16:59:30,297 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 16:59:30,298 INFO L225 Difference]: With dead ends: 87 [2018-01-24 16:59:30,299 INFO L226 Difference]: Without dead ends: 74 [2018-01-24 16:59:30,300 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-01-24 16:59:30,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74 states. [2018-01-24 16:59:30,306 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74 to 74. [2018-01-24 16:59:30,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 74 states. [2018-01-24 16:59:30,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 91 transitions. [2018-01-24 16:59:30,308 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 91 transitions. Word has length 12 [2018-01-24 16:59:30,309 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 16:59:30,309 INFO L432 AbstractCegarLoop]: Abstraction has 74 states and 91 transitions. [2018-01-24 16:59:30,309 INFO L433 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-01-24 16:59:30,309 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 91 transitions. [2018-01-24 16:59:30,310 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2018-01-24 16:59:30,310 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 16:59:30,310 INFO L322 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 16:59:30,310 INFO L371 AbstractCegarLoop]: === Iteration 3 === [popErr2RequiresViolation, popErr5RequiresViolation, popErr4RequiresViolation, popErr3RequiresViolation, popErr0RequiresViolation, popErr1RequiresViolation, mainErr3RequiresViolation, mainErr1RequiresViolation, mainErr2RequiresViolation, mainErr0RequiresViolation, mainErr4EnsuresViolation, pushErr5RequiresViolation, pushErr3RequiresViolation, pushErr0RequiresViolation, pushErr1RequiresViolation, pushErr7RequiresViolation, pushErr6RequiresViolation, pushErr2RequiresViolation, pushErr4RequiresViolation]=== [2018-01-24 16:59:30,310 INFO L82 PathProgramCache]: Analyzing trace with hash 1201487325, now seen corresponding path program 1 times [2018-01-24 16:59:30,311 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 16:59:30,312 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 16:59:30,312 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 16:59:30,312 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 16:59:30,312 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 16:59:30,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 16:59:30,336 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 16:59:30,417 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 16:59:30,417 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-24 16:59:30,417 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-01-24 16:59:30,417 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-24 16:59:30,418 INFO L409 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-01-24 16:59:30,418 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-01-24 16:59:30,418 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-01-24 16:59:30,418 INFO L87 Difference]: Start difference. First operand 74 states and 91 transitions. Second operand 3 states. [2018-01-24 16:59:30,450 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 16:59:30,450 INFO L93 Difference]: Finished difference Result 145 states and 181 transitions. [2018-01-24 16:59:30,451 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-01-24 16:59:30,451 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 12 [2018-01-24 16:59:30,451 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 16:59:30,453 INFO L225 Difference]: With dead ends: 145 [2018-01-24 16:59:30,453 INFO L226 Difference]: Without dead ends: 132 [2018-01-24 16:59:30,454 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 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 16:59:30,454 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 132 states. [2018-01-24 16:59:30,466 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 132 to 114. [2018-01-24 16:59:30,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 114 states. [2018-01-24 16:59:30,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 114 states to 114 states and 159 transitions. [2018-01-24 16:59:30,468 INFO L78 Accepts]: Start accepts. Automaton has 114 states and 159 transitions. Word has length 12 [2018-01-24 16:59:30,468 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 16:59:30,468 INFO L432 AbstractCegarLoop]: Abstraction has 114 states and 159 transitions. [2018-01-24 16:59:30,468 INFO L433 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-01-24 16:59:30,469 INFO L276 IsEmpty]: Start isEmpty. Operand 114 states and 159 transitions. [2018-01-24 16:59:30,469 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2018-01-24 16:59:30,469 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 16:59:30,469 INFO L322 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 16:59:30,469 INFO L371 AbstractCegarLoop]: === Iteration 4 === [popErr2RequiresViolation, popErr5RequiresViolation, popErr4RequiresViolation, popErr3RequiresViolation, popErr0RequiresViolation, popErr1RequiresViolation, mainErr3RequiresViolation, mainErr1RequiresViolation, mainErr2RequiresViolation, mainErr0RequiresViolation, mainErr4EnsuresViolation, pushErr5RequiresViolation, pushErr3RequiresViolation, pushErr0RequiresViolation, pushErr1RequiresViolation, pushErr7RequiresViolation, pushErr6RequiresViolation, pushErr2RequiresViolation, pushErr4RequiresViolation]=== [2018-01-24 16:59:30,469 INFO L82 PathProgramCache]: Analyzing trace with hash -1408600152, now seen corresponding path program 1 times [2018-01-24 16:59:30,469 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 16:59:30,470 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 16:59:30,470 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 16:59:30,470 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 16:59:30,470 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 16:59:30,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 16:59:30,488 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 16:59:30,513 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 16:59:30,513 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-24 16:59:30,513 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-01-24 16:59:30,513 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-24 16:59:30,513 INFO L409 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-01-24 16:59:30,513 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-01-24 16:59:30,514 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-01-24 16:59:30,514 INFO L87 Difference]: Start difference. First operand 114 states and 159 transitions. Second operand 3 states. [2018-01-24 16:59:30,590 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 16:59:30,591 INFO L93 Difference]: Finished difference Result 148 states and 206 transitions. [2018-01-24 16:59:30,591 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-01-24 16:59:30,591 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 13 [2018-01-24 16:59:30,591 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 16:59:30,593 INFO L225 Difference]: With dead ends: 148 [2018-01-24 16:59:30,593 INFO L226 Difference]: Without dead ends: 143 [2018-01-24 16:59:30,593 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-01-24 16:59:30,594 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 143 states. [2018-01-24 16:59:30,605 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 143 to 135. [2018-01-24 16:59:30,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 135 states. [2018-01-24 16:59:30,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135 states to 135 states and 192 transitions. [2018-01-24 16:59:30,609 INFO L78 Accepts]: Start accepts. Automaton has 135 states and 192 transitions. Word has length 13 [2018-01-24 16:59:30,609 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 16:59:30,610 INFO L432 AbstractCegarLoop]: Abstraction has 135 states and 192 transitions. [2018-01-24 16:59:30,610 INFO L433 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-01-24 16:59:30,610 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states and 192 transitions. [2018-01-24 16:59:30,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2018-01-24 16:59:30,610 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 16:59:30,610 INFO L322 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 16:59:30,611 INFO L371 AbstractCegarLoop]: === Iteration 5 === [popErr2RequiresViolation, popErr5RequiresViolation, popErr4RequiresViolation, popErr3RequiresViolation, popErr0RequiresViolation, popErr1RequiresViolation, mainErr3RequiresViolation, mainErr1RequiresViolation, mainErr2RequiresViolation, mainErr0RequiresViolation, mainErr4EnsuresViolation, pushErr5RequiresViolation, pushErr3RequiresViolation, pushErr0RequiresViolation, pushErr1RequiresViolation, pushErr7RequiresViolation, pushErr6RequiresViolation, pushErr2RequiresViolation, pushErr4RequiresViolation]=== [2018-01-24 16:59:30,611 INFO L82 PathProgramCache]: Analyzing trace with hash 1628464921, now seen corresponding path program 1 times [2018-01-24 16:59:30,611 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 16:59:30,612 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 16:59:30,612 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 16:59:30,612 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 16:59:30,612 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 16:59:30,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 16:59:30,629 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 16:59:30,688 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 16:59:30,688 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-24 16:59:30,688 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-01-24 16:59:30,688 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-24 16:59:30,689 INFO L409 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-01-24 16:59:30,689 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-01-24 16:59:30,689 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-01-24 16:59:30,689 INFO L87 Difference]: Start difference. First operand 135 states and 192 transitions. Second operand 5 states. [2018-01-24 16:59:30,792 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 16:59:30,792 INFO L93 Difference]: Finished difference Result 385 states and 558 transitions. [2018-01-24 16:59:30,792 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-01-24 16:59:30,792 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 15 [2018-01-24 16:59:30,793 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 16:59:30,795 INFO L225 Difference]: With dead ends: 385 [2018-01-24 16:59:30,795 INFO L226 Difference]: Without dead ends: 255 [2018-01-24 16:59:30,796 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 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 16:59:30,797 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 255 states. [2018-01-24 16:59:30,816 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 255 to 226. [2018-01-24 16:59:30,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 226 states. [2018-01-24 16:59:30,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 226 states to 226 states and 338 transitions. [2018-01-24 16:59:30,820 INFO L78 Accepts]: Start accepts. Automaton has 226 states and 338 transitions. Word has length 15 [2018-01-24 16:59:30,820 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 16:59:30,820 INFO L432 AbstractCegarLoop]: Abstraction has 226 states and 338 transitions. [2018-01-24 16:59:30,820 INFO L433 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-01-24 16:59:30,820 INFO L276 IsEmpty]: Start isEmpty. Operand 226 states and 338 transitions. [2018-01-24 16:59:30,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2018-01-24 16:59:30,820 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 16:59:30,821 INFO L322 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 16:59:30,821 INFO L371 AbstractCegarLoop]: === Iteration 6 === [popErr2RequiresViolation, popErr5RequiresViolation, popErr4RequiresViolation, popErr3RequiresViolation, popErr0RequiresViolation, popErr1RequiresViolation, mainErr3RequiresViolation, mainErr1RequiresViolation, mainErr2RequiresViolation, mainErr0RequiresViolation, mainErr4EnsuresViolation, pushErr5RequiresViolation, pushErr3RequiresViolation, pushErr0RequiresViolation, pushErr1RequiresViolation, pushErr7RequiresViolation, pushErr6RequiresViolation, pushErr2RequiresViolation, pushErr4RequiresViolation]=== [2018-01-24 16:59:30,821 INFO L82 PathProgramCache]: Analyzing trace with hash -1057474006, now seen corresponding path program 1 times [2018-01-24 16:59:30,821 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 16:59:30,822 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 16:59:30,822 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 16:59:30,822 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 16:59:30,822 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 16:59:30,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 16:59:30,837 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 16:59:30,871 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 16:59:30,872 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-24 16:59:30,872 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-01-24 16:59:30,872 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-24 16:59:30,872 INFO L409 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-01-24 16:59:30,873 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-01-24 16:59:30,873 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-01-24 16:59:30,873 INFO L87 Difference]: Start difference. First operand 226 states and 338 transitions. Second operand 4 states. [2018-01-24 16:59:31,062 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 16:59:31,062 INFO L93 Difference]: Finished difference Result 392 states and 582 transitions. [2018-01-24 16:59:31,063 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-01-24 16:59:31,063 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 16 [2018-01-24 16:59:31,063 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 16:59:31,066 INFO L225 Difference]: With dead ends: 392 [2018-01-24 16:59:31,066 INFO L226 Difference]: Without dead ends: 388 [2018-01-24 16:59:31,067 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-01-24 16:59:31,067 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 388 states. [2018-01-24 16:59:31,094 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 388 to 358. [2018-01-24 16:59:31,094 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 358 states. [2018-01-24 16:59:31,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 358 states to 358 states and 548 transitions. [2018-01-24 16:59:31,098 INFO L78 Accepts]: Start accepts. Automaton has 358 states and 548 transitions. Word has length 16 [2018-01-24 16:59:31,099 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 16:59:31,099 INFO L432 AbstractCegarLoop]: Abstraction has 358 states and 548 transitions. [2018-01-24 16:59:31,099 INFO L433 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-01-24 16:59:31,099 INFO L276 IsEmpty]: Start isEmpty. Operand 358 states and 548 transitions. [2018-01-24 16:59:31,100 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2018-01-24 16:59:31,100 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 16:59:31,100 INFO L322 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 16:59:31,100 INFO L371 AbstractCegarLoop]: === Iteration 7 === [popErr2RequiresViolation, popErr5RequiresViolation, popErr4RequiresViolation, popErr3RequiresViolation, popErr0RequiresViolation, popErr1RequiresViolation, mainErr3RequiresViolation, mainErr1RequiresViolation, mainErr2RequiresViolation, mainErr0RequiresViolation, mainErr4EnsuresViolation, pushErr5RequiresViolation, pushErr3RequiresViolation, pushErr0RequiresViolation, pushErr1RequiresViolation, pushErr7RequiresViolation, pushErr6RequiresViolation, pushErr2RequiresViolation, pushErr4RequiresViolation]=== [2018-01-24 16:59:31,101 INFO L82 PathProgramCache]: Analyzing trace with hash -1057474005, now seen corresponding path program 1 times [2018-01-24 16:59:31,101 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 16:59:31,102 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 16:59:31,102 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 16:59:31,102 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 16:59:31,102 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 16:59:31,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 16:59:31,119 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 16:59:31,183 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 16:59:31,183 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-24 16:59:31,183 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-01-24 16:59:31,183 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-24 16:59:31,184 INFO L409 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-01-24 16:59:31,184 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-01-24 16:59:31,184 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-01-24 16:59:31,185 INFO L87 Difference]: Start difference. First operand 358 states and 548 transitions. Second operand 4 states. [2018-01-24 16:59:31,311 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 16:59:31,312 INFO L93 Difference]: Finished difference Result 491 states and 729 transitions. [2018-01-24 16:59:31,312 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-01-24 16:59:31,312 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 16 [2018-01-24 16:59:31,313 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 16:59:31,317 INFO L225 Difference]: With dead ends: 491 [2018-01-24 16:59:31,317 INFO L226 Difference]: Without dead ends: 487 [2018-01-24 16:59:31,318 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-01-24 16:59:31,318 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 487 states. [2018-01-24 16:59:31,349 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 487 to 460. [2018-01-24 16:59:31,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 460 states. [2018-01-24 16:59:31,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 460 states to 460 states and 696 transitions. [2018-01-24 16:59:31,354 INFO L78 Accepts]: Start accepts. Automaton has 460 states and 696 transitions. Word has length 16 [2018-01-24 16:59:31,355 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 16:59:31,355 INFO L432 AbstractCegarLoop]: Abstraction has 460 states and 696 transitions. [2018-01-24 16:59:31,355 INFO L433 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-01-24 16:59:31,355 INFO L276 IsEmpty]: Start isEmpty. Operand 460 states and 696 transitions. [2018-01-24 16:59:31,356 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2018-01-24 16:59:31,356 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 16:59:31,356 INFO L322 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 16:59:31,356 INFO L371 AbstractCegarLoop]: === Iteration 8 === [popErr2RequiresViolation, popErr5RequiresViolation, popErr4RequiresViolation, popErr3RequiresViolation, popErr0RequiresViolation, popErr1RequiresViolation, mainErr3RequiresViolation, mainErr1RequiresViolation, mainErr2RequiresViolation, mainErr0RequiresViolation, mainErr4EnsuresViolation, pushErr5RequiresViolation, pushErr3RequiresViolation, pushErr0RequiresViolation, pushErr1RequiresViolation, pushErr7RequiresViolation, pushErr6RequiresViolation, pushErr2RequiresViolation, pushErr4RequiresViolation]=== [2018-01-24 16:59:31,356 INFO L82 PathProgramCache]: Analyzing trace with hash 1708141764, now seen corresponding path program 1 times [2018-01-24 16:59:31,357 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 16:59:31,358 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 16:59:31,358 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 16:59:31,358 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 16:59:31,359 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 16:59:31,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 16:59:31,392 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 16:59:31,439 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 16:59:31,439 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-24 16:59:31,439 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-01-24 16:59:31,439 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-24 16:59:31,440 INFO L409 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-01-24 16:59:31,440 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-01-24 16:59:31,440 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-01-24 16:59:31,441 INFO L87 Difference]: Start difference. First operand 460 states and 696 transitions. Second operand 5 states. [2018-01-24 16:59:31,549 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 16:59:31,550 INFO L93 Difference]: Finished difference Result 1316 states and 1982 transitions. [2018-01-24 16:59:31,550 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-01-24 16:59:31,550 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 16 [2018-01-24 16:59:31,551 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 16:59:31,557 INFO L225 Difference]: With dead ends: 1316 [2018-01-24 16:59:31,557 INFO L226 Difference]: Without dead ends: 861 [2018-01-24 16:59:31,560 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 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 16:59:31,561 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 861 states. [2018-01-24 16:59:31,611 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 861 to 828. [2018-01-24 16:59:31,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 828 states. [2018-01-24 16:59:31,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 828 states to 828 states and 1196 transitions. [2018-01-24 16:59:31,619 INFO L78 Accepts]: Start accepts. Automaton has 828 states and 1196 transitions. Word has length 16 [2018-01-24 16:59:31,619 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 16:59:31,619 INFO L432 AbstractCegarLoop]: Abstraction has 828 states and 1196 transitions. [2018-01-24 16:59:31,620 INFO L433 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-01-24 16:59:31,620 INFO L276 IsEmpty]: Start isEmpty. Operand 828 states and 1196 transitions. [2018-01-24 16:59:31,621 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2018-01-24 16:59:31,621 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 16:59:31,621 INFO L322 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 16:59:31,622 INFO L371 AbstractCegarLoop]: === Iteration 9 === [popErr2RequiresViolation, popErr5RequiresViolation, popErr4RequiresViolation, popErr3RequiresViolation, popErr0RequiresViolation, popErr1RequiresViolation, mainErr3RequiresViolation, mainErr1RequiresViolation, mainErr2RequiresViolation, mainErr0RequiresViolation, mainErr4EnsuresViolation, pushErr5RequiresViolation, pushErr3RequiresViolation, pushErr0RequiresViolation, pushErr1RequiresViolation, pushErr7RequiresViolation, pushErr6RequiresViolation, pushErr2RequiresViolation, pushErr4RequiresViolation]=== [2018-01-24 16:59:31,622 INFO L82 PathProgramCache]: Analyzing trace with hash 750766986, now seen corresponding path program 1 times [2018-01-24 16:59:31,622 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 16:59:31,623 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 16:59:31,623 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 16:59:31,623 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 16:59:31,623 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 16:59:31,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 16:59:31,641 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 16:59:31,736 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 16:59:31,737 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 16:59:31,737 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 16:59:31,737 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 27 with the following transitions: [2018-01-24 16:59:31,739 INFO L201 CegarAbsIntRunner]: [2], [4], [7], [15], [21], [98], [101], [102], [112], [115], [117], [145], [146], [147], [153], [154], [155], [156], [157] [2018-01-24 16:59:31,786 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-24 16:59:31,786 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-24 16:59:31,915 INFO L262 AbstractInterpreter]: Error location(s) were unreachable [2018-01-24 16:59:31,916 INFO L268 AbstractInterpreter]: Visited 8 different actions 8 times. Never merged. Never widened. Never found a fixpoint. Largest state had 39 variables. [2018-01-24 16:59:31,961 INFO L395 sIntCurrentIteration]: Generating AbsInt predicates [2018-01-24 16:59:32,056 INFO L232 lantSequenceWeakener]: Weakened 10 states. On average, predicates are now at 82.34% of their original sizes. [2018-01-24 16:59:32,057 INFO L408 sIntCurrentIteration]: Unifying AI predicates [2018-01-24 16:59:32,093 INFO L419 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-01-24 16:59:32,093 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-01-24 16:59:32,094 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2018-01-24 16:59:32,094 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-24 16:59:32,094 INFO L409 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-01-24 16:59:32,094 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-01-24 16:59:32,094 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-01-24 16:59:32,095 INFO L87 Difference]: Start difference. First operand 828 states and 1196 transitions. Second operand 6 states. [2018-01-24 16:59:33,029 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 16:59:33,029 INFO L93 Difference]: Finished difference Result 1710 states and 2487 transitions. [2018-01-24 16:59:33,029 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-01-24 16:59:33,029 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 26 [2018-01-24 16:59:33,030 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 16:59:33,035 INFO L225 Difference]: With dead ends: 1710 [2018-01-24 16:59:33,036 INFO L226 Difference]: Without dead ends: 887 [2018-01-24 16:59:33,039 INFO L525 BasicCegarLoop]: 2 DeclaredPredicates, 26 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2018-01-24 16:59:33,040 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 887 states. [2018-01-24 16:59:33,100 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 887 to 864. [2018-01-24 16:59:33,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 864 states. [2018-01-24 16:59:33,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 864 states to 864 states and 1256 transitions. [2018-01-24 16:59:33,108 INFO L78 Accepts]: Start accepts. Automaton has 864 states and 1256 transitions. Word has length 26 [2018-01-24 16:59:33,108 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 16:59:33,108 INFO L432 AbstractCegarLoop]: Abstraction has 864 states and 1256 transitions. [2018-01-24 16:59:33,108 INFO L433 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-01-24 16:59:33,108 INFO L276 IsEmpty]: Start isEmpty. Operand 864 states and 1256 transitions. [2018-01-24 16:59:33,110 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2018-01-24 16:59:33,110 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 16:59:33,110 INFO L322 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 16:59:33,110 INFO L371 AbstractCegarLoop]: === Iteration 10 === [popErr2RequiresViolation, popErr5RequiresViolation, popErr4RequiresViolation, popErr3RequiresViolation, popErr0RequiresViolation, popErr1RequiresViolation, mainErr3RequiresViolation, mainErr1RequiresViolation, mainErr2RequiresViolation, mainErr0RequiresViolation, mainErr4EnsuresViolation, pushErr5RequiresViolation, pushErr3RequiresViolation, pushErr0RequiresViolation, pushErr1RequiresViolation, pushErr7RequiresViolation, pushErr6RequiresViolation, pushErr2RequiresViolation, pushErr4RequiresViolation]=== [2018-01-24 16:59:33,110 INFO L82 PathProgramCache]: Analyzing trace with hash -938176756, now seen corresponding path program 1 times [2018-01-24 16:59:33,110 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 16:59:33,111 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 16:59:33,111 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 16:59:33,112 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 16:59:33,112 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 16:59:33,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 16:59:33,131 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 16:59:33,188 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 16:59:33,189 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 16:59:33,189 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 16:59:33,189 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 27 with the following transitions: [2018-01-24 16:59:33,189 INFO L201 CegarAbsIntRunner]: [2], [4], [7], [9], [15], [21], [98], [101], [102], [112], [115], [117], [145], [146], [147], [153], [154], [155], [156], [157] [2018-01-24 16:59:33,191 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-24 16:59:33,191 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-24 16:59:33,360 INFO L259 AbstractInterpreter]: Some error location(s) were reachable [2018-01-24 16:59:33,360 INFO L268 AbstractInterpreter]: Visited 20 different actions 43 times. Merged at 7 different actions 9 times. Never widened. Found 2 fixpoints after 1 different actions. Largest state had 39 variables. [2018-01-24 16:59:33,365 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-01-24 16:59:33,365 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 16:59:33,365 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 16:59:33,378 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 16:59:33,378 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 16:59:33,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 16:59:33,455 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 16:59:33,608 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 16:59:33,608 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 16:59:33,823 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 16:59:33,845 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 16:59:33,845 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 16:59:33,854 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 16:59:33,854 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 16:59:33,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 16:59:33,949 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 16:59:33,992 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 16:59:33,992 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 16:59:34,193 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 16:59:34,198 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 16:59:34,199 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 9, 9, 6, 6] total 15 [2018-01-24 16:59:34,199 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 16:59:34,199 INFO L409 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-01-24 16:59:34,200 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-01-24 16:59:34,200 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=161, Unknown=0, NotChecked=0, Total=210 [2018-01-24 16:59:34,200 INFO L87 Difference]: Start difference. First operand 864 states and 1256 transitions. Second operand 10 states. [2018-01-24 16:59:35,294 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 16:59:35,294 INFO L93 Difference]: Finished difference Result 2609 states and 4001 transitions. [2018-01-24 16:59:35,295 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-01-24 16:59:35,295 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 26 [2018-01-24 16:59:35,295 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 16:59:35,307 INFO L225 Difference]: With dead ends: 2609 [2018-01-24 16:59:35,308 INFO L226 Difference]: Without dead ends: 1786 [2018-01-24 16:59:35,312 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 97 SyntacticMatches, 5 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 162 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=198, Invalid=614, Unknown=0, NotChecked=0, Total=812 [2018-01-24 16:59:35,313 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1786 states. [2018-01-24 16:59:35,412 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1786 to 1584. [2018-01-24 16:59:35,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1584 states. [2018-01-24 16:59:35,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1584 states to 1584 states and 2296 transitions. [2018-01-24 16:59:35,424 INFO L78 Accepts]: Start accepts. Automaton has 1584 states and 2296 transitions. Word has length 26 [2018-01-24 16:59:35,424 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 16:59:35,424 INFO L432 AbstractCegarLoop]: Abstraction has 1584 states and 2296 transitions. [2018-01-24 16:59:35,424 INFO L433 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-01-24 16:59:35,425 INFO L276 IsEmpty]: Start isEmpty. Operand 1584 states and 2296 transitions. [2018-01-24 16:59:35,426 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2018-01-24 16:59:35,426 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 16:59:35,426 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] [2018-01-24 16:59:35,426 INFO L371 AbstractCegarLoop]: === Iteration 11 === [popErr2RequiresViolation, popErr5RequiresViolation, popErr4RequiresViolation, popErr3RequiresViolation, popErr0RequiresViolation, popErr1RequiresViolation, mainErr3RequiresViolation, mainErr1RequiresViolation, mainErr2RequiresViolation, mainErr0RequiresViolation, mainErr4EnsuresViolation, pushErr5RequiresViolation, pushErr3RequiresViolation, pushErr0RequiresViolation, pushErr1RequiresViolation, pushErr7RequiresViolation, pushErr6RequiresViolation, pushErr2RequiresViolation, pushErr4RequiresViolation]=== [2018-01-24 16:59:35,427 INFO L82 PathProgramCache]: Analyzing trace with hash 1524460851, now seen corresponding path program 1 times [2018-01-24 16:59:35,427 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 16:59:35,428 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 16:59:35,428 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 16:59:35,428 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 16:59:35,428 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 16:59:35,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 16:59:35,447 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 16:59:35,590 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 16:59:35,591 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 16:59:35,591 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 16:59:35,591 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 28 with the following transitions: [2018-01-24 16:59:35,591 INFO L201 CegarAbsIntRunner]: [2], [4], [9], [13], [15], [18], [29], [33], [47], [49], [50], [53], [54], [55], [56], [59], [97], [146], [147], [151], [152], [155], [156], [157] [2018-01-24 16:59:35,593 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-24 16:59:35,593 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-24 16:59:35,870 INFO L259 AbstractInterpreter]: Some error location(s) were reachable [2018-01-24 16:59:35,870 INFO L268 AbstractInterpreter]: Visited 24 different actions 43 times. Merged at 10 different actions 10 times. Never widened. Found 1 fixpoints after 1 different actions. Largest state had 48 variables. [2018-01-24 16:59:35,876 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-01-24 16:59:35,877 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 16:59:35,877 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 16:59:35,888 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 16:59:35,888 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 16:59:35,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 16:59:35,936 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 16:59:35,966 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 16:59:35,966 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 16:59:36,069 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 16:59:36,104 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-01-24 16:59:36,104 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [9] total 12 [2018-01-24 16:59:36,104 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-24 16:59:36,104 INFO L409 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-01-24 16:59:36,105 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-01-24 16:59:36,105 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2018-01-24 16:59:36,105 INFO L87 Difference]: Start difference. First operand 1584 states and 2296 transitions. Second operand 5 states. [2018-01-24 16:59:36,302 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 16:59:36,302 INFO L93 Difference]: Finished difference Result 3928 states and 5820 transitions. [2018-01-24 16:59:36,302 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-01-24 16:59:36,303 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 27 [2018-01-24 16:59:36,303 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 16:59:36,317 INFO L225 Difference]: With dead ends: 3928 [2018-01-24 16:59:36,317 INFO L226 Difference]: Without dead ends: 2340 [2018-01-24 16:59:36,322 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 54 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2018-01-24 16:59:36,324 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2340 states. [2018-01-24 16:59:36,457 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2340 to 2322. [2018-01-24 16:59:36,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2322 states. [2018-01-24 16:59:36,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2322 states to 2322 states and 3482 transitions. [2018-01-24 16:59:36,471 INFO L78 Accepts]: Start accepts. Automaton has 2322 states and 3482 transitions. Word has length 27 [2018-01-24 16:59:36,472 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 16:59:36,472 INFO L432 AbstractCegarLoop]: Abstraction has 2322 states and 3482 transitions. [2018-01-24 16:59:36,472 INFO L433 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-01-24 16:59:36,472 INFO L276 IsEmpty]: Start isEmpty. Operand 2322 states and 3482 transitions. [2018-01-24 16:59:36,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2018-01-24 16:59:36,473 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 16:59:36,473 INFO L322 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 16:59:36,474 INFO L371 AbstractCegarLoop]: === Iteration 12 === [popErr2RequiresViolation, popErr5RequiresViolation, popErr4RequiresViolation, popErr3RequiresViolation, popErr0RequiresViolation, popErr1RequiresViolation, mainErr3RequiresViolation, mainErr1RequiresViolation, mainErr2RequiresViolation, mainErr0RequiresViolation, mainErr4EnsuresViolation, pushErr5RequiresViolation, pushErr3RequiresViolation, pushErr0RequiresViolation, pushErr1RequiresViolation, pushErr7RequiresViolation, pushErr6RequiresViolation, pushErr2RequiresViolation, pushErr4RequiresViolation]=== [2018-01-24 16:59:36,474 INFO L82 PathProgramCache]: Analyzing trace with hash 1355764439, now seen corresponding path program 1 times [2018-01-24 16:59:36,474 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 16:59:36,475 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 16:59:36,475 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 16:59:36,475 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 16:59:36,475 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 16:59:36,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 16:59:36,488 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 16:59:36,570 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 16:59:36,571 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-24 16:59:36,571 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-01-24 16:59:36,571 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-24 16:59:36,571 INFO L409 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-01-24 16:59:36,572 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-01-24 16:59:36,572 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2018-01-24 16:59:36,572 INFO L87 Difference]: Start difference. First operand 2322 states and 3482 transitions. Second operand 7 states. [2018-01-24 16:59:36,822 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 16:59:36,823 INFO L93 Difference]: Finished difference Result 3183 states and 4598 transitions. [2018-01-24 16:59:36,823 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-01-24 16:59:36,823 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 31 [2018-01-24 16:59:36,823 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 16:59:36,827 INFO L225 Difference]: With dead ends: 3183 [2018-01-24 16:59:36,828 INFO L226 Difference]: Without dead ends: 737 [2018-01-24 16:59:36,834 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2018-01-24 16:59:36,834 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 737 states. [2018-01-24 16:59:36,874 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 737 to 678. [2018-01-24 16:59:36,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 678 states. [2018-01-24 16:59:36,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 678 states to 678 states and 913 transitions. [2018-01-24 16:59:36,879 INFO L78 Accepts]: Start accepts. Automaton has 678 states and 913 transitions. Word has length 31 [2018-01-24 16:59:36,879 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 16:59:36,880 INFO L432 AbstractCegarLoop]: Abstraction has 678 states and 913 transitions. [2018-01-24 16:59:36,880 INFO L433 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-01-24 16:59:36,880 INFO L276 IsEmpty]: Start isEmpty. Operand 678 states and 913 transitions. [2018-01-24 16:59:36,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2018-01-24 16:59:36,881 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 16:59:36,881 INFO L322 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 16:59:36,881 INFO L371 AbstractCegarLoop]: === Iteration 13 === [popErr2RequiresViolation, popErr5RequiresViolation, popErr4RequiresViolation, popErr3RequiresViolation, popErr0RequiresViolation, popErr1RequiresViolation, mainErr3RequiresViolation, mainErr1RequiresViolation, mainErr2RequiresViolation, mainErr0RequiresViolation, mainErr4EnsuresViolation, pushErr5RequiresViolation, pushErr3RequiresViolation, pushErr0RequiresViolation, pushErr1RequiresViolation, pushErr7RequiresViolation, pushErr6RequiresViolation, pushErr2RequiresViolation, pushErr4RequiresViolation]=== [2018-01-24 16:59:36,881 INFO L82 PathProgramCache]: Analyzing trace with hash 38071788, now seen corresponding path program 1 times [2018-01-24 16:59:36,882 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 16:59:36,882 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 16:59:36,883 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 16:59:36,883 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 16:59:36,883 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 16:59:36,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 16:59:36,901 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 16:59:37,084 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 17 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 16:59:37,084 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 16:59:37,084 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 16:59:37,084 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 39 with the following transitions: [2018-01-24 16:59:37,085 INFO L201 CegarAbsIntRunner]: [2], [4], [7], [9], [15], [21], [98], [101], [102], [105], [110], [112], [115], [117], [145], [146], [147], [153], [154], [155], [156], [157] [2018-01-24 16:59:37,086 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-24 16:59:37,086 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-24 16:59:37,244 INFO L259 AbstractInterpreter]: Some error location(s) were reachable [2018-01-24 16:59:37,245 INFO L268 AbstractInterpreter]: Visited 22 different actions 47 times. Merged at 7 different actions 9 times. Never widened. Found 2 fixpoints after 1 different actions. Largest state had 39 variables. [2018-01-24 16:59:37,246 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-01-24 16:59:37,246 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 16:59:37,246 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-24 16:59:37,258 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 16:59:37,258 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 16:59:37,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 16:59:37,320 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 16:59:37,453 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 19 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 16:59:37,454 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 16:59:37,669 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 19 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 16:59:37,703 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 16:59:37,703 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 6 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 6 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-24 16:59:37,709 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 16:59:37,709 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 16:59:37,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 16:59:37,801 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 16:59:37,824 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 17 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 16:59:37,824 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 16:59:37,919 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 17 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 16:59:37,922 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 16:59:37,922 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9, 9, 8, 8] total 14 [2018-01-24 16:59:37,922 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 16:59:37,922 INFO L409 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-01-24 16:59:37,923 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-01-24 16:59:37,923 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=142, Unknown=0, NotChecked=0, Total=182 [2018-01-24 16:59:37,923 INFO L87 Difference]: Start difference. First operand 678 states and 913 transitions. Second operand 11 states. [2018-01-24 16:59:39,019 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 16:59:39,019 INFO L93 Difference]: Finished difference Result 3676 states and 5223 transitions. [2018-01-24 16:59:39,020 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2018-01-24 16:59:39,020 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 38 [2018-01-24 16:59:39,020 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 16:59:39,037 INFO L225 Difference]: With dead ends: 3676 [2018-01-24 16:59:39,037 INFO L226 Difference]: Without dead ends: 3008 [2018-01-24 16:59:39,041 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 176 GetRequests, 136 SyntacticMatches, 15 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 159 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=170, Invalid=532, Unknown=0, NotChecked=0, Total=702 [2018-01-24 16:59:39,043 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3008 states. [2018-01-24 16:59:39,198 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3008 to 2611. [2018-01-24 16:59:39,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2611 states. [2018-01-24 16:59:39,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2611 states to 2611 states and 3533 transitions. [2018-01-24 16:59:39,214 INFO L78 Accepts]: Start accepts. Automaton has 2611 states and 3533 transitions. Word has length 38 [2018-01-24 16:59:39,214 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 16:59:39,214 INFO L432 AbstractCegarLoop]: Abstraction has 2611 states and 3533 transitions. [2018-01-24 16:59:39,214 INFO L433 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-01-24 16:59:39,214 INFO L276 IsEmpty]: Start isEmpty. Operand 2611 states and 3533 transitions. [2018-01-24 16:59:39,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2018-01-24 16:59:39,216 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 16:59:39,216 INFO L322 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 16:59:39,216 INFO L371 AbstractCegarLoop]: === Iteration 14 === [popErr2RequiresViolation, popErr5RequiresViolation, popErr4RequiresViolation, popErr3RequiresViolation, popErr0RequiresViolation, popErr1RequiresViolation, mainErr3RequiresViolation, mainErr1RequiresViolation, mainErr2RequiresViolation, mainErr0RequiresViolation, mainErr4EnsuresViolation, pushErr5RequiresViolation, pushErr3RequiresViolation, pushErr0RequiresViolation, pushErr1RequiresViolation, pushErr7RequiresViolation, pushErr6RequiresViolation, pushErr2RequiresViolation, pushErr4RequiresViolation]=== [2018-01-24 16:59:39,216 INFO L82 PathProgramCache]: Analyzing trace with hash -1056748287, now seen corresponding path program 1 times [2018-01-24 16:59:39,216 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 16:59:39,217 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 16:59:39,217 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 16:59:39,217 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 16:59:39,217 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 16:59:39,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 16:59:39,234 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 16:59:39,403 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 18 proven. 3 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-01-24 16:59:39,403 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 16:59:39,403 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 16:59:39,403 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 42 with the following transitions: [2018-01-24 16:59:39,403 INFO L201 CegarAbsIntRunner]: [2], [4], [7], [9], [15], [21], [98], [101], [102], [112], [115], [117], [120], [130], [142], [144], [145], [146], [147], [153], [154], [155], [156], [157] [2018-01-24 16:59:39,404 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-24 16:59:39,405 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-24 16:59:39,530 INFO L259 AbstractInterpreter]: Some error location(s) were reachable [2018-01-24 16:59:39,530 INFO L268 AbstractInterpreter]: Visited 24 different actions 55 times. Merged at 9 different actions 13 times. Never widened. Found 4 fixpoints after 1 different actions. Largest state had 39 variables. [2018-01-24 16:59:39,536 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-01-24 16:59:39,536 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 16:59:39,536 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-24 16:59:39,553 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 16:59:39,554 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 16:59:39,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 16:59:39,596 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 16:59:39,706 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 20 proven. 7 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-01-24 16:59:39,707 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 16:59:39,817 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 20 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 16:59:39,839 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 16:59:39,839 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 8 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 8 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-24 16:59:39,842 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 16:59:39,842 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 16:59:39,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 16:59:39,930 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 16:59:40,013 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 25 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 16:59:40,013 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 16:59:40,275 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 25 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 16:59:40,277 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 16:59:40,278 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 10, 11, 8, 8] total 29 [2018-01-24 16:59:40,278 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 16:59:40,278 INFO L409 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-01-24 16:59:40,278 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-01-24 16:59:40,279 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=102, Invalid=710, Unknown=0, NotChecked=0, Total=812 [2018-01-24 16:59:40,279 INFO L87 Difference]: Start difference. First operand 2611 states and 3533 transitions. Second operand 16 states. [2018-01-24 16:59:41,481 WARN L146 SmtUtils]: Spent 134ms on a formula simplification. DAG size of input: 24 DAG size of output 13 [2018-01-24 16:59:42,973 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 16:59:42,973 INFO L93 Difference]: Finished difference Result 5553 states and 7472 transitions. [2018-01-24 16:59:43,005 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2018-01-24 16:59:43,006 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 41 [2018-01-24 16:59:43,006 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 16:59:43,021 INFO L225 Difference]: With dead ends: 5553 [2018-01-24 16:59:43,021 INFO L226 Difference]: Without dead ends: 2898 [2018-01-24 16:59:43,029 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 214 GetRequests, 160 SyntacticMatches, 0 SemanticMatches, 54 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 636 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=525, Invalid=2555, Unknown=0, NotChecked=0, Total=3080 [2018-01-24 16:59:43,031 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2898 states. [2018-01-24 16:59:43,169 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2898 to 2368. [2018-01-24 16:59:43,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2368 states. [2018-01-24 16:59:43,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2368 states to 2368 states and 3038 transitions. [2018-01-24 16:59:43,176 INFO L78 Accepts]: Start accepts. Automaton has 2368 states and 3038 transitions. Word has length 41 [2018-01-24 16:59:43,177 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 16:59:43,177 INFO L432 AbstractCegarLoop]: Abstraction has 2368 states and 3038 transitions. [2018-01-24 16:59:43,177 INFO L433 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-01-24 16:59:43,177 INFO L276 IsEmpty]: Start isEmpty. Operand 2368 states and 3038 transitions. [2018-01-24 16:59:43,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2018-01-24 16:59:43,178 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 16:59:43,178 INFO L322 BasicCegarLoop]: trace histogram [5, 5, 4, 3, 2, 2, 2, 2, 2, 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] [2018-01-24 16:59:43,178 INFO L371 AbstractCegarLoop]: === Iteration 15 === [popErr2RequiresViolation, popErr5RequiresViolation, popErr4RequiresViolation, popErr3RequiresViolation, popErr0RequiresViolation, popErr1RequiresViolation, mainErr3RequiresViolation, mainErr1RequiresViolation, mainErr2RequiresViolation, mainErr0RequiresViolation, mainErr4EnsuresViolation, pushErr5RequiresViolation, pushErr3RequiresViolation, pushErr0RequiresViolation, pushErr1RequiresViolation, pushErr7RequiresViolation, pushErr6RequiresViolation, pushErr2RequiresViolation, pushErr4RequiresViolation]=== [2018-01-24 16:59:43,179 INFO L82 PathProgramCache]: Analyzing trace with hash -729807276, now seen corresponding path program 1 times [2018-01-24 16:59:43,179 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 16:59:43,180 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 16:59:43,180 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 16:59:43,180 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 16:59:43,180 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 16:59:43,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 16:59:43,201 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 16:59:43,369 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 28 proven. 19 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-01-24 16:59:43,370 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 16:59:43,370 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 16:59:43,370 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 65 with the following transitions: [2018-01-24 16:59:43,370 INFO L201 CegarAbsIntRunner]: [2], [4], [7], [9], [13], [15], [18], [21], [29], [33], [47], [49], [50], [53], [54], [55], [56], [59], [62], [69], [73], [80], [90], [93], [97], [98], [101], [102], [105], [108], [145], [146], [147], [151], [152], [153], [154], [155], [156], [157] [2018-01-24 16:59:43,373 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-24 16:59:43,373 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-24 16:59:44,970 INFO L259 AbstractInterpreter]: Some error location(s) were reachable [2018-01-24 16:59:44,970 INFO L268 AbstractInterpreter]: Visited 40 different actions 249 times. Merged at 18 different actions 84 times. Widened at 1 different actions 1 times. Found 27 fixpoints after 7 different actions. Largest state had 48 variables. [2018-01-24 16:59:44,994 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-01-24 16:59:44,994 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 16:59:44,995 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 16:59:45,031 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 16:59:45,031 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 16:59:45,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 16:59:45,085 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 16:59:45,155 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 44 proven. 3 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-01-24 16:59:45,156 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 16:59:45,269 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 40 proven. 3 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2018-01-24 16:59:45,289 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 16:59:45,289 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 16:59:45,292 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 16:59:45,292 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 16:59:45,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 16:59:45,380 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 16:59:45,394 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 44 proven. 3 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-01-24 16:59:45,394 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 16:59:45,467 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 40 proven. 3 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2018-01-24 16:59:45,469 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 16:59:45,469 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 8, 8, 8, 8] total 19 [2018-01-24 16:59:45,469 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 16:59:45,469 INFO L409 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-01-24 16:59:45,469 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-01-24 16:59:45,470 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=277, Unknown=0, NotChecked=0, Total=342 [2018-01-24 16:59:45,470 INFO L87 Difference]: Start difference. First operand 2368 states and 3038 transitions. Second operand 15 states. [2018-01-24 16:59:46,226 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 16:59:46,226 INFO L93 Difference]: Finished difference Result 6134 states and 8050 transitions. [2018-01-24 16:59:46,227 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2018-01-24 16:59:46,227 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 64 [2018-01-24 16:59:46,228 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 16:59:46,240 INFO L225 Difference]: With dead ends: 6134 [2018-01-24 16:59:46,240 INFO L226 Difference]: Without dead ends: 3803 [2018-01-24 16:59:46,245 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 305 GetRequests, 256 SyntacticMatches, 4 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 513 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=445, Invalid=1717, Unknown=0, NotChecked=0, Total=2162 [2018-01-24 16:59:46,248 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3803 states. [2018-01-24 16:59:46,456 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3803 to 3114. [2018-01-24 16:59:46,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3114 states. [2018-01-24 16:59:46,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3114 states to 3114 states and 4074 transitions. [2018-01-24 16:59:46,464 INFO L78 Accepts]: Start accepts. Automaton has 3114 states and 4074 transitions. Word has length 64 [2018-01-24 16:59:46,464 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 16:59:46,464 INFO L432 AbstractCegarLoop]: Abstraction has 3114 states and 4074 transitions. [2018-01-24 16:59:46,464 INFO L433 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-01-24 16:59:46,464 INFO L276 IsEmpty]: Start isEmpty. Operand 3114 states and 4074 transitions. [2018-01-24 16:59:46,467 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2018-01-24 16:59:46,467 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 16:59:46,467 INFO L322 BasicCegarLoop]: trace histogram [6, 6, 5, 4, 3, 3, 3, 3, 3, 2, 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] [2018-01-24 16:59:46,467 INFO L371 AbstractCegarLoop]: === Iteration 16 === [popErr2RequiresViolation, popErr5RequiresViolation, popErr4RequiresViolation, popErr3RequiresViolation, popErr0RequiresViolation, popErr1RequiresViolation, mainErr3RequiresViolation, mainErr1RequiresViolation, mainErr2RequiresViolation, mainErr0RequiresViolation, mainErr4EnsuresViolation, pushErr5RequiresViolation, pushErr3RequiresViolation, pushErr0RequiresViolation, pushErr1RequiresViolation, pushErr7RequiresViolation, pushErr6RequiresViolation, pushErr2RequiresViolation, pushErr4RequiresViolation]=== [2018-01-24 16:59:46,467 INFO L82 PathProgramCache]: Analyzing trace with hash -1411010367, now seen corresponding path program 1 times [2018-01-24 16:59:46,468 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 16:59:46,468 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 16:59:46,468 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 16:59:46,468 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 16:59:46,469 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 16:59:46,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 16:59:46,501 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 16:59:46,620 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 62 proven. 4 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2018-01-24 16:59:46,620 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 16:59:46,621 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 16:59:46,621 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 77 with the following transitions: [2018-01-24 16:59:46,621 INFO L201 CegarAbsIntRunner]: [2], [4], [7], [9], [13], [15], [18], [21], [29], [33], [47], [49], [50], [53], [54], [55], [56], [59], [62], [65], [66], [69], [73], [80], [90], [93], [97], [98], [101], [102], [105], [108], [145], [146], [147], [151], [152], [153], [154], [155], [156], [157] [2018-01-24 16:59:46,622 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-24 16:59:46,623 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-24 16:59:48,359 INFO L259 AbstractInterpreter]: Some error location(s) were reachable [2018-01-24 16:59:48,359 INFO L268 AbstractInterpreter]: Visited 42 different actions 304 times. Merged at 19 different actions 105 times. Widened at 1 different actions 2 times. Found 37 fixpoints after 7 different actions. Largest state had 48 variables. [2018-01-24 16:59:48,384 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-01-24 16:59:48,384 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 16:59:48,384 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 16:59:48,389 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 16:59:48,390 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 16:59:48,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 16:59:48,467 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 16:59:48,511 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 66 proven. 4 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-01-24 16:59:48,511 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 16:59:48,670 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 62 proven. 4 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2018-01-24 16:59:48,690 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 16:59:48,690 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 16:59:48,693 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 16:59:48,694 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 16:59:48,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 16:59:48,796 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 16:59:48,820 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 66 proven. 4 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-01-24 16:59:48,820 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 16:59:48,896 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 62 proven. 4 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2018-01-24 16:59:48,898 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 16:59:48,898 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9, 9, 9] total 16 [2018-01-24 16:59:48,898 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 16:59:48,900 INFO L409 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-01-24 16:59:48,900 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-01-24 16:59:48,900 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=192, Unknown=0, NotChecked=0, Total=240 [2018-01-24 16:59:48,900 INFO L87 Difference]: Start difference. First operand 3114 states and 4074 transitions. Second operand 11 states. [2018-01-24 16:59:49,306 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 16:59:49,306 INFO L93 Difference]: Finished difference Result 7115 states and 9555 transitions. [2018-01-24 16:59:49,306 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-01-24 16:59:49,306 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 76 [2018-01-24 16:59:49,307 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 16:59:49,318 INFO L225 Difference]: With dead ends: 7115 [2018-01-24 16:59:49,319 INFO L226 Difference]: Without dead ends: 4038 [2018-01-24 16:59:49,324 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 325 GetRequests, 297 SyntacticMatches, 6 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 95 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=144, Invalid=408, Unknown=0, NotChecked=0, Total=552 [2018-01-24 16:59:49,326 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4038 states. [2018-01-24 16:59:49,449 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4038 to 3114. [2018-01-24 16:59:49,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3114 states. [2018-01-24 16:59:49,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3114 states to 3114 states and 4074 transitions. [2018-01-24 16:59:49,455 INFO L78 Accepts]: Start accepts. Automaton has 3114 states and 4074 transitions. Word has length 76 [2018-01-24 16:59:49,455 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 16:59:49,455 INFO L432 AbstractCegarLoop]: Abstraction has 3114 states and 4074 transitions. [2018-01-24 16:59:49,455 INFO L433 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-01-24 16:59:49,455 INFO L276 IsEmpty]: Start isEmpty. Operand 3114 states and 4074 transitions. [2018-01-24 16:59:49,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2018-01-24 16:59:49,456 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 16:59:49,456 INFO L322 BasicCegarLoop]: trace histogram [6, 6, 5, 4, 3, 3, 3, 3, 3, 2, 2, 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] [2018-01-24 16:59:49,456 INFO L371 AbstractCegarLoop]: === Iteration 17 === [popErr2RequiresViolation, popErr5RequiresViolation, popErr4RequiresViolation, popErr3RequiresViolation, popErr0RequiresViolation, popErr1RequiresViolation, mainErr3RequiresViolation, mainErr1RequiresViolation, mainErr2RequiresViolation, mainErr0RequiresViolation, mainErr4EnsuresViolation, pushErr5RequiresViolation, pushErr3RequiresViolation, pushErr0RequiresViolation, pushErr1RequiresViolation, pushErr7RequiresViolation, pushErr6RequiresViolation, pushErr2RequiresViolation, pushErr4RequiresViolation]=== [2018-01-24 16:59:49,456 INFO L82 PathProgramCache]: Analyzing trace with hash 400111999, now seen corresponding path program 1 times [2018-01-24 16:59:49,457 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 16:59:49,457 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 16:59:49,457 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 16:59:49,457 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 16:59:49,457 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 16:59:49,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 16:59:49,473 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 16:59:49,697 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 62 proven. 5 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2018-01-24 16:59:49,697 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 16:59:49,697 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 16:59:49,698 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 77 with the following transitions: [2018-01-24 16:59:49,698 INFO L201 CegarAbsIntRunner]: [2], [4], [7], [9], [13], [15], [18], [21], [29], [33], [47], [49], [50], [53], [54], [55], [56], [59], [62], [69], [72], [73], [80], [90], [93], [97], [98], [101], [102], [105], [108], [145], [146], [147], [151], [152], [153], [154], [155], [156], [157] [2018-01-24 16:59:49,699 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-24 16:59:49,699 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-24 16:59:50,618 INFO L259 AbstractInterpreter]: Some error location(s) were reachable [2018-01-24 16:59:50,618 INFO L268 AbstractInterpreter]: Visited 41 different actions 261 times. Merged at 19 different actions 92 times. Widened at 1 different actions 1 times. Found 31 fixpoints after 7 different actions. Largest state had 48 variables. [2018-01-24 16:59:50,620 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-01-24 16:59:50,620 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 16:59:50,621 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 16:59:50,627 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 16:59:50,628 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 16:59:50,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 16:59:50,676 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 16:59:50,736 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 71 proven. 3 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2018-01-24 16:59:50,736 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 16:59:50,821 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 57 proven. 12 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2018-01-24 16:59:50,841 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 16:59:50,841 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 16:59:50,844 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 16:59:50,844 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 16:59:50,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 16:59:50,949 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 16:59:50,962 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 71 proven. 3 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2018-01-24 16:59:50,962 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 16:59:51,030 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 57 proven. 12 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2018-01-24 16:59:51,032 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 16:59:51,033 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 8, 8, 8] total 17 [2018-01-24 16:59:51,033 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 16:59:51,033 INFO L409 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-01-24 16:59:51,033 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-01-24 16:59:51,034 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=220, Unknown=0, NotChecked=0, Total=272 [2018-01-24 16:59:51,034 INFO L87 Difference]: Start difference. First operand 3114 states and 4074 transitions. Second operand 15 states. [2018-01-24 16:59:51,599 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 16:59:51,599 INFO L93 Difference]: Finished difference Result 8307 states and 11389 transitions. [2018-01-24 16:59:51,599 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2018-01-24 16:59:51,599 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 76 [2018-01-24 16:59:51,599 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 16:59:51,622 INFO L225 Difference]: With dead ends: 8307 [2018-01-24 16:59:51,622 INFO L226 Difference]: Without dead ends: 5130 [2018-01-24 16:59:51,632 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 336 GetRequests, 299 SyntacticMatches, 4 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 268 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=289, Invalid=901, Unknown=0, NotChecked=0, Total=1190 [2018-01-24 16:59:51,636 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5130 states. [2018-01-24 16:59:51,913 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5130 to 4268. [2018-01-24 16:59:51,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4268 states. [2018-01-24 16:59:51,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4268 states to 4268 states and 5698 transitions. [2018-01-24 16:59:51,925 INFO L78 Accepts]: Start accepts. Automaton has 4268 states and 5698 transitions. Word has length 76 [2018-01-24 16:59:51,926 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 16:59:51,926 INFO L432 AbstractCegarLoop]: Abstraction has 4268 states and 5698 transitions. [2018-01-24 16:59:51,926 INFO L433 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-01-24 16:59:51,926 INFO L276 IsEmpty]: Start isEmpty. Operand 4268 states and 5698 transitions. [2018-01-24 16:59:51,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2018-01-24 16:59:51,928 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 16:59:51,928 INFO L322 BasicCegarLoop]: trace histogram [7, 7, 6, 5, 4, 4, 4, 4, 4, 3, 2, 2, 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] [2018-01-24 16:59:51,928 INFO L371 AbstractCegarLoop]: === Iteration 18 === [popErr2RequiresViolation, popErr5RequiresViolation, popErr4RequiresViolation, popErr3RequiresViolation, popErr0RequiresViolation, popErr1RequiresViolation, mainErr3RequiresViolation, mainErr1RequiresViolation, mainErr2RequiresViolation, mainErr0RequiresViolation, mainErr4EnsuresViolation, pushErr5RequiresViolation, pushErr3RequiresViolation, pushErr0RequiresViolation, pushErr1RequiresViolation, pushErr7RequiresViolation, pushErr6RequiresViolation, pushErr2RequiresViolation, pushErr4RequiresViolation]=== [2018-01-24 16:59:51,929 INFO L82 PathProgramCache]: Analyzing trace with hash -857392918, now seen corresponding path program 1 times [2018-01-24 16:59:51,929 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 16:59:51,929 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 16:59:51,929 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 16:59:51,929 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 16:59:51,930 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 16:59:51,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 16:59:51,956 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 16:59:52,080 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 85 proven. 15 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2018-01-24 16:59:52,080 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 16:59:52,080 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 16:59:52,080 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 91 with the following transitions: [2018-01-24 16:59:52,081 INFO L201 CegarAbsIntRunner]: [2], [4], [7], [9], [13], [15], [18], [21], [29], [33], [47], [49], [50], [53], [54], [55], [56], [59], [62], [65], [66], [69], [73], [76], [77], [80], [90], [93], [97], [98], [101], [102], [105], [108], [145], [146], [147], [151], [152], [153], [154], [155], [156], [157] [2018-01-24 16:59:52,082 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-24 16:59:52,082 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-24 16:59:53,848 INFO L259 AbstractInterpreter]: Some error location(s) were reachable [2018-01-24 16:59:53,848 INFO L268 AbstractInterpreter]: Visited 44 different actions 330 times. Merged at 20 different actions 121 times. Widened at 2 different actions 3 times. Found 42 fixpoints after 7 different actions. Largest state had 48 variables. [2018-01-24 16:59:53,863 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-01-24 16:59:53,863 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 16:59:53,863 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 16:59:53,871 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 16:59:53,871 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 16:59:53,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 16:59:53,955 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 16:59:54,008 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 105 proven. 4 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2018-01-24 16:59:54,009 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 16:59:54,222 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 85 proven. 15 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2018-01-24 16:59:54,255 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 16:59:54,255 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 16:59:54,260 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 16:59:54,261 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 16:59:54,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 16:59:54,445 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 16:59:54,473 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 105 proven. 4 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2018-01-24 16:59:54,473 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 16:59:54,596 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 85 proven. 15 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2018-01-24 16:59:54,600 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 16:59:54,600 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9, 9, 9] total 14 [2018-01-24 16:59:54,600 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 16:59:54,600 INFO L409 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-01-24 16:59:54,601 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-01-24 16:59:54,601 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=144, Unknown=0, NotChecked=0, Total=182 [2018-01-24 16:59:54,601 INFO L87 Difference]: Start difference. First operand 4268 states and 5698 transitions. Second operand 11 states. [2018-01-24 16:59:55,118 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 16:59:55,119 INFO L93 Difference]: Finished difference Result 9355 states and 12701 transitions. [2018-01-24 16:59:55,119 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-01-24 16:59:55,119 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 90 [2018-01-24 16:59:55,119 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 16:59:55,137 INFO L225 Difference]: With dead ends: 9355 [2018-01-24 16:59:55,138 INFO L226 Difference]: Without dead ends: 5124 [2018-01-24 16:59:55,148 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 380 GetRequests, 352 SyntacticMatches, 8 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 77 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=126, Invalid=336, Unknown=0, NotChecked=0, Total=462 [2018-01-24 16:59:55,151 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5124 states. [2018-01-24 16:59:55,378 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5124 to 5082. [2018-01-24 16:59:55,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5082 states. [2018-01-24 16:59:55,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5082 states to 5082 states and 6914 transitions. [2018-01-24 16:59:55,386 INFO L78 Accepts]: Start accepts. Automaton has 5082 states and 6914 transitions. Word has length 90 [2018-01-24 16:59:55,386 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 16:59:55,386 INFO L432 AbstractCegarLoop]: Abstraction has 5082 states and 6914 transitions. [2018-01-24 16:59:55,386 INFO L433 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-01-24 16:59:55,386 INFO L276 IsEmpty]: Start isEmpty. Operand 5082 states and 6914 transitions. [2018-01-24 16:59:55,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2018-01-24 16:59:55,390 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 16:59:55,390 INFO L322 BasicCegarLoop]: trace histogram [7, 7, 6, 5, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 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] [2018-01-24 16:59:55,390 INFO L371 AbstractCegarLoop]: === Iteration 19 === [popErr2RequiresViolation, popErr5RequiresViolation, popErr4RequiresViolation, popErr3RequiresViolation, popErr0RequiresViolation, popErr1RequiresViolation, mainErr3RequiresViolation, mainErr1RequiresViolation, mainErr2RequiresViolation, mainErr0RequiresViolation, mainErr4EnsuresViolation, pushErr5RequiresViolation, pushErr3RequiresViolation, pushErr0RequiresViolation, pushErr1RequiresViolation, pushErr7RequiresViolation, pushErr6RequiresViolation, pushErr2RequiresViolation, pushErr4RequiresViolation]=== [2018-01-24 16:59:55,390 INFO L82 PathProgramCache]: Analyzing trace with hash -1737909569, now seen corresponding path program 1 times [2018-01-24 16:59:55,390 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 16:59:55,391 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 16:59:55,391 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 16:59:55,391 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 16:59:55,391 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 16:59:55,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 16:59:55,418 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 16:59:55,594 INFO L134 CoverageAnalysis]: Checked inductivity of 141 backedges. 86 proven. 8 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2018-01-24 16:59:55,594 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 16:59:55,594 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 16:59:55,594 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 93 with the following transitions: [2018-01-24 16:59:55,594 INFO L201 CegarAbsIntRunner]: [2], [4], [7], [9], [13], [15], [18], [21], [29], [33], [47], [49], [50], [53], [54], [55], [56], [59], [62], [65], [66], [69], [73], [80], [90], [93], [94], [96], [97], [98], [101], [102], [105], [108], [145], [146], [147], [151], [152], [153], [154], [155], [156], [157] [2018-01-24 16:59:55,596 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-24 16:59:55,596 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-24 16:59:56,847 INFO L259 AbstractInterpreter]: Some error location(s) were reachable [2018-01-24 16:59:56,847 INFO L268 AbstractInterpreter]: Visited 44 different actions 330 times. Merged at 20 different actions 121 times. Widened at 2 different actions 3 times. Found 42 fixpoints after 7 different actions. Largest state had 48 variables. [2018-01-24 16:59:56,853 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-01-24 16:59:56,853 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 16:59:56,853 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 16:59:56,858 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 16:59:56,858 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 16:59:56,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 16:59:56,911 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 16:59:56,995 INFO L134 CoverageAnalysis]: Checked inductivity of 141 backedges. 97 proven. 22 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-01-24 16:59:56,995 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 16:59:57,156 INFO L134 CoverageAnalysis]: Checked inductivity of 141 backedges. 95 proven. 21 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2018-01-24 16:59:57,176 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 16:59:57,176 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 16:59:57,179 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 16:59:57,179 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 16:59:57,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 16:59:57,303 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 16:59:57,318 INFO L134 CoverageAnalysis]: Checked inductivity of 141 backedges. 97 proven. 22 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-01-24 16:59:57,318 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 16:59:57,422 INFO L134 CoverageAnalysis]: Checked inductivity of 141 backedges. 95 proven. 21 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2018-01-24 16:59:57,424 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 16:59:57,424 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 11, 12, 11, 12] total 25 [2018-01-24 16:59:57,424 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 16:59:57,425 INFO L409 AbstractCegarLoop]: Interpolant automaton has 18 states [2018-01-24 16:59:57,425 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2018-01-24 16:59:57,425 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=97, Invalid=503, Unknown=0, NotChecked=0, Total=600 [2018-01-24 16:59:57,425 INFO L87 Difference]: Start difference. First operand 5082 states and 6914 transitions. Second operand 18 states. [2018-01-24 16:59:58,474 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 16:59:58,474 INFO L93 Difference]: Finished difference Result 13791 states and 19441 transitions. [2018-01-24 16:59:58,474 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2018-01-24 16:59:58,474 INFO L78 Accepts]: Start accepts. Automaton has 18 states. Word has length 92 [2018-01-24 16:59:58,475 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 16:59:58,501 INFO L225 Difference]: With dead ends: 13791 [2018-01-24 16:59:58,501 INFO L226 Difference]: Without dead ends: 8644 [2018-01-24 16:59:58,516 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 404 GetRequests, 358 SyntacticMatches, 4 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 402 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=441, Invalid=1451, Unknown=0, NotChecked=0, Total=1892 [2018-01-24 16:59:58,521 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8644 states. [2018-01-24 16:59:58,897 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8644 to 6444. [2018-01-24 16:59:58,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6444 states. [2018-01-24 16:59:58,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6444 states to 6444 states and 8712 transitions. [2018-01-24 16:59:58,929 INFO L78 Accepts]: Start accepts. Automaton has 6444 states and 8712 transitions. Word has length 92 [2018-01-24 16:59:58,930 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 16:59:58,930 INFO L432 AbstractCegarLoop]: Abstraction has 6444 states and 8712 transitions. [2018-01-24 16:59:58,930 INFO L433 AbstractCegarLoop]: Interpolant automaton has 18 states. [2018-01-24 16:59:58,930 INFO L276 IsEmpty]: Start isEmpty. Operand 6444 states and 8712 transitions. [2018-01-24 16:59:58,933 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2018-01-24 16:59:58,933 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 16:59:58,933 INFO L322 BasicCegarLoop]: trace histogram [8, 8, 7, 6, 5, 5, 5, 5, 5, 4, 4, 3, 2, 2, 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] [2018-01-24 16:59:58,933 INFO L371 AbstractCegarLoop]: === Iteration 20 === [popErr2RequiresViolation, popErr5RequiresViolation, popErr4RequiresViolation, popErr3RequiresViolation, popErr0RequiresViolation, popErr1RequiresViolation, mainErr3RequiresViolation, mainErr1RequiresViolation, mainErr2RequiresViolation, mainErr0RequiresViolation, mainErr4EnsuresViolation, pushErr5RequiresViolation, pushErr3RequiresViolation, pushErr0RequiresViolation, pushErr1RequiresViolation, pushErr7RequiresViolation, pushErr6RequiresViolation, pushErr2RequiresViolation, pushErr4RequiresViolation]=== [2018-01-24 16:59:58,934 INFO L82 PathProgramCache]: Analyzing trace with hash 1351671718, now seen corresponding path program 1 times [2018-01-24 16:59:58,934 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 16:59:58,934 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 16:59:58,934 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 16:59:58,935 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 16:59:58,935 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 16:59:58,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 16:59:58,959 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 16:59:59,067 INFO L134 CoverageAnalysis]: Checked inductivity of 205 backedges. 118 proven. 6 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2018-01-24 16:59:59,067 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 16:59:59,067 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 16:59:59,067 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 107 with the following transitions: [2018-01-24 16:59:59,068 INFO L201 CegarAbsIntRunner]: [2], [4], [7], [9], [13], [15], [18], [21], [29], [33], [47], [49], [50], [53], [54], [55], [56], [59], [62], [69], [72], [73], [76], [77], [80], [90], [93], [94], [96], [97], [98], [101], [102], [105], [108], [145], [146], [147], [151], [152], [153], [154], [155], [156], [157] [2018-01-24 16:59:59,069 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-24 16:59:59,069 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-24 17:00:00,134 INFO L259 AbstractInterpreter]: Some error location(s) were reachable [2018-01-24 17:00:00,134 INFO L268 AbstractInterpreter]: Visited 45 different actions 287 times. Merged at 21 different actions 102 times. Widened at 1 different actions 1 times. Found 39 fixpoints after 7 different actions. Largest state had 48 variables. [2018-01-24 17:00:00,139 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-01-24 17:00:00,139 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 17:00:00,139 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 17:00:00,144 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 17:00:00,144 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 17:00:00,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 17:00:00,201 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 17:00:00,236 INFO L134 CoverageAnalysis]: Checked inductivity of 205 backedges. 122 proven. 6 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2018-01-24 17:00:00,236 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 17:00:00,337 INFO L134 CoverageAnalysis]: Checked inductivity of 205 backedges. 118 proven. 6 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2018-01-24 17:00:00,357 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 17:00:00,357 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 17:00:00,359 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 17:00:00,360 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 17:00:00,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 17:00:00,491 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 17:00:00,523 INFO L134 CoverageAnalysis]: Checked inductivity of 205 backedges. 122 proven. 6 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2018-01-24 17:00:00,524 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 17:00:00,635 INFO L134 CoverageAnalysis]: Checked inductivity of 205 backedges. 118 proven. 6 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2018-01-24 17:00:00,637 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 17:00:00,637 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9, 9, 9] total 14 [2018-01-24 17:00:00,637 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 17:00:00,637 INFO L409 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-01-24 17:00:00,637 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-01-24 17:00:00,637 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=144, Unknown=0, NotChecked=0, Total=182 [2018-01-24 17:00:00,637 INFO L87 Difference]: Start difference. First operand 6444 states and 8712 transitions. Second operand 11 states. [2018-01-24 17:00:01,235 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 17:00:01,235 INFO L93 Difference]: Finished difference Result 14687 states and 20246 transitions. [2018-01-24 17:00:01,235 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-01-24 17:00:01,235 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 106 [2018-01-24 17:00:01,236 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 17:00:01,262 INFO L225 Difference]: With dead ends: 14687 [2018-01-24 17:00:01,263 INFO L226 Difference]: Without dead ends: 8248 [2018-01-24 17:00:01,278 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 444 GetRequests, 416 SyntacticMatches, 8 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 79 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=124, Invalid=338, Unknown=0, NotChecked=0, Total=462 [2018-01-24 17:00:01,283 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8248 states. [2018-01-24 17:00:01,750 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8248 to 6024. [2018-01-24 17:00:01,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6024 states. [2018-01-24 17:00:01,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6024 states to 6024 states and 8065 transitions. [2018-01-24 17:00:01,765 INFO L78 Accepts]: Start accepts. Automaton has 6024 states and 8065 transitions. Word has length 106 [2018-01-24 17:00:01,765 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 17:00:01,766 INFO L432 AbstractCegarLoop]: Abstraction has 6024 states and 8065 transitions. [2018-01-24 17:00:01,766 INFO L433 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-01-24 17:00:01,766 INFO L276 IsEmpty]: Start isEmpty. Operand 6024 states and 8065 transitions. [2018-01-24 17:00:01,769 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2018-01-24 17:00:01,769 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 17:00:01,769 INFO L322 BasicCegarLoop]: trace histogram [8, 8, 7, 6, 5, 5, 5, 5, 5, 4, 4, 3, 3, 2, 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] [2018-01-24 17:00:01,769 INFO L371 AbstractCegarLoop]: === Iteration 21 === [popErr2RequiresViolation, popErr5RequiresViolation, popErr4RequiresViolation, popErr3RequiresViolation, popErr0RequiresViolation, popErr1RequiresViolation, mainErr3RequiresViolation, mainErr1RequiresViolation, mainErr2RequiresViolation, mainErr0RequiresViolation, mainErr4EnsuresViolation, pushErr5RequiresViolation, pushErr3RequiresViolation, pushErr0RequiresViolation, pushErr1RequiresViolation, pushErr7RequiresViolation, pushErr6RequiresViolation, pushErr2RequiresViolation, pushErr4RequiresViolation]=== [2018-01-24 17:00:01,769 INFO L82 PathProgramCache]: Analyzing trace with hash 31841730, now seen corresponding path program 1 times [2018-01-24 17:00:01,769 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 17:00:01,770 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 17:00:01,770 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 17:00:01,770 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 17:00:01,770 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 17:00:01,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 17:00:01,794 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 17:00:01,902 INFO L134 CoverageAnalysis]: Checked inductivity of 207 backedges. 80 proven. 79 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2018-01-24 17:00:01,903 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 17:00:01,903 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 17:00:01,903 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 108 with the following transitions: [2018-01-24 17:00:01,903 INFO L201 CegarAbsIntRunner]: [2], [4], [7], [9], [13], [15], [18], [21], [29], [33], [47], [49], [50], [53], [54], [55], [56], [59], [62], [69], [72], [73], [80], [83], [86], [90], [93], [94], [96], [97], [98], [101], [102], [105], [108], [145], [146], [147], [151], [152], [153], [154], [155], [156], [157] [2018-01-24 17:00:01,904 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-24 17:00:01,905 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) Received shutdown request... [2018-01-24 17:00:03,112 WARN L571 FixpointEngine]: Received timeout, aborting fixpoint engine [2018-01-24 17:00:03,112 WARN L157 AbstractInterpreter]: Abstract interpretation run out of time [2018-01-24 17:00:03,112 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-24 17:00:03,113 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 17:00:03,113 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 17:00:03,125 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 17:00:03,125 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 17:00:03,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 17:00:03,197 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 17:00:03,201 INFO L175 TraceCheckSpWp]: Timeout while computing interpolants [2018-01-24 17:00:03,201 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-24 17:00:03,205 WARN L187 ceAbstractionStarter]: Timeout [2018-01-24 17:00:03,205 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.01 05:00:03 BoogieIcfgContainer [2018-01-24 17:00:03,205 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-01-24 17:00:03,206 INFO L168 Benchmark]: Toolchain (without parser) took 34102.50 ms. Allocated memory was 304.1 MB in the beginning and 1.7 GB in the end (delta: 1.4 GB). Free memory was 264.1 MB in the beginning and 708.4 MB in the end (delta: -444.2 MB). Peak memory consumption was 907.4 MB. Max. memory is 5.3 GB. [2018-01-24 17:00:03,207 INFO L168 Benchmark]: CDTParser took 0.20 ms. Allocated memory is still 304.1 MB. Free memory is still 270.1 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-01-24 17:00:03,207 INFO L168 Benchmark]: CACSL2BoogieTranslator took 216.02 ms. Allocated memory is still 304.1 MB. Free memory was 263.1 MB in the beginning and 252.0 MB in the end (delta: 11.1 MB). Peak memory consumption was 11.1 MB. Max. memory is 5.3 GB. [2018-01-24 17:00:03,207 INFO L168 Benchmark]: Boogie Preprocessor took 44.47 ms. Allocated memory is still 304.1 MB. Free memory was 252.0 MB in the beginning and 250.0 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. [2018-01-24 17:00:03,207 INFO L168 Benchmark]: RCFGBuilder took 420.27 ms. Allocated memory is still 304.1 MB. Free memory was 250.0 MB in the beginning and 224.5 MB in the end (delta: 25.6 MB). Peak memory consumption was 25.6 MB. Max. memory is 5.3 GB. [2018-01-24 17:00:03,208 INFO L168 Benchmark]: TraceAbstraction took 33414.09 ms. Allocated memory was 304.1 MB in the beginning and 1.7 GB in the end (delta: 1.4 GB). Free memory was 224.5 MB in the beginning and 708.4 MB in the end (delta: -483.9 MB). Peak memory consumption was 867.7 MB. Max. memory is 5.3 GB. [2018-01-24 17:00:03,209 INFO L344 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.20 ms. Allocated memory is still 304.1 MB. Free memory is still 270.1 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 216.02 ms. Allocated memory is still 304.1 MB. Free memory was 263.1 MB in the beginning and 252.0 MB in the end (delta: 11.1 MB). Peak memory consumption was 11.1 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 44.47 ms. Allocated memory is still 304.1 MB. Free memory was 252.0 MB in the beginning and 250.0 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 420.27 ms. Allocated memory is still 304.1 MB. Free memory was 250.0 MB in the beginning and 224.5 MB in the end (delta: 25.6 MB). Peak memory consumption was 25.6 MB. Max. memory is 5.3 GB. * TraceAbstraction took 33414.09 ms. Allocated memory was 304.1 MB in the beginning and 1.7 GB in the end (delta: 1.4 GB). Free memory was 224.5 MB in the beginning and 708.4 MB in the end (delta: -483.9 MB). Peak memory consumption was 867.7 MB. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.analysis.abstractinterpretationv2: - StatisticsResult: ArrayEqualityDomainStatistics #Locations : 7 LocStat_MAX_WEQGRAPH_SIZE : 0 LocStat_MAX_SIZEOF_WEQEDGELABEL : 0 LocStat_NO_SUPPORTING_EQUALITIES : 175 LocStat_NO_SUPPORTING_DISEQUALITIES : 0 LocStat_NO_DISJUNCTIONS : -14 LocStat_MAX_NO_DISJUNCTIONS : -1 #Transitions : 12 TransStat_MAX_WEQGRAPH_SIZE : 0 TransStat_MAX_SIZEOF_WEQEDGELABEL : 0 TransStat_NO_SUPPORTING_EQUALITIES : 96 TransStat_NO_SUPPORTING_DISEQUALITIES : 4 TransStat_NO_DISJUNCTIONS : 16 TransStat_MAX_NO_DISJUNCTIONS : 5 - StatisticsResult: EqConstraintFactoryStatistics CONJOIN_DISJUNCTIVE(MILLISECONDS) : 1.299160 RENAME_VARIABLES(MILLISECONDS) : 0.292853 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 1.236973 PROJECTAWAY(MILLISECONDS) : 0.048032 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.023837 DISJOIN(MILLISECONDS) : 0.000000 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 0.345948 ADD_EQUALITY(MILLISECONDS) : 0.045558 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.024534 #CONJOIN_DISJUNCTIVE : 15 #RENAME_VARIABLES : 27 #UNFREEZE : 0 #CONJOIN : 109 #PROJECTAWAY : 26 #ADD_WEAK_EQUALITY : 1 #DISJOIN : 0 #RENAME_VARIABLES_DISJUNCTIVE : 23 #ADD_EQUALITY : 93 #DISJOIN_DISJUNCTIVE : 0 #ADD_DISEQUALITY : 4 - StatisticsResult: ArrayEqualityDomainStatistics #Locations : 18 LocStat_MAX_WEQGRAPH_SIZE : 0 LocStat_MAX_SIZEOF_WEQEDGELABEL : 0 LocStat_NO_SUPPORTING_EQUALITIES : 406 LocStat_NO_SUPPORTING_DISEQUALITIES : 3 LocStat_NO_DISJUNCTIONS : -36 LocStat_MAX_NO_DISJUNCTIONS : -1 #Transitions : 26 TransStat_MAX_WEQGRAPH_SIZE : 0 TransStat_MAX_SIZEOF_WEQEDGELABEL : 0 TransStat_NO_SUPPORTING_EQUALITIES : 144 TransStat_NO_SUPPORTING_DISEQUALITIES : 9 TransStat_NO_DISJUNCTIONS : 34 TransStat_MAX_NO_DISJUNCTIONS : 5 - StatisticsResult: EqConstraintFactoryStatistics CONJOIN_DISJUNCTIVE(MILLISECONDS) : 0.806472 RENAME_VARIABLES(MILLISECONDS) : 0.142740 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 0.740096 PROJECTAWAY(MILLISECONDS) : 0.210401 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.001750 DISJOIN(MILLISECONDS) : 0.195242 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 0.172238 ADD_EQUALITY(MILLISECONDS) : 0.025335 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.036634 #CONJOIN_DISJUNCTIVE : 85 #RENAME_VARIABLES : 179 #UNFREEZE : 0 #CONJOIN : 261 #PROJECTAWAY : 113 #ADD_WEAK_EQUALITY : 1 #DISJOIN : 24 #RENAME_VARIABLES_DISJUNCTIVE : 155 #ADD_EQUALITY : 140 #DISJOIN_DISJUNCTIVE : 0 #ADD_DISEQUALITY : 9 - StatisticsResult: ArrayEqualityDomainStatistics #Locations : 23 LocStat_MAX_WEQGRAPH_SIZE : 0 LocStat_MAX_SIZEOF_WEQEDGELABEL : 0 LocStat_NO_SUPPORTING_EQUALITIES : 494 LocStat_NO_SUPPORTING_DISEQUALITIES : 40 LocStat_NO_DISJUNCTIONS : -46 LocStat_MAX_NO_DISJUNCTIONS : -1 #Transitions : 30 TransStat_MAX_WEQGRAPH_SIZE : 0 TransStat_MAX_SIZEOF_WEQEDGELABEL : 0 TransStat_NO_SUPPORTING_EQUALITIES : 156 TransStat_NO_SUPPORTING_DISEQUALITIES : 12 TransStat_NO_DISJUNCTIONS : 36 TransStat_MAX_NO_DISJUNCTIONS : 5 - StatisticsResult: EqConstraintFactoryStatistics CONJOIN_DISJUNCTIVE(MILLISECONDS) : 1.410261 RENAME_VARIABLES(MILLISECONDS) : 0.006471 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 0.833811 PROJECTAWAY(MILLISECONDS) : 2.235734 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.001289 DISJOIN(MILLISECONDS) : 0.275669 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 0.020542 ADD_EQUALITY(MILLISECONDS) : 0.024597 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.019096 #CONJOIN_DISJUNCTIVE : 89 #RENAME_VARIABLES : 186 #UNFREEZE : 0 #CONJOIN : 281 #PROJECTAWAY : 128 #ADD_WEAK_EQUALITY : 15 #DISJOIN : 29 #RENAME_VARIABLES_DISJUNCTIVE : 168 #ADD_EQUALITY : 159 #DISJOIN_DISJUNCTIVE : 0 #ADD_DISEQUALITY : 9 - StatisticsResult: ArrayEqualityDomainStatistics #Locations : 19 LocStat_MAX_WEQGRAPH_SIZE : 0 LocStat_MAX_SIZEOF_WEQEDGELABEL : 0 LocStat_NO_SUPPORTING_EQUALITIES : 436 LocStat_NO_SUPPORTING_DISEQUALITIES : 3 LocStat_NO_DISJUNCTIONS : -38 LocStat_MAX_NO_DISJUNCTIONS : -1 #Transitions : 28 TransStat_MAX_WEQGRAPH_SIZE : 0 TransStat_MAX_SIZEOF_WEQEDGELABEL : 0 TransStat_NO_SUPPORTING_EQUALITIES : 145 TransStat_NO_SUPPORTING_DISEQUALITIES : 11 TransStat_NO_DISJUNCTIONS : 37 TransStat_MAX_NO_DISJUNCTIONS : 5 - StatisticsResult: EqConstraintFactoryStatistics CONJOIN_DISJUNCTIVE(MILLISECONDS) : 0.516789 RENAME_VARIABLES(MILLISECONDS) : 0.102735 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 0.475122 PROJECTAWAY(MILLISECONDS) : 0.079025 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.003622 DISJOIN(MILLISECONDS) : 0.183253 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 0.129133 ADD_EQUALITY(MILLISECONDS) : 0.034213 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.050933 #CONJOIN_DISJUNCTIVE : 91 #RENAME_VARIABLES : 193 #UNFREEZE : 0 #CONJOIN : 269 #PROJECTAWAY : 118 #ADD_WEAK_EQUALITY : 1 #DISJOIN : 25 #RENAME_VARIABLES_DISJUNCTIVE : 167 #ADD_EQUALITY : 141 #DISJOIN_DISJUNCTIVE : 0 #ADD_DISEQUALITY : 11 - StatisticsResult: ArrayEqualityDomainStatistics #Locations : 21 LocStat_MAX_WEQGRAPH_SIZE : 0 LocStat_MAX_SIZEOF_WEQEDGELABEL : 0 LocStat_NO_SUPPORTING_EQUALITIES : 483 LocStat_NO_SUPPORTING_DISEQUALITIES : 23 LocStat_NO_DISJUNCTIONS : -42 LocStat_MAX_NO_DISJUNCTIONS : -1 #Transitions : 30 TransStat_MAX_WEQGRAPH_SIZE : 0 TransStat_MAX_SIZEOF_WEQEDGELABEL : 0 TransStat_NO_SUPPORTING_EQUALITIES : 155 TransStat_NO_SUPPORTING_DISEQUALITIES : 11 TransStat_NO_DISJUNCTIONS : 40 TransStat_MAX_NO_DISJUNCTIONS : 5 - StatisticsResult: EqConstraintFactoryStatistics CONJOIN_DISJUNCTIVE(MILLISECONDS) : 0.293798 RENAME_VARIABLES(MILLISECONDS) : 0.003545 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 0.108867 PROJECTAWAY(MILLISECONDS) : 0.584632 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.002457 DISJOIN(MILLISECONDS) : 0.127072 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 0.011446 ADD_EQUALITY(MILLISECONDS) : 0.010673 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.011040 #CONJOIN_DISJUNCTIVE : 115 #RENAME_VARIABLES : 253 #UNFREEZE : 0 #CONJOIN : 331 #PROJECTAWAY : 163 #ADD_WEAK_EQUALITY : 1 #DISJOIN : 35 #RENAME_VARIABLES_DISJUNCTIVE : 221 #ADD_EQUALITY : 153 #DISJOIN_DISJUNCTIVE : 0 #ADD_DISEQUALITY : 11 - StatisticsResult: ArrayEqualityDomainStatistics #Locations : 35 LocStat_MAX_WEQGRAPH_SIZE : 0 LocStat_MAX_SIZEOF_WEQEDGELABEL : 0 LocStat_NO_SUPPORTING_EQUALITIES : 762 LocStat_NO_SUPPORTING_DISEQUALITIES : 81 LocStat_NO_DISJUNCTIONS : -70 LocStat_MAX_NO_DISJUNCTIONS : -1 #Transitions : 48 TransStat_MAX_WEQGRAPH_SIZE : 0 TransStat_MAX_SIZEOF_WEQEDGELABEL : 0 TransStat_NO_SUPPORTING_EQUALITIES : 230 TransStat_NO_SUPPORTING_DISEQUALITIES : 19 TransStat_NO_DISJUNCTIONS : 61 TransStat_MAX_NO_DISJUNCTIONS : 5 - StatisticsResult: EqConstraintFactoryStatistics CONJOIN_DISJUNCTIVE(MILLISECONDS) : 1.058436 RENAME_VARIABLES(MILLISECONDS) : 0.004805 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 0.657586 PROJECTAWAY(MILLISECONDS) : 1.901511 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.001237 DISJOIN(MILLISECONDS) : 0.409776 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 0.019433 ADD_EQUALITY(MILLISECONDS) : 0.008140 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.008296 #CONJOIN_DISJUNCTIVE : 571 #RENAME_VARIABLES : 1535 #UNFREEZE : 0 #CONJOIN : 1322 #PROJECTAWAY : 900 #ADD_WEAK_EQUALITY : 15 #DISJOIN : 288 #RENAME_VARIABLES_DISJUNCTIVE : 1363 #ADD_EQUALITY : 237 #DISJOIN_DISJUNCTIVE : 0 #ADD_DISEQUALITY : 16 - StatisticsResult: ArrayEqualityDomainStatistics #Locations : 36 LocStat_MAX_WEQGRAPH_SIZE : 0 LocStat_MAX_SIZEOF_WEQEDGELABEL : 0 LocStat_NO_SUPPORTING_EQUALITIES : 791 LocStat_NO_SUPPORTING_DISEQUALITIES : 72 LocStat_NO_DISJUNCTIONS : -72 LocStat_MAX_NO_DISJUNCTIONS : -1 #Transitions : 50 TransStat_MAX_WEQGRAPH_SIZE : 0 TransStat_MAX_SIZEOF_WEQEDGELABEL : 0 TransStat_NO_SUPPORTING_EQUALITIES : 233 TransStat_NO_SUPPORTING_DISEQUALITIES : 19 TransStat_NO_DISJUNCTIONS : 63 TransStat_MAX_NO_DISJUNCTIONS : 5 - StatisticsResult: EqConstraintFactoryStatistics CONJOIN_DISJUNCTIVE(MILLISECONDS) : 0.419998 RENAME_VARIABLES(MILLISECONDS) : 0.001832 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 0.219530 PROJECTAWAY(MILLISECONDS) : 1.042619 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.001303 DISJOIN(MILLISECONDS) : 0.163949 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 0.006933 ADD_EQUALITY(MILLISECONDS) : 0.009027 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.011484 #CONJOIN_DISJUNCTIVE : 716 #RENAME_VARIABLES : 1961 #UNFREEZE : 0 #CONJOIN : 1640 #PROJECTAWAY : 1152 #ADD_WEAK_EQUALITY : 21 #DISJOIN : 375 #RENAME_VARIABLES_DISJUNCTIVE : 1751 #ADD_EQUALITY : 245 #DISJOIN_DISJUNCTIVE : 0 #ADD_DISEQUALITY : 16 - StatisticsResult: ArrayEqualityDomainStatistics #Locations : 35 LocStat_MAX_WEQGRAPH_SIZE : 0 LocStat_MAX_SIZEOF_WEQEDGELABEL : 0 LocStat_NO_SUPPORTING_EQUALITIES : 762 LocStat_NO_SUPPORTING_DISEQUALITIES : 70 LocStat_NO_DISJUNCTIONS : -70 LocStat_MAX_NO_DISJUNCTIONS : -1 #Transitions : 49 TransStat_MAX_WEQGRAPH_SIZE : 0 TransStat_MAX_SIZEOF_WEQEDGELABEL : 0 TransStat_NO_SUPPORTING_EQUALITIES : 233 TransStat_NO_SUPPORTING_DISEQUALITIES : 19 TransStat_NO_DISJUNCTIONS : 62 TransStat_MAX_NO_DISJUNCTIONS : 5 - StatisticsResult: EqConstraintFactoryStatistics CONJOIN_DISJUNCTIVE(MILLISECONDS) : 0.403147 RENAME_VARIABLES(MILLISECONDS) : 0.001763 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 0.201096 PROJECTAWAY(MILLISECONDS) : 0.968529 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.000800 DISJOIN(MILLISECONDS) : 0.168821 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 0.006814 ADD_EQUALITY(MILLISECONDS) : 0.005319 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.008159 #CONJOIN_DISJUNCTIVE : 605 #RENAME_VARIABLES : 1643 #UNFREEZE : 0 #CONJOIN : 1413 #PROJECTAWAY : 983 #ADD_WEAK_EQUALITY : 15 #DISJOIN : 297 #RENAME_VARIABLES_DISJUNCTIVE : 1471 #ADD_EQUALITY : 240 #DISJOIN_DISJUNCTIVE : 0 #ADD_DISEQUALITY : 16 - StatisticsResult: ArrayEqualityDomainStatistics #Locations : 37 LocStat_MAX_WEQGRAPH_SIZE : 0 LocStat_MAX_SIZEOF_WEQEDGELABEL : 0 LocStat_NO_SUPPORTING_EQUALITIES : 820 LocStat_NO_SUPPORTING_DISEQUALITIES : 71 LocStat_NO_DISJUNCTIONS : -74 LocStat_MAX_NO_DISJUNCTIONS : -1 #Transitions : 52 TransStat_MAX_WEQGRAPH_SIZE : 0 TransStat_MAX_SIZEOF_WEQEDGELABEL : 0 TransStat_NO_SUPPORTING_EQUALITIES : 237 TransStat_NO_SUPPORTING_DISEQUALITIES : 19 TransStat_NO_DISJUNCTIONS : 65 TransStat_MAX_NO_DISJUNCTIONS : 5 - StatisticsResult: EqConstraintFactoryStatistics CONJOIN_DISJUNCTIVE(MILLISECONDS) : 0.708954 RENAME_VARIABLES(MILLISECONDS) : 0.002706 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 0.381087 PROJECTAWAY(MILLISECONDS) : 1.575190 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.001133 DISJOIN(MILLISECONDS) : 0.266032 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 0.013742 ADD_EQUALITY(MILLISECONDS) : 0.005166 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.013440 #CONJOIN_DISJUNCTIVE : 783 #RENAME_VARIABLES : 2153 #UNFREEZE : 0 #CONJOIN : 1794 #PROJECTAWAY : 1292 #ADD_WEAK_EQUALITY : 27 #DISJOIN : 399 #RENAME_VARIABLES_DISJUNCTIVE : 1943 #ADD_EQUALITY : 253 #DISJOIN_DISJUNCTIVE : 0 #ADD_DISEQUALITY : 16 - StatisticsResult: ArrayEqualityDomainStatistics #Locations : 37 LocStat_MAX_WEQGRAPH_SIZE : 0 LocStat_MAX_SIZEOF_WEQEDGELABEL : 0 LocStat_NO_SUPPORTING_EQUALITIES : 815 LocStat_NO_SUPPORTING_DISEQUALITIES : 75 LocStat_NO_DISJUNCTIONS : -74 LocStat_MAX_NO_DISJUNCTIONS : -1 #Transitions : 52 TransStat_MAX_WEQGRAPH_SIZE : 0 TransStat_MAX_SIZEOF_WEQEDGELABEL : 0 TransStat_NO_SUPPORTING_EQUALITIES : 234 TransStat_NO_SUPPORTING_DISEQUALITIES : 19 TransStat_NO_DISJUNCTIONS : 65 TransStat_MAX_NO_DISJUNCTIONS : 5 - StatisticsResult: EqConstraintFactoryStatistics CONJOIN_DISJUNCTIVE(MILLISECONDS) : 0.431034 RENAME_VARIABLES(MILLISECONDS) : 0.001788 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 0.176151 PROJECTAWAY(MILLISECONDS) : 1.045297 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.000795 DISJOIN(MILLISECONDS) : 0.157222 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 0.006940 ADD_EQUALITY(MILLISECONDS) : 0.008769 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.009814 #CONJOIN_DISJUNCTIVE : 782 #RENAME_VARIABLES : 2153 #UNFREEZE : 0 #CONJOIN : 1786 #PROJECTAWAY : 1292 #ADD_WEAK_EQUALITY : 21 #DISJOIN : 408 #RENAME_VARIABLES_DISJUNCTIVE : 1943 #ADD_EQUALITY : 246 #DISJOIN_DISJUNCTIVE : 0 #ADD_DISEQUALITY : 16 - StatisticsResult: ArrayEqualityDomainStatistics #Locations : 37 LocStat_MAX_WEQGRAPH_SIZE : 0 LocStat_MAX_SIZEOF_WEQEDGELABEL : 0 LocStat_NO_SUPPORTING_EQUALITIES : 815 LocStat_NO_SUPPORTING_DISEQUALITIES : 75 LocStat_NO_DISJUNCTIONS : -74 LocStat_MAX_NO_DISJUNCTIONS : -1 #Transitions : 53 TransStat_MAX_WEQGRAPH_SIZE : 0 TransStat_MAX_SIZEOF_WEQEDGELABEL : 0 TransStat_NO_SUPPORTING_EQUALITIES : 238 TransStat_NO_SUPPORTING_DISEQUALITIES : 19 TransStat_NO_DISJUNCTIONS : 66 TransStat_MAX_NO_DISJUNCTIONS : 5 - StatisticsResult: EqConstraintFactoryStatistics CONJOIN_DISJUNCTIVE(MILLISECONDS) : 0.391844 RENAME_VARIABLES(MILLISECONDS) : 0.001715 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 0.198286 PROJECTAWAY(MILLISECONDS) : 1.004693 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.000847 DISJOIN(MILLISECONDS) : 0.157561 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 0.006813 ADD_EQUALITY(MILLISECONDS) : 0.008488 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.005658 #CONJOIN_DISJUNCTIVE : 678 #RENAME_VARIABLES : 1883 #UNFREEZE : 0 #CONJOIN : 1621 #PROJECTAWAY : 1172 #ADD_WEAK_EQUALITY : 21 #DISJOIN : 326 #RENAME_VARIABLES_DISJUNCTIVE : 1711 #ADD_EQUALITY : 249 #DISJOIN_DISJUNCTIVE : 0 #ADD_DISEQUALITY : 16 * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 681). Cancelled while BasicCegarLoop was analyzing trace of length 108 with TraceHistMax 8, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 9 known predicates. - TimeoutResultAtElement [Line: 1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 682). Cancelled while BasicCegarLoop was analyzing trace of length 108 with TraceHistMax 8, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 9 known predicates. - TimeoutResultAtElement [Line: 1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 682). Cancelled while BasicCegarLoop was analyzing trace of length 108 with TraceHistMax 8, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 9 known predicates. - TimeoutResultAtElement [Line: 1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 681). Cancelled while BasicCegarLoop was analyzing trace of length 108 with TraceHistMax 8, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 9 known predicates. - TimeoutResultAtElement [Line: 1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 672). Cancelled while BasicCegarLoop was analyzing trace of length 108 with TraceHistMax 8, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 9 known predicates. - TimeoutResultAtElement [Line: 1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 672). Cancelled while BasicCegarLoop was analyzing trace of length 108 with TraceHistMax 8, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 9 known predicates. - TimeoutResultAtElement [Line: 1]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 698). Cancelled while BasicCegarLoop was analyzing trace of length 108 with TraceHistMax 8, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 9 known predicates. - TimeoutResultAtElement [Line: 1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 697). Cancelled while BasicCegarLoop was analyzing trace of length 108 with TraceHistMax 8, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 9 known predicates. - TimeoutResultAtElement [Line: 1]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 698). Cancelled while BasicCegarLoop was analyzing trace of length 108 with TraceHistMax 8, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 9 known predicates. - TimeoutResultAtElement [Line: 1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 697). Cancelled while BasicCegarLoop was analyzing trace of length 108 with TraceHistMax 8, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 9 known predicates. - TimeoutResultAtElement [Line: 688]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 688). Cancelled while BasicCegarLoop was analyzing trace of length 108 with TraceHistMax 8, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 9 known predicates. - TimeoutResultAtElement [Line: 1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 638). Cancelled while BasicCegarLoop was analyzing trace of length 108 with TraceHistMax 8, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 9 known predicates. - TimeoutResultAtElement [Line: 1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 635). Cancelled while BasicCegarLoop was analyzing trace of length 108 with TraceHistMax 8, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 9 known predicates. - TimeoutResultAtElement [Line: 1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 634). Cancelled while BasicCegarLoop was analyzing trace of length 108 with TraceHistMax 8, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 9 known predicates. - TimeoutResultAtElement [Line: 1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 634). Cancelled while BasicCegarLoop was analyzing trace of length 108 with TraceHistMax 8, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 9 known predicates. - TimeoutResultAtElement [Line: 1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 644). Cancelled while BasicCegarLoop was analyzing trace of length 108 with TraceHistMax 8, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 9 known predicates. - TimeoutResultAtElement [Line: 1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 644). Cancelled while BasicCegarLoop was analyzing trace of length 108 with TraceHistMax 8, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 9 known predicates. - TimeoutResultAtElement [Line: 1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 635). Cancelled while BasicCegarLoop was analyzing trace of length 108 with TraceHistMax 8, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 9 known predicates. - TimeoutResultAtElement [Line: 1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 638). Cancelled while BasicCegarLoop was analyzing trace of length 108 with TraceHistMax 8, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 9 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 76 locations, 19 error locations. TIMEOUT Result, 33.3s OverallTime, 21 OverallIterations, 8 TraceHistogramMax, 11.3s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 1966 SDtfs, 4547 SDslu, 3870 SDs, 0 SdLazy, 4962 SolverSat, 972 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 4.3s Time, PredicateUnifierStatistics: 2 DeclaredPredicates, 2849 GetRequests, 2466 SyntacticMatches, 55 SemanticMatches, 328 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2409 ImplicationChecksByTransitivity, 5.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=6444occurred in iteration=19, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 10.6s AbstIntTime, 12 AbstIntIterations, 1 AbstIntStrong, 0.9787581699346404 AbsIntWeakeningRatio, 1.08 AbsIntAvgWeakeningVarsNumRemoved, 9.2 AbsIntAvgWeakenedConjuncts, AutomataMinimizationStatistics: 2.6s AutomataMinimizationTime, 20 MinimizatonAttempts, 8315 StatesRemovedByMinimization, 18 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.3s SsaConstructionTime, 1.5s SatisfiabilityAnalysisTime, 5.7s InterpolantComputationTime, 2047 NumberOfCodeBlocks, 2047 NumberOfCodeBlocksAsserted, 39 NumberOfCheckSat, 3234 ConstructedInterpolants, 0 QuantifiedInterpolants, 491897 SizeOfPredicates, 124 NumberOfNonLiveVariables, 9394 ConjunctsInSsa, 238 ConjunctsInUnsatCore, 58 InterpolantComputations, 11 PerfectInterpolantSequences, 3613/3964 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/lockfree-3.0_true-valid-memsafety.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_imprecise.epf_AutomizerC.xml/Csv-Benchmark-0-2018-01-24_17-00-03-226.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/lockfree-3.0_true-valid-memsafety.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_imprecise.epf_AutomizerC.xml/Csv-VPDomainBenchmark-0-2018-01-24_17-00-03-226.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/lockfree-3.0_true-valid-memsafety.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_imprecise.epf_AutomizerC.xml/Csv-BenchmarkWithCounters-0-2018-01-24_17-00-03-226.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/lockfree-3.0_true-valid-memsafety.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_imprecise.epf_AutomizerC.xml/Csv-VPDomainBenchmark-1-2018-01-24_17-00-03-226.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/lockfree-3.0_true-valid-memsafety.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_imprecise.epf_AutomizerC.xml/Csv-BenchmarkWithCounters-1-2018-01-24_17-00-03-226.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/lockfree-3.0_true-valid-memsafety.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_imprecise.epf_AutomizerC.xml/Csv-VPDomainBenchmark-2-2018-01-24_17-00-03-226.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/lockfree-3.0_true-valid-memsafety.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_imprecise.epf_AutomizerC.xml/Csv-BenchmarkWithCounters-2-2018-01-24_17-00-03-226.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/lockfree-3.0_true-valid-memsafety.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_imprecise.epf_AutomizerC.xml/Csv-VPDomainBenchmark-3-2018-01-24_17-00-03-226.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/lockfree-3.0_true-valid-memsafety.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_imprecise.epf_AutomizerC.xml/Csv-BenchmarkWithCounters-3-2018-01-24_17-00-03-226.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/lockfree-3.0_true-valid-memsafety.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_imprecise.epf_AutomizerC.xml/Csv-VPDomainBenchmark-4-2018-01-24_17-00-03-226.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/lockfree-3.0_true-valid-memsafety.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_imprecise.epf_AutomizerC.xml/Csv-BenchmarkWithCounters-4-2018-01-24_17-00-03-226.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/lockfree-3.0_true-valid-memsafety.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_imprecise.epf_AutomizerC.xml/Csv-VPDomainBenchmark-5-2018-01-24_17-00-03-226.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/lockfree-3.0_true-valid-memsafety.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_imprecise.epf_AutomizerC.xml/Csv-BenchmarkWithCounters-5-2018-01-24_17-00-03-226.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/lockfree-3.0_true-valid-memsafety.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_imprecise.epf_AutomizerC.xml/Csv-VPDomainBenchmark-6-2018-01-24_17-00-03-226.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/lockfree-3.0_true-valid-memsafety.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_imprecise.epf_AutomizerC.xml/Csv-BenchmarkWithCounters-6-2018-01-24_17-00-03-226.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/lockfree-3.0_true-valid-memsafety.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_imprecise.epf_AutomizerC.xml/Csv-VPDomainBenchmark-7-2018-01-24_17-00-03-226.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/lockfree-3.0_true-valid-memsafety.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_imprecise.epf_AutomizerC.xml/Csv-BenchmarkWithCounters-7-2018-01-24_17-00-03-226.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/lockfree-3.0_true-valid-memsafety.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_imprecise.epf_AutomizerC.xml/Csv-VPDomainBenchmark-8-2018-01-24_17-00-03-226.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/lockfree-3.0_true-valid-memsafety.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_imprecise.epf_AutomizerC.xml/Csv-BenchmarkWithCounters-8-2018-01-24_17-00-03-226.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/lockfree-3.0_true-valid-memsafety.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_imprecise.epf_AutomizerC.xml/Csv-VPDomainBenchmark-9-2018-01-24_17-00-03-226.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/lockfree-3.0_true-valid-memsafety.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_imprecise.epf_AutomizerC.xml/Csv-BenchmarkWithCounters-9-2018-01-24_17-00-03-226.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/lockfree-3.0_true-valid-memsafety.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_imprecise.epf_AutomizerC.xml/Csv-VPDomainBenchmark-10-2018-01-24_17-00-03-226.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/lockfree-3.0_true-valid-memsafety.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_imprecise.epf_AutomizerC.xml/Csv-BenchmarkWithCounters-10-2018-01-24_17-00-03-226.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/lockfree-3.0_true-valid-memsafety.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_imprecise.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-0-2018-01-24_17-00-03-226.csv Completed graceful shutdown