/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Overflow-32bit-Automizer_Default.epf -i ../sv-benchmarks/c/ntdrivers/parport.i.cil-2.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-05d3305-m [2022-10-16 14:50:22,898 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-10-16 14:50:22,901 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-10-16 14:50:22,940 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-10-16 14:50:22,941 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-10-16 14:50:22,946 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-10-16 14:50:22,951 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-10-16 14:50:22,956 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-10-16 14:50:22,961 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-10-16 14:50:22,964 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-10-16 14:50:22,966 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-10-16 14:50:22,970 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-10-16 14:50:22,971 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-10-16 14:50:22,974 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-10-16 14:50:22,980 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-10-16 14:50:22,994 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-10-16 14:50:22,999 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-10-16 14:50:23,000 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-10-16 14:50:23,003 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-10-16 14:50:23,011 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-10-16 14:50:23,015 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-10-16 14:50:23,021 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-10-16 14:50:23,023 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-10-16 14:50:23,024 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-10-16 14:50:23,034 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-10-16 14:50:23,035 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-10-16 14:50:23,035 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-10-16 14:50:23,038 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-10-16 14:50:23,038 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-10-16 14:50:23,041 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-10-16 14:50:23,041 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-10-16 14:50:23,042 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-10-16 14:50:23,043 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-10-16 14:50:23,045 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-10-16 14:50:23,047 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-10-16 14:50:23,047 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-10-16 14:50:23,048 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-10-16 14:50:23,049 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-10-16 14:50:23,049 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-10-16 14:50:23,050 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-10-16 14:50:23,052 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-10-16 14:50:23,053 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Overflow-32bit-Automizer_Default.epf [2022-10-16 14:50:23,111 INFO L113 SettingsManager]: Loading preferences was successful [2022-10-16 14:50:23,112 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-10-16 14:50:23,113 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-10-16 14:50:23,113 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-10-16 14:50:23,115 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-10-16 14:50:23,116 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-10-16 14:50:23,119 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-10-16 14:50:23,119 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-10-16 14:50:23,120 INFO L138 SettingsManager]: * Use SBE=true [2022-10-16 14:50:23,120 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-10-16 14:50:23,121 INFO L138 SettingsManager]: * sizeof long=4 [2022-10-16 14:50:23,122 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-10-16 14:50:23,122 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-10-16 14:50:23,122 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-10-16 14:50:23,122 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-10-16 14:50:23,122 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-10-16 14:50:23,123 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-10-16 14:50:23,123 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-10-16 14:50:23,123 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2022-10-16 14:50:23,123 INFO L138 SettingsManager]: * sizeof long double=12 [2022-10-16 14:50:23,124 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-10-16 14:50:23,124 INFO L138 SettingsManager]: * Use constant arrays=true [2022-10-16 14:50:23,124 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-10-16 14:50:23,124 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-10-16 14:50:23,125 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-10-16 14:50:23,125 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-10-16 14:50:23,125 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-16 14:50:23,125 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-10-16 14:50:23,126 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-10-16 14:50:23,126 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-10-16 14:50:23,126 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-10-16 14:50:23,126 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-10-16 14:50:23,127 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-10-16 14:50:23,127 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2022-10-16 14:50:23,559 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-10-16 14:50:23,603 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-10-16 14:50:23,607 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-10-16 14:50:23,609 INFO L271 PluginConnector]: Initializing CDTParser... [2022-10-16 14:50:23,609 INFO L275 PluginConnector]: CDTParser initialized [2022-10-16 14:50:23,611 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ntdrivers/parport.i.cil-2.c [2022-10-16 14:50:23,700 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bbfbcf7d5/a9c9995cd3124eb0a2b53a4464bb3d6e/FLAGd0e4141b0 [2022-10-16 14:50:24,853 INFO L306 CDTParser]: Found 1 translation units. [2022-10-16 14:50:24,854 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ntdrivers/parport.i.cil-2.c [2022-10-16 14:50:24,921 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bbfbcf7d5/a9c9995cd3124eb0a2b53a4464bb3d6e/FLAGd0e4141b0 [2022-10-16 14:50:25,228 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bbfbcf7d5/a9c9995cd3124eb0a2b53a4464bb3d6e [2022-10-16 14:50:25,232 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-10-16 14:50:25,238 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-10-16 14:50:25,242 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-10-16 14:50:25,242 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-10-16 14:50:25,246 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-10-16 14:50:25,247 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 02:50:25" (1/1) ... [2022-10-16 14:50:25,249 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@51263d7a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 02:50:25, skipping insertion in model container [2022-10-16 14:50:25,250 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 02:50:25" (1/1) ... [2022-10-16 14:50:25,260 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-10-16 14:50:25,425 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-10-16 14:50:26,351 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ntdrivers/parport.i.cil-2.c[86591,86604] [2022-10-16 14:50:27,377 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-16 14:50:27,420 INFO L203 MainTranslator]: Completed pre-run [2022-10-16 14:50:27,611 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ntdrivers/parport.i.cil-2.c[86591,86604] [2022-10-16 14:50:28,151 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-16 14:50:28,267 INFO L208 MainTranslator]: Completed translation [2022-10-16 14:50:28,269 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 02:50:28 WrapperNode [2022-10-16 14:50:28,269 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-10-16 14:50:28,270 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-10-16 14:50:28,271 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-10-16 14:50:28,271 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-10-16 14:50:28,280 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 02:50:28" (1/1) ... [2022-10-16 14:50:28,455 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 02:50:28" (1/1) ... [2022-10-16 14:50:28,681 INFO L138 Inliner]: procedures = 248, calls = 2334, calls flagged for inlining = 84, calls inlined = 64, statements flattened = 4814 [2022-10-16 14:50:28,681 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-10-16 14:50:28,683 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-10-16 14:50:28,683 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-10-16 14:50:28,683 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-10-16 14:50:28,696 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 02:50:28" (1/1) ... [2022-10-16 14:50:28,696 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 02:50:28" (1/1) ... [2022-10-16 14:50:28,772 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 02:50:28" (1/1) ... [2022-10-16 14:50:28,773 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 02:50:28" (1/1) ... [2022-10-16 14:50:29,028 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 02:50:28" (1/1) ... [2022-10-16 14:50:29,075 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 02:50:28" (1/1) ... [2022-10-16 14:50:29,100 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 02:50:28" (1/1) ... [2022-10-16 14:50:29,118 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 02:50:28" (1/1) ... [2022-10-16 14:50:29,153 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-10-16 14:50:29,154 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-10-16 14:50:29,154 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-10-16 14:50:29,154 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-10-16 14:50:29,155 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 02:50:28" (1/1) ... [2022-10-16 14:50:29,163 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-16 14:50:29,177 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 14:50:29,256 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-10-16 14:50:29,282 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-10-16 14:50:29,335 INFO L130 BoogieDeclarations]: Found specification of procedure PptDebugDumpResourceRequirementsList [2022-10-16 14:50:29,335 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDebugDumpResourceRequirementsList [2022-10-16 14:50:29,336 INFO L130 BoogieDeclarations]: Found specification of procedure PptAcquireRemoveLock [2022-10-16 14:50:29,336 INFO L138 BoogieDeclarations]: Found implementation of procedure PptAcquireRemoveLock [2022-10-16 14:50:29,336 INFO L130 BoogieDeclarations]: Found specification of procedure WRITE_PORT_UCHAR [2022-10-16 14:50:29,336 INFO L138 BoogieDeclarations]: Found implementation of procedure WRITE_PORT_UCHAR [2022-10-16 14:50:29,336 INFO L130 BoogieDeclarations]: Found specification of procedure PptLegacyZipClockDiskModeByte [2022-10-16 14:50:29,336 INFO L138 BoogieDeclarations]: Found implementation of procedure PptLegacyZipClockDiskModeByte [2022-10-16 14:50:29,337 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~PVOID~0~TO~~BOOLEAN~0 [2022-10-16 14:50:29,337 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~PVOID~0~TO~~BOOLEAN~0 [2022-10-16 14:50:29,337 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-10-16 14:50:29,337 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-10-16 14:50:29,337 INFO L130 BoogieDeclarations]: Found specification of procedure PptClearByteMode [2022-10-16 14:50:29,337 INFO L138 BoogieDeclarations]: Found implementation of procedure PptClearByteMode [2022-10-16 14:50:29,337 INFO L130 BoogieDeclarations]: Found specification of procedure KeStallExecutionProcessor [2022-10-16 14:50:29,337 INFO L138 BoogieDeclarations]: Found implementation of procedure KeStallExecutionProcessor [2022-10-16 14:50:29,338 INFO L130 BoogieDeclarations]: Found specification of procedure PptEcrSetMode [2022-10-16 14:50:29,338 INFO L138 BoogieDeclarations]: Found implementation of procedure PptEcrSetMode [2022-10-16 14:50:29,338 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-10-16 14:50:29,338 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-10-16 14:50:29,338 INFO L130 BoogieDeclarations]: Found specification of procedure PptSynchronizedDecrement [2022-10-16 14:50:29,338 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSynchronizedDecrement [2022-10-16 14:50:29,338 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-10-16 14:50:29,339 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-10-16 14:50:29,339 INFO L130 BoogieDeclarations]: Found specification of procedure IofCallDriver [2022-10-16 14:50:29,339 INFO L138 BoogieDeclarations]: Found implementation of procedure IofCallDriver [2022-10-16 14:50:29,340 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpPassThroughPnpIrpAndReleaseRemoveLock [2022-10-16 14:50:29,340 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpPassThroughPnpIrpAndReleaseRemoveLock [2022-10-16 14:50:29,340 INFO L130 BoogieDeclarations]: Found specification of procedure PptEcrClearMode [2022-10-16 14:50:29,340 INFO L138 BoogieDeclarations]: Found implementation of procedure PptEcrClearMode [2022-10-16 14:50:29,340 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-10-16 14:50:29,340 INFO L130 BoogieDeclarations]: Found specification of procedure PptDumpRemovalRelationsList [2022-10-16 14:50:29,340 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDumpRemovalRelationsList [2022-10-16 14:50:29,340 INFO L130 BoogieDeclarations]: Found specification of procedure PptLogError [2022-10-16 14:50:29,341 INFO L138 BoogieDeclarations]: Found implementation of procedure PptLogError [2022-10-16 14:50:29,341 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-10-16 14:50:29,341 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpUnhandledIrp [2022-10-16 14:50:29,341 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpUnhandledIrp [2022-10-16 14:50:29,341 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpFilterExistsNonIrqResourceList [2022-10-16 14:50:29,341 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpFilterExistsNonIrqResourceList [2022-10-16 14:50:29,341 INFO L130 BoogieDeclarations]: Found specification of procedure PptIsNecR98Machine [2022-10-16 14:50:29,342 INFO L138 BoogieDeclarations]: Found implementation of procedure PptIsNecR98Machine [2022-10-16 14:50:29,342 INFO L130 BoogieDeclarations]: Found specification of procedure CheckPort [2022-10-16 14:50:29,342 INFO L138 BoogieDeclarations]: Found implementation of procedure CheckPort [2022-10-16 14:50:29,342 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-10-16 14:50:29,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-10-16 14:50:29,342 INFO L130 BoogieDeclarations]: Found specification of procedure PptLegacyZipSetDiskMode [2022-10-16 14:50:29,342 INFO L138 BoogieDeclarations]: Found implementation of procedure PptLegacyZipSetDiskMode [2022-10-16 14:50:29,343 INFO L130 BoogieDeclarations]: Found specification of procedure PptTrySelectLegacyZip [2022-10-16 14:50:29,343 INFO L138 BoogieDeclarations]: Found implementation of procedure PptTrySelectLegacyZip [2022-10-16 14:50:29,343 INFO L130 BoogieDeclarations]: Found specification of procedure PptDeselectDevice [2022-10-16 14:50:29,344 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDeselectDevice [2022-10-16 14:50:29,344 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove [2022-10-16 14:50:29,344 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove [2022-10-16 14:50:29,344 INFO L130 BoogieDeclarations]: Found specification of procedure PptDisconnectInterrupt [2022-10-16 14:50:29,345 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDisconnectInterrupt [2022-10-16 14:50:29,345 INFO L130 BoogieDeclarations]: Found specification of procedure RtlQueryRegistryValues [2022-10-16 14:50:29,346 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlQueryRegistryValues [2022-10-16 14:50:29,346 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpBounceAndCatchPnpIrp [2022-10-16 14:50:29,346 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpBounceAndCatchPnpIrp [2022-10-16 14:50:29,346 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-10-16 14:50:29,347 INFO L130 BoogieDeclarations]: Found specification of procedure KeQueryTickCount [2022-10-16 14:50:29,347 INFO L138 BoogieDeclarations]: Found implementation of procedure KeQueryTickCount [2022-10-16 14:50:29,347 INFO L130 BoogieDeclarations]: Found specification of procedure IoGetConfigurationInformation [2022-10-16 14:50:29,347 INFO L138 BoogieDeclarations]: Found implementation of procedure IoGetConfigurationInformation [2022-10-16 14:50:29,347 INFO L130 BoogieDeclarations]: Found specification of procedure KeQueryTimeIncrement [2022-10-16 14:50:29,348 INFO L138 BoogieDeclarations]: Found implementation of procedure KeQueryTimeIncrement [2022-10-16 14:50:29,348 INFO L130 BoogieDeclarations]: Found specification of procedure PptSynchronizedIncrement [2022-10-16 14:50:29,348 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSynchronizedIncrement [2022-10-16 14:50:29,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-10-16 14:50:29,349 INFO L130 BoogieDeclarations]: Found specification of procedure PptSynchCompletionRoutine [2022-10-16 14:50:29,349 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSynchCompletionRoutine [2022-10-16 14:50:29,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-10-16 14:50:29,350 INFO L130 BoogieDeclarations]: Found specification of procedure IoReportResourceUsage [2022-10-16 14:50:29,350 INFO L138 BoogieDeclarations]: Found implementation of procedure IoReportResourceUsage [2022-10-16 14:50:29,350 INFO L130 BoogieDeclarations]: Found specification of procedure PptInitiate1284_3 [2022-10-16 14:50:29,351 INFO L138 BoogieDeclarations]: Found implementation of procedure PptInitiate1284_3 [2022-10-16 14:50:29,352 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpFilterRemoveIrqResourceLists [2022-10-16 14:50:29,352 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpFilterRemoveIrqResourceLists [2022-10-16 14:50:29,352 INFO L130 BoogieDeclarations]: Found specification of procedure PptDispatchCleanup [2022-10-16 14:50:29,352 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDispatchCleanup [2022-10-16 14:50:29,352 INFO L130 BoogieDeclarations]: Found specification of procedure errorFn [2022-10-16 14:50:29,352 INFO L138 BoogieDeclarations]: Found implementation of procedure errorFn [2022-10-16 14:50:29,352 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-10-16 14:50:29,353 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-10-16 14:50:29,353 INFO L130 BoogieDeclarations]: Found specification of procedure RtlCompareUnicodeString [2022-10-16 14:50:29,353 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlCompareUnicodeString [2022-10-16 14:50:29,353 INFO L130 BoogieDeclarations]: Found specification of procedure READ_PORT_UCHAR [2022-10-16 14:50:29,354 INFO L138 BoogieDeclarations]: Found implementation of procedure READ_PORT_UCHAR [2022-10-16 14:50:29,354 INFO L130 BoogieDeclarations]: Found specification of procedure PptFreePort [2022-10-16 14:50:29,354 INFO L138 BoogieDeclarations]: Found implementation of procedure PptFreePort [2022-10-16 14:50:29,354 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetectEcpPort [2022-10-16 14:50:29,354 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetectEcpPort [2022-10-16 14:50:29,355 INFO L130 BoogieDeclarations]: Found specification of procedure IoSetDeviceInterfaceState [2022-10-16 14:50:29,355 INFO L138 BoogieDeclarations]: Found implementation of procedure IoSetDeviceInterfaceState [2022-10-16 14:50:29,356 INFO L130 BoogieDeclarations]: Found specification of procedure IoWMIRegistrationControl [2022-10-16 14:50:29,356 INFO L138 BoogieDeclarations]: Found implementation of procedure IoWMIRegistrationControl [2022-10-16 14:50:29,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-10-16 14:50:29,357 INFO L130 BoogieDeclarations]: Found specification of procedure PptDeselectLegacyZip [2022-10-16 14:50:29,357 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDeselectLegacyZip [2022-10-16 14:50:29,357 INFO L130 BoogieDeclarations]: Found specification of procedure PptSetCancelRoutine [2022-10-16 14:50:29,357 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSetCancelRoutine [2022-10-16 14:50:29,358 INFO L130 BoogieDeclarations]: Found specification of procedure PptTrySelectDevice [2022-10-16 14:50:29,358 INFO L138 BoogieDeclarations]: Found implementation of procedure PptTrySelectDevice [2022-10-16 14:50:29,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-10-16 14:50:29,358 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetectBytePort [2022-10-16 14:50:29,358 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetectBytePort [2022-10-16 14:50:29,358 INFO L130 BoogieDeclarations]: Found specification of procedure PptReleaseRemoveLock [2022-10-16 14:50:29,358 INFO L138 BoogieDeclarations]: Found implementation of procedure PptReleaseRemoveLock [2022-10-16 14:50:29,359 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-10-16 14:50:29,359 INFO L130 BoogieDeclarations]: Found specification of procedure PptPowerComplete [2022-10-16 14:50:29,359 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPowerComplete [2022-10-16 14:50:29,359 INFO L130 BoogieDeclarations]: Found specification of procedure PptFailRequest [2022-10-16 14:50:29,360 INFO L138 BoogieDeclarations]: Found implementation of procedure PptFailRequest [2022-10-16 14:50:29,360 INFO L130 BoogieDeclarations]: Found specification of procedure IoAcquireRemoveLockEx [2022-10-16 14:50:29,360 INFO L138 BoogieDeclarations]: Found implementation of procedure IoAcquireRemoveLockEx [2022-10-16 14:50:29,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-10-16 14:50:29,360 INFO L130 BoogieDeclarations]: Found specification of procedure stubMoreProcessingRequired [2022-10-16 14:50:29,360 INFO L138 BoogieDeclarations]: Found implementation of procedure stubMoreProcessingRequired [2022-10-16 14:50:29,360 INFO L130 BoogieDeclarations]: Found specification of procedure PptSetByteMode [2022-10-16 14:50:29,361 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSetByteMode [2022-10-16 14:50:29,362 INFO L130 BoogieDeclarations]: Found specification of procedure PptLegacyZipClockPrtModeByte [2022-10-16 14:50:29,363 INFO L138 BoogieDeclarations]: Found implementation of procedure PptLegacyZipClockPrtModeByte [2022-10-16 14:50:29,364 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetectEppPort [2022-10-16 14:50:29,367 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetectEppPort [2022-10-16 14:50:29,372 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetermineFifoWidth [2022-10-16 14:50:29,372 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetermineFifoWidth [2022-10-16 14:50:29,372 INFO L130 BoogieDeclarations]: Found specification of procedure PptSend1284_3Command [2022-10-16 14:50:29,372 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSend1284_3Command [2022-10-16 14:50:29,372 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetermineFifoDepth [2022-10-16 14:50:29,372 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetermineFifoDepth [2022-10-16 14:50:29,373 INFO L130 BoogieDeclarations]: Found specification of procedure PptCompleteRequest [2022-10-16 14:50:29,373 INFO L138 BoogieDeclarations]: Found implementation of procedure PptCompleteRequest [2022-10-16 14:50:29,373 INFO L130 BoogieDeclarations]: Found specification of procedure PoCallDriver [2022-10-16 14:50:29,373 INFO L138 BoogieDeclarations]: Found implementation of procedure PoCallDriver [2022-10-16 14:50:29,373 INFO L130 BoogieDeclarations]: Found specification of procedure InterlockedIncrement [2022-10-16 14:50:29,373 INFO L138 BoogieDeclarations]: Found implementation of procedure InterlockedIncrement [2022-10-16 14:50:29,373 INFO L130 BoogieDeclarations]: Found specification of procedure PoRequestPowerIrp [2022-10-16 14:50:29,373 INFO L138 BoogieDeclarations]: Found implementation of procedure PoRequestPowerIrp [2022-10-16 14:50:29,373 INFO L130 BoogieDeclarations]: Found specification of procedure KeSynchronizeExecution [2022-10-16 14:50:29,374 INFO L138 BoogieDeclarations]: Found implementation of procedure KeSynchronizeExecution [2022-10-16 14:50:29,374 INFO L130 BoogieDeclarations]: Found specification of procedure PptAcquireRemoveLockOrFailIrp [2022-10-16 14:50:29,374 INFO L138 BoogieDeclarations]: Found implementation of procedure PptAcquireRemoveLockOrFailIrp [2022-10-16 14:50:29,375 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~PVOID~0~X~~UCHAR~0~TO~~NTSTATUS~0 [2022-10-16 14:50:29,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~PVOID~0~X~~UCHAR~0~TO~~NTSTATUS~0 [2022-10-16 14:50:29,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-10-16 14:50:29,375 INFO L130 BoogieDeclarations]: Found specification of procedure PoSetPowerState [2022-10-16 14:50:29,375 INFO L138 BoogieDeclarations]: Found implementation of procedure PoSetPowerState [2022-10-16 14:50:29,375 INFO L130 BoogieDeclarations]: Found specification of procedure Ppt1284_3AssignAddress [2022-10-16 14:50:29,375 INFO L138 BoogieDeclarations]: Found implementation of procedure Ppt1284_3AssignAddress [2022-10-16 14:50:29,376 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_guard [2022-10-16 14:50:29,376 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_guard [2022-10-16 14:50:29,376 INFO L130 BoogieDeclarations]: Found specification of procedure ExAllocatePoolWithTag [2022-10-16 14:50:29,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ExAllocatePoolWithTag [2022-10-16 14:50:29,376 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-10-16 14:50:29,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-10-16 14:50:30,138 INFO L235 CfgBuilder]: Building ICFG [2022-10-16 14:50:30,143 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-10-16 14:50:30,226 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-10-16 14:50:30,328 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##26: assume !false; [2022-10-16 14:50:30,328 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##25: assume false; [2022-10-16 14:50:30,335 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-10-16 14:50:30,401 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##6: assume !false; [2022-10-16 14:50:30,401 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##5: assume false; [2022-10-16 14:50:30,890 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-10-16 14:50:30,961 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##21: assume !false; [2022-10-16 14:50:30,962 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##20: assume false; [2022-10-16 14:50:31,424 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-10-16 14:50:31,429 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-10-16 14:50:31,430 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-10-16 14:50:31,551 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-10-16 14:50:31,575 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##18: assume !false; [2022-10-16 14:50:31,575 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##17: assume false; [2022-10-16 14:50:31,762 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-10-16 14:50:31,769 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-10-16 14:50:31,769 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-10-16 14:50:31,773 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-10-16 14:50:31,797 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##18: assume !false; [2022-10-16 14:50:31,797 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##17: assume false; [2022-10-16 14:50:31,798 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-10-16 14:50:31,850 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##21: assume false; [2022-10-16 14:50:31,850 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##22: assume !false; [2022-10-16 14:50:32,208 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-10-16 14:50:32,210 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-10-16 14:50:32,211 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-10-16 14:50:32,212 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-10-16 14:50:32,213 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-10-16 14:50:32,216 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-10-16 14:50:32,226 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-10-16 14:50:32,229 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-10-16 14:50:32,236 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-10-16 14:50:32,238 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-10-16 14:50:32,238 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-10-16 14:50:32,241 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-10-16 14:50:41,607 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##386: assume false; [2022-10-16 14:50:41,607 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##387: assume !false; [2022-10-16 14:50:41,608 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##425: assume !false; [2022-10-16 14:50:41,608 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##424: assume false; [2022-10-16 14:50:41,608 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##489: assume !false; [2022-10-16 14:50:41,608 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##488: assume false; [2022-10-16 14:50:41,608 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##533: assume !false; [2022-10-16 14:50:41,608 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##532: assume false; [2022-10-16 14:50:41,608 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##543: assume !false; [2022-10-16 14:50:41,609 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##542: assume false; [2022-10-16 14:50:41,609 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##99: assume false; [2022-10-16 14:50:41,609 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##75: assume !false; [2022-10-16 14:50:41,609 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##74: assume false; [2022-10-16 14:50:41,609 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##31: assume !false; [2022-10-16 14:50:41,609 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##30: assume false; [2022-10-16 14:50:41,609 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##131: assume !false; [2022-10-16 14:50:41,609 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##130: assume false; [2022-10-16 14:50:41,610 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##137: assume !false; [2022-10-16 14:50:41,610 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##136: assume false; [2022-10-16 14:50:41,610 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##162: assume false; [2022-10-16 14:50:41,610 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##163: assume !false; [2022-10-16 14:50:41,610 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##100: assume !false; [2022-10-16 14:50:41,610 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##588: assume !false; [2022-10-16 14:50:41,610 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##587: assume false; [2022-10-16 14:50:41,746 INFO L276 CfgBuilder]: Performing block encoding [2022-10-16 14:50:41,767 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-10-16 14:50:41,767 INFO L300 CfgBuilder]: Removed 33 assume(true) statements. [2022-10-16 14:50:41,773 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 02:50:41 BoogieIcfgContainer [2022-10-16 14:50:41,773 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-10-16 14:50:41,776 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-10-16 14:50:41,776 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-10-16 14:50:41,780 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-10-16 14:50:41,780 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.10 02:50:25" (1/3) ... [2022-10-16 14:50:41,781 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29bcc5be and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 02:50:41, skipping insertion in model container [2022-10-16 14:50:41,781 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 02:50:28" (2/3) ... [2022-10-16 14:50:41,782 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29bcc5be and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 02:50:41, skipping insertion in model container [2022-10-16 14:50:41,782 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 02:50:41" (3/3) ... [2022-10-16 14:50:41,783 INFO L112 eAbstractionObserver]: Analyzing ICFG parport.i.cil-2.c [2022-10-16 14:50:41,807 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-10-16 14:50:41,808 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 56 error locations. [2022-10-16 14:50:41,921 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-10-16 14:50:41,931 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@11417454, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-10-16 14:50:41,931 INFO L358 AbstractCegarLoop]: Starting to check reachability of 56 error locations. [2022-10-16 14:50:41,944 INFO L276 IsEmpty]: Start isEmpty. Operand has 1882 states, 1302 states have (on average 1.5076804915514592) internal successors, (1963), 1406 states have internal predecessors, (1963), 453 states have call successors, (453), 70 states have call predecessors, (453), 70 states have return successors, (453), 440 states have call predecessors, (453), 453 states have call successors, (453) [2022-10-16 14:50:41,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2022-10-16 14:50:41,952 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 14:50:41,953 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1] [2022-10-16 14:50:41,953 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [PptSynchronizedIncrementErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, PptSynchronizedIncrementErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 54 more)] === [2022-10-16 14:50:41,960 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 14:50:41,960 INFO L85 PathProgramCache]: Analyzing trace with hash 76223429, now seen corresponding path program 1 times [2022-10-16 14:50:41,972 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 14:50:41,972 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [304700108] [2022-10-16 14:50:41,973 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 14:50:41,973 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 14:50:42,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:50:42,816 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 14:50:42,818 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 14:50:42,824 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [304700108] [2022-10-16 14:50:42,826 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [304700108] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 14:50:42,827 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 14:50:42,827 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-10-16 14:50:42,829 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [787800073] [2022-10-16 14:50:42,830 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 14:50:42,835 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-16 14:50:42,835 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 14:50:42,869 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-16 14:50:42,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-16 14:50:42,877 INFO L87 Difference]: Start difference. First operand has 1882 states, 1302 states have (on average 1.5076804915514592) internal successors, (1963), 1406 states have internal predecessors, (1963), 453 states have call successors, (453), 70 states have call predecessors, (453), 70 states have return successors, (453), 440 states have call predecessors, (453), 453 states have call successors, (453) Second operand has 3 states, 2 states have (on average 2.0) internal successors, (4), 3 states have internal predecessors, (4), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 14:50:43,481 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 14:50:43,481 INFO L93 Difference]: Finished difference Result 3730 states and 5853 transitions. [2022-10-16 14:50:43,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-16 14:50:43,484 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 2.0) internal successors, (4), 3 states have internal predecessors, (4), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 4 [2022-10-16 14:50:43,485 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 14:50:43,529 INFO L225 Difference]: With dead ends: 3730 [2022-10-16 14:50:43,529 INFO L226 Difference]: Without dead ends: 1328 [2022-10-16 14:50:43,553 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-16 14:50:43,561 INFO L413 NwaCegarLoop]: 2719 mSDtfsCounter, 1 mSDsluCounter, 2715 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 5434 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-16 14:50:43,563 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 5434 Invalid, 11 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-16 14:50:43,589 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1328 states. [2022-10-16 14:50:43,774 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1328 to 1328. [2022-10-16 14:50:43,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1328 states, 913 states have (on average 1.3614457831325302) internal successors, (1243), 972 states have internal predecessors, (1243), 336 states have call successors, (336), 57 states have call predecessors, (336), 53 states have return successors, (314), 307 states have call predecessors, (314), 314 states have call successors, (314) [2022-10-16 14:50:43,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1328 states to 1328 states and 1893 transitions. [2022-10-16 14:50:43,795 INFO L78 Accepts]: Start accepts. Automaton has 1328 states and 1893 transitions. Word has length 4 [2022-10-16 14:50:43,795 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 14:50:43,796 INFO L495 AbstractCegarLoop]: Abstraction has 1328 states and 1893 transitions. [2022-10-16 14:50:43,796 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 2.0) internal successors, (4), 3 states have internal predecessors, (4), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 14:50:43,796 INFO L276 IsEmpty]: Start isEmpty. Operand 1328 states and 1893 transitions. [2022-10-16 14:50:43,797 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2022-10-16 14:50:43,797 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 14:50:43,797 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1] [2022-10-16 14:50:43,797 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-10-16 14:50:43,798 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [PptSynchronizedIncrementErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, PptSynchronizedIncrementErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 54 more)] === [2022-10-16 14:50:43,798 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 14:50:43,798 INFO L85 PathProgramCache]: Analyzing trace with hash -1263052839, now seen corresponding path program 1 times [2022-10-16 14:50:43,798 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 14:50:43,799 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [492364352] [2022-10-16 14:50:43,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 14:50:43,799 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 14:50:43,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:50:44,044 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-10-16 14:50:44,045 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 14:50:44,045 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [492364352] [2022-10-16 14:50:44,045 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [492364352] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 14:50:44,046 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 14:50:44,046 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-10-16 14:50:44,046 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [708840898] [2022-10-16 14:50:44,046 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 14:50:44,048 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-16 14:50:44,048 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 14:50:44,049 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-16 14:50:44,049 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-16 14:50:44,049 INFO L87 Difference]: Start difference. First operand 1328 states and 1893 transitions. Second operand has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 14:50:44,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 14:50:44,130 INFO L93 Difference]: Finished difference Result 1328 states and 1893 transitions. [2022-10-16 14:50:44,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-16 14:50:44,130 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 7 [2022-10-16 14:50:44,130 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 14:50:44,141 INFO L225 Difference]: With dead ends: 1328 [2022-10-16 14:50:44,141 INFO L226 Difference]: Without dead ends: 1327 [2022-10-16 14:50:44,143 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-16 14:50:44,144 INFO L413 NwaCegarLoop]: 1885 mSDtfsCounter, 2 mSDsluCounter, 1883 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 3768 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-16 14:50:44,145 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 3768 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-16 14:50:44,149 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1327 states. [2022-10-16 14:50:44,220 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1327 to 1327. [2022-10-16 14:50:44,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1327 states, 913 states have (on average 1.3603504928806134) internal successors, (1242), 971 states have internal predecessors, (1242), 336 states have call successors, (336), 57 states have call predecessors, (336), 53 states have return successors, (314), 307 states have call predecessors, (314), 314 states have call successors, (314) [2022-10-16 14:50:44,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1327 states to 1327 states and 1892 transitions. [2022-10-16 14:50:44,237 INFO L78 Accepts]: Start accepts. Automaton has 1327 states and 1892 transitions. Word has length 7 [2022-10-16 14:50:44,237 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 14:50:44,237 INFO L495 AbstractCegarLoop]: Abstraction has 1327 states and 1892 transitions. [2022-10-16 14:50:44,238 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 14:50:44,238 INFO L276 IsEmpty]: Start isEmpty. Operand 1327 states and 1892 transitions. [2022-10-16 14:50:44,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2022-10-16 14:50:44,238 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 14:50:44,239 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1] [2022-10-16 14:50:44,239 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-10-16 14:50:44,239 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [PptSynchronizedIncrementErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, PptSynchronizedIncrementErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 54 more)] === [2022-10-16 14:50:44,240 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 14:50:44,240 INFO L85 PathProgramCache]: Analyzing trace with hash -499929854, now seen corresponding path program 1 times [2022-10-16 14:50:44,240 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 14:50:44,240 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1803672604] [2022-10-16 14:50:44,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 14:50:44,241 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 14:50:44,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:50:44,664 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 14:50:44,665 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 14:50:44,665 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1803672604] [2022-10-16 14:50:44,665 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1803672604] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 14:50:44,666 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [990610025] [2022-10-16 14:50:44,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 14:50:44,669 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 14:50:44,670 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 14:50:44,675 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-16 14:50:44,692 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-10-16 14:50:45,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:50:45,319 INFO L263 TraceCheckSpWp]: Trace formula consists of 910 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-16 14:50:45,326 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 14:50:45,376 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 14:50:45,376 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-16 14:50:45,377 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [990610025] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 14:50:45,377 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-16 14:50:45,377 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2022-10-16 14:50:45,377 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1963668308] [2022-10-16 14:50:45,377 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 14:50:45,378 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-16 14:50:45,378 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 14:50:45,379 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-16 14:50:45,379 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-10-16 14:50:45,379 INFO L87 Difference]: Start difference. First operand 1327 states and 1892 transitions. Second operand has 4 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 4 states have internal predecessors, (8), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 14:50:45,571 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 14:50:45,571 INFO L93 Difference]: Finished difference Result 1327 states and 1892 transitions. [2022-10-16 14:50:45,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-10-16 14:50:45,572 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 4 states have internal predecessors, (8), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 8 [2022-10-16 14:50:45,572 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 14:50:45,584 INFO L225 Difference]: With dead ends: 1327 [2022-10-16 14:50:45,584 INFO L226 Difference]: Without dead ends: 1326 [2022-10-16 14:50:45,586 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-10-16 14:50:45,587 INFO L413 NwaCegarLoop]: 1884 mSDtfsCounter, 448 mSDsluCounter, 2770 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 499 SdHoareTripleChecker+Valid, 4654 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-16 14:50:45,588 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [499 Valid, 4654 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-16 14:50:45,591 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1326 states. [2022-10-16 14:50:45,663 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1326 to 1324. [2022-10-16 14:50:45,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1324 states, 911 states have (on average 1.3600439077936333) internal successors, (1239), 968 states have internal predecessors, (1239), 336 states have call successors, (336), 57 states have call predecessors, (336), 53 states have return successors, (314), 307 states have call predecessors, (314), 314 states have call successors, (314) [2022-10-16 14:50:45,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1324 states to 1324 states and 1889 transitions. [2022-10-16 14:50:45,685 INFO L78 Accepts]: Start accepts. Automaton has 1324 states and 1889 transitions. Word has length 8 [2022-10-16 14:50:45,685 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 14:50:45,685 INFO L495 AbstractCegarLoop]: Abstraction has 1324 states and 1889 transitions. [2022-10-16 14:50:45,686 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 4 states have internal predecessors, (8), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-16 14:50:45,686 INFO L276 IsEmpty]: Start isEmpty. Operand 1324 states and 1889 transitions. [2022-10-16 14:50:45,688 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2022-10-16 14:50:45,688 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 14:50:45,688 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 14:50:45,733 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-10-16 14:50:45,902 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 14:50:45,903 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [PptSynchronizedIncrementErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, PptSynchronizedIncrementErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 54 more)] === [2022-10-16 14:50:45,904 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 14:50:45,905 INFO L85 PathProgramCache]: Analyzing trace with hash 307265894, now seen corresponding path program 1 times [2022-10-16 14:50:45,905 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 14:50:45,906 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [37573195] [2022-10-16 14:50:45,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 14:50:45,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 14:50:46,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:50:46,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-10-16 14:50:46,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:50:46,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 14:50:46,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:50:46,397 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 14:50:46,397 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 14:50:46,398 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [37573195] [2022-10-16 14:50:46,398 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [37573195] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 14:50:46,398 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [933684547] [2022-10-16 14:50:46,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 14:50:46,399 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 14:50:46,399 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 14:50:46,400 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-16 14:50:46,419 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-10-16 14:50:46,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:50:46,991 INFO L263 TraceCheckSpWp]: Trace formula consists of 1064 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-16 14:50:46,995 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 14:50:47,021 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 14:50:47,021 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-10-16 14:50:47,066 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 14:50:47,066 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [933684547] provided 0 perfect and 2 imperfect interpolant sequences [2022-10-16 14:50:47,067 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-10-16 14:50:47,067 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2022-10-16 14:50:47,067 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1644864960] [2022-10-16 14:50:47,067 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-10-16 14:50:47,068 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-16 14:50:47,068 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 14:50:47,069 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-16 14:50:47,069 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2022-10-16 14:50:47,069 INFO L87 Difference]: Start difference. First operand 1324 states and 1889 transitions. Second operand has 7 states, 7 states have (on average 6.0) internal successors, (42), 7 states have internal predecessors, (42), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-10-16 14:50:47,314 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 14:50:47,315 INFO L93 Difference]: Finished difference Result 2651 states and 3783 transitions. [2022-10-16 14:50:47,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-10-16 14:50:47,316 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.0) internal successors, (42), 7 states have internal predecessors, (42), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 31 [2022-10-16 14:50:47,316 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 14:50:47,327 INFO L225 Difference]: With dead ends: 2651 [2022-10-16 14:50:47,327 INFO L226 Difference]: Without dead ends: 1333 [2022-10-16 14:50:47,334 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 63 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2022-10-16 14:50:47,335 INFO L413 NwaCegarLoop]: 1885 mSDtfsCounter, 12 mSDsluCounter, 3766 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 5651 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-16 14:50:47,336 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 5651 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-16 14:50:47,339 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1333 states. [2022-10-16 14:50:47,402 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1333 to 1333. [2022-10-16 14:50:47,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1333 states, 920 states have (on average 1.3565217391304347) internal successors, (1248), 977 states have internal predecessors, (1248), 336 states have call successors, (336), 57 states have call predecessors, (336), 53 states have return successors, (314), 307 states have call predecessors, (314), 314 states have call successors, (314) [2022-10-16 14:50:47,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1333 states to 1333 states and 1898 transitions. [2022-10-16 14:50:47,417 INFO L78 Accepts]: Start accepts. Automaton has 1333 states and 1898 transitions. Word has length 31 [2022-10-16 14:50:47,417 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 14:50:47,417 INFO L495 AbstractCegarLoop]: Abstraction has 1333 states and 1898 transitions. [2022-10-16 14:50:47,418 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.0) internal successors, (42), 7 states have internal predecessors, (42), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-10-16 14:50:47,418 INFO L276 IsEmpty]: Start isEmpty. Operand 1333 states and 1898 transitions. [2022-10-16 14:50:47,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2022-10-16 14:50:47,420 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 14:50:47,420 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 14:50:47,469 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-10-16 14:50:47,635 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2022-10-16 14:50:47,636 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [PptSynchronizedIncrementErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, PptSynchronizedIncrementErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 54 more)] === [2022-10-16 14:50:47,636 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 14:50:47,637 INFO L85 PathProgramCache]: Analyzing trace with hash -882718638, now seen corresponding path program 2 times [2022-10-16 14:50:47,637 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 14:50:47,638 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [595807594] [2022-10-16 14:50:47,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 14:50:47,638 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 14:50:47,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:50:48,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-10-16 14:50:48,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:50:48,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 14:50:48,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 14:50:48,477 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2022-10-16 14:50:48,477 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 14:50:48,477 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [595807594] [2022-10-16 14:50:48,478 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [595807594] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 14:50:48,478 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 14:50:48,478 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-16 14:50:48,478 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1266490460] [2022-10-16 14:50:48,478 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 14:50:48,479 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-16 14:50:48,479 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 14:50:48,480 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-16 14:50:48,481 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-10-16 14:50:48,481 INFO L87 Difference]: Start difference. First operand 1333 states and 1898 transitions. Second operand has 7 states, 7 states have (on average 3.857142857142857) internal successors, (27), 5 states have internal predecessors, (27), 1 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2022-10-16 14:50:48,629 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 14:50:48,630 INFO L93 Difference]: Finished difference Result 1353 states and 1918 transitions. [2022-10-16 14:50:48,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-10-16 14:50:48,631 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 3.857142857142857) internal successors, (27), 5 states have internal predecessors, (27), 1 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 40 [2022-10-16 14:50:48,632 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 14:50:48,644 INFO L225 Difference]: With dead ends: 1353 [2022-10-16 14:50:48,644 INFO L226 Difference]: Without dead ends: 1335 [2022-10-16 14:50:48,646 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-10-16 14:50:48,651 INFO L413 NwaCegarLoop]: 1886 mSDtfsCounter, 0 mSDsluCounter, 9422 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 11308 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-16 14:50:48,652 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 11308 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-16 14:50:48,656 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1335 states. [2022-10-16 14:50:48,743 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1335 to 1335. [2022-10-16 14:50:48,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1335 states, 921 states have (on average 1.3561346362649294) internal successors, (1249), 979 states have internal predecessors, (1249), 336 states have call successors, (336), 57 states have call predecessors, (336), 54 states have return successors, (315), 307 states have call predecessors, (315), 314 states have call successors, (315) [2022-10-16 14:50:48,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1335 states to 1335 states and 1900 transitions. [2022-10-16 14:50:48,760 INFO L78 Accepts]: Start accepts. Automaton has 1335 states and 1900 transitions. Word has length 40 [2022-10-16 14:50:48,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 14:50:48,761 INFO L495 AbstractCegarLoop]: Abstraction has 1335 states and 1900 transitions. [2022-10-16 14:50:48,761 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 3.857142857142857) internal successors, (27), 5 states have internal predecessors, (27), 1 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2022-10-16 14:50:48,761 INFO L276 IsEmpty]: Start isEmpty. Operand 1335 states and 1900 transitions. [2022-10-16 14:50:48,770 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2022-10-16 14:50:48,770 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 14:50:48,771 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 14:50:48,771 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-10-16 14:50:48,772 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [PptSynchronizedIncrementErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, PptSynchronizedIncrementErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 54 more)] === [2022-10-16 14:50:48,773 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 14:50:48,773 INFO L85 PathProgramCache]: Analyzing trace with hash -686205133, now seen corresponding path program 1 times [2022-10-16 14:50:48,773 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 14:50:48,773 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1254950424] [2022-10-16 14:50:48,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 14:50:48,774 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 14:50:49,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-10-16 14:50:49,950 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-10-16 14:50:50,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-10-16 14:50:50,426 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-10-16 14:50:50,426 INFO L359 BasicCegarLoop]: Counterexample is feasible [2022-10-16 14:50:50,427 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (55 of 56 remaining) [2022-10-16 14:50:50,430 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location PptSynchronizedIncrementErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (54 of 56 remaining) [2022-10-16 14:50:50,430 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location PptSynchronizedIncrementErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (53 of 56 remaining) [2022-10-16 14:50:50,431 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location PptLogErrorErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (52 of 56 remaining) [2022-10-16 14:50:50,431 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location PptLogErrorErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (51 of 56 remaining) [2022-10-16 14:50:50,431 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location PptLogErrorErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (50 of 56 remaining) [2022-10-16 14:50:50,431 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location PptLogErrorErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (49 of 56 remaining) [2022-10-16 14:50:50,431 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location PptDetermineFifoDepthErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (48 of 56 remaining) [2022-10-16 14:50:50,432 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location PptDetermineFifoDepthErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (47 of 56 remaining) [2022-10-16 14:50:50,432 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location PptDetermineFifoDepthErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (46 of 56 remaining) [2022-10-16 14:50:50,432 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location PptDetermineFifoDepthErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (45 of 56 remaining) [2022-10-16 14:50:50,432 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location CheckPortErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (44 of 56 remaining) [2022-10-16 14:50:50,433 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location CheckPortErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (43 of 56 remaining) [2022-10-16 14:50:50,433 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location CheckPortErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (42 of 56 remaining) [2022-10-16 14:50:50,433 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location CheckPortErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (41 of 56 remaining) [2022-10-16 14:50:50,433 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location CheckPortErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (40 of 56 remaining) [2022-10-16 14:50:50,434 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location CheckPortErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (39 of 56 remaining) [2022-10-16 14:50:50,434 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location CheckPortErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (38 of 56 remaining) [2022-10-16 14:50:50,434 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location CheckPortErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (37 of 56 remaining) [2022-10-16 14:50:50,434 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location PptDeselectDeviceErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (36 of 56 remaining) [2022-10-16 14:50:50,434 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location PptDeselectDeviceErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (35 of 56 remaining) [2022-10-16 14:50:50,435 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location InterlockedIncrementErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (34 of 56 remaining) [2022-10-16 14:50:50,435 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location InterlockedIncrementErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (33 of 56 remaining) [2022-10-16 14:50:50,435 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location PptSynchronizedDecrementErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (32 of 56 remaining) [2022-10-16 14:50:50,435 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location PptSynchronizedDecrementErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (31 of 56 remaining) [2022-10-16 14:50:50,436 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location PptTrySelectDeviceErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (30 of 56 remaining) [2022-10-16 14:50:50,436 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location PptTrySelectDeviceErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (29 of 56 remaining) [2022-10-16 14:50:50,436 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location PptTrySelectDeviceErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (28 of 56 remaining) [2022-10-16 14:50:50,436 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location PptTrySelectDeviceErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (27 of 56 remaining) [2022-10-16 14:50:50,437 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location Ppt1284_3AssignAddressErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (26 of 56 remaining) [2022-10-16 14:50:50,437 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location Ppt1284_3AssignAddressErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (25 of 56 remaining) [2022-10-16 14:50:50,437 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location Ppt1284_3AssignAddressErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (24 of 56 remaining) [2022-10-16 14:50:50,437 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location Ppt1284_3AssignAddressErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (23 of 56 remaining) [2022-10-16 14:50:50,438 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location Ppt1284_3AssignAddressErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (22 of 56 remaining) [2022-10-16 14:50:50,438 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location Ppt1284_3AssignAddressErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (21 of 56 remaining) [2022-10-16 14:50:50,438 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location Ppt1284_3AssignAddressErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (20 of 56 remaining) [2022-10-16 14:50:50,438 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location Ppt1284_3AssignAddressErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (19 of 56 remaining) [2022-10-16 14:50:50,438 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location Ppt1284_3AssignAddressErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (18 of 56 remaining) [2022-10-16 14:50:50,439 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location Ppt1284_3AssignAddressErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 56 remaining) [2022-10-16 14:50:50,439 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 56 remaining) [2022-10-16 14:50:50,439 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 56 remaining) [2022-10-16 14:50:50,439 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 56 remaining) [2022-10-16 14:50:50,440 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 56 remaining) [2022-10-16 14:50:50,440 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 56 remaining) [2022-10-16 14:50:50,440 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 56 remaining) [2022-10-16 14:50:50,441 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 56 remaining) [2022-10-16 14:50:50,441 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 56 remaining) [2022-10-16 14:50:50,441 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 56 remaining) [2022-10-16 14:50:50,441 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 56 remaining) [2022-10-16 14:50:50,441 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 56 remaining) [2022-10-16 14:50:50,442 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr12ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 56 remaining) [2022-10-16 14:50:50,442 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 56 remaining) [2022-10-16 14:50:50,442 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 56 remaining) [2022-10-16 14:50:50,442 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 56 remaining) [2022-10-16 14:50:50,443 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location PptPnpPassThroughPnpIrpAndReleaseRemoveLockErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 56 remaining) [2022-10-16 14:50:50,443 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location PptPnpPassThroughPnpIrpAndReleaseRemoveLockErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 56 remaining) [2022-10-16 14:50:50,443 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-10-16 14:50:50,448 INFO L444 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1] [2022-10-16 14:50:50,453 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-10-16 14:50:50,587 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.10 02:50:50 BoogieIcfgContainer [2022-10-16 14:50:50,587 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-10-16 14:50:50,588 INFO L158 Benchmark]: Toolchain (without parser) took 25353.92ms. Allocated memory was 151.0MB in the beginning and 643.8MB in the end (delta: 492.8MB). Free memory was 113.8MB in the beginning and 354.2MB in the end (delta: -240.3MB). Peak memory consumption was 254.6MB. Max. memory is 8.0GB. [2022-10-16 14:50:50,588 INFO L158 Benchmark]: CDTParser took 0.24ms. Allocated memory is still 151.0MB. Free memory is still 122.2MB. There was no memory consumed. Max. memory is 8.0GB. [2022-10-16 14:50:50,588 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3027.93ms. Allocated memory was 151.0MB in the beginning and 216.0MB in the end (delta: 65.0MB). Free memory was 113.6MB in the beginning and 157.3MB in the end (delta: -43.6MB). Peak memory consumption was 100.2MB. Max. memory is 8.0GB. [2022-10-16 14:50:50,589 INFO L158 Benchmark]: Boogie Procedure Inliner took 411.21ms. Allocated memory is still 216.0MB. Free memory was 157.3MB in the beginning and 129.0MB in the end (delta: 28.3MB). Peak memory consumption was 28.3MB. Max. memory is 8.0GB. [2022-10-16 14:50:50,589 INFO L158 Benchmark]: Boogie Preprocessor took 470.31ms. Allocated memory is still 216.0MB. Free memory was 129.0MB in the beginning and 126.9MB in the end (delta: 2.1MB). Peak memory consumption was 27.3MB. Max. memory is 8.0GB. [2022-10-16 14:50:50,590 INFO L158 Benchmark]: RCFGBuilder took 12619.05ms. Allocated memory was 216.0MB in the beginning and 484.4MB in the end (delta: 268.4MB). Free memory was 126.4MB in the beginning and 265.2MB in the end (delta: -138.8MB). Peak memory consumption was 150.7MB. Max. memory is 8.0GB. [2022-10-16 14:50:50,591 INFO L158 Benchmark]: TraceAbstraction took 8811.31ms. Allocated memory was 484.4MB in the beginning and 643.8MB in the end (delta: 159.4MB). Free memory was 264.7MB in the beginning and 354.2MB in the end (delta: -89.5MB). Peak memory consumption was 69.9MB. Max. memory is 8.0GB. [2022-10-16 14:50:50,593 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.24ms. Allocated memory is still 151.0MB. Free memory is still 122.2MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 3027.93ms. Allocated memory was 151.0MB in the beginning and 216.0MB in the end (delta: 65.0MB). Free memory was 113.6MB in the beginning and 157.3MB in the end (delta: -43.6MB). Peak memory consumption was 100.2MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 411.21ms. Allocated memory is still 216.0MB. Free memory was 157.3MB in the beginning and 129.0MB in the end (delta: 28.3MB). Peak memory consumption was 28.3MB. Max. memory is 8.0GB. * Boogie Preprocessor took 470.31ms. Allocated memory is still 216.0MB. Free memory was 129.0MB in the beginning and 126.9MB in the end (delta: 2.1MB). Peak memory consumption was 27.3MB. Max. memory is 8.0GB. * RCFGBuilder took 12619.05ms. Allocated memory was 216.0MB in the beginning and 484.4MB in the end (delta: 268.4MB). Free memory was 126.4MB in the beginning and 265.2MB in the end (delta: -138.8MB). Peak memory consumption was 150.7MB. Max. memory is 8.0GB. * TraceAbstraction took 8811.31ms. Allocated memory was 484.4MB in the beginning and 643.8MB in the end (delta: 159.4MB). Free memory was 264.7MB in the beginning and 354.2MB in the end (delta: -89.5MB). Peak memory consumption was 69.9MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResult: Unfinished Backtranslation The program execution was not completely translated back. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - UnprovableResult [Line: 2026]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: overapproximation of large string literal at line 2569, overapproximation of bitwiseAnd at line 3947. Possible FailurePath: [L2308] static int isFixed = 0; [L2309] static int isWin98 = 0; [L2390] int s ; [L2391] int UNLOADED ; [L2392] int NP ; [L2393] int DC ; [L2394] int SKIP1 ; [L2395] int SKIP2 ; [L2396] int MPR1 ; [L2397] int MPR3 ; [L2398] int IPC ; [L2399] int pended ; [L2400] NTSTATUS (*compFptr)(PDEVICE_OBJECT DeviceObject , PIRP Irp , PVOID Context ) ; [L2401] int compRegistered ; [L2402] int lowerDriverReturn ; [L2403] int setEventCalled ; [L2404] int customIrp ; [L2405] int myStatus ; [L2406] int routine ; [L2536-L2543] PCHAR PnpIrpName[25] = { "IRP_MN_START_DEVICE 0x00", "IRP_MN_QUERY_REMOVE_DEVICE 0x01", "IRP_MN_REMOVE_DEVICE 0x02", "IRP_MN_CANCEL_REMOVE_DEVICE 0x03", "IRP_MN_STOP_DEVICE 0x04", "IRP_MN_QUERY_STOP_DEVICE 0x05", "IRP_MN_CANCEL_STOP_DEVICE 0x06", "IRP_MN_QUERY_DEVICE_RELATIONS 0x07", "IRP_MN_QUERY_INTERFACE 0x08", "IRP_MN_QUERY_CAPABILITIES 0x09", "IRP_MN_QUERY_RESOURCES 0x0A", "IRP_MN_QUERY_RESOURCE_REQUIREMENTS 0x0B", "IRP_MN_QUERY_DEVICE_TEXT 0x0C", "IRP_MN_FILTER_RESOURCE_REQUIREMENTS 0x0D", " unused MinorFunction 0x0E", "IRP_MN_READ_CONFIG 0x0F", "IRP_MN_WRITE_CONFIG 0x10", "IRP_MN_EJECT 0x11", "IRP_MN_SET_LOCK 0x12", "IRP_MN_QUERY_ID 0x13", "IRP_MN_QUERY_PNP_DEVICE_STATE 0x14", "IRP_MN_QUERY_BUS_INFORMATION 0x15", "IRP_MN_DEVICE_USAGE_NOTIFICATION 0x16", "IRP_MN_SURPRISE_REMOVAL 0x17", "IRP_MN_QUERY_LEGACY_BUS_INFORMATION 0x18"}; [L4030-L4031] static UCHAR ModeQualifier___6[7] = { 170, 85, 0, 255, 135, 120, 255}; [L4988] int Extension_FilterMode = 0; [L6152] struct _GUID const GUID_PARALLEL_DEVICE = {2549575408U, 63619, 4560, {175, 31, 0, 0, 248, 0, 132, 92}}; [L6153] struct _GUID const GUID_PARCLASS_DEVICE = {2166343333U, 63272, 4560, {165, 55, 0, 0, 248, 117, 62, 209}}; [L6154] ULONG PptDebugLevel = 0UL; [L6155] ULONG PptBreakOn = 0UL; [L6156] UNICODE_STRING RegistryPath = {0, 0, 0}; [L6157] LONG PortInfoReferenceCount = -1L; [L6158] PFAST_MUTEX PortInfoMutex = (void *)0; [L6159] union _LARGE_INTEGER const PhysicalZero = {{0, 0L}}; [L6160] UCHAR PptDot3Retries = 5; [L6577] static PDRIVER_DISPATCH PptPnpDispatchFunctionTable[25] ; [L8156] static UCHAR LegacyZipModeQualifier___11[3] = { 0, 60, 32}; [L9491] GUID PptWmiAllocFreeCountsGuid = {1270573546, 26707, 4562, {142, 206, 0, 192, 79, 142, 244, 129}}; [L9492] WMIGUIDREGINFO PptWmiGuidList[1] = { {& PptWmiAllocFreeCountsGuid, 1, 0}}; [L9688] IRP *pirp ; [L9931] char _SLAM_alloc_dummy ; VAL [={0:0}, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, DC=0, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=4560, GUID_PARCLASS_DEVICE=63272, GUID_PARCLASS_DEVICE=2166343333, IPC=0, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=0, MPR3=0, myStatus=0, NP=0, pended=0, PhysicalZero={38:0}, pirp={0:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=0, setEventCalled=0, SKIP1=0, SKIP2=0, UNLOADED=0] [L9704] DRIVER_OBJECT d ; [L9705] NTSTATUS status = __VERIFIER_nondet_long() ; [L9706] int we_should_unload = __VERIFIER_nondet_int() ; [L9707] IRP irp ; [L9708] int __BLAST_NONDET = __VERIFIER_nondet_int() ; [L9709] int irp_choice = __VERIFIER_nondet_int() ; [L9710] DEVICE_OBJECT devobj ; [L9711] d.DeviceObject = &devobj [L9712] struct _DEVICE_EXTENSION *e = malloc(sizeof(struct _DEVICE_EXTENSION)); [L9713] devobj.DeviceExtension = e [L9714] e->RemovalRelationsList.Flink = &e->RemovalRelationsList [L9715] e->RemovalRelationsList.Blink = &e->RemovalRelationsList [L9716] e->IsrList.Flink = &e->IsrList [L9717] e->IsrList.Blink = &e->IsrList [L9718] e->WorkQueue.Flink = &e->WorkQueue [L9719] e->WorkQueue.Blink = &e->WorkQueue [L9720] s = __VERIFIER_nondet_int() [L9721] irp.Tail.Overlay.__annonCompField17.__annonCompField16.CurrentStackLocation = malloc(4 * sizeof (IO_STACK_LOCATION)) [L9722] int i = 0; VAL [={0:0}, __BLAST_NONDET=1, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, d={179:0}, DC=0, devobj={181:0}, e={-2:0}, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=4560, GUID_PARCLASS_DEVICE=63272, GUID_PARCLASS_DEVICE=2166343333, i=0, IPC=0, irp={183:0}, irp_choice=0, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=0, MPR3=0, myStatus=0, NP=0, pended=0, PhysicalZero={38:0}, pirp={0:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=0, setEventCalled=0, SKIP1=0, SKIP2=0, status=0, UNLOADED=0, we_should_unload=0] [L9722] COND TRUE i < 4 [L9724] EXPR irp.Tail.Overlay.__annonCompField17.__annonCompField16.CurrentStackLocation [L9724-L9726] irp.Tail.Overlay.__annonCompField17.__annonCompField16.CurrentStackLocation[i]. Parameters.FilterResourceRequirements.IoResourceRequirementList = malloc(sizeof(struct _IO_RESOURCE_REQUIREMENTS_LIST)) [L9727] struct _CM_RESOURCE_LIST *l = malloc(sizeof(struct _CM_RESOURCE_LIST)); [L9728] l->Count = 1 [L9729] l->List[0].PartialResourceList.Count = 1 [L9730] EXPR irp.Tail.Overlay.__annonCompField17.__annonCompField16.CurrentStackLocation [L9730-L9731] irp.Tail.Overlay.__annonCompField17.__annonCompField16.CurrentStackLocation[i]. Parameters.StartDevice.AllocatedResourcesTranslated = l [L9722] ++i VAL [={0:0}, __BLAST_NONDET=1, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, d={179:0}, DC=0, devobj={181:0}, e={-2:0}, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=63272, GUID_PARCLASS_DEVICE=2166343333, GUID_PARCLASS_DEVICE=4560, i=1, IPC=0, irp={183:0}, irp_choice=0, isFixed=0, isWin98=0, l={131:0}, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=0, MPR3=0, myStatus=0, NP=0, pended=0, PhysicalZero={38:0}, pirp={0:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=0, setEventCalled=0, SKIP1=0, SKIP2=0, status=0, UNLOADED=0, we_should_unload=0] [L9722] COND TRUE i < 4 [L9724] EXPR irp.Tail.Overlay.__annonCompField17.__annonCompField16.CurrentStackLocation [L9724-L9726] irp.Tail.Overlay.__annonCompField17.__annonCompField16.CurrentStackLocation[i]. Parameters.FilterResourceRequirements.IoResourceRequirementList = malloc(sizeof(struct _IO_RESOURCE_REQUIREMENTS_LIST)) [L9727] struct _CM_RESOURCE_LIST *l = malloc(sizeof(struct _CM_RESOURCE_LIST)); [L9728] l->Count = 1 [L9729] l->List[0].PartialResourceList.Count = 1 [L9730] EXPR irp.Tail.Overlay.__annonCompField17.__annonCompField16.CurrentStackLocation [L9730-L9731] irp.Tail.Overlay.__annonCompField17.__annonCompField16.CurrentStackLocation[i]. Parameters.StartDevice.AllocatedResourcesTranslated = l [L9722] ++i VAL [={0:0}, __BLAST_NONDET=1, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, d={179:0}, DC=0, devobj={181:0}, e={-2:0}, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=63272, GUID_PARCLASS_DEVICE=4560, GUID_PARCLASS_DEVICE=2166343333, i=2, IPC=0, irp={183:0}, irp_choice=0, isFixed=0, isWin98=0, l={53:0}, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=0, MPR3=0, myStatus=0, NP=0, pended=0, PhysicalZero={38:0}, pirp={0:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=0, setEventCalled=0, SKIP1=0, SKIP2=0, status=0, UNLOADED=0, we_should_unload=0] [L9722] COND TRUE i < 4 [L9724] EXPR irp.Tail.Overlay.__annonCompField17.__annonCompField16.CurrentStackLocation [L9724-L9726] irp.Tail.Overlay.__annonCompField17.__annonCompField16.CurrentStackLocation[i]. Parameters.FilterResourceRequirements.IoResourceRequirementList = malloc(sizeof(struct _IO_RESOURCE_REQUIREMENTS_LIST)) [L9727] struct _CM_RESOURCE_LIST *l = malloc(sizeof(struct _CM_RESOURCE_LIST)); [L9728] l->Count = 1 [L9729] l->List[0].PartialResourceList.Count = 1 [L9730] EXPR irp.Tail.Overlay.__annonCompField17.__annonCompField16.CurrentStackLocation [L9730-L9731] irp.Tail.Overlay.__annonCompField17.__annonCompField16.CurrentStackLocation[i]. Parameters.StartDevice.AllocatedResourcesTranslated = l [L9722] ++i VAL [={0:0}, __BLAST_NONDET=1, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, d={179:0}, DC=0, devobj={181:0}, e={-2:0}, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=4560, GUID_PARCLASS_DEVICE=63272, GUID_PARCLASS_DEVICE=2166343333, i=3, IPC=0, irp={183:0}, irp_choice=0, isFixed=0, isWin98=0, l={127:0}, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=0, MPR3=0, myStatus=0, NP=0, pended=0, PhysicalZero={38:0}, pirp={0:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=0, setEventCalled=0, SKIP1=0, SKIP2=0, status=0, UNLOADED=0, we_should_unload=0] [L9722] COND TRUE i < 4 [L9724] EXPR irp.Tail.Overlay.__annonCompField17.__annonCompField16.CurrentStackLocation [L9724-L9726] irp.Tail.Overlay.__annonCompField17.__annonCompField16.CurrentStackLocation[i]. Parameters.FilterResourceRequirements.IoResourceRequirementList = malloc(sizeof(struct _IO_RESOURCE_REQUIREMENTS_LIST)) [L9727] struct _CM_RESOURCE_LIST *l = malloc(sizeof(struct _CM_RESOURCE_LIST)); [L9728] l->Count = 1 [L9729] l->List[0].PartialResourceList.Count = 1 [L9730] EXPR irp.Tail.Overlay.__annonCompField17.__annonCompField16.CurrentStackLocation [L9730-L9731] irp.Tail.Overlay.__annonCompField17.__annonCompField16.CurrentStackLocation[i]. Parameters.StartDevice.AllocatedResourcesTranslated = l [L9722] ++i VAL [={0:0}, __BLAST_NONDET=1, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, d={179:0}, DC=0, devobj={181:0}, e={-2:0}, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=2166343333, GUID_PARCLASS_DEVICE=63272, GUID_PARCLASS_DEVICE=4560, i=4, IPC=0, irp={183:0}, irp_choice=0, isFixed=0, isWin98=0, l={125:0}, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=0, MPR3=0, myStatus=0, NP=0, pended=0, PhysicalZero={38:0}, pirp={0:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=0, setEventCalled=0, SKIP1=0, SKIP2=0, status=0, UNLOADED=0, we_should_unload=0] [L9722] COND FALSE !(i < 4) VAL [={0:0}, __BLAST_NONDET=1, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, d={179:0}, DC=0, devobj={181:0}, e={-2:0}, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=63272, GUID_PARCLASS_DEVICE=2166343333, GUID_PARCLASS_DEVICE=4560, i=4, IPC=0, irp={183:0}, irp_choice=0, isFixed=0, isWin98=0, l={125:0}, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=0, MPR3=0, myStatus=0, NP=0, pended=0, PhysicalZero={38:0}, pirp={0:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=0, setEventCalled=0, SKIP1=0, SKIP2=0, status=0, UNLOADED=0, we_should_unload=0] [L9734] EXPR irp.Tail.Overlay.__annonCompField17.__annonCompField16.CurrentStackLocation [L9734] irp.Tail.Overlay.__annonCompField17.__annonCompField16.CurrentStackLocation += 3 [L9738] pirp = & irp [L9739] CALL _BLAST_init() [L9670] UNLOADED = 0 [L9671] NP = 1 [L9672] DC = 2 [L9673] SKIP1 = 3 [L9674] SKIP2 = 4 [L9675] MPR1 = 5 [L9676] MPR3 = 6 [L9677] IPC = 7 [L9678] s = UNLOADED [L9679] pended = 0 [L9680] compFptr = 0 [L9681] compRegistered = 0 [L9682] lowerDriverReturn = 0 [L9683] setEventCalled = 0 [L9684] customIrp = 0 VAL [={0:0}, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, DC=2, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=63272, GUID_PARCLASS_DEVICE=4560, GUID_PARCLASS_DEVICE=2166343333, IPC=7, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=0, NP=1, pended=0, PhysicalZero={38:0}, pirp={183:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=0, setEventCalled=0, SKIP1=3, SKIP2=4, UNLOADED=0] [L9739] RET _BLAST_init() [L9741] COND TRUE status >= 0L [L9742] s = NP [L9743] customIrp = 0 [L9744] setEventCalled = customIrp [L9745] lowerDriverReturn = setEventCalled [L9746] compRegistered = lowerDriverReturn [L9747] compFptr = compRegistered [L9748] pended = compFptr [L9749] pirp->IoStatus.__annonCompField4.Status = 0L [L9750] myStatus = 0L VAL [={0:0}, __BLAST_NONDET=1, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, d={179:0}, DC=2, devobj={181:0}, e={-2:0}, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=4560, GUID_PARCLASS_DEVICE=2166343333, GUID_PARCLASS_DEVICE=63272, i=4, IPC=7, irp={183:0}, irp_choice=0, isFixed=0, isWin98=0, l={125:0}, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=0, NP=1, pended=0, PhysicalZero={38:0}, pirp={183:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=1, setEventCalled=0, SKIP1=3, SKIP2=4, status=0, UNLOADED=0, we_should_unload=0] [L9751] COND TRUE irp_choice == 0 [L9752] pirp->IoStatus.__annonCompField4.Status = -1073741637L [L9753] myStatus = -1073741637L VAL [={0:0}, __BLAST_NONDET=1, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, d={179:0}, DC=2, devobj={181:0}, e={-2:0}, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=4560, GUID_PARCLASS_DEVICE=2166343333, GUID_PARCLASS_DEVICE=63272, i=4, IPC=7, irp={183:0}, irp_choice=0, isFixed=0, isWin98=0, l={125:0}, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=-1073741637, NP=1, pended=0, PhysicalZero={38:0}, pirp={183:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=1, setEventCalled=0, SKIP1=3, SKIP2=4, status=0, UNLOADED=0, we_should_unload=0] [L9758] CALL stub_driver_init() [L9693] s = NP [L9694] customIrp = 0 [L9695] setEventCalled = customIrp [L9696] lowerDriverReturn = setEventCalled [L9697] compRegistered = lowerDriverReturn [L9698] compFptr = compRegistered [L9699] pended = compFptr VAL [={0:0}, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, DC=2, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=4560, GUID_PARCLASS_DEVICE=2166343333, GUID_PARCLASS_DEVICE=63272, IPC=7, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=-1073741637, NP=1, pended=0, PhysicalZero={38:0}, pirp={183:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=1, setEventCalled=0, SKIP1=3, SKIP2=4, UNLOADED=0] [L9758] RET stub_driver_init() [L9760] COND FALSE !(! (status >= 0L)) VAL [={0:0}, __BLAST_NONDET=1, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, d={179:0}, DC=2, devobj={181:0}, e={-2:0}, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=63272, GUID_PARCLASS_DEVICE=2166343333, GUID_PARCLASS_DEVICE=4560, i=4, IPC=7, irp={183:0}, irp_choice=0, isFixed=0, isWin98=0, l={125:0}, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=-1073741637, NP=1, pended=0, PhysicalZero={38:0}, pirp={183:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=1, setEventCalled=0, SKIP1=3, SKIP2=4, status=0, UNLOADED=0, we_should_unload=0] [L9765] COND FALSE !(__BLAST_NONDET == 0) VAL [={0:0}, __BLAST_NONDET=1, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, d={179:0}, DC=2, devobj={181:0}, e={-2:0}, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=4560, GUID_PARCLASS_DEVICE=63272, GUID_PARCLASS_DEVICE=2166343333, i=4, IPC=7, irp={183:0}, irp_choice=0, isFixed=0, isWin98=0, l={125:0}, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=-1073741637, NP=1, pended=0, PhysicalZero={38:0}, pirp={183:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=1, setEventCalled=0, SKIP1=3, SKIP2=4, status=0, UNLOADED=0, we_should_unload=0] [L9768] COND TRUE __BLAST_NONDET == 1 VAL [={0:0}, __BLAST_NONDET=1, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, d={179:0}, DC=2, devobj={181:0}, e={-2:0}, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=4560, GUID_PARCLASS_DEVICE=2166343333, GUID_PARCLASS_DEVICE=63272, i=4, IPC=7, irp={183:0}, irp_choice=0, isFixed=0, isWin98=0, l={125:0}, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=-1073741637, NP=1, pended=0, PhysicalZero={38:0}, pirp={183:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=1, setEventCalled=0, SKIP1=3, SKIP2=4, status=0, UNLOADED=0, we_should_unload=0] [L9799] CALL PptDispatchClose(& devobj, pirp) [L3941] PDEVICE_EXTENSION extension ; [L3942] NTSTATUS status ; [L3943] LONG tmp ; [L3946] EXPR DeviceObject->DeviceExtension [L3946] extension = DeviceObject->DeviceExtension [L3947] EXPR extension->DeviceStateFlags VAL [={0:0}, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, DC=2, DeviceObject={181:0}, DeviceObject={181:0}, extension={-2:0}, extension->DeviceStateFlags=2549575439, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=63272, GUID_PARCLASS_DEVICE=2166343333, GUID_PARCLASS_DEVICE=4560, IPC=7, Irp={183:0}, Irp={183:0}, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=-1073741637, NP=1, pended=0, PhysicalZero={38:0}, pirp={183:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=1, setEventCalled=0, SKIP1=3, SKIP2=4, UNLOADED=0] [L3947] COND FALSE !(extension->DeviceStateFlags & 4096UL) [L3959] CALL, EXPR PptAcquireRemoveLock(& extension->RemoveLock, Irp) VAL [={0:0}, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, DC=2, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=4560, GUID_PARCLASS_DEVICE=63272, GUID_PARCLASS_DEVICE=2166343333, IPC=7, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=-1073741637, NP=1, pended=0, PhysicalZero={38:0}, pirp={183:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, RemoveLock={-2:298}, routine=0, s=1, setEventCalled=0, SKIP1=3, SKIP2=4, Tag={183:0}, UNLOADED=0] [L2565] NTSTATUS status ; VAL [={0:0}, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, DC=2, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=4560, GUID_PARCLASS_DEVICE=63272, GUID_PARCLASS_DEVICE=2166343333, IPC=7, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=-1073741637, NP=1, pended=0, PhysicalZero={38:0}, pirp={183:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, RemoveLock={-2:298}, RemoveLock={-2:298}, routine=0, s=1, setEventCalled=0, SKIP1=3, SKIP2=4, Tag={183:0}, Tag={183:0}, UNLOADED=0] [L2569] CALL, EXPR IoAcquireRemoveLockEx(RemoveLock, Tag, "debug.c", 69, sizeof(IO_REMOVE_LOCK )) VAL [={0:0}, \old(Line)=69, \old(RemlockSize)=24, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, DC=2, Extension_FilterMode=0, File={30:0}, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=2166343333, GUID_PARCLASS_DEVICE=4560, GUID_PARCLASS_DEVICE=63272, IPC=7, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=-1073741637, NP=1, pended=0, PhysicalZero={38:0}, pirp={183:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, RemoveLock={-2:298}, routine=0, s=1, setEventCalled=0, SKIP1=3, SKIP2=4, Tag={183:0}, UNLOADED=0] [L11061] int __BLAST_NONDET = __VERIFIER_nondet_int() ; [L11064] COND TRUE \read(__BLAST_NONDET) [L11065] return (0L); VAL [={0:0}, \old(Line)=69, \old(RemlockSize)=24, \result=0, __BLAST_NONDET=-9, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, DC=2, Extension_FilterMode=0, File={30:0}, File={30:0}, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=4560, GUID_PARCLASS_DEVICE=2166343333, GUID_PARCLASS_DEVICE=63272, IPC=7, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, Line=69, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=-1073741637, NP=1, pended=0, PhysicalZero={38:0}, pirp={183:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, RemlockSize=24, RemoveLock={-2:298}, RemoveLock={-2:298}, routine=0, s=1, setEventCalled=0, SKIP1=3, SKIP2=4, Tag={183:0}, Tag={183:0}, UNLOADED=0] [L2569] RET, EXPR IoAcquireRemoveLockEx(RemoveLock, Tag, "debug.c", 69, sizeof(IO_REMOVE_LOCK )) VAL [={0:0}, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, DC=2, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=4560, GUID_PARCLASS_DEVICE=2166343333, GUID_PARCLASS_DEVICE=63272, IoAcquireRemoveLockEx(RemoveLock, Tag, "debug.c", 69, sizeof(IO_REMOVE_LOCK ))=0, IPC=7, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=-1073741637, NP=1, pended=0, PhysicalZero={38:0}, pirp={183:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, RemoveLock={-2:298}, RemoveLock={-2:298}, routine=0, s=1, setEventCalled=0, SKIP1=3, SKIP2=4, Tag={183:0}, Tag={183:0}, UNLOADED=0] [L2569] status = IoAcquireRemoveLockEx(RemoveLock, Tag, "debug.c", 69, sizeof(IO_REMOVE_LOCK )) [L2571] return (status); VAL [={0:0}, \result=0, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, DC=2, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=4560, GUID_PARCLASS_DEVICE=63272, GUID_PARCLASS_DEVICE=2166343333, IPC=7, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=-1073741637, NP=1, pended=0, PhysicalZero={38:0}, pirp={183:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, RemoveLock={-2:298}, RemoveLock={-2:298}, routine=0, s=1, setEventCalled=0, SKIP1=3, SKIP2=4, status=0, Tag={183:0}, Tag={183:0}, UNLOADED=0] [L3959] RET, EXPR PptAcquireRemoveLock(& extension->RemoveLock, Irp) VAL [={0:0}, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, DC=2, DeviceObject={181:0}, DeviceObject={181:0}, extension={-2:0}, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=63272, GUID_PARCLASS_DEVICE=2166343333, GUID_PARCLASS_DEVICE=4560, IPC=7, Irp={183:0}, Irp={183:0}, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=-1073741637, NP=1, pended=0, PhysicalZero={38:0}, pirp={183:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptAcquireRemoveLock(& extension->RemoveLock, Irp)=0, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=1, setEventCalled=0, SKIP1=3, SKIP2=4, UNLOADED=0] [L3959] status = PptAcquireRemoveLock(& extension->RemoveLock, Irp) [L3961] COND FALSE !(! (status >= 0L)) [L3975] EXPR extension->OpenCloseRefCount VAL [={0:0}, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, DC=2, DeviceObject={181:0}, DeviceObject={181:0}, extension={-2:0}, extension->OpenCloseRefCount=2147483649, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=63272, GUID_PARCLASS_DEVICE=2166343333, GUID_PARCLASS_DEVICE=4560, IPC=7, Irp={183:0}, Irp={183:0}, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=-1073741637, NP=1, pended=0, PhysicalZero={38:0}, pirp={183:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=1, setEventCalled=0, SKIP1=3, SKIP2=4, status=0, UNLOADED=0] [L3975] COND TRUE extension->OpenCloseRefCount > 0L [L3977] CALL InterlockedDecrement(& extension->OpenCloseRefCount) [L2026] EXPR \read(Addend) VAL [={0:0}, \read(Addend)=2147483649, _SLAM_alloc_dummy=0, Addend={-2:24}, Addend={-2:24}, compRegistered=0, customIrp=0, DC=2, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=4560, GUID_PARCLASS_DEVICE=63272, GUID_PARCLASS_DEVICE=2166343333, IPC=7, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=-1073741637, NP=1, pended=0, PhysicalZero={38:0}, pirp={183:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=1, setEventCalled=0, SKIP1=3, SKIP2=4, UNLOADED=0] [L2026] --(*Addend) VAL [={0:0}, \read(Addend)=2147483649, _SLAM_alloc_dummy=0, Addend={-2:24}, Addend={-2:24}, compRegistered=0, customIrp=0, DC=2, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=63272, GUID_PARCLASS_DEVICE=4560, GUID_PARCLASS_DEVICE=2166343333, IPC=7, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=-1073741637, NP=1, pended=0, PhysicalZero={38:0}, pirp={183:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=1, setEventCalled=0, SKIP1=3, SKIP2=4, UNLOADED=0] - UnprovableResult [Line: 8758]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8758]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 2745]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 2745]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 2748]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 2748]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 5479]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 5479]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 5517]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 5517]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 9135]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 9135]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 9135]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 9135]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 9153]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 9153]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 9153]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 9153]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 4294]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 4294]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 2023]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 2023]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8767]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8767]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 4135]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 4135]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 4205]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 4205]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 4401]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 4401]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 4636]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 4636]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 4645]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 4645]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 4753]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 4753]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 4460]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 4460]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 9722]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 9722]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 2026]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6123]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6123]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6059]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6059]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6078]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6078]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7684]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7684]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 9558]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 9558]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 9572]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 9572]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7822]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7822]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - StatisticsResult: Ultimate Automizer benchmark data CFG has 71 procedures, 1882 locations, 56 error locations. Started 1 CEGAR loops. OverallTime: 8.6s, OverallIterations: 6, TraceHistogramMax: 4, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 1.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 514 SdHoareTripleChecker+Valid, 0.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 463 mSDsluCounter, 30815 SdHoareTripleChecker+Invalid, 0.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 20556 mSDsCounter, 9 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 62 IncrementalHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 9 mSolverCounterUnsat, 10259 mSDtfsCounter, 62 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 93 GetRequests, 78 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1882occurred in iteration=0, InterpolantAutomatonStates: 23, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.6s AutomataMinimizationTime, 5 MinimizatonAttempts, 2 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 1.9s SatisfiabilityAnalysisTime, 2.0s InterpolantComputationTime, 169 NumberOfCodeBlocks, 169 NumberOfCodeBlocksAsserted, 8 NumberOfCheckSat, 152 ConstructedInterpolants, 0 QuantifiedInterpolants, 234 SizeOfPredicates, 0 NumberOfNonLiveVariables, 1974 ConjunctsInSsa, 6 ConjunctsInUnsatCore, 8 InterpolantComputations, 4 PerfectInterpolantSequences, 27/33 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2022-10-16 14:50:50,682 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...