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/AbstractInterpretationC.xml -s ../../../trunk/examples/settings/ai/eq-bench/mempurity-32bit-Automizer_Camel+AI_EQ.epf -i ../../../trunk/examples/svcomp/ntdrivers-simplified/diskperf_simpl1_true-unreach-call_true-valid-memsafety_true-termination.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-a5595af [2018-01-31 22:11:19,518 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-01-31 22:11:19,519 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-01-31 22:11:19,531 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-01-31 22:11:19,531 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-01-31 22:11:19,532 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-01-31 22:11:19,534 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-01-31 22:11:19,535 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-01-31 22:11:19,538 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-01-31 22:11:19,538 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-01-31 22:11:19,539 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-01-31 22:11:19,539 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-01-31 22:11:19,540 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-01-31 22:11:19,541 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-01-31 22:11:19,542 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-01-31 22:11:19,544 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-01-31 22:11:19,546 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-01-31 22:11:19,548 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-01-31 22:11:19,550 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-01-31 22:11:19,551 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-01-31 22:11:19,553 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-01-31 22:11:19,554 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-01-31 22:11:19,554 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-01-31 22:11:19,555 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-01-31 22:11:19,556 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-01-31 22:11:19,557 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-01-31 22:11:19,557 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-01-31 22:11:19,558 INFO L177 SettingsManager]: PEA to Boogie provides no preferences, ignoring... [2018-01-31 22:11:19,558 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-01-31 22:11:19,558 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-01-31 22:11:19,559 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-01-31 22:11:19,559 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/eq-bench/mempurity-32bit-Automizer_Camel+AI_EQ.epf [2018-01-31 22:11:19,569 INFO L110 SettingsManager]: Loading preferences was successful [2018-01-31 22:11:19,570 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-01-31 22:11:19,570 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-01-31 22:11:19,571 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-01-31 22:11:19,571 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-01-31 22:11:19,571 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-01-31 22:11:19,571 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-01-31 22:11:19,572 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-01-31 22:11:19,572 INFO L133 SettingsManager]: * sizeof long=4 [2018-01-31 22:11:19,572 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-01-31 22:11:19,572 INFO L133 SettingsManager]: * Check allocation purity=true [2018-01-31 22:11:19,573 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-01-31 22:11:19,573 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-01-31 22:11:19,573 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-01-31 22:11:19,573 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-01-31 22:11:19,573 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-01-31 22:11:19,574 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-01-31 22:11:19,574 INFO L133 SettingsManager]: * sizeof long double=12 [2018-01-31 22:11:19,574 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-01-31 22:11:19,574 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-01-31 22:11:19,574 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-01-31 22:11:19,575 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-01-31 22:11:19,575 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-01-31 22:11:19,575 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-01-31 22:11:19,575 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-01-31 22:11:19,576 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-01-31 22:11:19,576 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-01-31 22:11:19,576 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-01-31 22:11:19,576 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-01-31 22:11:19,576 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-01-31 22:11:19,577 INFO L133 SettingsManager]: * Stop after first violation was found=false [2018-01-31 22:11:19,577 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-01-31 22:11:19,577 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-01-31 22:11:19,577 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-01-31 22:11:19,577 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-01-31 22:11:19,578 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-01-31 22:11:19,578 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-01-31 22:11:19,614 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-01-31 22:11:19,627 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully initialized [2018-01-31 22:11:19,631 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-01-31 22:11:19,632 INFO L271 PluginConnector]: Initializing CDTParser... [2018-01-31 22:11:19,633 INFO L276 PluginConnector]: CDTParser initialized [2018-01-31 22:11:19,634 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ntdrivers-simplified/diskperf_simpl1_true-unreach-call_true-valid-memsafety_true-termination.cil.c [2018-01-31 22:11:19,799 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-01-31 22:11:19,805 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-01-31 22:11:19,806 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-01-31 22:11:19,806 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-01-31 22:11:19,811 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-01-31 22:11:19,812 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.01 10:11:19" (1/1) ... [2018-01-31 22:11:19,814 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4d253bed and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 10:11:19, skipping insertion in model container [2018-01-31 22:11:19,814 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.01 10:11:19" (1/1) ... [2018-01-31 22:11:19,831 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-31 22:11:19,881 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-31 22:11:20,044 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-31 22:11:20,099 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-31 22:11:20,108 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 10:11:20 WrapperNode [2018-01-31 22:11:20,109 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-01-31 22:11:20,109 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-01-31 22:11:20,109 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-01-31 22:11:20,109 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-01-31 22:11:20,126 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 10:11:20" (1/1) ... [2018-01-31 22:11:20,126 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 10:11:20" (1/1) ... [2018-01-31 22:11:20,142 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 10:11:20" (1/1) ... [2018-01-31 22:11:20,142 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 10:11:20" (1/1) ... [2018-01-31 22:11:20,157 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 10:11:20" (1/1) ... [2018-01-31 22:11:20,166 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 10:11:20" (1/1) ... [2018-01-31 22:11:20,172 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 10:11:20" (1/1) ... [2018-01-31 22:11:20,178 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-01-31 22:11:20,179 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-01-31 22:11:20,179 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-01-31 22:11:20,179 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-01-31 22:11:20,180 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 10:11:20" (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-31 22:11:20,239 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-01-31 22:11:20,239 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-01-31 22:11:20,239 INFO L136 BoogieDeclarations]: Found implementation of procedure errorFn [2018-01-31 22:11:20,239 INFO L136 BoogieDeclarations]: Found implementation of procedure _BLAST_init [2018-01-31 22:11:20,240 INFO L136 BoogieDeclarations]: Found implementation of procedure DiskPerfSyncFilterWithTarget [2018-01-31 22:11:20,240 INFO L136 BoogieDeclarations]: Found implementation of procedure DiskPerfDispatchPnp [2018-01-31 22:11:20,240 INFO L136 BoogieDeclarations]: Found implementation of procedure DiskPerfIrpCompletion [2018-01-31 22:11:20,240 INFO L136 BoogieDeclarations]: Found implementation of procedure DiskPerfStartDevice [2018-01-31 22:11:20,240 INFO L136 BoogieDeclarations]: Found implementation of procedure DiskPerfRemoveDevice [2018-01-31 22:11:20,240 INFO L136 BoogieDeclarations]: Found implementation of procedure DiskPerfSendToNextDriver [2018-01-31 22:11:20,240 INFO L136 BoogieDeclarations]: Found implementation of procedure DiskPerfDispatchPower [2018-01-31 22:11:20,240 INFO L136 BoogieDeclarations]: Found implementation of procedure DiskPerfForwardIrpSynchronous [2018-01-31 22:11:20,240 INFO L136 BoogieDeclarations]: Found implementation of procedure DiskPerfCreate [2018-01-31 22:11:20,240 INFO L136 BoogieDeclarations]: Found implementation of procedure DiskPerfIoCompletion [2018-01-31 22:11:20,241 INFO L136 BoogieDeclarations]: Found implementation of procedure DiskPerfDeviceControl [2018-01-31 22:11:20,241 INFO L136 BoogieDeclarations]: Found implementation of procedure DiskPerfShutdownFlush [2018-01-31 22:11:20,241 INFO L136 BoogieDeclarations]: Found implementation of procedure DiskPerfUnload [2018-01-31 22:11:20,241 INFO L136 BoogieDeclarations]: Found implementation of procedure DiskPerfRegisterDevice [2018-01-31 22:11:20,241 INFO L136 BoogieDeclarations]: Found implementation of procedure stub_driver_init [2018-01-31 22:11:20,241 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-01-31 22:11:20,241 INFO L136 BoogieDeclarations]: Found implementation of procedure IoBuildDeviceIoControlRequest [2018-01-31 22:11:20,241 INFO L136 BoogieDeclarations]: Found implementation of procedure stubMoreProcessingRequired [2018-01-31 22:11:20,241 INFO L136 BoogieDeclarations]: Found implementation of procedure IofCallDriver [2018-01-31 22:11:20,242 INFO L136 BoogieDeclarations]: Found implementation of procedure IofCompleteRequest [2018-01-31 22:11:20,242 INFO L136 BoogieDeclarations]: Found implementation of procedure KeSetEvent [2018-01-31 22:11:20,242 INFO L136 BoogieDeclarations]: Found implementation of procedure KeWaitForSingleObject [2018-01-31 22:11:20,242 INFO L136 BoogieDeclarations]: Found implementation of procedure PoCallDriver [2018-01-31 22:11:20,242 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-01-31 22:11:20,242 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2018-01-31 22:11:20,243 INFO L128 BoogieDeclarations]: Found specification of procedure DiskPerfDispatchPnp [2018-01-31 22:11:20,243 INFO L128 BoogieDeclarations]: Found specification of procedure DiskPerfIrpCompletion [2018-01-31 22:11:20,243 INFO L128 BoogieDeclarations]: Found specification of procedure DiskPerfStartDevice [2018-01-31 22:11:20,243 INFO L128 BoogieDeclarations]: Found specification of procedure DiskPerfRemoveDevice [2018-01-31 22:11:20,243 INFO L128 BoogieDeclarations]: Found specification of procedure DiskPerfSendToNextDriver [2018-01-31 22:11:20,243 INFO L128 BoogieDeclarations]: Found specification of procedure DiskPerfDispatchPower [2018-01-31 22:11:20,244 INFO L128 BoogieDeclarations]: Found specification of procedure DiskPerfForwardIrpSynchronous [2018-01-31 22:11:20,244 INFO L128 BoogieDeclarations]: Found specification of procedure DiskPerfCreate [2018-01-31 22:11:20,244 INFO L128 BoogieDeclarations]: Found specification of procedure DiskPerfIoCompletion [2018-01-31 22:11:20,244 INFO L128 BoogieDeclarations]: Found specification of procedure DiskPerfDeviceControl [2018-01-31 22:11:20,244 INFO L128 BoogieDeclarations]: Found specification of procedure DiskPerfShutdownFlush [2018-01-31 22:11:20,244 INFO L128 BoogieDeclarations]: Found specification of procedure DiskPerfRegisterDevice [2018-01-31 22:11:20,245 INFO L128 BoogieDeclarations]: Found specification of procedure IoBuildDeviceIoControlRequest [2018-01-31 22:11:20,245 INFO L128 BoogieDeclarations]: Found specification of procedure IofCallDriver [2018-01-31 22:11:20,245 INFO L128 BoogieDeclarations]: Found specification of procedure KeSetEvent [2018-01-31 22:11:20,245 INFO L128 BoogieDeclarations]: Found specification of procedure KeWaitForSingleObject [2018-01-31 22:11:20,245 INFO L128 BoogieDeclarations]: Found specification of procedure PoCallDriver [2018-01-31 22:11:20,245 INFO L128 BoogieDeclarations]: Found specification of procedure IofCompleteRequest [2018-01-31 22:11:20,245 INFO L128 BoogieDeclarations]: Found specification of procedure errorFn [2018-01-31 22:11:20,246 INFO L128 BoogieDeclarations]: Found specification of procedure _BLAST_init [2018-01-31 22:11:20,246 INFO L128 BoogieDeclarations]: Found specification of procedure DiskPerfSyncFilterWithTarget [2018-01-31 22:11:20,246 INFO L128 BoogieDeclarations]: Found specification of procedure DiskPerfUnload [2018-01-31 22:11:20,246 INFO L128 BoogieDeclarations]: Found specification of procedure stub_driver_init [2018-01-31 22:11:20,246 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-01-31 22:11:20,246 INFO L128 BoogieDeclarations]: Found specification of procedure stubMoreProcessingRequired [2018-01-31 22:11:20,246 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-01-31 22:11:20,247 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-01-31 22:11:20,447 WARN L490 $ProcedureCfgBuilder]: Two Gotos in a row! There was dead code [2018-01-31 22:11:20,447 WARN L455 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2018-01-31 22:11:20,598 WARN L490 $ProcedureCfgBuilder]: Two Gotos in a row! There was dead code [2018-01-31 22:11:20,599 WARN L455 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2018-01-31 22:11:20,658 WARN L490 $ProcedureCfgBuilder]: Two Gotos in a row! There was dead code [2018-01-31 22:11:20,659 WARN L455 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2018-01-31 22:11:20,680 WARN L490 $ProcedureCfgBuilder]: Two Gotos in a row! There was dead code [2018-01-31 22:11:20,680 WARN L455 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2018-01-31 22:11:20,957 WARN L490 $ProcedureCfgBuilder]: Two Gotos in a row! There was dead code [2018-01-31 22:11:20,958 WARN L455 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2018-01-31 22:11:21,080 WARN L490 $ProcedureCfgBuilder]: Two Gotos in a row! There was dead code [2018-01-31 22:11:21,081 WARN L455 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2018-01-31 22:11:21,194 INFO L257 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-01-31 22:11:21,194 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.01 10:11:21 BoogieIcfgContainer [2018-01-31 22:11:21,195 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-01-31 22:11:21,195 INFO L113 PluginConnector]: ------------------------Abstract Interpretation---------------------------- [2018-01-31 22:11:21,195 INFO L271 PluginConnector]: Initializing Abstract Interpretation... [2018-01-31 22:11:21,195 INFO L276 PluginConnector]: Abstract Interpretation initialized [2018-01-31 22:11:21,196 INFO L185 PluginConnector]: Executing the observer AbstractInterpretationRcfgObserver from plugin Abstract Interpretation for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.01 10:11:21" (1/1) ... [2018-01-31 22:11:21,247 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-31 22:13:49,403 INFO L265 AbstractInterpreter]: Error location(s) were unreachable [2018-01-31 22:13:49,407 INFO L271 AbstractInterpreter]: Visited 350 different actions 43164 times. Merged at 184 different actions 15083 times. Widened at 12 different actions 286 times. Found 3850 fixpoints after 76 different actions. Largest state had 106 variables. [2018-01-31 22:13:49,410 INFO L132 PluginConnector]: ------------------------ END Abstract Interpretation---------------------------- [2018-01-31 22:13:49,411 INFO L168 Benchmark]: Toolchain (without parser) took 149611.30 ms. Allocated memory was 305.7 MB in the beginning and 3.1 GB in the end (delta: 2.8 GB). Free memory was 265.5 MB in the beginning and 2.0 GB in the end (delta: -1.7 GB). Peak memory consumption was 1.1 GB. Max. memory is 5.3 GB. [2018-01-31 22:13:49,411 INFO L168 Benchmark]: CDTParser took 0.20 ms. Allocated memory is still 305.7 MB. Free memory is still 271.5 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-01-31 22:13:49,412 INFO L168 Benchmark]: CACSL2BoogieTranslator took 302.90 ms. Allocated memory is still 305.7 MB. Free memory was 264.5 MB in the beginning and 245.4 MB in the end (delta: 19.2 MB). Peak memory consumption was 19.2 MB. Max. memory is 5.3 GB. [2018-01-31 22:13:49,412 INFO L168 Benchmark]: Boogie Preprocessor took 69.32 ms. Allocated memory is still 305.7 MB. Free memory was 245.4 MB in the beginning and 242.3 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 5.3 GB. [2018-01-31 22:13:49,412 INFO L168 Benchmark]: RCFGBuilder took 1015.78 ms. Allocated memory was 305.7 MB in the beginning and 330.8 MB in the end (delta: 25.2 MB). Free memory was 242.3 MB in the beginning and 269.5 MB in the end (delta: -27.2 MB). Peak memory consumption was 66.9 MB. Max. memory is 5.3 GB. [2018-01-31 22:13:49,413 INFO L168 Benchmark]: Abstract Interpretation took 148215.05 ms. Allocated memory was 330.8 MB in the beginning and 3.1 GB in the end (delta: 2.8 GB). Free memory was 269.5 MB in the beginning and 2.0 GB in the end (delta: -1.7 GB). Peak memory consumption was 1.0 GB. Max. memory is 5.3 GB. [2018-01-31 22:13:49,414 INFO L344 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.20 ms. Allocated memory is still 305.7 MB. Free memory is still 271.5 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 302.90 ms. Allocated memory is still 305.7 MB. Free memory was 264.5 MB in the beginning and 245.4 MB in the end (delta: 19.2 MB). Peak memory consumption was 19.2 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 69.32 ms. Allocated memory is still 305.7 MB. Free memory was 245.4 MB in the beginning and 242.3 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 1015.78 ms. Allocated memory was 305.7 MB in the beginning and 330.8 MB in the end (delta: 25.2 MB). Free memory was 242.3 MB in the beginning and 269.5 MB in the end (delta: -27.2 MB). Peak memory consumption was 66.9 MB. Max. memory is 5.3 GB. * Abstract Interpretation took 148215.05 ms. Allocated memory was 330.8 MB in the beginning and 3.1 GB in the end (delta: 2.8 GB). Free memory was 269.5 MB in the beginning and 2.0 GB in the end (delta: -1.7 GB). Peak memory consumption was 1.0 GB. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.analysis.abstractinterpretationv2: - StatisticsResult: ArrayEqualityDomainStatistics #Locations : 258 LocStat_MAX_WEQGRAPH_SIZE : 0 LocStat_MAX_SIZEOF_WEQEDGELABEL : 0 LocStat_NO_SUPPORTING_EQUALITIES : 5979 LocStat_NO_SUPPORTING_DISEQUALITIES : 11727 LocStat_NO_DISJUNCTIONS : -516 LocStat_MAX_NO_DISJUNCTIONS : -1 #Transitions : 400 TransStat_MAX_WEQGRAPH_SIZE : 0 TransStat_MAX_SIZEOF_WEQEDGELABEL : 0 TransStat_NO_SUPPORTING_EQUALITIES : 834 TransStat_NO_SUPPORTING_DISEQUALITIES : 62 TransStat_NO_DISJUNCTIONS : 397 TransStat_MAX_NO_DISJUNCTIONS : 1 - StatisticsResult: EqConstraintFactoryStatistics CONJOIN_DISJUNCTIVE(MILLISECONDS) : 0.558747 RENAME_VARIABLES(MILLISECONDS) : 0.006995 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 0.187199 PROJECTAWAY(MILLISECONDS) : 0.748798 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.000000 DISJOIN(MILLISECONDS) : 0.340165 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 0.013977 ADD_EQUALITY(MILLISECONDS) : 0.010010 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.005015 #CONJOIN_DISJUNCTIVE : 75535 #RENAME_VARIABLES : 198736 #UNFREEZE : 0 #CONJOIN : 135380 #PROJECTAWAY : 119100 #ADD_WEAK_EQUALITY : 0 #DISJOIN : 31056 #RENAME_VARIABLES_DISJUNCTIVE : 200569 #ADD_EQUALITY : 834 #DISJOIN_DISJUNCTIVE : 0 #ADD_DISEQUALITY : 62 - AllSpecificationsHoldResult: All specifications hold We were not able to verify any specifiation because the program does not contain any specification. RESULT: Ultimate proved your program to be correct! Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/diskperf_simpl1_true-unreach-call_true-valid-memsafety_true-termination.cil.c_mempurity-32bit-Automizer_Camel+AI_EQ.epf_AbstractInterpretationC.xml/Csv-Benchmark-0-2018-01-31_22-13-49-423.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/diskperf_simpl1_true-unreach-call_true-valid-memsafety_true-termination.cil.c_mempurity-32bit-Automizer_Camel+AI_EQ.epf_AbstractInterpretationC.xml/Csv-VPDomainBenchmark-0-2018-01-31_22-13-49-423.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/diskperf_simpl1_true-unreach-call_true-valid-memsafety_true-termination.cil.c_mempurity-32bit-Automizer_Camel+AI_EQ.epf_AbstractInterpretationC.xml/Csv-BenchmarkWithCounters-0-2018-01-31_22-13-49-423.csv Received shutdown request...