./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-intel-ixgb-ixgb.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 791161d1 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-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-intel-ixgb-ixgb.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 5b31204b1d3e0e886bec362e36aa7180804ba0e69acfc232c20abd4ca078cb80 --- Real Ultimate output --- This is Ultimate 0.2.2-?-791161d [2022-07-23 03:26:07,260 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-23 03:26:07,263 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-23 03:26:07,294 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-23 03:26:07,295 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-23 03:26:07,296 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-23 03:26:07,298 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-23 03:26:07,303 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-23 03:26:07,305 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-23 03:26:07,309 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-23 03:26:07,310 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-23 03:26:07,312 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-23 03:26:07,313 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-23 03:26:07,314 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-23 03:26:07,316 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-23 03:26:07,318 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-23 03:26:07,319 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-23 03:26:07,321 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-23 03:26:07,323 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-23 03:26:07,328 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-23 03:26:07,330 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-23 03:26:07,331 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-23 03:26:07,331 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-23 03:26:07,332 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-23 03:26:07,334 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-23 03:26:07,339 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-23 03:26:07,340 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-23 03:26:07,341 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-23 03:26:07,342 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-23 03:26:07,343 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-23 03:26:07,344 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-23 03:26:07,344 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-23 03:26:07,345 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-23 03:26:07,346 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-23 03:26:07,347 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-23 03:26:07,348 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-23 03:26:07,348 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-23 03:26:07,348 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-23 03:26:07,348 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-23 03:26:07,349 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-23 03:26:07,349 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-23 03:26:07,351 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-23 03:26:07,352 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-23 03:26:07,386 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-23 03:26:07,387 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-23 03:26:07,387 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-23 03:26:07,387 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-23 03:26:07,388 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-23 03:26:07,388 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-23 03:26:07,388 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-23 03:26:07,389 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-23 03:26:07,389 INFO L138 SettingsManager]: * Use SBE=true [2022-07-23 03:26:07,390 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-23 03:26:07,390 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-23 03:26:07,390 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-23 03:26:07,390 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-23 03:26:07,390 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-23 03:26:07,390 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-23 03:26:07,390 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-23 03:26:07,391 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-23 03:26:07,391 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-23 03:26:07,391 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-23 03:26:07,392 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-23 03:26:07,392 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-23 03:26:07,392 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-23 03:26:07,393 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-23 03:26:07,393 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-23 03:26:07,393 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-23 03:26:07,393 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-23 03:26:07,393 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-23 03:26:07,393 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-23 03:26:07,394 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-23 03:26:07,394 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-23 03:26:07,394 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 -> 5b31204b1d3e0e886bec362e36aa7180804ba0e69acfc232c20abd4ca078cb80 [2022-07-23 03:26:07,634 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-23 03:26:07,654 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-23 03:26:07,656 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-23 03:26:07,657 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-23 03:26:07,657 INFO L275 PluginConnector]: CDTParser initialized [2022-07-23 03:26:07,659 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-intel-ixgb-ixgb.cil.i [2022-07-23 03:26:07,702 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/964428ded/1662521111a14b2a96918f9825997911/FLAGb97e277d8 [2022-07-23 03:26:08,476 INFO L306 CDTParser]: Found 1 translation units. [2022-07-23 03:26:08,477 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-intel-ixgb-ixgb.cil.i [2022-07-23 03:26:08,549 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/964428ded/1662521111a14b2a96918f9825997911/FLAGb97e277d8 [2022-07-23 03:26:08,960 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/964428ded/1662521111a14b2a96918f9825997911 [2022-07-23 03:26:08,963 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-23 03:26:08,964 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-23 03:26:08,967 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-23 03:26:08,967 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-23 03:26:08,970 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-23 03:26:08,971 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.07 03:26:08" (1/1) ... [2022-07-23 03:26:08,972 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2c939dbc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 03:26:08, skipping insertion in model container [2022-07-23 03:26:08,972 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.07 03:26:08" (1/1) ... [2022-07-23 03:26:08,978 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-23 03:26:09,144 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-23 03:26:13,386 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-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-intel-ixgb-ixgb.cil.i[524215,524228] [2022-07-23 03:26:13,388 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-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-intel-ixgb-ixgb.cil.i[524360,524373] [2022-07-23 03:26:13,414 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-23 03:26:13,474 INFO L203 MainTranslator]: Completed pre-run [2022-07-23 03:26:13,724 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: eecd_reg = eecd_reg & 4294967283U [14676] 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-23 03:26:13,732 INFO L158 Benchmark]: Toolchain (without parser) took 4767.07ms. Allocated memory was 109.1MB in the beginning and 255.9MB in the end (delta: 146.8MB). Free memory was 66.0MB in the beginning and 126.6MB in the end (delta: -60.6MB). Peak memory consumption was 108.2MB. Max. memory is 16.1GB. [2022-07-23 03:26:13,733 INFO L158 Benchmark]: CDTParser took 0.17ms. Allocated memory is still 109.1MB. Free memory is still 65.6MB. There was no memory consumed. Max. memory is 16.1GB. [2022-07-23 03:26:13,734 INFO L158 Benchmark]: CACSL2BoogieTranslator took 4763.41ms. Allocated memory was 109.1MB in the beginning and 255.9MB in the end (delta: 146.8MB). Free memory was 65.6MB in the beginning and 126.6MB in the end (delta: -61.0MB). Peak memory consumption was 106.1MB. Max. memory is 16.1GB. [2022-07-23 03:26:13,735 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.17ms. Allocated memory is still 109.1MB. Free memory is still 65.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 4763.41ms. Allocated memory was 109.1MB in the beginning and 255.9MB in the end (delta: 146.8MB). Free memory was 65.6MB in the beginning and 126.6MB in the end (delta: -61.0MB). Peak memory consumption was 106.1MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - ExceptionOrErrorResult: TypeCheckException: Type check failed for C: eecd_reg = eecd_reg & 4294967283U [14676] de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: TypeCheckException: Type check failed for C: eecd_reg = eecd_reg & 4294967283U [14676]: 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-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-intel-ixgb-ixgb.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 5b31204b1d3e0e886bec362e36aa7180804ba0e69acfc232c20abd4ca078cb80 --- Real Ultimate output --- This is Ultimate 0.2.2-?-791161d [2022-07-23 03:26:15,511 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-23 03:26:15,513 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-23 03:26:15,551 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-23 03:26:15,551 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-23 03:26:15,553 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-23 03:26:15,557 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-23 03:26:15,559 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-23 03:26:15,561 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-23 03:26:15,565 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-23 03:26:15,566 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-23 03:26:15,570 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-23 03:26:15,571 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-23 03:26:15,573 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-23 03:26:15,573 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-23 03:26:15,575 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-23 03:26:15,575 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-23 03:26:15,576 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-23 03:26:15,578 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-23 03:26:15,583 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-23 03:26:15,584 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-23 03:26:15,586 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-23 03:26:15,588 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-23 03:26:15,589 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-23 03:26:15,590 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-23 03:26:15,595 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-23 03:26:15,598 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-23 03:26:15,598 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-23 03:26:15,599 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-23 03:26:15,600 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-23 03:26:15,600 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-23 03:26:15,601 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-23 03:26:15,602 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-23 03:26:15,603 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-23 03:26:15,604 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-23 03:26:15,605 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-23 03:26:15,605 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-23 03:26:15,606 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-23 03:26:15,606 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-23 03:26:15,606 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-23 03:26:15,607 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-23 03:26:15,608 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-23 03:26:15,613 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-07-23 03:26:15,640 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-23 03:26:15,641 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-23 03:26:15,641 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-23 03:26:15,641 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-23 03:26:15,642 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-23 03:26:15,642 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-23 03:26:15,643 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-23 03:26:15,643 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-23 03:26:15,643 INFO L138 SettingsManager]: * Use SBE=true [2022-07-23 03:26:15,644 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-23 03:26:15,644 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-23 03:26:15,644 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-23 03:26:15,645 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-23 03:26:15,645 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-23 03:26:15,650 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-07-23 03:26:15,650 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-07-23 03:26:15,650 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-07-23 03:26:15,650 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-23 03:26:15,651 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-23 03:26:15,651 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-23 03:26:15,651 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-23 03:26:15,651 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-23 03:26:15,651 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-23 03:26:15,651 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-23 03:26:15,652 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-23 03:26:15,652 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-23 03:26:15,652 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-23 03:26:15,652 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-07-23 03:26:15,652 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-07-23 03:26:15,652 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-23 03:26:15,653 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-23 03:26:15,653 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-23 03:26:15,653 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-07-23 03:26:15,653 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 -> 5b31204b1d3e0e886bec362e36aa7180804ba0e69acfc232c20abd4ca078cb80 [2022-07-23 03:26:15,940 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-23 03:26:15,956 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-23 03:26:15,958 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-23 03:26:15,958 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-23 03:26:15,959 INFO L275 PluginConnector]: CDTParser initialized [2022-07-23 03:26:15,960 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-intel-ixgb-ixgb.cil.i [2022-07-23 03:26:16,005 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b7f065bfb/3f14653d1f59437787395350da1c22a2/FLAG20cc23d25 [2022-07-23 03:26:16,782 INFO L306 CDTParser]: Found 1 translation units. [2022-07-23 03:26:16,782 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-intel-ixgb-ixgb.cil.i [2022-07-23 03:26:16,851 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b7f065bfb/3f14653d1f59437787395350da1c22a2/FLAG20cc23d25 [2022-07-23 03:26:17,308 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b7f065bfb/3f14653d1f59437787395350da1c22a2 [2022-07-23 03:26:17,311 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-23 03:26:17,312 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-23 03:26:17,315 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-23 03:26:17,316 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-23 03:26:17,318 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-23 03:26:17,319 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.07 03:26:17" (1/1) ... [2022-07-23 03:26:17,321 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@735b4b75 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 03:26:17, skipping insertion in model container [2022-07-23 03:26:17,321 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.07 03:26:17" (1/1) ... [2022-07-23 03:26:17,327 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-23 03:26:17,548 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-23 03:26:21,519 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-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-intel-ixgb-ixgb.cil.i[524215,524228] [2022-07-23 03:26:21,523 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-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-intel-ixgb-ixgb.cil.i[524360,524373] [2022-07-23 03:26:21,547 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-23 03:26:21,593 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-07-23 03:26:21,715 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-23 03:26:22,015 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-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-intel-ixgb-ixgb.cil.i[524215,524228] [2022-07-23 03:26:22,016 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-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-intel-ixgb-ixgb.cil.i[524360,524373] [2022-07-23 03:26:22,019 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-23 03:26:22,042 INFO L203 MainTranslator]: Completed pre-run [2022-07-23 03:26:22,380 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-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-intel-ixgb-ixgb.cil.i[524215,524228] [2022-07-23 03:26:22,381 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-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-intel-ixgb-ixgb.cil.i[524360,524373] [2022-07-23 03:26:22,385 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-23 03:26:22,621 INFO L208 MainTranslator]: Completed translation [2022-07-23 03:26:22,621 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 03:26:22 WrapperNode [2022-07-23 03:26:22,622 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-23 03:26:22,623 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-23 03:26:22,623 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-23 03:26:22,623 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-23 03:26:22,629 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 03:26:22" (1/1) ... [2022-07-23 03:26:22,777 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 03:26:22" (1/1) ... [2022-07-23 03:26:23,062 INFO L137 Inliner]: procedures = 600, calls = 6377, calls flagged for inlining = 287, calls inlined = 259, statements flattened = 11868 [2022-07-23 03:26:23,063 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-23 03:26:23,063 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-23 03:26:23,064 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-23 03:26:23,064 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-23 03:26:23,070 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 03:26:22" (1/1) ... [2022-07-23 03:26:23,070 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 03:26:22" (1/1) ... [2022-07-23 03:26:23,204 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 03:26:22" (1/1) ... [2022-07-23 03:26:23,205 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 03:26:22" (1/1) ... [2022-07-23 03:26:23,404 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 03:26:22" (1/1) ... [2022-07-23 03:26:23,434 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 03:26:22" (1/1) ... [2022-07-23 03:26:23,486 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 03:26:22" (1/1) ... [2022-07-23 03:26:23,549 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-23 03:26:23,551 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-23 03:26:23,551 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-23 03:26:23,552 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-23 03:26:23,552 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 03:26:22" (1/1) ... [2022-07-23 03:26:23,558 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-23 03:26:23,565 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-23 03:26:23,590 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-23 03:26:23,596 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-23 03:26:23,616 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-07-23 03:26:23,616 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-07-23 03:26:23,616 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-07-23 03:26:23,617 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-07-23 03:26:23,617 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-07-23 03:26:23,617 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-07-23 03:26:23,617 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_write_vfta [2022-07-23 03:26:23,617 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_write_vfta [2022-07-23 03:26:23,617 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-23 03:26:23,617 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-23 03:26:23,617 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_standby_eeprom [2022-07-23 03:26:23,618 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_standby_eeprom [2022-07-23 03:26:23,618 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2022-07-23 03:26:23,618 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2022-07-23 03:26:23,618 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-07-23 03:26:23,618 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-07-23 03:26:23,618 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2022-07-23 03:26:23,618 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2022-07-23 03:26:23,618 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-07-23 03:26:23,619 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-07-23 03:26:23,619 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_alloc_rx_buffers [2022-07-23 03:26:23,619 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_alloc_rx_buffers [2022-07-23 03:26:23,619 INFO L130 BoogieDeclarations]: Found specification of procedure mac_addr_valid [2022-07-23 03:26:23,619 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_addr_valid [2022-07-23 03:26:23,619 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_vlan_rx_add_vid [2022-07-23 03:26:23,619 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_vlan_rx_add_vid [2022-07-23 03:26:23,620 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_free_tx_resources [2022-07-23 03:26:23,620 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_free_tx_resources [2022-07-23 03:26:23,620 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2022-07-23 03:26:23,620 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2022-07-23 03:26:23,620 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_set_multi [2022-07-23 03:26:23,621 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_set_multi [2022-07-23 03:26:23,621 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~C_INT~structend~~TO~C_INT [2022-07-23 03:26:23,621 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~C_INT~structend~~TO~C_INT [2022-07-23 03:26:23,621 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_rar_set [2022-07-23 03:26:23,621 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_rar_set [2022-07-23 03:26:23,621 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-07-23 03:26:23,621 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-07-23 03:26:23,621 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-07-23 03:26:23,622 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-07-23 03:26:23,622 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-07-23 03:26:23,622 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-07-23 03:26:23,622 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-07-23 03:26:23,623 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-07-23 03:26:23,623 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_io_resume [2022-07-23 03:26:23,624 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_io_resume [2022-07-23 03:26:23,624 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-07-23 03:26:23,624 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-07-23 03:26:23,625 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-07-23 03:26:23,625 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-07-23 03:26:23,625 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-23 03:26:23,625 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-07-23 03:26:23,625 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-07-23 03:26:23,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-07-23 03:26:23,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-07-23 03:26:23,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-07-23 03:26:23,626 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_validate_eeprom_checksum [2022-07-23 03:26:23,626 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_validate_eeprom_checksum [2022-07-23 03:26:23,626 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-07-23 03:26:23,626 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-07-23 03:26:23,626 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_netpoll [2022-07-23 03:26:23,627 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_netpoll [2022-07-23 03:26:23,627 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-07-23 03:26:23,627 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-07-23 03:26:23,627 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_raise_clock [2022-07-23 03:26:23,628 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_raise_clock [2022-07-23 03:26:23,628 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_write_eeprom [2022-07-23 03:26:23,628 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_write_eeprom [2022-07-23 03:26:23,628 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-07-23 03:26:23,628 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-07-23 03:26:23,628 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_identify_xpak_vendor [2022-07-23 03:26:23,628 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_identify_xpak_vendor [2022-07-23 03:26:23,628 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-07-23 03:26:23,629 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-07-23 03:26:23,629 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_mac_reset [2022-07-23 03:26:23,629 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_mac_reset [2022-07-23 03:26:23,629 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_read_eeprom [2022-07-23 03:26:23,629 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_read_eeprom [2022-07-23 03:26:23,629 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~C_ULONG~X~C_INT~X~$Pointer$~TO~~dma_addr_t~0 [2022-07-23 03:26:23,630 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~C_ULONG~X~C_INT~X~$Pointer$~TO~~dma_addr_t~0 [2022-07-23 03:26:23,630 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_free_rx_resources [2022-07-23 03:26:23,630 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_free_rx_resources [2022-07-23 03:26:23,630 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-07-23 03:26:23,630 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-07-23 03:26:23,630 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2022-07-23 03:26:23,631 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2022-07-23 03:26:23,631 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-07-23 03:26:23,631 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-07-23 03:26:23,631 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-07-23 03:26:23,631 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-07-23 03:26:23,631 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2022-07-23 03:26:23,632 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2022-07-23 03:26:23,632 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-07-23 03:26:23,632 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-07-23 03:26:23,632 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-07-23 03:26:23,632 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-07-23 03:26:23,632 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-07-23 03:26:23,632 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-07-23 03:26:23,632 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_get_regs_len [2022-07-23 03:26:23,632 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_get_regs_len [2022-07-23 03:26:23,633 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2022-07-23 03:26:23,633 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2022-07-23 03:26:23,633 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-07-23 03:26:23,633 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-07-23 03:26:23,633 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_read_phy_reg [2022-07-23 03:26:23,633 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_read_phy_reg [2022-07-23 03:26:23,633 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_check_for_link [2022-07-23 03:26:23,634 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_check_for_link [2022-07-23 03:26:23,634 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_validate_option [2022-07-23 03:26:23,636 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_validate_option [2022-07-23 03:26:23,636 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-23 03:26:23,637 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-07-23 03:26:23,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-07-23 03:26:23,637 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-07-23 03:26:23,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-07-23 03:26:23,638 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2022-07-23 03:26:23,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2022-07-23 03:26:23,638 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-07-23 03:26:23,638 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-07-23 03:26:23,638 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-23 03:26:23,639 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-07-23 03:26:23,639 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-07-23 03:26:23,639 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-07-23 03:26:23,639 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-07-23 03:26:23,639 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-07-23 03:26:23,639 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-07-23 03:26:23,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-23 03:26:23,639 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-07-23 03:26:23,639 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-07-23 03:26:23,640 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-07-23 03:26:23,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-07-23 03:26:23,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-07-23 03:26:23,640 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_lower_clock [2022-07-23 03:26:23,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_lower_clock [2022-07-23 03:26:23,640 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_reset [2022-07-23 03:26:23,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_reset [2022-07-23 03:26:23,640 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2022-07-23 03:26:23,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2022-07-23 03:26:23,640 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2022-07-23 03:26:23,641 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2022-07-23 03:26:23,641 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_remove [2022-07-23 03:26:23,641 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_remove [2022-07-23 03:26:23,641 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-07-23 03:26:23,641 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-07-23 03:26:23,641 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_get_eeprom_len [2022-07-23 03:26:23,641 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_get_eeprom_len [2022-07-23 03:26:23,641 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~X~$Pointer$~TO~VOID [2022-07-23 03:26:23,641 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~X~$Pointer$~TO~VOID [2022-07-23 03:26:23,641 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_up [2022-07-23 03:26:23,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_up [2022-07-23 03:26:23,642 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_irq_enable [2022-07-23 03:26:23,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_irq_enable [2022-07-23 03:26:23,642 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2022-07-23 03:26:23,642 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2022-07-23 03:26:23,642 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-07-23 03:26:23,642 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-07-23 03:26:23,642 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-07-23 03:26:23,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-07-23 03:26:23,642 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_setup_tx_resources [2022-07-23 03:26:23,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_setup_tx_resources [2022-07-23 03:26:23,643 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_maybe_stop_tx [2022-07-23 03:26:23,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_maybe_stop_tx [2022-07-23 03:26:23,643 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_intr [2022-07-23 03:26:23,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_intr [2022-07-23 03:26:23,643 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-07-23 03:26:23,643 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-07-23 03:26:23,643 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-07-23 03:26:23,643 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-07-23 03:26:23,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-07-23 03:26:23,644 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_open [2022-07-23 03:26:23,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_open [2022-07-23 03:26:23,644 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-23 03:26:23,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-23 03:26:23,644 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2022-07-23 03:26:23,644 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2022-07-23 03:26:23,644 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-07-23 03:26:23,644 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-07-23 03:26:23,644 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-07-23 03:26:23,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-07-23 03:26:23,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-07-23 03:26:23,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-23 03:26:23,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-07-23 03:26:23,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-23 03:26:23,645 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-23 03:26:23,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-23 03:26:23,645 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-07-23 03:26:23,645 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-07-23 03:26:23,645 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-07-23 03:26:23,646 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-07-23 03:26:23,646 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_update_stats [2022-07-23 03:26:23,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_update_stats [2022-07-23 03:26:23,646 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-07-23 03:26:23,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-07-23 03:26:23,646 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_check_and_get_eeprom_data [2022-07-23 03:26:23,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_check_and_get_eeprom_data [2022-07-23 03:26:23,647 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2022-07-23 03:26:23,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2022-07-23 03:26:23,647 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-07-23 03:26:23,647 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-07-23 03:26:23,647 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-07-23 03:26:23,647 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-07-23 03:26:23,647 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb_ip_align [2022-07-23 03:26:23,647 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb_ip_align [2022-07-23 03:26:23,647 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_close [2022-07-23 03:26:23,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_close [2022-07-23 03:26:23,648 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2022-07-23 03:26:23,648 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2022-07-23 03:26:23,648 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2022-07-23 03:26:23,648 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2022-07-23 03:26:23,648 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-07-23 03:26:23,648 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-07-23 03:26:23,648 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2022-07-23 03:26:23,648 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2022-07-23 03:26:23,648 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-23 03:26:23,649 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2022-07-23 03:26:23,649 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2022-07-23 03:26:23,649 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-07-23 03:26:23,649 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-07-23 03:26:23,649 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-23 03:26:23,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-07-23 03:26:23,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-07-23 03:26:23,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-07-23 03:26:23,649 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2022-07-23 03:26:23,649 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2022-07-23 03:26:23,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-07-23 03:26:23,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-23 03:26:23,650 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-07-23 03:26:23,650 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-07-23 03:26:23,650 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-07-23 03:26:23,650 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-07-23 03:26:23,650 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-07-23 03:26:23,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-07-23 03:26:23,650 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-07-23 03:26:23,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-07-23 03:26:23,651 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_link_reset [2022-07-23 03:26:23,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_link_reset [2022-07-23 03:26:23,651 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_set_speed_duplex [2022-07-23 03:26:23,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_set_speed_duplex [2022-07-23 03:26:23,651 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-07-23 03:26:23,651 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-07-23 03:26:23,651 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2022-07-23 03:26:23,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2022-07-23 03:26:23,651 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-07-23 03:26:23,652 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-07-23 03:26:23,652 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-07-23 03:26:23,652 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-07-23 03:26:23,652 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2022-07-23 03:26:23,652 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2022-07-23 03:26:23,652 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2022-07-23 03:26:23,652 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2022-07-23 03:26:23,652 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-07-23 03:26:23,652 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-07-23 03:26:23,652 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_unmap_and_free_tx_resource [2022-07-23 03:26:23,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_unmap_and_free_tx_resource [2022-07-23 03:26:23,653 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2022-07-23 03:26:23,653 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2022-07-23 03:26:23,653 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-07-23 03:26:23,653 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-07-23 03:26:23,653 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_setup_eeprom [2022-07-23 03:26:23,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_setup_eeprom [2022-07-23 03:26:23,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-07-23 03:26:23,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-07-23 03:26:23,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-07-23 03:26:23,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-07-23 03:26:23,654 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-23 03:26:23,654 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-23 03:26:23,654 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_write_phy_reg [2022-07-23 03:26:23,654 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_write_phy_reg [2022-07-23 03:26:23,654 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-07-23 03:26:23,654 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-07-23 03:26:23,654 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_get_ee_mac_addr [2022-07-23 03:26:23,654 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_get_ee_mac_addr [2022-07-23 03:26:23,655 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-07-23 03:26:23,655 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-07-23 03:26:23,655 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask_and_coherent [2022-07-23 03:26:23,655 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask_and_coherent [2022-07-23 03:26:23,655 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_clean_tx_ring [2022-07-23 03:26:23,667 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_clean_tx_ring [2022-07-23 03:26:23,667 INFO L130 BoogieDeclarations]: Found specification of procedure is_multicast_ether_addr [2022-07-23 03:26:23,667 INFO L138 BoogieDeclarations]: Found implementation of procedure is_multicast_ether_addr [2022-07-23 03:26:23,667 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-07-23 03:26:23,667 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-07-23 03:26:23,667 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_clean_rx_ring [2022-07-23 03:26:23,667 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_clean_rx_ring [2022-07-23 03:26:23,668 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_shift_out_bits [2022-07-23 03:26:23,668 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_shift_out_bits [2022-07-23 03:26:23,668 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_down [2022-07-23 03:26:23,668 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_down [2022-07-23 03:26:23,668 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_tx_timeout [2022-07-23 03:26:23,668 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_tx_timeout [2022-07-23 03:26:23,668 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_setup_rx_resources [2022-07-23 03:26:23,668 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_setup_rx_resources [2022-07-23 03:26:23,668 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-07-23 03:26:23,668 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-07-23 03:26:23,669 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2022-07-23 03:26:23,669 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2022-07-23 03:26:23,669 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2022-07-23 03:26:23,669 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2022-07-23 03:26:23,669 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-07-23 03:26:23,669 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-07-23 03:26:23,669 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-07-23 03:26:23,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-07-23 03:26:23,669 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2022-07-23 03:26:23,669 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_get_eeprom_data [2022-07-23 03:26:23,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_get_eeprom_data [2022-07-23 03:26:24,587 INFO L234 CfgBuilder]: Building ICFG [2022-07-23 03:26:24,590 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-23 03:26:25,633 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-23 03:28:45,824 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-07-23 03:28:50,873 INFO L275 CfgBuilder]: Performing block encoding [2022-07-23 03:28:50,897 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-23 03:28:50,897 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2022-07-23 03:28:50,900 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.07 03:28:50 BoogieIcfgContainer [2022-07-23 03:28:50,901 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-23 03:28:50,902 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-23 03:28:50,902 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-23 03:28:50,904 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-23 03:28:50,904 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.07 03:26:17" (1/3) ... [2022-07-23 03:28:50,904 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@647c3538 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.07 03:28:50, skipping insertion in model container [2022-07-23 03:28:50,904 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 03:26:22" (2/3) ... [2022-07-23 03:28:50,905 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@647c3538 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.07 03:28:50, skipping insertion in model container [2022-07-23 03:28:50,905 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.07 03:28:50" (3/3) ... [2022-07-23 03:28:50,906 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-intel-ixgb-ixgb.cil.i [2022-07-23 03:28:50,915 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-23 03:28:50,915 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-07-23 03:28:50,997 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-23 03:28:51,001 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@3712af46, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@3e73122b [2022-07-23 03:28:51,001 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-07-23 03:28:51,014 INFO L276 IsEmpty]: Start isEmpty. Operand has 3350 states, 2265 states have (on average 1.2657836644591611) internal successors, (2867), 2300 states have internal predecessors, (2867), 947 states have call successors, (947), 137 states have call predecessors, (947), 136 states have return successors, (942), 932 states have call predecessors, (942), 942 states have call successors, (942) [2022-07-23 03:28:51,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 223 [2022-07-23 03:28:51,040 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 03:28:51,041 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 03:28:51,042 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-23 03:28:51,046 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 03:28:51,046 INFO L85 PathProgramCache]: Analyzing trace with hash 300694412, now seen corresponding path program 1 times [2022-07-23 03:28:51,061 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 03:28:51,062 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2094351353] [2022-07-23 03:28:51,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 03:28:51,063 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 03:28:51,063 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 03:28:51,065 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-23 03:28:51,070 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-23 03:28:55,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 03:28:55,421 INFO L263 TraceCheckSpWp]: Trace formula consists of 4540 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-23 03:28:55,431 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 03:28:55,920 INFO L134 CoverageAnalysis]: Checked inductivity of 1128 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 1080 trivial. 0 not checked. [2022-07-23 03:28:55,921 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 03:28:55,924 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 03:28:55,925 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2094351353] [2022-07-23 03:28:55,925 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2094351353] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 03:28:55,925 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 03:28:55,925 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-23 03:28:55,926 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [70090643] [2022-07-23 03:28:55,928 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 03:28:55,932 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-23 03:28:55,933 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 03:28:55,966 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-23 03:28:55,967 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 03:28:55,974 INFO L87 Difference]: Start difference. First operand has 3350 states, 2265 states have (on average 1.2657836644591611) internal successors, (2867), 2300 states have internal predecessors, (2867), 947 states have call successors, (947), 137 states have call predecessors, (947), 136 states have return successors, (942), 932 states have call predecessors, (942), 942 states have call successors, (942) Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2022-07-23 03:28:57,644 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 03:28:57,645 INFO L93 Difference]: Finished difference Result 9429 states and 13551 transitions. [2022-07-23 03:28:57,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-23 03:28:57,647 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 222 [2022-07-23 03:28:57,648 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 03:28:57,709 INFO L225 Difference]: With dead ends: 9429 [2022-07-23 03:28:57,710 INFO L226 Difference]: Without dead ends: 6024 [2022-07-23 03:28:57,746 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 221 GetRequests, 220 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 03:28:57,751 INFO L413 NwaCegarLoop]: 5616 mSDtfsCounter, 3897 mSDsluCounter, 4659 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3897 SdHoareTripleChecker+Valid, 10275 SdHoareTripleChecker+Invalid, 92 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-07-23 03:28:57,754 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3897 Valid, 10275 Invalid, 92 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-07-23 03:28:57,778 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6024 states. [2022-07-23 03:28:58,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6024 to 6019. [2022-07-23 03:28:58,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6019 states, 4083 states have (on average 1.2500612294881215) internal successors, (5104), 4140 states have internal predecessors, (5104), 1687 states have call successors, (1687), 247 states have call predecessors, (1687), 247 states have return successors, (1687), 1671 states have call predecessors, (1687), 1687 states have call successors, (1687) [2022-07-23 03:28:58,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6019 states to 6019 states and 8478 transitions. [2022-07-23 03:28:58,190 INFO L78 Accepts]: Start accepts. Automaton has 6019 states and 8478 transitions. Word has length 222 [2022-07-23 03:28:58,195 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 03:28:58,197 INFO L495 AbstractCegarLoop]: Abstraction has 6019 states and 8478 transitions. [2022-07-23 03:28:58,198 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2022-07-23 03:28:58,198 INFO L276 IsEmpty]: Start isEmpty. Operand 6019 states and 8478 transitions. [2022-07-23 03:28:58,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 244 [2022-07-23 03:28:58,210 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 03:28:58,211 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 16, 16, 16, 16, 16, 16, 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] [2022-07-23 03:28:58,302 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-23 03:28:58,426 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-23 03:28:58,426 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-23 03:28:58,427 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 03:28:58,427 INFO L85 PathProgramCache]: Analyzing trace with hash 370553001, now seen corresponding path program 1 times [2022-07-23 03:28:58,432 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 03:28:58,432 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [523828056] [2022-07-23 03:28:58,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 03:28:58,432 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 03:28:58,433 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 03:28:58,447 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-23 03:28:58,448 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-23 03:29:02,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 03:29:02,508 INFO L263 TraceCheckSpWp]: Trace formula consists of 4587 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-23 03:29:02,514 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 03:29:02,931 INFO L134 CoverageAnalysis]: Checked inductivity of 1132 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 1084 trivial. 0 not checked. [2022-07-23 03:29:02,931 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 03:29:02,931 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 03:29:02,931 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [523828056] [2022-07-23 03:29:02,931 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [523828056] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 03:29:02,931 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 03:29:02,931 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-23 03:29:02,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [244327625] [2022-07-23 03:29:02,931 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 03:29:02,932 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-23 03:29:02,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 03:29:02,933 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-23 03:29:02,933 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 03:29:02,933 INFO L87 Difference]: Start difference. First operand 6019 states and 8478 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-07-23 03:29:04,961 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 03:29:04,962 INFO L93 Difference]: Finished difference Result 14838 states and 20831 transitions. [2022-07-23 03:29:04,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-23 03:29:04,962 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 243 [2022-07-23 03:29:04,965 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 03:29:05,017 INFO L225 Difference]: With dead ends: 14838 [2022-07-23 03:29:05,017 INFO L226 Difference]: Without dead ends: 8856 [2022-07-23 03:29:05,047 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 242 GetRequests, 241 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 03:29:05,048 INFO L413 NwaCegarLoop]: 5321 mSDtfsCounter, 3325 mSDsluCounter, 4519 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3325 SdHoareTripleChecker+Valid, 9840 SdHoareTripleChecker+Invalid, 116 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-07-23 03:29:05,048 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3325 Valid, 9840 Invalid, 116 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-07-23 03:29:05,057 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8856 states. [2022-07-23 03:29:05,376 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8856 to 8850. [2022-07-23 03:29:05,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8850 states, 5982 states have (on average 1.245235707121364) internal successors, (7449), 6067 states have internal predecessors, (7449), 2471 states have call successors, (2471), 396 states have call predecessors, (2471), 395 states have return successors, (2472), 2443 states have call predecessors, (2472), 2471 states have call successors, (2472) [2022-07-23 03:29:05,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8850 states to 8850 states and 12392 transitions. [2022-07-23 03:29:05,443 INFO L78 Accepts]: Start accepts. Automaton has 8850 states and 12392 transitions. Word has length 243 [2022-07-23 03:29:05,445 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 03:29:05,445 INFO L495 AbstractCegarLoop]: Abstraction has 8850 states and 12392 transitions. [2022-07-23 03:29:05,446 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-07-23 03:29:05,446 INFO L276 IsEmpty]: Start isEmpty. Operand 8850 states and 12392 transitions. [2022-07-23 03:29:05,451 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 283 [2022-07-23 03:29:05,451 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 03:29:05,451 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 16, 16, 16, 16, 16, 16, 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] [2022-07-23 03:29:05,523 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-23 03:29:05,671 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-23 03:29:05,672 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-23 03:29:05,672 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 03:29:05,672 INFO L85 PathProgramCache]: Analyzing trace with hash -1226216762, now seen corresponding path program 1 times [2022-07-23 03:29:05,677 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 03:29:05,677 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [301953002] [2022-07-23 03:29:05,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 03:29:05,677 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 03:29:05,677 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 03:29:05,692 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-23 03:29:05,760 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-23 03:29:10,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 03:29:10,450 INFO L263 TraceCheckSpWp]: Trace formula consists of 4678 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-23 03:29:10,456 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 03:29:11,577 INFO L134 CoverageAnalysis]: Checked inductivity of 1317 backedges. 123 proven. 0 refuted. 0 times theorem prover too weak. 1194 trivial. 0 not checked. [2022-07-23 03:29:11,577 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 03:29:11,578 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 03:29:11,578 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [301953002] [2022-07-23 03:29:11,578 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [301953002] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 03:29:11,578 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 03:29:11,578 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-23 03:29:11,578 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1544509041] [2022-07-23 03:29:11,578 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 03:29:11,578 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-23 03:29:11,579 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 03:29:11,579 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-23 03:29:11,579 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 03:29:11,579 INFO L87 Difference]: Start difference. First operand 8850 states and 12392 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 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-23 03:29:13,241 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 03:29:13,242 INFO L93 Difference]: Finished difference Result 20848 states and 29203 transitions. [2022-07-23 03:29:13,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-23 03:29:13,242 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 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 282 [2022-07-23 03:29:13,243 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 03:29:13,335 INFO L225 Difference]: With dead ends: 20848 [2022-07-23 03:29:13,335 INFO L226 Difference]: Without dead ends: 12035 [2022-07-23 03:29:13,387 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 281 GetRequests, 280 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 03:29:13,390 INFO L413 NwaCegarLoop]: 8453 mSDtfsCounter, 3805 mSDsluCounter, 4576 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3805 SdHoareTripleChecker+Valid, 13029 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-07-23 03:29:13,391 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3805 Valid, 13029 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-07-23 03:29:13,407 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12035 states. [2022-07-23 03:29:14,041 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12035 to 12029. [2022-07-23 03:29:14,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12029 states, 8125 states have (on average 1.2427076923076923) internal successors, (10097), 8239 states have internal predecessors, (10097), 3366 states have call successors, (3366), 537 states have call predecessors, (3366), 536 states have return successors, (3367), 3330 states have call predecessors, (3367), 3366 states have call successors, (3367) [2022-07-23 03:29:14,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12029 states to 12029 states and 16830 transitions. [2022-07-23 03:29:14,116 INFO L78 Accepts]: Start accepts. Automaton has 12029 states and 16830 transitions. Word has length 282 [2022-07-23 03:29:14,116 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 03:29:14,117 INFO L495 AbstractCegarLoop]: Abstraction has 12029 states and 16830 transitions. [2022-07-23 03:29:14,117 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 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-23 03:29:14,117 INFO L276 IsEmpty]: Start isEmpty. Operand 12029 states and 16830 transitions. [2022-07-23 03:29:14,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 357 [2022-07-23 03:29:14,124 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 03:29:14,125 INFO L195 NwaCegarLoop]: trace histogram [22, 22, 16, 16, 16, 16, 16, 16, 8, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 03:29:14,200 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Ended with exit code 0 [2022-07-23 03:29:14,351 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-23 03:29:14,352 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-23 03:29:14,352 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 03:29:14,353 INFO L85 PathProgramCache]: Analyzing trace with hash 555212710, now seen corresponding path program 1 times [2022-07-23 03:29:14,357 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 03:29:14,357 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1194853670] [2022-07-23 03:29:14,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 03:29:14,357 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 03:29:14,357 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 03:29:14,359 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-23 03:29:14,360 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-23 03:29:18,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 03:29:19,080 INFO L263 TraceCheckSpWp]: Trace formula consists of 4818 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-23 03:29:19,086 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 03:29:19,573 INFO L134 CoverageAnalysis]: Checked inductivity of 1554 backedges. 78 proven. 0 refuted. 0 times theorem prover too weak. 1476 trivial. 0 not checked. [2022-07-23 03:29:19,574 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 03:29:19,574 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 03:29:19,574 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1194853670] [2022-07-23 03:29:19,574 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1194853670] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 03:29:19,574 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 03:29:19,574 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-23 03:29:19,574 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2141755936] [2022-07-23 03:29:19,574 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 03:29:19,575 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-23 03:29:19,575 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 03:29:19,575 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-23 03:29:19,575 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 03:29:19,576 INFO L87 Difference]: Start difference. First operand 12029 states and 16830 transitions. Second operand has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 3 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2022-07-23 03:29:21,251 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 03:29:21,251 INFO L93 Difference]: Finished difference Result 27192 states and 38055 transitions. [2022-07-23 03:29:21,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-23 03:29:21,252 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 3 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) Word has length 356 [2022-07-23 03:29:21,253 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 03:29:21,340 INFO L225 Difference]: With dead ends: 27192 [2022-07-23 03:29:21,340 INFO L226 Difference]: Without dead ends: 15200 [2022-07-23 03:29:21,391 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 355 GetRequests, 354 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 03:29:21,393 INFO L413 NwaCegarLoop]: 8462 mSDtfsCounter, 3817 mSDsluCounter, 4583 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3817 SdHoareTripleChecker+Valid, 13045 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-07-23 03:29:21,393 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3817 Valid, 13045 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-07-23 03:29:21,413 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15200 states. [2022-07-23 03:29:22,271 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15200 to 15194. [2022-07-23 03:29:22,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15194 states, 10258 states have (on average 1.2414700721388185) internal successors, (12735), 10401 states have internal predecessors, (12735), 4258 states have call successors, (4258), 677 states have call predecessors, (4258), 676 states have return successors, (4259), 4214 states have call predecessors, (4259), 4258 states have call successors, (4259) [2022-07-23 03:29:22,362 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15194 states to 15194 states and 21252 transitions. [2022-07-23 03:29:22,366 INFO L78 Accepts]: Start accepts. Automaton has 15194 states and 21252 transitions. Word has length 356 [2022-07-23 03:29:22,370 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 03:29:22,370 INFO L495 AbstractCegarLoop]: Abstraction has 15194 states and 21252 transitions. [2022-07-23 03:29:22,370 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 3 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2022-07-23 03:29:22,371 INFO L276 IsEmpty]: Start isEmpty. Operand 15194 states and 21252 transitions. [2022-07-23 03:29:22,377 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 357 [2022-07-23 03:29:22,377 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 03:29:22,378 INFO L195 NwaCegarLoop]: trace histogram [22, 22, 16, 16, 16, 16, 16, 16, 8, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 03:29:22,465 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-23 03:29:22,599 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-23 03:29:22,600 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-23 03:29:22,600 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 03:29:22,600 INFO L85 PathProgramCache]: Analyzing trace with hash -342180568, now seen corresponding path program 1 times [2022-07-23 03:29:22,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 03:29:22,604 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [449263285] [2022-07-23 03:29:22,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 03:29:22,604 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 03:29:22,604 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 03:29:22,609 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-23 03:29:22,611 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-23 03:29:27,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 03:29:27,787 INFO L263 TraceCheckSpWp]: Trace formula consists of 4818 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-23 03:29:27,793 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 03:29:28,286 INFO L134 CoverageAnalysis]: Checked inductivity of 1554 backedges. 78 proven. 0 refuted. 0 times theorem prover too weak. 1476 trivial. 0 not checked. [2022-07-23 03:29:28,286 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 03:29:28,287 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 03:29:28,287 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [449263285] [2022-07-23 03:29:28,287 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [449263285] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 03:29:28,287 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 03:29:28,287 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-23 03:29:28,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [620563106] [2022-07-23 03:29:28,287 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 03:29:28,287 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-23 03:29:28,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 03:29:28,288 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-23 03:29:28,288 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 03:29:28,288 INFO L87 Difference]: Start difference. First operand 15194 states and 21252 transitions. Second operand has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 3 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2022-07-23 03:29:30,128 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 03:29:30,128 INFO L93 Difference]: Finished difference Result 34965 states and 48895 transitions. [2022-07-23 03:29:30,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-23 03:29:30,129 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 3 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) Word has length 356 [2022-07-23 03:29:30,130 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 03:29:30,210 INFO L225 Difference]: With dead ends: 34965 [2022-07-23 03:29:30,210 INFO L226 Difference]: Without dead ends: 19808 [2022-07-23 03:29:30,256 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 355 GetRequests, 354 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 03:29:30,257 INFO L413 NwaCegarLoop]: 8326 mSDtfsCounter, 4215 mSDsluCounter, 4245 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4215 SdHoareTripleChecker+Valid, 12571 SdHoareTripleChecker+Invalid, 87 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 71 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-07-23 03:29:30,258 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4215 Valid, 12571 Invalid, 87 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 71 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-07-23 03:29:30,281 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19808 states. [2022-07-23 03:29:31,055 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19808 to 19802. [2022-07-23 03:29:31,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19802 states, 13348 states have (on average 1.2399610428528618) internal successors, (16551), 13528 states have internal predecessors, (16551), 5556 states have call successors, (5556), 897 states have call predecessors, (5556), 896 states have return successors, (5557), 5504 states have call predecessors, (5557), 5556 states have call successors, (5557) [2022-07-23 03:29:31,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19802 states to 19802 states and 27664 transitions. [2022-07-23 03:29:31,175 INFO L78 Accepts]: Start accepts. Automaton has 19802 states and 27664 transitions. Word has length 356 [2022-07-23 03:29:31,176 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 03:29:31,176 INFO L495 AbstractCegarLoop]: Abstraction has 19802 states and 27664 transitions. [2022-07-23 03:29:31,176 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 3 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2022-07-23 03:29:31,176 INFO L276 IsEmpty]: Start isEmpty. Operand 19802 states and 27664 transitions. [2022-07-23 03:29:31,186 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 415 [2022-07-23 03:29:31,187 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 03:29:31,187 INFO L195 NwaCegarLoop]: trace histogram [24, 24, 16, 16, 16, 16, 16, 16, 10, 10, 10, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 03:29:31,288 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2022-07-23 03:29:31,414 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-23 03:29:31,414 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-23 03:29:31,415 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 03:29:31,415 INFO L85 PathProgramCache]: Analyzing trace with hash -1417313468, now seen corresponding path program 1 times [2022-07-23 03:29:31,419 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 03:29:31,419 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1574520936] [2022-07-23 03:29:31,419 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 03:29:31,420 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 03:29:31,420 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 03:29:31,421 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-23 03:29:31,424 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-23 03:29:36,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 03:29:36,648 INFO L263 TraceCheckSpWp]: Trace formula consists of 4953 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-23 03:29:36,655 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 03:29:37,217 INFO L134 CoverageAnalysis]: Checked inductivity of 1799 backedges. 97 proven. 0 refuted. 0 times theorem prover too weak. 1702 trivial. 0 not checked. [2022-07-23 03:29:37,217 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 03:29:37,217 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 03:29:37,217 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1574520936] [2022-07-23 03:29:37,217 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1574520936] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 03:29:37,218 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 03:29:37,218 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-23 03:29:37,218 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1384871500] [2022-07-23 03:29:37,218 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 03:29:37,218 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-23 03:29:37,218 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 03:29:37,219 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-23 03:29:37,219 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 03:29:37,219 INFO L87 Difference]: Start difference. First operand 19802 states and 27664 transitions. Second operand has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 3 states have call successors, (42), 3 states have call predecessors, (42), 3 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2022-07-23 03:29:39,181 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 03:29:39,182 INFO L93 Difference]: Finished difference Result 42737 states and 59725 transitions. [2022-07-23 03:29:39,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-23 03:29:39,182 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 3 states have call successors, (42), 3 states have call predecessors, (42), 3 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) Word has length 414 [2022-07-23 03:29:39,183 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 03:29:39,302 INFO L225 Difference]: With dead ends: 42737 [2022-07-23 03:29:39,303 INFO L226 Difference]: Without dead ends: 22972 [2022-07-23 03:29:39,384 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 413 GetRequests, 412 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 03:29:39,385 INFO L413 NwaCegarLoop]: 7524 mSDtfsCounter, 3819 mSDsluCounter, 4582 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3819 SdHoareTripleChecker+Valid, 12106 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 71 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-07-23 03:29:39,385 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3819 Valid, 12106 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 71 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-07-23 03:29:39,409 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22972 states. [2022-07-23 03:29:40,562 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22972 to 22966. [2022-07-23 03:29:40,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22966 states, 15481 states have (on average 1.2395194108907692) internal successors, (19189), 15690 states have internal predecessors, (19189), 6448 states have call successors, (6448), 1036 states have call predecessors, (6448), 1035 states have return successors, (6449), 6388 states have call predecessors, (6449), 6448 states have call successors, (6449) [2022-07-23 03:29:40,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22966 states to 22966 states and 32086 transitions. [2022-07-23 03:29:40,708 INFO L78 Accepts]: Start accepts. Automaton has 22966 states and 32086 transitions. Word has length 414 [2022-07-23 03:29:40,710 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 03:29:40,710 INFO L495 AbstractCegarLoop]: Abstraction has 22966 states and 32086 transitions. [2022-07-23 03:29:40,710 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 3 states have call successors, (42), 3 states have call predecessors, (42), 3 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2022-07-23 03:29:40,710 INFO L276 IsEmpty]: Start isEmpty. Operand 22966 states and 32086 transitions. [2022-07-23 03:29:40,718 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 415 [2022-07-23 03:29:40,718 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 03:29:40,719 INFO L195 NwaCegarLoop]: trace histogram [24, 24, 16, 16, 16, 16, 16, 16, 10, 10, 10, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 03:29:40,825 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Ended with exit code 0 [2022-07-23 03:29:40,939 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-23 03:29:40,940 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-23 03:29:40,940 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 03:29:40,940 INFO L85 PathProgramCache]: Analyzing trace with hash 1980260550, now seen corresponding path program 1 times [2022-07-23 03:29:40,946 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 03:29:40,946 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [616991385] [2022-07-23 03:29:40,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 03:29:40,947 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 03:29:40,947 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 03:29:40,948 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-23 03:29:40,951 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2022-07-23 03:29:45,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 03:29:46,180 INFO L263 TraceCheckSpWp]: Trace formula consists of 4953 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-23 03:29:46,187 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 03:29:46,669 INFO L134 CoverageAnalysis]: Checked inductivity of 1799 backedges. 97 proven. 0 refuted. 0 times theorem prover too weak. 1702 trivial. 0 not checked. [2022-07-23 03:29:46,669 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 03:29:46,669 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 03:29:46,670 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [616991385] [2022-07-23 03:29:46,670 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [616991385] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 03:29:46,670 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 03:29:46,670 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-23 03:29:46,670 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [430615241] [2022-07-23 03:29:46,670 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 03:29:46,670 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-23 03:29:46,670 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 03:29:46,671 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-23 03:29:46,671 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 03:29:46,671 INFO L87 Difference]: Start difference. First operand 22966 states and 32086 transitions. Second operand has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 3 states have call successors, (42), 3 states have call predecessors, (42), 3 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2022-07-23 03:29:48,918 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 03:29:48,918 INFO L93 Difference]: Finished difference Result 49097 states and 68611 transitions. [2022-07-23 03:29:48,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-23 03:29:48,919 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 3 states have call successors, (42), 3 states have call predecessors, (42), 3 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) Word has length 414 [2022-07-23 03:29:48,920 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 03:29:49,052 INFO L225 Difference]: With dead ends: 49097 [2022-07-23 03:29:49,052 INFO L226 Difference]: Without dead ends: 26168 [2022-07-23 03:29:49,134 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 413 GetRequests, 412 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 03:29:49,134 INFO L413 NwaCegarLoop]: 8465 mSDtfsCounter, 3838 mSDsluCounter, 4583 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3838 SdHoareTripleChecker+Valid, 13048 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-07-23 03:29:49,135 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3838 Valid, 13048 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-07-23 03:29:49,161 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26168 states. [2022-07-23 03:29:50,253 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26168 to 26162. [2022-07-23 03:29:50,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26162 states, 17642 states have (on average 1.239258587461739) internal successors, (21863), 17880 states have internal predecessors, (21863), 7342 states have call successors, (7342), 1177 states have call predecessors, (7342), 1176 states have return successors, (7343), 7274 states have call predecessors, (7343), 7342 states have call successors, (7343) [2022-07-23 03:29:50,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26162 states to 26162 states and 36548 transitions. [2022-07-23 03:29:50,424 INFO L78 Accepts]: Start accepts. Automaton has 26162 states and 36548 transitions. Word has length 414 [2022-07-23 03:29:50,425 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 03:29:50,425 INFO L495 AbstractCegarLoop]: Abstraction has 26162 states and 36548 transitions. [2022-07-23 03:29:50,425 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 3 states have call successors, (42), 3 states have call predecessors, (42), 3 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2022-07-23 03:29:50,425 INFO L276 IsEmpty]: Start isEmpty. Operand 26162 states and 36548 transitions. [2022-07-23 03:29:50,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 456 [2022-07-23 03:29:50,435 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 03:29:50,435 INFO L195 NwaCegarLoop]: trace histogram [26, 26, 16, 16, 16, 16, 16, 16, 11, 11, 11, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 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-23 03:29:50,558 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2022-07-23 03:29:50,651 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-07-23 03:29:50,652 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-23 03:29:50,652 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 03:29:50,652 INFO L85 PathProgramCache]: Analyzing trace with hash -544375116, now seen corresponding path program 1 times [2022-07-23 03:29:50,656 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-07-23 03:29:50,657 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [802905728] [2022-07-23 03:29:50,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 03:29:50,657 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-07-23 03:29:50,657 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-07-23 03:29:50,668 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-07-23 03:29:50,715 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2022-07-23 03:29:56,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 03:29:56,287 INFO L263 TraceCheckSpWp]: Trace formula consists of 5007 conjuncts, 17 conjunts are in the unsatisfiable core [2022-07-23 03:29:56,296 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-23 03:29:59,485 INFO L134 CoverageAnalysis]: Checked inductivity of 2043 backedges. 405 proven. 0 refuted. 0 times theorem prover too weak. 1638 trivial. 0 not checked. [2022-07-23 03:29:59,485 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-23 03:29:59,485 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-07-23 03:29:59,486 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [802905728] [2022-07-23 03:29:59,486 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [802905728] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 03:29:59,486 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 03:29:59,486 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-07-23 03:29:59,486 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [677236539] [2022-07-23 03:29:59,486 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 03:29:59,487 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-07-23 03:29:59,487 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-07-23 03:29:59,487 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-07-23 03:29:59,488 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2022-07-23 03:29:59,488 INFO L87 Difference]: Start difference. First operand 26162 states and 36548 transitions. Second operand has 12 states, 11 states have (on average 15.090909090909092) internal successors, (166), 11 states have internal predecessors, (166), 5 states have call successors, (47), 3 states have call predecessors, (47), 5 states have return successors, (43), 5 states have call predecessors, (43), 5 states have call successors, (43)