./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-atheros-alx-alx.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6b4ec56b Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d52261cc-8b7a-440d-966e-36ef59ff4d0d/bin/uautomizer-ug76WZFUDN/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d52261cc-8b7a-440d-966e-36ef59ff4d0d/bin/uautomizer-ug76WZFUDN/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d52261cc-8b7a-440d-966e-36ef59ff4d0d/bin/uautomizer-ug76WZFUDN/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d52261cc-8b7a-440d-966e-36ef59ff4d0d/bin/uautomizer-ug76WZFUDN/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d52261cc-8b7a-440d-966e-36ef59ff4d0d/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d52261cc-8b7a-440d-966e-36ef59ff4d0d/bin/uautomizer-ug76WZFUDN --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 0ed43de24ffaa93b1a37c00c78c0cdaa1e1005aa52f2fbac965e933337484318 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-6b4ec56 [2022-11-20 12:13:09,151 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 12:13:09,153 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 12:13:09,179 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 12:13:09,179 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 12:13:09,180 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 12:13:09,181 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 12:13:09,183 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 12:13:09,188 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 12:13:09,190 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 12:13:09,191 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 12:13:09,191 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 12:13:09,192 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 12:13:09,193 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 12:13:09,194 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 12:13:09,195 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 12:13:09,195 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 12:13:09,196 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 12:13:09,198 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 12:13:09,200 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 12:13:09,201 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 12:13:09,202 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 12:13:09,203 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 12:13:09,204 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 12:13:09,207 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 12:13:09,208 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 12:13:09,208 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 12:13:09,209 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 12:13:09,210 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 12:13:09,210 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 12:13:09,211 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 12:13:09,212 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 12:13:09,212 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 12:13:09,213 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 12:13:09,214 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 12:13:09,214 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 12:13:09,215 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 12:13:09,216 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 12:13:09,216 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 12:13:09,217 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 12:13:09,218 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 12:13:09,218 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d52261cc-8b7a-440d-966e-36ef59ff4d0d/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-20 12:13:09,246 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 12:13:09,247 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 12:13:09,247 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 12:13:09,247 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 12:13:09,248 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 12:13:09,248 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 12:13:09,249 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-20 12:13:09,257 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-20 12:13:09,257 INFO L138 SettingsManager]: * Use SBE=true [2022-11-20 12:13:09,257 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 12:13:09,258 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-20 12:13:09,259 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 12:13:09,259 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 12:13:09,259 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 12:13:09,259 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 12:13:09,259 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 12:13:09,259 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 12:13:09,260 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 12:13:09,260 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 12:13:09,260 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-20 12:13:09,260 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 12:13:09,260 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 12:13:09,261 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 12:13:09,261 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 12:13:09,261 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 12:13:09,262 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-20 12:13:09,262 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-20 12:13:09,262 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-20 12:13:09,262 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-20 12:13:09,262 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 12:13:09,263 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:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d52261cc-8b7a-440d-966e-36ef59ff4d0d/bin/uautomizer-ug76WZFUDN/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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d52261cc-8b7a-440d-966e-36ef59ff4d0d/bin/uautomizer-ug76WZFUDN 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 -> 0ed43de24ffaa93b1a37c00c78c0cdaa1e1005aa52f2fbac965e933337484318 [2022-11-20 12:13:09,481 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 12:13:09,504 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 12:13:09,507 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 12:13:09,508 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 12:13:09,509 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 12:13:09,510 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d52261cc-8b7a-440d-966e-36ef59ff4d0d/bin/uautomizer-ug76WZFUDN/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i [2022-11-20 12:13:12,497 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 12:13:13,214 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 12:13:13,214 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d52261cc-8b7a-440d-966e-36ef59ff4d0d/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i [2022-11-20 12:13:13,280 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d52261cc-8b7a-440d-966e-36ef59ff4d0d/bin/uautomizer-ug76WZFUDN/data/c77910269/2db66656a3c8484caf536730cd24a5df/FLAG9b3507c2d [2022-11-20 12:13:13,299 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d52261cc-8b7a-440d-966e-36ef59ff4d0d/bin/uautomizer-ug76WZFUDN/data/c77910269/2db66656a3c8484caf536730cd24a5df [2022-11-20 12:13:13,305 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 12:13:13,307 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 12:13:13,311 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 12:13:13,311 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 12:13:13,315 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 12:13:13,316 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 12:13:13" (1/1) ... [2022-11-20 12:13:13,317 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6800270e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:13:13, skipping insertion in model container [2022-11-20 12:13:13,317 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 12:13:13" (1/1) ... [2022-11-20 12:13:13,325 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 12:13:13,625 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 12:13:14,381 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator has thrown an exception: java.lang.NullPointerException at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.TypeSizes.extractIntegerValue(TypeSizes.java:384) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.BitabsTranslation.abstractShiftRight(BitabsTranslation.java:159) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.IntegerTranslation.constructBinaryBitwiseIntegerExpression(IntegerTranslation.java:190) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.ExpressionTranslation.constructBinaryBitwiseExpression(ExpressionTranslation.java:131) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CExpressionTranslator.handleBitshiftOperation(CExpressionTranslator.java:418) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:834) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:282) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2446) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:303) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:960) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:279) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:727) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:282) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2446) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:303) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.FunctionHandler.handleReturnStatement(FunctionHandler.java:540) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2061) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:193) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1087) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:232) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1087) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:232) 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:1489) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:155) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.processTUchild(CHandler.java:3314) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2388) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:600) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:134) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.translate(MainTranslator.java:192) 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-11-20 12:13:14,390 INFO L158 Benchmark]: Toolchain (without parser) took 1082.01ms. Allocated memory is still 172.0MB. Free memory was 109.9MB in the beginning and 78.7MB in the end (delta: 31.2MB). Peak memory consumption was 30.2MB. Max. memory is 16.1GB. [2022-11-20 12:13:14,391 INFO L158 Benchmark]: CDTParser took 0.26ms. Allocated memory is still 117.4MB. Free memory is still 61.0MB. There was no memory consumed. Max. memory is 16.1GB. [2022-11-20 12:13:14,392 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1077.04ms. Allocated memory is still 172.0MB. Free memory was 109.7MB in the beginning and 78.7MB in the end (delta: 31.0MB). Peak memory consumption was 30.2MB. Max. memory is 16.1GB. [2022-11-20 12:13:14,394 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.26ms. Allocated memory is still 117.4MB. Free memory is still 61.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1077.04ms. Allocated memory is still 172.0MB. Free memory was 109.7MB in the beginning and 78.7MB in the end (delta: 31.0MB). Peak memory consumption was 30.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - ExceptionOrErrorResult: NullPointerException: null de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: NullPointerException: null: de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.TypeSizes.extractIntegerValue(TypeSizes.java:384) 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/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d52261cc-8b7a-440d-966e-36ef59ff4d0d/bin/uautomizer-ug76WZFUDN/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d52261cc-8b7a-440d-966e-36ef59ff4d0d/bin/uautomizer-ug76WZFUDN/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d52261cc-8b7a-440d-966e-36ef59ff4d0d/bin/uautomizer-ug76WZFUDN/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d52261cc-8b7a-440d-966e-36ef59ff4d0d/bin/uautomizer-ug76WZFUDN/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d52261cc-8b7a-440d-966e-36ef59ff4d0d/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-64bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d52261cc-8b7a-440d-966e-36ef59ff4d0d/bin/uautomizer-ug76WZFUDN --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 0ed43de24ffaa93b1a37c00c78c0cdaa1e1005aa52f2fbac965e933337484318 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-6b4ec56 [2022-11-20 12:13:16,731 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 12:13:16,733 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 12:13:16,778 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 12:13:16,778 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 12:13:16,780 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 12:13:16,785 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 12:13:16,791 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 12:13:16,794 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 12:13:16,800 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 12:13:16,801 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 12:13:16,803 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 12:13:16,804 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 12:13:16,806 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 12:13:16,810 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 12:13:16,814 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 12:13:16,815 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 12:13:16,816 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 12:13:16,818 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 12:13:16,819 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 12:13:16,821 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 12:13:16,827 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 12:13:16,829 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 12:13:16,830 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 12:13:16,839 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 12:13:16,839 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 12:13:16,839 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 12:13:16,840 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 12:13:16,841 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 12:13:16,842 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 12:13:16,842 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 12:13:16,843 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 12:13:16,843 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 12:13:16,844 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 12:13:16,845 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 12:13:16,845 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 12:13:16,846 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 12:13:16,846 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 12:13:16,847 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 12:13:16,847 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 12:13:16,848 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 12:13:16,854 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d52261cc-8b7a-440d-966e-36ef59ff4d0d/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-11-20 12:13:16,896 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 12:13:16,896 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 12:13:16,898 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 12:13:16,898 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 12:13:16,899 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 12:13:16,899 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 12:13:16,900 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-20 12:13:16,900 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-20 12:13:16,900 INFO L138 SettingsManager]: * Use SBE=true [2022-11-20 12:13:16,901 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 12:13:16,902 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 12:13:16,902 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 12:13:16,902 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 12:13:16,902 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 12:13:16,902 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-11-20 12:13:16,903 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-11-20 12:13:16,903 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-11-20 12:13:16,903 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 12:13:16,904 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 12:13:16,904 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 12:13:16,904 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 12:13:16,904 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-20 12:13:16,904 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 12:13:16,904 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 12:13:16,905 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 12:13:16,905 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 12:13:16,905 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 12:13:16,905 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-11-20 12:13:16,905 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-11-20 12:13:16,906 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-20 12:13:16,906 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-20 12:13:16,906 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 12:13:16,906 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-11-20 12:13:16,906 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:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d52261cc-8b7a-440d-966e-36ef59ff4d0d/bin/uautomizer-ug76WZFUDN/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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d52261cc-8b7a-440d-966e-36ef59ff4d0d/bin/uautomizer-ug76WZFUDN 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 -> 0ed43de24ffaa93b1a37c00c78c0cdaa1e1005aa52f2fbac965e933337484318 [2022-11-20 12:13:17,303 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 12:13:17,329 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 12:13:17,332 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 12:13:17,333 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 12:13:17,334 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 12:13:17,335 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d52261cc-8b7a-440d-966e-36ef59ff4d0d/bin/uautomizer-ug76WZFUDN/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i [2022-11-20 12:13:20,482 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 12:13:21,271 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 12:13:21,271 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d52261cc-8b7a-440d-966e-36ef59ff4d0d/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i [2022-11-20 12:13:21,355 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d52261cc-8b7a-440d-966e-36ef59ff4d0d/bin/uautomizer-ug76WZFUDN/data/f653a3a99/98cc871ee70a4ea496248bc6f371f1f6/FLAGa5f173b4d [2022-11-20 12:13:21,377 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d52261cc-8b7a-440d-966e-36ef59ff4d0d/bin/uautomizer-ug76WZFUDN/data/f653a3a99/98cc871ee70a4ea496248bc6f371f1f6 [2022-11-20 12:13:21,380 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 12:13:21,381 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 12:13:21,386 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 12:13:21,386 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 12:13:21,390 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 12:13:21,391 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 12:13:21" (1/1) ... [2022-11-20 12:13:21,392 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2f52d2a0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:13:21, skipping insertion in model container [2022-11-20 12:13:21,392 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 12:13:21" (1/1) ... [2022-11-20 12:13:21,399 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 12:13:21,595 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 12:13:26,277 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d52261cc-8b7a-440d-966e-36ef59ff4d0d/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[458925,458938] [2022-11-20 12:13:26,281 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d52261cc-8b7a-440d-966e-36ef59ff4d0d/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[459070,459083] [2022-11-20 12:13:26,306 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 12:13:26,415 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-11-20 12:13:26,516 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 12:13:27,007 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d52261cc-8b7a-440d-966e-36ef59ff4d0d/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[458925,458938] [2022-11-20 12:13:27,008 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d52261cc-8b7a-440d-966e-36ef59ff4d0d/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[459070,459083] [2022-11-20 12:13:27,014 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 12:13:27,090 INFO L203 MainTranslator]: Completed pre-run [2022-11-20 12:13:27,717 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d52261cc-8b7a-440d-966e-36ef59ff4d0d/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[458925,458938] [2022-11-20 12:13:27,718 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d52261cc-8b7a-440d-966e-36ef59ff4d0d/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[459070,459083] [2022-11-20 12:13:27,723 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 12:13:28,202 INFO L208 MainTranslator]: Completed translation [2022-11-20 12:13:28,203 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:13:28 WrapperNode [2022-11-20 12:13:28,203 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-20 12:13:28,204 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-20 12:13:28,204 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-20 12:13:28,204 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-20 12:13:28,211 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:13:28" (1/1) ... [2022-11-20 12:13:28,357 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:13:28" (1/1) ... [2022-11-20 12:13:28,653 INFO L138 Inliner]: procedures = 681, calls = 4451, calls flagged for inlining = 327, calls inlined = 292, statements flattened = 8257 [2022-11-20 12:13:28,654 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-20 12:13:28,655 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-20 12:13:28,655 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-20 12:13:28,655 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-20 12:13:28,665 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:13:28" (1/1) ... [2022-11-20 12:13:28,666 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:13:28" (1/1) ... [2022-11-20 12:13:28,768 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:13:28" (1/1) ... [2022-11-20 12:13:28,773 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:13:28" (1/1) ... [2022-11-20 12:13:28,923 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:13:28" (1/1) ... [2022-11-20 12:13:28,945 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:13:28" (1/1) ... [2022-11-20 12:13:28,979 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:13:28" (1/1) ... [2022-11-20 12:13:28,995 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:13:28" (1/1) ... [2022-11-20 12:13:29,054 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-20 12:13:29,056 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-20 12:13:29,056 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-20 12:13:29,056 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-20 12:13:29,057 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:13:28" (1/1) ... [2022-11-20 12:13:29,062 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 12:13:29,075 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d52261cc-8b7a-440d-966e-36ef59ff4d0d/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 12:13:29,092 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d52261cc-8b7a-440d-966e-36ef59ff4d0d/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-20 12:13:29,113 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d52261cc-8b7a-440d-966e-36ef59ff4d0d/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-20 12:13:29,134 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2022-11-20 12:13:29,134 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2022-11-20 12:13:29,134 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-20 12:13:29,134 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-20 12:13:29,135 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_6 [2022-11-20 12:13:29,135 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_6 [2022-11-20 12:13:29,135 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-20 12:13:29,135 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-20 12:13:29,135 INFO L130 BoogieDeclarations]: Found specification of procedure alx_halt [2022-11-20 12:13:29,135 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_halt [2022-11-20 12:13:29,135 INFO L130 BoogieDeclarations]: Found specification of procedure alx_free_txbuf [2022-11-20 12:13:29,136 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_free_txbuf [2022-11-20 12:13:29,136 INFO L130 BoogieDeclarations]: Found specification of procedure dump_stack [2022-11-20 12:13:29,136 INFO L138 BoogieDeclarations]: Found implementation of procedure dump_stack [2022-11-20 12:13:29,136 INFO L130 BoogieDeclarations]: Found specification of procedure alx_suspend [2022-11-20 12:13:29,136 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_suspend [2022-11-20 12:13:29,136 INFO L130 BoogieDeclarations]: Found specification of procedure __alx_read_phy_reg [2022-11-20 12:13:29,137 INFO L138 BoogieDeclarations]: Found implementation of procedure __alx_read_phy_reg [2022-11-20 12:13:29,137 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2022-11-20 12:13:29,137 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2022-11-20 12:13:29,137 INFO L130 BoogieDeclarations]: Found specification of procedure alx_wait_reg [2022-11-20 12:13:29,137 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_wait_reg [2022-11-20 12:13:29,138 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-20 12:13:29,138 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-20 12:13:29,138 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-20 12:13:29,138 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-20 12:13:29,138 INFO L130 BoogieDeclarations]: Found specification of procedure alx_pci_error_resume [2022-11-20 12:13:29,138 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_pci_error_resume [2022-11-20 12:13:29,139 INFO L130 BoogieDeclarations]: Found specification of procedure alx_tx_timeout [2022-11-20 12:13:29,139 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_tx_timeout [2022-11-20 12:13:29,139 INFO L130 BoogieDeclarations]: Found specification of procedure alx_irq_enable [2022-11-20 12:13:29,139 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_irq_enable [2022-11-20 12:13:29,139 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-20 12:13:29,139 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-20 12:13:29,139 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_mem16 [2022-11-20 12:13:29,140 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_mem16 [2022-11-20 12:13:29,140 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~C_INT~structend~~TO~C_INT [2022-11-20 12:13:29,140 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~C_INT~structend~~TO~C_INT [2022-11-20 12:13:29,140 INFO L130 BoogieDeclarations]: Found specification of procedure alx_irq_disable [2022-11-20 12:13:29,140 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_irq_disable [2022-11-20 12:13:29,140 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-20 12:13:29,141 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-20 12:13:29,141 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-20 12:13:29,141 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-20 12:13:29,141 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-20 12:13:29,141 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-20 12:13:29,141 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-20 12:13:29,142 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-20 12:13:29,142 INFO L130 BoogieDeclarations]: Found specification of procedure alx_activate [2022-11-20 12:13:29,142 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_activate [2022-11-20 12:13:29,142 INFO L130 BoogieDeclarations]: Found specification of procedure alx_remove [2022-11-20 12:13:29,142 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_remove [2022-11-20 12:13:29,142 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-20 12:13:29,143 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-20 12:13:29,143 INFO L130 BoogieDeclarations]: Found specification of procedure alx_intr_msi [2022-11-20 12:13:29,143 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_intr_msi [2022-11-20 12:13:29,143 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2022-11-20 12:13:29,143 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2022-11-20 12:13:29,143 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-20 12:13:29,143 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-20 12:13:29,144 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-20 12:13:29,144 INFO L130 BoogieDeclarations]: Found specification of procedure alx_post_write [2022-11-20 12:13:29,144 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_post_write [2022-11-20 12:13:29,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-11-20 12:13:29,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-11-20 12:13:29,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-11-20 12:13:29,145 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2022-11-20 12:13:29,145 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2022-11-20 12:13:29,145 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2022-11-20 12:13:29,145 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2022-11-20 12:13:29,145 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_phy_reg [2022-11-20 12:13:29,145 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_phy_reg [2022-11-20 12:13:29,145 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_unaligned_access_size [2022-11-20 12:13:29,146 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_phy_ext [2022-11-20 12:13:29,146 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_phy_ext [2022-11-20 12:13:29,146 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-20 12:13:29,146 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-20 12:13:29,146 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-20 12:13:29,146 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-20 12:13:29,147 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_114 [2022-11-20 12:13:29,147 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_114 [2022-11-20 12:13:29,147 INFO L130 BoogieDeclarations]: Found specification of procedure ethadv_to_hw_cfg [2022-11-20 12:13:29,147 INFO L138 BoogieDeclarations]: Found implementation of procedure ethadv_to_hw_cfg [2022-11-20 12:13:29,147 INFO L130 BoogieDeclarations]: Found specification of procedure alx_stop [2022-11-20 12:13:29,147 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_stop [2022-11-20 12:13:29,147 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-20 12:13:29,148 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-20 12:13:29,148 INFO L130 BoogieDeclarations]: Found specification of procedure alx_resume [2022-11-20 12:13:29,148 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_resume [2022-11-20 12:13:29,148 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-20 12:13:29,148 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-20 12:13:29,148 INFO L130 BoogieDeclarations]: Found specification of procedure alx_schedule_link_check [2022-11-20 12:13:29,149 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_schedule_link_check [2022-11-20 12:13:29,149 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-20 12:13:29,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-20 12:13:29,149 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-11-20 12:13:29,149 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-11-20 12:13:29,149 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-20 12:13:29,149 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-20 12:13:29,150 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2022-11-20 12:13:29,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2022-11-20 12:13:29,150 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-20 12:13:29,150 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-20 12:13:29,150 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-11-20 12:13:29,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-11-20 12:13:29,151 INFO L130 BoogieDeclarations]: Found specification of procedure __alx_open [2022-11-20 12:13:29,151 INFO L138 BoogieDeclarations]: Found implementation of procedure __alx_open [2022-11-20 12:13:29,151 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_phy_core [2022-11-20 12:13:29,151 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_phy_core [2022-11-20 12:13:29,151 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-20 12:13:29,151 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-20 12:13:29,151 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-20 12:13:29,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-20 12:13:29,152 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-20 12:13:29,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-20 12:13:29,152 INFO L130 BoogieDeclarations]: Found specification of procedure alx_update_hw_stats [2022-11-20 12:13:29,152 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_update_hw_stats [2022-11-20 12:13:29,152 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_mem32 [2022-11-20 12:13:29,153 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_mem32 [2022-11-20 12:13:29,153 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-20 12:13:29,153 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-20 12:13:29,153 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-20 12:13:29,153 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-20 12:13:29,153 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-20 12:13:29,154 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2022-11-20 12:13:29,154 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_calloc [2022-11-20 12:13:29,154 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-11-20 12:13:29,154 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-11-20 12:13:29,154 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2022-11-20 12:13:29,154 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2022-11-20 12:13:29,154 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_phy_dbg [2022-11-20 12:13:29,155 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_phy_dbg [2022-11-20 12:13:29,155 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-11-20 12:13:29,155 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-11-20 12:13:29,155 INFO L130 BoogieDeclarations]: Found specification of procedure alx_netif_stop [2022-11-20 12:13:29,155 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_netif_stop [2022-11-20 12:13:29,155 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-20 12:13:29,155 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-11-20 12:13:29,156 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-11-20 12:13:29,156 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-20 12:13:29,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-20 12:13:29,156 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-20 12:13:29,156 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-20 12:13:29,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-20 12:13:29,156 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-20 12:13:29,157 INFO L130 BoogieDeclarations]: Found specification of procedure alx_hw_giga [2022-11-20 12:13:29,157 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_hw_giga [2022-11-20 12:13:29,157 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-11-20 12:13:29,157 INFO L130 BoogieDeclarations]: Found specification of procedure alx_poll_controller [2022-11-20 12:13:29,157 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_poll_controller [2022-11-20 12:13:29,157 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-11-20 12:13:29,157 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reset_pcie [2022-11-20 12:13:29,158 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reset_pcie [2022-11-20 12:13:29,158 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-20 12:13:29,158 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-20 12:13:29,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-11-20 12:13:29,158 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2022-11-20 12:13:29,158 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2022-11-20 12:13:29,158 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~C_INT~X~$Pointer$~TO~C_INT [2022-11-20 12:13:29,159 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~C_INT~X~$Pointer$~TO~C_INT [2022-11-20 12:13:29,159 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2022-11-20 12:13:29,159 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2022-11-20 12:13:29,159 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_is_locked [2022-11-20 12:13:29,159 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_is_locked [2022-11-20 12:13:29,159 INFO L130 BoogieDeclarations]: Found specification of procedure alx_schedule_reset [2022-11-20 12:13:29,160 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_schedule_reset [2022-11-20 12:13:29,160 INFO L130 BoogieDeclarations]: Found specification of procedure alx_intr_legacy [2022-11-20 12:13:29,160 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_intr_legacy [2022-11-20 12:13:29,160 INFO L130 BoogieDeclarations]: Found specification of procedure alx_refill_rx_ring [2022-11-20 12:13:29,160 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_refill_rx_ring [2022-11-20 12:13:29,160 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_phy_dbg [2022-11-20 12:13:29,160 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_phy_dbg [2022-11-20 12:13:29,160 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-11-20 12:13:29,161 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-11-20 12:13:29,161 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-11-20 12:13:29,161 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-11-20 12:13:29,161 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2022-11-20 12:13:29,161 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2022-11-20 12:13:29,161 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-20 12:13:29,161 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-20 12:13:29,162 INFO L130 BoogieDeclarations]: Found specification of procedure alx_set_macaddr [2022-11-20 12:13:29,162 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_set_macaddr [2022-11-20 12:13:29,162 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-20 12:13:29,162 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-20 12:13:29,162 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_selected_regions [2022-11-20 12:13:29,162 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_selected_regions [2022-11-20 12:13:29,163 INFO L130 BoogieDeclarations]: Found specification of procedure alx_speed_to_ethadv [2022-11-20 12:13:29,163 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_speed_to_ethadv [2022-11-20 12:13:29,163 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-20 12:13:29,163 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-20 12:13:29,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-11-20 12:13:29,163 INFO L130 BoogieDeclarations]: Found specification of procedure alx_free_rings [2022-11-20 12:13:29,163 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_free_rings [2022-11-20 12:13:29,164 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-20 12:13:29,164 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-20 12:13:29,164 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2022-11-20 12:13:29,164 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2022-11-20 12:13:29,164 INFO L130 BoogieDeclarations]: Found specification of procedure pci_select_bars [2022-11-20 12:13:29,164 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_select_bars [2022-11-20 12:13:29,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-11-20 12:13:29,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-11-20 12:13:29,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-11-20 12:13:29,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-20 12:13:29,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-11-20 12:13:29,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-20 12:13:29,165 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-20 12:13:29,165 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-20 12:13:29,166 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le32 [2022-11-20 12:13:29,166 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le32 [2022-11-20 12:13:29,166 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2022-11-20 12:13:29,166 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2022-11-20 12:13:29,166 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-20 12:13:29,166 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-20 12:13:29,166 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2022-11-20 12:13:29,167 INFO L130 BoogieDeclarations]: Found specification of procedure alx_open [2022-11-20 12:13:29,167 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_open [2022-11-20 12:13:29,167 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2022-11-20 12:13:29,167 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2022-11-20 12:13:29,167 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-11-20 12:13:29,167 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-11-20 12:13:29,167 INFO L130 BoogieDeclarations]: Found specification of procedure alx_hw_with_cr [2022-11-20 12:13:29,167 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_hw_with_cr [2022-11-20 12:13:29,168 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-11-20 12:13:29,168 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-11-20 12:13:29,168 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le16 [2022-11-20 12:13:29,168 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le16 [2022-11-20 12:13:29,168 INFO L130 BoogieDeclarations]: Found specification of procedure alx_get_supported_speeds [2022-11-20 12:13:29,168 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_get_supported_speeds [2022-11-20 12:13:29,168 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-20 12:13:29,169 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-20 12:13:29,169 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_macaddr [2022-11-20 12:13:29,169 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_macaddr [2022-11-20 12:13:29,169 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_mem32 [2022-11-20 12:13:29,169 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_mem32 [2022-11-20 12:13:29,169 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2022-11-20 12:13:29,169 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2022-11-20 12:13:29,170 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-20 12:13:29,170 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-20 12:13:29,170 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2022-11-20 12:13:29,170 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2022-11-20 12:13:29,170 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2022-11-20 12:13:29,170 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2022-11-20 12:13:29,170 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2022-11-20 12:13:29,171 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2022-11-20 12:13:29,171 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-20 12:13:29,171 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-20 12:13:29,171 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-20 12:13:29,171 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-20 12:13:29,172 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-20 12:13:29,172 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reinit_rings [2022-11-20 12:13:29,172 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reinit_rings [2022-11-20 12:13:29,172 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_phy_reg [2022-11-20 12:13:29,172 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_phy_reg [2022-11-20 12:13:29,172 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2022-11-20 12:13:29,173 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2022-11-20 12:13:29,173 INFO L130 BoogieDeclarations]: Found specification of procedure alx_free_buffers [2022-11-20 12:13:29,173 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_free_buffers [2022-11-20 12:13:29,173 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-20 12:13:29,173 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-20 12:13:29,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-20 12:13:29,173 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_lock_of_alx_priv [2022-11-20 12:13:29,173 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_lock_of_alx_priv [2022-11-20 12:13:29,174 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_105 [2022-11-20 12:13:29,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_105 [2022-11-20 12:13:29,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-11-20 12:13:29,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-11-20 12:13:29,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-11-20 12:13:29,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-11-20 12:13:29,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-20 12:13:29,175 INFO L130 BoogieDeclarations]: Found specification of procedure alx_wait_mdio_idle [2022-11-20 12:13:29,175 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_wait_mdio_idle [2022-11-20 12:13:29,175 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2022-11-20 12:13:29,175 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2022-11-20 12:13:29,175 INFO L130 BoogieDeclarations]: Found specification of procedure alx_intr_handle [2022-11-20 12:13:29,175 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_intr_handle [2022-11-20 12:13:29,175 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-11-20 12:13:29,176 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-11-20 12:13:29,176 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2022-11-20 12:13:29,176 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2022-11-20 12:13:29,176 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-20 12:13:29,176 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-20 12:13:29,176 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2022-11-20 12:13:29,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2022-11-20 12:13:29,177 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-20 12:13:29,177 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-20 12:13:29,177 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-20 12:13:29,177 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-20 12:13:29,177 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_lock_of_alx_priv [2022-11-20 12:13:29,177 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_lock_of_alx_priv [2022-11-20 12:13:29,177 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-20 12:13:29,177 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-20 12:13:29,178 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_alx_driver_exit_15_2 [2022-11-20 12:13:29,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_alx_driver_exit_15_2 [2022-11-20 12:13:29,178 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_85 [2022-11-20 12:13:29,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_85 [2022-11-20 12:13:29,178 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-11-20 12:13:29,178 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-11-20 12:13:29,178 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-20 12:13:29,179 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-20 12:13:29,179 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2022-11-20 12:13:29,179 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2022-11-20 12:13:29,179 INFO L130 BoogieDeclarations]: Found specification of procedure alx_is_rev_a [2022-11-20 12:13:29,179 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_is_rev_a [2022-11-20 12:13:29,179 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-20 12:13:29,179 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-20 12:13:29,180 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_phy_core [2022-11-20 12:13:29,180 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_phy_core [2022-11-20 12:13:29,180 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-20 12:13:29,180 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-20 12:13:29,180 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_phy_ext [2022-11-20 12:13:29,180 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_phy_ext [2022-11-20 12:13:29,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-11-20 12:13:29,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-11-20 12:13:29,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-11-20 12:13:29,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-11-20 12:13:29,181 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-20 12:13:29,181 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-20 12:13:29,181 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_86 [2022-11-20 12:13:29,181 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_86 [2022-11-20 12:13:29,181 INFO L130 BoogieDeclarations]: Found specification of procedure alx_post_phy_link [2022-11-20 12:13:29,182 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_post_phy_link [2022-11-20 12:13:29,182 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reinit [2022-11-20 12:13:29,182 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reinit [2022-11-20 12:13:29,182 INFO L130 BoogieDeclarations]: Found specification of procedure alx_tpd_avail [2022-11-20 12:13:29,182 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_tpd_avail [2022-11-20 12:13:29,182 INFO L130 BoogieDeclarations]: Found specification of procedure alx_setup_speed_duplex [2022-11-20 12:13:29,182 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_setup_speed_duplex [2022-11-20 12:13:29,183 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-20 12:13:29,183 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-20 12:13:29,183 INFO L130 BoogieDeclarations]: Found specification of procedure __alx_stop [2022-11-20 12:13:29,183 INFO L138 BoogieDeclarations]: Found implementation of procedure __alx_stop [2022-11-20 12:13:29,183 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-11-20 12:13:29,183 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-11-20 12:13:29,183 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask_and_coherent [2022-11-20 12:13:29,183 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask_and_coherent [2022-11-20 12:13:29,184 INFO L130 BoogieDeclarations]: Found specification of procedure alx_enable_aspm [2022-11-20 12:13:29,184 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_enable_aspm [2022-11-20 12:13:29,184 INFO L130 BoogieDeclarations]: Found specification of procedure alx_set_rx_mode [2022-11-20 12:13:29,184 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_set_rx_mode [2022-11-20 12:13:29,184 INFO L130 BoogieDeclarations]: Found specification of procedure alx_hw_revision [2022-11-20 12:13:29,184 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_hw_revision [2022-11-20 12:13:29,184 INFO L130 BoogieDeclarations]: Found specification of procedure __alx_set_rx_mode [2022-11-20 12:13:29,185 INFO L138 BoogieDeclarations]: Found implementation of procedure __alx_set_rx_mode [2022-11-20 12:13:29,185 INFO L130 BoogieDeclarations]: Found specification of procedure __alx_write_phy_reg [2022-11-20 12:13:29,185 INFO L138 BoogieDeclarations]: Found implementation of procedure __alx_write_phy_reg [2022-11-20 12:13:29,185 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2022-11-20 12:13:29,185 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2022-11-20 12:13:29,185 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2022-11-20 12:13:29,185 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2022-11-20 12:13:29,185 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-20 12:13:29,186 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-20 12:13:29,186 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2022-11-20 12:13:29,186 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2022-11-20 12:13:29,186 INFO L130 BoogieDeclarations]: Found specification of procedure dql_avail [2022-11-20 12:13:29,186 INFO L138 BoogieDeclarations]: Found implementation of procedure dql_avail [2022-11-20 12:13:29,186 INFO L130 BoogieDeclarations]: Found specification of procedure alx_configure [2022-11-20 12:13:29,186 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_configure [2022-11-20 12:13:29,187 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reset_phy [2022-11-20 12:13:29,187 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reset_phy [2022-11-20 12:13:29,187 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_6 [2022-11-20 12:13:29,187 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_6 [2022-11-20 12:13:29,187 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-20 12:13:29,187 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-20 12:13:29,187 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2022-11-20 12:13:29,187 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2022-11-20 12:13:29,188 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-20 12:13:29,188 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-20 12:13:29,188 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_113 [2022-11-20 12:13:29,188 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_113 [2022-11-20 12:13:29,188 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-20 12:13:29,188 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-20 12:13:29,188 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le64 [2022-11-20 12:13:29,189 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le64 [2022-11-20 12:13:29,189 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reset_mac [2022-11-20 12:13:29,189 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reset_mac [2022-11-20 12:13:30,507 INFO L235 CfgBuilder]: Building ICFG [2022-11-20 12:13:30,515 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-20 12:13:30,624 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-20 12:14:11,967 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-20 12:14:12,699 INFO L276 CfgBuilder]: Performing block encoding [2022-11-20 12:14:12,732 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-20 12:14:12,732 INFO L300 CfgBuilder]: Removed 8 assume(true) statements. [2022-11-20 12:14:12,739 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 12:14:12 BoogieIcfgContainer [2022-11-20 12:14:12,739 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-20 12:14:12,742 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-20 12:14:12,742 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-20 12:14:12,745 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-20 12:14:12,745 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 12:13:21" (1/3) ... [2022-11-20 12:14:12,746 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@755299f3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 12:14:12, skipping insertion in model container [2022-11-20 12:14:12,746 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:13:28" (2/3) ... [2022-11-20 12:14:12,749 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@755299f3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 12:14:12, skipping insertion in model container [2022-11-20 12:14:12,749 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 12:14:12" (3/3) ... [2022-11-20 12:14:12,750 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i [2022-11-20 12:14:12,769 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-20 12:14:12,769 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-20 12:14:12,905 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-20 12:14:12,909 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=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@27e7c5cc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-20 12:14:12,909 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-20 12:14:12,926 INFO L276 IsEmpty]: Start isEmpty. Operand has 3115 states, 2071 states have (on average 1.270883631096089) internal successors, (2632), 2115 states have internal predecessors, (2632), 876 states have call successors, (876), 171 states have call predecessors, (876), 170 states have return successors, (867), 852 states have call predecessors, (867), 867 states have call successors, (867) [2022-11-20 12:14:12,967 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2022-11-20 12:14:12,967 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:14:12,977 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, 1, 1, 1, 1, 1, 1] [2022-11-20 12:14:12,982 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:14:12,988 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:14:12,989 INFO L85 PathProgramCache]: Analyzing trace with hash 1157455964, now seen corresponding path program 1 times [2022-11-20 12:14:13,009 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:14:13,010 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1515671338] [2022-11-20 12:14:13,010 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:14:13,011 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:14:13,011 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d52261cc-8b7a-440d-966e-36ef59ff4d0d/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:14:13,016 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d52261cc-8b7a-440d-966e-36ef59ff4d0d/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 12:14:13,031 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d52261cc-8b7a-440d-966e-36ef59ff4d0d/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2022-11-20 12:14:15,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:14:15,932 INFO L263 TraceCheckSpWp]: Trace formula consists of 3269 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 12:14:15,945 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:14:16,186 INFO L134 CoverageAnalysis]: Checked inductivity of 1128 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 1080 trivial. 0 not checked. [2022-11-20 12:14:16,187 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 12:14:16,188 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:14:16,188 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1515671338] [2022-11-20 12:14:16,188 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1515671338] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:14:16,188 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:14:16,189 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 12:14:16,190 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [59492007] [2022-11-20 12:14:16,191 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:14:16,196 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 12:14:16,196 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:14:16,221 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 12:14:16,222 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:14:16,231 INFO L87 Difference]: Start difference. First operand has 3115 states, 2071 states have (on average 1.270883631096089) internal successors, (2632), 2115 states have internal predecessors, (2632), 876 states have call successors, (876), 171 states have call predecessors, (876), 170 states have return successors, (867), 852 states have call predecessors, (867), 867 states have call successors, (867) Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2022-11-20 12:14:17,465 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:14:17,466 INFO L93 Difference]: Finished difference Result 8699 states and 12333 transitions. [2022-11-20 12:14:17,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 12:14:17,468 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 228 [2022-11-20 12:14:17,469 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:14:17,520 INFO L225 Difference]: With dead ends: 8699 [2022-11-20 12:14:17,520 INFO L226 Difference]: Without dead ends: 5543 [2022-11-20 12:14:17,541 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 227 GetRequests, 226 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:14:17,544 INFO L413 NwaCegarLoop]: 4993 mSDtfsCounter, 3555 mSDsluCounter, 4196 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3555 SdHoareTripleChecker+Valid, 9189 SdHoareTripleChecker+Invalid, 92 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-11-20 12:14:17,545 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3555 Valid, 9189 Invalid, 92 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [19 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-11-20 12:14:17,570 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5543 states. [2022-11-20 12:14:17,908 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5543 to 5540. [2022-11-20 12:14:17,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5540 states, 3710 states have (on average 1.254177897574124) internal successors, (4653), 3779 states have internal predecessors, (4653), 1511 states have call successors, (1511), 318 states have call predecessors, (1511), 318 states have return successors, (1511), 1490 states have call predecessors, (1511), 1511 states have call successors, (1511) [2022-11-20 12:14:17,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5540 states to 5540 states and 7675 transitions. [2022-11-20 12:14:17,969 INFO L78 Accepts]: Start accepts. Automaton has 5540 states and 7675 transitions. Word has length 228 [2022-11-20 12:14:17,973 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:14:17,973 INFO L495 AbstractCegarLoop]: Abstraction has 5540 states and 7675 transitions. [2022-11-20 12:14:17,974 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2022-11-20 12:14:17,974 INFO L276 IsEmpty]: Start isEmpty. Operand 5540 states and 7675 transitions. [2022-11-20 12:14:17,992 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2022-11-20 12:14:17,993 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:14:17,994 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, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:14:18,046 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d52261cc-8b7a-440d-966e-36ef59ff4d0d/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2022-11-20 12:14:18,217 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d52261cc-8b7a-440d-966e-36ef59ff4d0d/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:14:18,217 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:14:18,218 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:14:18,218 INFO L85 PathProgramCache]: Analyzing trace with hash 25285012, now seen corresponding path program 1 times [2022-11-20 12:14:18,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:14:18,221 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [674531281] [2022-11-20 12:14:18,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:14:18,221 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:14:18,221 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d52261cc-8b7a-440d-966e-36ef59ff4d0d/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:14:18,222 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d52261cc-8b7a-440d-966e-36ef59ff4d0d/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 12:14:18,224 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d52261cc-8b7a-440d-966e-36ef59ff4d0d/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2022-11-20 12:14:20,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:14:20,797 INFO L263 TraceCheckSpWp]: Trace formula consists of 3270 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 12:14:20,805 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:14:20,979 INFO L134 CoverageAnalysis]: Checked inductivity of 1128 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 1080 trivial. 0 not checked. [2022-11-20 12:14:20,979 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 12:14:20,979 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:14:20,979 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [674531281] [2022-11-20 12:14:20,980 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [674531281] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:14:20,980 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:14:20,980 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 12:14:20,980 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1783696918] [2022-11-20 12:14:20,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:14:20,982 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 12:14:20,982 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:14:20,982 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 12:14:20,982 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:14:20,982 INFO L87 Difference]: Start difference. First operand 5540 states and 7675 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2022-11-20 12:14:22,361 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:14:22,361 INFO L93 Difference]: Finished difference Result 15922 states and 22060 transitions. [2022-11-20 12:14:22,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 12:14:22,362 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 229 [2022-11-20 12:14:22,363 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:14:22,427 INFO L225 Difference]: With dead ends: 15922 [2022-11-20 12:14:22,427 INFO L226 Difference]: Without dead ends: 10419 [2022-11-20 12:14:22,452 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 228 GetRequests, 227 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:14:22,453 INFO L413 NwaCegarLoop]: 6077 mSDtfsCounter, 3854 mSDsluCounter, 4094 mSDsCounter, 0 mSdLazyCounter, 118 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3854 SdHoareTripleChecker+Valid, 10171 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 118 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-11-20 12:14:22,457 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3854 Valid, 10171 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 118 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-11-20 12:14:22,473 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10419 states. [2022-11-20 12:14:23,016 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10419 to 10413. [2022-11-20 12:14:23,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10413 states, 6951 states have (on average 1.2494605092792404) internal successors, (8685), 7084 states have internal predecessors, (8685), 2845 states have call successors, (2845), 616 states have call predecessors, (2845), 616 states have return successors, (2845), 2804 states have call predecessors, (2845), 2845 states have call successors, (2845) [2022-11-20 12:14:23,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10413 states to 10413 states and 14375 transitions. [2022-11-20 12:14:23,109 INFO L78 Accepts]: Start accepts. Automaton has 10413 states and 14375 transitions. Word has length 229 [2022-11-20 12:14:23,110 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:14:23,110 INFO L495 AbstractCegarLoop]: Abstraction has 10413 states and 14375 transitions. [2022-11-20 12:14:23,111 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2022-11-20 12:14:23,112 INFO L276 IsEmpty]: Start isEmpty. Operand 10413 states and 14375 transitions. [2022-11-20 12:14:23,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 257 [2022-11-20 12:14:23,121 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:14:23,121 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:14:23,179 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d52261cc-8b7a-440d-966e-36ef59ff4d0d/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2022-11-20 12:14:23,337 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d52261cc-8b7a-440d-966e-36ef59ff4d0d/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:14:23,337 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:14:23,338 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:14:23,338 INFO L85 PathProgramCache]: Analyzing trace with hash 834194995, now seen corresponding path program 1 times [2022-11-20 12:14:23,341 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:14:23,342 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [825198643] [2022-11-20 12:14:23,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:14:23,342 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:14:23,342 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d52261cc-8b7a-440d-966e-36ef59ff4d0d/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:14:23,369 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d52261cc-8b7a-440d-966e-36ef59ff4d0d/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 12:14:23,411 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d52261cc-8b7a-440d-966e-36ef59ff4d0d/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2022-11-20 12:14:25,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:14:26,030 INFO L263 TraceCheckSpWp]: Trace formula consists of 3326 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 12:14:26,036 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:14:26,247 INFO L134 CoverageAnalysis]: Checked inductivity of 1132 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 1084 trivial. 0 not checked. [2022-11-20 12:14:26,247 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 12:14:26,247 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:14:26,248 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [825198643] [2022-11-20 12:14:26,248 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [825198643] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:14:26,248 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:14:26,248 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 12:14:26,248 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1062752538] [2022-11-20 12:14:26,248 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:14:26,249 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 12:14:26,249 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:14:26,249 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 12:14:26,250 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:14:26,250 INFO L87 Difference]: Start difference. First operand 10413 states and 14375 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2022-11-20 12:14:27,826 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:14:27,826 INFO L93 Difference]: Finished difference Result 30519 states and 42138 transitions. [2022-11-20 12:14:27,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 12:14:27,827 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 256 [2022-11-20 12:14:27,827 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:14:27,951 INFO L225 Difference]: With dead ends: 30519 [2022-11-20 12:14:27,951 INFO L226 Difference]: Without dead ends: 20143 [2022-11-20 12:14:28,003 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 255 GetRequests, 254 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:14:28,004 INFO L413 NwaCegarLoop]: 6386 mSDtfsCounter, 4011 mSDsluCounter, 4143 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4011 SdHoareTripleChecker+Valid, 10529 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-20 12:14:28,004 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4011 Valid, 10529 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-20 12:14:28,028 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20143 states. [2022-11-20 12:14:29,245 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20143 to 20133. [2022-11-20 12:14:29,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20133 states, 13460 states have (on average 1.248959881129272) internal successors, (16811), 13728 states have internal predecessors, (16811), 5478 states have call successors, (5478), 1194 states have call predecessors, (5478), 1194 states have return successors, (5478), 5393 states have call predecessors, (5478), 5478 states have call successors, (5478) [2022-11-20 12:14:29,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20133 states to 20133 states and 27767 transitions. [2022-11-20 12:14:29,382 INFO L78 Accepts]: Start accepts. Automaton has 20133 states and 27767 transitions. Word has length 256 [2022-11-20 12:14:29,383 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:14:29,383 INFO L495 AbstractCegarLoop]: Abstraction has 20133 states and 27767 transitions. [2022-11-20 12:14:29,383 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2022-11-20 12:14:29,384 INFO L276 IsEmpty]: Start isEmpty. Operand 20133 states and 27767 transitions. [2022-11-20 12:14:29,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 277 [2022-11-20 12:14:29,398 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:14:29,399 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 16, 16, 16, 16, 16, 16, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:14:29,454 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d52261cc-8b7a-440d-966e-36ef59ff4d0d/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2022-11-20 12:14:29,613 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d52261cc-8b7a-440d-966e-36ef59ff4d0d/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:14:29,613 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:14:29,614 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:14:29,614 INFO L85 PathProgramCache]: Analyzing trace with hash -584203751, now seen corresponding path program 1 times [2022-11-20 12:14:29,618 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:14:29,618 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [672967553] [2022-11-20 12:14:29,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:14:29,618 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:14:29,618 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d52261cc-8b7a-440d-966e-36ef59ff4d0d/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:14:29,620 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d52261cc-8b7a-440d-966e-36ef59ff4d0d/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 12:14:29,632 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d52261cc-8b7a-440d-966e-36ef59ff4d0d/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2022-11-20 12:14:32,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:14:32,327 INFO L263 TraceCheckSpWp]: Trace formula consists of 3354 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 12:14:32,333 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:14:32,437 INFO L134 CoverageAnalysis]: Checked inductivity of 1194 backedges. 102 proven. 0 refuted. 0 times theorem prover too weak. 1092 trivial. 0 not checked. [2022-11-20 12:14:32,437 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 12:14:32,437 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:14:32,438 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [672967553] [2022-11-20 12:14:32,438 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [672967553] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:14:32,438 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:14:32,438 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 12:14:32,438 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [52361998] [2022-11-20 12:14:32,439 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:14:32,439 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 12:14:32,439 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:14:32,440 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 12:14:32,440 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:14:32,440 INFO L87 Difference]: Start difference. First operand 20133 states and 27767 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2022-11-20 12:14:33,872 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:14:33,873 INFO L93 Difference]: Finished difference Result 41901 states and 57716 transitions. [2022-11-20 12:14:33,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 12:14:33,873 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 276 [2022-11-20 12:14:33,874 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:14:33,978 INFO L225 Difference]: With dead ends: 41901 [2022-11-20 12:14:33,978 INFO L226 Difference]: Without dead ends: 21805 [2022-11-20 12:14:34,060 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 275 GetRequests, 274 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:14:34,062 INFO L413 NwaCegarLoop]: 5054 mSDtfsCounter, 2192 mSDsluCounter, 4138 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2192 SdHoareTripleChecker+Valid, 9192 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-20 12:14:34,063 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2192 Valid, 9192 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-20 12:14:34,092 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21805 states. [2022-11-20 12:14:35,616 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21805 to 21803. [2022-11-20 12:14:35,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21803 states, 14598 states have (on average 1.2476366625565145) internal successors, (18213), 14885 states have internal predecessors, (18213), 5892 states have call successors, (5892), 1312 states have call predecessors, (5892), 1312 states have return successors, (5892), 5804 states have call predecessors, (5892), 5892 states have call successors, (5892) [2022-11-20 12:14:35,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21803 states to 21803 states and 29997 transitions. [2022-11-20 12:14:35,744 INFO L78 Accepts]: Start accepts. Automaton has 21803 states and 29997 transitions. Word has length 276 [2022-11-20 12:14:35,745 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:14:35,745 INFO L495 AbstractCegarLoop]: Abstraction has 21803 states and 29997 transitions. [2022-11-20 12:14:35,745 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2022-11-20 12:14:35,745 INFO L276 IsEmpty]: Start isEmpty. Operand 21803 states and 29997 transitions. [2022-11-20 12:14:35,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 293 [2022-11-20 12:14:35,760 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:14:35,761 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:14:35,818 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d52261cc-8b7a-440d-966e-36ef59ff4d0d/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2022-11-20 12:14:35,977 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d52261cc-8b7a-440d-966e-36ef59ff4d0d/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:14:35,978 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:14:35,978 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:14:35,978 INFO L85 PathProgramCache]: Analyzing trace with hash 1147631842, now seen corresponding path program 1 times [2022-11-20 12:14:35,982 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:14:35,982 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [357085438] [2022-11-20 12:14:35,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:14:35,983 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:14:35,983 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d52261cc-8b7a-440d-966e-36ef59ff4d0d/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:14:35,984 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d52261cc-8b7a-440d-966e-36ef59ff4d0d/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 12:14:35,991 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d52261cc-8b7a-440d-966e-36ef59ff4d0d/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2022-11-20 12:14:38,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:14:38,513 INFO L263 TraceCheckSpWp]: Trace formula consists of 3411 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 12:14:38,520 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:14:38,814 INFO L134 CoverageAnalysis]: Checked inductivity of 1317 backedges. 123 proven. 0 refuted. 0 times theorem prover too weak. 1194 trivial. 0 not checked. [2022-11-20 12:14:38,815 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 12:14:38,815 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:14:38,815 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [357085438] [2022-11-20 12:14:38,815 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [357085438] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:14:38,815 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:14:38,816 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 12:14:38,816 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1226230130] [2022-11-20 12:14:38,816 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:14:38,817 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 12:14:38,817 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:14:38,817 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 12:14:38,817 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:14:38,817 INFO L87 Difference]: Start difference. First operand 21803 states and 29997 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (33), 3 states have call predecessors, (33), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2022-11-20 12:14:40,578 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:14:40,578 INFO L93 Difference]: Finished difference Result 50713 states and 69781 transitions. [2022-11-20 12:14:40,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 12:14:40,578 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (33), 3 states have call predecessors, (33), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 292 [2022-11-20 12:14:40,579 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:14:40,728 INFO L225 Difference]: With dead ends: 50713 [2022-11-20 12:14:40,728 INFO L226 Difference]: Without dead ends: 30531 [2022-11-20 12:14:40,937 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 291 GetRequests, 290 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:14:40,937 INFO L413 NwaCegarLoop]: 6409 mSDtfsCounter, 3459 mSDsluCounter, 4117 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3459 SdHoareTripleChecker+Valid, 10526 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-11-20 12:14:40,938 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3459 Valid, 10526 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-11-20 12:14:40,968 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30531 states. [2022-11-20 12:14:42,850 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30531 to 30525. [2022-11-20 12:14:42,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30525 states, 20458 states have (on average 1.2466516766057287) internal successors, (25504), 20855 states have internal predecessors, (25504), 8214 states have call successors, (8214), 1852 states have call predecessors, (8214), 1852 states have return successors, (8214), 8091 states have call predecessors, (8214), 8214 states have call successors, (8214) [2022-11-20 12:14:43,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30525 states to 30525 states and 41932 transitions. [2022-11-20 12:14:43,018 INFO L78 Accepts]: Start accepts. Automaton has 30525 states and 41932 transitions. Word has length 292 [2022-11-20 12:14:43,019 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:14:43,019 INFO L495 AbstractCegarLoop]: Abstraction has 30525 states and 41932 transitions. [2022-11-20 12:14:43,020 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (33), 3 states have call predecessors, (33), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2022-11-20 12:14:43,020 INFO L276 IsEmpty]: Start isEmpty. Operand 30525 states and 41932 transitions. [2022-11-20 12:14:43,043 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 333 [2022-11-20 12:14:43,043 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:14:43,044 INFO L195 NwaCegarLoop]: trace histogram [21, 21, 16, 16, 16, 16, 16, 16, 6, 6, 6, 3, 3, 3, 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] [2022-11-20 12:14:43,100 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d52261cc-8b7a-440d-966e-36ef59ff4d0d/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2022-11-20 12:14:43,263 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d52261cc-8b7a-440d-966e-36ef59ff4d0d/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:14:43,263 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:14:43,264 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:14:43,264 INFO L85 PathProgramCache]: Analyzing trace with hash -658783340, now seen corresponding path program 1 times [2022-11-20 12:14:43,268 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:14:43,268 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [58998477] [2022-11-20 12:14:43,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:14:43,268 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:14:43,268 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d52261cc-8b7a-440d-966e-36ef59ff4d0d/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:14:43,270 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d52261cc-8b7a-440d-966e-36ef59ff4d0d/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 12:14:43,313 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d52261cc-8b7a-440d-966e-36ef59ff4d0d/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2022-11-20 12:14:45,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:14:46,016 INFO L263 TraceCheckSpWp]: Trace formula consists of 3479 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 12:14:46,023 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:14:46,152 INFO L134 CoverageAnalysis]: Checked inductivity of 1425 backedges. 168 proven. 0 refuted. 0 times theorem prover too weak. 1257 trivial. 0 not checked. [2022-11-20 12:14:46,153 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 12:14:46,153 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:14:46,153 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [58998477] [2022-11-20 12:14:46,153 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [58998477] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:14:46,153 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:14:46,153 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 12:14:46,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1177068897] [2022-11-20 12:14:46,154 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:14:46,154 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 12:14:46,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:14:46,155 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 12:14:46,155 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:14:46,155 INFO L87 Difference]: Start difference. First operand 30525 states and 41932 transitions. Second operand has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 3 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2022-11-20 12:14:49,059 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:14:49,059 INFO L93 Difference]: Finished difference Result 87793 states and 120674 transitions. [2022-11-20 12:14:49,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 12:14:49,060 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 3 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 332 [2022-11-20 12:14:49,061 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:14:49,470 INFO L225 Difference]: With dead ends: 87793 [2022-11-20 12:14:49,470 INFO L226 Difference]: Without dead ends: 58889 [2022-11-20 12:14:49,561 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 331 GetRequests, 330 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:14:49,563 INFO L413 NwaCegarLoop]: 7738 mSDtfsCounter, 4073 mSDsluCounter, 4164 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4073 SdHoareTripleChecker+Valid, 11902 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-20 12:14:49,563 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4073 Valid, 11902 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-20 12:14:49,618 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58889 states. [2022-11-20 12:14:52,966 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58889 to 58887. [2022-11-20 12:14:53,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58887 states, 39454 states have (on average 1.2469711562832666) internal successors, (49198), 40209 states have internal predecessors, (49198), 15860 states have call successors, (15860), 3572 states have call predecessors, (15860), 3572 states have return successors, (15860), 15637 states have call predecessors, (15860), 15860 states have call successors, (15860) [2022-11-20 12:14:53,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58887 states to 58887 states and 80918 transitions. [2022-11-20 12:14:53,612 INFO L78 Accepts]: Start accepts. Automaton has 58887 states and 80918 transitions. Word has length 332 [2022-11-20 12:14:53,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:14:53,613 INFO L495 AbstractCegarLoop]: Abstraction has 58887 states and 80918 transitions. [2022-11-20 12:14:53,613 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 3 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2022-11-20 12:14:53,614 INFO L276 IsEmpty]: Start isEmpty. Operand 58887 states and 80918 transitions. [2022-11-20 12:14:53,675 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 333 [2022-11-20 12:14:53,676 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:14:53,676 INFO L195 NwaCegarLoop]: trace histogram [21, 21, 16, 16, 16, 16, 16, 16, 6, 6, 6, 3, 3, 3, 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] [2022-11-20 12:14:53,733 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d52261cc-8b7a-440d-966e-36ef59ff4d0d/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2022-11-20 12:14:53,889 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d52261cc-8b7a-440d-966e-36ef59ff4d0d/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:14:53,890 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:14:53,890 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:14:53,890 INFO L85 PathProgramCache]: Analyzing trace with hash 942287766, now seen corresponding path program 1 times [2022-11-20 12:14:53,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:14:53,895 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1714295269] [2022-11-20 12:14:53,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:14:53,895 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:14:53,896 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d52261cc-8b7a-440d-966e-36ef59ff4d0d/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:14:53,897 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d52261cc-8b7a-440d-966e-36ef59ff4d0d/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 12:14:53,904 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d52261cc-8b7a-440d-966e-36ef59ff4d0d/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2022-11-20 12:14:56,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:14:56,485 INFO L263 TraceCheckSpWp]: Trace formula consists of 3479 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 12:14:56,494 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:14:56,628 INFO L134 CoverageAnalysis]: Checked inductivity of 1425 backedges. 168 proven. 0 refuted. 0 times theorem prover too weak. 1257 trivial. 0 not checked. [2022-11-20 12:14:56,628 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 12:14:56,628 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:14:56,628 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1714295269] [2022-11-20 12:14:56,629 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1714295269] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:14:56,629 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:14:56,629 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 12:14:56,629 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [885930571] [2022-11-20 12:14:56,630 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:14:56,630 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 12:14:56,630 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:14:56,631 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 12:14:56,631 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:14:56,632 INFO L87 Difference]: Start difference. First operand 58887 states and 80918 transitions. Second operand has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 3 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2022-11-20 12:15:00,861 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:15:00,861 INFO L93 Difference]: Finished difference Result 144529 states and 198658 transitions. [2022-11-20 12:15:00,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 12:15:00,862 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 3 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 332 [2022-11-20 12:15:00,862 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:15:01,266 INFO L225 Difference]: With dead ends: 144529 [2022-11-20 12:15:01,266 INFO L226 Difference]: Without dead ends: 87179 [2022-11-20 12:15:01,452 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 331 GetRequests, 330 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:15:01,454 INFO L413 NwaCegarLoop]: 8262 mSDtfsCounter, 4068 mSDsluCounter, 4169 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4068 SdHoareTripleChecker+Valid, 12431 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-20 12:15:01,454 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4068 Valid, 12431 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-20 12:15:01,541 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87179 states. [2022-11-20 12:15:06,148 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87179 to 87177. [2022-11-20 12:15:06,205 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 87177 states, 58378 states have (on average 1.247182157662133) internal successors, (72808), 59491 states have internal predecessors, (72808), 23506 states have call successors, (23506), 5292 states have call predecessors, (23506), 5292 states have return successors, (23506), 23183 states have call predecessors, (23506), 23506 states have call successors, (23506) [2022-11-20 12:15:06,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87177 states to 87177 states and 119820 transitions. [2022-11-20 12:15:06,513 INFO L78 Accepts]: Start accepts. Automaton has 87177 states and 119820 transitions. Word has length 332 [2022-11-20 12:15:06,513 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:15:06,514 INFO L495 AbstractCegarLoop]: Abstraction has 87177 states and 119820 transitions. [2022-11-20 12:15:06,514 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 3 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2022-11-20 12:15:06,514 INFO L276 IsEmpty]: Start isEmpty. Operand 87177 states and 119820 transitions. [2022-11-20 12:15:06,558 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 357 [2022-11-20 12:15:06,559 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:15:06,559 INFO L195 NwaCegarLoop]: trace histogram [23, 23, 16, 16, 16, 16, 16, 16, 7, 7, 7, 4, 4, 4, 3, 3, 3, 3, 3, 3, 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, 1] [2022-11-20 12:15:06,617 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d52261cc-8b7a-440d-966e-36ef59ff4d0d/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2022-11-20 12:15:06,773 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d52261cc-8b7a-440d-966e-36ef59ff4d0d/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:15:06,774 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:15:06,774 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:15:06,774 INFO L85 PathProgramCache]: Analyzing trace with hash 730184051, now seen corresponding path program 1 times [2022-11-20 12:15:06,778 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:15:06,778 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1302442688] [2022-11-20 12:15:06,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:15:06,778 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:15:06,779 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d52261cc-8b7a-440d-966e-36ef59ff4d0d/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:15:06,780 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d52261cc-8b7a-440d-966e-36ef59ff4d0d/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 12:15:06,823 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d52261cc-8b7a-440d-966e-36ef59ff4d0d/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2022-11-20 12:15:09,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:15:09,665 INFO L263 TraceCheckSpWp]: Trace formula consists of 3515 conjuncts, 23 conjunts are in the unsatisfiable core [2022-11-20 12:15:09,674 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:15:10,982 INFO L134 CoverageAnalysis]: Checked inductivity of 1600 backedges. 384 proven. 3 refuted. 0 times theorem prover too weak. 1213 trivial. 0 not checked. [2022-11-20 12:15:10,983 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 12:15:12,482 INFO L134 CoverageAnalysis]: Checked inductivity of 1600 backedges. 42 proven. 24 refuted. 0 times theorem prover too weak. 1534 trivial. 0 not checked. [2022-11-20 12:15:12,482 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:15:12,483 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1302442688] [2022-11-20 12:15:12,483 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1302442688] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 12:15:12,483 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-20 12:15:12,483 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17] total 22 [2022-11-20 12:15:12,484 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1047812931] [2022-11-20 12:15:12,484 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-20 12:15:12,485 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2022-11-20 12:15:12,485 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:15:12,486 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2022-11-20 12:15:12,486 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=403, Unknown=0, NotChecked=0, Total=462 [2022-11-20 12:15:12,486 INFO L87 Difference]: Start difference. First operand 87177 states and 119820 transitions. Second operand has 22 states, 21 states have (on average 7.428571428571429) internal successors, (156), 20 states have internal predecessors, (156), 6 states have call successors, (53), 3 states have call predecessors, (53), 8 states have return successors, (49), 7 states have call predecessors, (49), 6 states have call successors, (49)