java -Xmx6000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data ./data --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/ai/eq-bench/svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_mostprecise.epf -i ../../../trunk/examples/svcomp/array-memsafety/diff-alloca_true-valid-memsafety_true-termination.i -------------------------------------------------------------------------------- This is Ultimate 0.1.23-6b94a2f [2018-01-24 19:48:32,923 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-01-24 19:48:32,925 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-01-24 19:48:32,940 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-01-24 19:48:32,941 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-01-24 19:48:32,942 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-01-24 19:48:32,943 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-01-24 19:48:32,945 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-01-24 19:48:32,947 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-01-24 19:48:32,948 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-01-24 19:48:32,949 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-01-24 19:48:32,949 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-01-24 19:48:32,950 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-01-24 19:48:32,951 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-01-24 19:48:32,952 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-01-24 19:48:32,955 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-01-24 19:48:32,957 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-01-24 19:48:32,960 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-01-24 19:48:32,961 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-01-24 19:48:32,963 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-01-24 19:48:32,965 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-01-24 19:48:32,966 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-01-24 19:48:32,966 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-01-24 19:48:32,967 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-01-24 19:48:32,968 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-01-24 19:48:32,969 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-01-24 19:48:32,970 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-01-24 19:48:32,971 INFO L177 SettingsManager]: PEA to Boogie provides no preferences, ignoring... [2018-01-24 19:48:32,971 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-01-24 19:48:32,971 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-01-24 19:48:32,972 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-01-24 19:48:32,972 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/eq-bench/svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_mostprecise.epf [2018-01-24 19:48:32,982 INFO L110 SettingsManager]: Loading preferences was successful [2018-01-24 19:48:32,983 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-01-24 19:48:32,983 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-01-24 19:48:32,984 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-01-24 19:48:32,984 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-01-24 19:48:32,984 INFO L133 SettingsManager]: * Weq Fattening=true [2018-01-24 19:48:32,984 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-01-24 19:48:32,984 INFO L133 SettingsManager]: * Precise comparison operator=true [2018-01-24 19:48:32,984 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-01-24 19:48:32,985 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-01-24 19:48:32,985 INFO L133 SettingsManager]: * sizeof long=4 [2018-01-24 19:48:32,985 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-01-24 19:48:32,985 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-01-24 19:48:32,985 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-01-24 19:48:32,985 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-01-24 19:48:32,986 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-01-24 19:48:32,986 INFO L133 SettingsManager]: * Bitprecise bitfields=true [2018-01-24 19:48:32,986 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-01-24 19:48:32,986 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-01-24 19:48:32,986 INFO L133 SettingsManager]: * sizeof long double=12 [2018-01-24 19:48:32,986 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-01-24 19:48:32,986 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-01-24 19:48:32,987 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-01-24 19:48:32,987 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-01-24 19:48:32,987 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-01-24 19:48:32,987 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-01-24 19:48:32,987 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-01-24 19:48:32,987 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-01-24 19:48:32,988 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-01-24 19:48:32,988 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-01-24 19:48:32,988 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-01-24 19:48:32,988 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-01-24 19:48:32,988 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-01-24 19:48:32,988 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-01-24 19:48:32,988 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-01-24 19:48:32,989 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-01-24 19:48:32,989 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-01-24 19:48:33,024 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-01-24 19:48:33,035 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully initialized [2018-01-24 19:48:33,038 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-01-24 19:48:33,039 INFO L271 PluginConnector]: Initializing CDTParser... [2018-01-24 19:48:33,040 INFO L276 PluginConnector]: CDTParser initialized [2018-01-24 19:48:33,040 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/array-memsafety/diff-alloca_true-valid-memsafety_true-termination.i [2018-01-24 19:48:33,205 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-01-24 19:48:33,211 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-01-24 19:48:33,211 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-01-24 19:48:33,212 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-01-24 19:48:33,217 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-01-24 19:48:33,218 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.01 07:48:33" (1/1) ... [2018-01-24 19:48:33,221 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6f3a9b9f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 07:48:33, skipping insertion in model container [2018-01-24 19:48:33,221 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.01 07:48:33" (1/1) ... [2018-01-24 19:48:33,236 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-24 19:48:33,277 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-24 19:48:33,401 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-24 19:48:33,422 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-24 19:48:33,429 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 07:48:33 WrapperNode [2018-01-24 19:48:33,429 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-01-24 19:48:33,430 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-01-24 19:48:33,430 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-01-24 19:48:33,430 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-01-24 19:48:33,443 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 07:48:33" (1/1) ... [2018-01-24 19:48:33,444 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 07:48:33" (1/1) ... [2018-01-24 19:48:33,452 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 07:48:33" (1/1) ... [2018-01-24 19:48:33,452 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 07:48:33" (1/1) ... [2018-01-24 19:48:33,456 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 07:48:33" (1/1) ... [2018-01-24 19:48:33,459 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 07:48:33" (1/1) ... [2018-01-24 19:48:33,460 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 07:48:33" (1/1) ... [2018-01-24 19:48:33,462 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-01-24 19:48:33,462 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-01-24 19:48:33,462 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-01-24 19:48:33,463 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-01-24 19:48:33,463 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 07:48:33" (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 19:48:33,508 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-01-24 19:48:33,509 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-01-24 19:48:33,509 INFO L136 BoogieDeclarations]: Found implementation of procedure diff [2018-01-24 19:48:33,509 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-01-24 19:48:33,509 INFO L128 BoogieDeclarations]: Found specification of procedure write~int [2018-01-24 19:48:33,509 INFO L128 BoogieDeclarations]: Found specification of procedure read~int [2018-01-24 19:48:33,509 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.free [2018-01-24 19:48:33,509 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-01-24 19:48:33,510 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-01-24 19:48:33,510 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2018-01-24 19:48:33,510 INFO L128 BoogieDeclarations]: Found specification of procedure diff [2018-01-24 19:48:33,510 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-01-24 19:48:33,510 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-01-24 19:48:33,510 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-01-24 19:48:33,730 INFO L257 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-01-24 19:48:33,730 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.01 07:48:33 BoogieIcfgContainer [2018-01-24 19:48:33,731 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-01-24 19:48:33,732 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-01-24 19:48:33,732 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-01-24 19:48:33,734 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-01-24 19:48:33,734 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.01 07:48:33" (1/3) ... [2018-01-24 19:48:33,735 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7d65a088 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.01 07:48:33, skipping insertion in model container [2018-01-24 19:48:33,735 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 07:48:33" (2/3) ... [2018-01-24 19:48:33,735 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7d65a088 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.01 07:48:33, skipping insertion in model container [2018-01-24 19:48:33,736 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.01 07:48:33" (3/3) ... [2018-01-24 19:48:33,737 INFO L105 eAbstractionObserver]: Analyzing ICFG diff-alloca_true-valid-memsafety_true-termination.i [2018-01-24 19:48:33,744 INFO L130 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-01-24 19:48:33,749 INFO L142 ceAbstractionStarter]: Appying trace abstraction to program that has 9 error locations. [2018-01-24 19:48:33,786 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-24 19:48:33,786 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-24 19:48:33,786 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-24 19:48:33,786 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-24 19:48:33,786 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-24 19:48:33,786 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-24 19:48:33,786 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-24 19:48:33,786 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-01-24 19:48:33,787 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-24 19:48:33,805 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states. [2018-01-24 19:48:33,811 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2018-01-24 19:48:33,811 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 19:48:33,813 INFO L322 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 19:48:33,813 INFO L371 AbstractCegarLoop]: === Iteration 1 === [diffErr2RequiresViolation, diffErr4RequiresViolation, diffErr0RequiresViolation, diffErr6RequiresViolation, diffErr5RequiresViolation, diffErr1RequiresViolation, diffErr3RequiresViolation, diffErr7RequiresViolation, mainErr0EnsuresViolation]=== [2018-01-24 19:48:33,817 INFO L82 PathProgramCache]: Analyzing trace with hash -24174499, now seen corresponding path program 1 times [2018-01-24 19:48:33,819 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 19:48:33,860 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 19:48:33,860 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 19:48:33,898 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 19:48:33,898 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 19:48:33,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 19:48:33,980 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 19:48:34,206 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 19:48:34,209 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-24 19:48:34,209 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-01-24 19:48:34,209 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-24 19:48:34,212 INFO L409 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-01-24 19:48:34,289 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-01-24 19:48:34,290 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-01-24 19:48:34,292 INFO L87 Difference]: Start difference. First operand 50 states. Second operand 6 states. [2018-01-24 19:48:34,418 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 19:48:34,418 INFO L93 Difference]: Finished difference Result 82 states and 96 transitions. [2018-01-24 19:48:34,418 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-01-24 19:48:34,420 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 21 [2018-01-24 19:48:34,421 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 19:48:34,431 INFO L225 Difference]: With dead ends: 82 [2018-01-24 19:48:34,431 INFO L226 Difference]: Without dead ends: 45 [2018-01-24 19:48:34,435 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2018-01-24 19:48:34,452 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45 states. [2018-01-24 19:48:34,471 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45 to 45. [2018-01-24 19:48:34,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 45 states. [2018-01-24 19:48:34,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 50 transitions. [2018-01-24 19:48:34,475 INFO L78 Accepts]: Start accepts. Automaton has 45 states and 50 transitions. Word has length 21 [2018-01-24 19:48:34,476 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 19:48:34,476 INFO L432 AbstractCegarLoop]: Abstraction has 45 states and 50 transitions. [2018-01-24 19:48:34,476 INFO L433 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-01-24 19:48:34,476 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 50 transitions. [2018-01-24 19:48:34,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2018-01-24 19:48:34,477 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 19:48:34,477 INFO L322 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 19:48:34,477 INFO L371 AbstractCegarLoop]: === Iteration 2 === [diffErr2RequiresViolation, diffErr4RequiresViolation, diffErr0RequiresViolation, diffErr6RequiresViolation, diffErr5RequiresViolation, diffErr1RequiresViolation, diffErr3RequiresViolation, diffErr7RequiresViolation, mainErr0EnsuresViolation]=== [2018-01-24 19:48:34,478 INFO L82 PathProgramCache]: Analyzing trace with hash -24174498, now seen corresponding path program 1 times [2018-01-24 19:48:34,478 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 19:48:34,479 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 19:48:34,479 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 19:48:34,479 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 19:48:34,480 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 19:48:34,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 19:48:34,509 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 19:48:34,707 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 19:48:34,707 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-24 19:48:34,708 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-01-24 19:48:34,708 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-24 19:48:34,709 INFO L409 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-01-24 19:48:34,710 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-01-24 19:48:34,710 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2018-01-24 19:48:34,710 INFO L87 Difference]: Start difference. First operand 45 states and 50 transitions. Second operand 8 states. [2018-01-24 19:48:34,864 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 19:48:34,864 INFO L93 Difference]: Finished difference Result 65 states and 74 transitions. [2018-01-24 19:48:34,864 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-01-24 19:48:34,865 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 21 [2018-01-24 19:48:34,865 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 19:48:34,868 INFO L225 Difference]: With dead ends: 65 [2018-01-24 19:48:34,869 INFO L226 Difference]: Without dead ends: 63 [2018-01-24 19:48:34,870 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2018-01-24 19:48:34,870 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63 states. [2018-01-24 19:48:34,877 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63 to 54. [2018-01-24 19:48:34,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 54 states. [2018-01-24 19:48:34,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 65 transitions. [2018-01-24 19:48:34,879 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 65 transitions. Word has length 21 [2018-01-24 19:48:34,880 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 19:48:34,880 INFO L432 AbstractCegarLoop]: Abstraction has 54 states and 65 transitions. [2018-01-24 19:48:34,880 INFO L433 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-01-24 19:48:34,880 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 65 transitions. [2018-01-24 19:48:34,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2018-01-24 19:48:34,881 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 19:48:34,881 INFO L322 BasicCegarLoop]: trace histogram [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 19:48:34,881 INFO L371 AbstractCegarLoop]: === Iteration 3 === [diffErr2RequiresViolation, diffErr4RequiresViolation, diffErr0RequiresViolation, diffErr6RequiresViolation, diffErr5RequiresViolation, diffErr1RequiresViolation, diffErr3RequiresViolation, diffErr7RequiresViolation, mainErr0EnsuresViolation]=== [2018-01-24 19:48:34,882 INFO L82 PathProgramCache]: Analyzing trace with hash -749409470, now seen corresponding path program 1 times [2018-01-24 19:48:34,882 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 19:48:34,883 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 19:48:34,883 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 19:48:34,883 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 19:48:34,883 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 19:48:34,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 19:48:34,905 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 19:48:34,964 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 19:48:34,964 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-24 19:48:34,965 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-01-24 19:48:34,965 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-24 19:48:34,965 INFO L409 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-01-24 19:48:34,965 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-01-24 19:48:34,966 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-01-24 19:48:34,966 INFO L87 Difference]: Start difference. First operand 54 states and 65 transitions. Second operand 6 states. [2018-01-24 19:48:35,038 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 19:48:35,038 INFO L93 Difference]: Finished difference Result 54 states and 65 transitions. [2018-01-24 19:48:35,038 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-01-24 19:48:35,039 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 22 [2018-01-24 19:48:35,039 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 19:48:35,040 INFO L225 Difference]: With dead ends: 54 [2018-01-24 19:48:35,040 INFO L226 Difference]: Without dead ends: 53 [2018-01-24 19:48:35,041 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2018-01-24 19:48:35,041 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53 states. [2018-01-24 19:48:35,048 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 53. [2018-01-24 19:48:35,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 53 states. [2018-01-24 19:48:35,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 63 transitions. [2018-01-24 19:48:35,050 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 63 transitions. Word has length 22 [2018-01-24 19:48:35,051 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 19:48:35,051 INFO L432 AbstractCegarLoop]: Abstraction has 53 states and 63 transitions. [2018-01-24 19:48:35,051 INFO L433 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-01-24 19:48:35,051 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 63 transitions. [2018-01-24 19:48:35,052 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2018-01-24 19:48:35,052 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 19:48:35,052 INFO L322 BasicCegarLoop]: trace histogram [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 19:48:35,053 INFO L371 AbstractCegarLoop]: === Iteration 4 === [diffErr2RequiresViolation, diffErr4RequiresViolation, diffErr0RequiresViolation, diffErr6RequiresViolation, diffErr5RequiresViolation, diffErr1RequiresViolation, diffErr3RequiresViolation, diffErr7RequiresViolation, mainErr0EnsuresViolation]=== [2018-01-24 19:48:35,053 INFO L82 PathProgramCache]: Analyzing trace with hash -749409469, now seen corresponding path program 1 times [2018-01-24 19:48:35,053 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 19:48:35,054 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 19:48:35,054 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 19:48:35,055 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 19:48:35,055 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 19:48:35,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 19:48:35,076 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 19:48:35,201 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 19:48:35,202 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-24 19:48:35,202 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-01-24 19:48:35,202 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-24 19:48:35,202 INFO L409 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-01-24 19:48:35,203 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-01-24 19:48:35,203 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2018-01-24 19:48:35,204 INFO L87 Difference]: Start difference. First operand 53 states and 63 transitions. Second operand 9 states. [2018-01-24 19:48:35,389 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 19:48:35,389 INFO L93 Difference]: Finished difference Result 79 states and 97 transitions. [2018-01-24 19:48:35,390 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-01-24 19:48:35,390 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 22 [2018-01-24 19:48:35,390 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 19:48:35,391 INFO L225 Difference]: With dead ends: 79 [2018-01-24 19:48:35,391 INFO L226 Difference]: Without dead ends: 78 [2018-01-24 19:48:35,391 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2018-01-24 19:48:35,391 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78 states. [2018-01-24 19:48:35,398 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78 to 63. [2018-01-24 19:48:35,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 63 states. [2018-01-24 19:48:35,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 78 transitions. [2018-01-24 19:48:35,400 INFO L78 Accepts]: Start accepts. Automaton has 63 states and 78 transitions. Word has length 22 [2018-01-24 19:48:35,401 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 19:48:35,401 INFO L432 AbstractCegarLoop]: Abstraction has 63 states and 78 transitions. [2018-01-24 19:48:35,401 INFO L433 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-01-24 19:48:35,401 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 78 transitions. [2018-01-24 19:48:35,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2018-01-24 19:48:35,402 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 19:48:35,402 INFO L322 BasicCegarLoop]: trace histogram [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 19:48:35,402 INFO L371 AbstractCegarLoop]: === Iteration 5 === [diffErr2RequiresViolation, diffErr4RequiresViolation, diffErr0RequiresViolation, diffErr6RequiresViolation, diffErr5RequiresViolation, diffErr1RequiresViolation, diffErr3RequiresViolation, diffErr7RequiresViolation, mainErr0EnsuresViolation]=== [2018-01-24 19:48:35,403 INFO L82 PathProgramCache]: Analyzing trace with hash -1756899853, now seen corresponding path program 1 times [2018-01-24 19:48:35,403 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 19:48:35,404 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 19:48:35,404 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 19:48:35,404 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 19:48:35,404 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 19:48:35,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 19:48:35,416 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 19:48:35,496 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 19:48:35,497 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-24 19:48:35,497 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-01-24 19:48:35,497 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-24 19:48:35,497 INFO L409 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-01-24 19:48:35,498 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-01-24 19:48:35,498 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-01-24 19:48:35,498 INFO L87 Difference]: Start difference. First operand 63 states and 78 transitions. Second operand 6 states. [2018-01-24 19:48:35,585 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 19:48:35,585 INFO L93 Difference]: Finished difference Result 63 states and 78 transitions. [2018-01-24 19:48:35,586 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-01-24 19:48:35,586 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 23 [2018-01-24 19:48:35,586 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 19:48:35,587 INFO L225 Difference]: With dead ends: 63 [2018-01-24 19:48:35,587 INFO L226 Difference]: Without dead ends: 62 [2018-01-24 19:48:35,587 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2018-01-24 19:48:35,587 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62 states. [2018-01-24 19:48:35,595 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62 to 62. [2018-01-24 19:48:35,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 62 states. [2018-01-24 19:48:35,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 77 transitions. [2018-01-24 19:48:35,597 INFO L78 Accepts]: Start accepts. Automaton has 62 states and 77 transitions. Word has length 23 [2018-01-24 19:48:35,597 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 19:48:35,598 INFO L432 AbstractCegarLoop]: Abstraction has 62 states and 77 transitions. [2018-01-24 19:48:35,598 INFO L433 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-01-24 19:48:35,598 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 77 transitions. [2018-01-24 19:48:35,599 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2018-01-24 19:48:35,599 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 19:48:35,599 INFO L322 BasicCegarLoop]: trace histogram [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 19:48:35,599 INFO L371 AbstractCegarLoop]: === Iteration 6 === [diffErr2RequiresViolation, diffErr4RequiresViolation, diffErr0RequiresViolation, diffErr6RequiresViolation, diffErr5RequiresViolation, diffErr1RequiresViolation, diffErr3RequiresViolation, diffErr7RequiresViolation, mainErr0EnsuresViolation]=== [2018-01-24 19:48:35,599 INFO L82 PathProgramCache]: Analyzing trace with hash -1756899852, now seen corresponding path program 1 times [2018-01-24 19:48:35,599 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 19:48:35,601 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 19:48:35,601 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 19:48:35,601 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 19:48:35,601 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 19:48:35,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 19:48:35,615 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 19:48:35,713 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 19:48:35,713 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-24 19:48:35,714 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-01-24 19:48:35,714 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-24 19:48:35,714 INFO L409 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-01-24 19:48:35,714 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-01-24 19:48:35,715 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2018-01-24 19:48:35,715 INFO L87 Difference]: Start difference. First operand 62 states and 77 transitions. Second operand 6 states. [2018-01-24 19:48:35,827 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 19:48:35,828 INFO L93 Difference]: Finished difference Result 107 states and 133 transitions. [2018-01-24 19:48:35,828 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-01-24 19:48:35,828 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 23 [2018-01-24 19:48:35,829 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 19:48:35,831 INFO L225 Difference]: With dead ends: 107 [2018-01-24 19:48:35,831 INFO L226 Difference]: Without dead ends: 73 [2018-01-24 19:48:35,832 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2018-01-24 19:48:35,832 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73 states. [2018-01-24 19:48:35,841 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73 to 66. [2018-01-24 19:48:35,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 66 states. [2018-01-24 19:48:35,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 81 transitions. [2018-01-24 19:48:35,843 INFO L78 Accepts]: Start accepts. Automaton has 66 states and 81 transitions. Word has length 23 [2018-01-24 19:48:35,843 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 19:48:35,843 INFO L432 AbstractCegarLoop]: Abstraction has 66 states and 81 transitions. [2018-01-24 19:48:35,843 INFO L433 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-01-24 19:48:35,843 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 81 transitions. [2018-01-24 19:48:35,844 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2018-01-24 19:48:35,844 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 19:48:35,844 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 19:48:35,845 INFO L371 AbstractCegarLoop]: === Iteration 7 === [diffErr2RequiresViolation, diffErr4RequiresViolation, diffErr0RequiresViolation, diffErr6RequiresViolation, diffErr5RequiresViolation, diffErr1RequiresViolation, diffErr3RequiresViolation, diffErr7RequiresViolation, mainErr0EnsuresViolation]=== [2018-01-24 19:48:35,845 INFO L82 PathProgramCache]: Analyzing trace with hash -1795864658, now seen corresponding path program 1 times [2018-01-24 19:48:35,845 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 19:48:35,846 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 19:48:35,846 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 19:48:35,846 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 19:48:35,846 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 19:48:35,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 19:48:35,860 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 19:48:35,981 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 19:48:35,982 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 19:48:35,982 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 19:48:35,983 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 28 with the following transitions: [2018-01-24 19:48:35,984 INFO L201 CegarAbsIntRunner]: [0], [1], [5], [9], [15], [19], [25], [26], [29], [31], [36], [59], [64], [68], [72], [73], [74], [75], [76], [77], [88], [89], [90], [92] [2018-01-24 19:48:36,031 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-24 19:48:36,031 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-24 19:49:06,377 INFO L259 AbstractInterpreter]: Some error location(s) were reachable [2018-01-24 19:49:06,379 INFO L268 AbstractInterpreter]: Visited 24 different actions 30 times. Merged at 6 different actions 6 times. Never widened. Found 1 fixpoints after 1 different actions. Largest state had 35 variables. [2018-01-24 19:49:06,398 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-01-24 19:49:06,399 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 19:49:06,399 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 19:49:06,412 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 19:49:06,412 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 19:49:06,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 19:49:06,463 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 19:49:06,606 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 19:49:06,606 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 19:49:06,698 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 19:49:06,720 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-01-24 19:49:06,720 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [9] total 15 [2018-01-24 19:49:06,720 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-24 19:49:06,720 INFO L409 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-01-24 19:49:06,721 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-01-24 19:49:06,721 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=168, Unknown=0, NotChecked=0, Total=210 [2018-01-24 19:49:06,721 INFO L87 Difference]: Start difference. First operand 66 states and 81 transitions. Second operand 7 states. [2018-01-24 19:49:06,972 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 19:49:06,972 INFO L93 Difference]: Finished difference Result 173 states and 210 transitions. [2018-01-24 19:49:06,972 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-01-24 19:49:06,972 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 27 [2018-01-24 19:49:06,973 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 19:49:06,974 INFO L225 Difference]: With dead ends: 173 [2018-01-24 19:49:06,974 INFO L226 Difference]: Without dead ends: 132 [2018-01-24 19:49:06,975 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 45 SyntacticMatches, 4 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=63, Invalid=243, Unknown=0, NotChecked=0, Total=306 [2018-01-24 19:49:06,975 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 132 states. [2018-01-24 19:49:06,989 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 132 to 105. [2018-01-24 19:49:06,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 105 states. [2018-01-24 19:49:06,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 105 states and 131 transitions. [2018-01-24 19:49:06,990 INFO L78 Accepts]: Start accepts. Automaton has 105 states and 131 transitions. Word has length 27 [2018-01-24 19:49:06,991 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 19:49:06,991 INFO L432 AbstractCegarLoop]: Abstraction has 105 states and 131 transitions. [2018-01-24 19:49:06,991 INFO L433 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-01-24 19:49:06,991 INFO L276 IsEmpty]: Start isEmpty. Operand 105 states and 131 transitions. [2018-01-24 19:49:06,991 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2018-01-24 19:49:06,992 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 19:49:06,992 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 19:49:06,992 INFO L371 AbstractCegarLoop]: === Iteration 8 === [diffErr2RequiresViolation, diffErr4RequiresViolation, diffErr0RequiresViolation, diffErr6RequiresViolation, diffErr5RequiresViolation, diffErr1RequiresViolation, diffErr3RequiresViolation, diffErr7RequiresViolation, mainErr0EnsuresViolation]=== [2018-01-24 19:49:06,992 INFO L82 PathProgramCache]: Analyzing trace with hash 1681454188, now seen corresponding path program 1 times [2018-01-24 19:49:06,992 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 19:49:06,993 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 19:49:06,993 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 19:49:06,993 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 19:49:06,993 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 19:49:07,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 19:49:07,009 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 19:49:07,165 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 19:49:07,166 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 19:49:07,166 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 19:49:07,166 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 28 with the following transitions: [2018-01-24 19:49:07,166 INFO L201 CegarAbsIntRunner]: [0], [1], [5], [9], [15], [19], [25], [26], [29], [31], [36], [59], [64], [70], [72], [73], [74], [75], [76], [77], [88], [89], [90], [92] [2018-01-24 19:49:07,167 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-24 19:49:07,167 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) Received shutdown request... [2018-01-24 19:49:36,732 WARN L571 FixpointEngine]: Received timeout, aborting fixpoint engine [2018-01-24 19:49:36,732 WARN L157 AbstractInterpreter]: Abstract interpretation run out of time [2018-01-24 19:49:36,732 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-24 19:49:36,732 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 19:49:36,733 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-24 19:49:36,738 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 19:49:36,739 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 19:49:36,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 19:49:36,763 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 19:49:36,765 INFO L175 TraceCheckSpWp]: Timeout while computing interpolants [2018-01-24 19:49:36,765 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-24 19:49:36,770 WARN L187 ceAbstractionStarter]: Timeout [2018-01-24 19:49:36,770 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.01 07:49:36 BoogieIcfgContainer [2018-01-24 19:49:36,771 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-01-24 19:49:36,772 INFO L168 Benchmark]: Toolchain (without parser) took 63565.67 ms. Allocated memory was 300.9 MB in the beginning and 1.7 GB in the end (delta: 1.4 GB). Free memory was 259.8 MB in the beginning and 1.2 GB in the end (delta: -892.0 MB). Peak memory consumption was 507.3 MB. Max. memory is 5.3 GB. [2018-01-24 19:49:36,773 INFO L168 Benchmark]: CDTParser took 0.16 ms. Allocated memory is still 300.9 MB. Free memory is still 265.8 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-01-24 19:49:36,773 INFO L168 Benchmark]: CACSL2BoogieTranslator took 217.84 ms. Allocated memory is still 300.9 MB. Free memory was 259.8 MB in the beginning and 249.7 MB in the end (delta: 10.1 MB). Peak memory consumption was 10.1 MB. Max. memory is 5.3 GB. [2018-01-24 19:49:36,773 INFO L168 Benchmark]: Boogie Preprocessor took 32.41 ms. Allocated memory is still 300.9 MB. Free memory was 249.7 MB in the beginning and 247.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. [2018-01-24 19:49:36,774 INFO L168 Benchmark]: RCFGBuilder took 268.31 ms. Allocated memory is still 300.9 MB. Free memory was 247.7 MB in the beginning and 228.8 MB in the end (delta: 19.0 MB). Peak memory consumption was 19.0 MB. Max. memory is 5.3 GB. [2018-01-24 19:49:36,774 INFO L168 Benchmark]: TraceAbstraction took 63039.17 ms. Allocated memory was 300.9 MB in the beginning and 1.7 GB in the end (delta: 1.4 GB). Free memory was 228.8 MB in the beginning and 1.2 GB in the end (delta: -923.1 MB). Peak memory consumption was 476.3 MB. Max. memory is 5.3 GB. [2018-01-24 19:49:36,776 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.16 ms. Allocated memory is still 300.9 MB. Free memory is still 265.8 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 217.84 ms. Allocated memory is still 300.9 MB. Free memory was 259.8 MB in the beginning and 249.7 MB in the end (delta: 10.1 MB). Peak memory consumption was 10.1 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 32.41 ms. Allocated memory is still 300.9 MB. Free memory was 249.7 MB in the beginning and 247.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 268.31 ms. Allocated memory is still 300.9 MB. Free memory was 247.7 MB in the beginning and 228.8 MB in the end (delta: 19.0 MB). Peak memory consumption was 19.0 MB. Max. memory is 5.3 GB. * TraceAbstraction took 63039.17 ms. Allocated memory was 300.9 MB in the beginning and 1.7 GB in the end (delta: 1.4 GB). Free memory was 228.8 MB in the beginning and 1.2 GB in the end (delta: -923.1 MB). Peak memory consumption was 476.3 MB. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.analysis.abstractinterpretationv2: - StatisticsResult: ArrayEqualityDomainStatistics #Locations : 23 LocStat_MAX_WEQGRAPH_SIZE : 2 LocStat_MAX_SIZEOF_WEQEDGELABEL : 3 LocStat_NO_SUPPORTING_EQUALITIES : 381 LocStat_NO_SUPPORTING_DISEQUALITIES : 80 LocStat_NO_DISJUNCTIONS : -46 LocStat_MAX_NO_DISJUNCTIONS : -1 #Transitions : 30 TransStat_MAX_WEQGRAPH_SIZE : 2 TransStat_MAX_SIZEOF_WEQEDGELABEL : 1 TransStat_NO_SUPPORTING_EQUALITIES : 70 TransStat_NO_SUPPORTING_DISEQUALITIES : 7 TransStat_NO_DISJUNCTIONS : 31 TransStat_MAX_NO_DISJUNCTIONS : 2 - StatisticsResult: EqConstraintFactoryStatistics CONJOIN_DISJUNCTIVE(MILLISECONDS) : 0.992839 RENAME_VARIABLES(MILLISECONDS) : 0.230332 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 0.958288 PROJECTAWAY(MILLISECONDS) : 0.308408 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.049412 DISJOIN(MILLISECONDS) : 1.819292 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 0.255255 ADD_EQUALITY(MILLISECONDS) : 0.037398 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.009692 #CONJOIN_DISJUNCTIVE : 51 #RENAME_VARIABLES : 71 #UNFREEZE : 0 #CONJOIN : 102 #PROJECTAWAY : 67 #ADD_WEAK_EQUALITY : 7 #DISJOIN : 1 #RENAME_VARIABLES_DISJUNCTIVE : 69 #ADD_EQUALITY : 70 #DISJOIN_DISJUNCTIVE : 0 #ADD_DISEQUALITY : 4 * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 551). Cancelled while BasicCegarLoop was analyzing trace of length 28 with TraceHistMax 2, while TraceCheckSpWp was constructing forward predicates, while XnfDer was eliminating 1 quantified variables from 1 xjuncts. - TimeoutResultAtElement [Line: 1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 558). Cancelled while BasicCegarLoop was analyzing trace of length 28 with TraceHistMax 2, while TraceCheckSpWp was constructing forward predicates, while XnfDer was eliminating 1 quantified variables from 1 xjuncts. - TimeoutResultAtElement [Line: 1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 551). Cancelled while BasicCegarLoop was analyzing trace of length 28 with TraceHistMax 2, while TraceCheckSpWp was constructing forward predicates, while XnfDer was eliminating 1 quantified variables from 1 xjuncts. - TimeoutResultAtElement [Line: 1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 558). Cancelled while BasicCegarLoop was analyzing trace of length 28 with TraceHistMax 2, while TraceCheckSpWp was constructing forward predicates, while XnfDer was eliminating 1 quantified variables from 1 xjuncts. - TimeoutResultAtElement [Line: 1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 558). Cancelled while BasicCegarLoop was analyzing trace of length 28 with TraceHistMax 2, while TraceCheckSpWp was constructing forward predicates, while XnfDer was eliminating 1 quantified variables from 1 xjuncts. - TimeoutResultAtElement [Line: 1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 551). Cancelled while BasicCegarLoop was analyzing trace of length 28 with TraceHistMax 2, while TraceCheckSpWp was constructing forward predicates, while XnfDer was eliminating 1 quantified variables from 1 xjuncts. - TimeoutResultAtElement [Line: 1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 551). Cancelled while BasicCegarLoop was analyzing trace of length 28 with TraceHistMax 2, while TraceCheckSpWp was constructing forward predicates, while XnfDer was eliminating 1 quantified variables from 1 xjuncts. - TimeoutResultAtElement [Line: 1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 558). Cancelled while BasicCegarLoop was analyzing trace of length 28 with TraceHistMax 2, while TraceCheckSpWp was constructing forward predicates, while XnfDer was eliminating 1 quantified variables from 1 xjuncts. - TimeoutResultAtElement [Line: 564]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 564). Cancelled while BasicCegarLoop was analyzing trace of length 28 with TraceHistMax 2, while TraceCheckSpWp was constructing forward predicates, while XnfDer was eliminating 1 quantified variables from 1 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 50 locations, 9 error locations. TIMEOUT Result, 62.9s OverallTime, 8 OverallIterations, 2 TraceHistogramMax, 1.1s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 284 SDtfs, 468 SDslu, 672 SDs, 0 SdLazy, 408 SolverSat, 46 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 118 GetRequests, 56 SyntacticMatches, 4 SemanticMatches, 58 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 103 ImplicationChecksByTransitivity, 0.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=105occurred in iteration=7, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 59.9s AbstIntTime, 2 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 7 MinimizatonAttempts, 58 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 1.1s InterpolantComputationTime, 186 NumberOfCodeBlocks, 186 NumberOfCodeBlocksAsserted, 8 NumberOfCheckSat, 204 ConstructedInterpolants, 0 QuantifiedInterpolants, 19824 SizeOfPredicates, 4 NumberOfNonLiveVariables, 151 ConjunctsInSsa, 7 ConjunctsInUnsatCore, 9 InterpolantComputations, 8 PerfectInterpolantSequences, 10/12 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/diff-alloca_true-valid-memsafety_true-termination.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_mostprecise.epf_AutomizerC.xml/Csv-Benchmark-0-2018-01-24_19-49-36-785.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/diff-alloca_true-valid-memsafety_true-termination.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_mostprecise.epf_AutomizerC.xml/Csv-VPDomainBenchmark-0-2018-01-24_19-49-36-785.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/diff-alloca_true-valid-memsafety_true-termination.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_mostprecise.epf_AutomizerC.xml/Csv-BenchmarkWithCounters-0-2018-01-24_19-49-36-785.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/diff-alloca_true-valid-memsafety_true-termination.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_mostprecise.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-0-2018-01-24_19-49-36-785.csv Completed graceful shutdown