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_imprecise.epf -i ../../../trunk/examples/svcomp/ntdrivers-simplified/cdaudio_simpl1_true-unreach-call_true-valid-memsafety_true-termination.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-a5595af [2018-01-31 22:32:13,610 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-01-31 22:32:13,612 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-01-31 22:32:13,626 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-01-31 22:32:13,626 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-01-31 22:32:13,627 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-01-31 22:32:13,628 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-01-31 22:32:13,630 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-01-31 22:32:13,632 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-01-31 22:32:13,633 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-01-31 22:32:13,634 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-01-31 22:32:13,634 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-01-31 22:32:13,635 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-01-31 22:32:13,636 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-01-31 22:32:13,637 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-01-31 22:32:13,639 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-01-31 22:32:13,641 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-01-31 22:32:13,643 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-01-31 22:32:13,645 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-01-31 22:32:13,646 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-01-31 22:32:13,648 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-01-31 22:32:13,648 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-01-31 22:32:13,648 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-01-31 22:32:13,649 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-01-31 22:32:13,649 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-01-31 22:32:13,651 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-01-31 22:32:13,651 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-01-31 22:32:13,651 INFO L177 SettingsManager]: PEA to Boogie provides no preferences, ignoring... [2018-01-31 22:32:13,652 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-01-31 22:32:13,652 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-01-31 22:32:13,652 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-01-31 22:32:13,653 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_imprecise.epf [2018-01-31 22:32:13,670 INFO L110 SettingsManager]: Loading preferences was successful [2018-01-31 22:32:13,670 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-01-31 22:32:13,671 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-01-31 22:32:13,671 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-01-31 22:32:13,671 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-01-31 22:32:13,671 INFO L133 SettingsManager]: * Deactivate Weak Equivalences=true [2018-01-31 22:32:13,672 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-01-31 22:32:13,672 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-01-31 22:32:13,672 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-01-31 22:32:13,673 INFO L133 SettingsManager]: * sizeof long=4 [2018-01-31 22:32:13,673 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-01-31 22:32:13,673 INFO L133 SettingsManager]: * Check allocation purity=true [2018-01-31 22:32:13,673 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-01-31 22:32:13,673 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-01-31 22:32:13,674 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-01-31 22:32:13,674 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-01-31 22:32:13,674 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-01-31 22:32:13,674 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-01-31 22:32:13,674 INFO L133 SettingsManager]: * sizeof long double=12 [2018-01-31 22:32:13,675 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-01-31 22:32:13,675 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-01-31 22:32:13,675 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-01-31 22:32:13,675 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-01-31 22:32:13,675 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-01-31 22:32:13,675 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-01-31 22:32:13,676 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-01-31 22:32:13,676 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-01-31 22:32:13,676 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-01-31 22:32:13,676 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-01-31 22:32:13,677 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-01-31 22:32:13,677 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-01-31 22:32:13,677 INFO L133 SettingsManager]: * Stop after first violation was found=false [2018-01-31 22:32:13,677 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-01-31 22:32:13,677 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-01-31 22:32:13,677 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-01-31 22:32:13,678 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-01-31 22:32:13,679 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-01-31 22:32:13,679 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-01-31 22:32:13,712 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-01-31 22:32:13,744 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully initialized [2018-01-31 22:32:13,747 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-01-31 22:32:13,749 INFO L271 PluginConnector]: Initializing CDTParser... [2018-01-31 22:32:13,749 INFO L276 PluginConnector]: CDTParser initialized [2018-01-31 22:32:13,750 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ntdrivers-simplified/cdaudio_simpl1_true-unreach-call_true-valid-memsafety_true-termination.cil.c [2018-01-31 22:32:13,959 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-01-31 22:32:13,964 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-01-31 22:32:13,965 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-01-31 22:32:13,965 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-01-31 22:32:13,969 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-01-31 22:32:13,970 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.01 10:32:13" (1/1) ... [2018-01-31 22:32:13,972 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4eb556b1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 10:32:13, skipping insertion in model container [2018-01-31 22:32:13,973 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.01 10:32:13" (1/1) ... [2018-01-31 22:32:13,990 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-31 22:32:14,062 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-31 22:32:14,283 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-31 22:32:14,374 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-31 22:32:14,393 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 10:32:14 WrapperNode [2018-01-31 22:32:14,393 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-01-31 22:32:14,394 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-01-31 22:32:14,394 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-01-31 22:32:14,394 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-01-31 22:32:14,406 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 10:32:14" (1/1) ... [2018-01-31 22:32:14,407 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 10:32:14" (1/1) ... [2018-01-31 22:32:14,425 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 10:32:14" (1/1) ... [2018-01-31 22:32:14,425 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 10:32:14" (1/1) ... [2018-01-31 22:32:14,450 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 10:32:14" (1/1) ... [2018-01-31 22:32:14,463 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 10:32:14" (1/1) ... [2018-01-31 22:32:14,471 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 10:32:14" (1/1) ... [2018-01-31 22:32:14,482 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-01-31 22:32:14,482 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-01-31 22:32:14,483 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-01-31 22:32:14,483 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-01-31 22:32:14,484 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 10:32:14" (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:32:14,591 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-01-31 22:32:14,592 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-01-31 22:32:14,592 INFO L136 BoogieDeclarations]: Found implementation of procedure errorFn [2018-01-31 22:32:14,592 INFO L136 BoogieDeclarations]: Found implementation of procedure _BLAST_init [2018-01-31 22:32:14,592 INFO L136 BoogieDeclarations]: Found implementation of procedure SendSrbSynchronous [2018-01-31 22:32:14,592 INFO L136 BoogieDeclarations]: Found implementation of procedure CdAudioSignalCompletion [2018-01-31 22:32:14,592 INFO L136 BoogieDeclarations]: Found implementation of procedure CdAudioStartDevice [2018-01-31 22:32:14,592 INFO L136 BoogieDeclarations]: Found implementation of procedure CdAudioPnp [2018-01-31 22:32:14,593 INFO L136 BoogieDeclarations]: Found implementation of procedure CdAudioDeviceControl [2018-01-31 22:32:14,593 INFO L136 BoogieDeclarations]: Found implementation of procedure CdAudioSendToNextDriver [2018-01-31 22:32:14,593 INFO L136 BoogieDeclarations]: Found implementation of procedure CdAudioIsPlayActive [2018-01-31 22:32:14,593 INFO L136 BoogieDeclarations]: Found implementation of procedure CdAudio535DeviceControl [2018-01-31 22:32:14,593 INFO L136 BoogieDeclarations]: Found implementation of procedure AG_SetStatusAndReturn [2018-01-31 22:32:14,593 INFO L136 BoogieDeclarations]: Found implementation of procedure CdAudio435DeviceControl [2018-01-31 22:32:14,594 INFO L136 BoogieDeclarations]: Found implementation of procedure CdAudioAtapiDeviceControl [2018-01-31 22:32:14,594 INFO L136 BoogieDeclarations]: Found implementation of procedure HpCdrProcessLastSession [2018-01-31 22:32:14,594 INFO L136 BoogieDeclarations]: Found implementation of procedure HPCdrCompletion [2018-01-31 22:32:14,594 INFO L136 BoogieDeclarations]: Found implementation of procedure CdAudioHPCdrDeviceControl [2018-01-31 22:32:14,594 INFO L136 BoogieDeclarations]: Found implementation of procedure CdAudioForwardIrpSynchronous [2018-01-31 22:32:14,594 INFO L136 BoogieDeclarations]: Found implementation of procedure CdAudioUnload [2018-01-31 22:32:14,595 INFO L136 BoogieDeclarations]: Found implementation of procedure CdAudioPower [2018-01-31 22:32:14,595 INFO L136 BoogieDeclarations]: Found implementation of procedure stub_driver_init [2018-01-31 22:32:14,595 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-01-31 22:32:14,595 INFO L136 BoogieDeclarations]: Found implementation of procedure stubMoreProcessingRequired [2018-01-31 22:32:14,595 INFO L136 BoogieDeclarations]: Found implementation of procedure IofCallDriver [2018-01-31 22:32:14,595 INFO L136 BoogieDeclarations]: Found implementation of procedure IofCompleteRequest [2018-01-31 22:32:14,596 INFO L136 BoogieDeclarations]: Found implementation of procedure KeSetEvent [2018-01-31 22:32:14,596 INFO L136 BoogieDeclarations]: Found implementation of procedure KeWaitForSingleObject [2018-01-31 22:32:14,596 INFO L136 BoogieDeclarations]: Found implementation of procedure PoCallDriver [2018-01-31 22:32:14,596 INFO L136 BoogieDeclarations]: Found implementation of procedure ZwClose [2018-01-31 22:32:14,596 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-01-31 22:32:14,596 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2018-01-31 22:32:14,596 INFO L128 BoogieDeclarations]: Found specification of procedure SendSrbSynchronous [2018-01-31 22:32:14,597 INFO L128 BoogieDeclarations]: Found specification of procedure CdAudioSignalCompletion [2018-01-31 22:32:14,597 INFO L128 BoogieDeclarations]: Found specification of procedure CdAudioStartDevice [2018-01-31 22:32:14,597 INFO L128 BoogieDeclarations]: Found specification of procedure CdAudioPnp [2018-01-31 22:32:14,597 INFO L128 BoogieDeclarations]: Found specification of procedure CdAudioDeviceControl [2018-01-31 22:32:14,597 INFO L128 BoogieDeclarations]: Found specification of procedure CdAudioSendToNextDriver [2018-01-31 22:32:14,597 INFO L128 BoogieDeclarations]: Found specification of procedure CdAudioIsPlayActive [2018-01-31 22:32:14,598 INFO L128 BoogieDeclarations]: Found specification of procedure CdAudio535DeviceControl [2018-01-31 22:32:14,598 INFO L128 BoogieDeclarations]: Found specification of procedure AG_SetStatusAndReturn [2018-01-31 22:32:14,598 INFO L128 BoogieDeclarations]: Found specification of procedure CdAudio435DeviceControl [2018-01-31 22:32:14,598 INFO L128 BoogieDeclarations]: Found specification of procedure CdAudioAtapiDeviceControl [2018-01-31 22:32:14,598 INFO L128 BoogieDeclarations]: Found specification of procedure HPCdrCompletion [2018-01-31 22:32:14,598 INFO L128 BoogieDeclarations]: Found specification of procedure CdAudioHPCdrDeviceControl [2018-01-31 22:32:14,598 INFO L128 BoogieDeclarations]: Found specification of procedure CdAudioForwardIrpSynchronous [2018-01-31 22:32:14,599 INFO L128 BoogieDeclarations]: Found specification of procedure CdAudioPower [2018-01-31 22:32:14,599 INFO L128 BoogieDeclarations]: Found specification of procedure IofCallDriver [2018-01-31 22:32:14,599 INFO L128 BoogieDeclarations]: Found specification of procedure KeSetEvent [2018-01-31 22:32:14,599 INFO L128 BoogieDeclarations]: Found specification of procedure KeWaitForSingleObject [2018-01-31 22:32:14,599 INFO L128 BoogieDeclarations]: Found specification of procedure PoCallDriver [2018-01-31 22:32:14,599 INFO L128 BoogieDeclarations]: Found specification of procedure ZwClose [2018-01-31 22:32:14,600 INFO L128 BoogieDeclarations]: Found specification of procedure IofCompleteRequest [2018-01-31 22:32:14,600 INFO L128 BoogieDeclarations]: Found specification of procedure errorFn [2018-01-31 22:32:14,600 INFO L128 BoogieDeclarations]: Found specification of procedure _BLAST_init [2018-01-31 22:32:14,600 INFO L128 BoogieDeclarations]: Found specification of procedure HpCdrProcessLastSession [2018-01-31 22:32:14,600 INFO L128 BoogieDeclarations]: Found specification of procedure CdAudioUnload [2018-01-31 22:32:14,600 INFO L128 BoogieDeclarations]: Found specification of procedure stub_driver_init [2018-01-31 22:32:14,601 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-01-31 22:32:14,601 INFO L128 BoogieDeclarations]: Found specification of procedure stubMoreProcessingRequired [2018-01-31 22:32:14,601 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-01-31 22:32:14,601 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-01-31 22:32:15,030 WARN L490 $ProcedureCfgBuilder]: Two Gotos in a row! There was dead code [2018-01-31 22:32:15,030 WARN L455 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2018-01-31 22:32:15,101 WARN L490 $ProcedureCfgBuilder]: Two Gotos in a row! There was dead code [2018-01-31 22:32:15,102 WARN L455 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2018-01-31 22:32:15,231 WARN L490 $ProcedureCfgBuilder]: Two Gotos in a row! There was dead code [2018-01-31 22:32:15,231 WARN L455 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2018-01-31 22:32:15,318 WARN L490 $ProcedureCfgBuilder]: Two Gotos in a row! There was dead code [2018-01-31 22:32:15,319 WARN L455 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2018-01-31 22:32:15,380 WARN L490 $ProcedureCfgBuilder]: Two Gotos in a row! There was dead code [2018-01-31 22:32:15,380 WARN L455 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2018-01-31 22:32:15,629 WARN L490 $ProcedureCfgBuilder]: Two Gotos in a row! There was dead code [2018-01-31 22:32:15,629 WARN L455 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2018-01-31 22:32:15,673 WARN L490 $ProcedureCfgBuilder]: Two Gotos in a row! There was dead code [2018-01-31 22:32:15,673 WARN L455 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2018-01-31 22:32:15,689 WARN L490 $ProcedureCfgBuilder]: Two Gotos in a row! There was dead code [2018-01-31 22:32:15,690 WARN L455 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2018-01-31 22:32:15,865 WARN L490 $ProcedureCfgBuilder]: Two Gotos in a row! There was dead code [2018-01-31 22:32:15,865 WARN L455 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2018-01-31 22:32:15,898 INFO L257 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-01-31 22:32:15,899 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.01 10:32:15 BoogieIcfgContainer [2018-01-31 22:32:15,899 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-01-31 22:32:15,899 INFO L113 PluginConnector]: ------------------------Abstract Interpretation---------------------------- [2018-01-31 22:32:15,900 INFO L271 PluginConnector]: Initializing Abstract Interpretation... [2018-01-31 22:32:15,900 INFO L276 PluginConnector]: Abstract Interpretation initialized [2018-01-31 22:32:15,901 INFO L185 PluginConnector]: Executing the observer AbstractInterpretationRcfgObserver from plugin Abstract Interpretation for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.01 10:32:15" (1/1) ... [2018-01-31 22:32:15,969 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-31 22:32:55,284 INFO L265 AbstractInterpreter]: Error location(s) were unreachable [2018-01-31 22:32:55,288 INFO L271 AbstractInterpreter]: Visited 710 different actions 11609 times. Merged at 304 different actions 4505 times. Widened at 19 different actions 101 times. Found 1166 fixpoints after 157 different actions. Largest state had 205 variables. [2018-01-31 22:32:55,291 INFO L132 PluginConnector]: ------------------------ END Abstract Interpretation---------------------------- [2018-01-31 22:32:55,292 INFO L168 Benchmark]: Toolchain (without parser) took 41332.14 ms. Allocated memory was 307.8 MB in the beginning and 2.4 GB in the end (delta: 2.1 GB). Free memory was 265.0 MB in the beginning and 1.3 GB in the end (delta: -986.6 MB). Peak memory consumption was 1.1 GB. Max. memory is 5.3 GB. [2018-01-31 22:32:55,292 INFO L168 Benchmark]: CDTParser took 0.20 ms. Allocated memory is still 307.8 MB. Free memory is still 272.0 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-01-31 22:32:55,293 INFO L168 Benchmark]: CACSL2BoogieTranslator took 428.70 ms. Allocated memory is still 307.8 MB. Free memory was 264.0 MB in the beginning and 232.0 MB in the end (delta: 32.0 MB). Peak memory consumption was 32.0 MB. Max. memory is 5.3 GB. [2018-01-31 22:32:55,293 INFO L168 Benchmark]: Boogie Preprocessor took 88.26 ms. Allocated memory is still 307.8 MB. Free memory was 232.0 MB in the beginning and 228.0 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 5.3 GB. [2018-01-31 22:32:55,294 INFO L168 Benchmark]: RCFGBuilder took 1416.43 ms. Allocated memory is still 307.8 MB. Free memory was 228.0 MB in the beginning and 272.3 MB in the end (delta: -44.3 MB). Peak memory consumption was 51.9 MB. Max. memory is 5.3 GB. [2018-01-31 22:32:55,294 INFO L168 Benchmark]: Abstract Interpretation took 39391.53 ms. Allocated memory was 307.8 MB in the beginning and 2.4 GB in the end (delta: 2.1 GB). Free memory was 272.3 MB in the beginning and 1.3 GB in the end (delta: -979.4 MB). Peak memory consumption was 1.1 GB. Max. memory is 5.3 GB. [2018-01-31 22:32:55,296 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 307.8 MB. Free memory is still 272.0 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 428.70 ms. Allocated memory is still 307.8 MB. Free memory was 264.0 MB in the beginning and 232.0 MB in the end (delta: 32.0 MB). Peak memory consumption was 32.0 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 88.26 ms. Allocated memory is still 307.8 MB. Free memory was 232.0 MB in the beginning and 228.0 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 1416.43 ms. Allocated memory is still 307.8 MB. Free memory was 228.0 MB in the beginning and 272.3 MB in the end (delta: -44.3 MB). Peak memory consumption was 51.9 MB. Max. memory is 5.3 GB. * Abstract Interpretation took 39391.53 ms. Allocated memory was 307.8 MB in the beginning and 2.4 GB in the end (delta: 2.1 GB). Free memory was 272.3 MB in the beginning and 1.3 GB in the end (delta: -979.4 MB). Peak memory consumption was 1.1 GB. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.analysis.abstractinterpretationv2: - StatisticsResult: ArrayEqualityDomainStatistics #Locations : 481 LocStat_MAX_WEQGRAPH_SIZE : 0 LocStat_MAX_SIZEOF_WEQEDGELABEL : 0 LocStat_NO_SUPPORTING_EQUALITIES : 17269 LocStat_NO_SUPPORTING_DISEQUALITIES : 14679 LocStat_NO_DISJUNCTIONS : -962 LocStat_MAX_NO_DISJUNCTIONS : -1 #Transitions : 768 TransStat_MAX_WEQGRAPH_SIZE : 0 TransStat_MAX_SIZEOF_WEQEDGELABEL : 0 TransStat_NO_SUPPORTING_EQUALITIES : 1449 TransStat_NO_SUPPORTING_DISEQUALITIES : 140 TransStat_NO_DISJUNCTIONS : 766 TransStat_MAX_NO_DISJUNCTIONS : 1 - StatisticsResult: EqConstraintFactoryStatistics CONJOIN_DISJUNCTIVE(MILLISECONDS) : 0.338360 RENAME_VARIABLES(MILLISECONDS) : 0.007076 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 0.131396 PROJECTAWAY(MILLISECONDS) : 0.701856 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.000000 DISJOIN(MILLISECONDS) : 0.310650 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 0.014312 ADD_EQUALITY(MILLISECONDS) : 0.018788 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.006001 #CONJOIN_DISJUNCTIVE : 19576 #RENAME_VARIABLES : 51443 #UNFREEZE : 0 #CONJOIN : 36779 #PROJECTAWAY : 32632 #ADD_WEAK_EQUALITY : 0 #DISJOIN : 7451 #RENAME_VARIABLES_DISJUNCTIVE : 51622 #ADD_EQUALITY : 1449 #DISJOIN_DISJUNCTIVE : 0 #ADD_DISEQUALITY : 140 - 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/cdaudio_simpl1_true-unreach-call_true-valid-memsafety_true-termination.cil.c_mempurity-32bit-Automizer_Camel+AI_EQ_imprecise.epf_AbstractInterpretationC.xml/Csv-Benchmark-0-2018-01-31_22-32-55-305.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/cdaudio_simpl1_true-unreach-call_true-valid-memsafety_true-termination.cil.c_mempurity-32bit-Automizer_Camel+AI_EQ_imprecise.epf_AbstractInterpretationC.xml/Csv-VPDomainBenchmark-0-2018-01-31_22-32-55-305.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/cdaudio_simpl1_true-unreach-call_true-valid-memsafety_true-termination.cil.c_mempurity-32bit-Automizer_Camel+AI_EQ_imprecise.epf_AbstractInterpretationC.xml/Csv-BenchmarkWithCounters-0-2018-01-31_22-32-55-305.csv Received shutdown request...