./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version eb692b52 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 6162e3697ecc88478a9c00bc18778c9599dfc320129b47fc6800efff4bcaa814 --- Real Ultimate output --- This is Ultimate 0.2.2-?-eb692b5 [2022-07-20 01:49:04,475 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-20 01:49:04,476 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-20 01:49:04,505 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-20 01:49:04,506 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-20 01:49:04,507 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-20 01:49:04,508 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-20 01:49:04,510 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-20 01:49:04,511 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-20 01:49:04,512 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-20 01:49:04,513 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-20 01:49:04,514 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-20 01:49:04,514 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-20 01:49:04,523 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-20 01:49:04,526 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-20 01:49:04,530 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-20 01:49:04,531 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-20 01:49:04,538 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-20 01:49:04,540 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-20 01:49:04,547 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-20 01:49:04,553 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-20 01:49:04,554 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-20 01:49:04,555 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-20 01:49:04,556 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-20 01:49:04,557 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-20 01:49:04,561 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-20 01:49:04,563 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-20 01:49:04,563 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-20 01:49:04,564 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-20 01:49:04,565 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-20 01:49:04,566 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-20 01:49:04,567 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-20 01:49:04,568 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-20 01:49:04,568 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-20 01:49:04,569 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-20 01:49:04,570 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-20 01:49:04,570 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-20 01:49:04,571 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-20 01:49:04,571 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-20 01:49:04,571 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-20 01:49:04,572 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-20 01:49:04,572 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-20 01:49:04,573 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-20 01:49:04,604 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-20 01:49:04,604 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-20 01:49:04,605 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-20 01:49:04,605 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-20 01:49:04,606 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-20 01:49:04,606 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-20 01:49:04,607 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-20 01:49:04,607 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-20 01:49:04,607 INFO L138 SettingsManager]: * Use SBE=true [2022-07-20 01:49:04,608 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-20 01:49:04,608 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-20 01:49:04,608 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-20 01:49:04,609 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-20 01:49:04,609 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-20 01:49:04,609 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-20 01:49:04,609 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-20 01:49:04,609 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-20 01:49:04,610 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-20 01:49:04,610 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-20 01:49:04,610 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-20 01:49:04,610 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-20 01:49:04,610 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-20 01:49:04,611 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-20 01:49:04,611 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-20 01:49:04,611 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-20 01:49:04,611 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-20 01:49:04,611 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-20 01:49:04,612 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-20 01:49:04,612 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-20 01:49:04,612 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-20 01:49:04,612 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 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 6162e3697ecc88478a9c00bc18778c9599dfc320129b47fc6800efff4bcaa814 [2022-07-20 01:49:04,858 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-20 01:49:04,880 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-20 01:49:04,883 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-20 01:49:04,884 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-20 01:49:04,885 INFO L275 PluginConnector]: CDTParser initialized [2022-07-20 01:49:04,886 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i [2022-07-20 01:49:04,955 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a307328c1/2d56c2c420b1450ea1be0f3461ffe5c1/FLAG6c2ac6ee4 [2022-07-20 01:49:05,933 INFO L306 CDTParser]: Found 1 translation units. [2022-07-20 01:49:05,934 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i [2022-07-20 01:49:06,012 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a307328c1/2d56c2c420b1450ea1be0f3461ffe5c1/FLAG6c2ac6ee4 [2022-07-20 01:49:06,415 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a307328c1/2d56c2c420b1450ea1be0f3461ffe5c1 [2022-07-20 01:49:06,418 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-20 01:49:06,419 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-20 01:49:06,422 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-20 01:49:06,422 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-20 01:49:06,430 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-20 01:49:06,431 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 01:49:06" (1/1) ... [2022-07-20 01:49:06,432 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@521d2011 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:49:06, skipping insertion in model container [2022-07-20 01:49:06,433 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 01:49:06" (1/1) ... [2022-07-20 01:49:06,439 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-20 01:49:06,591 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-20 01:49:13,309 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/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[551922,551935] [2022-07-20 01:49:13,313 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/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[552067,552080] [2022-07-20 01:49:13,362 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-20 01:49:13,451 INFO L203 MainTranslator]: Completed pre-run [2022-07-20 01:49:13,598 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator has thrown an exception: de.uni_freiburg.informatik.ultimate.boogie.typechecker.TypeCheckException: Type check failed for C: mii_reg = (unsigned int )mii_reg & 63487U [6466] at de.uni_freiburg.informatik.ultimate.boogie.TypeErrorReporter.report(TypeErrorReporter.java:52) at de.uni_freiburg.informatik.ultimate.boogie.typechecker.TypeCheckHelper.typeCheckBinaryExpression(TypeCheckHelper.java:207) at de.uni_freiburg.informatik.ultimate.boogie.ExpressionFactory.constructBinaryExpression(ExpressionFactory.java:597) at de.uni_freiburg.informatik.ultimate.boogie.ExpressionFactory.newBinaryExpression(ExpressionFactory.java:132) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.BitabsTranslation.abstractAssign(BitabsTranslation.java:483) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.IntegerTranslation.abstractAssginWithBitwiseOp(IntegerTranslation.java:973) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:737) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:372) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1397) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:326) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:334) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.FunctionHandler.handleFunctionDefinition(FunctionHandler.java:371) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1470) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:289) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.processTUchild(CHandler.java:3276) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2361) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:601) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:270) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.performMainRun(MainTranslator.java:244) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.translate(MainTranslator.java:206) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.run(MainTranslator.java:115) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.(MainTranslator.java:93) at de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver.finish(CACSL2BoogieTranslatorObserver.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2022-07-20 01:49:13,605 INFO L158 Benchmark]: Toolchain (without parser) took 7184.99ms. Allocated memory was 134.2MB in the beginning and 220.2MB in the end (delta: 86.0MB). Free memory was 100.8MB in the beginning and 140.7MB in the end (delta: -39.8MB). Peak memory consumption was 108.4MB. Max. memory is 16.1GB. [2022-07-20 01:49:13,607 INFO L158 Benchmark]: CDTParser took 0.23ms. Allocated memory is still 100.7MB. Free memory was 55.7MB in the beginning and 55.6MB in the end (delta: 83.9kB). There was no memory consumed. Max. memory is 16.1GB. [2022-07-20 01:49:13,608 INFO L158 Benchmark]: CACSL2BoogieTranslator took 7181.43ms. Allocated memory was 134.2MB in the beginning and 220.2MB in the end (delta: 86.0MB). Free memory was 100.8MB in the beginning and 140.7MB in the end (delta: -39.8MB). Peak memory consumption was 108.4MB. Max. memory is 16.1GB. [2022-07-20 01:49:13,610 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.23ms. Allocated memory is still 100.7MB. Free memory was 55.7MB in the beginning and 55.6MB in the end (delta: 83.9kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 7181.43ms. Allocated memory was 134.2MB in the beginning and 220.2MB in the end (delta: 86.0MB). Free memory was 100.8MB in the beginning and 140.7MB in the end (delta: -39.8MB). Peak memory consumption was 108.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - ExceptionOrErrorResult: TypeCheckException: Type check failed for C: mii_reg = (unsigned int )mii_reg & 63487U [6466] de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: TypeCheckException: Type check failed for C: mii_reg = (unsigned int )mii_reg & 63487U [6466]: de.uni_freiburg.informatik.ultimate.boogie.TypeErrorReporter.report(TypeErrorReporter.java:52) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 6162e3697ecc88478a9c00bc18778c9599dfc320129b47fc6800efff4bcaa814 --- Real Ultimate output --- This is Ultimate 0.2.2-?-eb692b5 [2022-07-20 01:49:15,472 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-20 01:49:15,475 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-20 01:49:15,527 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-20 01:49:15,527 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-20 01:49:15,529 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-20 01:49:15,532 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-20 01:49:15,535 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-20 01:49:15,537 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-20 01:49:15,542 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-20 01:49:15,542 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-20 01:49:15,547 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-20 01:49:15,547 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-20 01:49:15,549 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-20 01:49:15,550 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-20 01:49:15,553 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-20 01:49:15,554 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-20 01:49:15,555 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-20 01:49:15,557 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-20 01:49:15,562 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-20 01:49:15,563 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-20 01:49:15,564 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-20 01:49:15,566 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-20 01:49:15,566 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-20 01:49:15,568 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-20 01:49:15,574 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-20 01:49:15,575 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-20 01:49:15,575 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-20 01:49:15,576 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-20 01:49:15,576 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-20 01:49:15,577 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-20 01:49:15,577 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-20 01:49:15,579 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-20 01:49:15,580 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-20 01:49:15,581 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-20 01:49:15,582 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-20 01:49:15,582 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-20 01:49:15,582 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-20 01:49:15,583 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-20 01:49:15,583 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-20 01:49:15,584 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-20 01:49:15,585 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-20 01:49:15,593 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-07-20 01:49:15,625 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-20 01:49:15,625 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-20 01:49:15,626 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-20 01:49:15,626 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-20 01:49:15,627 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-20 01:49:15,627 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-20 01:49:15,628 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-20 01:49:15,628 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-20 01:49:15,628 INFO L138 SettingsManager]: * Use SBE=true [2022-07-20 01:49:15,629 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-20 01:49:15,629 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-20 01:49:15,630 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-20 01:49:15,630 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-20 01:49:15,630 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-20 01:49:15,630 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-07-20 01:49:15,631 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-07-20 01:49:15,631 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-07-20 01:49:15,631 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-20 01:49:15,631 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-20 01:49:15,632 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-20 01:49:15,632 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-20 01:49:15,632 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-20 01:49:15,632 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-20 01:49:15,632 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-20 01:49:15,633 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-20 01:49:15,633 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-20 01:49:15,633 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-20 01:49:15,633 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-07-20 01:49:15,633 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-07-20 01:49:15,634 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-20 01:49:15,634 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-20 01:49:15,634 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-20 01:49:15,635 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-07-20 01:49:15,635 INFO L138 SettingsManager]: * Logic for external solver=AUFBV 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 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 6162e3697ecc88478a9c00bc18778c9599dfc320129b47fc6800efff4bcaa814 [2022-07-20 01:49:15,981 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-20 01:49:16,019 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-20 01:49:16,022 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-20 01:49:16,023 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-20 01:49:16,024 INFO L275 PluginConnector]: CDTParser initialized [2022-07-20 01:49:16,026 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i [2022-07-20 01:49:16,095 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/595ab8ac4/9a7ef645dae14ed6b81973c9a6bafe31/FLAGe255025ed [2022-07-20 01:49:17,052 INFO L306 CDTParser]: Found 1 translation units. [2022-07-20 01:49:17,053 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i [2022-07-20 01:49:17,132 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/595ab8ac4/9a7ef645dae14ed6b81973c9a6bafe31/FLAGe255025ed [2022-07-20 01:49:17,455 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/595ab8ac4/9a7ef645dae14ed6b81973c9a6bafe31 [2022-07-20 01:49:17,458 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-20 01:49:17,459 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-20 01:49:17,462 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-20 01:49:17,462 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-20 01:49:17,466 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-20 01:49:17,466 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 01:49:17" (1/1) ... [2022-07-20 01:49:17,467 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3eb0783e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:49:17, skipping insertion in model container [2022-07-20 01:49:17,468 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 01:49:17" (1/1) ... [2022-07-20 01:49:17,476 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-20 01:49:17,712 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-20 01:49:23,222 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/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[551922,551935] [2022-07-20 01:49:23,224 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/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[552067,552080] [2022-07-20 01:49:23,253 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-20 01:49:23,342 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-07-20 01:49:23,425 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-20 01:49:23,821 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/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[551922,551935] [2022-07-20 01:49:23,822 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/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[552067,552080] [2022-07-20 01:49:23,828 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-20 01:49:23,850 INFO L203 MainTranslator]: Completed pre-run [2022-07-20 01:49:24,452 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/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[551922,551935] [2022-07-20 01:49:24,463 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/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[552067,552080] [2022-07-20 01:49:24,470 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-20 01:49:24,848 INFO L208 MainTranslator]: Completed translation [2022-07-20 01:49:24,849 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:49:24 WrapperNode [2022-07-20 01:49:24,849 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-20 01:49:24,850 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-20 01:49:24,851 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-20 01:49:24,851 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-20 01:49:24,857 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:49:24" (1/1) ... [2022-07-20 01:49:25,005 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:49:24" (1/1) ... [2022-07-20 01:49:25,331 INFO L137 Inliner]: procedures = 711, calls = 5980, calls flagged for inlining = 358, calls inlined = 317, statements flattened = 10766 [2022-07-20 01:49:25,333 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-20 01:49:25,334 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-20 01:49:25,335 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-20 01:49:25,335 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-20 01:49:25,344 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:49:24" (1/1) ... [2022-07-20 01:49:25,345 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:49:24" (1/1) ... [2022-07-20 01:49:25,430 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:49:24" (1/1) ... [2022-07-20 01:49:25,431 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:49:24" (1/1) ... [2022-07-20 01:49:25,606 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:49:24" (1/1) ... [2022-07-20 01:49:25,653 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:49:24" (1/1) ... [2022-07-20 01:49:25,820 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:49:24" (1/1) ... [2022-07-20 01:49:25,887 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-20 01:49:25,888 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-20 01:49:25,888 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-20 01:49:25,889 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-20 01:49:25,889 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:49:24" (1/1) ... [2022-07-20 01:49:25,895 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-20 01:49:25,904 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-20 01:49:25,923 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-07-20 01:49:25,944 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-07-20 01:49:25,961 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-07-20 01:49:25,961 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-07-20 01:49:25,961 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_irq_disable [2022-07-20 01:49:25,962 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_irq_disable [2022-07-20 01:49:25,962 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-07-20 01:49:25,962 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-07-20 01:49:25,962 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2022-07-20 01:49:25,962 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2022-07-20 01:49:25,962 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_intr [2022-07-20 01:49:25,962 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_intr [2022-07-20 01:49:25,963 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-07-20 01:49:25,963 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-07-20 01:49:25,963 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-20 01:49:25,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-20 01:49:25,963 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_minnow_platform_init [2022-07-20 01:49:25,963 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_minnow_platform_init [2022-07-20 01:49:25,964 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_open [2022-07-20 01:49:25,964 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_open [2022-07-20 01:49:25,964 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2022-07-20 01:49:25,964 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2022-07-20 01:49:25,964 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_reinit_locked [2022-07-20 01:49:25,964 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_reinit_locked [2022-07-20 01:49:25,964 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_hal_power_up_phy [2022-07-20 01:49:25,965 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_hal_power_up_phy [2022-07-20 01:49:25,965 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_setup_tx_resources [2022-07-20 01:49:25,965 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_setup_tx_resources [2022-07-20 01:49:25,965 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2022-07-20 01:49:25,965 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2022-07-20 01:49:25,965 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-07-20 01:49:25,966 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-07-20 01:49:25,966 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-07-20 01:49:25,966 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-07-20 01:49:25,966 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_netpoll [2022-07-20 01:49:25,966 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_netpoll [2022-07-20 01:49:25,966 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_plat_init_hw [2022-07-20 01:49:25,967 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_plat_init_hw [2022-07-20 01:49:25,967 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_free_rx_resources [2022-07-20 01:49:25,967 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_free_rx_resources [2022-07-20 01:49:25,967 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_free_tx_resources [2022-07-20 01:49:25,967 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_free_tx_resources [2022-07-20 01:49:25,967 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2022-07-20 01:49:25,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2022-07-20 01:49:25,968 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_pch_gbe_exit_module_17_2 [2022-07-20 01:49:25,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_pch_gbe_exit_module_17_2 [2022-07-20 01:49:25,968 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2022-07-20 01:49:25,968 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2022-07-20 01:49:25,968 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-07-20 01:49:25,968 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-07-20 01:49:25,969 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~C_INT~structend~~TO~C_INT [2022-07-20 01:49:25,969 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~C_INT~structend~~TO~C_INT [2022-07-20 01:49:25,969 INFO L130 BoogieDeclarations]: Found specification of procedure dma_zalloc_coherent [2022-07-20 01:49:25,969 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_zalloc_coherent [2022-07-20 01:49:25,969 INFO L130 BoogieDeclarations]: Found specification of procedure pch_set_station_address [2022-07-20 01:49:25,969 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_set_station_address [2022-07-20 01:49:25,970 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-07-20 01:49:25,970 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-07-20 01:49:25,970 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-07-20 01:49:25,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-07-20 01:49:25,970 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mdio_write [2022-07-20 01:49:25,970 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mdio_write [2022-07-20 01:49:25,970 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-07-20 01:49:25,971 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-07-20 01:49:25,971 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2022-07-20 01:49:25,971 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2022-07-20 01:49:25,971 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-07-20 01:49:25,971 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-07-20 01:49:25,971 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-07-20 01:49:25,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-07-20 01:49:25,972 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-07-20 01:49:25,972 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-07-20 01:49:25,972 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2022-07-20 01:49:25,972 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2022-07-20 01:49:25,972 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-20 01:49:25,972 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_power_up [2022-07-20 01:49:25,973 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_power_up [2022-07-20 01:49:25,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2022-07-20 01:49:25,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-07-20 01:49:25,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-07-20 01:49:25,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-07-20 01:49:25,973 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2022-07-20 01:49:25,973 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2022-07-20 01:49:25,974 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_resume [2022-07-20 01:49:25,974 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_resume [2022-07-20 01:49:25,974 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-07-20 01:49:25,974 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-07-20 01:49:25,974 INFO L130 BoogieDeclarations]: Found specification of procedure pch_ch_event_write [2022-07-20 01:49:25,974 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_ch_event_write [2022-07-20 01:49:25,975 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2022-07-20 01:49:25,975 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2022-07-20 01:49:25,975 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2022-07-20 01:49:25,975 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2022-07-20 01:49:25,975 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-07-20 01:49:25,975 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-07-20 01:49:25,975 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2022-07-20 01:49:25,976 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2022-07-20 01:49:25,976 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-07-20 01:49:25,976 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-07-20 01:49:25,976 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_enable_dma_rx [2022-07-20 01:49:25,976 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_enable_dma_rx [2022-07-20 01:49:25,976 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_configure_rx [2022-07-20 01:49:25,977 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_configure_rx [2022-07-20 01:49:25,977 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_wait_clr_bit [2022-07-20 01:49:25,977 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_wait_clr_bit [2022-07-20 01:49:25,977 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-07-20 01:49:25,977 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-07-20 01:49:25,977 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-07-20 01:49:25,977 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-07-20 01:49:25,978 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2022-07-20 01:49:25,978 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2022-07-20 01:49:25,978 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-07-20 01:49:25,978 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-07-20 01:49:25,978 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_remove [2022-07-20 01:49:25,978 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_remove [2022-07-20 01:49:25,979 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-07-20 01:49:25,979 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-07-20 01:49:25,979 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2022-07-20 01:49:25,979 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2022-07-20 01:49:25,979 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-07-20 01:49:25,979 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-07-20 01:49:25,980 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-07-20 01:49:25,980 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-07-20 01:49:25,980 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-07-20 01:49:25,980 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-07-20 01:49:25,980 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2022-07-20 01:49:25,980 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2022-07-20 01:49:25,980 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_force_mac_fc [2022-07-20 01:49:25,981 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_force_mac_fc [2022-07-20 01:49:25,981 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_suspend [2022-07-20 01:49:25,981 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_suspend [2022-07-20 01:49:25,981 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2022-07-20 01:49:25,981 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2022-07-20 01:49:25,981 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-07-20 01:49:25,982 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-07-20 01:49:25,982 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-07-20 01:49:25,982 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-07-20 01:49:25,982 INFO L130 BoogieDeclarations]: Found specification of procedure gpio_set_value [2022-07-20 01:49:25,982 INFO L138 BoogieDeclarations]: Found implementation of procedure gpio_set_value [2022-07-20 01:49:25,982 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-20 01:49:25,982 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-07-20 01:49:25,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-07-20 01:49:25,983 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-07-20 01:49:25,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-07-20 01:49:25,983 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-07-20 01:49:25,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-07-20 01:49:25,983 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_5 [2022-07-20 01:49:25,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_5 [2022-07-20 01:49:25,984 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2022-07-20 01:49:25,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2022-07-20 01:49:25,984 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2022-07-20 01:49:25,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2022-07-20 01:49:25,984 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-07-20 01:49:25,984 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-07-20 01:49:25,984 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-20 01:49:25,985 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-07-20 01:49:25,985 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-07-20 01:49:25,985 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-07-20 01:49:25,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-07-20 01:49:25,985 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-07-20 01:49:25,985 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-07-20 01:49:25,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-20 01:49:25,986 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-07-20 01:49:25,986 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-07-20 01:49:25,986 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-07-20 01:49:25,986 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-07-20 01:49:25,986 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-07-20 01:49:25,986 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2022-07-20 01:49:25,986 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2022-07-20 01:49:25,987 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2022-07-20 01:49:25,987 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2022-07-20 01:49:25,987 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2022-07-20 01:49:25,987 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2022-07-20 01:49:25,987 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-07-20 01:49:25,987 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-07-20 01:49:25,987 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kzalloc [2022-07-20 01:49:25,988 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kzalloc [2022-07-20 01:49:25,988 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-07-20 01:49:25,988 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-07-20 01:49:25,988 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_set_wol_event [2022-07-20 01:49:25,988 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_set_wol_event [2022-07-20 01:49:25,988 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-07-20 01:49:25,988 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-07-20 01:49:25,989 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_ctrl_miim [2022-07-20 01:49:25,989 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_ctrl_miim [2022-07-20 01:49:25,989 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-07-20 01:49:25,989 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-07-20 01:49:25,989 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_get_regs_len [2022-07-20 01:49:25,989 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_get_regs_len [2022-07-20 01:49:25,989 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-07-20 01:49:25,990 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-07-20 01:49:25,990 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-07-20 01:49:25,990 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-20 01:49:25,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-20 01:49:25,990 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_alloc_rx_buffers [2022-07-20 01:49:25,990 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_alloc_rx_buffers [2022-07-20 01:49:25,991 INFO L130 BoogieDeclarations]: Found specification of procedure __pch_gbe_suspend [2022-07-20 01:49:25,991 INFO L138 BoogieDeclarations]: Found implementation of procedure __pch_gbe_suspend [2022-07-20 01:49:25,991 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2022-07-20 01:49:25,991 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2022-07-20 01:49:25,991 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-07-20 01:49:25,991 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_plat_get_bus_info [2022-07-20 01:49:25,991 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_plat_get_bus_info [2022-07-20 01:49:25,992 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2022-07-20 01:49:25,992 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2022-07-20 01:49:25,992 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-07-20 01:49:25,992 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_power_down [2022-07-20 01:49:25,992 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_power_down [2022-07-20 01:49:25,992 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-07-20 01:49:25,992 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-20 01:49:25,993 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-07-20 01:49:25,993 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-20 01:49:25,993 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-20 01:49:25,993 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-20 01:49:25,993 INFO L130 BoogieDeclarations]: Found specification of procedure csum_tcpudp_magic [2022-07-20 01:49:25,993 INFO L138 BoogieDeclarations]: Found implementation of procedure csum_tcpudp_magic [2022-07-20 01:49:25,993 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_update_stats [2022-07-20 01:49:25,994 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_update_stats [2022-07-20 01:49:25,994 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-07-20 01:49:25,994 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-07-20 01:49:25,994 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-07-20 01:49:25,994 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-07-20 01:49:25,994 INFO L130 BoogieDeclarations]: Found specification of procedure skb_checksum [2022-07-20 01:49:25,994 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_checksum [2022-07-20 01:49:25,995 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mdio_read [2022-07-20 01:49:25,995 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mdio_read [2022-07-20 01:49:25,995 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_clean_rx_ring [2022-07-20 01:49:25,995 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_clean_rx_ring [2022-07-20 01:49:25,995 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2022-07-20 01:49:25,995 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2022-07-20 01:49:25,996 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_tx_lock_of_pch_gbe_tx_ring [2022-07-20 01:49:25,996 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_tx_lock_of_pch_gbe_tx_ring [2022-07-20 01:49:25,996 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_up [2022-07-20 01:49:25,996 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_up [2022-07-20 01:49:25,997 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-07-20 01:49:25,997 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-07-20 01:49:25,997 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_120 [2022-07-20 01:49:25,997 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_120 [2022-07-20 01:49:25,997 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-07-20 01:49:25,997 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-07-20 01:49:25,997 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2022-07-20 01:49:25,998 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2022-07-20 01:49:25,998 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ethtool_gset [2022-07-20 01:49:25,998 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ethtool_gset [2022-07-20 01:49:25,998 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_clean_tx_ring [2022-07-20 01:49:25,998 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_clean_tx_ring [2022-07-20 01:49:25,998 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_reset [2022-07-20 01:49:25,999 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_reset [2022-07-20 01:49:25,999 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2022-07-20 01:49:25,999 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2022-07-20 01:49:25,999 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies [2022-07-20 01:49:25,999 INFO L138 BoogieDeclarations]: Found implementation of procedure round_jiffies [2022-07-20 01:49:25,999 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_stop_14_2 [2022-07-20 01:49:25,999 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_stop_14_2 [2022-07-20 01:49:26,000 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_stop [2022-07-20 01:49:26,000 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_stop [2022-07-20 01:49:26,000 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-20 01:49:26,000 INFO L130 BoogieDeclarations]: Found specification of procedure ns_to_ktime [2022-07-20 01:49:26,000 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_to_ktime [2022-07-20 01:49:26,000 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2022-07-20 01:49:26,001 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2022-07-20 01:49:26,001 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-07-20 01:49:26,001 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-07-20 01:49:26,001 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-20 01:49:26,001 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_io_resume [2022-07-20 01:49:26,001 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_io_resume [2022-07-20 01:49:26,001 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~~s32~0 [2022-07-20 01:49:26,002 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~~s32~0 [2022-07-20 01:49:26,002 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_105 [2022-07-20 01:49:26,002 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_105 [2022-07-20 01:49:26,002 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-07-20 01:49:26,002 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-07-20 01:49:26,002 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-07-20 01:49:26,002 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-07-20 01:49:26,003 INFO L130 BoogieDeclarations]: Found specification of procedure pch_ch_event_read [2022-07-20 01:49:26,003 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_ch_event_read [2022-07-20 01:49:26,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-20 01:49:26,003 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2022-07-20 01:49:26,003 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2022-07-20 01:49:26,003 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2022-07-20 01:49:26,003 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2022-07-20 01:49:26,004 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_nway_reset [2022-07-20 01:49:26,004 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_nway_reset [2022-07-20 01:49:26,004 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-07-20 01:49:26,004 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-07-20 01:49:26,004 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-07-20 01:49:26,004 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-07-20 01:49:26,004 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_irq_enable [2022-07-20 01:49:26,005 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_irq_enable [2022-07-20 01:49:26,005 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-07-20 01:49:26,005 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-07-20 01:49:26,005 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_hw_reset [2022-07-20 01:49:26,005 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_hw_reset [2022-07-20 01:49:26,005 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_tx_timeout [2022-07-20 01:49:26,005 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_tx_timeout [2022-07-20 01:49:26,006 INFO L130 BoogieDeclarations]: Found specification of procedure mii_link_ok [2022-07-20 01:49:26,006 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_link_ok [2022-07-20 01:49:26,006 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-07-20 01:49:26,006 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-07-20 01:49:26,006 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-07-20 01:49:26,006 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-07-20 01:49:26,006 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ethtool_sset [2022-07-20 01:49:26,007 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ethtool_sset [2022-07-20 01:49:26,007 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_hal_power_down_phy [2022-07-20 01:49:26,007 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_hal_power_down_phy [2022-07-20 01:49:26,007 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2022-07-20 01:49:26,007 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2022-07-20 01:49:26,007 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_set_mode [2022-07-20 01:49:26,007 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_set_mode [2022-07-20 01:49:26,008 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2022-07-20 01:49:26,008 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2022-07-20 01:49:26,008 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-07-20 01:49:26,008 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-07-20 01:49:26,008 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-07-20 01:49:26,008 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-07-20 01:49:26,008 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_setup_rx_resources [2022-07-20 01:49:26,009 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_setup_rx_resources [2022-07-20 01:49:26,009 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2022-07-20 01:49:26,009 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2022-07-20 01:49:26,009 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-07-20 01:49:26,009 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-07-20 01:49:26,009 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-07-20 01:49:26,009 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-07-20 01:49:26,010 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_validate_option [2022-07-20 01:49:26,010 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_validate_option [2022-07-20 01:49:26,010 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_reset_hw [2022-07-20 01:49:26,010 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_reset_hw [2022-07-20 01:49:26,010 INFO L130 BoogieDeclarations]: Found specification of procedure udp_hdr [2022-07-20 01:49:26,010 INFO L138 BoogieDeclarations]: Found implementation of procedure udp_hdr [2022-07-20 01:49:26,010 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_setup_rctl [2022-07-20 01:49:26,011 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_setup_rctl [2022-07-20 01:49:26,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-07-20 01:49:26,011 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_sw_reset [2022-07-20 01:49:26,011 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_sw_reset [2022-07-20 01:49:26,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-07-20 01:49:26,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-07-20 01:49:26,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-07-20 01:49:26,012 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-20 01:49:26,012 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-20 01:49:26,012 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_hal_phy_hw_reset [2022-07-20 01:49:26,012 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_hal_phy_hw_reset [2022-07-20 01:49:26,012 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_write_reg_miic [2022-07-20 01:49:26,012 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_write_reg_miic [2022-07-20 01:49:26,012 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-07-20 01:49:26,013 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-07-20 01:49:26,013 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-07-20 01:49:26,013 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-07-20 01:49:26,013 INFO L130 BoogieDeclarations]: Found specification of procedure pch_ch_control_write [2022-07-20 01:49:26,013 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_ch_control_write [2022-07-20 01:49:26,013 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_set_multi [2022-07-20 01:49:26,014 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_set_multi [2022-07-20 01:49:26,014 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_shutdown [2022-07-20 01:49:26,014 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_shutdown [2022-07-20 01:49:26,014 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2022-07-20 01:49:26,014 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2022-07-20 01:49:26,014 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-07-20 01:49:26,014 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-07-20 01:49:26,015 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_read_reg_miic [2022-07-20 01:49:26,015 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_read_reg_miic [2022-07-20 01:49:26,015 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-07-20 01:49:26,015 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-07-20 01:49:26,015 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_read_mac_addr [2022-07-20 01:49:26,015 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_read_mac_addr [2022-07-20 01:49:26,015 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_set_rgmii_ctrl [2022-07-20 01:49:26,016 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_set_rgmii_ctrl [2022-07-20 01:49:26,016 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed [2022-07-20 01:49:26,016 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed [2022-07-20 01:49:26,016 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_down [2022-07-20 01:49:26,016 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_down [2022-07-20 01:49:26,016 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_122 [2022-07-20 01:49:26,017 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_122 [2022-07-20 01:49:26,017 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_free_irq [2022-07-20 01:49:26,017 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_free_irq [2022-07-20 01:49:26,017 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_mar_set [2022-07-20 01:49:26,017 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_mar_set [2022-07-20 01:49:26,017 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-07-20 01:49:26,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-07-20 01:49:27,255 INFO L234 CfgBuilder]: Building ICFG [2022-07-20 01:49:27,259 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-20 01:49:28,130 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-20 01:52:02,645 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-07-20 01:52:06,170 INFO L275 CfgBuilder]: Performing block encoding [2022-07-20 01:52:06,191 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-20 01:52:06,192 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2022-07-20 01:52:06,198 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.07 01:52:06 BoogieIcfgContainer [2022-07-20 01:52:06,199 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-20 01:52:06,200 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-20 01:52:06,200 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-20 01:52:06,203 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-20 01:52:06,204 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.07 01:49:17" (1/3) ... [2022-07-20 01:52:06,204 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6f909cdb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.07 01:52:06, skipping insertion in model container [2022-07-20 01:52:06,204 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:49:24" (2/3) ... [2022-07-20 01:52:06,205 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6f909cdb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.07 01:52:06, skipping insertion in model container [2022-07-20 01:52:06,205 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.07 01:52:06" (3/3) ... [2022-07-20 01:52:06,206 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i [2022-07-20 01:52:06,219 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-20 01:52:06,220 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-07-20 01:52:06,328 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-20 01:52:06,340 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=PETRI_NET, 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=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@ccc7c5, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@3a4c6c6c [2022-07-20 01:52:06,340 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-07-20 01:52:06,353 INFO L276 IsEmpty]: Start isEmpty. Operand has 3394 states, 2344 states have (on average 1.2726109215017065) internal successors, (2983), 2386 states have internal predecessors, (2983), 878 states have call successors, (878), 172 states have call predecessors, (878), 171 states have return successors, (868), 852 states have call predecessors, (868), 868 states have call successors, (868) [2022-07-20 01:52:06,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2022-07-20 01:52:06,410 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 01:52:06,411 INFO L195 NwaCegarLoop]: trace histogram [22, 22, 21, 21, 21, 21, 21, 21, 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, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-20 01:52:06,412 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 01:52:06,416 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 01:52:06,417 INFO L85 PathProgramCache]: Analyzing trace with hash 716492135, now seen corresponding path program 1 times [2022-07-20 01:52:06,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 01:52:06,442 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [394352499] [2022-07-20 01:52:06,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 01:52:06,443 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 01:52:06,444 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 01:52:06,446 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-20 01:52:06,491 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2022-07-20 01:52:11,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:11,246 INFO L263 TraceCheckSpWp]: Trace formula consists of 4624 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-20 01:52:11,272 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 01:52:11,706 INFO L134 CoverageAnalysis]: Checked inductivity of 1953 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 1890 trivial. 0 not checked. [2022-07-20 01:52:11,708 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 01:52:11,709 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 01:52:11,709 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [394352499] [2022-07-20 01:52:11,710 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [394352499] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 01:52:11,710 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 01:52:11,710 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-20 01:52:11,712 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1938418066] [2022-07-20 01:52:11,712 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 01:52:11,731 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-20 01:52:11,733 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 01:52:11,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-20 01:52:11,776 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-20 01:52:11,784 INFO L87 Difference]: Start difference. First operand has 3394 states, 2344 states have (on average 1.2726109215017065) internal successors, (2983), 2386 states have internal predecessors, (2983), 878 states have call successors, (878), 172 states have call predecessors, (878), 171 states have return successors, (868), 852 states have call predecessors, (868), 868 states have call successors, (868) Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-07-20 01:52:13,428 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 01:52:13,428 INFO L93 Difference]: Finished difference Result 9501 states and 13469 transitions. [2022-07-20 01:52:13,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-20 01:52:13,433 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 278 [2022-07-20 01:52:13,435 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 01:52:13,500 INFO L225 Difference]: With dead ends: 9501 [2022-07-20 01:52:13,500 INFO L226 Difference]: Without dead ends: 6073 [2022-07-20 01:52:13,531 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 277 GetRequests, 276 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-07-20 01:52:13,536 INFO L413 NwaCegarLoop]: 5424 mSDtfsCounter, 3819 mSDsluCounter, 4627 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3819 SdHoareTripleChecker+Valid, 10051 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-07-20 01:52:13,538 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3819 Valid, 10051 Invalid, 95 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-07-20 01:52:13,565 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6073 states. [2022-07-20 01:52:13,877 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6073 to 6068. [2022-07-20 01:52:13,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6068 states, 4220 states have (on average 1.2627962085308058) internal successors, (5329), 4295 states have internal predecessors, (5329), 1518 states have call successors, (1518), 328 states have call predecessors, (1518), 328 states have return successors, (1518), 1487 states have call predecessors, (1518), 1518 states have call successors, (1518) [2022-07-20 01:52:13,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6068 states to 6068 states and 8365 transitions. [2022-07-20 01:52:13,945 INFO L78 Accepts]: Start accepts. Automaton has 6068 states and 8365 transitions. Word has length 278 [2022-07-20 01:52:13,948 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 01:52:13,949 INFO L495 AbstractCegarLoop]: Abstraction has 6068 states and 8365 transitions. [2022-07-20 01:52:13,949 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-07-20 01:52:13,950 INFO L276 IsEmpty]: Start isEmpty. Operand 6068 states and 8365 transitions. [2022-07-20 01:52:13,961 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 280 [2022-07-20 01:52:13,962 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 01:52:13,962 INFO L195 NwaCegarLoop]: trace histogram [22, 22, 21, 21, 21, 21, 21, 21, 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, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-20 01:52:14,077 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2022-07-20 01:52:14,187 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-20 01:52:14,188 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 01:52:14,188 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 01:52:14,188 INFO L85 PathProgramCache]: Analyzing trace with hash -108087190, now seen corresponding path program 1 times [2022-07-20 01:52:14,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 01:52:14,193 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1521406053] [2022-07-20 01:52:14,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 01:52:14,193 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 01:52:14,193 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 01:52:14,195 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-20 01:52:14,198 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2022-07-20 01:52:18,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:19,057 INFO L263 TraceCheckSpWp]: Trace formula consists of 4625 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-20 01:52:19,067 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 01:52:19,497 INFO L134 CoverageAnalysis]: Checked inductivity of 1953 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 1890 trivial. 0 not checked. [2022-07-20 01:52:19,498 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 01:52:19,498 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 01:52:19,498 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1521406053] [2022-07-20 01:52:19,498 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1521406053] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 01:52:19,499 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 01:52:19,499 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-20 01:52:19,499 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [642386638] [2022-07-20 01:52:19,499 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 01:52:19,501 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-20 01:52:19,501 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 01:52:19,502 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-20 01:52:19,502 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-20 01:52:19,502 INFO L87 Difference]: Start difference. First operand 6068 states and 8365 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-07-20 01:52:21,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 01:52:21,839 INFO L93 Difference]: Finished difference Result 17762 states and 24487 transitions. [2022-07-20 01:52:21,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-20 01:52:21,840 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 279 [2022-07-20 01:52:21,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 01:52:21,942 INFO L225 Difference]: With dead ends: 17762 [2022-07-20 01:52:21,943 INFO L226 Difference]: Without dead ends: 11741 [2022-07-20 01:52:22,088 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 278 GetRequests, 277 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-07-20 01:52:22,089 INFO L413 NwaCegarLoop]: 6311 mSDtfsCounter, 4270 mSDsluCounter, 4524 mSDsCounter, 0 mSdLazyCounter, 118 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4270 SdHoareTripleChecker+Valid, 10835 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 118 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-07-20 01:52:22,090 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4270 Valid, 10835 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 118 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-07-20 01:52:22,108 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11741 states. [2022-07-20 01:52:22,842 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11741 to 11733. [2022-07-20 01:52:22,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11733 states, 8138 states have (on average 1.2592774637503072) internal successors, (10248), 8291 states have internal predecessors, (10248), 2939 states have call successors, (2939), 654 states have call predecessors, (2939), 654 states have return successors, (2939), 2873 states have call predecessors, (2939), 2939 states have call successors, (2939) [2022-07-20 01:52:22,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11733 states to 11733 states and 16126 transitions. [2022-07-20 01:52:22,961 INFO L78 Accepts]: Start accepts. Automaton has 11733 states and 16126 transitions. Word has length 279 [2022-07-20 01:52:22,962 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 01:52:22,962 INFO L495 AbstractCegarLoop]: Abstraction has 11733 states and 16126 transitions. [2022-07-20 01:52:22,975 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-07-20 01:52:22,975 INFO L276 IsEmpty]: Start isEmpty. Operand 11733 states and 16126 transitions. [2022-07-20 01:52:22,985 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 307 [2022-07-20 01:52:22,986 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 01:52:22,986 INFO L195 NwaCegarLoop]: trace histogram [22, 22, 21, 21, 21, 21, 21, 21, 2, 2, 2, 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, 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, 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, 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, 1, 1, 1, 1, 1, 1] [2022-07-20 01:52:23,116 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2022-07-20 01:52:23,211 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-20 01:52:23,211 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 01:52:23,212 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 01:52:23,212 INFO L85 PathProgramCache]: Analyzing trace with hash -2108233310, now seen corresponding path program 1 times [2022-07-20 01:52:23,216 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 01:52:23,219 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1950965263] [2022-07-20 01:52:23,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 01:52:23,219 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 01:52:23,220 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 01:52:23,235 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-20 01:52:23,237 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2022-07-20 01:52:28,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:28,679 INFO L263 TraceCheckSpWp]: Trace formula consists of 4681 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-20 01:52:28,688 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 01:52:29,205 INFO L134 CoverageAnalysis]: Checked inductivity of 1957 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 1894 trivial. 0 not checked. [2022-07-20 01:52:29,206 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 01:52:29,206 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 01:52:29,206 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1950965263] [2022-07-20 01:52:29,207 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1950965263] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 01:52:29,207 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 01:52:29,207 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-20 01:52:29,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1369746396] [2022-07-20 01:52:29,207 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 01:52:29,208 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-20 01:52:29,208 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 01:52:29,209 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-20 01:52:29,209 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-20 01:52:29,210 INFO L87 Difference]: Start difference. First operand 11733 states and 16126 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (33), 3 states have call predecessors, (33), 3 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2022-07-20 01:52:30,750 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 01:52:30,750 INFO L93 Difference]: Finished difference Result 34542 states and 47461 transitions. [2022-07-20 01:52:30,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-20 01:52:30,751 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (33), 3 states have call predecessors, (33), 3 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 306 [2022-07-20 01:52:30,752 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 01:52:30,915 INFO L225 Difference]: With dead ends: 34542 [2022-07-20 01:52:30,916 INFO L226 Difference]: Without dead ends: 22856 [2022-07-20 01:52:30,992 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 305 GetRequests, 304 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-07-20 01:52:30,995 INFO L413 NwaCegarLoop]: 6502 mSDtfsCounter, 4427 mSDsluCounter, 4573 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4427 SdHoareTripleChecker+Valid, 11075 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-07-20 01:52:30,996 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4427 Valid, 11075 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-07-20 01:52:31,025 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22856 states. [2022-07-20 01:52:31,949 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22856 to 22844. [2022-07-20 01:52:31,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22844 states, 15888 states have (on average 1.258119335347432) internal successors, (19989), 16182 states have internal predecessors, (19989), 5682 states have call successors, (5682), 1272 states have call predecessors, (5682), 1272 states have return successors, (5682), 5557 states have call predecessors, (5682), 5682 states have call successors, (5682) [2022-07-20 01:52:32,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22844 states to 22844 states and 31353 transitions. [2022-07-20 01:52:32,127 INFO L78 Accepts]: Start accepts. Automaton has 22844 states and 31353 transitions. Word has length 306 [2022-07-20 01:52:32,128 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 01:52:32,129 INFO L495 AbstractCegarLoop]: Abstraction has 22844 states and 31353 transitions. [2022-07-20 01:52:32,129 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (33), 3 states have call predecessors, (33), 3 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2022-07-20 01:52:32,129 INFO L276 IsEmpty]: Start isEmpty. Operand 22844 states and 31353 transitions. [2022-07-20 01:52:32,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 306 [2022-07-20 01:52:32,142 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 01:52:32,142 INFO L195 NwaCegarLoop]: trace histogram [22, 22, 21, 21, 21, 21, 21, 21, 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, 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, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-20 01:52:32,263 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2022-07-20 01:52:32,363 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-20 01:52:32,364 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 01:52:32,365 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 01:52:32,365 INFO L85 PathProgramCache]: Analyzing trace with hash 943090623, now seen corresponding path program 1 times [2022-07-20 01:52:32,369 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 01:52:32,369 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1943561963] [2022-07-20 01:52:32,369 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 01:52:32,369 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 01:52:32,369 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 01:52:32,371 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-20 01:52:32,373 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2022-07-20 01:52:36,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:37,183 INFO L263 TraceCheckSpWp]: Trace formula consists of 4634 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-20 01:52:37,190 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 01:52:37,525 INFO L134 CoverageAnalysis]: Checked inductivity of 1953 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 1890 trivial. 0 not checked. [2022-07-20 01:52:37,526 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 01:52:37,527 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 01:52:37,527 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1943561963] [2022-07-20 01:52:37,527 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1943561963] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 01:52:37,527 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 01:52:37,527 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-20 01:52:37,527 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [775033973] [2022-07-20 01:52:37,527 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 01:52:37,528 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-20 01:52:37,528 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 01:52:37,528 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-20 01:52:37,528 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-20 01:52:37,528 INFO L87 Difference]: Start difference. First operand 22844 states and 31353 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2022-07-20 01:52:40,190 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 01:52:40,191 INFO L93 Difference]: Finished difference Result 62210 states and 85391 transitions. [2022-07-20 01:52:40,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-20 01:52:40,192 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 305 [2022-07-20 01:52:40,195 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 01:52:40,464 INFO L225 Difference]: With dead ends: 62210 [2022-07-20 01:52:40,465 INFO L226 Difference]: Without dead ends: 39413 [2022-07-20 01:52:40,572 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 304 GetRequests, 303 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-07-20 01:52:40,574 INFO L413 NwaCegarLoop]: 5340 mSDtfsCounter, 3635 mSDsluCounter, 4511 mSDsCounter, 0 mSdLazyCounter, 91 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3635 SdHoareTripleChecker+Valid, 9851 SdHoareTripleChecker+Invalid, 98 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 91 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-07-20 01:52:40,575 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3635 Valid, 9851 Invalid, 98 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 91 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-07-20 01:52:40,627 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39413 states. [2022-07-20 01:52:42,043 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39413 to 39398. [2022-07-20 01:52:42,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39398 states, 27250 states have (on average 1.251559633027523) internal successors, (34105), 27757 states have internal predecessors, (34105), 9850 states have call successors, (9850), 2317 states have call predecessors, (9850), 2296 states have return successors, (10098), 9587 states have call predecessors, (10098), 9850 states have call successors, (10098) [2022-07-20 01:52:42,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39398 states to 39398 states and 54053 transitions. [2022-07-20 01:52:42,351 INFO L78 Accepts]: Start accepts. Automaton has 39398 states and 54053 transitions. Word has length 305 [2022-07-20 01:52:42,352 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 01:52:42,352 INFO L495 AbstractCegarLoop]: Abstraction has 39398 states and 54053 transitions. [2022-07-20 01:52:42,353 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2022-07-20 01:52:42,353 INFO L276 IsEmpty]: Start isEmpty. Operand 39398 states and 54053 transitions. [2022-07-20 01:52:42,367 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 327 [2022-07-20 01:52:42,368 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 01:52:42,368 INFO L195 NwaCegarLoop]: trace histogram [24, 24, 21, 21, 21, 21, 21, 21, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 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, 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, 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, 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, 1, 1, 1, 1, 1] [2022-07-20 01:52:42,475 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2022-07-20 01:52:42,583 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-20 01:52:42,584 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 01:52:42,584 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 01:52:42,584 INFO L85 PathProgramCache]: Analyzing trace with hash -2018527399, now seen corresponding path program 1 times [2022-07-20 01:52:42,588 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 01:52:42,588 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1457538494] [2022-07-20 01:52:42,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 01:52:42,588 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 01:52:42,589 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 01:52:42,590 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-20 01:52:42,592 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2022-07-20 01:52:47,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:47,267 INFO L263 TraceCheckSpWp]: Trace formula consists of 4688 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-20 01:52:47,275 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 01:52:47,598 INFO L134 CoverageAnalysis]: Checked inductivity of 2105 backedges. 201 proven. 0 refuted. 0 times theorem prover too weak. 1904 trivial. 0 not checked. [2022-07-20 01:52:47,598 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 01:52:47,598 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 01:52:47,598 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1457538494] [2022-07-20 01:52:47,599 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1457538494] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 01:52:47,599 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 01:52:47,599 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-20 01:52:47,599 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [163354829] [2022-07-20 01:52:47,599 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 01:52:47,600 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-20 01:52:47,600 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 01:52:47,601 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-20 01:52:47,601 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-20 01:52:47,601 INFO L87 Difference]: Start difference. First operand 39398 states and 54053 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2022-07-20 01:52:49,485 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 01:52:49,485 INFO L93 Difference]: Finished difference Result 79612 states and 109078 transitions. [2022-07-20 01:52:49,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-20 01:52:49,486 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 326 [2022-07-20 01:52:49,487 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 01:52:49,923 INFO L225 Difference]: With dead ends: 79612 [2022-07-20 01:52:49,923 INFO L226 Difference]: Without dead ends: 40261 [2022-07-20 01:52:50,099 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 325 GetRequests, 324 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-07-20 01:52:50,100 INFO L413 NwaCegarLoop]: 4767 mSDtfsCounter, 928 mSDsluCounter, 4557 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 928 SdHoareTripleChecker+Valid, 9324 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-07-20 01:52:50,101 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [928 Valid, 9324 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-07-20 01:52:50,139 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40261 states. [2022-07-20 01:52:51,624 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40261 to 40261. [2022-07-20 01:52:51,692 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40261 states, 27860 states have (on average 1.2497846374730797) internal successors, (34819), 28372 states have internal predecessors, (34819), 10010 states have call successors, (10010), 2410 states have call predecessors, (10010), 2389 states have return successors, (10258), 9746 states have call predecessors, (10258), 10010 states have call successors, (10258) [2022-07-20 01:52:52,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40261 states to 40261 states and 55087 transitions. [2022-07-20 01:52:52,084 INFO L78 Accepts]: Start accepts. Automaton has 40261 states and 55087 transitions. Word has length 326 [2022-07-20 01:52:52,085 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 01:52:52,085 INFO L495 AbstractCegarLoop]: Abstraction has 40261 states and 55087 transitions. [2022-07-20 01:52:52,085 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2022-07-20 01:52:52,086 INFO L276 IsEmpty]: Start isEmpty. Operand 40261 states and 55087 transitions. [2022-07-20 01:52:52,098 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 347 [2022-07-20 01:52:52,099 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 01:52:52,099 INFO L195 NwaCegarLoop]: trace histogram [25, 25, 21, 21, 21, 21, 21, 21, 4, 4, 4, 2, 2, 2, 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, 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, 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, 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, 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-07-20 01:52:52,232 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Ended with exit code 0 [2022-07-20 01:52:52,319 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-20 01:52:52,320 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 01:52:52,320 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 01:52:52,320 INFO L85 PathProgramCache]: Analyzing trace with hash 2053708793, now seen corresponding path program 1 times [2022-07-20 01:52:52,324 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-20 01:52:52,324 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [125840819] [2022-07-20 01:52:52,324 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 01:52:52,324 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-20 01:52:52,324 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-20 01:52:52,326 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-20 01:52:52,326 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2022-07-20 01:52:56,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:52:57,063 INFO L263 TraceCheckSpWp]: Trace formula consists of 4769 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-20 01:52:57,071 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 01:52:58,039 INFO L134 CoverageAnalysis]: Checked inductivity of 2187 backedges. 153 proven. 0 refuted. 0 times theorem prover too weak. 2034 trivial. 0 not checked. [2022-07-20 01:52:58,039 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 01:52:58,039 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-20 01:52:58,039 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [125840819] [2022-07-20 01:52:58,039 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [125840819] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 01:52:58,039 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 01:52:58,039 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-20 01:52:58,040 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [750618261] [2022-07-20 01:52:58,040 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 01:52:58,040 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-20 01:52:58,040 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-20 01:52:58,041 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-20 01:52:58,041 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-20 01:52:58,041 INFO L87 Difference]: Start difference. First operand 40261 states and 55087 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 3 states have call successors, (37), 3 states have call predecessors, (37), 3 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33)