java -Xmx6000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data ./data --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/ai/eq-bench/svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_precise.epf -i ../../../trunk/examples/svcomp/array-memsafety/cstrpbrk_unsafe_false-valid-deref.i -------------------------------------------------------------------------------- This is Ultimate 0.1.23-6b94a2f [2018-01-24 23:05:57,816 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-01-24 23:05:57,852 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-01-24 23:05:57,866 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-01-24 23:05:57,867 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-01-24 23:05:57,868 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-01-24 23:05:57,869 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-01-24 23:05:57,870 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-01-24 23:05:57,872 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-01-24 23:05:57,873 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-01-24 23:05:57,873 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-01-24 23:05:57,874 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-01-24 23:05:57,874 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-01-24 23:05:57,875 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-01-24 23:05:57,876 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-01-24 23:05:57,879 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-01-24 23:05:57,881 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-01-24 23:05:57,883 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-01-24 23:05:57,884 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-01-24 23:05:57,886 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-01-24 23:05:57,888 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-01-24 23:05:57,888 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-01-24 23:05:57,889 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-01-24 23:05:57,890 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-01-24 23:05:57,891 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-01-24 23:05:57,892 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-01-24 23:05:57,892 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-01-24 23:05:57,893 INFO L177 SettingsManager]: PEA to Boogie provides no preferences, ignoring... [2018-01-24 23:05:57,893 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-01-24 23:05:57,893 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-01-24 23:05:57,894 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-01-24 23:05:57,894 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/eq-bench/svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_precise.epf [2018-01-24 23:05:57,904 INFO L110 SettingsManager]: Loading preferences was successful [2018-01-24 23:05:57,904 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-01-24 23:05:57,905 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-01-24 23:05:57,905 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-01-24 23:05:57,906 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-01-24 23:05:57,906 INFO L133 SettingsManager]: * Weq Fattening=true [2018-01-24 23:05:57,906 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-01-24 23:05:57,906 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-01-24 23:05:57,907 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-01-24 23:05:57,907 INFO L133 SettingsManager]: * sizeof long=4 [2018-01-24 23:05:57,907 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-01-24 23:05:57,907 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-01-24 23:05:57,908 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-01-24 23:05:57,908 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-01-24 23:05:57,908 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-01-24 23:05:57,908 INFO L133 SettingsManager]: * Bitprecise bitfields=true [2018-01-24 23:05:57,908 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-01-24 23:05:57,908 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-01-24 23:05:57,909 INFO L133 SettingsManager]: * sizeof long double=12 [2018-01-24 23:05:57,909 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-01-24 23:05:57,909 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-01-24 23:05:57,909 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-01-24 23:05:57,909 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-01-24 23:05:57,910 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-01-24 23:05:57,910 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-01-24 23:05:57,910 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-01-24 23:05:57,910 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-01-24 23:05:57,910 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-01-24 23:05:57,911 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-01-24 23:05:57,911 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-01-24 23:05:57,911 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-01-24 23:05:57,911 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-01-24 23:05:57,911 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-01-24 23:05:57,911 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-01-24 23:05:57,912 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-01-24 23:05:57,913 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-01-24 23:05:57,949 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-01-24 23:05:57,962 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully initialized [2018-01-24 23:05:57,967 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-01-24 23:05:57,969 INFO L271 PluginConnector]: Initializing CDTParser... [2018-01-24 23:05:57,969 INFO L276 PluginConnector]: CDTParser initialized [2018-01-24 23:05:57,970 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/array-memsafety/cstrpbrk_unsafe_false-valid-deref.i [2018-01-24 23:05:58,143 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-01-24 23:05:58,150 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-01-24 23:05:58,151 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-01-24 23:05:58,151 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-01-24 23:05:58,159 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-01-24 23:05:58,160 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.01 11:05:58" (1/1) ... [2018-01-24 23:05:58,163 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4bc7c49b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 11:05:58, skipping insertion in model container [2018-01-24 23:05:58,164 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.01 11:05:58" (1/1) ... [2018-01-24 23:05:58,184 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-24 23:05:58,242 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-24 23:05:58,353 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-24 23:05:58,371 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-24 23:05:58,379 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 11:05:58 WrapperNode [2018-01-24 23:05:58,379 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-01-24 23:05:58,380 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-01-24 23:05:58,380 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-01-24 23:05:58,380 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-01-24 23:05:58,392 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 11:05:58" (1/1) ... [2018-01-24 23:05:58,392 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 11:05:58" (1/1) ... [2018-01-24 23:05:58,401 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 11:05:58" (1/1) ... [2018-01-24 23:05:58,401 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 11:05:58" (1/1) ... [2018-01-24 23:05:58,406 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 11:05:58" (1/1) ... [2018-01-24 23:05:58,409 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 11:05:58" (1/1) ... [2018-01-24 23:05:58,411 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 11:05:58" (1/1) ... [2018-01-24 23:05:58,413 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-01-24 23:05:58,414 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-01-24 23:05:58,414 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-01-24 23:05:58,414 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-01-24 23:05:58,415 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 11:05:58" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-01-24 23:05:58,462 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-01-24 23:05:58,462 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-01-24 23:05:58,462 INFO L136 BoogieDeclarations]: Found implementation of procedure build_nondet_String [2018-01-24 23:05:58,462 INFO L136 BoogieDeclarations]: Found implementation of procedure cstrpbrk [2018-01-24 23:05:58,463 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-01-24 23:05:58,463 INFO L128 BoogieDeclarations]: Found specification of procedure write~int [2018-01-24 23:05:58,463 INFO L128 BoogieDeclarations]: Found specification of procedure read~int [2018-01-24 23:05:58,463 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.free [2018-01-24 23:05:58,463 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-01-24 23:05:58,463 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-01-24 23:05:58,464 INFO L128 BoogieDeclarations]: Found specification of procedure malloc [2018-01-24 23:05:58,464 INFO L128 BoogieDeclarations]: Found specification of procedure free [2018-01-24 23:05:58,464 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2018-01-24 23:05:58,464 INFO L128 BoogieDeclarations]: Found specification of procedure build_nondet_String [2018-01-24 23:05:58,464 INFO L128 BoogieDeclarations]: Found specification of procedure cstrpbrk [2018-01-24 23:05:58,464 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-01-24 23:05:58,465 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-01-24 23:05:58,465 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-01-24 23:05:58,688 INFO L257 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-01-24 23:05:58,688 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.01 11:05:58 BoogieIcfgContainer [2018-01-24 23:05:58,688 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-01-24 23:05:58,689 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-01-24 23:05:58,689 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-01-24 23:05:58,691 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-01-24 23:05:58,691 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.01 11:05:58" (1/3) ... [2018-01-24 23:05:58,692 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4684668c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.01 11:05:58, skipping insertion in model container [2018-01-24 23:05:58,692 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 11:05:58" (2/3) ... [2018-01-24 23:05:58,692 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4684668c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.01 11:05:58, skipping insertion in model container [2018-01-24 23:05:58,692 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.01 11:05:58" (3/3) ... [2018-01-24 23:05:58,694 INFO L105 eAbstractionObserver]: Analyzing ICFG cstrpbrk_unsafe_false-valid-deref.i [2018-01-24 23:05:58,700 INFO L130 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-01-24 23:05:58,706 INFO L142 ceAbstractionStarter]: Appying trace abstraction to program that has 19 error locations. [2018-01-24 23:05:58,755 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-24 23:05:58,755 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-24 23:05:58,755 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-24 23:05:58,755 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-24 23:05:58,756 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-24 23:05:58,756 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-24 23:05:58,756 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-24 23:05:58,756 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-01-24 23:05:58,757 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-24 23:05:58,779 INFO L276 IsEmpty]: Start isEmpty. Operand 65 states. [2018-01-24 23:05:58,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2018-01-24 23:05:58,786 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 23:05:58,788 INFO L322 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 23:05:58,788 INFO L371 AbstractCegarLoop]: === Iteration 1 === [build_nondet_StringErr0RequiresViolation, build_nondet_StringErr1RequiresViolation, cstrpbrkErr3RequiresViolation, cstrpbrkErr1RequiresViolation, cstrpbrkErr9RequiresViolation, cstrpbrkErr7RequiresViolation, cstrpbrkErr2RequiresViolation, cstrpbrkErr8RequiresViolation, cstrpbrkErr4RequiresViolation, cstrpbrkErr0RequiresViolation, cstrpbrkErr6RequiresViolation, cstrpbrkErr5RequiresViolation, mainErr5RequiresViolation, mainErr3RequiresViolation, mainErr1RequiresViolation, mainErr2RequiresViolation, mainErr4RequiresViolation, mainErr6EnsuresViolation, mainErr0RequiresViolation]=== [2018-01-24 23:05:58,793 INFO L82 PathProgramCache]: Analyzing trace with hash -1167838739, now seen corresponding path program 1 times [2018-01-24 23:05:58,795 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 23:05:58,853 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:05:58,853 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 23:05:58,853 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:05:58,853 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 23:05:58,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 23:05:58,918 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 23:05:58,996 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 23:05:58,998 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-24 23:05:58,998 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-01-24 23:05:58,999 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-24 23:05:59,001 INFO L409 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-01-24 23:05:59,011 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-01-24 23:05:59,012 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-01-24 23:05:59,014 INFO L87 Difference]: Start difference. First operand 65 states. Second operand 4 states. [2018-01-24 23:05:59,252 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 23:05:59,252 INFO L93 Difference]: Finished difference Result 109 states and 121 transitions. [2018-01-24 23:05:59,253 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-01-24 23:05:59,254 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 11 [2018-01-24 23:05:59,255 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 23:05:59,266 INFO L225 Difference]: With dead ends: 109 [2018-01-24 23:05:59,266 INFO L226 Difference]: Without dead ends: 61 [2018-01-24 23:05:59,270 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 23:05:59,288 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61 states. [2018-01-24 23:05:59,305 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61 to 61. [2018-01-24 23:05:59,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 61 states. [2018-01-24 23:05:59,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 66 transitions. [2018-01-24 23:05:59,308 INFO L78 Accepts]: Start accepts. Automaton has 61 states and 66 transitions. Word has length 11 [2018-01-24 23:05:59,308 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 23:05:59,308 INFO L432 AbstractCegarLoop]: Abstraction has 61 states and 66 transitions. [2018-01-24 23:05:59,308 INFO L433 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-01-24 23:05:59,309 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 66 transitions. [2018-01-24 23:05:59,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2018-01-24 23:05:59,309 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 23:05:59,309 INFO L322 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 23:05:59,309 INFO L371 AbstractCegarLoop]: === Iteration 2 === [build_nondet_StringErr0RequiresViolation, build_nondet_StringErr1RequiresViolation, cstrpbrkErr3RequiresViolation, cstrpbrkErr1RequiresViolation, cstrpbrkErr9RequiresViolation, cstrpbrkErr7RequiresViolation, cstrpbrkErr2RequiresViolation, cstrpbrkErr8RequiresViolation, cstrpbrkErr4RequiresViolation, cstrpbrkErr0RequiresViolation, cstrpbrkErr6RequiresViolation, cstrpbrkErr5RequiresViolation, mainErr5RequiresViolation, mainErr3RequiresViolation, mainErr1RequiresViolation, mainErr2RequiresViolation, mainErr4RequiresViolation, mainErr6EnsuresViolation, mainErr0RequiresViolation]=== [2018-01-24 23:05:59,309 INFO L82 PathProgramCache]: Analyzing trace with hash -1167838738, now seen corresponding path program 1 times [2018-01-24 23:05:59,310 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 23:05:59,311 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:05:59,311 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 23:05:59,311 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:05:59,311 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 23:05:59,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 23:05:59,327 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 23:05:59,441 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 23:05:59,441 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-24 23:05:59,442 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-01-24 23:05:59,442 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-24 23:05:59,443 INFO L409 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-01-24 23:05:59,443 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-01-24 23:05:59,444 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-01-24 23:05:59,444 INFO L87 Difference]: Start difference. First operand 61 states and 66 transitions. Second operand 5 states. [2018-01-24 23:05:59,485 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 23:05:59,485 INFO L93 Difference]: Finished difference Result 61 states and 66 transitions. [2018-01-24 23:05:59,485 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-01-24 23:05:59,486 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 11 [2018-01-24 23:05:59,486 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 23:05:59,487 INFO L225 Difference]: With dead ends: 61 [2018-01-24 23:05:59,487 INFO L226 Difference]: Without dead ends: 60 [2018-01-24 23:05:59,488 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2018-01-24 23:05:59,488 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60 states. [2018-01-24 23:05:59,494 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60 to 60. [2018-01-24 23:05:59,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 60 states. [2018-01-24 23:05:59,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 65 transitions. [2018-01-24 23:05:59,496 INFO L78 Accepts]: Start accepts. Automaton has 60 states and 65 transitions. Word has length 11 [2018-01-24 23:05:59,496 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 23:05:59,496 INFO L432 AbstractCegarLoop]: Abstraction has 60 states and 65 transitions. [2018-01-24 23:05:59,497 INFO L433 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-01-24 23:05:59,497 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 65 transitions. [2018-01-24 23:05:59,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2018-01-24 23:05:59,498 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 23:05:59,498 INFO L322 BasicCegarLoop]: trace histogram [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 23:05:59,498 INFO L371 AbstractCegarLoop]: === Iteration 3 === [build_nondet_StringErr0RequiresViolation, build_nondet_StringErr1RequiresViolation, cstrpbrkErr3RequiresViolation, cstrpbrkErr1RequiresViolation, cstrpbrkErr9RequiresViolation, cstrpbrkErr7RequiresViolation, cstrpbrkErr2RequiresViolation, cstrpbrkErr8RequiresViolation, cstrpbrkErr4RequiresViolation, cstrpbrkErr0RequiresViolation, cstrpbrkErr6RequiresViolation, cstrpbrkErr5RequiresViolation, mainErr5RequiresViolation, mainErr3RequiresViolation, mainErr1RequiresViolation, mainErr2RequiresViolation, mainErr4RequiresViolation, mainErr6EnsuresViolation, mainErr0RequiresViolation]=== [2018-01-24 23:05:59,498 INFO L82 PathProgramCache]: Analyzing trace with hash -1764023599, now seen corresponding path program 1 times [2018-01-24 23:05:59,499 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 23:05:59,500 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:05:59,500 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 23:05:59,500 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:05:59,500 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 23:05:59,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 23:05:59,529 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 23:05:59,788 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 5 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 23:05:59,788 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:05:59,788 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 23:05:59,789 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 30 with the following transitions: [2018-01-24 23:05:59,790 INFO L201 CegarAbsIntRunner]: [0], [3], [7], [8], [9], [12], [13], [15], [17], [32], [33], [34], [38], [40], [95], [96], [97], [98], [99], [101], [102], [103] [2018-01-24 23:05:59,833 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-24 23:05:59,833 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-24 23:06:28,194 INFO L262 AbstractInterpreter]: Error location(s) were unreachable [2018-01-24 23:06:28,195 INFO L268 AbstractInterpreter]: Visited 22 different actions 29 times. Never merged. Never widened. Never found a fixpoint. Largest state had 23 variables. [2018-01-24 23:06:28,204 INFO L395 sIntCurrentIteration]: Generating AbsInt predicates [2018-01-24 23:06:46,146 INFO L232 lantSequenceWeakener]: Weakened 18 states. On average, predicates are now at 70.71% of their original sizes. [2018-01-24 23:06:46,147 INFO L408 sIntCurrentIteration]: Unifying AI predicates [2018-01-24 23:06:47,291 INFO L419 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-01-24 23:06:47,292 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-01-24 23:06:47,318 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [19] imperfect sequences [11] total 29 [2018-01-24 23:06:47,319 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-24 23:06:47,319 INFO L409 AbstractCegarLoop]: Interpolant automaton has 20 states [2018-01-24 23:06:47,319 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2018-01-24 23:06:47,320 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=303, Unknown=1, NotChecked=0, Total=380 [2018-01-24 23:06:47,320 INFO L87 Difference]: Start difference. First operand 60 states and 65 transitions. Second operand 20 states. Received shutdown request... [2018-01-24 23:07:02,696 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-01-24 23:07:02,696 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-24 23:07:02,702 WARN L187 ceAbstractionStarter]: Timeout [2018-01-24 23:07:02,702 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.01 11:07:02 BoogieIcfgContainer [2018-01-24 23:07:02,702 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-01-24 23:07:02,703 INFO L168 Benchmark]: Toolchain (without parser) took 64559.43 ms. Allocated memory was 301.5 MB in the beginning and 1.6 GB in the end (delta: 1.3 GB). Free memory was 261.4 MB in the beginning and 1.5 GB in the end (delta: -1.2 GB). Peak memory consumption was 63.1 MB. Max. memory is 5.3 GB. [2018-01-24 23:07:02,703 INFO L168 Benchmark]: CDTParser took 0.22 ms. Allocated memory is still 301.5 MB. Free memory is still 267.3 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-01-24 23:07:02,704 INFO L168 Benchmark]: CACSL2BoogieTranslator took 228.42 ms. Allocated memory is still 301.5 MB. Free memory was 260.4 MB in the beginning and 250.1 MB in the end (delta: 10.3 MB). Peak memory consumption was 10.3 MB. Max. memory is 5.3 GB. [2018-01-24 23:07:02,704 INFO L168 Benchmark]: Boogie Preprocessor took 33.17 ms. Allocated memory is still 301.5 MB. Free memory was 250.1 MB in the beginning and 248.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. [2018-01-24 23:07:02,704 INFO L168 Benchmark]: RCFGBuilder took 274.85 ms. Allocated memory is still 301.5 MB. Free memory was 248.1 MB in the beginning and 227.1 MB in the end (delta: 21.0 MB). Peak memory consumption was 21.0 MB. Max. memory is 5.3 GB. [2018-01-24 23:07:02,705 INFO L168 Benchmark]: TraceAbstraction took 64013.29 ms. Allocated memory was 301.5 MB in the beginning and 1.6 GB in the end (delta: 1.3 GB). Free memory was 227.1 MB in the beginning and 1.5 GB in the end (delta: -1.3 GB). Peak memory consumption was 28.9 MB. Max. memory is 5.3 GB. [2018-01-24 23:07:02,707 INFO L344 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.22 ms. Allocated memory is still 301.5 MB. Free memory is still 267.3 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 228.42 ms. Allocated memory is still 301.5 MB. Free memory was 260.4 MB in the beginning and 250.1 MB in the end (delta: 10.3 MB). Peak memory consumption was 10.3 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 33.17 ms. Allocated memory is still 301.5 MB. Free memory was 250.1 MB in the beginning and 248.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 274.85 ms. Allocated memory is still 301.5 MB. Free memory was 248.1 MB in the beginning and 227.1 MB in the end (delta: 21.0 MB). Peak memory consumption was 21.0 MB. Max. memory is 5.3 GB. * TraceAbstraction took 64013.29 ms. Allocated memory was 301.5 MB in the beginning and 1.6 GB in the end (delta: 1.3 GB). Free memory was 227.1 MB in the beginning and 1.5 GB in the end (delta: -1.3 GB). Peak memory consumption was 28.9 MB. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.analysis.abstractinterpretationv2: - StatisticsResult: ArrayEqualityDomainStatistics #Locations : 20 LocStat_MAX_WEQGRAPH_SIZE : 8 LocStat_MAX_SIZEOF_WEQEDGELABEL : 2 LocStat_NO_SUPPORTING_EQUALITIES : 161 LocStat_NO_SUPPORTING_DISEQUALITIES : 32 LocStat_NO_DISJUNCTIONS : -40 LocStat_MAX_NO_DISJUNCTIONS : -1 #Transitions : 30 TransStat_MAX_WEQGRAPH_SIZE : 2 TransStat_MAX_SIZEOF_WEQEDGELABEL : 1 TransStat_NO_SUPPORTING_EQUALITIES : 51 TransStat_NO_SUPPORTING_DISEQUALITIES : 3 TransStat_NO_DISJUNCTIONS : 30 TransStat_MAX_NO_DISJUNCTIONS : 1 - StatisticsResult: EqConstraintFactoryStatistics CONJOIN_DISJUNCTIVE(MILLISECONDS) : 0.423574 RENAME_VARIABLES(MILLISECONDS) : 0.196192 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 0.399467 PROJECTAWAY(MILLISECONDS) : 0.026335 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.228210 DISJOIN(MILLISECONDS) : 0.117689 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 0.214580 ADD_EQUALITY(MILLISECONDS) : 0.014038 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.010923 #CONJOIN_DISJUNCTIVE : 48 #RENAME_VARIABLES : 77 #UNFREEZE : 0 #CONJOIN : 90 #PROJECTAWAY : 72 #ADD_WEAK_EQUALITY : 5 #DISJOIN : 8 #RENAME_VARIABLES_DISJUNCTIVE : 77 #ADD_EQUALITY : 52 #DISJOIN_DISJUNCTIVE : 0 #ADD_DISEQUALITY : 2 * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 546). Cancelled while BasicCegarLoop was constructing difference of abstraction (60states) and interpolant automaton (currently 12 states, 20 states before enhancement), while ReachableStatesComputation was computing reachable states (28 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 546). Cancelled while BasicCegarLoop was constructing difference of abstraction (60states) and interpolant automaton (currently 12 states, 20 states before enhancement), while ReachableStatesComputation was computing reachable states (28 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 556). Cancelled while BasicCegarLoop was constructing difference of abstraction (60states) and interpolant automaton (currently 12 states, 20 states before enhancement), while ReachableStatesComputation was computing reachable states (28 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 554). Cancelled while BasicCegarLoop was constructing difference of abstraction (60states) and interpolant automaton (currently 12 states, 20 states before enhancement), while ReachableStatesComputation was computing reachable states (28 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 559). Cancelled while BasicCegarLoop was constructing difference of abstraction (60states) and interpolant automaton (currently 12 states, 20 states before enhancement), while ReachableStatesComputation was computing reachable states (28 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 557). Cancelled while BasicCegarLoop was constructing difference of abstraction (60states) and interpolant automaton (currently 12 states, 20 states before enhancement), while ReachableStatesComputation was computing reachable states (28 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 556). Cancelled while BasicCegarLoop was constructing difference of abstraction (60states) and interpolant automaton (currently 12 states, 20 states before enhancement), while ReachableStatesComputation was computing reachable states (28 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 559). Cancelled while BasicCegarLoop was constructing difference of abstraction (60states) and interpolant automaton (currently 12 states, 20 states before enhancement), while ReachableStatesComputation was computing reachable states (28 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 557). Cancelled while BasicCegarLoop was constructing difference of abstraction (60states) and interpolant automaton (currently 12 states, 20 states before enhancement), while ReachableStatesComputation was computing reachable states (28 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 554). Cancelled while BasicCegarLoop was constructing difference of abstraction (60states) and interpolant automaton (currently 12 states, 20 states before enhancement), while ReachableStatesComputation was computing reachable states (28 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 557). Cancelled while BasicCegarLoop was constructing difference of abstraction (60states) and interpolant automaton (currently 12 states, 20 states before enhancement), while ReachableStatesComputation was computing reachable states (28 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 557). Cancelled while BasicCegarLoop was constructing difference of abstraction (60states) and interpolant automaton (currently 12 states, 20 states before enhancement), while ReachableStatesComputation was computing reachable states (28 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 569). Cancelled while BasicCegarLoop was constructing difference of abstraction (60states) and interpolant automaton (currently 12 states, 20 states before enhancement), while ReachableStatesComputation was computing reachable states (28 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 568). Cancelled while BasicCegarLoop was constructing difference of abstraction (60states) and interpolant automaton (currently 12 states, 20 states before enhancement), while ReachableStatesComputation was computing reachable states (28 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 567). Cancelled while BasicCegarLoop was constructing difference of abstraction (60states) and interpolant automaton (currently 12 states, 20 states before enhancement), while ReachableStatesComputation was computing reachable states (28 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 568). Cancelled while BasicCegarLoop was constructing difference of abstraction (60states) and interpolant automaton (currently 12 states, 20 states before enhancement), while ReachableStatesComputation was computing reachable states (28 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1]: Timeout (TraceAbstraction) Unable to prove that free always succeeds (line 569). Cancelled while BasicCegarLoop was constructing difference of abstraction (60states) and interpolant automaton (currently 12 states, 20 states before enhancement), while ReachableStatesComputation was computing reachable states (28 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 564]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 564). Cancelled while BasicCegarLoop was constructing difference of abstraction (60states) and interpolant automaton (currently 12 states, 20 states before enhancement), while ReachableStatesComputation was computing reachable states (28 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 567). Cancelled while BasicCegarLoop was constructing difference of abstraction (60states) and interpolant automaton (currently 12 states, 20 states before enhancement), while ReachableStatesComputation was computing reachable states (28 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 65 locations, 19 error locations. TIMEOUT Result, 63.9s OverallTime, 3 OverallIterations, 2 TraceHistogramMax, 15.6s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 141 SDtfs, 47 SDslu, 217 SDs, 0 SdLazy, 103 SolverSat, 8 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 14.4s Time, PredicateUnifierStatistics: 2 DeclaredPredicates, 39 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67 ImplicationChecksByTransitivity, 1.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=65occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 28.4s AbstIntTime, 1 AbstIntIterations, 1 AbstIntStrong, 0.8600659261373548 AbsIntWeakeningRatio, 1.3214285714285714 AbsIntAvgWeakeningVarsNumRemoved, 9.107142857142858 AbsIntAvgWeakenedConjuncts, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 2 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.4s InterpolantComputationTime, 51 NumberOfCodeBlocks, 51 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 48 ConstructedInterpolants, 0 QuantifiedInterpolants, 5700 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 3 InterpolantComputations, 2 PerfectInterpolantSequences, 5/8 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/cstrpbrk_unsafe_false-valid-deref.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_precise.epf_AutomizerC.xml/Csv-Benchmark-0-2018-01-24_23-07-02-716.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/cstrpbrk_unsafe_false-valid-deref.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_precise.epf_AutomizerC.xml/Csv-VPDomainBenchmark-0-2018-01-24_23-07-02-716.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/cstrpbrk_unsafe_false-valid-deref.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_precise.epf_AutomizerC.xml/Csv-BenchmarkWithCounters-0-2018-01-24_23-07-02-716.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/cstrpbrk_unsafe_false-valid-deref.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_precise.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-0-2018-01-24_23-07-02-716.csv Completed graceful shutdown